DOS поддерживает размер сектора
I-узлом в UNIX называется
LL-грамматики позволяют построить распознаватели с характеристиками
LL-языки являются собственным подмножеством языков
LR(k)-грамматика является однозначной для
MFT в файловой системе NTFS содержит
MFT-зона в файловой системе NTFS представляет собой
POSIX в качестве основного языка описания системных функций API предполагает язык
RTL означает
RTTI-таблица представляет собой структуру данных
RTTI-таблица создается и заполняется
«Элеваторной» называют дисциплину перестраивания очереди запросов на операции чтения/записи
Активными могут быть
Алгоритм Кока-Янгера-Касами фактически состоит из циклов
Алгоритм удаления недостижимых символов строит
Алгоритм Эрли строит
Анализировать работу программы во время ее выполнения позволяет
Базовым модулем обработки прерываний DOS является файл
Базой для всей структуры директорий в UNIX является
Библиотека Windows User32.dll содержит функции
Библиотеки компонентов называются
Библиотеки функций находятся в файлах с расширением
Буферированный вывод данных на внешнее устройство является
В MS-DOS в первичном разделе может быть сформировано логических дисков
В MS-DOS в расширенном разделе может быть сформировано логических дисков
В MS-DOS таблица векторов прерываний размещается в оперативной памяти
В OS/2 имеется встроенная система программирования на языке
В алгоритме Эрли метасимвол особого вида обозначается
В головном процессе интерпретатора командного языка UNIX файлом стандартного ввода является
В головном процессе интерпретатора командного языка UNIX файлом стандартного вывода является
В грамматике G(VT,VN,P,S) вывод вида АÞ*А, AÎVN называется
В конфигурации МП-автомата (q,α,w) q означает
В множество достижимых символов грамматики первоначально входит символ грамматики
В МП-автоматах переходы, при которых входной символ игнорируется, называются
В нормальную форму Хомского можно преобразовать КС-грамматику
В общем виде МП-автомата R(Q,V,Z,d,q0,z0,F) Z означает
В определении грамматики G(VT,VN,P,S) S означает
В определении грамматики G(VT,VN,P,S) VN означает
В определении грамматики G(VT,VN,P,S) VT означает
В определении грамматики G(VT,VN,P,S) Р означает
В ОС UNIX количество суперпользователей
В ОС Windows NT для собственно системных модулей, функционирующих в статусе задач, зарезервирована очередь с номером
В ОС Windows NT используется такая дисциплина диспетчеризации процессов, как
В ОС Windows NT низкоуровневые системные компоненты расположены
В ОС Windows NT прикладным программам выделяется локального линейного адресного пространства
В ОС Windows во время процесса печати другие задачи выполняются за счет
В основе синтаксических конструкций большинства современных языков программирования лежат языки
В отличие от обычного расширенный МП-автомат
В отличие от трансляторов интерпретаторы
В случаях, когда процесс в QNX должен передать сообщение без блокировки на передачу, используется метод
В таблицах идентификаторов для функций содержится информация: 1) имя; 2) тип результата; 3) значение возвращаемого результата; 4) адрес кода; 5) значения передаваемых параметров - из перечисленного
В таблице описания разделов диска для описания каждого раздела отводится количество байт, равное
В файловой системе HPFS каждая группа данных занимает на диске пространство в
В физическом адресе сектора первая цифра указывает на номер
В формальной записи конечного автомата M(Q,V,d,q0,F) Q означает
Введение стандартов POSIX преследовало цель
Видами оптимизирующих преобразований для линейного участка программы являются: 1) удаление бесполезных присваиваний; 2) исключение избыточных вычислений; 3) свертка операций объектного кода; 4) виртуализация операций объектного кода; 5) свертка избыточных вычислений - из перечисленного
Видами памяти являются: 1) локальная; 2) статическая; 3) последовательная; 4) глобальная; 5) динамическая; 6) параллельная - из перечисленного
Визуальный подход автоматизирован в
Вместо «k» в названии класса грамматики «LL(k)» стоит некоторое число, которое показывает количество
Вопрос об алгоритмической неразрешимости проблем однозначности и эквивалентности грамматик сводится к
Все языки программирования определяют нотацию записи
Всякая грамматика операторного предшествования задает язык
Входными данными для семантического анализа являются: 1) таблица объектов; 2) таблица идентификаторов; 3) алгоритм оптимизации; 4) результаты разбора; 5) синтаксические конструкции входного языка - из перечисленного
Выделяют следующие виды грамматик предшествования: 1) простого; 2) расширенного; 3) сильного; 4) слабого; 5) смешанной стратегии; 6) сложного - из перечисленного
Выполнение отдельной программы с ее данными и на последовательном процессоре называется
Высший приоритет имеет операция
Грамматика в нормальной форме Грейбах содержит правила (где aÎVT и αÎVN*)
Грамматика простого предшествования является однозначной
Грамматики, у которых все правые части правил для всех нетерминальных символов начинаются с k различных терминальных символов, носят название
Группы дорожек, расположенные на поверхности магнитных дисков, образуют
Два МП-автомата называются эквивалентными, если они определяют
Дескриптор страницы отличается от дескриптора сегмента
Динамические области памяти подразделяются на выделяемые: 1) пользователем; 2) компилятором; 3) ОС; 4) приложениями - из перечисленного
Диспетчеризацией называют задачи
Дисплей памяти процедуры включает: 1) библиотеку функций; 2) динамические данные; 3) глобальные данные; 4) формальные аргументы процедуры; 5) локальные данные - из перечисленного
Длина цепочки символов обозначается
Длинное имя файла может содержать символов
Длинное имя файла размещается
Длиной цепочки называют количество
Для LR(k)-грамматики порядок чтения входной цепочки символов
Для выявления соответствия строк символов идентификаторам служат
Для грамматики с фразовой структурой вида G(VT,VN,P,S), V=VNÈVT правила имеют вид
Для динамической области памяти компилятор
Для классификации самого языка среди всех его грамматик всегда выбирается грамматика с классификационным типом
Для контекстно-зависимых языков распознавателями являются автоматы
Для контекстно-свободных языков распознавателями являются автоматы
Для любого языка, заданного контекстно-зависимой грамматикой, можно построить грамматику
Для минимизации автомата используется алгоритм
Для операции обращения справедливо следующее равенство " α,β
Для операции повторения справедливо следующее равенство " α: α2 =
Для организации использования многими параллельно выполняющимися задачами неразделяемых устройств ввода/вывода вводится понятие
Для организации обратной связи между процессором и устройствами ввода/вывода используется таблица
Для построения вывода по алгоритму Кока-Янгера-Касами грамматика должна быть в нормальной форме
Для построения дерева вывода методом «сверху вниз» используется вывод
Для построения распознавателей LL(k)-грамматик используется множество терминальных цепочек, выводимых из αÎ(VTÈVN)*, укороченных до k символов
Для преобразования в нормальную форму Хомского предварительно грамматику надо
Для преобразования произвольной КС-грамматики к приведенному виду, необходимо удалить: 1) единичные символы; 2) все бесплодные символы; 3) все недостижимые символы; 4) правила; 5) цепные правила - из перечисленного
Для проверки принадлежности заданного языка классу КС-языков служит лемма о
Для работы с дискетами была разработана система
Для работы с жесткими дисками была разработана система
Для распознавателя на основе алгоритма «сдвиг-свертка» естественным является построение дерева вывода
Для регулярных языков распознавателями являются автоматы
Для установления связи между виртуальными и реальными устройствами ввода/вывода используется таблица
Для языков с фразовой структурой необходим распознаватель - автомат
Дополнительными методами передачи сообщений в ОС QNX являются методы: 1) почтовых ящиков; 2) представителей; 3) сигналов; 4) семафоров - из перечисленного
Драйвер устройства ввода/вывода выполняет действия: 1) инициализирует операцию управления; 2) обнуляет счетчик тайм-аута; 3) определяет из UCB тип устройства; 4) запускает препроцессор ввода/вывода; 5) возвращает управление диспетчеру задач - из перечисленного
Единицу работы, для выполнения которой предоставляется центральный процессор, называют
Единообразное выполнение функций языка программирования обеспечивается
Если α = «2334» то αR =
Если α = «23», а β = «34», то αβ =
Если α = β, то
Если α, β и γ - регулярные выражения, то справедлива формула
Если V - некоторый алфавит, то множество всех цепочек над алфавитом V без l
Если V - некоторый алфавит, то множество всех цепочек над алфавитом V, включая l
Если в каждом из состояний конечного автомата для любого входного символа функция перехода содержится не более одного состояния, то конечный автомат называют
Если в каждом состоянии конечного автомата существует функция перехода для всех возможных входных символов, то КА называют
Если в расширенном разделе MS-DOS создано k логических дисков, то он содержит количество экземпляров вторичной записи главной загрузочной записи, равное
Если в цепочке вывода вида АÞ+αАβ α =l и β¹l, то рекурсия
Если в цепочке вывода вида АÞ+αАβ α =l и β=l, то рекурсия
Если для символа AÎVN в КС-грамматике G(VT,VN,P,S) существует цепочка вывода вида АÞ+αАβ, где α,βÎ(VTÈVN)*, то А называется
Если для символа А в грамматике G определено более одного правила, то процедура разбора ищет среди них правило вида (где aÎVT, γÎ(VNÈVT)*)
Если из нетерминального символа нельзя вывести ни одной цепочки терминальных символов, то нетерминальный символ является
Если из одной и той же его конфигурации МП-автомата возможен более чем один переход, МП-автомат называется
Если прерванный поток имеет переменный приоритет, то диспетчер задач
Если функция переходов ДКА определена для каждого состояния автомата, то ДКА называется
За управление памятью, процессами и потоками отвечает библиотека Windows
Задача разбора заключается в следующем
Задача, выдавшая запрос на операцию вводы/вывода, переводится супервизором в состояние
Задачи обслуживаются «в порядке очереди» при реализации такой дисциплины диспетчеризации процессов, как
Занесение записи в кэш с последующей записью на диск называется
Запрос на операцию ввода/вывода от задачи поступает на
Значения индуктивной переменной в процессе выполнения цикла образуют
Идентификатор для доступа к файловой системе UNIX обозначается
Идентификация элементов языка происходит на фазе компиляции
Из перечисленного для работы алгоритма удаления недостижимых состояний используются множества состояний: 1) недостижимых; 2) достижимых; 3) текущих пассивных; 4) текущих активных
Из перечисленного регулярные языки могут быть заданы с помощью: 1) регулярных грамматик; 2) нерегулярных грамматик; 3) конечных автоматов; 4) нерегулярных множеств; 5) регулярных множеств
Из перечисленного: 1) EXE; 2) OBJ; 3) DLL; 4) COM; 5) BAT - исполнимый код имеет расширение
Из перечисленного: 1) FAT16; 2) FAT32; 3) VFAT; 4) HPFS - монтируемыми являются файловыми системами
Из перечисленного: 1) FAT32; 2) VFAT; 3) NTFS; 4) HPFS, - ОС семейства Windows 2000 поддерживают следующиефайловые системы
Из перечисленного: 1) FIFO; 2) LRU; 3) LFU; 4) RR; 5) FCFS; 6) random, - для решения проблемы замещения сегмента в оперативной памяти используются следующие дисциплины
Из перечисленного: 1) FIFO; 2) round-robin; 3) LRU; 4) LFU; 5) адаптивный - в QNX существуют методы диспетчеризации
Из перечисленного: 1) FTP; 2) SSTF; 3) Super Scan; 4) Scan; 5) Next-Step Scan; 6) C-Scan, - дисциплинами перестраивания очереди запросов на операции чтения/записи данных являются
Из перечисленного: 1) NTFS; 2) HPFS; 3) VFAT; 4) FAT32 - любые символы может содержать имя файла в файловых системах (системе)
Из перечисленного: 1) OS/2; 2) Windows 95; 3) Windows 98; 4) Windows NT; 5) Linux; 6) Unix, - драйвер печати через параллельный порт работает в режиме опроса готовности ОС
Из перечисленного: 1) POST; 2) таблица векторов прерываний; 3) обработчики прерываний; 4) таблица дескрипторов сегментов, - в состав BIOS входят
Из перечисленного: 1) SJN; 2) FCFS; 3) RR; 4) SRT, - к вытесняющим относится следующая дисциплина диспетчеризации процессов:
Из перечисленного: 1) SRT; 2) SJN; 3) LRU; 4) FCFS; 5) RR; 6) FIFO - дисциплинами диспетчеризации процессов являются
Из перечисленного: 1) Win32.dll; 2) Kernel32.dll; 3) User32.dll; 4) API32.dll; 5) GDI32.dll - базовыми библиотеками Windows являются
Из перечисленного: 1) Xenix; 2) Minix-1; 3) ext2fs; 4) HPFS; 5) NTFS - для Linux специально созданы файловые системы
Из перечисленного: 1) атрибуты файла; 2) счетчик обращений к файлу; 3) контрольная сумма; 4) длина имени файла; 5) пароль - каждая запись каталога HPFS содержит
Из перечисленного: 1) бесприоритетные; 2) комбинированные; 3) случайные; 4) приоритетные - классами дисциплин обслуживания являются
Из перечисленного: 1) внесение инвариантных вычислений в циклы; 2) вынесение инвариантных вычислений из циклов; 3) увеличение операций с индуктивными переменными; 4) замена операций с индуктивными переменными; 5) слияние и развертывание циклов - для оптимизации циклов используются следующие методы
Из перечисленного: 1) внешняя память; 2) процессорное время; 3) база данных; 4) оперативная память, - основными ресурсами при мультипрограммных вычислениях являются:
Из перечисленного: 1) вызов соответствующих распределителей каналов; 2) передача управления соответствующим драйверам; 3) генерирование сигналов прерываний; 4) идентификация сигналов прерываний; 5) передача сообщений об ошибках; 6) исправление выявленных ошибок, - основными задачами супервизора являются
Из перечисленного: 1) генерация кода; 2) синтез; 3) анализ; 4) синтаксический разбор - основными этапами компиляции являются
Из перечисленного: 1) директория; 2) устройство ввода/вывода; 3) обычный файл; 4) специальный файл; 5) зашифрованный файл - индикация i-узла в UNIX определяет, что файл является
Из перечисленного: 1) заголовок; 2) запуск; 3) продолжение; 4) завершение; 5) обработчик ошибок, - драйверы, работающие в режиме прерываний, имеют секции
Из перечисленного: 1) загрузочная запись; 2) зарезервированные сектора; 3) таблица прерываний; 4) каталоги; 5) таблица размещения файлов; 6) корневой каталог - системная область логического диска содержит
Из перечисленного: 1) запросы на обработку информации; 2) обработка информации; 3) навигация по приложению; 4) выдача результатов обработки - частями диалога являются
Из перечисленного: 1) имя тома; 2) серийный номер тома; 3) указатель на список дефектных блоков; 4) указатель на группу каталогов - загрузочный блок HPFS содержит
Из перечисленного: 1) командный; 2) WIMP; 3) SILK; 4) API - системное приглашение для ввода выдается в пользовательских интерфейсах ОС
Из перечисленного: 1) командный; 2) пакетный; 3) WIMP; 4) API; 5) SILK - видами пользовательских интерфейсов современных ОС являются
Из перечисленного: 1) контроллер; 2) драйвер; 3) операционная система; 4) прикладные программы; 5) супервизор, - размер сектора устанавливается
Из перечисленного: 1) корневой каталог; 2) файлы; 3) таблица размещения файлов; 4) каталоги - область данных логического диска содержит
Из перечисленного: 1) круглые скобки; 2) угловые скобки; 3) квадратные скобки; 4) запятая; 5) точка - в качестве метасимволов для задания грамматик используются
Из перечисленного: 1) лексический анализ; 2) семантический анализ; 3) параметрический синтез; 4) генерация кода; 5) связывание объектных модулей - основными фазами компиляции являются
Из перечисленного: 1) ленты; 2) устройства управления; 3) внешней памяти; 4) внутренней памяти; 5) решающего устройства - распознаватель состоит из компонентов
Из перечисленного: 1) малые затраты процессорного времени на реализацию; 2) возможность размещения программы в памяти не целиком; 3) программные модули могут быть разделяемыми; 4) малые затраты памяти на реализацию, - достоинствами сегментного способа организации виртуальной памяти являются
Из перечисленного: 1) местоположение; 2) владелец; 3) тип; 4) права доступа; 5) признак того, был ли сегмент изменен, - в дескрипторе сегмента обычно содержится информация о
Из перечисленного: 1) метка; 2) имя команды; 3) список аргументов; 4) комментарий - командная строка в UNIX состоит из
Из перечисленного: 1) механизм передачи сообщений между процессами; 2) редиректор прерываний; 3) блок планирования и выполнения задач; 4) сетевой интерфейс для перенаправления сообщений; 5) процедуры обработки прерываний; 6) драйверы ввода/вывода - в ядре ОС QNX размещаются
Из перечисленного: 1) модульный код; 2) объектный код; 3) описание; 4) логическая структура - основными компонентами библиотеки подпрограмм являются
Из перечисленного: 1) накопитель на магнитных дисках; 2) принтер; 3) устройства для чтения компакт-дисков; 4) накопитель на магнитных лентах; 5) клавиатура, - разделяемыми устройствами ввода/вывода являются
Из перечисленного: 1) накопитель на магнитных дисках; 2) принтер; 3) устройства для чтения компакт-дисков; 4) накопитель на магнитных лентах; 5) клавиатура, - устройствами ввода/вывода с прямым доступом являются
Из перечисленного: 1) неиспользуемый блок; 2) таблица размещения файлов; 3) управляющий блок; 4) блок параметров системы; 5) область для хранения содержимого файлов; 6) i-список - диск в UNIX разбивается на области
Из перечисленного: 1) необходимость разрешения конфликтов доступа; 2) необходимость написания драйверов устройств; 3) желание увеличить эффективность использования ресурсов; 4) необходимость повышения надежности вычислительной системы; 5) необходимость использования контроллера прерываний, - причинами, по которым нельзя разрешать каждой программе обращаться к внешним устройствам непосредственно, являются
Из перечисленного: 1) номер сегмента; 2) адрес начала сегмента; 3) смещение относительно начала сегмента; 4) длина сегмента, - виртуальный адрес для сегментного способа организации виртуальной памяти состоит из полей
Из перечисленного: 1) обращения к API; 2) набор машинных команд; 3) файловая система; 4) набор системных команд; 5) набор документации на ПО - согласно POSIX стандартизированными являются
Из перечисленного: 1) операция; 2) действие; 3) два операнда; 4) результат операции; 5) цикл - составляющими тетрады являются
Из перечисленного: 1) ОС; 2) BIOS; 3) система программирования; 4) прикладные программы; 5) внешняя библиотека процедур и функций - уровнями реализаций API являются
Из перечисленного: 1) панели; 2) дисциплины диспетчеризации; 3) управление ресурсами; 4) диалоги, - при разработке пользовательского интерфейса ОС проектируются элементы
Из перечисленного: 1) первичный; 2) вторичный; 3) зарезервированный; 4) расширенный, - типами разделов диска являются
Из перечисленного: 1) переменная; 2) резидентная; 3) транзитная; 4) расположенная в ПЗУ, - частями командного процессора в MS-DOS являются
Из перечисленного: 1) поле метки; 2) адрес команды; 3) код операции; 4) поле операндов; 5) тип сегмента - составляющими команды ассемблера являются - составляющими команды ассемблера являются
Из перечисленного: 1) постоянный приоритет; 2) реальное время; 3) виртуальные; 4) переменный приоритет, - в ОС Windows NT классами потоков являются
Из перечисленного: 1) почтовые ящики; 2) общие сегменты данных; 3) буфер обмена; 4) механизм DDE; 5) механизм OLE, - в Windows NT прикладные программы могут общаться через
Из перечисленного: 1) прикладные программы; 2) системы программирования; 3) ОС; 4) динамически загружаемые библиотеки - объектный код, выполняющий функции API на уровне ОС, входит в состав
Из перечисленного: 1) приоритет; 2) контрольная сумма; 3) имя; 4) тип; 5) границы, - разделы памяти характеризуются
Из перечисленного: 1) просмотр текста исходной программы; 2) обнаружение определенных идентификаторов; 3) исправление ошибок в исходном коде; 4) замена идентификаторов на строки символов; 5) оптимизация подставляемых строк символов - процесс выполнения макрокоманд заключается в следующем
Из перечисленного: 1) пустая команда; 2) любой оператор языка Си; 3) простая команда; 4) конвейер команд; 5) последовательность команд - командная строка в ОС UNIX может содержать
Из перечисленного: 1) с символьной структурой; 2) с фразовой структурой; 3) регулярные; 4) нерегулярные; 5) квазирегулярные - существуют типы языков
Из перечисленного: 1) сегмент; 2) адрес начала сегмента; 3) страница; 4) индекс; 5) адрес начала страницы, - при сегментно-страничном способе организации виртуальной памяти виртуальный адрес состоит из
Из перечисленного: 1) системная область; 2) копия системной области; 3) область данных; 4) область размещения ОС - логическое дисковое пространство в FAT делится на
Из перечисленного: 1) системный; 2) загрузочный; 3) дополнительный; 4) запасной (резервный); 5) информационный - в томе с файловой системой HPFS имеются блоки
Из перечисленного: 1) служебные конструкции; 2) запросы; 3) встроенные команды; 4) команды, предоставляемые динамическими библиотеками; 5) команды, предоставляемые выполняемыми файлами - любой командный язык семейства Shell в UNIX состоит из
Из перечисленного: 1) случайный выбор; 2) первый подходящий участок; 3) самый подходящий участок; 4) первый неподходящий участок; 5) самый неподходящий участок, - способами выделения памяти под новый раздел являются
Из перечисленного: 1) содержимое оперативной памяти; 2) адрес выполняемой команды; 3) значения регистров процессора; 4) состояние открытых файлов; 5) текущая директория, - элементами образа в ОС UNIX являются
Из перечисленного: 1) создание и удаление задач; 2) оптимизация задач; 3) планирование процессов и диспетчеризация; 4) синхронизация задач; 5) идентификация задач - операционная система выполняет следующие основные функции, связанные с управлением задачами:
Из перечисленного: 1) сортировка информации в файлах; 2) работа с недисковыми периферийными устройствами как с файлами; 3) обмен данными между файлами; 4) поиск информации в файлах; 5) защита файлов от несанкционированного доступа, - благодаря использованию системы управления файлами пользователям предоставляются следующие возможности
Из перечисленного: 1) таблица прерываний; 2) CMOS-память; 3) внесистемный загрузчик; 4) таблица разделов- главная загрузочная запись содержит
Из перечисленного: 1) текстовый редактор; 2) компилятор; 3) препроцессор; 4) редактор связей; 5) библиотеки функций - для создания программы нужны
Из перечисленного: 1) только чтение; 2) только запись; 3) чтение и запись; 4) чтение, запись и удаление; 5) только выполнение, - при страничном способе организации виртуальной памяти возможны следующие уровни доступа
Из перечисленного: 1) точка входа; 2) центральная точка; 3) нетерминальный символ; 4) узловая точка; 5) вспомогательный символ - при записи правил в графическом виде граф имеет типы вершин
Из перечисленного: 1) учетное имя; 2) пароль; 3) имена файлов, содержащихся в его домашнем каталоге; 4) имена каталогов, содержащихся в его домашнем каталоге - пользователь в ОС UNIX не может изменить
Из перечисленного: 1) шифрование файлов; 2) номер, идентифицирующий пользователя; 3) атрибуты доступа; 4) пароль - защита файлов в UNIX осуществляется при помощи
Из перечисленного: 1) эффективности выполнения функций; 2) широте предоставляемых возможностей; 3) возможности внесения изменений; 4) зависимости от архитектуры целевой вычислительной системы; 5) простоте реализации - возможности API оцениваются по
Из перечисленной информации: 1) время создания; 2) дата создания; 3) номер начального кластера в FAT; 4) номер конечного кластера в FAT; 5) размер файла; 6) точка входа для исполняемых файлов, - в файловой системе для каждого файла хранится
Из перечисленных классов пользователей: 1) владелец файла; 2) группа владельца файла; 3) все пользователи; 4) суперпользователь; 5) определенная группа пользователей, - типы прав доступа в UNIX предоставляются следующим:
Из перечисленных системных вызовов: 1) open; 2) close; 3) read; 4) seek; 5) login; 6) stderr - функции ввода/вывода в UNIX задаются с помощью
Из перечисленных стандартных форм записи прав доступа: 1) шестнадцатеричная; 2) символьная; 3) десятичная; 4) восьмеричная - в UNIX существуют
Из расширенного МП-автомата всегда можно построить
Изменение имен символов и подстановки цепочек вместо символов называется
Интерпретатором команд MS-DOS является файл
Информация на магнитных дисках размещается и передается блоками, которые называются
Используются при описании простейших конструкций языков программирования грамматики
Исходными данными для процесса распределения памяти в компиляторе являются: 1) таблица идентификаторов; 2) таблица объектов; 3) описательная часть программы; 4) декларативная часть программы - из перечисленного
Каждая оверлейная программа имеет
Каталог FAT имеет структуру
Каталог HPFS имеет структуру
Каталог NTFS имеет структуру
Каталог файловой системы, соответствующий зарегистрированному пользователю, в UNIX называется
Класс грамматик, основанный на принципе выбора одной альтернативы из множества возможных на основе нескольких очередных символов в цепочке, называется
Класс детерминированных КС-языков замкнут относительно операции
Класс детерминированных КС-языков полностью совпадает с классом языков
Класс КС-языков замкнут относительно операции
Кластер представляет собой
Когда символ определяется сам через себя в одном правиле, рекурсия называется
Когда символ определяется сам через себя через цепочку правил, рекурсия называется
Количество полей в таблице идентификаторов для N идентификаторов равно
Команду «проверить наличие сигнала готовности» выполняет
Компиляторы с языка ассемблера работают только с памятью
Компиляторы с языка ассемблера реализуются по схеме
Конкатенация цепочек α и β обозначается
Контекстно-зависимые грамматики G(VT,VN,P,S), V = VNÈVT имеют правила вида
Контекстно-свободные грамматики G(VT,VN,P,S), V = VNÈVT имеют правила вида
Конфигурацию конечного автомата на каждом шаге работы можно определить в виде (q,w,n), где q
Конфигурация распознавателя определяется параметрами: 1) содержимое выходной цепочки символов; 2) содержимое входной цепочки символов; 3) состояние УУ; 4) содержимое внешней памяти; 5) содержимое внутренней памяти -из перечисленного
КС-грамматика в нормальной форме Хомского сдержит правило для A,B,CÎVN
КС-грамматика в нормальной форме Хомского сдержит правило для AÎVN и aÎVT
Леволинейные автоматные грамматики G(VT,VN,P,S) могут иметь правила видов (где A,BÎVN, tÎVT)
Леволинейные грамматики G(VT,VN,P,S), V = VNÈVT могут иметь правила видов (где A,BÎVN, γÎVT*)
Логика работы распознавателей с возвратом основана на моделировании МП-автомата
Лучшие характеристики среди всех универсальных алгоритмов распознавания входных цепочек для произвольных КС-грамматик имеет алгоритм
Любая грамматика, допускающая разбор по методу рекурсивного спуска, является
Любая регулярная грамматика является грамматикой
Максимальная длина имени файла в NTFS
Максимально возможные размеры файла в NTFS составляют
Максимальное число первичных разделов на диске равно
Максимальный интервал времени, в течение которого устройство ввода/вывода должно выдать сигнал запроса на прерывание, называется
Метасимвол ______________ означает, что из всех перечисленных внутри них цепочек символов в данном месте правила грамматики может стоять только одна цепочка
Методами организации взаимосвязи лексического анализа и синтаксического разбора являются: 1) последовательный; 2) параллельный; 3) комбинированный; 4) адаптивный - из перечисленного
Механизм динамического обмена данными обозначается как
Механизм связи и внедрения объектов обозначается как
Минимальная адресуемая единица дисковой памяти, выделяемая файлу, равна
Минимальный теоретический допустимый объем оперативной памяти, начиная с которого ОС Windows 95 может функционировать, равен
Минимизация КА заключается в построении эквивалентного КА с меньшим числом
Множества допустимых цепочек символов почти эквивалентных языков могут различаться
Множество конечных конфигураций МП-автомата определяется как
Мобильность программного обеспечения означает
Модулем расширения BIOS в MS-DOS является файл
На втором проходе компилятор с языка ассемблера выполняет действия: 1) заполнение адресов операндов в оперативной памяти; 2) обнаружение неописанных идентификаторов; 3) разбор исходной программы; 4) заполнение таблицы идентификаторов - из перечисленного
На вход лексического анализатора поступает
На выходе программы LEX получается
На диаграмме обозначается прямоугольником тип вершины графа
На логические диски может быть разделен раздел диска типа
На одном жестком диске может быть расширенных разделов
На первом проходе компилятор с языка ассемблер выполняет действия: 1) заполнение адресов операндов в оперативной памяти; 2) обнаружение неописанных идентификаторов; 3) разбор исходной программы; 4) заполнение таблицы идентификаторов - из перечисленного
На работу с графикой ориентирована библиотека Windows
На структуру правил грамматик с фразовой структурой накладываются ограничения
Набор данных, организованных в виде совокупности записей одинаковой структуры, называется
Набор спецификаций и соответствующее им программное обеспечение, отвечающее за операции с файловой информацией, называется
Набор файлов описаний библиотеки служит для информирования
Наиболее распространенными способами задания грамматик являются: 1) с использованием специальных символов; 2) с использованием метасимволов; 3) в табличном виде; 4) в графическом виде - из перечисленного
Начальная конфигурация МП-автомата определяется как
Недостатком алгоритма рекурсивного спуска является
Недостатком бинарного поиска идентификаторов в таблице идентификаторов является
Недостатком синтаксических деревьев является
Непосредственная выводимость цепочки β из цепочки α обозначается
Неукорачивающие грамматики имеют правила вида α®β, где α,βÎV+ и
Нисходящий распознаватель с возвратом моделирует работу МП-автомата
Нисходящий распознаватель с возвратом распознает цепочки языка
Нормальная форма Грейбах является удобной формой представления грамматик для построения распознавателей
Область памяти, выделяемая один раз и действующая все время выполнения программы, называется
Область памяти, которая может быть освобождена по завершении выполнения фрагмента программы, называется
Область памяти, размер которой известен на этапе компиляции, называется
Область памяти, размер которой не известен на этапе компиляции, называется
Объектная программа, построенная с помощью компилятора с языка высокого уровня, по сравнению с эквивалентной ей объектной программой, построенной с помощью ассемблера, выполняется на
Объектный код записывается в файле с расширением
Операцию ввода/вывода инициирует секция драйвера
ОС Windows NT поддерживает количество уровней приоритетов, равное
Основное отличие УКС-грамматик от НКС-грамматик состоит в том, что
Основное преимущество обратной польской записи
Основной метод порождения кода результирующей программы на основании результатов синтаксического разбора называется
Основной недостаток обратной польской записи
Основной операцией над цепочками символов является операция
Основной частью компилятора на этапе анализа является
Основным отличием триад от тетрад является
Основным языком программирования в ОС QNX является
Основными видами оптимизирующих преобразований являются преобразования: 1) исходной программы; 2) промежуточной программы; 3) модулей; 4) результирующей объектной программы - из перечисленного
Основными режимами ввода/вывода являются виды обмена: 1) с опросом готовности устройства ввода/вывода; 2) с прерываниями; 3) с выделением квантов времени; 4) комбинированный - из перечисленного
Основными системными таблицами ввода/вывода являются виды таблиц: 1) сегментов; 2) оборудования; 3) описания виртуальных логических устройств; 4) дескрипторов процессов; 5) прерываний - из перечисленного
Первой ОС, построенной на принципах микроядра, является
Первоначальным языком программирования для лексических анализаторов в программе YACC был язык
Первыми компиляторами были компиляторы с языка
Перенаправлением аппаратных прерываний в QNX занимается
По видам памяти распознаватели бывают следующих типов: 1) без внешней памяти; 2) с ограниченной внутренней памятью; 3) с ограниченной внешней памятью; 4) с неограниченной внешней памятью; 5) с неограниченной внутренней памятью - из перечисленного
По видам устройства управления распознаватели подразделяются на: 1) стохастические; 2) алгоритмизированные; 3) детерминированные; 4) недетерминированные; 5) аналитические - из перечисленного
По классификации Хомского выделяют типы грамматик: 1) с фразовой структурой; 2) контекстно-зависимые; 3) дискретные; 4) регулярные; 5) общие - из перечисленного
По столбцам управляющей таблицы для распознавателя LR(k)-грамматик распределены все терминальные и нетерминальные символы грамматики в части
Показателями качества результирующей программы компилятора являются: 1) качество интерфейса пользователя; 2) количество переменных; 3) объем памяти; 4) быстродействие - из перечисленного
Поле метки ассемблера содержит
Потоки реального времени в ОС Windows NT имеют приоритеты
Правила грамматики строятся так, чтобы в левой части каждого правила
Праволинейные грамматики G(VT,VN,P,S), V = VNÈVT могут иметь правила видов (где A,BÎVN, γÎVT*)
Практического применения не имеют грамматики, относящиеся только к типу
Предопределенной для логического значения «истина» является операция
Предопределенной для логического значения «ложь» является операция
Преимуществами интерпретатора являются
При бинарном поиске в таблице идентификаторов из N элементов максимальное число сравнений равно
При бинарном поиске искомый символ вначале сравнивается с элементом таблицы идентификаторов из N элементов, имеющим номер
При выполнении такта МП-автомата в стеке удаляется
При выполнении такта МП-автомата добавляется
При записи правил в графическом виде вся грамматика представляется в форме
При использовании принципа виртуализации устройств ввода/вывода поток вводимых символов направляется
При компиляции результатом этапа синтеза является
При компиляции текст результирующей программы порождается на этапе
При построении дерева вывода сверху вниз в корень дерева помещается символ
При построении предложений нетерминальный символ может быть заменен на ту или иную цепочку символов в зависимости от контекста в грамматиках
При построении предложений языка, заданного грамматикой, любая цепочка символов может быть заменена на цепочку символов не меньшей длины в грамматиках
При простейшем способе организации таблицы идентификаторов элементы располагаются
При простом непрерывном распределении память условно разделяется на области: 1) занимаемая ОС; 2) размещения исполняемой задачи; 3) свободная; 4) зарезервированная; 5) размещения копии исполняемой задачи - из перечисленного
При создании в UNIX файл получает идентификатор группы, совпадающий с идентификатором процесса
При создании в UNIX файл получает идентификатор пользователя, совпадающий с идентификатором процесса
При создании ОС UNIX использовался язык
Приведенные грамматики называют КС-грамматиками в виде
Прикладные программы связываются с устройствами ввода/вывода
Применима к задачам жесткого реального времени ОС
Примерами семантических соглашений входного языка являются: 1) обязательность присутствия в программе всех операторов; 2) обязательность присутствия в программе каждой метки; 3) явное описание каждой переменной; 4) описание каждого идентификатора единожды; 5) согласование между собой типов переменных в выражениях - из перечисленного
Проблема однозначности разрешима для класса языков
Программа может обращаться к ячейкам
Произведение числа элементов на размер памяти для одного элемента является правилом распределения памяти для данных типа
Производительность интерпретаторов по сравнению с компиляторами
Произвольную последовательность символов, записанных один за другим, называют
Промежуточный объектный код компилятора представляет собой
Пространство на диске, оставшееся свободным от файлов, в UNIX образует
Процесс преобразования относительных адресов в реальные в момент запуска программы выполняет
Процесс преобразования относительных адресов в реальные в момент запуска программы называется
Процесс распределения памяти работает с адресами ячеек памяти
Процессом реального вывода данных из системного буфера занимается
Пустая цепочка обозначается
Путь движения диалога называется
Работа конечного автомата представляет собой
Размер максимального поля является правилом распределения памяти для данных типа
Размер памяти для структуры с такими же полями плюс память под служебную информацию является правилом распределения памяти для
Распознавание текста исходной программы при компиляции выполняется на этапе
Распознаватель для грамматик предшествования строится на основе алгоритма
Реальные компиляторы выполняют количество проходов
Редиректор прерываний в QNX является
Режим обмена с прерываниями является режимом управления
Результатом работы программы YACC является
Результатом работы сборщика является(ются)
Результатом этапа анализа при компиляции является
Результирующая программа компилятора может быть написана на языке 1) машинных кодов; 2) Паскаль; 3) Си; 4) ассемблер - из перечисленного
Результирующая программа компилятора называется
Роль распознавателя текста входного языка программирования при компиляции играет
Самые эффективные с точки зрения требуемых вычислительных ресурсов универсальные алгоритмы для распознавания цепочек КС-языков распознаватели
Самый примитивный для КС-языков тип распознавателей
Самыми сложными являются языки
Семантический анализатор выполняет проверку: 1) соблюдения семантических соглашений входного языка; 2) элементарных семантических норм; 3) таблицы объектов; 4) таблицы идентификаторов - из перечисленного
Символы, которые входят в алфавит языка, порождаемого грамматикой, содержит
Символьная форма записи прав доступа в UNIX представляет собой
Синтаксический распознаватель цепочек любого языка программирования может быть построен на основе
Системный процесс управления спул-файлом называется
Сканер выполняет действия: 1) выделение основных синтаксических конструкций в тексте входной программы; 2) проверка правильности каждой синтаксической конструкции; 3) поиск лексемы в таблице символов; 4) запись новой лексемы в таблицу символов - из перечисленного
Сообщение в ОС QNX - это
Специальная программа обработки объектного кода называется
Специальный язык для написания командных файлов компиляции называется
Список свободных областей упорядочивается по адресам при способе выделения памяти под такой новый раздел, как
Список свободных областей упорядочивается по возрастанию объема фрагментов при способе выделения памяти под новый раздел, называемый
Способ диспетчеризации процессов, при котором активный процесс выполняется до передачи управления диспетчеру задач, называется
Способ диспетчеризации процессов, при котором решение о переключении процессора с выполнения одного процесса на выполнение другого принимается диспетчером задач, называется
Стандарт POSIX базируется на
Сумма размеров памяти по всем полям является правилом распределения памяти для данных типа
Супервизор ввода/вывода выполняет действия: 1) запускает препроцессор ввода/вывода; 2) проверяет системный вызов на соответствие принятым спецификациям; 3) определяет из UCB тип устройства; 4) в случае ошибки возвращает задаче соответствующее сообщение; 5) обнуляет счетчик тайм-аута; 6) передает управление соответствующему драйверу - из перечисленного
Супервизор программ выполняет действия: 1) запускает препроцессор ввода/вывода; 2) проверяет системный вызов на соответствие принятым спецификациям; 3) определяет из UCB тип устройства; 4) в случае ошибки возвращает задаче соответствующее сообщение; 5) обнуляет счетчик тайм-аута - из перечисленного
Тетрады представляют собой последовательность команд
Триады представляют собой последовательность команд
Триады представляются в форме
Укорачивающие контекстно-свободные грамматики G(VT,VN,P,S), V = VNÈVT имеют правила вида
Управляющая таблица для распознавателя LR(k)-грамматик состоит из частей: 1) действия; 2) правила; 3) переходы; 4) объекты - из перечисленного
Установить соответствие между именами и самими файлами в UNIX позволяет
Файловая система FAT32 поддерживает диски объемом до
Файловая система HPFS позволяет непрерывно разместить файл размером до
Файловая система HPFS устанавливается специальным оператором в файле
Файловая система NTFS поддерживает модель безопасности
Файловая система super-FAT разработана для ОС
Факт обнаружения несоблюдения семантического соглашения трактуется компилятором как
Формальные грамматики классифицируются
Формами внутреннего представления программ являются: 1) гиперссылочные структуры; 2) связочные списочные структуры; 3) тетрады; 4) предикаты; 5) триады - из перечисленного
Целями преобразований КС-грамматик являются: 1) упрощение правил грамматики; 2) облегчение создания распознавателя языка; 3) сокращения количества символов; 4) облегчение восприятия человеком - из перечисленного
Цепочка β = d1gd2 называется непосредственно выводимой из цепочки α = d1wd2 в грамматике G(VT,VN,P,S), V = VTÈVN, d1,g,d2ÎV*, wÎV+, если в грамматике G существует правило
Цепочка u = FIRST(k,α) носит в работе автомата название
Часть компилятора, которая из литер программы на исходном языке строит лексемы, называется
Широко используются при описании синтаксических конструкций языков программирования грамматики
Элемент в директории, относящийся к одному файлу, в UNIX называется
Элементами таблицы алгоритма Кока-Янгера-Касами являются множества
Эффективный идентификатор группы пользователей в UNIX обозначается
Эффективный идентификатор пользователя в UNIX обозначается
Эффективным методом поиска в упорядоченном списке является поиск
Язык HTML содержит в себе
Язык Java содержит в себе
Язык констант и идентификаторов является
Язык, определяемый МП-автоматом R, обозначается
Языки ассемблеров строятся на основе языков
Языки операторного предшествования являются собственным подмножеством языков
Языки простого предшествования являются собственным подмножеством языков
(αβ)γ =