
- •Содержание
- •1.Кодирование текстовой информации.
- •2. Кодирование числовой информации.
- •2.6.1.1.Решение без формул (упрощённый алфавитный подход);
- •2.6.1.3.Обобщённый алфавитный подход по формуле Колмогорова;
- •3. Кодирование графической информации.
- •4.Кодирование звуковой информации. Основные виды типовых задач по теме «Представление и кодирование информации»
- •1.Кодирование текстовой информации
- •1.2.3. В таблице ниже представлена часть кодовой таблицы ascii
- •2. Кодирование числовой информации
- •2.1.Переводы чисел из 10Сс в nСс и из nс в 10Сс (целые числа, дробные числа).
- •2.2.Взаимные переходы в родственных системах счисления
- •2.3. Арифметические действия в позиционных системах счисления
- •2.3.4.(Данные задачи можно также отнести к п.2.4)
- •2.4. Представление чисел в памяти пк
- •2.5.Непозиционные системы счисления
- •2.6. Измерение количества информации
- •2.6.1Алфавитный подход
- •2.6.1.1.Решение без формул (упрощённый алфавитный подход)
- •2.6.1.2.Алфавитный подход по формуле Хартли (для технических устройств - компьютера)
- •2.6.1.3.Обобщённый алфавитный подход по формуле Колмогорова
- •2.6.2.Вероятностный подход
- •2.6.3 Сложные (нетиповые, комбинаторные) задачи на измерение количества информации
- •Варианты
- •2.7. Сложные задачи по теме «Кодирование и представление чисел (в позиционных системах счисления)»
- •2.7.7(Разные, не типовые)
- •3.Кодирование графики
- •4.Кодирование звука
- •Ответы к разделу варианты
- •Ответы к задачам по теме «Представление и кодирование информации» (темы 1,3,4)
- •Ответы к задачам по теме «Представление и кодирование информации» (тема 2)
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 соответственно). При получении шифровки только две из последовательностей оказались пригодными для прочтения. Укажите номер наиболее длинной из них и закодированное слово.
1101001110110111
1001111010011100
1011110011010010011
10011010110011
2.2.2.4. Для кодирования непоследовательных букв Р, О, Д, Е, Н выбрали последовательные коды Р- 101, Е – 10 и т. д. Запишите эти коды и расшифруйте двоичную последовательность
101100011000110110110110011
2.2.2.5. Для последовательного кодирования букв О, Б, А, М решили использовать двух- и трехразрядные последовательные двоичные числа (от 11 до 110 соответственно). При получении шифровки только две из последовательностей оказались пригодными для прочтения. Укажите номер наиболее короткой из них и закодированное в ней слово.
1011110011010010011
1101001110110111
10011010110011
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