Всероссийская олимпиада школьников по информатике, [pic]
2016/17 уч. год, школьный этап
Задания для 7-8 классов
Максимально возможное количество баллов - 100.
(За каждый правильный ответ -5 баллов)
Запишите основные информационные процессы.__________________________
Имеются два пустых флакона: на 5 и на 7 капель. Рядом – источник воды. За какое наименьшее количество ходов можно отмерить три капли? ____________________________
Для шифровки каждой буквы слова используются двузначные числа. Известно, что буква «к» закодирована числом 15. Среди слов «торт», «ёжик», «станок», «радуга» есть слова, кодируемые последовательностью цифр: 35291815, 303113241115. Закодируйте слова «китёнок»? ___________________________________________________ [pic]
(За правильный ответ - 10 баллов)
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. по каждой дороге можно двигаться только в указанном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?_________________________________
(За правильный ответ - 15 баллов)
Местные авиа-компании разработали следующие маршруты: Псков - Новгород - Киров; Пермь -Волгоград - Ставрополь; Хабаровск - Красноярск - Челябинск - Екатеринбург; Красноярск - Волгоград -Новгород. Через какие города надо лететь, чтобы добраться из Хабаровска в Ставрополь?_____________________________________________
(За правильный ответ - 30 баллов)
У исполнителя Калькулятор две команды, которыми присвоены номера:
1. умножь на 5
2. вычти 7
Выполняя первую из них, Калькулятор увеличивает число на экране в 5 раз, вторая – уменьшает его на 7. Запишите порядок команд в алгоритме получения из числа 15 числа 25, содержащем не более 4 команд, указывая лишь номера команд.
(Например, 21212 соответствует алгоритму:
вычти 7
умножь на 5
вычти 7
умножь на 5
вычти 7
который преобразует число 10 в 33.
Ответ:___________________________
Определите значение переменной с после выполнения фрагмента алгоритма, записанного в виде блок-схемы:
Примечание: знаком := обозначена операция присваивания.
В ответе укажите одно число — значение переменной с. [pic]
Ответ:___________________________
