Higher Computing - Standard Algorithms

Higher Computing - Standard Algorithms

11th Grade

25 Qs

quiz-placeholder

Similar activities

AP CS A Unit 6 Exam PRACTICE

AP CS A Unit 6 Exam PRACTICE

9th - 12th Grade

20 Qs

IST CodeHS Unit 2 Robot Coding Review

IST CodeHS Unit 2 Robot Coding Review

9th - 12th Grade

20 Qs

Loops, Lists, and Traversals

Loops, Lists, and Traversals

9th - 12th Grade

24 Qs

Lists, Loops, Traversal

Lists, Loops, Traversal

9th - 12th Grade

24 Qs

Web Development Tutorial 10 Quiz Review

Web Development Tutorial 10 Quiz Review

9th - 12th Grade

20 Qs

Code.org: Lists, Loops, and Traversals

Code.org: Lists, Loops, and Traversals

10th - 12th Grade

20 Qs

Code.org List Quiz Questions

Code.org List Quiz Questions

10th - 12th Grade

20 Qs

CodeHS AP CSP Unit 3 Review

CodeHS AP CSP Unit 3 Review

11th - 12th Grade

22 Qs

Higher Computing - Standard Algorithms

Higher Computing - Standard Algorithms

Assessment

Quiz

Computers

11th Grade

Hard

Created by

Calum Gordon

Used 12+ times

FREE Resource

25 questions

Show all answers

1.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

Media Image

Which of these standard algorithms do you need to be familiar with for Higher Computing Science?

linear search

find min/max

count occurrences

binary search

minimax

Answer explanation

There are three standard algorithms you need to know about for Higher Computing Science: find min/max, count occurrences and linear search.

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

For which of these algorithms would it be best to use a conditional loop?

linear search

find min/max

count occurrences

Answer explanation

A conditional loop woud be best for the linear search algorithm because there is no way of knowing where, or if, the search item will be found in the searched data.

3.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

Media Image

In which of these algorithms is it necessary to process all the items in the data structure?

linear search

find min/max

count occurrences

Answer explanation

In both find min/max and count occurrences algorithms it is necessary to check all the items in the array/list before the alsgorithm can complete.

4.

MATCH QUESTION

1 min • 1 pt

Media Image

Match each algorithm to its correct description ...

looks for the largest or smallest value in the data

linear search

looks to see if the search item appears in the data

input validation

return how many times the search item appears in the data

count occurrences

checks that input data meets necessary requirements

find min/max

Answer explanation

It's important that you know the purpose of each of these standard algorithms ...

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

The findMax algorithm is shown.

The findMin algorithm could also be implemented within the same FOR loop.

TRUE or FALSE?

True

False

Answer explanation

Yes, the same loop could be used to also find the smallest item.

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of these algorithms also finds the location of the largest or smallest item of data?

Media Image
Media Image
Media Image

Answer explanation

An extra variable is required to store the index position of the max or min item. If there were several occurrences of the max or min item their index positions could be stored in an array.

7.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Media Image

What (exact) output will be produced by the procedure call

findMax()

if

numbers = [13, 19, 37, 9, 37, 42, 40, 41, 42, 21]

Answer explanation

42 is the largest value in the array (it doesn't matter that it appears twice in the list of numbers)

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?