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

來源：在職研究生網(wǎng) 時間：2015-05-04 11:44:54

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

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

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

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

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

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

　　1.如果 = ，則 =_______。

　　2. n個男同學和n個女同學參加舞會，當?shù)谝皇孜枨懫饡r，每個男同學要找一位女同學跳舞，n個男同學一共有____種方法選擇女同學。當?shù)诙孜枨懫饡r，要求每個人都要更換舞伴，這時n個男同學選擇女同學的方法數(shù)是_______。

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

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

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

　　三、計算題(共12分)

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

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

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

　　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整數(shù)解的個數(shù)，其中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出現(xiàn)偶數(shù)次

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

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

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

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

　　方式轉發(fā)。

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

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

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

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

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

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

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

　　D.提供差錯檢測機制

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

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

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

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

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

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

　　A.130.72.58.67 B.130.72.60.12

　　C.130.72.120.25 D.130.72.130.62

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

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

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

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

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

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

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

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

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

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

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

　　1.時延帶寬積

　　2.慢開始(slow-start)