Системное программное обеспечение (курс 1)

Задачи обслуживаются «в порядке очереди» при реализации такой дисциплины диспетчеризации процессов, как
SRT
RR
SJN
FCFS
«Элеваторной» называют дисциплину перестраивания очереди запросов на операции чтения/записи
SSTF
C-Scan
Next-Step Scan
Scan
Тетрады представляют собой последовательность команд
рекурсивную
линейную
циклическую
параллельную
Значения индуктивной переменной в процессе выполнения цикла образуют
арифметическую прогрессию
логарифмическую регрессию
последовательность Фибоначчи
геометрическую прогрессию
Если в каждом состоянии конечного автомата существует функция перехода для всех возможных входных символов, то КА называют
полностью определенным
функциональным
полнофункциональным
состоявшимся
Из перечисленного: 1) первичный; 2) вторичный; 3) зарезервированный; 4) расширенный, - типами разделов диска являются
1, 2
1, 3, 4
1, 4
2, 4
Видами памяти являются: 1) локальная; 2) статическая; 3) последовательная; 4) глобальная; 5) динамическая; 6) параллельная - из перечисленного
1, 2, 4, 5
3, 4, 5, 6
1, 2, 3, 6
2, 3, 4, 5
Основными режимами ввода/вывода являются виды обмена: 1) с опросом готовности устройства ввода/вывода; 2) с прерываниями; 3) с выделением квантов времени; 4) комбинированный - из перечисленного
только 3
1, 2, 4
1, 2, 3
1, 2
Для построения вывода по алгоритму Кока-Янгера-Касами грамматика должна быть в нормальной форме
Янгера-Касами
Кока-Янгера
Кока-Янгера-Касами
Хомского
Если α, β и γ - регулярные выражения, то справедлива формула
α+(β+γ) = αβ+αγ
α+(β+γ) = (α+β)γ
α+(β+γ) = (α+β)+γ
α+(β+γ) = (αβ)γ
Процесс распределения памяти работает с адресами ячеек памяти
абсолютными
относительными
физическими
виртуальными
На первом проходе компилятор с языка ассемблер выполняет действия: 1) заполнение адресов операндов в оперативной памяти; 2) обнаружение неописанных идентификаторов; 3) разбор исходной программы; 4) заполнение таблицы идентификаторов - из перечисленного
1, 4
1, 2
2, 3
3, 4
Из перечисленного: 1) SRT; 2) SJN; 3) LRU; 4) FCFS; 5) RR; 6) FIFO - дисциплинами диспетчеризации процессов являются
2, 4, 5, 6
3, 6
1, 2, 4, 5
1, 4, 5
Всякая грамматика операторного предшествования задает язык
регулярный
недетерминированный КС
детерминированный КС
любой
Для построения дерева вывода методом «сверху вниз» используется вывод
правосторонний
восходящий
нисходящий
левосторонний
Группы дорожек, расположенные на поверхности магнитных дисков, образуют
цилиндры
сектора
кластеры
поверхности
Конфигурацию конечного автомата на каждом шаге работы можно определить в виде (q,w,n), где q
конечное состояние автомата
положение указателя в цепочке символов
текущее состояние автомата
цепочка входных символов
Языки ассемблеров строятся на основе языков
с фразовой структурой
КС
регулярных
квазирегулярных
Из перечисленного: 1) местоположение; 2) владелец; 3) тип; 4) права доступа; 5) признак того, был ли сегмент изменен, - в дескрипторе сегмента обычно содержится информация о
1, 3, 5
1, 2, 4, 5
1, 3, 4
2, 3, 4
I-узлом в UNIX называется
группа файлов
i-список, состоящий из описаний файлов
специальный каталог
i-дерево, состоящее из описаний файлов
Для LR(k)-грамматики порядок чтения входной цепочки символов
снизу вверх
справа налево
сверху вниз
слева направо
Запрос на операцию ввода/вывода от задачи поступает на
супервизор программ
драйвер устройства ввода/вывода
супервизор ввода/вывода
супервизор прерываний
Максимальное число первичных разделов на диске равно
1
не ограничено
2
4
Из перечисленного: 1) командный; 2) WIMP; 3) SILK; 4) API - системное приглашение для ввода выдается в пользовательских интерфейсах ОС
только 1
2, 3
1, 3
1, 4
Информация на магнитных дисках размещается и передается блоками, которые называются
кластерами
дорожками
пакетами
секторами
Изменение имен символов и подстановки цепочек вместо символов называется
дополнения
конкатенации
гетероморфизм
гомоморфизм
Если прерванный поток имеет переменный приоритет, то диспетчер задач
понижает его приоритет на 1
не изменяет его приоритет
понижает его приоритет на 16
повышает его приоритет на 1
Перенаправлением аппаратных прерываний в QNX занимается
драйвер ввода/вывода
сетевой интерфейс для перенаправления сообщений
редиректор прерываний
ядро
Применима к задачам жесткого реального времени ОС
UNIX
Linux
OS/2
QNX
КС-грамматика в нормальной форме Хомского сдержит правило для A,B,CÎVN
А ® ВС
А ® АВС
АВС ® ВС
АВ ® С
Из перечисленного: 1) точка входа; 2) центральная точка; 3) нетерминальный символ; 4) узловая точка; 5) вспомогательный символ - при записи правил в графическом виде граф имеет типы вершин
1, 3, 4
2, 4, 5
2, 3, 5
1, 2, 4
На одном жестком диске может быть расширенных разделов
любое количество
до 4
только 1
до 2
В определении грамматики G(VT,VN,P,S) VT означает
множество правил грамматики
целевой символ грамматики
множество терминальных символов
множество нетерминальных символов
RTTI-таблица представляет собой структуру данных
локальную динамическую
глобальную статическую
глобальную динамическую
локальную статическую
Файловая система NTFS поддерживает модель безопасности
функциональную
объектную
системную
структурную
Леволинейные грамматики G(VT,VN,P,S), V = VNÈVT могут иметь правила видов (где A,BÎVN, γÎVT*)
А®γВ или А®γ
А®Вγ или А®АВγ
А®Вγ или А®γ
А®Вγ или А®В
Из перечисленного: 1) корневой каталог; 2) файлы; 3) таблица размещения файлов; 4) каталоги - область данных логического диска содержит
3, 4
2, 4
1, 2, 4
1, 2, 3
Первой ОС, построенной на принципах микроядра, является
Linux
OS/2
UNIX
QNX
Из расширенного МП-автомата всегда можно построить
эквивалентный ему обычный МП-автомат
эквивалентный ему ДМП-автомат
МП-грамматику
МП-язык
На вход лексического анализатора поступает
внутреннее представление программы
объектный код
текст исходной программы
оптимизированный объектный код
Из перечисленного: 1) системный; 2) загрузочный; 3) дополнительный; 4) запасной (резервный); 5) информационный - в томе с файловой системой HPFS имеются блоки
1, 2, 3
2, 4, 5
1, 4, 5
2, 3, 4
Конфигурация распознавателя определяется параметрами: 1) содержимое выходной цепочки символов; 2) содержимое входной цепочки символов; 3) состояние УУ; 4) содержимое внешней памяти; 5) содержимое внутренней памяти -из перечисленного
2, 3, 5
1, 4, 5
2, 3, 4
1, 2, 3
Из перечисленного: 1) почтовые ящики; 2) общие сегменты данных; 3) буфер обмена; 4) механизм DDE; 5) механизм OLE, - в Windows NT прикладные программы могут общаться через
4, 5
3, 4, 5
только 3
1, 2, 3
Базовым модулем обработки прерываний DOS является файл
IO.SYS
INT.SYS
COMMAND.COM
MSDOS.SYS
Из перечисленного: 1) поле метки; 2) адрес команды; 3) код операции; 4) поле операндов; 5) тип сегмента - составляющими команды ассемблера являются - составляющими команды ассемблера являются
2, 3, 4
1, 2, 4
1, 3, 5
1, 3, 4
В определении грамматики G(VT,VN,P,S) VN означает
множество терминальных символов
множество правил грамматики
целевой символ грамматики
множество нетерминальных символов
Набор спецификаций и соответствующее им программное обеспечение, отвечающее за операции с файловой информацией, называется
системой управления файлами
файловой системой
файлом
СУБД
Из перечисленного: 1) с символьной структурой; 2) с фразовой структурой; 3) регулярные; 4) нерегулярные; 5) квазирегулярные - существуют типы языков
1, 4, 5
2, 3, 5
2, 3
1, 3
Из перечисленного: 1) OS/2; 2) Windows 95; 3) Windows 98; 4) Windows NT; 5) Linux; 6) Unix, - драйвер печати через параллельный порт работает в режиме опроса готовности ОС
1, 5, 6
2, 3, 4
2, 3
только 1
Из перечисленного: 1) круглые скобки; 2) угловые скобки; 3) квадратные скобки; 4) запятая; 5) точка - в качестве метасимволов для задания грамматик используются
1, 3, 5
1, 3, 4
1, 2, 4
2, 3, 5