AQA Computer Science Midterm Exam With Solved Solutions 2024.

recursive subroutine [1] - Answer a subroutine that calls itself base case [1] - Answer the circumstances when a recursive subroutine does not call itself components of a stack frame [4] - Answer local variables; return address; parameters; register values; static data structure [3] - Answer fixed storage size determined at compile time; can waste storage space if the number of data items stored is small relative to the size of the structure; store data in consecutive memory locations; dynamic data structure [3] - Answer can grow/shrink at run-time; only take up the amount of storage space required for the actual data; require memory to store pointers to the next items; advantages of dynamic data structures [3] - Answer no wasted memory; can grow as more data is added; resources only allocated as needed; disadvantages of dynamic data structures [3] - Answer additional memory for pointers; can result in memory leak; can take longer to access item directly;