GCSE Computer Science



5844423877252500center4500480695GCSE Computer Science11540067000GCSE Computer SciencecenterbottomMr Hubbard?|?COMPUTER SCIENCE1154000Mr Hubbard?|?COMPUTER SCIENCEcenter790008446770COMP2 revision workbookName:CLASS:1154000COMP2 revision workbookName:CLASS:right2300245745OCR76009800OCRTable of Contents TOC \o "1-3" \h \z \u Unit 1: Data & Logic PAGEREF _Toc35372417 \h 2U1L1: Units PAGEREF _Toc35372418 \h 3U1L2: Binary Numbers PAGEREF _Toc35372419 \h 4U1L3: Hexadecimal PAGEREF _Toc35372420 \h 5U1L4: Logic PAGEREF _Toc35372421 \h 6U1L5: Characters PAGEREF _Toc35372422 \h 7U1L6: Images PAGEREF _Toc35372423 \h 8U1L7: Sound PAGEREF _Toc35372424 \h 9U1L8: Compression PAGEREF _Toc35372425 \h 10Unit 2: Algorithms PAGEREF _Toc35372426 \h 11U2L1: Computational Thinking PAGEREF _Toc35372427 \h 12U2L2: Searching Algorithms PAGEREF _Toc35372428 \h 13U2L3: Sorting Algorithms PAGEREF _Toc35372429 \h 14U2L4: Writing Algorithms (using Pseudocode) PAGEREF _Toc35372430 \h 15U2L5: Writing Algorithms (using Flowcharts) PAGEREF _Toc35372431 \h 16U2L6: Interpreting, Correcting & Completing Algorithms PAGEREF _Toc35372432 \h 17Unit 3: Programming PAGEREF _Toc35372433 \h 18U3L1: Programming Basics PAGEREF _Toc35372434 \h 19U3L2: Sequence PAGEREF _Toc35372435 \h 20U3L3: Selection PAGEREF _Toc35372436 \h 21U3L4: Iteration PAGEREF _Toc35372437 \h 22U3L5: String Manipulation PAGEREF _Toc35372438 \h 23U3L6: Sub-Programs PAGEREF _Toc35372439 \h 24U3L7: File Handling PAGEREF _Toc35372440 \h 25U3L8: Arrays PAGEREF _Toc35372441 \h 26U3L9: SQL PAGEREF _Toc35372442 \h 27U3L10: Defensive Design PAGEREF _Toc35372443 \h 28U3L11: Testing PAGEREF _Toc35372444 \h 29U3L12: Translators PAGEREF _Toc35372445 \h 307488-65405000Unit 1: Data & LogicPaper 2: Computational Thinking, Algorithms & ProgrammingThis section covers:2.5 Computational Logic2.6 Data RepresentationU1L1: UnitsWhat is the smallest unit of data?Why must data be converted into binary for a computer to process it?Complete the following table:NameSizeExamplesBit (b)NibbleByte (B)Kilobyte (KB)Megabyte (MB)Gigabyte (GB)Terabyte (TB)Petabyte (PB)To convert between units, we can use the following diagram:Exam QuestionsPut these units in order of size: Gigabyte, Kilobyte, Nibble, Megabyte, ByteWhere does the unit ‘bit’ originate from?U1L2: Binary NumbersConverting Binary-Denary00110101Converting Denary-Binary218Adding Binary Integers00110011 + 01010101Binary ShiftsShift 01001010 left two placesShift 10110101 right three placesWhat is meant by ‘even parity’?What is meant by ‘odd parity’?U1L3: HexadecimalBinary-Hexadecimal0101 1011Denary-Hexadecimal199Hexadecimal-Binary3EHexadecimal-Denary9BMid-Unit ReviewU1L4: LogicANDORNOTXORQ = ?A v (B ^ C)Q = ?(A v B) ^ CU1L5: CharactersWhat is a character?What is a character set?How are characters represented by a computer?Describe the three character sets below.ASCIIExtended-ASCIIUnicodeU1L6: ImagesHow are images represented by a computer?What is metadata?What is colour depth?What is resolution?Mid-Unit ReviewU1L7: SoundHow is sound represented by a computer?Describe the process used to store sound in digital form.What is meant by ‘sampling interval’?What is meant by ‘sample size’?What is meant by ‘bit rate’?What is meant by ‘sampling frequency’?U1L8: CompressionWhy is compression used?What is meant by ‘lossy’ compression?What is meant by ‘lossless’ compression?Mid-Unit Review9525-54292500Unit 2: AlgorithmsPaper 2: Computational Thinking, Algorithms & ProgrammingThis section covers:2.1 AlgorithmsComputational Thinking, Searching, Sorting, Writing and Interpreting AlgorithmsU2L1: Computational ThinkingWhat is Computational Thinking?What is Abstraction?What is Decomposition?What is Algorithmic Thinking?Exam QuestionsA file uploading service won’t allow two files with the same file name to be uploaded. If a file name already exists, it will ask the user to change the file name. Describe, with examples, how abstraction can help decide how to compare the files.Describe, with examples, how decomposition could be used to help program this task. U2L2: Searching AlgorithmsWhat is a Binary Search?What is a Linear Search?U2L3: Sorting AlgorithmsHow does a Bubble Sort work?How does a Merge Sort work?How does an Insertion Sort work?U2L4: Writing Algorithms (using Pseudocode)This page is intentionally blank. You should use this to practice developing your algorithmic thinking skills, writing in pseudocode. U2L5: Writing Algorithms (using Flowcharts)Draw and label the key flowchart symbols.Draw a flowchart to check if a new username is valid. Usernames should be at least five characters long and unique. If it’s invalid, the algorithm should give the reason why and get the user to enter another username.U2L6: Interpreting, Correcting & Completing AlgorithmsThis page is intentionally blank. You should use this to practice developing your algorithmic thinking skills. 9525-52779800Unit 3: ProgrammingPaper 2: Computational Thinking, Algorithms & ProgrammingThis section covers:2.2 Programming Techniques2.3 Producing Robust Programs2.5 Translators and Facilities of LanguagesU3L1: Programming BasicsWhat is a variable?What is a constant?Identify the key operators in Python. What do they do?What is an input?What is an output?What is meant by ‘assignment’?Identify the main data types, providing examples for each.Data TypeDescriptionExampleIdentify common arithmetic and Boolean operations.U3L2: SequenceWhat is meant by the term ‘sequence’?Write examples of sequenced Python programs below.U3L3: SelectionWhat is meant by the term ‘selection’?Write examples of selection Python programs below.U3L4: IterationWhat is meant by the term ‘iteration’?What is meant by a ‘count-controlled’ loop?What is meant by a ‘condition-controlled’ loop?Write examples of iterative Python programs below.U3L5: String ManipulationWhat is meant by string manipulation?What is concatenation?Identify some of the key string manipulation commands below, writing them as Python programs.U3L6: Sub-ProgramsWhat is a sub-program?Why are sub-programs used?What are the differences between a function and a procedure?Write some sub-programs in Python below, including at least one function and procedure.U3L7: File HandlingWhat is file handling?What are the key file handling commands?Write some example Python programs using file handling below.U3L8: ArraysWhat is an array?Identify some operations that can be performed on an array.Write some Python programs using arrays below.U3L9: SQLWhat is a database?What is SQL?Create a database table below to store some student data.Write some SQL commands to query this table, and show the output when this query is run.U3L10: Defensive DesignWhy should programs be carefully designed?What is input sanitisation?What is input validation?Why should we anticipate misuse?What is authentication?Identify some examples of authentication.What is meant by ‘program maintainability’?How can we maintain programs?U3L11: TestingWhat is the purpose of testing?What is iterative testing?What is final testing?What is a syntax error?What is a logic error?Draw a test plan to test a login system that uses a username and password.U3L12: TranslatorsWhat are the different levels of programming language?Type of LanguageDescriptionWhat is a translator?What is an assembler?What is a compiler?What is an interpreter?Identify features of an IDE that help with writing programs.Python Knowledge OrganiserPseudocode KeywordsPRINTINPUTOUTPUTNEXTWHILEENDDOUNTILIFELSEELSEIFENDIFGETREPEATFORSELECTSTORESWITCHFUNCTIONENDFUNCTIONPROCEDUREENDPROCEDUREWHEREANDORSTARTSTOPADDMULTIPLYDIVIDEMODDIVSUBTRACT*NB Not an exhaustive list ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download