SAMPLE FINAL EXAMINATION SPRING SESSION 2015

Transcription

1 SAMPLE FINAL EXAMINATION SPRING SESSION 2015 School of Computing, Engineering and Mathematics Student family name: Student given name/s: Student ID number: Course: Unit Name (In Full): Database Design and Development / Database Design and Development (Advanced) Unit Number: / Time Allowed: Number of Questions: Total Number of Pages: Lecturer's Name: 3 hours including 10 minutes reading time. Section A: 18 questions (12 marks) Section B: 16 questions (8 marks) Section C: 5 questions (30 marks) 12 (excluding exam cover sheet) Zhuhan Jiang INSTRUCTIONS PLEASE READ CAREFULLY BEFORE PROCEEDING 1 Write your name and student number on the top of this examination paper, and on ALL answer booklets. 2 All examinations include reading time, which allows you to spend some time at the start of the examination composing yourself, reading the examination paper, and planning which questions to answer, and how. We advise you to read the instructions and questions carefully, before you begin writing. However, you are allowed to begin writing straight away if you wish. 3 This is a CLOSED book examination. 4 Answers to Part A and Part B are to be written on the Multiple Choice Answer Form provided. Student should complete details of their name and student number on the Multiple Choice Answer Form. Answers to Part C should be written in the Answer Booklet provided. 5 The value of each question is included. 6 Candidates are advised to budget about 2 minutes for each multiple-choice question: about 1 hour for Part A and Part B together, and allow about 2 hours for Part C. 7 Answer each question in Part C on a separate page. DO NOT TAKE THIS PAPER FROM THE EXAMINATION ROOM

2 PART A: (12 marks in total, 0.8 marks per question for the best 15 questions below) Note: Please make sure you read through the complete question before answering it, as you are to pick the best answer among the given selections. Q1. A database is [a] a shared collection of logically related data [b] a description of this data in [a] [c] designed to meet the information needs of an organisation Q2. What does the following screenshot for Microsoft ACCESS indicate? Q3. In the ANSI-SPARC 3 Level Architecture, which of the following is/are true? [a] Logical Data Independence refers to the immunity of conceptual schema to changes in the internal schema [b] Physical Data Independence refers to the immunity of external schemas to changes in conceptual schema [c] Logical model changes due to such as the addition of new data items should be possible without affecting existing external views Q4. Duties expected of a Data administrator (DA) include [a] database planning [b] development and maintenance of standards, policies and procedures [c] conceptual and logical database design [e] physical database design and implementation, and all of the above Q5. Regarding the potential activities involved with each of the three main phases of database design, which of the following is not correct? [a] the conceptual database design phase includes activities such as identifying entity types, identifying relationship types, and determining attribute domains [b] the conceptual database design phase also includes activities such as determining primary and candidate key attributes, and checking model for redundancy [c] the logical database design phase includes activities such as deriving relations from the conceptual data model, validating relations using normalisation, and checking integrity constraints [d] the logical database design phase also includes activities such as designing security mechanisms for the data entry [e] the physical database design phase includes activities such as translating logical data model for the target DBMS, designing user views, and designing file organisation and indexes [a] none of the below [b] all the below [c] ownerno is a candidate key for table PropertyForRent [d] ownerno is a foreign key [e] attribute ownerphone will be displayed by this query Q6. A weak entity type [a] does not have a unique identifier within the entity [b] can not exist on its own, in that its existence is dependent on another entity type 2

3 [c] is also a strong entity type if it contains two or more attributes. [d] weakens any entity that has a direct relationship with it. [e] is only [a] and [b] of the above Q7. Duties expected of a Data administrator (DA) include [a] database planning [b] development and maintenance of standards, policies and procedures [c] conceptual and logical database design [e] physical database design and implementation, and all of the above Q8 Q18. Topics may include, but are not limited to - recognition of some typical screenshots with ACCESS and SQL Server - program-data independence - super key, candidate key, primary key, foreign key - functional dependencies - phases of database design and the corresponding output or artefacts - the RAID technology - database security and administration PART B: (8 marks in total, 0.5 marks per question for the best 16 questions below) Note: Please make sure you read through the complete question before answering it, as you are to pick the best answer among the given selections. Q19. If relation Staff has the schema Staff=(givenName, familyname, building), and has exactly the following records givenname familyname building David Smith EA Sophie Lee EB James EC Sophie EB Which of the following projections are correct? [a] familyname, building is familyname Smith Lee building EA EB EC EB [b] givenname, familyname is givenname David Sophie James Sophie [c] givenname, building is givenname David Sophie James familyname Smith Lee building EA EB EC [e] only [a] and [b] of the above Q20. The following ER diagram { and } MaleDog Dog FemaleDog implies [a] entity type Dog is a superclass of entity type MaleDog [b] entity type FemaleDog is a specialization of the entity type Dog [c] a dog (of Dog type) cannot be both male (of MaleDog type) and female (of FemaleDog type) [e] only [a] and [b] of the above Q21. Suppose in a relation R=(orderId, productid, quantity, orderdate), attribute orderid uniquely determines orderdate, and quantity fully depends on both orderid and productid. Then [a] orderid, productid quantity, orderdate [b] orderid and productid together comprise a candidate key for the relation R [c] orderid, productid orderdate show a partial functional dependency [e] only [a] and [b] of the above Q22. The multiplicities shown in the ER diagram below 3

4 Staff Manages u * Branch indicate [a] one staff manages at most one branch, and some branches may not be managed by any staff [b] some branches may be managed jointly by more than one staff, and some staff may not manage any branches [c] each branch has to be managed by exactly one staff, and every staff has to manage a particular branch [d] one staff may manage one or more branches, and some staff may not manage any branches Q23. Suppose a relation R(A, B, C, D, E, F) has attributes A, B, C, D, E and F. All the functional dependencies in this relation are either included in A B, C, D, E E F or derivable there, see the diagram below A B C D E F This relation is [a] in UNF, i.e. un-normalised form [b] in 1NF, but not in 2NF [c] in 2NF, but not in 3NF [d] in 3NF Q25. For the schedule of the transactions T1 and T2 depicted in the table below in which the balx column denotes the corresponding value of balx in the database, what kind of problem is there that is caused by concurrency? Time T1 T2 balx t1 begin_transaction 100 t2 begin_transaction read(balx) 100 t3 read(balx) balx = balx t4 balx = balx 10 write(balx) 200 t5 write(balx) commit 90 t6 commit 90 [a] Lost Update problem [b] Uncommitted Dependency problem [c] Inconsistency Analysis problem [d] ACID Deficiency problem Q26 Q34. Topics may include, but are not limited to - super key, candidate key, primary key, foreign key, and some relational algebra - full/partial functional dependencies, normalisation: 1NF to 2NF, 2NF to 3NF - ER diagram, EER with subclassing, Relation Diagram, multiplicities, participation constraints, disjoint constraints, mapping ERD to GRD - Two-Phase locking, transaction property, anomalies in non-serial schedules, redo/un-do transactions - database security and administration. Q24. Consider the following table of data with fields A, B, C, D, and E. A B C D E a b z w q e b r w p a d z w t Which of the following functional dependencies are consistent with the records in the above table? [a] A C, D, E [b] A, B C, D, E [c] B, D C 4

5 PART C: (30 marks in total) Q35. [7 marks] Consider the following table schemas for the hotel reservation Pet(petId, petname, sex, pettypeid*) PetType(petTypeId, animaltype, breed) Owner(ownerId, firstname, lastname, homephonenumber, streetaddress, suburb, postcode) PetAndOwner(ownerId*, petid*) in which the underlined attributes form the primary key and the starred attributes are foreign keys. Its global relation diagram is depicted below. [a] List all the names of the pet owners and their home phone numbers in the suburb 'Parramatta'. [b] List all the nicknames owners have given to their pet of type 'cat'. [c] List all the ownerid and the total number of pets owned by this owner. [d] Create in SQL the tables for the relations Owner and PetAndOwner. Q36. [5 marks] Suppose relation R has the schema R(Order_ID, Order_Date, Customer_ID, Customer_Name, Customer_Address, Product_ID, Product_Description, Product_Finish, Unit_Price, Order_Quantity) and has the following functional dependencies Order_ID Order_Date, Customer_ID, Customer_Name, Customer_Address Customer_ID Customer_Name, Customer_Address Product_ID Product_Description, Product_Finish, Unit_Price Order_ID, Product_ID Order_Quantity see also the dependency diagram below. Normalise the above dependency diagram into Second Normal Form (2NF) and Third Normal Form (3NF). Provide reasoning and show all your work. Draw the global relation diagram for the 3NF only. 5

6 Q On simpler database design, SQL, and some general database related concepts. Q39. [7 marks] The College plans to develop a database to manage its staffing and supervision. Case Description: The College is composed of several schools. Each academic staff officially works within his or her specific school, and each general staff is likewise but they may be employed directly by the College. Each school must have an academic staff as the Head of School (HOS), and a few other academic staff as the Associate Head of School (AHOS). All academic staff within a school must be supervised by exactly one AHOS in that school unless they are AHOS themselves. AHOS' are to be supervised by the respective HOS. All general staff within a school are supervised by the school manager, who is a general staff himself or herself. A school manager is supervised by the general manager in the College. All general staff directly employed by the College are supervised by the general manager as well. The general manager and all HOS' will report to the College dean. Each academic staff must belong to one discipline group but may also belong to a few of such groups. One member of such a group will be appointed as the group leader. Group leaders will each report to an AHOS, which may or may not be the same as their own supervisors. For each staff member, the information needs to be kept at least for his or her first name, last name, position, date of birth, postal address, office number and location, office telephone, qualifications and where these were obtained. [a] For the conceptual database design phase, design your database in terms of an Entity- Relationship (ER) diagram. This ER diagram should include explicitly the primary keys, the participation multiplicities for the relationship type/s. State the additional assumptions, if any, that are crucial to the design in your final ER diagram. (The ER diagrams for this and the following questions must adopt the symbols, notations, and styles used throughout the textbook by Connolly and Begg.) [4 marks] [b] For the logical database design phase, map the final ER diagram into the global relation diagram. Indicate all the primary keys, foreign keys, multiplicity constraints, as well as at least the crucial attributes. (Here crucial is in regard to the database design, not necessarily to the needs of business information.) [3 marks] Notes for Q35-Q39. - The Hotel-Booking model in Tutorial 6 may be used to write SQL queries. - The normalisation examples in the tutorials and in the lecture notes will be helpful. - Revise SQL with JOIN, AGGREGATE functions, etc. - Know how to design a database. - The case study in the last question is for illustration only. It does not imply that the case study in the final exam will be similar in any way in its business nature. END OF EXAMINATION PAPER NOTES/HINTS: This sample examination paper is a sample for the format of the exam only. While the content covered here is examinable, many other examinable materials are not covered here. Students should rationalise their time during the final examination. Certain sections or questions can be much easier than the others while actually giving more marks than the difficult counterparts. Students should make sure that they spend sufficient time on such easier questions so as not to lose easy big marks carelessly. Please bear in mind that all topics can be put into the form of multiple choice questions, and just about all short or medium answers can be cast into MCQ. Hence do revise on everything. This sample paper is not purposed to drill your knowledge and skills, which is already done during the whole semester. As such, there will be no formal answers available to any of these questions. This is just like we cannot supply all answers to all the exercise questions in the textbook. 6