10.3 Перечень контрольных вопросов для подготовки к итоговой аттестации по дисциплине
1. Теория баз данных.
1.1. автоматизированный банк данных;
1.2. системы управления базами данных;
1.3. языки описания и манипулирования данными;
1.4. администратор базы данных;
1.5. разновидности моделей данных: файловая, иерархическая, сетевая, реляционная;
1.6. некоторые системы управления базами данных и их особенность;
1.7. проектирование баз данных.

2. Теория языков программирования.
2.1. трансляторы, компиляторы и интерпретаторы: определение, различия, общая схема работы, проходы;
2.2. конечные распознаватели, принцип работы, ограничения;
2.3. автоматы с магазинной памятью, функциональные возможности;
2.4. формальные языки и грамматики, классификация грамматик, цепочки вывода, дерево вывода;
2.5. использование МП-автоматов для распознавания цепочек символов;
2.6. S-грамматика, Q-грамматика, LL(1)-грамматика;
2.7. восходящий и нисходящий разбор.

3. Сети ЭВМ и телекоммуникации.
3.1. способы классификации вычислительных сетей (ВС);
3.2. архитектура ВС;
3.3. основные топологии ВС;
3.4. модель взаимодействия открытых систем;
3.5. принципы взаимодействия сетевых устройств: интерфейс, протокол, стек протоколов;
3.6. примеры наиболее популярных стеков коммуникационных протоколов
3.7. функциональное назначение основных видов сетевого оборудования.

4. Операционные системы.
4.1. определение операционной системы (ОС).
4.2. классификация ОС.
4.3. основные принципы построения ОС.
4.4. управление процессами: планирование процессов, виды алгоритмов планирования, вытесняющая и невытесняющая многозадачность.
4.5. управление памятью: типы адресов, методы распределения памяти с использованием дискового пространства и без использования дискового пространства.
4.6. иерархия запоминающих устройств, принцип кэширования данных, понятие кэш-памяти.
4.7. управление вводом-выводом: физическая организация устройств ввода-вывода, организация программного обеспечения ввода-вывода, драйверы устройств.
4.8. файловая система (ФС): определение ФС, имена файлов, типы файлов, логическая организация файлов, физическая организация файлов, права доступа к файлу, архитектуры файловых систем.

5. Структуры и алгоритмы обработки данных.
5.1. абстрактный тип данных: спецификация, представление, реализация;
5.2. линейные структуры данных: стек, очередь, дек;
5.3. нелинейные структуры данных: иерархические списки, деревья, леса, бинарные деревья, обходы деревьев; задача поиска и кодирования (сжатия) данных;
5.4. исчерпывающий поиск: перебор с возвратом, метод ветвей и границ;
5.5. анализ сложности и эффективности алгоритмов, NP-сложные и труднорешаемые задачи.

6. Высшая математика.
6.1. понятие множества, операции с множествами, мощность множества;
6.2. понятие функции, функционала, оператора;
6.3. непрерывные и разрывные функции;
6.4. производная функция, ее геометрический и механический смысл;
6.5. интеграл определенный и неопределенный;
6.6. обыкновенные дифференциальные уравнения, частное и общее решение, задача Коши;
6.7. дифференциальные уравнения с частными производными, основные типы этих уравнений;
6.8. ряды, сходимость, абсолютная сходимость, функциональные ряды;
6.9. представление функций рядами;

7. Элементы теории вероятностей.
7.1. случайные события, случайные величины;
7.2. функция распределения;
7.3. биномиальный и нормальный законы распределения;
7.4. многомерные случайные величины, регрессия и корреляция.

8. Дискретная математика.
8.1. обходы в графах;
8.2. эйлеровы и гамильтоновы графы;
8.3. деревья и каркасы, каркас наименьшего веса.

9. Математическая логика.
9.1. нормальные формы в логике высказываний (ДНФ, СДНФ, КНФ).

10. Основные понятия из теории планирования эксперимента.
11. Кинематика точки; кинематика твердого тела; основные понятия и аксиомы статики твердого тела; динамика твердого тела; основы теории деформации.
12. Понятие "система", "модель системы", уравнения вход-выход- состояние; понятие состояния; линейные системы; примеры.
13. Основные понятия функционального анализа; метрические линейные, нормированные, банаховы пространства. Линейные функционалы; норма функционала.
14. Общая постановка задач оптимизации; классификация этих задач; постановка задач линейного программирования, геометрический метод решения.
15. Задачи вариационного исчисления; уравнение Эйлера; разновидности вариационных задач.
16. Задача оптимального управления; постановка задачи и методы ее решения.
17. Основные понятия вычислительной геометрии; однородные координаты, матричные преобразования; рациональные параметрические кривые и поверхности; метод Безье.
18. Оценки трудоемкости алгоритмов на примере задач вычислительной геометрии.
19. Анализ видимости; постановки задач и примеры алгоритмов.
20. Алгоритмы удаления невидимых линий; основные идеи и примеры.
21. Алгоритмы удаления невидимых поверхностей; основные идеи и примеры.
22. Экспертные системы.
22.1. общие понятия экспертных систем (ЭС): эксперт и компетентность; назначение ЭС, структура ЭС, цели ЭС.
22.2. факторы создания экспертных систем, типы знаний, требования к ЭС, модели представления знаний.

удачи :)