Предисловие.............................................................................................................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

Возрастающая роль информационных технологий во всех сферах профессиональной деятельности отражается, в частности, в повышении значимости школьного курса «Информатика и ИКТ» и единого государственного экзамена по этому курсу. В настоящее время факультеты многих вузов (в частности, факультет математики, механики и компьютерных наук Южного федерального университета) ориентируются на абитуриентов, имеющих прочные базовые знания по этому курсу, подтвержденные достаточно высокой оценкой по соответствующему экзамену. Увеличивается число специальностей, для которых при поступлении необходимо сдавать экзамен по курсу «Информатика и ИКТ». Поэтому, несмотря на то что экзамен по информатике не является одним из обязательных, изъявляет желание его сдать все большее количество учащихся.
Необычайно быстрое развитие информационных технологий и, в частности, технологий программирования приводит к тому, что школьный курс информатики подвержен изменениям в гораздо большей степени, чем курсы по более «стабильным» областям знаний. Кроме того, курс информатики отличает достаточно широкий диапазон изучаемых тем. Эти обстоятельства создают дополнительные трудности при подготовке к ЕГЭ по информатике. Мы полагаем, что разработанное нами пособие позволит уменьшить эти трудности и обеспечить более быстрое и надежное усвоение материала. Перечислим основные особенности данного пособия:
•    пособие охватывает все разделы курса информатики, задачи из которых предлагаются на экзамене;
•    каждому разделу предшествует изложение необходимых справочных сведений;
•    приводится подробное решение большого числа типовых задач, при этом нередко рассматривается несколько вариантов решения, что дает возможность рассмотреть задачу под различными углами зрения;
•    комментируется ряд типовых задач ЕГЭ, содержащих не вполне однозначные формулировки;
•    задания для самостоятельного выполнения представлены в двух видах: часть заданий приводится в конце каждой темы, а часть — оформлена в виде шести вариантов ЕГЭ;
•    особое внимание уделено заданиям по алгоритмизации и программированию; в частности, пособие содержит большое число алгоритмов, связанных с обработкой сложных типов данных (одномерных и двумерных массивов, строк и записей);
•    в качестве языка программирования в пособии используется язык Паскаль, причем применяются только те его возможности, которые присутствуют практически во всех его реализациях, начиная с Borland Pascal 7.0 для DOS и заканчивая современными разработками, в частности, Free Pascal, Turbo Delphi, PascalABC.NET.
Для удобства ориентации в предлагаемом материале пособие разделено на четыре части.
Первая часть содержит разделы, посвященные теоретическим основам информатики: это измерение и кодирование информации, системы счисления, основы логики, анализ информационных моделей.
Вторая часть содержит разделы, связанные с «прикладными» информационными технологиями; она включает разделы, посвященные файловым системам, компьютерной графике и звуку, работе с электронными таблицами и базами данных, телекоммуникационным технологиям.
Третья часть пособия связана с алгоритмизацией и программированием. Она начинается разделом, посвященным исполнителям. Затем рассматриваются задания, связанные с анализом блок-схем и простейших программ (в том числе программ, содержащих описания процедур и функций, и программ, использующих массивы), а также более сложные задания, связанные с разработкой типовых алгоритмов обработки массивов, с поиском ошибок в программе и с разработкой программ, использующих строки и записи. Завершает эту часть раздел, посвященный задачам на построение дерева по заданному алгоритму.
В четвертой части пособия приводятся шесть вариантов экзаменационных работ, соответствующих по структуре демонстрационному варианту ЕГЭ 2012 года.
Авторы считают своим приятным долгом выразить признательность Т.В. Дедюлькиной, учителю информатики гимназии № 5 г. Ростова-на-Дону, и И. В. Дергачевой, доценту кафедры информатики Ростовского государственного университета путей собщения, взявшим на себя труд прочесть рукопись данной книги и высказавшим ряд полезных замечаний и рекомендаций. Авторы также выражают признательность К.Ю. Полякову, доктору технических наук, учителю информатики средней школы № 163 г. Санкт-Петербурга, замечания которого были ими учтены при подготовке второго издания книги.

Скачать книгу