SPO / quest1_SPO

2

Системное программное обеспечение

Лекционный курс

доцента кафедры информационных систем и компьютерных технологий

Пановой Т.В.

Контрольные вопросы №1

1. Основные группы программного обеспечения (ПО).

2. Функциональные уровни в составе СПО.

3. Назначение и функции ОС.

4. Базовые понятия ОС.

5. Понятие процесса. Состояния процесса. События, приводящие к завершению процесса.

6. Понятие потока.

7. Файловая система ОС.

8. Синхронизация процессов. Семафор и операции down и up.

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. Что такое «динамический массив»?

38. Линейные связанные структуры. Особенности линейных списков.

39. Линейный односвязный список.

40. Линейный двусвязный список.

41. Циклические списки и их отличие от линейных.

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

43. Применение стека.

44. Простая очередь, ее представление в виде списка.

45. Дек и очереди с ограниченным входом и с ограниченным выходом.