中文字幕综合一区,伊人av网,欧美中日韩在线,亚洲国产香蕉视频,黄视频在线免费,天天操天天爱天天爽,狠狠躁天天躁

軟題庫(kù) 學(xué)習(xí)課程
試卷年份2015年上半年
試題題型【分析簡(jiǎn)答題】
試題內(nèi)容

閱讀下列說(shuō)明和C代碼,回答問(wèn)題1至問(wèn)題3,將解答寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
n-皇后問(wèn)題是在n行n列的棋盤上放置n個(gè)皇后,使得皇后彼此之間不受攻擊,其規(guī)則是任意兩個(gè)皇后不在同一行、同一列和相同的對(duì)角線上。
擬采用以下思路解決n-皇后問(wèn)題:第i個(gè)皇后放在第i行。從第一個(gè)皇后開始,對(duì)每個(gè)皇后,從其對(duì)應(yīng)行(第i個(gè)皇后對(duì)應(yīng)第i行)的第一列開始嘗試放置,若可以放置,確定該位置,考慮下一個(gè)皇后;若與之前的皇后沖突,則考慮下一列;若超出最后一列,則重新確定上一個(gè)皇后的位置。重復(fù)該過(guò)程,直到找到所有的放置方案。
【C代碼】
下面是算法的C語(yǔ)言實(shí)現(xiàn)。
(1)常量和變量說(shuō)明
pos:一維數(shù)組,pos[i]表示第i個(gè)皇后放置在第i行的具體位置
count:統(tǒng)計(jì)放置方案數(shù)
i,j,k:變量
N:皇后數(shù)
(2)C程序
#include
#include
#define N4
/*判斷第k個(gè)皇后目前放置位置是否與前面的皇后沖突*/
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個(gè)皇后*/
while(pos[j]<=N&& (3)_) {
pos[j]= pos[j]+1;
}
/*得到一個(gè)擺放方案*/
if(pos[j]<=N&&j══ N) {
printf("方案%d: ",count++);
for(i=1; i<=N; i++){
printf("%d  ",pos[i]);
}
printf("\n");
}
/*考慮下一個(gè)皇后*/
if(pos[j]<=N&& (4) ) {
j=j+1;
} else{ //返回考慮上一個(gè)皇后
pos[j]=0;
(5)    ;
}
}
return 1;
}
【問(wèn)題1】(10分)
根據(jù)以上說(shuō)明和C代碼,填充C代碼中的空(1)~(5)。
【問(wèn)題2】(2分)
根據(jù)以上說(shuō)明和C代碼,算法采用了    (6)   設(shè)計(jì)策略。
【問(wèn)題3】(3分)
上述C代碼的輸出為:
(7)   。

查看答案

相關(guān)試題

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


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

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

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

3題: 閱讀下列說(shuō)明和圖,回答問(wèn)題1至問(wèn)題3,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
某物品拍賣網(wǎng)站為參與者提供物品拍賣平臺(tái),組織拍賣過(guò)程,提供在線或線下交易服務(wù)。網(wǎng)站主要功能描述如下:
(1)拍賣參與者分為個(gè)人參與者和團(tuán)體參與者兩種。不同的團(tuán)體也可以組成新的團(tuán)體參與拍賣活動(dòng)。網(wǎng)站記錄每個(gè)參與者的名稱。
(2)一次拍賣中,參與者或者是買方,或者是賣方。
(3)一次拍賣只拍出來(lái)自一個(gè)賣方的一件拍賣品;多個(gè)買方可以出價(jià):賣方接受其中一個(gè)出價(jià)作為成交價(jià),拍賣過(guò)程結(jié)束。
(4)在拍賣結(jié)算階段,買賣雙方可以選擇兩種成交方式:線下成交,買賣雙方在事 先約定好的成交地點(diǎn),當(dāng)面完成物價(jià)款的支付和拍賣品的交付;在線成交,買方通過(guò)網(wǎng)上支付平臺(tái)支付物價(jià)款,拍賣品由賣方通過(guò)快遞郵寄給買方。
一次拍賣過(guò)程的基本事件流描述如下:
(1)賣方在網(wǎng)站上發(fā)起一次拍賣,并設(shè)置本次拍賣的起拍價(jià)。
(2)確定拍賣標(biāo)的以及拍賣標(biāo)的保留價(jià)(若在拍賣時(shí)間結(jié)束時(shí),所有出價(jià)均低于拍賣標(biāo)的保留價(jià),則本次拍賣失敗)。
(3)在網(wǎng)站上發(fā)布本次拍賣品的介紹。
(4)買方參與拍賣,給出竟拍價(jià)。
(5)賣方選擇接受一個(gè)竟拍價(jià)作為成交價(jià),結(jié)束拍賣。
(6)系統(tǒng)記錄拍賣成交價(jià),進(jìn)入拍賣結(jié)算階段。
(7)賣方和買方協(xié)商拍賣品成交方式,并完成成交
現(xiàn)采用面向?qū)ο蠓椒▽?duì)系統(tǒng)進(jìn)行分析與設(shè)計(jì),得到如表3-1所示的類列表以及如圖3-1所示的類圖,類中關(guān)鍵屬性與方法如表3-2所示。



【問(wèn)題1】(7分)
根據(jù)說(shuō)明中的描述,給出圖3-1中(1)~(7)所對(duì)應(yīng)的類名(類名使用表3-1中給出的序號(hào))。
【問(wèn)題2】(5分)
根據(jù)說(shuō)明中的描述,確定表3-2中的屬性/方法分別屬于哪個(gè)類(類名、方法/屬性名使用表3-1、3-2中給出的序號(hào))。
【問(wèn)題3】(3分)
在圖3-1采用了何種設(shè)計(jì)模式?以100字以內(nèi)文字說(shuō)明采用這種設(shè)計(jì)模式的原因。
答案解析與討論:www.jazzmuze.com/st/3815324092.html

5題: 閱讀下列說(shuō)明和C++代碼,將應(yīng)填入    (n)    處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
某圖書管理系統(tǒng)中管理著兩種類型的文獻(xiàn):圖書和論文?,F(xiàn)在要求統(tǒng)計(jì)所有館藏文獻(xiàn)的總頁(yè)碼(假設(shè)圖書館中有一本540頁(yè)的圖書和兩篇各25頁(yè)的論文,那么館藏文獻(xiàn)的總頁(yè)碼就是590頁(yè))。采用Visitor(訪問(wèn)者)模式實(shí)現(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;         //頁(yè)數(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  {          //打印總頁(yè)數(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.jazzmuze.com/st/38155962.html

6題: 閱讀下列說(shuō)明和Java代碼,將應(yīng)填入   (n)    處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
某圖書管理系統(tǒng)中管理著兩種類型的文獻(xiàn):圖書和論文?,F(xiàn)在要求統(tǒng)計(jì)所有館藏文獻(xiàn)的總頁(yè)碼(假設(shè)圖書館中有一本540頁(yè)的圖書和兩篇各25頁(yè)的論文,那么館藏文獻(xiàn)的總頁(yè)碼就是590頁(yè))。采用Visitor(訪問(wèn)者)模式實(shí)現(xiàn)該要求,得到如圖6-1所示的類圖。
圖6-1 Visitor模式類圖
【Java 代碼】
import java.util.*;
interface LibraryVisitor {
(1)   ;
(2)   ;
void printSum();
}
class LibrarySumPrintVisitor implements LibraryVisitor {          //打印總頁(yè)數(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;        //頁(yè)教
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)       ;
}
}
答案解析與討論:www.jazzmuze.com/st/3815617324.html