同等學(xué)力申碩計(jì)算機(jī)歷年考試真題：2014年考題

　　2015年同等學(xué)力申碩考試已經(jīng)進(jìn)入倒計(jì)時(shí)，考生備考進(jìn)入了白熱化狀態(tài)。很多考生現(xiàn)在開(kāi)始練習(xí)歷年考題，一方面可以預(yù)估一下自己的學(xué)習(xí)情況，還可以尋找一下考試感覺(jué)。下面小編為大家整理了一下2014年同等學(xué)力申碩計(jì)算機(jī)綜合試題，希望能對(duì)大家有所幫助

        第一部分 數(shù)學(xué)基礎(chǔ)課  (共40分)

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

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

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

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

　　1.如果 = ，則 =_______。

　　2. n個(gè)男同學(xué)和n個(gè)女同學(xué)參加舞會(huì)，當(dāng)?shù)谝皇孜枨�響起時(shí)，每個(gè)男同學(xué)要找一位女同學(xué)跳舞，n個(gè)男同學(xué)一共有____種方法選擇女同學(xué)。當(dāng)?shù)诙�首舞曲響起時(shí)，要求每個(gè)人都要更換舞伴，這時(shí)n個(gè)男同學(xué)選擇女同學(xué)的方法數(shù)是_______。

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

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

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

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

　　1.(3分)設(shè)集合A={1,2}，B={a,b,c}。

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

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

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

　　R=IA∪{<1,5>,<5,1>,<2,3>,<3,2>,<2,6>,<6,2>,<3,6>,<6,3>}求出由R誘導(dǎo)的A的劃分(即由R的商集誘導(dǎo)的劃分)。

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

　　(1)畫(huà)出偏序集的哈斯圖。

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

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

　　四、解答題(每小題5分，共10分)

　　1.求方程t1+t2+t3+t4 =20整數(shù)解的個(gè)數(shù)，其中t1≥3,t2≥1,t3≥0,t4≥5。

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

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

　　的排列數(shù)，求hn。

　　Ⅱ。計(jì)算機(jī)網(wǎng)絡(luò)  (共30分)

　　一、填空題(每空1分，共6分)

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

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

　　2.某計(jì)算機(jī)的IP地址為130.35.110.2，子網(wǎng)掩碼為255.255.224.0，則該計(jì)算機(jī)的子網(wǎng)地址為 ;與掩碼對(duì)應(yīng)的網(wǎng)絡(luò)前綴有 位。

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

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

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

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

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

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

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

　　2.關(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í)

　　3.一臺(tái)主機(jī)的IP地址為130.72.80.12，子網(wǎng)掩碼為255.255.192.0，下列選項(xiàng)中可不經(jīng)過(guò)路由器直接與該主機(jī)進(jìn)行通信的是( )。

　　A.130.72.58.67 B.130.72.60.12

　　C.130.72.120.25 D.130.72.130.62

　　4.某單位建立了一個(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)題的方法是( )。

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

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

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

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

　　5.用戶甲發(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分)

　　1.時(shí)延帶寬積

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

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

　　說(shuō)明：計(jì)算中記：1G≈ ;1M≈ ;1K≈

　　1.(5分)假設(shè)一個(gè)4Mbps點(diǎn)到點(diǎn)鏈路，節(jié)點(diǎn)間距離為5000km，數(shù)據(jù)幀大小為1KB，設(shè)計(jì)一個(gè)選擇性重傳的滑動(dòng)窗口協(xié)議(Selective Repeat,SR)，在管道滿載的情況下，最少需要多少位作為序號(hào)?(信號(hào)的傳播速率為3× m/s)

　　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ā)生怎樣的變化?試畫(huà)出路由器A新的路由表。

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

　　目的網(wǎng)絡(luò)距離下一跳路由器目的網(wǎng)絡(luò)距離

　　Net10直接連接Net110

　　Net26BNet22

　　Net34CNet38

　　Net510ANet45

　　Net67CNet61

　　Net75DNet82