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 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 6 iterations. How many prints occur?
2Algorithms & logicPython: not (4 > 9) evaluates to
3Algorithms & logicAdvanced computing concepts: which term fits this description? A description of how memory use grows with input size.
4Data 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.
5Data 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.
6Data structuresA sorted array has 131071 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 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
8Data systemsA 55 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
9Data systemsA 169 MB payload is sent over a constant 95 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 112 × 60 pixels with 4 bytes per pixel. Ignoring headers and compression, how many bytes?
11Digital literacyThree recorded values are 4, 6 and 8. Ignoring one explicitly missing value, find the mean of the recorded values.
12Digital literacyWhich approach respects users sensitive to motion?

From Grade 10

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

13Algorithms & logic (Grade 10)Convert the binary number 11100000 to decimal.
14Digital literacy (Grade 10)A file shrinks from 240 KB to 108 KB. What percentage of its original size was saved?
%
15Algorithms & logic (Grade 10)FOR i FROM 7 TO 183 INCLUSIVE STEP 8: print i. How many numbers are printed?