Trær og mengder

Question 1

teste for par

Answer 1

pair?

Question 2

car cdr

Answer 2

cadr

Question 3

car cdr cdr

Answer 3

caddr

Question 4

variadiske prosedyrer

Answer 4

(define (sum . args)
    (if (null? args)
        0
        (+ (car args)
            (apply sum (cdr args)))))

Question 5

apply

Answer 5

(apply + ‘(1 2 3))

Question 6

komprimering - terminologi

Answer 6

fast vs. variabel lengde
unikt dekodbar (utvetydig)
prefikskode
ikke-uniform distribusjon

Question 7

abstraksjonsbarriere

Answer 7

skjuler implementasjonsdetaljene

Question 8

symboler og den tomme lista ‘() er ____

Answer 8

symboler og den tomme lista ‘() er konstanter

Dette har betydning for likhetstester:
> (eq ‘() ‘())
#t