> 1 <

Автор Сообщение

verunchik

Members


Статус

1 сообщений

Где: Russia
Род занятий:
Возраст:

#5378   2011-12-21 10:14 GMT+3 часа(ов)      
Здравствуйте. Ответьте, пожалуйста, на вопросы теста:
На каких данных расход памяти при вычислении функции subst (подстановка первого аргумента вместо второго в заданную структуру) пропорционален объему последнего из аргументов? (несколько ответов)
(x) y (a b x y c)
x (y z) (a b x y z)
(x y) z (a b (a z b) z)
x (y z) ((a y z) b c d )

В каких случаях число обращений к функции equal при выяснении, не совпадают ли заданные S-выражения, приведено верно? (несколько ответов)
1 (a b c) ( b c a)
1 (a) (a)
2 ((a b) c) ((a b) d)
4 (a b c) (a b c d)

В каких случаях правильно указано число обращений к CONS, которое произойдет при выполнении функции append (сцепление списков) на указанных аргументах? (несколько ответов)
append 2 (a b) (c d)
append 3 (z x y) (w v)
append 1 (a d c)(a)
append 4 (a b) (a c d e)

Какое из заданных выражений имеет определенный результат? (pairlis – наращивает список пар, соединяя в пары элементы первых двух аргументов)
(pairlis (cons a b) ( t d f) ((ten . x)(two . y)))
(pairlis (cons a b) '(t d f) '((k . y)(p . y)))
(pairlis () () '((k . y) (p . y)) )

Какие из перечисленных текстов представляют перечень ветвей условного выражения?
(((null x) al) ((QUOTE T) (CONS (CONS (CAR x) (CAR Y) ) (pairlis (CDR x) (CDR y) al) )))
((eq x (CAAR x)) (CAR al)) ((QUOTE T) (assoc x (CDR al)))
(((null m)(cons(eval(car m)a)(evlis(cdr m)a)))

На каком наборе данных функция insert (вставляет в список перед заданным элементом третий аргумент) сделает менее трех обращений к самой себе?
(a b c d) a c
(b c d e a) a b
(a b c d e) f c

Заранее большое спасибо.
> 1 <


Онлайн :

0 пользователь(ей), 31 гость(ей) :