同等學(xué)力計(jì)算機(jī)綜合真題無答案解析

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

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

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

4、到一幀后先進(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 不支持無分類域

5、間路由選擇CIDRC. BGP 采用距離向量算法計(jì)算路由表D. BGP 協(xié)議交換路由信息的結(jié)點(diǎn)數(shù)量級(jí)是自治系統(tǒng)個(gè)數(shù)的量級(jí)43. 一臺(tái)主機(jī)的 IP 地址為 130.72.80.12，子網(wǎng)掩碼為 255.255.192.0 ，下列選項(xiàng)中可不經(jīng)過路由器直）。接與該主機(jī)進(jìn)行通信的是（5C.130.72.120.25D.130.72.130.624. 某單位建立了一個(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)沒有收到響應(yīng)，該計(jì)算機(jī)就重傳請(qǐng)求。但很快該網(wǎng)絡(luò)就發(fā)生了擁塞崩潰。下列選項(xiàng)中能解決這個(gè)問題的方法是

6、（）。A.增加超時(shí)計(jì)時(shí)器的超時(shí)時(shí)間B增加路由器中隊(duì)列長度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. 慢開始（slow-start）四、問題和計(jì)算題（共15分）說明：計(jì)算中記：1GM

7、09; 1MN106; 131031. （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)的傳播速率為3X108m/s）2. （6 分）假設(shè)要在網(wǎng)絡(luò)上傳送 1MB 的文件。設(shè)分組長度為 1KB 往返時(shí)延為 40ms,網(wǎng)絡(luò)帶寬為 10Mbps= 數(shù)據(jù)發(fā)送前與接收方建立連接的時(shí)間為兩倍的往返時(shí)延。試計(jì)算以下兩種情況下傳輸文件所需的時(shí)間（即接收方收到該文件的最后一個(gè)比特所需的時(shí)間）。A.130.72.58.67B.130.72.60.

8、126（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ā)來的距離向量時(shí)，試問A 的路7由表將發(fā)生怎樣的變化？試畫出路由器A 新的路由表。目的網(wǎng)絡(luò)距離下一跳路由器Netl0直接連接Net26BNet34CNet510ANet67CNet75DA的路由表C目的網(wǎng)絡(luò)距離Netl10Net22Net38Net45Net61Net82發(fā)來的距離向量表8III.軟件工程（共 30 分）1分，共5分）B.軟件過程模型D.軟件測(cè)試模型不屬于需求開發(fā)活動(dòng)的是（）。B.軟件需求分析建模D.軟

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

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

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

12、斷點(diǎn)的連續(xù)函數(shù)2. 支持向量機(jī)（SVM 是一種（）算法。A. 小樣本下的統(tǒng)計(jì)機(jī)器學(xué)習(xí)B. 大樣本下的統(tǒng)計(jì)機(jī)器學(xué)習(xí)C. 大樣本下的實(shí)例機(jī)器學(xué)習(xí)3. 非單調(diào)推理是由于處理（）問題提出來的。A.邏輯矛盾 B.知識(shí)不完全C. 知識(shí)表示4. 在 MYCIN 專家系統(tǒng)中，已知證據(jù)（事實(shí)）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