2023年同等學(xué)力申碩統(tǒng)考計(jì)算機(jī)科學(xué)與技術(shù)真題與答案

2023年同等學(xué)力申碩全國統(tǒng)考計(jì)算機(jī)科學(xué)與技術(shù)試卷

計(jì)算機(jī)科學(xué)與技術(shù)試卷

第一部分?jǐn)?shù)學(xué)基礎(chǔ)課程

第二部分專業(yè)知識課程

I.計(jì)算機(jī)系統(tǒng)構(gòu)造

口.計(jì)算機(jī)網(wǎng)絡(luò)

m.軟件工程

IV.人工智能原理

v.計(jì)算機(jī)圖形學(xué)

考生須知

I.本試卷滿分為100分，包括數(shù)學(xué)基礎(chǔ)課程和專業(yè)知識課程兩部分。數(shù)學(xué)基礎(chǔ)課程滿分40

分，每位考生必答：專業(yè)知識課程包括五門課程，每門課程滿分30分，考生須從中任選

2門作答，多選者只按前選課程計(jì)分。

2.請考生務(wù)必將本人準(zhǔn)考證號最終兩位數(shù)字填寫在本頁右上角方框內(nèi)。

3.考生一律用藍(lán)色或黑色黑水筆在答題紙指定位置上按規(guī)三規(guī)定作答，未做在指定位置上

口勺答案一律無效。

4.監(jiān)考員收卷時，考生須配合監(jiān)考員驗(yàn)收，并請監(jiān)考員在準(zhǔn)考證上簽字（作為考生交卷的

憑據(jù)）。否則，若發(fā)生答卷遺失，責(zé)任由考生自負(fù)。

計(jì)算機(jī)科學(xué)與技術(shù)試卷第1頁共10頁

第一部分?jǐn)?shù)學(xué)基礎(chǔ)課程

（共40分）

一、用邏輯符號形式化下列語句（本大題共2小題，每題2分，共4分）

1.每個人的指紋都不相似。

2.自然數(shù)不是奇數(shù)就是偶數(shù)，且奇數(shù)不能被2整除。

二、填空題（本大題共4小題，第1小題每空1分，第2、3、4小題每空2分，共10分）

1.設(shè)A、B均為有窮集合，A和B口勺基數(shù)分別是m和n（m>0,n>0）0

（1）當(dāng)m和n滿足時，存在從A到BII勺雙射函數(shù)。

此時共可生成個不?樣的雙射函數(shù)。

（2）當(dāng)m和n滿足時，存在從A到B的單射函數(shù)。

此時共可生成個不一樣的單射函數(shù)。

2.已知5位老師和3位學(xué)生圍圓桌就座，假如規(guī)定學(xué)生兩兩不相鄰，則有種就座方

案。

3.整除2310的正奇數(shù)有個。

4.設(shè)圖H勺頂點(diǎn)集合為VG,邊集合為。則G

的生成樹有

G1234

（）{,,,}vvvv=}1223344iI3

（）{,,,,EGvvvvvvvvvv=

棵。

三、解答題（本大題共3小題，第1、2小題每題4分，第3小題8分，共16分）

I.設(shè)P1Q=0(PVQ),僅用聯(lián)結(jié)詞J分別表達(dá)出0P,PAQ,PVQo

2.設(shè)T

是一棵有13個頂點(diǎn)的樹，稱樹中度為1的頂點(diǎn)為葉子。假如T

H勺頂點(diǎn)的度只也許是

125且T

恰好有3個度為2的頂點(diǎn)，那么，T

中有多少個葉子？

3.求1,458,9這五個數(shù)字構(gòu)成的位數(shù)的個數(shù)，規(guī)定4,8出現(xiàn)的次數(shù)均為偶數(shù),而1,5,9出現(xiàn)

日勺次數(shù)不加限制。

n

四、證明題(本大題共2小題，第1小題4分，第2小題6分，共10分)

I.設(shè)R是非空集合A上的二元關(guān)系，R滿足條件：

(1)R是自反的;

(2)若<a,b>GRA<a?c>GR?則vb,c>GR：

試證明R是A上的等價關(guān)系。

2.隨意地把一種9

棋盤的每個方格涂成紅色或藍(lán)色，求證：必有兩行方格的涂色是同樣口勺。

3，

計(jì)算機(jī)科學(xué)與技術(shù)試卷第2頁共10頁

第二部分專業(yè)知識課程

I.計(jì)算機(jī)系統(tǒng)構(gòu)造

（共30分）

一、填空題（本大題共2小題，每題2分，共4分）

1.用下面三條指令可以完華向量體現(xiàn)式D=Ax（B+C州勺運(yùn)算。假設(shè)向量長度NV64位，且向量

B和C已經(jīng)存于V0和VI,讀寫操作各需要時間1拍。

V3-A（6拍）

V2—V0+V1（6拍）

V4<-V2xV3（7拍）

若這三條指令串行執(zhí)行則需要日勺時間為拍，當(dāng)采用鏈接技犬后所需時

間為拍。

2.有編號為0,1,2,…,31共32個處理機(jī)（結(jié)點(diǎn)），采用移數(shù)函數(shù)構(gòu)成互連網(wǎng)，則網(wǎng)絡(luò)直徑

為，結(jié)點(diǎn)度為。

二、問答題（本大題共3小題，每題2分，共6分）

一臺計(jì)算機(jī)以字為單位訪問存儲器。其主存共包括4096個存儲塊，每個存儲塊大小為128

個字。采用組相聯(lián)映像方式的Cache由64個存儲塊構(gòu)成，每組包括4個存儲塊。

1.問主存地址需要用多少位表達(dá)？

2.問Cache地址需要用多少位表達(dá)？

3.計(jì)算主存地址格式中，區(qū)號、組號、塊號和塊內(nèi)地址字段的位數(shù)。

三、設(shè)計(jì)題（本大題共5小題，每題2分，共10分）

一條具有3個功能段非線性流水線的預(yù)約表如下所示。

1.寫出對應(yīng)的嚴(yán)禁集合和初始沖突向量:

2.畫出流水線調(diào)度的狀態(tài)轉(zhuǎn)移圖：

3.求最小啟動循環(huán)和最小平均啟動距離：

4.畫出流水線各功能段之間的連接圖；

5.通過插入非計(jì)算延遲單元（預(yù)留算法），周期

123456

段

可以實(shí)現(xiàn)該流水線的最優(yōu)調(diào)度。假設(shè)流

SIXXX

水線的時鐘周期工=20ns,流水線最大

S2XX

也許的吞吐率TP=?

S3X

計(jì)算機(jī)科學(xué)與技術(shù)試卷第3頁共10頁

四、計(jì)算題（木大題共4小題，共10分）

在一臺每個時鐘周期發(fā)射兩條指令的超標(biāo)量處理機(jī)上運(yùn)行下面一段程序。所有指令都要

通過“取指令”、“譯碼”、“執(zhí)行”和“寫成果”4個階段，其中,“取指令”、“譯碼”和“寫

成果”三個階段各為一種流水段，其延遲時間都為10ns。在“執(zhí)行”階段，LOAD操作和AND

操作各需要延遲10ns,ADD操作需要延遲20ns,MUL操作需要延遲30ns,四種操作部件各

設(shè)置一種。ADD部件和MUL部件都采用流水線構(gòu)造，每一級流水線的延遲時間都為10ns。

程序:

n+1：LOADRO,A：RO一主存(A)單元

n+2：ADDRI,RO：RI-(RI)+(RO)

n+3：LOADR2,B；R2一主存(B)單元

n+4：MULR3,R4：R34-(R3)x(R4)

n+5：ANDR4,R5；R4—(R4)A(R5)

n+6：ADDR2,R5；R2一(R2)+(R5)

I.(4分)列出這個程序-所有的數(shù)據(jù)有關(guān)，包括先寫后讀數(shù)據(jù)有關(guān)(RAW)、先讀后寫數(shù)據(jù)

有關(guān)(WAR)和先寫后寫數(shù)據(jù)有關(guān)(WAW)；

2.(2分)假如所有運(yùn)算型指令都在“譯碼”流水段讀寄存器，在“寫成果”流水段寫寄存器，

采用次序發(fā)射次序完畢調(diào)度措施。畫出流水線日勺時空圖，并計(jì)算執(zhí)行這段程序所用的時間：

3.(2分)假如所有運(yùn)算型指令都在“譯碼”流水段讀寄存器，在“寫成果”流水段寫寄存器，

采用次序發(fā)射亂序完畢調(diào)度措施。畫出流水線日勺時空圖，并計(jì)算執(zhí)行這段程序所用的時間：

4.(2分)假如每個操作部件H勺輸出端均有直接數(shù)據(jù)通路與輸入端相連，采用次序發(fā)射亂序完

成調(diào)度措施。畫出流水線的時空圖，并計(jì)算執(zhí)行這段程序所用的時間。

計(jì)算機(jī)科學(xué)與技術(shù)試卷第4頁共10頁

口.計(jì)算機(jī)網(wǎng)絡(luò)

(共30分)

一、單項(xiàng)選擇題(本大題共10小題，每題1分，共10分)

1.下面對計(jì)算機(jī)網(wǎng)絡(luò)體系構(gòu)造中協(xié)議所做的描述，()是錯誤

的。

A.網(wǎng)絡(luò)協(xié)議的三要素是語法、語義和同步

B.協(xié)議是控制兩個對等層實(shí)體之間通信的規(guī)則的集合

C.在OSI參照模型中，要實(shí)現(xiàn)第N層H勺協(xié)議，需要使用N+1層提供H勺服務(wù)

D.協(xié)議規(guī)定了對等層實(shí)體之間所互換的信息的格式和含義

2.若數(shù)據(jù)鏈路層采用回退N(go-back-N)滑動窗口協(xié)議，發(fā)送幀的序號用7bit表達(dá)，發(fā)送窗

口的最大值為O。

A.7B.64

C.127D.128

3.以太網(wǎng)中采用二進(jìn)制指數(shù)后退算法處剪發(fā)送沖突問題，下列數(shù)據(jù)幀中重傳時再次發(fā)生沖突

概率最低的是()O

A.初次重傳的幀B.發(fā)生兩次沖突日勺幀

C.發(fā)生三次沖突口勺幀D.發(fā)生四次沖突的幀

4.采用二層以太網(wǎng)互換機(jī)擴(kuò)展局域網(wǎng)，()是錯誤

n勺。

A.二層以太網(wǎng)互換機(jī)的各個端口可以支持不一樣H勺速率

B.二層以太網(wǎng)互換機(jī)可以隔離廣播幀

C.二層以太網(wǎng)互換機(jī)需要對收到日勺數(shù)據(jù)幀進(jìn)行處理，增長了傳播時延

D.二層以太網(wǎng)互換機(jī)在轉(zhuǎn)發(fā)幀時不變化幀的源地址

5.在采用()的傳播方式下，由網(wǎng)絡(luò)負(fù)責(zé)差錯控制和流量控制，分組按次序被交付。

A.電路互換B.報(bào)文互換

C.虛電路分組互換D.數(shù)據(jù)報(bào)分組互換

6.對于IP分組的分段和重組，()是對的H勺。

A.IP分組可以被源主機(jī)分段，并在中間路由器進(jìn)行重組

B.IP分組可以被途徑中的路由器分段，并在目的主機(jī)進(jìn)行重組

C.IP分組可以被途徑中的路由器分段，并在中間路由器上進(jìn)行重組

D.IP分組可以被途徑中的路由器分段，并在最終一跳日勺路由器進(jìn)行重組

7.假定一臺主機(jī)的IP地址是，子網(wǎng)掩碼為，則該子網(wǎng)地址為

()O

A.180.120.0.0B.

C.180.120.72.0D.

計(jì)算機(jī)科學(xué)與技術(shù)試卷第5頁共10頁

8.在Internet上，主機(jī)采用()標(biāo)識，運(yùn)行在主機(jī)上的應(yīng)用程序用()標(biāo)識。

A.端口號主機(jī)地址B.主機(jī)地址IP地址

C.IP地址主機(jī)地址D.IP地址端口號

9.當(dāng)客戶端祈求域名解析時，假如當(dāng)?shù)谼NS服務(wù)器不能完畢解析，就把祈求發(fā)送給其

他服務(wù)器，依次進(jìn)行查詢，直到把域名解析成果返回給祈求H勺客戶端。這種方式稱為

()O

A.迭代解析B.遞歸解析

C.迭代與遞歸相結(jié)合的解析D.高速緩存解析

10.在信息安全領(lǐng)域，使用（）措施可以使通信的接受方驗(yàn)證收到報(bào)文與否受到篡改和

偽造。

A.數(shù)字簽名B.數(shù)據(jù)加密

C.防火墻D.身份認(rèn)證

二、名詞解釋（木大題共2小題，每題3分，共6分）

I.自治系統(tǒng)AS（autonomoussystem）

2.慢啟動（slowstart）

三、問答和計(jì)算題（本大題共4小題，共14分）

1.（3分）試闡明以太網(wǎng)規(guī)定的最短幀長是多少？為何要限制最短幀長？

2.（3分）試闡明TCP協(xié)議是怎樣提供端到端可靠的傳播服務(wù)的？

3.（4分）考慮一條帶寬為1.6Mbps的鏈路，來回傳播時延為45ms,假設(shè)數(shù)據(jù)幀日勺大小為1KB。

若采用滑動窗口協(xié)議來保證鏈路的運(yùn)用率，容許發(fā)送方在收到應(yīng)答之前盡量持續(xù)發(fā)送多幀。

那么，至少需要多少位作為序號？（忽視確認(rèn)幀大小和接受處理開銷）

4.（4分）如下圖所示口勺網(wǎng)絡(luò)中，采用距離向量路由算法進(jìn)行路由選擇。假設(shè)路由器C在啟

動時，測得與相鄰路由器A、B的時延分別為7,14。此后，路由器C分別收到來自相鄰

路由器發(fā)出的路由向量：B（15,0,4,6）,A（0,3,12,16）。上述向量表達(dá)發(fā)送該向

量的路由器分別與網(wǎng)絡(luò)中路由器A、B、C、D之間的時延。計(jì)算路由器C在收到相鄰路

由器發(fā)出時向量后，更新的路由表是什么？

計(jì)算機(jī)科學(xué)與技術(shù)試卷第6頁共10頁

m.軟件工程

（共30分）

一、單項(xiàng)選擇題（本大題共5小題，每題1分，共5分）

1.軟件開發(fā)的需求活動，其重要任務(wù)是（）。

A.給出軟件處理方案B.給出系統(tǒng)模塊構(gòu)造

C.定義模塊算法D.定義需求并建立系統(tǒng)模型

2.軟件總體設(shè)計(jì)結(jié)束后得到（）。

A.初始化日勺軟件構(gòu)造圖B.優(yōu)化的軟件構(gòu)造圖

C.模塊的算法D.程序編碼

3.面向?qū)ο蠓治龃胧┡c構(gòu)造化分析措施的區(qū)別之一是Oo

A.一種使用了“抽象”,而另一種沒有使用“抽象”

B.一種以問題域日勺成分為基點(diǎn)來構(gòu)造一種模塊，而另一種不是

C.一種目H勺明確，而另一種目的不明確

D.一種需要考慮數(shù)據(jù)構(gòu)造，而另一種不需要考慮數(shù)據(jù)構(gòu)造

4.確定測試的計(jì)劃是在（）階段制定n勺。

A.需求分析B.詳細(xì)設(shè)計(jì)

C.編碼D.測試

5.按不一樣人員的工作內(nèi)容來分類軟件過程，基本過程包括（）o

A.維護(hù)過程和改善過程等B.開發(fā)過程和改善過程等

C.獲取過程和供應(yīng)過程等D.改善過程和淘汰過程等

二、判斷題(本大題共5小題，每題1分，共5分。假如對的，用“小表達(dá)，否則，用

“x”表達(dá))

1.在軟件開發(fā)措施中，構(gòu)造化措施總H勺指導(dǎo)原則是自頂向下、逐漸求精。()

2.當(dāng)一種模塊直接修改另一種模塊的數(shù)據(jù)時，模塊間H勺這種耦合稱為數(shù)據(jù)耦合。()

3.測試用例只需選用合理時輸入數(shù)據(jù)。()

4.邊界值分析法是一種白盒測試法。()

5.關(guān)聯(lián)是建立類之間關(guān)系的一種手段。()

計(jì)算機(jī)科學(xué)與技術(shù)試卷第7頁共10頁

三、簡答題(本大題共3小題，每題4分，共12分)

I.給出模塊耦合的定義，并舉例闡明3種模塊耦合。

2.將下面的偽碼轉(zhuǎn)換成N-S圖和PAD圖。

BEGIN

S1；

S2;

IFa>5THENS3ELSES4;

n=l；

WHILEn<=5DO

{S5;

n=n+l;}

IFb>5THENS6ELSES7;

END.

3.給出CMMH勺5級模型，并以其中一種CMM等級為例，列出該等級包括的關(guān)鍵過程域。

四、建模題（本大題共3小題，共8分）

問題陳說：在一簡化的某學(xué)校圖書管理系統(tǒng)中，

庫房管理員職責(zé)：

根據(jù)各系的規(guī)定負(fù)責(zé)購置圖書，并為新書編制圖書卡片（分類目錄號、流水號、書

名、作者、價格、購書日期），寫入圖書目錄文獻(xiàn)。

圖書管理員職責(zé)：

根據(jù)借還書的規(guī)定負(fù)責(zé)借還圖書處理：

（1）當(dāng)沒有要借的圖書時.向借閱人發(fā)無書告知：

（2）當(dāng)借閱人將圖書丟失時，以圖書丟失單口勺形式匯報(bào)圖書管理員，由圖書管理員

下罰款單給借閱人；同步圖書管理員負(fù)責(zé)修改圖書目錄文獻(xiàn)，并告知庫房管理員。

圖書館主任職責(zé)：

每月末根據(jù)分類目錄號查看某種圖書庫存量，當(dāng)庫存量低于庫存下限時，告知庫房

管理員購書。

1.（3分）用構(gòu)造化分析措施給出該系統(tǒng)的頂層DFD（系統(tǒng)環(huán)境圖）；

2.（2分）給出頂層DFD的數(shù)據(jù)字典；

3.（3分）選擇該圖書管理系統(tǒng)中的一種交互，并用次序圖來描述。

計(jì)算機(jī)科學(xué)與技術(shù)試卷第8頁共10頁

IV.人工智能原理

(共30分)

一、單項(xiàng)選擇題(本大題共4小題，每題2分，共8分)

1.使用神經(jīng)網(wǎng)絡(luò)來求得分類問題的解，實(shí)際常用的手法是通過<)來到達(dá)。

A.增減神經(jīng)網(wǎng)絡(luò)H勺層數(shù)

B.調(diào)整神經(jīng)網(wǎng)絡(luò)口勺連接權(quán)值

C.增減輸入節(jié)點(diǎn)

2.本體(Ontology)是一種()。

A.推理措施

B.產(chǎn)生式系統(tǒng)的另一種形式

C.概念和概念間關(guān)系的表達(dá)措施

3.從理論上講沒有當(dāng)今計(jì)算機(jī)不能計(jì)算求解的I問題()o

A.是

B.不是

C.尚無定論

4.像Baidu(百度)，Google(google)此類知識問答系統(tǒng)，所使用的重要技術(shù)是().

A.自然語言的語義理解措施

B.知識推理措施

C.簡樸的模式I兀配措施

二、證明題(7分)

試用線性歸結(jié)法證明AA-B12

AUU

3

()00(

其中)()()()(){}1

A,xCxDxyGxyEy=',U0?$U

()()()()()()(){}2

A,xCxFxyGxyFy=$UU"@

()0003

AxDxFx="0U0

()()()()BxExFx=0"?0

三、問答題(本大題共3小題，每題5分，共15分)

1.近年來人工智能學(xué)科的研究熱點(diǎn)，重要在哪幾種方面？

2.闡明Ageni(智能體或主體)概念，以及多Ageni系統(tǒng)內(nèi)重要研究內(nèi)容。

3.闡明一種歸結(jié)措施是完備的含義，并舉出一種不完備I向歸結(jié)方略。

計(jì)算機(jī)科學(xué)與技術(shù)試卷第9頁共10頁

V.計(jì)算機(jī)圖形學(xué)

(共30分)

一、判斷題(本大題共5小題，每題1分，共5分。假如對的，用表達(dá)，否則，用

“X”表達(dá))

1.在圖形系統(tǒng)中，圖形處理運(yùn)算日勺精度不取決于顯示屏?xí)r分辯率。()

2.Bezier曲線形狀取決了所選擇日勺坐標(biāo)系和特性折線集(多邊形)頂點(diǎn)的相對位置。()

3.B樣條曲線具有幾何不變性(形狀和位置與坐標(biāo)系的選擇無關(guān))。()

4.定義了物體H勺邊界也就唯一H勺定義了物體的幾何形狀邊界，物體邊界上時而可以是平面或

任何形狀曲面。()

5.平行投影能真實(shí)地反應(yīng)物體精確的尺寸和形狀，視覺效果更有真實(shí)感。()

二、填空題(本大題共5小題，每題2分，共10分)

I.使用二維圖形變換矩陣

u

u

u

Q

u

人

e

e

=T

1210

0I0

0021

將產(chǎn)生變換的成果是。

2.種子填充算法也是一種很常用的多邊形區(qū)域填充算法，與邊填充算法不一樣，其基本原理

是。

3.Z-Buffer消隱算法是一種經(jīng)典的消隱算法，其缺陷是。

4.Phong模型是簡樸光反射模型，它模擬物體表面對光的反射作用，重要考慮的是物體表面

對的反射作用。對物體間的光反射作用，只用一種做近似處理。

5.用于減少或消除“走樣”的技術(shù)措施，就被稱為“反走樣”。除了提高辨別率之外，尚有

和兩種常用的“反走樣”措施。

三、問答題(本大題共3小題，每題5分，共15分)

I.在計(jì)算機(jī)圖形學(xué)中，一股所謂“物體”的含義是什么？并寫出其精確的定義。

2.已知三次B樣條曲線上H勺五個形值點(diǎn)分別為Q0(30,0),Q1(24,24),Q2(0,18),Q3(-24,24),

Q4(-30,0)控制頂點(diǎn)PO,P1,P2,P3,P4,該曲線起點(diǎn)Q0與P0重疊，切于向量P0P1,終

點(diǎn)Q4與

P4重疊，切于向量P3P4,求控制頂點(diǎn)Pl,P2,P3。

3.為生成真實(shí)感圖形，可采用一種HLS顏色模型，試分別闡明H、L和S所代表的三個要素及

其含義。

計(jì)算機(jī)科學(xué)與技術(shù)試卷第10頁共10頁

2023年同等學(xué)力人員申請碩士學(xué)位學(xué)科綜合水平全國統(tǒng)一考試

計(jì)算機(jī)科學(xué)與技術(shù)試卷答案及評分參照

第一部分?jǐn)?shù)學(xué)基礎(chǔ)課程

一、形式化下列語句(本大題共2小題，每題2分，共4分)

1.解：設(shè)M(x)：x

是人;N(x,y)：x,y,即x與丫是不一樣H勺人：E(x,y)：x

與y

口勺指紋相

同。則原句可形式化為如卜.兩種形式之一：

(1)("x)("y)(M(x)AM(y)AN(x,y)?0E(x,y))

(2)("x)(M(x)?("y)(M(y)AN(x,y)?0E(x,y)))

闡明：如僅缺乏N(x,y)的內(nèi)容，則只給1分。

2.解：設(shè)P(x)：x

是自然數(shù),Q(x)：x

是奇數(shù)，R(x)：x

是偶數(shù),D(x)：x

能被2整除。

原句可形式化為：

("X)((P(X)?(Q(X)VR(X))A(Q(X)@0D(X)))

闡明：(1)如僅答對部分內(nèi)容最多給I分。

(2)全句必須寫成一種式子，且中間用聯(lián)結(jié)詞△聯(lián)結(jié)，否則扣0.5分。

二、填空題（本大題共4小題，第I小題每空I分，第2、3、4小題每空2分，共10分）

I.(1)m=nin!

(2)m<n!

mm

nn

CmAx=

2.或14404!543xxx

3.16

4.8

三、解答題(本大題共3小題，第1、2小題每題4分，第3小題8分，共16分)

I.解：(1)0PU0(PVP)PJP.......1分0

(2)PAQ

U0(0PV0Q)

U(0P)1(0Q)

U(PIP)KQIQ)

(見下面闡明)

計(jì)算機(jī)科學(xué)與技術(shù)試卷答案第1頁共14頁

(3)PVQ

U0(0(PVQ))

U0(PIQ)

”P1Q）1（P1Q）

(見下面闡明)

如(2)、(3)小題中僅做對一題則給2分，(2)和(3)小題都做對則給3分。

2.解設(shè)T中有x個葉子，則T中有13310xx-二個度為5的頂點(diǎn)，

由于樹中的邊數(shù)等于頂點(diǎn)個數(shù)減去1,即邊數(shù)為12-------2分

由頂點(diǎn)度數(shù)之和等于邊數(shù)的兩倍得

1235(10)21xx'+'+'-='2

解得，故中有8個葉子。------2分8x=T

3.解設(shè)滿足條件的位數(shù)的個數(shù)為，則序列對應(yīng)的指數(shù)型母函數(shù)G(ii

a123

…aaaL)x為

2423

2

G()=(1++)(1)

2!4!2!3!

XXXX

xx+++++L

3

L.......2分

由于

23

c=1

2!3!

XXX

x++++L故

23

e=i

2?3!

-+-+L

于是

24

1

1(

2!4!2

)

XXXX

+++=+L---------3分

故

231

G()=()

4

+=

531

(2

4

)

XXX

eee++

0

I

(5231)

4!

n

nn

n

x

n

￥

=+x+

a...........2分

故二n

a

1

(523i)

4

nn

+x+---------1分

四、證明題(木大題共2小題，第1小題4分，第2小題6分，共10分)

I.證明：由條件(1),R

己滿足自反性。需證明R

滿足對稱性和傳遞性。

I）對于任意/J<a,b>,

<a,b>GR

且由條件（1）

D<a,b>GR

A<a,a>GR-------1分

由條件（2）<b,a>GR-------1分D

因此，R

滿足對稱性。

計(jì)算機(jī)科學(xué)與技術(shù)試卷答案第2頁共14頁

2）對于任意呼J<a,b>,<b,c>

<a,b>GR

A<b,c>GR

由對稱性vb,a>GR

A<b,c>GR-------1分D

由條件（2）<a,c>eR-------1分D

因此，R

滿足傳遞性。綜合1）,2）可得，R

是A

上的等價關(guān)系。

2.證明：用紅、藍(lán)兩色去涂【棋盤，共有3,

3

28=種涂色措施。-------2分

設(shè)表達(dá)第種涂色措施.設(shè)是任一種已用紅、藍(lán)涂了色H勺棋盤，以

表達(dá)的第k行的涂色措施。設(shè)

(1,2,,8)i

ai=L

(L2,,9)bk=L

iJ93'

k

J129

{,,,},Bbbb=L并令

{l}，(12,8)j

BbbBbaj=I=j

且與相似L0貝ij。------2分

8

j=

j

BBBf=

I

且

u

B

)8中9個元素放到這8個抽屜里，由鴿籠原理，必有正整數(shù)，使

得I，即

(12.8j

Bj=L(18)11￡￡

2t

B3t

B中至少有兩個元素不妨設(shè)為，這闡明在涂色中，棋盤口勺第行

和第行的涂色同樣。......2分

m

bb和1

Jm

I

計(jì)算機(jī)科學(xué)與技術(shù)試卷答案第3頁共14頁

第二部分專業(yè)知識課程

I.計(jì)算機(jī)系統(tǒng)構(gòu)造試卷答案及評分參照

一、填空題(本大題共2小題，每題2分，共4分)

I.3N+22：N+16

2.3：9

二、問答題（本大題共3小題，每題2分，共6分）

由于主存包括4096=2

12

個塊，Cache中包括64=2

6

個塊，每個塊大小128=2

7

個字，因此：

I.主存字地址為12+7=19位

2.Cache字地址為6+7=13位

3.區(qū)號為19-13=6位，組號為6-2=4位，塊號為2位，塊為地址為7位

區(qū)號組號塊號塊內(nèi)地址

12

6

2

7

（注：只要得數(shù)對的就可以得分）

三、設(shè)計(jì)題（本題共5小題，每題2分，共10分）

I.嚴(yán)禁集合為{2,3,5},初始沖突向量為（10110）

2.流水線調(diào)度時狀態(tài)轉(zhuǎn)移弱如下:

簡樸循環(huán)平均啟動距離

(1,6)3.5

(4,6)5

(4)4

(6)6

3.流水線的最小啟動循環(huán)為(1,6)；最小平均啟動距離為3.5

計(jì)算機(jī)科學(xué)與技術(shù)試卷答案第4頁共14頁

4.流水線各功能段之間的連接圖如下：

輸出

輸入

SIS2S3

5.插入非計(jì)算延遲后，流水線的最佳平均啟動距離為3,因此，最大也許日勺吞吐率

TP=1/(3*2O)ns

四、計(jì)算題(木大題共4小題，共10分)

1.指令n+1與n+2之間有有關(guān)寄存器R0的寫讀數(shù)據(jù)有關(guān)：------1分

指令n+3與n+6之間有有關(guān)寄存器R2的寫讀數(shù)據(jù)有關(guān)；-------1分

指令n+4與n+5之間有有關(guān)寄存器R4的讀寫數(shù)據(jù)有關(guān)；.......I分

指令n+3與n+6之間有有關(guān)寄存器R2的寫寫數(shù)據(jù)有關(guān)。.......I分

2.采用次序發(fā)射次序完畢調(diào)度措施的流水線時空圖：(1分)

12345678910111213

n+1IF1ID1LSWRI

n+2IF2ID2ADDADDWR2

n+3IF1ID1LSWRI

n+4IF2ID2MULMULMIXWR2

n+5IF1ID1ANDWRI

n+6IF2ID2ADDADDWR2

執(zhí)行這個程序共用130ns。-------1分

3.采用次序發(fā)射亂序完畢調(diào)度措施的流水線時空圖：（1分）

123456789

n+lIFIID1LSWRI

n+2IF2ID2ADDADDWR2

n+3IFIID1LSWRI

n+4IF2ID2MULMULMLLWR2

計(jì)算機(jī)科學(xué)與技術(shù)試卷答案第5頁共14頁

n+5IFIID1ANDWRI

n+6IF2ID2ADDADDWR2

執(zhí)行這個程序共用90ns--……1分

4.采用次序發(fā)射亂序完畢調(diào)度措施的流水線時空圖：（1分）

1234567

n+1IFIIDILSWRI

n+2IF2ID2ADDADDWR2

n+3IFIIDILSWRI

n+4IF2ID2MULMULMCLWR2

n+5IFIIDIANDWRI

n+6IF2ID2ADDADDWRI

執(zhí)行這個程序共用70ns-----------1分

IF：取指令I(lǐng)D：譯碼LS：LOAD訪存WR：寫成果

ADD：加法MUL：乘法AND：與操作

計(jì)算機(jī)科學(xué)與技術(shù)試卷答案第6頁共14頁

n.計(jì)算機(jī)網(wǎng)絡(luò)試卷答案及評分參照

一、單項(xiàng)選擇題（本大題共10小題，每題1分，共10分）

1.C；2.C：3.D；4.B；5.C：6.B；7.B；8.D；9.B10.A

二、名詞解釋（本大題共2小題，每題3分，共6分）

1.答：指具有單一管理權(quán)限（或獨(dú)立行政單位管轄下）I向網(wǎng)絡(luò)和路由器（2分）；

采用AS內(nèi)部網(wǎng)關(guān)協(xié)議（域內(nèi)路由選擇協(xié)議）確定分組在AS內(nèi)的路由（0.5分）；采

用外部網(wǎng)關(guān)協(xié)議（域間路由選擇協(xié)議）處理分組在AS之間的路由（0.5分）。

2.答；TCP進(jìn)行擁塞控制的一種措施（1分）；使擁塞窗口在初始時大小為1（1個最大報(bào)文

段長度），每收到一種ACK應(yīng)答（對新報(bào)文段確實(shí)認(rèn)），擁塞窗口增1,逐漸增長擁塞

窗口大?。?分）。

三、問答和計(jì)算題（本大題共4小題，共14分）

i.答：以太網(wǎng)定義最短幀長為64字節(jié)（1分）。最短長度出J限制與以太網(wǎng)MAC層EfjCSMA/CD

協(xié)議有關(guān)（1分）。以太網(wǎng)在發(fā)送數(shù)據(jù)幀時可以檢測到?jīng)_突并停止發(fā)送。假如幀長度過短，

在檢測到?jīng)_突之前幀已經(jīng)發(fā)送完畢，則協(xié)議無法進(jìn)行有效沖突檢測（1分）。

2.答：TCP協(xié)議是面向連接口勺協(xié)議（1分）；可靠建立連接（也可答三次握手建立連接）和終

止連接（1分）；采用滑動窗口協(xié)議進(jìn)行流量控制和差錯控制（1分）。

3.答：發(fā)送一幀所需時間U=1KB*8/1.6Mbps=5ms（】分）

RTT=45ms

若使用滑動窗口協(xié)議，可持續(xù)發(fā)送幀數(shù)：1+45/5=10幀（1分），

2

4

>1（）>2

3

，因此，至少使用4位序號：（2分）

4.答：收到路由向量：A（0,3,12,16）B（15,0,4,6）,

C更新后的路由表（分別到A,B,C,DI1勺路由向量）；

（（7,A）,（10,A）,（0,-）,（20,B））

評分闡明：每答對到一種節(jié)點(diǎn)的路由的時延值得0.5分，答對輸出線路得0.5分；若答案

為(7,10,0,20)得2分

計(jì)算機(jī)科學(xué)與技術(shù)試卷答案第7頁共14頁

m.軟件工程試卷答案及評分參照

一、單項(xiàng)選擇題（本大題共5小題，每題1分，共5分）

1.D；2.B：3.B；4.A；5.C

二、判斷題（本大題共5小題，每題1分，共5分。假如對的，用“小表達(dá)，否則，用

“X”表達(dá)）

1.42.x3.x4.x5.4

三、簡答題（本大題共3小題，每題4分，共12分）

I.答：耦合是對不一樣模塊之間互相依賴程度日勺度量。（定義1分）

一般地，模塊耦合可分為：

1）內(nèi)容耦合：當(dāng)一種模塊直接修改或操作另一種模塊的數(shù)據(jù)時，模塊間的這種耦合

稱為內(nèi)容耦合。

2）公共耦合：當(dāng)兩個以上的模塊共同引用一種全局?jǐn)?shù)據(jù)項(xiàng)時，模塊間的這種耦合稱

為公共耦合。

3）控制耦合：一種模塊在界面上傳遞一種信號控制另一種模塊，接受信號的模塊的

動作根據(jù)信號值進(jìn)行調(diào)整，模塊間的這種耦合稱為控制耦合。

4）標(biāo)識耦合：當(dāng)兩個模塊至少有一種通過界面?zhèn)鬟f口勺公共參數(shù)時，模塊間H勺這種耦

合稱為標(biāo)識耦合。

5）數(shù)據(jù)耦合：當(dāng)模塊間通過參數(shù)傳遞基本類型的數(shù)據(jù)時，模塊間的這種耦合稱為數(shù)

據(jù)耦合。

（給出任意3種模塊耦合，得3分，其中每種耦合1分）

2.答：對應(yīng)的N-S圖如下所示：（2分）

S2

Ta>5F

S3S4

n=1

n<=5

S5

n=n+l;

Tb>5F

S6S7

SI

計(jì)算機(jī)科學(xué)與技術(shù)試卷答案第8頁共14頁

對應(yīng)的PAD圖如下所示：（2分）

b>5

a>5

SI

開始

結(jié)束

WHILEn<=5

S2

S3

S4

S5

S6

n=l

n=n+l

S7

3.答：CMM日勺5級模型如下所示：(2分)

初始級(1)

可反復(fù)級(2)

已定義級(3)

已管理級(4)

持續(xù)優(yōu)化級(5)

例如：(1)可反復(fù)級I內(nèi)關(guān)建過程域包括：軟件配置管理、軟件質(zhì)量保證、軟件子協(xié)議管理、

軟件項(xiàng)目跟蹤和監(jiān)督、軟件項(xiàng)目規(guī)劃以及需求管理。

(2)已定義級H勺關(guān)鍵過程域包括：組織過程焦點(diǎn)、組織過程定義、培訓(xùn)大綱、集成

軟件管理、軟件產(chǎn)品工程、組間協(xié)調(diào)以及同行評審。

(3)已管理級的關(guān)鍵過程域包括：定量過程管理和軟件質(zhì)量管理。

(4)持續(xù)優(yōu)化級的關(guān)鍵過程域包括：缺陷防止、技術(shù)變化管理和過程變化管理。

（至少答出2個關(guān)鍵過程域，得2分）。

計(jì)算機(jī)科學(xué)與技術(shù)試卷答案第9頁共14頁

四、建模題（本大題共3小題，共8分）

答：

（1）系統(tǒng)的頂層DFD如下：（3分）

圖書管理系統(tǒng)

頂層DFD

時鐘

庫房管理員

圖書管理員

圖書館主任

借閱人

入庫

告單

丟失報(bào)

單

購書告知

時間

月末庫存量

查看規(guī)定

借還書日勺規(guī)定

圖書丟失單

無

書

通

知

單

罰款單

購書告知

2）數(shù)據(jù)字典：（2分）

入庫單=分類目錄號+流水號+書名+作者+價格+購書日期

借還書口勺規(guī)定=［借書信息還書信息、］

借書信息=［書名I作者］+借書日期

還書信息=書名+還書日期

借閱人圖書證號

無書告知單=借閱人圖書證號+無書信息

罰款單=借閱人圖書證號+罰款金額

查看規(guī)定=分類目錄號

月末庫存量=｛分類目錄號+書名+庫存量｝

購書告知=分類目錄號+書名+購置量

購書''這一交互，給出其

次序圖：（

圖書丟失單=圖書流水號十

丟失匯報(bào)單=書名+分類目錄號+圖書流水號

（3）如下針對“圖書圖書館主任根據(jù)

3分）

月末庫存狀況告知庫房管理員

計(jì)算機(jī)科學(xué)與技術(shù)試卷答案第10頁共14頁

其中，對象”圖書館主任”是界面對象，它調(diào)用對象“圖書庫存信息文獻(xiàn)”，根據(jù)圖書時

分類目錄號記錄圖書月末庫存狀況，當(dāng)圖書的庫存量低于下限時，對象”圖書館主任”

向?qū)ο蟆皫旆抗芾韱T”發(fā)購書告知。

注：該題的答案在形式上也許是多種多樣的，但在回答時，重要注意三點(diǎn)：

（1）頂層DFD與否符合系統(tǒng)環(huán)境圖的構(gòu)造特點(diǎn)；

（2）數(shù)據(jù)字典的定義與否符合其書寫原則；

（3）所畫的次序圖與否符合UML中次序圖的定義。

圖書月末庫存狀況（分類目

錄號，書名，庫存量）

記錄圖H月末庫存狀況（分類

目錄號）

:圖書館主任：圖書庫存信息文獻(xiàn)：庫房管理員

When庫存量

〈下限

購書告知(分類目

錄號，書名，購置

量)

計(jì)算機(jī)科學(xué)與技術(shù)試卷答案第11頁共14頁

IV.人工智能原理試卷答案及評分參照

一、單項(xiàng)選擇題(每題2分，共8分)

I.B；2.C；3.B；4.C；

二、證明題(7分)

答：

I23

AAABUUU0的子句集為

{①()()()(),,CxDxGxfx0UU(2)()()()(),CxDxEfx0而③()Ca,④()Fa,⑤

()(XyFyU(Ga0,(6?()DxF0x