A level systems 22 based

Identify the precondition for a binary search.

• The array/data must be in order/sorted

• The array/data must be unsorted

• The array/data must be ascending sorted

• The array/data must be descending sorted

Describe how a linear search works. step 1 = Compare the search item with the ??? value

What is the time Big O notation for linear search

enter the value O(???)

The address of the parameter is passed, this is pass by ???

If the data stored in a parameter is to be allowed to change the original variable, this would be pass by ???

Identify a drawback of global variables

• Increases processor usage (as it is used until full program execution is over)

• Variable doesn’t need passing as a parameter

• You don’t need to return a value

• Alterations within the function may have unwanted side effects elsewhere in the program.

• Can be accessed from any function / anywhere in the program

Identify a benefit of global variables

• Increases processor usage (as it is used until full program execution is over)

• Variable doesn’t need passing as a parameter

• Variable does need passing as a parameter

• You do need to return a value

• Increases memory usage (as it is used until full program execution is over)

Identify one feature of an Integrated Development Environment (IDE) that can be used to help write the program

• Debug facilities

• Run time environment

• Auto-complete

• Breakpoints

• Stepping

Identify one feature of an Integrated Development Environment (IDE) that can be used to help test the program

• Run time environment

• Auto-complete

• Breakpoints

• Auto-indent

• Pretty printing

Which is not a benefit of writing a program with reusable components.

• Can be used in a program library

• Can be taken and used in different programs as well as the program they are written in

• Increases testing requirements

• Saves time from having to write the same algorithm repeatedly