FP foundations & Scheme

Question 1

examples of imperative langurs

Answer 1

C, C++, Java and pascal

Von Neumann

Question 2

What is functional programming based on

Answer 2

Mathematical functions

LISP ML Haskell

Question 3

How is the evaluation order of mapping expressions controlled within mathematical foundations

Answer 3

Recursion and conditional expressions

Question 4

What is the apply-to-all denoted by

Answer 4

Alpha

Question 5

Lambda express is

Answer 5

A function specifies the params of a mapping expression

Question 6

A term with no free variables is said to be

Answer 6

Closed

Also know. As combinators

Question 7

Lambda calc does not provide built in support for what type of functions?

Answer 7

Multi-argument

Question 8

What is the transformation for multi-arguments functions into higher order functions called?

Answer 8

Currying

Question 9

Lists in LISP are stored a what type of data structure?

Answer 9

Linked list

Question 10

Scheme is a dialect of…

Answer 10

LISP

Question 11

What are four characteristics of scheme?

Answer 11

(1) simple syntax
(2) small size
(3) exclusive use of static scoping
(4) treating functions as first class entities

Question 12

What does most scheme implementations employ?

Answer 12

An interpreter that runs a “Read Evan print” loop

Question 13

How many parameters can the primitive functions of * and + have?

Answer 13

Zero or more

Question 14

If * is given no param what does it return?

Answer 14

1

Question 15

If + is given no param what does it return

Answer 15

0

Question 16

How many parameters can - and / have?

Answer 16

Two or more

Question 17

What’s is the keyword “define” used as?

Answer 17

Bind a name to the value of a variable

Question 18

What does car return?

Answer 18

The first ELEMENT of a given list

Question 19

What does cdr return?

Answer 19

Returns remains if the given list after a car is removed

Question 20

What does cons do?

Answer 20

Concatenate the list

Question 21

What does a dotted pair indicate?

Answer 21

This cell contains two atoms

Question 22

What is the difference between eq? And equal?

Answer 22

Eq? True if two objects are equal through pointer comparison

Equal? Recursively compares two objects to determine if they are equal