第1章参考答案

第1章参考答案DBBCADCCBBDDCCADCDACA第2章参考答案BCACDCBABBCD第3章参考答案DCDBABACBCADDC第4章参考答案ADCDDABCBCDABCCACBCDCA20.答案：【问题1】：E1：客户E2：采购部门E3：库房E4：经理【问题2】：D1：缺货记录文件D2：库存记录文件D3：订单记录文件【问题3】：起点终点缺货记录文件或D1进货处理订单记录文件或D3销售统计库存记录文件或D2处理订单进货处理供货处理21.答案：【问题1】：E1：名称:用户【问题2】：D1：客户信息文件D2：音像制品信息文件D3：租借记录文件D4：预约记录文件【问题3】：起点终点创建预约记录客户归还音像制品履行预约服务客户创建新客户

【问题4】：面向数据结构的设计方法的基本思想是以数据结构作为设计的基础，它根据输入输出数据结构导出程序的结构，适用于规模不大的数据处理系统。第5章参考答案ACCBACBDDCAACADBBB第6章参考答案DDDBADCCBAB第7章参考答案CDBCACDDCBDCBD7.答案：【问题1】（1）n或m或*(2)n或m或*(3)n或m或*【问题2】员工到权限的联系，联系类型：m:1【问题3】（4）员工号,部门号（5）客房号（6）身份证号（7）岗位（8）客房号，身份证号【问题4】如果合为一个表，只查一次表就能得出岗位和操作权限信息，增加查找速度。缺点：合为一个表，则岗位、操作权限多次重复出现，产生冗余数据，增加数据库存储量。8.答案：【问题1】完整的实体联系图如图所示。【问题2】：（a）球队名称；（b）教练编号；（c）球队名称，场地名称，开始时间，结束时（d）甲队，乙队，比赛时间，球场名称，比分，裁判，分组训练记录主键（球队，开始时间）或（球队，结束时间）或（场地名称，开始时间）或（场地名称，结束时间）外键球队名称，场地名称比赛记录主键（甲队，比赛时间）或（场地名称，比赛时间）或（裁判，比赛时间）或（乙队，比赛时间）外键甲队，乙队，场地名称，裁判【问题3】：修改后的实体联系图如图所示。关系模式：热心球迷（球迷编号，姓名，住址，俱乐部）支持球队（球迷编号，球队）第8章参考答案ACCACBCBADBCCBCA14.答案：（1）pa=*LA（2）pb&&pb->elem!=pa->elem（3）pb（4）pa->next或(*pa).next或*pa.next（5）pre->next或(*pre).next或*pre.next（6）pre=pa15.答案：（1）S==NULL||S->pTop==NULL（2）S->pTop->data（3）newNode（4）S->pTop->next（5）244第9章参考答案CDBCBC14.答案：【问题1】（1）nv[i-1][j]>=nv[i-1][j-p[i]]+v[i]（2）nv[i][j]==nv[i-1][j]（3）j=j-p[i]【问题2】（4）m2,m3,m4（5）605【问题3】（6）O(n*M)15.答案：【问题1】（1）A[i+1]

（2）A[r]

（3）(i+1)或++i

（其中(1)和(2)的内容可互换）

{或者（1）A[++i]

(2)A[r]或A[q]

(3)i

（其中(1)和(2)的内容可互换）}【问题2】（4）O()或O(nlgn)（5）O()或O(nlgn)（6）O(n2)（7）最坏【问题3】（8）A[i]（9）A[r]

（其中(8)和(9)可互换）（10）否第10章参考答案BCACBCDABADCADBDBADBD13.参考答案：【问题1】：A1：UserA2：AuthorA3：ReviewerA4：PCChair【问题2】：U1：Listaccepted/rejectedpapersU2：browsesubmittedpapersU3：assignPapertoreviewer【问题3】：(1)<<extend>>(2)<<include>>【问题4】：Action1：entertitleandabstractAction2：SelectSubjectgroupAction3：SelectpaperlocationAction4：Uploadpaper14.参考答案：【问题1】U1：Carentry

U2：Carexit

U3：Carentrywhenfull【问题2】A：CarPark

B：Barrier

C：EntryBarrier

D：ExitBarrier【问题3】S1：IdleS2：AwaitTicketTake

S3：

AwaitEnable

S4：

AwaitEntry【问题4】U3是U1的扩展，当要汽车进入时判断是否有空车位。U1和U3的expend关系表示一种聚集关系，具体为“组合”关系。它表示U3是U1状态的一个子集，U3是U1的一部分。15.参考答案：（1）Document*（2）aDocument（3）!canOpenDocument(docName)（4）Document*（5）docreateDocument()（6）adoc->open(docName)（7）adoc->read(docName)（8）addDocument(adoc)16.参考答案：（1）commands[button]（2）turnLight(0)（3）setChannel(1)（4）&lightCommand（5）RemoteController（6）Light（7）TV17.参考答案：（1）Document（2）aDocument（3）!canOpenDocument(docName)（4）Document（5）doCreateDocument()（6）adoc.open(docName)（7）adoc.read(docName)（8）addDocumen