Готовимся к экзамену по информатике. Теория. Задачи.    Макаренко А.Е. и др.

             Содержание

   Введение.......... .............................................................     3

                               Часть первая

           Общие принципы построения и арифметические

                                          основы ЭВМ

  Общие принципы построения и работы ЭВМ....................     6

Реализация вычислительного процесса

с помощью ЭВМ.........................................................    6

Состав устройств ЭВМ и их назначение.....................      8

Принцип программного управления.................... ......     9

Работа устройств ЭВМ при автоматическом

выполнении команд программы................................    12

Основные характеристики

и классификация ЭВМ..............................................14

Типовые структуры ЭВМ..........................................     17

Общие сведения о программном

обеспечении ЭВМ.......................... ..........................    20

 Арифметические основы ЭВМ...........................................    24

Системы счисления и кодирования информации..24

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

в другую....................................................................    30

Кодирование информации в ЭВМ.............................    38

Формы и форматы представления числовых

данных в ЭВМ..........................................................    39

Машинные коды чисел и действия над ними..............    51

 Задачи для самостоятельного решения...............................    65

     Часть вторая

Логические основы ЭВМ

 Основные понятия алгебры логики....................................    67

 Элементарные логические функции...................................    69

Логическое отрицание (инверсия).......................    70

Логическое умножение (конъюнкция)................    70

Отрицание от логического умножения

(отрицание от конъюнкции)................................    72

Логическое сложение (дизъюнкция)...................    73

Отрицание от логического сложения

(отрицание от дизъюнкции)................................    74

Равнозначность........................................................   75

Отрицание равнозначности......................................   75

Формы логических функций.............................................   77

Совершенные формы записи

логических функций................................................. .. 78

Законы алгебры логики и их следствия...........................   81

Основные законы....................................................    81

Тождественные соотношения.................................. . 82

Следствия из законов алгебры логики.....................   83

 Типовые задачи по преобразованию логических

функций...........................................................................    85

 Задачи для самостоятельного решения..........................    93

Часть третья

Алгоритмизация и начала программирования

Основы алгоритмизации.................................................   95

Введение.................................................................   95

Алгоритм и его свойства.........................................   98

Объекты алгоритма................................................ 106

Основные элементы алгоритма............................... 112

Этапы разработки алгоритма.................................. 116

Начала программирования на языке Basic...................... 129

Введение................................................................. 129

Структура программы на языке Basic..................... 130

Первичные конструкции языка Basic....................... 132

Операции................................................................. 136

Выражения в языке Basic........................................ 138

Встроенные функции............................................... 139

Ввод данных с клавиатуры и вывод информации

на экран................................................................... 141

Оператор присваивания........................................... 144

Разветвляющиеся алгоритмы и операторы

ветвления................................................................. 147

Циклические операторы.......................................... 154

Решение типовых задач.......................................... 162

Массивы......................................................................... 181

Понятие массива..................................................... 181

Операторы определения и чтения констант............. 182

Ввод и вывод массивов........................................... 184

Общие типовые задачи на массивы........................ 186