SCXT 350

 

 

 

 

Hour Exam #1

 

 

 

 

 

Name_______________________________________

 

 

 

 

 

Friday, Sept. 22

100 pts.

 

 

 

1.         (10 pts.)           To say that intelligence is computational is sometimes understood as meaning that we can write algorithms for intelligent action.  What is an algorithm?

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2.                  (5 pts.) When is an algorithm recursive?

 

 

 

 

 

 

 

 

 

 

3.         (5 pts.) What is the role of the ALU in a computer?

 

 

 

4.         (10 pts.)           When we were discussing a model for a computer, I argued that the computer was capable only of about five general actions.  What are they?       

 

            1.

 

 

            2.

 

 

            3.

 

           

            4.

 

 

            5.

 

 

 

5.         (5 pts.) How would one write the arithmetic expression  in Lisp?

 

 

 

 

 

 

 

 

6.        (5 pts.) Write a Lisp expression that will take a list and which will return a list with the first element of the original list replaced by ‘x.  For example, if the list we started with was (a b c d), we would get (x b c d).

 

 

 

 

 

 

 

 

 

 

 

 

7.        (5 pts.) Suppose we have

 

                       (defun tryit (a b)

                                   (if (= b 0) a

                                               (+ 1 (tryit a (- b 1)))))

 

           What is (i.e., what is the number returned if I type):

 

 

                                   (tryit 3 0)?

 

 

 

 

                                   (tryit 3 2)?

 

 

 

8.        (20 pts.)           Give a description of the Turing Test.  Include a diagram.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

9.        (5 pts.) The Turing test appears to rely on the written (typewritten) word.  As a test of intelligent behavior it is therefore limited to one part of the range of intelligent behavior.  How might this be seen as a response to Descartes?

 

 

 

 

 

 

 

10.       (25 pts.)           One of the goals of cognitive science is to develop a computational (and therefore, we hope, understandable) model for human intelligence.  With this in mind, give a description of the discipline of artificial intelligence, its goals, and discuss how it relates to CogSci.  Give examples from the text and the film.

 

11.       (5 pts.) Suppose that someone develops a computer program that passes the Turing test.  What would this mean beyond the simple fact that a computer program had successfully passed the Turing test?  Give a (very brief! - this is only a 5 pt. question!) justification for your answer.