TVET NATIONAL COMPREHENSIVE ASSESSMENT
SCHOOL YEAR 2020-2021
SECTOR: ICT
TRADE: SOFTWARE DEVELOPMENT
RTQF LEVEL: 4
MODULE CODE AND TITLE: (SFDAF401) ALGORITHM FUNDAMENTALS
DURATION : 3HOURS
INSTRUCTIONS TO CANDIDATE:
SECTION A: Attempt all questions in section A /55 MARKS
SECTION B: Attempt all questions in section B /30 MARKS
SECTION C: Choose one (1) question in section C /15 MARKS
Page 1 of 6
National Examination and P.O. BOX 1382, info@nesa.gov.rw
School Inspection Authority Kigali, Rwanda www.nesa.gov.rw
SECTION A: ATTEMPT ALL QUESTIONS IN SECTION A /55 MARKS
QUESTION 1: Define the following terms: /5marks
a. Algorithm
b. Flowchart
c. Variable
d. Loop
e. linked list
QUESTION 2: Describe various operation which can be performed from
a linked list /5marks
QUESTION 3: Write a simple algorithm to add two numbers /2marks
QUESTION 4: Convert the following binary number to their decimal
equivalent:
/ 5marks
A) 11100.001(2.5Marks)
B) 110011.10011(2.5Marks)
QUESTION 5: Draw the flowchart to show the use of for loop. /2marks
QUESTION 6: Differentiate while loop from do while loop /5marks
QUESTION 7.
I. How can we define an array? Defend your answer /2.5marks
A. The Array shows a hierarchical structure.
B. Arrays are immutable.
C. Container that stores the elements of similar types
D. The Array is not a data structure
II. Which of the following is the disadvantage of the array?
2.5marks
A. Stack and Queue data structures can be implemented through
an array.
Page 2 of 6
National Examination and P.O. BOX 1382, info@nesa.gov.rw
School Inspection Authority Kigali, Rwanda www.nesa.gov.rw
B. Index of the first element in an array can be negative
C. Wastage of memory if the elements inserted in an array are
lesser than the allocated size
D. Elements can be accessed sequentially.
QUESTION 8: Sorting Algorithms are methods of reorganizing a large
number
of items into some specific order such as highest to lowest, or
vice-versa, or even in some alphabetical order. List 5 sorting
algorithm you know /5marks
QUESTION9:
Different algorithms play different roles in programming. You
only
need to define your problem then select the right algorithm to
use.
Write at least 5 types of algorithm you know
/5marks
QUESTION 10: Write an algorithm which receives a number and calculate
its
factorial. /5marks
QUESTION 11: Draw a flowchart to determine a student’s final grade and
indicate whether it is passing or failing according to the marks
obtained in 4 subject. The pass marks should be 50 and
above. /5marks
QUESTION12: Discuss the characteristics of an algorithm. /5marks
Page 3 of 6
National Examination and P.O. BOX 1382, info@nesa.gov.rw
School Inspection Authority Kigali, Rwanda www.nesa.gov.rw
SECTION B: ATTEMPT ALL QUESTIONS IN SECTION B /30 MARKS
QUESTION 13: Copy and complete the following table /10marks
Symbol Symbol Purpose
Name
Start/Stop
Indicates processes like mathematical
Process
operations.
Decision
Shows relationships between different
shapes.
Page 4 of 6
National Examination and P.O. BOX 1382, info@nesa.gov.rw
School Inspection Authority Kigali, Rwanda www.nesa.gov.rw
QUESTION14. List any five-logic gate by drawing its symbols. /10marks
QUESTION15. What is the difference between a PUSH and a POP?
/10marks
SECTION C: CHOOSE ONE (1) QUESTION IN SECTION C /15 MARKS
QUESTION16: Draw the flowchart of the following algorithm. /15marks
Step 1: Start
Step 2: Declare variables a,b and c.
Step 3: Read variables a,b and c.
Step 4: If a > b
If a > c
Display a is the largest number.
Else
Display c is the largest number.
Else
If b > c
Page 5 of 6
National Examination and P.O. BOX 1382, info@nesa.gov.rw
School Inspection Authority Kigali, Rwanda www.nesa.gov.rw
Display b is the largest number.
Else
Display c is the greatest number.
Step 5: Stop
QUESTION17: We know that an algorithm in a set of instruction to solve a
problem, it guides the programmer to the logic of program. Therefore, to
solve any programming problem goes under 4 steps for better logic and
better output. As a future programmer discuss about four steps in solving
programming problem.
Page 6 of 6
National Examination and P.O. BOX 1382, info@nesa.gov.rw
School Inspection Authority Kigali, Rwanda www.nesa.gov.rw
