wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

IB CS Topic 4.2

Total questions: 9

Worksheet time: 2mins

Name
Class
Date
1.

Stores a value that can be changed during execution. Has a name/identifier.

(a)  

2.

Can hold multiple data elements of only same type (String, int, boolean, etc.) or objects. Has a name, size cannot be changed during execution. Can be one-dimensional/linear or two-dimensional.

a)

Collection

b)

Variable

c)

String

d)

Array

3.

Simplest search algorithm. Looks through every index in array for search value.

a)

Sequential Search

b)

Binary Search

4.

Very slow sorting algorithm that compares two adjacent elements in array, swapping them if not in correct (ascending or descending) order. Stops when no swaps were required.

a)

Bubble Sort

b)

Selection Sort

5.

Algorithm whose syntax is not as strict as computer languages. Cannot be understood by computers.

a)

Flow chart

b)

Pseudocode

c)

Big O Notation

d)

Collection

6.

Amount of computer resources such as CPU and memory required to perform functions.

(a)  

7.

Extent to which algorithm satisfies expectations and all objectives from design and implementation phase, and is free from faults

a)

Effeciency

b)

Correctness

c)

Reliability

d)

Flexibility

8.

Capability of algorithm to maintain predefined level of performance and perform all required functions under stated conditions, having long mean time between failures.

a)

Abstraction

b)

Correctness

c)

Flexibility

d)

Reliability

9.

Indicates condition. Its value is changed when condition changed. Usually boolean variable. For example, can be used to end a loop.

a)

Exception

b)

Flag

c)

Problem