ВОПРОСЫ ПО ДИСЦИПЛИНАМ, ВЫНЕСЕННЫМ НА

ВОПРОСЫ ПО ДИСЦИПЛИНАМ, ВЫНЕСЕННЫМ НА
ГОСЭКЗАМЕН 4-го КУРСА
Гр. 08-СБК (СТЕПЕНЬ БАКАЛАВРА)
1 УПРАВЛЕНИЕ ДАННЫМИ
01 Понятие предметной области. Интеграция данных. Достоинства интеграции
данных. Проблемы, связанные с интеграцией данных.
02 Функция администратора базы данных. Архитектура информационной системы.
Пользователи
информационной
системы.
Уровни
представления
информационной системы.
03 Сетевые базы данных. Структура данных сетевой модели. Способы упорядочения
подчиненных записей. Режим включения подчиненных записей. Режим
исключения подчиненных записей. Операции над данными в сетевой модели.
Ограничения целостности в сетевой модели.
04 Иерархические базы данных. Структура данных
иерархической модели.
Операции над данными в иерархической модели. Ограничения целостности в
иерархической модели.
05 Реляционные базы данных.
06 Цель проектирования баз данных. Универсальные отношения.
07 Проблемы, связанные
с использованием единственного
отношения.
Функциональные зависимости.
08 Нормальные формы отношения. Декомпозиция отношений.
09 Избыточные функциональные зависимости. Правила вывода. Общая схема
проектирования баз данных методом декомпозиции.
10 Проектирование баз данных методом “Сущность-связь”. Основные понятия.
Диаграмма ER-экземпляра и TR-типа.
11 Степень связи. Класс принадлежности сущности. Порядок или мерность связи.
12 Бинарные связи со степенью связи 1:1. Бинарные связи со степенью 1:N.
13 Бинарные связи степени M:N. Связи более высокого порядка. Использование
ролей.
14 Постреляционные базы данных. Ограничения реляционных баз данных. Системы
управления базами данных следующего поколения.
15 Объектно-ориентированные СУБД. Объектно-ориентированная парадигма.
Анализ эффективности объектно-ориентированных баз данных.
2 ОПЕРАЦИОННЫЕ СИСТЕМЫ
01 Понятие процесса. Диаграмма состояний процесса. Блок управления процессом
и контекст процесса. Потоки.
02 Параллельные асинхронные процессы. Понятие критической секции.
03 Семафоры. Применение семафоров для организации взаимодействия в паре
“производитель-потребитель” с ограниченным размером буфера.
04 Тупиковые ситуации. Условия возникновения. Стратегия предотвращения
тупиковых ситуаций.
05 Стратегия обхода тупиковых ситуаций. Стратегия распознавания тупиковой
ситуации и последующего восстановления.
06 Планирование загрузки процессора. Уровни и критерии планирования.
07 Алгоритмы планирования: FCFS, RR, SJF.
08 Алгоритмы планирования: многоуровневые очереди с обратными связями.
09 Управление оперативной памятью. Простейшие схемы управления памятью:
схема с фиксированными разделами, схема с переменными разделами.
10 Понятие виртуальной памяти. Страничная организация памяти.
11 Сегментная и сегментно-страничная схемы организации памяти.
12
Стратегия
управления страничной памятью. Алгоритмы замещения
(выталкивания) страниц.
13 Понятие файла и файловой системы. Контроль доступа к файлам.
14 Структура файловой системы на диске. Методы выделения дискового
пространства.
15 Система управления вводом-выводом. Понятие контроллера устройства. Опрос
готовности и прерывания
3. ВЫЧИСЛИТЕЛЬНАЯ МАТЕМАТИКА
1. Понятие пространства, виды пространств, примеры.
2. Нормы матриц. Ранг матриц. Квадратичные формы и определенность матриц.
3. Инвариантные подпространства. Собственные векторы. Собственные
значения.
4. Метод Гаусса (варианты метода, применение матриц в реализации метода).
5. Определитель матрицы. Свойства определителей. Вычисление определителя
(рассмотреть 2 способа).
6. Матрица, обратная данной. Вычисление матрицы, обратной данной
(рассмотреть 2 способа).
7. Итерационные методы решения систем линейных уравнений.
8. Решение систем нелинейных уравнений численными методами.
9. Решение нелинейных уравнений итерационными методами (принципы,
методы).
10.Задача интерполирования алгебраическими многочленами (варианты
решения, погрешность).
11.Решение задачи интерполирования методом сплайн-функций.
12.Решение задачи приближения функции.
13.Численное интегрирование (основные принципы, варианты решения).
14.Численное дифференцирование (методы решения, метод Рунге).
15.Решение обыкновенных дифференциальных уравнений численными
методами.
4 .ТЕХНОЛОГИИ ПРОГРАММИРОВАНИЯ
01 Алгоритмы последовательного поиска. Оценка быстродействия.
02 Бинарный поиск в статических таблицах. Оптимальные деревья бинарного
поиска. Эвристики построения оптимальных деревьев.
03 Бинарный поиск в динамических таблицах. Балансировка по высоте.
04 Бинарный поиск в динамических таблицах. Включение с балансировкой.
05 Бинарный поиск в динамических таблицах. Исключение с балансировкой.
06 Быстрый поиск во внешней памяти. B*-деревья. Алгоритмы поиска, включения и
исключения.
07 Цифровой (лексикографический) поиск.
08 Двумерный поиск. Декартовы и корневые деревья.
09 Hash-таблицы. Построение эффективных hash-функций.
10 Hash-таблицы. Алгоритмы “внутреннего” разрешения коллизий: линейный,
метод двойного совпадения, метод цепочек.
11 Hash-таблицы. Внешнее разрешение коллизий.
12 Методы решения задачи сортировки. Простейшие алгоритмы сортировок
обменами, вставками и выбором.
13 Быстрая сортировка.
14 Пирамидальная сортировка.
15 Распределяющая (лексикографическая) сортировка
5 ДИСКРЕТНАЯ МАТЕМАТИКА
01 Операции над множествами. Способы задания множества.
02 Отношения на множествах. Сечение и проекция отношений. Композиция
отношений.
03 Свойства отношений. Типы отношений.
04 Мощность множества. Счетные множества. Континуумы.
05 Основные правила комбинаторики. Размещения. Перестановки. Сочетания.
06 Производящие функции размещений и сочетаний.
07 Разбиения и композиции.
08 Циклические перестановки. Разбиения на группы.
09 Операции над графами. Бинарные отношения и графы.
10 Совершенные нормальные формы.
11 Основные классы Булевых функций. Полнота и независимость систем булевых
функций.
12 Минимизация булевых функций.
13 Метод неопределенных коэффициентов. Метод Петрика.
14 Метод Квайна-МакКласки.
15 Метод Блека-Порецкого.