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

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

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

Вопрос id:1945745
Тема/шкала: 1409.02.01;МТ.01;1 - Модульный тест - Системное программное обеспечение (курс 1)
По классификации Хомского выделяют типы грамматик: 1) с фразовой структурой; 2) контекстно-зависимые; 3) дискретные; 4) регулярные; 5) общие - из перечисленного
?) 2, 3, 5
?) 1, 2, 5
?) 1, 2, 4
?) 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)
Символы, которые входят в алфавит языка, порождаемого грамматикой, содер­жит
?) 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) объекты - из перечисленного
?) 1, 3
?) 3, 4
?) 1, 2
?) 2, 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
?) 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 существует правило
?) wg → g ∈ Р
?) → wg ∈ Р
?) → w ∈ Р
?) → g ∈ Р
Вопрос 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 байт
?) 512 байт
?) 128 байт
Вопрос 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
?) Next-Step 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 в первичном разделе может быть сформировано логических дисков
?) до 2
?) до 4
?) любое количество
?) только 1
Вопрос 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 tests.ithead.ru 2013-2026