：转载时请以超链接形式标明文章原始出处和作者信息及

一 ： （1）E1：客户 （2）D1：客户信息文件 D2：音像制品信息文件 D3：租借记录文件 D4：预约记录文件 （3）客户→检查库存和客户信息 创建预约记录→客户 归还音像制品→音像制品信息文件 （4）面向数据结构的分析方法是一种结构化分析方法，采用自顶向下的原则，描述系统的 逻辑结构。它适用于结构化分析系统的场合。

二： （1）a:球队名称 b：教练编号 c：球队名称，场地名称，训练时间 d：组别，甲队，乙队，场地名称，比赛时间，比分，裁判编号（2） 在“球队”和“队员”之间加“归属”联系，类型为： 1：N 在“球队”、“裁判”和“场地”之间加“比赛”联系，类型为： M：N：P （3）训练的主键为：球队名称，训练时间 外键为：球队名称 比赛的主键为：组别，甲对，乙对，比赛时间 外键为：甲队，乙队 （4）增加的关系模式为： 在图上：画一 个“热心球迷”实体，在它和“球队”之间加“支持（或喜欢等等）”，类型为： *：*或M：N 热心球迷（名称，住址，喜欢的俱乐部，支持的球队名称）

 三： (1)U1:Car entry U2:Car exit U3:Car entry when full (2)A:CarPark B:Barrier C:EntryBarrier D:ExitBarrier （其中C、D的内容可互换） (3)S1:Idle S2:Await Ticket Take S3:Await Enable S4:Await Entry (4)（不知道）

四： (1) A[++i] (2) A[r] (3) i （其中(1)和(2)的内容可互换

(或者(1)[i+1] (2) A[r]  (3) i+1)

 (4)O(nlog2n) (5)O(nlog2n) (6)O(n*n)→表示N的平方 (7)最坏 (8)A[i] (9)A[r] （其中(8)和(9)可互换） (10)是

五：
（1）：S—>pTop==NULL或S->pTop
（2）:S->pTop->data
（3）:newNode
（4）:S->pTop->next
（5）:24  4

 C++第六题参考答案： (1) commands(button) (2)turnLight(0) (3)setChannel(1) (4) &LightCommand (5)RemoteController (6)Light (7)TV

声明：不能保证答案xx正确，仅供参考，第五题答案是在网上找的不保证正确率。

大家可以讨论一下哪些是不对的，可以把你的答案发上来，我们一起琢磨出一套“标准答案”来

附赵绪广的相当准确的答案