Shared Flashcard Set

Details

Previous Quiz/Test Questions- C309
These are definitions used on precious tests and quizzes
73
Computer Science
Undergraduate 3
12/02/2023

Additional Computer Science Flashcards

 


 

Cards

Term
What is a program?
Definition
a set of computer instructions that implements an algorithm
Term
What is machine language?
Definition
Binary code executed by a computer
Term
What is assembly language?
Definition
a human-readable form of a computer's binary code
Term
What is high-level language?
Definition
a computer language that has been designed to facilitate programming
Term
What is psudocode?
Definition
informal high-level language used to express algorithms
Term
What is instruction set architecture?
Definition
an abstract model of a computer that describes what is does rather than how it does it
Term
What is computer organization?
Definition
the hardware used to implement the instruction set
Term
What is microarchitecture?
Definition
is how the hardware is implemented on the chip
Term
What are the 4 parts of the clock wave?
Definition

1. Clock period

2. Clock pulse

3. Rising edge

4. Falling edge

Term
What are the 4 pieces of the clock cycle?
Definition
1. Clock period
2. Clock pulse
3. Rising edge
4. Falling edge
Term
Which company founded in Huntsville had a significant role in the production of the first IBM PC?
Definition
SCI
Term
When a CPU clock speed is measured in GHZ it means the number of cycles per second will run in which of the following units?
Definition
1,000,000,000
Term
A type of non-digital computer that uses the state of subatomic particles to store data and perform calculations.
Definition
Quantum
Term
The majority of the CPUs being manufactured today are used in which application?
Definition
Embedded
Term
Which of the following is NOT part of the Instruction Fetch process?

A. Read the instructions
B. Point to the next instructions
C. Get the required data from memory
D. Decode the instructions
Definition
C. Get the required data from memory
Term
Which is the following does not use the same basic storage technology as the other three?
A. Magnetic hard drive
B. Compact Disc (CD)
C. BluRay
D. DVD
Definition
A. Magnetic hard drive
Term
The vacuum tube used in early electronic computers was about the size of ______ .
Definition
Your thumb
Term
A finite list of well-defined instructions that carries out an operation is called a(n):
Definition
algorithm
Term
The hardware used to implement the instruction set is referred to as the __________ .
Definition
Computer Organization
Term
If a high level language like C++ or Java supports the following type of instruction. What does that imply about the computer hardware?

Z = X + Y
Definition
It has an adder circuit
Term
True or False:
Computer historians all agree that Von Neumann came up with the stored program concept used by our modern electronic digital computers.
Definition
False- accounts differ, he's generally attributed but multiple people were working on a similar problem
Term
True or False
Charles Babbage's difference engine was able to calculate squares of numbers due to the mathematical technique called finite quotients.
Definition
False: it used the principle of finite differences which used addition and subtraction
Term
True or False:
The Harvard Architecture has two data paths from main memory to the CPU.
Definition
True
Term
True or False:
Most of the early electronic computers in the 1930's and 40's were used in the Human Genome Project to sequence human DNA.
Definition
False: they were mostly used to help the war effort
Term
True or False:
The term Instruction Set Architecture (ISA) refers how the hardware for a CPU is implemented on the chip.
Definition
False: it is an abstract model of a computer that describes what is does rather than how it does it
Term
True or False:
A computer's organization represents the implementation of its architecture.
Definition
True
Term
True or False:
An abacuses can be considered a mechanical computer.
Definition
True
Term
True or False:
The Von Neumann bottleneck occurs between the computer main memory and the input/output devices.
Definition
False: The bottleneck occurs between the CPU and memory
Term
True or False:
Modern CPUs typically have clock frequencies given in GHZ.
Definition
True
Term
True or False:
Moore’s Law states that the capability of new Central Processing Units (CPUs) triples every 18 to 24 months.
Definition
False: Moore's Law states that the number of "devices" per chip doubles every 18 to 24 months- “devices” relates to the number of transistors on the CPU (which does relate to capability)
Term
What is the Two’s complement of 01010 in five digits?
Definition
10110
Term
What is the Two’s complement of 11011 in five digits?
Definition
00101
Term
What is the sign magnitude representation of +5 base 10 expressed in five binary digits?
Definition
00101
Term
The sign magnitude representation of -5 base 10 expressed in five binary digits is?
Definition
10101
Term
What is the sign magnitude representation of +4 base 10 expressed in five binary digits?
Definition
00100
Term
What is the sign magnitude representation of -4 base 10 expressed in five binary digits?
Definition
10100
Term
What is the Two’s complement representation of +5 base 10 expressed in five binary digits?
Definition
00101
Term
What is the Two’s complement representation of -5 base 10 expressed in five binary digits?
Definition
11011
Term
What is the Two’s complement representation of +4 base 10 expressed in five binary digits?
Definition
00100
Term
What is the Two’s complement representation of -4 base 10 expressed in five binary digits?
Definition
11100
Term
What is the One’s complement representation of +5 base 10 expressed in five binary digits?
Definition
00101
Term
What is the One’s complement representation of -5 base 10 expressed in five binary digits?
Definition
11010
Term
What is the One’s complement representation of +4 base 10 expressed in five binary digits?
Definition
00100
Term
What is the One’s complement representation of -4 base 10 expressed in five binary digits?
Definition
11011
Term
1011 0110 base 2 is the two's complement representation of what decimal number?
Definition
-74
Term
What is
ADD r0, r1, r2
in RTL notation?
Definition
[r0]<-[r1]+[r2]
Term
What is
SUB r0, r1, r2
in RTL notation?
Definition
[r0]<-[r1]-[r2]
Term
What is
MUL r0, r1, r2
in RTL notation?
Definition
[r0]<-[r1]*[r2]
Term
What is
MOV r0, r1
in RTL notation?
Definition
[r0]<-[r1]
Term
What does .text mean as an assembly directive?
Definition
It marks the start of the assembly code
Term
What does .data mean as an assembly directive?
Definition
It marks the section of the code that is read/write
Term
What does .end mean as an assembly directive?
Definition
There is no code left to assemble after this point
Term
What does .global mean as an assembly directive?
Definition
Lets the assembler know that the following symbol will be resolved at link time
Term
What does .balign 4 mean as an assembly directive?
Definition
Forces the next memory allocation to happen on a full word boundary
Term
What does .word mean as an assembly directive?
Definition
It allocates the next 4 bytes of memory
Term
What does RSB mean?
Definition
Subtracts but in a different order from the standard subtraction instruction
Term
What does MUL mean?
Definition
Multiplies two registers and puts the result in one register
Term
What does UMUL mean?
Definition
Multiplies two registers and puts the results in two registers
Term
What does the AND Arm assembly instruction mean?
Definition
Functions the same as the C++ && operator
Term
What does the OR Arm assembly instruction mean?
Definition
Functions the same as the C++ || operator
Term
How does CMP work?
Definition
It subtracts the two values and sets all the CCR flags
Term
How does TEQ work?
Definition
It subtracts the two values and sets the Z flag
Term
How does TST work?
Definition
It will AND the values supplied and sets all the CCR flags
Term
What is normalization?
Definition
It's the process used on floating point numbers to put them in a consistent format
Term
What is 10^-300 to 10^300?
Definition
It is the decimal range for a 64-bit IEEE-754 floating numbers
Term
What is a register?
Definition
It is a set of flip flops with a common clock
Term
What is a shift left?
Definition
It is a quick method to multiply a number by 2
Term
What is the Taylor Series?
Definition
A mathematical method to approximate functions such as sine and cosine
Term
What is shift right?
Definition
It is a quick method to divide a number by 2
Term
What is around 10^-45 to 10^38?
Definition
It is the decimal range for 32-bit IEEE-754 floating point numbers
Term
What are the two universal gates?
Definition
NAND and NOR
Term
True or False: literal addressing is the same as immediate addressing
Definition
True
Term
True or False: direct addressing is the same as absolute addressing
Definition
True
Supporting users have an ad free experience!