QUAID-E-AZAM COLLEGE OF ENGINEERING & TECHNOLOGY

BS Electrical Engineering Session 2015-19 4th Semester

EE-232 DATA STRUCTURE AND ALGORITHM

MID SEMESTER EXAMINATION
Time Allowed: 80 Minutes Maximum Marks: 30
Note: Attempt all questions.

Question 1. Short questions

[1x2]

1. What is double linked list

2. What is circular linked list?
Question 2.
[5+3+3+3]

Today is last date to pay utility electricity bill, your Abu g order you to pay this bill in
JS-Bank. But here is only one branch in Sahiwal city. when you reached there .
huge rush of customer is sitting randomly and waiting for bank opening time to pay
bill ... Suddenly cashier order them, you can pay your bill according to first come
first paylate comer should wait for their turn. :) write simple code
according to requirement.

Question 3.
[3+3]

Student has books and he want to shift his belonging from Lahore to Sahiwal. If he
has only cartons to pack belongings. write a C++ code for packing and unpacking
material. the menu has following pattern. Implement the following requirements
using Function, structure (name, ID, price, etc.) and Array.

1 __Store Material in carton

2 __Popup Material in carton
3 __Exit
Question 4. [4+4]
Write a code which has the following information about a student roll number and
marks of 3 subjects. Enter records of BTN students in list. Traverse this list and
calculate the total marks, percentage and division of each student. Count how many
students have 1st, 2nd and 3rd division and how many students are fail. Make you
program menu driven with the following options using functions.

[1]. Create list

[2]. Insert record at top and last in the list upon user choice
[3]. Delete record at top and anywhere in the list upon user choice
[4]. Display result summary report of overall BS (EE).