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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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