Cambridge · Form 5 · Lower 6 · Syllabus 9618
Computer Science
5 topics5 with notes
0%
Study this subject topic by topic
Progress is saved on this device. Join free to keep it everywhere.
- Information representation and communication Binary, denary, hexadecimal, BCD; binary prefixes (kibi, mebi) versus decimal (kilo, mega); two's complement and binary arithmetic with overflow; character sets (ASCII, extended ASCII, Unicode).
- Hardware, processor fundamentals and assembly language Input, output and storage devices; RAM (SRAM vs DRAM) and ROM (PROM, EPROM, EEPROM); embedded systems; buffers; logic gates and circuits (NOT, AND, OR, NAND, NOR, XOR), truth tables and logic expressions.
- System software, security, privacy and ethics Memory management (paging, segmentation, virtual memory, thrashing), file management, security, hardware management, process management (states, scheduling algorithms: round robin, shortest job first, first come first served, shortest remaining time), utility software and program libraries (DLLs).
- Databases Limitations of file-based approaches; relational database terms (entity, table, record/tuple, field/attribute, primary key, candidate key, secondary key, foreign key, referential integrity); entity–relationship diagrams; normalisation to 1NF, 2NF and 3NF.
- Algorithm design and data structures Abstraction, decomposition, pattern recognition; structured English, flowcharts, pseudocode; stepwise refinement.