Можайский муниципальный район

Материалы первого (школьного) этапа

Всероссийской предметной олимпиады школьников по информатике и ИКТ

2017-2018 уч.год

7- 9 классы

Составили: учитель информатики

МОУ-СОШ№3 г. Можайска

Панфилов К.А.

учитель физики и информатики

МОУ-СОШ с.Сокольниково

Буждыган Н.Е.

2017

Задания первого (школьного) этапа
Всероссийской предметной олимпиады школьников
по информатике и ИКТ 2017/2018 учебный год

7 – 9 класс

Задача1. Шифр. (6 баллов)

Текст шифруется с помощью таблицы:

Каждой цифре сопоставляется одна из трех букв, расположенных под ней в таблице, знаку «*» - пробел или одна из букв «ю», «я». Расшифруйте следующий вопрос и ответьте на него:

5343934*150413*6*8156215044414*305041080?

Задача 2. Системы счисления. (6 баллов)

Доктор Ватсон описывая расследование Шерлока Холмса в своем рассказе, решил пронумеровать страницы, однако, увлекшись работой он пронумеровал страницы в следующим образом: 1,2,3,4,5,6,7,10,11,12,13,14,15,16,17,20. В какой системе счисления считал страницы доктор Ватсон и сколько страниц в десятичной системе счисления содержит рассказ.

Задача 3. Графы. (6 баллов)

На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город H?

Задача 4. «Переливание». (6 баллов).

Для приготовления компота маме нужно налить в 5-литровую кастрюли 4 литра воды. Как маме справиться с этой задачей, если у мамы есть кроме этой кастрюли ещё 3-литровая банка, водопроводный кран и раковина, куда можно выливать воду?

Задача 5. «Робот». (6 баллов)

Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу

3233241

Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?

Ключи

к заданиям первого (школьного) этапа Всероссийской предметной олимпиады школьников

по информатике и ИКТ 2017/2018 учебный год

7. – 9 класс

Задача 1. 

Ответ: 8 граней.

Решение. Зашифрован следующий вопрос: «Сколько граней у шестигранного карандаша?».

Критерии оценки:

Задача решена – 6 баллов, не решена – 0 баллов

Задача 2.

Ответ: система счисления – 8-я, страниц 16.

Решение.

1,2,3,4,5,6,7,10,11,12,13,14,15,16,17,20

Критерии оценки:

Задача решена полностью– 6 баллов

Дан ответ на один из вопросов – 3 балла

Задача решена неправильно или не решена – 0 баллов

Задача 3.

Ответ: 14

Решение.

AECDH  AEDH  АEH     AEGH  

ABCDH  ABECDH    ABEGH   ABEDH   ABEH

AFGH  AFECDH  AFEDH  AFEH  AFEGH  

Критерии оценки: Задача решена полностью – 6 баллов;  

Задача решена неправильно или не решена – 0 баллов

Задача 4.

Ответ: Возможное решение:

Нальём в 3-литровую банку воду и перельём её в кастрюлю. Затем еще раз наполним банку и выльм в кастрюлю, сколько поместится. Тогда в кастрюле будет 5 литров и 1 литр в 3-литровой банке. Теперь выльем всю воду из кастрюли в раковину. Затем перельем литр из банки в кастрюлю и добавим ещё три литра, наполнив банку ещё раз. Теперь в кастрюле 1 + 3 = 4 литра, что и требовалось. Задача решена.

Наше решение можно проиллюстрировать таблицей:

Итак, мы получили желанные 4 литра. Задача решена! Мы считаем, что такой способ решения с помощью таблицы является достаточно наглядным, и рекомендуем для вашего совместного с ребёнком решения.

Критерии оценки: Задача решена табличным методом или приведены связные рассуждения, приведшие к верному решению  – 6 баллов;  

Есть ошибки в рассуждениях, решение не доведено до конца, но выполнены верно большая часть шагов – 3 балла.

Задача решена неправильно или не решена – 0 баллов

Задача 5.

Ответ: 414

 Решение:

1. Фактически заданная программа движения Робота, которую он успешно выполнил, показывает нам свободный путь, на котором стенок нет. Поэтому для того, чтобы не разрушиться на обратном пути, Робот должен идти точно по тому же пути в обратном направлении. Нарисуем путь Робота, который выполнил программу 3233241:

Робот начал движение из клетки, отмеченной красной точкой, и закончил в клетке, где стоит синяя точка

Чтобы вернуться в исходную клетку (с красной точкой) по пройденному пути, Роботу нужно сделать шаг влево (команда 4), затем шаг вверх (команда 1) и еще один шаг влево (команда 4)

Таким образом, ответ – 414.

 Критерии оценки:

Задача решена полностью – 6 баллов;  

Задача решена неправильно или не решена – 0 баллов