Тест информатика

Вопрос 1
Заданы функции f(x)=x+5, g(x)=x3, h(x)=2x–1 и функциональная конструкция s=[g, h, f]. Найдите значение s(x) при x=2.
(3, 8, 7)
(7, 3, 8)
(8, 3, 7)
22
32
348
Вопрос 2
Как можно определить, какое из двух заданных выражений является вызовом функции более высокого порядка?
Необходимо проверить, какая из функций возвратит большее значение
Необходимо проверить, какая из функций имеет большую производную
Необходимо сравнить максимальные показатели степени у искомых выражений
Необходимо проверить, являются ли аргументы выражения функциями
Необходимо проверить, является ли результатом вычисления выражения некоторая функция
Необходимо проверить, является результат вычисления выражения одним числом или множеством чисел
Вопрос 3
Можно ли представить - выражение в виде программы для машины Тьюринга?
да, можно
нет, нельзя
да, если -выражение отвечает определённым ограничениям
да, если наложить на машину Тьюринга определённые ограничения
Вопрос 4
Какие типы языков программирования являются императивными?
процедурные
логические
машинные
индо-европейские
Вопрос 5
Кто разработал -исчисление?
Чёрч
Мак-Карти
Кнут
Хоар
Пост
Дейкстра
Тьюринг
Вопрос 6
Укажите, в каких случаях будет получен одинаковый результат
(APPEND ’(a) ’(b) ’(c))
(LIST ’(a) ’(b) ’(c))
(CONS ’(a b) ’(c))
(CONS ’(a) ’(b c))
(CONS ’a ’(b c))
(LIST ’a ’b ’c)
Вопрос 7
Какие параметры функции являются обязательными?
все параметры
любой параметр может быть опущен
все параметры, объявленные до ключевого слова &OPTIONAL
все параметры, описанные без ключевого слова &AUX
все параметры, объявленные до ключевого слова &REST
все параметры, объявленные до первого ключевого слова
Вопрос 8
Какая из указанных функций является лишней в данной группе?
SETQ
DEFUN
get
LABEL
NULL
Вопрос 9
Укажите выражения, возвращающие одинаковый результат:
(EQ ’(a b) (LIST ’a ’b))
(EQL ’(a b) (CONS ’a ’b))
(EQUAL ’(a (b)) (REMOVE ’c ’(a (b c))))
(EQUALP ’(a b) ’(a b))
Вопрос 10
Какие s-выражения можно правильно сравнивать предикатом EQL?
атомы
списки
символы
строки
массивы
целые числа
вещественные числа
числа разных типов
Вопрос 11
Какая из указанных функций является лишней в данном множестве?
ATOM
LIST
NULL
SYMBOLP
NUMBERP
ZEROP
Вопрос 12
Какие s-выражения можно правильно сравнивать предикатом EQ?
атомы
списки
символы
строки
массивы
целые числа
вещественные числа
числа разных типов
Вопрос 13
Укажите правильный результат для выражения (REMOVE ’a ’((a) b a (b a) b ((a) b c) c b a)).
(b (b) b (b c) c b)
((a) b (b a) b ((a) b c) c b)
(b (b) b ((a) b c) c b)
(b a (b a) b (b c) c b)
((a) b (b) b ((a) b c) c b)
Вопрос 14
Что может являться результатом функции AND?
символ Т или NIL
любой символ
любое s–выражение
Вопрос 15
В каких случаях результатом выражения будет NIL?
(EQ 2/4 0.5)
(EQ 1/2 2/4)
(EQL 100.0 1e2)
(EQL 10e1 100.0)
Вопрос 16
Укажите правильный результат для выражения: (APPEND ’() ’(a b) ’(c) ’(d (e f)))
(a b c d (e f))
(() (a b) (c) (d (e f)))
((a b) (c) (d (e f)))
(() a b c d (e f))
(NIL a b c d (e f))
Вопрос 17
С помощью каких конструкций можно создать функцию пользователя в pure Lisp?
в pure Lisp не определены функции пользователя
такие конструкции здесь не указаны
LAMBDA
DEFUN
SET
LABEL
Вопрос 18
С помощью каких форм нельзя организовать бесконечный цикл?
LOOP
DO
DOTIMES
LET
PROGN
Вопрос 19
Вычислите значение выражения (-1 2 3 4 5)
-13
-14
-12
(-1 2 3 4 5)
неверное выражение
Вопрос 20
Укажите пары функций, выполняющих противоположные по смыслу действия:
QUOTE, EVAL
ATOM, LIST
CAR, CONS
CDR-LAST
DO, COND
Вопрос 21
Какая процедура реализует хвостовую рекурсию?
та, в которой в конце каждого предложения стоит рекурсивный вызов
та, в которой терминальное предложение является последним в процедуре
та, в которой единственный рекурсивный вызов находится в конце процедуры
та, в которой терминальная и рекурсивная ветви реализованы в виде единого предложения
та, в которой терминальная ветвь реализует проверку хвоста параметра-списка на выполнение определённого условия
та, в которой терминальная ветвь проверяет пустоту хвоста параметра-списка
Вопрос 22
Какой предикат называют недетерминированным?
тот, что может произвести множественные решения
тот, что генерирует случайные решения по определенному закону распределения
тот, чей истиностный результат формируется случайным образом
тот, в котором не используется предикат fail
Вопрос 23
Какое отсечение предназначено для блокировки таких посылок (ветвей решения), которые заведомо не могут привести к осмысленному решению
«грязное»
«чистое»
белое
желтое
зеленое
красное
охранное
условное
Вопрос 24
Допустим ли следующий фрагмент Пролог-программы:
a(X, Y) :– b (X), b (Y).
b (X) :– c (X,_).
a(X, Y) :– c (X), d (Y).
c(z).
c(w).
c(v).
нет, как не определен предикат d
нет, так как описание процедуры а «разорвано» описанием предиката b
нет, так в описании процедуры с отсутствуют переменные
нет, так в описании процедуры с предусмотрен только один аргумент
Вопрос 25
В какой секции Пролог-программы объявляются списки?
domains
facts
predicates
clаuses
goal
constants
globals
lists
datas
Вопрос 26
Какие ответы могут быть получены в ответ на запрос
likes (x, dogs)?
Yes (да)
No (нет)
No solutions (нет решений)
1 solution (1 решение)
Вопрос 27
В чем состоит назначение предиката fail?
он проверяет, удачно ли выполнена последняя операция ввода-вывода
он проверяет, можно ли вычислить указанный предикат
он принудительно запускает процесс повтор поиска решения
он генерирует исключительную ситуацию в программе
он блокирует поиск дополнительных решений, когда целевое утверждение уже согласовано
Вопрос 28
Какие ответы могут быть получены в ответ на запрос
likes (_, _)?
Yes (да)
No (нет)
неверный запрос
нет
нет решений
Вопрос 29
Можно ли описывать свойства объектов в виде правил?
да
нет
можно, если правило не рекурсивное
можно, если правило не содержит переменных
Вопрос 30
Какие элементы могут составлять Пролог-списки
любые термы
числа
символы
строки
символы и строки
Вопрос 31
В каких случаях выполнено верное представление словочетания «красная линия» в виде Пролог –переменной?
red line
redline
Red_Line
_red_line
_RedLine_
_Redline
redline
redline
Red_Line
redline_
redline_
Вопрос 32
Какие ответы могут быть получены в ответ на запрос
likes (_, dogs)?
Yes (да)
No (нет)
No solutions (нет решений)
1 solution (1 решение)
Вопрос 33
Укажите, где используются функторы
при описании составных доменов
при описании фактов
при вызове встроенных предикатов
при задании альтернативных имен доменов
при анализе списков
Вопрос 34
Какой тип (домен) называется рекурсивным?
домен, используемый в рекурсивных предикатах
домен, который можно использовать для вызова (описания) рекурсивных предикатов
домен, допускающий структуры, содержащие такие же структуры, как они сами
домен, описывающий древообразную структуру данных
домен, допускающий вариантные подструктуры
Вопрос 35
Что описывают факты языка Пролог?
отношения между объектами
свойства объектов
константные объекты окружающего мира
свершившиеся события окружающего мира
вероятные события и явления окружающего мира