Invitation to Computer Science Test Questions with Correct Answers Latest Update 2025
Linguistic realization - Answers Translating algorithms from programming languages
3000 years ago - Answers The history of math started _________
Analytical Engine - Answers Created by Babbage, it used a mill to perform arithmetic operations
Sequential algorithm - Answers Straight line algorithm
Elegance - Answers The computer science equivalence of style
Analysis of algorithms - Answers The study of the efficiency of algorithms
Selection sort algorithm - Answers A sorting algorithm that keeps moving larger items toward the back
of the list
Binary search worst case - Answers The object is not on the list in a binary search
O(2^n) - Answers An exponential algorithm
Approximation algorithm - Answers An algorithm that doesn't solve a problem, but provides a close
approximation to a solution
Sign/Magnitude notation - Answers A way to represent signed integer values in binary, 0 = + and 1 = -
Amplitude - Answers Height of a wave, loudness
Bit depth - Answers The number of bits used to encode a sound sample
Sum of products - Answers A circuit construction algorithm
Full Adder Circuit - Answers Performs binary addition on two unsigned N-bit integers
2^30 - Answers There are _____ bytes in a gigabyte
Cache - Answers Temporary memory which is 5-10 times faster than RAM
Register - Answers A storage cell that holds the operands and result of an arithmetic operation
N bits wide - Answers If a computer has a max 2^N cells than each address field must be ________
CISC (Complex Instruction Set Computer) - Answers ________ have a wide range of powerful features so
finished programs are shorter.
COMPARE - Answers This operation in assembly language uses condition codes
Program counter - Answers A register that holds the address of the next instruction to be fetched in the
fetch execute cycle
, SIMD parallel processing - Answers A parallel processing model in which multiple processors all execute
the same instruction on their own local data
Op code table - Answers Sorted list of all legal assembly language op codes and their binary equivalents
Fifth Generation - Answers This will most likely include computers with parallel processors
Carrier wave - Answers A modem modulates a standard analog signal called a _______ _________ so
that it encodes binary information
FTP (File Transfer Protocol) - Answers Enables users to move files around a network quickly and easily
Imperative languages - Answers Another name for procedural languages
Benchmarking - Answers Running a program on many data sets to be sure its performance falls within
required limits; timing the same algorithm on two different machines
C - Answers ____ is used for systems programming (unix).
Side-effect - Answers Occurs when a function changes other values that it is not supposed to affect
Parsing - Answers The sequence of tokens formed by the scanner is checked to see if it is syntactically
correct
Language - Answers The collection of all statements that can be successfully parsed, and is defined by a
grammar
Strength reduction - Answers Slow arithmetic operations are replaced with faster ones
State diagram - Answers Relating to a Turing machine, circles are used to represent states
Church-Turing thesis - Answers This can never be proved because the definition of an algorithm is
descriptive and not mathematical
Computability - Answers Turing machines define the limits of ____________ which is what can be done
by symbol manipulation algorithms
Generality - Answers Unsolvable problems are unsolvable because of their _____________________
Computation models - Answers Another name for simulation models
Stochastic components - Answers Parts of the system that display random behavior
Uniform random number - Answers An integer variable that takes on one of the values 1, 2, 3, ... 100.
Scientific visualization - Answers The use of images and visualization techniques to make scientific data
easier to interpret and understand
Tuple - Answers A row in a table containing data about one instance of an entity
Linguistic realization - Answers Translating algorithms from programming languages
3000 years ago - Answers The history of math started _________
Analytical Engine - Answers Created by Babbage, it used a mill to perform arithmetic operations
Sequential algorithm - Answers Straight line algorithm
Elegance - Answers The computer science equivalence of style
Analysis of algorithms - Answers The study of the efficiency of algorithms
Selection sort algorithm - Answers A sorting algorithm that keeps moving larger items toward the back
of the list
Binary search worst case - Answers The object is not on the list in a binary search
O(2^n) - Answers An exponential algorithm
Approximation algorithm - Answers An algorithm that doesn't solve a problem, but provides a close
approximation to a solution
Sign/Magnitude notation - Answers A way to represent signed integer values in binary, 0 = + and 1 = -
Amplitude - Answers Height of a wave, loudness
Bit depth - Answers The number of bits used to encode a sound sample
Sum of products - Answers A circuit construction algorithm
Full Adder Circuit - Answers Performs binary addition on two unsigned N-bit integers
2^30 - Answers There are _____ bytes in a gigabyte
Cache - Answers Temporary memory which is 5-10 times faster than RAM
Register - Answers A storage cell that holds the operands and result of an arithmetic operation
N bits wide - Answers If a computer has a max 2^N cells than each address field must be ________
CISC (Complex Instruction Set Computer) - Answers ________ have a wide range of powerful features so
finished programs are shorter.
COMPARE - Answers This operation in assembly language uses condition codes
Program counter - Answers A register that holds the address of the next instruction to be fetched in the
fetch execute cycle
, SIMD parallel processing - Answers A parallel processing model in which multiple processors all execute
the same instruction on their own local data
Op code table - Answers Sorted list of all legal assembly language op codes and their binary equivalents
Fifth Generation - Answers This will most likely include computers with parallel processors
Carrier wave - Answers A modem modulates a standard analog signal called a _______ _________ so
that it encodes binary information
FTP (File Transfer Protocol) - Answers Enables users to move files around a network quickly and easily
Imperative languages - Answers Another name for procedural languages
Benchmarking - Answers Running a program on many data sets to be sure its performance falls within
required limits; timing the same algorithm on two different machines
C - Answers ____ is used for systems programming (unix).
Side-effect - Answers Occurs when a function changes other values that it is not supposed to affect
Parsing - Answers The sequence of tokens formed by the scanner is checked to see if it is syntactically
correct
Language - Answers The collection of all statements that can be successfully parsed, and is defined by a
grammar
Strength reduction - Answers Slow arithmetic operations are replaced with faster ones
State diagram - Answers Relating to a Turing machine, circles are used to represent states
Church-Turing thesis - Answers This can never be proved because the definition of an algorithm is
descriptive and not mathematical
Computability - Answers Turing machines define the limits of ____________ which is what can be done
by symbol manipulation algorithms
Generality - Answers Unsolvable problems are unsolvable because of their _____________________
Computation models - Answers Another name for simulation models
Stochastic components - Answers Parts of the system that display random behavior
Uniform random number - Answers An integer variable that takes on one of the values 1, 2, 3, ... 100.
Scientific visualization - Answers The use of images and visualization techniques to make scientific data
easier to interpret and understand
Tuple - Answers A row in a table containing data about one instance of an entity
