WJEC A-Level Computer Science Unit 1 Fundamentals of Computer Science overview quiz quiz

178

162

180

166

Set the most significant bit to 1 and leave the rest

Invert all the bits of the positive value and add one

Invert all the bits of the positive value only

Add one to the positive value then invert all the bits

Queue

Stack

Binary tree

Hash table

Traversal

Collision

Rotation

Rehash

(NOT A) AND (NOT B)

(NOT A) OR (NOT B)

A OR B

(NOT A) AND B

The list must be stored in an array

The list must contain only integers

The list must already be sorted

The list must contain no duplicates

Bubble sort

Insertion sort

Merge sort

Linear search

The original variable can be changed by the subroutine

A copy is passed, so the original variable is unchanged

The subroutine cannot use the parameter at all

The parameter must be a constant

Run faster than an equivalent loop

Stop the recursion and prevent a stack overflow

Return more than one value

Avoid using any parameters

A spreadsheet application

A web browser

The operating system

A photo-editing program

Reset to zero

Copied into the accumulator

Incremented to point at the next instruction

Loaded with the result of the ALU

Uniquely identify each record in its own table

Link a table to the primary key of another table

Encrypt the data in a table

Sort the records into order

Validation checks data is reasonable; verification checks it was entered correctly

Validation checks data was entered correctly; verification checks it is reasonable

They are two names for the same process

Validation applies only to numbers and verification only to text

Always follow the same fixed route in order

Are routed independently and reassembled by sequence number

Are never split from the original message

Cannot be reordered at the destination

It prevents the data being copied at all

It makes the intercepted data unreadable without the key

It speeds up the transmission of the data

It removes the need for any passwords

A higher clock speed

A larger cache

A greater number of cores

A wider data bus