Тематика вопросов государственного экзамена по направлению бакалаврской подготовки 230100 – Информатика и вычислительная техника
A) По дисциплинам, связанным с базами данных
1. Выборка данных из одной реляционной таблицы (агрегирование данных без использования подзапросов, но с использованием фраз GROUP BY и HAVING).
2. Выборка данных из реляционной таблицы, соединенной со своей копией (своими копиями)
3. Выборка из одной реляционной таблицы с использованием для отбора данных простого подзапроса по другой таблице (другим таблицам).
4. Выборка из одной реляционной таблицы с использованием для отбора данных коррелированного подзапроса по другой таблице (другим таблицам).
5. Выборка из одной реляционной таблицы с использованием для отбора данных коррелированного подзапроса по той же таблице.
6. Выборка данных из реляционных таблиц с использованием вложенных подзапросов.
7. Использование объединения (UNION) при выборке данных из реляционных таблиц.
8. Использование квантора EXISTS во вложенных подзапросах при выборке данных из реляционных таблиц.
9. Предложения модификации данных (DELETE, INSERT и UPDATE).
10. Создание реляционных таблиц (с использованием фраз для поддержания целостности данных).
11. Базовые триггеры (назначение, структура, процедура создания).
12. Представления (назначение, процедуры создания и обновления).
B) По программированию
1. Лексемы языков программирования. Понятие типа данных. Встроенные (стандартные) типы данных на примере С++ и Ассемблера.
2. Операции и управляющие операторы языка высокого уровня.
3. Составные типы данных: массивы, структуры, классы.
4. Структура программы (С, С++, Ассемблер). Функции и методы. Способы передачи параметров. Функции с параметрами по умолчанию. Перегрузка функций и операций.
5. Время жизни и область действия переменных.
6. Указатели. Операции с указателями. Динамические переменные: способы создания и использования.
7. Основные понятия объектно-ориентированного программирования. Инкапсуляция. Права доступа. Создание объектов классов. Конструкторы и деструкторы. Наследование (простое и множественное). Полиморфизм. Раннее и позднее связывание.
8. Абстрактные классы. Статические члены и методы. Указатель this.
9. Дружественные функции и классы.
10. Способы адресации; способы объединения сегментов программы (Ассемблер).
Примечание. Ассемблер = i486.
C) По организации ЭВМ и вычислительных систем
1. Основные понятия: ЭВМ (компьютер), вычислительный комплекс, вычислительная система, вычислительная сеть.
2. Сопоставление понятий «архитектура ЭВМ» и «организация ЭВМ». Программная и аппаратная архитектура ЭВМ. Структурная и функциональная организация ЭВМ.
3. Архитектурные принципы неймановских ЭВМ (основные и дополнительные). Классическая структура неймановской ЭВМ. Основные виды ненеймановских ЭВМ: теговые, потоковые и редукционные – и их отличия от неймановских.
4. Каноническая структура ЭВМ и её состав: ядро ЭВМ (PMS – подсистема), вторичная (внешняя) память, система ввода-вывода.
5. Центральный процессор (ЦП) как основное устройство ЭВМ. Основные функции ЦП как обрабатывающего и управляющего устройства. Состав ЦП. Основные характеристики ЦП.
6. Классификация архитектур процессоров по способу хранения операндов. Основные особенности архитектур: аккумуляторной, регистровой, с выделенным доступом к памяти, стековой.
7. Классификация архитектур процессоров по мощности системы команд. CISC- и RISC- архитектуры и их основные особенности. Модели современных CISC- и RISC- процессоров и их области применения.
8. Режимы работы ЦП: прикладной и системный - и их особенности. Реализация режимов в процессорах семейства Intel 80x86, Pentium в виде реального режима (RM) и защищенного режима (PM). Основные особенности режимов и способы их переключения.
9. Конвейер команд как средство реализации низкоуровневого параллелизма (ILP) и его концепции. Классический шестиступенчатый конвейер команд. Идеальные условия обеспечения максимальной производительности.
10. Основные причины снижения производительности реальных конвейеров команд: структурные риски, риски по данным, риски по управлению - и способы устранения или уменьшения их влияния.
11. Иерархическая схема организации памяти компьютеров и её обоснование. Основные характеристики уровней памяти: объём, время доступа (быстродействие), удельная стоимость хранения.
12. Организация кэш-памяти: стратегии отображения, стратегии удаления, стратегии поддержания актуальности копий блоков в ОП при их модификации в кэш-памяти.
13. Виртуальная память: понятие и концепции.
14. Реализация сегментно-страничной виртуальной памяти в старших моделях процессоров семейства Intel 80x86, Pentium. Преобразования адресов (из логического в линейный и из линейного в физический) и средства их ускорения.
15. Назначение и основные функции системы прерываний. Реализация функций на аппаратном и программном уровнях.
16. Отличия организации прерываний в реальном и защищенном режимах процессоров семейства Intel 80x86, Pentium.
17. Программируемый контроллер прерываний (PIC), его назначение, функции, взаимодействие с ЦП.
18. Система ввода-вывода: назначение, функции, программные и аппаратные составляющие. Аппаратные интерфейсы: их классификация, стандартные интерфейсы современных компьютеров.
19. Способы организации ввода-вывода и их сравнительный анализ: программно-управляемый ввод-вывод (PIO), ввод-вывод по прерываниям, ввод-вывод в режиме прямого доступа к памяти (DMA), канальный ввод-вывод.
20. Адресация портов ввода-вывода с использованием единого или раздельного с ОП адресного пространства и её влияние на систему команд процессора.