中 山 大 学 软 件 学 院 2 0 0 9 级 软 件 工 程 专 业 (2010 学年春季学期)《 SE - 3 0 4 数据库系统原理》 期 末考 试 试卷(B).docxVIP

第 第 PAGE 1 页，共 5 页 中 山 大 学 软 件 学 院 2 0 0 9 级 软 件 工 程 专 业 (2010 学年春季学期) 《 SE - 3 0 4 数据库系统原理》 期 末考 试 试卷(B) 警 示( 考 试 形 式 ： 开 卷 考 试 时 间 : 2 小 时) 警 示 《中山大学授予学士学位工作细则》第六条考 试 作 弊 不 授 予 学 士 学 位 方向： 姓名： 学号： Question 1 Logical Databases (20 marks) You are required to construct an ER Diagram for a restaurant which maintains data about the following three entities: dish, staff and transaction. The three relationships are bill, cook and processed-by and the details of the relationships are described as follows: A record in dish is uniquely identified by a five-digit dish-code, and contains the information for the name of the dish, the price of the dish; A staff member has staff-id, name, and working-time-info; Each dish is cooked by exactly one staff member, but a staff member can cook more than one dishes, assume that all the staff members can cook for simplicity; A transaction can be uniquely identified by the following information: date, time, and the responsible staff who has processed the transaction. More than one units of the same dish could be sold and should be recorded by a distinct transaction, this relationship is called bill. (15 marks) Draw the ER diagram that consists of the three entities and the three relationships. You should write down the assumptions clearly if you think that the above description of the three entities and three relationships is not adequate for drawing the ER Diagram. You should also indicate all important information of the ER Diagram such as keys, weak entities and cardinalities. (5 marks) Convert the above ER Diagram into the corresponding relational schemas. Underline all the attribute(s) of the primary key. Specify clearly whether a schema is obtained from an entity, a weak entity or a relationship. Question 2 Indexing Structure (18 marks) Suppose that we are using extendable hashing index that contains the following search-key values K: 2, 10, 10, 12, 15, 15, 3, 13. Assuming the search-key values arrive in the given order (i