.nh .ce TEST I CS524 .nf Instructor Dr P Juell NAME__________________________ 100 points, open book Dec 15, 1988 .fi 1. (20) For the following example the Evan's analogy program will not easily "see" the proper relationships. (expected answer is 1. There are four items close together in A and B. There are three items close together in C and 1). (a) Why does Evan's program have problems? (b) Propose something to fix these problems. .nf A B -------------- --------------- ! ! ! ! ! o o o ! ! o o ! ! o o ! ! o ! ! o ! ! ooo ! ! ! ! ! ! o o o ! ! o o o ! ! ! ! ! -------------- --------------- C 1 2 3 4 -------------- --------------- ------------- ------------ ------------- ! ! ! ! ! ! ! ! ! ! ! o o ! ! o ! ! o ! ! o o ! ! ! ! o ! ! o ! ! o ! ! ! ! o o ! ! ! ! o ! ! o ! ! ! ! o ! ! ! ! o ! ! ! ! o ! ! o o ! ! ! ! ! ! ! ! ! ! ! ! o o ! ! o ! ! o o ! ! o o ! ! ! ! ! ! ! ! ! ! ! ! ! -------------- --------------- ------------- ------------ ------------- .fi 2. (20) Write a lisp function(s) to return even level items only. e.g. input (a (b (c d (e f (g (h))) i)) (j)) output ((b ((e f ((h))) i)) (j)) 3. (20) It has been discovered that objects in the blocks world are fragile and can be moved at most 5 times each. a) describe the changes you would have to make the current blocks system to model this. (be specific as to routines, changes to routines etc.) b) Can this property cause problems even if the user does not plan on explicitly moving item over five times. Be specific in your explanation. 4. (20) List three major benefits in using micro worlds in problem solving. List three major problems in using micro worlds in problem solving. 5. (20) Draw an and/or tree for the following following information (without replicating information): For a minor in the R department a student must take one of two groups: R501 R502 R503, or R501 R502 R504. They also must take one course from the group: R510 R512 R513. If you take R513 you must also take R513b