Огэ 1,2,3,4,9
Список вопросов теста
Вопрос 1
В кодировке КОИ-8 каждый символ кодируется 8 битами. Андрей написал текст (в нём нет лишних пробелов):
«Обь, Лена, Волга, Москва, Макензи, Амазонка — реки».
Ученик вычеркнул из списка название одной из рек. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 72 бита меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название реки.
Вопрос 2
В кодировке Windows-1251 каждый символ кодируется 8 битами. Вова хотел написать текст (в нём нет лишних пробелов):
«Скользя по утреннему снегу,
Друг милый, предадимся бегу
Нетерпеливого коня
И навестим поля пустые...»
Одно из слов ученик написал два раза подряд, поставив между одинаковыми словами один пробел. При этом размер написанного предложения в данной кодировке оказался на 88 бит больше, чем размер нужного предложения. Напишите в ответе лишнее слово.
Вопрос 3
Статья, набранная на компьютере, содержит 30 страниц, на каждой странице 48 строки, в каждой строке 16 символов. В одном из представлений Unicode каждый символ кодируется 16 битами. Определите информационный объём статьи в Кбайтах в этом варианте представления Unicode.
Вопрос 4
Сколько Мбайт информации содержит сообщение объёмом 226 бит?
В ответе укажите одно число.
Вопрос 5
Катя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:
|
А |
Д |
К |
Н |
О |
С |
|
01 |
100 |
101 |
10 |
111 |
000 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
10111101
00011110
100111101
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Вопрос 6
Максим шифрует английские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице:
|
А 1 |
K 11 |
U 21 |
|
B 2 |
L 12 |
V 22 |
|
C 3 |
M 13 |
W 23 |
|
D 4 |
N 14 |
X 24 |
|
E 5 |
O 15 |
Y 25 |
|
F 6 |
P 16 |
Z 26 |
|
G 7 |
Q 17 |
|
|
H 8 |
R 18 |
|
|
I 9 |
S 19 |
|
|
J 10 |
T 20 |
Некоторые шифровки можно расшифровать не одним способом. Например, 16118 может означать «AFAR», может — «РАR», а может — «AFAAH». Даны четыре шифровки:
1234
2013
3120
4321
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.
Вопрос 7
Напишите наибольшее целое число x, для которого истинно высказывание
(x < 23) И НЕ (x > 32).
Вопрос 8
Для какого целого числа X ЛОЖНО высказывание:
(X > 47) ИЛИ НЕ (X > 46).
Вопрос 9
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
|
A |
B |
C |
D |
E |
|
|
A |
2 |
4 |
2 |
||
|
B |
2 |
1 |
|||
|
C |
4 |
1 |
4 |
2 |
|
|
D |
2 |
4 |
|||
|
E |
2 |
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Вопрос 10
На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H, J и K. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, не проходящих через город E?


