CPSC 100 Final Exam Review
The final exam is cumulative, so covers information from the first two midterms, too. The review
guides for those midterms apply to the final. What is below is just the new material since midterm
2.
Week 10
Understand how run length encoding works, and be able to work with an example (or provide an
example).
Understand the difference between Lossless compression and Lossy compression. Know which
category the following fall into: RLE, GIF, JPG, audio compression, video compression
Understand different techniques used for audio and video compression
Understand how digitizing images makes possible image enhancement & image restoration.
Understand the difference between bitmapped and vector graphics
Understand the hidden line problem with 3d graphics.
Be able to describe the concept of streaming multimedia
Be able to describe the ways a computer can be programmed to recognize human speech
Week 11
Understand the concept of databases. Know how databases are organized (using tables).
Understand what a column is, what a row is, what a table is.
Understand what a primary key is, and what makes a good primary key. Understand what an
artificial primary key is (aka autonumber)
Be able to read and draw database design diagrams, including relationships and the 1 and many
signs on them.
Understand how to construct a one to many relationship between two tables, and a many to many
relationship between two tables. Be able to recognize one to many and many to many relationships
in database diagrams.
Week 12
Understand the different ways in which simulations are used. Understand what time compression in
a simulation is.
Understand the difference between predictable and probabilistic models, the difference between
using feedback and not, interactive and not. Be able to identify which a particular simulation uses.
Week 13
