$\require{cancel}$

# The First Test

• This will be 9/20 at class time.
• I will hand you
• A sheet of paper with the questions.
• Some blank paper where you will write the answers.
• You might look at The test from csci123
• We covered different things in different order.
• But this is a reasonable example.
• It will be a consist of short answer, definitions, problems and such.
• Give the definition for algorithm.
• Convert $1011010_2$ to decimal.
• Draw a picture of the waterfall diagram, label and explain each step.
• Draw a high level abstraction of a computer. Include CPU and ALU. Label all portions of your drawing.
• In general, prefer my definitions/figures/examples to the book or outside reading.
• you are responsible for
• Chapter 1 of the book.
• All material covered in class
• These are my definitions
• Abstraction a technique for managing complexity whereby levels of complexity are established so that higher levels do not see or have to worry about details at lower levels.
• An algorithm is a set of instructions that solves a problem in a finite amount of time.
• ASCII America Standard Code for Information Interchange. A method for encoding characters.
• Binary a base-2 number system.
• Bit basic unit of information in a digital computer. Values are either 1 or 0.
• Byte a unit of information in a digital computer consisting of 8 bits.
• A character is a unit of information that corresponds to a symbol of a natural language. The standard character set is the ASCII character set.
• Compiler a program that translates an entire program from a high level language to machine language. This is done as a single task.
• Computer a programmable electronic device that can store, retrieve, and process data.
• Computer Language a collection of syntax rules and semantics used to describe a process to a computer.
• Low Level Languages such as assembly and machine language are close to the internal code used by the computer.
• High Level Languages are easier for humans to understand and manipulate
• Special Purpose Languages are designed to accomplish a specific task.
• Computer Science a study of what can be efficiently automated.
• Hexadecimal a base 16 number system.
• Interpreter translates and executes a computer language one line at a time.
• Kibibyte 1024 bytes.
• Kilobyte 1000 bytes.
• Syntax the words, symbols and rules for combining these in at the in an appropriate programming language
• Semantics The meaning of statements in a programming language.