Daily Practice · GCSE Computer Science

January 1991 5-a-day

Every sheet in January 1991

The same date always regenerates the same five questions, so a sheet you print today is the sheet a classmate prints tomorrow.

  1. 1st January 1991Calculate the maximum number of comparisons required by a binary search on a sorted list of 512 items.
  2. 2nd January 1991Given P = 0 and Q = 1, state the value of P OR Q.
  3. 3rd January 1991A pseudocode algorithm is: count <- 0, x <- 10, WHILE x > 0, count <- count + 1, x <- x - 3, ENDWHILE, OUTPUT count. Complete a trace table for x and count, laid out as x | count, then state the value output.
  4. 4th January 1991A network administrator is connecting 10 computers in a server room. Calculate the number of cables needed for a full mesh topology, and state the number needed for a star topology with one central switch.
  5. 5th January 1991Describe what syntax highlighting is and how it helps a programmer.
  6. 6th January 1991Convert the 4-bit binary number 1101 to denary.
  7. 7th January 1991Two CPUs are compared for a task optimised for multiple cores: CPU A has 2 cores at 4.2 GHz; CPU B has 6 cores at 3.0 GHz. Explain which CPU is likely to perform better for this task.
  8. 8th January 1991State why an organisation might employ penetration testers to test its network.
  9. 9th January 1991Trace this algorithm with data = [4, 9, 2, 9, 7] and state the final output. total = 0; count = 0; for i = 0 to 4: if data[i] > 5 then total = total + data[i] and count = count + 1; next i; print(total, count).
  10. 10th January 1991State one example of a file format that commonly uses lossy compression.
  11. 11th January 1991State how many bits are in one byte, and how many bytes are in one kibibyte (KiB).
  12. 12th January 1991State whether the source code of proprietary (closed source) software is normally available for the public to view.
  13. 13th January 1991Write one line of pseudocode that converts the string stored in heightInput into a real number and stores it in a variable called height.
  14. 14th January 1991State the value returned by LENGTH(word) if word stores the string 'Computer'.
  15. 15th January 1991Order these units of data from smallest to largest: megabyte, byte, gigabyte, kilobyte.
  16. 16th January 1991Explain the role of TCP when a large file is downloaded.
  17. 17th January 1991Give one example of erroneous test data for a field that only accepts whole numbers from 1 to 10.
  18. 18th January 1991A table called books has fields bookId, title, authorId and copiesAvailable. Write an SQL statement that selects the title of every book with more than 2 copies available.
  19. 19th January 1991Each pair from the previous question is stored using 2 bytes. Calculate the compression ratio achieved, given the uncompressed row (1 byte per pixel) uses 8 bytes.
  20. 20th January 1991Which flowchart symbol shape is used to represent a decision point (e.g. a yes/no branch)?
  21. 21st January 1991State the two values a Boolean data type can hold.
  22. 22nd January 1991State how many different values can be represented using 5 bits, and explain your reasoning.
  23. 23rd January 1991Calculate the number of cables needed to connect 8 computers in a full mesh topology, where every computer connects directly to every other computer.
  24. 24th January 1991Give one advantage and one disadvantage of using a compiler.
  25. 25th January 1991Convert the hexadecimal number 1A to denary.
  26. 26th January 1991Convert the denary number 156 to an 8 bit binary number.
  27. 27th January 1991Which type of malware can replicate itself and spread across a network without attaching to another program or needing a user to run it?
  28. 28th January 1991Write a loop in pseudocode that outputs every element of a 1D array named names of length 6.
  29. 29th January 1991An image uses a colour depth of 2 bits per pixel. Calculate the maximum number of different colours it can represent.
  30. 30th January 1991A CPU's cache has a hit rate of 80%. During a task the CPU makes 4000 requests for data. Calculate the number of cache hits and cache misses.
  31. 31st January 1991Describe two negative consequences of throwing away old computer hardware instead of recycling it.