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

2011-2014年同等學(xué)力人員申請碩士學(xué)位學(xué)科綜合水平全國統(tǒng)一考試計算機(jī)科學(xué)與技術(shù)試卷2011年同等學(xué)力人員申請碩士學(xué)位學(xué)科綜合水平全國統(tǒng)一考試計算機(jī)科學(xué)與技術(shù)試卷第一部分?jǐn)?shù)學(xué)基礎(chǔ)課程第二部分專業(yè)知識課程Ⅰ.計算機(jī)系統(tǒng)結(jié)構(gòu)Ⅱ.計算機(jī)網(wǎng)絡(luò)Ⅲ.軟件工程Ⅳ.人工智能原理Ⅴ.計算機(jī)圖形學(xué)考生須知1.本試卷滿分為100分，包括數(shù)學(xué)基礎(chǔ)課程和專業(yè)知識課程兩部分。數(shù)學(xué)基礎(chǔ)課程滿分40分，每位考生必答；專業(yè)知識課程包括五門課程，每門課程滿分30分，考生須從中任選2門作答，多選者只按前選課程計分。2.請考生務(wù)必將本人考號最后兩位數(shù)字填寫在本頁右上角方框內(nèi)。3.考生一律用藍(lán)色或黑色墨水筆在答題紙指定位置上按規(guī)定要求作答，未做在指定位置上的答案一律無效。4.監(jiān)考員收卷時，考生須配合監(jiān)考員驗收，并請監(jiān)考員在準(zhǔn)考證上簽字（作為考生交卷的憑據(jù)）。否則，若發(fā)生答卷遺失，責(zé)任由考生自負(fù)。22011-2014年數(shù)學(xué)真題解析地址為：/item.htm?id=5292688659852011-2014年計算機(jī)網(wǎng)絡(luò)真題解析地址為：/item.htm?id=529749987686第一部分?jǐn)?shù)學(xué)基礎(chǔ)課程（共40分）一、用邏輯符號表達(dá)下列語句（每小題2分，共4分）1．有些人運氣好，但并非所有人都運氣好。2．不管黃狗還是花狗，能夠看家護(hù)院就是好狗。二、填空題（每小題2分，共12分）1．設(shè)A={1,2,3,4},B={a,b,c}，從A到B不同的二元關(guān)系共有個。從A到B不同的函數(shù)共有個。2．設(shè)|A|=n（即集合A的基數(shù)為n），問在A上有個不同的對稱關(guān)系。3．對6123（2x3xx)進(jìn)行展開合并同類項后，32123xxx的系數(shù)是。4．從m個人中選取n個人（n≤m）圍成一個圓桌就座，則不同的就座方法數(shù)是。5．設(shè)G是頂點個數(shù)為n，邊數(shù)為e，連通分支數(shù)為k的簡單圖，T是包含G的所有頂點的森林，則G的不在T中的邊有條。6．設(shè)u,v是圖G的兩個不鄰接的頂點，S是圖G的頂點割集，且u,v是屬于GS的兩個不同的連通分支，稱S為一個uv分離集。設(shè)最小的uv分離集中所含頂點的個數(shù)為a，且G中從u到v內(nèi)部不相交的路的最大條數(shù)為b，則a和b滿足的關(guān)系為。三、計算題（每個問題4分，共8分）設(shè)1234567a,a,a,a,a,a,a是7個互不相同的非零實數(shù)，這七個數(shù)的全排列中，數(shù)ia（i1,,7）的原來位置是指第i個位置。求這七個數(shù)的全排列中：（1）1357a,a,a,a都不在原來的位置上，而246a,a,a都在原來位置上的排列數(shù)目。（2）246a,a,a都不在原來位置上的排列數(shù)目。四、證明題（第1，2小題各4分，第3小題8分，共16分）1．下列公式是否正確？如正確請證明，如錯誤試舉出反例。(x)(y)(P(x)∧P(y)Q(x,y))=(x)(y)(P(x)∧P(y)∧Q(x,y))2．用“≈”表示等勢，試證明(0,1](a,b](a,bR,ab，R為實數(shù)集)。3．設(shè)12{,,,,}naaa滿足11nknknkaaa且12{,,,,}naaa的母函數(shù)為1()nnnAxax≥，3（1）（4分）證明2A(x)A(x)x0（2）（4分）證明122,11nnannn≥，其中221nn表示從2n2個數(shù)中取出n1個的組合數(shù)。4第二部分專業(yè)知識課程Ⅰ．計算機(jī)系統(tǒng)結(jié)構(gòu)（共30分）一、填空題（每小題2分，共10分）1．某RISC計算機(jī)在理想情況（Cache命中率100%）下的CPI等于1。假設(shè)Load和Store這兩條指令條數(shù)占整個程序指令條數(shù)的40%，Cache的缺失率為2%，Cache缺失代價為25個時鐘周期。則這臺機(jī)器在理想情況下的速度是有Cache缺失情況下的倍。2．編號分別為0、1、…、15的16個處理器，采用單級互連網(wǎng)絡(luò)連接。當(dāng)互連函數(shù)為Cube3時，第13號處理器與第號處理器相連。3．某處理器的指令字長為16位，有雙地址指令、單地址指令和零地址指令3類，并假設(shè)每個地址字段的長度均為6位。如果雙地址指令有15條，單地址指令和零地址指令的條數(shù)相近，則單地址指令有條，零地址指令有條。4．16×16矩陣A以行主（按行依次存放）方式存放在PE0至PE255中，則對A進(jìn)行至少次完全混洗變換后可獲得轉(zhuǎn)置矩陣AT。5．某計算機(jī)系統(tǒng)部件A的處理時間占某個任務(wù)運行時間的百分比為f1，部件B的處理時間占這個任務(wù)運行時間的百分比為f2。如果將部件A和部件B的處理速度分別加快到原來的s1倍和s2倍，則針對這類任務(wù)，采用加速措施后整個系統(tǒng)獲得的加速比為。二、判斷題（每小題1分，共15分）判斷下列說法是否正確。如果正確，用“√”表示，否則用“×”表示。1．對于分支造成的損失，超標(biāo)量處理器比超流水線處理器大。（）2．流水線采用的是空間并行技術(shù)。（）3．?dāng)?shù)據(jù)總線寬度對于高級程序員來說是透明的。（）4．INTEL系列處理器是從INTEL486開始使用流水線技術(shù)的。（）5．寄存器窗口技術(shù)是SUNSPARC處理器最先采用的技術(shù)。（）6．現(xiàn)代馮·諾依曼結(jié)構(gòu)計算機(jī)是以運算器為中心的。（）7．指令流水線技術(shù)可以使任一條指令的執(zhí)行時間縮短。（）8．平均CPI越小的處理器，其速度越快。（）9．軟件兼容性要求必須做到向后兼容。（）10．INTEL安騰處理器采用的是VLIW指令系統(tǒng)。（）11．對于指令執(zhí)行速度來說，間接尋址方式比變址尋址方式慢。（）12．VLIW采用顯式并行指令計算(EPIC：ExplicitlyParallelInstructionComputing)方式。（）13．MIPS處理器指令操作碼采用定長編碼法進(jìn)行編碼。（）514．層次存儲系統(tǒng)需要滿足包含性關(guān)系，即存在于上層存儲器的信息，在對應(yīng)下層存儲器中也一定存在。（）15．片上多核（CMP）屬于SIMD型處理器。（）三、名詞解釋（每小題1分，共5分）1．NUMA2．寫通過（writethrough）3．控制相關(guān)4．向量鏈接5．Amdahl定律6Ⅱ．計算機(jī)網(wǎng)絡(luò)（共30分）一、填空題（每空1分，共6分）說明：計算中使用簡化數(shù)值：1G≈109；1M≈106；1K≈1031．長度為500位的應(yīng)用層數(shù)據(jù)遞交給傳輸層處理，需加上20字節(jié)的TCP頭部。再遞交給網(wǎng)絡(luò)層處理，需加上20字節(jié)的IP頭部。最后遞交給數(shù)據(jù)鏈路層的以太網(wǎng)傳送，還需加上18字節(jié)的頭部和尾部。假設(shè)不計其他開銷，該數(shù)據(jù)的傳輸效率為。2．某計算機(jī)的IP地址為22，子網(wǎng)掩碼為40，則該計算機(jī)的子網(wǎng)地址為；與掩碼對應(yīng)的網(wǎng)絡(luò)前綴有位。3．主機(jī)A和主機(jī)B要建立TCP連接，A的初始序號為X，B的初始序號為Y，在建立連接過程中，共交換了個報文；其中每一端的確認(rèn)序號的含義是。4．假設(shè)使用TCP協(xié)議傳送文件。TCP的報文段大小為1K字節(jié)（假設(shè)無擁塞，無丟失分組），接收方通告窗口為1M字節(jié)。當(dāng)慢啟動打開發(fā)送窗口達(dá)到32K字節(jié)時，用了個往返時延（RTT）。二、單項選擇題（每小題1分，共5分）1．主機(jī)A的以太網(wǎng)適配器在線路上偵聽到一個幀，并將它遞交給主機(jī)A進(jìn)行處理。下列說法中（）不能．．解釋該過程。A．該網(wǎng)絡(luò)適配器工作在混雜模式B．該幀的目的MAC地址和主機(jī)A在同一個網(wǎng)段中C．該幀的目的MAC地址是一個廣播地址D．該幀的目的MAC地址是主機(jī)A所在的多播組地址2．采用集線器進(jìn)行網(wǎng)絡(luò)互連，下列說法中（）是正確的。A．?dāng)?shù)據(jù)傳輸速率可不同，數(shù)據(jù)鏈路層協(xié)議相同B．?dāng)?shù)據(jù)傳輸速率相同，數(shù)據(jù)鏈路層協(xié)議可不同C．?dāng)?shù)據(jù)傳輸速率和數(shù)據(jù)鏈路層協(xié)議均相同D．?dāng)?shù)據(jù)傳輸速率和鏈路層協(xié)議均可不同3．為實現(xiàn)透明傳輸，PPP協(xié)議使用的是（）方法。A．字符填充B．位填充C．在異步傳輸時使用位填充；在同步傳輸時使用字符填充D．在異步傳輸時使用字符填充；在同步傳輸時使用位填充4．某單位分配了一個B類地址，計劃將內(nèi)部網(wǎng)絡(luò)分成20個子網(wǎng)，將來還要增加18個子網(wǎng)，每個子網(wǎng)的主機(jī)數(shù)接近700臺，一個可行的掩碼方案是（）。A．255．255．128．0B．255．255．248．0C．255．255．252．0D．255．255．254．075．在采用數(shù)字證書機(jī)制的系統(tǒng)中，采用公鑰密碼體制提供安全服務(wù)，其中用戶的公鑰可用于（）。A．加密和鑒別B．解密和鑒別C．加密和簽名D．解密和簽名三、名詞解釋（每小題2分，共4分）1．MTU2．生成樹算法四、問答和計算題（共15分）說明：計算中使用簡化數(shù)值：1G≈109；1M≈106；1K≈1031．（4分）主機(jī)A通過一條帶寬為100Mbps的網(wǎng)絡(luò)鏈路向主機(jī)B傳輸數(shù)據(jù)幀，假設(shè)每幀攜帶的數(shù)據(jù)是1K字節(jié)，鏈路的單向時延為15ms。若設(shè)計一個滑動窗口協(xié)議，使得發(fā)送窗口和接收窗口的大小相同，最少需要多少位表示序號？2．（5分）考慮一個城域網(wǎng)，若源和目的主機(jī)之間的平均距離為10km，信號在傳輸介質(zhì)中的傳播速率為2×108m/s。試回答問題：①當(dāng)數(shù)據(jù)的傳輸速率為多大時，2K字節(jié)分組的傳輸時延等于鏈路的往返傳播時延？②若線路帶寬為1Gbps，線路長度為2000km，數(shù)據(jù)傳輸采用停等協(xié)議，傳輸一個100K字節(jié)的文件，能否通過增加帶寬來顯著縮短成功傳輸該文件所需的時間？試簡要說明理由。3．（6分）在圖1所示的網(wǎng)絡(luò)中，主機(jī)H_A、主機(jī)H_B、路由器R_1和路由器R_2的各端口的IP地址和MAC地址分別表示為（MAC地址，IP地址）的形式，即有：H_A(MAC_A,IP_A),H_B(MAC_B,IP_B),R_1的端口11（MAC_11，IP_11）,R_1的端口12（MAC_12，IP_12）,R_2的端口21（MAC_21，IP_21），R_2的端口22（MAC_22，IP_22）。試回答問題：①主機(jī)H_A向主機(jī)H_B發(fā)送數(shù)據(jù)，最多需要使用多少次ARP協(xié)議？簡要說明理由。②主機(jī)H_A向主機(jī)H_B發(fā)送數(shù)據(jù)，試分別．．寫出路由器R_1的端口11收到的數(shù)據(jù)單元以及路由器R_2的端口22轉(zhuǎn)發(fā)的數(shù)據(jù)單元中，數(shù)據(jù)鏈路層協(xié)議首部的地址字段和網(wǎng)絡(luò)層協(xié)議首部的地址字段內(nèi)容。8路由器R_1路由器R_2LAN1LAN2LAN3主機(jī)H_A主機(jī)H_B端口11端口12端口21端口22圖19Ⅲ．軟件工程（共30分）一、單項選擇題（每小題1分，共5分）1．（）的說法是錯誤的。A．螺旋模型和演化模型都適用于軟件需求不明確的項目開發(fā)B．演化模型和增量模型都適用于軟件需求不明確的項目開發(fā)C．螺旋模型是在瀑布模型和演化模型的基礎(chǔ)上加以修改而形成的D．增量模型是在瀑布模型的基礎(chǔ)上加以修改而形成的2．設(shè)計軟件結(jié)構(gòu)不需考慮（）。A．模塊之間的接口B．模塊間的調(diào)用關(guān)系C．模塊的功能D．模塊的局部數(shù)據(jù)3．（）的目標(biāo)是發(fā)現(xiàn)軟件的功能實現(xiàn)與需求規(guī)約的不一致。A．單元測試B．集成測試C．有效性測試D．驗證測試4．千里馬和馬都是類，它們之間是一種（）關(guān)系。A．聚合B．分類C．依賴D．泛化5．公司有一名法人代表，公司和法人代表之間是一種（）關(guān)系。A．聚合B．分類C．泛化D．依賴二、判斷題（每小題1分，共5分。如果正確，用“√”表示，否則，用“×”表示）1．UML既是一種建模語言，又是一種建模方法。（）2．兩個模塊共同引用一個全局?jǐn)?shù)據(jù)項，模塊間的這種耦合稱為數(shù)據(jù)耦合。（）3．在應(yīng)用演化模型時，可以使用瀑布模型來管理每一個演化的增量。（）4．在軟件生存周期過程中，質(zhì)量保證過程是一類組織過程。（）5．CMM的每一成熟度等級表示了過程能力，并且包含一組特定的關(guān)鍵過程域。（）三、簡答題（每小題4分，共12分）1．給出事務(wù)型數(shù)據(jù)流圖的定義，并舉例說明。2．給出對象的依賴關(guān)系的定義，并舉例說明。3．給出軟件測試中分支覆蓋的定義，并舉例說明。四、建模題（8分）問題陳述：在一簡化的圖書管理系統(tǒng)中，圖書管理員負(fù)責(zé)：10（1）購入新書時，錄入新書的信息（分類目錄號，流水號，書名，作者，單價，購書日期）；（2）當(dāng)讀者借書時，將讀者的借書單信息輸入系統(tǒng)，檢查讀者學(xué)號是否有效，若無效，則拒絕借書；否則登記圖書分類目錄號、讀者學(xué)號和借書日期等，寫入借書文件中；（3）當(dāng)讀者還書時，根據(jù)還書單信息，從借書文件中查看讀者的借書記錄，看是否超期，若超期則給出罰款單；（4）當(dāng)一些書過期沒有保留價值時，從圖書目錄文件中刪除相關(guān)記錄。讀者負(fù)責(zé)：（1）借書時，填寫借書單（姓名，學(xué)號，圖書分類目錄號）；（2）還書時，填寫還書單（姓名，學(xué)號，圖書分類目錄號）。圖書館領(lǐng)導(dǎo)負(fù)責(zé)：（1）根據(jù)讀者學(xué)號，查詢讀者借書情況；（2）根據(jù)圖書流水號，查詢圖書庫存情況。1．（3分）用結(jié)構(gòu)化分析方法給出該系統(tǒng)的頂層DFD；2．（2分）給出頂層DFD的數(shù)據(jù)字典；3．（3分）選擇該圖書管理系統(tǒng)中的一個交互，并用順序圖來描述。11Ⅳ．人工智能原理（共30分）一、單項選擇題（每小題2分，共8分）1．啟發(fā)式搜索是一種尋求問題（）的方法。A．最優(yōu)解B．一般通用解C．滿意解2．基于案例（case）的推理是歸結(jié)推理方法的一種特例嗎？（）A．是B．不是3．腳本（script）方法是一種結(jié)構(gòu)化的推理方法嗎？（）A．是B．不是4．不確定性推理是一種概率意義下的推理方法嗎？（）A．是B．不是二、證明題（共10分）使用單元（unit）歸結(jié)策略的歸結(jié)法（resolution）證明A1A2A3B其中A1=(x)((Ｃ(x)Ｄ(x))(y)(Ｇ(x,y)Ｅ(y)))A2=(x)((Ｃ(x)Ｆ(x))(y)(Ｇ(x,y)Ｆ(y)))A3=(y)(Ｄ(x)Ｆ(x))B=(x)(Ｅ(x)Ｆ(x))三、問答題（每小題4分，共12分）1．說明數(shù)據(jù)挖掘的含義，并列舉出幾種數(shù)據(jù)挖掘方法。2．說明框架（frame）表示的含義，并給出框架的一般表示形式。3．說明如何用基于案例的推理來構(gòu)建一個醫(yī)療診斷系統(tǒng)。12Ⅴ．計算機(jī)圖形學(xué)（共30分）一、判斷題（每小題1分，共5分。如果正確，用“√”表示，否則，用“×”表示）1．彩色打印機(jī)是采用CMY顏色模型，即利用青、品紅、黃三色在原色上的減色效果。（）2．B樣條曲線優(yōu)點之一是造型靈活，可構(gòu)造除了尖點之外的直線段、切線等多種特殊情況的線形。（）3．用NURBS方法構(gòu)造的曲線，對幾何變換和投影變換具有不變性。（）4．在透視投影中，若投影面的法線平行于某一個坐標(biāo)軸，則只可能在該軸上出現(xiàn)一個主滅點，即形成了一點透視。（）5．三維線框模型是表示形體常用模型之一，可應(yīng)用于繪制二、三維線框圖，也能準(zhǔn)確無誤地表示實體。（）二、填空題（每小題2分，共10分）1．對二維圖形使用變換矩陣031030100T變換后的結(jié)果是。2．在多邊形區(qū)域填充中必須解決的兩個特殊問題：一是；二是。3．在計算機(jī)圖形中，所謂“體”是三維幾何元素，它是由封閉表面圍成的空間，也是歐氏空間R3中子空間，其邊界是。4．光線跟蹤方法是基于的原理，通過來確定反射、折射和陰影等。5．圖象數(shù)據(jù)壓縮中，步長法是針對的一種基本的壓縮符號化方法，其算法實現(xiàn)是。三、問答題（共15分）1．（5分）寫出Bezier曲線的定義（提示：包括其插值公式和調(diào)和函數(shù)）。2．（4分）設(shè)投影中心為點O(0,0,0)，投影平面為平行于XOZ平面，且Y=5的平面，請寫出此透視投影變換矩陣，并求端點A(4,10,6)和B(30,15,9)的直線段AB在該投影平面的投影。3．（3分）設(shè)一個四邊形的四個頂點坐標(biāo)分別為(0.5,0.5)，(1.5,1.5)，(2.5,1.5)和(1.5,0.5)，第一個頂點為紅色，其他三個都為白色，試寫出用OpenGL繪制該多邊形的程序段。4．（3分）立方體網(wǎng)格模型是實體造型系統(tǒng)中建模方法之一，簡要敘述其基本思想和優(yōu)缺點。__1絕密★啟用前2012年同等學(xué)力人員申請碩士學(xué)位學(xué)科綜合水平全國統(tǒng)一考試計算機(jī)科學(xué)與技術(shù)試卷第一部分?jǐn)?shù)學(xué)基礎(chǔ)課程第二部分專業(yè)知識課程Ⅰ.計算機(jī)系統(tǒng)結(jié)構(gòu)Ⅱ.計算機(jī)網(wǎng)絡(luò)Ⅲ.軟件工程Ⅳ.人工智能原理Ⅴ.計算機(jī)圖形學(xué)考生須知1.本試卷滿分為100分，包括數(shù)學(xué)基礎(chǔ)課程和專業(yè)知識課程兩部分。數(shù)學(xué)基礎(chǔ)課程滿分40分，每位考生必答；專業(yè)知識課程包括5門課程，每門課程滿分30分，考生須從中任選2門作答，多選者只按前選課程計分。2.請考生務(wù)必將本人考號最后兩位數(shù)字填寫在本頁右上角方框內(nèi)。3.考生一律用藍(lán)色或黑色墨水筆在答題紙指定位置上按規(guī)定要求作答，未做在指定位置上的答案一律無效。4.監(jiān)考員收卷時，考生須配合監(jiān)考員驗收，并請監(jiān)考員在準(zhǔn)考證上簽字（作為考生交卷的憑據(jù)）。否則，若發(fā)生答卷遺失，責(zé)任由考生自負(fù)。2第一部分?jǐn)?shù)學(xué)基礎(chǔ)課程（共40分）一、用邏輯符號表達(dá)下列語句（每小題2分，共4分）1．在中國居住的人未必都是中國人（要求分別用存在量詞和全稱量詞各給出一個表達(dá)式）。2．有且僅有一個火星。二、填空題（每空2分，共14分）1．在(12)nx的展開式中kx的系數(shù)是，其中(1≤k≤n)。2．設(shè)數(shù)列{}na滿足遞推關(guān)系：12nnaa且1a1，則滿足此遞推關(guān)系na的解是。3．設(shè)G是一個有n個頂點和f個面的連通平面圖，則G有條邊。4．如果五個文科生和五個理科生排成一排，共有種不同的排法；如果要求文科生和理科生交替排成一排，則共有種不同的排法。5．由3個a，1個b，2個c這六個元素組成的不同排列的總數(shù)是。6．設(shè)圖G的頂點集合6,12345VG=v,v,v,v,vv，邊集合為122334455156EG=vv,vv,vv,vv,vv,vv，則G的不同生成樹的棵數(shù)為。三、解答題（共16分）1．（5分）設(shè)用數(shù)字2，4，6，8（數(shù)字可重復(fù)使用）可組成na個含奇數(shù)個2，偶數(shù)個6且至少含一個8的n位數(shù)(n≥2)。（1）（2分）寫出數(shù)列{}na的指數(shù)型母函數(shù)g(x)；（2）（3分）求出na的表達(dá)式。2．（5分）把4個相異的球放到3個相異的盒子中，使得不出現(xiàn)空盒，有多少種不同的放法？3．（6分）設(shè)A{1,2,3}，（1）計算A上二元關(guān)系的個數(shù)。（2）求出A上所有的等價關(guān)系。四、證明題（6分）證明：對任意集合A，B，__________C，有(A∩B)∪C=A∩(B∪C)當(dāng)且僅當(dāng)CA。3第二部分專業(yè)知識課程Ⅰ．計算機(jī)系統(tǒng)結(jié)構(gòu)（共30分）一、選擇題（每小題1分，共5分）一臺個人計算機(jī)采用了如下三種基本輸入輸出方式：A．程序控制（狀態(tài)驅(qū)動）方式B．中斷方式C．DMA（直接存儲器存取）方式對于下面5種情況，應(yīng)該采用哪種輸入輸出方式？試選擇對應(yīng)的A或B或C分別填入括號中。1．從硬盤存儲器中讀一個數(shù)據(jù)塊到內(nèi)存中，通常采用（）。2．處理電源掉電等例外事件，應(yīng)該采用（）。3．從鍵盤接收字符并輸出到顯示器上，要求編程簡單，應(yīng)該采用（）。4．CPU運行用戶程序與打印機(jī)輸出文件并行工作，應(yīng)該采用（）。5．實際輸入輸出操作主要由硬件（不是程序）完成，應(yīng)該采用（）。二、填空題（每空1分，共10分）1．一個存儲系統(tǒng)由第一級Cache、第二級Cache和主存儲器組成，它們的延遲時間分別為1個時鐘周期、10個時鐘周期和100個時鐘周期。每條指令平均訪問存儲器1.5次。在執(zhí)行1000條指令的過程中，訪問第二級Cache90次，訪問主存儲器36次。試問：（1）第一級Cache的命中率是（）。（2）第二級Cache的命中率是（）。（3）訪問一次存儲器平均需要（）個時鐘周期。（4）由于訪問存儲器引起的執(zhí)行每條指令平均停頓（）個時鐘周期。（5）只考慮訪問存儲器的影響，CPI為（）。2．有64個處理機(jī)采用單級互連網(wǎng)絡(luò)連接，處理機(jī)編號分別為0、1、2、…、63，試分別計算下列互連函數(shù)（自變量為10進(jìn)制數(shù)表示的處理機(jī)編號，計算結(jié)果也用10進(jìn)制數(shù)表示）。（1）Exchange3(15)＝（）（2）Shuffle(6)＝（）（3）Butterfly(17)＝（）（4）Reversal(40)＝（）（5）PM2I+4(54)＝（）三、計算題（共15分）1．（每小題2分，其中每個答案各1分；共10分）一臺處理機(jī)采用頁式虛擬存儲器和組相聯(lián)Cache，按字節(jié)編址，最多允許32個用戶同時使用，每頁大小為1KB。虛擬地址的長度為32位（二進(jìn)制）?？毂戆吹刂吩L問，其地址經(jīng)散列變換得到，容量為32個字。主存容量為1GB。Cache容量為2MB。Cache的組大小與主存的頁大小相等，每組16塊。試40123456789101112131415計算：（1）虛擬地址中，用戶號和虛頁號各多少位？（2）主存地址中，實頁號和頁內(nèi)偏移各多少位？（3）Cache地址中，組號和塊號各多少位？（4）散列變換部件的輸入和輸出各多少位？（5）快表每個字中虛頁號和實頁號各多少位？2．（每小題1分，共5分）一臺多處理機(jī)系統(tǒng)由16個相同的處理機(jī)通過閉合螺旋線網(wǎng)絡(luò)連接而成，如圖。每個處理機(jī)內(nèi)有一個4級流水線加法器。該加法器每個流水段的延遲時間均為1ns。在相鄰處理機(jī)之間傳送一個數(shù)據(jù)需要2ns。采用這臺多處理機(jī)計算310iiSA。32個源操作數(shù)分別存放在16個處理機(jī)中，每個處理機(jī)中存放源操作數(shù)Ai(i=0,1,2,…,31)中的兩個。只計算加法時間和數(shù)據(jù)在處理機(jī)之間的傳送時間。最終結(jié)果存放在0號處理機(jī)中。（1）試設(shè)計求S的算法：要求所用時間最少，并寫出算法主要步驟。（2）給出全部計算所用的時間。（3）計算16個加法器流水線的總使用效率。（4）如果采用單處理機(jī)（與上述16個處理機(jī)中的一個處理機(jī)性能相同）完成這32個數(shù)的求和運算需要多少時間？（5）計算這臺多處理機(jī)系統(tǒng)的加速比。5Ⅱ．計算機(jī)網(wǎng)絡(luò)（共30分）一、填空題（每空1分，共6分）1．在無噪聲的情況下，若某通信鏈路的帶寬為3kHz，所采用的調(diào)制方法支持32種信號狀態(tài)，則該通信鏈路的最大數(shù)據(jù)傳輸速率為kbps。2．3是一個類IP地址，若子網(wǎng)掩碼為，則該IP地址所在子網(wǎng)的廣播地址為。3．針對不同自治系統(tǒng)之間的路由選擇協(xié)議，目前最常用的外部網(wǎng)關(guān)協(xié)議為。4．FTP采用的傳輸層協(xié)議為，建立連接時服務(wù)器端的缺省端口號為。二、單項選擇題（每小題1分，共5分）1．對于選擇重傳ARQ的滑動窗口協(xié)議，若序號位數(shù)為n個bit，則接收窗口的最大尺寸為（）。A．2n-1B．2nC．2n-1D．2n-12．在某一個子網(wǎng)中，為四臺計算機(jī)分別分配以下4個IP地址（子網(wǎng)掩碼均為40），其中一臺計算機(jī)因IP地址分配不當(dāng)而造成通信故障，這一臺計算機(jī)的IP地址為（）。A．90B．95C．00D．053．以太網(wǎng)交換機(jī)按照自學(xué)習(xí)算法建立轉(zhuǎn)發(fā)表，它通過（）進(jìn)行地址學(xué)習(xí)。A．幀中的源MAC地址B．幀中的目的MAC地址C．幀中的源MAC地址和目的MAC地址D．ARP協(xié)議4．主機(jī)甲與主機(jī)乙之間已建立TCP連接，主機(jī)甲向主機(jī)乙發(fā)送了三個TCP段，其中有效載荷長度分別為400、500、600字節(jié)，第一個段的序號為100，傳輸過程中第二個段丟失，主機(jī)乙收到第一和第三個段后分別返回確認(rèn)，分別返回的兩個確認(rèn)號是（）。A．500和1600B．500和500C．500和1100D．400和10005．關(guān)于應(yīng)用層協(xié)議，以下說法中錯誤的是（）。A．HTTP協(xié)議在傳輸層使用TCP協(xié)議B．FTP使用2個TCP連接：一個控制連接和一個數(shù)據(jù)連接C．如果傳輸?shù)恼埱笈c應(yīng)答報文丟失，將由Web瀏覽器與Web服務(wù)器負(fù)責(zé)恢復(fù)D．WWW服務(wù)器進(jìn)程的默認(rèn)端口號是80（TCP）三、名詞解釋（每小題2分，共4分）1．路由協(xié)議RIP2．VPN6四、問答和計算題（共15分）1．（每小題2分，共4分）一個采用CSMA/CD介質(zhì)訪問控制方式的局域網(wǎng)，總線是一條完整的同軸電纜，數(shù)據(jù)傳輸率為10Mbps（1M=106），信號在總線傳輸介質(zhì)中的傳播速度為2×108m/s。試計算：（1）如果最小幀長為600bit，那么最遠(yuǎn)的兩臺主機(jī)之間的距離為多少米？（2）假如最小幀長保持不變，當(dāng)數(shù)據(jù)傳輸率提高到100Mbps時，為滿足CSMA/CD要求，該局域網(wǎng)需做哪些調(diào)整？2．（5分）某網(wǎng)絡(luò)采用RIP路由協(xié)議，當(dāng)路由器A收到從路由器C發(fā)來的距離向量時，試問：（1）（3分）A的路由表將發(fā)生怎樣的變化？試畫出路由器A新的路由表。（2）（2分）隨后A收到兩個分別發(fā)往Net4和Net6的數(shù)據(jù)報，A將怎樣轉(zhuǎn)發(fā)？3．（6分）設(shè)TCP擁塞控制算法中，擁塞窗口cwnd的初始值為1（報文段），慢開始閾值ssthresh的初始值為8（報文段）。當(dāng)擁塞窗口cwnd上升到14（報文段），網(wǎng)絡(luò)發(fā)生超時，TCP啟用擁塞避免過程。試分別計算TCP建立連接后第1輪次到第15輪次的擁塞窗口cwnd大小（報文段），并要求寫出計算過程。C發(fā)來的距離向量表目的網(wǎng)絡(luò)距離Net11Net22Net30Net43Net53Net65A的路由表目的網(wǎng)絡(luò)距離下一跳路由器Net10直接連接Net27ANet41CNet65DNet76BNet82D7Ⅲ．軟件工程（共30分）一、單項選擇題（每小題1分，共5分）1．軟件的正確性是指（）。A．軟件能正常運行B．軟件達(dá)到預(yù)期功能的程度C．軟件符合用戶的要求D．軟件運行中不出現(xiàn)任何錯誤2．結(jié)構(gòu)化分析方法中的主要概念有（）。A．模塊內(nèi)聚和耦合B．對象及類C．模塊和信息隱蔽D．加工、數(shù)據(jù)流和數(shù)據(jù)源等3．軟件需求很明確時，適用的軟件開發(fā)模型是（）。A．噴泉模型B．增量模型C．瀑布模型D．螺旋模型4．軟件測試過程模型給出了（）。A．用例設(shè)計過程B．軟件測試的要素以及它們之間的關(guān)系C．白盒測試技術(shù)的要點D．測試覆蓋準(zhǔn)則5．教師是學(xué)校的一個部分，學(xué)校和教師之間是一種（）關(guān)系。A．聚合B．分類C．泛化D．依賴二、判斷題（每小題1分，共5分。如果正確，用“√”表示，否則，用“×”表示）1．在對象的整個生命周期中，不同的對象可以具有相同的標(biāo)識。（）2．模塊間通過參數(shù)傳遞基本類型的數(shù)據(jù)，模塊間的這種耦合稱為數(shù)據(jù)耦合。（）3．以結(jié)構(gòu)化分析方法建立的系統(tǒng)模型就是數(shù)據(jù)流圖。（）4．CMM（能力成熟度模型）的第三級是已定義級。（）5．面向?qū)ο蠓治龇椒ㄅc結(jié)構(gòu)化分析方法的區(qū)別之一是一個使用“抽象”，而另一個沒有使用“抽象”。（）三、簡答題（每小題4分，共12分）1．給出模塊耦合的定義，并舉例說明3種模塊耦合。2．給出對象的關(guān)聯(lián)關(guān)系定義，并舉例說明。3．給出模塊的高內(nèi)聚、低耦合原則的具體含義。四、建模題（8分）問題陳述：在一簡化的圖書銷售管理系統(tǒng)中，庫房管理員負(fù)責(zé)：（1）輸入、修改、刪除入庫圖書信息（圖書名，圖書編號，數(shù)量，單價，入庫日期）；8（2）打印庫房圖書庫存清單（圖書名，圖書編號，庫存量，庫存金額）。銷售員負(fù)責(zé)：（1）錄入圖書銷售信息（圖書名，圖書編號，銷售量，單價）；（2）輸入、修改、刪除前臺圖書信息（圖書名，圖書編號，數(shù)量，單價）；（3）打印前臺圖書庫存清單（圖書名，圖書編號，庫存量，庫存金額）。部門經(jīng)理負(fù)責(zé)：（1）統(tǒng)計月圖書銷售金額；（2）統(tǒng)計月圖書庫存情況（圖書名，圖書編號，庫存量，庫存金額）。試回答：1．（3分）用結(jié)構(gòu)化分析方法給出該系統(tǒng)的頂層DFD；2．（2分）給出頂層DFD的數(shù)據(jù)字典；3．（3分）選擇該圖書銷售管理系統(tǒng)中的一個交互，并用順序圖來描述。9Ⅳ．人工智能原理（共30分）一、單項選擇題（每小題2分，共8分）1．本體（ontology）是一種（）。A．推理方法B．產(chǎn)生式系統(tǒng)的另一種表示形式C．概念和概念間關(guān)系的表示方法2．百度、谷歌的知識問答系統(tǒng)，所使用的主要技術(shù)是（）。A．知識推理方法B．自然語言的語義理解C．簡單的模式匹配方法3．A*算法是一種（）。A．深度優(yōu)先搜索算法B．寬度優(yōu)先搜索算法C．可求得最優(yōu)解的圖搜索算法4．使用神經(jīng)網(wǎng)絡(luò)求解問題，常用的方法是通過（）來達(dá)到。A．增減神經(jīng)網(wǎng)絡(luò)的層次B．調(diào)整神經(jīng)網(wǎng)絡(luò)的連接權(quán)值C．增減輸入節(jié)點二、證明題（共10分）使用線性歸結(jié)策略的歸結(jié)法(resolution)證明A1A2A3B其中A1=(x)((P(x)Q(x))(y)(W(x,y)V(y)))A2=(x)((P(x)U(x))__隷____(y)(W(x,y)U(y)))A3=(x)(Q(x)U(x))B=(x)(V(x)U(x))三、問答題（每小題4分，共12分）1．說明在專家系統(tǒng)中不確定推理的含義，以及建立一種不確定推理機(jī)制，要解決哪些問題？2．說明在自然語言處理中，機(jī)器理解了一段輸入的“自然語言文本”的含義是什么？3．近年來人工智能學(xué)科的研究熱點，主要集中在哪幾個方面？10Ⅴ．計算機(jī)圖形學(xué)（共30分）一、判斷題（每小題1分，共5分。如果正確，用“√”表示，否則用“×”表示）1．LCD圖形顯示器可采用CMY顏色模型，即利用青、品紅、黃三色在原色上的加色效果。（）2．B樣條曲線與Bezier曲線都具有幾何不變性，仿射不變性。（）3．Coons曲面造型方法是基于一種曲面分片和拼合造型形成的。（）4．只要往三坐標(biāo)平面做平行的投影，就可以產(chǎn)生出工程制圖所需要的三個視圖。（）5．真實感圖形繪制能在計算機(jī)中重現(xiàn)真實世界，其主要任務(wù)是模擬真實物體的屬性，包括最難模擬的光照和物體表面屬性。（）二、填空題（每小題2分，共10分）1．對二維圖形使用變換矩陣11211000120變換后的結(jié)果是：。2．畫家算法是繪制真實圖形常用算法之一，其原理是：先將屏幕，再將物體的各個面排序后，由遠(yuǎn)及近地繪制。3．在邊界表示法中，物體邊界上的面是有向的﹑有界的，而且其法向總是，其邊界是。4．在簡單光照明模型中，光源被假定為點光源，反射作用被細(xì)分為和。5．在真實感圖形學(xué)中，可用和兩種不同的方法定義紋理。三、問答題（共15分）1．（5分）寫出B樣條曲線的定義及其表達(dá)式和遞推公式。2．（4分）簡要說明OpenGL是什么標(biāo)準(zhǔn)，具有什么突出特點。3．（6分）八叉樹模型是實體造型系統(tǒng)中建模方法之一，簡要敘述其優(yōu)缺點。__1絕密★啟用前2013年同等學(xué)力人員申請碩士學(xué)位學(xué)科綜合水平全國統(tǒng)一考試計算機(jī)科學(xué)與技術(shù)試卷第一部分?jǐn)?shù)學(xué)基礎(chǔ)課程第二部分專業(yè)知識課程Ⅰ．計算機(jī)系統(tǒng)結(jié)構(gòu)Ⅱ．計算機(jī)網(wǎng)絡(luò)Ⅲ．軟件工程Ⅳ．人工智能原理Ⅴ．計算機(jī)圖形學(xué)考生須知1.本試卷滿分為100分，包括數(shù)學(xué)基礎(chǔ)課程和專業(yè)知識課程兩部分。數(shù)學(xué)基礎(chǔ)課程滿分為40分，每位考生必答；專業(yè)知識課程包括五門課程，每門課程滿分為30分，考生須從中任選2門作答，多選者只按前選課程計分。2.考生務(wù)必將本人考號最后兩位數(shù)字填寫在本頁右上角方框內(nèi)。3.考生一律用藍(lán)色或黑色墨水筆在答題紙指定位置上按規(guī)定要求作答，未做在指定位置上的答案一律無效。4.監(jiān)考員收卷時，考生須配合監(jiān)考員驗收，并請監(jiān)考員在準(zhǔn)考證上簽字（作為考生交卷的憑據(jù)），否則，若發(fā)生答卷遺失，責(zé)任由考生自負(fù)。2第一部分?jǐn)?shù)學(xué)基礎(chǔ)課程（共40分）一、用邏輯符號表達(dá)下列語句（每小題2分，共4分）1．發(fā)光的不都是金子。（注：給出兩種表達(dá)，一種用存在量詞，另一種用全稱量詞）2．有些大學(xué)生不尊敬老人。二、填空題（第1小題2分，第2到第6小題每空2分，共16分）1．設(shè)集合A有100個元素，則A有個子集。其中有個子集其元素個數(shù)為奇數(shù)。2．任意一個圖中度數(shù)是奇數(shù)的頂點個數(shù)一定是。3．如果四對夫妻圍圓桌就座，沒有任何限制條件，共有種不同的座法；如果這四對夫妻中的四個男士和四個女士排成一排，要求男女交替，則有種不同的排法;如果這四對夫妻圍圓桌就座,要求夫妻相鄰的座法有種。4．設(shè)是頂點集為V、邊集為E的圖。令，則用和把表示出來的表達(dá)式是。這里是頂點的度數(shù)（或次數(shù)），和分別是V和E中所含元素的個數(shù)。(,)GVE1()()||vVDGdvV()DG||V||E()dvv||V||E5．設(shè)Q是一個有理數(shù)集。對任意的，定義二元運算，則Q關(guān)于運算的單位元是，其中“”是有理數(shù)中通常的乘法運算。,abQ()/2abab6．把6個相同的球分到3個同學(xué)手里，允許有的同學(xué)未分配到球的情況出現(xiàn)，則有種不同的分法。三、計算題（第1小題3分，第2小題4分，第3小題6分，共13分）1．定義P↑Q=(P∧Q)，試僅用與非聯(lián)結(jié)詞↑分別表示出（1）P（2）P∧Q（3）PQ均要求結(jié)果簡潔。2．設(shè)a、b、c、d這四個元素的全排列中不允許出現(xiàn)ac和bd的排列數(shù)。3．用紅、黃、藍(lán)色對的棋盤方格涂色，設(shè)涂紅色方格的個數(shù)是偶數(shù)且至少有一個方格涂黃色的涂色方法數(shù)為（n是正整數(shù)）。1nnh（1）試確定的指數(shù)型生成函數(shù)；nh（2）求。nh3四、證明題（第1小題4分，第2小題3分，共7分）1．給出命題：“對于集合A上的任意關(guān)系R，如果R是對稱的和傳遞的，則R一定是自反的?！比裘}正確，則給出完整證明；若命題錯誤，則指出錯誤所在，并在集合{1,2,3}上構(gòu)造一個關(guān)系R1（反例）使得R1是對稱的和傳遞的，但不是自反的。2．設(shè)A為包含n個元素的有限集，R是A上的關(guān)系，則必存在s和t，使得，且。stRR202nst≤≤4第二部分專業(yè)知識課程Ⅰ．計算機(jī)系統(tǒng)結(jié)構(gòu)（共30分）一、選擇題（每小題1分，共5分）某大型計算機(jī)有如下三種通道工作方式：A．字節(jié)多路通道B．?dāng)?shù)組多路通道C．選擇通道對于下面5種情況，選擇對應(yīng)的A或B或C填入括號中。1．低速外部設(shè)備通常采用（）方式2．使用硬件元件最少的是（）方式3．使用硬件元件最多的是（）方式4．通常只有一個磁盤工作，采用（）方式5．經(jīng)常需要多個磁盤同時工作，采用（）方式二、填空題（每空1分，共10分）1．采用2-4擴(kuò)展編碼法設(shè)計指令操作碼，最多能設(shè)計出（）條指令，其中操作碼長度為2位的指令（）條，操作碼長度為4位的指令（）條。2．用1M×8b（二進(jìn)制位）的靜態(tài)存儲芯片構(gòu)成一個4M×32b的存儲器，需要存儲器芯片（）片，各存儲芯片的地址有（）位，該靜態(tài)存儲器的地址共有（）位。3．在一個存儲系統(tǒng)中，主存儲器的訪問周期、存儲容量和單位容量價格分別為30ns、2GB和0.1元/MB；而Cache的訪問周期、存儲容量和單位容量價格分別為5ns、16MB和1元/MB，Cache的命中率為0.98。則這個存儲系統(tǒng)的訪問周期是（），存儲容量是（），單位容量的價格是（），這個存儲系統(tǒng)的訪問效率是（）。5三、計算題（共15分）1．（每小題2分，共8分）一個由20000條指令組成的程序，在一臺工作主頻為2GHz，采用5段流水線的雙發(fā)射處理機(jī)上執(zhí)行，忽略由于轉(zhuǎn)移指令和亂序執(zhí)行等造成的損失。試計算：（1）相對于同樣工作主頻的非流水線單發(fā)射處理機(jī)的加速比。（2）指令流水線在執(zhí)行這個程序時的效率。（3）指令流水線在執(zhí)行這個程序時的吞吐率。（4）該處理機(jī)的峰值速度。2．（共7分）在一臺單流水線多操作部件處理機(jī)上執(zhí)行下面的程序P。取指令和指令譯碼各需要一個時鐘周期，執(zhí)行MOVE、ADD和MUL操作分別需要2個、3個和4個時鐘周期。每個操作都在第一個時鐘周期從通用寄存器中讀操作數(shù)，在最后一個時鐘周期把運算結(jié)果寫到通用寄存器中。程序P：k：MOVER1,R0；R1←（R0）k+1：MULR0,R2,R1；R0←（R2）×（R1）k+2：ADDR0,R2,R3；R0←（R2）＋（R3）（1）寫出指令之間的所有數(shù)據(jù)相關(guān)（包括寫讀相關(guān)、讀寫相關(guān)和寫寫相關(guān)）。（2）在程序?qū)嶋H執(zhí)行過程中，有哪幾種數(shù)據(jù)相關(guān)會引起流水線停頓？分別停頓了幾個時鐘周期？（3）計算執(zhí)行完這3條指令共用了多少個時鐘周期。6Ⅱ．計算機(jī)網(wǎng)絡(luò)（共30分）一、填空題（每空1分，共6分）1．在網(wǎng)絡(luò)協(xié)議的三要素中，表示事件實現(xiàn)順序的詳細(xì)說明；說明需要發(fā)出何種控制信息及如何響應(yīng)。2．一個路由器的路由表有如下表項：目的網(wǎng)絡(luò)地址子網(wǎng)掩碼下一跳接口0接口1路由器ADefaultDefault路由器B2014年同等學(xué)力計算機(jī)綜合真題第一部分?jǐn)?shù)學(xué)基礎(chǔ)課(共40分）用邏輯符號表達(dá)下列語句（每小題2分，共4分）所有正數(shù)都可以開平方（注：所設(shè)論域均為包含一切事物的集合，下同）。沒有最大的自然數(shù)。填空題（第1小題2分，其他每小題3分，共14分）如果=，則=_______。n個男同學(xué)和n個女同學(xué)參加舞會，當(dāng)?shù)谝皇孜枨懫饡r，每個男同學(xué)要找一位女同學(xué)跳舞，n個男同學(xué)一共有____種方法選擇女同學(xué)。當(dāng)?shù)诙孜枨懫饡r，要求每個人都要更換舞伴，這時n個男同學(xué)選擇女同學(xué)的方法數(shù)是_______。設(shè)G是n個頂點的簡單連同平面圖且每個面的度數(shù)（也稱次數(shù)）都是3，則此圖的邊數(shù)是_______________。設(shè)G是有n個頂點的圈，如果n是奇數(shù)，則G的正常邊著色數(shù)是＿＿＿＿＿。設(shè)ɑn滿足的遞推關(guān)系和初始條件分別為,，則的精確表達(dá)式是__________。計算題（共12分）（3分）設(shè)集合A={1,2}，B={a,b,c}。（1）問從A到B有多少個單射函數(shù)。（2）試寫出從A到B所有非單射的函數(shù)。（3分）已知集合A={1,2，...，6}上的等價關(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)的劃分）。（6分）已知A是由54的所有因子組成的集合，設(shè)%為A上的整除關(guān)系，（1）畫出偏序集<A,%>的哈斯圖。（2）確定A中最長鏈的長度，并按字典序?qū)懗鯝中所有最長的鏈。（3）A中元素至少可以劃分成多少個互不相交的反鏈，并完整寫出這些反鏈。解答題（每小題5分，共10分）1.求方程t1+t2+t3+t4=20整數(shù)解的個數(shù)，其中t1≥3,t2≥1,t3≥0,t4≥5。2.設(shè)S={∞·2,∞·4,∞·5,∞·7,∞·9}是給定的重集，其中2,4,5,7,9是S中的五個不同元素，且每個元素在集合中可以有無窮多。設(shè)hn表示從S中取n個元素（可以重復(fù)?。┣乙?和4出現(xiàn)偶數(shù)次的排列數(shù)，求hn。Ⅱ.計算機(jī)網(wǎng)絡(luò)（共30分）填空題（每空1分，共6分）以太網(wǎng)交換機(jī)在收到一幀后先進(jìn)行；在轉(zhuǎn)發(fā)幀時，對于未知目的地的幀，可以采用方式轉(zhuǎn)發(fā)。某計算機(jī)的IP地址為，子網(wǎng)掩碼為，則該計算機(jī)的子網(wǎng)地址為；與掩碼對應(yīng)的網(wǎng)絡(luò)前綴有位。TCP的連接端點稱為，由拼接而成。單項選擇題（每小題1分，共5分）不屬于數(shù)據(jù)鏈路層的功能是（）。A.使用滑動窗口協(xié)議進(jìn)行流量控制B.為應(yīng)用進(jìn)程之間提供端到端的可靠通信C.提供數(shù)據(jù)的透明傳輸機(jī)制D.提供差錯檢測機(jī)制關(guān)于BGP協(xié)議的描述正確的是（）。A.BGP協(xié)議總是選擇最短路徑進(jìn)行分組路由B.BGP不支持無分類域間路由選擇CIDRC.BGP采用距離向量算法計算路由表D.BGP協(xié)議交換路由信息的結(jié)點數(shù)量級是自治系統(tǒng)個數(shù)的量級一臺主機(jī)的IP地址為2，子網(wǎng)掩碼為，下列選項中可不經(jīng)過路由器直接與該主機(jī)進(jìn)行通信的是（）。A.7B.2C.5D.2某單位建立了一個由30臺計算機(jī)組成的通信網(wǎng)絡(luò)，網(wǎng)絡(luò)中任意兩個計算機(jī)之間的往返時延是20ms，它們之間的通信采用UDP協(xié)議進(jìn)行請求和響應(yīng)。如果在40ms內(nèi)沒有收到響應(yīng)，該計算機(jī)就重傳請求。但很快該網(wǎng)絡(luò)就發(fā)生了擁塞崩潰。下列選項中能解決這個問題的方法是（）。A.增加超時計時器的超時時間B.增加路由器中隊列長度C.接收方使用滑動窗口機(jī)制防止緩沖區(qū)溢出D.在超時后重傳請求時，使用二進(jìn)制指數(shù)后退算法用戶甲發(fā)送消息給用戶乙，如果既需要提供認(rèn)證功能，又要保證被發(fā)送消息的保密性，可采用的方法是（）。A.發(fā)送方先用接收方的公鑰進(jìn)行數(shù)字簽名，然后再用自己的私鑰進(jìn)行加密B.發(fā)送方先用其私鑰對消息進(jìn)行數(shù)字簽名，然后再用接收方的公鑰加密C.發(fā)送方用其私鑰對消息進(jìn)行數(shù)字簽名和加密D.發(fā)送方先用接收方的公鑰進(jìn)行數(shù)字簽名和加密名詞解釋（每小題2分，共4分）1.時延帶寬積2.慢開始（slow-start)問題和計算題（共15分）說明：計算中記：1G≈；1M≈；1K≈（5分）假設(shè)一個4Mbps點到點鏈路，節(jié)點間距離為5000km，數(shù)據(jù)幀大小為1KB，設(shè)計一個選擇性重傳的滑動窗口協(xié)議（SelectiveRepeat,SR),在管道滿載的情況下，最少需要多少位作為序號？（信號的傳播速率為3×m/s）（6分）假設(shè)要在網(wǎng)絡(luò)上傳送1MB的文件。設(shè)分組長度為1KB，往返時延為40ms，網(wǎng)絡(luò)帶寬為10Mbps。數(shù)據(jù)發(fā)送前與接收方建立連接的時間為兩倍的往返時延。試計算以下兩種情況下傳輸文件所需的時間（即接收方收到該文件的最后一個比特所需的時間）。（1）數(shù)據(jù)可以被連續(xù)發(fā)送；（2）每發(fā)送完一個分組后等待一個往返時延的時間才能再次發(fā)送下一個分組（4分）某網(wǎng)絡(luò)采用RIP路由協(xié)議，當(dāng)路由器A收到從路由器C發(fā)來的距離向量時，試問A的路由表將發(fā)生怎樣的變化？試畫出路由器A新的路由表。A的路由表C發(fā)來的距離向量表目的網(wǎng)絡(luò)距離下一跳路由器目的網(wǎng)絡(luò)距離Net10直接連接Net110Net26BNet22Net34CNet38Net510ANet45Net67CNet61Net75DNet82

=3\*ROMANIII.軟件工程（共30分）單項選擇題（每小題1分，共5分）1、瀑布模型是一種（）。A.軟件產(chǎn)品模型B.軟件過程模型C.軟件項目模型D.軟件測試模型軟件需求開發(fā)階段包括多種活動，不屬于需求開發(fā)活動的是（）。A.軟件需求獲取B.軟件需求分析建模C.軟件需求定義與評審D.軟件需求管理模塊設(shè)計中，最差的內(nèi)聚類型是（）。A.功能內(nèi)聚B.邏輯內(nèi)聚C.信息內(nèi)聚D.巧合內(nèi)聚軟件集成測試主要依據(jù)的文檔應(yīng)該是（）。A.軟件需求規(guī)格說明書B.軟件工作分解結(jié)構(gòu)C.軟件概要設(shè)計說明書D.軟件詳細(xì)設(shè)計說明書軟件項目管理中，用于實施進(jìn)度控制的圖是（）。A.Gantt圖B.IPO圖C.管理圖D.系統(tǒng)流程圖判斷題（每小題1分，共5分。如果正確，用“√”表示，否則，用“×”表示）軟件配置管理是一種保護(hù)傘活動，它貫穿于整個軟件生存周期過程，用于控制變更。（）若對象a是對象b的一個組成部分，則對象a是整體對象，對象b是部分對象。（）3.邊界值分析法是一種常用的白盒測試的測試用例設(shè)計方法。（）4.在使用SD的變換分析方法建立系統(tǒng)模塊結(jié)構(gòu)時，模塊結(jié)構(gòu)的主模塊應(yīng)是由DFD的變換中心部分映射而來。（）5.MVC架構(gòu)是一種典型的軟件體系結(jié)構(gòu)，它主要包括三部分，即表示層、控制邏輯層和數(shù)據(jù)層。（）問答題（每小題4分，共12分）1.什么是面向?qū)ο笙到y(tǒng)中的消息？一個消息應(yīng)包括哪幾部分？2.什么是基本路徑覆蓋測試？它應(yīng)滿足哪一種測試覆蓋準(zhǔn)則？3.什么是CMMI？在CMMI連續(xù)式表示中把能力等級劃分為哪幾個等級？建模題（共8分）一個簡化的教學(xué)管理系統(tǒng)的描述如下：●與學(xué)生相關(guān)的活動：

學(xué)生向系統(tǒng)提出注冊申請

系統(tǒng)向?qū)W生反饋學(xué)籍通知

系統(tǒng)向部分優(yōu)秀學(xué)生發(fā)出獎勵通知●與教務(wù)處相關(guān)的活動：

教務(wù)處將學(xué)籍審批結(jié)果輸入系統(tǒng)

系統(tǒng)向教務(wù)處顯示統(tǒng)計報告

教務(wù)處向系統(tǒng)提供獎勵憑證●與系教學(xué)辦相關(guān)的活動：

系統(tǒng)顯示學(xué)籍報告管理情形

系教學(xué)辦將學(xué)籍處理意見和獎勵建議輸入系統(tǒng)●與教師相關(guān)的活動：

系統(tǒng)將教學(xué)安排通知教師

教師將學(xué)生成績輸入系統(tǒng)試回答：1.（3分）根據(jù)以上描述，畫出該系統(tǒng)的頂層數(shù)據(jù)流圖；2.（2分）寫出至少兩個相關(guān)的數(shù)據(jù)文件；3.（3分）如果系統(tǒng)的主要功能是注冊管理、學(xué)籍管理、成績管理、獎勵管理，請畫出系統(tǒng)的第一層數(shù)據(jù)流圖。Ⅳ.人工智能原理（共30分）單項選擇題（每小題2分，共8分）1.建造一個多層神經(jīng)網(wǎng)絡(luò)，可實現(xiàn)逼近一個任意的（）。A.函數(shù)B.連續(xù)函數(shù)C.只有有限個間斷點的連續(xù)函數(shù)2.支持向量機(jī)（SVM）是一種（）算法。A.小樣本下的統(tǒng)計機(jī)器學(xué)習(xí)B.大樣本下的統(tǒng)計機(jī)器學(xué)習(xí)C.大樣本下的實例機(jī)器學(xué)習(xí)3.非單調(diào)推理是由于處理（）問題提出來的。A.邏輯矛盾B.知識不完全C.知識表示4.在MYCIN專家系統(tǒng)中，已知證據(jù)（事實）A和B的不確定性度量分別為CF(A)=0.3和CF(B)=0.5，那么證據(jù)A∧B的不確定性度量CF(A∧B)=().A.0.5B.0.3C.0.15證明題（共10分）使用線性歸結(jié)法（resolution)證明A1A2A3→B其中A1=（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分，共12分）1.對一類問題求解來說，若有部分案例（case),而有較多的推理規(guī)則（知識），試問如何建造一個由基于案例推理和規(guī)則推理相結(jié)合的求解系統(tǒng)，以使推理效率高又能求得問題的解。2.已知北京市地圖以及地圖中任意兩點A和B的最短路徑算法，試給出一種計算A和B最短路徑的啟發(fā)式算法。3.給出分類問題的描述，進(jìn)而說明用于分類的有監(jiān)督機(jī)器學(xué)習(xí)方法與無監(jiān)督機(jī)器學(xué)習(xí)方法。1絕密★啟用前2013年同等學(xué)力人員申請碩士學(xué)位學(xué)科綜合水平全國統(tǒng)一考試計算機(jī)科學(xué)與技術(shù)試卷第一部分?jǐn)?shù)學(xué)基礎(chǔ)課程第二部分專業(yè)知識課程Ⅰ．計算機(jī)系統(tǒng)結(jié)構(gòu)Ⅱ．計算機(jī)網(wǎng)絡(luò)Ⅲ．軟件工程Ⅳ．人工智能原理Ⅴ．計算機(jī)圖形學(xué)考生須知1.本試卷滿分為100分，包括數(shù)學(xué)基礎(chǔ)課程和專業(yè)知識課程兩部分。數(shù)學(xué)基礎(chǔ)課程滿分為40分，每位考生必答；專業(yè)知識課程包括五門課程，每門課程滿分為30分，考生須從中任選2門作答，多選者只按前選課程計分。2.考生務(wù)必將本人考號最后兩位數(shù)字填寫在本頁右上角方框內(nèi)。3.考生一律用藍(lán)色或黑色墨水筆在答題紙指定位置上按規(guī)定要求作答，未做在指定位置上的答案一律無效。4.監(jiān)考員收卷時，考生須配合監(jiān)考員驗收，并請監(jiān)考員在準(zhǔn)考證上簽字（作為考生交卷的憑據(jù)），否則，若發(fā)生答卷遺失，責(zé)任由考生自負(fù)。2第一部分?jǐn)?shù)學(xué)基礎(chǔ)課程（共40分）一、用邏輯符號表達(dá)下列語句（每小題2分，共4分）1．發(fā)光的不都是金子。（注：給出兩種表達(dá)，一種用存在量詞，另一種用全稱量詞）2．有些大學(xué)生不尊敬老人。二、填空題（第1小題2分，第2到第6小題每空2分，共16分）1．設(shè)集合A有100個元素，則A有個子集。其中有個子集其元素個數(shù)為奇數(shù)。2．任意一個圖中度數(shù)是奇數(shù)的頂點個數(shù)一定是。3．如果四對夫妻圍圓桌就座，沒有任何限制條件，共有種不同的座法；如果這四對夫妻中的四個男士和四個女士排成一排，要求男女交替，則有種不同的排法;如果這四對夫妻圍圓桌就座,要求夫妻相鄰的座法有種。4．設(shè)G(V,E)是頂點集為V、邊集為E的圖。令1()()||vVDGdvV，則用D(G)和|V|把|E|表示出來的表達(dá)式是。這里d(v)是頂點v的度數(shù)（或次數(shù)），|V|和|E|分別是V和E中所含元素的個數(shù)。5．設(shè)Q是一個有理數(shù)集。對任意的a,bQ，定義二元運算ab(ab)/2，則Q關(guān)于運算的單位元是，其中“”是有理數(shù)中通常的乘法運算。6．把6個相同的球分到3個同學(xué)手里，允許有的同學(xué)未分配到球的情況出現(xiàn)，則有種不同的分法。三、計算題（第1小題3分，第2小題4分，第3小題6分，共13分）1．定義P↑Q=(P∧Q)，試僅用與非聯(lián)結(jié)詞↑分別表示出（1）P（2）P∧Q（3）PQ均要求結(jié)果簡潔。2．設(shè)a、b、c、d這四個元素的全排列中不允許出現(xiàn)ac和bd的排列數(shù)。3．用紅、黃、藍(lán)色對1n的棋盤方格涂色，設(shè)涂紅色方格的個數(shù)是偶數(shù)且至少有一個方格涂黃色的涂色方法數(shù)為nh（n是正整數(shù)）。（1）試確定nh的指數(shù)型生成函數(shù)；（2）求nh。3四、證明題（第1小題4分，第2小題3分，共7分）1．給出命題：“對于集合A上的任意關(guān)系R，如果R是對稱的和傳遞的，則R一定是自反的?！比裘}正確，則給出完整證明；若命題錯誤，則指出錯誤所在，并在集合{1,2,3}上構(gòu)造一個關(guān)系R1（反例）使得R1是對稱的和傳遞的，但不是自反的。2．設(shè)A為包含n個元素的有限集，R是A上的關(guān)系，則必存在s和t，使得stRR，且202n≤st≤。4第二部分專業(yè)知識課程Ⅰ．計算機(jī)系統(tǒng)結(jié)構(gòu)（共30分）一、選擇題（每小題1分，共5分）某大型計算機(jī)有如下三種通道工作方式：A．字節(jié)多路通道B．?dāng)?shù)組多路通道C．選擇通道對于下面5種情況，選擇對應(yīng)的A或B或C填入括號中。1．低速外部設(shè)備通常采用（）方式2．使用硬件元件最少的是（）方式3．使用硬件元件最多的是（）方式4．通常只有一個磁盤工作，采用（）方式5．經(jīng)常需要多個磁盤同時工作，采用（）方式二、填空題（每空1分，共10分）1．采用2-4擴(kuò)展編碼法設(shè)計指令操作碼，最多能設(shè)計出（）條指令，其中操作碼長度為2位的指令（）條，操作碼長度為4位的指令（）條。2．用1M×8b（二進(jìn)制位）的靜態(tài)存儲芯片構(gòu)成一個4M×32b的存儲器，需要存儲器芯片（）片，各存儲芯片的地址有（）位，該靜態(tài)存儲器的地址共有（）位。3．在一個存儲系統(tǒng)中，主存儲器的訪問周期、存儲容量和單位容量價格分別為30ns、2GB和0.1元/MB；而Cache的訪問周期、存儲容量和單位容量價格分別為5ns、16MB和1元/MB，Cache的命中率為0.98。則這個存儲系統(tǒng)的訪問周期是（），存儲容量是（），單位容量的價格是（），這個存儲系統(tǒng)的訪問效率是（）。5三、計算題（共15分）1．（每小題2分，共8分）一個由20000條指令組成的程序，在一臺工作主頻為2GHz，采用5段流水線的雙發(fā)射處理機(jī)上執(zhí)行，忽略由于轉(zhuǎn)移指令和亂序執(zhí)行等造成的損失。試計算：（1）相對于同樣工作主頻的非流水線單發(fā)射處理機(jī)的加速比。（2）指令流水線在執(zhí)行這個程序時的效率。（3）指令流水線在執(zhí)行這個程序時的吞吐率。（4）該處理機(jī)的峰值速度。2．（共7分）在一臺單流水線多操作部件處理機(jī)上執(zhí)行下面的程序P。取指令和指令譯碼各需要一個時鐘周期，執(zhí)行MOVE、ADD和MUL操作分別需要2個、3個和4個時鐘周期。每個操作都在第一個時鐘周期從通用寄存器中讀操作數(shù)，在最后一個時鐘周期把運算結(jié)果寫到通用寄存器中。程序P：k：MOVER1,R0；R1←（R0）k+1：MULR0,R2,R1；R0←（R2）×（R1）k+2：ADDR0,R2,R3；R0←（R2）＋（R3）（1）寫出指令之間的所有數(shù)據(jù)相關(guān)（包括寫讀相關(guān)、讀寫相關(guān)和寫寫相關(guān)）。（2）在程序?qū)嶋H執(zhí)行過程中，有哪幾種數(shù)據(jù)相關(guān)會引起流水線停頓？分別停頓了幾個時鐘周期？（3）計算執(zhí)行完這3條指令共用了多少個時鐘周期。6Ⅱ．計算機(jī)網(wǎng)絡(luò)（共30分）一、填空題（每空1分，共6分）1．在網(wǎng)絡(luò)協(xié)議的三要素中，表示事件實現(xiàn)順序的詳細(xì)說明；說明需要發(fā)出何種控制信息及如何響應(yīng)。2．一個路由器的路由表有如下表項：目的網(wǎng)絡(luò)地址子網(wǎng)掩碼下一跳接口0接口1路由器ADefaultDefault路由器B若該路由收到一個分組，其目的地址為，路由器轉(zhuǎn)發(fā)的下一跳為。3．考慮在主機(jī)A和主機(jī)B之間建立一個TCP連接，若主機(jī)A向主機(jī)B連續(xù)發(fā)送兩個TCP報文段，第一個報文段的序號為200，第二個報文段的序號是1100，則第一個報文段中的數(shù)據(jù)為字節(jié)。若第一個報文段丟失，第二個報文段到達(dá)主機(jī)B，那么主機(jī)B發(fā)送的報文中確認(rèn)號為。4．在解析域名時，客戶端向本地域名服務(wù)器發(fā)出查詢請求，如果服務(wù)器不能回答該請求，就向其他域名服務(wù)器發(fā)出查詢請求，直到最終將查詢結(jié)果返回給客戶端。這種方式可稱之為查詢。二、單項選擇題（每小題1分，共5分）1．以太網(wǎng)的爭用期是指（）。A．信號從線路一端傳輸?shù)搅硪欢说臅r間B．從數(shù)據(jù)發(fā)送完畢到收到應(yīng)答的時間C．相鄰兩個站之間的傳播時延D．總線兩端的兩個站之間的往返傳播時延2．在部署分層OSPF協(xié)議時，如果一個路由器同時連接兩個不同區(qū)域，其中一個是主干區(qū)域，則該路由器（）。A．是內(nèi)部路由器B．需要為每個區(qū)域單獨運行最短路徑算法C．需要為每個區(qū)域單獨運行距離向量算法D．需要維護(hù)一個統(tǒng)一的鏈路狀態(tài)數(shù)據(jù)庫3．某單位要新建一個可以連接16臺主機(jī)的網(wǎng)絡(luò)，并將其連入已有的內(nèi)部網(wǎng)中。如果該網(wǎng)絡(luò)采用劃分子網(wǎng)的方法，則子網(wǎng)掩碼為（）。A．52B．48C．40D．2474．IP分組在轉(zhuǎn)發(fā)過程中可能需要經(jīng)過多個網(wǎng)絡(luò)和路由器。在整個傳輸過程中，下列說法正確的是（）。A．源MAC地址和目的MAC地址都可能發(fā)生變化。B．源IP地址和源MAC地址都不會發(fā)生變化。C．源IP地址和目的IP地址都可能發(fā)生變化。D．源IP地址不會發(fā)生變化，目的IP地址可能發(fā)生變化。5．一個公司的辦事處和部門分散在多個城市中，希望能夠利用Internet進(jìn)行通信，同時保證安全性，數(shù)據(jù)流量不會泄漏到公司各工作場所以外。為滿足該需求可以采用（）技術(shù)。A．PGPB．NATC．VPND．Proxy三、名詞解釋（每小題2分，共4分）1．VLAN2．CIDR四、問答和計算題（共15分）說明：計算中使用以下簡化數(shù)值：1G≈109；1M≈106；1K≈1031．（5分）兩臺主機(jī)之間通過長距離網(wǎng)絡(luò)通信，彼此之間通過一條傳輸速率為1Gbps的信道相連。線路的單向傳播時延為10ms。分組（包括頭部和數(shù)據(jù)字段）長度為1500字節(jié)。如果ACK分組很小，接收方收到一個分組后立即發(fā)送A