Вопросы к экзамену по ОП
..docx
-
Алгоритм. Свойства. Способы записи.
-
Машина Тьюринга.
-
Архитектура компьютера.
-
Структура программы. Заголовочные файлы, файлы реализации. Препроцессор.
-
Понятие переменной. Типы данных. Области видимости. Время жизни.
-
Арифметические, логические операции. Приоритет.
-
Побитовые операции. Операции сдвига.
-
Арифметика указателей. Связь между указателями и массивами. Ссылки.
-
Операторы ввода-вывода.
-
Условный оператор. Оператор выбора.
-
Виды циклов.
-
Псевдослучайные числа. Получение целого(вещественного) числа из заданного отрезка [a, b]
-
Одномерные массивы. Статическая память. Динамическая память.
-
Сортировка выбором. Трудоемкость.
-
Сортировка обменом. Модификации. Трудоемкость.
-
Сортировка вставками. Модификации. Трудоемкость.
-
Задачи поиска минимума (максимума) и его номера.
-
Поиск в одномерном массиве(Линейный, бинарный).
-
Изменение массива (добавление, удаление элементов).
-
Двумерные массивы. Статическая память. Динамическая память.
-
Функции. Способы передачи параметров.
-
Рекурсивные функции. Алгоритм Евклида (НОД).
-
Работа с файлами.
-
Функции работы со строками.
-
Многофайловые проекты.
-
Структуры. Статическая память. Динамическая память.
-
Стек. Реализация на базе массива.
-
Динамический стек.
-
Очередь. Реализация на базе массива.
-
Динамическая очередь.
-
Дек. Реализация на базе массива.
-
Динамический дек.
-
Линейный список.
-
Двунапрвленный линейный список.
-
Бинарное дерево поиска. Реализация. Обход.
-
Сжатие данных. Алгоритм Хаффмана.