CAPE Computer Science Unit 2 · 2011 · Paper 2

34 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)2 marksDefine the term 'Abstract Data Type' (ADT).
2. 1(a)(ii)3 marksExplain how a stack ADT is implemented.
3. 1(b)8 marksWrite an algorithm to remove an element that is at the bottom of a stack, maintaining the relative positions of the remaining elements. (An appropriate auxiliary structure may be used.)
4. 1(c)7 marksGiven the circular queue shown in the diagram, draw a diagram illustrating the queue after inserting letters L and Y, removing three letters, and then inserting letters E and Z.
5. 1(d)5 marksDescribe how an array of n items is sorted using a bubble sort algorithm.
6. 2(a)6 marksUsing a labelled diagram, explain what a linked list is.
7. 2(b)12 marksWrite a C program to store and then sort the values in the given array arr using a simple selection sort.
8. 2(c)(i)3 marksExplain what is involved in linear search.
9. 2(c)(ii)4 marksExplain what is involved in binary search.
10. 3(a)3 marksExplain the 'waterfall approach' to systems development.
11. 3(b)8 marksDescribe FOUR tasks that must be performed during the design phase of systems development.
12. 3(c)14 marksDraw a Level-0 data flow diagram showing the flow of information between the customer, the company, and the various departments (sales, warehouse, dispatch, accounts) based on the described mail order scenario.
13. 4(a)(i)3 marksIdentify THREE fact-finding methods available to a systems analyst undertaking software development.
14. 4(a)(ii)4 marksOutline TWO deliverables from the analysis phase of the systems development life cycle.
15. 4(b)(i)4 marksDescribe TWO ways in which a CASE tool can be used in a software development process.
16. 4(b)(ii)2 marksState ONE advantage and ONE disadvantage of using CASE tools in a project.
17. 4(c)12 marksDraw an entity-relationship model for the described university scenario involving colleges, departments, lecturers, and courses (with attributes code [primary key], name, and credit hours).
18. 5(a)2 marksExplain ONE difference between an analog signal and a digital signal.
19. 5(b)(i)2 marksState TWO examples of wired transmission media.
20. 5(b)(ii)2 marksState TWO examples of wireless transmission media.
21. 5(c)4 marksUsing examples, explain the client-server model of computing.
22. 5(d)(i)8 marksDescribe FOUR network devices that may be used by the college to set up its LAN and connect to the Internet and other LANs.
23. 5(d)(ii)4 marksDescribe how TWO types of transmission media can be used by the college LAN.
24. 5(d)(iii)3 marksState THREE ways in which different users may be granted access to the various data and resources on the network.
25. 6(a)(i)4 marksDistinguish between a 'batch processing system' and a 'multi-user system'.
26. 6(a)(ii)1 markName ONE application for which a batch processing system is used.
27. 6(a)(iii)1 markName ONE application for which a multi-user system would be appropriate.
28. 6(b)4 marksDescribe TWO ways in which files can be protected.
29. 6(c)(i)1 markState what an interrupt is.
30. 6(c)(ii)3 marksBriefly explain how an interrupt is handled by the processor.
31. 6(d)(i)1 markState the term used to describe the difficulty depicted in the diagram involving Process A, Process B, Resource 1, and Resource 2.
32. 6(d)(ii)3 marksOutline the conditions under which such an event would occur.
33. 6(d)(iii)4 marksExplain TWO ways in which the difficulty outlined in part d(i) could be resolved.
34. 6(e)3 marksBriefly explain how the round-robin scheduling algorithm works.