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

Интерпретатором команд MS-DOS является файл
COMMAND.COM
IO.SYS
SHELL.COM
MSDOS.SYS
В головном процессе интерпретатора командного языка UNIX файлом стандартного вывода является
файл на жестком диске
принтер
экран терминала пользователя
экран сервера
Из перечисленного: 1) необходимость разрешения конфликтов доступа; 2) необходимость написания драйверов устройств; 3) желание увеличить эффективность использования ресурсов; 4) необходимость повышения надежности вычислительной системы; 5) необходимость использования контроллера прерываний, - причинами, по которым нельзя разрешать каждой программе обращаться к внешним устройствам непосредственно, являются
1, 2, 4
2, 3, 5
1, 3, 4
1, 2, 3
Минимальная адресуемая единица дисковой памяти, выделяемая файлу, равна
двум секторам
двум кластерам
одному сектору
одному кластеру
Из перечисленного: 1) директория; 2) устройство ввода/вывода; 3) обычный файл; 4) специальный файл; 5) зашифрованный файл - индикация i-узла в UNIX определяет, что файл является
1, 2, 4
1, 3, 4
3, 4, 5
1, 2, 3
Прикладные программы связываются с устройствами ввода/вывода
путем передачи управления супервизору
с помощью обращений к соответствующим драйверам
через таблицу векторов прерываний
непосредственно
Пространство на диске, оставшееся свободным от файлов, в UNIX образует
резервный блок
один большой файл
файл подкачки
связанный список свободных блоков
Из перечисленного: 1) FAT32; 2) VFAT; 3) NTFS; 4) HPFS, - ОС семейства Windows 2000 поддерживают следующиефайловые системы
3, 4
1, 3
1, 4
1, 2
Из перечисленного: 1) операция; 2) действие; 3) два операнда; 4) результат операции; 5) цикл - составляющими тетрады являются
2, 3, 4
1, 3, 4
1, 2, 5
3, 4, 5
Для проверки принадлежности заданного языка классу КС-языков служит лемма о
однозначности
объединении
разрастании
правдоподобии
Поле метки ассемблера содержит
идентификатор
смещение от начала сегмента кода
порядковый номер метки
адрес
Произвольную последовательность символов, записанных один за другим, называют
грамматикой
последовательностью символов
языком
цепочкой символов
Способ диспетчеризации процессов, при котором решение о переключении процессора с выполнения одного процесса на выполнение другого принимается диспетчером задач, называется
невытесняющей многозадачностью
параллельным вычислительным процессом
последовательным вычислительным процессом
вытесняющей многозадачностью
Языки простого предшествования являются собственным подмножеством языков
регулярных
LR
простого предшествования
недетерминированных КС
Из перечисленного: 1) Xenix; 2) Minix-1; 3) ext2fs; 4) HPFS; 5) NTFS - для Linux специально созданы файловые системы
2, 5
только 4
только 3
1, 2, 3
Из перечисленного: 1) EXE; 2) OBJ; 3) DLL; 4) COM; 5) BAT - исполнимый код имеет расширение
1, 3, 4
2, 4, 5
2, 3
1, 4
Когда символ определяется сам через себя через цепочку правил, рекурсия называется
итерационной
косвенной
явной
цепочной
Метасимвол ______________ означает, что из всех перечисленных внутри них цепочек символов в данном месте правила грамматики может стоять только одна цепочка
квадратные скобки
кавычки
фигурные скобки
круглые скобки
Из перечисленного: 1) контроллер; 2) драйвер; 3) операционная система; 4) прикладные программы; 5) супервизор, - размер сектора устанавливается
1, 3
1, 2
2, 5
3, 4
В MS-DOS в первичном разделе может быть сформировано логических дисков
любое количество
до 4
только 1
до 2
Наиболее распространенными способами задания грамматик являются: 1) с использованием специальных символов; 2) с использованием метасимволов; 3) в табличном виде; 4) в графическом виде - из перечисленного
2, 4
2, 3
1, 4
1, 3
Первыми компиляторами были компиляторы с языка
Паскаль
Си
Фортран
Ассемблера
Семантический анализатор выполняет проверку: 1) соблюдения семантических соглашений входного языка; 2) элементарных семантических норм; 3) таблицы объектов; 4) таблицы идентификаторов - из перечисленного
2, 4
3, 4
1, 3
1, 2
При построении предложений языка, заданного грамматикой, любая цепочка символов может быть заменена на цепочку символов не меньшей длины в грамматиках
неукорачивающих
постоянных
регулярных
ограниченных
Из перечисленного: 1) накопитель на магнитных дисках; 2) принтер; 3) устройства для чтения компакт-дисков; 4) накопитель на магнитных лентах; 5) клавиатура, - разделяемыми устройствами ввода/вывода являются
1, 2, 3, 4
1, 3
1, 3, 5
только 2
Размер максимального поля является правилом распределения памяти для данных типа
объединение
структура
запись
массив
В определении грамматики G(VT,VN,P,S) Р означает
множество нетерминальных символов
множество терминальных символов
целевой символ грамматики
множество правил грамматики
Динамические области памяти подразделяются на выделяемые: 1) пользователем; 2) компилятором; 3) ОС; 4) приложениями - из перечисленного
1, 2
3, 4
2, 4
1, 3
LL-грамматики позволяют построить распознаватели с характеристиками
квадратичными
линейными
кубическими
экспоненциальными
В таблицах идентификаторов для функций содержится информация: 1) имя; 2) тип результата; 3) значение возвращаемого результата; 4) адрес кода; 5) значения передаваемых параметров - из перечисленного
1, 3, 5
1, 2, 4
1, 2, 3
2, 4, 5
Из перечисленного: 1) внешняя память; 2) процессорное время; 3) база данных; 4) оперативная память, - основными ресурсами при мультипрограммных вычислениях являются:
1, 2, 4
2, 4
только 2
только 3
Дополнительными методами передачи сообщений в ОС QNX являются методы: 1) почтовых ящиков; 2) представителей; 3) сигналов; 4) семафоров - из перечисленного
1, 2, 3
2, 3
1, 2
3, 4
Область памяти, которая может быть освобождена по завершении выполнения фрагмента программы, называется
локальной
динамической
глобальной
статической
Из перечисленного: 1) вызов соответствующих распределителей каналов; 2) передача управления соответствующим драйверам; 3) генерирование сигналов прерываний; 4) идентификация сигналов прерываний; 5) передача сообщений об ошибках; 6) исправление выявленных ошибок, - основными задачами супервизора являются
1, 2, 4, 5
1, 3, 4, 6
1, 2, 4, 6
2, 3, 5, 6
Формальные грамматики классифицируются
по степени сложности
по степени контекстной зависимости
по структуре их языков
по структуре их правил
На структуру правил грамматик с фразовой структурой накладываются ограничения
по синтаксису
никакие
линейные
по объему
При простейшем способе организации таблицы идентификаторов элементы располагаются
в зависимости от типа
в порядке поступления
в алфавитном порядке
случайным образом
Из перечисленного: 1) создание и удаление задач; 2) оптимизация задач; 3) планирование процессов и диспетчеризация; 4) синхронизация задач; 5) идентификация задач - операционная система выполняет следующие основные функции, связанные с управлением задачами:
1, 3, 4
1, 2, 4, 5
3, 4, 5
1, 2, 3
Из перечисленного: 1) FAT16; 2) FAT32; 3) VFAT; 4) HPFS - монтируемыми являются файловыми системами
1, 2, 3
3, 4
2, 3
только 4
Из перечисленных стандартных форм записи прав доступа: 1) шестнадцатеричная; 2) символьная; 3) десятичная; 4) восьмеричная - в UNIX существуют
1, 2
2, 4
2, 3
1, 4
Недостатком синтаксических деревьев является
невозможность полной формализации
сложность преобразования в линейную последовательность команд
невозможность преобразования в линейную последовательность команд
большой объем
Механизм динамического обмена данными обозначается как
OLE
API
BDE
DDE
Из перечисленного: 1) малые затраты процессорного времени на реализацию; 2) возможность размещения программы в памяти не целиком; 3) программные модули могут быть разделяемыми; 4) малые затраты памяти на реализацию, - достоинствами сегментного способа организации виртуальной памяти являются
1, 2
2, 4
2, 3
3, 4
Из перечисленного: 1) загрузочная запись; 2) зарезервированные сектора; 3) таблица прерываний; 4) каталоги; 5) таблица размещения файлов; 6) корневой каталог - системная область логического диска содержит
1, 5
1, 2, 4, 6
1, 2, 5, 6
2, 3, 5, 6
Путь движения диалога называется
процессом
сеансом
сценарием
навигацией
Леволинейные автоматные грамматики G(VT,VN,P,S) могут иметь правила видов (где A,BÎVN, tÎVT)
A®Bt или A®t
A®tB
A®Bt
A®tB или A®t
Из перечисленного: 1) служебные конструкции; 2) запросы; 3) встроенные команды; 4) команды, предоставляемые динамическими библиотеками; 5) команды, предоставляемые выполняемыми файлами - любой командный язык семейства Shell в UNIX состоит из
1, 3, 5
1, 2, 3
1, 2, 3, 4
2, 4, 5
Дескриптор страницы отличается от дескриптора сегмента
отсутствием поля длины
наличием поля прав доступа
отсутствием поля прав доступа
наличием поля длины
Проблема однозначности разрешима для класса языков
недетерминированных КС
однозначных
регулярных
детерминированных КС
Правила грамматики строятся так, чтобы в левой части каждого правила
был хотя бы один терминальный символ
отсутствовали терминальные символы
отсутствовали нетерминальные символы
был хотя бы один нетерминальный символ