Информатика. Авторский курс подготовки к ЕГЭ

Информатика. Авторский курс подготовки к ЕГЭ. Книга написана простым и понятным языком, без использования сложных научных терминов, и поможет эффективно подготовиться к экзамену ученикам разного уровня подготовки. Способы решения задач, предложенные в книге, зарекомендовали себя, как наиболее легко осваиваемые и позволяющие избежать случайных ошибок. Пособие составлено на основании Демонстрационного варианта контрольных измерительных материалов единого государственного экзамена 2016 года по информатике и ИКТ. Также рассмотрены все основные типы задач, которые встречались в тренировочных, репетиционных и диагностических работах, ЕГЭ по информатике

Информатика. Авторский курс подготовки к ЕГЭ

Описание учебника

СОДЕРЖАНИЕ
ВВЕДЕНИЕ 3
1. СИСТЕМЫ СЧИСЛЕНИЯ 6 ,
Задача № 1. Системы счисления. Кодирование чисел в разных системах 6
Задача № 16. Позиционные системы счисления 16
2. МОДЕЛИРОВАНИЕ И КОМПЬЮТЕРНЫЙ ЭКСПЕРИМЕНТ 24
Задача № 3. Анализ информационных моделей 24
Задача № 15. Поиск путей в графе 34
3. ТЕХНОЛОГИИ ПОИСКА И ХРАНЕНИЯ ИНФОРМАЦИИ 37
Задача № 4. Файловая система. Базы данных 37
Задача № 17. Запросы для поисковых систем 49
4. ОБРАБОТКА ЧИСЛОВОЙ ИНФОРМАЦИИ 57
Задача № 7. Анализ электронных таблиц и диаграмм 57
5. АРХИТЕКТУРА КОМПЬЮТЕРОВ И КОМПЬЮТЕРНЫХ СЕТЕЙ 71
Задача № 12. Организация компьютерных сетей. Адресация в Интернете 71
6. ИНФОРМАЦИЯ И ЕЕ КОДИРОВАНИЕ 79
Задача № 5. Кодирование и декодирование информации 79
Задача № 9. Кодирование и передача звуковой и графической информации 90
Задача № 10. Методы измерения количества информации 103
Задача № 13. Информационный объем сообщения 112
7. ЛОГИКА И АЛГОРИТМЫ 11 6
Задача № 2. Построение и анализ таблиц истинности логических выражений 116
Задача № 18. Основные понятия и законы математической логики 125
Задача № 23. Построение и преобразование логических выражений 138
Задача №11. Рекурсивные алгоритмы 150
Задача № 19. Работа с массивами 158
Задача № 26. Построение дерева игры. Поиск выигрышной стратегии 169В экзаменационных заданиях используются следующие соглашения.
1. Обозначения для логических связок (операций):
a) отрицание (инверсия, логическое НЕ) обозначается -н (например, -А);
b) конъюнкция (логическое умножение, логическое И) обозначается Л (например, А Л В) либо & (например, А & В);
c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается V (например, А V В) либо | (например, А | В);
d) следование (импликация) обозначается —► (например, А —► В);
e) тождество обозначается = (например, А = В). Выражение А = В истинно тогда и только тогда, когда значения А и В совпадают (либо они оба истинны, либо они оба ложны);
f) символ 1 используется для обозначения истины (истинного высказывания); символ 0 -для обозначения лжи (ложного высказывания).
2. Два логических выражения, содержащих переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А —> В и (-А) V В равносильны, аА\/ВиАЛВ неравносильны (значения выражений разные, например, при А = 1, В = 0).

По каналу связи передаются сообщения, содержащие только четыре буквы: А, В, С, D; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, В, D используются такие кодовые слова: А- 101 В О D-100. ‘ ‘ ‘ ‘
Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Ответ:
У исполнителя Аккорд две команды, которым присвоены номера:
1. вычти 1,
2. умножь на 5.
Выполняя первую из них, Аккорд вычитает от числа на экране 1, а выполняя вторую, умножает это число на 5.
Так, для программы умножь на 5, вычти lf вычти 1
нужно написать: 211. Эта программа преобразует число 5 в число 23.
Запишите программу, которая преобразует число 1 в число 99 и содержит не более пяти команд. Указывайте лишь номера команд. Если таких программ более одной, то запишите любую из них.
Ответ:
Дан фрагмент электронной таблицы. Из ячейки А2 в ячейку В1 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Каким стало числовое значение формулы в ячейке В1?

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. Из соображений информационной безопасности каждый пароль должен содержать хотя бы одну десятичную цифру, как прописные, так и строчные латинские буквы, а также не менее одного символа из 6-символьного набора: «&», «#», «$», «*», «!», «@». В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 20 пользователях потребовалось 500 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт. Примечание: В латинском алфавите 26 букв.
Ответ:

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Предложения интернет-магазинов