Federal Urdu University of Arts, Science and Technology,
Islamabad
Department of Computer Science
Mid-Term Examination Spr 2021
Advanced Database Systems Wednesday 26 May, 2021
Mr. Furqan Shahid BS(CS) 4 D Morning
Duration: 5 Hours (10:00AM to 03:00PM) Total Marks: 30
Instructions:
• Firstly, check last two pages of the paper to know which parts of a
question, you are to solve
• Paper should be hand-written
• Make clear images of the pages, generate its pdf-file and WhatsApp on my number
personally (not in the group)
• Must write your full name, father name and MIS-ID on your answer sheet
Q#1: Define following basic concepts of database systems: (Marks = 6)
1. Meta-data 12. Database administrator
2. Three-tier client server 13. Database developer
architecture
3. Database application 14. Conceptual schema
4. Database 15. Database server
5. Physical schema 16. Data
6. Two-tier client server 17. End-user
architecture
7. Physical view of database 18. Conceptual view of database
8. Internal view of database 19. Unstructured data
9. Logical schema 20. Data dictionary
10. Database management system 21. Data model
11. Application program 22. Personal database
Q#2: Explain following concepts of ER modeling with one example for
each: (Marks = 12)
1. Attribute on relationship 15. Strong entity
2. Weak entity 16. Single-valued attribute
3. Minimum cardinality 17. Composite identifier
4. Gerund 18. One-to-one relationship
5. Attribute 19. Composite key
6. Primary key 20. Relationship
7. Simple attribute 21. Composite attribute
8. Unary relationship 22. Stored attribute
9. Derived attribute 23. Entity type
10. Candidate key 24. Many-to-many relationship
11. Associative entity 25. Maximum cardinality
12. Identifier 26. Multi-valued attribute
13. Ternary relationship 27. Entity instance
14. Binary relationship 28. One-to-many relationship
Q#3: Give an example for each of the followings with the help of diagram
(i.e. EER diagram and corresponding relations): (Marks = 8)
1. Mapping a many-to-many relationship into relational model
2. Mapping inheritance-hierarchy into relational model
3. Mapping "disjoint" sub-types into relational model
4. Mapping sub-types with "partial" completeness into relational model
5. Mapping a super-type with two sub-types into relational model such that one of
the sub-types has a relationship with another entity
6. Mapping an entity into relational model with one or more composite attributes
7. Mapping an entity into relational model with one or more single-valued
attributes
8. Mapping a one-to-many relationship into relational model
9. Mapping a unary relationship into relational model
10. Mapping sub-types with "total" completeness into relational model
11. Mapping "overlapping" sub-types into relational model
12. Mapping an entity into relational model with one or more simple attributes
13. Mapping a one-to-one relationship into relational model
14. Mapping an entity into relational model with one or more multi-valued
attributes.
15. Mapping a super-type with two sub-types into relational model such that
super-type has a relationship with another entity
16. Mapping a super-type with three sub-types into relational model
Q#4: Normalize the following relation up to DKNF: (Marks = 4)
Tour:
Note:
• A single “tour” involves just one “vehicle”, however, many “tourists”
• Each tour has just one “time” and one “destination”
• No tourist has more than one contact numbers
Student name Q#1 Q#2 Q#3
Abdul Hameed Khan 9, 19, 20 11, 12, 25, 26 7, 9, 12
Aftab Ahmed 3, 13, 14 3, 4, 17, 18 3, 4, 14
Ali Raza 10, 11, 21 1, 2, 15, 16 10, 11, 16
Amjad Ali 10, 11, 21 5, 6, 19, 20 10, 11, 16
Anees Ahmed 1, 2, 12 5, 6, 19, 20 2, 12, 16
Arbab Ali 6, 16, 17 7, 8, 21, 22 5, 8, 16
Asfandyar Ali 22, 1, 12 7, 8, 21, 22 1, 3, 4
Awais Ahmed 22, 1, 12 5, 6, 19, 20 1, 9, 16
Babar Ali 4, 5, 15 9, 10, 23, 24 4, 6, 15
Babar Khan 22, 1, 12 11, 12, 25, 26 1, 3, 4
Hafiz Muhammad Abdullah 10, 11, 21 3, 4, 17, 18 8, 10, 14
Hamza Tahir 1, 2, 12 1, 2, 15, 16 2, 12, 16
Ishtiaq Sarwar Awan 10, 11, 21 7, 8, 21, 22 8, 10, 14
Khalil Ur Rehman 1, 2, 12 11, 12, 25, 26 2, 4, 10
Kumail Abbas 1, 2, 12 7, 8, 21, 22 2, 4, 10
Mahdia Jabeen 4, 5, 15 7, 8, 21, 22 5, 8, 12
Muhammad Bilal Saleem Awan 4, 5, 15 13, 14, 27, 28 4, 6, 15
Muhammad Faheem Ud Din Akhtar 9, 19, 20 3, 4, 17, 18 9, 13, 15
Muhammad Faisal 9, 19, 20 13, 14, 27, 28 9, 13, 15
Muhammad Hamza Ashfaq 10, 11, 21 1, 2, 15, 16 10, 11, 16
Muhammad Kashif 4, 5, 15 1, 2, 15, 16 5, 8, 12
Muhammad Mudassar Abdullah 7, 8, 18 11, 12, 25, 26 7, 8, 14
Muhammad Osama Janjua 22, 1, 12 1, 2, 15, 16 1, 9, 16
Muhammad Salman Janjua 22, 1, 12 3, 4, 17, 18 1, 3, 4
Muhammad Umair Yaqub 7, 8, 18 3, 4, 17, 18 6, 7, 10
Muhammad Umer 9, 19, 20 5, 6, 19, 20 7, 9, 12
Muhammad Usama Jalil 1, 2, 12 3, 4, 17, 18 2, 4, 10
Muhammad Usman 6, 16, 17 13, 14, 27, 28 6, 13, 16
Muhammad Usman Muneer 7, 8, 18 3, 4, 17, 18 6, 7, 10
Muhammad Usman Shahzad 1, 2, 12 7, 8, 21, 22 2, 4, 10
Muhammad Wasif Shafiq 22, 1, 12 1, 2, 15, 16 1, 9, 16
Muhammad Zaman 6, 16, 17 1, 2, 15, 16 5, 8, 16
Mujeeb Ul Islam 7, 8, 18 9, 10, 23, 24 6, 7, 10
Muqadsa Tariq 22, 1, 12 3, 4, 17, 18 1, 3, 4
Mushahid Hussain 6, 16, 17 9, 10, 23, 24 6, 13, 16
Muzzammil Noor Khan 3, 13, 14 13, 14, 27, 28 3, 11, 14
Nisha Zaheer 3, 13, 14 3, 4, 17, 18 3, 4, 14
Pirzada 9, 19, 20 5, 6, 19, 20 7, 9, 12
Qais Bin Yousaf 4, 5, 15 5, 6, 19, 20 4, 6, 15
Raheel Shahzad 3, 13, 14 9, 10, 23, 24 3, 11, 14
Rizwan Khalid 7, 8, 18 1, 2, 15, 16 7, 8, 14
Roha Jabeen 10, 11, 21 13, 14, 27, 28 8, 10, 14
Sabi Ullah 3, 13, 14 7, 8, 21, 22 3, 4, 14
Sajjad Ali 22, 1, 12 9, 10, 23, 24 1, 9, 16
Sehrish Muneer 1, 2, 12 5, 6, 19, 20 2, 12, 16
Shah Awais Bukhari 1, 2, 12 9, 10, 23, 24 2, 12, 16
Shahjahan Ajmal 7, 8, 18 13, 14, 27, 28 6, 7, 10
Shahvez Raza 1, 2, 12 1, 2, 15, 16 2, 12, 16
Shameel Ahmed 4, 5, 15 11, 12, 25, 26 5, 8, 12
Shawal Basheer 22, 1, 12 5, 6, 19, 20 1, 9, 16
Shehryar Fayyaz 7, 8, 18 1, 2, 15, 16 7, 8, 14
Syed Hammad Ahmad Bokhari 9, 19, 20 1, 2, 15, 16 7, 9, 12
Syed Kazim Ali Kazmi 6, 16, 17 11, 12, 25, 26 5, 8, 16
Syed Sohaib Ali Raza 9, 19, 20 3, 4, 17, 18 9, 13, 15
Uzair Ali 3, 13, 14 11, 12, 25, 26 3, 4, 14
Waqas Mughal 3, 13, 14 5, 6, 19, 20 3, 11, 14
Wardah Rehman 6, 16, 17 3, 4, 17, 18 6, 13, 16
Wasif Khan 7, 8, 18 5, 6, 19, 20 7, 8, 14
Yawar Abbas 3, 13, 14 9, 10, 23, 24 3, 11, 14
Zain Ul Abdin 9, 19, 20 7, 8, 21, 22 9, 13, 15
Zakir Ullah Khan 10, 11, 21 9, 10, 23, 24 10, 11, 16