ASoE/Chapter 5/Read MCQs
πŸ“– Back to Study Notes
5

Chapter 5 Β· MCQ Read Mode

Microprocessor, Computer, Organization, and Architecture

ASOE05Β·69 Total MCQs
Question 1 of 69Programming with 8085 and 8086 microprocessors

The 8085 microprocessor has a data bus width of:

A4-bit
B8-bit
C16-bit
D32-bit
Answer is hidden
Question 2 of 69Programming with 8085 and 8086 microprocessors

How much memory can the 8085 address with its 16-bit address bus?

A1 KB
B16 KB
C64 KB
D1 MB
Answer is hidden
Question 3 of 69Programming with 8085 and 8086 microprocessors

The 8086 microprocessor uses a 20-bit address bus, allowing it to address:

A64 KB
B256 KB
C1 MB
D4 GB
Answer is hidden
Question 4 of 69Programming with 8085 and 8086 microprocessors

Which 8086 functional unit is responsible for fetching instructions and managing the bus?

AExecution Unit (EU)
BBus Interface Unit (BIU)
CArithmetic Logic Unit (ALU)
DControl Unit only
Answer is hidden
Question 5 of 69Programming with 8085 and 8086 microprocessors

Which 8085 addressing mode uses a register pair (e.g. HL) to hold the operand's address?

AImmediate
BDirect
CIndirect
DImplied
Answer is hidden
Question 6 of 69Programming with 8085 and 8086 microprocessors

A COM program is limited in size to:

A8 KB
B64 KB
C640 KB
D1 MB
Answer is hidden
Question 7 of 69Programming with 8085 and 8086 microprocessors

Which tool combines object modules and resolves cross-references into a single executable?

AAssembler
BLinker
CLoader
DCompiler
Answer is hidden
Question 8 of 69Programming with 8085 and 8086 microprocessors

A two-pass assembler builds a symbol table during:

APass 2 only
BPass 1
CBoth passes equally
DNeither pass
Answer is hidden
Question 9 of 69Programming with 8085 and 8086 microprocessors

A one-pass assembler resolves forward references using:

AA separate linker
BBack-patching
CTwo full scans of source code
DA hardware interrupt
Answer is hidden
Question 10 of 69Programming with 8085 and 8086 microprocessors

Which component loads an executable program into memory and starts its execution?

AAssembler
BLinker
CLoader
DCompiler
Answer is hidden
Question 11 of 69Microprocessor system

Which level of the memory hierarchy is the fastest and smallest?

ASecondary storage
BMain memory (RAM)
CCache
DRegisters
Answer is hidden
Question 12 of 69Microprocessor system

In memory-mapped I/O, I/O devices are accessed using:

ASpecial IN/OUT instructions only
BOrdinary memory-reference instructions
CA completely separate processor
DDMA only
Answer is hidden
Question 13 of 69Microprocessor system

The Intel 8255 PPI provides how many programmable 8-bit ports?

A1
B2
C3
D4
Answer is hidden
Question 14 of 69Microprocessor system

Which 8255 mode provides a bidirectional data bus (Port A only)?

AMode 0
BMode 1
CMode 2
DMode 3 (does not exist)
Answer is hidden
Question 15 of 69Microprocessor system

Synchronous transmission differs from asynchronous transmission mainly because it:

AUses start/stop bits per character
BUses a shared clock signal and sends data in blocks
CCannot transmit large amounts of data
DRequires no clock at all
Answer is hidden
Question 16 of 69Microprocessor system

Which signal pair is used by a DMA controller to request and receive control of the system bus from the CPU?

AINTR/INTA
BHOLD/HLDA
CRESET/READY
DRD/WR
Answer is hidden
Question 17 of 69Microprocessor system

The main benefit of DMA over programmed data transfer is that it:

AIncreases CPU involvement in every byte transferred
BFrees the CPU by transferring data directly between device and memory
CEliminates the need for memory entirely
DOnly works with serial devices
Answer is hidden
Question 18 of 69Microprocessor system

In cycle-stealing DMA mode, the DMA controller:

ATransfers an entire block before releasing the bus
BTransfers one word at a time, periodically taking bus cycles from the CPU
CNever releases the bus
DCannot be used with a CPU
Answer is hidden
Question 19 of 69Microprocessor system

A serial interface transmits data:

ASeveral bits simultaneously over parallel lines
BOne bit at a time over a single line
COnly using DMA
DOnly in synchronous mode
Answer is hidden
Question 20 of 69Microprocessor system

RS-232 is an example of a:

AParallel interface standard
BSerial interface standard
CMemory device
DDMA controller
Answer is hidden
Question 21 of 69Interrupt operations

Which 8085 interrupt has the highest priority and cannot be masked?

AINTR
BRST 5.5
CRST 6.5
DTRAP
Answer is hidden
Question 22 of 69Interrupt operations

How many entries does the 8086 Interrupt Vector Table contain?

A8
B64
C128
D256
Answer is hidden
Question 23 of 69Interrupt operations

Pseudo-parallelism refers to:

AMultiple processors executing truly simultaneously
BA single processor rapidly switching between tasks to simulate simultaneity
CA system with no CPU at all
DParallelism that never actually executes code
Answer is hidden
Question 24 of 69Interrupt operations

According to Flynn's classification, a GPU applying one instruction across many data elements is an example of:

ASISD
BSIMD
CMISD
DMIMD
Answer is hidden
Question 25 of 69Interrupt operations

A traditional single-processor computer belongs to which Flynn class?

ASISD
BSIMD
CMISD
DMIMD
Answer is hidden
Question 26 of 69Interrupt operations

Multiple threads of the same process sharing memory is an example of parallelism at which level?

AInstruction level
BThread level
CProcess level
DBit level
Answer is hidden
Question 27 of 69Interrupt operations

Which of the following is NOT one of the four necessary conditions for deadlock?

AMutual exclusion
BHold and wait
CPreemption allowed
DCircular wait
Answer is hidden
Question 28 of 69Interrupt operations

A situation where each process in a set waits indefinitely for a resource held by another process in the same set is called:

AStarvation
BDeadlock
CThrashing
DPaging
Answer is hidden
Question 29 of 69Interrupt operations

Which is a typical feature of a modern operating system?

ASingle-user access only
BProcess and memory management
CNo file management
DNo security features
Answer is hidden
Question 30 of 69Interrupt operations

The ISR (Interrupt Service Routine) is executed:

ABefore the interrupt occurs
BIn response to an interrupt, then control returns to the interrupted program
COnly once, at system startup
DOnly for software interrupts
Answer is hidden
Question 31 of 69Control and central processing units

Which control unit design uses fixed combinational logic circuits to generate control signals?

AMicroprogrammed control
BHardwired control
CSoftware control
DInterrupt-driven control
Answer is hidden
Question 32 of 69Control and central processing units

Microprogrammed control stores its control signals as:

AHardware logic gates only
BMicroinstructions in a control memory
CEntries in the interrupt vector table
DCache memory blocks
Answer is hidden
Question 33 of 69Control and central processing units

Which microinstruction format uses one bit per control signal, requiring little or no decoding?

AVertical format
BHorizontal format
CEncoded format
DCompressed format
Answer is hidden
Question 34 of 69Control and central processing units

An instruction format that relies entirely on a stack, with operands implied, is called:

AOne-address instruction
BTwo-address instruction
CZero-address instruction
DThree-address instruction
Answer is hidden
Question 35 of 69Control and central processing units

Which addressing mode specifies the operand's memory address directly within the instruction?

AImmediate addressing
BDirect addressing
CRegister addressing
DIndirect addressing
Answer is hidden
Question 36 of 69Control and central processing units

RISC architectures are generally characterized by:

AA large, complex instruction set
BSimple, fixed-length instructions executing in a single cycle
CHeavy reliance on memory-to-memory operations
DVariable-length, multi-cycle instructions
Answer is hidden
Question 37 of 69Control and central processing units

Which of the following is a typical CISC characteristic?

ALoad/store-only architecture
BFixed instruction length
CVariable-length, complex instructions with many addressing modes
DMinimal microcode use
Answer is hidden
Question 38 of 69Control and central processing units

Pipelining improves CPU performance mainly by:

AExecuting only one instruction at a time
BOverlapping the execution stages of multiple instructions
CRemoving the need for a control unit
DEliminating all hazards automatically
Answer is hidden
Question 39 of 69Control and central processing units

A pipeline hazard caused by a branch instruction changing the flow of execution is called a:

AStructural hazard
BData hazard
CControl hazard
DMemory hazard
Answer is hidden
Question 40 of 69Control and central processing units

Which unit of the CPU performs arithmetic and logical operations on data?

AControl Unit
BALU
CRegister file only
DCache controller
Answer is hidden
Question 41 of 69Computer arithmetic and memory system

Addition and subtraction in computer arithmetic are typically performed using:

A1's complement only
B2's complement representation
CSign-magnitude only
DBCD only
Answer is hidden
Question 42 of 69Computer arithmetic and memory system

Which algorithm is a classic technique for binary multiplication?

ADijkstra's algorithm
BBooth's algorithm
CWarshall's algorithm
DPrim's algorithm
Answer is hidden
Question 43 of 69Computer arithmetic and memory system

Cache memory improves performance mainly by exploiting:

ARandom access patterns
BThe principle of locality of reference
CLarger secondary storage
DSlower CPU clock speeds
Answer is hidden
Question 44 of 69Computer arithmetic and memory system

In which cache mapping scheme can a memory block be placed in any cache line?

ADirect mapping
BFully associative mapping
CSequential mapping
DFixed mapping
Answer is hidden
Question 45 of 69Computer arithmetic and memory system

Which cache replacement algorithm evicts the block that has not been used for the longest time?

AFIFO
BLFU
CLRU
DRandom
Answer is hidden
Question 46 of 69Computer arithmetic and memory system

Which write policy updates both the cache and main memory at the same time?

AWrite-back
BWrite-through
CWrite-once
DWrite-deferred
Answer is hidden
Question 47 of 69Computer arithmetic and memory system

Compared to write-through, write-back is generally:

ASlower but simpler
BFaster, updating main memory only later
CImpossible to implement
DUsed only in ROM
Answer is hidden
Question 48 of 69Computer arithmetic and memory system

Which type of memory is non-volatile?

ARAM
BCache
CROM
DCPU registers
Answer is hidden
Question 49 of 69Computer arithmetic and memory system

A 'unified' cache refers to a cache that:

AStores only instructions
BStores only data
CStores both instructions and data together
DDoes not exist in real systems
Answer is hidden
Question 50 of 69Computer arithmetic and memory system

'Composing memory' refers to:

ADeleting unused memory chips
BCombining smaller memory chips/modules with address decoding to build a required memory size
CCompressing data to save space
DWriting microcode into control memory
Answer is hidden
Question 51 of 69Input-Output organization and multiprocessor

Which I/O transfer mode requires the CPU to continuously poll the device's status?

AInterrupt-driven I/O
BProgrammed I/O
CDMA
DMemory-mapped I/O only
Answer is hidden
Question 52 of 69Input-Output organization and multiprocessor

Which I/O mode involves the least CPU involvement during the actual data transfer?

AProgrammed I/O
BInterrupt-driven I/O
CDMA
DPolling I/O
Answer is hidden
Question 53 of 69Input-Output organization and multiprocessor

In interrupt-driven I/O, the CPU is notified that a device is ready by:

AContinuous polling
BAn interrupt signal from the device
CA DMA controller only
DA memory-mapped write only
Answer is hidden
Question 54 of 69Input-Output organization and multiprocessor

The main benefit of a multiprocessor system is:

AReduced total memory capacity
BIncreased throughput and reliability through shared resources
CElimination of the need for an operating system
DGuaranteed single-threaded execution
Answer is hidden
Question 55 of 69Input-Output organization and multiprocessor

Which interconnection structure connects all processors and memory modules to a single shared communication path?

ACrossbar switch
BBus-based structure
CMultistage network
DPoint-to-point mesh only
Answer is hidden
Question 56 of 69Input-Output organization and multiprocessor

Which interconnection structure offers the highest performance by connecting every processor to every memory module directly, but at high cost?

ABus-based structure
BCrossbar switch
CRing topology
DStar topology
Answer is hidden
Question 57 of 69Input-Output organization and multiprocessor

A multistage network is best described as:

ACheaper and slower than a bus
BA balance between the low cost of a bus and the high performance of a crossbar switch
CIdentical to a crossbar switch in cost
DUnusable in multiprocessor systems
Answer is hidden
Question 58 of 69Input-Output organization and multiprocessor

Processors that do not share memory typically communicate using:

AShared memory only
BMessage passing
CDMA exclusively
DA single shared register
Answer is hidden
Question 59 of 69Input-Output organization and multiprocessor

Which of the following is a synchronization primitive used to coordinate access to shared resources?

ASemaphore
BCache
CRegister
DBus arbiter only
Answer is hidden
Question 60 of 69Input-Output organization and multiprocessor

An I/O module's role includes all of the following EXCEPT:

AData buffering
BStatus reporting
CError detection
DCompiling source code
Answer is hidden
Question 61 of 69Theory of Computation

What condition indicates a circular queue is FULL (size = N, front and rear start at 0)?

ARear = Front
BRear = N βˆ’ 1
CRear = (Front + 1) MOD N
DFront = 0
Answer is hidden
Question 62 of 69Theory of Computation

Class P problems are solvable in polynomial time by which machine?

ANon-deterministic Turing Machine
BProbabilistic Turing Machine
CDeterministic Turing Machine
DOracle Turing Machine
Answer is hidden
Question 63 of 69Theory of Computation

The thesis that states any algorithm computable by a person can be computed by a Turing Machine is:

AGΓΆdel's Incompleteness Theorem
BChurch-Turing Thesis
CRice's Theorem
DHalting Problem
Answer is hidden
Question 64 of 69Theory of Computation

A Finite Automaton (FA) recognises languages described by which grammar type?

ARegular Grammar (Type 3)
BContext-Free Grammar (Type 2)
CContext-Sensitive Grammar (Type 1)
DUnrestricted Grammar (Type 0)
Answer is hidden
Question 65 of 69Theory of Computation

The key characteristic of a Universal Turing Machine (UTM) is:

AIt runs on quantum hardware
BIt solves the halting problem
CIt can simulate any other Turing Machine
DIt operates in parallel
Answer is hidden
Question 66 of 69Theory of Computation

A language is Turing-recognisable (recursively enumerable) if:

AA TM enumerator lists all strings in the language
BA finite automaton accepts it
CA PDA accepts it
DIt is decidable by a TM
Answer is hidden
Question 67 of 69Theory of Computation

A Pushdown Automaton (PDA) that has at most one possible move for any input symbol and stack symbol is called:

ANon-deterministic PDA
BDeterministic PDA (DPDA)
CTwo-stack PDA
DTuring Machine
Answer is hidden
Question 68 of 69Theory of Computation

The cardinality of the power set of a set with 4 elements, |P(1,2,3,4)|, is:

A4
B8
C16
D24
Answer is hidden
Question 69 of 69Theory of Computation

What grammar notation uses meta-symbols to formally define the syntax of programming languages?

ABNF (Backus-Naur Form)
BRegular Expression
CFinite Automaton
DTruth Table
Answer is hidden
← PREVIOUS CHAPTERCh 4: Data Structures and Algorithm, Database System and Operating SystemNEXT CHAPTER β†’Ch 6: Analysis and Design of Algorithm, and Programming (System and Network)