Решения тестов / Тема №8. Принцип резолюции
.pdf
08.04.2021 |
Принцип резолюции: просмотр попытки |
В начало / Мои курсы / ЛФП / Тема 8 / Принцип резолюции
Тест начат |
Четверг, 8 Апрель 2021, 11:06 |
Состояние |
Завершенные |
Завершен |
Четверг, 8 Апрель 2021, 11:19 |
Прошло времени |
12 мин. 52 сек. |
Баллы |
40,00/40,00 |
Оценка |
10,00 из 10,00 (100%) |
|
|
Вопрос 1
Верно
Баллов: 1,00 из 1,00
Переменная в Прологе может быть……
Выберите один ответ: 
a. только свободной
b. либо свободной, либо связанной |
|
|
c. только связанной
d. одновременно и свободной и связанной
Вопрос 2
Верно
Баллов: 1,00 из 1,00
Дан список [5]. Произведено разделение списка на голову и хвост. Какое из разбиений правильное?
Выберите один ответ: |
|
|
a. Голова- 5 |
Хвост-не определен |
|
b. Голова-не определена Хвост- 5 |
|
|
c. Голова -5 |
Хвост –[] |
|
|
||
d. Невозможно разделить на голову и хвост
https://lms.spbgut.ru/mod/quiz/review.php?attempt=339594&cmid=15673 |
1/20 |
08.04.2021 |
Принцип резолюции: просмотр попытки |
Вопрос 3
Верно
Баллов: 1,00 из 1,00
Сопоставьте два списка [1,2] и [3|X]. Определите присвоение переменной X.
Выберите один ответ: 
a. X=2
b. X=1
c. X=[1,2]
d. fail |
|
|
Вопрос 4
Верно
Баллов: 1,00 из 1,00
Какие инструментальные средства в Прологе позволяют управлять механизмом поиска с возвратом?
Выберите один ответ:
a. Предикат fail –инициализирует поиск с возвратом и предикат cut – для запрета возможности возврата
b. Предикат not и операция дизъюнкции
c. Операция конъюнкции
d. Использование правил
https://lms.spbgut.ru/mod/quiz/review.php?attempt=339594&cmid=15673 |
2/20 |
08.04.2021 |
Принцип резолюции: просмотр попытки |
Вопрос 5
Верно
Баллов: 1,00 из 1,00
Предложения Пролога можно интерпретировать как…
Выберите один ответ:
a. символьные выражения
b. предложения исчисления предикатов первого порядка (фразы Хорна) |
|
|
c. Подпрограммы поиска
d. резолюции
Вопрос 6
Верно
Баллов: 1,00 из 1,00
Как называется правило вида repeat.
repeat:-repeat.
Выберите один ответ:
a. Метод отката после неудачи(ОПН)
b. Метод отсечения и отката(ОО)
c. Метод повтора, определяемый пользователем.(МП) |
|
|
d. Метод замещения(МЗ)
https://lms.spbgut.ru/mod/quiz/review.php?attempt=339594&cmid=15673 |
3/20 |
08.04.2021 |
Принцип резолюции: просмотр попытки |
|
|
|
Вопрос 7 |
|
|
|
Верно |
|
|
|
Баллов: 1,00 из 1,00 |
|
|
|
|
|
|
|
|
|
|
|
Влияние предиката cut на составную цель |
|
|
|
Выберите один ответ: |
|
|
|
a. Не влияет ни на что |
|
|
|
b. Отбрасывает все альтернативные решения конъюнкции целей, расположенных в |
|
|
|
|
||
|
предложении левее отсечений и не влияет на цели, расположенные правее отсечения |
|
|
|
c. Не влияет на цели, расположенные в предложении левее отсечения, но отсекает цели, |
|
|
|
расположенные правее отсечения |
|
|
|
d. Влияет на цели, расположенные как левее, так и правее отсечения |
|
|
|
|
|
|
Вопрос 8
Верно Баллов: 1,00 из 1,00
Что делает встроенный предикат findall (Variable,<предикат>, ListVariable)?
Выберите один ответ:
a. Объединяет в список все предикаты программы
b. Находит конкретные значения указанных переменных c. Хранит память о промежуточных результатах
d. Записывает значение объекта Variable в список ListVariable. При этом Variable должен |
|
|
|
являться одним из аргументов указанного предиката |
|
https://lms.spbgut.ru/mod/quiz/review.php?attempt=339594&cmid=15673 |
4/20 |
08.04.2021 |
Принцип резолюции: просмотр попытки |
Вопрос 9
Верно
Баллов: 1,00 из 1,00
Последовательность предложений Пролога , описывающих один и тот же предикат, называется…….
Выберите один ответ: 
a. функцией
b. условными предложениями c. правилами
d. процедурой |
|
|
Вопрос 10
Верно Баллов: 1,00 из 1,00
Структура в Прологе – это объект….
Выберите один ответ:
a. состоящий из одного компонента
b. состоящий из нескольких компонентов, которые тоже могут быть структурами |
|
|
|
c. состоящий из нескольких компонентов, которые не могут быть тоже структурами |
|
d. Который не может быть изображен в виде дерева |
|
https://lms.spbgut.ru/mod/quiz/review.php?attempt=339594&cmid=15673 |
5/20 |
08.04.2021 |
Принцип резолюции: просмотр попытки |
Вопрос 11
Верно
Баллов: 1,00 из 1,00
В Прологе существуют два способа управления поиском решения. Один из способов ……., Второй способ……….
Выберите один ответ: |
|
|
|
|
a. 1.Унификация |
2.fail |
|
|
|
b. 1.Повторение и откат с использованием fail |
2.- рекурсия, использующая самовызов |
|
||
|
||||
c. 1.Использование правил |
2. анализ целей |
|
|
|
d. 1. сопоставление структур |
2. альтернативные домены |
|
||
Вопрос 12
Верно
Баллов: 1,00 из 1,00
Дана программа: domains list=integer* predicates
append(list,list,list) clauses append([],List,List).
append([H|L1],List2,[H|L3]):- append(L1,List2,L3).
Поставьте цель:? append(L,[5,6],[1,2,5,6]
Каким будет ответ?
Выберите один или несколько ответов: 
a. L=[5,6]
b. L=[2,5]
c. L=[1,2] |
|
|
d. L=[2,5,6]
https://lms.spbgut.ru/mod/quiz/review.php?attempt=339594&cmid=15673 |
6/20 |
08.04.2021 |
Принцип резолюции: просмотр попытки |
|
|
|
Вопрос 13 |
|
|
|
Верно |
|
|
|
Баллов: 1,00 из 1,00 |
|
|
|
|
|
|
|
|
|
|
|
Рекурсия применяется для…… |
|
|
|
Выберите один или несколько ответов: |
|
|
|
a. решения задач, содержащих в себе подзадачи такого же типа |
|
|
|
|
||
|
b. Работы с базами данных |
|
|
|
|
|
|
|
c. Обработки файлов |
|
|
|
|
|
|
|
d. Задач, не имеющих нерекурсивного алгоритма решения |
|
|
|
|
||
|
|
|
|
Вопрос 14
Верно
Баллов: 1,00 из 1,00
Каким образом можно при задании хвостовой рекурсии избавиться от точек возврата в процедуре , если они там есть?
Выберите один ответ:
a. Избавляться не надо, потому что они должны там быть
b. С помощью отсечения cut |
|
|
c. С помощью предиката fail
d. С помощью предиката not
https://lms.spbgut.ru/mod/quiz/review.php?attempt=339594&cmid=15673 |
7/20 |
08.04.2021 |
Принцип резолюции: просмотр попытки |
Вопрос 15
Верно
Баллов: 1,00 из 1,00
Влияние предиката cut на процедуру
Выберите один ответ:
a. Предикат cut не влияет на процедуру
b. Из всех предложений, расположенных после него, отбрасывает только последнее предложение
c. Из всех предложений, расположенных после него, отбрасывает только первое из предложений
d. Отсечение отбрасывает все расположенные после него предложения |
|
|
Вопрос 16
Верно Баллов: 1,00 из 1,00
Где наиболее эффективно используется правило повтора repeat ?
Выберите один ответ:
a. При реализации доступа к данным в базам данных, и файлах на диске. Используется при |
|
|
|
формировании меню и выдачи его на экран |
|
b. При табличной организации длинных процедур |
|
c. При операциях со структурами данных |
|
d. В задаче о ханойской башне |
|
https://lms.spbgut.ru/mod/quiz/review.php?attempt=339594&cmid=15673 |
8/20 |
08.04.2021 |
Принцип резолюции: просмотр попытки |
|
|
Вопрос 17 |
|
|
Верно |
|
|
Баллов: 1,00 из 1,00 |
|
|
|
|
|
Наличие точки с запятой между целями в предложении программы на Прологе означает… |
|
|
Выберите один ответ: |
|
|
a. Дизъюнкцию целей |
|
|
|
|
b. Конъюнкцию целей
c. Связанные переменные при достижении точки с запятой не могут быть изменены d. Что программа , дойдя до точки с запятой, выдаст отрицательный результат
Вопрос 18
Верно Баллов: 1,00 из 1,00
Рекурсия – это…..
Выберите один ответ:
a. Извлечение ответа
b. Полное пространство вычислений
c. Способ описания функций или процессов через самих себя |
|
|
|
d. Правила выбора |
|
https://lms.spbgut.ru/mod/quiz/review.php?attempt=339594&cmid=15673 |
9/20 |
08.04.2021 |
Принцип резолюции: просмотр попытки |
Вопрос 19
Верно
Баллов: 1,00 из 1,00
Откат –это…
Выберите один ответ:
a. получение отрицательного результата
b. процесс,при котором программа не может продолжить поиски альтернативных решений
c. невозможность найти дополнительные факты и правила, необходимые при вычислении цели
d. Автоматически выполняемый процесс, используемый для нахождения дополнительных |
|
|
|
фактов и правил, необходимых для вычислении цели, если текущая попытка вычислить |
|
цель оказалась неудачной. |
|
Вопрос 20
Верно
Баллов: 1,00 из 1,00
Могут ли быть в Прологе рекурсивными не только предложения но и структуры данных?
Выберите один ответ: 
a. Нет, не могут
b. Да, могут |
|
|
c. Рекурсивность определяется тем, каковы объекты структурыконстанты они, или переменные
d. Иногда могут, иногда -нет
https://lms.spbgut.ru/mod/quiz/review.php?attempt=339594&cmid=15673 |
10/20 |