CAPE Computer Science Unit 2 · 2016 · Paper 2

43 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)1 markIdentify which data structure would be most appropriate for a call centre to ensure calls are answered in first-in, first-out order.
2. 1(a)(ii)1 markIdentify which data structure would be most appropriate to allow the 'Undo' button to operate correctly in a word processing application.
3. 1(a)(iii)1 markIdentify which data structure would be most appropriate to store an unknown number of data items and subsequently search for different keys.
4. 1(b)3 marksWrite code to implement the function `public void insertToFront(String s)` which accepts a string `s`, stores it in a new node, and inserts it at the front of an existing linked list where `top` points to the first node.
5. 1(c)3 marksDraw diagrams showing the contents of the queue Q after executing Line 3, Line 4, and Line 5, showing all elements in the queue for each illustration.
6. 1(d)6 marksDescribe three operations that can be executed on a stack.
7. 1(e)10 marksWrite C code to reverse the order of items in a queue (e.g. from x1, x2, x3 ... xN to xN ... x3, x2, x1 where xN is at the front).
8. 2(a)(i)3 marksExplain how the first node can be deleted.
9. 2(a)(ii)3 marksExplain how the last node can be deleted.
10. 2(a)(iii)4 marksExplain how any node between the first and last can be deleted.
11. 2(b)(i)2 marksWrite C code to declare an array `number` capable of storing 10 integers.
12. 2(b)(ii)4 marksWrite C code to populate the array `number` with integers entered by the user.
13. 2(b)(iii)9 marksWrite C code to prompt the user for an integer `key` and use linear search to find it in `number`. Print the location of `key` if found; otherwise, print 'Key Not found'.
14. 3(a)2 marksApart from time and costs, outline two factors to consider when conducting a risk assessment for software development.
15. 3(b)3 marksExplain what is meant by the term 'CASE tools'.
16. 3(c)4 marksList four reasons why the Waterfall model might not be suitable for managing most software projects.
17. 3(d)4 marksDescribe two weaknesses of the Rapid Prototyping model of software development.
18. 3(e)12 marksDraw a Level-0 dataflow diagram (DFD) to model the data flows described in the university registration system scenario.
19. 4(a)2 marksDefine cardinality in the context of database design and state one example.
20. 4(b)3 marksList three characteristics of a well-engineered software product.
21. 4(c)4 marksDifferentiate between functional and nonfunctional requirements, giving one example of each.
22. 4(d)4 marksExplain two types of tests conducted during the software testing phase, other than white-box and black-box testing.
23. 4(e)12 marksDraw an entity-relationship (ER) diagram representing the described scenario, defining all relationships and cardinalities in both directions using standard ER conventions.
24. 5(a)(i)2 marksDescribe the characteristics of coaxial cable as a transmission medium.
25. 5(a)(ii)2 marksDescribe the characteristics of fibre-optic cable as a transmission medium.
26. 5(b)3 marksExplain what an IEEE 802.16 network is.
27. 5(c)3 marksWith the aid of a diagram, explain the role of a switch in a local area network.
28. 5(d)6 marksExplain how data is communicated in an IEEE 802.11b network, illustrating your answer with a diagram.
29. 5(e)(i)1 markBriefly explain how cost is considered when building a network.
30. 5(e)(ii)1 markBriefly explain how security is considered when building a network.
31. 5(e)(iii)1 markBriefly explain how management is considered when building a network.
32. 5(e)(iv)1 markBriefly explain how expandability is considered when building a network.
33. 5(e)(v)1 markBriefly explain how interconnectivity is considered when building a network.
34. 5(f)4 marksExplain the role of any two of the first five layers of the OSI reference model for network communication.
35. 6(a)(i)2 marksExplain the term virtual memory.
36. 6(a)(ii)2 marksExplain the term paging.
37. 6(a)(iii)2 marksExplain the term thrashing.
38. 6(b)2 marksExplain how excessive paging affects a computer system.
39. 6(c)3 marksState the role of device drivers in an operating system.
40. 6(d)5 marksExplain how the operating system uses interrupts when an application needs to read a special file on a disk to determine the CPU operating temperature.
41. 6(e)4 marksDistinguish between a multiuser system and a batch processing system.
42. 6(f)2 marksBesides passwords, outline one method by which files can be protected.
43. 6(g)3 marksIdentify three components of a process control block (PCB).