Советы, трюки и секреты для Blogger.com блоггеров. Все для Blogspot. Советы, трюки и секреты для Blogger.com блоггеров. Все для Blogspot.

Основные понятия функционального языка программирования ЛИСП

07 мая 2012, 22:45

Решил поделиться с вами ответами по решению теста ФЛП бесплатно =). 
 
Какие встроенные (примитивные) функции содержатся в базисе языка ЛИСП:
а)       CAR; (25%)
б)       CDR; (25%)
в)       CONS; (25%)
г)        COND;
д)       EQ. (25%)
 
1.2 Укажите правильные варианты и нажмите кнопку «Ответить».
 
Какие специальные функции содержатся в базисе языка ЛИСП:
а)       CONS;
б)       COND; (50%)
в)       LABEL; (50%)
г)        DEFUN;
д)       ATOM.
 
1.3 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Функция CARпредназначена для:
а)       получения первого элемента списка;
б)       получения последнего элемента списка;
в)       получения всех кроме первого элемента списка;
г)        получения всех кроме последнего элемента списка;
д)       для удаления списка.
 
1.4 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Функция CDRпредназначена для получения:
а)       получения первого элемента списка;
б)       получения последнего элемента списка;
в)       получения всех кроме первого элемента списка;
г)        получения всех кроме последнего элемента списка;
д)       для ввода списка.
 
1.5 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Функция CONS строит списки из:
а)       бинарных узлов;
б)       констант;
в)       атомов;
г)        переменных;
д)       списков.
 
1.6 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Функция EQ выполняет:
а)       проверку атомарных объектов на равенство;
б)       проверку атомарных объектов на правильность записи;
в)       проверку объектов на равенство;
г)        проверку атомарных объектов на истинность;
д)       объединение атомарных объектов.
 
1.7 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Любое S-выражение может быть построено из атомов с помощью функции:
а)       CDR;
б)       CONS;
в)       CAR;
г)        ATOM;
д)       LAMBDA.
 
1.8 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Композиции функций можно строить с помощью:
а)       встроенных функций;
б)       S-выражений;
в)       вложенных скобок;
г)        точечной нотации;
д)       атомов.
 
1.9 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Соответствие между именем функции, и ее определением можно задать с помощью специальной псевдо-функции:
а)       QUOTE;
б)       LABEL;
в)       LAMBDA;
г)       DEFUN;
д)       COND.
 
1.10 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Форма - это выражение, которое может быть:
а)       подобранно;
б)       передано;
в)       присвоено;
г)       вычислено;
д)       задано.
 
1.11 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Интерпретация функций осуществляется как взаимодействие:
а)       2 подсистем;
б)       3 подсистем;
в)       4 подсистем;
г)        5 подсистем;
д)       6 подсистем.
 
1.12 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Функционалы - это функции, которые используют в качестве аргументов или результатов:
а)       переменные;
б)       переменные и константы;
в)       функции;
г)        константы;
д)       S-выражения.
 
1.13 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Фильтр отличается от обычного отображения тем, что
а)       окончательно собирает все результаты;
б)       окончательно собирает не все результаты;
в)       временно собирает не все результаты;
г)        временно собирает все результаты;
д)       удаляет все результаты;
 
1.14 Выберите правильный вариант и нажмите кнопку «Ответить».
 
ЛИСП является:
а)       процедурным языком;
б)       языком высокого уровня;
в)       машинным языком;
г)        декларативным языком;
д)       императивным языком.
 
1.15 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Функция LABEL:
а)       объявляет значение переменной;
б)       устанавливает соответствие между именем функции, и ее определением;
в)       блокирует вычисление аргументов;
г)        объединяет свои аргументы;
д)       производит проверку на равенство своих аргументов.
 
1.16 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Функция QUOTE:
а)       объявляет значение переменной;
б)       устанавливает соответствие между именем функции, и ее определением;
в)       блокирует вычисление аргументов;
г)        организует ветвление;
д)       производит проверку на равенство своих аргументов.
 
1.17 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Функция COND:
а)       объявляет значение переменной;
б)       организует ветвление;
в)       блокирует вычисление аргументов;
г)        объединяет свои аргументы;
д)       производит проверку на равенство своих аргументов.
 
1.18 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Результатом применения функции CAR к списку (A B (C E)) будет:
а)       A;
б)       A B;
в)       (A B);
г)        (C E);
д)       ((C E)).
 
1.19 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Результатом применения функции CAR к S-выражению (A . (C . E)) будет:
а)       (A);
б)       A;
в)       A . (C . E);
г)        (C . E);
д)       Nil.
 
1.20 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Результатом применения функции CDR к списку (A B (C E)) будет:
а)       A;
б)       A B;
в)       (A B);
г)        (C E);
д)       ((C E)).
 
1.21 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Результатом применения функции CDR к S-выражению ((A . C) . E) будет:
а)       A . C;
б)       (A . C);
в)       E;
г)        (E);
д)       ((E)).
 
1. 22 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Результатом применения функции CONS к спискам (A B) (C E) будет:
а)       (A B C E);
б)       ((A B C E));
в)       (A B (C E));
г)       ((A B) C E);
д)       A B C E.
 
1. 23 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Результатом применения функции CONS к S-выражениям (A . B) (C . E) будет:
а)       (A . B . C . E);
б)       ((A . B . C . E));
в)       (A . B) . (C . E));
г)       (((A . B) . C) . E);
д)       (A . (B . (C . E))).
 
1. 24 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Сколько аргументов имеет специальная псевдо-функция DEFUN:
а)       0;
б)       1;
в)       2;
г)       3;
д)       4.
 
1. 25 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Сколько элементов верхнего уровня содержит список (((a (b c)) d (e f)) g)
а)       1;
б)       2;
в)       3;
г)        4;
д)       5.
 
1. 26 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Как на языке ЛИСП реализовано сложение:
а)       (1 + 2 + 3 + 4);
б)       (1 2 3 4 +);
в)       (+ 1 2 3 4);
г)       (+ 1 (+ 2 ( +3 ( + 4))));
д)       + (1 2 3 4).
 
1. 27 Выберите правильный вариант и нажмите кнопку «Ответить».
 
Функция SET:
а)       объявляет значение переменной;
б)       устанавливает соответствие между именем функции, и ее определением;
в)       блокирует вычисление аргументов;
г)        организует ветвление;
д)       производит проверку на равенство своих аргументов.
 
1.28 Укажите правильные варианты и нажмите кнопку «Ответить».
 
Какие выражения не относится к S-выражениям:
а)       ATOM;
б)       (C . (A . B));
в)       ((A . B) C); (50%)
г)       ((A . B) . D . C); (50%)
д)       ((A . B) . (D . (C . E))).
 
1.29 Укажите правильные варианты и нажмите кнопку «Ответить».
 
При каких значениях выполняется выражение (CONS (CAR x) (CDR x))=x:
а)       при любых;
б)       (A BC); (50%)
в)       A;
г)       (A . B);(50%)
д)       Nil.
 
1.30 Укажите правильные варианты и нажмите кнопку «Ответить».
 
Выделите важные принципы отличия функционального подхода программирования от других подходов:
а)       природа данных; (35%)
б)       подобие языкам высокого уровня;
в)       подобие машинным языкам; (30%)
г)       самоописание обработки символьных выражений; (35%)
д)       специальные методы обработки данных.

 

это первая часть будет вторая в моем блоге.

Основные понятия функционального языка программирования ЛИСП