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

Из перечисленного: 1) имя тома; 2) серийный номер тома; 3) указатель на список дефектных блоков; 4) указатель на группу каталогов - загрузочный блок HPFS содержит
1, 2
3, 4
1, 3, 4
1, 2, 4
Файловая система HPFS позволяет непрерывно разместить файл размером до
32 Мбайт
16 Мбайт
8 Мбайт
2 Мбайт
Часть компилятора, которая из литер программы на исходном языке строит лексемы, называется
лексическим анализом
семантическим анализом
синтаксическим разбором
лексическим разбором
Файловая система HPFS устанавливается специальным оператором в файле
autoexec.bat
win.ini
system.ini
config.sys
Класс детерминированных КС-языков замкнут относительно операции
гетероморфизма
дополнения
объединения
пересечения
Для выявления соответствия строк символов идентификаторам служат
указатели
макроопределения
макрокоманды
метки
По классификации Хомского выделяют типы грамматик: 1) с фразовой структурой; 2) контекстно-зависимые; 3) дискретные; 4) регулярные; 5) общие - из перечисленного
1, 2, 4
3, 4, 5
2, 3, 5
1, 2, 5
Синтаксический распознаватель цепочек любого языка программирования может быть построен на основе
МП-грамматики
ДМП-автомата
МП-автомата
ДМП- грамматики
Из перечисленного: 1) ОС; 2) BIOS; 3) система программирования; 4) прикладные программы; 5) внешняя библиотека процедур и функций - уровнями реализаций API являются
1, 3, 5
1, 2, 3
1, 4, 5
3, 4, 5
Эффективным методом поиска в упорядоченном списке является поиск
случайный
логарифмический
линейный
бинарный
Сумма размеров памяти по всем полям является правилом распределения памяти для данных типа
структура
запись
массив
объект
Из перечисленного: 1) FIFO; 2) LRU; 3) LFU; 4) RR; 5) FCFS; 6) random, - для решения проблемы замещения сегмента в оперативной памяти используются следующие дисциплины
1, 2, 3, 6
1, 4, 6
1, 2, 3, 5
2, 3, 4, 5
Дисплей памяти процедуры включает: 1) библиотеку функций; 2) динамические данные; 3) глобальные данные; 4) формальные аргументы процедуры; 5) локальные данные - из перечисленного
1, 3, 4
3, 4, 5
1, 2, 3
2, 4, 5
Примерами семантических соглашений входного языка являются: 1) обязательность присутствия в программе всех операторов; 2) обязательность присутствия в программе каждой метки; 3) явное описание каждой переменной; 4) описание каждого идентификатора единожды; 5) согласование между собой типов переменных в выражениях - из перечисленного
1, 4, 5
3, 4, 5
2, 4, 5
1, 2, 3
Активными могут быть
несколько первичных разделов
только один первичный раздел
один первичный или один расширенный раздел
только один расширенный раздел
Самые эффективные с точки зрения требуемых вычислительных ресурсов универсальные алгоритмы для распознавания цепочек КС-языков распознаватели
с возвратом
строчные
табличные
объектные
При простом непрерывном распределении память условно разделяется на области: 1) занимаемая ОС; 2) размещения исполняемой задачи; 3) свободная; 4) зарезервированная; 5) размещения копии исполняемой задачи - из перечисленного
1, 2, 3
1, 4
1, 2, 5
3, 4
Предопределенной для логического значения «ложь» является операция
алгебраического сложения
логического сложения
алгебраического умножения
логического умножения
Первоначальным языком программирования для лексических анализаторов в программе YACC был язык
Пролог
Паскаль
Си
Лисп
Специальный язык для написания командных файлов компиляции называется
UML
Makefile
COM
Си
Когда символ определяется сам через себя в одном правиле, рекурсия называется
косвенной
явной
неявной
итерационной
В алгоритме Эрли метасимвол особого вида обозначается
^
*
#
В определении грамматики G(VT,VN,P,S) S означает
множество правил грамматики
множество нетерминальных символов
целевой символ грамматики
множество терминальных символов
Для преобразования в нормальную форму Хомского предварительно грамматику надо
детерминировать
упростить
преобразовать в приведенный вид
преобразовать в нормальный вид
Механизм связи и внедрения объектов обозначается как
OLE
BDE
DDE
API
Из перечисленного: 1) только чтение; 2) только запись; 3) чтение и запись; 4) чтение, запись и удаление; 5) только выполнение, - при страничном способе организации виртуальной памяти возможны следующие уровни доступа
1, 2, 5
4, 5
1, 2, 3, 4
1, 3, 5
При компиляции результатом этапа синтеза является
машинный код
ассемблерный код
объектный код
исполняемая программа
Из перечисленного: 1) атрибуты файла; 2) счетчик обращений к файлу; 3) контрольная сумма; 4) длина имени файла; 5) пароль - каждая запись каталога HPFS содержит
2, 3, 5
1, 2, 4
1, 2, 5
1, 3, 4
Исходными данными для процесса распределения памяти в компиляторе являются: 1) таблица идентификаторов; 2) таблица объектов; 3) описательная часть программы; 4) декларативная часть программы - из перечисленного
2, 4
1, 4
2, 3
1, 3
Любая грамматика, допускающая разбор по методу рекурсивного спуска, является
регулярной
LL(0)
рекурсивной
LL(l)
Приведенные грамматики называют КС-грамматиками в виде
условном
конечном
завершенном
каноническом
В файловой системе HPFS каждая группа данных занимает на диске пространство в
8 Мбайт
4 Мбайт
512 байт
1 Мбайт
Класс грамматик, основанный на принципе выбора одной альтернативы из множества возможных на основе нескольких очередных символов в цепочке, называется
LL(k)
RR(k)
L(kr)
LLR
Файловая система FAT32 поддерживает диски объемом до
64 Гбайт
неограниченные
4 Тбайт
128 Тбайт
Максимально возможные размеры файла в NTFS составляют
256 Мбайт
1 Гбайт
16 Мбайт
16 Эбайт
Из перечисленного: 1) Win32.dll; 2) Kernel32.dll; 3) User32.dll; 4) API32.dll; 5) GDI32.dll - базовыми библиотеками Windows являются
1, 2, 3
2, 4, 5
1, 3, 4
2, 3, 5
LL-языки являются собственным подмножеством языков
регулярных
недетерминированных КС
простого предшествования
LR
Производительность интерпретаторов по сравнению с компиляторами
всегда выше
зависит от конкретной программы
одинакова
всегда ниже
В OS/2 имеется встроенная система программирования на языке
Ява
Си
Бейсик
REXX
Компиляторы с языка ассемблера реализуются по схеме
пятипроходной
трехпроходной
однопроходной
двухпроходной
На выходе программы LEX получается
описание лексем в терминах регулярных выражений
таблица лексем
исходный текст программы синтаксического анализатора
файл с текстом исходной программы сканера
При бинарном поиске в таблице идентификаторов из N элементов максимальное число сравнений равно
2N
log2(N) - 1
2N - 1
1 + log2(N)
Процесс преобразования относительных адресов в реальные в момент запуска программы выполняет
препроцессор
редактор связей
компилятор
загрузчик
Распознаватель для грамматик предшествования строится на основе алгоритма
рекурсивного
сдвиг-свертка
возвратно-поступательного
математической логики
Контекстно-свободные грамматики G(VT,VN,P,S), V = VNÈVT имеют правила вида
А®β, где AÎVN, βÎV*
А®β, где AÎVN, βÎV+
А®β, где AÎV+, βÎVN
А®Аβ, где AÎVN, βÎV+
Для преобразования произвольной КС-грамматики к приведенному виду, необходимо удалить: 1) единичные символы; 2) все бесплодные символы; 3) все недостижимые символы; 4) правила; 5) цепные правила - из перечисленного
1, 4, 5
3, 4, 5
1, 2, 3
2, 3, 5
Контекстно-зависимые грамматики G(VT,VN,P,S), V = VNÈVT имеют правила вида
α1Аα2®α1βα2, где α12ÎV+, AÎVN, βÎV*
α1Аα2®α1α2β, где α12ÎV*, AÎVN, βÎV+
α1Аα2®α1βα2, где α12ÎV*, AÎVN, βÎV+
α1Аα2®βα1α2, где α12ÎV*, AÎVN, βÎV+
Алгоритм Эрли строит
таблицу
совокупность правил
последовательность списков ситуаций
множество объектов
Минимальный теоретический допустимый объем оперативной памяти, начиная с которого ОС Windows 95 может функционировать, равен
16 Мбайт
4 Мбайт
8 Мбайт
2 Мбайт
Самый примитивный для КС-языков тип распознавателей
с возвратом
нисходящие
линейные
восходящие