Задание № 1
Умение оценивать объём памяти, необходимый для хранения текстовых данных.
Уровень сложности – базовый.
Максимальный балл за задание – 1.
Примерное время на выполнение задания (мин) - 3
Для успешного выполнения всех заданий надо знать:
I = К • i.
2 i = N,
Количественные параметры информационных объектов
Пример 1 . Статья, набранная на компьютере, содержит 20 страниц, на каждой странице 40 строк, в каждой строке 48 символов. В одном из представлений Unicode каждый символ кодируется двумя байтами. Определите информационный объём статьи в Кбайтах в этом варианте представления Unicode.
Алгоритм решения
1. Перемножаем все значения
К = 20 * 40 * 48
2! Смотрим, что требуется в ответе « Определите информационный объём статьи в Кбайтах »
i (1 символ) = 2 байта
Ответ – 75 ( число)
I - ?
Решение:
20 * 40 * 48 * 2 = 4 * 5 * 8 * 5 16 * 3 =2 2 * 5 * 2 3 * 5 * 2 4 * 3 = 75 кбайт
Количественные параметры информационных объектов
Пример 2 .
Алгоритм решения
1. Переведем единицы измерения для кодирования 1 символа
1 символ = 32 бита = 4 байта
2. Считаем количество удаленных символов (запятую, пробел и само слово).
I = K * I, K = I/i, K = 36 байт /4 байт= 9 (символов)
3. Определим сколько символов на название города
9 минус 1 запятая минус 1 пробел = 7 символов
4. Ищем слово из семи букв.
Это слово - Вологда
5! Смотрим, что требуется в ответе « Напишите в ответе вычеркнутое название города России.»
В ответе слово - Вологда
Количественные параметры информационных объектов
Пример 2.2. В одной из кодировок КОИ-8 каждый символ кодируется 8 битами. Дима написал текст (в нём нет лишних пробелов):
«J, Cg, Cat, Ruby, Swift, Delphi, Haskell — языки программирования» .
Ученик вычеркнул из списка название одного из языков программирования. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 9 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название языка программирования.
Алгоритм решения
1. Переведем единицы измерения в байты.
Подсчитаем сколько символов удалено.
i (1 символ) = 8 битов = 1 байт
2. Определим сколько символов в слове (названия языка)
I = K * I, K = I/i, K = 9 байт /1 байт= 9 (символов)
Заметим, что лишние запятая и пробел занимают два байта. Значит, название языка программирования, которое удалили из списка, должно состоять из 7 букв, поскольку (9 − 2) : 1 = 7 символов.
3. Ищем слово из семи букв.
Поскольку один символ кодируется одним байтом, из текста удалили 9 символов.
Из всего списка только одно название языка программирования состоит из 7 букв — Haskell.
4! Смотрим, что требуется в ответе « Напишите в ответе вычеркнутое название языка »
В ответе слово - Haskell
Количественные параметры информационных объектов
Пример 3 . В одной кодировке Unicode каждый символ кодируется 16 битами. Определите размер в байтах следующего предложения.
Слух обо мне пройдёт по всей Руси великой.
Алгоритм решения
1. Подсчитать количество символов включая пробелы и точку в конце предложения.
1 символ = 16 битов = 2 байта
2. Переводим символы в кодировку Unicode.
К = 42 символ
42 * 2 = 84 байта
3! Смотрим, что требуется в ответе « Определите размер в байтах »
Ответ – 84 ( число)
Количественные параметры информационных объектов
Пример 4 . В одной из кодировок каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов):
« Фиалка, лютик, роза, гвоздика, мак, хризантема, гладиолус – это цветы ».
Затем он добавил в список название ещё одного растения. Заодно он добавил необходимые запятые и пробелы. При этом размер нового предложения в данной кодировке оказался на 7 байт больше, чем размер исходного предложения. Напишите в ответе длину добавленного названия растения в символах.
Алгоритм решения
1. Увеличенный объем информации переведем в количество символов (это слово включая пробелы и запятую).
2. Выясним, сколько символов составляет слово (названия растения) .
i (1 символ) = 8 битов = 1 байт
7 – 1 пробел – 1 запятая = 5 (символов)
3! Смотрим, что требуется в ответе « Напишите в ответе длину добавленного названия »
I / i = K
7 байт / 1 байт = 7 (символов)
Ответ – 5 ( число)
!!! Нас не спрашивают, что это за слово, а спрашивают длину (сколько символов в этом слове)
Количественные параметры информационных объектов
Пример 5 . В одной из кодировок Unicode каждый символ кодируется 16 битами. Петя написал текст (в нём нет лишних пробелов):
«Уж , эму, лиса, выдра, барсук, опоссум, дикобраз, орангутанг – дикие животные» .
Петя решил добавить в список название ещё одного животного – павиан. При этом он добавил в текст необходимую запятую и пробел. На сколько байт при этом увеличился размер нового предложения в данной кодировке? В ответе укажите количество байт одним словом.
Алгоритм решения
1. Увеличенный объем информации переведем в количество символов (это слово включая пробелы и запятую).
2. Вычислим объем добавленных символов .
i (1 символ) = 16 битов = 2 байта
I = К * i
3! Смотрим, что требуется в ответе « В ответе укажите количество байт одним словом »
павиан + пробел + запятая = 8 (символов)
I = 8 * 2 = 16 (байт)
Ответ – шестнадцать (слово)
!!! Вспоминаем правила русского языка в написании чисел