Computing - Misc
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.