SPO / quest1_SPO
.doc
Системное программное обеспечение
Лекционный курс
доцента кафедры информационных систем и компьютерных технологий
Пановой Т.В.
Контрольные вопросы №1
-
Основные группы программного обеспечения (ПО).
-
Функциональные уровни в составе СПО.
-
Назначение и функции ОС.
-
Базовые понятия ОС.
-
Понятие процесса. Состояния процесса. События, приводящие к завершению процесса.
-
Понятие потока.
-
Файловая система ОС.
-
Синхронизация процессов. Семафор и операции down и up.
-
Основные группы трансляторов.
-
Что такое «компилятор»?
-
Что такое «перекодировщик»? Использование перекодировщиков.
-
Что такое «макропроцессор»? Использование макропроцессоров.
-
Что такое «интерпретатор»?
-
Что такое «эмулятор»? Использование эмуляторов.
-
Что такое «синтаксис языка»? Понятия языка программирования.
-
Что такое «семантика языка»?
-
Что происходит при лексическом анализе?
-
Что осуществляется при синтаксическом анализе?
-
Что такое «семантический анализ»?
-
Назвать различия языков программирования.
-
Различия в организации языков, различие в структуре языков.
-
Различия в семантике языков, в парадигмах программирования языков, различия формальных грамматик языков.
-
Общие характеристики и парамееетры языков программирования.
-
Особенности трансляторов.
-
Что такое «структура данных»? Что является статической структурой данных? Назвать статические структуры.
-
Массив как статическая структура данных.
-
Линейный поиск и способы сортировки в массивах данных.
-
Некоторые рекомендации при работе с массивом.
-
Запись как статическая структура данных.
-
Статическая структура данных – множество.
-
Что является динамической структурой данных. Динамическое размещение данных.
-
Что такое «указатель»? Описание указателя.
-
Выделение динамической памяти.
-
Задание значения указателю и операция разыменования.
-
Освобождение динамической памяти.
-
Когда возникает фрагментация памяти? Освобождение фрагментов динамической памяти.
-
Что такое «динамический массив»?
-
Линейные связанные структуры. Особенности линейных списков.
-
Линейный односвязный список.
-
Линейный двусвязный список.
-
Циклические списки и их отличие от линейных.
-
Организация данных – стек. Представление стека в виде списка.
-
Применение стека.
-
Простая очередь, ее представление в виде списка.
-
Дек и очереди с ограниченным входом и с ограниченным выходом.