A level south west regional mock gce 2022 computer science 1
A level south west regional mock gce 2022 computer science 1
A CPU scheduling algorithm deteinuncs .in
order for the execution of its scheduled
processes. Given k processes to be scheduled in
one processor, how many different possible
wavs can these processes be scheduled?
A k!
B (k-l)l
C kl/(k-l )t
D k(k-l )/2
•). Which of the following registers holds the
address of the instruction to IK executed next?
A Status register
II Instruction register
C Memory address register
D Program counter
10. One way of dealing with deadlocks is to ensure
that the request for any resource is only granted
if the resulting state of the system docs not cause
u deadlock. This method of dealing with
deadlocks is known as;
Deadlock prevention
Deadlock avoidance
Deadlock detection
Mutual exclusion
4. In Structured Query Language, the commands
SELECT. INSERT and UPDATE can be
classified as
A TCL commands
B DO. commands
C DDL commands
D DM L commands
Anc
5 A situation that exists between two tables in a
relational database when one table luis n foicign
key that references the primary key of the other
table is known as:
A Aggregation
B Normalisation
C Relationship
D Inheritance
D
I I. Consider that n elements arc to be sorted. What
is the worst case time complexity of Bubble
sort?
A 0(1)
0(logn)
C 0(n)
D (V)
I t
6. Which Boolean identity is described by the
equation A (B + C)- A-B + A-C?
A Commutative law
B Distributive law
C Associative law
D idcmpolcnt law
12. 1° which of the following do internal nodes in a
binary expression tree correspond?
A Operands.
OjKrators.
C Both operators and operands.
D Pointers.
B
7. When content is multicast in a local
network, it is received by:
A The server only
B The requesting device only
C Some devices in the nclwork
D All the devices in the network
area
13. An ASCII character is said to be coded in °”c
byte How mam bits arc needed to code the
word within quotes “CGCEB”?
A 42.
B 6.
C 40.
D 68
