Shared Flashcard Set

Details

Computer Science 1 Semester 1 Review
Mrs. Morgan's Computer Science Class 1st Semester Review
145
Computer Science
12th Grade
01/04/2010

Additional Computer Science Flashcards

 


 

Cards

Term
abacus
Definition
the oldest calculating device
Term
Ada Augusta Byron
Definition
known as the first programmer
Term
Alan Turing
Definition
did pioneering work in the field of artificial intelligence
Term
bit
Definition
a binary digit
Term
Bjarne Stroustrup
Definition
developed the C++ programming language
Term
Blaise Pascal
Definition
invented the first mechanical calculating machine
Term
byte
Definition
a sequence of bits used to encode a character in memory
Term
Charles Babbage
Definition
known as the father of modern computing
Term
Dennis Ritchie
Definition
developed the C programming language
Term
George Boole
Definition
developed the logic system used by computers
Term
gigabyte
Definition
1,073,741,824 bytes
Term
Gottfried Leibniz
Definition
invented the Stepped Reckoner
Term
Grace Murray Hopper
Definition
developed the COBOL programming language
Term
Harold Arnold
Definition
developed the audion, the first vacuum tube that could strengthen an electronic signal
Term
Herman Hollerith
Definition
developed the punched card system
Term
integrated circuit
Definition
the invention that was responsible for the third generation of computing
Term
Jack Kilby
Definition
one of two inventors of the integrated circuit
Term
John Backus
Definition
developed the FORTRAN programming language
Term
John Bardeen
Definition
one of three inventors of the transistor
Term
John Kemeny
Definition
developed the BASIC programming language
Term
John Napier
Definition
developed logarithms and the multiplication tables
Term
John von Neumann
Definition
developed game theory
Term
kilobyte
Definition
1,024 bytes
Term
longword
Definition
two words
Term
megabyte
Definition
1,048,576 bytes
Term
microsecond
Definition
1/1,000,000 of a second
Term
millisecond
Definition
1/1,000 of a second
Term
nanosecond
Definition
1/1,000,000,000 of a second
Term
Niklaus Wirth
Definition
developed the Pascal programming language
Term
picosecond
Definition
1/1,000,000,000,000 of a second
Term
quadword
Definition
two longwords
Term
Robert Noyce
Definition
one of two inventors of the integrated circuit
Term
Stephen Jobs
Definition
one of the two founders of Apple Computer, instigated the use of the mouse as an input device
Term
Steven Wozniak
Definition
one of the two founders of Apple Computer
Term
super computer
Definition
the fastest computer
Term
Thomas Edison
Definition
developed the first electronic vacuum tube
Term
Transistor
Definition
the invention that was responsible for the second generation of computing
Term
vacuum tube
Definition
the invention that was responsible for the first generation of computing
Term
Walter Brattain
Definition
one of three inventors of the transistor
Term
William Gates
Definition
founder of Microsoft
Term
William Shockley
Definition
one of three inventors of the transistor
Term
algorithm
Definition
a finite sequence of effective statements that, when applied to a problem, will solve it
Term
application software
Definition
programs designed for a specific use
Term
ALU
Definition
the part of the CPU that performs arithmetic operations and evaluates expressions
Term
assembly language (low-level language)
Definition
a computer language that allows words and symbols to be used in an
unsophisticated manner to accomplish simple tasks
Term
binary digit (bit)
Definition
a digit, either 0 or 1, in the binary number system; program instructions are stored in memory using a sequence of binary digits
Term
bus
Definition
a group of wires imprinted on a circuit board to facilitate communication between components of a computer
Term
CPU
Definition
a major hardware component that consists of the ALU and the control unit
Term
client/server relationship
Definition
a means of describing the organization of computing resources in which one resource provides service to another resource
Term
compiler
Definition
a computer program that automatically converts instructions in a high-level language to machine language
Term
control unit
Definition
the part of the CPU that controls the operation of the rest of the computer
Term
data
Definition
the particular characters that are used to represent information in a form suitable for storage, processing, and communication
Term
execute
Definition
to carry out the instructions of the program
Term
hardware
Definition
the physical computing machine and its support devices
Term
high-level language
Definition
any programming language that uses words and symbols to make it relatively easy to read and write a program
Term
input device
Definition
a device that provides information to the computer; typical devices are keyboards, disk drives, card readers, and tape drives
Term
I/O devices
Definition
any device that allows information to be transmitted to or from a computer
Term
machine language
Definition
the language used directly by the computer in all its calculations and processing
Term
main (primary) memory
Definition
memory contained in the computer
Term
main unit
Definition
CPU and main memory; hooked to an input device and an output device
Term
mainframe
Definition
a large computer typically used by major companies and universities
Term
microcomputer
Definition
computer capable of fitting on a laptop or desktop, generally used by one person at a time
Term
minicomputer
Definition
small version of a mainframe computer; it’s usually used by several people at once
Term
modem
Definition
device that connects a computer to a telephone system to transmit
Term
network
Definition
group of computers that are linked to share resources
Term
object program (object code
Definition
the machine code version of the source program
Term
operating system
Definition
a large program that allows the user to communicate with the hardware and performs various management tasks
Term
output device
Definition
a device that allows you to see the results of a program; usually a monitor or a printer
Term
program
Definition
a set of instructions that tells the machine (hardware) what to do
Term
programming language
Definition
formal language that computer scientists use to give instructions to a computer
Term
secondary (auxiliary) memory device
Definition
an auxiliary device for memory, usually a disk or magnetic tape
Term
software
Definition
programs that make the machine (hardware) do something, such as word processing, database management, or games
Term
source program
Definition
a program written by a programmer
Term
system software
Definition
programs that allow users to write and execute other programs, including operating systems such as DOS
Term
workstation
Definition
a powerful desktop computer that uses microprocessor technology
Term
assignment statement
Definition
a method of putting values into memory locations
Term
comment
Definition
A nonexecutable statement used to make a program more readable
Term
data type
Definition
A formal description of the set of values that a variable can have
Term
effective statement
Definition
A clear, unambiguous instruction that can be carried out.
Term
executable statement
Definition
The basic unit of grammar in Java consisting of valid identifiers, library identifiers, reserved words, numbers, and/or characters, together with appropriate punctuation.
Term
keywords
Definition
Either a reserved word or a library identifier
Term
library identifiers
Definition
Words defined in standard Java libraries/classes
Term
main block
Definition
The main part of a program
Term
memory location
Definition
a storage cell that can be accessed by address
Term
module
Definition
An independent unit that is part of a larger development. Can be a function or a class (set of functions and related data).
Term
module specifications
Definition
In the case of a function, a description of data received, information returned, and task performed by a module. In the case of a class, a description of the attributes and behaviors
Term
object-oriented design
Definition
– Holds much promise for the development of solutions to complex problems, it is not necessarily the easiest and most straight-forward way to learn to solve problems with a computer.
Term
programmer-supplied identifiers
Definition
Words defined by the programmer
Term
pseudocode
Definition
– A stylized half-English, half-code language written in English but suggesting Java code
Term
reserved words
Definition
– Words that have predefined meanings that cannot be changed
Term
software engineering
Definition
The process of developing and maintaining large software systems
Term
software system life cycle
Definition
The process of development, maintenance, and demise of a software system. Phases include analysis, design, coding, testing/verification, maintenance, and obsolescence.
Term
standard output stream
Definition
An object to which a program sends data for output to a device, normally the terminal screen.
Term
stepwise refinement
Definition
The process of repeatedly subdividing tasks into subtasks until each subtask is easily accomplished.
Term
string
Definition
An object data type used to represent a word or a line of text.
Term
structure chart
Definition
– A graphic method of indicating the relationship between modules when designing the solution to a problem.
Term
syntax –
Definition
The formal rules governing construction of valid statements
Term
test program
Definition
A short program written to provide an answer to a specific program.
Term
Top-down design
Definition
A design methodology for solving a problem whereby you first state the problem and then proceed to subdivide the main task into major subtasks. Each subtask is then subdivided into smaller subtasks. This process is repeated until each remaining subtask is easily solved.
Term
variable
Definition
a memory location, referenced by an identifier, whose value can be
changed during a program; a variable can be thought of as a named location or cell in computer’s memory
Term
boolean
Definition
data type used to represent values that are true and/or false
Term
byte –
Definition
stores a very small integer value
Term
char
Definition
data type available in Java which is used to represent character data
Term
double
Definition
Values are used to represent real numbers
Term
float
Definition
– Supports a less precise representation of real numbers
Term
int
Definition
Values of this type are used to represent integers or whole numbers
Term
long
Definition
Supports a more precise representation (larger ranger) of integral numbers, at the cost of more computer memory.
Term
short
Definition
Represents a smaller range of integer values
Term
compound assignment
Definition
an assignment operation that performs a designated operation, such as addition, before storing the result of a variable
Term
input
Definition
data obtained by a program during its execution
Term
interactive input
Definition
to entering values from the keyboard while the program is running
Term
self-documenting code
Definition
code that is written using descriptive identifiers
Term
user-friendly
Definition
a phrase used to describe an interactive program with clear, easy-to-follow messages for the user
Term
Boolean expression
Definition
an expression whose value is either true or false
Term
compound Boolean expression
Definition
refers to the complete expression when logical connectives and negation are used to generate Boolean values
Term
compound statement
Definition
used with the symbols { and } to group several statements as a unit
Term
conjunction
Definition
the connection of 2 Boolean expressions using the logical operator && (AND), returning FALSE if at least one of the expressions is FALSE, or TRUE if they are both TRUE
Term
control structure
Definition
a structure that controls the flow of execution of program statements
Term
default option
Definition
the choice used in a switch statement when listed values are not applicable
Term
disjunction
Definition
the connection of 2 Boolean expressions using the logical operator || (OR), returning TRUE if at least one of the expressions is TRUE, or FALSE if they are both FALSE
Term
extended if statement
Definition
nested selection where additional if … else statements are used in the else option
Term
logical operator
Definition
either logical connective (&&, ||) or negation (!)
Term
mutually exclusive
Definition
not able to exist at the same time; totally independent
Term
negation
Definition
the use of the logical operator ! (NOT) with a Boolean expression, returning TRUE if the expression is FALSE and FALSE if the expression is TRUE
Term
nested if statement
Definition
selection statement use within another selection statement
Term
program proof
Definition
– an analysis of a program that attempts to verify the correctness of program results
Term
relational operator
Definition
– an operator used for comparison of data items of the same type
Term
robust
Definition
the state in which a program is protected against possible crashes from bad data and unexpected values
Term
selection statement
Definition
a control statement that selects some particular logical path based on the value of an expression
Term
short-circuit evaluation
Definition
the process whereby a compound Boolean expression halts evaluation and returns the value of the first subexpression that evaluates to TRUE, in the case of ||, or FALSE, in the case of &&
Term
simple Boolean expression
Definition
an expression in which 2 numbers of variable values are compared using a single relational operator
Term
statement block
Definition
– a form by which a sequence of statements can be treated as a unit
Term
accumulator
Definition
variable used for the purpose of summing successive values of some other variable
Term
control variable
Definition
variable that controls the number of times that the body of the loop is executed
Term
counter
Definition
a variable used to count the number of times some process is completed
Term
data validation
Definition
– the process of examining data prior to its use in a program
Term
decrement
Definition
to decrease the value of a variable
Term
fixed repetition (iterated) loop
Definition
– a loop used when it is known in advance the number of times a segment of code needs to be repeated
Term
infinite loop
Definition
a loop in which the controlling condition is not changed in such a manner as to allow the loop to terminate
Term
nested loop
Definition
a loop as one of the statements in the body of another loop
Term
post-test (exit-controlled) loop
Definition
a loop where the control condition is tested after the loop is executed; a do…while loop
Term
pretest condition
Definition
a condition that controls whether the body of the loop is executed before going through the loop
Term
pretest (entrance-controlled) loop
Definition
loop where the control condition is tested before the loop is executed; while loop
Term
sentinel value
Definition
special value that indicates the end of a set of data or of a process
Term
variable condition loop
Definition
– a repetition statement in which a loop control condition changes within the body of the loop
Supporting users have an ad free experience!