CS245 - Computer Science II - Test 3 Study Guide

Study Material

Chapters 12-14 (Multimedia, CAI, Ethics & Computer Security) of Computers: Inside and Out including quizzes
Chapters 10-11 (Algorithms, & Classes in the Abstract) of Object Concept; and labs

Test Format (You may bring in one study sheet of paper with notes)
40 Multiple Choice (2 pts each)
Short C++ Programming Problems

Specifically Study

• Types of Multimedia
• Multimedia Concepts
• Examples of Multimedia

• what can a computer teach?
• types of computer instructional software
• what can computers help us learn?
• simple LOGO
• couseware

• Vulnerability and Technological Abuse
• Computer Ethics
• Computer Security
• Computer viruses
• Computer Crime
• Privacy Issues

• Complexity (Big O)
• Recursion
• Searching Algorithms (Sequential, Binary)
• Sorting Algorithms (Selection, Quicksort)

• ADTs (Lists, Stacks, Queues)
• 2 implementations of a List (Array & Linked List)
• Templates