2022 Paper 1 Revision Quiz

Recursion

1. In Recursion, the part of the code which runs itself is called?

	General Case.
→	Correct
	Base Case.
→	Incorrect
	Repeating Case.
→	Incorrect
	Recursive Case.
→	Incorrect

2. In Recursion, the condition which stops the recursive calls is called?

	General Case.
→	Correct
	Base Case.
→	Incorrect
	Repeating Case.
→	Incorrect
	Recursive Case.
→	Incorrect

3. Look at this sample code:

1: public int Fact(int num)
2: {
3:   if (num == 0)
4:       return 1;
5:   else
6:       return num * Fact(num-1);
7: }

Which of these lines are the General Case?

	3
→	Incorrect
	4
→	Incorrect
	5
→	Incorrect
	6
→	Correct

4. Look at this sample code:

1: public int Fact(int num)
2: {
3:   if (num == 0)
4:       return 1;
5:   else
6:       return num * Fact(num-1);
7: }

Which of these lines are the Base Case?

	3
→	Almost, this is the condition which causes the base case
	4
→	Correct
	5
→	Incorrect
	6
→	Incorrect

5. Look at this sample code:

 1: public int Fact(int num)
 2: {
 3:   if (num == 0)
 4:       return 1;
 5:   else
 6:       return num * Fact(num-1);
 7: }

The function Fact is run with the parameter of 5.

Fact(5);

What is the return value for the First call:

What is the return value for the Second call:

What is the return value for the Third call:

What is the return value for the Fourth call:

What is the return value for the Fifth call:

What is the return value for the Sixth call:

What will be the final value returned for the call Fact(5):

Your score is 0 / 0

Arrays

Your score is 0 / 0

Abstract Data Types & Dynamic vs Static

Your score is 0 / 0

Queues

1. A queue is ?

	Last In First Out .
→	Incorrect
	First in First Out.
→	Correct

2. Look at this graph:

select the appropriate options below:

	The degree of vertex A is 3
→	Incorrect
	The degree of vertex D is 1
→	Incorrect
	The degree of vertex B is 3
→	Correct
	The degree of vertex E is 1
→	Correct

3. Look at this graph:

select the appropriate options below:

	Directed
→	Incorrect
	Undirected
→	Correct
	Weighted
→	Incorrect
	Unweighted
→	Correct

4. Look at this graph:

select the appropriate options below:

	Directed
→	Incorrect
	Undirected
→	Correct
	Weighted
→	Correct
	Unweighted
→	Incorrect

5. Look at this graph:

select the appropriate options below:

	Directed
→	Correct
	Undirected
→	Incorrect
	Weighted
→	Incorrect
	Unweighted
→	Correct

6. Look at this graph:

Complete the adjacency matrix, use Y & N only:

0 1 2 3 0 X 1 X 2 X 3 X

7. Look at this graph:

Complete the adjacency matrix, use Y & N only:

A B C D A X B X C X D X

8. Look at this graph:

Complete the adjacency list (separate with commas & no spaces):

Connected 0 1 2 3

9. Look at this graph:

Complete the adjacency list (separate with comma no spaces, use None if nothing is connected):

Connected A B C D

10. Complete the following

You should use an adjacency list when there are edges.

You should use an adjacency matrix if there are edges.

11. Processing adjacency matrix is much simpler because you can have direct access to check if an edge exists

	True
→	Correct
	False
→	Incorrect

Your score is 0 / 0

Stacks

1. A stack is ?

	Last In First Out .
→	Correct
	First in First Out.
→	Incorrect

2. The stack pointer will point to?

	The location to store the next item
→	Incorrect
	Top of the stack.
→	Correct
	Bottom of the stack.
→	Incorrect

3. To add an item to the stack you?

	Pop.
→	Incorrect
	Push.
→	Correct
	Peek.
→	Incorrect

4. To remove an item from the stack you?

	Pop.
→	Correct
	Push.
→	Incorrect
	Peek.
→	Incorrect

5. To look at the top of the stack without removing it you?

	Pop.
→	Incorrect
	Push.
→	Incorrect
	Peek.
→	Correct

Your score is 0 / 0

Graphs

Your score is 0 / 0

Trees

1. Which of the following must a graph have to also be a tree?

	Not Connected
→	Incorrect
	Connected.
→	Correct
	Weighted
→	Incorrect
	Unweighted.
→	Incorrect
	Directed.
→	Incorrect
	Undirected.
→	Incorrect
	With Cycles
→	Incorrect
	Without Cycles
→	Correct

Your score is 0 / 0

Graph Traversal

Your score is 0 / 0

Searching Algorithms

Your score is 0 / 0

Sorting Algorithms

1. Which sorting algorithm uses 'Divide & Conquer' strategy?

	Bubble Sort.
→	Incorrect
	Merge Sort.
→	Correct
	Neither.
→	Incorrect

2. Which sorting algorithm will complete a number of passes?

	Bubble Sort.
→	Correct
	Merge Sort.
→	Incorrect
	Neither.
→	Incorrect

3. Which sorting algorithm will break a list into multiple lists containing a single value?

	Bubble Sort.
→	Incorrect
	Merge Sort.
→	Correct
	Neither.
→	Incorrect

4. Which sorting algorithm will be recursive?

	Bubble Sort.
→	Incorrect
	Merge Sort.
→	Correct
	Neither.
→	Incorrect

5. Which sorting algorithm will sort the list with N-1² comparisons?

	Bubble Sort.
→	Correct
	Merge Sort.
→	Incorrect
	Neither.
→	Incorrect

Your score is 0 / 0

Optimisation Algorithms

Your score is 0 / 0

Order of Complexity

1. Complete the following:

1) Constant  :

2)  : O(log N)

3) Linear  :

4) Linearithmic  :

5)  : O (N2)

6)  : O(kN)

7) Factorial  :

2. Complete the Order of Complexity for the following examples:

1) Finding the first item in a list  :

2)  : Logarithmic or O(log N)

3)  : Linear or O(N)

4) Merge Sort  :

5)  : Polynomial or O (N2)

6)  : Exponential or O(kN)

7) : Factorial or O(N!)

Your score is 0 / 0

Halting Problem

1. Complete the Halting Problem:

‘Is it possible to a program that can tell given any and its and without the program, whether it will ?’

Your score is 0 / 0