Экзаменационные билеты по СПО

ВОПРОСЫ К ЭКЗАМЕНУ

по дисциплине

«Системное программирование»

(10-й семестр)

1. Основные понятия и история развития программного обеспечения (ПО) ЭВМ.

2. Структура ПО, примерный состав. Особенности ПО ПЭВМ.

3. Системное ПО и его основные функции. Состав СПО.

4. Структура команды ЭВМ. Автокод и правила построения мнемокодов.

5. Символический ассемблер. Состав и назначение.

6. Классическая организация компилятора. Стратегии просмотров.

7. Основные методы построения таблиц идентификаторов при компиляции.

8. Хэш-таблицы и их организация. Разрешение коллизий.

9. Роль ассемблеров в системах программирования.

10. Макроассемблеры, назначение, состав.

11. Макроассемблеры: макрогенераторы, макровызовы. Обработка формальных параметров.

12. Языки программирования высокого уровня, их назначение и классификация. Виды компиляторов.

13. Языки программирования высокого уровня: фазы компиляции.

14. Лексический анализ и контроль на этапе компиляции.

15. Разбор арифметических и логических выражений в простейшем случае. Матрицы разбора.

16. Разбор арифметических и логических выражений, включающих индексированные переменные, функции и т.д.

17. Распределение памяти при компиляции: статическое и динамическое распределение.

18. Оптимизация программ: машинно-независимые методы.

19. Оптимизация программ: машинно-зависимые методы

20. Распределение памяти при исполнении программ

21. Стековые механизмы, используемые в блочных языках.

22. Синтаксические методы, используемые при компиляции. Структура синтаксического компилятора.

23. Формальные грамматики. Формы записи грамматик.

24. Порождающие грамматики и языки. Распознающий анализ строк языка.

25. Классификация грамматик по Хомскому. Распознаватели.

26. Интерпретаторы, их разновидности и принципы организации.

27. Редакторы связей, их организация и принципы работы. Работа с библиотеками при загрузке.

28. Загрузчики, их типы, назначение. Основные задачи загрузчиков.

29. Абсолютный, настраивающий, непосредственно связывающий загрузчики, их структура, принципы работы.

30. Связывание программных модулей при загрузке.

31. Оверлейные и динамические загрузчики. Статическая и динамическая загрузка.

32. Компиляция и диагностика ошибок. Отладчики программ.

33. Системы программирования, назначение, состав. Примеры.

34. Система прерываний. Классификация прерываний, приоритеты.

35. Операционная система. Основные понятия, роль в ПО ЭВМ.

36. Ресурсы, их типы. Примеры.

37. Файловые системы. Назначение, функции. Организация файлов.