Monash University Semester Two Examination Period 2007 Faculty of Information Technology EXAM CODES: FIT1004 TITLE OF PAPER: - Database: BOOKLET A EXAM DURATION: 3 hours writing time READING TIME: 10 minutes THIS PAPER IS FOR STUDENTS STUDYING AT-( tick where applicable) Berwick Bl Clayton Malaysia. Of Campus Learning Gi Open Learning Caulfield Gippsland Peninsula Enhancement Studies) Sth Afftica O Pharmacy Other (specify) During an exam, you must not have in your possession, a book, notes, paper, calculator, pencil case, mobile phone or other materiaV/item which has not been authorised for the exam or specifically permitted as noted below. Any material or item on your desk, chair or person will be deemed to be in your possession. You are reminded that possession of unauthorised materials in an exam is a discipline offence under Monash Statate 4.1. This examination is contained in three booklets: * Booklet A (pp 1 ~ 24) contains Section I and Section II questions 1 to 3 * Booklet B (pp 25 - 38) contains Section II question 4 * Booklet C (pp 39 - 54) contains Section II questions 5 to 7, and the Appendices ‘Attempt all questions. All answers must be printed neatly on this paper. Answer questions with concisely expressed factual information. The backs of pages in this paper may be used for any rough work. Any material written on the backs of pages will not normally be corrected. |f an answer needs to overflow from its designated answer space to a blank page, clearly indicate that this is the case and that the material on the blank page is for correction. This paper must be handed up at the end of the examination, even ifno questions are attempted. The marks for each question are shown. Total marks for the examination: 120. This exam counts as 60% of the final assessment for the unit. AUTHORISED MATERIALS CALCULATORS YES NO OPEN BOOK O Yes NO SPECIFICALLY PERMITTEDITEMS - 1 YES No if yes, items permitted are: Candidates must complete this section STUDENT ID. oe Bene DESK NUMBER Page 1 of 54‘This page may be used for any rough work. Material written on this page will not be corrected unless there is a clear material on this page should be included in the answer. Page 2 of 54Section I: Multiple Choice Section This section is worth 20 marks. Each question is worth 1 mark. Mark your selection by placing av’ or a X through your selected answer — for example © oF If you change your selection during the review of your paper, prior to the end of the Examination, make sure that the alteration is clear. Note: There is only ONE correct answer for each question. 1. A DBMS performs several important functions that guarantee the integrity and consistency of the data in the database. Which of the following is NOT one of those functions? Data integrity management Data storage management Data reports Security management peop 2, Where does the DBMS store the definitions of data elements and their relationships? Data file Index Data dictionary Data map peop 3. Activities that make the database perform more efficiently, in terms of storage and access speed, are known as performance. upgrades enhancements tuning development eaore 4. A raw fact, such as an invoice date, isknown as__. information a relationship a record data po ee 5. One of the advantages of a relational database model is__ a. structural dependence b. conceptual complexity c. easier database design d. complex database design 6. Each row in the relational table is known as an entity ___. instance pose Page 3 of S4This page may be used for any rough work. Material written on this page will not be corrected unless there is material on this page should be included in the answer clear indication that written Page 4 of 547. The referential integrity rule requires that__. a. every null foreign key value must reference an existing primary key value b. anattribute have a corresponding value ©. every non-null foreign key value reference an existing primary key value 4. you delete a row in one table whose primary key does not have a matching foreign key value in another table 8. A superkey is any Key that uniquely identifies each ___ uniquely. a. entity b. object ina table ¢. table 4. structure ina table 9. Aderived attribute. ‘4, must be stored physically within the database . need not be physically stored within the database ¢. has many values ._must be based on the value of three or more attributes 10, Updates to the database __ a, are undone if there is transaction failure and the transaction has a commit log record. b. that are deferred, have write log records that contain the transaction name, the data item name, its old value and its new value. €. are written to the log before the database is modified. 4. are always deferred until the transaction commits, 1. Another word for existence-independent is__. a weak a b. alone their supertype. a. primary key b. natural key c. foreign key d. Surrogate key 13. Analyzing the company situation, defining problems and constraints, objectives and scope, and boundaries are part of the ___ phase. a. database initial study b. database design ¢. implementation and loading, testing, and evaluation d._ operation 14, Creating the conceptual design, selecting DBMS software, creating the logical design, and creating the physical design are part of the __phase. a. database initial study ¢. implementation and loading ‘b. database design d. testing and evaluation Page 5 of 54This page may be used for any rough work. Material written on this page will not be corrected unless there is a clear indication that written material on this page should be included in the answer Page 6 of 54. Which of the conceptual design steps defines entities, atributes, and relationships? Database analysis and requirements Entity relationship modeling and normalization Data model verification Distributed database design pe oe 6. All transaction properties must display __. atomicity, serializability, and durability durability and isolat serializability, durability, and isolation atomicity, durability, serializabilty, and isolation pegs 17. A___lock prevents the use of any tables in the database from one transaction while another transaction is being processed. a. database-level b. table-tevel c. page-level 4. row-level 18, Lock ___ indicates the level of lock use. a. granularity b. shrinking ©. growing 4. serializabitity 19. The information stored in the ___ is used by the DBMS for a recovery requirement triggered by a ROLLBACK statement, a program’s abnormal termination, or a system failure such as a network discrepancy ora disk crash a. data dictionary b. metadata c. rollback manager 4. transaction log 20. A(n)____ backup produces a backup of all data since the last backup date. sequential ¢. incremental bo full 4d. concurrent [20x 1 =20 marks} Page 7 of 54‘This page may be used for any rough work. Material written on this page will not be corrected unless there is a clear indication that written material on this page should be included in the answer Page 8 of 54Section II: Short Answer Section This section is worth 100 marks. Question 1 The Relational Model (15 marks) . a) With reference to the Buckemoff Riding School database tables described in Appendix B, write the Relational Algebra statements, using either IRA or symbolic notation, to produce the following. information: List the name and colour of all the horses. {1 mark] ii, List the lessons booked on the 1* October 2007. [2 marks) iii. List the name of clients who have had a dressage fesson. [B marks] Page 9 of 54This page may be used for any rough work. Material written on this page will not be corrected unless there is a clear material on this page should be included in the answer. Page 10 of 54List the name of employees who can teach jumping at an advanced level, [3 marks] Page 11 of $4This page may be used for any rough work. Material written on this page will not be corrected unless there is a clear indication that written material on this page should be included in the answer. Page 12 of 54b) Use the small database shown below to illustrate the difference between a Cartesian product, a natural JOIN, and a left outer JOIN. In your answer explain the approach which is used to create each result based on a cross product. ‘Table name: STUDENT ERODE [oa oe i szase0 ~~ 3 siz, al 235) a Fed esis [es] —sssu27" i} Table name; PROFESSOR [6 marks} Page 13 of 54This page may be used for any rough work. Material written om this page will not be corrected unless there is a clear indication that written material on this page should be included in the answer. Page 14 of 54Q1 b continued Page 15 of 54This page may be used for any rough work. Material written on this page will not be corrected unless there is a clear indication that written material on this page should be included in the answer. Page 16 of 54Question 2 Entity Relationship Modelling (15 marks) ‘The requirements collection and analysis phase of a database design process has provided the following data requirements for a company called Reliable Rentals, which rents out vehicles (cars and vans). The Company has various outlets (garage/offices) throughout the city of MonashTown. Each outlet has a number, address, phone number, fax number, and a manager who supervises the operation of the garage and offices at each site, Each site is allocated a stock of vehicles for hire; however, individual vehicles may be moved between outlets, as required. Only the current location for each vehicle is stored. The registration number uniquely identifies each vehicle for hire and is used when hiring a vehicle to a client. Clients may hire vehicles for various periods of time (minimum 1 day to maximum 1 year). Each individual hire agreement between a client and the Company is uniquely identified using a hire number, Information stored on the vehicles for hire include: the vehicle registration number, model, make, engine size, capacity, current mileage, daily hire rate, and the current location (outlet) of each vehicle. ‘The data stored on a hire agreement includes the hire number, the client’s number, name, address and phone number, date the client started the hire period, date the client wishes to terminate the hire period, the vehicle registration number, model and make, the mileage before and after the hire period. After each hire a member of staff checks the vehicle and notes any fault(s). Fault report information on each vehicle is stored, which records the name of the member of staff responsible for the check, date checked, whether fault(s) where found (yes or no), the vehicle registration number, model, make and the current mileage. ‘The Company has two types of clients: personal and business. The data stored on personal clients includes the client number, name (of the person), address, phone number, date of birth and driving licence number. The data stored on business clients includes the client number, name (of the business), type of business, address, phone number and fax number. The client number uniquely identifies each client and the information stored relates to all clients who have hired in the past and those currently hiring a vehicle. Information is stored on the staff based at various outlets including: staff number, name (first and last name), home address, home phone number, date of birth (DOB), sex, National Insurance Number (NIN), date joined the Company, job title and salary. Each staff member is associated with a single outlet but may be moved to an alternative outlet as required, although only the current location for each member of staff is stored. Create a Logical Entity-Relationship (ER) diagram to represent the Reliable Rentals data requirements described above. Clearly state any assumptions you make when creating the ER model. Be sure to include all attributes, including Primary Keys, as part of your ER design. Update/Delete integrity rules are not required. Page 17 of 54This page may be used for any rough work. Material written on this page will not be corrected unless there is a clear indication that written material on this page should be included in the answer. Page 18 of 54Page 19 of 54This page may be used for any rough work. Material written on this page will not be corrected unless there is clear indication that written material on this page should be included in the answer. Page 20 of 54Question 3 Logical ERD and the SQL Create Table Statement (10 marks) (@) Transform the Conceptual ERD shown below into a logical ERD (Data Structure Diagram). Be sure to include suitable update/delete integrity rules. [4 marks] Movie_Namie Copy_Number E Page 21 of S4This page may be used for any rough work. Material written on this page will not be correeted ualess there is a clear indication that written material on this page should be included in the answer. Page 22 of 54(©) Write the Oracle Create Table statement for the LESSON table described in Appendix B. Include primary key, referential integrity references and ONE example of a column check. [6 marks) Page 23 of 54This page may be used for any rough work. Material written on this page will not be corrected unless there is a clear indication that written ‘material on this page should be included in the answer. END BOOKLET A Page 24 of S4