Единицы измерения информации. Кодирование информации
А1 Считая, что каждый символ кодируется двумя байтами, оцените информационный объем следующего предложения в кодировке Unicode: Один пуд — около 16,4 килограмм.
1) 32Кбайтабитбитабайта
A3 Сколько мегабайт информации содержит сообщение объемом 223 бит?
Задание 1.1.1
Компьютер имеет оперативную память 512 Мбайт. Количество соответствующих этой величине бит больше:
1.бит
2бит
3бит
4бит
Задание 1.1.3
Флэш-карта имеет объем 512 Мбайт. Рукопись автора содержит 2000 страниц. На каждой странице 80 строк, в каждой строке 100 символов. Каждый символ кодируется шестнадцатью битами. Кроме того, рукопись содержит 80 иллюстраций, объемом 5 Мбайт каждая. Поместится ли рукопись на флэш-карту в несжатом виде и каков ее объем в мегабайтах? (Принять 1 Кбайт « 1000 байт, 1 Мбайт « 1000 Кбайт.)
1) Не поместится. 532 Мбайт
2) Поместится. 432 Мбайт
3) Не поместится. 612 Мбайт
4) Поместится. 512 Мбайт
Задание 1.1.4
Документ содержит точечную черно-белую фотографию 10x15 см. Каждый квадратный сантиметр содержит 600 точек, каждая точка описывается 4 битами. Каков общий информационный объем документа в килобайтах? (Принять 1 Кбайт « 1000 байт.)
1)32 Кбайта 2)45 Кбайт 3)64 Кбайта 4)80 Кбайт
Задание 1.1.5
Игра "Zavr In The Sky" требует для установки на жесткий диск 4 Гбайта свободного места. На жестком диске сейчас 800 Мбайт свободного места. Какое целое количество флэш-карт по 512 Мбайт понадобится, чтобы освободить недостающее пространство?
4)8?
Задание 1.1.6
В детской игре "Угадай число" первый участник загадал число в интервале от 1 до 64. Какое минимальное число попыток должен сделать второй участник, чтобы наверняка отгадать число, если первый участник на заявленное число второго должен только отвечать "Мое число больше", "Мое число меньше" или "Угадано"?
64
Задание 1.1.7
32 Кбита — это сколько символов в кодировке Unicode (два байта — символ):
1) 1024' 2)292
Задание 1.1.8
Жесткий диск пуст и имеет объем 160 Гбайт.
а) Сколько книг, каждая из которых состоит из 1000 страниц, на каждой странице 100 строк, в каждой строке 80 символов, можно записать на такой жесткий диск (каждый символ кодируется одним байтом)? б) Если учесть, что каждая такая книга 3 см толщиной, то какой высоты в метрах (целое число) будет стопка, если все их сложить друг на друга? (Принять 1 Кбайт « 1000 байт, 1 Мбайт* 1000 Кбайт, 1 Гбайт* 1000 Мбайт.)
1) книг и 400 метров
2) книг и 500 метров
3) книг и 600 метров
4) книг и 800 метров
Задание 1.1.9
Скорость передачи данных по локальной сети 16 миллионов бит в секунду. Ученик перекачивал игру 5 минут.
а) Сколько это гигабайт?
б) Сколько денег (в рублях) придется заплатить ученику за трафик, если первый 1 Гбайт не оплачивается, а все, что сверх его —по 5 копеек за 1 Мбайт? (Принять 1 Кбайт« 1000 байт,1 Мбайт « 1000 Кбайт, 1 Гбайт « 1000 Мбайт.)
1) 4,8 Гбайта и 190 рублей
2) 3,6 Гбайта и 130 рублей
3) 2,8 Гбайта и 90 рублей
4) 2,4 Гбайта и 70 рублей
1. Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения:
«Мой дядя самых честных правил, Когда не в шутку занемог, Он уважать себя заставил И лучше выдумать не мог.»
1) | 108 бит | 2) | 864 бит | 3) | 108 килобайт | 4) | 864 килобайт |
2. Шахматная доска состоит из 64 полей: 8 столбцов на 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?
1) | 4 | 2) | 5 | 3) | 6 | 4) | 7 |
3. Получено сообщение, информационный объём которого равен 32 битам. Чему равен этот объём в байтах?
1) | 5 | 2) | 2 | 3) | 3 | 4) | 4 |
4. Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения из пушкинского четверостишия:
Певец-Давид был ростом мал, Но повалил же Голиафа!
1) | 400 бит | 2) | 50 бит | 3) | 400 байт | 4) | 5 байт |
5. На железнодорожном вокзале 8 путей отправления поездов. Вам сообщили, что ваш поезд прибывает на четвёртый путь. Сколько информации вы получили?
6. Сообщение о том, что ваш друг живёт на 10 этаже, несёт 4 бита информации. Сколько этажей в доме?
7. Загадано число из промежутка от 1 до 32. Какое количество информации необходимо для угадывания числа из этого промежутка?
8. В корзине лежит 20 шаров. Из них 10 – синих, 5 – зелёных, 4 – жёлтых и 1 – красный. Сколько информации несёт сообщение о том, что из ящика случайным образом достали синий шар, зелёный шар, жёлтый шар, красный шар?
9. В корзине лежат 20 шаров. Из них 10 – синих, 5 – зелёных, 4 – жёлтых и 1 – красный. Сколько информации несёт сообщение о том, что из ящика случайным образом достали шар?
10. Сережа за несколько лет учебы получил по математике 100 оценок: 60 пятерок, 30 четверок, 8 троек и 2 двойки. Допуская, что такое распределение оценок может сохраниться и в дальнейшем, вычислите вероятность получения каждой из оценок. Какое количество информации несет в себе получение оценки по математике?
11. Какой объём оперативной памяти требуется для хранения 5 страниц текста набранного на компьютере (алфавит содержит 256 символов) если каждая страница содержит 30 строк по 70 символов в строке?
12. Объём сообщения, содержащего 1024 символов, составил 1/512 часть Мбайта. Каков размер алфавита, с помощью которого записано сообщение?
13. Система оптического распознавания символов позволяет преобразовывать отсканированные изображения страниц документа в текстовый формат со скоростью 4 страницы в минуту и использует алфавит мощностью 65536 символов. Какое количество информации будет нести текстовый документ, страницы которого содержат 40 строк по 50 символов, после 5 минут работы системы?
14. Мощность алфавита равна 8 символам. В сообщении 20 символов. Какой его информационный объём?
15. В коробке лежат 64 цветных карандаша. Сообщение о том, что достали белый карандаш, несёт 4 бита информации. Сколько белых карандашей было в коробке?
16. Сколько килобайтов составляет сообщение, содержащее 12288 битов?
17. Какова мощность алфавита, с помощью которого записано сообщение, содержит 4096 символов, если его объём составляет 1,5 Кбайт.
18. Сообщение занимает 4 страницы по 30 строк. В каждой строке по 50 символов. Всё сообщение содержит информации4500 байт. Какова мощность используемого алфавита?
19. ДНК человека (генетический код) можно представить себе как некоторое слово в четырёхбуквенном алфавите, где каждой буквой помечается звено цепи ДНК, или нуклеотид. Сколько информации (в битах) содержит ДНК человека, содержащий примерно 1,5*1023 нуклеотидов?
20. Определить информационную ёмкость слова «Гидроэлектростанция»
21. Информационная ёмкость сообщения составляет 12 байт. Определить – сколько в нём символов, если это сообщение написано на алфавите, состоящем из 128 букв.
22. Какое сообщение согласно теории информации содержит больше информации?
А. Монета упала «орлом» вниз.
Б. Из колоды карт (32 штуки) достали даму пик.
С. Игральная кость упала вверх гранью с шестью очками.
D. Наш друг живёт на 9-м этаже шестиэтажного дома.
Е. Из 8 призов наугад был выбран автомобиль.
23. Сколько информации несёт сообщение о том, что было угадано число в диапазоне целых чисел от 784 до 911?
А. 128 бит. В. 6 бит. С. 127 бит. D. 7 бит Е. 911 бит.
24. В корзине лежат шары: синие, красные, белые и зелёные. Всего 32 штуки. Сообщение о том, что достали синий шар, несёт 2 бита информации. Синих шаров было в 2 раза меньше, чем красных. Белых и зелёных шаров было поровну. Сколько шаров каждого цвета было в корзине?
А. Синие – 4 шт.; красные – 2 шт.; белые и зелёные – 13 шт.
В. Синие – 4 шт.; красные – 8 шт.; белые и зелёные – 10 шт.
С. Синие - 2 шт.; красные – 4 шт.; белые и зелёные – 13 шт.
D. Синие – 8 шт.; красные – 4 шт.; белые и зелёные – 10 шт.
Е. Синие – 8 шт.; красные – 16 шт.; белые и зелёные – по 4 шт.
25. В корзине лежат фрукты: 8 яблок, 32 банана и 24 сливы. Количество информации в сообщении о том, что достали яблоко, обозначим iЯ, банан – iБ, сливу – iС. Для величин iЯ, iБ и iС справедливо неравенство:
А. iЯ<iБ<iС. В. iЯ<iС<iБ. С. iЯ<iБ<iC. D. iБ<iС<iЯ. Е. iБ>iC>iЯ.
26. На уроке математики Незнайку вызывают к доске в 4 раза реже, чем Винтика. Определить количество информации в сообщении о том, что к доске вызвали Винтика, если сообщение о том, что вызвали Незнайку, несёт 8 бит информации.
А. 32 бита. Б. 2 бита. С. 5 бит. D. 6 бит. Е. 6 байт.
27. Алфавит одного племени содержит Х символов, алфавит другого содержит в четыре раза больше символов. Племена обменялись приветствиями. Каждое по 100 символов. Количество бит информации в приветствии обозначим – info1 первого племени, в приветствии второго племени – info2 . Выбрать верное утверждение.
А. info1 = 4 * info2 В. info2 = 4 * info1
С. info1 – info2 = 4 D. info2 – info1 = 200 Е. info2 = info1 + 400
28. Приветствие участникам олимпиады от марсиан записано с помощью всех символов марсианского алфавита: ТЕВИРП! КИ! Сколько информации оно несёт?
А. 30 бит В. 10 байт С. 80 бит D. 10 бит Е. 30 байт
29. В алфавите некоторого языка всего две буквы «А» и «Б». Все слова, записанные на этом языке, состоят из 11 букв. Какой максимальный словарный запас может быть у этого языка?
А. 22 В. 11 С. 2048 D. 1024 Е. 44
30. Какое максимальное количество символов может содержать кодировочная таблица, если при хранении один символ из этой таблицы занимает 10 бит памяти?
А. 800 В. 80 С. 1024 D. 512 Е. 256
31. В процессе преобразования растрового графического файла его объём уменьшился в 1,5 раза. Сколько цветов было в палитре первоначально, если после преобразования было получено растровое изображение того же размера в - цветной палитре?
А. 3027 В. 384 С. 2048 D. 12 Е. 4096
32. Часть страниц книги является цветными изображениями в шестнадцати цветной палитре и в формате 320 * 640 точек; страницы, содержащие текст, имеют формат 64 строчки по 48 символов в строке. Сколько страниц книги можно сохранить на жёстком магнитном диске объёмом 40 Мб, если количество страниц – цветных изображений на 80 больше количества страниц, содержащих только текст?
А. 400 В. 720 С. 320 D. 100 Е. 530
А2 Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код Морзе длиной не менее пяти и не! более шести сигналов (точек и тире)?
1 4)96
Задание 1.1.2
У племени "чичевоков" в алфавите 24 буквы и 8 цифр и больше ничего — ни знаков препинания, ни арифметических. Сколько разрядов минимум им необходимо для кодирования всех символов при помощи только нулей и единиц? Учтите, что слова надо отделять друг от друга!
Задание 1.1.10
В алфавите языка планеты "Триумвират" всего три символа — 0, I и 2. Каждое слово состоит из трех символов. Какое максимальное количество слов возможно в этом языке?
36
1. Сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в пять символов?
1) | 64 | 2) | 50 | 3) | 32 | 4) | 20 |
2. Обычный дорожный светофор без дополнительных секций подает шесть видов сигналов (непрерывные красный, желтый и зеленый, мигающие желтый и зеленый, красный и желтый одновременно). Электронное устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. В байтах данный информационный объем составляет
1) | 37 | 2) | 38 | 3) | 50 | 4) | 100 |
3. Сообщение на русском языке закодировано с помощью шифра, состоящего из 256 символов. До кодировки в сообщении было 2048 символов, а после кодировки символов в сообщении стало 512. Определить, когда оно имело большую информационную ёмкость - до или после кодировки.
4. Два исполнителя – Шалтай и Болтай проставляют 0 или 1 в каждую из имеющихся в их распоряжении клеточек и таким образом кодируют символы. Шалтай может закодировать 512 символов, и у него на 2 клеточки больше, чем у Болтая. Сколько клеток было в распоряжении Болтая?
А. 514 В. 7 С. 5 D. 9 Е. 510
5. Выбрать слово, имеющее наибольшую сумму кодов символов из таблицы кодировки ASCII.
А. кино С. Ника D. ночь
6. Выбрать фрагмент текста “1999”, “2001”, “файл”, “file”, “2b2d”, имеющий минимальную сумму кодов символов в таблице ASCII.
А. “2b2d” В. “файл” С. “file” D. “1999” Е. “2001”
7. Голубой цвет на компьютере с объёмом страницы видеопамяти 125 Кб кодируется кодом 0011. Какова разрешающая способность графического дисплея?
А. 640 * 200 В. 320 * 400 С. 640 * 400 D. 640 * 800 Е. 512 * 400
