CSE 230 FINAL SP'21 Questions with Correct Answers (Grade A+)
Question 1: In the compilation process, the ______ combines partial programs and libraries into a
single executable. - Lexical Analyzer (lexer) - Assembler - Syntax Analyzer (parser) -Linker -Backend
-Middle Stage
Answer: Linker
Question 2: Which of the follow best matches the function of the Backend in the compilation process? -
Performs syntax rules checking and constructs a symbol table and abstract syntax tree. - Combines
partial programs and libraries into a single executable. - Arranges the symbol table in memory and
generates final executable machine code. - Separates the input source code text into tokens. - Performs
program analysis and optimization.
Answer: Arranges the symbol table in memory and generates final executable machine code.
Question 3: In the compilation process, the ______ separates the input source code text into tokens. -
Backend - Syntax Analyzer (parser) - Assembler - Linker - Middle Stage - Lexical Analyzer (lexer)
Answer: Lexical Analyzer (lexer)
Question 4: In the compilation process, the ______ arranges the symbol table in memory and generates
final executable machine code. - Syntax Analyzer (parser) - Backend - Middle Stage - Linker - Lexical
Analyzer (lexer)
Answer: Backend
Question 5: The ______ translates assembly language code into machine code. - Backend - Linker -
Middle Stage - Syntax Analyzer (parser) - Lexical Analyzer (lexer) - Assembler
Answer: Assembler
Question 6: Which of the following best matches the definition of the Control Unit? - Contains the ALU
and Registers, and the interconnection between them. - Stores a large number of pieces of information,
including program data and instructions. - Coordinates the flow of information around the processor. -
Carries data between the ALU, registers, memory, and peripherals. - Operates on one or more
numerical values to perform calculations and operations on data. - Acts as an interface between the
processor and the outside world, including long-term storage and user interfaces. - Stores a small
number of pieces of information, commonly the temporary results of calculations.
Answer: Coordinates the flow of information around the processor.
Page 1
,Question 7: A computer consists of five major modules. What module do registers belong to? - Data
Path - Control Unit - Peripheral - Memory
Answer: Data Path
Question 8: Which of the following best matches the definition of the Registers? - Stores a large number
of pieces of information, including program data and instructions. - Coordinates the flow of
information around the processor. - Stores a small number of pieces of information, commonly the
temporary results of calculations. - Acts as an interface between the processor and the outside world,
including long-term storage and user interfaces. - Carries data between the ALU, registers, memory,
and peripherals. - Contains the ALU and Registers, and the interconnection between them. - Operates
on one or more numerical values to perform calculations and operations on data.
Answer: Stores a small number of pieces of information, commonly the temporary results of calculations.
Question 9: The ______ of the CPU contains the ALU and Registers, and the interconnection between
them. - Bus - Memory - IO / Peripherals - Registers - Datapath - Control Unit - ALU
Answer: Datapath
Question 10: The ______ of the CPU operates on one or more numerical values to perform calculations
and operations on data. - Memory - ALU - Registers - Bus - IO / Peripherals - Control Unit
Answer: ALU
Question 11: What design effort can improve the performance of a computer? - Increase the clock
period - Decrease the CPI - Increase the clock cycles used by the program. - Decrease the clock rate
Answer: Decrease the CPI
Question 12: For a given program, Clock period x CPI (average clock Cycles Per Instruction) * IC
(Instruction Count) = ? - Clock Period - Execution Time of the program - Instruction Count - Average
Execution time of One Instruction
Answer: Execution Time of the program
Question 13: In comparing two computers, we execute a benchmark on each and measure the resulting
speeds: Computer A: 8 Computer B: 5 How many times faster is Computer B than Computer A?
Answer: 0.6
Question 14: A benchmark is a set of programs that: - Form a typical workload. - Represent the best
case performance. - Represent the worst case performance. - Are defined by computer manufacturers.
Answer: Form a typical workload.
Page 2
, Question 15: Which of the follow best matches this definition: The frequency of the clock signal, in
cycles per second. - Execution Time - Average Cycles Per Instruction - Clock Rate - Instruction Count -
Clock Period
Answer: Clock Rate
Question 16: Which of the following contribute to propagation delay (select all that apply) ? - Logic
Depth - Transistor Size - Clock Rate - Wire length
Answer: Logic Depth Transistor Size Wire length
Question 17: A designer chooses to use a manufacturing process that decreases the feature size on the
processor. All else being constant, will the performance likely increase, decrease, or stay the same? -
State the Same - Decrease - Increase
Answer: Increase
Question 18: Which of the following do NOT contribute to propagation delay (select all that apply) ? -
Wire length - Transistor Size - Clock Rate - Logic Depth
Answer: Clock Rate
Question 19: A designer chooses to use an organization that decreases the logic depth of the processor.
All else being constant, will the performance likely increase, decrease, or stay the same? - Stay the Same
- Increase - Decrease
Answer: Increase
Question 20: A designer chooses to use a manufacturing process that increases the feature size on the
processor. All else being constant, will the performance likely increase, decrease, or stay the same? -
Decrease - State the Same - Increase
Answer: Decrease
Question 21: A compiler produces a program with the following mix of instructions: Instruction Class
Count 1 6 2 28 3 80 If it is executed on a 61 MHz processor with the following Instruction Class CPIs,
what is the execution time in microseconds? Round to the nearest 0.1 microseconds. Instruction Class
CPI 1 2 2 3 3 2
Answer: 4.2 (The IC's count * CPI)/freq = (6*2+28*3+82*2)/61MHz = 4.2us
Page 3
Question 1: In the compilation process, the ______ combines partial programs and libraries into a
single executable. - Lexical Analyzer (lexer) - Assembler - Syntax Analyzer (parser) -Linker -Backend
-Middle Stage
Answer: Linker
Question 2: Which of the follow best matches the function of the Backend in the compilation process? -
Performs syntax rules checking and constructs a symbol table and abstract syntax tree. - Combines
partial programs and libraries into a single executable. - Arranges the symbol table in memory and
generates final executable machine code. - Separates the input source code text into tokens. - Performs
program analysis and optimization.
Answer: Arranges the symbol table in memory and generates final executable machine code.
Question 3: In the compilation process, the ______ separates the input source code text into tokens. -
Backend - Syntax Analyzer (parser) - Assembler - Linker - Middle Stage - Lexical Analyzer (lexer)
Answer: Lexical Analyzer (lexer)
Question 4: In the compilation process, the ______ arranges the symbol table in memory and generates
final executable machine code. - Syntax Analyzer (parser) - Backend - Middle Stage - Linker - Lexical
Analyzer (lexer)
Answer: Backend
Question 5: The ______ translates assembly language code into machine code. - Backend - Linker -
Middle Stage - Syntax Analyzer (parser) - Lexical Analyzer (lexer) - Assembler
Answer: Assembler
Question 6: Which of the following best matches the definition of the Control Unit? - Contains the ALU
and Registers, and the interconnection between them. - Stores a large number of pieces of information,
including program data and instructions. - Coordinates the flow of information around the processor. -
Carries data between the ALU, registers, memory, and peripherals. - Operates on one or more
numerical values to perform calculations and operations on data. - Acts as an interface between the
processor and the outside world, including long-term storage and user interfaces. - Stores a small
number of pieces of information, commonly the temporary results of calculations.
Answer: Coordinates the flow of information around the processor.
Page 1
,Question 7: A computer consists of five major modules. What module do registers belong to? - Data
Path - Control Unit - Peripheral - Memory
Answer: Data Path
Question 8: Which of the following best matches the definition of the Registers? - Stores a large number
of pieces of information, including program data and instructions. - Coordinates the flow of
information around the processor. - Stores a small number of pieces of information, commonly the
temporary results of calculations. - Acts as an interface between the processor and the outside world,
including long-term storage and user interfaces. - Carries data between the ALU, registers, memory,
and peripherals. - Contains the ALU and Registers, and the interconnection between them. - Operates
on one or more numerical values to perform calculations and operations on data.
Answer: Stores a small number of pieces of information, commonly the temporary results of calculations.
Question 9: The ______ of the CPU contains the ALU and Registers, and the interconnection between
them. - Bus - Memory - IO / Peripherals - Registers - Datapath - Control Unit - ALU
Answer: Datapath
Question 10: The ______ of the CPU operates on one or more numerical values to perform calculations
and operations on data. - Memory - ALU - Registers - Bus - IO / Peripherals - Control Unit
Answer: ALU
Question 11: What design effort can improve the performance of a computer? - Increase the clock
period - Decrease the CPI - Increase the clock cycles used by the program. - Decrease the clock rate
Answer: Decrease the CPI
Question 12: For a given program, Clock period x CPI (average clock Cycles Per Instruction) * IC
(Instruction Count) = ? - Clock Period - Execution Time of the program - Instruction Count - Average
Execution time of One Instruction
Answer: Execution Time of the program
Question 13: In comparing two computers, we execute a benchmark on each and measure the resulting
speeds: Computer A: 8 Computer B: 5 How many times faster is Computer B than Computer A?
Answer: 0.6
Question 14: A benchmark is a set of programs that: - Form a typical workload. - Represent the best
case performance. - Represent the worst case performance. - Are defined by computer manufacturers.
Answer: Form a typical workload.
Page 2
, Question 15: Which of the follow best matches this definition: The frequency of the clock signal, in
cycles per second. - Execution Time - Average Cycles Per Instruction - Clock Rate - Instruction Count -
Clock Period
Answer: Clock Rate
Question 16: Which of the following contribute to propagation delay (select all that apply) ? - Logic
Depth - Transistor Size - Clock Rate - Wire length
Answer: Logic Depth Transistor Size Wire length
Question 17: A designer chooses to use a manufacturing process that decreases the feature size on the
processor. All else being constant, will the performance likely increase, decrease, or stay the same? -
State the Same - Decrease - Increase
Answer: Increase
Question 18: Which of the following do NOT contribute to propagation delay (select all that apply) ? -
Wire length - Transistor Size - Clock Rate - Logic Depth
Answer: Clock Rate
Question 19: A designer chooses to use an organization that decreases the logic depth of the processor.
All else being constant, will the performance likely increase, decrease, or stay the same? - Stay the Same
- Increase - Decrease
Answer: Increase
Question 20: A designer chooses to use a manufacturing process that increases the feature size on the
processor. All else being constant, will the performance likely increase, decrease, or stay the same? -
Decrease - State the Same - Increase
Answer: Decrease
Question 21: A compiler produces a program with the following mix of instructions: Instruction Class
Count 1 6 2 28 3 80 If it is executed on a 61 MHz processor with the following Instruction Class CPIs,
what is the execution time in microseconds? Round to the nearest 0.1 microseconds. Instruction Class
CPI 1 2 2 3 3 2
Answer: 4.2 (The IC's count * CPI)/freq = (6*2+28*3+82*2)/61MHz = 4.2us
Page 3
