# Computing - Misc

> Source: https://ollybritton.com/notes/a-level/computing/topics/misc/ · Updated: 2022-05-11 · Tags: school, computing, misc, a-level

## Flashcards
### 2022-05-11
##### AQA want you to write a "declaration statement" for the 10x12 array StoreCards. What should you write??
StoreCards = [1..10, 1..6]

##### Apart from the difference of taking up a static amount of memory compared to a variable amount of memory, what's another difference between static and dynamic data structures??
Static data structures may waste memory whereas dynamic data structures do not.

### 2022-06-05
##### What are the special AQA certified stages of software development??
* Analysis
* Design
* Implementation
* Testing
* Evaluation

##### What are the two types of iteration??
* Definite iteration
* Indefinite iteration

### 2022-06-01
##### How should you define a binary tree??
A rooted tree where each node has at most two child nodes.

##### What is the base case in a recursive subroutine??
The condition where the subroutine doesn't call itself.

##### What are two components of a stack frame??
* Local variables
* Return address
* Parameters to the function

##### What is procedural decomposition??
The process of breaking a problem into smaller sub-problems, each of which solves an identifiable task and may be further subdivided.

##### When adding a record to a hash table, do you hash the record or a key value??
The key value.

##### What must you do before adding something to a queue??
Check if it is already full.

##### What is representational abstraction??
Removing unnecessary details.

##### What is abstraction by generalisation??
Where a specific problem is formalised as a particular kind of a more general problem.

##### When describing the Halting problem, what must you specify??
That you can decide whether it halts without running the program.

##### What are AQA finicky about when describing adding items to a stack??
You have to add to the top of the stack.

##### Can you use the peek function when describing stacks in an exam??
Yes.

### 2022-06-12
##### What is the error called when you try to pop an empty stack, according to AQA??
A stack empty error.

### 2022-06-17
##### How would you define the internet??
A world-wide collection of networks using the same protocol.

##### How would you define an intranet??
A network providing Internet facilities for an organisation.

---
Olly Britton — https://ollybritton.com. Machine-readable index: https://ollybritton.com/llms.txt