Exam-1 (Data Structure & Database)

Full Marks: 100

Time: 1 hour 15 min
িনয়মাবলী :
১. A4 size খাতায় পরী া িদেবন । খাতা পাঠােনার দরকার নাই।

Answer all the questions

1. UPS prides itself on having up-to-date information on the processing and current location 20
of each shipped item. To do this, UPS relies on a company-wide information system.
Shipped items are the heart of the UPS product tracking information system. Shipped items
can be characterized by item number (unique), weight, dimensions, insurance amount,
destination, and final delivery date. Shipped items are received into the UPS system at a
single retail center. Retail centers are characterized by their type, uniqueID, and address.
Shipped items make their way to their destination via one or more standard UPS
transportation events (i.e., flights, truck deliveries). These transportation events are
characterized by a unique scheduleNumber, a type (e.g, flight, truck), and a delivery Route.
Please create an Entity Relationship diagram that captures this information about the UPS
system.

2. a. What are the operations performed on a data structure? What Are The Disadvantages 10
Array Implementations Of Linked List?
b. Calculate The Efficiency Of Sequential Search? List Out The Areas In Which Data 10
Structures Are Applied Extensively?
3. a. Convert The Expression ((a + B) * C - (d - E) ^ (f + G)) To Equivalent Prefix And 10
Postfix Notations?
b. What are the various types of relationships in Database? Define them.. Explain 6+4=10
Primary and candidate key.
4. a. Explain the terms ‘Record’, ‘Field’ and ‘Table’ in terms of database. 5
b. What do you understand by Functional dependency? What is Data Warehousing? What 15
in inner and outer join?
5. Consider the following table: 3+3+4=10
EmployeeDetails(EmpId, FullName, ManagerId, DateOfJoining)
EmployeeSalary(EmpId, Project, Salary)
a.Write a SQL query to fetch the count of employees working in project 'P1'.
b.Write a SQL query to fetch employee names having salary greater than or equal to 5000
an less than or equal 10000.
c.Write a SQL query to fetch project-wise count of employees sorted by project's count in
descending order.
6. What percentage of numbers from 1 to 70 have 1 or 9 in the unit's digit? 5

7. log√8 5
is equal to:
log8