Школьный этап Всероссийской олимпиады школьников




Скачать 38,92 Kb.
НазваниеШкольный этап Всероссийской олимпиады школьников
Дата публикации21.11.2013
Размер38,92 Kb.
ТипЗадача
pochit.ru > Информатика > Задача
Школьный этап Всероссийской олимпиады школьников

2011/2012 учебного года

по предмету «Информатика и ИКТ»

7-8 классы
Время выполнения: 180минут

Максимальное количество баллов: 55 баллов
Комментарии:

Работы сдаются в именованной папке, программы называются z1, z2, z3, z4, z5 с соответствующими расширениями.

Решение заданий №№1-3 требует оформляется с помощью текстового процессора.

Решением заданий №4 и №5 является программный код. При вводе и выводе данных в задачах предполагается использование файлов INPUTN и OUTPUTN, где N – номер задачи. Если у учащихся вызывает затруднение организация работы с файлами, то допускается стандартные ввод (с клавиатуры) и вывод (на экран). Такое решение оценивается на 2 балла ниже по каждой задаче.
Задача №1. (Сложность: 5 баллов)

Запишите значение переменной n после выполнения фрагмента алгоритма:


Задача №2 (Сложность: 10 баллов)

Два игрока играют в следующую игру. Перед ними лежат 7 камней. Игроки ходят по очереди. Каждый игрок своим ходом может взять 1, 2 или 4 камня. Проигрывает игрок, который возьмет последний камень. Кто выиграет при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.
Задача №3. (Сложность: 10 баллов)

Некий исполнитель умеет выполнять четыре команды: PU< число шагов > — движение вверх на заданное число шагов; PD< число шагов > — движение вниз на заданное число шагов; R< число шагов > — движение вправо на заданное число шагов; REPEAT< число повторений > [< повторяющиеся действия >] — команда повторения.

Например, в результате выполнения команд:

REPEAT 2[PU2 R3] PD2 R3 траектория движения исполнителя будет соответствовать фигуре, изображённой на рисунке 1.

Рис. 1.

Укажите набор команд, которые следует выполнить данному исполнителю, чтобы траектория его движения соответствовала фигуре, представленной на рисунке 2.

Рис. 2.
Задача №4. Нули. (Сложность: 15 баллов)

Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц.

Входные данные

В единственной строке входного файла INPUT.TXT записана последовательность нулей и единиц (без пробелов). Суммарное количество цифр не превышает 100.

^ Выходные данные

В единственную строку выходного файла OUTPUT.TXT нужно вывести искомую длину цепочки нулей.

Пример№

INPUT.TXT

OUTPUT.TXT

1

00101110000110

4


^ Задача №5. Будильник (Сложность: 15 баллов)

Известный исследователь Чарльз Ф. Мантц, устав от долгого путешествия через джунгли, лег спать в 10 часов вечера, но предварительно он завел будильник на 12 часов следующего дня. Но проспать 14 часов ему не удалось – будильник зазвонил через 2 часа. Исследователь забыл, что на будильнике, имеющем 12-тичасовой циферблат, можно задать время до звонка только менее 12 часов.

Напишите программу, которая определяет, сколько часов успеет проспать исследователь, прежде чем будильник его разбудит.

^ Входные данные

В единственной строке входного файла INPUT.TXT записаны два целых числа S и T (1 ≤ S, T ≤ 12), разделенные одним пробелом - час, когда исследователь лег спать, и час, на который он установил будильник.

Выходные данные

В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число – через сколько часов зазвонит будильник.

Пример



INPUT.TXT

OUTPUT.TXT

1

10 12

2

Похожие:

Школьный этап Всероссийской олимпиады школьников iconЗакончился школьный этап Всероссийской олимпиады школьников. Подведены...

Школьный этап Всероссийской олимпиады школьников iconПамятка участнику олимпиады по информатике и икт
Моу «сош №16» прошел школьный этап Всероссийской олимпиады школьников по информатике, географии, экономике
Школьный этап Всероссийской олимпиады школьников iconШкольный этап Всероссийской Олимпиады школьников по русскому языку в 2009-2010 учебном году

Школьный этап Всероссийской олимпиады школьников iconМетодические рекомендации по разработке заданий для школьного и муниципального...
Методические рекомендации предназначены для организаторов первого (школьного) и второго (муниципального) этапов Всероссийской олимпиады...
Школьный этап Всероссийской олимпиады школьников iconШкольный этап Всероссийской олимпиады школьников по истории
Система земледелия, применяемая восточными славянами в VI-VIII в в лесистой полосе
Школьный этап Всероссийской олимпиады школьников iconОтчет о проведении в 2012/2013 учебном году школьного этапа всероссийской...
Положения о предметных олимпиадах, приказа по школе №186/1 от 05. 10. 12, на основании представленных предметных заданий, с 10. 10....
Школьный этап Всероссийской олимпиады школьников iconВ каких словах ударение поставлено верно?
Школьный этап Всероссийской Олимпиады школьников по русскому языку в 2009-2010 учебном году
Школьный этап Всероссийской олимпиады школьников iconШкольный этап Всероссийской олимпиады школьников по литературе в 2009-2010 учебном году
Укажите название художественного приема, к которому прибегает Баратынский Е. А. в 5 и 6 стихах
Школьный этап Всероссийской олимпиады школьников iconШкольный этап всероссийской олимпиады школьников по физической культуре
Почему на уроках физической культуры выделяют подготовительную, основную и заключительную части?
Школьный этап Всероссийской олимпиады школьников iconСправка о результатах проведения школьного этапа Всероссий ской олимпиады...
Всероссийской олимпиады школьников в Нижегородской области, на основании графика проведения муниципального этапа предметных олимпиад...
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2019
контакты
pochit.ru
Главная страница