Информатика. Подготовка к ЕГЭ: учебное пособие / М.Э. Абрамян, С.С. Михалкович, Я.М. Русанова, М.И. Чердынцева; под ред. М.Э. Абрамяна — Ростов н/Д, М.: НИИ школьных технологий, 2012. — 392, [1] с.
Учебное пособие охватывает все разделы курса информатики, задачи из которых предлагаются на экзамене.
• Каждому разделу предшествует изложение необходимых справочных сведений.
• Приводится подробное решение большого числа типовых задач, при этом нередко рассматривается несколько вариантов решения, что дает возможность рассмотреть задачу под различными углами зрения.
• Комментируется ряд типовых задач ЕГЭ, содержащих не вполне однозначные формулировки.
• Задания для самостоятельного выполнения представлены в двух видах: часть заданий приводится в конце каждой темы, а часть — оформлена в виде шести вариантов ЕГЭ.
• Особое внимание уделено заданиям по алгоритмизации и программированию: пособие содержит большое число алгоритмов, связанных с обработкой сложных типов данных (одномерных и двумерных массивов, строк и записей).
• В качестве языка программирования в пособии используется язык Паскаль, причем применяются только те его возможности, которые присутствуют практически во всех его реализациях, начиная с Borland Pascal 7.0 для DOS и заканчивая современными разработками, в частности. Free Pascal, Turbo Delphi, PascalABC.NET.
Данное пособие будет полезно школьникам при подготовке к ЕГЭ, а также преподавателям при проведении занятий по информатике.
СОДЕРЖАНИЕ
Предисловие 6
Часть I. Информация, системы счисления, основы логики, информационные модели 8
1. Измерение и кодирование информации 8
Справочные сведения 8
Решение типовых задач 14
Задачи для самостоятельного выполнения 20
2. Системы счисления 26
Справочные сведения 26
Решение типовых задач 31
Задачи для самостоятельного выполнения 38
3. Кодирование последовательностей и их анализ 41
Решение типовых задач 41
Задачи для самостоятельного выполнения 46
4. Основы логики 50
Справочные сведения 50
Решение типовых задач 57
Задачи для самостоятельного выполнения 73
5. Информационные модели 79
Решение типовых задач 79
Задачи для самостоятельного выполнения 84
Часть II. Информационные технологии 88
6. Файлы и файловые системы 88
Справочные сведения 88
Решение типовых задач 91
Задачи для самостоятельного выполнения 95
7. Графика и звук 98
Справочные сведения 98
Решение типовых задач 101
Задачи для самостоятельного выполнения 103
8. Технология обработки информации в электронных таблицах 106
Справочные сведения 106
Решение типовых задач 113
Задачи для самостоятельного выполнения 126
9. Технология хранения, поиска и сортировки информации в базах данных 135
Справочные сведения 135
Решение типовых задач 139
Задачи для самостоятельного выполнения 143
10. Телекоммуникационные технологии 149
Справочные сведения 149
Решение типовых задач 153
Задачи для самостоятельного выполнения 163
Часть III. Алгоритмизация и программирование 168
11. Исполнители 169
Справочные сведения 169
Решение типовых задач 169
Задачи для самостоятельного выполнения 178
12. Анализ простейших программ 187
Справочные сведения 187
Решение типовых задач 189
Задачи для самостоятельного выполнения 192
13. Анализ программ, содержащих описания процедур и функций 196
Справочные сведения 196
Решение типовых задач 201
Задачи для самостоятельного выполнения 203
14. Анализ блок-схем 205
Справочные сведения 205
Решение типовых задач 206
Задачи для самостоятельного выполнения 208
15. Анализ программ на обработку массивов 211
Справочные сведения 211
Решение типовых задач 213
Задачи для самостоятельного выполнения 220
16. Алгоритмы обработки массивов 226
Справочные сведения 226
Решение типовых задач 226
Задачи для самостоятельного выполнения 241
17. Проверка и исправление программы 243
Справочные сведения 243
Решение типовых задач 245
Задачи для самостоятельного выполнения 248
18. Сложные задачи на обработку строк и записей 252
Справочные сведения 252
Решение типовых задач 255
Задачи для самостоятельного выполнения 274
19. Построение дерева по заданному алгоритму 277
Решение типовых задач 277
Задачи для самостоятельного выполнения 286
Часть IV. Варианты экзаменационных работ 289
Вариант 1 289
Вариант 2 300
Вариант 3 312
Вариант 4 324
Вариант 5 337
Варианте 349
Ответы 364
Литература 393
