Лист заданий по школьным темам
Выберите тему, решите вопросы самостоятельно и сверьтесь с объяснением. Готовый лист можно распечатать.
Кодирование чисел, текста, изображения и звука
Информатика · Вопросов: 10
Имя: ____________________ Дата: __________
Возможен ли двоичный префиксный код с тремя длинами 1,1,2?
- Да: любые три длины допустимы
- Нет: 1/2+1/2+1/4=5/4>1
- Да, если поменять местами два первых слова
У кода минимальное расстояние 3. Сколько замен битов он гарантированно исправляет выбором ближайшего кодового слова?
- Три
- Две
- Одну
Что делает пара с пустым новым символом в принятом формате?
- Удаляет предыдущую фразу
- Всегда создаёт пустую запись
- Передаёт последний известный хвост без новой записи
При соглашении s4s2s1 получены s1=1, s2=1, s4=0. Какая позиция подозревается при ровно одной ошибке?
- Позиция 3
- Позиция 6
- Любая из позиций 1 и 2
Имеются веса 17,6,5,3. Какие два узла Хаффман объединит на первом шаге?
- 3 и 5
- 6 и 17
- 3 и 17
Какой набор разных двоичных кодовых слов является префиксным?
- {0,01,11}
- {10,100,11}
- {00,10,11}
Что правильнее для точного ввода десятичного значения в Decimal в Python?
- Сначала обязательно превратить его в float
- Создать Decimal из исходной десятичной строки
- Удалить все цифры после точки
Нужно восстановить исходный программный файл побайтно. Какое требование подходит?
- Сжатие без потерь с проверкой восстановления
- Любое уменьшение размера независимо от изменений
- Только сохранение похожего вида текста
Сколько байтов занимает строка «мир» в UTF-8 без дополнительной метки?
- 6 байтов
- 3 байта
- 12 байтов
Какое преобразование относится к канонической нормализации?
- Замена е наё по смыслу слова
- Согласование ё и эквивалентной записи е с диерезисом
- Удаление всех ударений
Ответы и пояснения
- Нет: 1/2+1/2+1/4=5/4>1
Два одноразрядных слова уже занимают обе начальные ветви. Для третьего префиксно свободного слова места нет; это выражается суммой 5/4.
- Одну
Нужно 2t<3, поэтому t=1. Две замены код гарантированно обнаруживает как нарушение допустимости, но исправлять две во всех случаях не может.
- Передаёт последний известный хвост без новой записи
Пустой символ здесь является явной концевой договорённостью. Ссылка воспроизводит уже существующую фразу; добавлять её повторно в словарь не нужно.
- Позиция 3
Синдром 011₂ равен 3. Это адрес позиции при указанной нумерации и предположении об одной ошибке.
- 3 и 5
Первым объединяют два минимальных текущих веса: 3 и 5. В очередь возвращается их сумма 8, после чего выбор выполняется заново среди 6,8,17.
- {00,10,11}
Все три слова {00,10,11} различны и имеют длину два, поэтому ни одно не является началом другого. В остальных наборах 0 начинает 01, а 10 начинает 100.
- Создать Decimal из исходной десятичной строки
Строка сохраняет заданную десятичную запись без предварительного приближения через двоичный float. Условия точности дальнейших операций всё равно задаются отдельно.
- Сжатие без потерь с проверкой восстановления
Для исходного кода нужны исходные данные. Внешне похожая запись или меньший размер не гарантируют сохранности байтов.
- 6 байтов
Каждая из трёх указанных русских букв кодируется двумя байтами UTF-8. Итого шесть; число кодовых точек при этом остаётся равным трём.
- Согласование ё и эквивалентной записи е с диерезисом
Составная и разложенная записи ё канонически эквивалентны. Остальные операции меняют содержательные различия или требуют языковых данных.
Частые вопросы
Где посмотреть правильные ответы?
Включите «Показать ответы и пояснения» над вопросами. Тогда ответы будут видны на экране и попадут в печатный лист. Без этой отметки печатаются только задания.
Почему вопросов меньше выбранного количества?
Лист использует доступные вопросы выбранной темы и уровня, без повторения одного вопроса внутри набора. Если их меньше, количество не дополняется выдуманными или дублирующими заданиями.