Font size
WorksheetsAP CSP unit 7 review
Total questions: 26
Worksheet time: 7hrs 30mins
After running the following code segment, what is contained in the array data?
data = [5, 2, 3, 6, 7]
i = 1
REPEAT UNTIL (i = 5)
{
data[i] = data[i+1]
i = i + 1
}
A. [5, 2, 3, 6, 7]
B. [2, 3, 6, 7, 7]
C. [2, 3, 6, 7, 7]
D. [5, 6, 7, 7, 7]
E. [5, 2, 3, 6, 6]
Consider the procedure below, which takes two parameters: a list data and a number n.
Which of the following best describes what the procedure does?
PROCEDURE findIndex(data, n)
{
i = 1
REPEAT UNTIL (i = LENGTH(data))
{
IF (data[i] = n)
{
DISPLAY(i)
}
i = i + 1
}
}
A. Displays the value at index n
B. Displays the index of the first occurrence of n in the list
C. Displays the index of the last occurrence of n in the list
D. Displays the index of every occurrence of n in the list
E. Displays true if n is in the list
Which of the following best describes the value returned by the procedure below?
PROCEDURE countDescending(data)
{
count = 0
i = 1
REPEAT UNTIL (i = LENGTH(data))
{
IF (data[i] > data[i+1])
{
count = count + 1
}
i = i + 1
}
RETURN(count)
}
A. The procedure returns true when data is in descending order
B. The procedure returns false when data is in ascending order
C. The procedure returns the number of times adjacent items are in descending order
D. The procedure returns how long it takes to find two numbers in descending order
E. The procedure counts how long it takes to find two numbers in ascending order and returns that number
Which of the following should replace the <MISSING CODE> in the following procedure to complete it?
PROCEDURE playGame()
{
scores = []
REPEAT UNTIL ( totalScore(scores) >= 100 )
{
score1 = player1Score()
APPEND(scores, score1)
score2 = player2Score()
APPEND(scores, score2)
}
}
PROCEDURE totalScore(scores)
{
total = 0
FOR EACH score IN scores
{
total = total + score
}
<MISSING CODE>
}
A. DISPLAY(total)
B.
DISPLAY("game over")
C. RETURN(total)
D. RETURN("game over")
E. Nothing. Procedure works as is.
What is the output of the following function?
PROCEDURE max(a, b, c)
{
IF (a >= b AND a >= c)
{
RETURN(a)
}
ELSE IF (b >= a AND b >= c)
{
RETURN(b)
}
ELSE
{
RETURN(c)
}
}
A. Returns the smallest of the three input values
B. Returns the middle of the three input values
C. Returns the largest of the three input values
D. Returns the average of the three input values
E. Always returns c
Algorithms can be created in all of the following ways EXCEPT:
A. creating from an idea
B. combining existing algorithms
C. modifying existing algorithms
D. removing iteration from an algorithm
Using existing algorithms as building blocks for new algorithms has all the following benefits EXCEPT:
A. Reduces development time
B. Reduces testing
C. Removes procedural abstraction
D. Simplifies debugging
What is one of the benefits of using a library in a program?
A. Simplifies creating a complex program
B. Increases development time
C. Removes all testing
D. Reduces abstractions in the program
Which function call correctly follows the instructions laid out in the API?
function moveObject(element, direction, distance);
A. moveObject("box", 20, "left")
B. moveObject("box" , "up" , 15)
C. moveObject("box", "left", "10")
D. moveObject("box" , "right", 10.5)
Dividing a program into separate subprograms is known as:
A. API
B. Iteration
C. Modularity
D. Documentation
Which function correctly returns the average of the numbers in a list numbers?
A.
PROCEDURE listAverage(numbers)
{
sum = 0
FOR EACH num IN numbers
{
sum = sum + num
}
RETURN(sum / LENGTH(numbers))
}
B.
PROCEDURE listAverage(numbers)
{
sum = 0
FOR EACH num IN numbers
{
sum = sum + num
}
RETURN(sum / 2)
}
C.
PROCEDURE listAverage(numbers)
{
sum = 0
FOR EACH num IN numbers
{
sum = sum + num
}
RETURN(sum)
}
D.
PROCEDURE listAverage(numbers)
{
RETURN(LENGTH(numbers))
}
What is printed to the console?
console.log(20 % 6);
A. 2
B. 4
C. 1
D. 3
Which term refers to a solution to a large problem based on smaller subproblems?
A. Procedural abstraction
B. API
C. Parameter
D. Library
Where should the return false; statement be placed in the function below?
function checkVowel(character)
{
var vowels = ["a", "e", "i", "o", "u"];
for(var i = 0; i < vowels.length; i++)
{
if(vowels[i] == character)
{
return true;
}
}
<MISSING CODE>
}
A. Inside the for loop after return true;
B. Inside the for loop before return true;
C. After the for loop but still inside the function
D. Outside the function
What should replace <MISSING CODE> in the function below to correctly find the minimum number in a list?
function min(numList)
{
var min = numList[0];
for(var i = 1; i < numList.length; i++)
{
if(numList[i] < min)
{
<MISSING CODE>
}
}
return min;
}
A. numList[i] = min;
B. min = numList[i];
C. min = numList;
D. numList = min;
Which condition results in a function returning "true" when the number is even?
function isEven(num)
{
if(MISSING CONDITION)
{
return true;
}
else
{
return false;
}
}
A. num % 2 == 0
B. num % 0 == 2
C. num % 1 == 0
D. num % 1 == 2
What code segment guarantees the robot will avoid obstacles and reach the goal?
A.
rotateLeft();
canMove("forward");
moveForward();
rotateRight();
canMove("forward");
moveForward();
B.
canMove("forward");
moveForward();
rotateLeft();
moveForward();
C.
moveForward();
rotateLeft();
moveForward();
rotateRight();
canMove("forward");
D.
rotateLeft();
moveForward();
canMove("forward");
moveForward();
What will be printed to the console after running the following program?
var nums = [1, 4, 7, 10, 13];
function adjustNums(list, add, subtract)
{
for(var i = 0; i < list.length; i++)
{
if(list[i] % 2 == 0)
{
list[i] = list[i] + add;
}
else
{
list[i] = list[i] - subtract;
}
}
}
adjustNums(nums, 3, 2);
console.log(nums);
A. [1, 4, 7, 10, 13]
B. [3, 7, 7, 12, 13]
C. [0, 7, 5, 13, 13]
D. [3, 7, 5, 13, 11]
What is a Parameter?
used to return the flow of control to the point where the procedure (also known as a
function) was called and to return the value of expression.
a group of functions (procedures) that may be used in creating new programs
a variable in a function definition. Used as a placeholder for values that will be passed
through the function.
The subdivision of a computer program into separate subprograms
What is Procedural Abstraction?
a process and allows a procedure to be used only knowing what it does, not how it does
it. Procedural abstraction allows a solution to a large problem to be based on the
solution of smaller subproblems. This is accomplished by creating procedures to solve
each of the subproblems.
used to return the flow of control to the point where the procedure (also known as a
function) was called and to return the value of expression.
a variable in a function definition. Used as a placeholder for values that will be passed
through the function.
What is a Argument
Extracting shared features to generalize functionality
the value passed to the parameter
specifications for how functions in a library behave and
can be used
The subdivision of a computer program into separate subprograms
What is an API?
specifications for how functions in a library behave and
can be used
a group of functions (procedures) that may be used in creating new programs
the value passed to the parameter
a variable in a function definition. Used as a placeholder for values that will be passed
through the function.
What is a Library?
a group of functions (procedures) that may be used in creating new programs
used to return the flow of control to the point where the procedure (also known as a
function) was called and to return the value of expression.
The subdivision of a computer program into separate subprograms
What is a Return?
a group of functions (procedures) that may be used in creating new programs
a variable in a function definition. Used as a placeholder for values that will be passed
through the function.
used to return the flow of control to the point where the procedure (also known as a
function) was called and to return the value of expression.
Extracting shared features to generalize functionality
What is Modularity?
The subdivision of a computer program into separate subprograms
a variable in a function definition. Used as a placeholder for values that will be passed
through the function.
used to return the flow of control to the point where the procedure (also known as a
function) was called and to return the value of expression.
a group of functions (procedures) that may be used in creating new programs
the remainder when dividing
(a)
