2020年同等學力申碩《計算機科學與技術學科綜合水平考試》歷年真題及答案

目錄

2014年同等學力申碩《計算機科學與技術學科綜合水平考試》真題

2014年同等學力申碩《計算機科學與技術學科綜合水平考試》真題（含部分答案）

2013年同等學力申碩《計算機科學與技術學科綜合水平考試》真題

2013年同等學力申碩《計算機科學與技術學科綜合水平考試》真題（含部分答案）

2012年同等學力申碩《計算機科學與技術學科綜合水平考試》真題

2012年同等學力申碩《計算機科學與技術學科綜合水平考試》真題（含部分答案）

2011年同等學力申碩《計算機科學與技術學科綜合水平考試》真題（回憶版）

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

2010年同等學力申碩《計算機科學與技術學科綜合水平考試》真題

2010年同等學力申碩《計算機科學與技術學科綜合水平考試》真題及答案

2009年同等學力申碩《計算機科學與技術學科綜合水平考試》真題

2009年同等學力申碩《計算機科學與技術學科綜合水平考試》真題及答案

2008年同等學力申碩《計算機科學與技術學科綜合水平考試》真題

2008年同等學力申碩《計算機科學與技術學科綜合水平考試》真題及答案

2007年同等學力申碩《計算機科學與技術學科綜合水平考試》真題

2014年同等學力申碩《計算機科學與技術學科

綜合水平考試》真題

考生須知

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

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

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

2.考生務必將本人考號最后兩位數字填寫在本頁右上角方框內。

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

的答案一律無效。

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

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

第一部分數學基礎課程

（共40分）

一、用邏輯符號表達下列語句（每小題2分，共4分）

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

2.沒有最大的自然數。

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

如果,則

2.n個男同學和n個女同學參加舞會，當第一首舞曲響起時，每個男同學要找一位女同學跳

舞，11個男同學一共有一種方法選擇女同學。當第二首舞曲響起時，要求每個人都要更換

舞伴，這時n個男同學選擇女同學的方法數是。

3.設G是n個頂點的簡單連通平面圖且每個面的度數（也稱次數）都是3,則此圖的邊數是

O

4.設G是有n個頂點的圖，如果n是奇數，則G的正常邊著色數是。

5.設0n滿足的遞推關系和初始條件分別為，，則的精確表達式是

三、計算題（共12分）

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

：1）問從A到B有多少個單射函數。

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

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

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

商集誘導的劃分）。

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

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

：2）確定A中最長鏈的長度，并按字典序寫出A中所有最長的鏈。

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

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

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

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

元素在集合中可以有無窮多。設％表示從S中取n個元素（可以重復?。┣乙?和4出現偶數

次的排列數，求％。

第二部分計算機網絡

（共30分）

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

以太網交換機在收到一幀后先進行；在轉發(fā)幀時，對于未知目的地的幀，可以采

用方式轉發(fā)。

2.某計算機的IP地址為,子網掩碼為,則該計算機的子網地址為

；與掩碼對應的網絡前綴有位。

3.TCP的連接端點稱為,由拼接而成。

二、單項選擇題（每小題1分，共5分）

不屬于數據鏈路層的功能是（）。

A.使用滑動窗口協議進行流量控制

B.為應用進程之間提供端到端的可靠通信

C.提供數據的透明傳輸機制

D.提供差錯檢測機制

關于BGP協議的描述正確的是（）。

A.BGP協議總是選擇最短路徑進行分組路由

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

C.BGP采用距離向量算法計算路由表

D.BGP協議交換路由信息的結點數量級是自治系統個數的量級

一臺主機的IP地址為2,子網掩碼為,下列選項中可不經過路由

器直接與該主機進行通信的是（）。

A.7

B.2

C.5

D.2

某單位建立了一個由30臺計算機組成的通信網絡，網絡中任意兩個計算機之間的往返時

延是20ms,它們之間的通信采用UDP協議進行請求和響應。如果在40ms內沒有收到響應，該

計算機就重傳請求。但很快該網絡就發(fā)生了擁塞崩潰。下列選項中能解決這個問題的方法是

（）o

A.增加超時計時器的超時時間

B.增加路由器中隊列長度

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

D.在超時后重傳請求時，使用二進制指數后退算法

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

可采用的方法是（）。

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

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

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

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

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

時延帶寬積

2.慢開始（slow-start）

四、問題和計算題（共15分）

說明：計算中記：18109；IM~106；1K-103

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

個選擇性重傳的滑動窗口協議（SelectiveRepeat,SR），在管道滿載的情況下，最少需要多少

位作為序號？（信號的傳播速率為3x108m/$）

2.（6分）假設要在網絡上傳送1MB的文件。設分組長度為1KB，往返時延為40ms,網絡帶

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

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

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

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

3.（4分）某網絡采用RIP路由協議，當路由器A收到從路由器C發(fā)來的距離向量時，試問A

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

A的路由表

目的e下一跳路

網絡由嘉

Ndl0

NE6B

N&34C

N8510A

N767C

Nd7SD

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

目的網絡是?

Net))0

N*e?

Nrtls

Net45

Net61

NertA

第三部分軟件工程

（共30分）

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

瀑布模型是一種（)o

A.軟件產品模型

B.軟件過程模型

C.軟件項目模型

D.軟件測試模型

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

A.軟件需求獲取

B.軟件需求分析建模

C.軟件需求定義與評審

D.軟件需求管理

模塊設計中，最差的內聚類型是（）o

A.功能內聚

B.邏輯內聚

C.信息內聚

D.巧合內聚

軟件集成測試主要依據的文檔應該是（）。

A.軟件需求規(guī)格說明書

B.軟件工作分解結構

C.軟件概要設計說明書

D.軟件詳細設計說明書

軟件項目管理中，用于實施進度控制的圖是（）0

A.Gantt圖

B.IPO圖

C.管理圖

D.系統流程圖

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

軟件配置管理是一種保護傘活動，它貫穿于整個軟件生存周期過程，用于控制變更。（

）

2.若對象a是對象b的一個組成部分，則對象a是整體對象，對象b是部分對象。（）

3.邊界值分析法是一種常用的白盒測試的測試用例設計方法。（）

4.在使用SD的變換分析方法建立系統模塊結構時，模塊結構的主模塊應是由DFD的變換中

心部分映射而來。（）

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

據層。（）

三、問答題（每小題4分，共12分）

什么是面向對象系統中的消息？一個消息應包括哪幾部分？

2.什么是基本路徑覆蓋測試？它應滿足哪一種測試覆蓋準則？

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

四、建模題（共8分）

一個簡化的教學管理系統的描述如下：

?與學生相關的活動：

?學生向系統提出注冊申請

?系統向學生反饋學籍通知

?系統向部分優(yōu)秀學生發(fā)出獎勵通知

?與教務處相關的活動：

?教務處將學籍審批結果輸入系統

?系統向教務處顯示統計報告

?教務處向系統提供獎勵憑證

?與系教學辦相關的活動：

?系統顯示學籍報告管理情形

?系教學辦將學籍處理意見和獎勵建議輸入系統

?與教師相關的活動：

?系統將教學安排通知教師

?教師將學生成績輸入系統

試回答：

1.（3分）根據以上描述，畫出該系統的頂層數據流圖；

2.（2分）寫出至少兩個相關的數據文件；

3.（3分）如果系統的主要功能是注冊管理、學籍管理、成績管理、獎勵管理，請畫出系統

的第一層數據流圖。

第四部分人工智能原理

（共30分）

一、單項選擇題（每小題2分，共8分）

建造一個多層神經網絡，可實現逼近一個任意的（）。

A.函數

B.連續(xù)函數

C,只有有限個間斷點的連續(xù)函數

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

A.小樣本下的統計機器學習

B.大樣本下的統計機器學習

C.大樣本下的實例機器學習

非單調推理是由于處理()問題提出來的。

A.邏輯矛盾

B.知識不完全

C.知識表示

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

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

A.0.5

B.0.3

C.0.15

二、證明題(共10分)

使用線性歸結法(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))

三、問答題（每小題4分，共12分）

對一類問題求解來說，若有部分案例（case），而有較多的推理規(guī)則（知識），試問如何

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

解。

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

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

3.給出分類問題的描述，進而說明用于分類的有監(jiān)督機器學習方法與無監(jiān)督機器學習方

法。

2014年同等學力申碩《計算機科學與技術學科

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

第一部分數學基礎課

(共40分)

一、用邏輯符號表達下列語句(每小題2分，共4分)

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

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

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

沒有最大的自然數。

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

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

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

如果=，則=O

2.n個男同學和n個女同學參加舞會，當第一首舞曲響起時，每個男同學要找T立女同學跳

舞，n個男同學一共有種方法選擇女同學。當第二首舞曲響起時，要求每個人都要更

換舞伴，這時n個男同學選擇女同學的方法數是。

【答案】n!；

【解析】假設n個男同學按順序選擇舞伴，那么第一個男同學有n個選擇，第二個男同學有n-l

個選擇……最后一個男同學只有1個選擇，即對n個女同學進行全排列，共有n!種選擇方法，

而如果男同學選舞伴的順序變了，經簡單分析可知，換了選擇順序后的每個選擇方案都在上

述n!種選擇方法中，則n個男同學一共有n!種方法選擇女同學。

設G是n個頂點的簡單連通平面圖且每個面的度數（也稱次數）都是3,則此圖的邊數是

____________________O

【答案】2n-3

【解析】根據題意，定3由于G是簡單連通平面圖，且每個面的度數都是3,那么我們可以先

用3個頂點構成一個面，然后每增加一個頂點就增加一個面，則面數嗚定點數由J關系為n=

計2,同理，我們可以先用兩條邊構成一個面，然后每增加兩條邊則又構成一個面，則總面

數電邊數e的關系為e=2R1O根據上述兩個關系式，我們可以推出此圖的邊數e=2m3。

設G是有n個頂點的圖，如果n是奇數，則G的正常邊著色數是o

設品滿足的遞推關系和初始條件分別為，，則的精確表達式是

____________________O

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

2

【解析】由遞推關系可知:%=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

三、計算題（共12分）

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

：1）問從A到B有多少個單射函數。

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

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

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

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

射函數可表示如下：

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

②且⑴刈鵬?！?/p>

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

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

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

商集誘導的劃分）。

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

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

：2）確定A中最長鏈的長度，并按字典序寫出A中所有最長的鏈。

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

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

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

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

5?16的整數，共有12種取值情況，我們對這12種取值情況進行討論：

①當t4=16時，t］、t2、t3只有1種取值；

②當t4=15時，我們可以認為①中的t4減了1,那么這個1要加到另外三個數中，共有3種方

法；

③當t4=14時，我們可以認為①中的t4減了2個1,那么這2個1要分別加到另外三個數中，共有

32種方法；

當t4=5時，我們可以認為①中的t4減了11個1,那么這11個1要分別加到另外三個數中，共有

311種方法。

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

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

元素在集合中可以有無窮多。設%表示從S中取n個元素（可以重復?。┣乙?和4出現偶數

次的排列數，求％。

第二部分計算機網絡

（共30分）

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

以太網交換機在收到一幀后先進行—；在轉發(fā)幀時，對于未知目的地的幀，可以采用—

方式轉發(fā)。

【答案】存儲；廣播

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

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

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

某計算機的IP地址為130.35.U0.2,子網掩碼為,則該計算機的子網地址

為—；與掩碼對應的網絡前綴有一位。

【答案】；19

【解析】IP地址轉換成二進制為10000010001000110110111000000010,子網掩碼轉換成二進

制為11111111111111111110000000000000o將IP地址與子網掩碼按位與可得該計算機的子網

地址為10000010001000110110000000000000,即,由子網掩碼可知與子網掩碼

對應的網絡前綴有19位。

TCP的連接端點稱為—，由—拼接而成。

【答案】套接字；IP地址和端口號

【解析】TCP連接的端點稱作套接字（socket）或插口。根據RFC793的定義：端口號拼接到

IP地址即構成了套接字。套接字的表示方法是點分十進制的IP地址后面寫上端口號，中間用

冒號或逗號隔開。

二、單項選擇題（每小題1分，共5分）

不屬于數據鏈路層的功能是（）。

A.使用滑動窗口協議進行流量控制

B.為應用進程之間提供端到端的可靠通信

C.提供數據的透明傳輸機制

D.提供差錯檢測機制

【答案】AB

【解析】數據鏈路層有三個基本問題，分別是：封裝成幀、透明傳輸和差錯檢測，因此C、D

兩項屬于數據鏈路層的功能。使用滑動窗口協議進行流量控制和為應用進程之間提供端到端

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

關于BGP協議的描述正確的是（）。

A.BGP協議總是選擇最短路徑進行分組路由

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

c.BGP采用距離向量算法計算路由表

D.BGP協議交換路由信息的結點數量級是自治系統個數的量級

【答案】D

【解析】A項，BGP協議中AS之間的路由選擇必須考慮有關策略，因而網關協議BGP只能力

求尋找一條能夠到達目的網絡且比較好的路由，而并非要尋找一條最佳路由；B項，BGP支

持CIDR,因此BGP的路由表也就包括目的網絡前綴，下一跳路由器，以及到達該目的網絡

所要經過的AS序列；C項，BGP采用了路徑向量路由選擇協議，它與距離向量協議有很大的

區(qū)別；口項，每個AS中BGP發(fā)言人（即交換路由信息的結點）的個數是很少的，也就是在自

治系統個數的量級，這樣就使得AS之間的路由選擇不致過分復雜。

一臺主機的IP地址為2,子網掩碼為,下列選項中可不經過路由

器直接與該主機進行通信的是（）。

A.7

B.2

C.5

D.2

【答案】C

【解析】根據該主機的IP地址與子網掩碼，計算出該主機所在的網絡號為。要想不

經過路由器直接與該主機進行通信，需與該主機在同一網絡中，計算ABCD四項的網絡號分

別為：、、、,只有C項符合條件。

某單位建立了一個由30臺計算機組成的通信網絡，網絡中任意兩個計算機之間的往返時

延是20ms,它們之間的通信采用UDP協議進行請求和響應。如果在40ms內沒有收到響應，該

計算機就重傳請求。但很快該網絡就發(fā)生了擁塞崩潰。下列選項中能解決這個問題的方法是

（）o

A.增加超時計時器的超時時間

B.增加路由器中隊列長度

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

D.在超時后重傳請求時，使用二進制指數后退算法

【答案】D

【解析】AB兩項只是延緩了阻塞發(fā)生的時間，無法解決問題；C項是TCP協議用來實現可靠

傳輸的方法；D項是以太網用來確定碰撞后重傳的時機的算法.

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

可采用的方法是（）。

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

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

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

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

【答案】B

【解析】A項，發(fā)送方先用接收方的公鑰進行數字簽名，接收方不能驗證發(fā)送方身份，無法

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

息的保密性；B項，發(fā)送方先用其私鑰對消息進行數字簽名，則接收方可驗證消息發(fā)送方的

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

了被發(fā)送消息的保密性；C項，發(fā)送方用其私鑰對消息進行數字簽名和加密，可提供認證功

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

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

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

時延帶寬積

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

終點時，發(fā)送端已經發(fā)出了多少個比特。因此時延帶寬積又稱為以比特為單位的鏈路長度。

慢開始(slow-start)

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

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

方發(fā)送確認，發(fā)送方收到對報文段的確認后，擁塞窗口增加一個報文段的大小。就這樣，接

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

一個報文段大小，其結果就是，每經過一個傳輸輪次，擁塞窗口加倍。

四、問題和計算題(共15分)

說明：計算中記：IG^IO9；1M-106；1K-103

1.(5分)假設一個4Mbps點到點鏈路，節(jié)點間距離為5000km,數據幀大小為1KB,設計一

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

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

2

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

時延帶寬積=5/3x10-2sx4Mbps=2/3xl05bit；

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

=8；

需要的序號位數最小為：log2(8x2)=40

(6分)假設要在網絡上傳送1MB的文件。設分組長度為1KB，往返時延為40ms,網絡帶

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

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

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

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

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

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

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

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

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

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

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

（4分）某網絡采用RIP路由協議，當路由器A收到從路由器C發(fā)來的距離向量時，試問A

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

A的路由表

目的網絡是高下一跳踏在器

Net]0亶受連孽

Net26B

Neti4C

Net510A

7C

NetT5D

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

目的同絡及離

Nelt10

8

NX45

N86t

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

的距離加1,如C發(fā)來的距離向量表中沒有該目的網絡，則刪除該項；然后，從C發(fā)來的距離

向量表中找出A的路由表中沒有的目的網絡，并將其添加到A的路由表中，距離為C發(fā)來的距

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

目的網絡的距離加1后與A的路由表中相應目的網絡的距離比較，如小于原A的路由表中的距

離，則將A的路由表中此目的網絡的距離改為C發(fā)來的距離向量表中該網絡的距離加1,并將

A的路由表中該目的網絡的下一跳路由器設置為C,否則不作修改；人的路由表中的其他項不

作修改。

經上述操作，A的路由表如下：

更新后A的路由表

目的網絡*下一吃比由朋

Net]0H接運接

Net23c

Net39c

Net46c

NetStoA

Net6c

Net75D

Nert3C

第三部分軟件工程

（共30分）

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

瀑布模型是一種（）。

A.軟件產品模型

B.軟件過程模型

C.軟件項目模型

D.軟件測試模型

【答案】B

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

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

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

A.軟件需求獲取

B.軟件需求分析建模

C.軟件需求定義與評審

D.軟件需求管理

【答案】C

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

求管理

模塊設計中，最差的內聚類型是（）o

A.功能內聚

B.邏輯內聚

C.信息內聚

D.巧合內聚

【答案】D

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

間毫無關系，也就是說該模塊完成一組任務，而這些任務之間的關系松散，實際上沒有什么

聯系。

軟件集成測試主要依據的文檔應該是（）。

A.軟件需求規(guī)格說明書

B.軟件工作分解結構

C.軟件概要設計說明書

D.軟件詳細設計說明書

【答案】A

【解析】軟件集成測試也稱聯合測試或組裝測試，指在單元測試的基礎上，將所有模塊按照

設計要求組裝成為子系統或系統時進行的測試。

軟件項目管理中，用于實施進度控制的圖是（）。

A.Gantt圖

B.IPO圖

C.管理圖

D.系統流程圖

【答案】A

【解析】Gantt圖是對簡單項目進行計劃與排序的一種常用工具，是將活動與時間聯系起來的

最早嘗試之一。它直觀地表明任務計劃何時進行，實際進展與計劃要求的對比。

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

軟件配置管理是一種保護傘活動，它貫穿于整個軟件生存周期過程，用于控制變更。（

）

【答案】4

【解析】軟件配置管理用于控制變更，核心是配置數據庫，主要有兩個方面：一個是怎樣實

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

因而可以說是一種保護傘活動，而且該活動貫穿整個軟件的生存周期。

若對象a是對象b的一個組成部分，則對象a是整體對象，對象b是部分對象。（）

3.邊界值分析法是一種常用的白盒測試的測試用例設計方法。（）

【答案】x

【解析】邊界值分析法是一種常用的黑盒測試的測試用例設計方法。

在使用SD的變換分析方法建立系統模塊結構時，模塊結構的主模塊應是由DFD的變換中

心部分映射而來。（）

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

據層。（）

【答案】x

【解析】MVC架構的框架內容是模型、視圖、控制器。

三、問答題（每小題4分，共12分）

什么是面向對象系統中的消息？一個消息應包括哪幾部分?

答：面向對象系統中的消息是指對象向另一個對象發(fā)出的服務請求。

一個消息應包括對象名、調用的服務名和適當的參數三部分。

什么是基本路徑覆蓋測試？它應滿足哪一種測試覆蓋準則？

答：基本路徑覆蓋測試法是在程序控制流圖的基礎上，通過分析控制構造的環(huán)路復雜性，導

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

基本路徑覆蓋測試應滿足白盒測試覆蓋準則。

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

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

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

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

系統開發(fā)原則的過程改進。

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

級這五個等級。

四、建模題(共8分)

一個簡化的教學管理系統的描述如下：

?與學生相關的活動：

?學生向系統提出注冊申請

?系統向學生反饋學籍通知

?系統向部分優(yōu)秀學生發(fā)出獎勵通知

?與教務處相關的活動：

?教務處將學籍審批結果輸入系統

?系統向教務處顯示統計報告

?教務處向系統提供獎勵憑證

?與系教學辦相關的活動：

?系統顯示學籍報告管理情形

?系教學辦將學籍處理意見和獎勵建議輸入系統

?與教師相關的活動：

?系統將教學安排通知教師

?教師將學生成績輸入系統

試回答：

1.（3分）根據以上描述，畫出該系統的頂層數據流圖；

2.（2分）寫出至少兩個相關的數據文件；

3.（3分）如果系統的主要功能是注冊管理、學籍管理、成績管理、獎勵管理，請畫出系統

的第一層數據流圖。

第四部分人工智能原理

（共30分）

一、單項選擇題（每小題2分，共8分）

建造一個多層神經網絡，可實現逼近一個任意的（）。

A.函數

B.連續(xù)函數

C.只有有限個間斷點的連續(xù)函數

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

A.小樣本下的統計機器學習

B.大樣本下的統計機器學習

C.大樣本下的實例機器學習

非單調推理是由于處理()問題提出來的。

A.邏輯矛盾

B.知識不完全

C.知識表示

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

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

A.0.5

B.0.3

C.0.15

二、證明題(共10分)

使用線性歸結法(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))

三、問答題（每小題4分，共12分）

對一類問題求解來說，若有部分案例（case），而有較多的推理規(guī)則（知識），試問如何

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

解。

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

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

3.給出分類問題的描述，進而說明用于分類的有監(jiān)督機器學習方法與無監(jiān)督機器學習方

法。

2013年同等學力申碩《計算機科學與技術學科

綜合水平考試》真題

考生須知

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

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

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

2.考生務必將本人考號最后兩位數字填寫在本頁右上角方框內。

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

的答案一律無效。

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

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

第一部分數學基礎課程

（共40分）

一、用邏輯符號表達下列語句（每小題2分，共4分）

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

2.有些大學生不尊敬老人。

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

設集合A有100個元素，則A有個子集。其中有個子集其元素個數為奇數。

2.任意一個圖中度數是奇數的頂點個數一定是。

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

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

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

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

出來的表達式是o這里d(v)是頂點v的度數(或次數)，M和|E|分別是評DE中所含

元素的個數。

5.設Q是一個有理數集。對任意的a,bEQ,定義二元運算a4=(a'b)/2,則Q關于運算4

的單位元是,其中“x”是有理數中通常的乘法運算。

6.把6個相同的球分到3個同學手里，允許有的同學未分配到球的情況出現，則有種

不同的分法。

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

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

：1)-P

：2)PAQ

：3)P-Q

均要求結果簡潔。

2.設a、b、c、d這四個元素的全排列中不允許出現ac和bd的排列數。

3.用紅、黃、藍色對ixn的棋盤方格涂色，設涂紅色方格的個數是偶數且至少有一個方格涂

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

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

：2)求％。

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

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

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

構造一個關系Ri（反例）使得R1是對稱的和傳遞的，但不是自反的。

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

區(qū)2nA2。

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

I.計算機系統結構（共30分）

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

某大型計算機有如下三種通道工作方式：

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

B.數組多路通道

C.選擇通道

對于下面5種情況，選擇對應的A或B或C填入括號中。

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

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

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

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

5.經常需要多個磁盤同時工作，采用（）方式

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

采用2-4擴展編碼法設計指令操作碼，最多能設計出（）條指令，其中操作碼長度為2

位的指令（）條。操作碼長度為4位的指令（）條。

2.用1Mx8b（二進制位）的靜態(tài)存儲芯片構成一個4Mx32b的存儲器，需要存儲器芯片

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

3.在個存儲系統中，主存儲器的訪問周期、存儲容量和單位容量價格分別為30ns、2GB和

0.1元/MB；而Cache的訪問周期、存儲容量和單位容量價格分剛為5ns、16MB和1元/MB,

Cache的命中率為0.98。則這個存儲系統的訪問周期是（），存儲容量是（），單

位容量的價格是（），這個存儲系統的訪問效率是（）0

三、計算題（共15分）

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

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

試汁算：

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

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

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

：4）該處理機的峰值速度。

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

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

作都在第一個時鐘周期從通用寄存器中讀操作數，在最后一個時鐘周期把運算結果寫到通用

寄存器中。

程序P：

k：MOVERI,RO：RI—（RO）

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

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

：1）寫出指令之間的所有數據相關（包括寫讀相關、讀寫相關和寫寫相關）。

:2）在程序實際執(zhí)行過程中，有哪兒種數據相關會引起流水線停頓?分別停頓了幾個時鐘周

期？

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

II.計算機網絡

（共30分）

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

1在網絡協議的三要素中，表示事件實現M頁序的詳細說明；說明需要發(fā)出何種

控制信息及如何響應。

2.一個路山器的路由表有如下表項：

目的阿珞地充子網通日T-M

172SO120.0255255.2520

17240124.0255255.2520

Hu4?C2SS255.2400■由lu

DefaultDefault

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

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

第一個報文段的序號為200,第二個報文段的序號是1100,則第一個報文段中的數據為

字節(jié)。若第一個報文段丟失，第二個報文段到達主機B,那么主機B發(fā)送的報文中確

認號為0

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

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

______查詢。

二、單項選擇題（每小題1分，共5分）

以太網的爭用期是指（）。

A.信號從線路一端傳輸到另一端的時間

B.從數據發(fā)送完畢到收到應答的時間

C.相鄰兩個站之間的傳播時延

D.總線兩端的兩個站之間的往返傳播時延

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

域，則該路由器（）。

A.是內部路由器

B.需要為每個區(qū)域單獨運行最短路徑算法

C.需要為每個區(qū)域單獨運行距離向量算法

D.需要維護一個統一的鏈路狀態(tài)數據庫

3.某單位要新建一個可以連接16臺主機的網絡，并將其連入已有的內部網中。如果該網絡

采用劃分子網的方法，則子網掩碼為（）。

A.52

B.48

C.40

D.24

4.IP分組在轉發(fā)過程中可能需要經過多個網絡和路由器。在整個傳輸過程中，下列說法正

確的是（）。

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

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

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

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

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

安全性，數據流量不會泄漏到公司各工作場所以外。為滿足該需求可以采用（）技術。

A.PGP

B.NAT

C.VPN

D.Proxy

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

VLAN

2.CIDR

四、問答和計算題（共15分）

說明：計算中使用以下簡化數值：IG^IO9；1M-106：1K-103

1.（5分）兩臺主機之間通過長距離網絡通信，彼此之間通過一條傳輸速率為IGbps的信道

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

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

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

：2）（3分）若使信道的利用率達到80%,窗口長度應設為多少?最少需要多少位表示序號？

2.（3分）設計一個傳輸層的協議，其序號為4位，最大報文段長度為512字節(jié)，段的最大生

存期為60秒。試問每個連接的最大數據率是多少？

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

口大小。

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

共向網絡中傳輸了15000字節(jié)。試計算A點對應的擁塞窗口大?。僭O發(fā)送方在t=0時刻建立

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

：2）（3分）根據TCP的擁塞控制機制說明圖1中A、B和E點擁塞窗口變化的原因。

：3）（2分）圖1中C、D處分別是由于什么原因導致擁塞窗口減小的？

t_a

III.軟件工程

（共30分）

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

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

（）o

A.增量分析

B.增量設計

C.增量實現

D.增量發(fā)布

在使用結構化分析方法時，首先需要定義系統的邊界。通常用于表達系統邊界的是

（）o

A.數據存儲

B.外部實體

C.數據接口

D.運行環(huán)境

內聚是模塊內部各個成分之間相互關聯的緊密程度的度量。如果一個模塊內部各個處理

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

A.邏輯內聚

B.通信內聚

C.過程內聚

D.功能內聚

對于下圖所示的程序流程圖。為達到100%的語句覆蓋率，至少需要的測試用例數為（

）o

A.5

B.6

C.7

D.8

5.CMM認為，支撐軟件質量的要素有三個。以下各選項中，不屬于軟件質量三要素的是

（）o

A.人員素質

B.過程

C.管理

D.技術

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

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

起考慮。（）

2.對于規(guī)模較大的模塊，應通過分解以提高其內聚性，從而降低其模塊獨立性。（）

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

的關系應屬于一種特殊的聚合關系，即組合關系。（）

4.等價類劃分和邊界債方法都沒有考慮輸入條件之間的關系。