Scribd
Upload
8 views7 pages

8.1 Programming Concepts Model Answers

The document provides a series of model answers for programming-related questions, including algorithms and data structures. It outlines marking points for various tasks, such as declaring variables, finding maximum scores, and validating voter numbers. Each question is broken down into parts with specific criteria for scoring, totaling various marks for each section.

Uploaded by

pomidorovoo946
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
8 views7 pages

8.1 Programming Concepts Model Answers

The document provides a series of model answers for programming-related questions, including algorithms and data structures. It outlines marking points for various tasks, such as declaring variables, finding maximum scores, and validating voter numbers. Each question is broken down into parts with specific criteria for scoring, totaling various marks for each section.

Uploaded by

pomidorovoo946
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 7

Model Answers: Medium

a)

[Total: 4 marks]

B; [1 mark]

[Total: 1 mark]

C; [1 mark]

[Total: 1 mark]

4a

a) One mark for each correct line.

DECLARE X : STRING
DECLARE Y : INTEGER
DECLARE Z : INTEGER

[Total: 3 marks]
4b

b) One mark for storing string in X.

One mark for calling the function length.

One mark for using the correct parameter X.

One mark for using the substring function.

One mark for correct parameters.

One mark for outputting length and substring return values.

For example:
X ← "Programming is fun"
OUTPUT Length(X)
Y ← 16
Z ← 3
OUTPUT SubString(X,Y,Z)

[Total: 6 marks]

i) Maximum 5 marks in total for question part


Maximum 3 marks for algorithm

Description (max 3)
– set variable called HighestScore to zero and variable called BestName to dummy value
– loop 30 times to check each student’s total score in turn
– check student’s score against HighestScore
– if student’s score > HighestScore then
– ..... replace value in HighestScore by student’s score and store student’s name in BestName
– output BestName and HighestScore outside the loop

Sample algorithm (max 3):

HighestScore 0
BestName “xxxx” (1 mark)
FOR Count 1 TO 30
IF StudentTotalScore[Count] >
HighestScore (1 mark)
THEN
HighestScore
StudentTotalScore[Count]
BestName StudentName[Count] (1 mark)
ENDIF
NEXT Count (1 mark)
PRINT BestName, HighestScore (1 mark)

If algorithm or program code only, then maximum 3 marks

ii) comment on which student(s)’ name will be output; [1 mark]

e.g. The first student with the highest score will be output

[Total: 6 marks]

6a

a) marking points:

the way to find and print the largest value a 1 mark


the way to find and print the largest value b 1 mark
the way to find and print the largest value c 1 mark

sample algorithm:

INPUT a, b, c
IF a > b AND a > c THEN PRINT a (1 mark)
ELSE IF b > c THEN PRINT b (1 mark)
ELSE PRINT c (1 mark)

[Total: 3 marks]

6b

b) marking points:

loop construct 1 mark


check if number is an integer 1 mark
counting the number of integers input 1 mark
output count value (outside the loop) 1 mark
sample algorithm:

FOR x ← 1 TO 1000 (1 mark)


INPUT Number
Difference ← INT(number) –
(1 mark)
Number
IF Difference = 0 THEN Total ←
Total + 1 (1 mark)
NEXT x
PRINT total (1 mark)
(NOTE: alternative to lines 3 and 4:
IF INT(Number) = Number THEN Total
(2 marks) )
← Total + 1

[Total: 4 marks]

7a

i) Many correct answers. They must be meaningful and related to Task 1. The names are
examples only.

One mark per mark point

 Constant MaxCandidates
 Value 4
 Use The value of the maximum number of candidates for the election

ii) Many correct answers. They must be meaningful and related to Task 1. The names are
examples only.

One mark per mark point

 Variable NumberCandidates
 Use Storing the number of candidates in the election (for a tutor group)

 Array CandidateNames
 Use Storing the names of the candidates for the election

[Total: 7 marks]
7b

b) One mark per mark point (Max 4)

MP1 Change the value of the MaxCandidates constant/variable to 8


MP2 Change the input message to state the maximum number of candidates is 8 ...
MP3 ...how your program changed the input message
MP4 Change the loop limit to up to 8 ...
MP5 ...how your program changed the loop limit
MP6 Change the validation to allow input up to 8 ...
MP7 ...how your program changed its validation check
MP8 Change the array size(s) to ensure sufficient capacity to store up to 8 names ...
MP9 ...how your program changed the array sizes
MP10 Change the counters to ensure votes can be counted for up to 8 candidates ...
MP11 ...how your program changed its counters

[Total: 4 marks]

7c

c) Any five from:

MP1 Input with message to enter unique voter number


MP2 Validation of (unique) voter number entered e.g. length check/type check/range check
MP3 Attempt to check if voter number input is in list of possible voters
MP4 Attempt to check if they have already voted
MP5 If voter has already voted, message to warn them they can’t vote
MP6 Attempt at preventing them from voting
MP7 Store voter number in a suitable data structure

[Total: 5 marks]

Example answer
OUTPUT "Please enter your unique voter number"
INPUT UniqueVoterNumber
FoundFlag ← False
AllNumbersChecked ← False
Counter ← 0
WHILE FoundFlag = False AND AllNumbersChecked = False
IF StudentNumbers[Counter] = ""
THEN
AllNumbersChecked = True
StudentNumbers[Counter] ← UniqueVoterNumber
ELSE
IF UniqueVoterNumber = StudentNumbers[Counter]
THEN
FoundFlag = True
PRINT “Sorry, you have already voted”
ELSE
Counter = Counter + 1
ENDIF
ENDIF
ENDWHILE
IF FoundFlag = False
THEN
OUTPUT "Please enter the code of your chosen candidate"
INPUT Vote
ENDIF

7d

d) Explanation of how the program does the following:

Any four from:

MP1 Find out how many votes in total (for all candidates) were cast in the
election.
MP2 For each candidate
MP3 ... calculate the percentage of votes
MP4 ... excluding abstentions.
MP5 Display the name of each candidate, the number of votes and the
percentage of votes they received with appropriate messages.
MP6 Display the number of votes cast and the number of abstentions with
appropriate message.

[Total: 4 marks]

One mark per bullet point

37

 Data type name Integer


 Data type description (Any) whole number

Cambridge2021

 Data type name String


 Data type description A group of characters/text
47.86

 Data type name Real


 Data type description (Any real) number that could be a whole number or a fraction

[Total: 6 marks]

Any three correct statements (Max 3) e.g.

MP1 Add an input facility to allow teachers to enter the class size
MP2 Add a variable to store the input class size
MP3 Use the class size variable as the terminating condition for the loop
MP4 Make sure the arrays are sufficiently large to accommodate the largest possible class
size

[Total: 3 marks]

You might also like