Вход | Регистрация
Тесты онлайн, бесплатный конструктор тестов. Психологические тестирования, тесты на проверку знаний.

Список вопросов базы знаний

Системное программное обеспечение

Вопрос id:1946440
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Вопрос об алгоритмической неразрешимости проблем однозначности и эквивалентности грамматик сводится к
?) задаче построения дерева вывода
?) принципу оптимальности Парето
?) проблеме соответствий Поста
?) проблеме поиска экстремума
Вопрос id:1946441
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Всякая грамматика операторного предшествования задает язык
?) недетерминированный КС
?) детерминированный КС
?) любой
?) регулярный
Вопрос id:1946442
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Выберите свойства, которые верны для регулярных выражений
?)
?)
?)
?)
Вопрос id:1946443
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Выделяют следующие виды грамматик предшествования
?) простого
?) расширенного
?) слабого
?) составного
Вопрос id:1946462
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Для преобразования произвольной КС-грамматики к приведенному виду, необходимо удалить
?) все бесплодные символы
?) цепные правила
?) все недостижимые символы
?) единичные символы;
Вопрос id:1946464
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Для работы алгоритма удаления недостижимых состояний используются множества состояний
?) текущих пассивных
?) текущих активных
?) достижимых
?) недостижимых
Вопрос id:1946466
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Для регулярных языков распознавателями являют (ет)ся
?) конечные автоматы
?) двусторонние недетерминированные автоматы
?) машина Тьюринга
?) односторонние недетерминированные автоматы
Вопрос id:1946467
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Для языков с фразовой структурой распознавателем являет (ют)ся
?) конечные автоматы
?) односторонние недетерминированные автоматы
?) двусторонние недетерминированные автоматы
?) машина Тьюринга
Вопрос id:1946478
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Если на каждом шаге вывода правило грамматики применяется всегда к крайнему левому нетерминальному символу цепочки, то вывод называется ___
Вопрос id:1946479
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Если на каждом шаге вывода правило грамматики применяется всегда к крайнему правому нетерминальному символу цепочки, то вывод называется ___ .
Вопрос id:1946480
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Если ни при какой входной цепочке невозможен переход автомата из начального состояния q0 в состояние q, то состояние q называется
?) недостижимым
?) неопределенным
?) неоднозначным
?) исключительным
Вопрос id:1946481
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Если символ не встречается ни в одной сентенциальной форме грамматики, то он называется
?) бесплодным
?) недостижимым
?) цепным
?) нетерминальным
Вопрос id:1946482
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Если цепочка символов выводима из целевого символа грамматики, то она называется
?) конечной формой грамматики
?) эквивалентной формой
?) формой Бэкуса-Наура
?) сентенциальной формой грамматики
Вопрос id:1946483
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Если цепочка, полученная в результате вывода, пустая или содержит только терминальные символы, то вывод называется
?) законченным
?) сентенциальным
?) рекурсивным
?) последовательным
Вопрос id:1946486
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Изменение имен символов и подстановки цепочек вместо символов называется
?) гетероморфизмом
?) гомоморфизмом
?) дополнениями
?) конкатенациями
Вопрос id:1946487
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
К регулярным относятся следующие виды грамматик
?) леволинейные
?) автоматные
?) праволинейные
?) контекстно-зависимые
Вопрос id:1946489
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Класс детерминированных КС-языков замкнут относительно операции
?) дополнения
?) умножения
?) объединения
?) пересечения
Вопрос id:1946491
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Класс КС-языков замкнут относительно операции
?) гетероморфизма
?) пересечения
?) подстановки
?) дополнения
Вопрос id:1946494
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Количество символов цепочки называют ___ цепочки
Вопрос id:1946495
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Конечный автомат, у которого имеется стек, называется
?) расширенным автоматом
?) магазинным автоматом
?) недетерминированным автоматом
?) детерминированным автоматом
Вопрос id:1946499
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Контекстно-свободные грамматики, которые не содержат недостижимых и бесплодных символов, циклов и l-правил, – это
?) LR грамматики
?) приведенные грамматики
?) грамматики в нормальной форме Хомского
?) грамматики предшествования
Вопрос id:1946501
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Конфигурация распознавателя определяется параметрами
?) содержимое входной цепочки символов
?) содержимое внешней памяти
?) содержимое выходной цепочки символов
?) состояние УУ
Вопрос id:1946503
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Леволинейные и праволинейные грамматики
?) контекстно-зависимы
?) не эквивалентны
?) однозначны
?) эквивалентны
Вопрос id:1946504
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Логика работы распознавателей с возвратом основана на моделировании МП-автомата
?) с ограниченным множеством состоянием
?) недетерминированного
?) детерминированного
?) с одним состоянием
Вопрос id:1946505
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Лучшие характеристики среди всех универсальных алгоритмов распознавания входных цепочек для произвольных КС-грамматик имеет алгоритм
?) Янгера
?) Эрли
?) Кока–Янгера–Касами
?) Хомского
Вопрос id:1946506
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Любая автоматная грамматика является
?) фразовой
?) нерегулярной
?) контекстно-свободной
?) регулярной
Вопрос id:1946509
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Множества допустимых цепочек символов почти эквивалентных языков могут различаться на
?) пустую цепочку символов
?) один символ
?) цепочку символов 0
?) повторяющиеся подряд символы
Вопрос id:1946510
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
На структуру правил грамматик с фразовой структурой накладываются ограничения
?) линейные
?) по объему
?) по синтаксису
?) никакие
Вопрос id:1946511
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Набор правил, определяющий допустимые конструкции языка, - это
?) синтаксис языка
?) семантика языка
?) грамматика языка
?) лексика языка
Вопрос id:1946512
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Найдите правильный результат α2 =
?) αRαR
?) α+α
?) α*α
?) αα
Вопрос id:1946514
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Непосредственная выводимость цепочки β из цепочки α обозначается
?)
?) α Þ*β
?) α >> β
?)
Вопрос id:1946515
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Нетерминальный символ, из которого нельзя вывести ни одной цепочки терминальных символов, называется
?) пустым
?) недостижимым
?) бесплодным
?) цепным
Вопрос id:1946520
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Описание способа построения предложений некоторого языка, – это
?) семантика языка
?) грамматика языка
?) синтаксис языка
?) лексика языка
Вопрос id:1946521
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Основной операцией над цепочками символов является операция «___»
?) конкатенация
?) вычитание
?) перестановка
?) пересечение
Вопрос id:1946522
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Перечислите алгоритмы относящиеся к табличным распознавателям
?) сдвиг-свертка
?) Алгоритм Кока-Янгеля-Касами
?) нисходящий с возвратом
?) Алгоритм Эрли
Вопрос id:1946523
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
По видам памяти распознаватели бывают следующих типов
?) с ограниченной внешней памятью
?) с неограниченной внешней памятью
?) с ограниченной внутренней памятью
?) без внешней памяти
Вопрос id:1946524
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
По видам устройства управления распознаватели подразделяются на
?) детерминированные
?) стохастические
?) недетерминированные
?) алгоритмизированные
Вопрос id:1946525
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
По столбцам управляющей таблицы для распознавателя LR(k)-грамматик распределены все терминальные и нетерминальные символы грамматики в части
?) правила
?) действия
?) объекты
?) переходы
Вопрос id:1946526
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Подсчитайте длину цепочки b=аааа. |b|=___(ответ цифрой)_
Вопрос id:1946528
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Правильно охарактеризуйте типы грамматик
Левая частьПравая часть
тип 3: регулярные грамматики
имеют правила вида: А®b
тип 0: грамматики с фразовой структурой
имеют правила вида: 1) А®Вg или А®g 2) А®gВ или А®g
тип 2: контекстно-свободные грамматики
на правила грамматики не накладывается никаких ограничений: a®b
тип 1: контекстно-зависимые и неукорачивающие грамматики
имеют правила вида a1Аa2®a1ba2 и a®b, где |b| ³ |a|
Вопрос id:1946532
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
При построении дерева вывода сверху вниз в корень дерева помещается символ
?) корневой
?) любой
?) целевой
?) начальный
Вопрос id:1946534
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
При построении предложений языка, заданного грамматикой, любая цепочка символов может быть заменена на цепочку символов не меньшей длины в грамматиках
?) неукорачивающих
?) регулярных
?) ограниченных
?) постоянных
Вопрос id:1946535
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Приведенные грамматики называют КС-грамматиками в виде
?) конечном
?) каноническом
?) условном
?) завершенном
Вопрос id:1946538
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Процесс порождения предложения языка на основе правил, определяющих язык грамматики, называется ___ .
Вопрос id:1946539
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Процесс построения эквивалентного конечного автомата с меньшим числом состояний называется
?) сверткой
?) приведением
?) оптимизацией
?) минимизацией
Вопрос id:1946540
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Пустая цепочка может обозначаться
?) ε
?) λ
?) 0
?) ∅
Вопрос id:1946542
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Раздел языка, определяющий значение предложений языка, – это
?) синтаксис языка
?) грамматика языка
?) семантика языка
?) лексика языка
Вопрос id:1946544
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Распознаватель состоит из следующих основных компонентов
?) считывающее устройство
?) внешняя память
?) устройство управления
?) решающее устройство
Вопрос id:1946545
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Регулярные языки могут быть заданы при помощи
?) регулярных грамматик
?) нерегулярных множеств
?) конечных автоматов
?) регулярных множеств
Вопрос id:1946546
Тема/шкала: 1409.02.01;Т-Т.01;1 - Тест-тренинг - Системное программное обеспечение (курс 1)
Самые эффективные (с точки зрения требуемых вычислительных ресурсов) и универсальные алгоритмы для распознавания цепочек КС-языков, – это
?) табличные распознаватели
?) нисходящий распознаватель с возвратом
?) МП-автомат
?) сдвиг-свертка
Copyright testserver.pro 2013-2024