Олимпиада по информатике
Список вопросов теста
Вопрос 1
Какой результат получится при применении следующего алгоритма к последовательности цифр 13271787?
1) к каждой цифре, стоящей на нечетной позиции, прибавить 1;
2) из каждой цифры, стоящей на четной позиции, вычесть 1;
3) удалить каждую 4-ю цифру;
4) удалить первую нечетную цифру;
5) в конце числа приписать наименьшее натуральное число
В ответе укажите только поученное число, без знаков препинания.
Вопрос 2
Какое количество текстовых символов содержит сообщение, информационный объем которого 20 Кбайт, если каждый символ кодируется 16 битами?
Варианты ответов
- 20480
- 2000
- 10240
- 5240
Вопрос 3
Запишите число 524, используя алфавит римской системы счисления
Вопрос 4
В цепочке четыре бусины. Квадратная, овальная, круглая и треугольная. Все бусины разного цвета. Белого, черного, синего и зеленого. Известно, что белая бусина не овальная, черная - не треугольная, а белая - не круглая. Овальная бусина ни черного и ни зеленого цвета, а треугольная - не белая. Какого цвета квадратная бусина?
Вопрос 5
Все 5-буквенные слова, составленые из букв А, О, У записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
Запишите слово, которое стоит на 100 месте от начала списка.
Вопрос 6
Доступ к файлу с именем mp3 и расширением pdf, находящемуся на сервере music.edu, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите в ответе последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
1) mp3
2) music.
3) .pdf
4) edu
5) ://
6) /
7) http
Вопрос 7
При подготовке доклада студент написал текст (в нем не было лишних пробелов - два пробела не идут подряд). Затем он добавил в текст упоминание ещё об одном писателе-фронтовике, вставив также необходимые пробелы и знаки препинания, после чего текст стал таким (текст набран в кодировке KOI8-R, где каждый символ кодируется 8 битами):
"Тема войны красной нитью идёт через творчество таких писателей-фронтовиков, как Быков В.В., Сурков А.А., Друнина Ю.В., Гудзенко С.П., Старшинов Н.К., Твардовский А.Т.".
При этом размер нового предложения в данной кодировке оказался на 14 байт больше, чем размер исходного предложения. Напишите в ответе добавленную фамилию писателя (без инициалов) .
Вопрос 8
У исполнителя Конго две команды, которым присвоены номера:
1. вычти b
2. раздели на 2
(b - неизвестное натуральное число).
Выполняя первую из них, Конго уменьшает число на экране на b, а выполняя вторую, делит это число на 2.
Алгоритм для исполнителя Конго - это последовательность номеров команд. Известно, что алгоритм 12111 переводит число 64 в число 4.
Определите значение b.
Вопрос 9
Общая схема соединения компьютеров в локальной сети называется
Варианты ответов
- географией сети
- топологией сети
- сервером сети
- локальной сетью
Вопрос 10
Установите верное соответствие.
1.
Адресную передачу пакетов в пределах одного сегмента локальной сети обеспечивает
2.
Адресную передачу пакетов в пределах всей локальной сети обеспечивает
3.
Компьютер, подключенный к проводной локальной сети, должен иметь
4.
В домашних локальных сетях используется топология
Варианты ответов
- коммутатор
- маршрутизатор
- сетевой адаптер
- линейная шина
Вопрос 11
Установите верное соответствие
1.
Доменная система имён
2.
Протокол маршрутизации
3.
Транспортный протокол
4.
Универсальный указатель ресурса
Варианты ответов
- DNS
- IP
- TCP
- URL
Вопрос 12
Выберите правильные имена почтового ящика
Варианты ответов
- [email protected]
- Ivan_1@mail/ru
- [email protected]
- Ivan [email protected]
- [email protected]
- Ivan'[email protected]
Вопрос 13
Соотнесите названия устройств компьютера с годами их использования
1.
60-е года XX века
2.
40-50-е года XX века
3.
70-е года XX века
4.
80-е года XX века - настоящее время
Варианты ответов
- транзистор
- электронная лампа
- интегральная схема
- процессор
Вопрос 14
Выберите биометрические системы идентификации
Варианты ответов
- по изображению лица
- по вводу ключа
- по цвету волос
- по радужной оболочке глаза
- по карточке
- по вводу пароля
- по характеристикам речи
- по отпечаткам пальцев
- по геометрии ладони руки


