Информатика и ИКТ. Подготовка к ЕГЭ-2014

Содержание

От авторов    5

Структура экзаменационной работы    8

Глава I Краткий теоретический справочник    12

§1. Системы счисления    12

Позиционные системы счисления    12

Двоичная система счисления    13

Восьмеричная система счисления    13

Шестнадцатеричная система счисления    13

Перевод чисел в десятичную систему счисления    14

Перевод чисел из десятичной системы счисления    14

Перевод чисел из двоичной системы счисления в восьмеричную, шестнадцатеричную и обратно    16

Арифметические операции в позиционных системах счисления    18

§2. Кодирование информации    21

Количество информации    21

Представление числовой информации    24

Кодирование текстовой информации    26

§ 3. Построение алгебры высказываний    28

Простые и составные высказывания. Высказывательные переменные    28

Основные логические связки    28

Логические операции над высказываниями    29

Формулы и их логические возможности    30

Равносильные формулы    31

Тавтологии и противоречия. Таблицы истинности    32

Построение формул по заданным таблицам истинности     32

Свойства логических операций (законы логики)    34

Функциональные схемы и структурные формулы логических устройств    35

Задачи синтеза и анализа переключательных схем    36

§ 4. Алгоритмы    38

Способы задания алгоритма    39

Основные алгоритмические конструкции    42

§ 5. Компьютерные сети    45

Локальные сети    45

Глобальные сети    45

Адресация в сети    45

Глава II Учебно-тренировочные тесты    47

§ 1. Учебно-тренировочные тесты    48

Ответы к тестам    268

§2. Решения    305

Решение заданий варианта № 1    305

Литература    319