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

В нормальную форму Хомского можно преобразовать КС-грамматику

• недетерминированную
• нормальную
• детерминированную
• любую

В физическом адресе сектора первая цифра указывает на номер

• сектора на дорожке
• рабочей поверхности диска
• цилиндра
• кластера

Конфигурацию конечного автомата на каждом шаге работы можно определить в виде (q,w,n), где q

• положение указателя в цепочке символов
• цепочка входных символов
• текущее состояние автомата
• конечное состояние автомата

В ОС Windows NT используется такая дисциплина диспетчеризации процессов, как

• RR
• SRT
• FCFS
• SJN

Для распознавателя на основе алгоритма «сдвиг-свертка» естественным является построение дерева вывода

• слева направо
• справа налево
• снизу вверх
• сверху вниз

Группы дорожек, расположенные на поверхности магнитных дисков, образуют

• цилиндры
• сектора
• поверхности
• кластеры

Поле метки ассемблера содержит

• смещение от начала сегмента кода
• адрес
• порядковый номер метки
• идентификатор

Из перечисленного: 1) ленты; 2) устройства управления; 3) внешней памяти; 4) внутренней памяти; 5) решающего устройства — распознаватель состоит из компонентов

• 1, 2, 3
• 1, 3, 4
• 2, 4, 5
• 2, 3, 5

Если функция переходов ДКА определена для каждого состояния автомата, то ДКА называется

• однозначным
• детерминированным
• полностью определенным
• функционально однозначным

Длиной цепочки называют количество

• блоков
• цифр
• букв
• символов

В МП-автоматах переходы, при которых входной символ игнорируется, называются

• α — переходы
• l-тактами
• l- переходы
• α -тактами

В формальной записи конечного автомата M(Q,V,d,q0,F) Q означает

• конечное множество допустимых входных символов
• функцию переходов
• начальное состояние автомата
• конечное множество состояний автомата

Результирующая программа компилятора называется

• объектной
• исполняемой
• исходной
• ассемблерной

Если в цепочке вывода вида АÞ+αАβ α =l и β¹l, то рекурсия

• представляет собой цикл
• является правой
• является левой
• представляет собой рекурсию

Из перечисленного: 1) необходимость разрешения конфликтов доступа; 2) необходимость написания драйверов устройств; 3) желание увеличить эффективность использования ресурсов; 4) необходимость повышения надежности вычислительной системы; 5) необходимость использования контроллера прерываний, — причинами, по которым нельзя разрешать каждой программе обращаться к внешним устройствам непосредственно, являются

• 1, 2, 3
• 2, 3, 5
• 1, 2, 4
• 1, 3, 4

При выполнении такта МП-автомата в стеке удаляется

• верхний символ
• цепочка метасимволов
• цепочка, соответствующая правилу перехода
• нижний символ

Предопределенной для логического значения «истина» является операция

• алгебраического сложения
• логического умножения
• логического сложения
• алгебраического умножения

Для построения дерева вывода методом «сверху вниз» используется вывод

• левосторонний
• нисходящий
• правосторонний
• восходящий

Из перечисленного: 1) SJN; 2) FCFS; 3) RR; 4) SRT, — к вытесняющим относится следующая дисциплина диспетчеризации процессов:

• только 3
• 1, 2, 4
• 1, 4
• 2, 3

Цепочка u = FIRST(k,α) носит в работе автомата название

• аванцепочка
• базовая
• первичная
• начальная

В ОС Windows NT для собственно системных модулей, функционирующих в статусе задач, зарезервирована очередь с номером

• 0
• 31
• 1
• 16

Нисходящий распознаватель с возвратом распознает цепочки языка

• КС
• КЗ
• регулярного
• любого

Когда символ определяется сам через себя через цепочку правил, рекурсия называется

• явной
• итерационной
• косвенной
• цепочной

Используются при описании простейших конструкций языков программирования грамматики

• регулярные
• НКС
• УКС
• КС

Дополнительными методами передачи сообщений в ОС QNX являются методы: 1) почтовых ящиков; 2) представителей; 3) сигналов; 4) семафоров — из перечисленного

• 1, 2
• 2, 3
• 3, 4
• 1, 2, 3

Для грамматики с фразовой структурой вида G(VT,VN,P,S), V=VNÈVT правила имеют вид

• α«β, где αÎV+, βÎV*
• α®β, где αÎV+, βÎV*
• α®β, где αÎV*, βÎ V+
• α®β, где αÎP, βÎS

Множество конечных конфигураций МП-автомата определяется как

• (q0,α,z0), αÎV*
• (q,l,w), qÎF, wÏZ*
• (q0,α,z0), αÏV*
• (q,l,w), qÎF, wÎZ*

Производительность интерпретаторов по сравнению с компиляторами

• всегда ниже
• всегда выше
• зависит от конкретной программы
• одинакова

Команду «проверить наличие сигнала готовности» выполняет

• драйвер
• препроцессор
• супервизор прерываний
• супервизор ввода/вывода

Применима к задачам жесткого реального времени ОС

• QNX
• UNIX
• OS/2
• Linux

Из перечисленного: 1) только чтение; 2) только запись; 3) чтение и запись; 4) чтение, запись и удаление; 5) только выполнение, — при страничном способе организации виртуальной памяти возможны следующие уровни доступа

• 1, 2, 5
• 1, 3, 5
• 1, 2, 3, 4
• 4, 5

Из перечисленного: 1) директория; 2) устройство ввода/вывода; 3) обычный файл; 4) специальный файл; 5) зашифрованный файл — индикация i-узла в UNIX определяет, что файл является

• 1, 3, 4
• 3, 4, 5
• 1, 2, 3
• 1, 2, 4

На логические диски может быть разделен раздел диска типа

• расширенный
• активный
• вторичный
• первичный

Реальные компиляторы выполняют количество проходов

• 5-7
• 1-2
• несколько
• 10-15

Стандарт POSIX базируется на

• Открытых системах
• стандартах IEEE
• UNIX-системах
• Windows-системах

Из перечисленного: 1) OS/2; 2) Windows 95; 3) Windows 98; 4) Windows NT; 5) Linux; 6) Unix, — драйвер печати через параллельный порт работает в режиме опроса готовности ОС

• 2, 3
• только 1
• 2, 3, 4
• 1, 5, 6

В MS-DOS таблица векторов прерываний размещается в оперативной памяти

• начиная с адреса A0000h
• в первых 512 ячейках
• в высших адресах
• в первых 1024 ячейках

Область памяти, размер которой не известен на этапе компиляции, называется

• локальной
• динамической
• глобальной
• статической

В определении грамматики G(VT,VN,P,S) VT означает

• множество нетерминальных символов
• множество терминальных символов
• множество правил грамматики
• целевой символ грамматики

Для установления связи между виртуальными и реальными устройствами ввода/вывода используется таблица

• описания виртуальных логических устройств
• дескрипторов процессов
• оборудования
• прерываний

Метасимвол ______________ означает, что из всех перечисленных внутри них цепочек символов в данном месте правила грамматики может стоять только одна цепочка

• круглые скобки
• кавычки
• фигурные скобки
• квадратные скобки

Если из нетерминального символа нельзя вывести ни одной цепочки терминальных символов, то нетерминальный символ является

• пустым
• бесплодным
• терминальным
• нерезультативным

Из перечисленного: 1) командный; 2) пакетный; 3) WIMP; 4) API; 5) SILK — видами пользовательских интерфейсов современных ОС являются

• 3, 5
• 1, 3, 5
• 1, 2, 4
• 3, 4, 5

В отличие от обычного расширенный МП-автомат

• поддерживает несколько языков
• поддерживает несколько грамматик
• может изымать цепочку символов за один такт
• имеет расширенное множество символов

Из перечисленного: 1) вызов соответствующих распределителей каналов; 2) передача управления соответствующим драйверам; 3) генерирование сигналов прерываний; 4) идентификация сигналов прерываний; 5) передача сообщений об ошибках; 6) исправление выявленных ошибок, — основными задачами супервизора являются

• 2, 3, 5, 6
• 1, 2, 4, 5
• 1, 3, 4, 6
• 1, 2, 4, 6

Для проверки принадлежности заданного языка классу КС-языков служит лемма о

• правдоподобии
• однозначности
• разрастании
• объединении

В множество достижимых символов грамматики первоначально входит символ грамматики

• любой
• начальный
• конечный
• целевой

Из перечисленного: 1) переменная; 2) резидентная; 3) транзитная; 4) расположенная в ПЗУ, — частями командного процессора в MS-DOS являются

• 2, 3
• 1, 2
• 3, 4
• 1, 4

Размер памяти для структуры с такими же полями плюс память под служебную информацию является правилом распределения памяти для

• объектов
• массивов
• структуры
• записи

Грамматика простого предшествования является однозначной

• недетерминированная
• детерминированная
• всякая
• регулярная