wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

AQA MID TERM

Total questions: 102

Worksheet time: 50mins

Name
Class
Date
1.

Removing unnecessary details from a problem is...

a)

An algorithm

b)

Abstraction

c)

Decomposition

d)

A program

2.

Breaking a problem down into smaller sub-problems that can be solved is...

a)

An algorithm

b)

Abstraction

c)

Decomposition

d)

A program

3.

A step by step sequence of instructions used to complete a task is ...

a)

An algorithm

b)

Abstraction

c)

Decomposition

d)

Program

4.

To display text on screen using Python would use the code

a)

print

b)

enter

c)

output

d)

input

5.

To allow the user to enter some code in Python would use

a)

print

b)

enter

c)

output

d)

input

6.

Which type of sorting algorithm uses a 'divide and conquer' technique?

a)

Bubble

b)

Merge

c)

Linear

d)

Binary

7.

Which searching algorithm requires the list to be 'in order'?

a)

Bubble

b)

Merge

c)

Linear

d)

Binary

8.

Which data type allows you to store numbers with decimal places?

a)

integer

b)

string

c)

boolean

d)

real

9.

Which data type allows only true or false values to be stored?

a)

integer

b)

string

c)

boolean

d)

real

10.

What is the name given to a place that you can store a single piece of data that has a fixed value that cannot be changed in the program?

a)

variable

b)

constant

c)

assignment

d)

array

11.

What is the name given to the act of giving a value to a variable or constant?

a)

assignment

b)

identifier

c)

abstraction

d)

instantiation

12.

What is the term used to describe the execution of statements one after the other?

a)

iteration

b)

selection

c)

sequence

d)

order

13.

What is the term used to describe repeating sections of code?

a)

iteration

b)

selection

c)

sequence

d)

order

14.

What is the term used to describe making decisions in a program?

a)

iteration

b)

selection

c)

sequence

d)

order

15.

What type of loop would you use in Python if you want to keep asking a question until the correct answer is given?

a)

for

b)

while

c)

repeat

16.

What number do we begin counting at in an array when using Python?

a)

0

b)

1

c)

2

d)

3

17.

What data structure do we use to store multiple items of data under a single identifier?

a)

file

b)

variable

c)

array

d)

index

18.

What word means to join multiple strings together?

a)

substring

b)

instantiation

c)

adding

d)

concatenation

19.

What is the name of a sub-routine that does NOT return a value?

a)

structured

b)

function

c)

procedure

d)

parameter

20.

What type of test data is one that is of the wrong data type or is outside the expected values?

a)

normal

b)

erroneous

c)

boundary

d)

extreme

21.

The central processing unit (CPU) is the _____ of the computer that carries out

instructions to process data.

a)

Memory

b)

Heart

c)

Brain

d)

Eyes

22.

What does ALU stand for?

a)

arithmetic local unit

b)

arithmetic logic unit

c)

alternate logic uniform

d)

alternate logic unit

23.

What does CU stand for?

a)

Close Up

b)

Closed Unit

c)

Control Up

d)

Control Unit

24.

The von Neumann architecture of a system can be described as

a)

Storing data and programs in the same memory.

b)

Storing data and programs in the different memory.

c)

Processing data and programs in the same cpu.

d)

Processing data and programs in the different cpu's.

25.

The ________ manages the execution of instructions by making sure that all

the components perform their task at the correct time.

a)

Clock

b)

ALU

c)

Control Unit

d)

CPU

26.

_______ are small areas of memory in the CPU that hold data and memory

addresses used during the fetch-execute cycle.

a)

RAM

b)

Cache

c)

Registers

d)

ROM

27.

Match the following

a)

Fetch

1.

retrieve next instruction from memory

b)

Decode

2.

translate, instruction to work out what it is

c)

Execute

3.

carry out, the instruction

d)

Control unit

4.

manages the execution of instructions

e)

Clock

5.

synchronises tasks

28.
What does a linear search do?
a)
Looks at the first item of data, then each one in turn, until it finds the data item requested
b)
Organises the data into alphabetical order
c)
Splits the data until the requested data is found
29.
What is an advantage of a linear search?
a)
It is very quick
b)
It only works with ordered lists
c)
It is a simple algorithm
30.
What does a binary search do?
a)
Looks at the first item of data, then each one in turn, until it finds the data item requested
b)
Converts all the data into binary
c)
Takes the data and splits it in half repeatedly until it finds the data item requested
31.
Which search algorithm would be best to use with ordered data?
a)
A binary search
b)
Either binary search or a linear search
c)
A linear search
32.
What is an advantage of a binary search
a)
It's very quick
b)
It only works with ordered lists
c)
It is a simple algorithm
33.
What is the biggest disadvantage of a binary search?
a)
It is slow
b)
It can only be used if the data is sorted into an order
c)
It takes the data and keeps dividing it in half until it finds the item it is looking for
34.
What does a sorting algorithm do?
a)
Finds an item of data in a set of data
b)
Saves a set of data
c)
Puts a list of items into order
35.
What does a bubble sort do?
a)
Sorts a list by comparing two items that are side by side, to see which is out of order
b)
Separates a list of data into different collections of data, before sorting and gathering back into a list
c)
Finds an item of data in a list
36.
How many passes will a bubble sort go through?
a)
Only one pass
b)
Two passes
c)
Several passe - until the data is fully ordered
37.
Which sorting algorithm may make multiple swaps per pass?
a)
Bubble Sort
b)
Selection Sort
c)
Insertion Sort
38.
The following lists represent 3 passes of a sorting algorithm. Which algorithm is being used to sort the list?
 
4    5    9    6    2    7
4    5    6    2    7    9 
4    5    2    6    7    9
a)
Bubble Sort
b)
Selection Sort
c)
Insertion Sort
39.
Which type of sort algorithm is this?
a)
Bubble
b)
Merge
c)
Insertion
40.
Using a binary search why will the number 9 never be found in the following list:
11, 8, 13, 9, 7, 3
a)
It does not work on numbers
b)
It only works on letters
c)
The list is not in order
41.

How many searches will it take to find 10 in [1,3,5,7,10,12,15] using BINARY search?

a)

3

b)

4

c)

5

d)

6

42.

Why do we use BUBBLE SORT?

a)

To place items in ORDER

b)

To SEARCH for values in a list

43.

Which algorithm uses a divide and conquer approach?

a)

Linear Search

b)

Binary Search

44.

What is an algorithm?

a)

When a task or problem is broken down to make it easier to solve.

b)

When unnecessary detail is removed from a problem to make it easier to solve.

c)

When patterns are identified to make a problem easier to solve.

d)

When a step-by-step set of instructions are developed to form a solution to a problem.

45.
Which of these is NOT a search algorithm
a)
Binary
b)
Linear
c)
Bubble
46.

What is Encryption?

4 lines
47.

If the same key is used to encrypt and decrypt a message, this is known as? 

a)

Asymmetric Encryption

b)

Symmetric Encryption

c)

Encryption doesn't exist!

d)

Same-key encryption

48.

 

What type of key can be freely shared with anyone so that they can encrypt a message?

a)

Private Key

b)

Personal Key

c)

Public Key

d)

Free Key

49.

 

Encryption is a way of __________________

a)

Hacking Passwords

b)

Securing Information on a network

c)

Securing Viruses

d)

Deleting Application

50.

True or False.

An encryption key is used to help decrypt messages.

(a)  

51.

 

Taking a secret message and reproducing the original plain text is known as?

a)

Caesar Cipher

b)

Encryption

c)

Cipher Text

d)

Decryption

52.

True or False.

Asymmetric encryption uses only 1 key

(a)  

53.

 

Information that is readable without performing any cryptographic operations.

a)

cryptography

b)

encryption

c)

plain text

d)

decryption

54.

The process of converting plaintext to ciphertext.

(a)  

55.

 

A string of text that has been converted to a secure form using encryption.

a)

cipher text

b)

encryption

c)

plain text

d)

decryption

56.

 

The process of converting a ciphertext into plaintext.

a)

cipher text

b)

encryption

c)

plain text

d)

decryption

57.

Give 1 reason why we use Encryption based on the discussion

(a)  

58.

What is the difference of Symmetric and Asymmetric Encryption?

4 lines
59.

A fragmented hard drive is one in which…..?

a)

Program instructions and data are spread across tracks and sectors on the hard disk drive

b)

Programs and instructions are grouped together to occupy a continuous section of the hard disk drive

c)

A hard disk drive that has been dropped and broken into lots of pieces

d)

The hard disk drive is split into portions each representing a different logical drive.

60.

When a hard drive becomes fragmented reading and writing files becomes…...?

a)

Faster

b)

Slower

c)

No different

d)

Harder

61.

Defragmentation will aim to…..?

a)

Make more space on the hard drive

b)

Move files further apart from each other

c)

Move free space closer together

62.

A defragmented hard disk drive will improve the computer's performance?

a)

True

b)

False

63.

To scramble data so that it is unreadable without a key the definition of….?

a)

Compression

b)

Encryption

c)

Backup

d)

Defragmentation

64.

Encryption does not prevent someone from intercepting a message it only prevents them from being able to understand it without a key.

a)

True

b)

False

65.

Unencrypted messages are called...?

a)

Originaltext

b)

Plaintext

c)

Ciphertext

d)

Keytext

66.

Encrypted messages are called...?

a)

Originaltext

b)

Plaintext

c)

Ciphertext

d)

Keytext

67.

Lossy Compression is…..?

a)

...usually performed on text

b)

...when some original data is lost in compression, and the original file cannot be re-created exactly as it was

c)

...when the original file can be re-created exactly as it was from the compressed file

d)

...turning the text into a format that only a reader with a key can decrypt it

68.

Which type of compression ensures that all of the data is kept?

a)

Lossless

b)

Lossy

69.

Lossy compression removes data that isn't needed...

a)

True

b)

False

70.

Compression makes file sizes...

a)

Bigger

b)

Smaller

c)

Keeps them the same

71.

An advantage of lossless compression is...

a)

All data is lost

b)

The file size stays the same

c)

All of the important data is kept

72.

A disadvantage of lossless compression is...

a)

There is a big reduction in file size

b)

There is only a slight reduction in file size

c)

There is no reduction in quality

d)

Cannot be used on text or software files

73.

The correct encoding of the letter C in this tree is...

a)

11

b)

10

c)

01

d)

00

74.

Huffman trees use the _______________ of each character to work out their encoding.

a)

Frequency

b)

Order in ASCII

c)

Number value

75.

How do you move through a Huffman tree?

a)

0 = right 1= left

b)

1 = left 2 = right

c)

0 = left 1 = right

d)

0 = middle 1 = back

76.

How do you calculate the number of bits of a body of text in ASCII?

a)

Number of characters * 7

b)

Number of characters (including spaces) *7

c)

bits in Huffman * 7

d)

bits in Huffman / 7

77.

Which formula shows how to work out the percentage a file has been compressed by?

a)

bits in (Huffman *7) /100

b)

bits in ASCii - bits in Huffman

c)

difference in bits / bits in ASCII * 100

78.

Which type of compression ensures that all of the data is kept?

a)

Lossless

b)

Lossy

79.

Lossy compression removes data that isn't needed...

a)

True

b)

False

80.

The correct encoding of the letter C in this tree is...

a)

11

b)

10

c)

01

d)

00

81.

Huffman trees use the _______________ of each character to work out their encoding.

a)

Frequency

b)

Order in ASCII

c)

Number value

82.

How do you move through a Huffman tree?

a)

0 = right 1= left

b)

1 = left 2 = right

c)

0 = left 1 = right

d)

0 = middle 1 = back

83.

How do you calculate the number of bits of a body of text in ASCII?

a)

Number of characters * 7

b)

Number of characters (including spaces) *7

c)

bits in Huffman * 7

d)

bits in Huffman / 7

84.

Use this Huffman tree to encode "ban"

a)

111001

b)

100011

c)

010

d)

143

85.
When is Run Length Encoding used?
a)
When we want to compress patterns of data
b)
When we want to decompress patterns of data
c)
When we want to encode running videos
86.
Data compression is important for websites because:
a)
Your webpage will load faster
b)
Compressed images look better
87.

The first line of this image in RLE would be...

a)

8W, 1Bl, 20B, 1W

b)

10B, 4Y, 17R, 2G

c)

2G, 10P, 17Y, 2Bl

88.
Typically used for multimedia files
a)
Lossy Compression
b)
Lossless Compression
89.
Original file can be restored
a)
Lossy Compression
b)
Lossless Compression
90.
Original file cannot be restored
a)
Lossy Compression
b)
Lossless Compression
91.
Runlength Encoding
a)
Lossy Compression
b)
Lossless Compression
92.
Replaces repeating pixels or codes
a)
Run Length Encoding
b)
Dictionary Encoding
93.

What is the hexadecimal equivalent of the decimal number 300?

a)

12D

b)

13C

c)

13D

d)

12C

94.

What is the base in the decimal number system?

a)

16

b)

100

c)

10

d)

1

95.

In the decimal number 12345, what is the positional value of 4?

a)

10**4

b)

10**2

c)

10**1

d)

10**0

96.

For hexadecimal numbers with a fractional part, the positional values to the right of the decimal start with?

a)

16**-1

b)

16**0

c)

16**1

d)

16**-2

97.

What is the decimal equivalent of the hexadecimal number 1DA6?

a)

7590

b)

7591

c)

7589

d)

7690

98.

The left-most bit of a number having the greatest value is called the ____

a)

Least Significant Bit

b)

MSB

c)

Most Significant Bit

d)

LSB

99.

What is the hexadecimal equivalent of the decimal number 0.675?

a)

0.AD

b)

0.AC

c)

0.AB

d)

0.BD

100.

What is the decimal equivalent of hexadecimal value 'D'?

a)

11

b)

10

c)

13

d)

14

101.

Which number system is used the most widely in computer applications?

a)

Octal

b)

Binary

c)

Hexadecimal

d)

Decimal

102.

What is the decimal equivalent of the hexadecimal number 7CF?

a)

1996

b)

1999

c)

1997

d)

1998

Similar Resources on Wayground

Paper 1 - Mega Awesome Everything revision quiz!

100 questions

Paper 1 - Mega Awesome Everything revision quiz!

quiz

Worksheet

•

10th Grade

Soal Pilihan Ganda Jaringan Komputer dan Teknologi Informasi

100 questions

Soal Pilihan Ganda Jaringan Komputer dan Teknologi Informasi

quiz

Worksheet

•

10th Grade - University

Quiz Berpikir Komputasional

100 questions

Quiz Berpikir Komputasional

quiz

Worksheet

•

10th Grade - University

PERBAIKAN NILAI INFORMATIKA

100 questions

PERBAIKAN NILAI INFORMATIKA

quiz

Worksheet

•

10th Grade

SISTEM KOMPUTER FASE E

100 questions

SISTEM KOMPUTER FASE E

quiz

Worksheet

•

9th - 12th Grade

Programming Quiz Y10

100 questions

Programming Quiz Y10

quiz

Worksheet

•

KG - 10th Grade

Animation Certification Exam Prep

97 questions

Animation Certification Exam Prep

quiz

Worksheet

•

9th - 12th Grade

RECF Programming Practice

100 questions

RECF Programming Practice

quiz

Worksheet

•

8th - 12th Grade