Difference between revisions of "2022 Paper 1 Revision Quiz"

From TRCCompSci - AQA Computer Science
Jump to: navigation, search
(Queues)
(Queues)
Line 245: Line 245:
 
   </tr>
 
   </tr>
 
     <tr>
 
     <tr>
     <td>3</td><td>{ 0-0 _1 } </td>
+
     <td>3</td><td>{ 0 _1 } </td>
 
   </tr>
 
   </tr>
 
</table>
 
</table>

Revision as of 09:30, 3 June 2022

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

Syntax error

1. A queue is ?

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

2. Look at this graph:

Graph-4.jpg

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:

Graph-4.jpg

select the appropriate options below:

Directed
Incorrect
Undirected
Correct
Weighted
Incorrect
Unweighted
Correct

4. Look at this graph:

Graph1.png

select the appropriate options below:

Directed
Incorrect
Undirected
Correct
Weighted
Correct
Unweighted
Incorrect

5. Look at this graph:

Graph2.png

select the appropriate options below:

Directed
Correct
Undirected
Incorrect
Weighted
Incorrect
Unweighted
Correct

6. Look at this graph:

Graph3.png

Complete the adjacency matrix, use Y & N only:

0123
0X
1 X
2X
3 X

7. Look at this graph:

Graph2.png

Complete the adjacency matrix, use Y & N only:

ABCD
AX
B X
CX
D X

8. Look at this graph:

Graph3.png

Complete the adjacency list (separate with comma no spaces):

Connected
0
1
2
3

9. Look at this graph:

Graph2.png

Complete the adjacency list (separate with comma no spaces):

Connected
A
B
C
D

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-12 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