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

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

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

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