Skip to content

Computer Science Practice (Interactive)

Scottish Highers — Computer Science Practice

10 auto-graded practice problems. Select an answer, submit, and review the explanation.


Hardware: CPU, Registers, and Fetch-Decode-Execute

easy

During the fetch-decode-execute cycle, which register holds the address of the next instruction to be fetched from memory?

medium

A processor has a clock speed of 3.2 GHz. How many clock cycles occur in one second, and what is the time taken for one clock cycle?

Software: Operating Systems and Utilities

medium

Which function of an operating system manages the allocation of CPU time to different processes and ensures that each process receives a fair share of processing time?

easy

What is the primary difference between system software and application software, and which of the following correctly classifies a disk defragmenter?

Databases: Relational Model, SQL, and Normalisation

hard

Given a table of students with columns (studentID, firstName, lastName, subject, teacherName, teacherEmail), which normal form does this table violate and what is the specific issue?

medium

Which SQL statement correctly returns the first names of all students who scored above 70 in Mathematics, sorted by score in descending order?

Algorithms: Big O Notation, Searching, and Sorting

easy

What is the time complexity of binary search on a sorted array of n elements, and what precondition must be met for binary search to work correctly?

hard

Which sorting algorithm has an average time complexity of O(n log n) but can degrade to O(n squared) in the worst case, and what causes this worst-case performance?

Networks: TCP/IP, Security, and Protocols

medium

In the TCP/IP model, which layer is responsible for routing data packets between different networks, and which protocol operates at this layer?

easy

Which network security measure encrypts data transmitted between a client and a web server, and what protocol is commonly used to establish this secure connection?