1. Spring 2013

2.  Give the truth table for the following equations:  (A+B)*(~C)  (P*Q)*(R+S)

3.  Give the truth table and the boolean expression for the following:

4.  What is the difference between Pseudocode and a Flowchart?

5.  What is Order of Magnitude?  Identify the worst case, best case and average case scenarios

6.  Identify the following:  John Von Neumann  Blaise Pascal  Charles Babbage

7.  Identify the differences between sequential and binary searching algorithms.  Which one is better?

8.  Convert the following:  1531 from Base-8 to Base-10  Convert 231 from Base-8 to Base-2  1001011111 from Base 2 to Base 8

9.  What is the difference between Vector Graphics and Raster Graphics?  Identify the following as Vector or Raster:  Microsoft Word 2010  Adobe Photoshop CS6  Microsoft Paint  Paint.NET

10.  What is the RGB color scheme?

11.  Identify the differences between lossless and lossy  Identify the following as being either lossless or lossy:  MP3  JPEG  PNG  WAV

12.  Any questions?