Scribd
Upload
17 views

Chapter 7 Algorithms Cs

The document contains a practice exam paper on algorithms with 4 questions. The questions cover topics like drawing a structure diagram for part of a satellite navigation system, describing what an algorithm represented by a flowchart is doing, describing a pseudocode algorithm that enters student marks and assigns grades, and describing the purpose of that grading algorithm.

Uploaded by

thinzar.phone.myintt
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
17 views

Chapter 7 Algorithms Cs

The document contains a practice exam paper on algorithms with 4 questions. The questions cover topics like drawing a structure diagram for part of a satellite navigation system, describing what an algorithm represented by a flowchart is doing, describing a pseudocode algorithm that enters student marks and assigns grades, and describing the purpose of that grading algorithm.

Uploaded by

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

Head to savemyexams.

com for more awesome resources

7.2 Algorithms
Question Paper

Course CIE IGCSE Computer Science


Section 7. Algorithm design and problem-solving
Topic 7.2 Algorithms
Difficulty Medium

Time allowed: 20

Score: /11

Percentage: /100

Page 1 of 10

© 2015-2023 Save My Exams, Ltd. · Revision Notes, Topic Questions, Past Papers
Head to savemyexams.com for more awesome resources

Question 1
A satellite navigation system is an example of a computer system that is made up of sub-systems.

Part of a satellite navigation system:


allows the user to enter details for a new destination or select a previously saved destination
displays directions in the form of a visual map or as a list.
Draw a structure diagram for this part of the satellite navigation system.
[4]
[4 marks]

Page 2 of 10

© 2015-2023 Save My Exams, Ltd. · Revision Notes, Topic Questions, Past Papers
Head to savemyexams.com for more awesome resources

Question 2
Describe what the algorithm represented by the flowchart is doing.

[2]

Page 3 of 10

© 2015-2023 Save My Exams, Ltd. · Revision Notes, Topic Questions, Past Papers
Head to savemyexams.com for more awesome resources

Page 4 of 10

© 2015-2023 Save My Exams, Ltd. · Revision Notes, Topic Questions, Past Papers
Head to savemyexams.com for more awesome resources

[2 marks]

Page 5 of 10

© 2015-2023 Save My Exams, Ltd. · Revision Notes, Topic Questions, Past Papers
Head to savemyexams.com for more awesome resources

Question 3
The pseudocode algorithm shown has been written by a teacher to enter marks for the students in her class and then to
apply some simple processing.
Count ← 0
REPEAT
INPUT Score[Count]
IF Score[Count] >= 70
THEN
Grade[Count] ← "A"
ELSE
IF Score[Count] >= 60
THEN
Grade[Count] ← "B"
ELSE
IF Score[Count] >= 50
THEN
Grade[Count] ← "C"
ELSE
IF Score[Count] >= 40
THEN
Grade[Count] ← "D"
ELSE
IF Score[Count] >= 30
THEN
Grade[Count] ← "E"
ELSE
Grade[Count] ← "F"
ENDIF
ENDIF
ENDIF
ENDIF
ENDIF
Count ← Count + 1
UNTIL Count = 30

Describe what happens in this algorithm.


[3]
[3 marks]

Page 6 of 10

© 2015-2023 Save My Exams, Ltd. · Revision Notes, Topic Questions, Past Papers
Head to savemyexams.com for more awesome resources

Page 7 of 10

© 2015-2023 Save My Exams, Ltd. · Revision Notes, Topic Questions, Past Papers
Head to savemyexams.com for more awesome resources

Question 4
Describe the purpose of the algorithm.

[2]

Page 8 of 10

© 2015-2023 Save My Exams, Ltd. · Revision Notes, Topic Questions, Past Papers
Head to savemyexams.com for more awesome resources

[2 marks]
Page 9 of 10

© 2015-2023 Save My Exams, Ltd. · Revision Notes, Topic Questions, Past Papers
Head to savemyexams.com for more awesome resources

Page 10 of 10

© 2015-2023 Save My Exams, Ltd. · Revision Notes, Topic Questions, Past Papers

You might also like