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

Язык Java содержит в себе
интерпретатор
компилятор
препроцессор
компилятор и интерпретатор
Для распознавателя на основе алгоритма «сдвиг-свертка» естественным является построение дерева вывода
снизу вверх
справа налево
слева направо
сверху вниз
Набор данных, организованных в виде совокупности записей одинаковой структуры, называется
файловой системой
массивом
файлом
базой данных
Эффективный идентификатор пользователя в UNIX обозначается
EGID
EUID
FSUID
FSGID
На диаграмме обозначается прямоугольником тип вершины графа
узловая точка
нетерминальный символ
точка выхода
терминальный символ
Неукорачивающие грамматики имеют правила вида α®β, где α,βÎV+ и
|β|³|α|
|β|>|α|
|β|¹|α|
|α|³|β|
Если из одной и той же его конфигурации МП-автомата возможен более чем один переход, МП-автомат называется
недетерминированным
многопереходным
детерминированным
стохастическим
Нисходящий распознаватель с возвратом моделирует работу МП-автомата
с ограниченым множеством состоянием
детерминированного
недетерминированного
с одним состоянием
Длина цепочки символов обозначается
[α]
|α|
{α}
(α)
КС-грамматика в нормальной форме Хомского сдержит правило для AÎVN и aÎVT
аА ® а
А ® а
А ® Аа
Аа ® аА
Результирующая программа компилятора называется
исполняемой
исходной
ассемблерной
объектной
Из перечисленного: 1) неиспользуемый блок; 2) таблица размещения файлов; 3) управляющий блок; 4) блок параметров системы; 5) область для хранения содержимого файлов; 6) i-список - диск в UNIX разбивается на области
1, 3, 5, 6
3, 5, 6
2, 4, 5
3, 4, 6
Пустая цепочка обозначается
Æ
0
l
W
Из перечисленного: 1) таблица прерываний; 2) CMOS-память; 3) внесистемный загрузчик; 4) таблица разделов- главная загрузочная запись содержит
3, 4
только 3
1, 3, 4
2, 4
Кластер представляет собой
один или несколько любых секторов на диске
один или несколько смежных секторов на диске
2 смежных сектора на диске
4 смежных сектора на диске
Если для символа AÎVN в КС-грамматике G(VT,VN,P,S) существует цепочка вывода вида АÞ+αАβ, где α,βÎ(VTÈVN)*, то А называется
детерминированным
рекурсивным
свободным
недетерминированным
Результирующая программа компилятора может быть написана на языке 1) машинных кодов; 2) Паскаль; 3) Си; 4) ассемблер - из перечисленного
3, 4
только 1
1, 4
2, 3
Выполнение отдельной программы с ее данными и на последовательном процессоре называется
последовательным вычислительным процессом
мультизадачностью
однозадачностью
последовательным конвейером
Размер памяти для структуры с такими же полями плюс память под служебную информацию является правилом распределения памяти для
объектов
структуры
записи
массивов
Предопределенной для логического значения «истина» является операция
алгебраического умножения
логического сложения
логического умножения
алгебраического сложения
Если V - некоторый алфавит, то множество всех цепочек над алфавитом V без l
V-l
V*l
V+
V*
Базой для всей структуры директорий в UNIX является
корневая директория
домашняя директория
файл-директория
i-узел
Практического применения не имеют грамматики, относящиеся только к типу
с фазовой структурой
контекстно- зависимых
регулярных
контекстно- независимых
Из перечисленного: 1) системная область; 2) копия системной области; 3) область данных; 4) область размещения ОС - логическое дисковое пространство в FAT делится на
1, 3
1, 4
1, 2, 3
3, 4
Файловая система super-FAT разработана для ОС
OS/2
Linux
UNIX
QNX
Из перечисленного: 1) сегмент; 2) адрес начала сегмента; 3) страница; 4) индекс; 5) адрес начала страницы, - при сегментно-страничном способе организации виртуальной памяти виртуальный адрес состоит из
1, 4, 5
1, 3
1, 3, 4
2, 4, 5
Для грамматики с фразовой структурой вида G(VT,VN,P,S), V=VNÈVT правила имеют вид
α®β, где αÎV*, βÎ V+
α®β, где αÎV+, βÎV*
α®β, где αÎP, βÎS
α«β, где αÎV+, βÎV*
Укорачивающие контекстно-свободные грамматики G(VT,VN,P,S), V = VNÈVT имеют правила вида
А®Аβ, где AÎVN, βÎV+
А®β, где AÎV+, βÎVN
А®β, где AÎVN, βÎV+
А®β, где AÎVN, βÎV*
Объектная программа, построенная с помощью компилятора с языка высокого уровня, по сравнению с эквивалентной ей объектной программой, построенной с помощью ассемблера, выполняется на
10-30% быстрее
30-50% быстрее
10-30% медленнее
30-50% медленнее
Для организации обратной связи между процессором и устройствами ввода/вывода используется таблица
прерываний
дескрипторов процессов
описания виртуальных логических устройств
оборудования
Реальные компиляторы выполняют количество проходов
10-15
1-2
5-7
несколько
Из перечисленного: 1) номер сегмента; 2) адрес начала сегмента; 3) смещение относительно начала сегмента; 4) длина сегмента, - виртуальный адрес для сегментного способа организации виртуальной памяти состоит из полей
1, 3
2, 4
1, 4
2, 3
Из перечисленного регулярные языки могут быть заданы с помощью: 1) регулярных грамматик; 2) нерегулярных грамматик; 3) конечных автоматов; 4) нерегулярных множеств; 5) регулярных множеств
3, 5
1, 3
2, 4, 5
1, 3, 5
Из перечисленного: 1) прикладные программы; 2) системы программирования; 3) ОС; 4) динамически загружаемые библиотеки - объектный код, выполняющий функции API на уровне ОС, входит в состав
2, 3
2, 4
1, 3
3, 4
Из перечисленного: 1) панели; 2) дисциплины диспетчеризации; 3) управление ресурсами; 4) диалоги, - при разработке пользовательского интерфейса ОС проектируются элементы
только 1
2, 3
1, 4
3, 4
Супервизор программ выполняет действия: 1) запускает препроцессор ввода/вывода; 2) проверяет системный вызов на соответствие принятым спецификациям; 3) определяет из UCB тип устройства; 4) в случае ошибки возвращает задаче соответствующее сообщение; 5) обнуляет счетчик тайм-аута - из перечисленного
2, 4
4, 5
1, 2, 4
2, 3, 5
На логические диски может быть разделен раздел диска типа
активный
вторичный
расширенный
первичный
Для операции обращения справедливо следующее равенство " α,β
(αβ)R = αβR
(αβ)R = αRβR
(αβ)R = (βα)R
(αβ)R = βRαR
Из перечисленного: 1) содержимое оперативной памяти; 2) адрес выполняемой команды; 3) значения регистров процессора; 4) состояние открытых файлов; 5) текущая директория, - элементами образа в ОС UNIX являются
1, 3, 4, 5
1, 3
2, 4, 5
3, 4, 5
Основным языком программирования в ОС QNX является
REXX
Бейсик
Си
Паскаль
Грамматика простого предшествования является однозначной
детерминированная
недетерминированная
всякая
регулярная
При создании в UNIX файл получает идентификатор пользователя, совпадающий с идентификатором процесса
FSGID
EGID
FSUID
EUID
Каталог FAT имеет структуру
в виде списка
упорядоченную линейную
неупорядоченную линейную
в виде двоичного дерева
Если в расширенном разделе MS-DOS создано k логических дисков, то он содержит количество экземпляров вторичной записи главной загрузочной записи, равное
1
2*k
k-1
k
В ОС Windows NT для собственно системных модулей, функционирующих в статусе задач, зарезервирована очередь с номером
31
0
16
1
Из перечисленной информации: 1) время создания; 2) дата создания; 3) номер начального кластера в FAT; 4) номер конечного кластера в FAT; 5) размер файла; 6) точка входа для исполняемых файлов, - в файловой системе для каждого файла хранится
1, 2, 3, 5
3, 4, 6
2, 3, 5, 6
1, 2, 3, 4
По столбцам управляющей таблицы для распознавателя LR(k)-грамматик распределены все терминальные и нетерминальные символы грамматики в части
объекты
действия
правила
переходы
Основными системными таблицами ввода/вывода являются виды таблиц: 1) сегментов; 2) оборудования; 3) описания виртуальных логических устройств; 4) дескрипторов процессов; 5) прерываний - из перечисленного
2, 3, 5
2, 4, 5
1, 2, 3
3, 4, 5
Роль распознавателя текста входного языка программирования при компиляции играет
семантический анализ
лексический анализ
лексический разбор
синтаксический разбор
Из перечисленного: 1) внесение инвариантных вычислений в циклы; 2) вынесение инвариантных вычислений из циклов; 3) увеличение операций с индуктивными переменными; 4) замена операций с индуктивными переменными; 5) слияние и развертывание циклов - для оптимизации циклов используются следующие методы
3, 4, 5
2, 4, 5
1, 2, 3
1, 3, 4