вопросы

ВОПРОСЫ

к экзамену по дисциплине

СИСТЕМНОЕ ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ

(поток B-4, ИВ-4) январь 2005 г.

1. Понятие системного программного обеспечения (СПО).

2. Состав СПО и функции его основных частей.

3. Понятие операционной системы (ОС) и ее основные функции.

4. Понятие архитектуры компьютера.

5. Архитектура компьютера типа IBM PC. Регистры программиста.

6. Назначение и особенности языков ассемблера. Краткая характеристика ассемблеров nasm, tasm, masm.

7. Принципы построения ассемблерных программ. Описание сегментной структуры программы.

8. Средства описания данных в ассемблере.

9. Простейшие способы адресации в архитектуре IA32 и средства их записи на ассемблере.

10. Обращения к базовым функциям ОС посредством прерываний. Использование в Linux.

11. Обращения к функциям ОС посредством прерываний. Использование в MS DOS.

12. Средства преобразования ассемблерной программы в исполняемый файл.

13. Управление строками при выводе и ввода данных.

14. Организация условных переходов. Командные средства условных и безусловных переходов, особенности построения и использования.

15. Средства организации циклов в архитектуре IA32 с помощью рассмотренных в курсе ассемблеров.

16. Особенности команд умножения и деления и их практическое применение.

17. Организация процедур в архитектуре IA32 и средства их построения на ассемблере.

18. Неарифметические операции над двоичными кодами с помощью команд.

19. Косвенно регистровая адресация и ее использование.

20. Использование индексной адресации данных.

21. Базовая и индексно базовая адресация.

22. Адресация с масштабированием.

23. Использование общих данных и процедур в раздельно транслируемых модулях.

24. Использование библиотек объектных модулей.

25. Организация стекового кадра подпрограммы.

26. Программный доступ к системным функциям Win32.

27. Стандартный доступ к системным функциям Unix (через системные библиотеки).

28. Назначение формальных грамматик при построение трансляторов.

29. Понятие формальной грамматики.

30. Базовая формальная грамматика для арифметических выражений.

31. Контекстно-свободные грамматики.

32. Понятие атрибутных грамматик.

33. Деревья разбора для терминальных цепочек.

34. Синтаксически управляемая трансляция с примером применения для постфиксной записи выражений.

35. Нисходящий и восходящий синтаксические анализы.

36. Автоматы со стековой памятью.

37. Понятия множеств SELECT, FOLLOW и FIRST для построения анализаторов грамматик.

38. Построение управляющих таблиц для автомата с стековой памятью, предназначенного для LL-грамматики. Понятие LL-грамматики.

39. Устранение левой рекурсии в леворекурсивной грамматике.

40. Нисходящий анализ методом рекурсивного спуска

41. Особенности программной реализации предиктивного анализатора. Устранение конечной рекурсии.

42. Принципы построения средств восходящего грамматического анализа. Операции свертки и переноса.

43. Понятие LR-грамматик, LR - анализаторы. Принципы построения.

44. Компиляторы компиляторов типа YACC. Структура исходного файла компилятора для них.

45. Семантические действия в разделе описания правил исходного файла компилятора.

46. Директивы ассоциативности и приоритетов в файле описания компилятора.

47. Использование символических имен в трансляторе.

48. Понятие о статической и динамической компоновке

49. Динамическая компоновка времени загрузки.

50. Динамическая компоновка времени выполнения.

51. Процедуры инициализации и завершения DLL.