Главная / Программирование /
Основы программирования на языке Пролог / Тест 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]