Любимые ученики!
Каждый четверг я жду всех желающих подготовиться к экзамену по информатике. Каждый четверг мы разбираем новую тему. Получаем домашнее задание - тест по этой теме и проверяем домашее задание предыдущей консультации с использованием тестирующей программы.
20 января изучали тему "Кодирование и измерение информации"
Вот домашний тест:
QTest $izm_inf1
1.
Считая, что каждый символ кодируется 16-ю битами,
оцените информационный объем следующей пушкинской фразы в кодировке Unicode:
Без труда не вытянешь и рыбку из пруда.
384 бита 8 байта 50 байта 400 бита
2.
«Вы выходите на следующей остановке?» - спросили
человека в автобусе. «Нет», - ответил он. Сколько информации содержит ответ?
1 бит 1 байт 2 бита 2 байта
3.
Вы подошли к светофору, когда горел красный свет. После
этого загорелся желтый свет. Сколько информации вы при этом получили?
0 бит 1 бит 2 бита 1 байт 2 байта
4.
Какие из сообщений будут неинформативны для учащихся,
сдающих экзамен по информатике?
(1)
бит - единица измерения информации;
(2)
монитор — устройство вывода информации;
(3)
псевдоструктуры образуют когомологии;
(4) Ro do, may si, lot do may
1.все сообщения неинформативны 2. (3), (4) 3.(1), (2), (3) 4. (4) 5. (3)
5.
Буква английского
алфавита (в алфавите 26 букв) может быть закодирована с помощью двоичного кода постоянной длины.
Какова максимально возможная длина
двоичного кода?
26 5 32 8 256
6.
Представители племени оперируют целыми положительными
числами и умеют считать только до 1000. Для проведения расчетов (сложение
чисел) в племени применяется калькулятор. Указать минимальную длину ячейки
памяти в битах, необходимую для представления чисел.
5
9
10
16
1000
7.
Получено сообщение, информационный объем которого равен
32 битам. Чему равен этот объем в байтах?
5 2 3 4
8.
Получено сообщение объемом 2048 бит. Выразите объем в
килобайтах.
2 0,25 256 4096
9.
Сообщение, записанное буквами из 64-х символьного
алфавита, содержит 20 символов. Какой объем информации оно несет?
15 бит 120 байт 15 байт 6 бит
10.
Азбука Морзе позволяет кодировать символы для
радиосвязи, задавая комбинацию из точек и тире. Сколько различных символов
(цифр, букв, знаком пунктуации и т.д.) можно закодировать, используя код Морзе
длиной не менее пяти и не более шести сигналов. (точек и тире)
60 120 112 30
11.
Сколько существует различных последовательностей из
символов «плюс» и «минус», длиной ровно
в 5 символов.
64 50 32 20
12.
Сколько мегабайт информации содержит сообщение объемом
223бит?
1 8 3 32
13.
Решите уравнение:0,5*X=1Мбайт
2 Гбайт 256 Кбайт 512 Кбайт 1024 Мбайт
14.
Метеорологическая станция ведет наблюдение за
влажностью воздуха. Результатом одного измерения является целое число от 0 до
100 процентов, которое записывается при помощи минимально возможного количества
бит. Станция сделала 80 измерений. Определите информационный объем результатов
наблюдений.
70
байт 80
бит 560
байт 80
байт
15.
Приветствие участникам олимпиады по информатике,
записанное с помощью всех символов некоторого алфавита, выглядит следующим
образом:
AA:BB+!*ABBA:+BABA:?FAB*+!!!
Сколько
информации оно несет?
28 байт. 28 бит. 84 байта. 9,3 байта. 10,5 байта.
16.
Сообщение на языке племени Мульти содержит 128
символов, занимающих 1/16 часть килобайта. Сколько символов содержит алфавит
племени Мульти?
8
16
32
4
64
17.
Сколько гигабайт содержится в 2 18
килобайтах?
18 4 0,25 256 1/256
18.
В велокроссе участвуют 119 спортсменов. Специальное
устройство регистрирует прохождение каждым из участников промежуточного финиша,
записывая его номер с использованием минимального количества бит, одинакового
для каждого спортсмена. Каков информационный объем сообщения, записанного
устройством, после того как промежуточный финиш прошли 70 велосипедистов?
70 бит 70 байт 490 бит 119 байт
19.
Слова РОГА, ГАНГРЕНА шифруются одной из следующих
последовательностей букв. Найдите какой.
A.
ЦЛВГ, ВГАВЦБАГ
B.
ВЛАЦ, ВГЦБААВГ
C.
ЦАЛВ, ГАБВЦАГВ
D.
ЦВГЛ, БАГЦВАГВ
E.
ЛВЦГ, ГАБВГЦАЛ
20.
Сообщение записывается с помощью алфавита, состоящего
из 12 символов, которые кодируются так, чтобы в каждом байте было записано
максимально возможное число символов. По имеющемуся каналу связи за секунду
передается 512 бит. Какова скорость передачи сообщения в символ/с?
4 128 256 64
21.
Определите информационный объем сообщения в битах, если
сообщение состоит из 98 символов и мощность алфавита (количество символов в
алфавите) равна 28.
392 490 784 2744
22.
Для учета каждому школьнику присваивается двоичный код
одинаковой длины. Достаточно ли 9 бит для кодирования всех учеников школы, если
в школе учится 1000 учащихся? Вычислите разность между максимально возможным
количеством двоичных кодов из 9 бит и числом школьников.
-24 512 -448 448
23.
Два сообщения содержат одинаковое количество
информации. Количество символов в первом тексте в 2,5 раза меньше, чем во
втором. Сколько символов содержат алфавиты, с помощью которых записаны
сообщения, если известно, что размер каждого алфавита не превышает 32 символа и
на каждый символ приходится целое число битов?
2 и 2 16 и 4 10 и 4 25 и 10 32 и 4
24.
Какой объем
имеет оперативная память компьютера, если размер машинного слова – 2
байта и 51010 –адрес последнего
машинного слова оперативной памяти?
510 байт
511 байт
1020 байт
509 байт
1022 байт
25.
Для кодирования букв А, Б, В, Г решили использовать
двухразрядные последовательные двоичные числа (от 00 до 11 соответственно).
Если таким способом закодировать последовательность символов ГБВА и записать
результат шестнадцатеричным кодом, то получится:
D8 3120 DBCA 138
26.
Для 5 букв латинского алфавита заданы их двоичные коды
(для некоторых букв ‑ из двух бит, для некоторых - из трех). Эти коды представлены в таблице:
|
A
|
B
|
C
|
D
|
E
|
|
000
|
01
|
100
|
10
|
011
|
Определить, какой набор букв
закодирован двоичной строкой 0110100011000
A. EBCEA B. BDDEA C. BDCEA D. EBAEA
E. Однозначное раскодирование невозможно
27.
Часть страниц книги является цветными изображениями в шестнадцатицветной
палитре и в формате 320х640 точек; страницы, содержащие текст, имеют формат –
64 строки по 48 символа в строке. Определить максимально возможное
количество страниц книги, которые можно сохранить на жестком магнитном диске
объемом 40 Мбайт, если количество страниц-цветных изображений на 80 больше
количества страниц, содержащих только текст.
400
720
320
860
530
28.
Программист написал программу на языке машинных команд,
которая содержит 21 команду. Каждая команда занимает 4 байта памяти. Программа
размещается в памяти, начиная с нулевого адреса. Указать шестнадцатеричный
адрес последней команды в программе
84 80
55
53
50
29.
Для высвечивания цифры в электронных часах используется
прямоугольное световое табло из 7 продолговатых лампочек, которые расположены
на нем подобно цифре 8, сложенной из спичек. Каждая лампочка может
находиться в состоянии «включено» или
«выключено». Какое количество комбинаций из включенных и выключенных лампочек
является лишним?
3 56 104 118
30.
Для сдачи ЕГЭ по информатике формируются группы из 30
человек или менее. Каждому участнику экзамена присваивается двоичный код. На
экзамене каждый участник может максимально набрать 40 баллов. В файл
электронной экзаменационной ведомости
вносятся результаты экзамена: двоичный код участника и двоичный код
набранных баллов. Определите информационный объем веса файла, если на экзамен
пришли 16 человек.
11 176 330 112
31. На
магнитную карту для прохода через турникет в метро наносятся закодированные в
двоичном коде следующие данные: дата приобретения карты, количество поездок и
номер тарифного плана, которые отражает особенности использования карты. В дате
кодируются отдельно число, месяц и две последние цифры года. В метро
используются 8 различных тарифных планов. На карту могут быть занесены не более
60 поездок. Каждый информаионный элемент кодируется минимально необходимым
количеством бит. Вычислите в битах информационный объем данных, закодированных
на магнитной карте.
213 256 25 8
|
