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

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

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

Вопрос id:1945745
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
По классификации Хомского выделяют типы грамматик: 1) с фразовой структурой; 2) контекстно-зависимые; 3) дискретные; 4) регулярные; 5) общие - из перечисленного
?) 2, 3, 5
?) 1, 2, 4
?) 3, 4, 5
?) 1, 2, 5
Вопрос id:1945746
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
По столбцам управляющей таблицы для распознавателя LR(k)-грамматик распределены все терминальные и нетерминальные символы грамматики в части
?) правила
?) перехо­ды
?) объекты
?) действия
Вопрос id:1945747
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Правила грамматики строятся так, чтобы в левой части каждого правила
?) отсутствовали нетерминальные символы
?) отсутствовали терминальные символы
?) был хотя бы один терминальный символ
?) был хотя бы один нетерминальный символ
Вопрос id:1945748
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Праволинейные грамматики G(VT,VN,P,S), V = VNÈVT могут иметь правила видов (где A,B∈VN, γ∈VT*)
?) А→Вγ или А→γ
?) А→Вγ или А→АВγ
?) А→Вγ или А→В
?) А→γВ или А→γ
Вопрос id:1945749
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Практического применения не имеют грамматики, относящиеся только к типу
?) контекстно- зависимых
?) с фазовой структурой
?) контекстно- независимых
?) регулярных
Вопрос id:1945750
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
При выполнении такта МП-автомата в стеке удаляется
?) цепочка метасимволов
?) цепочка, соответствующая правилу перехода
?) нижний символ
?) верхний символ
Вопрос id:1945751
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
При выполнении такта МП-автомата добавляется
?) цепочка метасимволов
?) верхний символ
?) нижний символ
?) цепочка, соответствующая правилу перехода
Вопрос id:1945752
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
При записи правил в графическом виде вся грамматика представляется в форме
?) набора диаграмм
?) одного графика
?) одной диаграммы
?) набора графиков
Вопрос id:1945753
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
При построе­нии предложений языка, заданного грамматикой, любая цепочка символов мо­жет быть заменена на цепочку символов не меньшей длины в грамматиках
?) постоянных
?) неукорачивающих
?) ограниченных
?) регулярных
Вопрос id:1945754
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
При построении дерева вывода сверху вниз в корень дерева помещается символ
?) начальный
?) целевой грамматики
?) корневой
?) любой
Вопрос id:1945755
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
При построении предложений нетерминальный символ может быть заменен на ту или иную цепочку символов в зависимости от контекста в грамматиках
?) НКС
?) КС
?) УКС
?) КЗ
Вопрос id:1945756
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Приве­денные грамматики называют КС-грамматиками в виде
?) условном
?) завершенном
?) конечном
?) каноническом
Вопрос id:1945757
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Проблема однозначности разрешима для класса языков
?) недетерминированных КС
?) детерминированных КС
?) регулярных
?) однозначных
Вопрос id:1945758
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Произвольную последовательность символов, записанных один за другим, называют
?) языком
?) последовательностью символов
?) грамматикой
?) цепочкой символов
Вопрос id:1945760
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Работа конечного автомата представляет собой
?) несколько параллельных дискретных процессов
?) последовательность шагов
?) непрерывный процесс
?) несколько параллельных непрерывных процессов
Вопрос id:1945761
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Распознаватель для грамматик предшествования строится на основе алго­ритма
?) сдвиг-свертка
?) возвратно-поступательного
?) рекурсивного
?) математической логики
Вопрос id:1945762
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Самые эффективные с точки зрения требуемых вычис­лительных ресурсов универсальные алгоритмы для распознавания цепочек КС-языков распознаватели
?) строчные
?) объектные
?) с возвратом
?) таблич­ные
Вопрос id:1945763
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Самый примитивный для КС-языков тип распознавателей
?) линейные
?) нисходящие
?) восходящие
?) с возвратом
Вопрос id:1945764
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Самыми сложными являются языки
?) регулярные
?) с фразовой структурой
?) УКС
?) НКС
Вопрос id:1945765
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Символы, которые входят в алфавит языка, порождаемого грамматикой, содер­жит
?) VT
?) V+
?) VN
?) V*
Вопрос id:1945766
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Синтаксический распознаватель цепочек любого языка про­граммирования может быть построен на основе
?) МП-автомата
?) ДМП-автомата
?) ДМП- грамматики
?) МП-грамматики
Вопрос id:1945767
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Укорачивающие контекстно-свободные грамматики G(VT,VN,P,S), V = VNÈVT имеют правила вида
?) А→β, где A∈VN, β∈V*
?) А→β, где A∈VN, β∈V+
?) А→Аβ, где A∈VN, β∈V+
?) А→β, где A∈V+, β∈VN
Вопрос id:1945768
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Управляющая таблица для распознавателя LR(k)-грамматик состоит из частей: 1) действия; 2) правила; 3) пере­ходы; 4) объекты - из перечисленного
?) 3, 4
?) 1, 2
?) 1, 3
?) 2, 4
Вопрос id:1945769
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Формальные грамматики классифицируются
?) по структуре их правил
?) по степени контекстной зависимости
?) по структуре их языков
?) по степени сложности
Вопрос id:1945770
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Целями преобразований КС-грам­матик являются: 1) упрощение правил грамматики; 2) облегчение создания распознавателя языка; 3) сокращения количества символов; 4) облегчение восприятия человеком - из перечисленного
?) 3, 4
?) 1, 3
?) 2, 3
?) 1, 2
Вопрос id:1945771
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Цепочка β = d1gd2 называется непосредственно выводимой из цепочки α = d1wd2 в грамматике G(VT,VN,P,S), V = VTÈVN, d1,g,d2∈V*, w∈V+, если в граммати­ке G существует правило
?) wg → g ∈ Р
?) → wg ∈ Р
?) → g ∈ Р
?) → w ∈ Р
Вопрос id:1945772
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Цепочка u = FIRST(k,α) носит в работе автомата название
?) базовая
?) первичная
?) аванцепочка
?) начальная
Вопрос id:1945773
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Широко используются при описании синтаксических конструк­ций языков программирования грамматики
?) УКС
?) КС
?) НКС
?) регулярные
Вопрос id:1945774
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Элементами таблицы алгоритма Кока-Янгера-Касами являются множества
?) объектов
?) терминальных символов
?) правил
?) нетерминальных символов
Вопрос id:1945775
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Язык, определяемый МП-автоматом R, обо­значается
?) R(L)
?) MPR(L)
?) L(R)
?) LR
Вопрос id:1945776
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Языки ассемблеров строятся на основе языков
?) КС
?) регулярных
?) с фразовой структурой
?) квазирегулярных
Вопрос id:1945777
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Языки операторного предшествования являются собствен­ным подмножеством языков
?) LR
?) недетерминирован­ных КС
?) простого предшествования
?) регулярных
Вопрос id:1945778
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Языки простого предшествования являются собственным подмножеством языков
?) недетерминирован­ных КС
?) простого предшествования
?) регулярных
?) LR
Вопрос id:1945779
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
(αβ)γ =
?) α(βγ)
?) α|βγ|
?) γ(αβ)
?) (βα)γ
Вопрос id:1945780
Тема/шкала: 1409.01.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
DOS поддерживает размер сектора
?) 256 байт
?) 1024 байт
?) 128 байт
?) 512 байт
Вопрос id:1945781
Тема/шкала: 1409.01.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
I-узлом в UNIX называется
?) специальный каталог
?) I-дерево, состоящее из описаний файлов
?) I-список, состоящий из описаний файлов
?) группа файлов
Вопрос id:1945782
Тема/шкала: 1409.01.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
MFT в файловой системе NTFS содержит
?) копию корневого каталога
?) системные таблицы ОС
?) список свободных блоков
?) централизованный каталог всех остальных файлов диска
Вопрос id:1945783
Тема/шкала: 1409.01.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
MFT-зона в файловой системе NTFS представляет собой
?) загрузчик ОС
?) резервные блоки
?) пространство для хранения файлов
?) главный служебный метафайл
Вопрос id:1945784
Тема/шкала: 1409.01.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
POSIX в качестве основного языка описания системных функций API предполагает язык
?) Ада
?) Си
?) Фортран
?) Паскаль
Вопрос id:1945785
Тема/шкала: 1409.01.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
RTL означает
?) интерфейс прикладного программирования
?) механизм связи и внедрения объектов
?) механизм динамического обмена данными
?) библиотеку времени исполнения
Вопрос id:1945786
Тема/шкала: 1409.01.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
«Элеваторной» называют дисциплину перестраивания очереди запросов на операции чтения/записи
?) Scan
?) SSTF
?) C-Scan
?) Next-Step Scan
Вопрос id:1945787
Тема/шкала: 1409.01.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Активными могут быть
?) несколько первичных разделов
?) только один первичный раздел
?) один первичный или один расширенный раздел
?) только один расширенный раздел
Вопрос id:1945788
Тема/шкала: 1409.01.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Базовым модулем обработки прерываний DOS является файл
?) COMMAND.COM
?) IO.SYS
?) INT.SYS
?) MSDOS.SYS
Вопрос id:1945789
Тема/шкала: 1409.01.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Базой для всей структуры директорий в UNIX является
?) I-узел
?) корневая директория
?) файл-директория
?) домашняя директория
Вопрос id:1945791
Тема/шкала: 1409.01.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
В MS-DOS в первичном разделе может быть сформировано логических дисков
?) любое количество
?) только 1
?) до 4
?) до 2
Вопрос id:1945792
Тема/шкала: 1409.01.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
В MS-DOS в расширенном разделе может быть сформировано логических дисков
?) любое количество
?) до 16
?) до 4
?) только 1
Вопрос id:1945793
Тема/шкала: 1409.01.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
В MS-DOS таблица векторов прерываний размещается в оперативной памяти
?) в высших адресах
?) в первых 512 ячейках
?) в первых 1024 ячейках
?) начиная с адреса A0000h
Вопрос id:1945794
Тема/шкала: 1409.01.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
В OS/2 имеется встроенная система программирования на языке
?) REXX
?) Бейсик
?) Си
?) Ява
Вопрос id:1945795
Тема/шкала: 1409.01.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
В головном процессе интерпретатора командного языка UNIX файлом стандартного ввода является
?) выполняемая программа
?) клавиатура сервера
?) командный файл
?) клавиатура терминала пользователя
Вопрос id:1945796
Тема/шкала: 1409.01.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
В головном процессе интерпретатора командного языка UNIX файлом стандартного вывода является
?) экран терминала пользователя
?) экран сервера
?) принтер
?) файл на жестком диске
Copyright tests.ithead.ru 2013-2026