Вопросы для подготовки к зачёту по информатике

1. Измерение информации. Содержательный подход.
2. Измерение информации. Алфавитный подход.
3. Понятие «система счисления». Непозиционные системы счисления.
4. Понятие «система счисления». Позиционные системы счисления. Перевод из 10-й системы счисления в любую другую и обратно.
5. Понятие «система счисления». Позиционные системы счисления. Перевод 2,8,16-й систем счисления. Арифметические операции в двоичной системе счисления.
6. Логическое отрицание. Таблица истинности.
7. Логические элементы компьютера.
8. Логическое сложение. Таблица истинности.
9. Логическое умножение. Таблица истинности.
10. Основные типы информационных моделей. Табличные информационные модели.
11. Основные типы информационных моделей. Иерархические информационные модели.
12. Основные типы информационных моделей. Сетевые информационные модели (графы).
13. Понятие «алгоритм». Свойства алгоритма и его исполнителя.
14. Алгоритм. Способы записи алгоритма. Структура программы. Операция присваивания.
15. Исполнитель алгоритма. Система команд исполнителя. Формальное выполнение программы. Среда исполнителя.
16. Понятие «переменная». Виды и операции с ними.
17. Линейный алгоритм. Блок-схема. Примеры алгоритмов.
18. Алгоритмическая структура «ветвление». Виды. Блок-схема. Примеры алгоритмов.
19. Алгоритмическая структура «цикл». Виды. Блок-схема. Примеры алгоритмов.