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

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

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

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