Advanced Computer Science Concept and Architecture Exam
With Correct Answers Version 2026/2027
Question 1
Explain the primary operational advantage of a hash table over a standard binary search tree when
performing key-value lookups.
CORRECT ANSWER: A hash table provides constant time complexity on average for lookups by
mapping keys directly to array indices via a hashing function, bypassing sequential node traversals.
Question 2
Describe how a garbage collection system identifies unreferenced memory locations to prevent leaks
during application runtime.
CORRECT ANSWER: The system traces objects starting from root references and marks all reachable
memory nodes, subsequently sweeping and reclaiming any allocated segments that were left
unmarked.
Question 3
State the structural consequence of a hash collision and how the chaining method resolves it.
CORRECT ANSWER: A collision occurs when two distinct keys yield identical hash indices; chaining
resolves this by storing colliding elements within a linked list or secondary structure attached to that
array slot.
Question 4
Explain the structural difference between a stack data structure and a queue data structure regarding
data access order.
CORRECT ANSWER: A stack operates on a Last-In, First-Out basis where elements are added and
removed from the same end, whereas a queue operates on a First-In, First-Out basis.
Question 5
Describe the purpose of a pointer variable within low-level systems programming languages.
CORRECT ANSWER: A pointer holds the raw memory address of another variable or data structure,
allowing direct memory manipulation and efficient pass-by-reference operations.
Question 6
Explain how a dynamic array handles resource allocation when its predefined storage capacity
becomes completely full.
CORRECT ANSWER: The array allocates a new, larger block of contiguous memory, copies the existing
elements into the new block, and frees the old memory segment.
Question 7
Define a memory leak and its impact on long-running daemon processes.
CORRECT ANSWER: A memory leak occurs when a program allocates memory but fails to release it
back to the operating system, causing progressive RAM exhaustion and eventual system failure.
Question 8
, Describe the balancing mechanism of an AVL tree during data insertion.
CORRECT ANSWER: An AVL tree checks the height difference between left and right subtrees and
performs single or double node rotations to maintain a strict logarithmic height balance.
Question 9
Explain the conceptual utility of a priority queue compared to a standard queue.
CORRECT ANSWER: A priority queue serves elements based on their assigned priority status or value
ranking rather than their chronological order of arrival in the structure.
Question 10
Detail how a deep copy differs from a shallow copy when duplicating a complex object containing
pointers.
CORRECT ANSWER: A shallow copy only copies the memory addresses of linked resources, sharing
them, while a deep copy allocates brand-new memory space and replicates the underlying data
completely.
Question 11
Explain the conditions required for a deadlock state to occur within a multi-threaded system
architecture.
CORRECT ANSWER: A deadlock requires mutual exclusion, hold-and-wait behavior, no resource
preemption, and a circular chain of threads waiting for resources held by each other.
Question 12
Describe how a race condition threatens data integrity when multiple threads access a shared
variable concurrently.
CORRECT ANSWER: Threads read and write the shared variable simultaneously without
synchronization, causing the final state to depend unpredictably on execution timing and overriding
valid updates.
Question 13
Define a mutex lock and explain how it enforces mutual exclusion.
CORRECT ANSWER: A mutex is a synchronization mechanism that restricts access to a shared
resource, allowing only one thread to acquire the lock and enter the critical section at a time.
Question 14
Explain how virtual memory abstracts physical hardware constraints for executing processes.
CORRECT ANSWER: Virtual memory maps a process's logical address space to fragmented physical
RAM or secondary disk storage, making it appear as a large, continuous block of memory.
Question 15
Describe the functional role of a context switch inside an operating system's CPU scheduler.
CORRECT ANSWER: A context switch saves the current state and register configuration of an active
process and loads the saved state of the next scheduled process to execute.
Question 16
With Correct Answers Version 2026/2027
Question 1
Explain the primary operational advantage of a hash table over a standard binary search tree when
performing key-value lookups.
CORRECT ANSWER: A hash table provides constant time complexity on average for lookups by
mapping keys directly to array indices via a hashing function, bypassing sequential node traversals.
Question 2
Describe how a garbage collection system identifies unreferenced memory locations to prevent leaks
during application runtime.
CORRECT ANSWER: The system traces objects starting from root references and marks all reachable
memory nodes, subsequently sweeping and reclaiming any allocated segments that were left
unmarked.
Question 3
State the structural consequence of a hash collision and how the chaining method resolves it.
CORRECT ANSWER: A collision occurs when two distinct keys yield identical hash indices; chaining
resolves this by storing colliding elements within a linked list or secondary structure attached to that
array slot.
Question 4
Explain the structural difference between a stack data structure and a queue data structure regarding
data access order.
CORRECT ANSWER: A stack operates on a Last-In, First-Out basis where elements are added and
removed from the same end, whereas a queue operates on a First-In, First-Out basis.
Question 5
Describe the purpose of a pointer variable within low-level systems programming languages.
CORRECT ANSWER: A pointer holds the raw memory address of another variable or data structure,
allowing direct memory manipulation and efficient pass-by-reference operations.
Question 6
Explain how a dynamic array handles resource allocation when its predefined storage capacity
becomes completely full.
CORRECT ANSWER: The array allocates a new, larger block of contiguous memory, copies the existing
elements into the new block, and frees the old memory segment.
Question 7
Define a memory leak and its impact on long-running daemon processes.
CORRECT ANSWER: A memory leak occurs when a program allocates memory but fails to release it
back to the operating system, causing progressive RAM exhaustion and eventual system failure.
Question 8
, Describe the balancing mechanism of an AVL tree during data insertion.
CORRECT ANSWER: An AVL tree checks the height difference between left and right subtrees and
performs single or double node rotations to maintain a strict logarithmic height balance.
Question 9
Explain the conceptual utility of a priority queue compared to a standard queue.
CORRECT ANSWER: A priority queue serves elements based on their assigned priority status or value
ranking rather than their chronological order of arrival in the structure.
Question 10
Detail how a deep copy differs from a shallow copy when duplicating a complex object containing
pointers.
CORRECT ANSWER: A shallow copy only copies the memory addresses of linked resources, sharing
them, while a deep copy allocates brand-new memory space and replicates the underlying data
completely.
Question 11
Explain the conditions required for a deadlock state to occur within a multi-threaded system
architecture.
CORRECT ANSWER: A deadlock requires mutual exclusion, hold-and-wait behavior, no resource
preemption, and a circular chain of threads waiting for resources held by each other.
Question 12
Describe how a race condition threatens data integrity when multiple threads access a shared
variable concurrently.
CORRECT ANSWER: Threads read and write the shared variable simultaneously without
synchronization, causing the final state to depend unpredictably on execution timing and overriding
valid updates.
Question 13
Define a mutex lock and explain how it enforces mutual exclusion.
CORRECT ANSWER: A mutex is a synchronization mechanism that restricts access to a shared
resource, allowing only one thread to acquire the lock and enter the critical section at a time.
Question 14
Explain how virtual memory abstracts physical hardware constraints for executing processes.
CORRECT ANSWER: Virtual memory maps a process's logical address space to fragmented physical
RAM or secondary disk storage, making it appear as a large, continuous block of memory.
Question 15
Describe the functional role of a context switch inside an operating system's CPU scheduler.
CORRECT ANSWER: A context switch saves the current state and register configuration of an active
process and loads the saved state of the next scheduled process to execute.
Question 16
