csc340 Information Systems Analysis and Design page 1 1 2 University of Toronto Faculty of Arts and Science Department of Computer Science CSC340S Information Systems Analysis and Design Spring 2002 John Mylopoulos April May Examination No Aids Allowed Duration 2 hours Make sure that your examination booklet has 12 pages including this one Write your answers in the space provided This examination counts for 35 of your final mark Name Please underline your last name Student Number Question Marks 1 15 2 15 3 15 4 20 5 10 6 25 Total 100 csc340 Information Systems Analysis and Design page 2 1 2 The Toronto Public Libraries hereafter TPL is a public organization managing the 99 public libraries that operate in Metro Toronto TPL has decided to redesign its collection material database Currently the database holds information on Books videos and CDs available for borrowing Every item book video CD has a unique collection a title and an ISBN which is unique for every publication every item may be in good order or damaged see below note that if there are 10 copies of a single book they have distinct collection s but identical ISBN s Books can be in English or another language in either case the database stores the language the book is written in Books have a publisher and one or more authors CDs and videos have a unique producer and one or more artists In addition the database maintains data on library users and their borrowed material Each user has a unique userID address phone users can be adults children or seniors seniors can borrow material for longer periods while children pay a nominal fine of 0 05 day for un returned material When a user selects an item to be borrowed the library clerk updates the database recording userID collection and date of borrowing When a user returns an item the library clerk updates the database recording the date when the item was returned if the item is overdue the clerk also collects a fine calculated as DaysLate fine day the fine per day amount is 0 50 0 05 1 00 for seniors children and adult users respectively the clerk also records in the database the fine collected if any in addition the clerk checks if the returned item is damaged and if so records this information in the database again To add new material to the collection TPL orders it from XYZ Co a wholesale supplier When it arrives it is catalogued i e an entry is added to the database and it is made available in some library Damaged and unused material is removed from the collection This is done once every six months The process consists of selecting all items that are damaged or haven t been borrowed in the last year and physically removing them from the collection Note The above description is complex may leave details out and supply unnecessary information You will need to make some assumptions about the problem for the parts below MAKE SURE you write your assumptions down csc340 Information Systems Analysis and Design page 3 1 2 1 Entity Relationship Diagrams 15 marks Draw an Entity Relationship diagram that represents the information about collection materials users and borrowings handled by the TPL database Make sure to specify clearly the attributes of every class and relationship as well as cardinalities and keys Your solution should be an Entity Relationship diagram NOT a UML class diagram Sample solution borrowDate collection title ISBN Item 0 N 0 N publisher Book 1 N Video author CD language 1 N producer artist 1 N producer artist Borrow Return 0 N 0 N User userID phone address returnDate Adult Child Senior csc340 Information Systems Analysis and Design page 4 1 2 2 Sequence Diagrams 15 marks Draw a sequence diagram that describes how returned material is handled by TPL The sequence diagram should show interactions between a user a clerk and the TPL database during the process of having a user return a borrowed item Make sure to show explicitly conditional interactions Sample solution TPLDB Clerk User receiveItem damaged calculateCharge item undamaged getPurchasePrice item late calculateFine user amountOwed amount 0 pleasePay amount 0 receive payment updateRecord item payment thanks csc340 Information Systems Analysis and Design page 5 1 2 3 State Diagrams 15 marks Draw up a state diagram that describes the lifetime of a collection item from the moment it is ordered by TPL until it is removed from the TPL collection For each state specify entry exit and do actions For each transition specify relevant events conditions and actions Sample solution order Waiting for item to arrive arrived Preparing Do catalogue Exit place in library makeAvailable borrowed updateRecord returned On loan Available undamaged onTime updateRecord returned undamaged late requestPayment fine returned updateRecord when beginningOf6Months damaged toBeRemoved requestPayment itemPrice updateRecord updateRecord removeItem removeItem csc340 Information Systems Analysis and Design page 6 1 2 4 Database Design 20 marks Suppose you are given the Entity Relationship ER schema shown below It describes the contents of a student database for Ontario universities All attributes are assumed to be single valued In addition you may assume that there are students who are neither undergraduate nor graduate special students allowed to take courses but not studying towards a degree startYear name addr st Student Attends 1 1 1 N University name city startDate Undergrad Graduate average 1 2 Supervisor name 0 N Professor dept thesisTitle Part a 10 marks Draw an ER schema that captures the same information as the diagram above but does not have any generalization relationships startYear name addr st Student 0 1 hasPart t 1 1 Undergrad 1 1 1 N University name city 0 1 hasPart startDate 1 1 Graduate average Attends 1 2 thesisTitle Supervisor name 0 N Professor dept csc340 Information Systems Analysis and Design page 7 1 2 Part b 10 marks Give a relational schema that captures the same information as your ER schema of part a Show clearly keys for each relation in your schema Student st univName name addr startDate University name city Undergrad st univName average Graduate st univName thesisTitle Professor name dept Supervisor st univName profName startDate csc340 Information Systems Analysis and Design page 8 1 2 5 Decision Tables 10 marks Assume that A B C are Boolean variables X Y Z are outcomes Propose a decision table for the following procedure If A then if B then X else if C then Y else Z endIf endIf else if C then X else Z
View Full Document
Unlocking...