СОДЕРЖАНИЕ
Предисловие 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