АС-38,39 - вопросы к экзамену
26.05.2016, Кочурко Павел Анатольевич, СПО

Тестирование, 30 вопросов на 30 минут.

Часть 1.

1. Файловые системы. Определения. 2. Файлы. Организация и доступ. 3. Директории 4. Ссылки 5. СХД. 6. Методы выделения дискового пространства: непрерывный набор блоков 7. Методы выделения дискового пространства: связный список. 8. Методы выделения дискового пространства: таблица размещения файлов 9. Методы выделения дискового пространства: индексные узлы 10. Учёт свободного пространства 11. Многопроцессорные системы. 12. ОС мультипроцессоров: каждому ЦП - свою ОС 13. ОС мультпроцессоров: хозяин-подчиненный 14. ОС мультпроцессоров: СМП 15. Сетевые и распределенные системы 16. Облачные вычисления: определения 17. Основные концепции облачных технологий 18. Характеристики облачных вычислений 19. Сервис-ориентированная архитектура 20. IaaS 21. PaaS 22. SaaS 23. Модели развертывания 24. Загрузка ОС. 25. Нулевой уровень загрузки. 26. Первичный загрузчие. 27. Вторичный загрузчик. 28. Загрузка "по цепочке".

Часть 2.

1. Трансляторы. Этапы трансляции.
2. Структура современных систем программирования.
3. Формальные грамматики и языки. Основные определения.
4. Формальные грамматики и языки. Понятие языка.
5. Способы определения языков. Определение языков описанием множеств.
6. Способы определения языков. Формальная грамматика. Определение и примеры.
7. Способы определения языков. Формы Бэкуса-Наура. Диаграммы Вирта.
8. Способы определения языков. Распознаватели.
9. Задача разбора. Дерево нисходящего разбора. Пример.
10. Задача разбора. Дерево восходящего разбора. Пример.
11. Классификация грамматик и языков по Хомски. Типы 0-1. Примеры.
12. Классификация грамматик и языков по Хомски. Типы 2- 3. Примеры.
13. Лексический анализ. Задачи лексического анализа. Типы лексем. Пример.
14. Построение диаграммы состояний с действиями как вспомогательный этап при разработке ЛА.
15. Программа лексического анализатора для модельного языка.
16. Синтаксический анализ. Задача синтаксического анализа. Нисходящий синтаксический анализ методом рекурсивного спуска. Достаточные условия применимости метода рекурсивного спуска.
17. Построение синтаксического анализатора методом рекурсивного спуска (пример).
18. Семантический анализ. Методы формального определения семантики языка.
19. Концепция атрибутивной грамматики. Пример построения семантического анализа обработки описаний на основе атрибутивной грамматики.
20. Генерация кода. Формы промежуточного представления программы.
21. Промежуточное представление программы. Триады и тетрады.
22. Промежуточное представление программы. Ассемблерный код и машинные команды.
23. Промежуточное представление программы. Польская инверсная запись и синтаксические деревья.
24. Оптимизация кода. Критерии эффективности результирующей программы. Методы оптимизации кода.
25. Оптимизация линейных участков программ.
26. Оптимизация логических выражений и циклов.
27. Оптимизация вызовов процедур и функций. Машинно-зависимые методы оптимизации.
28. Компоновщик. Назначение и функции.
29. Компиляторы с языка ассемблера. Особенности, присущие языкам ассемблера. Построение синтаксических и семантических анализаторов.
30. Макроопределения и макрокоманды.
31. Загрузчики и их функции. Виды загрузчиков.
32. Понятие системы исполнения функциональных программ (run-time system). Основные функции и возможности.
33. Виды и необходимость использования библиотек.