CS 1308 Exam 2 Review

Exam Format 110 Total Points 24 Points Short Answer 28 Points Fill in the Blank 16 Points T/F 36 Points Multiple Choice The above are approximations

Example Short Answer What are the three parts of the execution cycle?

Example T/F problem T F The ALU is not part of the CPU.

Example Multiple Choice How many bits are in a byte? A) 4 B) 8 C) 10 D) 16 E) 256

Building the CPU 15 Points Boolean logic (AND, OR, NOT) Gates, circuits, truth tables Truth tables Draw a circuit from a truth table Draw a truth table from a circuit Know how to do the homework problem!

Putting it All Together 40 Points All information is digital The more bits you have, the more different things you can represent 2 bits is a formula for determining the number of things you can represent Von Neumann Architecture Data and instructions stored in memory and logically the same Should be able to draw it (with labels) Memory RAM Store and Fetch Cache

Putting it All Together (cont.) Input/Output Secondary storage Much slower than RAM What are input and output devices. Be able to give examples. Central Processing Unit Control Unit and Arithmetic/Logic Unit Instruction 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 Software 10 Points Phases of development Requirements gathering Writing Specifications Writing the Code Testing Maintenance and Support The longest of the phases High-level Language Closer to English Compiler Converts a high level language program to machine language for a particular computer.

System Software and File Systems 20 Points Operating systems Basic 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 oCurrent directory “.” oParent Directory “..”

Homework Assignments 25 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 Study Look 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 bring Pencils and erasers We will provide scratch paper No calculators or cell phones

Questions