In the context of a linear search on a list containing n elements, which scenario represents the worst-case time complexity?
Anonymous Quiz
25%
A. The target element is the first item in the list.
46%
B. The target element is not present in the list.
13%
C. The target element is located in the middle of the list.
17%
D. The list of elements is unsorted
What is the most critical prerequisite that must be met before a binary search can be performed effectively?.
Anonymous Quiz
13%
A. The elements in the list must be uniformly distributed.
17%
B. The list must not contain any duplicate values.
22%
C. The list must contain a small number of elements
48%
D. The list must be sorted
This media is not supported in your browser
VIEW IN TELEGRAM
This media is not supported in your browser
VIEW IN TELEGRAM
This media is not supported in your browser
VIEW IN TELEGRAM
According to the provided ALU design, which 2-bit `ALUControl` value would be used to perform a subtraction operation?
Anonymous Quiz
10%
A. 10
69%
B. 01
3%
C. 00
17%
D. 11
What is the primary function of the Program Counter (PC) in the RISC-V architectural state?
Anonymous Quiz
18%
A. To select which registers to read from the Register File.
4%
B. To store the result of an ALU operation.
11%
C. To hold data being written to or read from Data Memory.
68%
D. To provide the address of the next instruction to be fetched from Instrucion memory.
Which condition causes the oVerflow (V) status flag to be set in the ALU?
Anonymous Quiz
11%
A. When the carry-out from the most significant bit of the adder is 1.
61%
B. When adding two numbers of the same sign and the result has the opposite sign.
11%
C. When the result of any operation is exactly zero.
18%
D. When the result of an operation is a negative number
How is the Zero (Z) status flag generated from the ALU's result output?
Anonymous Quiz
50%
A. By performing a NOR operation on all bits of the result.
7%
B. By checking if the least significant bit of the result is 0.
36%
C. By checking if the oVerflow (V) and Carry (C) flags are both 0.
7%
D. By connecting it to the most significant bit of the result.
For a signed comparison to determine if A < B, the ALU calculates A - B and checks the status flags. Which flag condition correctly indicates 'less than'?
Anonymous Quiz
11%
A. The Z flag is 1.
25%
B. The N flag is 1.
50%
C. the result of N XOR V is 1.
14%
D. The C flag is 0
In the IEEE 754 single-precision (32-bit) format, what value is stored in the 8-bit exponent field to represent a number with a true exponent of 5?
Anonymous Quiz
44%
A.132
19%
B.122
33%
C.127
4%
D. 5
According to the IEEE 754 standard, how is Not a Number (NaN) represented in a single-precision floating-point number?
Anonymous Quiz
16%
A.The sign bit is 1, and all exponent and fraction bits are 1.
36%
B.The exponent field is set to all 1s and the fraction field is all 0s.
48%
C.The exponent field is set to all 1s and the fraction field is all non-zero.
In the context of a RISC-V pipeline, during which stage is a memory operand accessed for a load or store instruction?
Anonymous Quiz
12%
A. EX
20%
B. WB
20%
C. ID
48%
D. MEM
A situation where a planned instruction cannot execute in the proper clock cycle because a necessary hardware resource is already in use by another instruction is known as a:
Anonymous Quiz
27%
A. Control hazard
58%
B. Structural hazard
15%
C. Data hazard
Which of the following correctly identifies the five stages of the pipelined RISC-V processor in the correct sequence?
C. Fetch, Decode, Memory, Execute,
C. Fetch, Decode, Memory, Execute,
Anonymous Quiz
8%
A. Decode, Fetch, Execute, Writeback, Memory
12%
B. Fetch, Execute, Decode, Memory, Writeback
31%
C. Fetch, Decode, Memory, Execute, Writeback
50%
D. Fetch, Decode, Execute, Memory, Writeback
If a processor performs 4,000 memory accesses (loads and stores) during a program's execution, and 3,500 of these requests are found in the cache, what is the cache's miss rate?
Anonymous Quiz
11%
A. 500
22%
B. 14.2%
59%
C. 12.5%
7%
D. 87.5%
This media is not supported in your browser
VIEW IN TELEGRAM