Задание 1

Оценивать объём памяти, необходимый для хранения текстовых данных · 79 заданий

Задание №1
№1
В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученица написала текст (в нём нет лишних пробелов): «Предметы мебели: пуф, стул, дива…
Информационный объём, единицы
Задание №1
№1
В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Алый, синий, фуксия, красный, янтарн…
Информационный объём, единицы
Задание №1
№1
В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Школьные предметы: ОБЖ, химия, физик…
Информационный объём, единицы
Задание №1
№1
В кодировке КОИ-8 каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов): «Школьные предметы: ОБЖ, химия, физика, алгебра,…
Информационный объём, единицы
Задание №1
№1
В кодировке Windows -1251 каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов): «Вздыхать и думать про себя: Когда же чёр…
Информационный объём, единицы
Задание №1
№1
В кодировке КОИ-8 каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов): «Школьные предметы: ОБЖ, химия, физика, алгебра,…
Информационный объём, единицы
Задание №1
№1
В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученица написала текст (в нём нет лишних пробелов): «Предметы мебели: пуф, стул, дива…
Информационный объём, единицы
Задание №1
№1
В кодировке Windows -1251 каждый символ кодируется 8 битами. Вова хотел написать текст (в нём нет лишних пробелов): «Ом, Бор, Кюри, Попов, Джоуль, Рен…
Информационный объём, единицы
Задание №1
№1
В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Алый, синий, фуксия, красный, янтарн…
Информационный объём, единицы
Задание №1
№1
В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученик написал текст (в нём нет лишних пробелов): «Мои любимые герои мультфильмов: Шр…
Информационный объём, единицы
Задание №1
№1
В кодировке КОИ-8 каждый символ кодируется 8 битами. Ученик написал текст (в нём нет лишних пробелов): «Мои любимые герои мультфильмов: Шрек, Пумба, М…
Информационный объём, единицы
Задание №1
№1
В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Личи, гуава, дуриан, кумкват, тамари…
Информационный объём, единицы

Задание №1 — Теоретические основы информатики

В одной из кодировок Unicode каждый символ кодируется 16 битами.

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

«Личи, гуава, дуриан, кумкват, тамаринд, мангустин, джаботикаба $–$ экзотические фрукты».

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

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

Правильный ответ

джаботикаба

Пояснение

Решение.

1. Сначала определим «вес» одного символа в байтах. По условию задачи каждый символ кодируется 16 битами. Так как в одном байте 8 бит, переведём информационный вес символа в байты:
$i = 16 \text{ бит} / 8 = 2 \text{ байта}$ .

2. Ученик вычеркнул название фрукта, а также лишнюю запятую и один пробел. Таким образом, общее количество удалённых символов (обозначим его $K$ ) состоит из букв самого слова и двух дополнительных знаков (запятая и пробел).
Общий объём памяти, на который уменьшилось предложение, составляет 26 байт.

3. Найдём общее количество удалённых символов $K$ , разделив изменение размера текста на вес одного символа:
$K = 26 \text{ байт} / 2 \text{ байта/символ} = 13 \text{ символов}$ .

4. Теперь вычтем из общего количества символов те два знака (запятую и пробел), которые ученик удалил вместе со словом:
$13 - 2 = 11 \text{ символов}$ .

5. Значит, искомое название фрукта должно состоять из 11 букв. Посчитаем количество букв в словах из списка:
— Личи (4 буквы)
— гуава (5 букв)
— дуриан (6 букв)
— кумкват (7 букв)
— тамаринд (8 букв)
— мангустин (9 букв)
— джаботикаба (11 букв)

Слово «джаботикаба» содержит ровно 11 букв, что соответствует нашим расчётам.

Ответ: джаботикаба

Источник: ФИПИ