Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
сборник задач по кодир.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
303.62 Кб
Скачать

2. Кодирование числовой информации

2.1.Переводы чисел из 10Сс в nСс и из nс в 10Сс (целые числа, дробные числа).

2.1.1.

2.1.1.1.Количество цифр в двоичной записи десятичного числа, которое можно представить в виде 2+8+16+ 64+128+256+512, равно

1) 7 2) 8 3) 9 4) 10

2.1.1.2.Количество единиц в двоичной записи десятичного числа, которое можно представить в виде 2+8+16+128+256+512, равно

1) 7 2) 8 3) 6 4) 10

2.1.1.3.Количество значащих нулей в двоичной записи десятичного числа, которое можно представить в виде 2+8+16+128+512, равно

1) 7 2) 8 3) 5 4) 10

2.1.2.

2.1.2.1.Сколько единиц в двоичной записи десятичного числа 126?

1) 5 2) 2 3) 3 4) 6

2.1.2.2. Сколько нулей в двоичной записи десятичного числа 126, 625?

1)2 2)3 3)4 4)5

2.1.2.3. Как представлено число 82 в двоичной системе счисления?

1) 10100102 2) 10100112 3) 1001012 4) 10001002

2.1.2.4.Как представлено десятичное число 263 в восьмеричной системе счисления?

1) 3018 2) 6508 3) 4078 4) 7778

2.1.2.5. Как записывается число 7548 в шестнадцатеричной системе счисления?

1) 73816 2) 1A416 3) 1EC16 4) A5616

2.1.2.6.Семиричное число 362 в двоичной системе счисления равно

1)10111111 2)101101010 3)1001 4)101010101

2.1.2.7. Какое из 4 чисел является наибольшим?

1) A416 2)3018 3) 6507 4) 20010

2.1.2.8. Двоичная запись какого шестеричного числа содержит минимальное количество 0?

1)35 2)40 3)42 4)31

2.1.3.

2.1.3.1.Дано: а=E516. Какое из чисел b, записанных в двоичной системе, отвечает условию a <b?

1) 11100101 2) 11100111 3)1110000 4) 110110

2.1.3.2.Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 11111001 2) 11011000 3) 11110111 4) 11111000

2.1.3.3.В 16-ичной системе счисления сумма чисел D15 и 118 равна

1) А6 2) 22 3) 16 4) DB

2.2.Взаимные переходы в родственных системах счисления

2.2.1

2.2.1.1. Для кодирования букв X, Y, Z, W решили использовать одно- и

двухразрядные последовательные двоичные числа (от 0 до 11 соответственно).

Если таким способом закодировать последовательность символов WYXZ и

записать результат в шестнадцатеричной системе счисления, то получится:

1) 148 2) Е8 3) 310 4) 3А

2.2.1.2. Для кодирования букв X, Y, Z, W решили использовать двоичные коды одинаковой длины (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов WYXZ и записать результат в шестнадцатеричной системе счисления, то получится:

1) 231 2) 2D 3)132 4) D2

2.2.1.3.Для кодирования букв X, Y, Z, W решили использовать двух- и трехразрядные последовательные двоичные числа (от 11 до 110 соответственно). Если таким способом закодировать последовательность символов WYXZ и записать результат в шестнадцатеричной системе счисления, то получится:

1) 6913 2) D96 3) 69D 4) 1396

2.2.1.4. Для кодирования букв К, L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов KMLN и записать результат в восьмеричном коде, то получится:

1) 846138

2) 1052338

3) 123458

4) 7763258

2.2.1.5. Для кодирования букв А, Д, Л, Ь решили использовать разноразрядные последовательные двоичные числа (от 101 до 10100, соответственно). Что получится, если таким способом закодировать слово ДАЛЬ и записать результат

А) шестнадцатеричным кодом?

Б) восьмеричным кодом?

2.2.2.

2.2.2.1. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице:

а b с d е

100 110 011 01 10

Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности – разные:

1) cbade 2) acdeb 3) acbed 4) bacde

2.2.2.2. Для 5 букв русского алфавита заданы двоичные коды

(двух и трёхразрядные), представленные в таблице

О

К

Л

М

Б

00

10

11

010

0110

Из 4-х сообщений только одно может быть корректно декодировано. Найдите его

1)110001001001110

2)10000011000111010

3)110001001101001

4)1000110001100010

2.2.2.3. Для последовательного кодирования букв О, Б, А, М решили использовать двух- и трехразрядные последовательные двоичные числа (от 11 до 110 соответственно). При получении шифровки только две из последовательностей оказались пригодными для прочтения. Укажите номер наиболее длинной из них и закодированное слово.

  1. 1101001110110111

  2. 1001111010011100

  3. 1011110011010010011

  4. 10011010110011

2.2.2.4. Для кодирования непоследовательных букв Р, О, Д, Е, Н выбрали последовательные коды Р- 101, Е – 10 и т. д. Запишите эти коды и расшифруйте двоичную последовательность

101100011000110110110110011

2.2.2.5. Для последовательного кодирования букв О, Б, А, М решили использовать двух- и трехразрядные последовательные двоичные числа (от 11 до 110 соответственно). При получении шифровки только две из последовательностей оказались пригодными для прочтения. Укажите номер наиболее короткой из них и закодированное в ней слово.

  1. 1011110011010010011

  2. 1101001110110111

  3. 10011010110011

  4. 1001111010011100

2.2.2.6. Для кодирования непоследовательных букв Р,А ,С , Е, Н выбрали двух и трёхразрядные последовательные коды С - 101, Е – 10 и т. д. Запишите эти коды и расшифруйте двоичную последовательность

1001011101011010111101 .

2.2.3

2.2.3.1. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 11111001 2) 11011000 3) 11110111 4) 11111000

2.2.3.2. В 4-ичной системе счисления сумма чисел F16 и 148 равна

1) 321 2) 33 3) 123 4) 11011