2020年同等學(xué)力申碩《計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科綜合水平考試》歷年真題及答案

目錄

2014年同等學(xué)力申碩《計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科綜合水平考試》真題

2014年同等學(xué)力申碩《計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科綜合水平考試》真題（含部分答案）

2013年同等學(xué)力申碩《計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科綜合水平考試》真題

2013年同等學(xué)力申碩《計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科綜合水平考試》真題（含部分答案）

2012年同等學(xué)力申碩《計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科綜合水平考試》真題

2012年同等學(xué)力申碩《計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科綜合水平考試》真題（含部分答案）

2011年同等學(xué)力申碩《計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科綜合水平考試》真題（回憶版）

2011年同等學(xué)力申碩《計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科綜合水平考試》真題（回憶版，含部分答案）

2010年同等學(xué)力申碩《計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科綜合水平考試》真題

2010年同等學(xué)力申碩《計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科綜合水平考試》真題及答案

2009年同等學(xué)力申碩《計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科綜合水平考試》真題

2009年同等學(xué)力申碩《計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科綜合水平考試》真題及答案

2008年同等學(xué)力申碩《計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科綜合水平考試》真題

2008年同等學(xué)力申碩《計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科綜合水平考試》真題及答案

2007年同等學(xué)力申碩《計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科綜合水平考試》真題

2014年同等學(xué)力申碩《計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科

綜合水平考試》真題

考生須知

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

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

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

2.考生務(wù)必將本人考號(hào)最后兩位數(shù)字填寫在本頁(yè)右上角方框內(nèi)。

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

的答案一律無(wú)效。

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

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

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

（共40分）

一、用邏輯符號(hào)表達(dá)下列語(yǔ)句（每小題2分，共4分）

所有正數(shù)都可以開(kāi)平方（注：所設(shè)論域均為包含一切事物的集合，下同）。

2.沒(méi)有最大的自然數(shù)。

二、填空題（第1小題2分，其他每小題3分，共14分）

如果,則

2.n個(gè)男同學(xué)和n個(gè)女同學(xué)參加舞會(huì)，當(dāng)?shù)谝皇孜枨懫饡r(shí)，每個(gè)男同學(xué)要找一位女同學(xué)跳

舞，11個(gè)男同學(xué)一共有一種方法選擇女同學(xué)。當(dāng)?shù)诙孜枨懫饡r(shí)，要求每個(gè)人都要更換

舞伴，這時(shí)n個(gè)男同學(xué)選擇女同學(xué)的方法數(shù)是。

3.設(shè)G是n個(gè)頂點(diǎn)的簡(jiǎn)單連通平面圖且每個(gè)面的度數(shù)（也稱次數(shù)）都是3,則此圖的邊數(shù)是

O

4.設(shè)G是有n個(gè)頂點(diǎn)的圖，如果n是奇數(shù)，則G的正常邊著色數(shù)是。

5.設(shè)0n滿足的遞推關(guān)系和初始條件分別為，，則的精確表達(dá)式是

三、計(jì)算題（共12分）

（3分）設(shè)集合A={1,2},B={a,b,c）o

：1）問(wèn)從A到B有多少個(gè)單射函數(shù)。

:2）試寫出從A到B所有非單射的函數(shù)。

2.（3分）已知集合八={1,2，…，6}上的等價(jià)關(guān)系R定義為：

R=IAU{<1,5>,<5,1>,<2,3>,<3,2>,<2,6>,<6,2>,<3,6>,<6,3>}求出由1<誘導(dǎo)的人的劃分（即由R的

商集誘導(dǎo)的劃分）。

3.（6分）已知A是由54的所有因子組成的集合，設(shè)％為人上的整除關(guān)系，

<1）畫出偏序集<A,%>的哈斯圖。

：2）確定A中最長(zhǎng)鏈的長(zhǎng)度，并按字典序?qū)懗鯝中所有最長(zhǎng)的鏈。

：3）A中元素至少可以劃分成多少個(gè)互不相交的反鏈，并完整寫出這些反鏈。

四、解答題（每小題5分，共10分）

求方程L+b+t3+t4=20整數(shù)解的個(gè)數(shù),其中。3/1用沙*5。

2.設(shè)5={?2,8425,?7,89}是給定的重集，其中2,4,5,7,9是S中的五個(gè)不同元素，且每個(gè)

元素在集合中可以有無(wú)窮多。設(shè)％表示從S中取n個(gè)元素（可以重復(fù)?。┣乙?和4出現(xiàn)偶數(shù)

次的排列數(shù)，求％。

第二部分計(jì)算機(jī)網(wǎng)絡(luò)

（共30分）

一、填空題（每空I分，共6分）

以太網(wǎng)交換機(jī)在收到一幀后先進(jìn)行；在轉(zhuǎn)發(fā)幀時(shí)，對(duì)于未知目的地的幀，可以采

用方式轉(zhuǎn)發(fā)。

2.某計(jì)算機(jī)的IP地址為,子網(wǎng)掩碼為,則該計(jì)算機(jī)的子網(wǎng)地址為

；與掩碼對(duì)應(yīng)的網(wǎng)絡(luò)前綴有位。

3.TCP的連接端點(diǎn)稱為,由拼接而成。

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

不屬于數(shù)據(jù)鏈路層的功能是（）。

A.使用滑動(dòng)窗口協(xié)議進(jìn)行流量控制

B.為應(yīng)用進(jìn)程之間提供端到端的可靠通信

C.提供數(shù)據(jù)的透明傳輸機(jī)制

D.提供差錯(cuò)檢測(cè)機(jī)制

關(guān)于BGP協(xié)議的描述正確的是（）。

A.BGP協(xié)議總是選擇最短路徑進(jìn)行分組路由

B.BGP不支持無(wú)分類域間路由選擇CIDR

C.BGP采用距離向量算法計(jì)算路由表

D.BGP協(xié)議交換路由信息的結(jié)點(diǎn)數(shù)量級(jí)是自治系統(tǒng)個(gè)數(shù)的量級(jí)

一臺(tái)主機(jī)的IP地址為2,子網(wǎng)掩碼為,下列選項(xiàng)中可不經(jīng)過(guò)路由

器直接與該主機(jī)進(jìn)行通信的是（）。

A.7

B.2

C.5

D.2

某單位建立了一個(gè)由30臺(tái)計(jì)算機(jī)組成的通信網(wǎng)絡(luò)，網(wǎng)絡(luò)中任意兩個(gè)計(jì)算機(jī)之間的往返時(shí)

延是20ms,它們之間的通信采用UDP協(xié)議進(jìn)行請(qǐng)求和響應(yīng)。如果在40ms內(nèi)沒(méi)有收到響應(yīng)，該

計(jì)算機(jī)就重傳請(qǐng)求。但很快該網(wǎng)絡(luò)就發(fā)生了擁塞崩潰。下列選項(xiàng)中能解決這個(gè)問(wèn)題的方法是

（）o

A.增加超時(shí)計(jì)時(shí)器的超時(shí)時(shí)間

B.增加路由器中隊(duì)列長(zhǎng)度

C.接收方使用滑動(dòng)窗口機(jī)制防止緩沖區(qū)溢出

D.在超時(shí)后重傳請(qǐng)求時(shí)，使用二進(jìn)制指數(shù)后退算法

用戶甲發(fā)送消息給用戶乙，如果既需要提供認(rèn)證功能，又要保證被發(fā)送消息的保密性，

可采用的方法是（）。

A.發(fā)送方先用接收方的公鑰進(jìn)行數(shù)字簽名，然后再用自己的私鑰進(jìn)行加密

B.發(fā)送方先用其私鑰對(duì)消息進(jìn)行數(shù)字簽名，然后再用接收方的公鑰加密

C.發(fā)送方用其私鑰對(duì)消息進(jìn)行數(shù)字簽名和加密

D.發(fā)送方用接收方的公鑰進(jìn)行數(shù)字簽名和加密

三、名詞解釋（每小題2分，共4分）

時(shí)延帶寬積

2.慢開(kāi)始（slow-start）

四、問(wèn)題和計(jì)算題（共15分）

說(shuō)明：計(jì)算中記：18109；IM~106；1K-103

1.（5分）假設(shè)一個(gè)4Mbps點(diǎn)到點(diǎn)鏈路，節(jié)點(diǎn)間距離為5000km,數(shù)據(jù)幀大小為1KB,設(shè)計(jì)一

個(gè)選擇性重傳的滑動(dòng)窗口協(xié)議（SelectiveRepeat,SR），在管道滿載的情況下，最少需要多少

位作為序號(hào)？（信號(hào)的傳播速率為3x108m/$）

2.（6分）假設(shè)要在網(wǎng)絡(luò)上傳送1MB的文件。設(shè)分組長(zhǎng)度為1KB，往返時(shí)延為40ms,網(wǎng)絡(luò)帶

寬為10Mbps。數(shù)據(jù)發(fā)送前與接收方建立連接的時(shí)間為兩倍的往返時(shí)延。試計(jì)算以下兩種情

況下傳輸文件所需的時(shí)間（即接收方收到該文件的最后一個(gè)比特所需的時(shí)間）。

：1）數(shù)據(jù)可以被連續(xù)發(fā)送；

:2）每發(fā)送完一個(gè)分組后等待一個(gè)往返時(shí)延的時(shí)間才能再次發(fā)送下一個(gè)分組。

3.（4分）某網(wǎng)絡(luò)采用RIP路由協(xié)議，當(dāng)路由器A收到從路由器C發(fā)來(lái)的距離向量時(shí)，試問(wèn)A

的路由表將發(fā)生怎樣的變化？試畫出路由器A新的路由表。

A的路由表

目的e下一跳路

網(wǎng)絡(luò)由嘉

Ndl0

NE6B

N&34C

N8510A

N767C

Nd7SD

C發(fā)來(lái)的距離向量表

目的網(wǎng)絡(luò)是?

Net))0

N*e?

Nrtls

Net45

Net61

NertA

第三部分軟件工程

（共30分）

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

瀑布模型是一種（)o

A.軟件產(chǎn)品模型

B.軟件過(guò)程模型

C.軟件項(xiàng)目模型

D.軟件測(cè)試模型

軟件需求開(kāi)發(fā)階段包括多種活動(dòng)，不屬于需求開(kāi)發(fā)活動(dòng)的是（）O

A.軟件需求獲取

B.軟件需求分析建模

C.軟件需求定義與評(píng)審

D.軟件需求管理

模塊設(shè)計(jì)中，最差的內(nèi)聚類型是（）o

A.功能內(nèi)聚

B.邏輯內(nèi)聚

C.信息內(nèi)聚

D.巧合內(nèi)聚

軟件集成測(cè)試主要依據(jù)的文檔應(yīng)該是（）。

A.軟件需求規(guī)格說(shuō)明書(shū)

B.軟件工作分解結(jié)構(gòu)

C.軟件概要設(shè)計(jì)說(shuō)明書(shū)

D.軟件詳細(xì)設(shè)計(jì)說(shuō)明書(shū)

軟件項(xiàng)目管理中，用于實(shí)施進(jìn)度控制的圖是（）0

A.Gantt圖

B.IPO圖

C.管理圖

D.系統(tǒng)流程圖

二、判斷題（每小題1分,共5分。如果正確,用“小表示,否則，用"x”表示）

軟件配置管理是一種保護(hù)傘活動(dòng)，它貫穿于整個(gè)軟件生存周期過(guò)程，用于控制變更。（

）

2.若對(duì)象a是對(duì)象b的一個(gè)組成部分，則對(duì)象a是整體對(duì)象，對(duì)象b是部分對(duì)象。（）

3.邊界值分析法是一種常用的白盒測(cè)試的測(cè)試用例設(shè)計(jì)方法。（）

4.在使用SD的變換分析方法建立系統(tǒng)模塊結(jié)構(gòu)時(shí)，模塊結(jié)構(gòu)的主模塊應(yīng)是由DFD的變換中

心部分映射而來(lái)。（）

5.MVC架構(gòu)是一種典型的軟件體系結(jié)構(gòu)，它主要包括三部分，即表示層、控制邏輯層和數(shù)

據(jù)層。（）

三、問(wèn)答題（每小題4分，共12分）

什么是面向?qū)ο笙到y(tǒng)中的消息？一個(gè)消息應(yīng)包括哪幾部分？

2.什么是基本路徑覆蓋測(cè)試？它應(yīng)滿足哪一種測(cè)試覆蓋準(zhǔn)則？

3.什么是CMMI?在CMMI連續(xù)式表示中把能力等級(jí)劃分為哪幾個(gè)等級(jí)？

四、建模題（共8分）

一個(gè)簡(jiǎn)化的教學(xué)管理系統(tǒng)的描述如下：

?與學(xué)生相關(guān)的活動(dòng)：

?學(xué)生向系統(tǒng)提出注冊(cè)申請(qǐng)

?系統(tǒng)向?qū)W生反饋學(xué)籍通知

?系統(tǒng)向部分優(yōu)秀學(xué)生發(fā)出獎(jiǎng)勵(lì)通知

?與教務(wù)處相關(guān)的活動(dòng)：

?教務(wù)處將學(xué)籍審批結(jié)果輸入系統(tǒng)

?系統(tǒng)向教務(wù)處顯示統(tǒng)計(jì)報(bào)告

?教務(wù)處向系統(tǒng)提供獎(jiǎng)勵(lì)憑證

?與系教學(xué)辦相關(guān)的活動(dòng)：

?系統(tǒng)顯示學(xué)籍報(bào)告管理情形

?系教學(xué)辦將學(xué)籍處理意見(jiàn)和獎(jiǎng)勵(lì)建議輸入系統(tǒng)

?與教師相關(guān)的活動(dòng)：

?系統(tǒng)將教學(xué)安排通知教師

?教師將學(xué)生成績(jī)輸入系統(tǒng)

試回答：

1.（3分）根據(jù)以上描述，畫出該系統(tǒng)的頂層數(shù)據(jù)流圖；

2.（2分）寫出至少兩個(gè)相關(guān)的數(shù)據(jù)文件；

3.（3分）如果系統(tǒng)的主要功能是注冊(cè)管理、學(xué)籍管理、成績(jī)管理、獎(jiǎng)勵(lì)管理，請(qǐng)畫出系統(tǒng)

的第一層數(shù)據(jù)流圖。

第四部分人工智能原理

（共30分）

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

建造一個(gè)多層神經(jīng)網(wǎng)絡(luò)，可實(shí)現(xiàn)逼近一個(gè)任意的（）。

A.函數(shù)

B.連續(xù)函數(shù)

C,只有有限個(gè)間斷點(diǎn)的連續(xù)函數(shù)

支持向量機(jī)(SVM)是一種()算法。

A.小樣本下的統(tǒng)計(jì)機(jī)器學(xué)習(xí)

B.大樣本下的統(tǒng)計(jì)機(jī)器學(xué)習(xí)

C.大樣本下的實(shí)例機(jī)器學(xué)習(xí)

非單調(diào)推理是由于處理()問(wèn)題提出來(lái)的。

A.邏輯矛盾

B.知識(shí)不完全

C.知識(shí)表示

在MYCIN專家系統(tǒng)中，已知證據(jù)(事實(shí))A和B的不確定性度量分別為CF(A)=0.3和

CF(B)=0.5,那么證據(jù)AAB的不確定性度量CF(AAB)=().

A.0.5

B.0.3

C.0.15

二、證明題(共10分)

使用線性歸結(jié)法(resolution)

證明AlA2A3一B

其中人1=(邛){(D(X)-E(X))一(岬)(F(x,y)H(y))}

A2=(ix){D(x)G(x)(By)(F(x,y)—G(y)))

A3=(呼)(E(x)<J(x))

B=(ix)(H(x)G(x))

三、問(wèn)答題（每小題4分，共12分）

對(duì)一類問(wèn)題求解來(lái)說(shuō)，若有部分案例（case），而有較多的推理規(guī)則（知識(shí)），試問(wèn)如何

建造一個(gè)由基于案例推理和規(guī)則推理相結(jié)合的求解系統(tǒng)，以使推理效率高又能求得問(wèn)題的

解。

2.已知北京市地圖以及地圖中任意兩點(diǎn)A和B的最短路徑算法，試給出一種計(jì)算A和B最短

路徑的啟發(fā)式算法。

3.給出分類問(wèn)題的描述，進(jìn)而說(shuō)明用于分類的有監(jiān)督機(jī)器學(xué)習(xí)方法與無(wú)監(jiān)督機(jī)器學(xué)習(xí)方

法。

2014年同等學(xué)力申碩《計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科

綜合水平考試》真題(含部分答案)

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

(共40分)

一、用邏輯符號(hào)表達(dá)下列語(yǔ)句(每小題2分，共4分)

所有正數(shù)都可以開(kāi)平方(注：所設(shè)論域均為包含一切事物的集合，下同)。

答：設(shè)M(x):x為正數(shù)；N(x):x可以開(kāi)平方，則原句可化為以下形式：

x(M(x)AN(x))o

沒(méi)有最大的自然數(shù)。

答：設(shè)M(x):x為自然數(shù)；N(x,y)：x比y大。則原句可化為以下形式：

Fy(M(x)AM(y)AN(x,y))0

二、填空題(第1小題2分，其他每小題3分,共14分)

如果=，則=O

2.n個(gè)男同學(xué)和n個(gè)女同學(xué)參加舞會(huì)，當(dāng)?shù)谝皇孜枨懫饡r(shí)，每個(gè)男同學(xué)要找T立女同學(xué)跳

舞，n個(gè)男同學(xué)一共有種方法選擇女同學(xué)。當(dāng)?shù)诙孜枨懫饡r(shí)，要求每個(gè)人都要更

換舞伴，這時(shí)n個(gè)男同學(xué)選擇女同學(xué)的方法數(shù)是。

【答案】n!；

【解析】假設(shè)n個(gè)男同學(xué)按順序選擇舞伴，那么第一個(gè)男同學(xué)有n個(gè)選擇，第二個(gè)男同學(xué)有n-l

個(gè)選擇……最后一個(gè)男同學(xué)只有1個(gè)選擇，即對(duì)n個(gè)女同學(xué)進(jìn)行全排列，共有n!種選擇方法，

而如果男同學(xué)選舞伴的順序變了，經(jīng)簡(jiǎn)單分析可知，換了選擇順序后的每個(gè)選擇方案都在上

述n!種選擇方法中，則n個(gè)男同學(xué)一共有n!種方法選擇女同學(xué)。

設(shè)G是n個(gè)頂點(diǎn)的簡(jiǎn)單連通平面圖且每個(gè)面的度數(shù)（也稱次數(shù)）都是3,則此圖的邊數(shù)是

____________________O

【答案】2n-3

【解析】根據(jù)題意，定3由于G是簡(jiǎn)單連通平面圖，且每個(gè)面的度數(shù)都是3,那么我們可以先

用3個(gè)頂點(diǎn)構(gòu)成一個(gè)面，然后每增加一個(gè)頂點(diǎn)就增加一個(gè)面，則面數(shù)嗚定點(diǎn)數(shù)由J關(guān)系為n=

計(jì)2,同理，我們可以先用兩條邊構(gòu)成一個(gè)面，然后每增加兩條邊則又構(gòu)成一個(gè)面，則總面

數(shù)電邊數(shù)e的關(guān)系為e=2R1O根據(jù)上述兩個(gè)關(guān)系式，我們可以推出此圖的邊數(shù)e=2m3。

設(shè)G是有n個(gè)頂點(diǎn)的圖，如果n是奇數(shù)，則G的正常邊著色數(shù)是o

設(shè)品滿足的遞推關(guān)系和初始條件分別為，，則的精確表達(dá)式是

____________________O

【答案】3nx2+（31M）/2

2

【解析】由遞推關(guān)系可知:%=3%+1,an.1=3an.2+l,則%=3（3an.2+l）+l=3an.2+3+l,同理,

324321nnn

an=3an_3+3+3+l=3an.3+3+3+3+l=....+3+3°=3an_3=3x2+（3-l）/2O

三、計(jì)算題（共12分）

（3分）設(shè)集合A={1,2},B={a,b,c）o

：1）問(wèn)從A到B有多少個(gè)單射函數(shù)。

:2）試寫出從A到B所有非單射的函數(shù)。

答：（1）若一個(gè)A到B的函數(shù)為單射函數(shù)，則A中的兩個(gè)元素分別映射B中的兩個(gè)不同元

素，則共有A23=3x2=6種不同的映射方法。則從A到B有6個(gè)單射函數(shù)。

:2）從A到B所有函數(shù)共有32=9個(gè)，單射函數(shù)有6個(gè)，所以非單射函數(shù)有9-6=3個(gè)，這三個(gè)非單

射函數(shù)可表示如下：

①g（I）=a,g（2）=a；

②且⑴刈鵬。—

③g⑴=c,g（2）=c。

（3分）已知集合人={1,2，…，6}上的等價(jià)關(guān)系R定義為：

R=IAU{<1,5>,<5,1>,<2,3>,<3,2>,<2,6>,<6,2>,<3,6>,<6,3>}求出由"秀導(dǎo)的人的劃分（即由R的

商集誘導(dǎo)的劃分）。

（6分）已知A是由54的所有因子組成的集合，設(shè)％為人上的整除關(guān)系，

<1）畫出偏序集<A,%>的哈斯圖。

：2）確定A中最長(zhǎng)鏈的長(zhǎng)度，并按字典序?qū)懗鯝中所有最長(zhǎng)的鏈。

：3）A中元素至少可以劃分成多少個(gè)互不相交的反鏈，并完整寫出這些反鏈。

四、解答題（每小題5分，共10分）

求方程L+t2+t3+t4=20整數(shù)解的個(gè)數(shù)，其中。342多校0,展5。

答：當(dāng)t］、t2、t3均取得最小值即t「3,t2=l,t3=0時(shí)，t4取得最大值，且t4=16,則t4的取值范圍為

5?16的整數(shù)，共有12種取值情況，我們對(duì)這12種取值情況進(jìn)行討論：

①當(dāng)t4=16時(shí)，t］、t2、t3只有1種取值；

②當(dāng)t4=15時(shí)，我們可以認(rèn)為①中的t4減了1,那么這個(gè)1要加到另外三個(gè)數(shù)中，共有3種方

法；

③當(dāng)t4=14時(shí)，我們可以認(rèn)為①中的t4減了2個(gè)1,那么這2個(gè)1要分別加到另外三個(gè)數(shù)中，共有

32種方法；

當(dāng)t4=5時(shí)，我們可以認(rèn)為①中的t4減了11個(gè)1,那么這11個(gè)1要分別加到另外三個(gè)數(shù)中，共有

311種方法。

綜上所述，方程力+次3氣4=20整數(shù)解的個(gè)數(shù)為1+3+32+..R［（312-1）/2o

設(shè)5={?2,848527,09}是給定的重集，其中2,4,5,7,9是S中的五個(gè)不同元素，且每個(gè)

元素在集合中可以有無(wú)窮多。設(shè)%表示從S中取n個(gè)元素（可以重復(fù)取）且要求2和4出現(xiàn)偶數(shù)

次的排列數(shù)，求％。

第二部分計(jì)算機(jī)網(wǎng)絡(luò)

（共30分）

一、填空題（每空1分，共6分）

以太網(wǎng)交換機(jī)在收到一幀后先進(jìn)行—；在轉(zhuǎn)發(fā)幀時(shí)，對(duì)于未知目的地的幀，可以采用—

方式轉(zhuǎn)發(fā)。

【答案】存儲(chǔ)；廣播

【解析】交換機(jī)是按照存儲(chǔ)轉(zhuǎn)發(fā)方式工作的，在收到一幀后，一定是先將它存儲(chǔ)再進(jìn)行處

理，而不管其目的地址是什么；在轉(zhuǎn)發(fā)幀時(shí)，如果該幀的目的地址不存在于交換機(jī)的轉(zhuǎn)發(fā)表

中，則交換機(jī)除接收該幀的接口以外的所有接口轉(zhuǎn)發(fā)該幀，也就是采用廣播的方式轉(zhuǎn)發(fā)。

某計(jì)算機(jī)的IP地址為130.35.U0.2,子網(wǎng)掩碼為,則該計(jì)算機(jī)的子網(wǎng)地址

為—；與掩碼對(duì)應(yīng)的網(wǎng)絡(luò)前綴有一位。

【答案】；19

【解析】IP地址轉(zhuǎn)換成二進(jìn)制為10000010001000110110111000000010,子網(wǎng)掩碼轉(zhuǎn)換成二進(jìn)

制為11111111111111111110000000000000o將IP地址與子網(wǎng)掩碼按位與可得該計(jì)算機(jī)的子網(wǎng)

地址為10000010001000110110000000000000,即,由子網(wǎng)掩碼可知與子網(wǎng)掩碼

對(duì)應(yīng)的網(wǎng)絡(luò)前綴有19位。

TCP的連接端點(diǎn)稱為—，由—拼接而成。

【答案】套接字；IP地址和端口號(hào)

【解析】TCP連接的端點(diǎn)稱作套接字（socket）或插口。根據(jù)RFC793的定義：端口號(hào)拼接到

IP地址即構(gòu)成了套接字。套接字的表示方法是點(diǎn)分十進(jìn)制的IP地址后面寫上端口號(hào)，中間用

冒號(hào)或逗號(hào)隔開(kāi)。

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

不屬于數(shù)據(jù)鏈路層的功能是（）。

A.使用滑動(dòng)窗口協(xié)議進(jìn)行流量控制

B.為應(yīng)用進(jìn)程之間提供端到端的可靠通信

C.提供數(shù)據(jù)的透明傳輸機(jī)制

D.提供差錯(cuò)檢測(cè)機(jī)制

【答案】AB

【解析】數(shù)據(jù)鏈路層有三個(gè)基本問(wèn)題，分別是：封裝成幀、透明傳輸和差錯(cuò)檢測(cè)，因此C、D

兩項(xiàng)屬于數(shù)據(jù)鏈路層的功能。使用滑動(dòng)窗口協(xié)議進(jìn)行流量控制和為應(yīng)用進(jìn)程之間提供端到端

的可靠通信均為傳輸層的功能。

關(guān)于BGP協(xié)議的描述正確的是（）。

A.BGP協(xié)議總是選擇最短路徑進(jìn)行分組路由

B.BGP不支持無(wú)分類域間路由選擇CIDR

c.BGP采用距離向量算法計(jì)算路由表

D.BGP協(xié)議交換路由信息的結(jié)點(diǎn)數(shù)量級(jí)是自治系統(tǒng)個(gè)數(shù)的量級(jí)

【答案】D

【解析】A項(xiàng)，BGP協(xié)議中AS之間的路由選擇必須考慮有關(guān)策略，因而網(wǎng)關(guān)協(xié)議BGP只能力

求尋找一條能夠到達(dá)目的網(wǎng)絡(luò)且比較好的路由，而并非要尋找一條最佳路由；B項(xiàng)，BGP支

持CIDR,因此BGP的路由表也就包括目的網(wǎng)絡(luò)前綴，下一跳路由器，以及到達(dá)該目的網(wǎng)絡(luò)

所要經(jīng)過(guò)的AS序列；C項(xiàng)，BGP采用了路徑向量路由選擇協(xié)議，它與距離向量協(xié)議有很大的

區(qū)別；口項(xiàng)，每個(gè)AS中BGP發(fā)言人（即交換路由信息的結(jié)點(diǎn)）的個(gè)數(shù)是很少的，也就是在自

治系統(tǒng)個(gè)數(shù)的量級(jí)，這樣就使得AS之間的路由選擇不致過(guò)分復(fù)雜。

一臺(tái)主機(jī)的IP地址為2,子網(wǎng)掩碼為,下列選項(xiàng)中可不經(jīng)過(guò)路由

器直接與該主機(jī)進(jìn)行通信的是（）。

A.7

B.2

C.5

D.2

【答案】C

【解析】根據(jù)該主機(jī)的IP地址與子網(wǎng)掩碼，計(jì)算出該主機(jī)所在的網(wǎng)絡(luò)號(hào)為。要想不

經(jīng)過(guò)路由器直接與該主機(jī)進(jìn)行通信，需與該主機(jī)在同一網(wǎng)絡(luò)中，計(jì)算ABCD四項(xiàng)的網(wǎng)絡(luò)號(hào)分

別為：、、、,只有C項(xiàng)符合條件。

某單位建立了一個(gè)由30臺(tái)計(jì)算機(jī)組成的通信網(wǎng)絡(luò)，網(wǎng)絡(luò)中任意兩個(gè)計(jì)算機(jī)之間的往返時(shí)

延是20ms,它們之間的通信采用UDP協(xié)議進(jìn)行請(qǐng)求和響應(yīng)。如果在40ms內(nèi)沒(méi)有收到響應(yīng)，該

計(jì)算機(jī)就重傳請(qǐng)求。但很快該網(wǎng)絡(luò)就發(fā)生了擁塞崩潰。下列選項(xiàng)中能解決這個(gè)問(wèn)題的方法是

（）o

A.增加超時(shí)計(jì)時(shí)器的超時(shí)時(shí)間

B.增加路由器中隊(duì)列長(zhǎng)度

C.接收方使用滑動(dòng)窗口機(jī)制防止緩沖區(qū)溢出

D.在超時(shí)后重傳請(qǐng)求時(shí)，使用二進(jìn)制指數(shù)后退算法

【答案】D

【解析】AB兩項(xiàng)只是延緩了阻塞發(fā)生的時(shí)間，無(wú)法解決問(wèn)題；C項(xiàng)是TCP協(xié)議用來(lái)實(shí)現(xiàn)可靠

傳輸?shù)姆椒?；D項(xiàng)是以太網(wǎng)用來(lái)確定碰撞后重傳的時(shí)機(jī)的算法.

用戶甲發(fā)送消息給用戶乙，如果既需要提供認(rèn)證功能，又要保證被發(fā)送消息的保密性，

可采用的方法是（）。

A.發(fā)送方先用接收方的公鑰進(jìn)行數(shù)字簽名，然后再用自己的私鑰進(jìn)行加密

B.發(fā)送方先用其私鑰對(duì)消息進(jìn)行數(shù)字簽名，然后再用接收方的公鑰加密

C.發(fā)送方用其私鑰對(duì)消息進(jìn)行數(shù)字簽名和加密

D.發(fā)送方用接收方的公鑰進(jìn)行數(shù)字簽名和加密

【答案】B

【解析】A項(xiàng)，發(fā)送方先用接收方的公鑰進(jìn)行數(shù)字簽名，接收方不能驗(yàn)證發(fā)送方身份，無(wú)法

提供認(rèn)證功能，然后再用自己的私鑰進(jìn)行加密，則消息會(huì)被他人獲得，亦無(wú)法保證被發(fā)送消

息的保密性；B項(xiàng)，發(fā)送方先用其私鑰對(duì)消息進(jìn)行數(shù)字簽名，則接收方可驗(yàn)證消息發(fā)送方的

身份，提供了認(rèn)證功能，然后再用接收方的公鑰加密，則他人無(wú)法獲取該消息的內(nèi)容，保證

了被發(fā)送消息的保密性；C項(xiàng)，發(fā)送方用其私鑰對(duì)消息進(jìn)行數(shù)字簽名和加密，可提供認(rèn)證功

能，但是不能保證被發(fā)送消息的保密性；D項(xiàng)，發(fā)送方用接收方的公鑰進(jìn)行數(shù)字簽名和加

密，能保證被發(fā)送消息的保密性，但是不能提供認(rèn)證功能。

三、名詞解釋（每小題2分，共4分）

時(shí)延帶寬積

答：時(shí)延帶寬積是傳播時(shí)延與信道帶寬的乘積。時(shí)延帶寬積表示發(fā)送的第一個(gè)比特即將達(dá)到

終點(diǎn)時(shí)，發(fā)送端已經(jīng)發(fā)出了多少個(gè)比特。因此時(shí)延帶寬積又稱為以比特為單位的鏈路長(zhǎng)度。

慢開(kāi)始(slow-start)

答：慢開(kāi)始算法是主機(jī)在發(fā)送數(shù)據(jù)過(guò)程中，由小到大逐漸增大發(fā)送窗口，即由小到大逐漸增

大擁塞窗口數(shù)值的算法。算法開(kāi)始執(zhí)行時(shí)，發(fā)送方先發(fā)送一個(gè)報(bào)文段，接收方收到后向發(fā)送

方發(fā)送確認(rèn)，發(fā)送方收到對(duì)報(bào)文段的確認(rèn)后，擁塞窗口增加一個(gè)報(bào)文段的大小。就這樣，接

收方每收到一個(gè)報(bào)文段即向發(fā)送方發(fā)送確認(rèn)報(bào)文，發(fā)送方收到確認(rèn)報(bào)文后即將擁塞窗口增加

一個(gè)報(bào)文段大小，其結(jié)果就是，每經(jīng)過(guò)一個(gè)傳輸輪次，擁塞窗口加倍。

四、問(wèn)題和計(jì)算題(共15分)

說(shuō)明：計(jì)算中記：IG^IO9；1M-106；1K-103

1.(5分)假設(shè)一個(gè)4Mbps點(diǎn)到點(diǎn)鏈路，節(jié)點(diǎn)間距離為5000km,數(shù)據(jù)幀大小為1KB,設(shè)計(jì)一

個(gè)選擇性重傳的滑動(dòng)窗口協(xié)議(SelectiveRepeat,SR)，在管道滿載的情況下，最少需要多少

位作為序號(hào)？(信號(hào)的傳播速率為3x108m/s)

2

答：傳播時(shí)延=5000km/(3x108mzs)=5/3><10's；

時(shí)延帶寬積=5/3x10-2sx4Mbps=2/3xl05bit；

在管道滿載的情況下，發(fā)送窗口最大為：2/3x105bit/(1KB)=2/3x105bit/(103x8bit)

=8；

需要的序號(hào)位數(shù)最小為：log2(8x2)=40

(6分)假設(shè)要在網(wǎng)絡(luò)上傳送1MB的文件。設(shè)分組長(zhǎng)度為1KB，往返時(shí)延為40ms,網(wǎng)絡(luò)帶

寬為10Mbps。數(shù)據(jù)發(fā)送前與接收方建立連接的時(shí)間為兩倍的往返時(shí)延。試計(jì)算以下兩種情

況下傳輸文件所需的時(shí)間(即接收方收到該文件的最后一個(gè)比特所需的時(shí)間)。

:1）數(shù)據(jù)可以被連續(xù)發(fā)送；

：2）每發(fā)送完一個(gè)分組后等待一個(gè)往返時(shí)延的時(shí)間才能再次發(fā)送下一個(gè)分組。

答：（1）文件傳輸所需的時(shí)間=總的傳輸時(shí)延+傳播時(shí)延+建立連接的時(shí)間；

總的傳輸時(shí)延=lM><8bit/10Mbps=0.8s=800ms；

傳輸文件所需時(shí)間=2x40ms+800ms+40ms/2=900mso

；2）該文件的分組數(shù)=1MB/1KB=1000；

每發(fā)送完一個(gè)分組后等待一個(gè)往返時(shí)延的時(shí)間才能再次發(fā)送下一個(gè)分組，則1000個(gè)分組要等

待999次，這種情況需要的時(shí)間比數(shù)據(jù)連續(xù)發(fā)送需要的時(shí)間多999x40ms=39960ms；

傳輸文件所需的時(shí)間=900ms+39960ms=40860ms。

（4分）某網(wǎng)絡(luò)采用RIP路由協(xié)議，當(dāng)路由器A收到從路由器C發(fā)來(lái)的距離向量時(shí)，試問(wèn)A

的路由表將發(fā)生怎樣的變化？試畫出路由器A新的路由表。

A的路由表

目的網(wǎng)絡(luò)是高下一跳踏在器

Net]0亶受連孽

Net26B

Neti4C

Net510A

7C

NetT5D

C發(fā)來(lái)的距離向量表

目的同絡(luò)及離

Nelt10

8

NX45

N86t

答：首先，將A的路由表中下一跳路由器為C的目的網(wǎng)絡(luò)的距離更新為C發(fā)來(lái)的距離向量表中

的距離加1,如C發(fā)來(lái)的距離向量表中沒(méi)有該目的網(wǎng)絡(luò)，則刪除該項(xiàng)；然后，從C發(fā)來(lái)的距離

向量表中找出A的路由表中沒(méi)有的目的網(wǎng)絡(luò)，并將其添加到A的路由表中，距離為C發(fā)來(lái)的距

離向量表中相應(yīng)的距離加1,下一跳路由器設(shè)置為C；最后，將C發(fā)來(lái)的距離向量表中剩下的

目的網(wǎng)絡(luò)的距離加1后與A的路由表中相應(yīng)目的網(wǎng)絡(luò)的距離比較，如小于原A的路由表中的距

離，則將A的路由表中此目的網(wǎng)絡(luò)的距離改為C發(fā)來(lái)的距離向量表中該網(wǎng)絡(luò)的距離加1,并將

A的路由表中該目的網(wǎng)絡(luò)的下一跳路由器設(shè)置為C,否則不作修改；人的路由表中的其他項(xiàng)不

作修改。

經(jīng)上述操作，A的路由表如下：

更新后A的路由表

目的網(wǎng)絡(luò)*下一吃比由朋

Net]0H接運(yùn)接

Net23c

Net39c

Net46c

NetStoA

Net6c

Net75D

Nert3C

第三部分軟件工程

（共30分）

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

瀑布模型是一種（）。

A.軟件產(chǎn)品模型

B.軟件過(guò)程模型

C.軟件項(xiàng)目模型

D.軟件測(cè)試模型

【答案】B

【解析】瀑布模型是軟件工程中應(yīng)用最廣泛的過(guò)程模型，其他常用的軟件過(guò)程模型還有增量

模型、螺旋模型、噴泉模型等。

軟件需求開(kāi)發(fā)階段包括多種活動(dòng)，不屬于需求開(kāi)發(fā)活動(dòng)的是（）。

A.軟件需求獲取

B.軟件需求分析建模

C.軟件需求定義與評(píng)審

D.軟件需求管理

【答案】C

【解析】需求開(kāi)發(fā)活動(dòng)主要包括需求獲取、需求建模、形成需求規(guī)約、需求審查和驗(yàn)證和需

求管理

模塊設(shè)計(jì)中，最差的內(nèi)聚類型是（）o

A.功能內(nèi)聚

B.邏輯內(nèi)聚

C.信息內(nèi)聚

D.巧合內(nèi)聚

【答案】D

【解析】巧合內(nèi)聚又稱為偶然內(nèi)聚，是模塊設(shè)計(jì)中最差的內(nèi)聚類型，它表示模塊的各成分之

間毫無(wú)關(guān)系，也就是說(shuō)該模塊完成一組任務(wù)，而這些任務(wù)之間的關(guān)系松散，實(shí)際上沒(méi)有什么

聯(lián)系。

軟件集成測(cè)試主要依據(jù)的文檔應(yīng)該是（）。

A.軟件需求規(guī)格說(shuō)明書(shū)

B.軟件工作分解結(jié)構(gòu)

C.軟件概要設(shè)計(jì)說(shuō)明書(shū)

D.軟件詳細(xì)設(shè)計(jì)說(shuō)明書(shū)

【答案】A

【解析】軟件集成測(cè)試也稱聯(lián)合測(cè)試或組裝測(cè)試，指在單元測(cè)試的基礎(chǔ)上，將所有模塊按照

設(shè)計(jì)要求組裝成為子系統(tǒng)或系統(tǒng)時(shí)進(jìn)行的測(cè)試。

軟件項(xiàng)目管理中，用于實(shí)施進(jìn)度控制的圖是（）。

A.Gantt圖

B.IPO圖

C.管理圖

D.系統(tǒng)流程圖

【答案】A

【解析】Gantt圖是對(duì)簡(jiǎn)單項(xiàng)目進(jìn)行計(jì)劃與排序的一種常用工具，是將活動(dòng)與時(shí)間聯(lián)系起來(lái)的

最早嘗試之一。它直觀地表明任務(wù)計(jì)劃何時(shí)進(jìn)行，實(shí)際進(jìn)展與計(jì)劃要求的對(duì)比。

二、判斷題（每小題1分，共5分。如果正確，用“小表示，否則，用“x”表示）

軟件配置管理是一種保護(hù)傘活動(dòng)，它貫穿于整個(gè)軟件生存周期過(guò)程，用于控制變更。（

）

【答案】4

【解析】軟件配置管理用于控制變更，核心是配置數(shù)據(jù)庫(kù)，主要有兩個(gè)方面：一個(gè)是怎樣實(shí)

現(xiàn)軟件配置改變的安全隔離；另一個(gè)是怎樣把最后確定下來(lái)的改變發(fā)布到整個(gè)開(kāi)發(fā)組織中。

因而可以說(shuō)是一種保護(hù)傘活動(dòng)，而且該活動(dòng)貫穿整個(gè)軟件的生存周期。

若對(duì)象a是對(duì)象b的一個(gè)組成部分，則對(duì)象a是整體對(duì)象，對(duì)象b是部分對(duì)象。（）

3.邊界值分析法是一種常用的白盒測(cè)試的測(cè)試用例設(shè)計(jì)方法。（）

【答案】x

【解析】邊界值分析法是一種常用的黑盒測(cè)試的測(cè)試用例設(shè)計(jì)方法。

在使用SD的變換分析方法建立系統(tǒng)模塊結(jié)構(gòu)時(shí)，模塊結(jié)構(gòu)的主模塊應(yīng)是由DFD的變換中

心部分映射而來(lái)。（）

5.MVC架構(gòu)是一種典型的軟件體系結(jié)構(gòu)，它主要包括三部分，即表示層、控制邏輯層和數(shù)

據(jù)層。（）

【答案】x

【解析】MVC架構(gòu)的框架內(nèi)容是模型、視圖、控制器。

三、問(wèn)答題（每小題4分，共12分）

什么是面向?qū)ο笙到y(tǒng)中的消息？一個(gè)消息應(yīng)包括哪幾部分?

答：面向?qū)ο笙到y(tǒng)中的消息是指對(duì)象向另一個(gè)對(duì)象發(fā)出的服務(wù)請(qǐng)求。

一個(gè)消息應(yīng)包括對(duì)象名、調(diào)用的服務(wù)名和適當(dāng)?shù)膮?shù)三部分。

什么是基本路徑覆蓋測(cè)試？它應(yīng)滿足哪一種測(cè)試覆蓋準(zhǔn)則？

答：基本路徑覆蓋測(cè)試法是在程序控制流圖的基礎(chǔ)上，通過(guò)分析控制構(gòu)造的環(huán)路復(fù)雜性，導(dǎo)

出基本可執(zhí)行路徑集合，從而設(shè)計(jì)測(cè)試用例的方法。

基本路徑覆蓋測(cè)試應(yīng)滿足白盒測(cè)試覆蓋準(zhǔn)則。

什么是CMMI?在CMMI連續(xù)式表示中把能力等級(jí)劃分為哪幾個(gè)等級(jí)？

答：CMMI(CapabilityMaturityModelIntegration)即能力成熟度集成模型，就是把所有的以

及將被發(fā)展出來(lái)的各種能力成熟度模型，集成到一個(gè)框架中去。這個(gè)框架有兩個(gè)功能，第

一，軟件采購(gòu)方法的改革；第二，建立一種從集成產(chǎn)品與過(guò)程發(fā)展的角度出發(fā)、包含健全的

系統(tǒng)開(kāi)發(fā)原則的過(guò)程改進(jìn)。

在CMMI連續(xù)式表示中把能力等級(jí)劃分為初始級(jí)、已管理級(jí)、已定義級(jí)、量化管理級(jí)、優(yōu)化

級(jí)這五個(gè)等級(jí)。

四、建模題(共8分)

一個(gè)簡(jiǎn)化的教學(xué)管理系統(tǒng)的描述如下：

?與學(xué)生相關(guān)的活動(dòng)：

?學(xué)生向系統(tǒng)提出注冊(cè)申請(qǐng)

?系統(tǒng)向?qū)W生反饋學(xué)籍通知

?系統(tǒng)向部分優(yōu)秀學(xué)生發(fā)出獎(jiǎng)勵(lì)通知

?與教務(wù)處相關(guān)的活動(dòng)：

?教務(wù)處將學(xué)籍審批結(jié)果輸入系統(tǒng)

?系統(tǒng)向教務(wù)處顯示統(tǒng)計(jì)報(bào)告

?教務(wù)處向系統(tǒng)提供獎(jiǎng)勵(lì)憑證

?與系教學(xué)辦相關(guān)的活動(dòng)：

?系統(tǒng)顯示學(xué)籍報(bào)告管理情形

?系教學(xué)辦將學(xué)籍處理意見(jiàn)和獎(jiǎng)勵(lì)建議輸入系統(tǒng)

?與教師相關(guān)的活動(dòng)：

?系統(tǒng)將教學(xué)安排通知教師

?教師將學(xué)生成績(jī)輸入系統(tǒng)

試回答：

1.（3分）根據(jù)以上描述，畫出該系統(tǒng)的頂層數(shù)據(jù)流圖；

2.（2分）寫出至少兩個(gè)相關(guān)的數(shù)據(jù)文件；

3.（3分）如果系統(tǒng)的主要功能是注冊(cè)管理、學(xué)籍管理、成績(jī)管理、獎(jiǎng)勵(lì)管理，請(qǐng)畫出系統(tǒng)

的第一層數(shù)據(jù)流圖。

第四部分人工智能原理

（共30分）

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

建造一個(gè)多層神經(jīng)網(wǎng)絡(luò)，可實(shí)現(xiàn)逼近一個(gè)任意的（）。

A.函數(shù)

B.連續(xù)函數(shù)

C.只有有限個(gè)間斷點(diǎn)的連續(xù)函數(shù)

支持向量機(jī)(SVM)是一種()算法。

A.小樣本下的統(tǒng)計(jì)機(jī)器學(xué)習(xí)

B.大樣本下的統(tǒng)計(jì)機(jī)器學(xué)習(xí)

C.大樣本下的實(shí)例機(jī)器學(xué)習(xí)

非單調(diào)推理是由于處理()問(wèn)題提出來(lái)的。

A.邏輯矛盾

B.知識(shí)不完全

C.知識(shí)表示

在MYCIN專家系統(tǒng)中，已知證據(jù)(事實(shí))A和B的不確定性度量分別為CF(A)=0.3和

CF(B)=0.5,那么證據(jù)AAB的不確定性度量CF(AAB)=().

A.0.5

B.0.3

C.0.15

二、證明題(共10分)

使用線性歸結(jié)法(resolution)

證明AlA2A3-B

其中A1=(HX){(D(X)」E(X))->(By)(F(x,y)H(y))}

A2=(>x){D(x)G(x)(By)(F(x,y)—G(y)))

A3=(呼)(E(x)<J(x))

B=(ix)(H(x)G(x))

三、問(wèn)答題（每小題4分，共12分）

對(duì)一類問(wèn)題求解來(lái)說(shuō)，若有部分案例（case），而有較多的推理規(guī)則（知識(shí)），試問(wèn)如何

建造一個(gè)由基于案例推理和規(guī)則推理相結(jié)合的求解系統(tǒng)，以使推理效率高又能求得問(wèn)題的

解。

2.已知北京市地圖以及地圖中任意兩點(diǎn)A和B的最短路徑算法，試給出一種計(jì)算A和B最短

路徑的啟發(fā)式算法。

3.給出分類問(wèn)題的描述，進(jìn)而說(shuō)明用于分類的有監(jiān)督機(jī)器學(xué)習(xí)方法與無(wú)監(jiān)督機(jī)器學(xué)習(xí)方

法。

2013年同等學(xué)力申碩《計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科

綜合水平考試》真題

考生須知

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

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

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

2.考生務(wù)必將本人考號(hào)最后兩位數(shù)字填寫在本頁(yè)右上角方框內(nèi)。

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

的答案一律無(wú)效。

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

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

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

（共40分）

一、用邏輯符號(hào)表達(dá)下列語(yǔ)句（每小題2分，共4分）

發(fā)光的不都是金子。（注：給出兩種表達(dá)，一種用存在量詞，另一種用全稱量詞）

2.有些大學(xué)生不尊敬老人。

二、填空題（第1小題2分，第2到第6小題每宅2分，共16分）

設(shè)集合A有100個(gè)元素，則A有個(gè)子集。其中有個(gè)子集其元素個(gè)數(shù)為奇數(shù)。

2.任意一個(gè)圖中度數(shù)是奇數(shù)的頂點(diǎn)個(gè)數(shù)一定是。

3.如果四對(duì)夫妻圍圓桌就座，沒(méi)有任何限制條件，共有種不同的座法；如果這四對(duì)

夫妻中的四個(gè)男耳口四個(gè)女士排成一排，要求男女交替，則有種不同的排法；如果這

四對(duì)夫妻圍圓桌就座，要求夫妻相鄰的座法有種。

4.設(shè)6=(V,E)是頂點(diǎn)集為V邊集為E的圖。令，則用D(G)和|V|把|E|表示

出來(lái)的表達(dá)式是o這里d(v)是頂點(diǎn)v的度數(shù)(或次數(shù))，M和|E|分別是評(píng)DE中所含

元素的個(gè)數(shù)。

5.設(shè)Q是一個(gè)有理數(shù)集。對(duì)任意的a,bEQ,定義二元運(yùn)算a4=(a'b)/2,則Q關(guān)于運(yùn)算4

的單位元是,其中“x”是有理數(shù)中通常的乘法運(yùn)算。

6.把6個(gè)相同的球分到3個(gè)同學(xué)手里，允許有的同學(xué)未分配到球的情況出現(xiàn)，則有種

不同的分法。

三、計(jì)算題(第1小題3分。第2小題4分，第3小題6分，共13分)

定義PTQ=「(PAQ),試僅用與非聯(lián)結(jié)詞T分別表示出

：1)-P

：2)PAQ

：3)P-Q

均要求結(jié)果簡(jiǎn)潔。

2.設(shè)a、b、c、d這四個(gè)元素的全排列中不允許出現(xiàn)ac和bd的排列數(shù)。

3.用紅、黃、藍(lán)色對(duì)ixn的棋盤方格涂色，設(shè)涂紅色方格的個(gè)數(shù)是偶數(shù)且至少有一個(gè)方格涂

黃色的涂色方法數(shù)為1(n是正整數(shù))。

：1)試確定兒的指數(shù)型生成函數(shù)；

：2)求％。

四、證明題（第1小題4分，第2小題3分，共7分）

給出命題：“對(duì)于集合A上的任意關(guān)系R,如果R是對(duì)稱的和傳遞的，則R一定是自反

的?！比裘}正確，則給出完整證明；若命題錯(cuò)誤，則指出錯(cuò)誤所在，并在集合｛1,2,3｝上

構(gòu)造一個(gè)關(guān)系Ri（反例）使得R1是對(duì)稱的和傳遞的，但不是自反的。

2.設(shè)A為包含n個(gè)元素的有限集，R是A上的關(guān)系，則必存在s和t，使得Rs=R,且gs<

區(qū)2nA2。

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

I.計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)（共30分）

一、選擇題（每小題1分，共5分）

某大型計(jì)算機(jī)有如下三種通道工作方式：

A.字節(jié)多路通道

B.數(shù)組多路通道

C.選擇通道

對(duì)于下面5種情況，選擇對(duì)應(yīng)的A或B或C填入括號(hào)中。

1.低速外部設(shè)備通常采用（）方式

2.使用硬件元件最少的是（）方式

3.使用硬件元件最多的是（）方式

4.通常只有一個(gè)磁盤工作，采用（）方式

5.經(jīng)常需要多個(gè)磁盤同時(shí)工作，采用（）方式

二、填空題（每空1分，共10分）

采用2-4擴(kuò)展編碼法設(shè)計(jì)指令操作碼，最多能設(shè)計(jì)出（）條指令，其中操作碼長(zhǎng)度為2

位的指令（）條。操作碼長(zhǎng)度為4位的指令（）條。

2.用1Mx8b（二進(jìn)制位）的靜態(tài)存儲(chǔ)芯片構(gòu)成一個(gè)4Mx32b的存儲(chǔ)器，需要存儲(chǔ)器芯片

（）片，各存儲(chǔ)芯片的地址有（）位，該靜態(tài)存儲(chǔ)器的地址共有（）位。

3.在個(gè)存儲(chǔ)系統(tǒng)中，主存儲(chǔ)器的訪問(wèn)周期、存儲(chǔ)容量和單位容量?jī)r(jià)格分別為30ns、2GB和

0.1元/MB；而Cache的訪問(wèn)周期、存儲(chǔ)容量和單位容量?jī)r(jià)格分剛為5ns、16MB和1元/MB,

Cache的命中率為0.98。則這個(gè)存儲(chǔ)系統(tǒng)的訪問(wèn)周期是（），存儲(chǔ)容量是（），單

位容量的價(jià)格是（），這個(gè)存儲(chǔ)系統(tǒng)的訪問(wèn)效率是（）0

三、計(jì)算題（共15分）

（每小題2分，共8分）一個(gè)由20000條指令組成的程序，在一臺(tái)工作主頻為2GHz,采用5

段流水線的雙發(fā)射處理機(jī)上執(zhí)行，忽略由于轉(zhuǎn)移指令和亂序執(zhí)行等造成的損失。

試汁算：

:1）相對(duì)于同樣工作主頻的非流水線單發(fā)射處理機(jī)的加速比。

：2）指令流水線在執(zhí)行這個(gè)程序時(shí)的效率。

：3）指令流水線在執(zhí)行這個(gè)程序時(shí)的吞吐率。

：4）該處理機(jī)的峰值速度。

2.（共7分）在臺(tái)單流水線多操作部件處理機(jī)上執(zhí)行下面的程序P。取指令和指令譯碼各需

要一個(gè)時(shí)鐘周期，執(zhí)行MOVE、ADD和MUL操作分別需要2個(gè)、3個(gè)和4個(gè)時(shí)鐘周期。每個(gè)操

作都在第一個(gè)時(shí)鐘周期從通用寄存器中讀操作數(shù)，在最后一個(gè)時(shí)鐘周期把運(yùn)算結(jié)果寫到通用

寄存器中。

程序P：

k：MOVERI,RO：RI—（RO）

k+1：MULRO.R2.RI：R0—(R2)x(Ri)

k+2：ADDRO,R2,R3；RO-(R2)+(R3)

：1）寫出指令之間的所有數(shù)據(jù)相關(guān)（包括寫讀相關(guān)、讀寫相關(guān)和寫寫相關(guān)）。

:2）在程序?qū)嶋H執(zhí)行過(guò)程中，有哪兒種數(shù)據(jù)相關(guān)會(huì)引起流水線停頓?分別停頓了幾個(gè)時(shí)鐘周

期？

：3）計(jì)算執(zhí)行完這3條指令共用了多少個(gè)時(shí)鐘周期。

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

（共30分）

一、填空題（每空1分，共6分）

1在網(wǎng)絡(luò)協(xié)議的三要素中，表示事件實(shí)現(xiàn)M頁(yè)序的詳細(xì)說(shuō)明；說(shuō)明需要發(fā)出何種

控制信息及如何響應(yīng)。

2.一個(gè)路山器的路由表有如下表項(xiàng)：

目的阿珞地充子網(wǎng)通日T-M

172SO120.0255255.2520

17240124.0255255.2520

Hu4?C2SS255.2400■由lu

DefaultDefault

若該路由收到一個(gè)分組，其目的地址為,路由器轉(zhuǎn)發(fā)的下一跳為°

3.考慮在主機(jī)A和主機(jī)B之間建立個(gè)TCP連接，若主機(jī)A向主機(jī)B連續(xù)發(fā)送兩個(gè)TCP報(bào)文段，

第一個(gè)報(bào)文段的序號(hào)為200,第二個(gè)報(bào)文段的序號(hào)是1100,則第一個(gè)報(bào)文段中的數(shù)據(jù)為

字節(jié)。若第一個(gè)報(bào)文段丟失，第二個(gè)報(bào)文段到達(dá)主機(jī)B,那么主機(jī)B發(fā)送的報(bào)文中確

認(rèn)號(hào)為0

4.在解析域名時(shí)，客戶端向本地域名服務(wù)器發(fā)出查詢請(qǐng)求，如果服務(wù)器不能回答該請(qǐng)求，

就向其他域名服務(wù)器發(fā)出查詢請(qǐng)求，直到最終將查詢結(jié)果返回給客戶端。這種方式可稱之為

______查詢。

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

以太網(wǎng)的爭(zhēng)用期是指（）。

A.信號(hào)從線路一端傳輸?shù)搅硪欢说臅r(shí)間

B.從數(shù)據(jù)發(fā)送完畢到收到應(yīng)答的時(shí)間

C.相鄰兩個(gè)站之間的傳播時(shí)延

D.總線兩端的兩個(gè)站之間的往返傳播時(shí)延

2.在部署分層OSPF協(xié)議時(shí)，如果一個(gè)路由器同時(shí)連接兩個(gè)不同區(qū)域，其中一個(gè)是主干區(qū)

域，則該路由器（）。

A.是內(nèi)部路由器

B.需要為每個(gè)區(qū)域單獨(dú)運(yùn)行最短路徑算法

C.需要為每個(gè)區(qū)域單獨(dú)運(yùn)行距離向量算法

D.需要維護(hù)一個(gè)統(tǒng)一的鏈路狀態(tài)數(shù)據(jù)庫(kù)

3.某單位要新建一個(gè)可以連接16臺(tái)主機(jī)的網(wǎng)絡(luò)，并將其連入已有的內(nèi)部網(wǎng)中。如果該網(wǎng)絡(luò)

采用劃分子網(wǎng)的方法，則子網(wǎng)掩碼為（）。

A.52

B.48

C.40

D.24

4.IP分組在轉(zhuǎn)發(fā)過(guò)程中可能需要經(jīng)過(guò)多個(gè)網(wǎng)絡(luò)和路由器。在整個(gè)傳輸過(guò)程中，下列說(shuō)法正

確的是（）。

A.源MAC地址和目的MAC地址都可能發(fā)生變化

B.源IP地址和源MAC地址都不會(huì)發(fā)生變化

C.源IP地址和目的IP地址都可能發(fā)生變化

D.源IP地址不會(huì)發(fā)生變化，目的IP地址可能發(fā)生變化

5.一個(gè)公司的辦事處和部門分散在多個(gè)城市中，希望能夠利用Interne進(jìn)行通信，同時(shí)保證

安全性，數(shù)據(jù)流量不會(huì)泄漏到公司各工作場(chǎng)所以外。為滿足該需求可以采用（）技術(shù)。

A.PGP

B.NAT

C.VPN

D.Proxy

三、名詞解釋（每小題2分，共4分）

VLAN

2.CIDR

四、問(wèn)答和計(jì)算題（共15分）

說(shuō)明：計(jì)算中使用以下簡(jiǎn)化數(shù)值：IG^IO9；1M-106：1K-103

1.（5分）兩臺(tái)主機(jī)之間通過(guò)長(zhǎng)距離網(wǎng)絡(luò)通信，彼此之間通過(guò)一條傳輸速率為IGbps的信道

相連。線路的單向傳播時(shí)延為10ms。分組（包括頭部和數(shù)據(jù)字段）長(zhǎng)度為1500字節(jié)。如果

ACK分組很小，接收方收到一個(gè)分組后立即發(fā)送ACK,試計(jì)算：

：1）（2分）如果采用停等協(xié)議，信道的利用率是多少？

：2）（3分）若使信道的利用率達(dá)到80%,窗口長(zhǎng)度應(yīng)設(shè)為多少?最少需要多少位表示序號(hào)？

2.（3分）設(shè)計(jì)一個(gè)傳輸層的協(xié)議，其序號(hào)為4位，最大報(bào)文段長(zhǎng)度為512字節(jié)，段的最大生

存期為60秒。試問(wèn)每個(gè)連接的最大數(shù)據(jù)率是多少？

3.（共7分）圖1給出了TCP的擁塞控制過(guò)程。橫坐標(biāo)為時(shí)間軸，縱坐標(biāo)為發(fā)送方的擁塞窗

口大小。

：1）（2分）假設(shè)最大段長(zhǎng)MSS為1000字節(jié)。如圖1所示，當(dāng)擁塞窗口大小達(dá)到A點(diǎn)時(shí)發(fā)送方

共向網(wǎng)絡(luò)中傳輸了15000字節(jié)。試計(jì)算A點(diǎn)對(duì)應(yīng)的擁塞窗口大?。僭O(shè)發(fā)送方在t=0時(shí)刻建立

TCP連接，數(shù)據(jù)的發(fā)送時(shí)延可以忽略不計(jì)）。

：2）（3分）根據(jù)TCP的擁塞控制機(jī)制說(shuō)明圖1中A、B和E點(diǎn)擁塞窗口變化的原因。

：3）（2分）圖1中C、D處分別是由于什么原因?qū)е聯(lián)砣翱跍p小的？

t_a

III.軟件工程

（共30分）

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

一個(gè)重要的軟件生存周期模型是增量模型。以下各選項(xiàng)中，不屬于該模型開(kāi)發(fā)活動(dòng)的是

（）o

A.增量分析

B.增量設(shè)計(jì)

C.增量實(shí)現(xiàn)

D.增量發(fā)布

在使用結(jié)構(gòu)化分析方法時(shí)，首先需要定義系統(tǒng)的邊界。通常用于表達(dá)系統(tǒng)邊界的是

（）o

A.數(shù)據(jù)存儲(chǔ)

B.外部實(shí)體

C.數(shù)據(jù)接口

D.運(yùn)行環(huán)境

內(nèi)聚是模塊內(nèi)部各個(gè)成分之間相互關(guān)聯(lián)的緊密程度的度量。如果一個(gè)模塊內(nèi)部各個(gè)處理

必須按特定的次序執(zhí)行，那么這種內(nèi)聚類型是（）。

A.邏輯內(nèi)聚

B.通信內(nèi)聚

C.過(guò)程內(nèi)聚

D.功能內(nèi)聚

對(duì)于下圖所示的程序流程圖。為達(dá)到100%的語(yǔ)句覆蓋率，至少需要的測(cè)試用例數(shù)為（

）o

A.5

B.6

C.7

D.8

5.CMM認(rèn)為，支撐軟件質(zhì)量的要素有三個(gè)。以下各選項(xiàng)中，不屬于軟件質(zhì)量三要素的是

（）o

A.人員素質(zhì)

B.過(guò)程

C.管理

D.技術(shù)

二、判斷題（每小題1分,共汾,如果正確用"'表示,否則，用"x”表示）

系統(tǒng)的性能刻畫了功能執(zhí)行達(dá)到什么樣的效果，因此，在考慮需求時(shí)功能和性能必須一

起考慮。（）

2.對(duì)于規(guī)模較大的模塊，應(yīng)通過(guò)分解以提高其內(nèi)聚性，從而降低其模塊獨(dú)立性。（）

3.如果一個(gè)劇組包含許多演員，每個(gè)演員義可以是其他劇組的成員，那么劇組和演員之間

的關(guān)系應(yīng)屬于一種特殊的聚合關(guān)系，即組合關(guān)系。（）

4.等價(jià)類劃分和邊界債方法都沒(méi)有考慮輸入條件之間的關(guān)系。