CS 105 - Survey of Computer Science
Spring 2007 – Final Exam Review Sheet

Reminders and announcements:

• The second set of 4 current events journal articles is due on Monday, April 30. We will have a discussion of some of these articles on that day.

• Monday, April 30, also will be a review day for the final exam. We will go over Homework 8, and you should come prepared to ask and answer questions about the exam material.

• The MS Access project is due no later than the beginning of the final exam. No late work will be accepted for this project.

The Final Exam will be on Friday, May 4, 12:30pm-2:30pm. You may bring one 8.5in x 11in sheet of paper with notes on (only) one side to the exam. You may print out the sheet, but it must be in a 9-point font or larger. E.g., please do not photoreduce or print 4 pages on 1 side. If you handwrite your notes, they can be as small as you like. You may handwrite notes in the margins of a printout.

The exam will be cumulative and comprehensive over the entire course with a little extra emphasis on material since Exam 2, namely Sections 9.1, 9.2, 9.6, 9.7, 10.1. and 10.2 of the textbook and MS Access. The exam will be of approximately the same length as the in-class exams.

The exam will consist approximately of the following format:

• Matching section: 30 points - 15 vocabulary words matched among 20 definitions

• Computational questions: 25 points – binary arithmetic, conversions, machine language, searching and sorting, pseudocode algorithms, relational database problems, etc.

• Multiple choice: 45 points - 15 questions

A little extra emphasis will be placed on the following topics. Consult previous review sheets for earlier topics.

• Databases: relations, relational operations, data mining, social impacts

• Artificial intelligence: definitions of intelligence, concept of rational agent, Turing test, concepts in computer vision and natural language processing.

The following topics will not be on the final exam: circuit diagrams, machine language programs and programming, Unix, HTML tags, Visual Basic.