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

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

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

Вопрос 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)
Правильно охарактеризуйте типы грамматик
Левая частьПравая часть
тип 1: контекстно-зависимые и неукорачивающие грамматики
имеют правила вида a1Аa2®a1ba2 и a®b, где |b| ³ |a|
тип 3: регулярные грамматики
на правила грамматики не накладывается никаких ограничений: a®b
тип 0: грамматики с фразовой структурой
имеют правила вида: 1) А®Вg или А®g 2) А®gВ или А®g
тип 2: контекстно-свободные грамматики
имеют правила вида: А®b
Вопрос 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 - AppleWebKit