Scribd
Upload
12 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
Available Formats
Download as PDF, TXT or read online on Scribd
12 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
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