По классификации Хомского выделяют типы грамматик: 1) с фразовой структурой; 2) контекстно-зависимые; 3) дискретные; 4) регулярные; 5) общие - из перечисленного
(*ответ*) 1, 2, 4
3, 4, 5
1, 2, 3
2, 3, 5
По столбцам управляющей таблицы для распознавателя LR(k)-грамматик распределены все терминальные и нетерминальные символы грамматики в части
(*ответ*) переходы
объекты
правила
действия
Показателями качества результирующей программы компилятора являются: 1) качество интерфейса пользователя; 2) количество переменных; 3) объем памяти; 4) быстродействие - из перечисленного
(*ответ*) 3, 4
2, 4
1, 3
1, 2
Поле метки ассемблера содержит
(*ответ*) идентификатор
смещение от начала сегмента кода
порядковый номер метки
адрес
Потоки реального времени в ОС Windows NT имеют приоритеты
(*ответ*) от 16 до 31
от 8 до 16
0
от 0 до 15
Правила грамматики строятся так, чтобы в левой части каждого правила
(*ответ*) был хотя бы один нетерминальный символ
отсутствовали терминальные символы
отсутствовали нетерминальные символы
был хотя бы один терминальный символ
Праволинейные грамматики G(VT,VN,P,S), V = VNÈVT могут иметь правила видов (где A,BÎVN, γÎVT*)
(*ответ*) А®γВ или А®γ
А®Вγ или А®В
А®Вγ или А®АВγ
А®Вγ или А®γ
Практического применения не имеют грамматики, относящиеся только к типу
(*ответ*) с фазовой структурой
регулярных
контекстно- независимых
контекстно- зависимых
Предопределенной для логического значения «истина» является операция
(*ответ*) логического сложения
алгебраического умножения
алгебраического сложения
логического умножения
Предопределенной для логического значения «ложь» является операция
(*ответ*) логического умножения
алгебраического умножения
алгебраического сложения
логического сложения
Преимуществами интерпретатора являются
(*ответ*) независимость выполнения программы от архитектуры целевой вычислительной системы
автоматическая коррекция ошибок в исходной программе
нетребовательность к ресурсам компьютера
высокая степень оптимизации кода
При бинарном поиске в таблице идентификаторов из N элементов максимальное число сравнений равно
(*ответ*) 1 + log2(N)
log2(N) - 1
2N
2N - 1