第
1題:
閱讀下列說明和圖,回答問題1至問題4,將解答填入答題紙的對應(yīng)欄內(nèi)。 【說明】 某大學(xué)為進(jìn)一步推進(jìn)無紙化考試,欲開發(fā)一考試系統(tǒng)。系統(tǒng)管理員能夠創(chuàng)建包括專業(yè)方向、課程編號、任課教師等相關(guān)考試基礎(chǔ)信息,教師和學(xué)生進(jìn)行考試相關(guān)的工作。系統(tǒng)與考試有關(guān)的主要功能如下。 (1)考試設(shè)置。教師制定試題(題目和答案),制定考試說明、考試時間和提醒時間等考試信息,錄入?yún)⒓涌荚嚨膶W(xué)生信息,并分別進(jìn)行存儲。 (2)顯示并接收解答。根據(jù)教師設(shè)定的考試信息,在考試有效時間內(nèi)向?qū)W生顯示考試說明和題目,根據(jù)設(shè)定的考試提醒時間進(jìn)行提醒,并接收學(xué)生的解答。 (3)處理解答。根據(jù)答案對接收到的解答數(shù)據(jù)進(jìn)行處理,然后將解答結(jié)果進(jìn)行存儲。 (4)生成成績報告。根據(jù)解答結(jié)果生成學(xué)生個人成績報告,供學(xué)生查看。 (5)生成成績單。對解答結(jié)果進(jìn)行核算后生成課程成績單供教師查看。 (6)發(fā)送通知。根據(jù)成績報告數(shù)據(jù),創(chuàng)建通知數(shù)據(jù)并將通知發(fā)送給學(xué)生;根據(jù)成績單數(shù)據(jù),創(chuàng)建通知數(shù)據(jù)并將通知發(fā)送給教師。 現(xiàn)采用結(jié)構(gòu)化方法對考試系統(tǒng)進(jìn)行分析與設(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ā)送給學(xué)生或老師。請分解圖1-2中加工(6),將分解出的加工和數(shù)據(jù)流填入答題紙的對應(yīng)欄內(nèi)。(注:數(shù)據(jù)流的起點和終點須使用加工的名稱描述)答案解析與討論:
www.xomuzic.com/st/381513566.html第
3題: 閱讀下列說明和圖,回答問題1至問題3,將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
某物品拍賣網(wǎng)站為參與者提供物品拍賣平臺,組織拍賣過程,提供在線或線下交易服務(wù)。網(wǎng)站主要功能描述如下:
(1)拍賣參與者分為個人參與者和團(tuán)體參與者兩種。不同的團(tuán)體也可以組成新的團(tuán)體參與拍賣活動。網(wǎng)站記錄每個參與者的名稱。
(2)一次拍賣中,參與者或者是買方,或者是賣方。
(3)一次拍賣只拍出來自一個賣方的一件拍賣品;多個買方可以出價:賣方接受其中一個出價作為成交價,拍賣過程結(jié)束。
(4)在拍賣結(jié)算階段,買賣雙方可以選擇兩種成交方式:線下成交,買賣雙方在事 先約定好的成交地點,當(dāng)面完成物價款的支付和拍賣品的交付;在線成交,買方通過網(wǎng)上支付平臺支付物價款,拍賣品由賣方通過快遞郵寄給買方。
一次拍賣過程的基本事件流描述如下:
(1)賣方在網(wǎng)站上發(fā)起一次拍賣,并設(shè)置本次拍賣的起拍價。
(2)確定拍賣標(biāo)的以及拍賣標(biāo)的保留價(若在拍賣時間結(jié)束時,所有出價均低于拍賣標(biāo)的保留價,則本次拍賣失敗)。
(3)在網(wǎng)站上發(fā)布本次拍賣品的介紹。
(4)買方參與拍賣,給出竟拍價。
(5)賣方選擇接受一個竟拍價作為成交價,結(jié)束拍賣。
(6)系統(tǒng)記錄拍賣成交價,進(jìn)入拍賣結(jié)算階段。
(7)賣方和買方協(xié)商拍賣品成交方式,并完成成交
現(xiàn)采用面向?qū)ο蠓椒▽ο到y(tǒng)進(jìn)行分析與設(shè)計,得到如表3-1所示的類列表以及如圖3-1所示的類圖,類中關(guān)鍵屬性與方法如表3-2所示。
【問題1】(7分)
根據(jù)說明中的描述,給出圖3-1中(1)~(7)所對應(yīng)的類名(類名使用表3-1中給出的序號)。
【問題2】(5分)
根據(jù)說明中的描述,確定表3-2中的屬性/方法分別屬于哪個類(類名、方法/屬性名使用表3-1、3-2中給出的序號)。
【問題3】(3分)
在圖3-1采用了何種設(shè)計模式?以100字以內(nèi)文字說明采用這種設(shè)計模式的原因。
答案解析與討論:
www.xomuzic.com/st/3815324092.html第
4題: 閱讀下列說明和C代碼,回答問題1至問題3,將解答寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
n-皇后問題是在n行n列的棋盤上放置n個皇后,使得皇后彼此之間不受攻擊,其規(guī)則是任意兩個皇后不在同一行、同一列和相同的對角線上。
擬采用以下思路解決n-皇后問題:第i個皇后放在第i行。從第一個皇后開始,對每個皇后,從其對應(yīng)行(第i個皇后對應(yīng)第i行)的第一列開始嘗試放置,若可以放置,確定該位置,考慮下一個皇后;若與之前的皇后沖突,則考慮下一列;若超出最后一列,則重新確定上一個皇后的位置。重復(fù)該過程,直到找到所有的放置方案。
【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) 。
答案解析與討論:
www.xomuzic.com/st/3815415695.html第
5題: 閱讀下列說明和C++代碼,將應(yīng)填入 (n) 處的字句寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
某圖書管理系統(tǒng)中管理著兩種類型的文獻(xiàn):圖書和論文?,F(xiàn)在要求統(tǒng)計所有館藏文獻(xiàn)的總頁碼(假設(shè)圖書館中有一本540頁的圖書和兩篇各25頁的論文,那么館藏文獻(xiàn)的總頁碼就是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) ; }
//其余代碼省略
答案解析與討論:
www.xomuzic.com/st/38155962.html