FUNDAMENTALS OF ALGORITHM SOFTWARE ENGINEERING 1
PART I: Multiple Choice Questions (MCQs) 10Mks
Right answer: 1Mk Wrong answer: -0.5Mk No answer: 0Mk
1. The symbol denotes _______
a) I/O
b) Flow
c) Terminal
d) Decision
2. A flowchart that outlines the main segments of a program is called ______
a) Stack
b) Macro
c) Micro
d) Union
3. Which of the following is an advantage of a flowchart?
a) No communication
b) Efficient coding
c) Improper documentation
d) All of the above
4. To repeat a task number of times we use
a) Reverse action
b) Selection
c) Iteration
d) Sequence
5. if … then … else … endif check
a) One condition
b) Two conditions
c) Three conditions
d) Many conditions
6. What are the three algorithm constructs?
a) Sequence, selection, repetition
b) Input, output, process
c) Input/output, decision, terminator
d) Loop, input/output, process
7. A flowchart needs to represent a situation where for each mark a student
is award 'Pass' or 'Fail'...the system will consider the mark and if it's 50 or
over award 'Pass', else it awards 'Fail'. This is an example of which of the
algorithm constructs?
a) Decision
b) Loop
c) Sequence
d) All of the above
8. An algorithm represented in the form of programming languages is
a) Flowchart
b) Pseudocode
c) Program
d) None
9. What is the difference between a flowchart and pseudocode?
a) Flowchart and pseudocode are the same thing.
b) A flowchart is diagrammatic whilst pseudocode is written in a
programming language (eg. Pascal or Java)
c) A flowchart is textual but pseudocode is diagrammatic
d) A flowchart is a diagrammatic description of an algorithm whilst
pseudocode is a textual description of an algorithm.
10. repeat … until is a
a) Positive loop
b) Negative loop
c) All of the above
d) None of the above
PART II : Structural Questions 10Mks
1. What is a flowchart? Give an example. 2Mks
2. List two data types and two data items. 2Mks
3. Differentiate between variable and constant. 2Mks
4. Differentiate between do...while and while loops. 2Mks
5. Explain steps involved in drawing of a flowchart. 2Mks
PART II : Application exercises 20Mks
1. Write an algorithm to compute factorial of n.
) ) ) 4Mks
Draw the corresponding flowchart. 2Mks
2. Write an algorithm to find the eligibility of admission for a professional
course based on the following criteria:
Marks in Maths>=65, Marks in Physics>=55 and Marks in
Chemistry>=50. Or,
Total in all three subjects >= 190. Or,
Total in Maths and Physics >= 140. 4Mks
Draw the corresponding flowchart. 2Mks
3. We want to save student’s information in a school.
a. Design a record with 5 parameters: StudentId as an array of characters
of size 10, Name as an array of characters of size 30, Age as an integer,
Sex as a character and Specialty as a String. 2.5Mks
b. Declare an array of records of size 15. 1.5Mk
c. Write an algorithm to get student’s information and save in the array.
4Mks
4. Design an algorithm with a natural number, n, as its input which calculates
the following formula and writes the result in the standard output:
4Mks
Draw the corresponding flowchart. 2Mks
