Экзаменационные вопросы по информатике + Ответы на Экзаменационные вопросы / Экзаменационные вопросы по информатике

Функции ОС, интерфейс пользователя.

Структура MS DOS: модуль BIOS, ядро DOS, командный процессор.

Прерывания

Кодирование данных: числа, текст, графическая информация, звук.

Основные команды MS DOS. Команды работы с каталогами и файлами.

Структура и общие принципы построения программы в Паскале.

Типы данных в Паскале: порядковый, вещественный, структурированный. Совместимость и преобразование типов.

Файловая структура: каталоги, имена файлов.

Внешние файлы: инициализация и доступ к файлам.

Текстовые файлы, типизированные файлы, нетипизированные файлы.

Процедуры ввода/ вывода данных в Паскале.

Условный оператор в Паскале.

Оператор выбора в Паскале.

Операторы циклов с предусловием, постусловием и с параметром в Паскале.

Процедуры и функции в Паскале: локальные и глобальные переменные.

Процедуры и функции в Паскале: формальные и фактические параметры процедур и функций в Паскале.

Процедуры и функции в Паскале: способы обмена данными между вызывающей программой и процедурой или функцией.

Инициализация графического режима в Паскале. Масштабирование экрана.

Процедуры и функции в Паскале для работы в графическом режиме.

Понятие алгоритма и его свойства. Линейные, разветвляющиеся, циклические алгоритмы.

Алгоритмы поиска элементов из массивов данных.

Алгоритмы выборки элементов из массивов данных.

Критерии эффективности работы алгоритма.

Алгоритмы сортировки данных: сортировка выбором.

Алгоритмы сортировки данных: сортировка пузырьком.

Алгоритмы сортировки данных: шейкер-сортировка.

Алгоритмы сортировки данных: сортировка простыми вставками.

Алгоритмы сортировки данных: сортировка Шелла.

Алгоритмы сортировки данных: сортировка быстрая.

Алгоритмы сортировки данных: сортировка поразрядная.

Алгоритмы сортировки данных: сортировка слиянием.

Решение алгебраических и трансцендентных уравнений: метод деления отрезка пополам.

Поиск минимума одномерной функции: сравнение алгоритмов дихотомии, деления отрезка пополам и золотого сечения.

Поиск глобального минимума одномерной функции: сравнение алгоритмов метода ломаных и метода покрытий

Поиск минимума многомерной функции: метод покоординатного спуска.

Поиск минимума многомерной функции: симплекс-метод.