Higher Computing Science Revision checklist Summary Topic notes machine code, assembly language – High-level procedural ,declarative, object-oriented (methods) – Parameter passing by value, by reference, formal, actual – Modularity procedures, functions – Module libraries Local and global variables, scope Data string, integer, real, Boolean – Data structures variables, 1D arrays, records – Sequential files open/create, read, write, close – Testing comprehensive test plan, normal, extreme, exceptional, – Pre-defined functions Programming constructs conditional statements, – Programming of error syntax, execution, logic – Debugging - Dry runs, trace tables, breakpoint Standard algorithms input validation, find min/max, linear search, – count occurrences Design notations pseudocode, structure diagram, flowchart, – wireframe Development methodologies RAD, top-down – Development process Analysis, Design, Implementation, Testing, – Documentation, Evaluation, Maintenance Current trends: Languages & environments (e.g. higher level languages), Intelligent systems (e.g. autonomous unmanned vehicles), Online systems (e.g. social media, online shopping) Data representation binary integers, two’s complement – Data representation floating point (mantissa & exponent) – Data representation ASCII, Unicode – Data representation bitmap vs vector graphics – Data representation audio – Data representation video – Processor - ALU, control unit, registers Low level Memory ROM, RAM, cache – operations Buses data, address, control – Fetch-execute cycle Addressable memory Interfaces Virtual machines Emulators Mobile devices Database structures flat file, relational – Primary keys, foreign keys, compound keys Cardinality – one-to-one, one-to-many, many-to-many Databases Queries, forms, reports Design notations ER diagrams, data dictionaries – Validation checks
Higher Computing Science Revision checklist Summary notes Topic Programming – machine code, assembly language High-level – procedural ,declarative, object-oriented (methods) Parameter passing – by value, by reference, formal, actual Modularity – procedures, functions Module libraries Local and global variables, scope Data – string, integer, real, Boolean Data structures – variables, 1D arrays, records Sequential files – open/create, read, write, close Testing – comprehensive test plan, normal, extreme, exceptional, Pre-defined functions Programming constructs – conditional statements, of error – syntax, execution, logic Debugging - Dry runs, trace tables, breakpoint Standard algorithms – input validation, find min/max, linear search, count occurrences Design notations – pseudocode, structure diagram, flowchart, wireframe Development methodologies – RAD, top-down Development process – Analysis, Design, Implementation, Testing, Documentation, Evaluation, Maintenance Current trends: Languages & environments (e.g. higher level languages), Intelligent systems (e.g. autonomous unmanned vehicles), Online systems (e.g. social media, online shopping) Low level operations Data representation – binary integers, two’s complement Data representation – floating point (mantissa & exponent) Data representation – ASCII, Unicode Data representation – bitmap vs vector graphics Data representation – audio Data representation – video Processor - ALU, control unit, registers Memory – ROM, RAM, cache Buses – data, address, control Fetch-execute cycle Addressable memory Interfaces Virtual machines Emulators Mobile devices Databases Database structures – flat file, relational Primary keys, foreign keys, compound keys Cardinality – one-to-one, one-to-many, many-to-many Queries, forms, reports Design notations – ER diagrams, data dictionaries Validation checks
Revision%20Checklist.docx