СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до 07.06.2025

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

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

Категория: Информатика

Нажмите, чтобы узнать подробности

Просмотр содержимого документа
«Подбор заданий 1 и 4 ЕГЭ по информатике»

Разбор №1 и №4 ЕГЭ Подготовила Туточкина Н.Л.

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

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

№ 1 Анализ информационных моделей Задачи на:  Неоднозначное соотнесение таблицы и графа Однозначное соотнесение таблицы и графа Поиск оптимального маршрута по таблице

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

Задачи на:

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

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана обозначениями на графе. Выпишите последовательно без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П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
  • Между населёнными пунктами 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. Кодирование и декодирование информации Выбор кода при неиспользуемых сигналах Шифрование по известному коду и перевод в различные СС Расшифровка сообщений Передача информации. Выбор кода
  • 4. Кодирование и декодирование информации
  • Выбор кода при неиспользуемых сигналах
  • Шифрование по известному коду и перевод в различные СС
  • Расшифровка сообщений
  • Передача информации. Выбор кода
По каналу связи передаются сообщения, содержащие только семь букв: А, Г, Д, Е, П, Ф, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Г – 100, Д – 11, Е – 0. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ПАРАГРАФ?
  • По каналу связи передаются сообщения, содержащие только семь букв: А, Г, Д, Е, П, Ф, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Г – 100, Д – 11, Е – 0. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ПАРАГРАФ?
Для кодирования некоторой последовательности используют следующую кодировочную таблицу. Укажите код минимальной длины для буквы Е, такой что будет соблюдаться условие Фано. Если таких кодов несколько, укажите код с минимальным числовым значением.
  • Для кодирования некоторой последовательности используют следующую кодировочную таблицу.

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

По каналу связи передаются шифрованные сообщения, содержащие только 10 букв. Для передачи используется неравномерный двоичный код. Для девяти букв слова известны: { 11; 0110; 0101; 001; 1010; 100; 000; 1011; 0111 } Укажите кратчайшее кодовое слово для десятой буквы, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением. Примечание: Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
  • По каналу связи передаются шифрованные сообщения, содержащие только 10 букв. Для передачи используется неравномерный двоичный код. Для девяти букв слова известны:
  • { 11; 0110; 0101; 001; 1010; 100; 000; 1011; 0111 }
  • Укажите кратчайшее кодовое слово для десятой буквы, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением.
  • Примечание: Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице: Какой набор букв закодирован двоичной строкой 1100000100110? a b 000 c 110 d 01 e 001 10  
  • Для 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
  • Ответы:
  • № 1. 55
  • № 2. 67
  • № 3. BADGEHFC
  • № 4. 15
  • № 5. 37
  • № 6 1011
  • № 7 0100
  • № 8. bacde


Скачать

Рекомендуем курсы ПК и ППК для учителей

Вебинар для учителей

Свидетельство об участии БЕСПЛАТНО!

Поделитесь с друзьями
ВКонтактеОдноклассникиTwitterМой МирLiveJournalGoogle PlusЯндекс