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

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

學生向系統提出注冊申請

系統向學生反響學籍通知

系統向局部優秀學生發出獎勵通知●與教務處相關的活動：

教務處將學籍審批結果輸入系統

系統向教務處顯示統計報告

教務處向系統提供獎勵憑證●與系教學辦相關的活動：

系統顯示學籍報告管理情形

系教學辦將學籍處理意見和獎勵建議輸入系統●與教師相關的活動：

系統將教學安排通知教師

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