игра брюс 2048
Главная / Программирование / Основы программирования на языке Пролог / Тест 10

Основы программирования на языке Пролог - тест 10

Упражнение 1:
Номер 1
Можно ли было при описании "деревянного" домена использовать вместо идентификатора tree, какой-нибудь другой идентификатор?

Ответ:

 (1) да 

 (2) нет 


Номер 2
Можно ли было при описании "деревянного" домена использовать вместо функтора tr, употребленного нами, какой-нибудь другой функтор?

Ответ:

 (1) да 

 (2) нет 


Номер 3
Можно ли было при описании "деревянного" домена использовать вместо идентификатора empty, употребленного нами для обозначения пустого дерева, какой-нибудь другой идентификатор?

Ответ:

 (1) да 

 (2) нет 


Упражнение 2:
Номер 1
В ориентированном графе дуга представляет собой:

Ответ:

 (1) неупорядоченную пару 

 (2) упорядоченную пару 


Номер 2
Может ли быть у графа несколько корневых вершин?

Ответ:

 (1) да 

 (2) нет 


Номер 3
Может ли быть у вершины дерева несколько предков?

Ответ:

 (1) да 

 (2) нет 


Упражнение 3:
Номер 1
Высота дерева tr(3,tr(1,empty,tr(2,empty,empty)),tr(5,empty,empty)) равна:

Ответ:

 (1)

 (2)

 (3)

 (4)

 (5)


Номер 2
Крона дерева tr(3,tr(1,empty,tr(2,empty,empty)),tr(5,empty,empty)) состоит из вершин:

Ответ:

 (1) {3} 

 (2) {1,2} 

 (3) {2,5} 

 (4) {1,5} 

 (5) {1,2,3,5} 


Номер 3
Является ли дерево tr(3,tr(1,empty,tr(2,empty,empty)),tr(5,empty,empty)) двоичным справочником?

Ответ:

 (1) да 

 (2) нет 


Упражнение 4:
Номер 1
Может ли быть у дерева несколько корневых вершин?

Ответ:

 (1) да 

 (2) нет 


Номер 2
Может ли быть у вершины графа несколько предков?

Ответ:

 (1) да 

 (2) нет 


Номер 3
В неориентированном графе дуга представляет собой:

Ответ:

 (1) неупорядоченную пару 

 (2) упорядоченную пару 


Упражнение 5:
Номер 1
В результате вызова предиката tree_length(tr(3,tr(1,empty,tr(2,empty,empty)),tr(5,empty,empty)),X) переменная X будет означена:

Ответ:

 (1)

 (2)

 (3)

 (4)

 (5)


Номер 2
В результате вызова предиката tree_sum(tr(3,tr(1,empty,tr(2,empty,empty)),tr(5,empty,empty)),X) переменная X будет означена:

Ответ:

 (1)

 (2)

 (3)

 (4) 11 

 (5) 13 


Номер 3
В результате вызова предиката tree_list(tr(3,tr(1,empty,tr(2,empty,empty)),tr(5,empty,empty)),X) переменная X будет означена:

Ответ:

 (1) [] 

 (2) [1,2,3,5] 

 (3) [3,1,2,5] 

 (4) [5,3,2,1] 




Главная / Программирование / Основы программирования на языке Пролог / Тест 10