Олимпиадные задания школьного этапа ВОШ по информатике 2019-2020 учебный год 8 класс
учебно-методический материал по информатике и икт (8 класс)

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

2019-2020 учебный год

8 класс

1. (3 балла) «Шифр Цезаря». Этот шифр реализует следующее преобразование текста: каждая буква исходного текста заменяется третьей после неё буквой в алфавите, который считается написанным по кругу. Используя этот шифр, расшифруйте слово НУЛТХСЁУГЧЛВ

Подсказка: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

2. (3 балла) В классе 11112 девочек и 11002 мальчиков. Сколько учеников в классе?
3. (3 балла) Файл Барто.doc хранится на жестком диске в каталоге СТИХИ, который является подкаталогом каталога ДЕТСКАЯ ЛИТЕРАТУРА. Восстановите полное имя файла.

     1) ДЕТСКАЯ ДИТЕРАТУРА\

2) С:

3) Барто

4) \

5) .doc

6) СТИХИ\

4. (3 балла) От разведчика было получено сообщение: 001001110110100.

В этом сообщении зашифрован пароль- последовательность русских букв.

В пароле использовались только буквы А, Б, К, Л, О, С; каждая кодировалась двоичным кодом по такой таблице:

Расшифруй сообщение. Запишите в ответе пароль.

5. (3 балла) У сломанного калькулятора работают только две команды:

1) умножает на 2,      2) вычитает 1.

Например, последовательность команд при получении из единицы числа 30 записывается так: 111121.

Как из числа 1 получить число 24, если количество команд не должно превышать шесть?

6.  (3 балла) В одной из кодировок Unicode каждый символ кодируется 16 битами.

Вова написал текст (в нём нет лишних пробелов):

«Ёж, лев, волк, зебра, лисица, медведь, черепаха, аллигатор – дикие животные».

Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд.

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

7.  (3 балла) Ученики 8 класса Андрей, Егор, Ксюша и Игорь занимались факультативными занятиями по информатике, биологии, английскому языку и математике. Известно, что каждый ученик занимался только одним факультативом, и никакой факультатив не посещали два ученика. Ксюша и Игорь никогда не посещали факультатив информатики. Андрей вместе с учеником, посещавшим факультатив математики, ходили в гости к любителю английского языка. Ксюша никогда не посещала факультативных занятий по английскому языку, а Андрей на последнем факультативе изучал строение кольчатого червя. Кто из ребят занимался английским языком?

8.  (5 баллов) Вычислительная машина работает по следующему алгоритму: 
   алг 
   нач 
   ввод Х 
   Х := Х*3 
   если Х < 43 то Y:= Х + 7 иначе Y:= Х - 6 
   вывод Y 
   кон 
   Чему будет равен результат при Х=14?

9.  (5 баллов) Дроид Р2-Д2 ходит  по клеточной доске, между соседними клетками которой могут стоять стены,  выполняя команды 1 –вверх, 2–вниз, 3 –вправо, 4 –влево. Если при выполнении очередного шага дроид сталкивается со стеной, то он разрушается. Р2-Д2, выполнив программу 3242332411, успешно прошел из  точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?

А) 41   Б) 4131441322     В) 2231441314     Г) 241314     Д) 14

10. (5 баллов) Ниже приведена программа,  записанная на различных языках программирования:

Было проведено 9 запусков программы, при которых в качестве значений переменных s и  t  вводились следующие пары чисел:

(1,2); (11,2); (1,12); (11,12); (-11,-12); (-11,12); (-12,11); (10,10); (10,5).

Сколько было запусков, при которых программа напечатала «ДА»?