Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: Неравномерное кодирование информации 3. Класс учеников: 7 4. Типы вопросов в тесте: Единственный выбор 5. Количество вопросов: 5 6. Выводить ли тест с ответами: Да
Ниже представлен тест по теме: Неравномерное кодирование информации. Предмет: Информатика, 7 класс. Тип вопросов: Единственный выбор. 5 вопросов. В конце — ответы.
Что такое неравномерное кодирование информации? A) Все символы кодируются одинаковой длиной B) Более частые символы получают короче коды C) Кодировка используется только для латинских букв D) Все коды имеют одинаковую числовую стоимость
Какое преимущество неравномерного кодирования по сравнению с равномерным кодированием? A) Увеличивает общий размер сообщения B) Уменьшает время декодирования C) Уменьшает количество ошибок передачи D) Снижает среднюю длину кода за счет коротких кодов для частых символов
Что такое код Хаффмана в контексте неравномерного кодирования? A) Набор кодов без префиксного свойства B) Кодировка без повторяющихся битов C) Код, где более частые символы получают более короткие коды и коды являются префиксными D) Кодирование только изображений
В наборе символов X (вероятность 0.5), Y (0.3), Z (0.2). Какой набор длин кодов является корректным и эффективным для неравномерного кодирования? A) X:1 бит, Y:2 бита, Z:2 бита B) X:2 бита, Y:2 бита, Z:2 бита C) X:1 бит, Y:1 бит, Z:1 бит D) X:3 бита, Y:3 бита, Z:3 бита
Какой метод строит неравномерное кодирование на основе частот символов? A) Метод Хаффмана B) Стандартное равномерное кодирование C) Морзе D) ASCII
Ответы:
- B
- D
- C
- A
- A
Краткие пояснения (необязательно к ответам, можно использовать для проверки знаний):
- Q1: Неравномерное кодирование назначает более короткие коды наиболее частым символам.
- Q2: Оптимальное неравномерное кодирование снижает среднюю длину кода по сравнению с равномерным кодированием.
- Q3: Код Хаффмана — это префиксный код, где более частые символы получают короче коды.
- Q4: Длины кодов 1, 2, 2 для трёх символов удовлетворяют условию префиксности ( Kraft: 1/2 + 1/4 + 1/4 = 1 ), и дают меньшую среднюю длину по данным вероятностям по сравнению с равномерной длиной.
- Q5: Метод Хаффмана строит оптимальные неравномерные коды на основе частотностей символов.
