Вопросы для теоретического коллоквиума по информатике 1 часть (10) 11 класс

Вопросы для коллоквиума 11 класс теоретическая часть

Базовый уровень

1. Понятие информации. Виды информационных процессов. Поиск и систематизация информации. Хранение информации; выбор способа хранения информации. Передача информации в социальных, биологических и технических системах.

2. Понятие о кодировании информации. Выбор способа представления информации в соответствии с поставленной задачей. Универсальность дискретного (цифрового) представление информации. Двоичное кодирование.

3. Вероятностный и алфавитный подход к измерению информации. Единицы измерения информации. Скорость передачи информации. Пропускная способность  канала связи.

4. Понятие алгоритма: свойства алгоритмов, исполнители алгоритмов. Автоматическое исполнение алгоритма. Основные алгоритмические структуры.

5. Язык программирования. Типы данных. Реализация основных алгоритмических структур на языке программирования. Основные этапы разработки программ.

6. Технология нисходящего программирования. Разбиение задачи на подзадачи. Процедуры и функции.

7. Структуры данных. Обработка массивов. Поиск в массиве. Основные алгоритмы сортировки массивов.

8. Основные понятия и операции формальной логики. Законы логики. Логические выражения и их преобразование. Построение таблиц истинности логических выражений.

9. Логические элементы и схемы. Типовые логические устройства компьютера: полусумматор, сумматор, триггеры, регистры.

10. Информационные (нематериальные) модели. Моделирование как метод познания. Назначение и виды информационных моделей. Основные этапы компьютерно