Главная / Менеджмент /
Теория информационных технологий и систем / Тест 11
Теория информационных технологий и систем - тест 11
Упражнение 1:
Номер 1
Если число циркулирующих в сети Петри объектов постоянно, такая сеть называется
Ответ:
 (1) сохраняющей 
 (2) модульной 
 (3) ассоциативной 
Номер 2
Если сумма произведений числа маркеров на весовой коэффициент постоянна, сеть Петри является
Ответ:
 (1) аддитивной 
 (2) сохраняющей 
 (3) статической 
Номер 3
Под сохраняемостью сети Петри подразумевается
Ответ:
 (1) независимость от контекста вершин 
 (2) инвариационность переходов 
 (3) постоянство загрузки ресурсов 
Упражнение 2:
Номер 1
В какой сети Петри мгновенное состояние в дереве достижимости не представляется?
Ответ:
 (1) в инцидентном 
 (2) в формальном 
 (3) в стохастическом 
Номер 2
Корневой точкой дерева достижимости является
Ответ:
 (1) начальная маркировка 
 (2) комплексная маркировка 
 (3) терминальная маркировка 
Номер 3
После какой вершины строить дерево достижимости необязательно?
Ответ:
 (1) дублирующей 
 (2) аддитивной 
 (3) маргинальной 
Упражнение 3:
Номер 1
Дерево достижимости сети Петри всегда представляется
Ответ:
 (1) комплексным графом 
 (2) планарным графом 
 (3) конечным графом 
Номер 2
Ограничение дерева достижимости сети Петри достигается за счет появления
Ответ:
 (1) пассивных маркировок 
 (2) маркировок тождественных некоторым ранее полученным маркировкам 
 (3) рекурсивных маркировок 
Номер 3
Неконечные состояния сети Петри должны быть
Ответ:
 (1) модульными 
 (2) нетупиковыми 
 (3) планарными 
Упражнение 4:
Номер 1
Цепочка вершин дерева достижимости, в которой из каждой вершины исходит только одна дуга, называется
Ответ:
 (1) рекурсия 
 (2) простой путь 
 (3) цепь аддитивности 
Номер 2
Для определения выполнения сети Петри используют
Ответ:
 (1) маркеры 
 (2) контейнеры 
 (3) модули 
Номер 3
Если исходная сеть обладает свойствами накопления токенов, дерево достижимости может оказаться
Ответ:
 (1) бесконечным 
 (2) ассоциативным 
 (3) терминальным 
Упражнение 5:
Номер 1
К типам вершин дерева достижимости следует отнести
Ответ:
 (1) терминальные 
 (2) графические 
 (3) формальные 
Номер 2
Из приведенных ниже записей выделите типы вершин дерева достижимости:
Ответ:
 (1) массивные 
 (2) дублирующие 
 (3) контекстные 
Номер 3
Какие из приведенных ниже записей следует отнести к типам вершин дерева достижимости?
Ответ:
 (1) тернарные 
 (2) внутренние 
 (3) ассоциативные 
Упражнение 6:
Номер 1
Сеть Петри называется ограниченной сетью, если любое её место
Ответ:
 (1) терминально 
 (2) ограниченно 
 (3) дублировано 
Номер 2
Если все места сети Петри являются безопасными, такая сеть является
Ответ:
 (1) протекторной 
 (2) константной 
 (3) безопасной 
Номер 3
В зависимости от типа мест сети Петри она может быть
Ответ:
 (1) ограниченной 
 (2) безопасной 
 (3) модальной 
Упражнение 7:
Номер 1
Если кратность всех дуг сети Петри равна 1, она называется
Ответ:
 (1) простой 
 (2) унарной 
 (3) ординарной 
Номер 2
Какая сеть Петри является ординарной?
Ответ:
 (1) в которой кратность всех дуг равна 1 
 (2) в которой только одно дерево достижимости 
 (3) в которой нет ассоциативных вершин 
Номер 3
Сеть Петри без нулевых переходов называется
Ответ:
 (1) статической 
 (2) планарной 
 (3) чистой 
Упражнение 8:
Номер 1
Если при заданной разметке ни один из переходов сети не может сработать, разметка называется
Ответ:
 (1) тупиковой 
 (2) замкнутой 
 (3) контекстной 
Номер 2
Вершины сети Петри, которые еще не обработаны алгоритмом построения дерева достижимости, называются
Ответ:
 (1) терминальными 
 (2) конечными 
 (3) граничными 
Номер 3
После обработки граничные вершины могут стать
Ответ:
 (1) терминальными 
 (2) дублирующими 
 (3) внутренними 
Упражнение 9:
Номер 1
Алгоритм построения дерева достижимости заканчивает свою работу, когда все вершины дерева становятся
Ответ:
 (1) тупиковыми 
 (2) дублирующими 
 (3) внутренними 
Номер 2
Если сеть Петри ограничена, то по её дереву можно определить
Ответ:
 (1) тип ассоциативных вершин 
 (2) емкость каждой позиции 
 (3) комплексный контур дерева достижимости 
Номер 3
Максимальное значение соответствующей компоненты состояния сети в ограниченной сети Петри определяет
Ответ:
 (1) размер контура дерева достижимости 
 (2) емкость позиции 
 (3) количество ассоциативных маркеров 
Упражнение 10:
Номер 1
Если в сети Петри отсутствуют петли, она является
Ответ:
 (1) простой 
 (2) замкнутой 
 (3) конечной 
Номер 2
1-ограниченная сеть Петри называется
Ответ:
 (1) терминальной 
 (2) безопасной 
 (3) коммутативной 
Номер 3
К подклассам сетей Петри следует отнести
Ответ:
 (1) ординарные сети Петри 
 (2) синхрографы 
 (3) автоматные сети 
Упражнение 11:
Номер 1
Задачи достижимости и покрываемости можно рассматривать только применительно
Ответ:
 (1) к контуру сети Петри 
 (2) к подсостояниям сети Петри 
 (3) к тупикам сети Петри 
Номер 2
Если существует маркировка такая, что в каждой ее позиции маркеров не меньше, чем в позициях маркировки другой маркировки, то эта маркировка
Ответ:
 (1) покрываема 
 (2) ассоциативна 
 (3) аддитивна 
Номер 3
Маркировка покрываема, если существует маркировка такая, что в каждой ее позиции маркеров
Ответ:
 (1) больше, чем в позициях маркировки исходной маркировки 
 (2) не меньше, чем в позициях маркировки исходной маркировки 
 (3) меньше, чем в позициях маркировки исходной маркировки 
Упражнение 12:
Номер 1
Из приведенных ниже записей выделите методы анализа сети Петри:
Ответ:
 (1) матричный 
 (2) комплексный 
 (3) ассоциативный> 
Номер 2
К методам анализа сетей Петри следует отнести методы, основанные на построении
Ответ:
 (1) матрицы аддитивности 
 (2) контура связности 
 (3) дерева покрываемости 
Номер 3
К задачам анализа сетей Петри следует отнести
Ответ:
 (1) активность 
 (2) достижимость 
 (3) покрываемость