Задания школьного этапа всероссийской олимпиады по
информатике
10
класс
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. В таблице фрагменты адреса файла закодированы буквами от А до
Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в
сети Интернет.
|
|
|
|
|
|
|
|
|
|
А)
|
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 после
выполнение фрагмента алгоритма:
Примечание: знаком := обозначена операция присваивания.
знаком * обозначена операция умножения.
