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

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

2、位置上 的答案一律無(wú)效。監(jiān)考員收卷時(shí)，考生須配合監(jiān)考員驗(yàn)收，弁請(qǐng)監(jiān)考員在準(zhǔn)考證上簽字作為考生交卷的 憑據(jù)。否那么，假設(shè)發(fā)生答卷遺掉，責(zé)任由考生自負(fù)。計(jì)算機(jī)科學(xué)與技術(shù)試卷第1頁(yè)共10頁(yè)第一局部數(shù)學(xué)根底課程共40分一、用邏輯符號(hào)形式化以下語(yǔ)句本大題共 2小題，每題 2分，共4分.每個(gè)人的指紋都不不異。.自然數(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當(dāng)m和n滿足 時(shí)，存在從 A到B的雙射函數(shù)。此時(shí)共可生成 個(gè)不同的雙射函數(shù)。2當(dāng)m和n滿足 時(shí)

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

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

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

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

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

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

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

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

11、、形式化以下語(yǔ)句本大題共 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) 說(shuō)明：如僅缺少 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)說(shuō)明：1如僅答對(duì)局部?jī)?nèi)容最多給1分。2全句必需寫(xiě)成一個(gè)式子，且中間用聯(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)見(jiàn)下面說(shuō)明計(jì)算機(jī)科學(xué)與技術(shù)試卷答案第1頁(yè) 共14頁(yè)P(yáng) Q3 V(PvQ)(P JQ) HP 見(jiàn)下面說(shuō)明如2、3小題中僅做對(duì)一題那么給2 .解設(shè)T

13、中有x個(gè)葉子，那么 T中有132分，2和3小題都做對(duì)那么給3分。3 x 10 x個(gè)度為5的頂點(diǎn)，由于樹(shù)中的邊數(shù)等于頂點(diǎn)個(gè)數(shù)減去1,即邊數(shù)為12由頂點(diǎn)度數(shù)之和等于邊數(shù)的兩倍得1x235(10 x) 2 12解得 x 8,故T 8中有個(gè)葉子。3.為設(shè)滿足條件的位數(shù)的個(gè)數(shù)為1 a 2a 3a ,L對(duì)應(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滿足對(duì)稱性和傳遞性。1對(duì)于任意的 ,G R且由條件1 TOC o 1-5 h z R 人 R.八a1 分由條件2 W R1分所以，R滿足對(duì)稱性。計(jì)算機(jī)科學(xué)與技術(shù)試卷答案第2頁(yè) 共14頁(yè)2對(duì)于任意的 , R A R TOC o 1-5 h z 由對(duì)稱性 G R A G R1 分由條件2 W R1分所以，R滿足傳遞性。 綜合1，2可得， R是A上的等價(jià)關(guān)系 。2 .證明：用紅、藍(lán)兩色去涂1 3棋盤，共有23 8種涂色方法。2 分設(shè)ai (i 1,2,L ,8)暗示第i種涂色方法

15、.設(shè)J是任一個(gè)已用紅、藍(lán)涂了色的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個(gè)元素放到 Bj ( j 1,2,L ,8)這8個(gè)抽屜里，由鴿籠道理，必有正整數(shù) t (1 t 8)，使得|Bt | 2 ,即 凡中至少有兩個(gè)元素不妨設(shè)為b和b ,這說(shuō)明在涂色J中，棋盤的第m行m l和第l行的涂色一樣。2分計(jì)算機(jī)科學(xué)與技術(shù)試卷答案第3頁(yè)共14頁(yè)第二局部專業(yè)常識(shí)課程I .計(jì)算機(jī)系統(tǒng)布局試卷答案及評(píng)分參考一、填空題本大題共 2

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

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

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

19、頁(yè)n .計(jì)算機(jī)網(wǎng)絡(luò)試卷答案及評(píng)分參考一、單項(xiàng)選擇題本大題共 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)限或獨(dú)立行政單元管轄下的網(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進(jìn)行擁塞控制的一種方法1分；使擁塞窗口在初始時(shí)大小為11個(gè)最大報(bào)文段長(zhǎng)度，每收到一個(gè) ACK應(yīng)答對(duì)新報(bào)文段確實(shí)認(rèn)，擁塞窗口增 1,逐步增加擁塞窗口大小2分

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

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

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

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

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

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

26、數(shù)據(jù)字典的定義是否符合其書(shū)寫(xiě)原那43所畫(huà)的挨次圖是否符合UML中挨次圖的定義。計(jì)算機(jī)科學(xué)與技術(shù)試卷答案第11頁(yè)共14頁(yè)人工智能道理試卷答案及評(píng)分參考一、單項(xiàng)選擇題每題 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é)證明過(guò)程可能有多種：占4分三、問(wèn)答題每題5分，共15分答：Agent理論與應(yīng)用，數(shù)據(jù)挖掘，統(tǒng)計(jì)機(jī)器學(xué)習(xí)。答出一個(gè)方面占2分，全答出占 5分Agent是某個(gè)環(huán)境下的計(jì)算機(jī)系統(tǒng)，具有在該環(huán)境下自動(dòng)步履來(lái)實(shí)現(xiàn)目標(biāo)的能力自主性還具有與其他 Agent交互共同完成問(wèn)題求解的能力社會(huì)性占2分。多Agent系統(tǒng)主要研究 Agent和Agent群體的模型，以及多 Agent合作求解的機(jī)理 占3分一種歸結(jié)方法是完備的，指的是如果定理成立，使用這種歸結(jié)方法必會(huì)給出證明占3分如單元?dú)w結(jié)策略就是不完備的占2分。計(jì)算機(jī)科學(xué)與技術(shù)試卷答案第12頁(yè)共14頁(yè)V.計(jì)算機(jī)圖形學(xué)試卷答案及評(píng)分參考一、判斷題本