Вопрос-Ответ для АСПЗ 5+ Юнита: 1409.Экз.01;ТБПД.01;1

Количество вопросов: 418

(αβ)γ =

α(βγ)

«Элеваторной» называют дисциплину перестраивания очереди запросов на операции чтения/записи

C-Scan

DOS поддерживает размер сектора

512 байт

I-узлом в UNIX называется

i-список, состоящий из описаний файлов

LL-грамматики по­зволяют построить распознаватели с характеристиками

линейными

LL-языки являются собственным подмножеством языков

LR

LR(k)-грамматика является однозначной для

k ³0

MFT в файловой системе NTFS содержит

централизованный каталог всех остальных файлов диска

MFT-зона в файловой системе NTFS представляет собой

главный служебный метафайл

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

Си

RTL означает

библиотеку времени исполнения

RTTI-таблица представляет собой структуру данных

глобальную статическую

RTTI-таблица создается и заполняется

в момент начала выполнения результирующей программы

Активными могут быть

только один первичный раздел

Алгоритм Кока–Янгера–Касами фактически состоит из цик­лов

трех вложенных

Алгоритм удаления недостижимых символов строит

множество достижимых сим­волов грамматики

Алгоритм Эрли строит

последовательность спис­ков ситуаций

Анализировать работу программы во время ее выполнения позволяет

отладчик

Базовым модулем обработки прерываний DOS является файл

MSDOS. SYS

Базой для всей структуры директорий в UNIX является

корневая директория

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

интерфейса пользователя

Библиотеки компонентов называются

объектными репозиториями

Библиотеки функций находятся в файлах с расширением

LIB

Буферированный вывод данных на внешнее устройство является

простейшим вариантом асинхронного вывода

В MS-DOS в первичном разделе может быть сформировано логических дисков

только 1

В MS-DOS в расширенном разделе может быть сформировано логических дисков

любое количество

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

в первых 1024 ячейках

В OS/2 имеется встроенная система программирования на языке

REXX

В алгоритме Эрли метасимвол особого вида обозначается

•

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

клавиатура терминала пользователя

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

экран терминала пользователя

В грамматике G(VT, VN, P,S) вывод вида АÞ*А, AÎVN называется

циклом

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

текущее состояние автомата

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

целевой

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

l-так­тами

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

любую

В общем виде МП-автомата 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 количество суперпользователей

только 1

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

0

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

RR

В ОС Windows NT низкоуровневые системные компоненты расположены

между 2 и 4 Гбайт

В ОС Windows NT прикладным программам выделяется локального линейного адресного пространства

2 Гбайта

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

вытесняющей мультизадачности

В основе синтаксических конструкций большинства современ­ных языков программирования лежат языки

КС

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

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

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

не создают результирующей программы

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

представителей

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

1, 2, 4

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

16

В файловой системе HPFS каждая группа данных занимает на диске пространство в

8 Мбайт

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

цилиндра

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

конечное множество состояний автомата

Введение стандартов POSIX преследовало цель

обеспечить переносимость создаваемого ПО

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

1, 2, 3

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

1, 2, 4, 5

Визуальный подход автоматизирован в

средах быстрого проектирования

Вместо «k» в названии класса грамматики «LL(k)» стоит некоторое число, которое показывает количество

рассматриваемых символов для однозначного выбора аль­тернативы

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

проблеме соответствий Поста

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

слева направо

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

детерминирован­ный КС

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

2, 4, 5

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

1, 2, 4, 5

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

последовательным вычислительным процессом

Высший приоритет имеет операция

итерация

Грамматика в нормальной форме Грей­бах содержит правила (где aÎVT и αÎVN*)

А ® аα

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

всякая

Грамматики, у которых все правые части правил для всех нетерминальных символов начинаются с k различных терми­нальных символов, носят название

сильно LL(k)-грамматики

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

цилиндры

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

один язык

Дескриптор страницы отличается от дескриптора сегмента

отсутствием поля длины

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

1, 2

Диспетчеризацией называют задачи

динамического планирования

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

3, 4, 5

Длина цепочки сим­волов обозначается

|α|

Длинное имя файла может содержать символов

до 256

Длинное имя файла размещается

в нескольких элементах каталога

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

символов

Для LR(k)-грамматики порядок чтения входной цепоч­ки символов

слева направо

Для выявления соответствия строк символов идентификаторам служат

макроопределения

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

α®β, где αÎV+, βÎV*

Для динамической области памяти компилятор

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

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

максимально возможным

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

двусто­ронние недетерминированные

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

односторонние недетерминированные

Для лю­бого языка, заданного контекстно-зависимой грамматикой, можно построить грамматику

неукорачивающую

Для минимизации автомата используется алгоритм

построения эквивалентных состояний КА

Для опе­рации обращения справедливо следующее равенство " α,β

(αβ)R = βRαR

Для операции повторения справедливо следующее равенство " α: α2 =

αα

Для организации использования многими параллельно выполняющимися задачами неразделяемых устройств ввода/вывода вводится понятие

виртуального устройства

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

прерываний

Для построения вывода по алгоритму Кока–Янгера–Касами грамматика должна быть в нормальной форме

Хомского

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

ле­восторонний

Для построения распознавателей LL(k)-грамматик используется множество терминальных цепочек, выводимых из αÎ(VTÈVN)*, укороченных до k символов

FIRST(k,α)

Для пре­образования в нормальную форму Хомского предварительно грамматику надо

преобразовать в приведенный вид

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

2, 3, 5

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

разрастании

Для работы с дискетами была разработана система

FAT12

Для работы с жесткими дисками была разработана система

FAT16

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

снизу вверх

Для регулярных языков распознавателями являются автоматы

односторонние недетерминированные

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

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

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

недетерминированный двусторонний

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

2, 3

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

1, 2, 5

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

задачей

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

системой программирования

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

V+

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

V*

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

«2334»

Если α = «2334» то αR =

«4332»

Если α = β, то

|α| = |β|

Если α, β и γ – регулярные выражения, то справедлива формула

α+(β+γ) = (α+β)+γ

Если в каждом из состояний конечного автомата для любого входного символа функ­ция перехода содержится не более одного состояния, то конечный авто­мат называют

детерминированным

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

полностью определенным

Если в расширенном разделе MS-DOS создано k логических дисков, то он содержит количество экземпляров вторичной записи главной загрузочной записи, равное

k

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

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

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

является левой

Если для символа AÎVN в КС-грамматике G(VT, VN, P,S) существует цепочка вывода вида АÞ+αАβ, где α,βÎ(VTÈVN)*, то А называется

рекурсивным

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

А®аγ

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

бесплодным

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

недетерминированным

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

понижает его приоритет на 1

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

полностью определенным

За управление памятью, процессами и потоками отвечает библиотека Windows

Kernel32.dll

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

на осно­ве имеющейся грамматики построить распознаватель

Задача, выдавшая запрос на операцию вводы/вывода, переводится супервизором в состояние

ожидания завершения заказанной операции

Задачи обслуживаются «в порядке очереди» при реализации такой дисциплины диспетчеризации процессов, как

FCFS

Занесение записи в кэш с последующей записью на диск называется

операцией отложенной записи

Запрос на операцию ввода/вывода от задачи поступает на

супервизор программ

Значения индуктивной переменной в процессе выполнения цикла образуют

арифметическую прогрессию

Идентификатор для доступа к файловой системе UNIX обозначается

FSUID

Идентификация элементов языка происходит на фазе компиляции

подготовки и генерации кода

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

2, 4

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

1, 3, 5

Из перечисленного: 1) EXE; 2) OBJ; 3) DLL; 4) COM; 5) BAT - исполнимый код имеет расширение

1, 4

Из перечисленного: 1) FAT16; 2) FAT32; 3) VFAT; 4) HPFS – монтируемыми являются файловыми системами

только 4

Из перечисленного: 1) FAT32; 2) VFAT; 3) NTFS; 4) HPFS, – ОС семейства Windows 2000 поддерживают следующиефайловые системы

1, 3

Из перечисленного: 1) FIFO; 2) LRU; 3) LFU; 4) RR; 5) FCFS; 6) random, – для решения проблемы замещения сегмента в оперативной памяти используются следующие дисциплины

1, 2, 3, 6

Из перечисленного: 1) FIFO; 2) round-robin; 3) LRU; 4) LFU; 5) адаптивный – в QNX существуют методы диспетчеризации

1, 2, 5

Из перечисленного: 1) FTP; 2) SSTF; 3) Super Scan; 4) Scan; 5) Next-Step Scan; 6) C-Scan, – дисциплинами перестраивания очереди запросов на операции чтения/записи данных являются

2, 4, 5, 6

Из перечисленного: 1) NTFS; 2) HPFS; 3) VFAT; 4) FAT32 – любые символы может содержать имя файла в файловых системах (системе)

только 1

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

2, 3, 4

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

1, 3

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

только 3

Из перечисленного: 1) SRT; 2) SJN; 3) LRU; 4) FCFS; 5) RR; 6) FIFO – дисциплинами диспетчеризации процессов являются

1, 2, 4, 5

Из перечисленного: 1) Win32.dll; 2) Kernel32.dll; 3) User32.dll; 4) API32.dll; 5) GDI32.dll - базовыми библиотеками Windows являются

2, 3, 5

Из перечисленного: 1) Xenix; 2) Minix-1; 3) ext2fs; 4) HPFS; 5) NTFS – для Linux специально созданы файловые системы

только 3

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

1, 2, 4

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

1, 4

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

2, 4, 5

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

2, 4

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

1, 2, 4, 5

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

2, 3

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

1, 3, 4

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

2, 3, 4

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

1, 2, 5, 6

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

1, 3

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

1, 2

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

только 1

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

1, 3, 5

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

1, 2

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

2, 4

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

1, 3, 4

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

1, 2, 4

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

1, 2, 3

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

2, 3

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

1, 3, 4

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

2, 3

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

1, 2, 3, 4

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

2, 3

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

1, 3

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

1, 3

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

1, 3, 5, 6

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

1, 3, 4

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

1, 3

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

1, 3, 4

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

1, 3, 4

Из перечисленного: 1) ОС; 2) BIOS; 3) система программирования; 4) прикладные программы; 5) внешняя библиотека процедур и функций – уровнями реализаций API являются

1, 3, 5

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

1, 4

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

1, 4

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

2, 3

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

1, 3, 4

Из перечисленного: 1) постоянный приоритет; 2) реальное время; 3) виртуальные; 4) переменный приоритет, – в ОС Windows NT классами потоков являются

2, 4

Из перечисленного: 1) почтовые ящики; 2) общие сегменты данных; 3) буфер обмена; 4) механизм DDE; 5) механизм OLE, – в Windows NT прикладные программы могут общаться через

3, 4, 5

Из перечисленного: 1) прикладные программы; 2) системы программирования; 3) ОС; 4) динамически загружаемые библиотеки – объектный код, выполняющий функции API на уровне ОС, входит в состав

3, 4

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

3, 4, 5

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

1, 2, 4

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

3, 4, 5

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

2, 3

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

1, 3, 4

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

1, 3

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

2, 3, 4

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

1, 3, 5

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

2, 3, 5

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

3, 4, 5

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

1, 3, 4

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

2, 3, 5

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

3, 4

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

1, 2, 4, 5

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

1, 3, 5

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

1, 3, 4

Из перечисленного: 1) учетное имя; 2) пароль; 3) имена файлов, содержащихся в его домашнем каталоге; 4) имена каталогов, содержащихся в его домашнем каталоге – пользователь в ОС UNIX не может изменить

только 1

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

2, 3

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

1, 2, 4

Из перечисленной информации: 1) время создания; 2) дата создания; 3) номер начального кластера в FAT; 4) номер конечного кластера в FAT; 5) размер файла; 6) точка входа для исполняемых файлов, – в файловой системе для каждого файла хранится

1, 2, 3, 5

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

1, 2, 3

Из перечисленных системных вызовов: 1) open; 2) close; 3) read; 4) seek; 5) login; 6) stderr – функции ввода/вывода в UNIX задаются с помощью

1, 2, 3, 4

Из перечисленных стандартных форм записи прав доступа: 1) шестнадцатеричная; 2) символьная; 3) десятичная; 4) восьмеричная – в UNIX существуют

2, 4

Из расширенного МП-автомата всегда можно построить

эквивалентный ему обычный МП-автомат

Изменение имен символов и подстановки цепочек вместо сим­волов называется

гомоморфизм

Интерпретатором команд MS-DOS является файл

Информация на магнитных дисках размещается и передается блоками, которые называются

секторами

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

регулярные

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

1, 4

Каждая оверлейная программа имеет

одну головную часть и несколько сегментов

Каталог FAT имеет структуру

неупорядоченную линейную

Каталог HPFS имеет структуру

в виде двоичного дерева

Каталог NTFS имеет структуру

в виде двоичного дерева

Каталог файловой системы, соответствующий зарегистрированному пользователю, в UNIX называется

домашним

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

LL(k)

Класс детерминированных КС-языков замкнут относительно операции

дополнения

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

LR(1)

Класс КС-языков замкнут относительно операции

подстановки

Кластер представляет собой

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

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

явной

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

косвенной

Количество полей в таблице идентификаторов для N идентификаторов равно

N

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

драйвер

Компиляторы с языка ассемблера работают только с памятью

статической

Компиляторы с языка ассемблера реализуются по схеме

двухпроходной

Конкатенация цепочек α и β обозначает­ся

αβ

Контекстно-зависимые грамматики G(VT, VN, P,S), V = VNÈVT имеют правила вида

α1Аα2®α1βα2, где α1,α2ÎV*, AÎVN, βÎV+

Контекстно-свободные грамматики G(VT, VN, P,S), V = VNÈVT имеют правила вида

А®β, где AÎVN, βÎV+

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

текущее состояние автомата

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

2, 3, 4

КС-грамматика в нормальной форме Хомского сдержит правило для A, B,CÎVN

А ® ВС

КС-грамматика в нормальной форме Хомского сдержит правило для AÎVN и aÎVT

А ® а

Леволинейные автоматные грамматики G(VT, VN, P,S) могут иметь правила видов (где A, BÎVN, tÎVT)

A®Bt или A®t

Леволинейные грамматики G(VT, VN, P,S), V = VNÈVT могут иметь правила видов (где A, BÎVN, γÎVT*)

А®Вγ или А®γ

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

недетерминированно­го

Лучшие характеристики среди всех универсаль­ных алгоритмов распознавания входных цепочек для произвольных КС-грамма­тик имеет алгоритм

Эрли

Любая грамма­тика, допускающая разбор по методу рекурсивного спуска, является

LL(l)

Любая регулярная грамматика является грамматикой

КС

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

255 символов

Максимально возможные размеры файла в NTFS составляют

16 Эбайт

Максимальное число первичных разделов на диске равно

4

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

установкой тайм-аута

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

круглые скобки

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

1, 2

Механизм динамического обмена данными обозначается как

DDE

Механизм связи и внедрения объектов обозначается как

OLE

Минимальная адресуемая единица дисковой памяти, выделяемая файлу, равна

одному кластеру

Минимальный теоретический допустимый объем оперативной памяти, начиная с которого ОС Windows 95 может функционировать, равен

4 Мбайт

Минимизация КА заключается в построе­нии эквивалентного КА с меньшим числом

состояний

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

на пустую цепочку символов

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

(q, l,w), qÎF, wÎZ*

Мобильность программного обеспечения означает

подготовленность ПО к переносу из одной аппаратно-операционной среды в другую

Модулем расширения BIOS в MS-DOS является файл

IO. SYS

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

1, 2

На вход лексического анализатора поступает

текст исходной программы

На выходе программы LEX получается

файл с текстом исходной программы сканера

На диаграмме обозначается прямоугольником тип вершины графа

нетерминальный символ

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

расширенный

На одном жестком диске может быть расширенных разделов

только 1

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

3, 4

На работу с графикой ориентирована библиотека Windows

GDI32.dll

На структуру правил граммати­к с фразовой структурой накладываются ограничения

никакие

Набор данных, организованных в виде совокупности записей одинаковой структуры, называется

файлом

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

файловой системой

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

компилятора

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

2, 4

Начальная конфигурация МП-автомата определяется как

(q0,α,z0), αÎV*

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

ограниченная применимость

Недостатком бинарного поиска идентификаторов в таблице идентификаторов является

требование упорядочивания таблицы идентификаторов

Недостатком синтаксических деревьев является

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

Непосредственная выводимость цепочки β из цепочки α обозначается

α Þ β

Неукорачивающие грамматики имеют правила вида α®β, где α,βÎV+ и

|β|³|α|

Нисходящий распознаватель с возвратом моделирует работу МП-автомата

с одним состоянием

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

КС

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

нисходящих левосторонних

Область памяти, выделяемая один раз и действующая все время выполнения программы, называется

глобальной

Область памяти, которая может быть освобождена по завершении выполнения фрагмента программы, называется

локальной

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

статической

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

динамической

Объектная программа, построенная с помощью компилятора с языка высокого уровня, по сравнению с эквивалентной ей объектной программой, построенной с помощью ассемблера, выполняется на

10-30% медленнее

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

OBJ

Операцию ввода/вывода инициирует секция драйвера

запуска

ОС Windows NT поддерживает количество уровней приоритетов, равное

32

Основное отличие УКС-грамматик от НКС-грамматик состоит в том, что

в правой части правил может присутствовать пустая це­почка

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

не требует учитывать приоритет операций

Основной метод порождения кода результирующей программы на основании результатов синтаксического разбора называется

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

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

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

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

конкатенации

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

синтаксический разбор

Основным отличием триад от тетрад является

отсутствие временных переменных

Основным языком программирования в ОС QNX является

Си

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

1, 4

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

1, 2

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

2, 3, 5

Первой ОС, построенной на принципах микроядра, является

QNX

Первоначальным языком программирования для лексических анализаторов в программе YACC был язык

Си

Первыми компиляторами были компиляторы с языка

Ассемблера

Перенаправлением аппаратных прерываний в QNX занимается

редиректор прерываний

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

1, 3, 4

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

3, 4

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

1, 2, 4

По столбцам управляющей таблицы для распознавателя LR(k)-грамматик распределены все терминальные и нетерминальные символы грамматики в части

перехо­ды

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

3, 4

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

идентификатор

Потоки реального времени в ОС Windows NT имеют приоритеты

от 16 до 31

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

был хотя бы один нетерминальный символ

Праволинейные грамматики G(VT, VN, P,S), V = VNÈVT могут иметь правила видов (где A, BÎVN, γÎVT*)

А®γВ или А®γ

Практического применения не имеют грамматики, относящиеся только к типу

с фазовой структурой

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

логического сложения

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

логического умножения

Преимуществами интерпретатора являются

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

При бинарном поиске в таблице идентификаторов из N элементов максимальное число сравнений равно

1 + log2(N)

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

(N+1)/2

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

верхний символ

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

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

При записи правил в графическом виде вся грамматика представляется в форме

набора диаграмм

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

в специальный файл на магнитном диске

При компиляции результатом этапа синтеза является

объектный код

При компиляции текст результирующей программы порождается на этапе

синтеза

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

целевой грамматики

При построении предложений нетерминальный символ может быть заменен на ту или иную цепочку символов в зависимости от контекста в грамматиках

КЗ

При построе­нии предложений языка, заданного грамматикой, любая цепочка символов мо­жет быть заменена на цепочку символов не меньшей длины в грамматиках

неукорачивающих

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

в порядке поступления

При простом непрерывном распределении память условно разделяется на области: 1) занимаемая ОС; 2) размещения исполняемой задачи; 3)  свободная; 4) зарезервированная; 5) размещения копии исполняемой задачи – из перечисленного

1, 2, 3

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

FSGID

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

FSUID

При создании ОС UNIX использовался язык

Си

Приве­денные грамматики называют КС-грамматиками в виде

каноническом

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

путем передачи управления супервизору

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

QNX

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

2, 4, 5

Проблема однозначности разрешима для класса языков

детерминированных КС

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

в пределах своего виртуального адресного пространства

Произведение числа элементов на размер памяти для одного элемента является правилом распределения памяти для данных типа

массив

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

всегда ниже

Произвольную последовательность символов, записанных один за другим, называют

цепочкой символов

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

двоичный файл

Пространство на диске, оставшееся свободным от файлов, в UNIX образует

связанный список свободных блоков

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

трансляцией адресов

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

загрузчик

Процесс распределения памяти работает с адресами ячеек памяти

относительными

Процессом реального вывода данных из системного буфера занимается

супервизор ввода/вывода

Пустая цепочка обозначается

l

Путь движения диалога называется

навигацией

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

последовательность шагов

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

объединение

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

объектов

Распознавание текста исходной программы при компиляции выполняется на этапе

анализа

Распознаватель для грамматик предшествования строится на основе алго­ритма

сдвиг-свертка

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

несколько

Редиректор прерываний в QNX является

частью ядра

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

асинхронного

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

исходный текст программы синтаксического анализатора

Результатом работы сборщика является(ются)

исполнимый код

Результатом этапа анализа при компиляции является

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

Результирующая программа компилятора может быть написана на языке 1) машинных кодов; 2) Паскаль; 3) Си; 4) ассемблер – из перечисленного

1, 4

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

объектной

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

синтаксический разбор

Самые эффективные с точки зрения требуемых вычис­лительных ресурсов универсальные алгоритмы для распознавания цепочек КС-языков распознаватели

таблич­ные

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

с возвратом

Самыми сложными являются языки

с фразовой структурой

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

1, 2

Символы, которые входят в алфавит языка, порождаемого грамматикой, содер­жит

VT

Символьная форма записи прав доступа в UNIX представляет собой

цепочку из 10 знаков

Синтаксический распознаватель цепочек любого языка про­граммирования может быть построен на основе

ДМП-автомата

Системный процесс управления спул-файлом называется

спулером

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

3, 4

Сообщение в ОС QNX – это

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

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

редактором связей

Специальный язык для написания командных файлов компиляции называется

Makefile

Список свободных областей упорядочивается по адресам при способе выделения памяти под такой новый раздел, как

первый подходящий участок

Список свободных областей упорядочивается по возрастанию объема фрагментов при способе выделения памяти под новый раздел, называемый

самый подходящий участок

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

невытесняющей многозадачностью

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

вытесняющей многозадачностью

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

UNIX-системах

Сумма размеров памяти по всем полям является правилом распределения памяти для данных типа

структура

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

1, 3, 6

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

2, 4

Тетрады представляют собой последовательность команд

линейную

Триады представляют собой последовательность команд

линейную

Триады представляются в форме

<операция>(<операнд1>,<операнд2>)

Укорачивающие контекстно-свободные грамматики G(VT, VN, P,S), V = VNÈVT имеют правила вида

А®β, где AÎVN, βÎV*

Управляющая таблица для распознавателя LR(k)-грамматик состоит из частей: 1) действия; 2) правила; 3) пере­ходы; 4) объекты - из перечисленного

1, 3

Установить соответствие между именами и самими файлами в UNIX позволяет

файл-директория

Файловая система FAT32 поддерживает диски объемом до

4 Тбайт

Файловая система HPFS позволяет непрерывно разместить файл размером до

16 Мбайт

Файловая система HPFS устанавливается специальным оператором в файле

config. sys

Файловая система NTFS поддерживает модель безопасности

объектную

Файловая система super-FAT разработана для ОС

OS/2

Факт обнаружения несоблюдения семантического соглашения трактуется компилятором как

предупреждение

Формальные грамматики классифицируются

по структуре их правил

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

2, 3, 5

Целями преобразований КС-грам­матик являются: 1) упрощение правил грамматики; 2) облегчение создания распознавателя языка; 3) сокращения количества символов; 4) облегчение восприятия человеком - из перечисленного

1, 2

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

аванцепочка

Цепочка β = d1gd2 называется непосредственно выводимой из цепочки α = d1wd2 в грамматике G(VT, VN, P,S), V = VTÈVN, d1,g,d2ÎV*, wÎV+, если в граммати­ке G существует правило

® g Î Р

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

лексическим анализом

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

КС

Элемент в директории, относящийся к одному файлу, в UNIX называется

связью

Элементами таблицы алгоритма Кока–Янгера–Касами являются множества

нетерминальных символов

Эффективный идентификатор группы пользователей в UNIX обозначается

EGID

Эффективный идентификатор пользователя в UNIX обозначается

EUID

Эффективным методом поиска в упорядоченном списке является поиск

бинарный

Язык HTML содержит в себе

интерпретатор

Язык Java содержит в себе

компилятор и интерпретатор

Язык констант и идентификаторов является

регулярным

Язык, определяемый МП-автоматом R, обо­значается

L(R)

Языки ассемблеров строятся на основе языков

регулярных

Языки операторного предшествования являются собствен­ным подмножеством языков

простого предшествования

Языки простого предшествования являются собственным подмножеством языков

LR