Тест по Теории вычислительных процессов (часть 2)
1. Дополните недостающее слово
Сети Петри применяются исключительно в.........
2. Вставьте пропущенные слова
Сеть Петри состоит из 4 элементов: множество........ Р, множество........ Т, ........ функция I и ............ функция О.
3. Дополните недостающее слово
Число появлений позиции во входном комплекте переходов #(pi, I(tj)) называется......... входной позиции pi для перехода tj.
4. Вставьте пропущенные слова
Теоретико-графовым представлением сети Петри является двудольный ориентированный мультиграф.
Для приведенного ниже графа напишите, что обозначено каждой буквой
5. Дополните недостающие слова
Граф сети Петри можно записать как G = (V, A), где V = {v1, v2, ..., vs} – ......... вершин, А = {а1, а2, ..., аr} – ......... дуг.
6. Вставьте пропущенное (номер последней вершины и последней дуги)
Для графа сети Петри G = (V, A) из п.4 V = {v1, v2, ..., v....}, А = {а1, а2, ..., а....}
7. Выберите правильный ответ
Граф сети Петри можно определить как
а) множество вершин и множество направленных дуг б) комплект вершин и комплект направленных дуг
в) множество вершин и комплект направленных дуг г) комплект вершин и множество направленных дуг
8. Выберите все верные варианты ответов: «да» или «нет»
Начальная маркировка m сети Петри С = (Р, Т, I, О)
1) ... есть присвоение фишек позициям сети Петри да / нет
2) ... управляет выполнением сети Петри да / нет
3) ... определяется только количеством фишек да / нет
4) ... содержит только разрешающие фишки для каждого перехода сети да / нет
5) ... изменяется при запуске любого перехода да / нет
6) ... не может повторяться в процессе выполнения сети Петри да / нет
7) ... влияет на свойства сети Петри да / нет
9. Выберите неправильный ответ
В сети Петри возможны....... события
а) мгновенные б) примитивные в) длительные г) неодновременные д) непримитивные
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. Классифицируйте события и условия в задаче моделирования автомата-продавца, заполнив таблицу
|
5. Автомат начинает выполнение заказа. 6. Автомат заканчивает выполнение заказа
7. Заказ посылается на доставку. 8. Заказ выполнен
21. Установите соответствие между фрагментами блок-схем и подграфами сетей Петри
А Б 1 2 3 4
22. Классифицируйте переходы сети Петри 23. Вставьте пропущенное
по уровням активности граф сети Петри дерево достижимости
0 – 1 – 2 – 3 – 4 –
24. Для сети Петри п.22 восстановите последовательность переходов s = tj1... tjk по последовательности маркировок (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)
|
1.Автоматные СП 2.СП с областями ограничения 3. Правильные СП 4.Временные СП
5.Маркированные графы 6.СП со свободным выбором 7.СП без пеПростые СП
9.СП с логикой исключающего ИЛИ 10.СП с приоритетами 11.СП с переключателями
26. Расположите по усложнению
Для доказательства правильности утверждений и формул используются
а) Обычные сети Петри б) Простые сети Петри в) Ординарные сети Петри
27. Выберите все верные варианты ответов: «да» или «нет»
При моделировании сетью Петри конечного автомата
1) ... число позиций сети зависит от выходного алфавита автомата да / нет
2) ... число переходов сети зависит от выходного алфавита автомата да / нет
3) ... число входных позиций переходов сети зависит от вида автомата да / нет
4) ... число выходных позиций переходов сети зависит от вида автомата да / нет
5) ... число позиций сети зависит от входного алфавита автомата да / нет
6) ... число переходов сети зависит от входного алфавита автомата да / нет
7) ... число переходов сети зависит от множества состояний автомата да / нет
28. Выберите правильный ответ
При переводе блок-схемы в сеть Петри 1 узел блок-схемы заменяется на
1) ... 1 переход 2) ... 2 перехода 3) ... 1 или 2 перехода 4) ... 1 позицию 5) ... 2 позиции 6) ... 1 или 2 позиции
29. Выберите правильный ответ
Среди моделей параллельных вычислений класс конечных автоматов является....... по мощности моделирования классу сетей Петри
а) меньшим или равным б) эквивалентным в) большим либо равным
30. Выберите правильные ответы
Расширение модели сети Петри приводит к:
а) уменьшению мощности разрешения б) увеличению мощности разрешения в) уменьшению мощности моделирования г) увеличению мощности моделирования д) не влияет на мощность разрешения е) ограничению модели сети Петри
Ответник
1. ............. | ||
2. ..... , ...... , ......., ......... | ||
3. ....... | ||
4. A – ........, B – ..........; C – ............ | ||
5. .............., ................ | ||
6. ..., .... | ||
7. ... | ||
8. .....–.....–.....–.....–.....–.....–..... | ||
9. ... | ||
10. ... | ||
11. ... | ||
12. ... | ||
13. ... | ||
14. ... (и т. д.) | ||
15. ............ | ||
16. ...,...,...,...,...,...,...,...,..., | ||
17 .... | ||
18 .... | ||
19. А–........, Б–......., В–...... | ||
20. | ...,...,... | ...,...,... |
21.... А–........, Б–....... | ||
22. 0 – , 1 – , 2 – , 3 – , 4 – | ||
23. (............) | ||
24. ...,...,...,...,...,...,...,...,...,...,... | ||
25. | ...,...,... | ...,...,... |
26. ..,...,... | ||
27. .....–.....–.....–.....–.....–.....–..... | ||
28. ... | ||
29. ... | ||
30. ..., ..., .....(и т. д.) |
Ответник
1. ............. | ||
2. ..... , ...... , ......., ......... | ||
3. ....... | ||
4. A – ........, B – ..........; C – ............ | ||
5. .............., ................ | ||
6. ..., .... | ||
7. ... | ||
8. .....–.....–.....–.....–.....–.....–..... | ||
9. ... | ||
10. ... | ||
11. ... | ||
12. ... | ||
13. ... | ||
14. ... (и т. д.) | ||
15. ............ | ||
16. ...,...,...,...,...,...,...,...,..., | ||
17 .... | ||
18 .... | ||
19. А–........, Б–......., В–...... | ||
20. | ...,...,... | ...,...,... |
21.... А–........, Б–....... | ||
22. 0 – , 1 – , 2 – , 3 – , 4 – | ||
23. (............) | ||
24. ...,...,...,...,...,...,...,...,...,...,... | ||
25. | ...,...,... | ...,...,... |
26. ..,...,... | ||
27. .....–.....–.....–.....–.....–.....–..... | ||
28. ... | ||
29. ... | ||
30. ..., ..., .....(и т. д.) |
Ответник
1. ............. | ||
2. ..... , ...... , ......., ......... | ||
3. ....... | ||
4. A – ........, B – ..........; C – ............ | ||
5. .............., ................ | ||
6. ..., .... | ||
7. ... | ||
8. .....–.....–.....–.....–.....–.....–..... | ||
9. ... | ||
10. ... | ||
11. ... | ||
12. ... | ||
13. ... | ||
14. ... (и т. д.) | ||
15. ............ | ||
16. ...,...,...,...,...,...,...,...,..., | ||
17 .... | ||
18 .... | ||
19. А–........, Б–......., В–...... | ||
20. | ...,...,... | ...,...,... |
21.... А–........, Б–....... | ||
22. 0 – , 1 – , 2 – , 3 – , 4 – | ||
23. (............) | ||
24. ...,...,...,...,...,...,...,...,...,...,... | ||
25. | ...,...,... | ...,...,... |
26. ..,...,... | ||
27. .....–.....–.....–.....–.....–.....–..... | ||
28. ... | ||
29. ... | ||
30. ..., ..., .....(и т. д.) |
Ответник
1. ............. | ||
2. ..... , ...... , ......., ......... | ||
3. ....... | ||
4. A – ........, B – ..........; C – ............ | ||
5. .............., ................ | ||
6. ..., .... | ||
7. ... | ||
8. .....–.....–.....–.....–.....–.....–..... | ||
9. ... | ||
10. ... | ||
11. ... | ||
12. ... | ||
13. ... | ||
14. ... (и т. д.) | ||
15. ............ | ||
16. ...,...,...,...,...,...,...,...,..., | ||
17 .... | ||
18 .... | ||
19. А–........, Б–......., В–...... | ||
20. | ...,...,... | ...,...,... |
21.... А–........, Б–....... | ||
22. 0 – , 1 – , 2 – , 3 – , 4 – | ||
23. (............) | ||
24. ...,...,...,...,...,...,...,...,...,...,... | ||
25. | ...,...,... | ...,...,... |
26. ..,...,... | ||
27. .....–.....–.....–.....–.....–.....–..... | ||
28. ... | ||
29. ... | ||
30. ..., ..., .....(и т. д.) |
