Теоретическая справка
Один символ – это буква, цифра, знак препинания, математический или графический символ, пробел, перевод строки.
Правила ввода текста:
1. Соседние слова отделяются одним пробелом;
2. Знаки препинания (запятую, двоеточие, точку, восклицательный и вопросительный знаки) пишите слитно с предшествующим словом и отделяйте пробелом от следующего слова;
3. Кавычки и скобки пишите слитно с соответствующими словами;
4. Тире выделяйте пробелами с двух сторон;
5. Дефис пишите слитно с соединяемыми им словами.
При измерении количества информации принимается, что в одном байте 8 бит, а в одном килобайте (1 Кбайт) – 1024 байта, в мегабайте (1 Мбайт) – 1024 Кбайта.
Чтобы найти информационный объем сообщения (текста) I, нужно умножить количество символов K на число бит приходящихся на один символ i: I = K • i
Мощность алфавита N – это количество символов в этом алфавите. 2i = N
Как избежать возможные ловушки при решении задач:
будь внимателен к единицам измерения;
выдели в заданных числах степени двойки, для простоты вычислений.
Текст состоит из символов — букв, цифр, знаков препинания и т. д., которые человек различает по начертанию.
Компьютер различает вводимые символы по их двоичному коду.
Вы нажимаете на клавиатуре символьную клавишу, и в компьютер поступает определённая последовательность электрических импульсов разной силы, которую можно представить в виде цепочки из восьми нулей и единиц (двоичного кода).
Фрагмент кодовой таблицы ASCII (цифры и знаки)
Фрагмент кодовой таблицы ASCII (латинские буквы)
Разбор задания 1.9. Перспективная модель измерительных материалов ФИПИ 2019
В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов):
«Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие животные».
Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
✍ Решение:
По условию задачи каждый символ кодируется 16 битами, а после вычеркивания размер оказался на 16 байт меньше; значит, вычеркнутое слово вместе с одним пробелом и одной запятой составляет 16 байт.
Для определения общего количества вычеркнутых символов (вместе с одним пробелом и одной запятой) необходимо преобразовать 16 байт в биты:
1 байт = 8 бит
16 байт = 8 * 16 = 128 бит
128 бит — объем, который занимали вырезанные символы. Узнаем количество символов, исходя из того, что по условию каждый символ кодируется 16 битами:
128 : 16 = 8 символов
Из 8 символов два символа — это запятая и пробел. Таким образом, на само слово, обозначающее животное, получаем 8 — 2 = 6 символов. Это количество соответствует слову тюлень.
Ответ: тюлень