StudyBrixFree worksheets, study guides and courses

Grade 12 · Computer science

Grade 12 Computer science diagnostic

15 questions on data systems, algorithms & logic and data structures, plus 3 from Grade 11. Answer what you can, then check your answers to see which topics are secure and what to practise next.

15 questions3 topicsAbout 15 minutesSet 5 of 5

Skip a question if you do not know the answer. It is better than guessing, because it shows what to practise.

1Algorithms & logicAn outer loop runs 10 times. Each time, an inner loop prints once on each of 25 iterations. How many prints occur?
2Algorithms & logicAdvanced computing concepts: which term fits this description? Grouping related state and behaviour behind a defined interface.
3Algorithms & logicAn outer loop runs 22 times. Each time, an inner loop prints once on each of 16 iterations. How many prints occur?
4Algorithms & logicAdvanced computing concepts: which term fits this description? A collection commonly operated with first-in, first-out access.
5Data structuresA sorted array has 1023 entries. Binary search always inspects a middle entry. What is the largest number of inspected entries for a successful search? Round the final result to 4 decimal places if needed.
6Data structuresA sorted array has 511 entries. Binary search always inspects a middle entry. What is the largest number of inspected entries for a successful search? Round the final result to 4 decimal places if needed.
7Data structuresA sorted array has 32767 entries. Binary search always inspects a middle entry. What is the largest number of inspected entries for a successful search? Round the final result to 4 decimal places if needed.
8Data structuresA sorted array has 524287 entries. Binary search always inspects a middle entry. What is the largest number of inspected entries for a successful search? Round the final result to 4 decimal places if needed.
9Data systemsA 279 MB payload is sent over a constant 15 Mbps link. Use decimal MB and ignore overhead. Find transfer time. Round the final result to 4 decimal places if needed. Answer in s.
s
10Data systemsA 180 MB payload is sent over a constant 85 Mbps link. Use decimal MB and ignore overhead. Find transfer time. Round the final result to 4 decimal places if needed. Answer in s.
s
11Data systemsA 56 MB payload is sent over a constant 150 Mbps link. Use decimal MB and ignore overhead. Find transfer time. Round the final result to 4 decimal places if needed. Answer in s.
s
12Data systemsA 875 MB payload is sent over a constant 135 Mbps link. Use decimal MB and ignore overhead. Find transfer time. Round the final result to 4 decimal places if needed. Answer in s.
s

From Grade 11

These questions check skills from the grade below, so gaps can be spotted early.

13Algorithms & logic (Grade 11)Python: len([2, 4, 8, 16, 32]). What value is returned?
14Digital literacy (Grade 11)A raw image is 63 × 73 pixels with 4 bytes per pixel. Ignoring headers and compression, how many bytes?
15Algorithms & logic (Grade 11)Python: len(range(2, 11, 3)). What is the value?