Подбор заданий 1 и 4 ЕГЭ по информатике

Разбор №1 и №4 ЕГЭ

Подготовила Туточкина Н.Л.

№ 1 Анализ информационных моделей

Задачи на:

• Неоднозначное соотнесение таблицы и графа
• Однозначное соотнесение таблицы и графа
• Поиск оптимального маршрута по таблице

• На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.

• Ответ:

• На рисунке изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам Б и Е на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

• Ответ:

• На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами.

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана обозначениями на графе. Выпишите последовательно без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П8: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.

Ответ:

• Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

Ответ:

A

A

B

B

C

C

D

3

3

D

9

E

E

9

F

F

4

3

4

3

8

8

2

2

7

7

• № 4. Кодирование и декодирование информации

• Выбор кода при неиспользуемых сигналах
• Шифрование по известному коду и перевод в различные СС
• Расшифровка сообщений
• Передача информации. Выбор кода

• По каналу связи передаются сообщения, содержащие только семь букв: А, Г, Д, Е, П, Ф, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Г – 100, Д – 11, Е – 0. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ПАРАГРАФ?

• Для кодирования некоторой последовательности используют следующую кодировочную таблицу.

Укажите код минимальной длины для буквы Е, такой что будет соблюдаться условие Фано. Если таких кодов несколько, укажите код с минимальным числовым значением.

• По каналу связи передаются шифрованные сообщения, содержащие только 10 букв. Для передачи используется неравномерный двоичный код. Для девяти букв слова известны:
• { 11; 0110; 0101; 001; 1010; 100; 000; 1011; 0111 }
• Укажите кратчайшее кодовое слово для десятой буквы, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением.
• Примечание: Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.

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

• Какой набор букв закодирован двоичной строкой 1100000100110?

a

b

000

c

110

d

01

e

001

10

• Спасибо за внимание!

• Ответы:
• № 1. 55
• № 2. 67
• № 3. BADGEHFC
• № 4. 15
• № 5. 37
• № 6 1011
• № 7 0100
• № 8. bacde