計算機科學(xué)與技術(shù)試卷最終

1、絕密啟用前2021年同等學(xué)力人員申請碩士學(xué)位學(xué)科綜合程度全國統(tǒng)一測驗計算機科學(xué)與技術(shù)試卷第一局部數(shù)學(xué)根底課程第二局部專業(yè)常識課程I .計算機系統(tǒng)布局n.計算機網(wǎng)絡(luò)m.軟件工程IV.人工智能道理v .計算機圖形學(xué)考生須知40本試卷總分值為 100分，包羅 數(shù)學(xué)根底課程和專業(yè)常識課程兩局部。數(shù)學(xué)根底課程總分值分，每位考生必答；專業(yè)常識課程包羅五門課程，每門課程總分30分，考生須從中任選2門作答，多項選擇者只按前選課程計分工 f小-、 rt -，、一- f I A、I -請考生務(wù)必將本人準考證號最后兩位數(shù)字填寫在本頁右上角方框內(nèi)。考生一律用藍色或黑色墨水筆在答題紙指定位置上按規(guī)定要求作答，未做在指定

2、位置上 的答案一律無效。監(jiān)考員收卷時，考生須配合監(jiān)考員驗收，弁請監(jiān)考員在準考證上簽字作為考生交卷的 憑據(jù)。否那么，假設(shè)發(fā)生答卷遺掉，責(zé)任由考生自負。計算機科學(xué)與技術(shù)試卷第1頁共10頁第一局部數(shù)學(xué)根底課程共40分一、用邏輯符號形式化以下語句本大題共 2小題，每題 2分，共4分.每個人的指紋都不不異。.自然數(shù)不是奇數(shù)就是偶數(shù)，且奇數(shù)不克不2整除。及被二、填空題本大題共 4小題，第1小題每空1分，第2、3、4小題每空 2分，共10分1 .設(shè)A、B均為有窮調(diào)集，A和B的基數(shù)別離是 m和n m 0, n 0。1當m和n滿足 時，存在從 A到B的雙射函數(shù)。此時共可生成 個不同的雙射函數(shù)。2當m和n滿足 時

3、，存在從 A至U B的單射函數(shù)。此時共可生成 個不同的單射函數(shù)。. 5位老師和 3位學(xué)生圍圓桌就座，如果要求學(xué)生兩兩不相鄰，那么有種就座方案。.整除2310的正奇數(shù)有 個。.設(shè)圖 G 的頂點調(diào)集為 V (G) V1,V2, v 3 V4,邊調(diào)集為 E(G) V1V2, v2V 3 v 3 4,vw 1, V1V3。那么 G的生成樹有 棵。三、解答題本大題共 3小題，第1、2小題每題 4分，第3小題8分，共16分.設(shè)P Q = (PVQ),僅用聯(lián)結(jié)詞，別離暗示出 P, PAQ, PVQ。.設(shè)T是一棵有13個頂點的樹，稱樹中度為 1的頂點為葉子。如果 T的頂點的度只可能是1,2,5且T恰好有3個度

4、為2的頂點，那么， T中有多少個葉子？3.求1,4,5,8,9這五個數(shù)字組成的n位數(shù)的個數(shù)，要求 4,8呈現(xiàn)的次數(shù)均為偶數(shù)，而 1,5,9呈現(xiàn)的次數(shù)不加限制。四、證明題本大題共 2小題，第1小題4分，第2小題6分，共10分.設(shè)R長短空調(diào)集 A上的二元關(guān)系，R滿足條件：1R是自反的；2彳矍設(shè) G R A G R,那么 R:一 . ,一試證明R是A上的等價關(guān)系 。.隨意地把一個 9 3棋盤的每個方格涂成紅色或藍色，求證：必有兩行方格的涂色是一樣的。計算機科學(xué)與技術(shù)試卷第2頁共10頁第二局部專業(yè)常識課程I .計算機系統(tǒng)布局共30分一、填空題 本大題共 2小題，每題 2分，共4分.用下面三條指令可以完

5、成向量表達式D=AX （B+C）的運算。假設(shè)向量長度N5 THEN S3 ELSE S4;n=1;WHILE n5 THEN S6 ELSE S7;END.給出CMM 的5級模型，并以此中一個CMM 等級為例，列出該等級包含的關(guān)鍵過程域。四、建模題 本大題共 3小題，共 8分問題陳述：在一簡化的某學(xué)校圖書辦理系統(tǒng)中，庫房辦理員職責(zé)：按照 各系的要求負責(zé)購置圖書，并為新書編制圖書卡片分類目錄號、流水號、書 名、作者、價格、購書日期，寫入圖書目錄文件。圖書辦理員職責(zé)：按照 借還書的要求負責(zé)借還圖書處置：1當沒有要借的圖書時，向借閱人發(fā)無書通知；2當借閱人將圖書喪掉時，以圖書喪掉單的形式陳述圖書辦理

6、員，由圖書辦理員下罰款單給借閱人；同時圖書辦理員負責(zé)點竄圖書目錄文件，并通知庫房辦理員。藏書樓主任職責(zé)：每月末按照 分類目錄號查看某種圖書庫存量，當庫存量低于庫存下限時，通知庫房 辦理員購書。. 3分用布局化闡發(fā)方法給出該系統(tǒng)的頂層DFD系統(tǒng)環(huán)境圖；2分給出頂層 DFD的數(shù)據(jù)字典；3分選擇該圖書辦理系統(tǒng)中的一個交互，并用挨次圖來描述。計算機科學(xué)與技術(shù)試卷第8頁共10頁IV .人工智能道理共30分一、單項選擇題本大題共 4小題，每題 2分，共8分來到達。.使用神經(jīng)網(wǎng)絡(luò)來求得分類問題的解，實際常用的手法是通過A.增減神經(jīng)網(wǎng)絡(luò)的層數(shù)B .調(diào)整神經(jīng)網(wǎng)絡(luò)的連接權(quán)值C.增減輸入節(jié)點.本體Ontology是

7、一種。A .推理方法B .發(fā)生式系統(tǒng)的另一種形式C.概念和概念間關(guān)系的暗示方法.從理論上講沒有當今計算機不克不及計算求解的問。題A .是B .不是C .尚無定論。.像Baidu百度，Google谷歌這類常識問答系統(tǒng)，所使用的主要技術(shù)是A .自然語言的語義理解方法B .常識推理方法C.簡單的模式匹配方法二、證明題 7分試用線性歸結(jié)法證明此中 A 1 x C x D xy G x, y E yy G x, y F y三、問答題 本大題共 3小題，每題5分，共15分.近年來人工智能學(xué)科的研究熱點，主要在哪幾個方面？.說明Agent 智能體或主體概念，以及多 Agent系統(tǒng)的主要研究內(nèi)容。.說明一種歸

8、結(jié)方法是完備的含義，并舉出一種不完備的歸結(jié)策略。計算機科學(xué)與技術(shù)試卷第9頁共10頁V.計算機圖形學(xué)共30分一、判斷題本大題共 5小題，每題 1分，共5分。如果正確，用暗示，否那么，用 “X 暗示 TOC o 1-5 h z .在圖形系統(tǒng)中，圖形處置運算的精度不取決于顯示器的分辯率。. Bezier曲線形狀取決于所選擇的坐標系和特征折線集多邊形頂點的相對位置。. B樣條曲線具有幾何不變性形狀和位置與坐標系的選擇無關(guān).定義了物體的邊界也就獨一的定義了物體的幾何形狀邊界，物體邊界上的面可以是平面或任何形狀曲面。.平行投影能真實地反映物體精確的尺寸和形狀，視覺效果更有真實感。 二、填空題 本大題共 5

9、小題，每題 2分，共10分1 .使用二維圖形變換矩陣1 20 001 001 2 1將發(fā)生變換的成果是 。.種子填充算法也是一種很常用的多邊形區(qū)域填充算法，與邊填充算法不同，其根本道理. Z-Buffer消隱算法是一種典型的 消隱算法，具錯誤謬 。 誤是. Phong模型是簡單光反射模型，它模擬物體外表對光的反射作用，主要考慮的是物體外表對 的反射作用。對物體間的光反射作用，只用一個做近似處置。.用于減少或消除“走樣的技術(shù)辦法，就被稱為“反走樣。除了提高分辨率之外，還有和 兩種常用的“反走樣方法。三、問答題 本大題共 3小題，每題 5分，共15分1.在計算機圖形學(xué)中，通常所謂 “物體的含義是什

10、么？弁寫出其準確的定義。2.三次 B樣條曲線上的五個形值點別離為Q0(30,0), Q 1(24,24), Q 2(0,18), Q 3(-24,24),Q4(-30,0)控制頂點 P0, P 1, P 2, P3 , P4,該曲線起點Q 0 VP 0重合，切于向量P0P1 ,終點Q 4與P4重合切于向量P ,求控制頂點P3 P4P .1,P2,P33.為生成真實感圖形，可采用一種HLS顏色模型，試別離說明 H、L和S所代表的三個要素及其含義。計算機科學(xué)與技術(shù)試卷第10頁 共10頁2021年同等學(xué)力人員申請碩士學(xué)位學(xué)科綜合程度全國統(tǒng)一測驗計算機科學(xué)與技術(shù)試卷答案及評分參考第一局部數(shù)學(xué)根底課程一

11、、形式化以下語句本大題共 2小題，每題 2分，共4分.解：設(shè) M(x) ： X是人；N( x, y): x*y ,即x與y是不同的人； E(x , y) ： X與y的指紋相 同。那么原句可形式化為以下兩種形式之E(x, y)E( x, y)1R(x): x是偶數(shù)，D(x): x能被2整除。1( x)( y) (M(x) A M(y) A N( x, y) 2( x)( M(x) ( y)(M(y) a N( x, y) 說明：如僅缺少 N(x, y)的內(nèi)容，那么只給.解：/P(x): x是自然數(shù)，Q(x): x是奇數(shù)， 原句可形式化為：(x)( P(x) (Q(x) VR(x) A(Q(x)D

12、(x)說明：1如僅答對局部內(nèi)容最多給1分。2全句必需寫成一個式子，且中間用聯(lián)結(jié)詞A聯(lián)結(jié)，否那么分?？?、填空題本大題共 4小題，第1小題每空1分，第2、3、4小題每空 2分，共10分. 1m = n m!一八八m,* m2m n Cn m!An4! 5 4 3 或 1440168三、解答題本大題共3小題，第1、2小題每題 4分，第3小題8分，共16分1.解：1 P (P V P) P PP Q2 A(PV Q)(P)H Q)1分(P ；P) KQ jQ)見下面說明計算機科學(xué)與技術(shù)試卷答案第1頁 共14頁P Q3 V(PvQ)(P JQ) HP 見下面說明如2、3小題中僅做對一題那么給2 .解設(shè)T

13、中有x個葉子，那么 T中有132分，2和3小題都做對那么給3分。3 x 10 x個度為5的頂點，由于樹中的邊數(shù)等于頂點個數(shù)減去1,即邊數(shù)為12由頂點度數(shù)之和等于邊數(shù)的兩倍得1x235(10 x) 2 12解得 x 8,故T 8中有個葉子。3.為設(shè)滿足條件的位數(shù)的個數(shù)為1 a 2a 3a ,L對應(yīng)的指數(shù)型母函數(shù)G( x)G(x )=(1 +2!x4+ L 4!)2(1x3由于 ex=1x2x32!3!2!3!故 e x=1x2 x3 L 2!3!x2于是1 2!x44!1 (ex2故 G(x)=1 (e43x 1)e = 一(e5x 2e3xex )(5n03n4xn1)n!1 n1)故 a n

14、=(524四、證明題 本大題共 2小題，第1小題4分，第2小題6分，共10分1 ,證明：由條件1，R已滿足自反性。需證明R滿足對稱性和傳遞性。1對于任意的 ,G R且由條件1 TOC o 1-5 h z R 人 R.八a1 分由條件2 W R1分所以，R滿足對稱性。計算機科學(xué)與技術(shù)試卷答案第2頁 共14頁2對于任意的 , R A R TOC o 1-5 h z 由對稱性 G R A G R1 分由條件2 W R1分所以，R滿足傳遞性。 綜合1，2可得， R是A上的等價關(guān)系 。2 .證明：用紅、藍兩色去涂1 3棋盤，共有23 8種涂色方法。2 分設(shè)ai (i 1,2,L ,8)暗示第i種涂色方法

15、.設(shè)J是任一個已用紅、藍涂了色的9 3棋盤，以 bk(k 1,2,L ,9)暗示J的第k行的涂色方法。設(shè) B gb ,L ,b露 并令8B j b |b B 且 b與 aj 不異,( j 1,2,L ,8)。那么 B 且 UB j B。2 分Bjj=1B中9個元素放到 Bj ( j 1,2,L ,8)這8個抽屜里，由鴿籠道理，必有正整數(shù) t (1 t 8)，使得|Bt | 2 ,即 凡中至少有兩個元素不妨設(shè)為b和b ,這說明在涂色J中，棋盤的第m行m l和第l行的涂色一樣。2分計算機科學(xué)與技術(shù)試卷答案第3頁共14頁第二局部專業(yè)常識課程I .計算機系統(tǒng)布局試卷答案及評分參考一、填空題本大題共 2

16、小題，每題 2分，共4分3N+22 ; N+163; 9二、問答題本大題共 3小題，每題 2分，共6分1267因為主存包含 4096=2 個塊，Cache中包含 64=2個塊，每個塊大小128=2個字，所以:.主存字地址為12+7=19 位. Cache字地址為 6+7=13位.區(qū)號為 19-13=6位，組號為 6-2=4位，塊號為 2位，塊內(nèi)地址為7位12區(qū)號組號塊號塊內(nèi)地址672注：只要得數(shù)正確就可以得分三、設(shè)計題 此題共 5小題，每題 2分，共10分.禁止調(diào)集為2 , 3,5,初始沖突向量為1 0 1 1 0簡單循環(huán)平均啟動距離.流水線調(diào)劑的狀態(tài)轉(zhuǎn)移圖如下：4, 6463.流水線的最小啟

17、動循環(huán)為1, 6；最小平均啟動距離為計算機科學(xué)與技術(shù)試卷答案第4頁 共14頁.流水線各功能段之間的連接圖如下:輸入S2S33,所以，最大可能的吞吐率.插入非計算延遲后，流水線的最正確平均啟動距離 為TP=1/(3*20) ns四、計算題本大題共 4小題，共10分 TOC o 1-5 h z .指令n+1與n+2之間有關(guān)于存放器R0的寫讀數(shù)據(jù)相關(guān)； 1分指令n+3與n+6之間有關(guān)于存放器R2的寫讀數(shù)據(jù)相關(guān)； 1分指令n+4與n+5之間有關(guān)于存放器R4的讀寫數(shù)據(jù)相關(guān)； 1分指令n+3與n+6之間有關(guān)于存放器R2的寫寫數(shù)據(jù)相關(guān)。 1分.采用挨次發(fā)射挨次完成調(diào)劑方法的流水線時空圖：1分執(zhí)行這個程序共用

18、130ns 。3.采用挨次發(fā)射亂序完成調(diào)劑方法的流水線時空圖:1分n+1n+2n+3n+4。IF1IF2ID1IF1IF2LSID1ID2WR1ID2ADDADDWR2LSMUL計算機科學(xué)與技術(shù)試卷答案WR1MULMULWR2第5頁共14頁n+5IF1ID1ANDWR1n+6IF21ID2ADDADDWR2執(zhí)行這個程序共用90ns1 分4.采用挨次發(fā)射亂序完成調(diào)劑方法的流水線時空圖:1分n+1n+2n+3n+4n+5n+61234567執(zhí)行這個程序共用IF:取指令A(yù)DD :加法70nsID:譯碼LSMUL :乘法:LOAD訪存 AND:與操作1分WR:寫成果計算機科學(xué)與技術(shù)試卷答案第6頁共14

19、頁n .計算機網(wǎng)絡(luò)試卷答案及評分參考一、單項選擇題本大題共 10小題，每題 1分，共10分8 D 9 B 10 A1 C 2 C 3 D 4 B 5 C 6 B 7 B. ; ; ; ; ; ; ;二、名詞解釋本大題共 2小題，每題 3分，共6分.答：指具有單一辦理權(quán)限或獨立行政單元管轄下的網(wǎng)絡(luò)和路由器2分；采用AS內(nèi)部網(wǎng)關(guān)協(xié)議域內(nèi)路由選擇協(xié)議確定分組在AS內(nèi)的路由分；采用外部網(wǎng)關(guān)協(xié)議域間路由選擇協(xié)議處置分組在AS之間的路由 分。.答：TCP進行擁塞控制的一種方法1分；使擁塞窗口在初始時大小為11個最大報文段長度，每收到一個 ACK應(yīng)答對新報文段確實認，擁塞窗口增 1,逐步增加擁塞窗口大小2分

20、。三、問答和計算題本大題共 4小題，共14分1 .答：以太網(wǎng)定義最短幀長為64字節(jié)1分。最短長度的限制與以太網(wǎng)MAC層白CSMA/CD協(xié)議有關(guān)1分。以太網(wǎng)在發(fā)送數(shù)據(jù)幀時能夠檢測到?jīng)_突并遏制發(fā)送。如果幀長渡過短, TOC o 1-5 h z 在檢測到?jīng)_突之前幀已經(jīng)發(fā)送完畢，那么協(xié)議無法進行有效沖突檢測1分。.答：TCP協(xié)議是面向連接的協(xié)議1分；可靠成立連接也可答三次握手成立連接和終止連接1分；采用滑動窗口協(xié)議進行流量控制和過掉控制1分。.答：發(fā)送一幀所需時間t1 = = 5ms 1分RTT=45ms假設(shè)使用滑動窗口協(xié)議，可持續(xù)發(fā)送幀1+45/5=10幀1分，數(shù)：32 102 ,因此，至少使用4位

21、序號；2分.答：收到路由向量：A0, 3, 12, 16 B15, 0, 4, 6，C更新后的路由表別離到A,B,C,D的路由向量；（7, A，10, A，0, 一，20, B）評分說明：每答對到一個節(jié)點的路由的時延值得分，答對輸由線路得 分；假設(shè)答案為7, 10, 0, 20得 2 分計算機科學(xué)與技術(shù)試卷答案第7頁共14頁m .軟件工程試卷答案及評分參考一、單項選擇題本大題共 5小題，每題 1分，共5分1. D;2. B;3. B;4. A ;5. C二、判斷題本大題共 5小題，每題 1分，共5分。如果正確，用暗示，否那么，用 “X 暗示.，2.x3. x4.x5.，三、簡答題 本大題共 3

22、小題，每題 4分，共12分.答：耦合是對不同模塊之間彼此依賴程度的度量。定義1分一般地，模塊耦合可分為：1內(nèi)容耦合：當一個模塊直接點竄或操作另一個模塊的數(shù)據(jù)時，模塊間的這種耦合 稱為內(nèi)容耦合。2公共耦合：當兩個以上的模塊共同引用一個全局數(shù)據(jù)項時，模塊間的這種耦合稱 為公共耦合。3控制耦合：一個模塊在界面上傳遞一個信號控制另一個模塊，接收信號的模塊的 動作按照 信號值進行調(diào)整，模塊間的這種耦合稱為控制耦合。4標識表記標幟耦合：當兩個模塊至少有一個通過界面?zhèn)鬟f的公共參數(shù)時，模塊間 的這即受標識表記標5冊腦：當模塊間通過參數(shù)傳遞根本類型的數(shù)據(jù)時，模塊間的這種耦合稱為數(shù) 據(jù)耦合。給出任意 3種模塊耦合

23、，得 3分，此中每種耦合1分.答：對應(yīng)的 N-S圖如下所示：2分計算機科學(xué)與技術(shù)試卷答案第8頁共14頁- 初始級 /例如：1可重復(fù)級的關(guān)鍵過程域包羅：軟件配置辦理、軟件質(zhì)量包管、軟件子合同辦理、軟件工程跟蹤和監(jiān)督、軟件工程規(guī)劃以及需求辦理。2已定義級的關(guān)鍵過程域包羅：組織過程焦點、組織過程定義、培訓(xùn)大綱、集成軟件辦理、軟件產(chǎn)物工程、組間協(xié)調(diào)以及同行評審。3已辦理級的關(guān)鍵過程域包羅：定量過程辦理和軟件質(zhì)量辦理。4持續(xù)優(yōu)化級的關(guān)鍵過程域包羅：缺陷預(yù)防、技術(shù)變化辦理和過程變化辦理。至少答出 2個關(guān)鍵過程域，得 2分。計算機科學(xué)與技術(shù)試卷答案第9頁共14頁四、建模題 本大題共 3小題，共 8分答：1系

24、統(tǒng)的頂層 DFD如下：3分時鐘頂層DFD庫房辦理員圖書辦理員庫的書通告的單時間曲求.、不書的要借還 .一掉單圖書圖書辦理系統(tǒng)無 書 通 知曰 庫存重 月末一 一一購書通知且看要一求圖書館主任單借閱人2數(shù)據(jù)字典：2分入庫單=分類目錄號+流水號+書名+作者+價格+購書日期借還書的要求=借書信息|還書信息借書信息=書名|作者+借書日期還書信息=書名+還書日期圖書喪掉單=圖書流水號+借閱人圖書證號喪掉陳述單=書名十分類目錄號+圖書流水號無書通知單=借閱人圖書證號+無書信息罰款單=借閱人圖書證號+罰款金額查看要求=分類目錄號月末庫存量=分類目錄號+書名+庫存量購書通知=分類目錄號+書名+購置量購書這一交

25、互，給出具3以下針對“藏書樓主任按照圖書月末庫存情況通知庫房辦理員挨次圖：3分計算機科學(xué)與技術(shù)試卷答案第10頁共14頁:庫房辦理員：藏書樓主任圖書庫存信息文件（簿.國,月末庫存情況分類目錄萬）; When 庫存量：下限圖書月末庫存情況（分類目錄號，書名，庫存量 ）一.購書通知（分類目 錄號，書名，購置 量）此中，對象“藏書樓主任是界面對象，它調(diào)用對象“圖書庫存信息文件，按照 圖書的分類目錄號統(tǒng)計圖書月末庫存情況，當圖書的庫存量低于下限時，對象“藏書樓主任向?qū)ο蟆皫旆哭k理員發(fā)購書通知。注：該題的答案在形式上可能是多種多樣的，但在答復(fù)時，主要注意三點:1頂層 DFD是否符合系統(tǒng)環(huán)境圖的構(gòu)造特點；2

26、數(shù)據(jù)字典的定義是否符合其書寫原那43所畫的挨次圖是否符合UML中挨次圖的定義。計算機科學(xué)與技術(shù)試卷答案第11頁共14頁人工智能道理試卷答案及評分參考一、單項選擇題每題 2分，共8分1. B;2. C;3. B;4. C;7文、證明題分答：A 1 A2 A B的子句集為 3 C x D x G x, fx,D x Efx, Ca, Fa,G a, y Fy, Dx Fx, Ex F x )占3分一種線性歸結(jié)證明過程可能有多種：占4分三、問答題每題5分，共15分答：Agent理論與應(yīng)用，數(shù)據(jù)挖掘，統(tǒng)計機器學(xué)習(xí)。答出一個方面占2分，全答出占 5分Agent是某個環(huán)境下的計算機系統(tǒng)，具有在該環(huán)境下自動步履來實現(xiàn)目標的能力自主性還具有與其他 Agent交互共同完成問題求解的能力社會性占2分。多Agent系統(tǒng)主要研究 Agent和Agent群體的模型，以及多 Agent合作求解的機理 占3分一種歸結(jié)方法是完備的，指的是如果定理成立，使用這種歸結(jié)方法必會給出證明占3分如單元歸結(jié)策略就是不完備的占2分。計算機科學(xué)與技術(shù)試卷答案第12頁共14頁V.計算機圖形學(xué)試卷答案及評分參考一、判斷題本