Сборник задач по теме «Представление и кодирование информации (подготовка к ЕГЭ)»

Иванова Татьяна Анатольевна, учитель информатики МОУ «КСОШ №3»( г. Кингисепп Ленинградской области)

Содержание

1.Кодирование текстовой информации.

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

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

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

2.3. Арифметические действия в позиционных системах счисления;

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. Сложные задачи по теме «Кодирование и представление чисел (в позиционных системах счисления)».

3. Кодирование графической информации.

4.Кодирование звуковой информации. Основные виды типовых задач по теме «Представление и кодирование информации»

1.Кодирование текстовой информации

1.1.

1.1.1.Оцените информационный объем следующей пушкинской фразы в кодировке Unicode:

Привычка свыше нам дана: Замена счастию она.

1)

44 бита

2)

704 бита

3)

44 байта

4)

704 байта

1.1.2. В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из двадцати четырех символов в этой кодировке.

1) 384 бита 2) 192 бита 3)256 бит 4) 48 бит

1.1.3. Оцените информационный объём фразы в кодировке Unicode в килобайтах

В одном килограмме 1000 граммов.

1. 2.

1.2.1.В таблице ниже представлена часть кодовой таблицы ASCII:

Символ 1 5 A B Q a b

Десятичный код 49 53 65 66 81 97 98

Шестнадцатеричный код 31 35 41 42 51 61 62

Каков шестнадцатеричный код символа “q” ?

1) 71 2) 83 3)А1 4) В3

1.2.2.В кодовой таблице ASCII символы - заглавные буквы латинского алфавита располагаются подряд – один за другим, в алфавитном порядке.

Латинский алфавит (для справки)

ABCDEFGHIJKLMNOPQRSTUVWXYZ

Символ «А» имеет код 41₁₆.

Слово, закодированное последовательностью

42₁₆59₁₆54₁₆45₁₆ это:

1)BNSE 2)byte 3) bnse 4) BYTE

1.2.3. В таблице ниже представлена часть кодовой таблицы ascii

Символ	1	5	O	P	Z	o	p
Десятичный код	49	53	79	80	90	111	112
Шестнадцатеричный код	31	35	4F	50	5A	6F	70

Каков шестнадцатеричный код символа «z»?

1)7А 2)80 3)С2 4)122

1.3.

1.3.1.Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 320 бит. Какова длина сообщения в символах?

1) 20 2) 40 3)80 4) 320

1.3.2.Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в кодировке КОИ-8, на код Unicode. При этом объём информационного сообщения увеличился на 160 бит. Каков объём данного сообщения в кодировке Unicode в байтах?

1) 60 2) 20 3)40 4) 320

1.3.3. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 8 символов, первоначально записанного в кодировке Unicode, на 8-битную кодировку КОИ-8.При этом информационный объём сообщения уменьшился на

1)8 байт 2) 8 бит 3)64 байт 4)128 бит