Daily Practice · GCSE Computer Science

October 1989 5-a-day

Every sheet in October 1989

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

  1. 1st October 1989What type of utility software reorganises files on a hard disk so fragmented parts are stored closer together?
  2. 2nd October 1989Calculate the maximum number of comparisons required by a binary search on a sorted list of 512 items.
  3. 3rd October 1989Given P = 0 and Q = 1, state the value of P OR Q.
  4. 4th October 1989A 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.
  5. 5th October 1989A 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.
  6. 6th October 1989A program compiles and runs but always outputs an average that is too small. State the type of error and explain why the translator did not report it.
  7. 7th October 1989Convert the 4-bit binary number 1101 to denary.
  8. 8th October 1989Two 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.
  9. 9th October 1989State why an organisation might employ penetration testers to test its network.
  10. 10th October 1989An array named temps holds 12 values. State the index of the first item and the index of the last item.
  11. 11th October 1989State one example of a file format that commonly uses lossy compression.
  12. 12th October 1989State how many bits are in one byte, and how many bytes are in one kibibyte (KiB).
  13. 13th October 1989State whether the source code of proprietary (closed source) software is normally available for the public to view.
  14. 14th October 1989Write one line of pseudocode that converts the string stored in heightInput into a real number and stores it in a variable called height.
  15. 15th October 1989State the value returned by LENGTH(word) if word stores the string 'Computer'.
  16. 16th October 1989Order these units of data from smallest to largest: megabyte, byte, gigabyte, kilobyte.
  17. 17th October 1989State the difference between HTTP and HTTPS, and give one situation where HTTPS is essential.
  18. 18th October 1989Give one example of erroneous test data for a field that only accepts whole numbers from 1 to 10.
  19. 19th October 1989A 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.
  20. 20th October 1989Each 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.
  21. 21st October 1989Which flowchart symbol shape is used to represent a decision point (e.g. a yes/no branch)?
  22. 22nd October 1989State the two values a Boolean data type can hold.
  23. 23rd October 1989State how many different values can be represented using 5 bits, and explain your reasoning.
  24. 24th October 1989Calculate the number of cables needed to connect 8 computers in a full mesh topology, where every computer connects directly to every other computer.
  25. 25th October 1989State why a program written in a high level language must be translated.
  26. 26th October 1989Convert the hexadecimal number 1A to denary.
  27. 27th October 1989Convert the denary number 156 to an 8 bit binary number.
  28. 28th October 1989Which type of malware can replicate itself and spread across a network without attaching to another program or needing a user to run it?
  29. 29th October 1989Describe what a nested loop does when it processes a 2D array.
  30. 30th October 1989An image uses a colour depth of 2 bits per pixel. Calculate the maximum number of different colours it can represent.
  31. 31st October 1989A 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.