Олимпиада по информатике и ИКТ
Уважаемые участники!
Работа представляет собой 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. Для хранения растрового изображения размером 3232 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения? |
| |
1) | 256 | |
2) | 2 | |
3) | 16 | |
4) | 4 | |
| 6. Доступ к файлу post. gov, находящемуся на сервере net. fr, осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет. |
|
|
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
