Тест из 30 вопросов по дисциплине "Теория вычислительных процессов" (Сети Петри применяются исключительно в... Расширение модели сети Петри)

мгновенные                 б) примитивные               в) длительные                  г) неодновременные          д) непримитивные

10. Выберите наиболее правильный ответ а) если сеть Петри безопасна, то она ограничена; б) если сеть Петри ограничена, то она безопасна;

в) безопасность и ограниченность – два независимых свойства сети Петри;

г) безопасность – частный случай более общего свойства (ограниченности);

д) ограниченность – частный случай более общего свойства (безопасности).

11. Выберите наиболее правильный ответ

Чаще всего сети Петри используются для моделирования а) аппаратного обеспечения                            б) программного обеспечения                        в) механизмов синхронизации г) процессов конвейерной обработки           д) химических реакций                                     е) транспортных потоков

12. Выберите правильный ответ

С помощью сетей Петри нельзя промоделировать задачу а) ... о взаимном исключении;       б) ... о чтении/записи;     в) ... о чтении/записи  с ограниченным количеством процессов чтения; г) ... о чтении/записи  с не ограниченным количеством процессов чтения;               д) ... о производителе/потребителе;  е) ... о нескольких производителях / нескольких потребителях                     ж) ... о производителе/потребителе с ограниченным буфером

13. Выберите правильный ответ

В правильно построенном дереве достижимости сети Петри не может быть   ...  вершины.

а) терминальной              б) корневой              в) граничной                    г) дублирующей              д) внутренней                      

14. Выберите неправильные ответы

В с помощью дерева достижимости  всегда можно решить задачи сети Петри :

а)  безопасность     б) ограниченность       в) сохранение       г) активность        д) достижимость       е) покрываемость

15. Дополните недостающее слово

Ситуация, в которой каждое из двух действий, прежде чем начать выполнение, ожидает окончания выполнения другого называется ....

16. Установите правильную последовательность действий (расположите по порядку)

Для представления системы сетью Петри необходимо:

1.  Выявить условия системы            2. Представить события переходами сети Петри     3. Выполнить сеть Петри

4. Составить таблицу связи событий, предусловий и постусловий       5.  Представить условия позициями сети Петри

6.  Выявить события системы         7.  Присвоить начальную маркировку          8.  Определить пред- и постусловия

9.  Соединить переходы  и позиции  направленными дугами

Задания на определение зависимости одних явлений от других. В заданиях 17 и  18 Выберите правильный ответ, используя схему

ответ	1	2	вывод	17. Невозможно использовать сети Петри  для моделирования параллельных процессов, ПОТОМУ ЧТО запуск перехода ( и соответствующее ему событие) в сети Петри рассматривается как мгновенное событие, занимающее нулевое время. 18. Дерево достижимости сети Петри можно использовать для решения всех задач анализа сети Петри, ПОТОМУ ЧТО оно представляет собой множество достижимости сети Петри.
A	+	+	+
B	+	+	–
C	+	–	–
D	–	+	–
E	–	–	–

19. Установите соответствие  (ответов может быть несколько)

                              Способы задания сети Петри                                      Понятия сети Петри

А. Теоретико-формальное                                              1. Комплект дуг

Б. Теоретико-графовое                                                    2. Множество переходов

В. Матричное                                                                     3.  Кратность позиций

4. Вектор последовательности запусков

20.  Классифицируйте события и условия в задаче моделирования автомата-продавца, заполнив таблицу

События Условия

1. Автомат ждет.   2. Заказ прибыл и ждет.   3. Заказ поступил.   4. Автомат выполняет заказ.

5. Автомат начинает выполнение заказа.   6. Автомат заканчивает выполнение заказа

7.  Заказ посылается на доставку.  8. Заказ выполнен

21.  Установите соответствие  между  фрагментами блок-схем и подграфами сетей Петри

А                          Б                                                      1                  2                              3                   4   

22. Классифицируйте  переходы  сети Петри                        23. Вставьте пропущенное по уровням активности                                                                         граф сети Петри                                                                                                                                       дерево достижимости

                             

0 –     1 –         2 –         3 –         4 –

24. Для сети Петри п.22 восстановите последовательность переходов  s = t_j1... t_jk по последовательности маркировок (1,0,0,0,0)®((1,0,0,0,1)®(1,0,0,0,1)®(1,1,0,0,1)®(1,1,0,0,0)®(1,2,0,0,0)®(1,2,0,0,1)®(1,2,0,0,1)®(0,2,1,0,1)®(0,1,1,0,1)®(0,1,0,0,2)® (0,1,0,0,1)

Расширенные Ограниченные

25. Установите соответствие, заполнив таблицу моделей сетей  Петри

1.Автоматные СП  2.СП с областями ограничения  3. Правильные СП  4.Временные СП

5.Маркированные графы  6.СП со свободным выбором  7.СП без петель 8. Простые СП

9.СП с логикой исключающего ИЛИ  10.СП с приоритетами 11.СП с переключателями

26. Расположите по усложнению

Подвиды сетей Петри:

а) Обычные сети Петри  б) Простые сети Петри   в) Ординарные сети Петри

27.  Выберите все верные варианты ответов: «да» или «нет»

При моделировании  сетью Петри  конечного автомата

1) ...  число позиций сети зависит от  выходного алфавита  автомата           да / нет

2) ...  число переходов сети зависит от  выходного алфавита  автомата