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 2 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 4 times. Each time, an inner loop prints once on each of 28 iterations. How many prints occur?
2Algorithms & logicAdvanced computing concepts: which term fits this description? A collection commonly operated with last-in, first-out access.
3Algorithms & logicAn outer loop runs 26 times. Each time, an inner loop prints once on each of 12 iterations. How many prints occur?
4Algorithms & logicAdvanced computing concepts: which term fits this description? A description of how memory use grows with input size.
5Data structuresA sorted array has 262143 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 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.
7Data structuresA sorted array has 65535 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 4095 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 885 MB payload is sent over a constant 115 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 57 MB payload is sent over a constant 40 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 710 MB payload is sent over a constant 60 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 624 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

From Grade 11

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

13Algorithms & logic (Grade 11)Python: total = 0 for n in range(1, 5): total += n What is total?
14Digital literacy (Grade 11)A raw image is 152 × 106 pixels with 4 bytes per pixel. Ignoring headers and compression, how many bytes?
15Algorithms & logic (Grade 11)Python: x = 4; x = x + 6. What is x?