Ученики на Учителя.com


Тест "Информация и информационные процессы"

ГБПОУ города Москвы «Спортивно-педагогический колледж»
Департамента спорта и туризма города Москвы
Преподаватель информатики и ИКТ: Макеева Е.С.
Тема 2. Информация и информационные процессы
2.1. Подходы к понятию информации и измерению информации
Тест 2.1.1. Подходы к понятию информации и измерению информации
1. Термин «информация» начал широко употребляться:
1) с середины ХVII века 2) с начала XVIII века
3) с начала XIX века 4) с середины XX века
2. Автор теории связи:
1) Клод Шелдон 2) Норберт Винер
3) Фон Нейман 4) Ада Лавлейс
3. В технических системах связи (телеграф, телефон, радио) информация передается в
виде последовательностей:
1) цифр 2) букв латинского алфавита
3) электрических или
электромагнитных сигналов*
4. Основатель кибернетики:
1) Клод Шеннон 2) Норберт Винер
3) Фон Нейман 4) Ада Лавлейс
5. Нервные клетки человека – это:
1) нейтроны 2) ДНК 3) молекулы 4) нейроны
6. Поступающая в живой организм информация превращается в сигналы:
1) электрохимической природы 2) электромагнитной природы
7. Понятие наследственная информация используется:
1) в информатике 2) в генетике 3) в кибернетике 3) в теории связи
8. Получение новой информации приводит:
1) к уменьшению неопределенности знаний
2) к увеличению неопределенности знаний
9. За единицу количества информации принимается такое количество информации,
которое содержит сообщение, уменьшающее неопределенность:
1) в 2 раза 2) в 3 раза 3) в 4 раза 4) в 10 раз
10. За минимальную единицу измерения информации принимают:
1) 1 бод 2) 1 пиксель 3) 1 байт 4) 1 бит
11. Бит - это такое количество информации, которое содержит сообщение,
уменьшающее неопределенность:
1) в 10 раз 2) в 2 раза 3) в 3 раза 4) в 4 раза
12. 1 байт – это:
1) 10 битов 2) 16 битов 3) 8 битов 4) 100 битов
13. Чему равен 1 байт?
1) 2
3
битов 2) 10
3
битов 3) 2
10
битов 4) 10
10
битов
ГБПОУ города Москвы «Спортивно-педагогический колледж»
Департамента спорта и туризма города Москвы
Преподаватель информатики и ИКТ: Макеева Е.С.
14. 8 битов, рассматриваемые как единое целое, основная единица компьютерных
данных, – это:
1) цифра 2) буква 3) байт 4) бод
15. 1 Кбайт – это:
1) 2
40
байт 2) 2
30
байт 3) 2
20
байт 4) 2
10
байт
16. Сколько битов в одном килобайте?
1) 1 000 битов 2) 82
10
битов 3) 1024 бита 4) 810
3
битов
17. 1 Мбайт – это:
1) 2
8
байт 2) 2
10
байт 3) 2
20
байт 4) 2
30
байт
18. 1 Мбайт – это:
1) 1 000 байт 2) 1 024 байт 3) 65 536 байт 4) 1 048 576 байт*
19. Чему равен 1 мегабайт?
1) 10
6
битов 2) 10
6
байт 3) 2
10
Кбайт 4) 2
10
байт
20. 1 Гбайт – это:
1) 2
30
байт 2) 2
10
байт 3) 2
20
байт 4) 2
8
байт
21. В основе русского языка:
1) кириллица 2) латиница
22. В алфавите русского языка:
1) 26 символов 2) 33 символа 3) 100 символов
23. В алфавите латинского языка:
1) 33 символа 2) 26 символов 3) 100 символов
24. Фонемы – это:
1) изображения 2) звуки 3) запахи 4) вкусы
25. Binary digit в переводе с английского означает:
1) десятичная цифра 2) двоичная цифра
3) восьмеричная цифра 4) шестнадцатеричная цифра
ГБПОУ города Москвы «Спортивно-педагогический колледж»
Департамента спорта и туризма города Москвы
Преподаватель информатики и ИКТ: Макеева Е.С.
Тест 2.1.2. Главная формула информатики
1. Главная формула информатики:
1) I=2
N
2) 2=N
I
3) N=2
I
4) N=I
2
2. В главной формуле информатики N=2
I
буква N обозначает количество:
1) возможных информационных сообщений 2) информации
3) символов в конкретном сообщении 4) клавиш на клавиатуре
3. В главной формуле информатики N=2
I
буква I обозначает количество:
1) возможных информационных сообщений 2) информации
3) символов в конкретном сообщении 4) клавиш на клавиатуре
4. Каково количество комбинаций битов в байте?
1) 16 2) 1 024 3) 256 4) 65 536
5. Число возможных комбинаций из двух двоичных цифр:
1) 65 536 2) 256 3) 16 4) 4
6. Число возможных комбинаций из четырех двоичных цифр:
1) 16 2) 32 3) 64 4) 256
7. Число возможных комбинаций из восьми двоичных цифр:
1) 65 536 2) 256 3) 128 4) 64
8. В формуле подсчета количества информации в сообщении I
c
= I K буква I
обозначает количество:
1) символов в сообщении 2) информации, которое несет один символ
3) информации в сообщении 4) знаков в алфавите знаковой системы
9. В формуле подсчета количества информации в сообщении I
c
= I K буква K
обозначает количество:
1) символов в сообщении 2) информации, которое несет один символ
3) информации в сообщении 4) знаков в алфавите знаковой системы
10. Определите количество информации в слове «байт» с точки зрения объемного
(алфавитного) подхода к измерению информации:
1) 8 битов 2) 20 битов 3) 32 бита 4) 64 бита
11. Определите количество информации в слове «информация» с точки зрения
объемного (алфавитного) подхода к измерению информации:
1) 10 битов 2) 20 битов 3) 50 битов 4) 80 битов
12. Определите количество информации в слове «компьютер» с точки зрения объемного
(алфавитного) подхода к измерению информации:
1) 9 битов 2) 18 битов 3) 45 битов 4) 54 бита
13. Какое количество информации несет один знак в двоичной знаковой системе?
1) 1 бит 2) 2 бита 3) 8 битов 4) 16 битов
14. При двоичном кодировании объем информации:
1) равен длине двоичного кода 2) не равен длине двоичного кода
15. Чем большее количество знаков содержит алфавит знаковой системы, тем:
ГБПОУ города Москвы «Спортивно-педагогический колледж»
Департамента спорта и туризма города Москвы
Преподаватель информатики и ИКТ: Макеева Е.С.
1) большее количество информации несет один знак
2) меньшее количество информации несет один знак
16. Информационная емкость буквы в русском алфавите составляет:
1) 1 бит 2) 5 битов 3) 8 битов 4) 10 битов
17. Информационная емкость буквы в латинском алфавите составляет:
1) 1 бит 2) 5 битов 3) 8 битов 4) 10 битов
18. При объемном (алфавитном) подходе к измерению информации в формуле N=2
I
буква N обозначает количество:
1) возможных информационных сообщений
2) знаков в алфавите знаковой системы
3) информации, которое несет каждый знак
19. При объемном (алфавитном) подходе к измерению информации в формуле N=2
I
буква I обозначает количество:
1) возможных информационных сообщений
2) знаков в алфавите знаковой системы
3) информации, которое несет каждый символ
20. Информационная емкость знаков:
1) зависит от их количества в алфавите
2) не зависит от их количества в алфавите
Тест 2.1.3. Задачи ЕГЭ. Единицы измерения информации
1. Сколько битов информации содержит сообщение объемом 128 килобайт? В ответе
укажите только показатель степени. (если ответ 2
16
битов, то ответ: 16)
2. Сколько битов информации содержит сообщение объемом 16 мегабайт? В ответе
укажите только показатель степени. (если ответ 2
16
битов, то ответ: 16)
3. Сколько битов информации содержит сообщение объемом 32 мегабайта? В ответе
укажите только показатель степени. (если ответ 2
16
битов, то ответ: 16)
4. Сколько битов информации содержит сообщение объемом 4 гигабайта? В ответе
укажите только показатель степени. (если ответ 2
16
битов, то ответ: 16)
5. Сколько битов информации содержит сообщение объемом 8 гигабайт? В ответе
укажите только показатель степени. (если ответ 2
16
битов, то ответ: 16)
6. Сколько килобайт информации содержит сообщение объемом 2
17
бит?
7. Сколько килобайт информации содержит сообщение объемом 2
26
бит?
8. Сколько мегабайт информации содержит сообщение объемом 2
33
бит?
9. Сколько мегабайт информации содержит сообщение объемом 2
25
бит?
10. Сколько гигабайт информации содержит сообщение объемом 2
34
бит?
ГБПОУ города Москвы «Спортивно-педагогический колледж»
Департамента спорта и туризма города Москвы
Преподаватель информатики и ИКТ: Макеева Е.С.
Тест 2.1.4. Задачи ЕГЭ. Вероятностный и алфавитный подход к измерению информации
1. В рулетке общее количество лунок равно 128. Какое количество информации мы
получаем в зрительном сообщении об остановке шарика в одной из лунок?
В ответе укажите только число. (если ответ 6 битов, ответ: 6).
2. В классе 32 ученика. На уроке физкультуры они построились в 8 шеренг по четыре
человека в каждой. Какое количество информации несет сообщение о том, что Петров Вова
находится в пятой шеренге? В ответе укажите только число. (если ответ 6 битов, ответ: 6).
3. Сколько битов информации несет сообщение о том, что из колоды, содержащей 32
карты, достали даму треф? В ответе укажите только число. (если ответ 6 битов, ответ: 6).
4. Какое минимальное количество битов потребуется для кодирования любого цвета из
палитры, насчитывающей 300 различных цветов? В ответе укажите только число. (если ответ
6 битов, ответ: 6).
5. В некоторой стране пользуются двоичной системой счисления. Какое минимальное
количество знаков потребуется для написания различных почтовых индексов для 718 городов?
6. В альбоме с марками 64 страницы. На каждой странице марки разложены в восемь
рядов. Какое количество информации несет сообщение о том, что нужная марка находится в
третьем ряду? В ответе укажите только число. (если ответ 6 битов, ответ: 6).
7. Какое количество информации в битах (с точки зрения алфавитного подхода) содержит
слово «Word»? В ответе укажите только число.
8. Какое количество информации в битах (с точки зрения алфавитного похода) содержит
двоичное число 101101
2
? В ответе укажите только число.
9. Какое количество информации в битах (с точки зрения алфавитного подхода) содержит
восьмеричное число 1357
8
? В ответе укажите только число.
10. Какое количество информации в битах (с точки зрения алфавитного похода) содержит
шестнадцатеричное число ABC
16
? В ответе укажите только число.
Тест 2.1.5. Задачи ЕГЭ
1. Сколько существует различных последовательностей из символов «плюс» и «минус»
длиной ровно 5 символов?
2. Сколько различных последовательностей можно составить из символов «*» и «#»
длиной ровно в 6 символов?
3. Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая
комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и
т.д.) можно закодировать, используя код азбуки Морзе длиной не менее трех и не более
четырех сигналов (точек и тире)?
4. Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая
комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и
ГБПОУ города Москвы «Спортивно-педагогический колледж»
Департамента спорта и туризма города Москвы
Преподаватель информатики и ИКТ: Макеева Е.С.
т.д.) можно закодировать, используя код азбуки Морзе длиной не менее двух и не более пяти
сигналов (точек и тире)?
5. Письменность неизвестного племени состоит всего из двух знаков: «круг» и «квадрат».
Сколько слов может содержать этот язык, если известно, что все слова в нем не короче 3 и не
длиннее 6 символов?
6. Сколько существует различных вариантов составления букета из пяти садовых цветов:
ромашек, колокольчиков и васильков?
7. Световое табло состоит из лампочек, каждая из которых может находиться в трех
состояниях: «включено», «выключено» и «мигает». Какое наименьшее количество лампочек
должно находиться на табло, чтобы с его помощью можно было передать 75 различных
сигналов?
8. Одна ячейка памяти (один трит) троичной ЭВМ (компьютера, основанного на троичной
системе счисления) может принимать одно из трех возможных значений. Для хранения
некоторой величины отвели три ячейки памяти. Сколько различных значений может
принимать эта величина?
9. Римская система счисления вместо цифр использует буквы латинского алфавита «Х»,
«L», и «M». Сколько различных (необязательно правильных) чисел длиной от 2 до 5 букв
можно было бы составить?
10. Римская система счисления вместо цифр использует буквы латинского алфавита «I»,
«V», «X» и «L». Сколько различных (необязательно правильных) чисел длиной от одной до 4
букв можно было бы составить?
Тест 2.1.6. Решение задач ЕГЭ
1. В зрительном зале две прямоугольные области зрительских кресел: одна 10 на 12, а
другая 17 на 8. Какое минимальное количество битов потребуется для кодирования каждого
места в автоматизированной системе? В ответе укажите только число. (если ответ 6 битов,
ответ: 6).
2. В двенадцатиэтажном одноподъездном доме устанавливают цифровой домофон. Какое
минимальное количество битов потребуется для кодирования номера каждой квартиры, если
на каждом этаже 8 квартир? В ответе укажите только число. (если ответ 6 битов, ответ: 6).
3. Компьютерная игра состоит из 16 уровней, на каждом из которых игроку нужно
отыскать 8 секретных ключей. При переходе с уровня на уровень у игрока остаются все
найденные ключи. Какое минимальное количество битов потребуется для кодирования
секретных ключей? В ответе укажите только число. (если ответ 6 битов, ответ: 6).
4. Электронное устройство приемника должно принимать и воспроизводить 9 различных
сигналов, которые закодированы двоичным кодом минимальной длины. Устройство приняло
160 сигналов. Каков объем данного информационного сообщения в байтах? В ответе укажите
только число.
ГБПОУ города Москвы «Спортивно-педагогический колледж»
Департамента спорта и туризма города Москвы
Преподаватель информатики и ИКТ: Макеева Е.С.
5. Электронное устройство приемника должно принимать и воспроизводить 11 различных
сигналов, которые закодированы двоичным кодом минимальной длины. Сколько сигналов
приняло устройство, если объем данного информационного сообщения 100 байт?
6. На олимпиаде участники получают баллы от 1 до 10 на каждом этапе, которые затем
кодируются специальным устройством минимально возможным количеством битов для
каждого участника. Каков информационный объем сообщения (в битах), записанного
устройством, после того, как 75 участников прошли по 3 этапа? В ответе укажите только
число.
7. Единый государственный экзамен сдавали 64 ученика. Максимальный балл, который
можно получить во время экзамена, – 100. Набранный балл(число, а не цифра) каждого
ученика был закодирован с использованием двоичного кода минимально возможным
количеством битов, равным для всех. Определите информационный объем сообщения (в
байтах), содержащего набранные баллы всех учеников. В ответе укажите только число.
8. Для передачи секретного сообщения используются только десятичные цифры. При
этом все цифры (не числа) кодируются одинаковым минимально возможным количеством
битов. Определите информационный объем сообщения (в байтах) длиной в 140 символов. В
ответе укажите только число.
9. Метеорологическая станция ведет наблюдения за скоростью ветра. Результатом одного
измерения является целое число от 1 до 20, которое записывается при помощи минимально
возможного количества битов. Определите информационный объем (в битах) всех результатов
наблюдения за март. В ответе укажите только число.
10. Региональная метеостанция фиксирует годовые атмосферные осадки в 128 населенных
пунктах. За 5 лет наблюдений колебания осадков были в интервале от 100 до 900 мм.
Специальное устройство записывает величину осадков в двоичном коде с использованием
минимально возможного количества битов. Каков информационный объем (в байтах) всех
данных, записанных устройством за эти годы? В ответе укажите только число.
Тест 2.1.7. Решение задач ЕГЭ - А11.
1. В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных
букв (задействовано 32 различных букв) и десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и
одинаковым целым количеством байт (при этом используют посимвольное кодирование и все
символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти в байтах, отводимой этой программой для записи 40 номеров. В
ответе укажите только число.
2. При регистрации в компьютерной системе каждому пользователю выдается пароль,
состоящий из 11 символов и содержащий только символы A, B, C, D, E, F.
Каждый такой пароль в компьютерной программе записывается минимально возможным и
одинаковым целым количеством байт (при этом используют посимвольное кодирование и все
символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти в байтах, отводимой этой программой для записи 40 паролей. В
ответе укажите только число.
ГБПОУ города Москвы «Спортивно-педагогический колледж»
Департамента спорта и туризма города Москвы
Преподаватель информатики и ИКТ: Макеева Е.С.
3. При регистрации в компьютерной системе каждому пользователю выдается пароль,
состоящий из 15 символов и содержащий только символы A, B, C, D, E, F.
Каждый такой пароль в компьютерной программе записывается минимально возможным и
одинаковым целым количеством байт (при этом используют посимвольное кодирование и все
символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти в байтах, отводимой этой программой для записи 40 паролей. В
ответе укажите только число.
4. При регистрации в компьютерной системе каждому пользователю выдается пароль,
состоящий из 11 символов и содержащий только символы А, О, У, Э, Ы.
Каждый такой пароль в компьютерной программе записывается минимально возможным и
одинаковым целым количеством байт (при этом используют посимвольное кодирование и все
символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти в байтах, отводимой этой программой для записи 40 паролей. В
ответе укажите только число.
5. При регистрации в компьютерной системе каждому пользователю выдается пароль,
состоящий из 15 символов и содержащий только символы: И, Н, Ф, О, Р, М, А, Т, К.
Каждый такой пароль в компьютерной программе записывается минимально возможным и
одинаковым целым количеством байт (при этом используют посимвольное кодирование и все
символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти в байтах, отводимой этой программой для записи 30 паролей. В
ответе укажите только число.
6. Для регистрации на сайте некоторой страны пользователю требуется придумать
пароль. Длина пароля – ровно 11 символов. В качестве символов используются десятичные
цифры и 12 различных букв местного алфавита, причем все буквы используют в двух
начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!).
Под хранение каждого такого пароля на компьютере отводится минимально возможное и
одинаковое целое количество байтов, при этом используется посимвольное кодирование и все
символы кодируются одинаковым и минимально возможным количеством бит.
Определите объем памяти в байтах, который занимает хранение 60 паролей. В ответе укажите
только число.
7. В некоторой стране автомобильный номер длиной 5 символов составляют из 12 букв и
10 цифр. Каждый символ кодируется одинаковым и минимально возможным количеством бит,
каждый номер – минимальным количеством байт.
Определите объем памяти в байтах, необходимой для хранения 72 номеров. В ответе укажите
только число.
8. Для регистрации на некотором сайте пользователю присваивается пароль длиной 9
символов и состоящий из 26 строчных и заглавных букв и 10 цифр. Каждый символ кодируется
одинаковым и минимально возможным количеством бит, каждый пароль – минимальным
количеством байт. Определите объем памяти в байтах, необходимой для хранения 57 паролей.
В ответе укажите только число.
9. В некоторой сетевой компьютерной игре код каждого игрока состоит из 9 символов.
Первые пять символов – логин, который игрок придумывает сам из 20 фиксированных букв
ГБПОУ города Москвы «Спортивно-педагогический колледж»
Департамента спорта и туризма города Москвы
Преподаватель информатики и ИКТ: Макеева Е.С.
латинского алфавита. Следующие четыре символа – десятичные цифры в любом порядке –
автоматически дописываются программой. Каждый такой код в компьютерной программе
записывается минимально возможным и одинаковым целым количеством байт (при этом
используют посимвольное кодирование и все символы кодируются одинаковым и минимально
возможным количеством бит). Определите объем памяти (в байтах), отводимой этой
программой для записи 30 игроков. В ответе укажите только число.
10. Для маркировки изделий на заводе используется код из 6 символов. В качестве первых
четырех символов используют 15 фиксированных различных букв. Следующие два символа –
две десятичные цифры от 0 до 7 (в любом порядке) – автоматически дописываются
программой. Каждый такой код в компьютерной программе записывается минимально
возможным и одинаковым целым количеством байт (при этом используют посимвольное
кодирование и все символы кодируются одинаковым и минимально возможным количеством
бит). Определите объем памяти (в байтах), отводимой этой программой для записи 45 изделий.
В ответе укажите только число.
Тест 2.1.8. Решение задач ЕГЭ 2013 (А9)
Задача 1
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили
использовать неравномерный двоичный код, позволяющий однозначно декодировать
двоичную последовательность, появляющуюся на приемной стороне канала связи. Для букв
А, Б, В и Г использовали такие кодовые слова: А – 100, Б – 101, В – 111, Г – 110. Укажите,
каким кодовым словом может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать
более одного кодового слова, укажите кратчайшее из них.
1) 000 2) 10 3) 11 4) 1111
Задача 2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили
использовать неравномерный двоичный код, позволяющий однозначно декодировать
двоичную последовательность, появляющуюся на приемной стороне канала связи. Для букв
А, Б, В и Г использовали такие кодовые слова: А – 111, Б – 110, В – 101, Г – 100. Укажите,
каким кодовым словом из перечисленных ниже может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать
более одного кодового слова, укажите кратчайшее из них.
1) 1 2) 0 3) 01 4) 10
Задача 3
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили
использовать неравномерный двоичный код, позволяющий однозначно декодировать
двоичную последовательность, появляющуюся на приемной стороне канала связи. Для букв
А, Б, В и Г использовали такие кодовые слова: А – 000, Б – 001, В – 010, Г – 011. Укажите,
каким кодовым словом может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать
более одного кодового слова, укажите кратчайшее из них.
1) 1 2) 0 3) 01 4) 10
ГБПОУ города Москвы «Спортивно-педагогический колледж»
Департамента спорта и туризма города Москвы
Преподаватель информатики и ИКТ: Макеева Е.С.
Задача 4
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили
использовать неравномерный двоичный код, позволяющий однозначно декодировать
двоичную последовательность, появляющуюся на приемной стороне канала связи. Для букв
А, Б, В и Г использовали такие кодовые слова: А – 001, Б – 010, В – 000, Г – 011. Укажите,
каким кодовым словом может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать
более одного кодового слова, укажите кратчайшее из них.
1) 00 2) 01 3) 101 4) 0000
Задача 5
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили
использовать неравномерный двоичный код, позволяющий однозначно декодировать
двоичную последовательность, появляющуюся на приемной стороне канала связи. Для букв
А, Б, В и Г использовали такие кодовые слова: А – 011, Б – 010, В – 000, Г – 001. Укажите,
каким кодовым словом может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать
более одного кодового слова, укажите кратчайшее из них.
1) 00 2) 01 3) 10 4) 111
Задача 6
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили
использовать неравномерный двоичный код, позволяющий однозначно декодировать
двоичную последовательность, появляющуюся на приемной стороне канала связи. Для букв
А, Б, В и Г использовали такие кодовые слова: А – 111, Б – 110, В – 100, Г – 0. Укажите, каким
кодовым словом может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать
более одного кодового слова, укажите кратчайшее из них.
1) 001 2) 00 3) 101 4) 10
Задача 7
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили
использовать неравномерный двоичный код, позволяющий однозначно декодировать
двоичную последовательность, появляющуюся на приемной стороне канала связи. Для букв
А, Б, В и Г использовали такие кодовые слова: А – 100, Б – 101, В – 111, Г – 110. Укажите,
каким кодовым словом может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать
более одного кодового слова, укажите кратчайшее из них.
1) 000 2) 01 3) 10 4) 11
Задача 8
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили
использовать неравномерный двоичный код, позволяющий однозначно декодировать
двоичную последовательность, появляющуюся на приемной стороне канала связи. Для букв
ГБПОУ города Москвы «Спортивно-педагогический колледж»
Департамента спорта и туризма города Москвы
Преподаватель информатики и ИКТ: Макеева Е.С.
А, Б, В и Г использовали такие кодовые слова: А – 100, Б – 101, В – 111, Г – 110. Укажите,
каким кодовым словом может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать
более одного кодового слова, укажите кратчайшее из них.
1) 1 2) 0 3) 01 4) 10
Контрольная работа №1. Вариант 1
Задача 1. Сколько битов информации содержит сообщение объемом 2 мегабайта? В ответе
укажите только показатель степени. (если ответ 2
16
битов, то ответ: 16)
Задача 2. Получено сообщение, информационный объем которого равен 2
22
байтам. Чему
равен объем этого сообщения в мегабайтах? В ответе укажите только число.
Задача 3. В рулетке общее количество лунок равно 32. Какое количество информации в битах
(с точки зрения вероятностного подхода) мы получаем в зрительном сообщении об остановке
шарика в одной из лунок?
Задача 4. Какое количество информации в битах (с точки зрения алфавитного похода)
содержит шестнадцатеричное число ABCDE
16
? В ответе укажите только число.
Задача 5. Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая
комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и
т.д.) можно закодировать, используя код азбуки Морзе длиной не менее пяти и не более
шести сигналов (точек и тире)?
Задача 6. Одна ячейка памяти (один трит) троичной ЭВМ (компьютера, основанного на
троичной системе счисления) может принимать одно из трех возможных значений. Для
хранения некоторой величины отвели четыре ячейки памяти. Сколько различных значений
может принимать эта величина?
Задача 7. Датчик должен фиксировать в памяти электронного устройства 30 различных
сигналов, которые закодированы двоичным кодом минимальной длины. Записано 160
показаний этого датчика. Каков информационный объем снятых значений в байтах? В ответе
укажите только число.
Задача 8. Информация о кодах 500 сотрудников записывается минимально возможным
количеством битов. Каков информационный объем (в байтах) полученного сообщения о 240
сотрудниках? В ответе укажите только число.
Задача 9. Метеорологическая станция ведет наблюдение за температурой воздуха. Считается,
что температура должна быть представлена целым числом. При этом она не может опускаться
ниже минус 43 градусов и подниматься выше плюс 51 градуса. Каждое значение температуры
записывается при помощи минимально возможного количества битов. За некоторый период
времени станция сделала 112 измерений. Каков информационный объем (в байтах)
результатов наблюдений? В ответе укажите только число.
Задача 10. При регистрации в компьютерной системе каждому пользователю выдается
пароль, состоящий из 15 символов и содержащий только символы К, О, М, П, Ь, Ю, Т, Е, Р.
ГБПОУ города Москвы «Спортивно-педагогический колледж»
Департамента спорта и туризма города Москвы
Преподаватель информатики и ИКТ: Макеева Е.С.
Каждый такой пароль в компьютерной программе записывается минимально возможным и
одинаковым целым количеством байт (при этом используют посимвольное кодирование и все
символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти в байтах, отводимой этой программой для записи 25 паролей.
В ответе укажите только число.
Контрольная работа №1. Вариант 2
Задача 1
Сколько битов информации содержит сообщение объемом 4 килобайта? В ответе укажите
только показатель степени. (если ответ 2
16
битов, то ответ: 16)
Задача 2
Получено сообщение, информационный объем которого равен 2
26
битам. Чему равен объем
этого сообщения в мегабайтах? В ответе укажите только число.
Задача 3
Какое количество информации в битах (с точки зрения вероятностного подхода) получит
второй игрок при игре в крестики-нолики на поле 4х4, после первого хода первого игрока,
играющего крестиками? В ответе укажите только число.
Задача 4
Какое количество информации в битах (с точки зрения алфавитного подхода) содержит
восьмеричное число 1234567
8
? В ответе укажите только число.
Задача 5
Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая
комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и
т.д.) можно закодировать, используя код азбуки Морзе длиной не менее трех и не более пяти
сигналов (точек и тире)?
Задача 6
Одна ячейка памяти (один трит) троичной ЭВМ (компьютера, основанного на троичной
системе счисления) может принимать одно из трех возможных значений. Для хранения
некоторой величины отвели пять ячеек памяти. Сколько различных значений может
принимать эта величина?
Задача 7
Электронное устройство приемника должно принимать и воспроизводить 14 различных
сигналов, которые закодированы двоичным кодом минимальной длины. Сколько сигналов
приняло устройство, если объем данного информационного сообщения 40 байт? В ответе
укажите только число.
Задача 8
Информация о кодах 800 учащихся записывается минимальным количеством битов в
информационной системе «Школьный офис». Каков информационный объем полученного
сообщения в байтах о кодах 320 учащихся, присутствующих на конференции? В ответе
укажите только число.
Задача 9
В донорский пункт пришли 56 человек. Количество миллилитров, взятых у каждого донора
(от 50 до 500), записали минимально возможным количеством битов. Определите
информационный объем этих результатов. В ответе укажите только число.
ГБПОУ города Москвы «Спортивно-педагогический колледж»
Департамента спорта и туризма города Москвы
Преподаватель информатики и ИКТ: Макеева Е.С.
Задача 10
При регистрации в компьютерной системе каждому пользователю выдается пароль,
состоящий из 15 символов и содержащий только символы К, О, М, П, Ь, Ю, Т, Е, Р.
Каждый такой пароль в компьютерной программе записывается минимально возможным и
одинаковым целым количеством байт (при этом используют посимвольное кодирование и все
символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти в байтах, отводимой этой программой для записи 30 паролей.
В ответе укажите только число.
Ключи ответов к теме «Информация и информационные процессы»
2.1. Подходы к понятию информации и измерению информации
Тест 2.1.1
1
2
3
4
5
6
7
8
9
10
11
12
13
4
2
3
2
4
1
2
1
1
4
2
3
1
14
15
16
17
18
19
20
21
22
23
24
25
3
4
2
3
4
3
1
1
2
2
2
2
Тест 2.1.2
1
2
3
4
5
6
7
8
9
10
3
2
2
3
4
1
2
2
1
2
11
12
13
14
15
16
17
18
19
20
3
3
1
1
1
2
2
2
3
1
1
2
3
4
5
6
7
8
9
10
20
27
28
35
36
16
8192
1024
4
2
7
3
5
9
10
3
20
6
12
12
32
64
24
60
120
243
4
27
360
340
8
7
7
80
200
900
56
70
155
800
240
200
240
200
240
540
288
399
180
135
1
2
1
3
3
3
2
2
24
4
5
20
96
81
100
270
98
200
15
8
4
21
56
243
80
400
63
240
ГБПОУ города Москвы «Спортивно-педагогический колледж»
Департамента спорта и туризма города Москвы
Преподаватель информатики и ИКТ: Макеева Е.С.
Скачать материал

Информатика - еще материалы к урокам: