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

Задания школьного этапа
Всероссийской олимпиады школьников
по информатике и ИКТ
2014-2015 учебный год
7 - 8 классы
Продолжительность олимпиады - 45 минут. Максимально возможное количество баллов - 100.
Код участника:____________________

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

















 
·