CS 1308 Exam 2 Review
Exam Format110 Total Points
24 Points Short Answer28 Points Fill in the Blank16 Points T/F36 Points Multiple Choice
The above are approximations
Example Short AnswerWhat are the three parts of the execution
cycle?
Example T/F problemT F The ALU is not part of the CPU.
Example Multiple ChoiceHow many bits are in a byte?A) 4B) 8C) 10D) 16E) 256
Building the CPU15 Points
Boolean logic (AND, OR, NOT)Gates, circuits, truth tables
Truth tablesDraw a circuit from a truth table
Draw a truth table from a circuit
Know how to do the homework problem!
Putting it All Together40 Points
All information is digitalThe more bits you have, the more different
things you can represent2bits is a formula for determining the number of
things you can representVon Neumann Architecture
Data and instructions stored in memory and logically the same
Should be able to draw it (with labels)Memory
RAMStore and Fetch
Cache
Putting it All Together (cont.)Input/Output
Secondary storageMuch slower than RAM
What are input and output devices. Be able to give examples.Central Processing Unit
Control Unit and Arithmetic/Logic UnitInstruction sets, machine language (what are they?)Fetch-decode-execute cycle
Program Counter (PC)/Instruction Pointer (IP)/Accumulator (ACC)Registers
Why might more RAM make your computer run faster?Look at the diagram for the PIPPIN simulator
Building Software10 PointsPhases of development
Requirements gatheringWriting SpecificationsWriting the CodeTestingMaintenance and Support
The longest of the phasesHigh-level Language
Closer to EnglishCompiler
Converts a high level language program to machine language for a particular computer.
System Software and File Systems20 Points
Operating systemsBasic Input/Output (BIOS)What are the main functions of the OS?What resources does the OS manage?Know some of the names of the main Operating Systems
(Windows, Mac, Unix, Linux)File Systems
File Types Text vs. Binary
File protection Files need to be world readable to be shared on the web
Directory Trees Absolute vs. Relative Paths
o Current directory “.”o Parent Directory “..”
Homework Assignments25 points
You will have to do a circuit diagram or truth table.
Do each assignment and understand what you did.Remember something about the assignment details.
For example, “I imported a plain text file into Google Docs.”
Remember what tools you used for what task.You will not have to know the details of what key or
menu item to use for a specific task.
How to StudyLook at homework assignments.Use study groups.Read the book.Memorize, but understand.Don’t stay up late!! Get some sleep and eat
a good breakfast.
What to bringPencils and erasersWe will provide scratch paperNo calculators or cell phones
Questions