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

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

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

Вопрос 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|
тип 2: контекстно-свободные грамматики
имеют правила вида: 1) А®Вg или А®g 2) А®gВ или А®g
тип 3: регулярные грамматики
имеют правила вида: А®b
тип 0: грамматики с фразовой структурой
на правила грамматики не накладывается никаких ограничений: a®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 tests.ithead.ru 2013-2026