Дерево вариантов информатика егэ

ИНФОРМАТИКА

Демонстрационная версия ЕГЭ по информатике 2023 года с решениями.

ЕГЭ по информатике 06.04.2023. Досрочная волна. Вариант ФИПИ.

ЕГЭ по информатике 06.04.2023. Досрочная волна. Вариант Е. Джобса.

ЕГЭ по информатике 19.06.2023. Основная волна. Вариант Умскула.

ЕГЭ по информатике 19.06.2023. Основная волна. Дальний Восток (вариант М. Ишимова).

ЕГЭ по информатике 19.06.2023. Основная волна. Дальний Восток (подборка Школково).

2021—2022 УЧЕБНЫЙ ГОД

Демонстрационная версия ЕГЭ по информатике 2022 года с решениями.

2020—2021 УЧЕБНЫЙ ГОД

Демонстрационная версия ЕГЭ по информатике 2021 года с решениями.

ЕГЭ по информатике 05.04.2021. Досрочная волна. Вариант.

ЕГЭ по информатике 24.06.2021. Основная волна. Разные задачи.

ЕГЭ по информатике 24.06.2021. Основная волна. Вариант (вариант Е. Джобса).

2019—2020 УЧЕБНЫЙ ГОД

Демонстрационная версия ЕГЭ по информатике 2020 года с решениями.

ЕГЭ по информатике 2020. Досрочная волна. Вариант 1.

ЕГЭ по информатике 2020. Досрочная волна. Вариант 2.

ЕГЭ по информатике 03.07.2020. Основная волна. Вариант 1 (вариант Имаева−Зубовой).

ЕГЭ по информатике 03.07.2020. Основная волна. Вариант 2.

2018—2019 УЧЕБНЫЙ ГОД

Демонстрационная версия ЕГЭ по информатике 2019 года с решениями.

ЕГЭ по информатике 3.04.2019. Досрочная волна. Вариант 1.

ЕГЭ по информатике 3.04.2019. Досрочная волна. Вариант 2.

2017—2018 УЧЕБНЫЙ ГОД

Демонстрационная версия ЕГЭ по информатике 2018 года с решениями.

ЕГЭ по информатике 21.03.2018. Досрочная волна. Вариант.

ЕГЭ по информатике 28.05.2018. Основная волна. Вариант.

2016—2017 УЧЕБНЫЙ ГОД

Демонстрационная версия ЕГЭ по информатике 2017 года с решениями.

2015—2016 УЧЕБНЫЙ ГОД

Демонстрационная версия ЕГЭ по информатике 2016 года с решениями.

ЕГЭ по информатике 23.03.2016. Досрочная волна. Вариант.

ЕГЭ по информатике 16.06.2016. Основная волна. Ва­ри­ант 41 (часть 2)

ЕГЭ по информатике 16.06.2016. Основная волна. Ва­ри­ант 52 (часть 2)

ЕГЭ по информатике 16.06.2016. Основная волна. Ва­ри­ант 66 (часть 2)

ЕГЭ по информатике 16.06.2016. Основная волна. Ва­ри­ант 77 (часть 2)

2014—2015 УЧЕБНЫЙ ГОД

Демонстрационная версия ЕГЭ по информатике 2015 года с решениями.

ЕГЭ по информатике 05.05.2015. Досрочная волна. Вариант.

2013—2014 УЧЕБНЫЙ ГОД

Демонстрационная версия ЕГЭ по информатике 2014 года с решениями.

ЕГЭ по информатике 05.05.2014. До­сроч­ная волна. Вариант 1.

ЕГЭ по информатике 05.05.2014. До­сроч­ная волна. Вариант 2.

ЕГЭ по информатике 08.05.2014. До­сроч­ная волна, ре­зерв­ный день. Вариант 201.

ЕГЭ по информатике 08.05.2014. До­сроч­ная волна, ре­зерв­ный день. Вариант 202.

2012—2013 УЧЕБНЫЙ ГОД

Демонстрационная версия ЕГЭ по информатике 2013 года с решениями.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Даль­ний Восток. Ва­ри­ант 1.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Даль­ний Восток. Вариант 2.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Даль­ний Восток. Вариант 3.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Даль­ний Восток. Вариант 4.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Даль­ний Восток. Вариант 5.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Вариант 1.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Вариант 2.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Вариант 3.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Вариант 4.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Вариант 5.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Вариант 1.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Вариант 2.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Вариант 3.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Вариант 4.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Вариант 5.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Вариант 1.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Вариант 2.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Вариант 3.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Вариант 4.

ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Вариант 5.

ЕГЭ по информатике 08.07.2013. Вторая волна. Вариант 501.

ЕГЭ по информатике 08.07.2013. Вторая волна. Вариант 502.

ЕГЭ по информатике 08.07.2013. Вторая волна. Вариант 601.

ЕГЭ по информатике 08.07.2013. Вторая волна. Вариант 602.

ЕГЭ по информатике 08.07.2013. Вторая волна. Вариант 603.

ЕГЭ по информатике 08.07.2013. Вторая волна. Вариант 801.

ЕГЭ по информатике 08.07.2013. Вторая волна. Вариант 802.

Источник

Дерево вариантов информатика егэ

Каталог заданий
Задания 4. Кодирование и декодирование информации.Выбор кода при неиспользуемых сигналах

Тип 4 № 15790

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 011, Г — 100. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МАГИЯ?

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Следующая буква должна кодироваться как 11, поскольку 10 мы взять не можем. 100 взять не можем из-за Г, значит, следующая буква должна быть закодирована кодом 101. Следующая буква должна кодироваться как 000, поскольку 00 взять не можем, иначе не останется кодовых слов для оставшейся буквы, которые удовлетворяют условию Фано. Значит, последняя буква будет кодироваться как 001. Тогда наименьшее количество двоичных знаков, которые потребуются для кодирования слова МАГИЯ равно 2 + 3 + 3 + 3 + 3 = 14.

Заметим, что после кодирования всех букв, входящих в слово МАГИЯ, должен остаться хотя бы один свободный код для кодирования буквы Р, которая не входит в данное слово, но может передаваться по каналу связи. Проверить наличие свободного кода можно, построив дерево кодов, как показано в задаче 18553.

Тип 4 № 15817

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 00, Г — 101. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МАГИЯ?

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Следующая буква должна кодироваться как 011, поскольку 01 мы взять не можем, иначе код для буквы А не будет удовлетворять условию Фано. 10 из-за Г взять не можем, тогда следующая буква будет кодироваться как 100. Следующая буква должна кодироваться как 110, поскольку 11 взять не можем, иначе не останется кодовых слов для оставшейся буквы, которые удовлетворяют условию Фано. Значит, последняя буква будет кодироваться как 111. Тогда наименьшее количество двоичных знаков, которые потребуются для кодирования слова МАГИЯ равно

Заметим, что после кодирования всех букв, входящих в слово МАГИЯ, должен остаться хотя бы один свободный код для кодирования буквы Р, которая не входит в данное слово, но может передаваться по каналу связи. Проверить наличие свободного кода можно, построив дерево кодов, как показано в задаче 18553.

Тип 4 № 15915

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 011, И — 10. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ГРАММ?

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Для трёх букв кодовые слова уже известны, осталось подобрать для оставшихся четырёх букв такие кодовые слова, которые обеспечат наименьшее количество двоичных знаков для кодирования слова ГРАММ.

Закодируем букву М кодовым словом 00, поскольку буква М повторяется в слове ГРАММ два раза. Для буквы Г возьмём кодовое слово 110. Кодовое слово 111 взять не можем, поскольку для остальных букв не останется кодовых слов, удовлетворяющих условию Фано. Оставшиеся две буквы закодируем кодовыми словами длины 4.

Таким образом, наименьшее количество двоичных знаков, которые потребуются для кодирования слова ГРАММ, равно 3 + 4 + 3 + 2 + 2 = 14.

Заметим, что после кодирования всех букв, входящих в слово ГРАММ, должен остаться хотя бы один свободный код для кодирования буквы Я, которая не входит в данное слово, но может передаваться по каналу связи. Проверить наличие свободного кода можно, построив дерево кодов, как показано в задаче 18553.

Источник

4 задание егэ информатика про кодирование и расшифровку сообщений

4-е задание: «Кодирование и декодирование информации»
Уровень сложности — базовый,
Требуется использование специализированного программного обеспечения — нет,
Максимальный балл — 1,
Примерное время выполнения — 2 минуты.

Проверяемые элементы содержания: Умение кодировать и декодировать информацию

«Из-за невнимательного чтения условия задания экзаменуемые иногда не замечают, что требуется найти кодовое слово минимальной длины с максимальным (минимальным) числовым значением.

Кроме того, если в задании указано, что несколько букв остались без кодовых слов (как, например, в задании демоварианта), то кодовое слово для указанной буквы должно быть подобрано таким образом, чтобы осталась возможность найти кодовые слова, удовлетворяющие условию Фано, и для других букв. Так, например, если мы букву А закодируем нулём, а букву Б единицей, то букву В мы уже никак не сможем закодировать с соблюдением условия Фано, поэтому длину кодового слова для А или Б следует увеличить»

• Кодирование — это представление информации в форме, удобной для её хранения, передачи и обработки. Правило преобразования информации к такому представлению называется кодом.
• Кодирование бывает равномерным и неравномерным:
• при равномерном кодировании всем символам соответствуют коды одинаковой длины;
• при неравномерном кодировании разным символам соответствуют коды разной длины, это затрудняет декодирование.

Пример: Зашифруем буквы А, Б, В, Г при помощи двоичного кодирования равномерным кодом и посчитаем количество возможных сообщений:

Таким образом, мы получили равномерный код, т.к. длина каждого кодового слова одинакова для всех кодов (2).

Кодирование и расшифровка сообщений

Для решения задач с декодированием, необходимо знать условие Фано:

Условие Фано: ни одно кодовое слово не должно являться началом другого кодового слова (что обеспечивает однозначное декодирование сообщений с начала)

Префиксный код — это код, в котором ни одно кодовое слово не совпадает с началом другого кодового слова. Сообщения при использовании такого кода декодируются однозначно.

• если сообщение декодируется с конца, то его можно однозначно декодировать, если выполняется обратное условие Фано:

Обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова

Постфиксный код — это код, в котором ни одно кодовое слово не совпадает с концом другого кодового слова. Сообщения при использовании такого кода декодируются однозначно и только с конца.

Однозначное декодирование обеспечивается:

Источник