CAPE Computer Science Unit 2 · 2015 · Paper 2

33 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)2 marksExplain why stacks and queues are classified as ADTs.
2. 1(b)6 marksDescribe the primary differences between stacks and queues, providing a real-life example to illustrate how each ADT can be used.
3. 1(c)(i)7 marksWrite a C function to add an integer to a stack, with the stack and the integer value as arguments.
4. 1(c)(ii)7 marksWrite a C function to add an integer to a queue, taking the queue and the integer to be added as arguments.
5. 1(d)3 marksLetters A, C, X, and E have been added to a stack in that order. Draw a diagram showing how letter C can be removed from the stack, showing the stack's contents at each stage.
6. 2(a)6 marksDraw the array after the first, second, and third passes of selection sort (3 diagrams total).
7. 2(b)(i)3 marksDraw a diagram to show the linked list.
8. 2(b)(ii)4 marksExplain how to delete the integer 3 from the linked list.
9. 2(c)(i)2 marksWrite code to obtain the value of an integer, target, from the user.
10. 2(c)(ii)10 marksWrite code to search for target in the sorted array numbers using binary search. Print its location if found; otherwise print -1.
11. 3(a)2 marksExplain the rapid prototyping approach to systems development.
12. 3(b)2 marksDescribe the main challenge that the rapid prototyping approach seeks to overcome.
13. 3(c)8 marksExplain four reasons why some systems analysts believe the entire systems development life cycle can be initiated and completed during the maintenance phase.
14. 3(d)13 marksDraw a Level-0 data flow diagram (DFD) to represent the flow of data described in the clinic scenario.
15. 4(a)3 marksExplain why data flow diagrams are developed during both the analysis phase and the design phase of the system development life cycle.
16. 4(b)3 marksState three benefits of the object-oriented approach to software design.
17. 4(c)4 marksDescribe two major deliverables resulting from the design phase of the system development life cycle.
18. 4(d)15 marksDraw an entity-relationship (ER) model for the company scenario, naming relationships and clearly indicating cardinality and all given attributes.
19. 5(a)4 marksBriefly describe two advantages of a client/server network over a peer-to-peer network.
20. 5(b)(i)2 marksExplain what is meant by the term 'firewall'.
21. 5(b)(ii)2 marksExplain why firewall software needs to be frequently updated.
22. 5(c)2 marksState two differences between FDDI and Ethernet network architectures.
23. 5(d)4 marksBriefly explain the role of the network and transport layers in the OSI network model.
24. 5(e)3 marksOutline three reasons why many users prefer wireless routers over wired routers.
25. 5(f)(i)2 marksExplain the purpose of GPRS.
26. 5(f)(ii)6 marksName and describe two applications that use GPRS.
27. 6(a)3 marksCarefully explain the role of a device driver in an operating system.
28. 6(b)3 marksExplain the meaning of the term 'spooling' in the context of computer systems.
29. 6(c)4 marksOutline two advantages of a menu interface over a command line interface.
30. 6(d)4 marksBriefly describe two components of a process control block (PCB) in an operating system.
31. 6(e)4 marksBesides passwords, explain two other ways in which files can be protected from unauthorized access.
32. 6(f)3 marksExplain how processes are scheduled using round-robin scheduling.
33. 6(g)4 marksExplain how an interrupt is handled by the processor in a computer.