CAPE Computer Science Unit 2 · 2009 · Paper 2

31 questions and parts from this paper. Open one to see it in full, then practise it on Quelpr and get it marked against the mark scheme.

1. 1(a)(i)4 marksDescribe how to implement the pop, push, and isEmpty stack operations for storing integers using static computer storage.
2. 1(a)(ii)5 marksWrite C code for a function implementing the push(Stack, data) operation for integer data, properly handling stack overflow conditions.
3. 1(b)10 marksAssuming stk is initially empty, determine the output of the provided algorithm when n is 9 and expr is '923*-82/+', and draw the stack on each iteration of the for loop.
4. 1(c)6 marksExplain how a stack can be used to determine if a string is a palindrome (e.g. 'madam').
5. 2(a)(i)10 marksWrite a function, lsearch, which takes an integer array arr, its size n, and a search key, performing a linear search to return the index where key is found, or -1 otherwise.
6. 2(a)(ii)1 markAssuming key is not in arr, state how many elements of arr are checked before returning -1.
7. 2(b)(i)10 marksDescribe the steps performed during a binary search of arr using an algorithm or written explanation, taking the same parameters and return values as linear search.
8. 2(b)(ii)4 marksGiven arr containing: 7, 10, 15, 17, 18, 25, 35, 37, 40, 45, 50, 55, 56, 57, 58, 62, 63, 71, 75, 78, 81 and key = 40, show your working to determine how many elements will be checked before returning the correct…
9. 3(a)(i)3 marksBriefly explain what is involved in the evolutionary development of software.
10. 3(a)(ii)2 marksState TWO problems associated with using the evolutionary development approach.
11. 3(b)14 marksDraw a Level-0 data flow diagram (DFD) for the described doctor visit scenario.
12. 3(c)(i)4 marksDescribe TWO ways in which a CASE tool can be used during the software development process.
13. 3(c)(ii)2 marksState ONE advantage and ONE disadvantage of using a CASE tool.
14. 4(a)(i)2 marksDefine functional requirements.
15. 4(a)(ii)3 marksDiscuss how functional requirements are obtained during the analysis phase of a software system.
16. 4(b)14 marksDraw an entity-relationship (ER) model representing the described hospital scenario.
17. 4(c)6 marksBriefly describe THREE tests that can be conducted to verify that the search code functions correctly.
18. 5(a)(i)3 marksBriefly explain how user accounts aid in network management.
19. 5(a)(ii)3 marksBriefly explain how access logs aid in network management.
20. 5(b)(i)2 marksState the first FOUR layers (layers 1 to 4) of the OSI model for computer communication.
21. 5(b)(ii)8 marksExplain how EACH of the first four OSI layers is involved in the transmission of a large file.
22. 5(c)7 marksExplain how data are communicated in an IEEE 802.11b network, including a diagram in your response.
23. 5(d)2 marksDistinguish between CDMA and TDMA access methods for mobile networks.
24. 6(a)3 marksDescribe the function of a device driver.
25. 6(b)2 marksDefine what is meant by a hybrid network.
26. 6(c)(i)3 marksExplain what happens during the process of print spooling after a user prints a document.
27. 6(c)(ii)2 marksDiscuss ONE advantage of spooling.
28. 6(d)(i)2 marksGive ONE reason why a menu interface may be preferred over a command interface.
29. 6(d)(ii)2 marksGive ONE reason why a command interface may be preferred over a menu interface.
30. 6(e)6 marksDescribe TWO possible interrupts that can occur while a user is running a game on a computer.
31. 6(f)5 marksBriefly discuss how the concept of paging can be used to resolve the issue when an application requires more RAM than is physically installed.