Практическая информатика

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

Номер 1

Под интерпретатором Пролога мы будем понимать:

Ответ:

(1) механизм решения задачи при помощи языка Пролог

(2) результат решения задачи при помощи языка Пролог

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

Номер 2

SWI-Prolog был разработан в университете города:

Ответ:

(1) Кельн

(2) Париж

(3) Лондон

(4) Амстердам

Номер 3

SWI-Prolog распространяется под лицензией:

Ответ:

(1) GNU

(2) LPT

(3) GPL

(4) FTL

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

Номер 1

Обобщение исчисления высказываний, позволяющие использовать параметры в высказываниях называется:

Ответ:

(1) исчисление предикатов

(2) исчислением высказываний

(3) исчислением пределов

(4) исчислением функций

Номер 2

Язык Пролог вырос из работ:

Ответ:

(1) Алана Колмерауэра

(2) Роберта Ковалького

(3) Дениса Ритчи

(4) Кена Томпсона

Номер 3

В Прологе приглашение для ввода запросов выглядит следующим образом:

Ответ:

(1) ?-

(2) !

(3) ?

(4) !/

(5) !-

(6) !>

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

Номер 1

В Прологе интуитивно означает объект:

Ответ:

(1) секция

(2) класс

(3) терм

(4) селектор

Номер 2

В Прологе существуют следующие виды термов:

Ответ:

(1) атомы

(2) числа

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

(4) составные термы

Номер 3

Отдельный объект, считающийся элементарным в Прологе называется:

Ответ:

(1) число

(2) атом

(3) переменная

(4) составной терм

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

Номер 1

Утверждение о том, что соблюдается некоторое конкретное отношение:

Ответ:

(1) факт

(2) предположение

(3) истина

Номер 2

Для Пролога совокупность фактов - это:

Ответ:

(1) программа

(2) база данных

(3) набор данных

(4) коллекция данных

Номер 3

Последовательность предикатов, разделенных запятыми и завершающаяся точкой (для Пролога) - это:

Ответ:

(1) выборка

(2) вывод

(3) запрос

(4) таблица

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

Номер 1

В Прологе предикат запроса называется:

Ответ:

(1) выводом

(2) результатом

(3) целью

Номер 2

Основной механизм обработки запросов в логическом программировании - это:

Ответ:

(1) унификация

(2) усечение

(3) аутентификация

(4) авторизация

Номер 3

В данном случае:?- автор(пушкин)=_.
Yesпроисходит следующее:

Ответ:

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

(2) анонимная переменная унифицируется с любым термом

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

(4) атом унифицируется с атомом, если они идентичны

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

Номер 1

В правиле Пролога голова и тело разделены знаком:

Ответ:

(1) :

(2) -

(3) /

(4) :-

Номер 2

В правиле Пролога знак :-показывает, что:

Ответ:

(1) из правой части следует левая

(2) из левой части следует правая

(3) из правой части следует правая

(4) из левой части следует левая

Номер 3

Правило, определяющее отношение ребенок/2 через отношение отец/2, в Прологе запишется следующим образом:

Ответ:

(1) ребенок(Y) :- отец(X)

(2) ребенок(X, Y) :- отец

(3) ребенок :- отец(Y, X)

(4) ребенок(X, Y) :- отец(Y, X)

(5) ребенок(X, Y, X) :- отец(Y, X, Y)

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

Номер 1

Способ организации обработки данных, при котором программа (процедура) вызывает сама себя непосредственно, либо с помощью другой программы (процедуры) называется:

Ответ:

(1) рекурсия

(2) итерация

(3) детерминация

(4) конкатенация

Номер 2

В Прологе рекурсия встречается, когда предикат содержит цель, которая:

Ответ:

(1) ссылается на начальную цель

(2) ссылается на предикат

(3) ссылается на терм

(4) ссылается на саму себя

Номер 3

Любая рекурсивная процедура должна включать по крайней мере по одной из следующих компонент:

Ответ:

(1) нерекурсивную фразу

(2) рекурсивное правило

(3) нерекурсивное правило

(4) рекурсивную фразу

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

Номер 1

Встроенные предикаты в Прологе - это предикаты:

Ответ:

(1) не определяемые автоматически при инициализации интерпретатора Пролога

(2) определяемые автоматически при инициализации интерпретатора Пролога

(3) определяемые автоматически после инициализации интерпретатора Пролога

Номер 2

Одним из наиболее часто используемых встроенных предикатов в Прологе, является предикат:

Ответ:

(1) not\1

(2) yes/1

(3) yes\1

(4) not/1

Номер 3

Для включения в программу комментариев, в Прологе могут использоваться следующие символы:

Ответ:

(1) /* ... */

(2) !/

(3) /? ... ?/

(4) !

(5) %

(6) #

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

Номер 1

Можно ли заставить интерпретатор Пролога решать логические задачи:

Ответ:

(1) Да

(2) Нет

(3) Да, только в Linux

(4) Да, только в Windows

Номер 2

Множества с одинаковым количеством элементов, между которыми устанавливается взаимно-однозначное соответствие, на языке Пролог можно описывать как:

Ответ:

(1) объекты

(2) базы данных

(3) факты

(4) термы

Номер 3

Зависимости между объектами множеств, между которыми устанавливается взаимно-однозначное соответствие, в Прологе:

Ответ:

(1) устанавливаются с помощью термов

(2) устанавливаются с помощью фактов

(3) устанавливаются с помощью правил

(4) устанавливаются с помощью рекурсии

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

Номер 1

В языке Пролог данная функция:X mod Y вычисляет:

Ответ:

(1) остаток от деления X на Y

(2) деление нацело X на Y

(3) возведение X в степень Y

(4) деление X на Y

Номер 2

Какой оператор языка Пролог интерпретирует правый терм как арифметическое выражение, после чего унифицирует (если возможно) результат вычисления с левым термом:

Ответ:

(1) bin

(2) is

(3) on

(4) op

Номер 3

Арифметически равный - это:

Ответ:

(1) <

(2) =<

(3) >=

(4) =\=

(5) =:=

(6) >

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

Номер 1

Если требуется переменной R присвоить значение, равное умноженному на три большему из двух выражений X и Y, то это можно записать так:

Ответ:

(1) максимум(3), R is 3*Z.

(2) максимум(X,Y,Z), R is n*Z.

(3) максимум(X,Y,Z), R is 3*Z.

(4) максимум(X,Y,Z) is 3*Z.

Номер 2

Данная процедура:факториал(1,1).
факториал(N,R):- integer(N), N>1, N1 is N-1, 
                 факториал(N1,R1), R is N*R1.вычисляет:

Ответ:

(1) факториал числа

(2) предел

(3) предикат числа

(4) терм

Номер 3

Данная программа:сумма(X,Y):- integer(X), X<10, Y is X.
сумма(X,Y):- integer(X), X1 is X//10, сумма(X1,Y1),  
             Z is X mod 10, Y is Y1+Z.

печать_суммы:-  write('Введите число (в конце точка): '),
                read(X), nl, сумма(X,Y),
                write('Сумма цифр  числа '), write(X), 
      write(' равна '), write(Y), nl.печатает:

Ответ:

(1) сумму всех цифр

(2) сумму всех цифр введенного с клавиатуры числа

(3) сумму всех цифр вычисленного числа

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

Номер 1

Данный список:[слон, лошадь, обезьяна, собака] на языке Пролог состоит из:

Ответ:

(1) одного атома

(2) двух атомов

(3) трех атомов

(4) четырех атомов

Номер 2

Пустой список на языке Пролог записывается как:

Ответ:

(1) ( )

(2) [ ]

(3) { }

(4) / /

Номер 3

Данный пример:сумма_списка([],0).
сумма_списка([H|T],S):- number(H), сумма_списка(T,S1),
                        S is S1+H.иллюстрирует:

Ответ:

(1) анонимные переменные для головы и списка

(2) предикат для вычисления суммы всех элементов списка чисел

(3) список чисел с образцом, состоящим из головы и хвоста

Практическая информатика - тест 10