Gifted & Talented Coding Diagnostic Exam

Which of the following best describes a loop that runs 10 times?

• repeat until x = 10

• for x = 1 to 10 do

• while x > 10

• repeat forever

What does this pseudocode output? if x > 5 then print("A") else print("B") end if Given x = 3:

• A

• B

• AB

• None

What is the output of the following pseudocode? x = 3 y = 2 if x > y then print("X") else print("Y") end if

• Y

• X

• XY

• None

Which data structure is best for accessing elements by an index?

• Queue

• Stack

• Array

• Linked List

How many times will the loop run? count = 0 while count < 3 do count = count + 1 end while

• 2

• 3

• 4

• Infinite

What does the following pseudocode do? result = 0 for x = 1 to 5 do result = result + x end for

• Calculates the product of 1 to 5

• Calculates the sum of 1 to 5

• Prints numbers from 1 to 5

• Nothing

What is the time complexity of searching in a sorted array using binary search?

• O(n)

• O(log n)

• O(n^2)

• O(1)

Which condition ensures that a recursive function terminates?

• A base case is defined

• A loop exists

• An if condition checks all inputs

• The function calls itself without any limits

What will the following pseudocode output? x = 3 for i = 1 to x do print(i) end for

• 1 2 3

• 0 1 2

• 1 2

• None

What does a flowchart help you do in coding?

• Write code

• Debug errors

• Visualize logic

• Test programs