同等學力計算機綜合真題無答案解析

1、12014年同等學力計算機綜合真題第一部分數(shù)學基礎(chǔ)課（共 40 分）一、 用邏輯符號表達下列語句（每小題2分，共4分）1所有正數(shù)都可以開平方（注：所設(shè)論域均為包含一切事物的集合，下同）。2沒有最大的自然數(shù)。二、填空題（第1小題2分，其他每小題3分，共14分）1旳k1.如果_2=區(qū)akX，貝Uak= 。（1 2x）k衛(wèi)2.n 個男同學和 n 個女同學參加舞會，當?shù)谝皇孜枨懫饡r，每個男同學要找一位女同學跳舞，n個男同學一共有 _ 種方法選擇女同學。當?shù)诙孜枨懫饡r，要求每個人都要更換舞伴，這時n個男同學選擇女同學的方法數(shù)是 _。3.設(shè)G是n個頂點的簡單連同平面圖且每個面的度數(shù)（也稱次數(shù)）都是3

2、，則此圖的邊數(shù)是。4._ 設(shè) G 是有 n 個頂點的圈， 如果n 是奇數(shù)，則 G 的正常邊著色數(shù)是_。5.設(shè)a滿足的遞推關(guān)系和初始條件分別為an=3an1,a 2，則an的精確表達式是三、計算題（共12分）1.（3 分）設(shè)集合 A=1,2 , B=a,b,c。（1）問從 A 到 B 有多少個單射函數(shù)。（2）試寫出從 A 到 B 所有非單射的函數(shù)。2.（3 分）已知集合 A=1,2 , . , 6上的等價關(guān)系 R 定義為：R=IAU,求出由 R 誘導的 A 的劃分（即由 R的商集誘導的劃分）。3.（6 分）已知 A 是由 54 的所有因子組成的集合，設(shè)為 A 上的整除關(guān)系，2（1） 畫出偏序集

3、勺哈斯圖。（2） 確定 A 中最長鏈的長度，并按字典序?qū)懗鯝 中所有最長的鏈。（3） A 中元素至少可以劃分成多少個互不相交的反鏈，并完整寫出這些反鏈。3四、解答題（每小題5分，共10分）1. 求方程tl+t2+t3+t4=20 整數(shù)解的個數(shù)，其中t13,t2羽,t3為,t4藥。2. 設(shè) S=82,84,85,87,89是給定的重集，其中 2,4,5,7,9 是 S 中的五個不同元素， 且每個元素在集合中可以有無窮多。設(shè)hn表示從 S 中取 n 個元素（可以重復取）且要求 2 和 4 出現(xiàn)偶數(shù)次的排列數(shù)，求hn。n.計算機網(wǎng)絡(luò)（共 30 分）一、填空題（每空1分，共6分）1. 以太網(wǎng)交換機在收

4、到一幀后先進行 _；在轉(zhuǎn)發(fā)幀時，對于未知目的地的幀，可以采用 _方式轉(zhuǎn)發(fā)。2. 某計算機的 IP 地址為 130.35.110.2，子網(wǎng)掩碼為 255.255.224.0 ，則該計算機的子網(wǎng)地址為 _ ;與掩碼對應的網(wǎng)絡(luò)前綴有 _ 位。3. TCP 的連接端點稱為 _，由_拼接而成。二、 單項選擇題（每小題1分，共5分）1. 不屬于數(shù)據(jù)鏈路層的功能是（）。A. 使用滑動窗口協(xié)議進行流量控制B. 為應用進程之間提供端到端的可靠通信C. 提供數(shù)據(jù)的透明傳輸機制D. 提供差錯檢測機制2. 關(guān)于 BGP 協(xié)議的描述正確的是（）。A. BGP 協(xié)議總是選擇最短路徑進行分組路由B. BGP 不支持無分類域

5、間路由選擇CIDRC. BGP 采用距離向量算法計算路由表D. BGP 協(xié)議交換路由信息的結(jié)點數(shù)量級是自治系統(tǒng)個數(shù)的量級43. 一臺主機的 IP 地址為 130.72.80.12，子網(wǎng)掩碼為 255.255.192.0 ，下列選項中可不經(jīng)過路由器直）。接與該主機進行通信的是（5C.130.72.120.25D.130.72.130.624. 某單位建立了一個由30 臺計算機組成的通信網(wǎng)絡(luò)，網(wǎng)絡(luò)中任意兩個計算機之間的往返時延是20ms 它們之間的通信采用 UDP 協(xié)議進行請求和響應。如果在40ms 內(nèi)沒有收到響應，該計算機就重傳請求。但很快該網(wǎng)絡(luò)就發(fā)生了擁塞崩潰。下列選項中能解決這個問題的方法是

6、（）。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）四、問題和計算題（共15分）說明：計算中記：1GM

7、09; 1MN106; 131031. （5 分）假設(shè)一個 4Mbps 點到點鏈路，節(jié)點間距離為5000km,數(shù)據(jù)幀大小為 1KB,設(shè)計一個選擇性重傳的滑動窗口協(xié)議（Selective Repeat,SR）,在管道滿載的情況下，最少需要多少位作為序號？（信號的傳播速率為3X108m/s）2. （6 分）假設(shè)要在網(wǎng)絡(luò)上傳送 1MB 的文件。設(shè)分組長度為 1KB 往返時延為 40ms,網(wǎng)絡(luò)帶寬為 10Mbps= 數(shù)據(jù)發(fā)送前與接收方建立連接的時間為兩倍的往返時延。試計算以下兩種情況下傳輸文件所需的時間（即接收方收到該文件的最后一個比特所需的時間）。A.130.72.58.67B.130.72.60.

8、126（1。數(shù)據(jù)可以被連續(xù)發(fā)送；（2。每發(fā)送完一個分組后等待一個往返時延的時間才能再次發(fā)送下一個分組3. （4 分）某網(wǎng)絡(luò)采用 RIP 路由協(xié)議，當路由器 A 收到從路由器 C 發(fā)來的距離向量時，試問A 的路7由表將發(fā)生怎樣的變化？試畫出路由器A 新的路由表。目的網(wǎng)絡(luò)距離下一跳路由器Netl0直接連接Net26BNet34CNet510ANet67CNet75DA的路由表C目的網(wǎng)絡(luò)距離Netl10Net22Net38Net45Net61Net82發(fā)來的距離向量表8III.軟件工程（共 30 分）1分，共5分）B.軟件過程模型D.軟件測試模型不屬于需求開發(fā)活動的是（）。B.軟件需求分析建模D.軟

9、件需求管理）B.邏輯內(nèi)聚D.巧合內(nèi)聚）B.軟件工作分解結(jié)構(gòu)D.軟件詳細設(shè)計說明書5、軟件項目管理中，用于實施進度控制的圖是（）A.Gantt 圖D.系統(tǒng)流程圖二、判斷題（每小題1分，共5分。如果正確，用“/表示，否則，用X”表示）1. 軟件配置管理是一種保護傘活動，它貫穿于整個軟件生存周期過程，用于控制變更。（）2. 若對象 a 是對象 b 的一個組成部分，則對象 a 是整體對象，對象 b 是部分對象。（）3. 邊界值分析法是一種常用的白盒測試的測試用例設(shè)計方法。（）4. 在使用 SD 的變換分析方法建立系統(tǒng)模塊結(jié)構(gòu)時，模塊結(jié)構(gòu)的主模塊應是由DFD 的變換中心部分映射而來。（）5. MVC 架

10、構(gòu)是一種典型的軟件體系結(jié)構(gòu)，它主要包括三部分，即表示層、控制邏輯層和數(shù)據(jù)層。（）一、 單項選擇題（每小題1、 瀑布模型是一種（）。A.軟件產(chǎn)品模型C.軟件項目模型2、軟件需求開發(fā)階段包括B.IPO 圖C.管理圖9三、問答題（每小題4分，共12分）1什么是面向?qū)ο笙到y(tǒng)中的消息？一個消息應包括哪幾部分？2什么是基本路徑覆蓋測試？它應滿足哪一種測試覆蓋準則？3什么是 CMM？在 CMM 連續(xù)式表示中把能力等級劃分為哪幾個等級？四、建模題（共8分）一個簡化的教學管理系統(tǒng)的描述如下：與學生相關(guān)的活動：學生向系統(tǒng)提出注冊申請系統(tǒng)向?qū)W生反饋學籍通知系統(tǒng)向部分優(yōu)秀學生發(fā)出獎勵通知與教務處相關(guān)的活動：教務處將學

11、籍審批結(jié)果輸入系統(tǒng)系統(tǒng)向教務處顯示統(tǒng)計報告教務處向系統(tǒng)提供獎勵憑證與系教學辦相關(guān)的活動：系統(tǒng)顯示學籍報告管理情形系教學辦將學籍處理意見和獎勵建議輸入系統(tǒng)與教師相關(guān)的活動：系統(tǒng)將教學安排通知教師教師將學生成績輸入系統(tǒng)試回答：1.（ 3 分）根據(jù)以上描述，畫出該系統(tǒng)的頂層數(shù)據(jù)流圖；2.（ 2 分）寫出至少兩個相關(guān)的數(shù)據(jù)文件；3.（ 3 分）如果系統(tǒng)的主要功能是注冊管理、學籍管理、成績管理、獎勵管理，請畫出系統(tǒng)的第 一層數(shù)據(jù)流圖。10IV.人工智能原理(共 30 分)一、單項選擇題（每小題 2 分，共 8 分）1. 建造一個多層神經(jīng)網(wǎng)絡(luò)，可實現(xiàn)逼近一個任意的（）。A.函數(shù)B.連續(xù)函數(shù)C.只有有限個間

12、斷點的連續(xù)函數(shù)2. 支持向量機（SVM 是一種（）算法。A. 小樣本下的統(tǒng)計機器學習B. 大樣本下的統(tǒng)計機器學習C. 大樣本下的實例機器學習3. 非單調(diào)推理是由于處理（）問題提出來的。A.邏輯矛盾 B.知識不完全C. 知識表示4. 在 MYCIN 專家系統(tǒng)中，已知證據(jù)（事實）A 和 B 的不確定性度量分別為 CF（A）=0.3 和CF（B）=0.5，那么證據(jù) AAB 的不確定性度量 CF（AAB）=（）.A.0.5B.0.3C.0.15、證明題(共 10 分)使用線性歸結(jié)法(resolution)證明 A1 A2 A3 B其中 A 仁(- x) (D(X)- E(X) ( y)(F(x,y)H(y) A2=(x) D(x) G(x) (-y)(F(x,y) G(y)A3=(-x)( - E(x) - G(x)B=(x)(H(x)G(x)三、問答題（每小題 4 分，共 1