StudyBrixFree worksheets, study guides and courses

Grade 11 · Computer science

Grade 11 Computer science diagnostic

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

15 questions4 topicsAbout 15 minutesSet 4 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 2 times. Each time, an inner loop prints once on each of 22 iterations. How many prints occur?
2Algorithms & logicPython: 17 % 5. What value is returned?
3Algorithms & logicAdvanced computing concepts: which term fits this description? A data structure that uses a hash function to locate storage associated with keys.
4Data structuresA sorted array has 2097151 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.
5Data 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.
6Data structuresA sorted array has 8191 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 systemsA 294 MB payload is sent over a constant 170 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
8Data systemsA 505 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
9Data systemsA 444 MB payload is sent over a constant 170 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
10Digital literacyA raw image is 182 × 198 pixels with 2 bytes per pixel. Ignoring headers and compression, how many bytes?
11Digital literacyWhich video feature helps users who cannot hear its speech?
12Digital literacyIs an unrecorded score the same as a measured score of zero?

From Grade 10

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

13Algorithms & logic (Grade 10)FOR i FROM 9 TO 51 INCLUSIVE STEP 3: print i. How many numbers are printed?
14Digital literacy (Grade 10)A file shrinks from 1140 KB to 228 KB. What percentage of its original size was saved?
%
15Algorithms & logic (Grade 10)FOR i FROM 10 TO 192 INCLUSIVE STEP 7: print i. How many numbers are printed?