Выполните итерацию цепочки (ab)2
b=sd, a=zx, (ab)2=
Если КС-грамматика содержит только правила вида
A®BС
А®а
S®l, причем S не должно встречаться в правых частях других правил, то эта грамматика называется грамматикой
GID - уникальное целое значение, присваиваемое в ОС UNIX
SILK-интерфейс - это
UID - уникальное целое значение, присваиваемое в ОС UNIX
WIMP-интерфейс - это
Автомат, который может заменять цепочку символов конечной длины в верхней части стека на другую цепочку символов конечной длины, называется ____________ автоматом
Алгоритм Кока-Янгеля-Касами относится к распознавателям
Алгоритмы, относящиеся к табличным распознавателям
В мультипрограммных ОС при выполнении многих задач запросы на чтение и запись данных могут идти таким потоком, что при их обслуживании образуется очередь. ОС может переупорядочивать очередь с целью минимизации затрат времени на поиск данных
В ОС UNIX образ процесса во время его выполнения размещается
В ОС UNIX существуют следующие виды процессов
В ОС UNIX текущее состояние виртуального компьютера, предоставляемого пользователю, называется
В ОС UNIX UID суперпользователя равно ___ (ответ дать цифрой)
В современных компиляторах наиболее широкое распространение получила ______ организация дисплея памяти процедуры
В файловой системе FAT логическое дисковое пространство любого логического диска делится на _____ области (ответ дать цифрой)
Возможность, выдав команду ввода/вывода, на время забыть об устройстве ввода/вывода и перейти на выполнение другой программы, существует в режиме обмена с
Время, аппаратные, программные и другие средства, которые могут быть предоставлены вычислительной системой либо ее отдельными компонентами вычислительному процессу или пользователю, - это
Все возможные команды в языке Ассемблер можно разбить на ____ группы (ответ дать цифрой)
Выберите записи, которые являются цепочками
Выберите свойства, которые верны для регулярных выражений
Вывод данных на внешнее устройство, при котором данные из приложения передаются не непосредственно на устройство ввода/вывода, а в специальный системный буфер, соответствует _______________ вводу/выводу
Выполнение команд ввода/вывода разрешено в режиме
Выполните конкатенацию двух заданных цепочек a= cd, b=nm, ba=
Выполните обращение заданной цепочки: a=город. aR=
Главная загрузочная запись (MBR) содержит
Группа блоков памяти на диске, определяемая операционной системой как единое целое, - это
Дайте правильные характеристики дисциплинам диспетчеризации
Динамическая процедура организации памяти дисплея предполагает следующее
Для контекстно-зависимых языков распознавателями являются(ется)
Для контекстно-свободных языков распознавателями являются(ется)
Для организации использования многими параллельно выполняющимися задачами устройств ввода/вывода, которые не могут быть разделяемыми, вводится понятие
Для регулярных языков распознавателями являются(ется)
Для решения проблемы замещения (определения того сегмента, который должен быть перемещен во внешнюю память или просто замещен новым) используются следующие правила:
Для решения проблемы замещения сегмента самыми простыми в реализации являются правила
Для языков с фразовой структурой распознавателем является(ются)
Дописывание второй цепочки в конец первой - это
Если в каждом состоянии конечного автомата для любого входного символа функция перехода содержит не более одного состояния, то этот КА называется
Если в каждом состоянии конечного автомата существует функция перехода для всех возможных входных символов, то этот КА называется
Если КС-грамматика не является леворекурсивной, и в ее множестве правил присутствуют только правила вида А®аa, S®l, причем S не должно встречаться в правых частях других правил, то такая грамматика называется грамматикой
Если на каждом шаге вывода правило грамматики применяется всегда к крайнему левому нетерминальному символу цепочки, то вывод называется
Если на каждом шаге вывода правило грамматики применяется всегда к крайнему правому нетерминальному символу цепочки, то вывод называется
Если ни при какой входной цепочке невозможен переход автомата из начального состояния q0 в состояние q, то состояние q называется
Если символ не встречается ни в одной сентенциальной форме грамматики, то он называется
Если цепочка символов выводима из целевого символа грамматики, то она называется
Если цепочка, полученная в результате вывода, пустая или содержит только терминальные символы, то вывод называется
Задача подбора такого множества процессов, что при выполнении они будут, как можно реже конфликтовать из-за имеющихся в системе ресурсов, - это
Запись символов цепочки в обратном порядке - это
Исходными данными для процесса распределения памяти в компиляторе служат
К регулярным относятся следующие виды грамматик
Каждая команда языка Ассемблер может быть разделена на составляющие
каждый сегмент, размещаемый в памяти, имеет соответствующую информационную структуру, которая называется ______ сегмента
Как правило, дисплей памяти процедуры включает следующие составляющие
Когда супервизор получает от секции завершения сообщение о том, что операция завершилась, он переводит задачу в состояние готовности к выполнению, и она продолжает свою работу. Эта ситуация соответствует _________ вводу/выводу
Код операции в языке Ассемблер записывается
Команды исходной программы Ассемблер записываются, обычно, таким образом, чтобы на одной строке программы располагалась
Компилятор языка Ассемблер работает только с (со) __________ памятью
Комплекс программ, предназначенный для наиболее эффективного управления ресурсами компьютера и предоставляющий пользователю удобный интерфейс для общения с компьютером, - это
Компонент операционной системы, управляющий вводом/выводом, называется
Конечный автомат, у которого имеется стек, называется ____________ автоматом
Контекстно-свободные грамматики, которые не содержат недостижимых и бесплодных символов, циклов и l-правил, - это грамматики
Леволинейные и праволинейные грамматики
Любая автоматная грамматика является
Любые операции по управлению вводом/выводом объявляются привилегированными и могут выполняться только
Максимальный интервал времени, в течение которого устройство ввода/вывода или его контроллер должны выдать сигнал запроса на прерывание, называют
Методы распределения памяти, при которых задаче уже может не предоставляться сплошная (непрерывная) область, памяти называют
Набор правил, определяющий допустимые конструкции языка, - это _______ языка
Набор функций, предоставляемых системой программирования разработчику прикладной программы и ориентированных на организацию взаимодействия результирующей прикладной программы с целевой вычислительной системой, называется
Наибольшая эффективность выполнения функций API достигается при реализации
Неразделяемым устройством являются
Нетерминальный символ, из которого нельзя вывести ни одной цепочки терминальных символов, называется
Область памяти, которая выделяется в начале выполнения некоторого фрагмента результирующей программы, - это _______ область памяти
Область памяти, которая выделяется один раз при инициализации результирующей программы и действует все время выполнения программы, - это _________ область памяти
Область памяти, размер которой будет известен только в процессе выполнения результирующей программы, - это _________ область памяти
Область памяти, размер которой известен на этапе компиляции, - это ________ область памяти
Обработка, связанная с переупорядочиванием и изменением операций в компилируемой программе с целью получения более эффективной результирующей объектной программы, - это
Обработка, связанная с переупорядочиванием и изменением операций в компилируемой программе с целью получения более эффективной результирующей объектной программы, - это _______ кода
Операционная система QNX относится к ОС
Операционная система UNIX является
Описание способа построения предложений некоторого языка, - это ________ языка
Основной операцией над цепочками символов является операция
Память для промежуточного хранения данных, - это
Память, предназначенная для промежуточного хранения наиболее часто используемых процессором данных, называется
Первой файловой системой для ПК, в которой была реализована поддержка длинных имен, была
Переносимость исходного кода программы будет самой высокой при реализации функций API на уровне
Платформенно-независимый системный интерфейс для компьютерного окружения, - это
Повторение цепочки n раз - это
Полное отсутствие переносимости не только кода результирующей программы, но и кода исходной программы проявляется при реализации
Пользователь работающий в ОС UNIX
Порождение текста результирующей программы на основании внутреннего представления программы и информации, содержащейся в таблицах идентификаторов происходит на этапе
Последовательность операций при выполнении программы или ее части вместе с используемыми данными, - это
Правильно определите следующие понятия
Правильно определите фазы компиляции
Правильно охарактеризуйте типы грамматик
При организации ввода/вывода драйвер ничего не делает, пока не появится сигнал готовности в режиме обмена с
При распределении оперативной памяти разделами с подвижными границами выделение памяти под новый раздел может осуществляться одним из трех способов
При реализации приоритетных дисциплин обслуживания возможны варианты:
При реализации функций API на уровне ОС ответственность за их выполнение несет
При создании ОС UNIX использовался язык
При создании программ на языке Ассемблер разработчик отвечает за
Применение языка Ассемблер позволяет разработчику управлять ресурсами вычислительной системы на уровне
Программа, которая воспринимает входную программу на исходном языке и выполняет ее, - это
Программа, которая переводит входную программу на исходном языке в эквивалентную ей выходную программу на результирующем языке, - это
Программный интерфейс API включает в себя
Программный модуль, являющийся результатом компиляции исходного модуля, представляющий собой последовательность машинных команд, готовую к объединению с объектными модулями, - это ________ модуль
Простейшим вариантом ускорения дисковых операций чтения данных можно считать метод
Процесс порождения предложения языка на основе правил, определяющих язык грамматики, называется
Процесс построения эквивалентного конечного автомата с меньшим числом состояний называется
Путь, по которому движется диалог пользователя с компьютером, называется
Раздел языка, определяющий значение предложений языка, - это _______ языка
Разделяемым устройством являются
Распознавание текста исходной программы, создание и заполнение таблиц идентификаторов в процессе трансляции происходит на этапе
Распознаватель состоит из следующих основных компонентов
Самые эффективные (с точки зрения требуемых вычислительных ресурсов) и универсальные алгоритмы для распознавания цепочек КС-языков, - это
Самым эффективным способом выделения памяти с подвижными границами является участок
Символ А в КС-грамматике, для которого существует цепочка вывода вида А+aAb, называется
Символы, которые входят в алфавит языка, порождаемого грамматикой, называются
Символы, которые содержат слова, понятия, конструкции языка, называются
Система организации файлов и каталогов, определяющая принципы доступа к данным, - это ________________ система
Система программирования ответственна только за то, чтобы подключить объектный код библиотеки к результирующей программе при реализации функций API на уровне
Системная область FAT состоит из следующих компонентов, расположенных в логическом адресном пространстве подряд
Ситуация, когда двум или более идентификаторам соответствует одно и то же значение функции, - это
Совокупность слов языка, - это _______ языка
Современные ОС поддерживают пользовательские интерфейсы
Специальным образом организованные наборы данных, служащие для хранения информации об элементах исходной программы, которые затем используются для порождения текста результирующей программы, - это
Способ внутреннего представления программ, представляющий собой линейную последовательность команд с явно именуемым результатом, - это
Способ внутреннего представления программ, предусматривающий, что знаки операций записываются после операндов, - это
Способ диспетчеризации процессов, при котором активный процесс выполняется до тех пор, пока он сам не отдаст управление Диспетчеру задач, называется ________________ многозадачностью
Способ диспетчеризации процессов, при котором решение о переключении процессора с выполнения одного процесса на выполнение другого процесса принимается Диспетчером задач, называется _____________ многозадачностью
Способ организации виртуальной памяти, при котором программу разбивают на части и уже каждой такой части выделяют физическую память, называется
Способ организации виртуальной памяти, при котором программу разбивают на части одинаковой величины (кроме последней) и каждой такой части соответственно выделяются одинаковые единицы памяти, называется
Способ, внутреннего представления программ представляющий собой линейную последовательность команд с неявно именуемым результатом, - это
Способами построения таблиц идентификаторов являются методы
Статическая процедура организации памяти дисплея предполагает
Существует несколько вариантов реализации API: на уровнях
Существуют следующие варианты организации дисплея памяти процедуры для связывания локальных переменных и параметров с кодом соответствующей процедуры или функции
Счетное множество допустимых символов языка, - это
Таблица, описывающая размещение и характеристики имеющихся на винчестере разделов, - это
Текстовая подстановка в языке Ассемблер, в ходе выполнения которой каждый идентификатор определенного вида заменяется на цепочку символов из некоторого хранилища данных, называется
Типы окон пользовательского интерфейса
Транслятор, который осуществляет перевод исходной программы в эквивалентную ей объектную программу на языке машинных команд или на языке ассемблера, - это
Файловая система NTFS обладает следующими характеристиками
Файловая система ОС UNIX имеет _________ структуру
Физический адрес сектора - это
Функции API предоставляются пользователю в виде библиотеки времени исполнения (RTL) при реализации
Цепочка символов, получаемая в результате выполнения макрокоманды в языке Ассемблер, - это
Эффективность выполнения дает самые низкие результаты при реализации функций API на уровне
Язык низкого уровня, - это язык