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

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

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

Автомат называют автономным, если

Ответы:

1) Он работает независимо от других автоматов

2) Его входной алфавит состоит из одной буквы

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

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

Задана область {a,b,c} и комплекты над этой областью. Укажите комплект, который является множеством.

Ответы:

1) {a,a}

2) {a,b,b}

3) {b,c,d}

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

Задана область {a,b,c} и комплекты над этой областью. Укажите комплект, который не является множеством.

Ответы:

1) {a,b}

2) {a,c,b}

3) {a,b,b,c}

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

Задана область {a,b,c,d} и комплекты над этой областью. Укажите комплект, который является множеством.

Ответы:

1) {a,b,c}

2) {a,b,a,c}

3) {a,b,b,a}

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

Задана область {a,b,c,d} и комплекты над этой областью. Укажите комплект, который не является множеством.

Ответы:

1) {a,b,c}

2) {a,b,d}

3) {a,b,d,d}

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

Укажите неверное включение согласно теории комплектов.

Ответы:

1) A  B ≤ A≤ A  B

2) A  B ≤ B ≤ A  B

3) A  B ≤ A ≤ A  B

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

Укажите неверную формулу согласно теории комплектов.

Ответы:

1) A  B ≥ A ≥ A  B

2) A  B≥ A ≥ A  B

3) A  B≤ A ≤ A  B

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

Укажите неверную формулу согласно теории комплектов.

Ответы:

1) #(x, A  B) = max(#(x, A),#(x, B))

2) #(x, A  B) = min(#(x, A),#(x, B))

3) #(x, A  B ) = min (#(x, A),#(x, B))

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

Укажите неверную формулу согласно теории комплектов.

Ответы:

1) #(x, A  B) = max(#(x, A),#x, B)

2) #(x, A  B) = #(x, A)+ #(x, B)

3) #(x, A  B) = min(#(x, A),#(x, B))

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

Укажите неверную формулу согласно теории комплектов.

Ответы:

1) #(x, A  B) = max(#(x, A),#(x, B))

2) #(x, A  B) = #(x, A)+ #(x, B)

3) #(x, A + B) = #(x, A)+ #(x, B)

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

Укажите неверную формулу согласно теории комплектов.

Ответы:

1) #(x, A  B) = min(#(x, A),#(x, B))

2) #(x, A  B) =#(x, A) - #(x, B)

3) #(x, A - B) = #(x, A) - #(x, B)

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

Комплект является множеством, если

Ответы:

1) #(x, B)=0

2) 0≤ #(x, B) ≤1

3) #(x, B) >0

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

Комплект А является подкомплектом комплекта В, если

Ответы:

1) #(x, A)< #(x, B)

2) #(x, A)= #(x, B)

3) #(x, A)> #(x, B)

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

Укажите неверную формулу согласно теории комплектов.

Ответы:

1) |A  B | ≤ |A| + |B|

2) |A  B | > |A| + |B|

3) |A  B | = |A| + |B|

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

Множество всех комплектов над областью D, без какого-либо ограничения на число экземпляров в комплекте, обозначается

Ответы:

1) D

2) Dn

3) D

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

Если #(x, A) = #(x, B), то

Ответы:

1) A=B

2) A≤B и B≤A

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

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

Теоретико-графовым представлением сети Петри является

Ответы:

1) Двудольный ориентированный граф

2) Бинарный ориентированный мультиграф

3) Двудольный мультиграф

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

Граф сети Петри является двудольным, потому что

Ответы:

1) Он допускает существование кратных дуг, направленных в обе стороны

2) Он допускает существование вершин двух типов: позиций и переходов.

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

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

Укажите верную формулу согласно рисунку

Ответы:

1) I(tj)=Pi

2) O(tj)= Pi