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 3 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 7 times. Each time, an inner loop prints once on each of 20 iterations. How many prints occur?
2Algorithms & logicAdvanced computing concepts: which term fits this description? An organized collection of data managed for access and updates.
3Algorithms & logicAn outer loop runs 24 times. Each time, an inner loop prints once on each of 4 iterations. How many prints occur?
4Algorithms & logicAdvanced computing concepts: which term fits this description? Focusing on relevant features while hiding unnecessary implementation details.
5Data structuresA sorted array has 4194303 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 1048575 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 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.
8Data 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.
9Data systemsA 433 MB payload is sent over a constant 185 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 369 MB payload is sent over a constant 120 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 828 MB payload is sent over a constant 195 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 148 MB payload is sent over a constant 195 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.

13Digital literacy (Grade 11)A raw image is 52 × 173 pixels with 2 bytes per pixel. Ignoring headers and compression, how many bytes?
14Algorithms & logic (Grade 11)Python: x = 4; x = x + 6. What is x?
15Digital literacy (Grade 11)A raw image is 179 × 69 pixels with 2 bytes per pixel. Ignoring headers and compression, how many bytes?