第1章參考答案DBBCADCCBBDDCCADCDACA第2章參考答案BCACDCBABBCD第3章參考答案DCDBABACBCADDC第4章參考答案ADCDDABCBCDABCCACBCDCA20.答案：【問(wèn)題1】：E1：客戶E2：采購(gòu)部門(mén)E3：庫(kù)房E4：經(jīng)理【問(wèn)題2】：D1：缺貨記錄文件D2：庫(kù)存記錄文件D3：訂單記錄文件【問(wèn)題3】：起點(diǎn)終點(diǎn)缺貨記錄文件或D1進(jìn)貨處理訂單記錄文件或D3銷售統(tǒng)計(jì)庫(kù)存記錄文件或D2處理訂單進(jìn)貨處理供貨處理21.答案：【問(wèn)題1】：E1：名稱:用戶【問(wèn)題2】：D1：客戶信息文件D2：音像制品信息文件D3：租借記錄文件D4：預(yù)約記錄文件【問(wèn)題3】：起點(diǎn)終點(diǎn)創(chuàng)建預(yù)約記錄客戶歸還音像制品履行預(yù)約服務(wù)客戶創(chuàng)建新客戶

【問(wèn)題4】：面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法的基本思想是以數(shù)據(jù)結(jié)構(gòu)作為設(shè)計(jì)的基礎(chǔ)，它根據(jù)輸入輸出數(shù)據(jù)結(jié)構(gòu)導(dǎo)出程序的結(jié)構(gòu)，適用于規(guī)模不大的數(shù)據(jù)處理系統(tǒng)。第5章參考答案ACCBACBDDCAACADBBB第6章參考答案DDDBADCCBAB第7章參考答案CDBCACDDCBDCBD7.答案：【問(wèn)題1】（1）n或m或*(2)n或m或*(3)n或m或*【問(wèn)題2】員工到權(quán)限的聯(lián)系，聯(lián)系類型：m:1【問(wèn)題3】（4）員工號(hào),部門(mén)號(hào)（5）客房號(hào)（6）身份證號(hào)（7）崗位（8）客房號(hào)，身份證號(hào)【問(wèn)題4】如果合為一個(gè)表，只查一次表就能得出崗位和操作權(quán)限信息，增加查找速度。缺點(diǎn)：合為一個(gè)表，則崗位、操作權(quán)限多次重復(fù)出現(xiàn)，產(chǎn)生冗余數(shù)據(jù)，增加數(shù)據(jù)庫(kù)存儲(chǔ)量。8.答案：【問(wèn)題1】完整的實(shí)體聯(lián)系圖如圖所示?！締?wèn)題2】：（a）球隊(duì)名稱；（b）教練編號(hào)；（c）球隊(duì)名稱，場(chǎng)地名稱，開(kāi)始時(shí)間，結(jié)束時(shí)（d）甲隊(duì)，乙隊(duì)，比賽時(shí)間，球場(chǎng)名稱，比分，裁判，分組訓(xùn)練記錄主鍵（球隊(duì)，開(kāi)始時(shí)間）或（球隊(duì)，結(jié)束時(shí)間）或（場(chǎng)地名稱，開(kāi)始時(shí)間）或（場(chǎng)地名稱，結(jié)束時(shí)間）外鍵球隊(duì)名稱，場(chǎng)地名稱比賽記錄主鍵（甲隊(duì)，比賽時(shí)間）或（場(chǎng)地名稱，比賽時(shí)間）或（裁判，比賽時(shí)間）或（乙隊(duì)，比賽時(shí)間）外鍵甲隊(duì)，乙隊(duì)，場(chǎng)地名稱，裁判【問(wèn)題3】：修改后的實(shí)體聯(lián)系圖如圖所示。關(guān)系模式：熱心球迷（球迷編號(hào)，姓名，住址，俱樂(lè)部）支持球隊(duì)（球迷編號(hào)，球隊(duì)）第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.答案：【問(wèn)題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]【問(wèn)題2】（4）m2,m3,m4（5）605【問(wèn)題3】（6）O(n*M)15.答案：【問(wèn)題1】（1）A[i+1]

（2）A[r]

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

（其中(1)和(2)的內(nèi)容可互換）

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

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

(3)i

（其中(1)和(2)的內(nèi)容可互換）}【問(wèn)題2】（4）O()或O(nlgn)（5）O()或O(nlgn)（6）O(n2)（7）最壞【問(wèn)題3】（8）A[i]（9）A[r]

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

U2：Carexit

U3：Carentrywhenfull【問(wèn)題2】A：CarPark

B：Barrier

C：EntryBarrier

D：ExitBarrier【問(wèn)題3】S1：IdleS2：AwaitTicketTake

S3：

AwaitEnable

S4：

AwaitEntry【問(wèn)題4】U3是U1的擴(kuò)展，當(dāng)要汽車進(jìn)入時(shí)判斷是否有空車位。U1和U3的expend關(guān)系表示一種聚集關(guān)系，具體為“組合”關(guān)系。它表示U3是U1狀態(tài)的一個(gè)子集，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