APCSP UNIT 6 TEST QUESTIONS AND ANSWERS

APCSP UNIT 6 TEST QUESTIONS AND
ANSWERS
Which of the following is true of algorithms? - ANSWER Every algorithm
can be constructed using combinations of sequencing, selection, and
iteration

The following algorithm is followed by a person every morning when they
get up from bed to go to school:
1. Wake up
2. Brush teeth
3. Put on shirt
4. Put on pants
5. Put on socks
6. Put on shoes
7. Tie shoes
Which concept does this algorithm BEST demonstrate? - ANSWER
Sequencing

Problem - ANSWER A general description of a task that can (or cannot)
be solved with an algorithm

Algorithm - ANSWER A finite set of instructions that accomplish a task

Efficiency - ANSWER A measure of how many steps are needed to
complete an algorithm

Linear Search - ANSWER A search algorithm which checks each
element of a list, in order, until the desired value is found or all elements
in the list have been checked

Binary Search - ANSWER A search algorithm that starts at the middle of
a sorted set of numbers and removes half of the data; this process
repeats until the desired value is found or all elements have been
eliminated