Системное программное обеспечение (курс 1)
Класс детерминированных КС-языков полностью совпадает с классом языков
LR(1)
регулярных
недетерминированных КС
LL(0)
В MS-DOS таблица векторов прерываний размещается в оперативной памяти
начиная с адреса A0000h
в первых 1024 ячейках
в высших адресах
в первых 512 ячейках
Триады представляют собой последовательность команд
циклическую
линейную
рекурсивную
параллельную
Из перечисленного: 1) случайный выбор; 2) первый подходящий участок; 3) самый подходящий участок; 4) первый неподходящий участок; 5) самый неподходящий участок, - способами выделения памяти под новый раздел являются
2, 3, 4
3, 4, 5
2, 3, 5
1, 2
Используются при описании простейших конструкций языков программирования грамматики
УКС
регулярные
НКС
КС
Область памяти, размер которой не известен на этапе компиляции, называется
локальной
глобальной
статической
динамической
Из перечисленного: 1) NTFS; 2) HPFS; 3) VFAT; 4) FAT32 - любые символы может содержать имя файла в файловых системах (системе)
только 1
только 2
3, 4
1, 2
Языки операторного предшествования являются собственным подмножеством языков
недетерминированных КС
регулярных
простого предшествования
LR
Недостатком бинарного поиска идентификаторов в таблице идентификаторов является
неоднозначность результата поиска
сложность организации поиска
требование упорядочивания таблицы идентификаторов
большая потребность в оперативной памяти
Из перечисленного: 1) постоянный приоритет; 2) реальное время; 3) виртуальные; 4) переменный приоритет, - в ОС Windows NT классами потоков являются
1, 4
2, 4
2, 3
1, 3
Если в цепочке вывода вида АÞ+αАβ α =l и β¹l, то рекурсия
является левой
представляет собой цикл
является правой
представляет собой рекурсию
В грамматике G(VT,VN,P,S) вывод вида АÞ*А, AÎVN называется
следствием
соответствием
циклом
рекурсией
Видами оптимизирующих преобразований для линейного участка программы являются: 1) удаление бесполезных присваиваний; 2) исключение избыточных вычислений; 3) свертка операций объектного кода; 4) виртуализация операций объектного кода; 5) свертка избыточных вычислений - из перечисленного
1, 4, 5
2, 3, 4
1, 2, 3
3, 4, 5
Каталог NTFS имеет структуру
в виде двоичного дерева
неупорядоченную линейную
в виде линейного списка
упорядоченную линейную
Для построения распознавателей LL(k)-грамматик используется множество терминальных цепочек, выводимых из αÎ(VTÈVN)*, укороченных до k символов
k(FIRST)
FOLLOW(k,A)
FR(k,α)
FIRST(k,α)
Множество конечных конфигураций МП-автомата определяется как
(q,l,w), qÎF, wÏZ*
(q0,α,z0), αÎV*
(q,l,w), qÎF, wÎZ*
(q0,α,z0), αÏV*