ЕГЭ Информатика 2018. Большой сборник тематических заданий. Ушаков Д.М.

Вниманию учащихся 11-х классов предлагается сборник тематических заданий по информатике для подготовки к ЕГЭ в 2018 году. Задания в сборнике сгруппированы по темам официальной спецификации ЕГЭ по информатике и ИКТ. По каждой теме предлагается решить несколько типов задач. Эти типы составлены исходя из примеров задач, предлагаемых на экзамене. По каждому типу даны 5 задач, решение которых призвано выработать устойчивый навык решения подобных задач по каждой теме.

В конце пособия даны ответы на тестовые задания и критерии оценивания заданий с развёрнутым ответом. Ответы помогут в осуществлении контроля и оценки знаний, умений и навыков. Автор надеется, что предлагаемый материал позволит учителю организовать успешную подготовку к итоговой аттестации, а учащимся — самостоятельно проверить свои знания и готовность к выполнению экзаменационной работы по информатике и ИКТ в формате ЕГЭ.

Вашему вниманию предлагается сборник тематических заданий по информатике для подготовки к ЕГЭ в 2018 году. Он содержит 575 тематических тренировочных заданий, соответствующих современному образовательному стандарту и положению о проведении единого государственного экзамена по информатике и ИКТ.

Задания в сборнике сгруппированы по темам официальной спецификации ЕГЭ по информатике и ИКТ. Номера этих тем – от 1 до 27. Последовательность тем и их количество соответствуют экзаменационному варианту.

По каждой теме предлагается решить несколько типов задач. Эти типы составлены исходя из примеров задач, предлагаемых на экзамене. Ряд заданий составлен исходя из представлений автора относительно того, в какую сторону могут развиться задачи этой темы и какие задачи хорошо бы уметь решать для лучшего понимания темы.

По каждому типу предлагается 5 задач.
Например, задание под номером 16.2.3 относится к третьей по счёту задаче второго типа в теме 16 “Позиционные системы счисления”. В основном, задания внутри одного типа очень похожи друг на друга. Решение всех пяти предлагаемых задач каждого типа призвано выработать устойчивый навык решения подобных задач по каждой теме.

Предисловие 4
Тема 1. Системы счисления. Перевод чисел между различными системами счисления 5
Тема 2. Алгебра логики. Анализ таблицы истинности логического выражения 8
Тема 3. Анализ информационных моделей. Сопоставление графа и таблицы. Поиск кратчайшего пути по матрице расстояний 19
Тема 4. Файловая система. Маски имён файлов. Анализ реляционной базы данных 26
Тема 5. Кодирование и декодирование информации неравномерным кодом. Анализ неравномерных кодов. 34
Тема 6. Формальное исполнение алгоритма, записанного на естественном языке. Составление линейного алгоритма для формального исполнителя 41
Тема 7. Электронные таблицы. Формулы. Абсолютная и относительная адресация при копировании формул. Диаграммы 50
Тема 8. Исполнение циклического алгоритма, записанного на языке программирования 57
Тема 9. Скорость передачи информации. Кодирование звуковой и графической информации 70
Тема 10. Вычисление количества информации. Вычисление количества вариантов сообщения 76
Тема 11. Исполнение рекуррентного алгоритма 81
Тема 12. Структура URL. IP-адрес. Маска сети 91
Тема 13. Вычисление информационного объёма сообщения 99
Тема 14. Исполнение циклического алгоритма для формального исполнителя 102
Тема 15. Информационные модели. Графы. Вычисление количества путей на графе 116
Тема 16. Позиционные системы счисления 120
Тема 17. Поиск информации в Интернете. Анализ результата поиска по сложному условию 123
Тема 18. Алгебра логики. Преобразование и анализ логических выражений 128
Тема 19. Выполнение алгоритма, обрабатывающего массив 131
Тема 20. Анализ алгоритма, содержащего цикл и ветвление 143
Тема 21. Анализ алгоритма, использующего подпрограммы 163
Тема 22. Анализ алгоритма для формального исполнителя 183
Тема 23. Вычисление количества решений системы логических выражений 187
Тема 24. Анализ программы. Исправление ошибок в программе 192
Тема 25. Составление программы, обрабатывающей массив 209
Тема 26. Анализ игры. Построение выигрышной стратегии и дерева игры 229
Тема 27. Составление сложной программы, обрабатывающей большой объем входной информации 238
Ответы 249