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

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

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

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