第1題： 閱讀下列說明和圖，回答問題1至問題4，將解答填入答題紙的對應欄內(nèi)。
【說明】
某巴士維修連鎖公司欲開發(fā)巴士維修系統(tǒng)，以維護與維修相關的信息。該系統(tǒng)的 主要功能如下：
1）記錄巴士ID和維修問題。巴士到車庫進行維修，系統(tǒng)將巴士基本信息和ID記錄在巴士列表文件中，將待維修機械問題記錄在維修記錄文件中，并生成維修訂單。
2）確定所需部件。根據(jù)維修訂單確定維修所需部件，并在部件清單中進行標記。
3）完成維修。機械師根據(jù)維修記錄文件中的待維修機械問題，完成對巴士的維修，登記維修情況；將機械問題維修情況記錄在維修記錄文件中，將所用部件記錄在部件 清單中，并將所用部件清單發(fā)送給庫存管理系統(tǒng)以對部件使用情況進行監(jiān)控。巴士司機可查看已維修機械問題。
4）記錄維修工時。將機械師提供的維修工時記錄在人事檔案中，將維修總結(jié)發(fā)送 給主管進行績效考核。
5）計算維修總成本。計算部件清單中實際所用部件、人事檔案中所用維修工時的 總成本；將維修工時和所用部件成本詳細信息給會計進行計費。
現(xiàn)采用結(jié)構化方法對巴士維修系統(tǒng)進行分析與設計，獲得如圖1-1所示的上下文 數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。


【問題1】（5分）
使用說明中的詞語，給出圖1-1中的實體E1～E5的名稱。
【問題2】（4分）
使用說明中的詞語，給出圖1-2中的數(shù)據(jù)存儲D1～D4的名稱。
【問題3】（3分）
說明圖1-2中所存在的問題。
【問題4】（3分）
根據(jù)說明和圖中術語，釆用補充數(shù)據(jù)流的方式，改正圖1-2中的問題。要求給出 所補充數(shù)據(jù)流的名稱、起點和終點。
答案解析與討論：m.xiexiliangjiufa.com/st/3813924619.html

第2題： 閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應欄內(nèi)。
【說明】
某家電銷售電子商務公司擬開發(fā)一套信息管理系統(tǒng)，以方便對公司的員工、家電銷售、家電廠商和客戶等進行管理。
【需求分析】
（1）系統(tǒng)需要維護電子商務公司的員工信息、客戶信息、家電信息和家電廠商信息等。員工信息主要包括：工號、姓名、性別、崗位、身份證號、電話、住址，其中崗位包括部門經(jīng)理和客服等?？蛻粜畔⒅饕ǎ嚎蛻鬒D、姓名、身份證號、電話、住址、賬戶余額。家電信息主要包括：家電條碼、家電名稱、價格、出廠日期、所屬廠商。家電廠商信息包括：廠商ID、廠商名稱、電話、法人代表信息、廠址。
（2）電子商務公司根據(jù)銷售情況，由部門經(jīng)理向家電廠商訂購各類家電。每個家電廠商只能由一名部門經(jīng)理負責。
（3）客戶通過瀏覽電子商務公司網(wǎng)站查詢家電信息，與客服溝通獲得優(yōu)惠后，在線購買。
【概念模型設計】
根據(jù)需求階段收集的信息，設計的實體聯(lián)系圖（不完整）如圖1-1所示。

【邏輯結(jié)構設計】
根據(jù)概念模型設計階段完成的實體聯(lián)系圖，得出如下關系模式〔不完整）：
客戶（客戶ID、姓名、身份證號、電話、住址、賬戶余額）
員工（工號、姓名、性別、崗位、身份證號、電話、住址）
家電（家電條碼、家電名稱、價格、出廠日期、  （1）  ）
家電廠商（廠商ID、廠商名稱、電話、法人代表信息、廠址、  （2）  ）
購買（訂購單號、  （3）  、金額）
【問題1】（6分）
補充圖1-1中的聯(lián)系和聯(lián)系的類型。
【問題2】（6分） 根據(jù)圖1-1，將邏輯結(jié)構設計階段生成的關系模式中的空（1）～（3）補充完整。 用下劃線指出“家電”、“家電廠商”和“購買”關系模式的主鍵。
【問題3】（3分）
電子商務公司的主營業(yè)務是銷售各類家電，對賬戶有余額的客戶，還可以聯(lián)合第二方基金公司提供理財服務，為此設立客戶經(jīng)理崗位?？蛻敉ㄟ^電子商務公司的客戶經(jīng)理和基金公司的基金經(jīng)理進行理財。每名客戶只有一名客戶經(jīng)理和一名基金經(jīng)理負責，客戶經(jīng)理和基金經(jīng)理均可負責多名客戶。請根據(jù)該要求，對圖1-1進行修改，畫出修改后的實體間聯(lián)系和聯(lián)系的類型。
答案解析與討論：m.xiexiliangjiufa.com/st/3814025745.html

第4題： 閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應欄內(nèi)。
【說明】
采用歸并排序?qū)個元素進行遞增排序時，首先將n個元素的數(shù)組分成各含n/2個元素的兩個子數(shù)組，然后用歸并排序?qū)蓚€子數(shù)組進行遞歸排序，最后合并兩個已經(jīng)排好序的子數(shù)組得到排序結(jié)果。
下面的C代碼是對上述歸并算法的實現(xiàn)，其中的常量和變量說明如下：
arr：待排序數(shù)組
p,q,r：一個子數(shù)組的位置從p到q，另一個子數(shù)組的位置從q+1到r
begin,end：待排序數(shù)組的起止位置
left,right：臨時存放待合并的兩個子數(shù)組
n1,n2：兩個子數(shù)組的長度
i,j,k：循環(huán)變量
mid：臨時變量
【C代碼】
#inciude
#inciude
#define MAX 65536
void merge(int arr[],int p,int q,int r) {
int *left, *right;
int n1,n2,i,j,k;
n1=q-p+1;
n2=r-q;
if((left=(int*)malloc((n1+1)*sizeof(int)))=NULL) {
perror("malloc error");
exit(1);
}
if((right=(int*)malloc((n2+1)*sizeof(int)))=NULL) {
perror("malloc error");
exit(1);
}
for(i=0;ileft[i]=arr[p+i]；
}
left[i]=MAX；
for(i=0; i right[i]=arr[q+i+1]
}
right[i]=MAX;
i=0; j=0;
for(k=p;   （1）  ; k++) {
if(left[i]> right[j]) {
（2）  ;
j++;
}else {
arr[k]=left[i]；
i++；
}
}
}
void mergeSort(int arr[],int begin,int end){
int mid;
if(  （3）  ){
mid=(begin+end)/2;
mergeSort(arr,begin,mid);
（4）  ;
merge(arr,begin,mid,end);
}
}
【問題1】
根據(jù)以上說明和C代碼，填充1-4。
【問題2】
根據(jù)題干說明和以上C代碼，算法采用了（5）算法設計策略。
分析時間復雜度時，列出其遞歸式位（6），解出漸進時間復雜度為（7）（用O符號表示）?？臻g復雜度為（8）（用O符號表示）。
【問題3】
兩個長度分別為n1和n2的已經(jīng)排好序的子數(shù)組進行歸并，根據(jù)上述C代碼，則元素之間比較次數(shù)為（9）。
答案解析與討論：m.xiexiliangjiufa.com/st/3814226162.html

第5題： 閱讀下列說明和C++代碼，將應填入 (n)處的字句寫在答題紙的對應欄內(nèi).
【說明】
某實驗室欲建立一個實驗室環(huán)境監(jiān)測系統(tǒng)，能夠顯示實驗室的溫度、濕度以及潔凈度等環(huán)境數(shù)據(jù)。當獲取到最新的環(huán)境測量數(shù)據(jù)時，顯示的環(huán)境數(shù)據(jù)能夠更新。
現(xiàn)在采用觀察者(Observer)模式來開發(fā)該系統(tǒng)。觀察者模式的類圖如圖5-1所示。

【C++代碼】
#include
#include
using namespace std;
class Observer {
public:
virtual void update(float temp, float humidity, float cleanness)=0;
};
class Subject {
public:
virtual void registerObserver(Observer* o) = 0; //注冊對主題感興趣的觀察者
virtual void removeObserver(Observer* o) = 0; //刪除觀察者
virtual void notifyObservers() = 0;//當主題發(fā)生變化時通知觀察者
};
class EnvironmentData : public     （1）     {
private:
vector observers;
float temperature, humidity, cleanness;
public:
void registerObserver(Observer* o) { observers.push_back(o); }
void removeObserver(Observer* o) { /* 代碼省略 */ }
void notifyObservers() {
for(vector::const_iterator it = observers.begin();            it != observers.end(); it++)
{       （2）    ; }
}
Void measurementsChanged() {     （3）    ; }
void setMeasurements(float temperature, float humidity, float cleanness) {
this->temperature = temperature;
this->humidity = humidity;
this->cleanness = cleanness;
（4）    ;
}
};
class CurrentConditionsDisplay : public     （5）    {
private:
float temperature, humidity, cleanness;
Subject* envData;
public:
CurrentConditionsDisplay(Subject* envData) {
this->envData = envData;
（6）   ;
}
void update(float temperature, float humidity, float cleanness)  {this->temperature = temperature;
this->humidity = humidity;
this->cleanness = cleanness;
display();
}
void display() { /* 代碼省略 */ }
};
int main() {
EnvironmentData* envData = new EnvironmentData();
CurrentConditionsDisplay* currentDisplay = new CurrentConditionsDisplay(envData);
envData->setMeasurements(80, 65, 30.4f);
return 0;
}
答案解析與討論：m.xiexiliangjiufa.com/st/3814319684.html

第6題： 閱讀下列說明和Java代碼，將應填入 （n）處的字句卸載答題紙的對應欄內(nèi).
【說明】
某實驗室欲建立一個實驗室環(huán)境監(jiān)測系統(tǒng)，能夠顯示實驗室的溫度、濕度以及潔凈度等環(huán)境數(shù)據(jù)。當獲取到最新的環(huán)境測量數(shù)據(jù)時，顯示的環(huán)境數(shù)據(jù)能夠更新。
現(xiàn)在采用觀察者（Observer）模式來開發(fā)該系統(tǒng)。觀察者模式的類圖如圖6-1所示。

【Java代碼】
import java.util.*;
interface Observer {
public void update(float temp, float humidity, float cleanness);
}
interface Subject {
public void registerObserver(Observer o); //注冊對主題感興趣的觀察者
public void removeObserver(Observer o);   //刪除觀察者
public void notifyObservers();             //當主題發(fā)生變化時通知觀察者
}
class EnvironmentData implements     （1）     {
private ArrayList observers;
private float temperature, humidity, cleanness;
public EnvironmentData() {   observers = new ArrayList(); }
public void registerObserver(Observer o) { observers.add(o); }
public void removeObserver(Observer o)   { /* 代碼省略 */ }
public void notifyObservers() {
for (int i = 0; i < observers.size(); i++) {
Observer observer = (Observer)observers.get(i);
（2）   ;
}
}
public void measurementsChanged() {    （3）   ; }
public void setMeasurements(float temperature, float humidity, float cleanness) {
this.temperature = temperature;
this.humidity = humidity;
this.cleanness = cleanness;
（4）    ;
}
}
class CurrentConditionsDisplay implements      （5）      {
private float temperature;
private float humidity;
private float cleanness;
private Subject envData;
public CurrentConditionsDisplay(Subject envData) {
this.envData = envData;
（6）   ;
}
public void update(float temperature, float humidity, float cleanness) {
this.temperature = temperature;
this.humidity = humidity;
this.cleanness = cleanness;
display();
}
public void display() {/* 代碼省略 */ }
}
class EnvironmentMonitor{
public static void main(String[] args) {
EnvironmentData envData = new EnvironmentData();
CurrentConditionsDisplay currentDisplay = new CnrrentConditionsDisplay(envData);
envData.setMeasurements(80, 65, 30.4f);
}
}
答案解析與討論：m.xiexiliangjiufa.com/st/3814411148.html