同等學力申碩計算機歷年考試真題：2014年考題

　　2015年同等學力申碩考試已經進入倒計時，考生備考進入了白熱化狀態。很多考生現在開始練習歷年考題，一方面可以預估一下自己的學習情況，還可以尋找一下考試感覺。下面小編為大家整理了一下2014年同等學力申碩計算機綜合試題，希望能對大家有所幫助

        第一部分 數學基礎課  (共40分)

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

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

　　2.沒有最大的自然數。

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

　　1.如果 = ，則 =_______。

　　2. n個男同學和n個女同學參加舞會，當第一首舞曲響起時，每個男同學要找一位女同學跳舞，n個男同學一共有____種方法選擇女同學。當第二首舞曲響起時，要求每個人都要更換舞伴，這時n個男同學選擇女同學的方法數是_______。

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

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

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

　　三、計算題(共12分)

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

　　(1)問從A到B有多少個單射函數。

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

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

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

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

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

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

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

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

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

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

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

　　的排列數，求hn。

　　Ⅱ。計算機網絡  (共30分)

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

　　1.以太網交換機在收到一幀后先進行 ;在轉發幀時，對于未知目的地的幀，可以采用

　　方式轉發。

　　2.某計算機的IP地址為130.35.110.2，子網掩碼為255.255.224.0，則該計算機的子網地址為 ;與掩碼對應的網絡前綴有 位。

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

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

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

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

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

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

　　D.提供差錯檢測機制

　　2.關于BGP協議的描述正確的是( )。

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

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

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

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

　　3.一臺主機的IP地址為130.72.80.12，子網掩碼為255.255.192.0，下列選項中可不經過路由器直接與該主機進行通信的是( )。

　　A.130.72.58.67 B.130.72.60.12

　　C.130.72.120.25 D.130.72.130.62

　　4.某單位建立了一個由30臺計算機組成的通信網絡，網絡中任意兩個計算機之間的往返時延是20ms，它們之間的通信采用UDP協議進行請求和響應。如果在40ms內沒有收到響應，該計算機就重傳請求。但很快該網絡就發生了擁塞崩潰。下列選項中能解決這個問題的方法是( )。

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

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

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

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

　　5.用戶甲發送消息給用戶乙，如果既需要提供認證功能，又要保證被發送消息的保密性，可采用的方法是( )。

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

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

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

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

　　三、名詞解釋(每小題2分，共4分)

　　1.時延帶寬積

　　2.慢開始(slow-start)

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

　　說明：計算中記：1G≈ ;1M≈ ;1K≈

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

　　2.(6分)假設要在網絡上傳送1MB的文件。設分組長度為1KB，往返時延為40ms，網絡帶寬為10Mbps。數據發送前與接收方建立連接的時間為兩倍的往返時延。試計算以下兩種情況下傳輸文件所需的時間(即接收方收到該文件的最后一個比特所需的時間)。

　　(1)數據可以被連續發送;

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

　　3.(4分)某網絡采用RIP路由協議，當路由器A收到從路由器C發來的距離向量時，試問A的路由表將發生怎樣的變化?試畫出路由器A新的路由表。

　　A的路由表 C發來的距離向量表

　　目的網絡距離下一跳路由器目的網絡距離

　　Net10直接連接Net110

　　Net26BNet22

　　Net34CNet38

　　Net510ANet45

　　Net67CNet61

　　Net75DNet82