IGCSEComputer ScienceCIETopic Questions7. Algorithm design and problem-solving7.2 Algorithms

Algorithms (CIE IGCSE Computer Science)

Topic Questions

DownloadView
Medium
1
Sme Calculator4 marks

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]

How did you do?

Did this page help you?

2
Sme Calculator2 marks
Describe what the algorithm represented by the flowchart is doing.

[2]
image-13

How did you do?

Did this page help you?

3
Sme Calculator3 marks

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]

How did you do?

Did this page help you?

4
Sme Calculator2 marks
Describe the purpose of the algorithm.

 [2]
image-14

How did you do?

Did this page help you?