第1題： 閱讀下列說明和圖，回答問題1至問題4，將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
某公司欲開發(fā)招聘系統(tǒng)以提高招聘效率，其主要功能如下：
（1）接受申請
驗證應(yīng)聘者所提供的自身信息是否完整，是否說明了應(yīng)聘職位，受理驗證合格的申請，給應(yīng)聘者發(fā)送致謝信息。
（2）評估應(yīng)聘者
根據(jù)部門經(jīng)理設(shè)置的職位要求，審查已經(jīng)受理的申請；對未被錄用的應(yīng)聘者進行謝絕處理，將未被錄用的應(yīng)聘者信息存入未錄用的應(yīng)聘者表，并給其發(fā)送謝絕決策；對錄用的應(yīng)聘者進行職位安排評價，將評價結(jié)果存入評價結(jié)果表，并給其發(fā)送錄用決策，發(fā)送錄用職位和錄用者信息給工資系統(tǒng)。
現(xiàn)采用結(jié)構(gòu)化方法對招聘系統(tǒng)進行分析與設(shè)計，獲得如圖1-1所示的頂層數(shù)據(jù)流圖、圖1-2所示0層數(shù)據(jù)流圖和圖1-3所示1層數(shù)據(jù)流圖。


圖1-2 0層數(shù)據(jù)流圖

圖1-3 1層數(shù)據(jù)流圖
?【問題1】（3分）
使用說明中的術(shù)語，給出圖中E1~E3所對應(yīng)的實體名稱。
?【問題2】（2分）
使用說明中的術(shù)語，給出圖中D1~D2所對應(yīng)的數(shù)據(jù)存儲名稱。
?【問題3】（6分）
使用說明和圖中的術(shù)語，給出圖1-3中加工P1～P3的名稱。
?【問題4】（4分）
解釋說明圖1-2和圖1-3是否保持平衡，若不平衡請補充圖1-3中數(shù)據(jù)流的名稱以及數(shù)據(jù)流的起點或終點，使其平衡（使用說明中的術(shù)語或圖中符號）。
答案解析與討論：m.xiexiliangjiufa.com/st/3810917434.html

第2題： 閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
某物流公司為了整合上游供應(yīng)商與下游客戶，縮短物流過程，降低產(chǎn)品庫存，需要構(gòu)建一個信息系統(tǒng)以方便管理其業(yè)務(wù)運作活動。
【需求分析結(jié)果】
（1）物流公司包含若干部門，部門信息包括部門號、部門名稱、經(jīng)理、電話和郵箱。一個部門可以有多名員工處理部門的日常事務(wù)，每名員工只能在一個部門工作。每個部門有一名經(jīng)理，只需負責(zé)管理本部門的事務(wù)和人員。
（2）員工信息包括員工號、姓名、職位、電話號碼和工資；其中，職位包括：經(jīng)理、業(yè)務(wù)員等。業(yè)務(wù)員根據(jù)托運申請負責(zé)安排承運貨物事宜，例如：裝貨時間、到達時間等。一個業(yè)務(wù)員可以安排多個托運申請，但一個托運申請只由一個業(yè)務(wù)員處理。
（3）客戶信息包括客戶號、單位名稱、通信地址、所屬省份、聯(lián)系人、聯(lián)系電話、銀行賬號，其中，客戶號唯一標識客戶信息的每一個元組。每當(dāng)客戶要進行貨物托運時，先要提出貨物托運申請。托運申請信息包括申請?zhí)?、客戶號、貨物名稱、數(shù)量、運費、出發(fā)地、目的地。其中，一個申請?zhí)枌?yīng)唯一的一個托運申請；一個客戶可以有多個貨物托運申請，但一個托運申請對應(yīng)唯一的一個客戶號。
【概念模型設(shè)計】
根據(jù)需求階段收集的信息，設(shè)計的實體聯(lián)系圖和關(guān)系模式（不完整）如圖2-1所示。

【關(guān)系模式設(shè)計】
部門（部門號，部門名稱，經(jīng)理，電話，郵箱）
員工（員工號，姓名，職位，電話號碼，工資，   (a)   ）
客戶（   (b)   ，單位名稱，通信地址，所屬省份，聯(lián)系人，聯(lián)系電話，銀行賬號）
托運申請（   (c)  ，貨物名稱，數(shù)量，運費，出發(fā)地，目的地）
安排承運（   (d)  ，裝貨時間，到達時間，業(yè)務(wù)員）
?【問題1】（5分）
根據(jù)問題描述，補充四個聯(lián)系、聯(lián)系的類型，以及實體與子實體的聯(lián)系，完善圖2-1所示的實體聯(lián)系圖。
?【問題2】（8分）
根據(jù)實體聯(lián)系圖，將關(guān)系模式中的空（a）~（d）補充完整。分別指出部門、員工和安排承運關(guān)系模式的主鍵和外鍵。
?【問題3】（2分）
若系統(tǒng)新增需求描述如下：
為了數(shù)據(jù)庫信息的安全性，公司要求對數(shù)據(jù)庫操作設(shè)置權(quán)限管理功能，當(dāng)員工登錄系統(tǒng)時，系統(tǒng)需要檢查員工的權(quán)限。權(quán)限的設(shè)置人是部門經(jīng)理。為滿足上述需要，應(yīng)如何修改（或補充）圖2-1所示的實體聯(lián)系圖，請給出修改后的實體聯(lián)系圖和關(guān)系模式。
答案解析與討論：m.xiexiliangjiufa.com/st/3811014534.html

第4題： 閱讀下列說明和C代碼，將應(yīng)填入 (n) 處的字句寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
設(shè)某一機器由n個部件組成，每一個部件都可以從m個不同的供應(yīng)商處購得。供應(yīng)商j供應(yīng)的部件i具有重量wij和價格cij。設(shè)計一個算法，求解總價格不超過上限cc的最小重量的機器組成。
采用回溯法來求解該問題：
首先定義解空間。解空間由長度為n的向量組成，其中每個分量取值來自集合{1，2，…，m}，將解空間用樹形結(jié)構(gòu)表示。
接著從根結(jié)點開始，以深度優(yōu)先的方式搜索整個解空間。從根結(jié)點開始，根結(jié)點成為活結(jié)點，同時也成為當(dāng)前的擴展結(jié)點。向縱深方向考慮第一個部件從第一個供應(yīng)商處購買，得到一個新結(jié)點。判斷當(dāng)前的機器價格（c11）是否超過上限（cc），重量（w11）是否比當(dāng)前已知的解（最小重量）大，若是，應(yīng)回溯至最近的一個活結(jié)點；若否，則該新結(jié)點成為活結(jié)點，同時也成為當(dāng)前的擴展結(jié)點，根結(jié)點不再是擴展結(jié)點。繼續(xù)向縱深方向考慮第二個部件從第一個供應(yīng)商處購買，得到一個新結(jié)點。同樣判斷當(dāng)前的機器價格（c11+c21）是否超過上限（cc），重量（w11+w21）是否比當(dāng)前已知的解（最小重量）大。若是，應(yīng)回溯至最近的一個活結(jié)點；若否，則該新結(jié)點成為活結(jié)點，同時也成為當(dāng)前的擴展結(jié)點，原來的結(jié)點不再是擴展結(jié)點。以這種方式遞歸地在解空間中搜索，直到找到所要求的解或者解空間中已無活結(jié)點為止。
【C代碼】
下面是該算法的C語言實現(xiàn)。
（1）變量說明
n：機器的部件數(shù)
m：供應(yīng)商數(shù)
cc：價格上限
w[][]：二維數(shù)組，w[i][j]表示第j個供應(yīng)商供應(yīng)的第i個部件的重量
c[][]：二維數(shù)組，c[i][j]表示第j個供應(yīng)商供應(yīng)的第i個部件的價格
bestW：滿足價格上限約束條件的最小機器重量
bestC：最小重量機器的價格
bestX[]：最優(yōu)解，一維數(shù)組，bestX[i]表示第i個部件來自哪個供應(yīng)商
cw：搜索過程中機器的重量
cp：搜索過程中機器的價格
x[]：搜索過程中產(chǎn)生的解，x[i]表示第i個部件來自哪個供應(yīng)商
i：當(dāng)前考慮的部件，從0到n - 1
j：循環(huán)變量
（2）函數(shù)backtrack
int n = 3;
int m = 3;
int cc = 4;
int w[3][3] = {{1，2，3}，{3，2，1}，{2，2，2}};
int c[3][3] = {{1，2，3}，{3，2，1}，{2，2，2}};
int bestW = 8;
int bestC = 0;
int bestX[3] = {0，0，0};
int cw = 0;
int cp = 0;
int x[3] = {0，0，0};
int backtrack(int i){
int j = 0;
int found = 0;
if(i > n - 1){  /*得到問題解*/
bestW = cw;
bestC = cp;
for(j = 0; j < n; j++){
（1）  ;
}
return 1;
}
if(cp <= cc){ /*有解*/
found = 1;
}
for(j = 0;    （2）    ; j++){
/*第i個部件從第j個供應(yīng)商購買*/
（3）    ;
cw = cw + w[i][j];
cp = cp + c[i][j];
if(cp <= cc && （4） ){ /*深度搜索，擴展當(dāng)前結(jié)點*/
if(backtrack(i + 1)){   found = 1;  }
}
/*回溯*/
cw = cw - w[i][j];
（5） ;
}
return found;
}
答案解析與討論：m.xiexiliangjiufa.com/st/3811216937.html

第5題： 閱讀下列說明和C++代碼，將應(yīng)填入(n)處的字句寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
某大型商場內(nèi)安裝了多個簡易的紙巾售賣機，自動出售2元錢一包的紙巾，且每次僅售出一包紙巾。紙巾售賣機的狀態(tài)圖如圖5-1所示。

采用狀態(tài)（State）模式來實現(xiàn)該紙巾售賣機，得到如圖5-2所示的類圖。其中類State為抽象類，定義了投幣、退幣、出紙巾等方法接口。類SoldState、SoldOutState、NoQuarterState和HasQuarterState分別對應(yīng)圖5-1中紙巾售賣機的4種狀態(tài)：售出紙巾、紙巾售完、沒有投幣、有2元錢。

【C++代碼】
#include
using namespace std;
// 以下為類的定義部分
class TissueMachine;   // 類的提前引用
class State {
public:
virtual void insertQuarter() = 0;  //投幣
virtual void ejectQuarter() = 0;    //退幣
virtual void turnCrank()= 0;   //按下“出紙巾”按鈕
virtual void dispense() = 0;    //出紙巾
};
/* 類SoldOutState、NoQuarterState、HasQuarterState、SoldState的定義省略，每個類中均
定義了私有數(shù)據(jù)成員TissueMachine* tissueMachine; */
class TissueMachine {
private:
（1）   *soldOutState， *noQuarterState， *hasQuarterState，*soldState， *state ;
int count; //紙巾數(shù)
public:
TissueMachine(int numbers);
void setState(State* state);
State* getHasQuarterState();
State* getNoQuarterState();
State* getSoldState();
State* getSoldOutState();
int getCount();
// 其余代碼省略
};
// 以下為類的實現(xiàn)部分
void NoQuarterState ::insertQuarter() {
tissueMachine->setState(  （2）  );
}
void HasQuarterState ::ejectQuarter() {
tissueMachine->setState(  （3）  );
}
void SoldState ::dispense() {
if(tissueMachine->getCount() > 0) {
tissueMachine->setState(  （4）  );
}
else {
tissueMachine->setState(  （5）  );
}
}  // 其余代碼省略
答案解析與討論：m.xiexiliangjiufa.com/st/3811321878.html

第6題： 閱讀下列說明和JAVA代碼，將應(yīng)填入(n)處的字句寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
某大型商場內(nèi)安裝了多個簡易的紙巾售賣機，自動出售2元錢一包的紙巾，且每次僅售出一包紙巾。紙巾售賣機的狀態(tài)圖如圖6-1所示。

采用狀態(tài)（State）模式來實現(xiàn)該紙巾售賣機，得到如圖6-2所示的類圖。其中類State為抽象類，定義了投幣、退幣、出紙巾等方法接口。類SoldState、SoldOutState、NoQuarterState和HasQuarterState分別對應(yīng)圖6-1中紙巾售賣機的4種狀態(tài)：售出紙巾、紙巾售完、沒有投幣、有2元錢。

【Java代碼】
import javA．util.*;
interface State {
public void insertQuarter();    //投幣
public void ejectQuarter();    //退幣
public void turnCrank();   //按下“出紙巾”按鈕
public void dispense();   //出紙巾
}
class TissueMachine {
（1）   soldOutState， noQuarterState， hasQuarterState， soldState， state;
state = soldOutState;
int count = 0;    //紙巾數(shù)
public TissueMachine(int numbers) {  /* 實現(xiàn)代碼省略 */ }
public State getHasQuarterState()  {  return hasQuarterState;  }
public State getNoQuarterState()   {  return noQuarterState;  }
public State getSoldState()    {  return soldState;   }
public State getSoldOutState() {  return soldOutState;    }
public int getCount()   {  return count;  }
// 其余代碼省略
}

class NoQuarterState implements State {
TissueMachine tissueMachine;
public void insertQuarter() {
tissueMachine.setState(  （2）  );
}
//構(gòu)造方法以及其余代碼省略
}
class HasQuarterState implements State {
TissueMachine tissueMachine;
public void ejectQuarter() {
tissueMachine.setState(  （3）  );
}
//構(gòu)造方法以及其余代碼省略
}
class SoldState implements State {
TissueMachine tissueMachine;
public void dispense() {
if(tissueMachine.getCount() > 0)  {
tissueMachine.setState(  （4）  );
} else {
tissueMachine.setState(  （5）  );  }
}
}
答案解析與討論：m.xiexiliangjiufa.com/st/3811419264.html