Основы функционального программирования

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

Номер 1

В каком языке программирования впервые реализованы идеи функционального программирования?

Ответ:

(1) Lisp

(2) Scheme

(3) Haskell

Номер 2

Отметьте название языка программирования, в котором впервые поддержаны идеи функционального программирования

Ответ:

(1) Lisp

(2) Prolog

(3) Python

Номер 3

Применение какого языка программирования впервые показало возможности функционального программирования при решении новых сложных задач?

Ответ:

(1) Lisp

(2) Logo

(3) ML

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

Номер 1

Какое из перечисленных свойств не присуще функциональному программированию как методу организации процессов?

Ответ:

(1) эффективность реализации алгоритмов

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

(3) абстрагирование данных и программ их обработки

Номер 2

Какой метод решения задач особенно характерен для функционального программирования?

Ответ:

(1) преобразование состояний памяти

(2) обработка сигналов

(3) символьная обработка информации

Номер 3

Какая особенность функционального подхода дает путь к достижению надежности программ?

Ответ:

(1) высокий уровень языковых средств

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

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

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

Номер 1

Кто впервые сформулировал идеи языка программирования, послужившие основой для функционального программирования?

Ответ:

(1) Джон Мак-Карти

(2) Николас Вирт

(3) Тони Хоар

Номер 2

Отметьте имя автора языка программирования, поддерживающего фукнциональный подход к решению сложных задач?

Ответ:

(1) Джекоб Шварц

(2) Джон Мак-Карти

(3) Джон Бэкус

Номер 3

Чьи идеи языковой поддержки задач искусственного интеллекта реализованы как язык программирования Lisp?

Ответ:

(1) Джон Бэкус

(2) Джон Мак-Карти

(3) Святослав Сергеевич Лавров

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

Номер 1

Чьи идеи были выбраны Джоном Мак-Карти в качестве семантической основы языка Лисп?

Ответ:

(1) Тьюринга

(2) Поста

(3) Маркова

(4) Чёрча

Номер 2

Когда были сформулированы математические основы функционального программирования?

Ответ:

(1) первая половина 20 века

(2) эпоха первых компьютеров

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

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

Номер 3

Решение какой задачи было воспринято как ответ на вопрос о реализуемости искусственного разума?

Ответ:

(1) автоматическая проверка доказательств теорем

(2) "Элиза" - программа-собеседник, имитирующая диалог с психоаналитиком

(3) программа игры в шахматы

(4) Auto-CAD - программный комплекс средств инженерной компьютерной графики для нужд проектирования: расчеты, чертежи и эскизы

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

Номер 1

Какой из перечисленных механизмов реализации языка Лисп способствовал практическому успеху функционального программирования?

Ответ:

(1) автоматизация повторного использования памяти - "сбор мусора"

(2) математическая основа исходных понятий

(3) отсутствие "синтаксического сахара" в представлении программ

Номер 2

Какой из перечисленных механизмов реализации языка Лисп способствовал 
применению функционального программирования неспециалистами?

Ответ:

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

(2) простота и гибкость отладки

(3) отсутствие "синтаксического сахара" в представлении программ

Номер 3

Какой из перечисленных механизмов реализации языка Лисп способствовал практичности функционального программирования?

Ответ:

(1) традиционное включение в реализацию и интерпретатора, и компилятора одновременно

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

(3) отсутствие "синтаксического сахара" в представлении программ

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

Номер 1

Отметьте атомы, представляющие функции, входящие в базис языка Лисп?

Ответ:

(1) delete

(2) cons

(3) subst

(4) atom

(5) eq

Номер 2

Какие из перечисленных атомов представляют функции, входящие в базис языка Лисп?

Ответ:

(1) cdr

(2) car

(3) atom

(4) list

(5) member

Номер 3

Какие операции входят в базис языка Лисп?

Ответ:

(1) atom

(2) cons

(3) cdr

(4) eq

(5) assos

(6) union

(7) car

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

Номер 1

Какой из перечисленных механизмов языка Лисп унаследован новыми языками программирования, например Java и другие?

Ответ:

(1) механизм повторного использования памяти – "сборка мусора"

(2) предельно простой синтаксис

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

Номер 2

Какой из перечисленных механизмов языка Лисп унаследован новыми языками программирования, например Perl и другие?

Ответ:

(1) ассоциативные таблицы

(2) предельно простой синтаксис

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

Номер 3

Какой из перечисленных механизмов языка Лисп исторически применялся в практике реализации других языков программирования, например С?

Ответ:

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

(2) предельно простой синтаксис

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

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

Номер 1

Какие структуры данных обрабатываются программами, написанными на языке Лисп?

Ответ:

(1) списки и атомы

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

(3) вектора

(4) таблицы

Номер 2

Отметьте структуры данных, удобные для функционального программирования?

Ответ:

(1) битовые строки

(2) матрицы

(3) списки

(4) числа

Номер 3

Какие структуры данных используются для представления программ на языке Лисп?

Ответ:

(1) списки

(2) числа

(3) атомы

(4) вектора

Основы функционального программирования - тест 1