Data Structures & Organization (Basic CI) MCQ Practice

Sample questions

1A queue used for printing jobs normally follows which access rule?

A The smallest numeric job id is always printed first.

B The newest job is printed first.

C The earliest added job is served first.

D A random job is selected whenever the printer is free.

2In a five-stage instruction pipeline with stages IF, ID, EX, MEM, and WB, a conditional branch decision is resolved only in EX. Which penalty is most directly caused when the processor fetches sequential instructions before knowing whether the branch is taken?

A Memory hazard because branch instructions always use the data cache in MEM

B Control hazard requiring wrong-path instructions to be flushed or squashed if the branch is taken

C Data hazard because every branch overwrites the source register used by the next instruction

D Structural hazard because the register file necessarily has only one read port

3In compiler design and programming language processing, what is a symbol table mainly used for?

A Displaying ASCII art symbols on the monitor

B Sorting all source-code lines alphabetically before execution

C Storing identifiers and their associated attributes such as type, scope, or memory location

D Replacing every loop in a program with a recursive function

4In an array, why is accessing A[i] usually faster than searching for an item in an unsorted linked list?

A Because the index lets the program compute the element position directly.

B Because array insertion at the beginning is always constant time.

C Because arrays automatically keep all elements in sorted order.

D Because linked lists cannot store more than one data item.

5In a binary tree, what is the maximum number of children that any one node can have?

A One

B Two

C Three

D Any number

Your session has expired

Data Structures & Organization (Basic CI) MCQ - Practice Questions

Topics in Data Structures & Organization (Basic CI)

Sample questions

Explore more subjects