2023年同等學力申碩統(tǒng)考計算機科學與技術真題與答案

2023年同等學力申碩全國統(tǒng)考計算機科學與技術試卷

計算機科學與技術試卷

第一部分數(shù)學基礎課程

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

I.計算機系統(tǒng)構造

口.計算機網(wǎng)絡

m.軟件工程

IV.人工智能原理

v.計算機圖形學

考生須知

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

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

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

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

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

口勺答案一律無效。

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

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

計算機科學與技術試卷第1頁共10頁

第一部分數(shù)學基礎課程

（共40分）

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

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

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

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

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

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

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

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

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

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

案。

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

4.設圖H勺頂點集合為VG,邊集合為。則G

的生成樹有

G1234

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

（）{,,,,EGvvvvvvvvvv=

棵。

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

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

2.設T

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

H勺頂點的度只也許是

125且T

恰好有3個度為2的頂點，那么，T

中有多少個葉子？

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

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

n

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

I.設R是非空集合A上的二元關系，R滿足條件：

(1)R是自反的;

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

試證明R是A上的等價關系。

2.隨意地把一種9

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

3，

計算機科學與技術試卷第2頁共10頁

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

I.計算機系統(tǒng)構造

（共30分）

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

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

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

V3-A（6拍）

V2—V0+V1（6拍）

V4<-V2xV3（7拍）

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

間為拍。

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

為，結點度為。

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

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

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

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

2.問Cache地址需要用多少位表達？

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

三、設計題（本大題共5小題，每題2分，共10分）

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

1.寫出對應的嚴禁集合和初始沖突向量:

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

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

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

5.通過插入非計算延遲單元（預留算法），周期

123456

段

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

SIXXX

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

S2XX

也許的吞吐率TP=?

S3X

計算機科學與技術試卷第3頁共10頁

四、計算題（木大題共4小題，共10分）

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

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

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

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

設置一種。ADD部件和MUL部件都采用流水線構造，每一級流水線的延遲時間都為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ù)有關，包括先寫后讀數(shù)據(jù)有關(RAW)、先讀后寫數(shù)據(jù)

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

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

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

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

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

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

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

計算機科學與技術試卷第4頁共10頁

口.計算機網(wǎng)絡

(共30分)

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

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

的。

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

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

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

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

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

口的最大值為O。

A.7B.64

C.127D.128

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

概率最低的是()O

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

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

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

n勺。

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

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

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

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

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

A.電路互換B.報文互換

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

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

A.IP分組可以被源主機分段，并在中間路由器進行重組

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

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

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

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

()O

A.180.120.0.0B.

C.180.120.72.0D.

計算機科學與技術試卷第5頁共10頁

8.在Internet上，主機采用()標識，運行在主機上的應用程序用()標識。

A.端口號主機地址B.主機地址IP地址

C.IP地址主機地址D.IP地址端口號

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

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

()O

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

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

10.在信息安全領域，使用（）措施可以使通信的接受方驗證收到報文與否受到篡改和

偽造。

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

C.防火墻D.身份認證

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

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

2.慢啟動（slowstart）

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

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

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

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

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

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

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

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

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

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

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

計算機科學與技術試卷第6頁共10頁

m.軟件工程

（共30分）

一、單項選擇題（本大題共5小題，每題1分，共5分）

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

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

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

2.軟件總體設計結束后得到（）。

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

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

3.面向對象分析措施與構造化分析措施的區(qū)別之一是Oo

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

B.一種以問題域日勺成分為基點來構造一種模塊，而另一種不是

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

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

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

A.需求分析B.詳細設計

C.編碼D.測試

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

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

C.獲取過程和供應過程等D.改善過程和淘汰過程等

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

“x”表達)

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

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

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

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

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

計算機科學與技術試卷第7頁共10頁

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

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

2.將下面的偽碼轉換成N-S圖和PAD圖。

BEGIN

S1；

S2;

IFa>5THENS3ELSES4;

n=l；

WHILEn<=5DO

{S5;

n=n+l;}

IFb>5THENS6ELSES7;

END.

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

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

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

庫房管理員職責：

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

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

圖書管理員職責：

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

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

（2）當借閱人將圖書丟失時，以圖書丟失單口勺形式匯報圖書管理員，由圖書管理員

下罰款單給借閱人；同步圖書管理員負責修改圖書目錄文獻，并告知庫房管理員。

圖書館主任職責：

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

管理員購書。

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

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

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

計算機科學與技術試卷第8頁共10頁

IV.人工智能原理

(共30分)

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

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

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

B.調整神經(jīng)網(wǎng)絡口勺連接權值

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

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

A.推理措施

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

C.概念和概念間關系的表達措施

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

A.是

B.不是

C.尚無定論

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

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

B.知識推理措施

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

二、證明題(7分)

試用線性歸結法證明AA-B12

AUU

3

()00(

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

A,xCxDxyGxyEy=',U0?$U

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

A,xCxFxyGxyFy=$UU"@

()0003

AxDxFx="0U0

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

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

1.近年來人工智能學科的研究熱點，重要在哪幾種方面？

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

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

計算機科學與技術試卷第9頁共10頁

V.計算機圖形學

(共30分)

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

“X”表達)

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

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

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

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

任何形狀曲面。()

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

二、填空題(本大題共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.用于減少或消除“走樣”的技術措施，就被稱為“反走樣”。除了提高辨別率之外，尚有

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

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

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

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

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

點Q4與

P4重疊，切于向量P3P4,求控制頂點Pl,P2,P3。

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

其含義。

計算機科學與技術試卷第10頁共10頁

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

計算機科學與技術試卷答案及評分參照

第一部分數(shù)學基礎課程

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

1.解：設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)的內容，則只給1分。

2.解：設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)如僅答對部分內容最多給I分。

(2)全句必須寫成一種式子，且中間用聯(lián)結詞△聯(lián)結，否則扣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)

(見下面闡明)

計算機科學與技術試卷答案第1頁共14頁

(3)PVQ

U0(0(PVQ))

U0(PIQ)

”P1Q）1（P1Q）

(見下面闡明)

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

2.解設T中有x個葉子，則T中有13310xx-二個度為5的頂點，

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

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

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

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

3.解設滿足條件的位數(shù)的個數(shù)為，則序列對應的指數(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

滿足對稱性。

計算機科學與技術試卷答案第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

上的等價關系。

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

3

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

設表達第種涂色措施.設是任一種已用紅、藍涂了色H勺棋盤，以

表達的第k行的涂色措施。設

(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中至少有兩個元素不妨設為，這闡明在涂色中，棋盤口勺第行

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

m

bb和1

Jm

I

計算機科學與技術試卷答案第3頁共14頁

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

I.計算機系統(tǒng)構造試卷答案及評分參照

一、填空題(本大題共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ū)號組號塊號塊內地址

12

6

2

7

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

三、設計題（本題共5小題，每題2分，共10分）

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

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

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

(1,6)3.5

(4,6)5

(4)4

(6)6

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

計算機科學與技術試卷答案第4頁共14頁

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

輸出

輸入

SIS2S3

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

TP=1/(3*2O)ns

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

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

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

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

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

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

12345678910111213

n+1IF1ID1LSWRI

n+2IF2ID2ADDADDWR2

n+3IF1ID1LSWRI

n+4IF2ID2MULMULMIXWR2

n+5IF1ID1ANDWRI

n+6IF2ID2ADDADDWR2

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

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

123456789

n+lIFIID1LSWRI

n+2IF2ID2ADDADDWR2

n+3IFIID1LSWRI

n+4IF2ID2MULMULMLLWR2

計算機科學與技術試卷答案第5頁共14頁

n+5IFIID1ANDWRI

n+6IF2ID2ADDADDWR2

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

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

1234567

n+1IFIIDILSWRI

n+2IF2ID2ADDADDWR2

n+3IFIIDILSWRI

n+4IF2ID2MULMULMCLWR2

n+5IFIIDIANDWRI

n+6IF2ID2ADDADDWRI

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

IF：取指令ID：譯碼LS：LOAD訪存WR：寫成果

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

計算機科學與技術試卷答案第6頁共14頁

n.計算機網(wǎ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.答：指具有單一管理權限（或獨立行政單位管轄下）I向網(wǎng)絡和路由器（2分）；

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

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

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

段長度），每收到一種ACK應答（對新報文段確實認），擁塞窗口增1,逐漸增長擁塞

窗口大?。?分）。

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

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

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

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

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

止連接（1分）；采用滑動窗口協(xié)議進行流量控制和差錯控制（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é)點的路由的時延值得0.5分，答對輸出線路得0.5分；若答案

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

計算機科學與技術試卷答案第7頁共14頁

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

一、單項選擇題（本大題共5小題，每題1分，共5分）

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

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

“X”表達）

1.42.x3.x4.x5.4

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

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

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

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

稱為內容耦合。

2）公共耦合：當兩個以上的模塊共同引用一種全局數(shù)據(jù)項時，模塊間的這種耦合稱

為公共耦合。

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

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

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

合稱為標識耦合。

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

據(jù)耦合。

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

2.答：對應的N-S圖如下所示：（2分）

S2

Ta>5F

S3S4

n=1

n<=5

S5

n=n+l;

Tb>5F

S6S7

SI

計算機科學與技術試卷答案第8頁共14頁

對應的PAD圖如下所示：（2分）

b>5

a>5

SI

開始

結束

WHILEn<=5

S2

S3

S4

S5

S6

n=l

n=n+l

S7

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

初始級(1)

可反復級(2)

已定義級(3)

已管理級(4)

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

例如：(1)可反復級I內關建過程域包括：軟件配置管理、軟件質量保證、軟件子協(xié)議管理、

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

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

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

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

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

（至少答出2個關鍵過程域，得2分）。

計算機科學與技術試卷答案第9頁共14頁

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

答：

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

圖書管理系統(tǒng)

頂層DFD

時鐘

庫房管理員

圖書管理員

圖書館主任

借閱人

入庫

告單

丟失報

單

購書告知

時間

月末庫存量

查看規(guī)定

借還書日勺規(guī)定

圖書丟失單

無

書

通

知

單

罰款單

購書告知

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

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

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

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

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

借閱人圖書證號

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

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

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

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

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

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

次序圖：（

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

丟失匯報單=書名+分類目錄號+圖書流水號

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

3分）

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

計算機科學與技術試卷答案第10頁共14頁

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

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

向對象“庫房管理員”發(fā)購書告知。

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

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

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

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

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

錄號，書名，庫存量）

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

目錄號）

:圖書館主任：圖書庫存信息文獻：庫房管理員

When庫存量

〈下限

購書告知(分類目

錄號，書名，購置

量)

計算機科學與技術試卷答案第11頁共14頁

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

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

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

二、證明題(7分)

答：

I23

AAABUUU0的子句集為

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

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