Подготовка к ОГЭ: задача 1 (кодирование текста)

Подготовка к ОГЭ: задача 7 (системы счисления)

Мочалова Марина Владимировна

Учитель информатики

ГБОУ лицей №144 Калининского района г. Санкт-Петербург

Содержание

• Теория
• Разбор решений задач
• Задачи для самостоятельного решения
• Источники

Теория

Задача 1 в заданиях ОГЭ может быть дана в двух вариантах.

Вариант 1: в задаче проверяются знания различных единиц измерения количества информации и умения переводить объемы информации из одних единиц в другие (более крупные или мелкие).

Нужно знать: самая маленькая единица измерения количества информации – 1 бит.

Далее идут:

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

1 Килобайт = 1024 байт = 2 10 байт

1 Мегабайт = 1024 Килобайт = 2 10 Килобайт = 2 20 байт

1 Гигабайт = 1024 Мегабайт = 2 10 Мегабайт = 2 20 Килобайт = 2 30 байт

Теория

Вариант 2: задачи на кодирование текста.

Первое - нужно знать, что все символы, которые мы используем при наборе теста или выводим на печать, представлены в так называемых кодовых таблицах.

Все символы выстроены по порядку, каждый из них имеет свой порядковый номер, двоичное представление которого и есть код символа. Именно этот код хранится и обрабатывается компьютером.

Всего используемых символов 256, на хранение каждого символа отводится 8 бит или 1 байт. Таких кодовых таблиц существует несколько.

Но есть отдельная кодовая таблица Unicode, в которой на хранение одного символа отводится 2 байта (16 бит). Поэтому при решении задачи первое, с чем нужно определиться, какая кодовая таблица используется для кодирования текста. Как правило, в условии задачи указывается и название таблицы, и «вес» одного символа в ней.

Теория

Второе – нужно аккуратно просчитать количество символов в приведенном тексте, помня, что пробел - это самостоятельный символ и его нельзя «потерять».

Также помним: перед знаками препинания (точкой, запятой, вопросительным или восклицательным знаком) пробел не ставится, а после них – обязательно ставят пробел.

Кавычки (открывающиеся и закрывающиеся) всегда «приклеены» к тексту, без пробелов.

Дефис в сложных словах также пишется без пробелов.

Тире в предложении между словами обязательно выделяется с двух сторон пробелами.

При решении задачи нужно посчитать количество символов k в приведенном тексте и умножить это количество на «вес» одного символа i , исходя из используемой кодовой таблицы. Таким образом вычисляется информационный объем текста I .

I =k * i

Решение задач

Задача 1. Сколько Кбайт информации содержит сообщение объёмом 2 16  бит? В ответе укажите одно число.

Решение.

Как правило, в задачах такого типа числа, данные в условии, являются степенью двойки. Поэтому все преобразования целесообразно выполнять именно со степенями 2.

Объем сообщения в задаче дан в битах, перевести требуется в Килобайты. В ответе нужно дать только число без указания единиц.

Укрупняем:

2 16  бит = 2 13  байт = 2 3  Килобайт = 8 Килобайт

Ответ: 8

Решение задач

Задача 2. Сколько байт информации содержит сообщение объёмом 0,75 Кбайт? В ответе укажите одно число.

Решение.

В этой задаче нужно Килобайты перевести в байты. Удобнее десятичное число 0,75 представить в виде простой дроби:

Решаем:

0,75 Килобайт = Килобайт = * 2 10  байт = байт = 3*2 8 байт =

= 768 байт

Ответ: 468

Решение задач

Задача 3. Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующей фразы:

Диагностическая работа по информатике

  1) 37 бит 2) 4 байта 3) 296 бит 4) 37 Кбайт

Решение.

Считаем количество символов в тексте: k = 37

«Вес» каждого символа равен по условию 1 байт.

Итого:

Такого ответа в задаче нет, поэтому переведем результат в биты:

37 байт = 37 * 8 бит = 296 бит

Ответ: 3)

I =k * i

I =37 * 1 байт = 37 байт

Решение задач

Задача 4. С помощью таблицы ASCII закодирована следующая фраза:

Мёд есть – в улей лезть.

Оцените информационный объём этой фразы в битах.

1) 19 2) 24 3) 152 4) 192

Решение.

В таблице ASCII на кодирование символа отводится 1 байт или 8 бит, поскольку в задаче требуется найти объем фразы в битах.

Считаем количество символов в тексте: k = 24

«Вес» каждого символа равен по условию 8 бит.

Итого:

Ответ: 4)

I =24 * 8 бит = 192 бит

Решение задач

Задача 5. Текст в кодировке ASCII занимает 2,5 Кбайт памяти компьютера. Сколько символов содержит этот текст?

1) 2048 2) 2560 3) 1024 4) 2500

Решение.

В таблице ASCII на кодирование символа отводится 1 байт (i = 1 байт) .

В задаче дан информационный «вес» текста, то есть объем памяти, который занимает этот текст (I =2,5 Кбайт). Требуется найти количество символов в этом тексте (k).

Перед нами обратная задача. Из формулы находим k, предварительно переведя объем текста I из Килобайты в байты:

k = I / i = (2,5 * 1024) / 1 = 2560

Ответ: 2)

I =k * i

Решение задач

Задача 6. Сколько символов содержит сообщение, записанное с помощью 256-ти символьного алфавита, если его объем составил 1/512 часть Мбайта?

Решение.

Поскольку в условии сказано, что используется 256-символьный алфавит, значит, на кодирование одного символа отводится 1 байт (i = 1 байт) .

В задаче дан объем текста I =1/512 Мбайт. Требуется найти количество символов в этом тексте (k).

Перед нами обратная задача. Из формулы находим k, предварительно переведя объем текста I из Мбайты в байты, заметив, что 1/512 часть это 1/2 9 .

Итого: k = I / i = ( (1 / 2 9 )* 2 20 ) / 1 = 2 11

Ответ: 2 11 символов

I =k * i

Решение задач

Задача 7. Статья, набранная на компьютере, содержит 16 страниц, на каждой странице 30 строк, в каждой строке 32 символа. Определите информационный объём статьи в одной из кодировок Unicode, в которой каждый символ кодируется 16 битами.

1) 24 Кбайт 2) 30 Кбайт 3) 480 байт 4) 240 байт

Решение.

Для решения искомого объема I нам нужно найти количество символов в тексте k, поскольку «вес» символа i известен из условия и равен 16 битам.

k = 16 (страниц) * 30 (строк) * 32 (символа) = 2 4 * 2 * 15 * 2 5 =15 * 2 10

Находим объем текста в битах, если используем «вес» символа, равный 16 бит, или в байтах, тогда «вес» символа берем равным 2 байтам.

Итого, считаем i=2 байта,

I = 2 * 15* 2 10 (байт) = 30 * 2 10 (байт) = 30 Килобайт

Ответ: 2)

I =k * i

Решение задач

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

Решение.

Поскольку перекодировка текста была осуществлена из более «тяжелой» кодовой таблицы в более «легкую», то новый объем текста станет меньше.

Для решения задачи нужно вычислить исходный объем текста I 1 (в кодировке Unicode) и новый объем I 2 после перекодирования текста в КОИ-8, а затем найти их разницу I 1 - I 2 .

I 1 = 8 * 16 = 128 (бит) I 2 = 8 * 8 = 64 (бит)

I 1 - I 2 = 128 - 64= 64 (бит) =8 (байт)

Ответ: объем текста после перекодирования уменьшился на 8 байт

Решение задач

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

Решение.

Для решения задачи нужно составить уравнения для исходного объема текста I 1 (в кодировке Unicode), нового объема I 2 (в кодировке КОИ-8), и, зная их разницу, найти искомое k. Используем формулу

I 1 = k * 16 (бит) I 2 = (бит)

I 1 - I 2 =k * 16 - k * 8 = 8*k = 400 (бит)

k = 400 / 8 = 50

Ответ: 50 символов

I =k * i

Задачи для самостоятельного решения

Задача 10. Статья, набранная на компьютере, содержит 8 страниц, на каждой странице 40 строк, в каждой строке 64 символа. В одном из представлений Unicode каждый символ кодируется 16 битами. Определите информационный объём статьи в этом варианте представления Unicode.

Ответ: 40 Кбайт

Задача 11. В кодировке КОИ-8 каждый символ кодируется одним байтом. Определите количество символов в сообщении, если информационный объем сообщения в этой кодировке равен 160 бит.

Ответ: 20

Задачи для самостоятельного решения

Задача 12. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке.

Я к вам пишу – чего же боле? Что я могу ещё сказать?

Ответ: 832 бит

Задача 13. Текстовый документ, состоящий из 1024 символов, хранился в 16-битной кодировке Unicode. Этот документ был преобразован в 8-битную кодировку Windows-1251. Укажите, на сколько Кбайт уменьшился объем файла. В ответе запишите только число.

Ответ: 1

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

Ответ: 8

Задачи для самостоятельного решения

Задача 15. Статья, набранная на компьютере, содержит 16 страниц, на каждой странице 40 строк, в каждой строке 40 символов. В одном из представлений Unicode каждый символ кодируется 16 битами. Определите информационный объём статьи в этом варианте кодирования.

Ответ: 50 Кбайт

Задача 16. Текст в кодировке Unicode занимает 0,25 Кбайт памяти компьютера. Сколько символов содержит этот текст?

Ответ: 128

Задача 17. Мощность алфавита равна 256. Сколько Кбайт памяти потребуется, чтобы сохранить 128 страниц текста, содержащего в среднем 256 символов на каждой странице?

Ответ: 32 Кбайта

Задачи для самостоятельного решения

Задача 18. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 40 символов, первоначально записанного в 8-битной кодировке КОИ-8, в 16-битный код Unicode. На сколько бит увеличилось информационное сообщение?

Ответ: 320

Задача 19. Считая, что каждый символ кодируется в кодировке Unicode (1 символ – 2 байта), оцените информационный объем следующей фразы:

В шести литрах 6000 миллилитров.

Ответ: 64 байта

Задача 20. Сколько Мбайт содержится в 2 16 байтах?

Ответ: 2 -4

Задачи для самостоятельного решения

Задача 21. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, первоначально записанного в 2-байтном коде Unicode, в 8-битную кодировку КОИ-8. На сколько бит уменьшилась длина сообщения?

Ответ: 160

Задача 22. Сколько Кбайт информации содержит сообщение объёмом 1/4 Мбайта? В ответе укажите только число.

Ответ: 2 8

Задача 23. Объем сообщения, содержащего 2048 символов, составил 1/512 часть Мбайта. Какой объем памяти отводится на хранение одного символа этой кодовой таблицы?

Ответ: 8 бит

Источники

• Открытый банк заданий ФИПИ

http://ege.fipi.ru/

• Е.М Зорина, М.В. Зорин. ОГЭ-2018. Информатика. Тематические тренировочные задания. Москва. АСТ. 2017

• Сайт Решу ОГЭ https://inf-oge.sdamgia.ru

• В.Р. Лещинер. Информатика. ЕГЭ-2015. Типовые тестовые задания. Москва. Издательство «Экзамен». 2015