wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

AP CSP BI 3

Total questions: 13

Worksheet time: 7mins

Name
Class
Date
1.

The repetition of steps in an algorithm or program for a certain amount of times or until a certain condition is met.

a)

Sequencing

b)

Selection

c)

Iteration

d)

alliteration

2.

A Boolean condition to determine which of two paths are taken in an algorithm or program.

a)

Sequencing

b)

Selection

c)

Iteration

d)

alliteration

3.

The sequential execution of steps in an algorithm or code in a program (like steps in a recipe).

a)

Sequencing

b)

Selection

c)

Iteration

d)

alliteration

4.

An algorithm that iterates through each item in a list until it finds the target value.

a)

binary search

b)

bubble search

c)

linear search

d)

exponential search

5.

A run time for an algorithm that increases faster than a polynomial function, for example a superpolynomially (like 2^n2n2, start superscript, n, end superscript or n!n!n, !).

a)

reasonable time

b)

unreasonable time

c)

heuristic

d)

undecidable

6.

A run time for an algorithm that doesn't increase faster than a polynomial function of the input size (like 10n10n10, n, n^2n2n, squared, etc).

a)

reasonable time

b)

unreasonable time

c)

heuristic

d)

undecidable

7.

A technique that helps an algorithm find a good solution in a hard problem (like always walking toward the north star when you are stuck in a forest).

a)

binary search

b)

linear search

c)

bubble search

d)

heuristic

8.

A problem that is so logically difficult, we can’t ever create an algorithm that would be able to answer "yes or "no" for all inputs (like the halting problem).

a)

unreasonable

b)

undecidable

c)

heuristic

d)

modularity

9.

A collection of procedures that are useful in creating programs.

a)

library

b)

group

c)

function

d)

code

10.

Application Programming Interface, a library of procedures and a description of how to call each procedure.

a)

library

b)

program

c)

app

d)

API

11.

The separation of a program into independent modules that are each responsible for one aspect of the program's functionality.

a)

modularity

b)

traversal

c)

library

d)

heuristic

12.

The iteration over the items in a list.

a)

loop

b)

conditional

c)

boolean

d)

traversal

13.

An algorithm that searches a sorted list for a value by repeatedly splitting the list in half.

a)

binary search

b)

bubble search

c)

linear search

d)

exponential search