第1題： 閱讀下列說明和圖，回答問題1至問題4，將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
某大學為進一步推進無紙化考試，欲開發(fā)一考試系統(tǒng)。系統(tǒng)管理員能夠創(chuàng)建包括專業(yè)方向、課程編號、任課教師等相關(guān)考試基礎(chǔ)信息，教師和學生進行考試相關(guān)的工作。系統(tǒng)與考試有關(guān)的主要功能如下。
（1）考試設(shè)置。教師制定試題（題目和答案），制定考試說明、考試時間和提醒時間等考試信息，錄入?yún)⒓涌荚嚨膶W生信息，并分別進行存儲。
（2）顯示并接收解答。根據(jù)教師設(shè)定的考試信息，在考試有效時間內(nèi)向?qū)W生顯示考試說明和題目，根據(jù)設(shè)定的考試提醒時間進行提醒，并接收學生的解答。
（3）處理解答。根據(jù)答案對接收到的解答數(shù)據(jù)進行處理，然后將解答結(jié)果進行存儲。
（4）生成成績報告。根據(jù)解答結(jié)果生成學生個人成績報告，供學生查看。
（5）生成成績單。對解答結(jié)果進行核算后生成課程成績單供教師查看。
（6）發(fā)送通知。根據(jù)成績報告數(shù)據(jù)，創(chuàng)建通知數(shù)據(jù)并將通知發(fā)送給學生；根據(jù)成績單數(shù)據(jù)，創(chuàng)建通知數(shù)據(jù)并將通知發(fā)送給教師。
現(xiàn)采用結(jié)構(gòu)化方法對考試系統(tǒng)進行分析與設(shè)計，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。


【問題1】（2分）
使用說明中的詞語，繪出圖1-1中的實體E1～E2的名稱。
【問題2】（4分）
使用說明中的詞語，給出圖1-2中的數(shù)據(jù)存儲D1～D4的名稱。
【問題3】（4分）
根據(jù)說明和圖中詞語，補充圖1-2中缺失的數(shù)據(jù)流及其起點和終點。
【問題4】（5分）
圖1-2所示的數(shù)據(jù)流圖中，功能（6）發(fā)送通知包含創(chuàng)建通知并發(fā)送給學生或老師。請分解圖1-2中加工（6），將分解出的加工和數(shù)據(jù)流填入答題紙的對應(yīng)欄內(nèi)。（注：數(shù)據(jù)流的起點和終點須使用加工的名稱描述）答案解析與討論：m.xiexiliangjiufa.com/st/381513566.html

第2題： 閱讀下列說明，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
某省針對每年舉行的足球聯(lián)賽，擬開發(fā)一套信息管理系統(tǒng)，以方便管理球隊、球員、主教練、主裁判、比賽等信息。
【需求分析】
（1）系統(tǒng)需要維護球隊、球員、主教練、主裁判、比賽等信息。
球隊信息主要包括：球隊編號、名稱、成立時間、人數(shù)、主場地址、球隊主教練。
球員信息主要包括：姓名、身份證號、出生日期、身高、家庭住址。
主教練信息主要包括：姓名、身份證號、出生日期、資格證書號、級別。
主裁判信息主要包括：姓名、身份證號、出生日期、資格證書號、獲取證書時間、級別。
（2）每支球隊有一名主教練和若干名球員。一名主教練只能受聘于一支球隊，一名 球員只能效力于一支球隊。每支球隊都有自己的唯一主場場地，且場地不能共用。
（3）足球聯(lián)賽采用主客場循環(huán)制，一周進行一輪比賽，一輪的所有比賽同時進行。
（4）一場比賽有兩支球隊參加，一支球隊作為主隊身份、另一支作為客隊身份參與 比賽。一場比賽只能有一名主裁判，每場比賽有唯一的比賽編碼，每場比賽都記錄比分和日期。
【概念結(jié)構(gòu)設(shè)計】
根據(jù)需求分析階段的信息，設(shè)計的實體聯(lián)系圖（不完整）如圖2-1所示。

圖2-1 實體聯(lián)系圖
【邏輯結(jié)構(gòu)設(shè)計】
根據(jù)概念結(jié)構(gòu)設(shè)計階段完成的實體聯(lián)系圖，得出如下關(guān)系模式（不完整）：
球隊（球隊編號，名稱，成立時間，人數(shù)，主場地址）
球員（姓名，身份證號，出生日期，身高，家庭住址，   （1）   ）
主教練（姓名，身份證號，出生日期，資格證書號，級別，   （2）   ）
主裁判（姓名，身份證號，出生日期，資格證書號，獲取證書時間，級別）
比賽（比賽編碼，主隊編號，客隊編號，主裁判身份證號，比分，日期）
【問題1】（6分）
補充圖2-1中的聯(lián)系和聯(lián)系的類型。
圖2-1中的聯(lián)系“比賽”應(yīng)具有的屬性是哪些？
【問題2】（4分）
根據(jù)圖2-1，將邏輯結(jié)構(gòu)設(shè)計階段生成的關(guān)系模式中的空（1）～（2）補充完整。
【問題3】（5分）
現(xiàn)在系統(tǒng)要增加贊助商信息，贊助商信息主要包括贊助商名稱和贊助商編號。
贊助商可以贊助某支球隊，一支球隊只能有一個贊助商，但贊助商可以贊助多支球隊。贊助商也可以單獨贊助某些球員，一名球員可以為多個贊助商代言。請根據(jù)該要求，對圖2-1進行修改，畫出修改后的實體間聯(lián)系和聯(lián)系的類型。
答案解析與討論：m.xiexiliangjiufa.com/st/3815211974.html

第4題： 閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
n-皇后問題是在n行n列的棋盤上放置n個皇后，使得皇后彼此之間不受攻擊，其規(guī)則是任意兩個皇后不在同一行、同一列和相同的對角線上。
擬采用以下思路解決n-皇后問題：第i個皇后放在第i行。從第一個皇后開始，對每個皇后，從其對應(yīng)行（第i個皇后對應(yīng)第i行）的第一列開始嘗試放置，若可以放置，確定該位置，考慮下一個皇后；若與之前的皇后沖突，則考慮下一列；若超出最后一列，則重新確定上一個皇后的位置。重復該過程，直到找到所有的放置方案。
【C代碼】
下面是算法的C語言實現(xiàn)。
(1)常量和變量說明
pos：一維數(shù)組，pos[i]表示第i個皇后放置在第i行的具體位置
count：統(tǒng)計放置方案數(shù)
i，j，k：變量
N：皇后數(shù)
(2)C程序
#include
#include
#define N4
/*判斷第k個皇后目前放置位置是否與前面的皇后沖突*/
in isplace(int pos[], int k) {
int i;
for(i=1; i if(  （1）  || fabs(i-k)  ══ fabs(pos[i] - pos[k])) {
return 0;
}
}
return 1;
}

int main() {
int i,j,count=1;
int pos[N+1];
//初始化位置
for(i=1; i<=N; i++) {
pos[i]=0;
}
（2）    ；
while(j>=1) {
pos[j]= pos[j]+1；
/*嘗試擺放第i個皇后*/
while(pos[j]<=N&& （3）_) {
pos[j]= pos[j]+1;
}
/*得到一個擺放方案*/
if(pos[j]<=N&&j══ N) {
printf("方案%d: ",count++);
for(i=1; i<=N; i++){
printf("%d  ",pos[i]);
}
printf("\n");
}
/*考慮下一個皇后*/
if(pos[j]<=N&& （4） ) {
j=j+1;
} else{ //返回考慮上一個皇后
pos[j]=0;
（5）    ;
}
}
return 1;
}
【問題1】（10分）
根據(jù)以上說明和C代碼，填充C代碼中的空（1）～（5）。
【問題2】（2分）
根據(jù)以上說明和C代碼，算法采用了    （6）   設(shè)計策略。
【問題3】（3分）
上述C代碼的輸出為：
（7）   。
答案解析與討論：m.xiexiliangjiufa.com/st/3815415695.html

第5題： 閱讀下列說明和C++代碼，將應(yīng)填入    (n)    處的字句寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
某圖書管理系統(tǒng)中管理著兩種類型的文獻：圖書和論文?，F(xiàn)在要求統(tǒng)計所有館藏文獻的總頁碼（假設(shè)圖書館中有一本540頁的圖書和兩篇各25頁的論文，那么館藏文獻的總頁碼就是590頁）。采用Visitor（訪問者）模式實現(xiàn)該要求，得到如圖5-1所示的類圖。

圖5-1 Visitor模式類圖

【C++代碼】
class LibraryVisitor;
class LibraryItemInterface{
public:
(1)      ;
};
class Article : public LibraryItemInterface {
private:
string  m_title;        //論文名
string  m_author;    //論文作者
int m_start_page;
int m_end_page;
public:
Article(string p_author, string p_title, int p_start_page,int p_end_page );
int getNumberOfPages();
void accept(Library Visitor* visitor);
};
class Book : public LibraryItemInterface {
private:
string  m_title;       //書名
string  m_author;   //作者
int m_pages;         //頁數(shù)
public:
Book(string p_author, string p_title, int p_pages);
int getNumberOfPages();
void accept(LibraryVisitor* visitor);
};
class LibraryVisitor {
public:
(2)     ;
(3)     ;
virtual void printSum() = 0;
};
class LibrarySumPrintVisitor : public LibraryVisitor  {          //打印總頁數(shù)
private:
int sum;
public:
LibrarySumPrintVisitor();
void visit(Book* p_book);
void visit(Article* p_article);
void printSum();
};
// visitor.cpp
int Article: :getNumberOfPages(){
retum m_end_page - m_start_page;
}
void Article::accept(LibraryVisitor* visitor) {       (4)      ;}
Book: :Book(string p_author, string p_title, int p_pages ) {
m_title = p_title;
m_author = p_author;
m_pages = p_pages;
}
int Book::getNumberOfPages(){    return m_pages;  }
void Book::accept(LibraryVisitor* visitor){       (5)     ;  }
//其余代碼省略
答案解析與討論：m.xiexiliangjiufa.com/st/38155962.html

第6題： 閱讀下列說明和Java代碼，將應(yīng)填入   (n)    處的字句寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
某圖書管理系統(tǒng)中管理著兩種類型的文獻：圖書和論文?，F(xiàn)在要求統(tǒng)計所有館藏文獻的總頁碼（假設(shè)圖書館中有一本540頁的圖書和兩篇各25頁的論文，那么館藏文獻的總頁碼就是590頁）。采用Visitor（訪問者）模式實現(xiàn)該要求，得到如圖6-1所示的類圖。
【Java 代碼】
import java.util.*;
interface LibraryVisitor {
（1）　  ;
（2）　  ;
void printSum();
}
class LibrarySumPrintVisitor implements LibraryVisitor {          //打印總頁數(shù)
private int sum = 0;
public void visit(Book p_book) {
sum = sum + p_book.getNumberOfPages();
}
public void visit(Article p_article) {
sum = sum + p_article.getNumberOfPages();
}
public void printSum(){
System.out.println("SUM = " + sum);
}
}
interface LibraryItemInterface {
(3)       ;
}
class  Article implements LibraryItemInterface{
private String m_title;      //論文名
private String m_author;    //論文作者
private int    m_start_page;
private int    m_end_page;
public Article(String p_author, String p_title,int p_start_page,int p_end_page){
m_title=p_title;
m_author= p_author;
m_end_page=p_end_page;
}
public int getNumberOfPages(){
return m_end_page - m_start_page;
}
public void accept(LibraryVisitor Visitor){
(4)       ;
}
}
class Book implements LibraryItemInterface{
private String m_title;         //書名
private String m_author;     //書作者
private int    m_pages;        //頁教
public Book(String p_author, String p_title,int p_ pages){
m_title= p_title;
m_author= p_author;
m_pages= p_pages;
}
public int getNumberOfPages(){
return m_pages;
}
public void accept(LibraryVisitor visitor){
(5)       ;
}
}
答案解析與討論：m.xiexiliangjiufa.com/st/3815617324.html