Огэ 1,2,3,4,9
Список вопросов теста
Вопрос 1
№1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Ваня написал текст (в нём нет лишних пробелов):
«Уфа, Азов, Пермь, Белово, Вологда, Камбарка, Соликамск — города России».
Ученик вычеркнул из списка название одного из городов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 112 бит меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название города России.
Вопрос 2
В кодировке Windows-1251 каждый символ кодируется 8 битами. Вова хотел написать текст (в нём нет лишних пробелов):
«Скользя по утреннему снегу,
Друг милый, предадимся бегу
Нетерпеливого коня
И навестим поля пустые...»
Одно из слов ученик написал два раза подряд, поставив между одинаковыми словами один пробел. При этом размер написанного предложения в данной кодировке оказался на 80 бит больше, чем размер нужного предложения. Напишите в ответе лишнее слово.
Вопрос 3
Статья, набранная на компьютере, содержит 15 страниц, на каждой странице 64 строки, в каждой строке 32 символа. В одном из представлений Unicode каждый символ кодируется 16 битами. Определите информационный объём статьи в Кбайтах в этом варианте представления Unicode.
Вопрос 4
Сколько Мбайт информации содержит сообщение объёмом 225 бит?
В ответе укажите одно число.
Вопрос 5
Марина шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:
|
А |
Д |
К |
Н |
О |
С |
|
01 |
100 |
101 |
10 |
111 |
000 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
1010110
100000101
00011110001
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Вопрос 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». Даны четыре шифровки:
2016
2345
4523
6120
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.
Вопрос 7
Напишите наибольшее целое число x, для которого истинно высказывание
(x < 17) И НЕ (x > 44).
Вопрос 8
Для какого целого числа X ЛОЖНО высказывание:
(X > 12) ИЛИ НЕ (X > 11).
Вопрос 9
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
|
A |
B |
C |
D |
E |
|
|
A |
1 |
||||
|
B |
1 |
3 |
4 |
5 |
|
|
C |
3 |
3 |
|||
|
D |
4 |
2 |
|||
|
E |
5 |
3 |
2 |
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Вопрос 10
На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H, J и K. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город H?


