Advanced level 2025 South regional mock computer science 1
Advanced level 2025 South regional mock computer science 1
Which data structure is most efficient for
implementing a queue where frequent
insertions and deletions occur at both ends?
A. Singly linked list
B. Doubly linked list
C. Circular array
D. Stack
2. The binary number -6.5 can be represented
in binary floating using 5-bits mantissa and
3-bit exponent as
A. 11100 011
B. 10011 011
C. 10011 101
D. 10011 110
3. Given an array of unsorted integers, which
sorting algorithm would generally exhibit
the best average-case performance for large
datasets?
A. Bubble Sort
B. Insertion Sort
C. Merge Sort
D. Selection Sort
4. In a relational database, which of the
following SQL clauses is used to ensure that
all rows in a table satisfy a specified
condition before any changes are
committed?
A. GROUP BY
B. HAVING
C. CHECK CONSTRAINT
D. ORDER BY
5. Which data structure is most efficient for
implementing a Last-In-First-Out (LIFO)
queue?
A. Array
B. Linked List
C. Stack
D. Binary Tree
6. In a computer system, which of the
following addressing modes allows the
operand to be specified implicitly in the
instruction itself?
A. Immediate addressing
B. Direct addressing
C. Indirect addressing
D. None of the above
7. Evaluate the output of the following
pseudocode:
A. 2
B. 10
C. 6
D. 20
8. The scheduling algorithm that guarantees
the shortest average waiting time?
A. First-Come, First-Served (FCFS)
B. Shortest Job First (SJF)
C. Round Robin (RR)
D. Priority Scheduling
9. In a relational database, which constraint is
used to enforce referential integrity?
A. Primary Key
B. Foreign Key
C. Unique Constraint
D. Check Constraint
10. A testing type is performed to ensure that
changes to the codebase do not introduce
new bugs or break existing functionality?
A. Unit Testing
B. Integration Testing
C. Regression Testing
D. System Testing
11. A geographically distributed data center
requires a network topology that provides
the highest level of fault tolerance and
redundancy. Which of the following
topologies would be most suitable, and why:
A. A bus topology, due to its simplicity
and cost-effectiveness.
B. A star topology, with a central
failover server.
C. A full mesh topology, ensuring
direct connections between all
nodes.
D. A ring topology, with dual counterrotating rings.
