Notes-for-CAIE

Table of contents

Algorithms

Explain how an insertion sort puts a set of data into ascending order

w20 43 Q5 [4]

Features that a recursive algorithm must include

s20 43 Q2 [2]

How stack used during execution of a recursive procedure

s15 43 Q6.b

What is meant by a null pointer in a linked list

w20 42 Q6 [1]

Abstract Data Types

w20 42 Q5 [4]

Stack

Queue

Binary Tree

Class

Hash table

PERT charts

What is meant by critical path in a PERT chart

w19 43 Q1 [1]

GANTT charts

Describe GANTT chart

w19 43 Q1 [2]

Decision tables

Describe the purpose of a decision table

w19 43 Q1 [2]

Decision tables

Example questions:

s20 43 Q7

JSP Diagrams

Features of JSP diagram

s20 42 Q4 [2]

Testing

Methods of testing

w20 43 Q2 [4]

Statement Integration Acceptance Alpha Beta
Software is tested in-house by dedicated testers √   √ √
Software is tested by the client before it is signed off   √    
Software is tested by combining previously working modules √      
Software is tested using normal, abnormal and boundary data √ √ √ √
Software is tested by releasing it to selected customers       √

Items that can include in a test plan

w20 42 Q4 [2]

Programming

Pseudocode hints

Python hints

Read file using Pseudocode

w18 43 Q2 [8]

Filename <- "myBooks.dat"
OPENFILE Filename FOR RANDOM
RecordLocation <- Hash(ISBN)
SEEK FileName, RecordLocation
GETRECORD FileName, BookInfo
CLOSEFILE FileName

File organization

s20 42 Q8 [3]

Statement Serial Sequential Random
Hashing algorithm     √
No key field √    
Collisions can occur     √
Least efficient for large data √    
Most efficient for large data     √

Programming Paradigm

Define programming paradigm

w18 43 Q1 [1]

programming paradigms

w18 43 Q1 [2]

Given object-oriented and tell two others.

What is meant by imperative programming

w20 42 Q4 [2]

Object-oriented Programming

What is meant by containment

w20 43 Q3 [2]
s20 42 Q6 [3]

What is meant by inheritance

w20 43 Q3 [2]
w20 42 Q4 [2]

What is meant by polymorphism

w20 43 Q3 [2]
w20 42 Q4 [2]

Why fields are private

w18 43 Q5 [2]
w20 42 Q4 [2]

Exceptions

What is meant by an exception

s20 43 Q1 [1]

Situations where exception handling is required

s20 43 Q1 [3]

The benefits of using exception handling

s20 43 Q1 [2]

Why software may not perform as expected

w19 43 Q3 [3]