Входной контроль
Список вопросов теста
Вопрос 1
1. В кодировке КОИ-8 каждый символ кодируется 8 битами. Вова написал текст (в нем нет лишних пробелов): Школьные предметы: ОБЖ, химия, физика, алгебра, биология, география, литература, информатика.
Ученик удалил из списка название одного предмета, а также лишние запятую и пробел - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 11 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название предмета.
Вопрос 2
2. Рассказ, набранный на компьютере, содержит 2 страницы, на каждой странице 32 строки, в каждой строке 64 символа. Определите информационный объем рассказа в Кбайтах в одной из кодировок Unicode, в которой каждый символ кодируется 16 бит.
Вопрос 3
3. Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых в (километрах) приведена в таблице.
|
A |
B |
C |
D |
E |
F |
|
|
A |
3 |
4 |
15 |
|||
|
B |
3 |
3 |
4 |
|||
|
C |
4 |
3 |
1 |
6 |
||
|
D |
4 |
1 |
2 |
6 |
||
|
E |
2 |
1 |
||||
|
F |
15 |
6 |
6 |
1 |
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт С. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
Вопрос 4
4. Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведен ниже:
|
К |
Л |
М |
П |
О |
И |
|
@ + |
~ + |
+ @ |
@ ~ + |
+ |
~ |
Расшифруйте сообщение, если известно, что буквы в нем не повторяются:
+ ~ + ~ + @ @ ~ +
Запишите в ответе расшифрованное сообщение.
Вопрос 5
5. Напишите наименьшее целое число x, для которого истинно высказывание:
НЕ (X меньше 2) И (X четное).
Вопрос 6
6. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь b
(b - неизвестное натуральное число)
Первая из них возводит число на экране во вторую степень, вторая прибавляет к числу b. Программа для исполнителя - это последовательность номеров команд.
Известно, что программа 12122 переводит число 2 в число 72. Определите значение b.
Вопрос 7
7. Ниже приведена программа, записанная на языке программирования Python
s = int(input())
k = int(input())
if s // 2 == k:
print("ДА")
else:
print("НЕТ")
Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:
(1, 1); (8, 4); (14, 10); (20, 1); (7, 3); (10, 5); (10, 2); (4, 1); (1, 0).
Сколько было запусков, при которых программа напечатала «ДА»?
Вопрос 8
8. На сервере GorodN.ru находится почтовый ящик wait_for_mail. Фрагменты адреса электронной почты закодированы буквами от А до Е. Запишите последовательность букв, кодирующую этот адрес.
А) GorodN
Б) mail
В) for_
Г) .ru
Д) wait_
Е) @
Вопрос 9
В языке запросов поискового сервера для обозначения логической операции ИЛИ используется символ |, а для обозначения логической операции И — символ &.
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
|
Запрос |
Найдено страниц (в тысячах) |
|
Скорпион |
3300 |
|
Козерог |
1900 |
|
Скорпион | Козерог |
4300 |
Какое количество страниц (в тысячах) будет найдено по запросу
Скорпион & Козерог?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Вопрос 10
10. Среди приведенных ниже трех чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
5016, 1068, 10010102.


