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

Работа конечного автомата представляет собой

Драйвер устройства ввода/вывода выполняет действия: 1) инициализирует операцию управления; 2) обнуляет счетчик тайм-аута; 3) определяет из UCB тип устройства; 4) запускает препроцессор ввода/вывода; 5) возвращает управление диспетчеру задач - из перечисленного

Логика работы распознавателей с возвратом основана на моделировании МП-автомата

При бинарном поиске искомый символ вначале сравнивается с элементом таблицы идентификаторов из N элементов, имеющим номер

Из перечисленного: 1) генерация кода; 2) синтез; 3) анализ; 4) синтаксический разбор - основными этапами компиляции являются

Если α = «23», а β = «34», то αβ =

В случаях, когда процесс в QNX должен передать сообщение без блокировки на передачу, используется метод

Объектный код записывается в файле с расширением

В отличие от трансляторов интерпретаторы

Для языков с фразовой структурой необходим распознаватель - автомат

Специальная программа обработки объектного кода называется

Из перечисленного: 1) POST; 2) таблица векторов прерываний; 3) обработчики прерываний; 4) таблица дескрипторов сегментов, - в состав BIOS входят

Если для символа А в грамматике G определено более одного правила, то процедура разбора ищет среди них правило вида (где aÎVT, γÎ(VNÈVT)*)

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

Основными видами оптимизирующих преобразований являются преобразования: 1) исходной программы; 2) промежуточной программы; 3) модулей; 4) результирующей объектной программы - из перечисленного

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

В общем виде МП-автомата R(Q,V,Z,d,q₀,z₀,F) Z означает

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

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

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

Нормальная форма Грейбах является удобной формой представления грамматик для построения распознавателей

Набор файлов описаний библиотеки служит для информирования

Промежуточный объектный код компилятора представляет собой

Формами внутреннего представления программ являются: 1) гиперссылочные структуры; 2) связочные списочные структуры; 3) тетрады; 4) предикаты; 5) триады - из перечисленного

В ОС Windows во время процесса печати другие задачи выполняются за счет

При создании в UNIX файл получает идентификатор группы, совпадающий с идентификатором процесса

Основной частью компилятора на этапе анализа является

Если V - некоторый алфавит, то множество всех цепочек над алфавитом V, включая l

Для контекстно-свободных языков распознавателями являются автоматы

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

Программа может обращаться к ячейкам

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

Два МП-автомата называются эквивалентными, если они определяют

POSIX в качестве основного языка описания системных функций API предполагает язык

Единицу работы, для выполнения которой предоставляется центральный процессор, называют

Библиотека Windows User32.dll содержит функции

Все языки программирования определяют нотацию записи

Задача разбора заключается в следующем

В конфигурации МП-автомата (q,α,w) q означает

В таблице описания разделов диска для описания каждого раздела отводится количество байт, равное

При использовании принципа виртуализации устройств ввода/вывода поток вводимых символов направляется

Из перечисленного: 1) метка; 2) имя команды; 3) список аргументов; 4) комментарий - командная строка в UNIX состоит из

На втором проходе компилятор с языка ассемблера выполняет действия: 1) заполнение адресов операндов в оперативной памяти; 2) обнаружение неописанных идентификаторов; 3) разбор исходной программы; 4) заполнение таблицы идентификаторов - из перечисленного

Режим обмена с прерываниями является режимом управления

Максимальная длина имени файла в NTFS

Показателями качества результирующей программы компилятора являются: 1) качество интерфейса пользователя; 2) количество переменных; 3) объем памяти; 4) быстродействие - из перечисленного

Результатом работы программы YACC является

Основной недостаток обратной польской записи

Основной операцией над цепочками символов является операция