Контрольная работа "Кодирование и измерение информации"


1. Козлова Мария Сергеевна.
2. Место работы: Муниципальное бюджетное
общеобразовательное учреждение «Школа № 93» города
Нижнего Новгорода
3. Должность автора: учитель информатики
4. Дидактический материал: Контрольная работа по теме
«Кодирование и измерение информации», 8 класс
Вариант 1.
1. Алфавит азбуки Морзе состоит:
а) из нулей и единиц;
б) из точек и тире;
в) из десяти различных знаков;
г) из пяти различных знаков;
д) из одного знака.
2. Перевод текста с английского языка на русский является
процессом:
а) хранения информации;
б) передачи информации;
в) поиска информации;
г) обработки информации;
д) ни одним из перечисленных выше процессов.
3. Кодом называется:
а) двоичное слово фиксированной длины;
б) правило, описывающее отображение набора знаков одного
алфавита в набор знаков другого алфавита;
в) последовательность слов над двоичным набором знаков;
г) произвольная конечная последовательность знаков;
4. В кодировке КОИ-8 каждый символ кодируется одним
байтом. Определите количество символов в сообщении, если
информационный объем сообщения в этой кодировке равен 160
бит.
а) 10
б) 16
в) 20
г) 160
5. От разведчика была получена следующая шифрованная
радиограмма, переданная с использованием азбуки Морзе:
• • • •
При передаче радиограммы было потеряно разбиение на буквы,
но известно, что в радиограмме использовались только
следующие буквы: Е Н О З Щ
• –
Определите текст радиограммы. В ответе укажите, сколько
букв было в исходной радиограмме.
а) 5 б) 6
в) 7 г) 12
6. В соответствии с кодовой таблицей ASCII символы
английского алфавита кодируются двузначными числами,
причем сочетание “I love” кодируется так 73 76 79 86 69, а
сочетание “I live”:
а) 7373768669; в) 7376867669; д) 7376738669.
б) 7379768669; г) 7673737686;
7. В какой из последовательностей единицы измерения
информации указаны в порядке возрастания:
а) байт, килобайт, мегабайт, бит;
г) мегабайт, килобайт, гигабайт, байт;
б) килобайт, байт, бит, мегабайт;
д) байт, килобайт, мегабайт, гигабайт.
в) байт, мегабайт, килобайт, гигабайт;
8. «Вы выходите на следующей остановке?» - спросили
человека в автобусе. «Нет»,- ответил он. Сколько информации
содержит ответ?
9. При угадывании целого числа в диапазоне от 1 до N было
получено 7 бит информации. Чему равно N?
10. Объём сообщения, содержащего 2048 символов, составил
1/512 часть Мбайта. Каков размер алфавита, с помощью
которого записано сообщение?
11.*** Какое минимальное число вопросов, подразумевающих
ответ “да” или “нет”, необходимо задать для того, чтобы
выяснить на каком из 16 путей находится вагон:
а) 16; б) 3; в) 4; г) 5; д) 8.
12. *** Максимальная скорость передачи данных по модемному
протоколу V.92 составляет 56000 бит/c. Какое максимальное
количество байт можно передать за 5 секунд по этому
протоколу?
Вариант 2.
1. Цифры – это
а) алфавит системы счисления;
б) принятый способ записи чисел;
в) алфавит языка программирования.
г) алфавит русского языка.
2. К формальным языкам можно отнести:
а) разговорный язык;
б) язык программирования;
в) язык жестов;
г) китайский язык;
д) английский язык.
3. Кодом называется:
а) двоичное слово фиксированной длины;
б) правило, описывающее отображение набора знаков одного
алфавита в набор знаков другого алфавита;
в) последовательность слов над двоичным набором знаков;
г) произвольная конечная последовательность знаков;
д) правило, описывающее отображение одного набора знаков в
другой набор знаков или слов.
4. Четыре из пяти приведенных ниже слов можно закодировать
с помощью четырех символов. Но при этом нельзя
закодировать пятое. Это слово:
а) полка; б) елка; в) поле; г) пока; д) капот.
5. Для шифровки букв используются двузначные числа,
причем известно, что буква “е” кодируется числом 20, а среди
слов “елка”, “полка”, “поле”, “пока”, “кол” есть слова,
кодируемые сочетаниями 11321220, 20121022. При указанном
способе кодировке слово “колокол” будет кодироваться
сочетанием:
а) 10321232101232; б) 10321232103212; в) 12321232101232;
г)10321232101220; д)12321232101231.
6. Фраза «Здравствуй, мир!» записана в кодировке Unicode (2
байта на символ). Определите её информационный объём.
а) 8 байт; б) 320 бит; в) 256 бит; г) 16 байт.
7. Для 5 букв русского алфавита заданы их двоичные коды (для
некоторыхбукв из двух бит, для некоторых – из трех или
более бит). Эти коды
представлены в таблице:
О
К
Л
М
Б
00
10
11
010
0110
Из четырех полученных сообщений в этой кодировке только
одно прошлобез ошибки и может быть корректно декодировано.
Найдите его.
а) 110001001001110
б) 10000011000111010
в) 110001001101001
г) 1000110001100010
8. В корзине лежат 8 шаров. Все шары разного цвета. Сколько
информации несёт сообщение о том, что из корзины достали
красный шар?
9. Сообщение о том, что Петя живёт во 2 подъезде, несёт 3 бита
информации. Сколько подъездов в доме?
10. Сколько символов содержит сообщение, записанное с
помощью 16-ти символьного алфавита, если его объём составил
1/16 М байта?
11*** Перед дверью в компьютерный класс висит табличка, на
которой описан алгоритм получения числового кода замка: «в
последовательности цифр 74263 из каждой нечётной цифры
вычесть 3, а к каждой чётной цифре прибавить 1, затем
удалить цифры, стоящие на чётных местах», Какой код должен
получиться в результате выполнения этого алгоритма?
а) 597; б) 430; в) 400; г) 302.
12.*** На уроке математики учитель попросил детей составить
задачу. Первым поднял руку Тимур. Он сказал «Есть число
3428, каждую цифру его нужно вычесть из 10, у полученного
числа убрать первую и последнюю цифры, затем вычесть из
него 5 и разделить на 9, тогда и получится возраст моего брата».
Сколько лет брату Тимура?
а) 8; б) 7; в) 9; г) 5.
Вариант 3.
1. Английский язык можно условно отнести:
а) к одному из искусственных языков
б) к алгоритмическому языку программирования СИ;
в) к естественным языкам;
г) к языку логического программирования;
д) к графическому языку.
2. Буквы – это…
а) алфавит системы счисления;
б) принятый способ записи чисел;
в) алфавит языка программирования;
г) алфавит русского языка.
3. В теории информации количество информации в сообщении
определяется как:
а) количество различных символов в сообщении;
б) мера уменьшения неопределенности, связанного с получением
сообщения;
в) объем памяти компьютера, необходимый для хранения
сообщения;
г) сумма произведений кодируемого символа на среднюю
вероятность его выбора из алфавита;
д) мощность физического сигнала носителя информации.
4. Длиной кода называется:
а) число символов в исходном алфавите;
б) мощность алфавита, использующегося при записи кодируемой
информации;
в) количество знаков, использующихся в слове для представления
кодируемой информации в алфавите кодирования;
г) количество знаков, использующихся для представления
кодируемой информации в исходном алфавите;
д) суммарное количество символов в исходном алфавите и в
алфавите кодирования.
5. Фраза «Ученье свет, а неученье тьма!» записана в
кодировке Unicode (2 байта на символ). Определите её
информационный объём.
а) 31 байт; б) 310 битов; в) 62 бита; г) 62 байта
6. Словами АБВГ, ВЛЦА, ГЦВЛ зашифрованы слова ГОРН,
АРГО, НЕГА, причем какое каким неизвестно. Слова РОГА
и ГАНГРЕНА шифруются:
а) ЛВЦГ, ГАБВГЦАЛ; б) ВЛАЦ, ВГЦБААВГ;
в) ЦАЛВ, ГАБЦВАГВ;г) ЦВГЛ, БАГЦВАГВ;
д) ЦЛВГ, ВГАВЦБАГ
7. В какой из последовательностей единицы измерения
информации указаны в порядке убывания:
а) байт, килобайт, мегабайт, бит;
г) гигабайт, мегабайт, килобайт, байт;
б) килобайт, байт, бит, мегабайт;
д) байт, килобайт, мегабайт, гигабайт.
в) байт, мегабайт, килобайт, гигабайт;
8. Была получена телеграмма: «Встречайте, вагон 7» Известно,
что в составе 16 вагонов. Какое количество информации было
получено?
9. Сообщение о том, что ваш друг живёт на 10 этажей, несёт 4
бита информации. Сколько этажей в доме?
10. Для записи текста использовался 256-ти символьный
алфавит. Каждая страница содержит 30 строк по 70 символов в
строке. Какой объём информации содержат 5 страниц текста?
11.*** Егор забыл пароль от своего почтового ящика, но
помнил алгоритм его получения из строки «Q11R27W6R64»:
если нечётные числа (стоящие между буквами) в строке
увеличить вдвое, а затем убрать из строки каждую цифру,
стоящую сразу после буквы R, то полученная
последовательность и будет паролем. Определите пароль.
1) Q22R4W6R4
3) Q22R14W6R6
2) Q11R27W6R4
4) Q11R27W6R6
12*** Биолог проводит серию из 50 последовательных
экспериментов, каждый из которых имеет 11 возможных
исходов. При учете результатов в компьютере результат
каждого эксперимента записывается некоторым постоянным
числом бит информации. Какой минимальный объем может
занимать запись всей серии экспериментов?
1) 150 бит; 2) 200 бит; 3) 1 КБ; 4) 0,5 КБ.
Вариант 4.
1. Простейший алфавит, с помощью которого возможно
описание множества натуральных чисел, может состоять:
а) из 16 символов;
б) из двух цифр 0, 1;
в) из цифр 0, 1, ..., 9;
г) из трех цифр 1, 2, 3;
д) ровно из одного символа.
2. Язык называется формальным, если в нем:
а) каждое слово имеет только один смысл;
б) каждое слово имеет не более двух значений;
в) жестко заданы правила построения слов;
г) каждое слово имеет только один смысл и однозначно заданы
правила построения слов из алфавита языка;
д) количество букв в каждом слове не превосходит некоторое
фиксированное натуральное число.
3.
4. За единицу измерения информации в теории кодирования
принимается:
а) 1 бод; б) 1 бар; в) 1 бит; г) 1 кг; д) 1 фут.
5. Информация в компьютере представляется с помощью:
а) нулей и единиц;
б) точек и тире;
в) десяти различных знаков;
г) алфавита русского языка;
д) цифр 0, 1, ..., 9.
6. При последовательной кодировке символов код буквы и”
равен 136. В этом случае слово “лимон” будет кодироваться
сочетанием:
а) 3913614014214; б) 713614815019; в) 1461361471491;
г) 138136139141140; д) 155136156158157.
7. От разведчика была получена следующая шифрованная
радиограмма, переданная с использованием азбуки Морзе:
• • • •
При передаче радиограммы было потеряно разбиение на буквы,
но известно, что в радиограмме использовались только
следующие буквы:
Е
Н
О
З
Щ
• •
Определите текст радиограммы. В ответе укажите, сколько
букв было в исходной радиограмме.
1) 5 2) 6 3) 7 4) 12
8. В школьной библиотеке 16 стеллажей с книгами. На каждом
стеллаже 8 полок. Библиотекарь сообщил Пете, что нужная ему
книга лежит на 5 стеллаже на 3 сверху полке. Какое
количество информации библиотекарь передал Пете?
9. При угадывании целого числа в некотором диапазоне было
получено 6 бит информации. Сколько чисел содержит этот
диапазон?
10. Сколько килобайтов составляет сообщение из 384 символов
16-ти символьного алфавита?
11.***Какое минимальное количество бит информации всегда
будет достаточно для кодирования результатов из 18
последовательных бросков игрального кубика (6 различных
исходов для каждого броска) при кодировании каждого
результата броска постоянным числом бит?
а) 16; б) 18; в) 54; г) 36.
12.*** Скорость передачи данных через ADSL-модем равна
64000 бит/с. Через данное соединение передают файл размером
2 Мб. Определите время передачи файла в секундах, округлив
значение в большую сторону.