Презентация, доклад на тему Подготовка к ОГЭ: задача 1 (кодирование текста).

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

1: в задаче проверяются знания различных единиц измерения количества информации и умения переводить объемы информации из одних единиц в другие (более крупные или мелкие).
Нужно знать: самая маленькая единица измерения количества информации – 1 бит.
Далее идут:
1 байт = 8 бит =23 бит
1 Килобайт = 1024 байт = 210 байт
1 Мегабайт = 1024 Килобайт = 210 Килобайт = 220 байт
1 Гигабайт = 1024 Мегабайт = 210 Мегабайт = 220 Килобайт = 230 байт

Теория

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

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

I =k * i

ответе укажите одно число.

Решение.
Как правило, в задачах такого типа числа, данные в условии, являются степенью двойки. Поэтому все преобразования целесообразно выполнять именно со степенями 2.
Объем сообщения в задаче дан в битах, перевести требуется в Килобайты. В ответе нужно дать только число без указания единиц.
Укрупняем:
216 бит = 213 байт = 23 Килобайт = 8 Килобайт
Ответ: 8

В ответе укажите одно число.

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

Решаем:
0,75 Килобайт = Килобайт = * 210 байт = байт = 3*28 байт =
= 768 байт

Ответ: 468

информационный объем следующей фразы:
Диагностическая работа по информатике
 1) 37 бит 2) 4 байта 3) 296 бит 4) 37 Кбайт

Решение.
Считаем количество символов в тексте: k = 37
«Вес» каждого символа равен по условию 1 байт.

Итого:

Такого ответа в задаче нет, поэтому переведем результат в биты:
37 байт = 37 * 8 бит = 296 бит
Ответ: 3)

I =k * i

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

есть – в улей лезть.
Оцените информационный объём этой фразы в битах.
1) 19 2) 24 3) 152 4) 192

Решение.
В таблице ASCII на кодирование символа отводится 1 байт или 8 бит, поскольку в задаче требуется найти объем фразы в битах.
Считаем количество символов в тексте: k = 24
«Вес» каждого символа равен по условию 8 бит.
Итого:
Ответ: 4)

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

компьютера. Сколько символов содержит этот текст?
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

символьного алфавита, если его объем составил 1/512 часть Мбайта?

Решение.
Поскольку в условии сказано, что используется 256-символьный алфавит, значит, на кодирование одного символа отводится 1 байт (i = 1 байт) .
В задаче дан объем текста I =1/512 Мбайт. Требуется найти количество символов в этом тексте (k).
Перед нами обратная задача. Из формулы находим k, предварительно переведя объем текста I из Мбайты в байты, заметив, что 1/512 часть это 1/29.
Итого: k = I / i = ( (1 / 29 )* 220) / 1 = 211

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

I =k * i

каждой странице 30 строк, в каждой строке 32 символа. Определите информационный объём статьи в одной из кодировок Unicode, в которой каждый символ кодируется 16 битами.
1) 24 Кбайт 2) 30 Кбайт 3) 480 байт 4) 240 байт
Решение.
Для решения искомого объема I нам нужно найти количество символов в тексте k, поскольку «вес» символа i известен из условия и равен 16 битам.
k = 16 (страниц) * 30 (строк) * 32 (символа) = 24 * 2 * 15 * 25=15 * 210
Находим объем текста в битах, если используем «вес» символа, равный 16 бит, или в байтах, тогда «вес» символа берем равным 2 байтам.
Итого, считаем i=2 байта,
I = 2 * 15* 210 (байт) = 30 * 210 (байт) = 30 Килобайт

Ответ: 2)

I =k * i

длиной в 8 символов, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. Как изменился объем сообщения?
Решение.
Поскольку перекодировка текста была осуществлена из более «тяжелой» кодовой таблицы в более «легкую», то новый объем текста станет меньше.
Для решения задачи нужно вычислить исходный объем текста I1 (в кодировке Unicode) и новый объем I2 после перекодирования текста в КОИ-8, а затем найти их разницу I1- I2 .
I1= 8 * 16 = 128 (бит) I2= 8 * 8 = 64 (бит)
I1- I2 = 128 - 64= 64 (бит) =8 (байт)

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

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

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

Решение.
Для решения задачи нужно составить уравнения для исходного объема текста I1 (в кодировке Unicode), нового объема I2 (в кодировке КОИ-8), и, зная их разницу, найти искомое k. Используем формулу
I1= k * 16 (бит) I2= (бит)
I1- I2 =k * 16 - k * 8 = 8*k = 400 (бит)
k = 400 / 8 = 50

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

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

I =k * i

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

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

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

Ответ: 20

символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке.
Я к вам пишу – чего же боле? Что я могу ещё сказать?

Ответ: 832 бит

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

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

Ответ: 1

Ответ: 8

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

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

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

Ответ: 128

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

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

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

Ответ: 320

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

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

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

Ответ: 2-4

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

Ответ: 160

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

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

Ответ: 28

Ответ: 8 бит

задания. Москва. АСТ. 2017

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

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