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