女人久久久www免费人成看片,国内自拍偷拍网,国产一区二区三区免费在线观看,欧美精品三区四区,91久久国产综合久久91,欧美成人精品第一区二区三区 ,美女成人在线观看

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

閱讀下列說明和C代碼,回答問題1至問題2,將解答寫在答題紙的對(duì)應(yīng)欄內(nèi)
【說明】
一個(gè)無向連通圖G上的哈密爾頓(Hamilton)回路是指從圖G上的某個(gè)頂點(diǎn)出發(fā),經(jīng)過圖上所有其他頂點(diǎn)一次且僅一次,最后回到該頂點(diǎn)的路徑。一種求解無向圖上的哈密爾頓回路算法的基本思想如下:
假設(shè)圖G存在一個(gè)從頂點(diǎn)u0出發(fā)的哈密爾頓回路u0—u1—u2—u3—...—u0—un-1—u0。算法從頂點(diǎn)u0出發(fā),訪問該頂點(diǎn)的一個(gè)未被訪問的領(lǐng)接頂點(diǎn)u1 ,接著從頂點(diǎn)u1出發(fā),訪問u1的一個(gè)未被訪問的領(lǐng)接頂點(diǎn)u2,...。對(duì)頂點(diǎn)ui,重復(fù)進(jìn)行以下操作:訪問ui的一個(gè)為被訪問的領(lǐng)接頂點(diǎn)ui+1;若ui的所有領(lǐng)接頂點(diǎn)均已被訪問,則返回到頂點(diǎn)ui-1,考慮ui-1的下一個(gè)未被訪問的領(lǐng)接頂點(diǎn),仍記為ui;直到找到一個(gè)哈密爾頓回路或者找不到哈密爾頓回路,算法結(jié)束。
【C代碼】
下面是算法的C語(yǔ)言實(shí)現(xiàn)。
(1)常量和變量說明
n:圖G中的頂點(diǎn)數(shù)
c[][]:圖G的領(lǐng)接矩陣
k:統(tǒng)計(jì)變量,當(dāng)前已經(jīng)訪問的頂點(diǎn)數(shù)為k+1
x[k]:第k個(gè)訪問的頂點(diǎn)編號(hào),從0開始
visited[x[k]]:第k個(gè)頂點(diǎn)的訪問標(biāo)志,0表示未訪問,1表示已訪問
(2)C程序
#include
#include
#define MAX 4Void Hamilton(int n,int x[MAX],int c[MAX][MAX]){
int i;
int visited[MAX];
int k;
/*初始化x數(shù)組和visited數(shù)組*/
for(i=o;ix[i]=0;
Visited[i]=0;
}
/*訪問起初頂點(diǎn)*/
K=0;
(1)  ;
x[0]=0;
k=k+1;
/*訪問其它頂點(diǎn)*/
while(k>0){
x[k]=x[k]+1;
while(x[k]if(   (2)   &&c[x[k-1]][x[k]]==1){/*領(lǐng)接頂點(diǎn)x[k]未被訪問過*/
break;
}
else{
x[k]=x[k]+1;
}
}
if(x[k]for(k=0;kprintf(“%d--”,x[k]);/*輸出哈密爾頓回路*/
}
printf(“%d\n”,x[0]);
return;
}
else if(x[k]&&k (4)   ;
k=k+1;
}
else {/*沒有未被訪問過的領(lǐng)接頂點(diǎn),回退到上一個(gè)頂點(diǎn)*/
x[k]=0;
visited[x[k]]=0;
(5)  ;
}
}
}
【問題1】(10分)
根據(jù)題干說明,填充C代碼中的空(1)~(5)。
【問題2】(5分)
根據(jù)題干說明和C代碼,算法采用的設(shè)計(jì)策略是(6),該方法在遍歷圖的頂點(diǎn)時(shí),采用的是(7)方法(深度優(yōu)先或廣度優(yōu)先)。

查看答案

相關(guān)試題

1題: 閱讀下列說明和圖,回答問題1至4,將答案填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】
某公司擬開發(fā)一個(gè)共享單車系統(tǒng),采用北斗定位系統(tǒng)進(jìn)行單車定位,提供針對(duì)用戶的APP以及微信小程序,基于Web的管理與監(jiān)控系統(tǒng)。該共享單車系統(tǒng)的主要功能如下。
1)用戶注冊(cè)登錄。用戶在APP段端輸入手機(jī)號(hào)并獲取驗(yàn)證碼后進(jìn)行注冊(cè),將用戶信息進(jìn)行存儲(chǔ)。用戶登錄后顯示用戶所在位置周圍的單車。
2)使用單車。
①掃碼/手動(dòng)開鎖。通過掃描二維碼或手動(dòng)輸入編碼獲取開鎖密碼,系統(tǒng)發(fā)送開鎖指令進(jìn)行開鎖,系統(tǒng)修改單車狀態(tài),新建單車行程。
②騎行單車。單車定時(shí)上傳位置,更新行程。
③鎖車結(jié)賬。用戶停止使用或手動(dòng)鎖車并結(jié)束行程后,系統(tǒng)根據(jù)已設(shè)置好的計(jì)費(fèi)規(guī)則及使用時(shí)間自動(dòng)結(jié)算,更新本次騎行的費(fèi)用并顯示給用戶,用戶確認(rèn)支付后,記錄行程的支付狀態(tài),系統(tǒng)還將重置單車的開鎖密碼和單車狀態(tài)。
3)輔助管理。
①查詢。用戶可以查看行程列表和行程詳細(xì)信息。
②保修。用戶上報(bào)所在位置或單車位置以及單車故障信息并進(jìn)行記錄。
4)管理與監(jiān)控
①單車管理及計(jì)費(fèi)規(guī)則設(shè)置。商家對(duì)單車基礎(chǔ)信息,狀態(tài)等進(jìn)行管理,對(duì)計(jì)費(fèi)規(guī)則進(jìn)行設(shè)置并存儲(chǔ)。
②單車監(jiān)控。對(duì)單車,故障,行程等進(jìn)行查詢統(tǒng)計(jì)。
③用戶管理。管理用戶信用與狀態(tài)信息,對(duì)用戶進(jìn)行查詢統(tǒng)計(jì)。
現(xiàn)采用結(jié)構(gòu)化方法對(duì)共享單車系統(tǒng)進(jìn)行分析與設(shè)計(jì),獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。


【問題1】(3分)
使用說明中的詞語(yǔ),給出圖1-1中的實(shí)體E1~E3的名稱。
【問題2】(5分)
使用說明中的詞語(yǔ),給出圖1-2中的數(shù)據(jù)存儲(chǔ)D1~D5的名稱。
【問題3】(5分)
根據(jù)說明和圖中術(shù)語(yǔ)及符號(hào),補(bǔ)充圖1-2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。
【問題4】(2分)
根據(jù)說明中術(shù)語(yǔ),說明“使用單車”可以分解為那些子加工?
答案解析與討論:m.xiexiliangjiufa.com/st/395659227.html

2題: 閱讀下列說明,回答問題1至問題4,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】
M公司為了便于開展和管理各項(xiàng)業(yè)務(wù)活動(dòng),提高公司的知名度和影響力,擬構(gòu)建一個(gè)基于網(wǎng)絡(luò)的會(huì)議策劃系統(tǒng)。
【需求分析結(jié)果】
該系統(tǒng)的部分功能及初步需求分析的結(jié)果如下:
(1)M公司旗下有業(yè)務(wù)部,策劃部和其它部門。部門信息包括部門號(hào),部門名,主管,聯(lián)系電話和郵箱號(hào)。每個(gè)部門只有一名主管,只負(fù)責(zé)本部門的工作,且主管參照員工關(guān)系的員工號(hào):一個(gè)部門有多名員工,每個(gè)員工屬于且僅屬于一個(gè)部門。
(2)員工信息包括員工號(hào),姓名,職位,聯(lián)系方式和薪資。職位包括主管,業(yè)務(wù)員,策劃員等。業(yè)務(wù)員負(fù)責(zé)受理用戶申請(qǐng),設(shè)置受理標(biāo)志。一名業(yè)務(wù)員可以受理多個(gè)用戶申請(qǐng),但一個(gè)用戶申請(qǐng)只能由一個(gè)業(yè)務(wù)員受理。
(3)用戶信息包括用戶號(hào),用戶名,銀行賬號(hào),電話,聯(lián)系地址。用戶號(hào)唯一標(biāo)識(shí)用戶信息中的每一個(gè)元組。
(4)用戶申請(qǐng)信息包括申請(qǐng)?zhí)枺脩籼?hào),會(huì)議日期,天數(shù),參會(huì)人數(shù),地點(diǎn),預(yù)算費(fèi)用和受理標(biāo)志。申請(qǐng)?zhí)栁ㄒ粯?biāo)識(shí)用戶申請(qǐng)信息中的每一個(gè)元組,且一個(gè)用戶可以提交多個(gè)申請(qǐng),但一個(gè)用戶申請(qǐng)只對(duì)應(yīng)一個(gè)用戶號(hào)。
(5)策劃部主管為已受理的用戶申請(qǐng)制定會(huì)議策劃任務(wù)。策劃任務(wù)包括申請(qǐng)?zhí)枺蝿?wù)明細(xì)和要求完成時(shí)間。申請(qǐng)?zhí)栁ㄒ粯?biāo)識(shí)策劃任務(wù)的每一個(gè)元組。一個(gè)策劃任務(wù)只對(duì)應(yīng)一個(gè)已受理的用戶申請(qǐng),但一個(gè)策劃任務(wù)可由多名策劃員參與執(zhí)行,且一名策劃員可以參與執(zhí)行多項(xiàng)策劃任務(wù)。
【概念模型設(shè)計(jì)】

根據(jù)需求階段收集的信息,設(shè)計(jì)的實(shí)體聯(lián)系圖(不完整)如圖2-1所示。

【關(guān)系模式設(shè)計(jì)】
部門(部門號(hào),部門名,部門主管,聯(lián)系電話,郵箱號(hào))
員工(員工號(hào),姓名, (a) ,聯(lián)系方式,薪資)
用戶(用戶名, (b) ,電話,聯(lián)系地址)
用戶申請(qǐng)(申請(qǐng)?zhí)?,用戶?hào),會(huì)議日期,天數(shù),參會(huì)人數(shù),地點(diǎn),受理標(biāo)志, (c) )
策劃任務(wù)(申請(qǐng)?zhí)枺蝿?wù)明顯, (d) )
執(zhí)行(申請(qǐng)?zhí)枺邉潌T,實(shí)際完成時(shí)間,用戶評(píng)價(jià))
【問題1】(5分)
根據(jù)問題描述,補(bǔ)充五個(gè)聯(lián)系,完成圖2-1的實(shí)體聯(lián)系圖,聯(lián)系名可用聯(lián)系1,聯(lián)系2,聯(lián)系3,聯(lián)系4和聯(lián)系5表示,
聯(lián)系的類型為1:1,1:n和m:n(或1:1,1:*和*:*)
【問題2】(4分)
根據(jù)題意,將關(guān)系模式中的空(a)~(d)補(bǔ)充完整,并填入答題紙的位置上。
【問題3】(4分)
給出“用戶申請(qǐng)”和“策劃任務(wù)”關(guān)系模式的主鍵和外鍵。
【問題4】(2分)
請(qǐng)問“執(zhí)行”關(guān)系模式的主鍵為全碼的說法正確嗎?為什么?
答案解析與討論:m.xiexiliangjiufa.com/st/3956625776.html

3題: 閱讀下列說明,回答問題1至問題3,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】
某大學(xué)擬開發(fā)一個(gè)用于管理學(xué)術(shù)出版物(Publication)的數(shù)字圖書館系統(tǒng),用戶可以從該系統(tǒng)查詢或下載已發(fā)表的學(xué)術(shù)出版物。系統(tǒng)的主要功能如下:
1.登錄系統(tǒng)。系統(tǒng)的用戶(User)僅限于該大學(xué)的學(xué)生(Student),教師(Faculty)和其它工作人員(Staff)。在訪問系統(tǒng)之前,用戶必須使用其校園賬號(hào)和密碼登錄系統(tǒng)。
2.查詢某位作者(Author)的所有出版物。系統(tǒng)中保存了會(huì)議文章(ConfPaper),期刊文章(JournalArticle)和校內(nèi)技術(shù)報(bào)告(TechReport)等學(xué)術(shù)出版物的信息,如題目,作者以及出版年份等。除此之外,系統(tǒng)還存儲(chǔ)了不
同類型出版物的一些特有信息;
(1)對(duì)于會(huì)議文章,系統(tǒng)還記錄了會(huì)議名稱,召開時(shí)間以及召開地點(diǎn);
(2)對(duì)于期刊文章,系統(tǒng)還記錄了期刊名稱,出版月份,期號(hào)以及主辦單位;
(3)對(duì)于校內(nèi)技術(shù)報(bào)告,系統(tǒng)還記錄了由學(xué)校分配的唯一ID。
3.查詢制定會(huì)議集(Proceedings)或某個(gè)期刊特定期(Edition)的所有文章。會(huì)議集包含了發(fā)表在該會(huì)議(在某個(gè)特定時(shí)間段,特定地點(diǎn)召開)上的所有文章。期刊的每一期在特定時(shí)間發(fā)行,其中包含若干篇文章。
4.下載出版物。系統(tǒng)記錄每個(gè)出版物被下載的次數(shù)。
5.查詢引用了某篇出版物的所有出版物。在學(xué)術(shù)出版物中引用他人或早期的文獻(xiàn)作為相關(guān)工作或背景資料是很常見的現(xiàn)象。用戶也可以在系統(tǒng)中為某篇出版物注冊(cè)引用通知,若有新的出版物引用該出版物,系統(tǒng)將發(fā)送電子郵件通知該用戶。
現(xiàn)在采用面向?qū)ο蠓椒▽?duì)該系統(tǒng)進(jìn)行開發(fā),得到系統(tǒng)的初始設(shè)計(jì)類圖如圖3-1所示。

【問題1】(9分)
根據(jù)說明中的描述,給出圖3-1中C1~C9所對(duì)應(yīng)的類名。
【問題2】(4分)
根據(jù)說明中的描述,給出圖3-1中類C6~C9的屬性。
【問題3】(2分)
圖3-1中包含了那種設(shè)計(jì)模式?實(shí)現(xiàn)的是該系統(tǒng)的哪個(gè)功能?
答案解析與討論:m.xiexiliangjiufa.com/st/395678773.html

5題: 閱讀下列說明和C++代碼,將應(yīng)填入(n)處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】
某圖像預(yù)覽程序要求能夠查看BMP,JPEG和GIF三種格式的文件,且能夠在Windows和Linux兩種操作系統(tǒng)上運(yùn)行。程序需具有較好的擴(kuò)展性以支持新的文件格式和操作系統(tǒng)。為滿足上述需求并減少所需生成的子類數(shù)目,現(xiàn)采用橋接 (Bridge)模式進(jìn)行設(shè)計(jì),得到如圖5.1所示的類圖。
【c++代碼】
#include
#include
Using namespace std;

class matrix{//各種格式的文件最終都被轉(zhuǎn)化為像素矩陣
//此處代碼省略
};
class Implement{
Public:
(1)  ;//顯示像素矩陣m
};
class WinImp:public Implementor{
Public:
Void doPaint(Matrix m){/*調(diào)用Windows系統(tǒng)的繪制函數(shù)繪制像素矩陣*/}
};
class LinuxImp: public Implementor{
public:
Void doPaint(Matrix m){/*調(diào)用Linux系統(tǒng)的繪制函數(shù)繪制像素矩陣*/}
};
class Imag{
public:
void setImp(Implementor *imp){this.imp=imp;}
virtual void parseFile(String fileName)=0;
protected:
Implenentor *imp;
};
class BMPImage:public Image{
//此處代碼省略
};
class GIFImage:public Image{
public:
void parseFile(String fileName){
//此處解析GIF文件并獲取一個(gè)像素矩陣對(duì)象m
(2)   ;//顯示像素矩陣m
}
};
class JPEGImage:public Image{
//此處代碼省略
};
int main(){
public static void main(String[] args){
//在Linux操作系統(tǒng)上查看demo.gif圖像文件
Imag imag=   (3)   ;
Implementor imageImp=   (4)   ;
(5)     ;
image.parseFile(“demo.gif”);
}
}
答案解析與討論:m.xiexiliangjiufa.com/st/3956916756.html

6題: 閱讀下列說明和Java代碼,將應(yīng)填入(n)處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】
某圖像預(yù)覽程序要求能夠查看BMP,JPEG和GIF三種格式的文件,且能夠在Windows和Linux兩種操作系統(tǒng)上運(yùn)行。程序需具有較好的擴(kuò)展性以支持新的文件格式和操作系統(tǒng)。為滿足上述需求并減少所需生成的子類數(shù)目,現(xiàn)采用橋接 (Bridge)模式進(jìn)行設(shè)計(jì),得到如圖5.1所示的類圖。
【Java代碼】
import Java。Util。*;
class matrix{//各種格式的文件最終都被轉(zhuǎn)化為像素矩陣
//此處代碼省略
};
abstract class Implement{
public   (1)  ;//顯示像素矩陣m
};
class WinImp:public Implementor{
public Void doPaint(Matrix m){/*調(diào)用Windows系統(tǒng)的繪制函數(shù)繪制像素矩陣*/}
};
class LinuxImp: public Implementor{
public Void doPaint(Matrix m){/*調(diào)用Linux系統(tǒng)的繪制函數(shù)繪制像素矩陣*/}
};
class Imag{
public void setImp(Implementor *imp){this.imp=imp;}
public virtual void parseFile(String fileName)=0;
protected  Implenentor *imp;
};
class BMPImage:public Image{
//此處代碼省略
};
class GIFImage:public Image{
public Void parseFile(String fileName){
//此處解析GIF文件并獲取一個(gè)像素矩陣對(duì)象m
(2)   ;//顯示像素矩陣m
}
};
class JPEGImage:public Image{
//此處代碼省略
};
class main(){
public static void main(String[] args){
//在Linux操作系統(tǒng)上查看demo.gif圖像文件
Imag imag=   (3)   ;
Implementor imageImp=   (4)   ;
(5)     ;
image.parseFile(“demo.gif”);
}
}
答案解析與討論:m.xiexiliangjiufa.com/st/3957019728.html