Faculty of Engineering

Department of Electrical Engineering

Lahore Leads University
Date: 08 -June-2020 Time: 24 hours
Exam: Mid Term Assessment 1 Marks: 10
Subject: Data Structures and Algorithms
Instructions:
 All Students should submit their answers on blank paper sheets, arranged with sequence
and page number mentioned on them in PDF file format, file naming with their Roll No.
 Cases found with cheating will be marked Zero for the specific question for both students.
 Submit your Answers files on faizan.ali@ucest.edu.pk. No Answers file will be accepted
after 11:00 am (09-June-2020).

Question No 1: (CLO 1) Mark: 1

What are dynamic arrays, write the syntax for implementing a dynamic array using structures.

Question No 2: (CLO 1) Marks: 4

What are Arrays? Define about dimension of Arrays. Write a program that takes 2-dimensional
numerical array of the size defined below from the user and display it on output by passing it to a
function.
Size of the Array = [X][Y]
where ‘X’ is your Roll no’s last digit and ‘Y’ is any prime number between 15 and 20.
(Take X =10 if last digit is 0)

Question No 3: (CLO 1) Marks: 4

What is the difference between Records and Abstract data type. Write a program that takes 3
parameters; Name, age and marks of 5 students from the user and then display them on output.
Write the program using both methods Records and Abstract data types.

Question No 4: (CLO 1) Mark: 1

What is the difference between Sequential Data Allocation and Linked data Allocation. How we
can Allocate data to memory using both ways in Programming.

GÖÖD LUCK.