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

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

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

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