Олимпиада по информатике и ИКТ
1. Сколько мегабайт информации содержится в сообщении объёмом 212 бит?
(10 баллов)
2. Какому из чисел в двоичной системе счисления равно число 1910? (10 баллов)
1) 111002; 2) 100112; 3) 111012; 4) 101012.
3.Кто-кто в теремочке живёт? (5 баллов)
На одной улице стоят в ряд 4 дома, в каждом из них живет по одному человеку. Их зовут Василий, Семен, Геннадий и Иван. Известно, что все они имеют разные профессии: скрипач, столяр, охотник и врач. Известно, что
(1) Столяр живет правее охотника.
(2) Врач живет левее охотника.
(3) Скрипач живет с краю.
(4) Скрипач живет рядом с врачом.
(5) Семен не скрипач и не живет рядом со скрипачом.
(6) Иван живет рядом с охотником.
(7) Василий живет правее врача.
(8) Василий живет через дом от Ивана.
Определите, кто где живет, и запишите начальные буквы имен жильцов всех домов слева направо. Например, если бы в домах жили (слева направо) Кирилл, Олег, Мефодий и Пафнутий, ответ был бы КОМП.
4. Пути-дороги (5 баллов)
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город К?
5. Программа. На вход программе, приведенной ниже, поданы числа 10 и 15. (10 баллов)
Ввести x, y
Если (x > y), то
x := x – y, y := x + y;
Иначе
y := y – x, x := x – y;
Вывести x, y
Олимпиада по информатике и ИКТ
1.Какое из перечисленных слов может быть зашифровано в виде кода ^$@#@? Одинаковым
буквам соответствуют одинаковые символы. (5 баллов)
A) карат Б) трата В) плата Г) радио Д) комар
2. «Шифр Цезаря». Этот шифр реализует следующее преобразование текста: каждая
буква исходного текста заменяется третьей после неё буквой в алфавите, который
считается написанным по кругу. Используя этот шифр, расшифруйте слово
НУЛТХСЁУГЧЛВ. (10 баллов)
3. Расставьте знаки < > = в следующей цепочке:
20 байт … 1000 бит … 1 Мбайт … 1024 Кбайт … 1 Гбайт. (10 баллов)
4. В приведенных текстах некоторые подряд идущие буквы нескольких слов образуют термины, связанные с информатикой и компьютерами. Найдите и выпишите эти термины. Искомые термины – элементы компьютера. (3 балла)
1. Этот процесс орнитологи называют миграцией.
2. Потом они торжествовали и радовались, как дети.
3. По просьбе хозяина квартиры мы шкаф сдвинули в угол.
5. Алексей, Борис и Михаил нашли в земле старинный сосуд. Рассматривая удивительную находку, каждый высказал по 2 предположения. Алексей сказал: «Этот сосуд греческий и изготовлен в V веке». Борис сказал: «Этот сосуд финикийский и изготовлен в III веке». Михаил сказал: «Этот сосуд не греческий и изготовлен в IV веке». Учитель истории сказал ребятам, что каждый из них прав только в одном из двух предположений. Где и в каком веке изготовлен сосуд? (10 баллов)
А) Сосуд греческий и изготовлен в IV веке
Б) Сосуд финикийский и изготовлен в V веке
В) Сосуд не греческий и изготовлен в III веке
Г) Сосуд не финикийский и изготовлен в V веке
6. Ученик, набирая 30 символов в минуту набрал 3 страницы текста по 2800 знаков на странице (с пробелами), но ни разу не сохранил документ, а компьютер «завис». Сколько времени ученик работал впустую? (10 баллов)
1) больше 4 часов; 2) больше 5 часов;
3) больше 6 часов; 4) больше 7 часов.
