CSC203 – Computer Science Advanced Practice
Examination (2026 Edition) | Latest 2026
Curriculum | High-Difficulty Multiple-Choice
Questions | Verified Answers with Detailed
Rationales | Comprehensive Exam Preparation
Course: CSC203 – Computer Science
Examination Date: 16-07-2026
Level: Undergraduate
Difficulty: Advanced
Format: A–D Options | One Best Answer
Coverage: Comprehensive CSC203 Syllabus
Latest Edition: 2026
Question 1
Which algorithm always produces the shortest path in a
weighted graph when all edge weights are non-negative?
A. Breadth-First Search
B. Prim's Algorithm
C. Dijkstra's Algorithm
D. Depth-First Search
Answer: C. Dijkstra's Algorithm
,Rationale: Dijkstra's algorithm guarantees the shortest paths
from a source vertex provided every edge weight is non-
negative.
Question 2
The worst-case time complexity of Merge Sort is:
A. O(n²)
B. O(n log n)
C. O(log n)
D. O(n)
Answer: B. O(n log n)
Rationale: Merge Sort consistently divides the array and merges
sorted halves, giving O(n log n) performance in all cases.
Question 3
Which scheduling algorithm can lead to starvation?
A. Round Robin
B. First-Come First-Served
C. Shortest Job First
D. Priority Scheduling
Answer: D. Priority Scheduling
,Rationale: Low-priority processes may wait indefinitely if
higher-priority processes continue arriving.
Question 4
Which data structure is most suitable for implementing
recursion?
A. Queue
B. Stack
C. Heap
D. Linked List
Answer: B. Stack
Rationale: Recursive function calls are managed using the call
stack.
Question 5
A relation is in Third Normal Form (3NF) if:
A. It has no repeating groups.
B. It satisfies 2NF and contains no transitive dependencies.
C. Every attribute is a primary key.
D. Every table contains one column.
, Answer: B. It satisfies 2NF and contains no transitive
dependencies.
Rationale: Third Normal Form eliminates transitive dependency
while preserving functional dependency.
Question 6
Which protocol translates domain names into IP addresses?
A. FTP
B. DHCP
C. DNS
D. SMTP
Answer: C. DNS
Rationale: DNS resolves human-readable hostnames into IP
addresses.
Question 7
Which logic gate outputs HIGH only when both inputs are
HIGH?
A. XOR
B. NOR
Examination (2026 Edition) | Latest 2026
Curriculum | High-Difficulty Multiple-Choice
Questions | Verified Answers with Detailed
Rationales | Comprehensive Exam Preparation
Course: CSC203 – Computer Science
Examination Date: 16-07-2026
Level: Undergraduate
Difficulty: Advanced
Format: A–D Options | One Best Answer
Coverage: Comprehensive CSC203 Syllabus
Latest Edition: 2026
Question 1
Which algorithm always produces the shortest path in a
weighted graph when all edge weights are non-negative?
A. Breadth-First Search
B. Prim's Algorithm
C. Dijkstra's Algorithm
D. Depth-First Search
Answer: C. Dijkstra's Algorithm
,Rationale: Dijkstra's algorithm guarantees the shortest paths
from a source vertex provided every edge weight is non-
negative.
Question 2
The worst-case time complexity of Merge Sort is:
A. O(n²)
B. O(n log n)
C. O(log n)
D. O(n)
Answer: B. O(n log n)
Rationale: Merge Sort consistently divides the array and merges
sorted halves, giving O(n log n) performance in all cases.
Question 3
Which scheduling algorithm can lead to starvation?
A. Round Robin
B. First-Come First-Served
C. Shortest Job First
D. Priority Scheduling
Answer: D. Priority Scheduling
,Rationale: Low-priority processes may wait indefinitely if
higher-priority processes continue arriving.
Question 4
Which data structure is most suitable for implementing
recursion?
A. Queue
B. Stack
C. Heap
D. Linked List
Answer: B. Stack
Rationale: Recursive function calls are managed using the call
stack.
Question 5
A relation is in Third Normal Form (3NF) if:
A. It has no repeating groups.
B. It satisfies 2NF and contains no transitive dependencies.
C. Every attribute is a primary key.
D. Every table contains one column.
, Answer: B. It satisfies 2NF and contains no transitive
dependencies.
Rationale: Third Normal Form eliminates transitive dependency
while preserving functional dependency.
Question 6
Which protocol translates domain names into IP addresses?
A. FTP
B. DHCP
C. DNS
D. SMTP
Answer: C. DNS
Rationale: DNS resolves human-readable hostnames into IP
addresses.
Question 7
Which logic gate outputs HIGH only when both inputs are
HIGH?
A. XOR
B. NOR
