Документ 109184

Олимпиада по информатике и ИКТ
10-11 классы
Уважаемые участники!
Работа представляет собой 15 заданий.
Для первых 10 заданий предложено 4 варианта ответов, лишь один из которых
является правильным. Вам необходимо выбрать номер правильного ответа и
отметить его в карточке участника рядом с номером соответствующего задания. За
верно выполненное задание вы получаете 1 балл; если вы не дали ответа на вопрос,
вы получаете за него 0 баллов.
При выполнении заданий, отмеченных * необходимо вписать ответ рядом с
номером соответствующего задания. При выполнении задания, отмеченного **
необходимо записать полное решение задачи. За верно выполненное задание * вы
получаете 2 балла. За выполнение задания ** вы получаете 3 балла.
Использование калькуляторов, мобильных телефонов и любых других
электронных устройств не разрешается.
Желаем удачи!
1. Каждый символ в Unicode закодирован двухбайтным словом. Оцените
информационный объем следующего предложения в этой кодировке:
Аппетит приходит во время еды.
1)
60 бит
2)
480 бит
3)
30 байт
4)
300 байт
2. Для передачи секретного сообщения используется код, состоящий из
десятичных цифр. При этом все цифры кодируются одним и тем же
(минимально возможным) количеством бит. Определите информационный
объем сообщения длиной в 150 символов.
1)
600 бит
2)
750 бит
3)
1200 бит
4)
60 байт
3. Для какого из указанных значений числа X истинно высказывание
((X < 5) –> (X < 3)) /\ ((X < 2) –> (X < 1))
1)
1
2)
2
3)
3
4)
4
4. Файл, полное имя которого было C:\doc\MyLetter.C сохранили в подкаталоге
txt корневого каталога диска E. Каково полное имя сохраненного файла?
1) E:\txt\MyLetter.E
2)
E:\txt\MyLetter.С
3)
E:\txt\doc\MyLetter.С
4)
E:\doc\txt\MyLetter.С
5. Для хранения растрового изображения размером 32 32 пикселя отвели 512
байтов памяти. Каково максимально возможное число цветов в палитре
изображения?
1)
256
2)
2
3)
16
4)
4
6. Доступ к файлу post.gov, находящемуся на сервере net.fr, осуществляется по
протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от
А до Ж. Запишите последовательность этих букв, кодирующую адрес
указанного файла в сети Интернет.
А)
ftp
Б)
.fr
В)
.gov
Г)
post
Д)
/
Е)
://
Ж)
net
7. В велокроссе участвуют 119 спортсменов. Специальное устройство
регистрирует прохождение каждым из участников промежуточного финиша,
записывая его номер с использованием минимально возможного количества бит,
одинакового для каждого спортсмена. Каков информационный объем сообщения,
записанного устройством, после того как промежуточный финиш прошли 70
велосипедистов?
1)
70 бит
2)
70 байт
3)
490 бит
4)
119 байт
8.Для какого из приведённых имён истинно высказывание:
НЕ (Вторая буква гласная) И (Последняя буква гласная)?
1) ИВАН
2) КСЕНИЯ
3) МАРИНА
4) МАТВЕЙ
9. Автомат получает на вход два двузначных шестнадцатеричных числа. В этих
числах все цифры не превосходят цифру 6 (если в числе есть цифра больше 6,
автомат отказывается работать). По этим числам строится новое
шестнадцатеричное число по следующим правилам.
1. Вычисляются два шестнадцатеричных числа – сумма старших разрядов
полученных чисел и сумма младших разрядов этих чисел.
2. Полученные два шестнадцатеричных числа записываются друг за другом в
порядке возрастания (без разделителей).
Пример. Исходные числа: 66, 43. Поразрядные суммы: A, 9. Результат: 9A.
Определите, какое из предложенных чисел может быть результатом работы
автомата.
1) 9F
2) 911
3) 42
4) 7A
10.Значение переменной p при n =5 после выполнения программы
Program Test;
Var p,i,n:integer;
Begin
Write ('Введите целое n=');
Readln (n);
p:=1;
for i :=1 to n do
p :=p*I;
writeln(n, '=', p )
End.
равно:
1) 6;
2) 24;
3) 120;
4) 720.
11*. Перед началом Турнира Четырех болельщики высказали следующие
предположения по поводу своих кумиров:
А) Макс победит, Билл – второй;
В) Билл – третий, Ник – первый;
С) Макс – последний, а первый – Джон.
Когда соревнования закончились, оказалось, что каждый из болельщиков был
прав только в одном из своих прогнозов.
Какое место на турнире заняли Джон, Ник, Билл, Макс?
(В ответе перечислите подряд места участников в указанном порядке имен.)
Ответ: ___________________________.
12*.Скорость передачи данных через ADSL-соединение равна 1024000 бит/c.
Передача файла через данное соединение заняла 5 секунд.
Определите размер файла в килобайтах.
Ответ: ___________________________.
13*. У исполнителя Арифметик две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 3.
Первая из них увеличивает число на экране на 2, вторая утраивает его.
Например, 21211 – это программа
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2,
которая преобразует число 1 в число 19.
Запишите порядок команд в программе преобразования числа 3 в число 69,
содержащей не более 5 команд, указывая лишь номера команд. Если таких
программ более одной, то запишите любую из них.
Ответ: ___________________________.
14*. Сообщение о том, что ваш друг живет на десятом этаже несёт в себе 4 бита
информации. Сколько этажей в доме?
Ответ: ___________________________.
15**. Запишите значение переменной b после выполнение фрагмента алгоритма:
Примечание: знаком := обозначена операция присваивания.
знаком * обозначена операция умножения.
КАРТОЧКА УЧАСТНИКА ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ
Фамилия, имя _________________________________________________класс_____
Ответы к заданиям
№ 1 __________
№ 2___________
№ 3 __________
№ 4___________
№ 5 __________
№ 6___________
№ 7 __________
№ 8___________
№ 9 __________
№ 10__________
№ 11___________________________________________________________________
№ 12___________________________________________________________________
№ 13 ___________________________________________________________________
№ 14____________________________________________________________________
№ 15