Cape Computer Science: Syllabus Specimen Paper Mark Scheme Subject Reports
Cape Computer Science: Syllabus Specimen Paper Mark Scheme Subject Reports
o
C ComputernceC
CAPE®
c i e
SScience e
o m
C ence p u t
c
rS puti
C o m SYLLABUS
SPECIMEN PAPER
MARK SCHEME
SUBJECT REPORTS
Macmillan Education Ltd
4 Crinan Street, London, N1 9XW
A division of Springer Nature Limited
Companies and representatives throughout the world
www.macmillan-caribbean.com
The author has asserted their right to be identified as the author of this work in accordance with the
Copyright, Design and Patents Act 1988.
Permission to copy
The material in this book is copyright. However, the publisher grants permission for copies to be
made without fee. Individuals may make copies for their own use or for use by classes of which they
are in charge; institutions may make copies for use within and by the staff and students of that
institution. For copying in any other circumstances, prior permission in writing must be obtained
from Macmillan Publishers Limited. Under no circumstances may the material in this book be used,
in part or in its entirety, for commercial gain. It must not be sold in any format.
LIST OF CONTENTS
SYLLABUS
COMPUTER SCIENCE
CXC A19/U2/21
SYLLABUS
Effective for examinations from May–June 2022
COMPUTER SCIENCE
CXC A19/U2/21
Correspondence related to the syllabus should be addressed to:
The Pro-Registrar
Caribbean Examinations Council
Caenwood Centre
37 Arnold Road, Kingston 5, Jamaica
Please note that the syllabus has been revised and amendments are indicated by italics.
Please access relevant curated resources to support teaching and learning of the syllabus at
https://learninghub.cxc.org/
For access to short courses, training opportunities and teacher orientation webinars and workshops
go to our Learning Institute.
PLEASE NOTE
This icon is used throughout the syllabus to represent key features which teachers and
learners may find useful.
The Caribbean Examinations Council offers three types of certification at the CAPE® level. The first is
the award of a certificate showing each CAPE® Unit completed. The second is the CAPE® Diploma,
awarded to candidates who have satisfactorily completed at least six Units, including Caribbean
Studies. The third is the CXC® Associate Degree, awarded for the satisfactory completion of a
prescribed cluster of ten CAPE® Units including Caribbean Studies, Communication Studies and
Integrated Mathematics. Integrated Mathematics is not a requirement for the CXC® Associate Degree
in Mathematics. The complete list of Associate Degrees may be found in the CXC® Associate Degree
Handbook.
For the CAPE® Diploma and the CXC® Associate Degree, candidates must complete the cluster of
required Units within a maximum period of five years. To be eligible for a CXC® Associate Degree, the
educational institution presenting the candidates for the award, must select the Associate Degree of
choice at the time of registration at the sitting (year) the candidates are expected to qualify for the
award. Candidates will not be awarded an Associate Degree for which they were not registered.
RATIONALE
Computer Science describes the theory behind all things related to computing. Computing is t he
widespread application of Computer Science, as embodied in the tools and techniques for
gathering, manipulating, analysing and disseminating information. This is made possible because
of dramatic improvements in computer and telecommunications technologies, which have
significantly changed society. A large proportion of business transactions is performed over computer
networks. Multi-media computers have had a significant impact on the way in which people learn and
on the way they seek entertainment. Moreover, the increased integration of computer and
telecommunications technology, exemplified by the Internet and associated technologies, has led to
an increased globalisation of the world economy. Computer Science, including the Internet, has
significantly changed personal communication, commerce, and the way in which academic research
is conducted. Moreover, continuing developments in this field, including the increased use of mobile
networks and the further improvement and decreasing cost of computer hardware, mean that the
world has not seen the last of these changes.
Computer Science has therefore become the axis around which the development of modern economies
and human development and productivity revolve. It is the driving force which will allow nations to
take global leadership or be competitive in both human capital and resources development , and
management. In order for the Caribbean to become an integral part of this new and rapidly changing
world and to take advantage of the economic opportunities it offers, citizens need to be able to
develop new technologies and also use existing computer-based systems to create and maintain those
technologies, by acquiring a sound knowledge of the design of efficient algorithms and the
methodologies to improve upon those systems. This objective can only be obtained through a solid
foundation in Computer Science.
Thus, Caribbean students need to acquire advanced knowledge, skills and attitudes to enable them to
understand the uses and the impact of computer technologies, and to use the technology to create
new computer applications for all areas of human activity.
The syllabus is intended primarily for people who want to pursue a professional career in Computer
Science or related disciplines and provides the opportunity for the acquisition of relevant knowledge,
skills and attitudes as preparation for further studies in Computer Science and the world of work. Thus,
this programme of study encourages the development of communicative, collaborative and creative
skills through the use of authentic, learner-centred teaching and assessment approaches.
The Computer Science syllabus is designed to nurture and foster the attributes of the Ideal Caribbean
Person as articulated by CARICOM. That is, a Caribbean person who demonstrates multiple literacies,
as well as independent and critical thinking, and questions the beliefs and practices of the past and
brings this to bear on the innovative application of science and technology to problem-solving. Such a
person will inevitably demonstrate a high level of self-confidence and self-esteem, a positive work
ethic, and display and nurture creative imagination in the economic and entrepreneurial spheres and
other areas of life. Also, in keeping with the UNESCO Pillars of Learning, this course of study will
contribute to the development of a person who will learn to be, learn to know, learn to do, learn to live
together, and learn to transform oneself and society.
1. develop creative, collaborative, communicative and critical thinking skills using appropriate
Information and Communication Technologies;
2. develop an understanding of the architecture of computer systems; and the interaction among
its components;
6. provide students with an understanding of abstract data types and their usefulness in
manipulating data;
- identify, recall, and grasp the meaning of basic facts, concepts and principles;
- select appropriate ideas, match, compare and cite examples of facts, concepts, and principles
in familiar situations; and,
- identify and recognise the component parts of a whole and interpret the relationships
between those parts;
- identify causal factors and show how they interact with each other; infer, predict and draw
conclusions; and,
- recognise the limitations and assumptions of data gathered in an attempt to solve a problem.
- make reasoned judgements and recommendations based on the value of ideas and
information and their implications;
- select, justify and apply appropriate techniques and principles to develop data structures and
application programs for the solution of a problem.
GENERAL OBJECTIVES
Hardware Components
To facilitate students’ attainment of the objectives of this Module, teachers are advised to engage
students in the teaching and learning activities listed below.
1. Organize site visits or virtual visits to computer sales companies to allow students to view the
various components of a computer system.
3. Divide class into groups and each group asked to conduct research on a topic related to the
components of a computer system. Students should be encouraged to gather current
information from various sources such as the Internet, computer magazines, books and by
interviewing computer professionals. Each group will then be required to present a report to
the class.
4. Organize for students to view interactive videos together with training materials on the
components of a computer system. Engage students in discussions about the functions of the
different components.
5. Provide students with opportunities to lead ‘Let’s Talk Computers’ sessions on assigned topics
related to the components of a computer system.
6. Allow students to open the machine case and interact with the different parts.
7. Allow students to access the device manager in the control panel and interact with the devices
installed on the system.
8. Allow students to visit a computer store; acquire computer parts and engage in the building
and installation of computer software.
RESOURCES
Duncan, O’Neil Information Technology and Computer Science for CAPE and
College Students, LMH Publishing Limited, Jamaica, 2017.
Shelly, G., Cashman, T. and Discovering Computers, Boston: Thomson Course Technology,
Vermaat, M. 2014.
Upton, E., Duntemann, J., Learning computer architecture with Raspberry Pi.
Roberts, R., Mamtora, T., & Indianapolis, IN: Wiley, 2016
Everard, B.
Electronic Resources
https://www.oreilly.com/library/view/designing-embedded-hardware/0596007558/ch01.html
https://www.just.edu.jo/~cis99/Computer%20Basics(CH01)/ls01/Ls01.html
http://www.cs.aucegypt.edu/~csci106k/Chapter1-Introduction%20to%20Computer.pdf
https://edu.gcfglobal.org/en/computer-science/
GENERAL OBJECTIVES
2. appreciate the role and importance of algorithms in the problem-solving process; and,
9. develop algorithms from case A general solution to the case, clearly defined
problems; and, and unambiguous steps, finite number of steps,
and flow of control from one process to another.
10. explain the need for developing the Algorithms as logically sequenced instructions.
logic of a computer program.
To facilitate students’ attainment of the objectives of this Module, teachers are advised to engage
students in the teaching and learning activities listed below.
1. Engage students in a group discussion leading to the definition of a problem. The activity
should be geared to the students communicating their perspective of a problem. The teacher
should then give feedback on those perspectives by identifying problems in different
scenarios.
2. Give a set of scenarios (including videos) in which there are either opportunities or problems
encountered by an entity such as an organisation or a school. In groups, students are required
to (a) identify a problem, (b) formulate a problem statement, (c) suggest two possible
solutions, and (d) recommend one of the solutions and justify the choice.
3. Engage students in activities that require them work in groups to use algorithms to solve
simple tasks, for example, to compute the sum of a set of numbers.
4. Have students work in groups to engage in activities that require them to use different
program constructs in developing algorithms.
RESOURCES
Duncan, O’Neil Information Technology and Computer Science for CAPE and
College Students, LMH Publishing Limited, Jamaica, 2017
Kendall, K. and Kendall, J. Systems Analysis and Design, New Jersey: Prentice Hall, 2007.
Shelly, G., Cashman, T. and Discovering Computers, Boston: Thomson Course Technology,
Vermaat, M. 2014.
Electronic Resources
http://www.cs.aucegypt.edu/~csci106k/Chapter1-Introduction%20to%20Computer.pdf
https://edu.gcfglobal.org/en/computer-science/
http://www.cs.aucegypt.edu/~csci106k/Chapter1-Introduction%20to%20Computer.pdf
GENERAL OBJECTIVES
1. appreciate the need for different programming languages and program translation; and,
2. explain how assemblers, compilers, Stages in the translation process: lexical analysis;
virtual machines and interpreters syntax analysis; semantic analysis; intermediate
are involved in the execution of code generation; code optimization; code
High-level programming languages; generation.
3. assign values to declared variables; Declare variables using appropriate names and
data types (int, float, double, char and enum).
4. use input and output statements; Input data into variables; output formatted data
from variables; print headings.
5. use conditional and iterative control Conditional; if, case statements; Iterative; for,
constructs; while statements.
6. use arrays in programs; Read data into arrays, output data from
arrays, manipulate or modify data in arrays.
(including merging and splitting arrays),
Character arrays (strings).
8. implement algorithms to solve a Write, test and debug programs; syntax and
given problem; semantic errors; use of range tests and desk
checks; code debugging strategies (trace tables,
use of ‘watches’ to examine the values of
variables).
10. use text files to store data and File operations: open, close, read, write, append.
records;
11. develop good programming style Style: white space (proper spacing), indentation,
and documentation; appropriate comments.
12. explain the need for different Appropriateness to application (web application,
programming languages; and, games, formula translation, application for
mobile devices).
13. compare how basic concepts are Variable declarations and control structures in
implemented in different the following languages:
programming languages. C, C++, Java, JavaScript, and Python.
To facilitate students’ attainment of the objectives of this Module, teachers are advised to engage
students in the teaching and learning activities listed below.
1. Engage students in activity where they are required to critique previously written programs
focusing, for example, on the use of structure, constructs, comments, indentation, variable
names and error handling.
2. Have the class work in groups to conduct research on a topic related to the implementation
of different data structures with respect to performance. Each group will then be required to
creatively present a report to the class.
3. Have students collaborate to develop test cases to illustrate the importance of testing.
4. In small groups have students research different languages, paradigms and translators and
examine the weaknesses and strengths of each language, paradigm and translator. They will
share their findings with the class.
5. Have students work in groups to engage in activities that require them to create simple
programs using different approaches.
7. Organize a coding boot camp and have experts facilitate sessions with the students.
RESOURCE
Deitel, Paul., and Deitel, Harvey. C How to Program, 8th edition, Pearson, 2016.
Duncan, O’Neil Information Technology and Computer Science for CAPE and
College Students, LMH Publishing Limited, Jamaica, 2017
Shelly, G., Cashman, T. and Discovering Computers. Boston: Thomson Course Technology,
Vermaat, M. 2014.
Electronic Resources
https://edu.gcfglobal.org/en/computer-science/
http://www.cs.aucegypt.edu/~csci106k/Chapter1-Introduction%20to%20Computer.pdf
GENERAL OBJECTIVES
1. appreciate the use of abstract data types (ADTs) in the efficient manipulation of data;
5. implement sorting and searching Linear search; binary search; simple selection
algorithms using one-dimensional sort; bubble sort.
arrays.
To facilitate students’ attainment of the objectives of this Module, teachers are advised to engage
students in the teaching and learning activities listed below.
1. Have students work in pairs to review scenarios that illustrate the application of Abstract Data
Types.
2. Make reference to real-life situations that demonstrate ADTs in action; for example, adding
and removing plates from a stack of plates; customers in a queue (line) in a bank.
3. Have students write programs to implement stack, Queues and Circular queues and present
their programs to the class.
RESOURCES
Electronic Resources
https://www.javatpoint.com/data-structure-introduction
https://towardsdatascience.com/8-common-data-structures-every-programmer-must-know-
171acf6a1a42
http://www.cs.aucegypt.edu/~csci106k/Chapter1-Introduction%20to%20Computer.pdf
GENERAL OBJECTIVES
2. have an appreciation for the methods, processes, tools and techniques used in s oftware
engineering; and,
3. Understand the issues confronting modern computer systems, societies and users.
1. explain the reasons for a structured Reasons for a structured approach to the
approach to the software software development process:
development process;
Increased dependence of many organisations on
their computer systems.
3. examine the strengths and Phases of the Software Development Life Cycle.
weaknesses of different generic
software process models; Life Cycle Models: waterfall; evolutionary
development including rapid prototyping; reuse-
oriented; agile.
5. apply relevant tools and techniques Design process: architectural design; interface
to create the deliverables of the design; data structure design; algorithm design.
design phase;
Tools and techniques: Structure charts, CASE
tools, Semantic Data Models (Entity-
Relationship Diagrams)
7. outline the main activities, tools, Need for the testing process, test plans; software
techniques and deliverables of the inspection; software testing (unit inspection, test
validation phase; case design, and system testing); user testing
(alpha, beta, and acceptance); Blackbox and
Whitebox testing.
8. outline the main activities, tools, Need for maintenance; Fault repairs,
techniques and deliverables of the environmental adaptation, Functionality
evolution phase; and, addition.
Types of maintenance.
Documentation review.
Regression Testing.
To facilitate students’ attainment of the objectives of this Module, teachers are advised to engage
students in the teaching and learning activities listed below.
1. Identify organisations that use custom-built software applications. Students should be divided
into groups and asked to interview both users and management of these organisations to
determine the following:
(e) what steps could have been done differently and why; and,
2. Divide students into groups to research various Life Cycle models, tools and techniques used
during the analysis and design phases. Students should report on their findings, including the
strengths and weaknesses of models, tools and techniques.
4. Identify a ‘problem’ and engage groups of students in developing a simple system which could
solve the problem.
5. Present ‘poorly-designed’ screen layouts, data structures, reports and user interfaces and ask
students to critique them, for example, focusing on the appropriate use of font type and size;
colours, spacing, labelling or instructions, ease of use.
6. Have students engage in research on ethics surrounding the use of computers including data
privacy, protection of intellectual property, crediting and validating the sources of data.
Students should use suitable computer based or web based tools to creatively present the
information to the class.
RESOURCES
Duncan, O’Neil Information Technology and Computer Science for CAPE and
College Students, LMH Publishing Limited, Jamaica, 2017.
Shelly, G., Cashman, T. and Discovering Computers. Boston: Thomson Course Technology,
Vermaat, M. 2014.
Electronic Resources
https://www.tutorialspoint.com/software_engineering/software_engineering_overview.htm
http://www.cs.aucegypt.edu/~csci106k/Chapter1-Introduction%20to%20Computer.pdf
https://edu.gcfglobal.org/en/computerbasics/understanding-operating-systems/1/
GENERAL OBJECTIVES
3. understand the use of data stores and networks in the implementation of systems with a
wide user base.
Process Management:
Definition.
Memory Management.
Virtual Memory, paging, thrashing.
File Management:
Directories/Folders, Files, file compression.
Interface (user):
Types of interfaces: command prompt, menu,
GUI and the manipulation of the interface
Device Management.
Device drivers.
Interrupt handling (PCB).
Input/output control.
Peripheral control, Polling, Buffering, Spooling.
Networking:
Network management (user accounts, access
logs) Networking Protocols (TCP/IP).
Protocol:
Transmission Control Protocol/Internet Protocol
(TCP/IP), File Transfer Protocol (FTP), Hypertext.
Networking consideration:
cost, security, management, expandability,
interconnectivity, wired vs wireless
Network Configuration:
Types: Multi-user; client server, centralised vs.
distributed system, peer to peer.
Network Security:
Firewalls.
6. explore data strategies for large Flat file storage, Relational databases;
scale systems. Platforms to include (MYSQL, SQL Server);
Primary keys, secondary keys, foreign keys, and
candidate keys.
To facilitate students’ attainment of the objectives of this Module, teachers are advised to engage
students in the teaching and learning activity below.
1. Divide class into groups and have each group conduct research on the functions of one type of
operating system with respect to convenience, efficiency, and the ability to evolve. Each group
will then be required to present a report to the class. Students should be encouraged to gather
current information from various sources such as the Internet, computer magazines, books and
by interviewing computer professionals.
2. Allow students to use virtualisation software such as VirtualBox to install operating systems,
and databases.
4. Have students participate in a game such as Jeopardy which should be designed to assess their
knowledge of concepts covered in the Module. Students could compete in groups.
RESOURCES
Shelly, G., Ashman, T. and Vermaat, M. Discovering Computers, Boston: Thomson Course
Technology, 2014.
Silberschstz, Abraham, Galvin, Peter Operating System Concepts Essentials, 2nd Edition. John
Baer, and Gagne, Greg Wiley and Sons Inc. 2014.
Tanenbaum, A., & Bos, H Modern operating systems. Boston [u.a.]: Pearson, 2015.
Electronic resources
https://edu.gcfglobal.org/en/computerbasics/understanding-operating-systems/1/
http://www.cs.aucegypt.edu/~csci106k/Chapter1-Introduction%20to%20Computer.pdf
http://www.cs.nthu.edu.tw/~ychung/slides/CSC3150/Abraham-Silberschatz-Operating-System-
Concepts---9th2012.12.pdf
https://learninghub.cxc.org/
Each Unit of the syllabus will be assessed separately. The scheme of assessment for each Unit will be
the same. Candidate’s performance on each Unit will be reported as an overall grade and a grade on
each Module of the Unit. The assessment will comprise two components, one external and one
internal.
Paper 031
Candidates are expected to choose a problem for which a software solution is appropriate and create
an algorithm for the solution using sequencing, selection, assignments, iteration (bounded and
unbounded). They should represent their algorithms using any combination of narrative, flow charts
and pseudocode. Candidates are expected to implement the algorithm in C using arrays with no less
than five functions and create a test plan.
Candidates are expected to choose a problem for which a software solution exists and then develop
the software using software engineering techniques. In particular, they are expected to demonstrate
the tools and techniques used in the analysis of the software to be developed. They are then expected
to design, code, and test their software using appropriate techniques.
Paper 032
Private candidates are required to write the Paper 032 an Alternative Paper to the School-Based
Assessment. The Paper 032 will be a case study and questions.
A School-Based Assessment Record Sheet will be sent each year to schools submitting students for the
examinations.
The School-Based Assessment Record Sheets are also available online via the CXC®’s website
https://www.cxc.org/. All School-Based Assessment Record of marks and sample of projects must be
Copies of the students’ submissions must be retained by the school until three months after publication
by CXC® of the examination results.
ASSESSMENT DETAILS
External Assessment
The external assessment consists of two written papers. They are externally set and externally
assessed. Together the Paper01 and Paper 02 contribute 80 per cent of the final mark.
The paper will consist of 45 multiple-choice items, 15 from each Module. All questions are
compulsory
2. Syllabus Coverage
Knowledge of the entire Syllabus is required. The paper will assess the candidate’s
knowledge across the breadth of the Syllabus.
3. Mark Allocation
The paper is worth 45 marks, with each question being allocated 1 mark.
4. Question Type
Questions may be presented using diagrams, data, graphs, prose or other stimulus material.
This paper consists of six questions, two from each Module, arranged in three sections.
Candidates are required to do all questions in each section.
2. Mark Allocation
Each question may present a situation related to a specific topic in the syllabus and consists of
three or four sub- questions. The required responses to a sub-question may range in length.
4. Award of marks
Marks will be awarded for knowledge and comprehension, application and analysis, and
synthesis and evaluation.
This paper consists of a Case Study and structured questions, which cover each Module,
arranged in sections. Candidates are required to do all questions in each section.
2. Mark Allocation
3. Question Type
Each question may present a situation related to a specific topic in the syllabus and consists of
three or four sub- questions. The required responses to a sub-question may range in length.
4. Award of marks
Marks will be awarded for knowledge and comprehension, application and analysis , and
synthesis and evaluation.
School-Based Assessment is an integral part of student assessment in the course covered by this
syllabus. It is intended to assist students in acquiring certain knowledge, skills and attitudes that are
associated with the subject. The activities for the School-Based Assessment are linked to the syllabus
and should form part of the learning activities to enable the students to achieve the objectives of the
syllabus. Students are encouraged to work in groups.
During the course of study for the subject, students obtain marks for the competence they develop
and demonstrate in undertaking their School-Based Assessment assignments. These marks contribute
to the final marks and grades that are awarded to students for their performance in the examination.
The guidelines provided in this syllabus for selecting appropriate tasks are intended to assist teachers
and students in selecting assignments that are valid for the purpose of School-Based Assessment. The
guidelines provided for the assessment of these assignments are intended to assist teachers in
awarding marks that are reliable estimates of the achievement of students in the School-Based
Assessment component of the course. In order to ensure that the scores awarded by the teachers are
not out of line with the CXC® standards, the Council undertakes the moderation of a sample of the
School-Based Assessment assignments marked by each teacher.
The Caribbean Examinations Council seeks to ensure that the School-Based Assessment scores are
valid and reliable estimates of accomplishment. The guidelines provided in this syllabus are intended
to assist in doing so.
Candidates’ total School-Based Assessment mark for any Unit should be divided in three and allocated
to each Module equally. Students are encouraged to work in small groups to complete the SBA.
Fractional marks should not be awarded. Wherever the Unit mark is not divisible by three, then:
(b) when the remainder is 2, one of the marks should be allocated to Module 2 and the
other mark to Module 3.
Paper 031
(a) develop candidates’ personal insights into the fundamentals of Computer science;
and,
(b) provide opportunities for all candidates to show, with confidence, that they have
mastered the Syllabus.
2. Requirements
Candidates are expected to choose a problem for which a software solution is appropriate and
create algorithms for the solution using sequencing, selection, assignments, and iteration
(bounded and unbounded). They should represent their algorithms using narrative format and
either flow charts or pseudocode. Candidates are expected to implement their algorithms as
C programs using arrays with no less than five functions and using at least one file. They must
also create a test plan that is used to test their implemented programs for correctness.
(a) The activities related to Project work should be integrated into the course so as to
enable candidates to learn and practise the skills of undertaking a successful project.
(c) Class time should also be allocated for discussion between teacher and students, and
student and student.
4. Management of Project
(a) Planning
An early start to planning project work is highly recommended and the schedule of
the dates for submission should be developed by teachers and candidates.
(b) Length
The length of the report of the project should not exceed 1500 words excluding
diagrams, graphs, tables and bibliography.
(c) Guidance
Even if the SBA is completed in groups, each candidate should know the requirements
of the project and its assessment process.
Although candidates may consult with resource persons besides the teacher the
candidates’ submission should be their own work.
Candidates are not expected to work on their own. The teacher is expected to give
appropriate guidance at all stages of project work, for example, chapters to read,
alternative procedures to follow and other sources of information.
(d) Authenticity
Teachers are required to ensure that all projects are the candidates’ work.
(ii) ask candidates to describe procedures used and summarise findings either
orally or written; and,
General
It is recommended that candidates be provided with the assessment criteria before commencing
the project.
2. For each component, the aim is to find the level of achievement reached by candidates.
The project will be graded out of a total of 60 marks and marks will be allocated to each task as outlined
below. Candidates will be awarded marks for communicating information in a logical way using correct
grammar. These marks are awarded under Task 5 below.
2. Design [21]
• Algorithms expressed as flow charts or pseudocode (6)
- Flow chart/Pseudocode is logical, easy to follow and is an 5-6
accurate description of a solution using the appropriate
symbols or algorithmic structures
- Flow chart/Pseudocode is organised, easy to follow for the 3-4
most part, and is a clear description of a solution using the
appropriate symbols or algorithmic structures
- Flow chart/Pseudocode is not well organised, and description 1-2
of solution lacks clarity
5. Documentation [5]
• Technical Documentation (3)
- Presents a System Architecture that shows clearly defined 2
inputs, outputs, processing and storage points
- OR System architecture is not clearly defined 1
- Guidelines for updating programs and data as the programme 1
is used over an extended period of time
TOTAL 60
(a) develop candidates’ personal insights into further topics in Computer Science; and,
(b) provide opportunities for all candidates to show, with confidence, that they have
mastered the syllabus.
2. Requirements
Candidates are expected to choose a problem for which a software solution exists and then
develop the software using software engineering techniques. In particular, candidates are
expected to demonstrate appropriate choice of the tools and techniques used in the analysis
of the software to be developed. They are then expected to design, code, and test their
software using appropriate techniques.
The following are examples of the kinds of projects that students can develop for the School-
Based Assessment:
(a) The activities related to Project work should be integrated into the course so as to
enable candidates to learn and practise the skills of undertaking a successful project.
(b) Some time in class should be allocated for general discussion of project work. For
example, discussion of how data should be collected, how data should be analysed
and how data should be presented.
(c) Class time should also be allocated for discussion between teacher and students, and
student and student.
4. Management of Project
(a) Planning
An early start to planning project work is highly recommended and the schedule of
the dates for submission should be developed by teachers and candidates.
(b) Length
The length of the report of the project should not exceed 1500 words excluding
diagrams, graphs, tables and bibliography.
(c) Guidance
Even if the SBA is completed in groups, each candidate should know the requirements
of the project and its assessment process.
Although candidates may consult with resource persons besides the teacher the
candidate’s submission should be his or her own work.
Candidates are not expected to work on their own. The teacher is expected to give
appropriate guidance at all stages of project work, for example, chapters to read,
alternative procedures to follow and other sources of information.
(d) Authenticity
Teachers are required to ensure that all projects are the candidates’ work.
(ii) ask candidates to describe procedures used and summarise findings either
orally or written; and,
General
It is recommended that candidates be provided with the assessment criteria before commencing
the project.
2. For each component, the aim is to find the level of achievement reached by the candidates.
The project will be graded out of a total of 60 marks and marks will be allocated to each task as outlined
below. Candidates will be awarded a total of 5 marks for communicating information in a logical way
using correct grammar. The marks are awarded as shown in the mark scheme below.
TOTAL 60
CAPE® candidates may reuse any moderated SBA score within a two-year period. In order to assist
candidates in making decisions about whether or not to reuse a moderated SBA score, the Council will
continue to indicate on the preliminary results if a candidate’s moderated SBA score is less than 50 per
cent in a particular Unit. Candidates reusing SBA scores should register as “Resit candidates” and must
provide the previous candidate number when registering.
Resit candidates must be entered through a school, approved educational institution or the local
Registrar’s office.
Weighting 30 30 30 90
Paper 02
Essay
(2 hours 30 minutes) 30 30 30 90 50
define state concisely the meaning of a word or This should include the
term defining equation/formula
where relevant.
design plan and present with appropriate Where hypotheses are stated
practical detail or when tests are to be
conducted, possible outcomes
should be clearly stated and/or
the way in which data will be
analysed and presented.
evaluate weigh evidence and make judgements The use of logical supporting
based on given criteria reasons for a particular point of
view is more important than
the view held; usually both
sides of an argument should be
considered.
record write an accurate description of the full This includes the values for any
range of observations made during a given variable being investigated;
procedure where appropriate, recorded
data may be depicted in graphs,
histograms or tables.
COMPUTER SCIENCE
Unit 1 Paper 01
Unit 1 Paper 02
Unit 1 Paper 032
Unit 2 Paper 01
Unit 2 Paper 02
Unit 2 Paper 032
TEST CODE 02115010
SPEC 2021/02115010
CARIBBEAN E XAM I NAT I O N S COUNCIL
CARIBBEAN ADVANCED PROFICIENCY EXAMINATION®
COMPUTER SCIENCE
SPECIMEN PAPER
UNIT 1 – Paper 01
1 hour 30 minutes
1. This test consists of 45 items. You will have 1 hour and 30 minutes to answer them.
3. Do not be concerned that the answer sheet provides spaces for more answers than there are items
in this test.
4. Each item in this test has four suggested answers lettered (A), (B), (C), (D). Read each item
you are about to answer and decide which choice is best.
5. On your answer sheet, find the number which corresponds to your item and shade the space
having the same letter as the answer you have chosen. Look at the sample item below.
Sample Item
(A) 1 A B C D
(B) 2
(C) 3
(D) 8
The best answer to this item is “3”, so (C) has been shaded.
6. If you want to change your answer, erase it completely before you fill in your new choice.
7. When you are told to begin, turn the page and work as quickly and as carefully as you can. If
you cannot answer an item, go on to the next one. You may return to that item later.
Items 1–2 refer to the following binary string 4. Which of the following descriptions BEST
sequence. suits the function of cache memory?
3. What is the logical expression implemented 6. What is the purpose of the program counter
in the following circuit? in a microcomputer?
(A) ROM
(B) EEPROM
(C) RAM
(D) EPROM
8. Which of the following gives the slowest 11. Which of the following statements about
access when retrieving data? flip-flops are true?
(D) A B A NAND B
0 0 0 13. Which of the components coordinates the
0 1 0 saving of a file to a hard drive?
1 0 0
1 1 1
14. Which of the following type of computers
is BEST suited for a weather application at
10. Which of the following BEST defines the the National Hurricane Center in Florida,
term ‘clock speed’? USA?
16. Which of the following can be used to Items 17–18 refer to the following algorithm.
represent an algorithm graphically?
Num = 5
(A) Data flow diagrams For I = 1 to Num do
(B) HIPO charts Print I *2
(C) GANTT charts EndFor
(D) Flow charts
17. This algorithm is an example of
(A) selection
(B) recursion
(C) unbounded iteration
(D) bounded iteration
(A) 11
(B) 1 2 3 4 5
(C) 2 4 6 8 10
(D) I*2 I*2 I*2 I*2 I*2
19.
Which of the following represent(s) the 22. An assigment statement is used to
properties of a well-designed algorithm?
(A) debug an algorithm
I. Clearly defined and unambiguous (B) terminate an algorithm
steps (C) perform input in an algorithm
II. Finite number of steps (D) set a variable to take the value of
III. Gives a general solution to the an expression
problem
Items 25–26 refer to the following algo- Item 28 refers to the following algorithm.
rithm.
if a == b then
I. I=1 print (“Equal)
II. While I < > 12 do else if a > b then
III. product = I * I print (“A is larger”)
IV. print (product) else
V. I=I+1 print (“B is larger”)
VI. Endwhile End if
25. The algorithm above BEST illustrates an 28. What is the output generated by the
example of using algorithm if a is 15 and b is 22?
(A) 731
(B) 7331
(C) 137
(D) 1337
Item 30 refers to the following symbol. 32. Which of the following variable declarations
is valid in C?
int j = 1;
while (j < 8) {
printf(“%d”, num [j]);
j = j * 2;
(A) 20 30 40 50 60 70 80 90
(B) 10 30 50 90
(C) 20 30 50
(D) 20 30 50 90
35. Which of the following is NOT a valid 38. Which of the following is NOT a numeric
identifier for a variable? data type?
36. What is the error in the following C pro- 39. Which of the following programs translates
gram which is intended to print the string all program instructions at one time and
constant ‘C programming is fun’? produces a stand-alone object program that
can be executed on its own?
#include <stdio.h>
{printf(“C programming is fun”); } (A) A generator
(B) A compiler
(A) The brackets ( and ) should be on (C) An assembler
different lines. (D) An interpreter
(B) The function main is missing.
(C) The braces { and } should be on
different lines. 40. Given a variable ‘num’ declared as follows:
(D) Single quotation marks ‘and’ should double num;
be used.
Which of the following statements will
correctly read a value entered by a user into
37. You are given the following C declaration ‘num’?
Item 42 is based on the following C program. 44. Which of the BEST ‘data type’ in C allows
a programmer to use a set of named integer
1. #include <stdio.h> constants?
2. void main (void) {
3. int n; (A) Char
4. FILE *fp; (B) Struct
5. fp = fopen (“\\mh.dat”, “r”); (C) Array
6. scanf (fp, “%d”, &n); (D) Enum
printf (“n is %d”, n);
7. }
Item 45 refers to the following code?
Content of “mh.dat”
int a, b, c;
4 5 a = 1;
for (i = 1; i < 5; 1 + +)
a = a * i;
42. Which of the following is true?
b = a * 5;
(A) There is a syntax error in line 5.
45. What is the value of a after execution of
(B) There is a syntax error in line 6.
the code?
(C) There are no syntax errors and the
program prints 4.
(A) 5
(D) There are no syntax errors and the
(B) 8
program prints 4 5.
(C) 24
(D) 120
43. The method of manually stepping through
a program without the use of a computer
and recording the values of variables as they
change is BEST described as
(A) tracing
(B) processing
(C) syntax analysis
(D) semantic analysis
END OF TEST
IF YOU FINISH BEFORE TIME IS CALLED, CHECK YOUR WORK ON THIS TEST.
02115010/CAPE 2021/SPEC
CARIBBEAN EXAMINATIONS COUNCIL
COMPUTER SCIENCE
SPECIMEN PAPER
UNIT 1 – Paper 02
2 hours 30 minutes
4. If you need to rewrite any answer and there is not enough space to do so on the
original page, you must use the extra lined page(s) provided at the back of this
booklet. Remember to draw a line through your original answer.
5. If you use the extra page(s) you MUST write the question number clearly in
the box provided at the top of the extra page(s) and, where relevant, include
the question part beside the answer.
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
SECTION A
[5 marks]
(b) Construct the truth table for the following circuit which is a combination of basic logic
gates.
[7 marks]
.............................................................................................................................................
..............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
..............................................................................................................................................
.............................................................................................................................................
..............................................................................................................................................
[3 marks]
Total 15 marks
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
2. (a) Differentiate between the following items as they pertain to computer systems.
.................................................................................................................................
................................................................................................................................
................................................................................................................................
..............................................................................................................................
[2 marks]
.................................................................................................................................
................................................................................................................................
................................................................................................................................
................................................................................................................................
[2 marks]
(b) (i) State what is meant by the ‘instruction set’ of a central processing unit (CPU).
.................................................................................................................................
................................................................................................................................
................................................................................................................................
................................................................................................................................
[1 mark]
(ii) Briefly describe TWO types of instructions that are typically included in an instruction
set.
................................................................................................................................
....................................................................................................................................
.................................................................................................................................
....................................................................................................................................
....................................................................................................................................
....................................................................................................................................
.................................................................................................................................
....................................................................................................................................
[4 marks]
(c) Explain how the ‘fetch’, ‘decode’, ‘execute’ cycle works in relation to the execution of an
instruction by the CPU?
............................................................................................................................................
.............................................................................................................................................
............................................................................................................................................
.............................................................................................................................................
............................................................................................................................................
.............................................................................................................................................
............................................................................................................................................
.............................................................................................................................................
[6 marks]
Total 15 marks
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
SECTION B
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
[2 marks]
(b) Structured algorithms and programs are designed using three basic control constructs. State
ALL three constructs.
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
[3 marks]
(c) A secondary school is conducting a survey on the popularity of certain colours. Students are
asked to vote for any of four choices: red, blue, green, none. If red, blue or green is not the
favourite, students vote for ‘none’.
(i) number of students who voted for EACH of the colours; red, blue, green
(ii) TOTAL number of students who voted for red, blue and green.
Assume that on the day of the survey, 150 students are present. Also assume that all votes are
valid.
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
[10 marks]
Total 15 marks
begin
prompt for numDays
read numDays
set day to 1
set totalComm to 0
while day <= numDays do
read numItemsSold
if numItemsSold < 500 then
comm = numItemsSold * 4
else
comm = numItemsSold * 5
endif
totalComm = totalComm + comm
print comm
add 1 to day
endwhile
print numDays, totalComm
stop
[12 marks]
GO ON TO THE NEXT PAGE
02115021/CAPE 2021/SPEC
‘‘*’’Barcode Area”*”
Sequential Bar Code
-9-
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
(b) An algorithm is shown below.
read j
sum = 0
while j < 6 do
sum = sum + j
print j
read j
endwhile
print ‘sum =’, sum
What would the algorithm print given the line of input data below?
3 2 1 5 7 4
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
[3 marks]
Total 15 marks
SECTION C
PROGRAMMING
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
[4 marks]
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
[6 marks]
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
(c) (i) A grocer needs to store some products. Each product has an ID (integer), a quan-
tity in stock (integer) and a price (floating point).
Write a declaration for a struct productRec that can store the record for each product.
................................................................................................................................
................................................................................................................................
................................................................................................................................
................................................................................................................................
................................................................................................................................
...............................................................................................................................
[2 marks]
(ii) Assume that the two productRec items, Item3 and Item4, are already loaded with
data. Write a code to exchange the values in Item3 and Item4.
................................................................................................................................
................................................................................................................................
................................................................................................................................
................................................................................................................................
................................................................................................................................
................................................................................................................................
[3 marks]
Total 15 marks
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
[2 marks]
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
integers. Write a fragment of C code to merge the positive integers in array P with those in
array Q to create a new array R, with the order of the elements of P and Q being reversed
in the new array. Show all relevant declarations, and assume that P and Q are already
loaded with integers.
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
[13 marks]
Total 15 marks
END OF TEST
IF YOU FINISH BEFORE TIME IS CALLED, CHECK YOUR WORK ON THIS TEST.
02115020/CAPE 2021/SPEC
‘‘*’’Barcode Area”*”
Sequential Bar Code
- 14 -
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
EXTRA SPACE
If you use this extra page, you MUST write the question number clearly in the box provided.
Question No.
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
02115020/CAPE 2021/SPEC
‘‘*’’Barcode Area”*”
Sequential Bar Code
- 15 -
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
EXTRA SPACE
If you use this extra page, you MUST write the question number clearly in the box provided.
Question No.
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
02115020/CAPE 2021/SPEC
‘‘*’’Barcode Area”*”
Sequential Bar Code
- 16 -
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
EXTRA SPACE
If you use this extra page, you MUST write the question number clearly in the box provided.
Question No.
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
02115020/CAPE 2021/SPEC
‘‘*’’Barcode Area”*”
Sequential Bar Code
- 17 -
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
EXTRA SPACE
If you use this extra page, you MUST write the question number clearly in the box provided.
Question No.
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
02115020/CAPE 2021/SPEC
‘‘*’’Barcode Area”*”
Sequential Bar Code
02115020/KMS/CAPE SPEC/2021
COMPUTER SCIENCE
UNIT 1 - PAPER 02
02115020 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 1 – Paper 02
KEY AND MARK SCHEME
SECTION A
Question Key
1.
(a)
[5 marks]
Input 0 1 mark
Input 1 1 mark
Selection line 1 mark
Output 1 mark
Block diagram looks OK overall 1 mark
(b)
A B C D E F Z [7 marks]
0 0 1 1 0 0 0
0 1 1 0 1 0 1
1 0 0 1 0 1 1
1 1 0 0 0 0 0
2 marks input
1 mark each
5 output
Sign bit = 0
Mantissa = 10110
Exponent = 011 = 3 (1)
TOTAL 15 marks
3
02115020 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 1 – Paper 02
KEY AND MARK SCHEME
Question 2
(c) Fetch – Instruction is obtained from physical memory (1) and sent
to a register (1).
TOTAL 15 marks
4
02115020 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 1 – Paper 02
KEY AND MARK SCHEME
SECTION B
Question 3
(b) Sequential (1):Steps are performed in a strictly sequential manner, each step
executed exactly once (1).
[3 marks]
input choice 1
if choice = ‘red’ then 1
rCount = rCount + 1
else if choice = ‘blue; then 1
bCount = bCount + 1
else if choice =‘green’ then 1
gCount = gCount + 1
else nCount = nCount + 1 {Assumes all choices are valid} 1
end for
[10 marks]
Total 15 marks
5
02115020 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 1 – Paper 02
KEY AND MARK SCHEME
Question 4
(a)
[12 marks]
6
02115020 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 1 – Paper 02
KEY AND MARK SCHEME
Question 4 cont’d
(b)
3 2 1 sum = 6
2 marks 1 mark
[3 marks]
Total 15 marks
7
02115020 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 1 – Paper 02
KEY AND MARK SCHEME
SECTION C
PROGRAMMING
Question 5
[2 x 2 marks]
[4 marks]
[6 marks]
02115020 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 1 – Paper 02
KEY AND MARK SCHEME
[3 marks]
Total 15 marks
9
02115020 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 1 – Paper 02
KEY AND MARK SCHEME
Question 6
(b) //declarations
int i = m - 1; //elements of array P. They can also start
at 0, but the loop would be different
int j = n -1; //elements of array Q. They can also start
at 0, but the loop would be different
int k = 0; //elements of array R 3 marks
[13 marks]
Total 15 marks
CARIBBEAN E XAM I NAT I O N S COUNCIL
TEST CODE 0 2 1 1 5 0 3 2
PROFICIENCY ADVANCED
REGISTRATION NUMBER
SCHOOL/CENTRE NUMBER
NAME OF SCHOOL/CENTRE
DATE OF BIRTH D D M M Y Y Y Y
‘‘*’’Barcode Area”*”
Current Bar Code
SIGNATURE __________________________________________________
‘‘*’’Barcode Area”*”
TEST CODE 02115032
SPEC 2021/02115032
CARIBBEAN E XAM I NAT I O N S COUNCIL
COMPUTER SCIENCE
SPECIMEN PAPER
2 hours
5. If you need to re-write any answer and there is not enough space to do so on
the original page, there are two extra pages provided at the back of this booklet.
Remember to draw a line through your original answer and correctly number
your new answer in the box provided.
6. If you use extra pages you MUST write your registration number and question
number clearly in the boxes provided at the top of EVERY extra page.
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
CASE STUDY
A local community college wishes to automate the course registration process whereby students register
to undertake courses that are part of their degree programme. The college is seeking your assistance in
developing a user-friendly course registration system that allows students to register for up to three courses.
The system will present a menu from which students would be able to view all courses, register for a course
or de-register. To register, students would select the corresponding menu option and enter the course ID.
The system would use the master course file to show details such as course ID, course name, lecturer,
number of students already registered and the maximum number of students allowed to register. If a space
is available, a student would input his/her student identification number to register for the selected course.
The relevant system files would then be updated and a message sent to the student indicating whether the
course registration was successful.
Identification of Specifications
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
[5 marks]
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
[3 marks]
3. (a) Write the structure of the master course text file. Include all the fields.
............................................................................................................................................
............................................................................................................................................
.............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
[3 marks]
(b) Show sample contents of the master course text file using THREE records.
............................................................................................................................................
.............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
[2 marks]
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
4. Using the fields identified in Question 3 (a) and the following functions
Design an algorithm (flow chart/pseudocode) that would provide a solution for the function
registerCourse, which registers a student for a course.
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
[15 marks]
GO ON TO THE NEXT PAGE
02115032/CAPE 2021/SPEC
‘‘*’’Barcode Area”*”
Sequential Bar Code
-6-
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
Write and document the C code for the algorithm in Question 4. Assume all variables are already
declared.
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
[21 marks]
GO ON TO THE NEXT PAGE
02115032/CAPE 2021/SPEC
‘‘*’’Barcode Area”*”
Sequential Bar Code
-7-
6. Trace Table
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
(a) The following code finds and displays the course with the highest number of registered
students. Complete the trace table. Assume that the maximum registration for each
course is 25 students.
courseID = “ ”
noRegistered= 0
highestNum= 0
courseTally = 0
maxCourseID= “ ”
MF < > EOF noReg CourseTally CourseID noRegistered> highestNum maxCourseID Display
highestNum
0 0 - 0 -
15 1 Math01
5 2 Eng03
25 3 Span01
[5 marks]
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
7. Draw the hierarchy chart for the program given that the main module for the program will display the
menu as shown below. Assume that each menu option will make a call to a function.
COURSE REGISTRATION
1. View courses
2. Register for a course
3. De-register
4. Exit
[6 marks]
Total 60 marks
END OF TEST
IF YOU FINISH BEFORE TIME IS CALLED, CHECK YOUR WORK ON THIS TEST.
02115032/CAPE 2021/SPEC
‘‘*’’Barcode Area”*”
Sequential Bar Code
-9-
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
EXTRA SPACE
If you use this extra page, you MUST write the question number clearly in the box provided.
Question No.
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
02115032/CAPE 2021/SPEC
‘‘*’’Barcode Area”*”
Sequential Bar Code
- 10 -
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
EXTRA SPACE
If you use this extra page, you MUST write the question number clearly in the box provided.
Question No.
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
021115032/CAPE 2021/SPEC
‘‘*’’Barcode Area”*”
Sequential Bar Code
02115032/KMS/CAPE SPEC/2021
COMPUTER SCIENCE
COMPUTER SCIENCE
UNIT 1 – Paper 032
KEY AND MARK SCHEME
CASE STUDY
The system will present a menu from which the student would be able to
view all courses, register for a course or de-register. To register, the
student should select the corresponding menu option and enter the course
ID. The system would use the master course file to show details such
as course ID, course name, lecturer, number of students already
registered and maximum number of participants allowed to register. If a
space is available, the student should input his/her student
identification number to register for the selected course. The relevant
system files would then be updated and a message sent to the student
indicating whether the course registration was successful.
02115032 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 1 – Paper 032
KEY AND MARK SCHEME
(Any 3 * 1)
[3 marks]
02115032 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 1 – Paper 032
KEY AND MARK SCHEME
3. (a) Write the structure of the Master Course text file. Include
all the fields.
Master Course file (course ID, course name, lecturer,
maximum number of participants, number of candidates
registered)
3 marks for if Structure name and 4 or more fields included
2 marks for no Structure name and 4 or more fields included
1 mark for Structure name and less than 3 fields included
[3 marks]
(b) Show sample contents of the master Course text file using
THREE records.
[2 marks]
02115032 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 1 – Paper 032
KEY AND MARK SCHEME
Pseudocode
begin
enter courseID.
// check master course file and return course information
Call function findCourse.
Output course information
//Check for available space in course
If course space < maximum // 1 mark for IF-THEN-ELSE
Then UpdateCourse (to enter StudentID to course)
// update number of students registered for course)
updateMasterFile
Update numberOfCourses
Output ‘successful registration’
Else
Output ‘course full’
If numberOfCourses = 3 // 1 mark for IF-THEN-ELSE
Then output message
Else
loop to enter courseID search for another course
end
02115032 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 1 – Paper 032
KEY AND MARK SCHEME
Input CourseID 1
findCourse – use CourseID to check the 1
master course file and
output course course information 1
If available space, 2 (1 IF-THEN-ELSE; 1 condition)
(enter studentID)
Then updateCourse (course ID and 1
studentID to update the course file)
updateMasterFile - update number of 1
students registered for course in
master course file.
Update numberOfCourses 1
Display message on successful 1
registration.
Else If course is full 2 (1 IF-THEN-ELSE; 1 condition)
Then display ‘class full’ 1
Loop to register for a maximum of three 2
courses.
Correct indentation or correct symbols 1
15
(15 marks)
02115032 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 1 – Paper 032
KEY AND MARK SCHEME
FUNCTION registerCourse()
BEGIN
count = 0 // initializing
variables
[1 mark]
choice = ”N”
DO // for
looping appropriately (1 mark)
PRINT “Enter course ID to register”
READ courseID // reading course ID [1 mark]
Course = findCourse(courseID) // call function[1 mark]
noRegistered = Course.noRegistered
maxParticipants = Course.maxParticipants
IF noRegistered < maxParticipants THEN // use of IF
statements (1 mark), condition [1 mark]
PRINT "Enter student ID"
READ studID // reading student ID
[1 mark]
noRegistered = noRegistered + 1 // increment the
students registered [1 mark]
count = count + 1 // incrementing the course
counter (1 mark)
updateCourse(courseID, studID) // function call
[1 mark]
02115032 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 1 – Paper 032
KEY AND MARK SCHEME
(21 marks)
02115032 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 1 – Paper 032
KEY AND MARK SCHEME
void registerCourse()
{
count = 0;
choice = ‘N’; // or strcpy(choice, "No”);
do {
printf("Enter course ID to register: ");
scanf("%s", courseID);
Course = findCourse(courseID);
noRegistered = Course.noRegistered;
maxParticipants = Course.maxParticipants;
if (noRegistered < maxParticipants)
{
printf("Enter student ID");
scanf("%s", studID);
noRegistered = noRegistered + 1;
count = count + 1;
updateCourse(courseID, studID);
updateMasterFile(courseID, noRegistered);
printf("Successful Registration for course %s, %s",
Course.Name, courseID);
}
else
printf("Sorry, course is full");
printf(“ Would you like to register for another course
(Y/N)”);
scanf("%c", &choice);
02115032 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 1 – Paper 032
KEY AND MARK SCHEME
Documentation (3 marks)
1 mark - comments
02115032 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 1 – Paper 032
KEY AND MARK SCHEME
6. The following code finds and displays the course with the highest
number of registered students. Complete the trace table. Assume
that the maximum registration of each course is 25 students.
courseID = “ ”
noRegistered= 0
highestNum= 0
courseTally = 0
maxCourseID= “ ”
WHILE MASTERCOURSE <> EOF DO
noRegistered = MASTERCOURSE_RECORD.noRegistered
courseID = MASTERCOURSE_RECORD.courseID
IF noRegistered > highestNum THEN
highestNum = noRegistered
maxCourseID = courseID
END IF
courseTally = courseTally + 1
NEXT MASTERCOURSE_RECORD
END WHILE
Print CourseTally, highestNum, maxCourseID
02115032 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 1 – Paper 032
KEY AND MARK SCHEME
0 0 0
T 5 2 Eng13 False
F 3,25,Span01
(5 marks)
02115032 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 1 – Paper 032
KEY AND MARK SCHEME
Documentation [6 marks]
7 Draw the hierarchy chart for the program given that the main
module for the program will display the menu as shown below.
Assume that each menu option will make a call to a function
COURSE REGISTRATION
1. View courses
2. Register for a course
3. De-Register
4. Exit
Total 60 marks
TEST CODE 02215010
SPEC 2021/02215010
CARIBBEAN E XAM I NAT I O N S COUNCIL
CARIBBEAN ADVANCED PROFICIENCY EXAMINATION®
COMPUTER SCIENCE
SPECIMEN PAPER
UNIT 2 – Paper 01
1 hour 30 minutes
1. This test consists of 45 items. You will have 1 hour and 30 minutes to answer them.
3. Do not be concerned that the answer sheet provides spaces for more answers than there are items
in this test.
4. Each item in this test has four suggested answers lettered (A), (B), (C), (D). Read each item
you are about to answer and decide which choice is best.
5. On your answer sheet, find the number which corresponds to your item and shade the space
having the same letter as the answer you have chosen. Look at the sample item below.
Sample Item
(A) 1 A B C D
(B) 2
(C) 3
(D) 8
The best answer to this item is “3”, so (C) has been shaded.
6. If you want to change your answer, erase it completely before you fill in your new choice.
7. When you are told to begin, turn the page and work as quickly and as carefully as you can. If
you cannot answer an item, go on to the next one. You may return to that item later.
02215010/CAPE 2021/SPEC
-2-
1. Which abstract structure would be Items 5–6 are based on the following one-
implemented by the system to handle print dimensional array.
requests from users?
15 45 23 52 21 53
(A) Queue 0 1 2 3 4 5
(B) Array
(C) Stack 5. How many swaps of distinct numberes are
(D) Linked list performed if the array is reordered using a
selection sort process?
2. An ADT is (A) 0
(B) 2
(A) the logical properties of data (C) 3
(B) a combination of data types within (D) 4
a record
(C) a combination of data object and
associated operations 6. Which of the following numbers maintain
(D) a list of variables their original positions in the array if a
selection sort process is used to reorder the
array?
3. Which ADT is BEST described as a LIFO
structure? (A) All of the numbers are moved to
different positions
(A) A variable (B) 15, 23, 53
(B) A pointer (C) 15 alone
(C) A queue (D) 15, 53
(D) A stack
7. Which of the following combinations is a
stack operation?
(A) A B C R D S F
(B) A B C R F S D
(C) A B C D R S F
(D) A B C D F R S
Item 8 refers to the statements about the Items 11–12 refer to the following diagram.
following array.
8 9 4 5 6 9 2 NULL
9. Which of the following is true for BOTH 13. A circular queue is implemented with
a linear search and a binary search? pointer front and rear. Assuming that the
locations range from 1 to 4, what would
(A) On average they search half the list. the queue look like after the following
(B) In the worst-case scenario they operations?
search the entire list. 1. Insert job 1
(C) They can be used for searching an 2. Insert job 2
ordered list. 3. Insert job 3
(D) They require that the list be 4. Print job 1
ordered. 5. Insert job 4
6. Print job 2
7. Insert job 5
10. The binary search is BEST described as
14. A stack is implemented using an array. A 15. A queue is implemented using a one-
pointer top indicates the position at the top dimensional array. Which of the following
of the stack. What would be the state of BEST describes the dequeue operation
the stack after the following operations? performed using the array?
(B)
Top Joanne
Howard
Elaine
(C)
Top Tom
Joanne
Elaine
(D)
Top Joanne
Elaine
GO ON TO THE NEXT PAGE
02215010/CAPE 2021/SPEC
-5-
Item 16 refers to the following scenario. 17. Which of the following is NOT an attribute
A doctor is assigned to one or more than of a well-engineered software product?
one patient on a specific ward. Attributes
of a patient include his/her patient ID and (A) Efficiency
information on his/her condition. The (B) Creativity
ward also has an ID. (C) Maintainability
(D) Appropriate documentation
16. Which of the ER diagrams below BEST
illustrates this information?
18. The MAIN goal of component testing is to
(A) reliability
(B) efficiency
(C) dependability
(D) acceptability
21. Which of the following is TRUE of 24. What are the TWO phases of the require-
the waterfall approach to the software ments engineering process (software speci-
development process? fication)?
I. Cascades from one phase of the (A) Feasibility study and user
process to another. and systems requirements
II. The following stage should not start documentation
before the previous has finished. (B) Feasbility study and production of
III. This approach caters to changing interface specification
user requirements. (C) Interface specification and data
structure specification
(A) I and II only (D) Sub-system testing and maintenance
(B) I and III only
(C) II and III only
(D) I, II and III 25. A feasibility study
I. Platform constraints
II. Reliability
III. Fault tolerance
(A) I and II only
(B) I and III only
(C) II and III only
(D) I, II and III
26. Which statement BEST describes the processing represented by the diagram?
(A) Create Invoice uses information from data store Customer Records and sends an Invoice
to Customer, and updates Product Records.
(B) A Customer requests an Invoice that is created by Create Invoice which in turn updates
Customer Records and Product Records.
(C) Create Invoice uses information from Customer Records and Product Records to produce
and send an Invoice to Customer.
(D) Create Invoice updates Customer Records and Product Records and sends an Invoice to
Customer.
27. Which of the following system models 28. Which of the following design processes
depict data transformation as data is pro- refers to the identification of subsystems
cessed? and their relationships?
29. Which of the following might NOT be 32. What kind of information is contained in a
output as a result of using a CASE tool? process control block?
(A) Fibre optic cables 34. Which of the following is NOT a process
(B) Coaxial cable state?
(C) Microwave
(D) Satellite (A) Completed
(B) Running
(C) Blocked
(D) Ready
35. Which of the following is NOT a method of 38. Which of the following is the BEST reason
securing files being transmitted on a network? for compressing a file?
42. Identify the items labelled X and Y 45. A running process initiates an input request
respectively. to get data from the keyboard. Which of the
following state transitions will take place
(A) Server and workstation when the data is made available?
(B) Workstation and node
(C) Server and hub (A) Ready to running
(D) Hub and node (B) Running to ready
(C) Blocked to ready
(D) Blocked to running
END OF TEST
IF YOU FINISH BEFORE TIME IS CALLED, CHECK YOUR WORK ON THIS TEST.
02215010/CAPE 2021/SPEC
CARIBBEAN EXAMINATIONS COUNCIL
COMPUTER SCIENCE
SPECIMEN PAPER
UNIT 2 – Paper 02
2 hours 30 minutes
4. If you need to rewrite any answer and there is not enough space to do so on the
original page, you must use the extra lined page(s) provided at the back of this
booklet. Remember to draw a line through your original answer.
5. If you use the extra page(s) you MUST write the question number clearly in
the box provided at the top of the extra page(s) and, where relevant, include
the question part beside the answer.
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
SECTION A
DATA STRUCTURES
.............................................................................................................................................
..............................................................................................................................................
.............................................................................................................................................
..............................................................................................................................................
[3 marks]
(b) A stack is required to store a set of characters. Assume that ‘top’ is global.
(i) Write a code to declare the variables that will be needed by the stack. Assume that
the stack size is 1000 characters.
.................................................................................................................................
.................................................................................................................................
.................................................................................................................................
.................................................................................................................................
[2 marks]
(ii) Write the function, using C code, that pushes a character, c, onto the stack. You
must cater for stack overflow.
.................................................................................................................................
.................................................................................................................................
.................................................................................................................................
.................................................................................................................................
.................................................................................................................................
.................................................................................................................................
[4 marks]
(iii) Write the function, using C code, that pops a character from the stack. You must cater
for stack underflow.
....................................................................................................................................
....................................................................................................................................
....................................................................................................................................
....................................................................................................................................
....................................................................................................................................
....................................................................................................................................
....................................................................................................................................
....................................................................................................................................
[6 marks]
Total 15 marks
2. (a) The following bubbleSort() function implements the bubble sort algorithm on an array of
integers.
....................................................................................................................................
....................................................................................................................................
....................................................................................................................................
[2 marks]
(ii) Explain carefully the process that occurs in the inner ‘for’ loop.
....................................................................................................................................
....................................................................................................................................
....................................................................................................................................
....................................................................................................................................
....................................................................................................................................
[3 marks]
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
(numItems−1).
....................................................................................................................................
....................................................................................................................................
[1 mark]
(b) Write C code which performs a linear search on an array called ‘num’ containing
100 elements. Your code must check if the key is present by accepting an integer key
‘key’ from the user.
.............................................................................................................................................
..............................................................................................................................................
.............................................................................................................................................
..............................................................................................................................................
.............................................................................................................................................
..............................................................................................................................................
.............................................................................................................................................
..............................................................................................................................................
.............................................................................................................................................
..............................................................................................................................................
.............................................................................................................................................
..............................................................................................................................................
[9 marks]
Total 15 marks
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
SECTION B
SOFTWARE ENGINEERING
3. (a) State ONE advantage and ONE disadvantage of the evolutionary approach to soft-
ware development.
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
[2 marks]
Draw a level one diagram DFD which demonstrates the operations taking place in the Order
Processing System.
[13 marks]
Total 15 marks
4. (a) State THREE important considerations when conducting a feasibility study to develop
an application.
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
[3 marks]
(b) A certain university has a number of colleges. Each college has one or more depart-
ments. A lecturer is hired by one or more departments. A department can teach many
courses and a course can be taught by one or more lecturers. The following informa-
tion is stored on a course: code (primary key), name, credit hours.
Draw an entity–relationship (ER) model for the scenario above.
[12 marks]
Total 15 marks
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
SECTION C
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
[4 marks]
(b) A user is running a game on a computer. Indicate what situation would cause the game process
to move from
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
[4 marks]
(c) A user is playing a game that accesses a small file on a disk to get a high score. The game
processor reads the file, gets the value and uses it in the process itself.
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
[4 marks]
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
[3 marks]
Total 15 marks
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
[4 marks]
(b) Select any TWO layers of the open system interconnection (OSI) model for computer com-
munication and describe the role EACH plays in data communication.
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
[4 marks]
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
(c) The following is a schema of a database for keeping track of Coronavirus test results in a
given country.
Using the schema above, write an SQL query that return the names and address of all positive
cases, where TestResult contains the values ‘Positive’ or ‘Negative’.
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
[7 marks]
(d) With the aid of a diagram, explain the role of a hub in a local area network.
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
[3 marks]
Total 15 marks
END OF TEST
IF YOU FINISH BEFORE TIME IS CALLED, CHECK YOUR WORK ON THIS TEST.
02215020/CAPE 2021/SPEC
‘‘*’’Barcode Area”*”
Sequential Bar Code
- 15 -
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
EXTRA SPACE
If you use this extra page, you MUST write the question number clearly in the box provided.
Question No.
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
02215020/CAPE 2021/SPEC
‘‘*’’Barcode Area”*”
Sequential Bar Code
- 16 -
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
EXTRA SPACE
If you use this extra page, you MUST write the question number clearly in the box provided.
Question No.
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
02215020/CAPE 2021/SPEC
‘‘*’’Barcode Area”*”
Sequential Bar Code
02215020/KMS/CAPE SPEC/2021
COMPUTER SCIENCE
UNIT 2 - PAPER 02
COMPUTER SCIENCE
UNIT 2 – Paper 02
KEY AND MARK SCHEME
SECTION A
DATA STRUCTURES
Question 1
(a)
An array can be used to store the elements (1). A top
pointer keeps track of the topmost elements of the stack
(1). When an element is added, top is incremented and
when an element is deleted, top is diverted (1).
[3 marks]
(b) (i) int top = (Candidates can use top = 0); (1)
char items [1000]; (1)
[2 marks]
{
(1)
if (top == 999)
printf (“Stack overflow.\n”);
else {
top++; (1)
items [top] = c; (1)
}
}
[4 marks]
char c = ʽ ʽ; (1)
if (top == -1) (1)
printf (“Stack empty.\n”);
else {
c = items [top]; (1)
top --; (1)
}
return c; (1)
} [6 marks]
Total 15 marks
3 02215020 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 2 – Paper 02
KEY AND MARK SCHEME
Question 2
(a) (i) The outer for loop is used to make numitems passes (1)
where each pass will result in one element of the array
being placed in its correct position.(1)
[2 marks]
[3 marks]
(iii) Each pass of the outer for loop places the one element in
its correct position (starting from the right). So, the
inner for loop only considers the unsorted elements which
go from 0 to numItems-i-1
)
[1 mark]
(b)
int x;
for (x = 0; x < 100; x++)
if (num [x] == key) {
printf(“%d found at location %d”, key, x);
break;
}
if (x == 100)
printf(“Key Not found\n”);
[9 marks]
Total 15 marks
4 02215020 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 2 – Paper 02
KEY AND MARK SCHEME
SECTION B
SOFTWARE ENGINEERING
Question 3
COMPUTER SCIENCE
UNIT 2 – Paper 02
KEY AND MARK SCHEME
(b)
Internal Order Form
Process 1
Customer Order Process 2
Acknowledgment Sales
Order details
Warehouse
Item amount details
Financial details
Financial details
Invoice INVENTORY
Dispatch Instrucitons
Invoice
Dispatch Instructions
Process 4
Accounts
Process 3
Dispatch Instructions
Dispatch
Invoice details
INVOICE
[13 marks]
Total 15 marks
6 02215020 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 2 – Paper 02
KEY AND MARK SCHEME
Question 4
COMPUTER SCIENCE
UNIT 2 – Paper 02
KEY AND MARK SCHEME
(b)
University
Contains
College
Contains
Department
Hires
code
Offers
credit
hours
8 02215020 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 2 – Paper 02
KEY AND MARK SCHEME
(12 marks)
Total 15 marks
9 02215020 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 2 – Paper 02
KEY AND MARK SCHEME
SECTION C
Question 5
Any 2 x 2 = 4 [4 marks]
COMPUTER SCIENCE
UNIT 2 – Paper 02
KEY AND MARK SCHEME
Total 15 marks
11 02215020 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 2 – Paper 02
KEY AND MARK SCHEME
Question 6
COMPUTER SCIENCE
UNIT 2 – Paper 02
KEY AND MARK SCHEME
Question 6 cont’d
(c)
[7 marks]
Total 15 marks
TEST CODE 02215032/SPEC
SPEC 2021/02215032
CARIBBEAN E XAM I NAT I O N S COUNCIL
COMPUTER SCIENCE
SPECIMEN PAPER
2 hours
5. If you need to rewrite any answer and there is not enough space to do so on the
original page, two extra pages are provided at the back of this booklet. Remember
to draw a line through your original answer and correctly number your new
answer in the box provided.
6. If you use extra pages you MUST write your registration number and question
number clearly in the boxes provided at the top of EVERY extra page.
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
Answer ALL questions.
CASE STUDY
A local community college wishes to automate the course management system to allow students to register
and pay for courses as part of their degree programme. A pre-registration process allows students to register
without any payment but still provides them with information concerning the payment needed. Actual
registration requires that payment be made at the time of registration.
At early registration, students must enter a course identification number for the course they wish to enter,
from a menu. The menu shows ALL the courses in the program along with the course identification
number, the registration limit and availability. Students will register and be given payment information
and the deadline for payment. They must make payments before the end of the actual registration period. A
student registering during the registration period is expected to pay the tuition at the point of registration.
The system is to inform students of the estimated tuition cost for all registered courses and the mandatory
ancillary fee of $5 500. The tuition cost per course is $10 500.
The system should allow students to view the list of available courses in a particular programme, register
for a maximum of three courses, given that the course limit has not been reached, and drop courses. A
message is to be sent to students regarding their approval status for the course. Information on the tuition
fees is updated by the billing department so that invoices can be generated. A lecturer for a particular
course is also able to view the list of registered students. If a student adds or drops a course before the
registration deadline has passed, the estimated tuition cost for the student should be updated.
Specification of Requirements
1. State THREE likely problems in the manual course registration processes that led to the proposal of
new system requirements.
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
[3 marks]
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
[3 marks]
..............................................................................................................................................
..............................................................................................................................................
[1 mark]
3. State THREE techniques that the system analyst’s team would have used to determine the require-
ments for the course management system.
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
[3 marks]
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
4. Students can register for several courses at the community college. Lecturers are assigned to one or
more courses and any student can enroll in a course.
Draw an entity–relationship (ER) diagram. On your diagram, show all relationships, primary keys
and cardinalities based on the statement above.
[15 marks]
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
Design Specifications
5. Identify the MOST appropriate interface design for the system in the case study. Justify your
response.
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
[2 marks]
6. Assuming that the registration data concerning a student is placed in a queue called EarlyRP, write a
pseudocode that will identify ALL students who have registered early for their courses and have paid
in full, and place these individuals in a queue called EarlyPaid. The students who have not paid or who
have not paid in full, should be placed in a queue called EarlyToBeProcessed. The data which is to be
placed in the queue EarlyRP is as follows:
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
[15 marks]
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
7. (a) Write a structure named oQueue which represents a queue. oQueue contains an array of 200
elements of type oStructure which stores the information below as well as an index to the head
and the tail.
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
[6 marks]
(b) Write an ENQUEUE function that will receive oQueue and oStructure as parameters as stated
in Part (a) above.
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
..............................................................................................................................................
[8 marks]
GO ON TO THE NEXT PAGE
02215032/CAPE 2021/SPEC
‘‘*’’Barcode Area”*”
Sequential Bar Code
-9-
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
8. Using information stored for the payment (EarlyRP) in Question 6, complete the table below for each
data type by giving an example of a variable and appropriate test data.
Real
[4 marks]
Total 60 marks
END OF TEST
IF YOU FINISH BEFORE TIME IS CALLED, CHECK YOUR WORK ON THIS TEST.
02215032/CAPE 2021/SPEC
‘‘*’’Barcode Area”*”
Sequential Bar Code
- 10 -
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
EXTRA SPACE
If you use this extra page, you MUST write the question number clearly in the box provided.
Question No.
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
...........................................................................................................................................................................
02215032/CAPE 2021/SPEC
‘‘*’’Barcode Area”*”
Sequential Bar Code
02215032/KMS/CAPE SPEC/2021
COMPUTER SCIENCE
02215032 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 2 – Paper 032
KEY AND MARK SCHEME
CASE STUDY
The system should allow students to view the list of available courses
in a particular programme, register for a maximum of three courses,
given that the course limit has not been reached, and drop courses.
A message is to be sent to students regarding their approval status
for the course. Information on the tuition fees is updated by the
billing department so that invoices can be generated. A lecturer for
a particular course is also able to view the list of registered
students. If a student adds or drops a course before the registration
deadline has passed, the estimated tuition cost for the student should
be updated.
3
02215032 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 2 – Paper 032
KEY AND MARK SCHEME
02215032 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 2 – Paper 032
KEY AND MARK SCHEME
3. State THREE techniques that the system analyst’s team would have
used to determine the requirements for the course management system.
● Review of existing documentation - reports, forms or descriptions
of procedures - to gather information about the current state of
the system
● Interviews with relevant users of the manual system - to gather
information about the current state of the system and to gather
opinions about the new system
● Observation and documentation of business processes - to gather
information about the current state of the system
● Questionnaires - to gather information about the current state of
the system and to gather opinions about the new system
● Reviewing other course management systems.
(Any 3 X 1)
[3 marks]
5
02215032 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 2 – Paper 032
KEY AND MARK SCHEME
02215032 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 2 – Paper 032
KEY AND MARK SCHEME
5. Identify the MOST appropriate interface design for the system in the
Case study. Justify your response.
BEGIN
02215032 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 2 – Paper 032
KEY AND MARK SCHEME
ENDIF
ELSE
IF EarlyToBeProcessed is not full THEN
Enqueue ( EarlyToBeProcessed, TempStruct)
ELSE
PRINT “This queue is full”
ENDIF
ENDIF
ENDWHILE
END
IF STATEMENT (checking for the early payment)- 2 marks (IF -2 and ELSE
- 1)
IF STATEMENT (checking for the queue is full - 2 marks (IF -2 and ELSE
- 1)
PRINT STATEMENTS 2 marks (two print statements - 1 mark each)
[15 marks]
8
02215032 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 2 – Paper 032
KEY AND MARK SCHEME
Example
// STRUCTURE OF QUEUE
typedef struct QUEUE{ // 1 mark
int head; // 1 mark
int tail; // 1 mark
oStructure queue [200]; // 1 mark correct data
type, 1 mark array
} oQueue; // 1 mark
[6 marks]
9
02215032 KMS/SPEC/2021
COMPUTER SCIENCE
UNIT 2 – Paper 032
KEY AND MARK SCHEME
[4 marks]
Total 60 marks
Caribbean Examinations Council
Prince Road, Pine Plantation Road,
St Michael BB11091
Tel: (246) 227 1700
Email: [email protected]