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

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

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

Вопрос id:1945745
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
По классификации Хомского выделяют типы грамматик: 1) с фразовой структурой; 2) контекстно-зависимые; 3) дискретные; 4) регулярные; 5) общие - из перечисленного
?) 3, 4, 5
?) 1, 2, 5
?) 1, 2, 4
?) 2, 3, 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)
Символы, которые входят в алфавит языка, порождаемого грамматикой, содер­жит
?) VN
?) V*
?) V+
?) VT
Вопрос 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) объекты - из перечисленного
?) 2, 4
?) 3, 4
?) 1, 2
?) 1, 3
Вопрос id:1945769
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Формальные грамматики классифицируются
?) по степени сложности
?) по структуре их правил
?) по структуре их языков
?) по степени контекстной зависимости
Вопрос id:1945770
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Целями преобразований КС-грам­матик являются: 1) упрощение правил грамматики; 2) облегчение создания распознавателя языка; 3) сокращения количества символов; 4) облегчение восприятия человеком - из перечисленного
?) 1, 3
?) 1, 2
?) 2, 3
?) 3, 4
Вопрос 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 существует правило
?) → g ∈ Р
?) wg → g ∈ Р
?) → wg ∈ Р
?) → 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)
?) LR
?) MPR(L)
?) L(R)
Вопрос 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)
«Элеваторной» называют дисциплину перестраивания очереди запросов на операции чтения/записи
?) Next-Step Scan
?) C-Scan
?) Scan
?) SSTF
Вопрос id:1945787
Тема/шкала: 1409.01.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Активными могут быть
?) только один расширенный раздел
?) несколько первичных разделов
?) один первичный или один расширенный раздел
?) только один первичный раздел
Вопрос id:1945788
Тема/шкала: 1409.01.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
Базовым модулем обработки прерываний DOS является файл
?) MSDOS.SYS
?) INT.SYS
?) IO.SYS
?) COMMAND.COM
Вопрос 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 в расширенном разделе может быть сформировано логических дисков
?) до 4
?) только 1
?) любое количество
?) до 16
Вопрос id:1945793
Тема/шкала: 1409.01.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
В MS-DOS таблица векторов прерываний размещается в оперативной памяти
?) начиная с адреса A0000h
?) в высших адресах
?) в первых 512 ячейках
?) в первых 1024 ячейках
Вопрос 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 testserver.pro 2013-2024