Логическое программирование

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

Номер 1

Термы в Prolog бывают:

Ответ:

(1) простые

(2) сдвоенные

(3) структурные

Номер 2

Простые термы в Prolog делятся на:

Ответ:

(1) структурные термы

(2) константы

(3) переменные

Номер 3

Константы в Prolog подразделяются на:

Ответ:

(1) атомы

(2) числа

(3) переменные

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

Номер 1

Во всей программе Prolog одинаковые атомы:

Ответ:

(1) соответствуют одному и тому же объекту

(2) соответствуют разным объектам

(3) могут соответствовать любому объекту

Номер 2

На языке программирования Prolog константы начинаются:

Ответ:

(1) с символа $

(2) со строчной буквы

(3) с заглавной буквы

Номер 3

На языке программирования Prolog переменные начинаются:

Ответ:

(1) с символа $

(2) со строчной буквы

(3) с заглавной буквы

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

Номер 1

В процессе выполнения программы на Prolog, в каждый момент времени переменная может быть:

Ответ:

(1) только связанной

(2) только свободной

(3) свободной или связанной

Номер 2

В процессе выполнения программы на Prolog, переменная связывается:

Ответ:

(1) при запуске программы

(2) во время унификации

(3) во время завершения программы

Номер 3

В программе Prolog переменная может изменить свое значение:

Ответ:

(1) во время повторной унификации

(2) в процессе backtracking

(3) в процессе backtracking и во время повторной унификации

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

Номер 1

Укажите верное правило унификации объектов программы Prolog:

Ответ:

(1) свободная переменная не унифицируется

(2) константа унифицируется с такой же константой, разные константы не унифицируются

(3) связанная переменная унифицируется с любым объектом

Номер 2

Свободная переменная в программе на языке Prolog:

Ответ:

(1) унифицируется без ограничений

(2) унифицируется только как значение, с которым она связана

(3) не унифицируется

Номер 3

Связанная переменная в программе на языке Prolog:

Ответ:

(1) унифицируется без ограничений

(2) унифицируется только как значение, с которым она связана

(3) не унифицируется

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

Номер 1

Укажите префиксный оператор языка Prolog:

Ответ:

(1) x + y

(2) not x

(3) x!

Номер 2

Укажите инфиксный оператор языка Prolog:

Ответ:

(1) x + y

(2) not x

(3) x!

Номер 3

Укажите постфиксный оператор языка Prolog:

Ответ:

(1) x + y

(2) not x

(3) x!

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

Номер 1

Какой встроенный предикат языка Prolog всегда завершается успешно?

Ответ:

(1) false

(2) fail

(3) true

Номер 2

Какой встроенный предикат языка Prolog всегда завершается неуспешно?

Ответ:

(1) false

(2) fail

(3) true

Номер 3

Анонимная переменная на языке Prolog обозначается символом:

Ответ:

(1) $

(2) #

(3) _

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

Номер 1

Укажите предикат языка Prolog, который используется для определения суммы элементов списка:

Ответ:

(1) sum

(2) add

(3) length

Номер 2

Укажите предикат языка Prolog, который используется для определения длины списка:

Ответ:

(1) length_list

(2) list_length

(3) length

Номер 3

Укажите предикат языка Prolog, который используется для определения принадлежности элемента списку:

Ответ:

(1) member

(2) members

(3) list_members

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

Номер 1

Укажите предикат языка Prolog, который используется для удаления элемента из списка:

Ответ:

(1) delete_list

(2) delete

(3) remove

Номер 2

Укажите предикат языка Prolog, который используется для конкатенации списков:

Ответ:

(1) member

(2) append

(3) permute

Номер 3

Укажите предикат языка Prolog, который используется для построения перестановок элементов списка:

Ответ:

(1) member

(2) append

(3) permute

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

Номер 1

С точки зрения быстродействия случайного доступа к элементу:

Ответ:

(1) более эффективно использование массива

(2) более эффективно использование списка

(3) у списка и массива одинаковая эффективность

Номер 2

С точки зрения быстродействия поиска элемента:

Ответ:

(1) более эффективно использование массива

(2) более эффективно использование списка

(3) у списка и массива одинаковая эффективность

Номер 3

С точки зрения быстродействия вставки элемента в начало:

Ответ:

(1) более эффективно использование массива

(2) более эффективно использование списка

(3) у списка и массива одинаковая эффективность

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

Номер 1

Какой встроенный предикат на языке Prolog открывает файл на ввод?

Ответ:

(1) see

(2) tell

(3) seeing

(4) telling

Номер 2

Какой встроенный предикат на языке Prolog открывает файл на вывод?

Ответ:

(1) see

(2) tell

(3) seeing

(4) telling

Номер 3

Какой встроенный предикат на языке Prolog проверяет в какие файлы идет ввод?

Ответ:

(1) see

(2) tell

(3) seeing

(4) telling

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

Номер 1

С точки зрения быстродействия удаления элемента из середины:

Ответ:

(1) более эффективно использование массива

(2) более эффективно использование списка

(3) у списка и массива одинаковая эффективность

Номер 2

С точки зрения быстродействия реверсирования:

Ответ:

(1) более эффективно использование массива

(2) более эффективно использование списка

(3) у списка и массива одинаковая эффективность

Номер 3

Областью действия одной переменной (например, X) в программе Prolog является:

Ответ:

(1) вся программа

(2) правило, в котором она указана

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

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

Номер 1

Укажите предикат языка Prolog, который используется для свертки списка:

Ответ:

(1) fold

(2) map

(3) filter

Номер 2

Укажите предикат языка Prolog, который используется для отображения списка:

Ответ:

(1) fold

(2) map

(3) filter

Номер 3

Укажите предикат языка Prolog, который используется для фильтрации списка:

Ответ:

(1) fold

(2) map

(3) filter

Логическое программирование - тест 6