Введение в программирование на Лиспе

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

Номер 1

Основная структура данных языка Лисп:

Ответ:

(1) атом

(2) список

(3) таблица

Номер 2

Как именуются элементарные данные в Лиспе:

Ответ:

(1) список

(2) атом

(3) функция

(4) процедура

Номер 3

Из чего должны состоять списки в Лиспе:

Ответ:

(1) только из атомов

(2) из атомов и вложенных списков

(3) из объектов любой природы, воспринимаемых системой

(4) из рекурсивных определений

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

Номер 1

Какое фундаментальное понятие лежит в основе языка Лисп:

Ответ:

(1) атом

(2) функция

(3) S-выражение

(4) подпрограмма

Номер 2

Функция-это:

Ответ:

(1) правило, по которому одному значению аргумента ставится в соответствие несколько значений результата

(2) правило, по которому нескольким значениям аргумента ставится в соответствие несколько значений результата

(3) правило, по которому одному или нескольким значениям аргумента ставится в соответствие конкретное значение результата

Номер 3

Функцию можно задать:

Ответ:

(1) процедурой

(2) алгоритмом

(3) неформализованным текстом

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

Номер 1

Программа на языке Лисп это:

Ответ:

(1) последовательность вычисляемых идентификаторов

(2) последовательность вычисляемых выражений

(3) последовательность вычисляемых списков

Номер 2

Программой на языке Лисп называют:

Ответ:

(1) последовательность вычисляемых атомов

(2) последовательность вычисляемых выражений

(3) последовательность вычисляемых форм

Номер 3

Программа на языке Лисп это:

Ответ:

(1) последовательность вычисляемых выражений

(2) последовательность данных любой природы

(3) последовательность вычисляемых форм

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

Номер 1

Связывание переменных и их значений в элементарном Лиспе реализуется через:

Ответ:

(1) ассоциативный список

(2) стек

(3) хэш-таблицу

Номер 2

Что такое стек:

Ответ:

(1) это набор данных, элементы которого обрабатываются по принципу "последний пришел, последний вышел"

(2) это набор данных, элементы которого обрабатываются по принципу "первый пришел, первый вышел"

(3) это набор данных, элементы которого обрабатываются по принципу "первый пришел, последний вышел"

Номер 3

Пары "переменная-значение" в элементарном Лиспе содержатся в:

Ответ:

(1) базе данных переменных (группа временных файлов)

(2) хэш-таблице

(3) ассоциативном списке

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

Номер 1

Общий принцип функционального программирования:

Ответ:

(1) при символьном представлении данных представление функции нельзя построить теми же средствами, что и обработку значений

(2) представление функции строится заранее

(3) представление функции строится и вычисляется также как и представление данных

Номер 2

Под термином "Самоприменимость языка программирования " понимают:

Ответ:

(1) описание функций языка программирования средствами этого же языка программирования

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

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

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

Номер 3

Общим принципом функционального программирования является:

Ответ:

(1) принцип модульности в построении программ

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

(3) принцип статического определения и построения функций с регулярной структурой управления действиями (структурное программирование)

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

Номер 1

Какой подход в построении программ преимущественно используется в Лисп-системах программирования:

Ответ:

(1) императивный

(2) объектно-ориентированный

(3) функциональный

Номер 2

Какой стиль программирования преимущественно используется в Лисп-системах:

Ответ:

(1) функциональный

(2) императивный

(3) декларативный

Номер 3

Какой подход в построении программ наиболее подходит для использования в Лисп-системах программирования:

Ответ:

(1) интерфейсный

(2) функциональный

(3) декларативный

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

Номер 1

Формой в языке Лисп называют:

Ответ:

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

(2) список из имени функции, перечня ее аргументов и значений

(3) описание функции на языке Лисп

Номер 2

Под термином "форма" в языке Лисп понимается:

Ответ:

(1) список из идентификатора функции, ее аргументов и ее всевозможных значений

(2) программа на языке Лисп

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

Номер 3

Что такое "форма" в контексте языка "Лисп":

Ответ:

(1) список, состоящий из представления функции и всех ее аргументов

(2) список из имени функции, перечня ее аргументов и значений

(3) представление функции на языке Лисп

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

Номер 1

В Лиспе все типы данных:

Ответ:

(1) включены в представление значений, поэтому они не указываются

(2) объявляются в начале текста программы

(3) объявляются перед определением функции при описании ее аргументов

Номер 2

Каким образом реализуется типизация данных в Лиспе:

Ответ:

(1) каждый тип переменной объявляется в начале текста программы

(2) типы данных включены в представление значений

(3) каждый тип переменной указывается при описании функции в ее теле

Номер 3

В Лиспе все типы данных:

Ответ:

(1) необходимо объявлять в начале текста программы

(2) необходимо указывать при описании функции

(3) включены в представление значений

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

Номер 1

Что такое рекурсивная функция:

Ответ:

(1) это функция, имеющая несколько аргументов

(2) это функция, определение которой имеет прямое или косвенное обращение к самой себе

(3) это функция, имеющая несколько значений

Номер 2

Рекурсивной функцией называют:

Ответ:

(1) функцию, имеющую более чем 1 аргумент

(2) функцию, имеющей в теле своего определения обращение к любым другим функциям

(3) функцию, определение которой имеет прямое или косвенное обращение к самой себе

Номер 3

Рекурсивной функцией называют:

Ответ:

(1) функцию, имеющую только 1 аргумент и одно единственное значение

(2) функцию, имеющей в теле своего определения обращение к любым другим функциям.

(3) функцию, имеющей в теле своего определения прямое или косвенное обращение к самой себе

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

Номер 1

Динамическое управление вычислениями это:

Ответ:

(1) механизм обязательного выполнения команд

(2) инструмент приостановки процесса вычислений функций и возобновления вычислений по мере необходимости

(3) механизм выборочного выполнения команд

Номер 2

Под динамическим управлением вычислениями понимают:

Ответ:

(1) механизм последовательного выполнения команд

(2) блокировку вычислений и их откладывание до явного возобновления

(3) императивную организацию процессов вычислений

Номер 3

Динамическое управление вычислениями может быть реализовано:

Ответ:

(1) средствами блокировки вычисления функции и откладывания контекста вызова функции для возобновления вычислений

(2) механизмом последовательного выполнения команд

(3) возможностью императивной организации вычислений

Введение в программирование на Лиспе - тест 1