INFORMATION TECHNOLOGY

FORM 4

TRUTH TABLES- WORKSHEET (30 Marks)

SECTION A: Multiple Choice- Write the number and the letter

1. An algorithm is a sequence of _______________ instructions for solving
a problem in a finite amount of time.
(a) Finite, ambiguous
(b)Finite , unambiguous
(c) Infinite, ambiguous
(d)Infinite, unambiguous

2. A flowchart is a ___ method of representing algorithms.

(a) Graphical
(b)Textual
(c) Verbal
(d)Visual

3. In flowcharting, a parallelogram is used to represent which basic

operation?
(a) Decision
(b)Input/Output
(c) Process/assignment
(d)Storage

4. A Pascal program is required to accept three values, compute, store

and display their average. What datatype would be MOST
appropriate to store the computed AVERAGE?
(a) Integer
(b)Numeric
(c) Real
(d)Float

5. Which of the following is a valid Pascal statement?

(a) Var age: integer;
(b)Var age = integer;
(c) Variable age: integer;
(d)Variable age = integer;
[5mks]

SECTION B

1. Complete the following truth tables:

 (a) (A AND B) OR (A OR B)
(b)A AND (B OR C)
(c) NOT (A OR B)
(d)(NOT A) AND (NOT B)
(e) NOT A AND (B OR C) [15 Marks]

2. Write an algorithm using pseudocode to enter the names of 10

students and the House they belong to in school. Print and display the
number of students in each House.
The houses are as follows:

Saturn
Jupiter
Venus [10 Marks]