FONAB POLYTECHNIC UNIVERSITY INSTITUTE
AFFILIATED TO THE UNIVERSITY OF BAMENDA
FIRST SEMESTER EXAMINATION 2025
SPECIALTY/OPTION: SWE/ CSN LEVEL: 2
COURSE TITLE: DATA STRUCTURE AND SQL DURATION: 2 hours
NAME OF LECTURER: MBAH TEBO EUGENE
Instructions : Answer all Questions (Total Marks is 70)
Section A: Functional Dependency // 15 marks
Table 1 contains sample data for vehicles and for operators who ply these vehicles. In discussing these data with
users, we find that Vehicle ID ( but not descriptions) uniquely identify vehicles and that operator names uniquely
identify operators.
a) Convert this table relation (named VEHICLE OPERATOR) in first normal form. Illustrate the relation with the sample
data in the table ( 4 marks)
b) List the functional dependencies in VEHICLE OPERATOR and identify a candidate key. (3 marks)
c) For the relation VEHICLE OPERATOR, identify each of the following: an insert anomaly, a delete anomaly, and a
modification anomaly. (3 marks)
d) Draw a relational schema for VEHICLE OPERATOR and whow the functional dependencies. (3 marks)
e) In what normal form is this relation ? (2 mark)
Section B: Database Knowledge (40 marks)
1. Explain the following terms briefly: One-to-many relationship, Many-to-many relationship, Participation
constraint, Overlap constraints (8 marks)
2. List and explain 4 advantages of using a DBMS (8 marks)
3. Does the relational model, as seen by an SQL query writer , provides physical and logical data independence?
Explain . (4 marks)
4. Why does a DBMS interleave the actions of different transactions instead of executing transactions one after the
other ? (5 marks)
5. Differentiate Table Scan from Index Scan. (4 marks)
6. List some commands of DDL (4 marks)
7. Why is a group-clause used ? (3 marks)
8. What are the Various kinds of interactions catered by DMS? (4 marks)
Page 1 of 2
Section C: SQL Language ( 10 marks)
1. a). What is the meaning of SQL? ( 1 Mark)
b).Below table give the information about employee database.
Employee
Eno Ename Egender Eaddress Esalary
1 Mureal F Bamenda 50000
2 Randy M Douala 40000
3 Rudolf M Yaounde 30000
Write the SQL statement to perform the following
A. Display all Eno and Ename. (3Marks)
B. Display the Female (F) employee name. (3Marks)
C. Display the Eno and Esalary of employee whose name start with R. (3Marks)
Section D: Data Structure (5marks)
1. What is a a data Structure (1 mark)
2. List the basic operations that can be perform on a Queue and a Stack (4 marks)
Page 2 of 2
