GID - уникальное целое значение, присваиваемое в ОС UNIX
группе пользователей
SILK-интерфейс - это
речевой интерфейс
UID - уникальное целое значение, присваиваемое в ОС UNIX
пользователю при регистрации в системе
WIMP-интерфейс - это
графический интерфейс
Автомат, который может заменять цепочку символов конечной длины в верхней части стека на другую цепочку символов конечной длины, называется ____________ автоматом
расширенным магазинным
Алгоритм Кока-Янгеля-Касами относится к распознавателям
табличным
Алгоритмы, относящиеся к табличным распознавателям
1) алгоритм Кока-Янгеля-Касами,2) алгоритм Эрли,
В мультипрограммных ОС при выполнении многих задач запросы на чтение и запись данных могут идти таким потоком, что при их обслуживании образуется очередь. ОС может переупорядочивать очередь с целью минимизации затрат времени на поиск данных
SSTF - с наименьшим временем поиска - первым >>>> при позиционировании магнитных головок следующим выбирается запрос, для которого необходимо минимальное перемещение с цилиндра на цилиндр, даже если этот запрос не был первым в очереди на ввод/вывод, Scan - сканирование >>>> головки перемещаются то в одном, то в другом «привилегированном» направлении, обслуживая по пути подходящие запросы, Next-Step Scan >>>> на каждом проходе обслуживаются только запросы, которые уже существовали на момент начала прохода, C-Scan циклическое сканирование >>>> головки перемещаются с самой наружной дорожки к внутренним, по пути обслуживая имеющиеся запросы, после чего вновь переносятся к наружным цилиндрам,
В ОС UNIX UID суперпользователя равно ___ (ответ дать цифрой)
0
В ОС UNIX образ процесса во время его выполнения размещается
в основной памяти
В ОС UNIX существуют следующие виды процессов
1) системный,2) пользовательский,
В ОС UNIX текущее состояние виртуального компьютера, предоставляемого пользователю, называется
образом
В современных компиляторах наиболее широкое распространение получила ______ организация дисплея памяти процедуры
стековая
В файловой системе FAT логическое дисковое пространство любого логического диска делится на _____ области (ответ дать цифрой)
2
Возможность, выдав команду ввода/вывода, на время забыть об устройстве ввода/вывода и перейти на выполнение другой программы, существует в режиме обмена с
прерываниями
Время, аппаратные, программные и другие средства, которые могут быть предоставлены вычислительной системой либо ее отдельными компонентами вычислительному процессу или пользователю, - это
ресурс
Все возможные команды в языке Ассемблер можно разбить на ____ группы (ответ дать цифрой)
2
Выберите записи, которые являются цепочками
1) авсд,2) ми_qw,3) */”,
Выберите свойства, которые верны для регулярных выражений
1) l+aa*=l+a*a=a*,2) a+b=b+a,3) a(bg)=(ab)g,
Вывод данных на внешнее устройство, при котором данные из приложения передаются не непосредственно на устройство ввода/вывода, а в специальный системный буфер, соответствует _______________ вводу/выводу
асинхронному
Выполнение команд ввода/вывода разрешено в режиме
супервизора
Выполните итерацию цепочки (ab)2b=sd, a=zx, (ab)2=
zxsdzxsd
Выполните конкатенацию двух заданных цепочек a= cd, b=nm, ba=
nmcd
Выполните обращение заданной цепочки: a=город. aR=
дорог
Главная загрузочная запись (MBR) содержит
1) внесистемный загрузчик,2) таблицу разделов,
Группа блоков памяти на диске, определяемая операционной системой как единое целое, - это
кластер
Дайте правильные характеристики дисциплинам диспетчеризации
обслуживание в порядке очереди >>>> в этом случае образуются две очереди: одна очередь образуется из новых задач, а вторая очередь - из ранее выполнявшихся, но попавших в состояние ожидания, следующим будет выполняться кратчайшее задание >>>> предполагается, что имеется только одна очередь заданий, готовых к выполнению. Задания, которые в процессе своего исполнения были временно заблокированы, вновь попадают в конец очереди готовых к выполнению наравне с вновь поступающими, карусельная >>>> предполагается, что каждая задача получает процессорное время порциями. После окончания кванта времени задача снимается с процессора, и он передается следующей задаче,
Динамическая процедура организации памяти дисплея предполагает следующее
1) она основана на тех же принципах, что и статическая организация,2) память для локальных данных выделяется динамически всякий раз в момент вызова,3) по завершении процедуры память освобождается,
Для контекстно-зависимых языков распознавателями являются(ется)
двусторонние недетерминированные автоматы
Для контекстно-свободных языков распознавателями являются(ется)
односторонние недетерминированные автоматы
Для организации использования многими параллельно выполняющимися задачами устройств ввода/вывода, которые не могут быть разделяемыми, вводится понятие
спулинга
Для регулярных языков распознавателями являются(ется)
конечные автоматы
Для решения проблемы замещения (определения того сегмента, который должен быть перемещен во внешнюю память или просто замещен новым) используются следующие правила:
1) FIFO первый пришедший первым и выбывает,2) LRU дольше всего неиспользуемый,3) LFU используемый реже всех остальных,
Для решения проблемы замещения сегмента самыми простыми в реализации являются правила
1) FIFO первый пришедший первым и выбывает,2) случайный выбор сегмента,
Для языков с фразовой структурой распознавателем является(ются)
машина Тьюринга
Дописывание второй цепочки в конец первой - это
конкатенация
Если в каждом состоянии конечного автомата для любого входного символа функция перехода содержит не более одного состояния, то этот КА называется
детерминированным
Если в каждом состоянии конечного автомата существует функция перехода для всех возможных входных символов, то этот КА называется
полностью определенным
Если КС-грамматика не является леворекурсивной, и в ее множестве правил присутствуют только правила вида А®аa, S®l, причем S не должно встречаться в правых частях других правил, то такая грамматика называется грамматикой
в нормальной форме Грейбах
Если КС-грамматика содержит только правила видаA®BСА®аS®l, причем S не должно встречаться в правых частях других правил, то эта грамматика называется грамматикой
в нормальной форме Хомского
Если на каждом шаге вывода правило грамматики применяется всегда к крайнему левому нетерминальному символу цепочки, то вывод называется
левосторонним
Если на каждом шаге вывода правило грамматики применяется всегда к крайнему правому нетерминальному символу цепочки, то вывод называется
правосторонним
Если ни при какой входной цепочке невозможен переход автомата из начального состояния q0 в состояние q, то состояние q называется
недостижимым
Если символ не встречается ни в одной сентенциальной форме грамматики, то он называется
недостижимым
Если цепочка символов выводима из целевого символа грамматики, то она называется
сентенциальной формой грамматики
Если цепочка, полученная в результате вывода, пустая или содержит только терминальные символы, то вывод называется
законченным
Задача подбора такого множества процессов, что при выполнении они будут, как можно реже конфликтовать из-за имеющихся в системе ресурсов, - это
диспетчеризация
Запись символов цепочки в обратном порядке - это
обращение
Исходными данными для процесса распределения памяти в компиляторе служат
1) таблица идентификаторов,2) декларативная часть программы,
К регулярным относятся следующие виды грамматик
1) леволинейные,2) праволинейные,3) автоматные,
Каждая команда языка Ассемблер может быть разделена на составляющие
1) поле метки,2) код операции,3) поле операндов,
каждый сегмент, размещаемый в памяти, имеет соответствующую информационную структуру, которая называется ______ сегмента
дескриптором
Как правило, дисплей памяти процедуры включает следующие составляющие
1) глобальные данные всей программы,2) формальные аргументы процедуры,3) локальные данные (переменные и константы) данной программы,
Когда супервизор получает от секции завершения сообщение о том, что операция завершилась, он переводит задачу в состояние готовности к выполнению, и она продолжает свою работу. Эта ситуация соответствует _________ вводу/выводу
синхронному
Код операции в языке Ассемблер записывается
алфавитными символами входного языка
Команды исходной программы Ассемблер записываются, обычно, таким образом, чтобы на одной строке программы располагалась
одна команда
Компилятор языка Ассемблер работает только с (со) __________ памятью
статической
Комплекс программ, предназначенный для наиболее эффективного управления ресурсами компьютера и предоставляющий пользователю удобный интерфейс для общения с компьютером, - это
операционная система
Компонент операционной системы, управляющий вводом/выводом, называется
супервизором
Конечный автомат, у которого имеется стек, называется ____________ автоматом
магазинным
Контекстно-свободные грамматики, которые не содержат недостижимых и бесплодных символов, циклов и l-правил, - это грамматики
приведенные
Леволинейные и праволинейные грамматики
эквивалентны
Любая автоматная грамматика является
регулярной
Любые операции по управлению вводом/выводом объявляются привилегированными и могут выполняться только
кодом самой ОС
Максимальный интервал времени, в течение которого устройство ввода/вывода или его контроллер должны выдать сигнал запроса на прерывание, называют
установкой тайм-аута
Методы распределения памяти, при которых задаче уже может не предоставляться сплошная (непрерывная) область, памяти называют
разрывными
Набор правил, определяющий допустимые конструкции языка, - это _______ языка
синтаксис
Набор функций, предоставляемых системой программирования разработчику прикладной программы и ориентированных на организацию взаимодействия результирующей прикладной программы с целевой вычислительной системой, называется
API
Наибольшая эффективность выполнения функций API достигается при реализации
функций API на уровне ОС
Неразделяемым устройством являются
1) принтер,2) накопитель на магнитных лентах,
Нетерминальный символ, из которого нельзя вывести ни одной цепочки терминальных символов, называется
бесплодным
Область памяти, которая выделяется в начале выполнения некоторого фрагмента результирующей программы, - это _______ область памяти
локальная
Область памяти, которая выделяется один раз при инициализации результирующей программы и действует все время выполнения программы, - это _________ область памяти
глобальная
Область памяти, размер которой будет известен только в процессе выполнения результирующей программы, - это _________ область памяти
динамическая
Область памяти, размер которой известен на этапе компиляции, - это ________ область памяти
статическая
Обработка, связанная с переупорядочиванием и изменением операций в компилируемой программе с целью получения более эффективной результирующей объектной программы, - это
оптимизация
Обработка, связанная с переупорядочиванием и изменением операций в компилируемой программе с целью получения более эффективной результирующей объектной программы, - это _______ кода
оптимизация
Операционная система QNX относится к ОС
реального времени
Операционная система UNIX является
1) мультипрограммной,2) многопользовательской,
Описание способа построения предложений некоторого языка, - это ________ языка
грамматика
Основной операцией над цепочками символов является операция
конкатенации
Память для промежуточного хранения данных, - это
буфер
Память, предназначенная для промежуточного хранения наиболее часто используемых процессором данных, называется
КЭШем
Первой файловой системой для ПК, в которой была реализована поддержка длинных имен, была
HPFS
Переносимость исходного кода программы будет самой высокой при реализации функций API на уровне
системы программирования
Платформенно-независимый системный интерфейс для компьютерного окружения, - это
POSIX
Повторение цепочки n раз - это
итерация
Полное отсутствие переносимости не только кода результирующей программы, но и кода исходной программы проявляется при реализации
функций API на уровне ОС
Пользователь работающий в ОС UNIX
1) не может изменить свое учетное имя,2) может установить свой пароль,3) может изменить свой пароль,
Порождение текста результирующей программы на основании внутреннего представления программы и информации, содержащейся в таблицах идентификаторов происходит на этапе
синтеза
Последовательность операций при выполнении программы или ее части вместе с используемыми данными, - это
процесс
Правильно определите следующие понятия
системное программное обеспечение >>>> программы и комплексы программ, являющиеся общими для всех, кто совместно использует технические средства компьютера, и применяемые как для создания новых программ, так и для организации выполнения программ существующих, программное обеспечение >>>> совокупность входящих в состав вычислительной системы программных средств, т. е. программ, данных и документов к ним, вычислительная система >>>> совокупность аппаратных и программных средств ЭВМ, взаимодействующих для решения задач обработки информации, операционная система >>>> комплекс программ, организующих вычислительный процесс в вычислительной системе наиболее эффективным образом,
Правильно определите фазы компиляции
лексический анализ >>>> чтение литер программы на исходном языке и построение из них слов исходного языка, синтаксический разбор >>>> распознавание текста входного языка программирования, семантический анализ >>>> проверка смысловой правильности текста исходной программы, подготовка к генерации кода >>>> действия связанные с синтезом текста результирующей программы, но еще не ведущие к порождению текста на выходном языке,
Правильно охарактеризуйте типы грамматик
тип 0: грамматики с фразовой структурой >>>> на правила грамматики не накладывается никаких ограничений: a®b, тип 1: контекстно-зависимые и неукорачивающие грамматики >>>> имеют правила вида a1Аa2®a1ba2 и a®b, где |b| ? |a|,тип 2: контекстно-свободные грамматики >>>> имеют правила вида: А®b, тип 3: регулярные грамматики >>>> имеют правила вида: 1) А®Вg или А®g 2) А®gВ или А®g,
При организации ввода/вывода драйвер ничего не делает, пока не появится сигнал готовности в режиме обмена с
опросом готовности устройства ввода/вывода
При распределении оперативной памяти разделами с подвижными границами выделение памяти под новый раздел может осуществляться одним из трех способов
первый подходящий участок >>>> в этом случае список свободных областей упорядочивается по адресам, самый подходящий участок >>>> предполагается, что список свободных областей упорядочен по возрастанию объема этих фрагментов, самый неподходящий участок >>>> предполагается, что список свободных областей упорядочен по убыванию объема этих фрагментов,
При реализации приоритетных дисциплин обслуживания возможны варианты:
1) приоритет, присвоенный задаче, может являться постоянной величиной,2) приоритет задачи может изменяться в процессе ее решения,3) приоритет зависит от времени ожидания,
При реализации функций API на уровне ОС ответственность за их выполнение несет
ОС
При создании ОС UNIX использовался язык
высокого уровня С
При создании программ на языке Ассемблер разработчик отвечает за
1) уникальность имен в исходной программе,2) отделение данных от кода программы,3) оптимизацию программы,
Применение языка Ассемблер позволяет разработчику управлять ресурсами вычислительной системы на уровне
машинных команд
Программа, которая воспринимает входную программу на исходном языке и выполняет ее, - это
интерпретатор
Программа, которая переводит входную программу на исходном языке в эквивалентную ей выходную программу на результирующем языке, - это
транслятор
Программный интерфейс API включает в себя
1) функции,2) соглашения об использовании функций,
Программный модуль, являющийся результатом компиляции исходного модуля, представляющий собой последовательность машинных команд, готовую к объединению с объектными модулями, - это ________ модуль
объектный
Простейшим вариантом ускорения дисковых операций чтения данных можно считать метод
двойного буферирования
Процесс порождения предложения языка на основе правил, определяющих язык грамматики, называется
выводом
Процесс построения эквивалентного конечного автомата с меньшим числом состояний называется
минимизацией
Путь, по которому движется диалог пользователя с компьютером, называется
навигацией
Раздел языка, определяющий значение предложений языка, - это _______ языка
семантика
Разделяемым устройством являются
1) накопитель на магнитных дисках,2) устройство для чтения компакт-дисков,
Распознавание текста исходной программы, создание и заполнение таблиц идентификаторов в процессе трансляции происходит на этапе
анализа
Распознаватель состоит из следующих основных компонентов
1) считывающего устройства,2) устройства управления,3) внешней памяти,
Самые эффективные (с точки зрения требуемых вычислительных ресурсов) и универсальные алгоритмы для распознавания цепочек КС-языков, - это
табличные распознаватели
Самым эффективным способом выделения памяти с подвижными границами является участок
самый неподходящий
Символ А в КС-грамматике, для которого существует цепочка вывода вида А+aAb, называется
рекурсивным
Символы, которые входят в алфавит языка, порождаемого грамматикой, называются
терминальными
Символы, которые содержат слова, понятия, конструкции языка, называются
нетерминальными
Система организации файлов и каталогов, определяющая принципы доступа к данным, - это ________________ система
файловая
Система программирования ответственна только за то, чтобы подключить объектный код библиотеки к результирующей программе при реализации функций API на уровне
внешней библиотеки процедур и функций
Системная область FAT состоит из следующих компонентов, расположенных в логическом адресном пространстве подряд
1 >>>> загрузочная запись,2 >>>> зарезервированные сектора,3 >>>> таблицы размещения файлов,4 >>>> корневой каталог,
Ситуация, когда двум или более идентификаторам соответствует одно и то же значение функции, - это
Совокупность слов языка, - это _______ языка
лексика
Современные ОС поддерживают пользовательские интерфейсы
1) командный,2) WIMP-интерфейс,3) SILK-интерфейс,
Специальным образом организованные наборы данных, служащие для хранения информации об элементах исходной программы, которые затем используются для порождения текста результирующей программы, - это
таблицы идентификаторов
Способ внутреннего представления программ, представляющий собой линейную последовательность команд с явно именуемым результатом, - это
тетрады
Способ внутреннего представления программ, предусматривающий, что знаки операций записываются после операндов, - это
обратная польская запись
Способ диспетчеризации процессов, при котором активный процесс выполняется до тех пор, пока он сам не отдаст управление Диспетчеру задач, называется ________________ многозадачностью
невытесняющей
Способ диспетчеризации процессов, при котором решение о переключении процессора с выполнения одного процесса на выполнение другого процесса принимается Диспетчером задач, называется _____________ многозадачностью
вытесняющей
Способ организации виртуальной памяти, при котором программу разбивают на части и уже каждой такой части выделяют физическую память, называется
сегментным
Способ организации виртуальной памяти, при котором программу разбивают на части одинаковой величины (кроме последней) и каждой такой части соответственно выделяются одинаковые единицы памяти, называется
страничным
Способ, внутреннего представления программ представляющий собой линейную последовательность команд с неявно именуемым результатом, - это
Способами построения таблиц идентификаторов являются методы
1) цепочек,2) бинарного дерева,3) на основе хэш-функций,
Статическая процедура организации памяти дисплея предполагает
1) компилятор связывает фиксированную область памяти, предназначенную для размещения ее локальных данных,2) адрес этой области фиксируется на этапе распределения памяти,3) каждому формальному параметру соответствует своя группа ячеек в этой области,
Существует несколько вариантов реализации API: на уровнях
1) ОС,2) системы программирования,3) внешней библиотеки процедур и функций,
Существуют следующие варианты организации дисплея памяти процедуры для связывания локальных переменных и параметров с кодом соответствующей процедуры или функции
1) статическая,2) динамическая,3) стековая,
Счетное множество допустимых символов языка, - это
алфавит
Таблица, описывающая размещение и характеристики имеющихся на винчестере разделов, - это
таблица разделов
Текстовая подстановка в языке Ассемблер, в ходе выполнения которой каждый идентификатор определенного вида заменяется на цепочку символов из некоторого хранилища данных, называется
макрокомандой
Типы окон пользовательского интерфейса
1) первичное,2) вторичное,3) всплывающее,
Транслятор, который осуществляет перевод исходной программы в эквивалентную ей объектную программу на языке машинных команд или на языке ассемблера, - это
компилятор
Установите соответствие
глобальная область памяти >>>> область памяти, которая выделяется один раз при инициализации результирующей программы и действует все время выполнения программы, локальная область памяти >>>> область памяти, которая выделяется в начале выполнения некоторого фрагмента результирующей программы, статическая область памяти >>>> область памяти, размер которой известен на этапе компиляции, динамическая область памяти >>>> область памяти, размер которой будет известен только в процессе выполнения результирующей программы,
Установите соответствие
для языков с фразовой структурой распознавателем является >>>> машина Тьюринга, для контекстно-зависимых языков распознавателями являются >>>> двусторонние недетерминированные автоматы, для контекстно-свободных языков распознавателями являются >>>> односторонние недетерминированные автоматы, для регулярных языков распознавателями являются >>>> конечные автоматы,
Файловая система NTFS обладает следующими характеристиками
1) поддерживает объектную модель безопасности,2) обладает средствами самовосстановления,3) работает с томами большого объема (от 300 Мбайт),
Файловая система ОС UNIX имеет _________ структуру
древовидную
Физический адрес сектора - это
цифровой код, определяющий положение данных на диске
Функции API предоставляются пользователю в виде библиотеки времени исполнения (RTL) при реализации
на уровне системы программирования
Цепочка символов, получаемая в результате выполнения макрокоманды в языке Ассемблер, - это
макрорасширение
Эффективность выполнения дает самые низкие результаты при реализации функций API на уровне
внешней библиотеки процедур и функций
Язык низкого уровня, - это язык
Ассемблер
