Computer Science General Revision

1234567891011121314151617181920212223242526272829
Across
  1. 5. An algorithm which is used to rank websites by their usefulness.
  2. 9. A sorting algorithm consisting of a pivot.
  3. 10. Type of development method where constant user feedback is required (Abbreviation)
  4. 13. Involves partitioning memory into fixed sized physical divisions.
  5. 15. When there is an interrupt which is higher priority than the current task, causing this to run. (Abbreviation)
  6. 16. A method of traversing a binary tree as far as possible before backtracking.
  7. 18. A combinational arithmetic circuit that adds two numbers together and results in a sum bit and carry bit.
  8. 21. One of the parts of the ACID data exchange rules.
  9. 22. What is logarithmic time or space complexity written as (without brackets).
  10. 23. Involves partitioning memory into variable sized logical divisions.
  11. 26. A feature of OOP where different classes can use the same method to perform an action.
  12. 28. Small but fast memory cells used in the CPU.
  13. 29. This word means the illegal access to copyrighted work without permission.
Down
  1. 1. A translator which converts assembly language into machine code.
  2. 2. System software which has a specific purpose such as backing up files.
  3. 3. Abbreviation for a law which one rule prevents "Unauthorised access to computer system".
  4. 4. Type of addressing where address of the operand is calculated by adding a constant from the index register.
  5. 6. A logic operator which only returns true when only 1 of the inputs is true.
  6. 7. A range of networking protocols that allow networked computers to communicate. Consists of 4 layers.
  7. 8. A type of processor architecture where data and instructions are stored in separate memory.
  8. 11. A bus which carries control signals between components.
  9. 12. A type of memory which is stored on secondary storage when RAM needs to be freed up.
  10. 13. A type of computational thinking which involves splitting tasks down via top-down design.
  11. 14. A database form where all attributes that are not primary keys are fully dependent on the primary key, hence no non-key dependencies.
  12. 17. LIFO data structure.
  13. 19. Memory that is non-volatile.
  14. 20. The meaning of the symbol: ⋁
  15. 21. A hierarchical naming system that maps human-readable domain names to IP addresses.
  16. 24. A specialised parallel processing unit.
  17. 25. An advantage to this processor design is that it's cheaper to produce.
  18. 27. The first stage of compilation (first word).