Проектирование систем искусственного интеллекта

Упражнение 1:

Номер 1

Если узел бинарного дерева не имеет поддеревьев, то как будет выглядеть его представление в виде термов?

Ответ:

(1) (nil,K,nil)бд

(2) бд(K,0,0)

(3) бд(0,K,0)

(4) бд(nil,K,nil)

Номер 2

Сколько может иметь поддеревьев каждый из узлов бинарного дерева?

Ответ:

(1) 1

(2) 2

(3) 3

(4) 4

Номер 3

Как выглядит бинарное дерево если его представить термами?

Ответ:

(1) бд(Лд,К,Пд)

(2) бд(Пд,К,Лд)

(3) бд(К,ЛД,Пд)

Упражнение 2:

Номер 1

Любой элемент в правой части бинарного дерева должен быть …. корня

Ответ:

(1) меньше

(2) больше

(3) равен

(4) не имеет значения

Номер 2

Любой элемент в левой части бинарного дерева должен быть …. корня

Ответ:

(1) меньше

(2) больше

(3) равен

(4) не имеет значения

Номер 3

Для чего необходима нормализация данных при кластерном анализе?

Ответ:

(1) для того, чтобы объекты в группе были наиболее тесно связанны

(2) для выявление выбросов в данных

(3) для решения проблемы неоднородности единиц измерения признаков

Упражнение 3:

Номер 1

При моделировании принадлежности к дереву используют два @ < и @ >, которые обозначают?

Ответ:

(1) @< - "больше чем", @> - "меньше чем"

(2) @< - "меньше чем", @> - "больше чем"

(3) @< - "принадлежит", @> - "не принадлежит"

(4) @< - " не принадлежит", @> - "принадлежит"

Номер 2

Для бинарных деревьев определены следующие операции?

Ответ:

(1) включения узла в дерево и поиска по дереву

(2) сравнение правых и левых поддеревьев

(3) упорядочивание дерева

(4) обхода дерева и удаления узла

Номер 3

Высота дерева определяется как?

Ответ:

(1) Количество ветвей и узлов в дереве

(2) количество ветвей в дереве

(3) количество узлов в дереве

(4) количеством уровней в дереве, на которых располагаются его узлы

Упражнение 4:

Номер 1

Основным отличием нечеткой логики от классической, является следующее утверждение?

Ответ:

(1) функция может принимать любые значения за интервалом (0;1)

(2) функция может принимать любые значения в интервале(0;1), а не только значения 0 или 1

(3) функция может принимать любые максимально близкие значения к 0 и 1 в интервале(0;1)

(4) функция может принимать только значения 0 или 1

Номер 2

Запись двух множеств в виде A ⊂ B, можно расшифровать следующим образом?

Ответ:

(1) А дополняет В

(2) B доминирует A

(3) А доминирует В

(4) В дополняет А

Номер 3

Если множество С  записанное  в следующей виде С=А∪В, то это значит?

Ответ:

(1) что множество С будет объединять в себе и А и В

(2) что множество С будет равняться разности А от В

(3) что множество С будет равняться пересечению множеств А и В

(4) что множество С будет равняться разности от А и В от С

Упражнение 5:

Номер 1

 Известны следующие данные о бинарном дереве: корень = а, левое поддерево = b, правое поддерево = f. Как будет выглядеть бинарное дерево представленное термами?

Ответ:

(1) бд(a, бд(nil, b, nil), бд(nil, f, nil))

(2) бд(бд(nil, b, nil), a, бд(nil, f, nil))

(3) бд(бд(0, b, 0), a, бд(0, f, 0))

(4) бд(a, бд(0, b, 0), бд(0, f, 0))

Номер 2

Известны следующие данные о бинарном дереве: корень = 45, левое поддерево = 23, правое поддерево = 78. Как будет выглядеть бинарное дерево представленное термами?

Ответ:

(1) бд(45, бд(nil, 23, nil), бд(nil, 78, nil))

(2) бд(бд(0, 23, 0), 45, бд(0, 78, 0))

(3) бд(45, бд(0, 23, 0), бд(0, 78, 0))

(4) бд(бд(nil, 23, nil), 45, бд(nil, 78, nil))

Номер 3

Известны следующие данные о бинарном дереве: корень = В, правое поддерево = Л, левое поддерево = Д. Как будет выглядеть бинарное дерево представленное термами?

Ответ:

(1) бд(В, бд(nil, Д, nil), бд(nil, Л, nil))

(2) бд(бд(0, Д, 0), В, бд(0, Л, 0))

(3) бд(бд(nil, Д, nil), В, бд(nil, Л, nil))

(4) бд(В, бд(0, Д, 0), бд(0, Л, 0))

Упражнение 6:

Номер 1

Известны данные о бинарном дереве: бд( nil, 6, nil). Новый объект равен 2. Как будет выглядеть бинарное дерево после добавления нового объекта.

Ответ:

(1) бд( nil, 6, nil)

(2) бд( 2, 6, nil)

(3) бд( nil, 6, 2)

(4) бд( 2, 6, 2)

Номер 2

Известны данные о бинарном дереве: бд( nil, 8, nil). Новый объект равен 15. Как будет выглядеть бинарное дерево после добавления нового объекта

Ответ:

(1) бд( nil, 8, nil)

(2) бд( 15, 8, nil)

(3) бд( nil, 8, 15)

(4) бд( 15, 8, 15)

Номер 3

Известны данные о бинарном дереве: бд( nil, f, nil). Новый объект равен d. Как будет выглядеть бинарное дерево после добавления нового объекта.

Ответ:

(1) бд( nil, f, nil)

(2) бд( nil, f, d)

(3) бд( d, f, d)

(4) бд( d, f, nil)

Упражнение 7:

Номер 1

Имеется бинарное дерево бд(бд(d, b, e), a, бд( nil, c, nil),). Если это дерево представить в виде линейного дерева, то как оно будет выглядеть

Ответ:

(1) d, b, e, a, nil, c, nil

(2) a, b, c, d, e, nil, nil

(3) a, b, c, d, e

(4) nil, nil, a b, c, d, e

Номер 2

Имеется бинарное дерево бд(бд(1, 3, 2), 5, бд( nil, 7, nil),). Если это дерево представить в виде линейного дерева, то как оно будет выглядеть

Ответ:

(1) 1, 3, 2, 5, nil, 7, nil

(2) 1, 2, 3, 5, 7

(3) 1, 2, 3, 5, 7, nil, nil

(4) nil, nil, 1, 2, 3, 5, 7

Номер 3

Имеется бинарное дерево бд(бд(nil, b, nil), a, бд( d, c, f),). Если это дерево представить в виде линейного дерева, то как оно будет выглядеть.

Ответ:

(1) nil, b, nil, a, d, c, f

(2) b, a, d, c, f nil, nil

(3) a, b, c, d, f

(4) nil, nil, b, a, d, c, f

Упражнение 8:

Номер 2

Дано три множества F = 9, X= 2, Y= 4. Необходимо определить чему будет равно F∪Y∪X?

Ответ:

(1) 15

(2) 3

(3) 74

(4) 1,125

Номер 3

Дано три множества D = 4, C= 16, W= 2. Необходимо определить чему будет равно C∪D∪W?

Ответ:

(1) 2

(2) 128

(3) 10

(4) 22

Упражнение 9:

Номер 1

Дано два множества D = 4, C= 16. Известно также что А∩В = 2 Необходимо определить чему будет равно D/C и С/D?

Ответ:

(1) D/C = 2 и С/D = 2

(2) D/C = 2 и С/D = 14

(3) D/C = 14 и С/D = 14

(4) D/C = 6 и С/D = 18

Номер 2

Дано два множества A = 50, B= 26. Известно также что C = А ∩В = 10. Необходимо определить чему будет равно A/C и B/C?

Ответ:

(1) A/C = 60 и B/C = 36

(2) A/C = 40 и B/C = 40

(3) A/C = 40 и B/C = 16

(4) A/C = 36 и B/C = 36

Номер 3

 Дано два множества S = 34, R= 16. Известно также что S ∩R = 5 Необходимо определить чему будет равно S/R и R/S?

Ответ:

(1) S/R = 39 и R/S = 21

(2) S/R = 29 и R/S = 29

(3) S/R = 11 и R/S = 11

(4) S/R = 29 и R/S = 11

Упражнение 10:

Номер 1

 Дано три множества D = 14, C= 16, E=25. Чему будет равняться D∩(C∪E), если известно, что D∩C = 4, a D∩E = 3

Ответ:

(1) 1

(2) 7

(3) 9

(4) 18

Номер 2

 Дано три множества A = 56, B= 45, C=23. Чему будет равняться A∩(B∪C), если известно, что A∩B =34, a A∩C = 12

Ответ:

(1) 46

(2) 22

(3) -12

(4) 78

Номер 3

Дано три множества A = 78, B = 12 , C = 13. Чему будет равняться A∩(B∪C), если известно, что A∩B =5, a A∩C = 14

Ответ:

(1) 19

(2) 99

(3) 59

(4) 53

Проектирование систем искусственного интеллекта - тест 8