Что значит каждый символ кодируется 1 байтом

МУНИЦИПАЛЬНОЕ БЮДЖЕТНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

Задание 1 — Количественные параметры Информационных объектов

Объяснение 1 задания ОГЭ по информатике

Уровень сложности — базовый, Максимальный балл — 1, Примерное время выполнения — 3 минуты.

• Основная формула для решения 1 задания ОГЭ по информатике:

I_об = k * i

• I_об — объем сообщения
• k — количество символов в сообщении
• i — количество бит для хранения 1-го символа
• Кроме того, может пригодиться формула Хартли:

2 i >= N

• N – количество равновероятностных событий,
• i – количество информации (бит) об одном таком событии (минимальное целое число)
• Для решения 1 задания ОГЭ необходимо знать степени двойки:

2 0	2 1	2 2	2 3	2 4	2 5	2 6	2 7	2 8	2 9	2 10	2 11
1	2	4	8	16	32	64	128	256	512	1024	2048

• Единицы измерения количества информации:

1 Кбайт (килобайт) =	2 10 байт =	1024 байта
1 Мбайт (мегабайт) =	2 10 Кбайт =	1024 Кбайта
1 Гбайт (гигабайт) =	2 10 Мбайт =	1024 Мбайта
1 Тбайт (терабайт) =	2 40 байта =	1024 Гбайта
1 Пбайт (петабайт) =	2 50 байта =	1024 Тбайта

В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов):

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

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

При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения.

Напишите в ответе вычеркнутое название животного.

• По условию задачи каждый символ кодируется 16 битами, а после вычеркивания размер оказался на 16 байт меньше; значит, вычеркнутое слово вместе с одним пробелом и одной запятой составляет 16 байт.
• Для определения общего количества вычеркнутых символов (вместе с одним пробелом и одной запятой) необходимо преобразовать 16 байт в биты:

16 байт = 8 * 16 = 128 бит

• 128 бит — объем, который занимали вырезанные символы. Узнаем количество символов, исходя из того, что по условию каждый символ кодируется 16 битами:

128 : 16 = 8 символов

• Из 8 символов два символа — это запятая и пробел. Таким образом, на само слово, обозначающее животное, получаем 8 — 2 = 6 символов. Это количество соответствует слову тюлень.

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

В одной из кодировок Unicode каждый символ кодируется 16 битами. Ваня написал текст (в нём нет лишних пробелов):

«Уфа, Азов, Пермь, Белово, Вологда, Камбарка, Соликамск — города России».

Ученик вычеркнул из списка название одного из городов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.

При этом размер нового предложения в данной кодировке оказался на 22 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название города России.

• Поскольку один символ кодируется двумя байтами, то из текста удалили 9 символов.
• Заметим, что лишние запятая и пробел занимают четыре байта. Значит, название города, которое удалили из списка, должно состоять из 9 букв, поскольку (22 − 4) : 2 = 9 символов. Из всего списка только одно название города России состоит из 9 букв — Соликамск.

Ответ: Соликамск.

В одной из кодировок каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов):

«Фиалка, лютик, роза, гвоздика, мак, хризантема, гладиолус – это цветы».

Затем он добавил в список название ещё одного растения. Заодно он добавил необходимые запятые и пробелы. При этом размер нового предложения в данной кодировке оказался на 5 байт больше, чем размер исходного предложения.

Напишите в ответе длину добавленного названия растения в символах.

• Преобразуем вес символа из битов в байты:

• Заметим, что предложение стало на 5 байт больше, значит добавилось 5 симолов:

• Так как, при перечислении объектов в текст добавляется запятая и пробел, т. е. 2 символа, получается, что добавленное название цветка состоит из трех символов:

• В задании требуется написать длину добавленного слова в символах, значит ответ будет в виде числа: 3

Источник

Блог учителя информатики и математики Елистратовой Натальи Владимировны

Сайт-копилка. Сохраняю здесь свой опыт. Будет полезен ученикам для выполнения заданий на уроке и дома, и учителям, которые могут найти здесь много идей для проведения своих уроков.

Страницы

четверг, 29 октября 2020 г.

Разбор решения первого задания ОГЭ информатика

Как решать 1 задание по информатике ОГЭ

Для решения этого задания надо вспомнить единицы измерения информации:

Наименьшая единица измерения информации — 1 бит

Затем, 1 байт = 8 бит.

А следующие единицы выражаются так:

1 Килобайт (Кб) = 1024 байта

1 Мегабайт(Мб) = 1024 килобайтов (Кб).

И, принципе, это и достаточно.

Задача. (с сайта РЕШУ ОГЭ).

В одной из кодировок UTF-32 каждый символ кодируется 32 битами. Петя написал текст (в нём нет лишних пробелов):

«Ель, кедр, сосна, кипарис, лиственница, можжевельник — хвойные растения».

Ученик вычеркнул из списка название одного из растений. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.

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

Сначала хочу сказать, что ученик вычеркивает слово, запятую и пробел.

Итак, начнем с того , что каждый символ кодируется 32 битами.

32 бита делим на 8 (потому что в 1 байте 8 бит) и получаем 4 байта, которые занимает ОДИН символ. (32:8=4). Зачем нам байты? Затем, что размер нового предложения стал меньше на 20 байт. А единицы измерения у символа и предложения должны быть одинаковые.

Вот, это самое важное! Единицы измерения должны быть одинаковые.

Теперь 20 байт (то, что уменьшилось) делим на 4 байта (1 символ) и получаем 5. Что такое 5? Это 5 символов, которые вычеркнул ученик. Но из них один пробел и одна запятая.

Поэтому из 5 вычитаем 2 (пробел и запятую). И получаем 3. Это и есть количество букв в вычеркнутом слове.

Какое слово состоит из трех букв? Смотрим на список слов. И видим, что это ЕЛЬ.

Источник

Что значит каждый символ кодируется 1 байтом

Среди приведённых ниже трёх чисел, записанных в десятичной системе счисления, найдите число, в двоичной записи которого наименьшее количество единиц. В ответе запишите количество единиц в двоичной записи этого числа.

Переведём все числа в двоичную систему счисления:

1. 100₁₀ = 1100100₂ , количество единиц — 3;

2. 90₁₀ = 1011010₂ , количество единиц — 4;

3. 80₁₀ = 1010000₂ , количество единиц — 2.

Таким образом, числом с наименьшим количеством единиц является 80₁₀, и количество единиц в нем равно 2.

Среди приведённых ниже трёх чисел, записанных в десятичной системе счисления, найдите число, в двоичной записи которого наименьшее количество единиц. В ответе запишите количество единиц в двоичной записи этого числа.

Переведём все числа в двоичную систему счисления:

1. 59₁₀ = 111011₂ , количество единиц — 5;

2. 71₁₀ = 1000111₂ , количество единиц — 4;

3. 81₁₀ = 1010001₂ , количество единиц — 3.

Таким образом, наименьшим количеством единиц в двоичной записи числа является 3.

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

Найдем количество символов в статье:

20 · 40 · 48 = 5 · 2 2 · 5 · 2 3 · 3 · 2 4 = 75 · 2 9 .

Один символ кодируется двумя байтами, 2 10 байт составляют 1 Кбайт, поэтому информационный объем статьи составляет

2 · 75 · 2 9 байт = 75 Кбайт.

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

Найдем количество символов в статье:

10 · 32 · 48 = 5 · 2 · 2 5 · 3 · 2 4 = 15 · 2 10 .

Один символ кодируется двумя байтами, 2 10 байт составляют 1 Кбайт, поэтому информационный объем статьи составляет

2 · 15 · 2 10 байт = 30 Кбайт.

В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов):

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

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

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

Поскольку один символ кодируется двумя байтами, из текста удалили 8 символов. Заметим, что лишние запятая и пробел занимают четыре байта. Значит, название животного, которое удалили из списка, должно состоять из шести букв, поскольку (16 − 4) : 2 = 6 символов. Из всего списка только одно название животного состоит из 6 букв — тюлень.

В одной из кодировок Unicode каждый символ кодируется 16 битами. Петя написал текст (в нём нет лишних пробелов):

«Ель, кедр, сосна, кипарис, лиственница, можжевельник — хвойные растения».

Ученик вычеркнул из списка название одного из растений. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.

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

Поскольку один символ кодируется двумя байтами, из текста удалили 13 символов. Заметим, что лишние запятая и пробел занимают четыре байта. Значит, название растения, которое удалили из списка, должно состоять из 11 букв, поскольку (26 − 4) : 2 = 11 символов. Из всего списка только одно название растения состоит из 11 букв — лиственница.

В одной из кодировок Unicode каждый символ кодируется 16 битами. Ваня написал текст (в нём нет лишних пробелов):

«Лев, тигр, ягуар, гепард, пантера, ягуарунди — кошачьи».

Ученик вычеркнул из списка название одного из представителей семейства кошачьих. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.

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

Поскольку один символ кодируется двумя байтами, из текста удалили 7 символов. Заметим, что лишние запятая и пробел занимают четыре байта. Значит, название представителя семейства кошачьих, которое удалили из списка, должно состоять из 5 букв, поскольку (14 − 4) : 2 = 5 символов. Из всего списка только одно название представителя семейства кошачьих состоит из 5 букв — ягуар.

Источник