Главная / Программирование /
Основы программирования на языке Пролог / Тест 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) 0 
 (2) 1 
 (3) 2 
 (4) 3 
 (5) 4 
Номер 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) 0 
 (2) 1 
 (3) 2 
 (4) 3 
 (5) 4 
Номер 2
В результате вызова предиката tree_sum(tr(3,tr(1,empty,tr(2,empty,empty)),tr(5,empty,empty)),X) переменная X будет означена:
Ответ:
 (1) 0 
 (2) 1 
 (3) 5 
 (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]