Foundations Of Algorithmic Thinking And Problem Solving Practice Tests

Question 1

Consider the ambiguous instruction: 'Multiply $x$ by 2 and add 5.' Which of the following represents the correct, unambiguous mathematical expression?

Accepted Answer

B. $2x + 5$

Answer

A. $2(x + 5)$

Answer

C. $x + 2 * 5$

Answer

D. $x(2 + 5)$

Question 2

A program needs to calculate the area of a triangle. Using the IPO model, define the Input, Process, and Output. Assume the base ($b$) and height ($h$) are given.

Accepted Answer

Input: base ($b$), height ($h$); Process: Calculate area using the formula $\frac{1}{2} * b * h$; Output: Area of the triangle.

Question 3

Which of the following algorithms for calculating the factorial of a number $n$ is correctly defined?

Accepted Answer

A. 1. Start 2. Read n 3. If n = 0, result = 1 4. If n > 0, result = n * factorial(n-1) 5. Display result 6. End

Answer

B. 1. Start 2. Read n 3. Result = n * factorial(n-1) 4. Display result 5. End

Answer

C. 1. Start 2. Read n 3. If n > 0, result = n * factorial(n-1) 4. Display result 5. End

Answer

D. 1. Start 2. Read n 3. Result = n! 4. Display result 5. End

Question 4

Which of the following instructions are ambiguous and require further clarification?

Answer

A. 'Add x and y'

Answer

B. 'Multiply x by 2'

Answer

C. 'Calculate the result'

Answer

D. 'Divide x by y'

Question 5

Write an algorithm to calculate the average of three numbers $a$, $b$, and $c$.

Accepted Answer

1. Start 2. Read $a$, $b$, and $c$ 3. Calculate sum = $a + b + c$ 4. Calculate average = $\frac{sum}{3}$ 5. Display average 6. End

Question 6

A complex calculation involves several steps: addition, subtraction, multiplication, and division. If the initial value is $x = 10$, and the steps are to add 5, subtract 3, multiply by 2, and divide by 4, what is the final result after applying problem decomposition?

Accepted Answer

A. 6

Answer

B. 7

Answer

C. 8

Answer

D. 9

Question 7

Describe the steps involved in using top-down design to create a program that calculates the area of a triangle, given the base $b$ and height $h$. Express the area calculation as $A = \frac{1}{2}bh$.

Accepted Answer

1. Start with the overall goal: Calculate the area of a triangle.
2. Break it down into components: Get base and height, Calculate area, Display area.
3. Refine each component: Input base (b), Input height (h), Area = 0.5 * b * h, Output Area.

Question 8

A module is designed to calculate the square root of a number. If the input is $x = 25$, what is the output, and what are the input and output types?

Accepted Answer

B. Input: 25 (number), Output: 5 (number)

Answer

A. Input: '25' (string), Output: '5' (string)

Answer

C. Input: 25 (number), Output: '5' (string)

Answer

D. Input: '25' (string), Output: 5 (number)

Question 9

Refine the step 'Calculate the total cost' into more precise steps, given the quantity $q$, unit price $p$, and discount rate $r$. Express the total cost as $TC = q \cdot p \cdot (1 - r)$.

Accepted Answer

1. Input quantity (q).
2. Input unit price (p).
3. Input discount rate (r).
4. Calculate the discount amount: discount = p * r.
5. Calculate the price after discount: discountedPrice = p - discount.
6. Calculate the total cost: totalCost = q * discountedPrice.

Question 10

In calculating the final price of an item after applying a discount, which details are relevant and which are irrelevant if the original price is $P$, and the discount rate is $r$?

Accepted Answer

A. Relevant: Price, Discount rate. Irrelevant: Packaging color.

Answer

B. Relevant: Price, Packaging color. Irrelevant: Discount rate.

Answer

C. Relevant: Discount rate, Packaging color. Irrelevant: Price.

Answer

D. Relevant: Price, Discount rate, Packaging color. Irrelevant: None.

Question 11

Convert the specific solution $FinalValue = 50 - (50 	imes 0.2)$ into a general solution using variables. Assume the original value is $V$ and the rate is $r$.

Accepted Answer

FinalValue = V - (V * r)

Question 12

Which of the following scenarios can be solved using the reusable pattern: $Result = Original 	imes (1 + Rate)$?

Answer

A. Calculating the final amount after adding tax to an original price.

Answer

B. Calculating the final value after an investment increases by a certain percentage.

Answer

C. Calculating the discounted price after applying a discount rate.

Answer

D. Calculating the depreciated value of an asset over time.

Question 13

Consider the following steps to calculate the area of a triangle: 1. Calculate the product of base and height. 2. Input the base and height. 3. Divide the product by 2. 4. Display the area. What is the correct order of these steps?

Accepted Answer

2, 1, 3, 4

Answer

1, 2, 3, 4

Answer

4, 3, 2, 1

Answer

3, 2, 1, 4

Question 14

Write the correct sequence of steps to calculate the value of $y$ given the equation $y = 3x^2 + 5$, assuming $x$ is already known.

Accepted Answer

1. Calculate x squared ($x^2$). 2. Multiply the result by 3 ($3x^2$). 3. Add 5 to the result ($3x^2 + 5$). 4. Assign the final result to y.

Question 15

In programming, changing the order of instructions will always lead to incorrect results.

Accepted Answer

True

Answer

False

Question 16

Which of the following sequences correctly calculates the kinetic energy (KE) of an object, given its mass (m) and velocity (v), using the formula $KE = \frac{1}{2}mv^2$?

Accepted Answer

Input m and v, Calculate v squared, Multiply by m, Multiply by 0.5

Answer

Input m and v, Multiply by m, Calculate v squared, Multiply by 0.5

Answer

Calculate v squared, Input m and v, Multiply by m, Multiply by 0.5

Answer

Multiply by 0.5, Input m and v, Calculate v squared, Multiply by m

Question 17

Which of the following instructions have a logical dependency on the instruction 'INPUT radius' when calculating the area of a circle ($A = \pi r^2$)?

Answer

Calculate area = π * radius * radius

Answer

DISPLAY area

Answer

INPUT height

Answer

Set π = 3.14159

Question 18

Identify the logical dependency in the following code snippet: START INPUT x y = x + 5 DISPLAY y END

Accepted Answer

The calculation of 'y' depends on the value of 'x' being input first.

Question 19

Which of the following code snippets contains a common sequencing error?

Accepted Answer

START result = a * b INPUT a INPUT b DISPLAY result END

Answer

START INPUT a INPUT b result = a * b DISPLAY result END

Answer

START INPUT a result = a * 2 DISPLAY result END

Answer

START INPUT a INPUT b DISPLAY a + b END

Question 20

The following code snippet has a sequencing error: START INPUT side area = side * side DISPLAY volume END

Accepted Answer

True

Answer

False

Foundations Of Algorithmic Thinking And Problem Solving Practice Tests

Practice Tests

Foundations of Algorithmic Thinking and Problem Solving

Generate Foundations Of Algorithmic Thinking And Problem Solving practice tests with AI