Вопросы к экзамену по СПО (осень, 2013)
29.12.2013, Кочурко Павел Анатольевич, СПО

Консультация и последний приём задолженностей - 30.12.2013, 11:30.

1. История и классификация  трансляторов.  Трансляторы,  компиляторы,  интерпретаторы.
2. Этапы трансляции. Структура современных систем программирования.
3. Понятие алфавита. Цепочки символов и формальные языки.
4. Способы задания языков. Лексика, синтаксис и семантика языка. Особенности языков программирования.
5. Понятие грамматики. Нетерминальный и терминальный словари грамматики, аксиома грамматики, продукции.
6. Запись правил грамматик. Форма Бэкуса-Наура. Синтаксические диаграммы. Принцип рекурсии.
7. Общая схема распознавателя. Конфигурация распознавателя. Виды распознавателей. Задача разбора.
8. Классификация грамматик по Хомскому. Контекстно-зависимые и контекстно-свободные грамматики. Неукорачивающие грамматики.  Регулярные  грамматики  и  языки.  Праволинейные  и  леволинейные  грамматики.  Автоматные  грамматики.
9. Классификация языков. Классификация распознавателей. Машина Тьюринга.
10. Принципы построения лексических анализаторов.
11. Конечные автоматы. Детерминированные и недетерминированные КА. Диаграмма состояний КА. Связь КА и синтаксических диаграмм.
12. Синтаксический анализатор. Дерево синтаксического разбора.
13. Автоматы с магазинной памятью. Синтаксические анализаторы КС-языков. Синтаксический анализ сверху вниз. Распознаватели  с  возвратом.  Алгоритм  с  подбором  альтернатив.
14. Семантический  анализ.  Проверка  контекстных  условий.  Таблицы  идентификаторов.  Перевод  конструкций  на  промежуточный  язык. Статическая, автоматическая, динамическая память.
15. Методы оптимизации кода. Свертка выражений. Оптимизация линейного участка. Свертка объектного кода. Оптимизация передачи параметров. Оптимизация циклов. Машинно-зависимые методы оптимизации.
16. Загрузчики и редакторы связей. Абсолютные загрузчики, перемещающие загрузчики. Связывающие загрузчики и редакторы связей. Динамические загрузчики, раскручивающие загрузчики.
17. Виды и необходимость использования библиотек. Статические библиотеки. Макробибилиотеки. Динамические библиотеки.
18. Досистемная загрузка. Загрузчик в ПЗУ. Загрузочный сектор и первичный загрузчик. Загрузчик ядра.
19. Досистемная загрузка Linux: LILO, GRUB. Действия ядра Linux в процессе начальной загрузки.
20. Стартовый виртуальный диск и модули ядра. Процессы и демоны.