ПОДГОТОВКА К ОГЭ 2021 ПО

ИНФОРМАТИКЕ

Задание 1,2

1. КОЛИЧЕСТВЕННЫЕ ПАРАМЕТРЫ

ИНФОРМАЦИОННЫХ ОБЪЕКТОВ

№1 (Демоверсия ФИПИ – 2021). В одной из кодировок Unicode каждый символ

кодируется 16 битами.

Вова написал текст (в нём нет лишних пробелов):

«Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие животные».

Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул

ставшие лишними запятые и пробелы – два пробела не должны идти подряд.

При этом размер нового предложения в данной кодировке оказался на 16 байт

меньше,

чем

размер

исходного

предложения.

Напишите

в

ответе вычеркнутое

название животного.

Решение:

1. По условию: 1 символ – 16 бит = 2 байта (1 байт = 8 бит).

2. Размер

нового

предложения

на 16

байт меньше,

чем

размер

исходного

предложения.

3. 16/2 = 8 (символов) – было вычеркнуто (удалено из текста).

4. Важно! При удалении слова нужно удалить один пробел и лишнюю запятую.

5. 8 символов – 2 символа = 6 символов (содержит вычеркнутое слово).

Ответ: тюлень

№6. Статья, набранная на компьютере, содержит 32

страницы текста, на каждой странице 32 строки, в каждой

строке 26 символов. Определите информационный объём статьи в

Кбайтах в одной из кодировок Unicode, в которой каждый символ

кодируется 16 битами.

Решение:

1. Объем информации в тексте: I = K * i,

где K – количество символов, i – информационный объем

одного символа в битах.

K = количество страниц * количество строк * количество

символов в строке.

2. I = 32*32*26*16 = 2

5

* 2

5

* 2

1

* 13 * 2

4

бит = 2

15

* 13 бит.

3. Переводим из бит в Кбайты:

бит = 2

2

* 13 Кбайт= 4*13

Кбайт= 52 Кбайт

Ответ: 52

1 байт = 8 бит = 2

3

бит

1 Кбайт = 1024 байт = 2

10

байт

1 Кбайт = 2

13

бит

2. КОДИРОВАНИЕ И

ДЕКОДИРОВАНИЕ ИНФОРМАЦИИ

№1 (Демоверсия ФИПИ – 2021). От разведчика было получено сообщение:

0 0 1 0 0 1 1 1 0 1 1 0 1 0 0

В этом сообщении зашифрован пароль - последовательность русских букв.

В пароле использовались только буквы А, Б, К, Л, О, С.

Каждая буква кодировалась двоичным словом по такой таблице:

Расшифруйте сообщение. Запишите в ответе пароль.

Решение:

1. Сообщение может быть расшифровано единственным образом.

2. Обычно данное задание решается методом подбора. Можно подбирать

начиная слева направо, но иногда удобно расшифровывать справа влево (при

этом ответ записывается как обычно слева направо). В данном задании разницы

нет. Лишних символов нет!

3. Первая буква О – 00, вторая буква Б – 100 и так далее Л – 111, А – 01, К –

101, О – 00.

00 100 111 01 101 00

О Б Л А К О

Ответ: ОБЛАКО

№5. Вася и Петя играли в шпионов и кодировали сообщение собственным шифром.

Фрагмент кодовой таблицы приведён ниже:

Определите, из скольких букв состоит сообщение, если известно, что буквы в нём не

повторяются.

+ ~ + ~ @ ~ +

Решение:

1. Сообщение может быть расшифровано единственным образом.

2. Лишних символов в сообщении нет! Не обязательно использовать все буквы из

таблицы.

3. Буквы не повторяются.

+ ~+ ~ @~+

О Л П Н

4. Количество букв в сообщении равно 4.

Ответ: 4

№6. Вася и Петя играли в шпионов и кодировали сообщение собственным шифром.

Фрагмент кодовой таблицы приведён ниже:

Определите, из скольких букв состоит сообщение, если известно, что буквы в нём не

повторяются.

# + + ^ # # ^ # ^

Решение:

1. Сообщение может быть расшифровано единственным образом.

2. Лишних символов в сообщении нет! Не обязательно использовать все буквы из

таблицы.

3. Буквы не повторяются.

#+ +^# # ^# ^

Л З И К Й

4. Количество букв в сообщении равно 5.

Ответ: 5

