ЕГЭ 2019 Информатика 10-11 класс Я сдам ЕГЭ! Типовые задания Лещинер В.Р., Крылов С.С., Ушаков Д.М.

Курс «Я сдам ЕГЭ!» создан авторским коллективом из числа членов Федеральной комиссии по разработке контрольных измерительных материалов и экспертов ЕГЭ. Он включает учебное пособие «Типовые задания» и методическое пособие «Методика подготовки». Учебное пособие предназначено для подготовки обучающихся 10—11 классов к государственной итоговой аттестации. Последовательность уроков предъявлена в логике экзаменационной работы по информатике на основе модульного принципа. Каждая тема нацелена на конкретный результат и содержит отработку основных теоретических сведений и практических навыков для выполнения конкретного задания экзаменационной работы. Пособие адресовано школьникам, их родителям и педагогам для проверки (самопроверки) достижения требований образовательного стандарта к уровню подготовки выпускников.

Таким образом, в экзаменационной работе содержится 27 заданий, правильное выполнение которых принесёт экзаменующемуся 35 первичных баллов. Первичные баллы по определённой формуле переводятся в тестовые баллы по 100-балльной шкале, что позволяет сравнивать результаты по разным предметам с разными шкалами первичных баллов.
В данном пособии собраны задания, позволяющие подготовиться к решению по крайней мере 20 из 27 заданий работы и получить при их выполнении 20 (из 35) первичных баллов. Это результат, который позволит уверенно поступить в технический вуз на специальность, связанную с ИТ. Авторы желают вам быть аккуратными и последовательными в выполнении заданий, хорошо подготовиться к экзамену и успешно его сдать, для того чтобы продолжить обучение по избранной специальности.

Введение 3
Раздел 1. Кодирование 4
1.1. Код, кодирование, кодирование чисел. Натуральные, рациональные, действительные числа 4
1.2. Позиционная система счисления. Десятичная система счисления 5
1.3. Двоичная система счисления 7
1.4. Восьмеричная и шестнадцатеричная системы счисления 9
1.5. Позиционные системы счисления с произвольным основанием 12
1.6. Сложение и вычитание в позиционных системах счисления 15
1.7. Равномерное кодирование текста. Алфавит. Кодовая таблица 17
1.8. Измерение количества информации. Бит, байт, килобайт, мегабайт 19
1.9. Комбинаторные задачи на кодирование 25
1.10. Кодирование графических файлов 28
1.11. Кодирование звуковых файлов 31
1.12. Понятие неравномерного кодирования 33
Раздел 2. Графы и деревья 34
2.1. Таблицы расстояний и задаваемые ими графы 34
2.2. Определение количества путей в графе 37
Раздел 3. Основы логики 38
3.1. Логические выражения. Таблицы истинности логических выражений 38
3.2. Преобразование логических выражений 42
3.3. Истинность конъюнкций и дизъюнкций 47
3.4. Импликация. Преобразование импликации 53
Раздел 4. Алгоритмы 57
4.1. Понятие алгоритма. Исполнители с ограниченным набором команд 57
4.2. Алгоритмы на естественном языке 63
4.3. Алгоритмические конструкции: ветвление и цикл 67
4.4. Переменные. Оператор присваивания 76
4.5. Условный оператор 79
4.6. Цикл со счётчиком 83
4.7. Цикл с условием 87
4.8. Алгоритмические задачи для исполнителей 93
4.9. Важные алгоритмы: определение чётности/делимости чисел 98
4.10. Важные алгоритмы: выделение цифр в записи числа 111
4.11. Важные алгоритмы: алгоритм Евклида 121
4.12. Массивы 132
4.13. Важные алгоритмы: поиск максимума и минимума 139
4.14. Подпрограммы (вспомогательные алгоритмы) 147
4.15. Рекурсивный вызов функций 160
4.16. Поиск ошибок в программе. Подготовка к решению задачи 24 166
4.17. Обработка массива. Основные элементы решения задачи 25 179
Раздел 5. Теоретические основы информационных технологий 185
5.1. Файловая система персонального компьютера. Использование файловых масок 185
5.2. Электронные таблицы: формулы и адресация 189
5.3. Электронные таблицы: диаграммы и графики 193
5.4. Базы данных 198
5.5. Основы адресации в Интернете. IP-адреса и маски подсетей 205
5.6. Поисковые запросы и операции над множествами 208
Тренировочный вариант контрольной работы 215
Ответы 231