Вопросы к экзамену по СПО (осень, 2013)
29.12.2013, Кочурко Павел Анатольевич, СПО
Консультация и последний приём задолженностей - 30.12.2013, 11:30.
- История и классификация трансляторов. Трансляторы, компиляторы, интерпретаторы.
- Этапы трансляции. Структура современных систем программирования.
- Понятие алфавита. Цепочки символов и формальные языки.
- Способы задания языков. Лексика, синтаксис и семантика языка. Особенности языков программирования.
- Понятие грамматики. Нетерминальный и терминальный словари грамматики, аксиома грамматики, продукции.
- Запись правил грамматик. Форма Бэкуса-Наура. Синтаксические диаграммы. Принцип рекурсии.
- Общая схема распознавателя. Конфигурация распознавателя. Виды распознавателей. Задача разбора.
- Классификация грамматик по Хомскому. Контекстно-зависимые и контекстно-свободные грамматики. Неукорачивающие грамматики. Регулярные грамматики и языки. Праволинейные и леволинейные грамматики. Автоматные грамматики.
- Классификация языков. Классификация распознавателей. Машина Тьюринга.
- Принципы построения лексических анализаторов.
- Конечные автоматы. Детерминированные и недетерминированные КА. Диаграмма состояний КА. Связь КА и синтаксических диаграмм.
- Синтаксический анализатор. Дерево синтаксического разбора.
- Автоматы с магазинной памятью. Синтаксические анализаторы КС-языков. Синтаксический анализ сверху вниз. Распознаватели с возвратом. Алгоритм с подбором альтернатив.
- Семантический анализ. Проверка контекстных условий. Таблицы идентификаторов. Перевод конструкций на промежуточный язык. Статическая, автоматическая, динамическая память.
- Методы оптимизации кода. Свертка выражений. Оптимизация линейного участка. Свертка объектного кода. Оптимизация передачи параметров. Оптимизация циклов. Машинно-зависимые методы оптимизации.
- Загрузчики и редакторы связей. Абсолютные загрузчики, перемещающие загрузчики. Связывающие загрузчики и редакторы связей. Динамические загрузчики, раскручивающие загрузчики.
- Виды и необходимость использования библиотек. Статические библиотеки. Макробибилиотеки. Динамические библиотеки.
- Досистемная загрузка. Загрузчик в ПЗУ. Загрузочный сектор и первичный загрузчик. Загрузчик ядра.
- Досистемная загрузка Linux: LILO, GRUB. Действия ядра Linux в процессе начальной загрузки.
- Стартовый виртуальный диск и модули ядра. Процессы и демоны.
Весь состав кафедры →
Сектор робототехники "BrSTU Robotics" → Факультет электронно-информационных систем → Официальный сайт БрГТУ →