Информатика, ЕГЭ за 30 дней, Экспресс-репетитор, Богомолова О.Б., 2014

Информатика, ЕГЭ за 30 дней, Экспресс-репетитор, Богомолова О.Б., 2014.
 
  Пособие поможет школьнику подготовиться к Единому государственному экзамену, освежить в памяти необходимый теоретический материал, а также ознакомиться с принципами решения типовых задач ЕГЭ, предлагавшихся в разные годы. Отличительная особенность данного пособия в том, что при разборе задач не только показано, как они решаются, но и объяснено, почему задачи решаются именно так. Способы решения многократно апробированы автором в собственной педагогической работе. Для школьников 10—11 классов, учителей информатики и методистов.

Примеры.
Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?
1) 30
2) 60
3) 120
4) 480
Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трёх состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 20 различных сигналов?
1)6
2) 5
3) 3
4) 4
Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля — ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!).
Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.
Определите объём памяти, который занимает хранение 60 паролей.
1) 540 байт
2) 600 байт
3) 660 байт
4) 720 байт
СОДЕРЖАНИЕ
Предисловие 7
Вводное тестирование 9
Тест 9
Ответы и решения 24
1 День. ИНФОРМАЦИЯ. ИЗМЕРЕНИЕ ИНФОРМАЦИИ. КОДИРОВАНИЕ ИНФОРМАЦИИ
А11, В1. Измерение количества информации 28
Конспект 28
Разбор типовых задач 29
Задачи для самостоятельного решения 34
Ответы для самопроверки : 35
2 День. ИНФОРМАЦИЯ. ИЗМЕРЕНИЕ ИНФОРМАЦИИ. КОДИРОВАНИЕ ИНФОРМАЦИИ
А9. Неравномерный двоичный код 36
Конспект 36
Разбор типовых задач 36
Задачи для самостоятельного решения 43
Ответы для самопроверки 45
3 День. ИНФОРМАЦИЯ. ИЗМЕРЕНИЕ ИНФОРМАЦИИ. КОДИРОВАНИЕ ИНФОРМАЦИИ
А10. Передача информации по коммуникационным каналам 46
Конспект 46
Разбор типовых задач 47
Задачи для самостоятельного решения 53
Ответы для самопроверки 55
4 День. МОДЕЛИРОВАНИЕ И КОМПЬЮТЕРНЫЙ ЭКСПЕРИМЕНТ
А2, В9. Задачи на графах 56
Конспект 56
Разбор типовых задач 57
Задачи для самостоятельного решения 64
Ответы для самопроверки 66
5 День. СИСТЕМЫ СЧИСЛЕНИЯ
А1, В8. Двоичная, восьмеричная, шестнадцатеричная системы счисления.
Арифметика в указанных системах счисления 67
Конспект 67
Разбор типовых задач 69
Задачи для самостоятельного решения 78
Ответы для самопроверки 78
6 День. СИСТЕМЫ СЧИСЛЕНИЯ
В4. Задачи на кодирование, решаемые с применением недесятичных систем счисления 79
Конспект 79
Разбор типовых задач 79
Задачи для самостоятельного решения 90
Ответы для самопроверки 92
7 День. ОСНОВЫ ЛОГИКИ
A3, А10. Таблицы истинности. Законы алгебры логики.
Задачи, решаемые с использованием таблиц истинности 93
Конспект 93
Разбор типовых задач 95
Задачи для самостоятельного решения 105
Ответы для самопроверки 106
8 День. ОСНОВЫ ЛОГИКИ
В15. Решение логических уравнений. Решение систем логических уравнений 107
Конспект 107
Разбор типовых задач 109
Задачи для самостоятельного решения 142
Ответы для самопроверки 142
9 День. ЭЛЕМЕНТЫ ТЕОРИИ АЛГОРИТМОВ
А5. Анализ работы автомата, формирующего число по заданным правилам 143
Конспект 143
Разбор типовых задач 143
Задачи для самостоятельного решения 149
Ответы для самопроверки 150
10 День. ЭЛЕМЕНТЫ ТЕОРИИ АЛГОРИТМОВ
А13. Робот в лабиринте 151
Конспект 151
Разбор типовых задач 151
Задачи для самостоятельного решения 167
Ответы для самопроверки 169
11 День. ЭЛЕМЕНТЫ ТЕОРИИ АЛГОРИТМОВ
В2, В13. Исполнители 170
Конспект 170
Разбор типовых задач 170
Задачи для самостоятельного решения 180
Ответы для самопроверки 182
12 День. ЭЛЕМЕНТЫ ТЕОРИИ АЛГОРИТМОВ
СЗ. Исполнители 183
Конспект 183
Разбор типовых задач 183
Задачи для самостоятельного решения 186
Ответы для самопроверки 187
13 День. АРХИТЕКТУРА КОМПЬЮТЕРОВ И КОМПЬЮТЕРНЫХ СЕТЕЙ
А4. Файловая система ПК 188
Конспект 188
Разбор типовых задач 189
Задачи для самостоятельного решения 193
Ответы для самопроверки 194
14 День. АРХИТЕКТУРА КОМПЬЮТЕРОВ И КОМПЬЮТЕРНЫХ СЕТЕЙ
В11. Основные принципы функционирования сети Интернет. Протокол TCP/IP 195
Конспект 195
Разбор типовых задач 196
Задачи для самостоятельного решения 201
Ответы для самопроверки 202
15 День. ТЕХНОЛОГИЯ ОБРАБОТКИ ЗВУКОВОЙ И ГРАФИЧЕСКОЙ ИНФОРМАЦИИ
А8. Определение объема и скорости передачи цифровой мультимедиа-информации 203
Конспект : 203
Разбор типовых задач 205
Задачи для самостоятельного решения 206
Ответы для самопроверки 207
16 День. ОБРАБОТКА ЧИСЛОВОЙ ИНФОРМАЦИИ
А7. Электронные таблицы. Ссылки. Формулы 208
Конспект 208
Разбор типовых задач 209
Задачи для самостоятельного решения 215
Ответы для самопроверки 216
17 День. ОБРАБОТКА ЧИСЛОВОЙ ИНФОРМАЦИИ
85. Электронные таблицы. Графики и диаграммы 217
Конспект 217
Разбор типовых задач 219
Задачи для самостоятельного решения 226
Ответы для самопроверки 227
18 День. ТЕХНОЛОГИИ ПОИСКА И ХРАНЕНИЯ ИНФОРМАЦИИ
А6. Базы данных. Сортировка данных. Запросы в базах данных 228
Конспект : 228
Разбор типовых задач 229
Задачи для самостоятельного решения 249
Ответы для самопроверки 251
19 День. ТЕХНОЛОГИИ ПОИСКА И ХРАНЕНИЯ ИНФОРМАЦИИ
В12. Поиск информации в сети Интернет. Поисковые запросы 252
Конспект 252
Разбор типовых задач 254
Задачи для самостоятельного решения 259
Ответы для самопроверки 260
20 День. ПРОГРАММИРОВАНИЕ
86. Условный оператор 261
Конспект 261
Разбор типовых задач 262
Задачи для самостоятельного решения 271
Ответы для самопроверки 273
21 День. ПРОГРАММИРОВАНИЕ
ВЗ. Циклы: трассировка алгоритма 274
Конспект 274
Разбор типовых задач 276
Задачи для самостоятельного решения 283
Ответы для самопроверки 284
22 День. ПРОГРАММИРОВАНИЕ
87. Циклы: анализ алгоритмов 285
Конспект 285
Разбор типовых задач 286
Задачи для самостоятельного решения 290
Ответы для самопроверки 291
23 День. ПРОГРАММИРОВАНИЕ
А12. Операции с массивами: анализ программ 292
Конспект 292
Разбор типовых задач 293
Задачи для самостоятельного решения 307
Ответы для самопроверки 309
24 День. ПРОГРАММИРОВАНИЕ
А12. Операции с массивами: задачи группы «С» 310
Конспект 310
Разбор типовых задач 311
Задачи для самостоятельного решения 324
Ответы для самопроверки 324
25 День. ПРОГРАММИРОВАНИЕ
С2. Процедуры и функции 328
Конспект 328
Разбор типовых задач 330
Задачи для самостоятельного решения 337
Ответы для самопроверки 339
26 День. ПРОГРАММИРОВАНИЕ
В14. Процедуры и функции 340
Конспект 340
Разбор типовых задач 342
Задачи для самостоятельного решения 347
Ответы для самопроверки 351
27 День. ПРОГРАММИРОВАНИЕ
С1. Задачи на пересечение областей 352
Конспект 352
Разбор типовых задач 353
Задачи для самостоятельного решения 368
Ответы для самопроверки 374
28 День. ПРОГРАММИРОВАНИЕ
С4. Задачи на анализ и обработку данных 378
Конспект 378
Разбор типовых задач 380
Задачи для самостоятельного решения 389
Ответы для самопроверки 390
29 День. ПРОГРАММИРОВАНИЕ
С4. Задачи на анализ и обработку данных: разбор задач 394
Конспект 394
Разбор типовых задач 395
Задачи для самостоятельного решения 408
Ответы для самопроверки 408
30 День. ПРОГРАММИРОВАНИЕ
С4. Задачи на анализ и обработку данных: разбор задач (окончание) 412
Конспект 412
Разбор типовых задач 412
Задачи для самостоятельного решения 422
Ответы для самопроверки 423
Итоговое тестирование 427
Тест 427
Ответы и решения 439.