Scribd
Upload
3 views

QP_SoftwareDevelopment_L4_AlgorithmFundametals

The document outlines the TVET National Comprehensive Assessment for the ICT sector, specifically focusing on Software Development at RTQF Level 4 for the school year 2020-2021. It includes instructions for candidates, a breakdown of assessment sections with various questions related to algorithms, flowcharts, data structures, and logic gates. The assessment is divided into three sections, with a total of 100 marks available.

Uploaded by

hiti protogene
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
3 views

QP_SoftwareDevelopment_L4_AlgorithmFundametals

The document outlines the TVET National Comprehensive Assessment for the ICT sector, specifically focusing on Software Development at RTQF Level 4 for the school year 2020-2021. It includes instructions for candidates, a breakdown of assessment sections with various questions related to algorithms, flowcharts, data structures, and logic gates. The assessment is divided into three sections, with a total of 100 marks available.

Uploaded by

hiti protogene
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 6

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, [email protected]


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, [email protected]


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, [email protected]


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, [email protected]


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, [email protected]


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, [email protected]


School Inspection Authority Kigali, Rwanda www.nesa.gov.rw

You might also like