КОДИРОВАНИЕ ИНФОРМАЦИИ (8 КЛАСС)

advertisement
КОДИРОВАНИЕ ИНФОРМАЦИИ (8 КЛАСС)
1. Слово АРКА закодировано числовой последовательностью 0100100010, причём
количество согласных и гласных букв имеет различную длину. Какое слово по этому
коду соответствует последовательности 0001001?
а) КАРА
б) РАК
в) АКР
г) КАР
2. Пять букв латинского алфавита закодированы кодами разной длины:
А

B

C

D

E

Какое сообщение в этой кодировке не содержит ошибок и может быть корректно
декодировано?
а) 
в) 
б) 
г) 
3. Пять букв латинского алфавита закодированы кодами разной длины:
А
011
B
10
C
100
D
110
E
01
Определите, какой набор букв закодирован строкой 1000110110110, если известно,
что все буквы в последовательности разные?
а) СВАDЕ
б) САDEB
в) CAEBD
г) CBAED
4. Одно из слов закодировано следующим образом: 2+Х=2Х. Найдите это слово.
а) сервер
б) курсор
в) модем
г) ресурс
5. Буквы А, Б, В, Г закодированы двухразрядными последовательными двоичными
числами от 00 до 11 соответственно. Найдите наибольшее число подряд идущих нулей в
записи, если таким способом закодировать последовательность символов ВБВАГ?
а) два
б) три
в) четыре
г) пять
6. От разведчика была получена следующая шифрованная радиограмма,
переданная с использованием азбуки Морзе:
–•–•–••––•––
При передаче радиограммы было потеряно разбиение на буквы, но известно,
что в радиограмме использовались только следующие буквы:
Т
–
А
•–
У
••–
Ж
•••–
Х
••••
Определите текст радиограммы. В ответе укажите, сколько букв было в исходной
радиограмме.
1) 5
2) 6
3) 7
4) 12
7. От разведчика была получена следующая шифрованная радиограмма,
переданная с использованием азбуки Морзе:
-··-··--··----·
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в
радиограмме использовались только следующие буквы:
И
··
А
·-
Определите текст радиограммы.
1) ГАИГАЧ
2) НАИГАН
Н
-·
3) НАИГАЧ
Г
--·
Ч
---·
4) ГАИГАН
8. Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв - из
двух бит, для некоторых – из трех). Эти коды представлены в таблице:
В
К
А
Р
Д
000
11
01
001
10
Из четырех полученных сообщений в этой кодировке, только одно прошло без
ошибки и может быть корректно декодировано. Найдите его:
1) 110100000100110011
3) 110100001001100111
2) 111010000010010011
4) 110110000100110010
9. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из
двух бит, для некоторых - из трех). Эти коды представлены в таблице:
a
000
b
110
c
01
d
001
e
10
Определите, какой набор букв закодирован двоичной строкой 1100000100110
1) baade
2) badde
3) bacde
4) bacdb
10. Пять букв латинского алфавита закодированы кодами разной длины:
А
000
B
100
C
10
D
011
E
01
Определите, какой набор букв закодирован строкой 1000001001101011, если
известно, что все буквы в последовательности разные?
а) ВАСDЕD
б) САDEDDED
в) BACDDD
г) CAEEED
11. Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв - из
двух бит, для некоторых – из трех). Эти коды представлены в таблице:
А
000
B
01
C
100
D
10
E
011
Определите, какой набор букв закодирован строкой 0110100011000.
1) EBCEA
2) BDDEA
3) BDCEA
4) EBAEA
12. Чтобы защититься от помех при передаче информации, каждый бит передают три
раза подряд. Если даже один раз произойдёт сбой, то всё равно два оставшихся дадут
возможность понять передачу, то есть последовательности бит 000, 001, 010, 100
означают всё равно 0, а последовательности 111, 110, 101, 011 соответственно 1.
Первые восемь букв латинского алфавита кодированы тремя битами,
соответствующими их порядковым номерам в алфавите:
А
1
B
2
C
3
D
4
E
5
F
6
G
7
H
8
Сообщение пришло с допустимыми помехами и выглядит так:
000110011001100110111101100101001111
Расшифруйте это сообщение. Получившееся у вас слово это:
1) BACH
2) CADE
3) HACH
4) CAFE
13. Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв - из
двух бит, для некоторых – из трех). Эти коды представлены в таблице:
В
001
К
11
А
01
Р
000
Д
10
Из четырех полученных сообщений в этой кодировке, только одно прошло без
ошибки и может быть корректно декодировано. Найдите его:
1) 110100000100110011
3) 110100001001100111
2) 111010000010010011
4) 110110000100110010
14. Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв - из
двух бит, для некоторых – из трех). Эти коды представлены в таблице:
В
100
К
10
А
01
Р
001
Д
11
Из четырех полученных сообщений в этой кодировке, только одно прошло без
ошибки и может быть корректно декодировано. Найдите его:
1) 110100000100110011
3) 110010010011001110
2) 111010000010010011
4) 110110000100110010
15. Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв - из
двух бит, для некоторых – из трех). Эти коды представлены в таблице:
I
01
V
10
А
11
R
000
N
001
Из четырех полученных сообщений в этой кодировке, только одно прошло без
ошибки и может быть корректно декодировано. Найдите его:
1) 1101010010100110011
3) 1101100000001110010
2) 1100010000010010001
4) 1100000001000100111
Download