Разработка дополнительных занятий для подготовки к ЕГЭ по теме: "Информация. Вычисление количества информации"

1) 60 2) 120 3) 240 4) 960

Решение:

Обозначим количество символов через N;

При 16-битной кодировке объем сообщения – 16*N бит;

Когда его перекодировали в 8-битный код, его объем стал равен – 8*N бит;

Таким образом, сообщение уменьшилось на 16*N – 8*N = 8*N = 960 бит;

Отсюда находим N = 960/8 = 120 символов (ответ 2).

2. Для передачи по каналу связи сообщения, состоящ

его только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A = 0, Б = 10, В = 110. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

1) 1 2) 1110 3) 111 4) 11

Решение (вариант 1, метод подбора):

Рассмотрим все варианты в порядке увеличения длины кода буквы Г;

Начнем с Г = 1; при этом получается, что сообщение «10» может быть раскодировано двояко: как ГА или Б, поэтому этот вариант не подходит;

Следующий по длине вариант – Г = 11; в этом случае сообщение «110» может быть раскодировано как ГА или В, поэтому этот вариант тоже не подходит;

Третий вариант, Г = 111, дает однозначное раскодирование во всех сочетаниях букв, поэтому…

… правильный ответ – 3.

Решение (вариант 2, «умный» метод):

Для того, чтобы сообщение, записанное с помощью неравномерного по длине кода, однозначно раскодировалось, требуется, чтобы никакой код не был началом другого (более длинного) кода; это условие называют условием Фано;

Как и в первом решении, рассматриваем варианты, начиная с самого короткого кода для буквы Г; в нашем случае код Г = 1 является началом кодов букв Б и В, поэтому условие Фано не выполняется, такой код не подходит;

Код Г = 11 также является началом другого кода (кода буквы В), поэтому это тоже ошибочный вариант;

Третий вариант кода, Г = 111, не является началом никакого уже известного кода; кроме того, ни один уже имеющийся код не является началом кода 111; таким образом, условие Фано выполняется;

Поэтому правильный ответ – 3.

3. Определите информационный объем текста:

Учиться! Учиться! Учиться!

1) 52 бита 2) 192 бита 3) 208 бит 4) 26 бит

Решение:

В этом тексте 26 символов (обязательно считать пробелы и знаки препинания);

Если нет дополнительной информации, считаем, что используется 8-битная кодировка (чаще всего явно указано, что кодировка 8- или 16-битная);

Поэтому в сообщении 26*8 = 208 бит информации (ответ 3).

Закрепление изложенного материала. (10 мин)

Самостоятельная работа

Вариант 1

Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 8-битном коде, в 16-битную кодировку Unicode. При этом информационное сообщение увеличилось на 2048 байт. Каков был информационный объем сообщения до перекодировки?

1) 1024 байт 2) 2048 бит 3) 2 Кбайта 4) 2 Мбайта

Для кодирования букв А, В, С, D используются четырехразрядные последовательные двоичные числа, начинающиеся с 1 (от 1001 до 1100 соответственно). Если таким способом закодировать последовательность символов CADB и записать результат в шестнадцатеричном коде, то получится:

1) AF5216 2) 4CB816 3) F15D16 4) В9СА16

Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Алексея Толстого:

Не ошибается тот, кто ничего не делает, хотя это и есть его основная ошибка.

1) 512 бит 2) 608 бит 3) 8 Кбайт 4) 123 байта

В2

Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку

КОИ-8. При этом информационное сообщение уменьшилось на 800 бит. Какова длина сообщения в символах?

1) 50 2) 100 3) 200 4) 800

Для кодирования букв К, L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов KMLN и записать результат в восьмеричном коде, то получится:

1) 846138 2) 1052338 3) 123458 4) 7763258

Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения из пушкинского четверостишия:

Певец – Давид был ростом мал, но повалил же Голиафа!

1) 400 бит 2) 50 бит 3) 400 байт 4) 5 байт

5. Постановка домашнего задания. (3 мин)

Учитель: «Решить следующие задачи в тетради для домашних заданий:

Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Островского:

Проживите жизнь так, чтобы не было мучительно больно за без цельно прожитые годы.

1) 512 бит 2) 608 бит 3) 8 Кбайт 4) 80 байт

Для кодирования букв А, В, С, D используются четырехразрядные последовательные двоичные числа, начинающиеся с 1 (от 1001 до 1100 соответственно). Если таким способом закодировать последовательность символов CADB и записать результат в шестнадцатеричном коде, то получится:

1) AF5216 2) 4CB816 3) F15D16 4) В9СА16 ».

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице:

a b c d e

000 110 01 001 10

Определите, какой набор букв закодирован двоичной строкой 1100000100110

6. Подведение итогов. (2 мин)

Учитель: «Сегодня вы научились решать задания А3, А11 из ЕГЭ».

Учитель: «Поднесите дневники, кто принимал активное участие в сегодняшнем занятии».

Учитель: «Спасибо за занятие! Всем до свидания!»

2.3 План-конспект занятия №3

Тема: «Кодирование и обработка графической информации».

Цели занятия:

Обучающая:

Дать учащимся представление о кодировании и обработке графической информации;

Научить решать задания А15 из ЕГЭ.

Развивающая:

Развитие мышления (умение строить по аналогии с раннее изученным, сравнивать, обобщать, классифицировать, систематизировать)

Развивать устойчивый познавательный интерес у учащихся;

Развить социально – значимые качества личности: усидчивость, целеустремлённость, дисциплинированность, трудолюбие.

Воспитательная:

Воспитание информационной культуры учащихся;

Воспитывать у учащихся мотивацию учебной деятельности;

Воспитание добросовестного отношения к учению, привитие интереса к предмету, а так же привитие навыков самостоятельной работы.

Тип занятия: Комбинированный.

Оборудование: компьютер, презентация, проектор, учебник под редакцией Макаровой Н.В., рабочий стол учителя и ученика, электронное пособие.

План занятия:

Орг. момент (3 мин)

Актуализация и проверка знаний (5 мин)

Теоретическая и практическая часть (20 мин)

Закрепление изложенного материала (10 мин)

Постановка домашнего задания (3 мин)

Подведение итогов и выставление отметок. (2 мин)

Ход занятия.

1. Орг. момент. (3 мин)

Учитель: «Здравствуйте ребята. Сейчас мы проверим присутствующих. Тема сегодняшнего занятия: Кодирование и обработка графической информации»

2. Актуализация и проверка знаний. (5 мин)