A Level Computer Science Quiz 2021 Part 2

Quiz Description

Defined as the systematic study of algorithmic processes that create, describe and transform information. The discipline ranges from theoretical studies of algorithms to practical problems of implementation in terms of computational hardware and software.

Some of the topics of the subject computer science found at the advanced level include programming, system software, information systems etc. Out of these topics, we have prepared this quiz to help students boost their preparation for the upcoming CGCE Advanced examinations.

Answer as many quizzes as possible as this will determine how prepared you are for these upcoming examinations.In addition to this quiz, you can visit our website at gce revision.com to gain more materials and quizzes.

One of the following is NOT a memory performance parameter:

Correct
• Access time
• Cycle time
• Transfer time
• Time location

Given that a node with two leaf nodes as children is deleted from a binary search tree, which node best replaces it in a strictly post-order tree transversal?

Correct
• In order predecessor
• Post order successor
• Pre order predecessor
• Post order predecessor

A mathematical model with a collection of operations defined over its values is called:

Correct
• Data Structure
• Abstract Data Type
• Primitive Data Type
• Algorithm

A complete binary tree with 2n+1 nodes contains:

Correct
• N leaf nodes
• N non-leaf nodes
• N-1 leaf nodes
• N-1 non-leaf nodes

A sort which searches through a list to exchange the first element with any element less than it and then repeats with a new first element at subsequent positions is called:

Correct
• Insertion sort
• Selection sort
• Bubble sort
• Quick sort

The data structure required to evaluate a postfix expression is:

Correct
• Stack
• Queue
• Tree
• Array

The feature of the object oriented paradigm which explicitly helps code reuse is:

Correct
• Object
• Class
• Inheritance
• Aggregation

The main advantage of a multiprogramming system is:

Correct
• More than one job can be processes at a given time
• CPU utilization can be increased
• Jobs can be completed faster
• All of the above

An object encapsulates:

Correct
• Data
• Behaviour
• State
• Data and behaviour

If a program in its functioning has not met user requirements in some way, then it is:

Correct
• An error
• A failure
• A fault
• A defect

Which of the following is not true of stack?

Correct
• Ordered list of similar data type
• Overflow state when completely full and underflow state when completely empty
• Allows push() and pop() functions
• Both push() and pop() are done at both front and rear simultaneously

Dequeue() operation is best known as:

Correct
• Adding an element into a queue
• First in first out structure
• Removing an element from a queue
• Tail of a queue

If there are no base cases in a recursive program, the program will:

Correct
• Not be executed
• Be executed until all conditions match
• Execute indefinitely
• Not execute the non-base cases

Which of the following is true of the characteristics of abstract data types?

i. A type

ii. A set of operations

Correct
• True, False
• False, True
• True, True
• False, False

Which of the following data structure can’t store the non-homogenous data elements?

Correct
• Arrays
• Records
• Pointers
• Stacks