1. What is the following a definition for? "Break down a problem into a series of small sub-problems - break down those sub-problems into further sub-problems"
2. What is the following a definition for? "Solve a problem by removing unnecessary information/data. Example: The London Tube Map is an example of this."
3. Describe what is meant by the term 'Algorithm'? (2 marks)
4. Describe what is meant by a variable (2 marks)
Please consider the key words we are looking for. Hint: M_____ location and a value that c_________.
5. Point out the variables in the following code.
6. Point out the programming constructs that have been used in the above code (2 marks)
7. How would you describe what is occuring (refer to code above) on line 3 with the 'flag = True' statement?
8. Tom is creating a game that stores the names, scores and weapons for multiple players. Explain why it would be advantageous to use an array in this situation? (2 marks)
9. It is important that code that is written is 'maintainable'. State four points that are important to consider in the maintainability of code (e.g. ensuring that the code is easy to maintain if it is handed over) (4 marks)
10. Provide two benefits to programmers of using a function in a program. (2 marks)
11. The following code makes use of constants. State one item in this program that could have been written as a constant.
12. In reference to the code above,what would be considered a benefit of using a constant in a program?
13. Explain which line of code in the following snippet is incorrect, and why.
14. Programmers will typically use an IDE (integrated development environment) to do their coding. List five benefits or features of using an IDE (5 marks)
15. The following explains how a binary logical left shift works. What should go in the yellow box? (the last box, on the second row of bits)
16. Looking at the denary value, the initial byte has a value of 14. After shifting by 3, the new value is 112 (14x8). Shifting left by 3 is equivalent to _____________________________.
17. Rhonda wishes to compress a file. Lossy compression means the decompressed file is not _______________ to the original. The difference is unlikely to be noticed by humans. Lossy also will ______ the file size. (2 marks)
Write the two words that fill in the blanks seperated by commas.
18. Isaac uses his computer to record an audio file of himself playing his saxaphone Outline what happens when the computer converts the music into a file. (2 marks)
19. Isaac increases the sample rate his computer is using to record his saxaphone. Explain two effects this will have on his sound recording. (2 marks)
20. Isaac regularly uses library routines on his computer. Describe what is meant by a library routine (1 marks)
21. What type of sort is being depicted in the diagram below? (1 mark)
22. A _______ search looks for an item with a data set by starting with the first item in the set and comparing it to the search criteria. (1 mark)
23. The following algorithm (pseudocode) is for a _____________________.
PROCEDURE sort(list,INPUT)
size = len(list)
For i from 0 to size-1 DO
If list[i] = INPUT
OUTPUT Found item
list = Jim, Fred, Sue, Sheila
INPUT Enter item to search for
sort(list,INPUT)
24. The code above has been edited (some code has been added) such that it will output a message if an item has not been found. What is missing from line 3?
25. Read the following two 'advantages' and decide which of the following statements is true.
26. What is the result of 12 MOD 3?
27. The following algorithm takes a denary number (decimal number) and outputs the hex equivalent. Fill in the blanks for line 2.
28. Explain the difference between an interpreter and a compiler (2 marks)
29. Read the following excerpt on the 'Merge Sort' and fill in the blanks.
When using merge sort to merge together
[1, 3] and [2, 4] into ascending order,
the algorithm will take the _____________
___________________________________________
and place it into the new, merged list.
This will then repeat meaning that the new
list will be [1, 2, 3, 4]. It does not
merge the lists to be [1, 3, 2, 4]
and then sort this list.
highest value from the back of either list (in this case 4)
lowest value from the back of either list (in this case 1 or 2)
both the lowest and the highest value from both lists (in this case 1 and 4)
lowest value
from the front of either list (in this case 1)
30. Convert the binary number 11110011 to its hexadecimal equivalent.
31. Convert the binary number 01010101 to its hexadecimal equivalent.
32. There are two types of selection. If statements, and ______ (or switch) statements. The following code shows the use of _______ statements that would correctly fill in the blanks.
33. The following code makes use of string manipulation to slice a string as well as concatenation (putting two strings together). The input is "Hannah" and "2016". If part1 ='an'. What is the final username that is output?
#Username Generator
name=input("Enter name:")
date_of_birth=input("Enter date of birth")
part1=name[1:3]
part2=date_of_birth[2:4]
print("Username:",part1+part2)
34. In the adapted code below, the while loop continually asks the user to enter their name and date of birth. What alternative to line 9 could be added to the code to stop the loop once the username is printed?
35. The following are in the correct order (ascending size)