Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Теория вычислительных процессов (без ответов).doc
Скачиваний:
4
Добавлен:
15.11.2019
Размер:
224.26 Кб
Скачать

3) Оба ответа верны

Вопрос №50. Балл за ответ: 1

Для сети Петри С=(P,T,I,O)/n=2, m=2 P={p1,p2}. T={t1,t2} I(t1)={p1} O(t1)={p2} I(t2)={p2} O(t2)={p1} Одной из расширенных входных и выходных функций будет являться:

Ответы:

1) I(p1)={t1}

2) I(p1)={t2}

3) I(p1)={t,t2}

Вопрос №51. Балл за ответ: 1

Для сети Петри С=(P,T,I,O)/n=2, m=2 P={p1,p2}. T={t1,t2} I(t1)={p1} O(t1)={p2} I(t2)={p2} O(t2)={p1} Одной из расширенных входных и выходных функций будет являться:

Ответы:

1) I (p1) = {t2}

2) O (p1) = {t2}

3) I (p2) = {t2}

Вопрос №52. Балл за ответ: 1

Для сети Петри С=(P,T,I,O)/n=2, m=2 P={p1,p2}. T={t1,t2} I(t1)={p1} O(t1)={p2} I(t2)={p2} O(t2)={p1}

Одной из расширенных входных и выходных функций будет являться:

Ответы:

1) I (p1) = {t1}

2) O (p1) = {t1}

3) O (p2) = {t1}

Вопрос №53. Балл за ответ: 1

Чем отличается инверсная сеть Петри от заданной?

Ответы:

1) Другим расположением позиций и переходов

2) Обратным направлением всех стрелок

3) Позиции меняются на переходы, а переходы - на позиции

Вопрос №54. Балл за ответ: 1

Чем отличается двойственная сеть Петри от заданной?

Ответы:

1) Перестановкой местами позиций и переходов

2) Обратным направлением всех стрелок

3) Оба ответа правильны

Вопрос №55. Балл за ответ: 1

Какая сеть получается в результате перестановки входных и выходных функций?

Ответы:

1) Инверсная

2) Двойственная

3) Оба ответа правильны

Вопрос №56. Балл за ответ: 1

Функция, отображающая множество позиций P в множество неотрицательных чисел N (µ:PN) называется:

Ответы:

1) Входной функцией

2) Выходной функций

3) Маркировкой

Вопрос №57. Балл за ответ: 1

Маркировка может быть определена, как:

Ответы:

1) Функция

2) Оба ответа правильны

3) Вектор

Вопрос №58. Балл за ответ: 1

Множество всех маркировок сети Петри -

Ответы:

1) Бесконечно

2) Счетно

3) Оба ответа правильны

Вопрос №59. Балл за ответ: 1

Маркировка в сети Петри служит:

Ответы:

1) Для отображения динамики сети

2) Для отображения структуры сети Петри

3) Оба ответа правильны

Вопрос №60. Балл за ответ: 1

Выражение µ = (µ1 , µ2 , … , µn) определяет маркировку сети, как:

Ответы:

1) Вектор

2) Функцию

3) Оба ответа правильны

Вопрос №61. Балл за ответ: 1

Выражение µ(pi) = µi определяет маркировку, как:

Ответы:

1) Вектор

2) Функцию

3) Нет правильного ответа

Вопрос №62. Балл за ответ: 1

Переход tj маркированной сети Петри разрешен, если для всех pi P:

Ответы:

1) µ(pi) < # (pi ,I(tj))

2) µ(pi) > = # (pi ,I(tj))

3) оба ответа правильны

Вопрос №63. Балл за ответ: 1

Когда разрешен t1 для маркированной сети Петри, в которой I(t1)={p1,p2} O(t1)={p2,p3}?

Ответы:

1) Фишка содержится в p1 и p3

2) Фишка содержится в p2 и p3

3) Фишка содержится в p1 и p2

Вопрос №64. Балл за ответ: 1

Куда надо добавить фишку, чтобы переход t1 для маркированной сети Петри, в которой I(t1)={p1,p2} O(t1)={p2,p3,p3} сработал ещё раз?

Ответы:

1) В позицию p1

2) В позицию p2

3) В позицию p3

Вопрос №65. Балл за ответ: 1

Какое правило соблюдается при образовании новой маркировки µ` :

Ответы:

1) µ`(pi) = µ(pi) + # (pi ,I(tj)) + # (pi ,O(tj))

2) µ`(pi) = µ(pi) - # (pi ,I(tj)) + # (pi ,O(tj))

3) µ`(pi) = µ(pi) - # (pi ,I(tj)) - # (pi ,O(tj))

Вопрос №66. Балл за ответ: 1

Состояние сети Петри отображается:

Ответы:

1) Ее структурой

2) Ее маркировкой

3) Ни тем, ни другим

Вопрос №67. Балл за ответ: 1

Функция следующего состояния сети Петри (µ, tj) = µ` определяется:

Ответы:

1) Маркировкой µ

2) Переходом tj

3) и тем и другим

Вопрос №68. Балл за ответ: 1

Выполнение сети Петри определяется последовательностью:

Ответы:

1) Маркировок (µ0, µ1,…,µk)

2) Переходов (tj1, tj2,…,tjk)

3) И тем и другим

Вопрос №69. Балл за ответ: 1

Маркировка µ принадлежит множеству достижимости R(C,µ), если:

Ответы:

1) µ`= µ

2) существует переход tj, меняющий µ на µ`

3) существует последовательность переходов, изменяющих µ на µ`

Вопрос №70. Балл за ответ: 1

Пусть сеть Петри задана аналитически в виде C=(P,T,I,O,µ), где P={p1,p2,p3,p4}; T={t1,t2,t3,t4}; µ0={1,1,0,0,0} функции I,O заданы в виде матриц:

Какие переходы разрешены в данной сети?

Ответы:

1) t1

2) t2

3) t3

Вопрос №71. Балл за ответ: 1

Пусть сеть Петри задана аналитически в виде C=(P,T,I,O,µ), где P={p1,p2,p3,p4}; T={t1,t2,t3,t4}; µ0={1,1,0,0,0} функции I,O заданы в виде матриц:

Определить какая маркировка получится после запуска перехода t1?

Ответы:

1) µ1 ={1,0,1,0,0}

2) µ1 ={0,1,2,0,0}

3) µ1 ={0,0,1,2,0}

Вопрос №72. Балл за ответ: 1

Пусть сеть Петри задана аналитически в виде C=(P,T,I,O,µ), где P={p1,p2,p3,p4}; T={t1,t2,t3,t4}; µ1={0,0,1,2,0} функции I,O заданы в виде матриц:

Определить какие переходы разрешены в данной сети?

Ответы:

1) t1

2) t2, t3

3) t4

Вопрос №73. Балл за ответ: 1

Пусть сеть Петри задана аналитически в виде C=(P,T,I,O,µ), где P={p1,p2,p3,p4}; T={t1,t2,t3,t4}; µ1={0,0,1,2,0} функции I,O заданы в виде матриц:

Определить какая маркировка получится при запуске перехода t2

Ответы:

1) µ2 ={1,0,0,2,1}

2) µ2 ={1,1,0,0,1}

3) µ2 ={1,0,1,0,1}

Вопрос №74. Балл за ответ: 1

Пусть сеть Петри задана аналитически в виде C=(P,T,I,O,µ), где P={p1,p2,p3,p4}; T={t1,t2,t3,t4}; µ1={0,0,1,2,0} функции I,O заданы в виде матриц:

Определить какая маркировка получится при запуске перехода t3

Ответы:

1) µ3 ={1,1,0,1,0}

2) µ3 ={1,1,0,2,0}

3) µ3 ={1,1,0,0,0}

Вопрос №75. Балл за ответ: 1

Пусть сеть Петри задана аналитически в виде C=(P,T,I,O,µ), где P={p1,p2,p3,p4}; T={t1,t2,t3,t4}; µ1={1,0,0,2,1} функции I,O заданы в виде матриц:

Определить какие переходы разрешены в данной сети?

Ответы:

1) t1, t2

2) t2

3) t3, t4

Вопрос №76. Балл за ответ: 1

Пусть сеть Петри задана аналитически в виде C=(P,T,I,O,µ), где P={p1,p2,p3,p4}; T={t1,t2,t3,t4}; µ1={1,1,0,1,0} функции I,O заданы в виде матриц:

Определить какие переходы разрешены в данной сети?

Ответы:

1) t2

2) t4

3) t1, t3