6.001 Quiz II (Solutions) | Massachusetts Institute of Technology - Edubirdie

University:
Massachusetts Institute of Technology
Course:
6.001 | Structure and Interpretation of Computer Programs
Academic year:

2019
Views:

480

Pages:

4
Author:

ardejaviwrj

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.001 - Structure and Interpretation of Computer Programs Quiz II NAME: Sample Solutions Part 1: (25 points) Question 1: (define (rotate-left cycle) (cdr cycle)) Question 2: (define (rotate-right cycle) (define (aux where start) (if (eq? (cdr where) start) where (aux (cdr where) start))) (aux cycle cycle)) Question 3: (define (insert-cycle! new cycle) (let ((new-cell (list new))) (set-cdr! new-cell cycle) (set-cdr! (rotate-right cycle) new-cell) 'done)) Question 4: (define (delete-cycle! cycle) (set-cdr! (rotate-right cycle) (rotate-left cycle)) (set-cdr! cycle()) 'done) Part 2: (30 points) Question 5: Enclosing environment El E2 E2 GE E3 GE E4 E1 Question 6: Variable Environment GE Value to which bound set!-start GE P1 set!-careful val E2 P3 5 foo GE P4 E4 (10) action E4 new var E3 P4 val E3 10 current 10 Question 7: location: E2 value: (5) Part 3 (15 points) Question 8: A Question 9: K Question 10: Η Question 11: G Question 12: J Part 4 (30 points) Question 13, 2 Question 14. no method Question 15. 'SHEETS (lambda () (fold-right 0 (map (lambda (thing) (ask thing 'SHEETS)) contents))) Question 16. 110 Question 17. 0 Question 18. 110 Question 19: (define (aged-cabinet self name) (let ((cabinet-part (cabinet self name)) (age 0)) (make-handler 'aged-cabinet (make-methods 'ADD-THING (lambda (thing) (if (< age 4) (begin (ask cabinet-part 'ADDTHING thing) (set! age (age 1))) 'broken))) cabinet-part))) Question 20: (define (located-cabinet self name xy) (let ((cabinet-part (cabinet self name)) (located-object-part (located-object self xy))) (make-handler 'located-cabinet (make-methods) cabinet-part located-object-part)))

Related Documents

6.001 Quiz II (Solutions)

6.001 Quiz II (Solutions) - Page 1

6.001 Quiz II (Solutions) - Page 2

6.001 Quiz II (Solutions) - Page 3

6.001 Quiz II (Solutions) - Page 4

of 4

Recommended Documents

Lazy Evaluator Code

Lazy Evaluator Code

Massachusetts Institute of Technology 6.001 | Structure and Interpretation of Computer Programs

Lecture Note

6.001 Notes: Section 30.1

6.001 Notes: Section 30.1

Massachusetts Institute of Technology 6.001 | Structure and Interpretation of Computer Programs

Lecture Note

6.001 Notes: Section 17.1-17.4

6.001 Notes: Section 17.1-17.4

Massachusetts Institute of Technology 6.001 | Structure and Interpretation of Computer Programs

Lecture Note

6.001 Notes: Section 5.3-5.4

6.001 Notes: Section 5.3-5.4

Massachusetts Institute of Technology 6.001 | Structure and Interpretation of Computer Programs

Lecture Note

6.001 Notes: Section 5.1-5.2

6.001 Notes: Section 5.1-5.2

Massachusetts Institute of Technology 6.001 | Structure and Interpretation of Computer Programs

Lecture Note