計算機科學與技術(shù)試卷

1、絕密啟用前2010 年同等學力人員申請碩士學位學科綜合水平全國統(tǒng)一考試計算機科學與技術(shù)試卷第一部分數(shù)學基礎(chǔ)課程第二部分專業(yè)知識課程. 計算機系統(tǒng)結(jié)構(gòu) . 計算機網(wǎng)絡(luò) . 軟件工程. 人工智能原理 . 計算機圖形學考生須知1. 本試卷滿分為 100 分，包括數(shù)學基礎(chǔ)課程和專業(yè)知識課程兩部分。數(shù)學基礎(chǔ)課程滿分40分，每位考生必答；專業(yè)知識課程包括五門課程，每門課程滿分30 分，考生須從中任選2 門作答，多選者只按前選課程計分。請考生務(wù)必將本人考號最后兩位數(shù)字填寫在本頁右上角方框內(nèi)?？忌宦捎盟{色或黑色墨水筆在答題紙指定位置上按規(guī)定要求作答，未做在指定位置上的答案一律無效。監(jiān)考員收卷時，考生須配合監(jiān)

2、考員驗收，并請監(jiān)考員在準考證上簽字（作為考生交卷的憑據(jù)）。否則，若發(fā)生答卷遺失，責任由考生自負。計算機科學與技術(shù)試卷第1頁共10頁第一部分數(shù)學基礎(chǔ)課程（共 40 分）一 、用邏輯符號表達下列語句（每小題2 分，共 4 分）1貓必捕鼠。2任意兩個不同的實數(shù)之間必存在另一個實數(shù)。二、填空題 （每小題2分，共 6分）1設(shè) kn 是 n 個頂點（ n 為正整數(shù)）的完全圖，對kn 的每條邊進行紅、藍兩種顏色任意著色，都至少存在一個紅色邊三角形或藍色邊三角形，則最小的n 是。nnnn1)nn。其中n2+2+ +(n表示從 n 個不013k同元素中取 k 個的組合數(shù)。3設(shè) G 是有 n 個頂點的簡單圖，除其

3、中一個頂點外，其余頂點的度（次）均為奇數(shù)。在G 的補圖中有個度為奇數(shù)的頂點。三、計算題 （共 16 分）1 （ 3 分）計算xP(x)yP(y) 的否定式。否定式中僅可使用, 中的聯(lián)結(jié)詞，且否定詞“”不能出現(xiàn)在量詞的前面。2（ 5 分）求方程x1x2x3x410 正整數(shù)解的個數(shù)。3（ 8 分）設(shè) n 個人的包事先存放在會議寄存處，且寄存處只存有這n 個包。會后，這n 個人隨機進入這間黑暗的寄存處，每人隨意取回一個包。試問所有人都拿錯包的概率是多少？四、證明題 （共 14 分）1 （ 5 分）證明自然數(shù)集N 上的整除關(guān)系R 是 N 上的偏序關(guān)系。2 （ 4 分）設(shè)f： AB， g： BC，其中，

4、對于任意的b B， g(b)= x|x A f(x)=b ，證明：當f 為滿射時， g 為單射。3 （ 5 分）設(shè) G 是一個頂點個數(shù)為n （ n5 ）、邊數(shù)為 m 的連通平面圖，如果G 的最小圈的長度為 5，證明： m5 (n 2) 。3計算機科學與技術(shù)試卷第2頁共10頁第二部分專業(yè)知識課程計算機系統(tǒng)結(jié)構(gòu)（共 30 分）一、填空題 （每小題2 分，共 10 分）1某模型機的Cache 由 64 個存儲塊構(gòu)成，每個存儲塊大小為128 個字節(jié)。采用組相連映射方式，每組包含4 個存儲塊。該機的主存大小為512K 字節(jié)，訪存地址單位為字節(jié)。則該主存地址需要用位表示， Cache 地址需要用位表示。2

5、一個 k 段流水線，各段的執(zhí)行時間分別為t1，t2， ，t k ，在該流水線上完成n 個連續(xù)任務(wù)時的加速比S =。3一個非線性流水線處理機，通過插入非計算延遲的方法可以按最小啟動循環(huán)（1,1,4）進行任務(wù)調(diào)度而不發(fā)生沖突， 則該循環(huán)的周期P=，此時修改后的預(yù)約表所對應(yīng)的禁止集F（ mod P）=。（F（mod P）表示集合 F 中的每個元素模 P 后形成的有限集合）4有 4 個中斷源D1、D2 、D3 和 D4，它們的中斷優(yōu)先級從高到低分別是1 級、2 級、3級和4 級。這些中斷源的中斷屏蔽碼如圖1所示。每個中斷源1 位，共4 位屏蔽碼（ 1 表示該中斷源被屏蔽，0 表示該中斷源開放）。則處理

6、機響應(yīng)各中斷源中斷服務(wù)請求的順序是，實際中斷處理順序是。中斷源中斷優(yōu)先級中斷屏蔽碼D1 D2 D3 D4D111000D221100D331110D441111圖 15一臺單處理機可以用標量方式運行，也可以用向量方式運行。在向量方式情況下，其計算速度是標量方式的9 倍。設(shè)某基準程序P 在此處理機上運行的時間為T。其中， 25%T 用于向量方式，其余的時間則以標量方式運行。則程序P 向量化代碼所占的比例為。計算機科學與技術(shù)試卷第3頁共10頁二、判斷題 （每小題1 分，共 10 分）在系列機中發(fā)展一種新型號機器，為保證軟件兼容性，你認為下列哪些設(shè)想是可行的，哪些是不可行的？（如果可行，用“Y ”表

7、示，否則用“N”表示）1增加“字符”數(shù)據(jù)類型和“字符”處理指令；（）2為增強中斷處理功能，將中斷由原來的4 級增加到 5 級；（）3在 CPU 和主存之間增設(shè) Cache 存儲器，以提高存儲器平均訪問速度；（）4為減小計算誤差，將機器中浮點數(shù)的下溢處理方法由原來的恒置“1”法，改為用只讀存儲器存放下溢處理結(jié)果的查表舍入法；（）5為增加尋址靈活性和減少平均指令字長，將原來全部采用等長操作碼的指令改成有3 類不同碼長的擴展操作碼，并將源操作數(shù)尋址方式由原來的操作碼指明改成增加一個尋址方式位字段來指明； （）6將 CPU 與主存之間的數(shù)據(jù)通路寬度由16 位擴到32 位；（）7為了減少使用公用總線的沖

8、突，將單總線改為雙總線；（）8將原來的 0 號通用寄存器改為專用的堆棧指示器；（）9將 3 級流水線改成5 級流水線，以提高主頻速度；（）10將單核處理器改成同構(gòu)雙核處理器。（）三、計算題 （ 10 分）在一臺每個時鐘周期發(fā)射兩條指令的超標量處理機上運行程序P。所有指令都要經(jīng)過 “取指令（ IF ）”、“譯碼（ ID ）”、“執(zhí)行”和“寫結(jié)果（ WB ）”4 個階段，其中， “取指令” 、“譯碼”和“寫結(jié)果”三個階段各為一個流水段，其延遲時間都為10ns。在“執(zhí)行”階段，LOAD 和AND 操作延遲都為 10ns， ADD 操作延遲 20ns，MUL操作延遲 30ns ，這四種操作部件各設(shè)置一

9、個。 ADD 部件和 MUL 部件都采用流水線結(jié)構(gòu)，每一級流水線的延遲時間都為10ns。其中，程序 P：n1： LOADR0,A； R0主存（ A ）單元n2： ADDR1,R0； R1（ R1）（ R0）n3： LOADR2,B； R2主存 (B) 單元n4： MULR3, R4；R3（ R3）（ R4）n5： ANDR4,R5； R4（ R4）（ R5）n6： ADDR2,R5； R2（ R2）（ R5）1（4 分）列出程序 P 中所有的數(shù)據(jù)相關(guān)，包括寫讀數(shù)據(jù)相關(guān)、讀寫數(shù)據(jù)相關(guān)和寫寫數(shù)據(jù)相關(guān)；2（ 6 分）如果所有運算型指令都在“譯碼（ID ）”流水段讀寄存器，在“寫結(jié)果（WB ）”流水段

10、寫寄存器，采用“順序發(fā)射、亂序完成”調(diào)度方法，畫出流水線的時空圖，并計算執(zhí)行這個程序所用的時間。計算機科學與技術(shù)試卷第4頁共10頁計算機網(wǎng)絡(luò)（共30 分）一、填空題 （每空 1 分，共 5 分）1在OSI 參考模型中，上層使用下層所提供的服務(wù)必須與下層交換命令，這些命令稱為；相鄰層之間的接口稱為；對等層之間傳送的數(shù)據(jù)單位稱為。2以太網(wǎng)交換機從某一個端口接收到正確的數(shù)據(jù)幀后，在轉(zhuǎn)發(fā)表中查找該幀要到達的目的站點，若查不到， 則交換機；若該幀的目的站點在同一端口，則交換機。二、單項選擇題（每小題1 分，共5 分）1一個 12 端口交換機的沖突域和廣播域的個數(shù)分別是（A12，12 B12，1）。C1，

11、12 D 1，12下面關(guān)于PPP 協(xié)議的說法，錯誤的是（）?？梢灾С植煌木W(wǎng)絡(luò)層協(xié)議B既支持異步鏈路，也支持同步鏈路C在建立LCP 鏈路后，進行身份鑒別D使用幀序號來保證可靠傳輸3下列不屬于 傳輸層的功能是（）。使用滑動窗口協(xié)議進行流量控制B提供數(shù)據(jù)的透明傳輸機制C為應(yīng)用進程之間提供端到端的可靠通信D向高層協(xié)議提供用戶數(shù)據(jù)報服務(wù)4一臺主機的IP 地址為，子網(wǎng)掩碼為，下列選項中必須經(jīng)過路由器才能與該主機進行通信的是（）。A 5 B 20C 3 D 152.68.90. 305下列協(xié)議中，客戶端和服務(wù)器之間采用無連接的傳輸層協(xié)議進行通信的是（）。ADNS B SMTPC FTP D HTTP計算機

12、科學與技術(shù)試卷第 5 頁共10頁三、名詞解釋（每小題2.5 分，共 5 分）1網(wǎng)絡(luò)地址轉(zhuǎn)換（NAT ）2 ARP 協(xié)議四、問答和計算題（共 15 分）說明：計算中使用1G 109； 1M 106； 1K 103。1（ 4 分）一個局域網(wǎng)采用CSMA/CD 協(xié)議，網(wǎng)段長度為2km ，數(shù)據(jù)傳輸速率為1Gbps，電磁信號的傳播速率為200m/s，問能夠支持此協(xié)議的最短幀長應(yīng)為多少字節(jié)？2（5 分）網(wǎng)絡(luò)時延帶寬積可以由帶寬和往返時延相乘得到?？紤]兩個網(wǎng)絡(luò)： 一個是無線網(wǎng)絡(luò)，帶寬為 54Mbps ，RTT 為 0.33s；另一個是遠距離的光纖網(wǎng)絡(luò)，帶寬為 10Gbps，RTT 為 40ms。分別計算兩個

13、網(wǎng)絡(luò)的時延帶寬積；說明該乘積值對于分析網(wǎng)絡(luò)性能的意義；若傳輸一個1MB 的文件，試比較兩個網(wǎng)絡(luò)的有效利用率。3（6 分）如圖 1 所示的網(wǎng)絡(luò)中，每條鏈路邊上的數(shù)字表示鏈路的開銷。若采用距離向量算法進行路由選擇，第一次交換距離向量時，每個節(jié)點僅將初始的路由表告知其鄰居節(jié)點，試寫出：節(jié)點 C 的初始路由表；第一次相鄰節(jié)點之間交換距離向量后，節(jié)點 C 的路由表。（提示：路由表的基本信息包括目的節(jié)點，鏈路開銷和下一跳節(jié)點）圖 1計算機科學與技術(shù)試卷第6頁共10頁軟件工程（共 30 分）一、單項選擇題（每小題1 分，共 5 分）1軟件需求規(guī)格說明書不應(yīng)包括（）。A 用戶界面的描述B主要功能的描述C軟件性

14、能的描述D算法的描述2下列選項中， （）不是軟件生存周期模型。A 瀑布模型B增量模型C演化模型D功能模型3使用白盒測試方法時，確定測試數(shù)據(jù)應(yīng)依據(jù)（）。A 程序的數(shù)據(jù)結(jié)構(gòu)B程序的內(nèi)部邏輯C程序使用說明書D程序的功能4汽車有一個發(fā)動機，汽車和發(fā)動機之間是一種（）關(guān)系。A 聚合B分類C依賴D泛化5若運輸工具和火車都是類，則它們之間是一種（）關(guān)系。A 聚合B分類C泛化D依賴二、判斷題 （每小題1 分，共 5 分。如果正確，用“”表示，否則，用“”表示）1在軟件生命周期中的軟件工程活動包括性能優(yōu)化。（）2軟件過程是一種軟件求解的計算邏輯。（）3等價類劃分法是一種常用的白盒測試技術(shù)。（）4統(tǒng)一軟件開發(fā)過程

15、RUP 是一種以體系結(jié)構(gòu)為中心、迭代、增量式開發(fā)。（）5 ISO9000系列標準的主導思想是產(chǎn)品質(zhì)量形成于產(chǎn)品生產(chǎn)的全過程。（）三、問答題 （每小題4 分，共 12 分）1給出數(shù)據(jù)流圖的定義，并舉例說明數(shù)據(jù)流圖的四個基本構(gòu)成成份。2給出軟件測試中語句覆蓋的定義，并舉例說明。3給出對象的聚合關(guān)系的定義，并舉例說明松散聚合和緊密聚合。計算機科學與技術(shù)試卷第7頁共10頁四、建模題 （共 8 分）問題陳述：在某超級市場銷售管理系統(tǒng)中，供貨員負責：1）錄入、刪除、修改入 /出庫商品信息（商品編號，商品名稱，生產(chǎn)廠家，數(shù)量，單價，入 /出庫日期）；2）統(tǒng)計商品庫存信息（商品編號，商品名稱，庫存量）。前臺銷

16、售員負責：（ 1）錄入顧客選購的商品信息（商品編號，商品名稱，銷售量，單價）；（ 2）打印顧客選購的商品清單（商品編號，商品名稱，銷售量，銷售金額）；3）計算每次顧客購買商品的總價并收費；4）當商品銷售量大于某一限額時，給供貨員發(fā)供貨通知（商品編號，商品名稱，進貨數(shù)量）。值班經(jīng)理負責：（ 1）統(tǒng)計當日商品銷售信息（商品編號，商品名稱，銷售量，銷售金額）；（ 2）統(tǒng)計當日商品庫存信息（商品編號，商品名稱，庫存量）。1（ 3分）用結(jié)構(gòu)化分析方法給出該系統(tǒng)的頂層DFD ；2（ 2分）給出頂層 DFD 的數(shù)據(jù)字典；3（ 3分）選擇該超級市場銷售管理系統(tǒng)中的一個交互，并用順序圖來描述。計算機科學與技術(shù)試

17、卷第8頁共10頁人工智能原理（共 30 分）一、單項選擇題（每小題2 分，共 8 分）1用神經(jīng)網(wǎng)絡(luò)求解問題過程中，（）陷入局部極值點。不可能B可能C必然2提出非單調(diào)推理是由于（）。處理邏輯矛盾B知識不完全C知識表示方法3建造專家系統(tǒng)的主要花費在于（）。建立推理機制B收集知識建知識庫C程序設(shè)計4采用單元歸結(jié)策略的歸結(jié)方法是（）。不完備的B完備的C不一定二、證明題 （每小題5 分，共 10 分）1 使用線性歸結(jié)和支持集策略的歸結(jié)法證明A1 儋A2A3B其中A1 = ( x) (P(X)儇 Q(x)? ( y)(W(x,y)V(y)儋A2$= (x) (P(x)U(x) (y)(W(x,y)U(y)

18、A3= ?(x) (Q(x)U(x)B= ?(x) (V(x)U(x)2以 MYCIN專家系統(tǒng)為例，說明建立一種不確定推理機制的要點。三、問答題 （每小題4 分，共 12 分）1給出常使用的描述Agent 的邏輯模型，并說明使用這種模型帶來的問題。2使用支持向量機算法（SVM ）求解問題的關(guān)鍵點。3列舉出常用的幾種人工智能優(yōu)化算法。計算機科學與技術(shù)試卷第 9 頁共10頁計算機圖形學（共 30 分）一、判斷題 （每小題1 分，共 5 分。如果正確，用“”表示，否則，用“”表示）1光柵掃描圖形顯示器中，矢量圖形不可直接描繪，必須轉(zhuǎn)換成點陣圖像來顯示。（）2 B樣條曲線保留Bezier 曲線的優(yōu)點，

19、 同時，克服了Bezier 曲線不能局部修正的缺點。 （）3 Bezier曲線點可能落在其特征多邊形構(gòu)成的凸包之外。（）4透視投影的投影線（視線）是從觀察點（視點）出發(fā)，因此，視線是不平行的。（）5實體模型能產(chǎn)生正則或非正則的形體，可應(yīng)用于物性計算、有限元分析，以及用集合運算構(gòu)造形體。（）二、填空題 （每小題2 分，共 10 分）1對二維圖形使用變換矩陣010300031變換后的結(jié)果是。2一種很常用的多邊形區(qū)域填充算法是按順序進行，計算相交區(qū)間，再用要求的顏色顯示這些區(qū)域的圖像。3在計算機圖形中，表示形體的表面模型是用來定義形體表面，由來定義形體。4用幅射度方法計算出來的物體表面光強與無關(guān)。因

20、此，一次計算結(jié)果適用于。5輪廓線追蹤是點陣圖形的矢量化和模式識別等領(lǐng)域中常用的一種處理過程，其目的是，其結(jié)果是。三、問答題 （共 15 分）1（ 5 分）從計算機圖形學中對實體的定義，來說明一個有效實體的表面必須具有哪些性質(zhì)。2（ 4 分）設(shè)已知單位立方體，一個頂點為原點O，與之相對的頂點為A(1,1,1) ，若以O(shè)A為投影方向，且投影面與投影方向垂直，說明此為何種投影，并寫出該投影變換矩陣。3（ 3分）設(shè)一個三角形的三個頂點坐標分別為(1.5,2.0) 、 (-3.2,0.5)和 (3.1,1.2) ，試寫出用OpenGL畫該三角形的程序段。4（ 3 分）掃描法是實體造型系統(tǒng)中建模方法之一，

21、簡述其基本思想、表示方法和特點。計算機科學與技術(shù)試卷第10頁共10頁2010 年同等學力人員申請碩士學位學科綜合水平全國統(tǒng)一考試計算機科學與技術(shù)試題答案及評分參考第一部分數(shù)學基礎(chǔ)課程一、用邏輯符號表達下列語句（每小題2 分，共 4 分）1 解：設(shè) C(x): x 是貓； M( y): y 是老鼠； S(x, y)： x 捕 y。原句可形式化：xy (C(x) M( y)S(x, y)評分說明： 設(shè)的符號形式可以不同，但必須設(shè)3 項。如缺少設(shè)置或邏輯符號使用有錯誤則只給1 分（如 S(x, y)之前用的是） 。2解：設(shè)R(x)： x 是實數(shù)，則原句可形式化為：（ 1）xy (R(x) R(y)

22、x yz(R(z) (xzy yz x )或設(shè) R(x)：x 是實數(shù)； N(x, y)： x y；G(x, z, y): xzy , 則原句可形式化為：（ 2）xy ( R(x) R(y) N(x, y)z(R(z) (G(x, z, y) G(y, z, x)評分說明： 形式化結(jié)果不能缺項，如蘊含詞前面的部分書寫正確可給1 分，后面的部分，析取詞兩端的內(nèi)容必須完整，否則需扣1 分。二、填空題 （每小題2 分，共 6 分）1 62 03 n1三、計算題 （共 16 分）1（ 3分）解：記原式為 A =xP(x)yP(y)。題目要求計算A 。為書寫簡便，設(shè)B =xP(x)， C =yP(y)（

23、1）計算機科學與技術(shù)試題答案及評分參考第1頁共13頁則原式可化為A = (BC) 。A(B C)=( BC)=B C=xP(x) yP( y)代入式（ 1）得到此步的結(jié)果給2分xP(x) y P(y)（根據(jù)題目要求將量詞前面的否定詞挪到后面）故 xP(x)yP(y) 的否定式為xP(x) y P(y)。2（ 5 分）解 ： 令 y1x11, y2x21, y3x31, y4x41，則此問題等價于求滿足方程y1y2y3y46 的非負整數(shù)解的個數(shù)-3分而 yyyy6 非負整數(shù)解的個數(shù)等價于從6 4 1 個中取出3 個的組合數(shù)，即12346419987-2分3332841評分說明 ：如果算出非負整數(shù)

24、解的個數(shù)104113131211，給 3分。333212863.（ 8 分）解：求所有人都拿錯包的方法數(shù)Dn 等價于求 n 個數(shù) 1,2,3,n 的錯排數(shù)目問題-2分設(shè) A（ i1,2, n）是第 i個人拿回自己包的結(jié)果集合，則取回包的總方法數(shù)為n! ,i| Ai|=(n1)!， | AiAj|=( n 2)! ,| AiAi2Ai|=(nk)! . 利用容斥原理，1kD n|A 1A 2A n|= n !n( n 1) !n( n2 ) !n( n3) !( 1) nn123n=n!(11111( 1)n 1 )-4分2!3!4!n!n 個人取回包的總方法數(shù)是n!故所有人都拿錯包的概率是Dn

25、111(1)n 1)-2分n !(1 13!4!n!2!評分說明 ：沒有證明過程直接給出Dn n!(11111(1)n 1) 扣2分。2!3!4!n!計算機科學與技術(shù)試題答案及評分參考第 2 頁共13頁四、證明題 （共 14 分）1（ 5 分）證：需分別證明 N上的整除關(guān)系 R滿足自反性、反對稱性和傳遞性。（ 1）對任意nN, 顯然有 nRn, 故自反性成立。-1分（ 2）對任意m, n N，若mRn且nRm,則有mn且nm,從而。故反對稱性成立。-2分m =n（ 3）對任意m, n, kN,若mRn 且 nRk,設(shè) n=pm, k=qn (p, q為自然數(shù) )則k=qn =q (pm) =

26、( qp)m，從而 mRk。 故傳遞性成立。-2分綜合以上（ 1）,（ 2）,（ 3）即得，自然數(shù)集 N上的整除關(guān)系 R是 N上的偏序關(guān)系。證畢。2（ 4 分）證：因為f 是滿射的，所以對于任意的bB,g(b)。若g非單射，必存在 b1， b2 B, 且b1b2，使得 g(b1) = g (b2)。于是，對于任意的 x， x g(b1) x g(b2)，而xg( b1 )f(x)= b 1，（ 1）2f(x)= b2，（ 2）x g(b )由（ 1），（ 2）可知 b1=b2，這與 b1b2矛盾。所以 g是單射的。證畢。3（ 5 分）證：設(shè) G 的面的個數(shù)為 f 。因為 G 的最小圈的長度為5

27、，故 G 的每個面的度數(shù)（也稱為次數(shù)）至少為5。由于面的度數(shù)之和等于邊數(shù)的兩倍，故5 f 2m ，即2fm 。5-2分將 f2 m 代入歐拉公式 n m f2 ，解得 m5 (n2) 。-3 分53計算機科學與技術(shù)試題答案及評分參考第3頁共13頁第二部分專業(yè)知識課程計算機系統(tǒng)結(jié)構(gòu)一、填空題 （每小題2 分，共 10 分）1 19；13（每空 1 分）knti2i1kti( n1) max( t1, t2 ,tk）i136； 3 （每空 1 分）4 D1-D2-D3-D4 ； D4-D3-D2-D1（每空 1 分）5 75%二、判斷題 （每小題1 分，共10 分）1 Y2 Y3 Y4 Y5 N6

28、 Y7 Y8 N9 Y10 Y三、計算題（共 10分）1指令 n1與 n2 之間存在（關(guān)于寄存器R0 的）寫讀數(shù)據(jù)相關(guān)（1 分）指令 n3與 n6 之間存在（關(guān)于寄存器R2 的）寫讀數(shù)據(jù)相關(guān)（1 分）指令 n4與 n5 之間存在（關(guān)于寄存器R4 的）讀寫數(shù)據(jù)相關(guān)（1 分）指令 n3與 n6 之間存在（關(guān)于寄存器R2 的）寫寫數(shù)據(jù)相關(guān)（1 分）（只要指明哪兩條指令間存在什么數(shù)據(jù)相關(guān)即可得分）2采用順序發(fā)射亂序完成調(diào)度方法的流水線時空圖（3 分）123456789n1IF1ID1LOADWB1n2 IF2ID2ADD ADD WB2n3IF1ID1LOADWB1n4IF2ID2MULMULMULW

29、B2n5IF1ID1ANDWB1n6IF2ID2ADDADDWB2執(zhí)行這個程序共用90ns。（ 3 分）計算機科學與技術(shù)試題答案及評分參考第4頁共13頁計算機網(wǎng)絡(luò)一、填空題 （每空1 分，共5 分）1服務(wù)原語；服務(wù)訪問點（SAP）；協(xié)議數(shù)據(jù)單元（PDU ）。2向除該端口外的所有端口轉(zhuǎn)發(fā)（擴散、廣播）此幀；主要方法答對即可得分）丟棄（過濾）此幀。 （注：該題二、單項選擇題 （每小題1分，共 5分）1 B2D3 B4C5 A三、名詞解釋（每小題2.5 分，共5 分）1NAT 是 Internet 上的一個重要組件，安裝NAT 軟件的路由器（NAT 路由器）負責將內(nèi)部網(wǎng)絡(luò)的本地地址轉(zhuǎn)換成全球IP 地

30、址， NAT 路由器上至少有一個有效的外部全球IP 地址。（2 分）NAT 路由器內(nèi)部維護NAT 地址轉(zhuǎn)換表， 包括內(nèi)部IP 地址和端口號， 以及外部IP 地址和端口號。（ 0.5 分）2地址解析協(xié)議ARP 是將主機的IP 地址映射為主機網(wǎng)卡的硬件地址（或 MAC 地址）。（ 2 分）每個主機的ARP 高速緩存中存放一個IP 地址到硬件地址的映射表，并可進行動態(tài)更新。（ 0.5 分）四、問答和計算題（共 15 分）1【解答】共4 分RTT （ 2000/200） 2 20s（ 2 分）109 2010-6 20000 bit 2500 字節(jié)（ 2 分）2【解答】共5 分時延帶寬乘積無線網(wǎng)絡(luò)：

31、54 106 0.33 10-6 18 bit （ 1 分）光纖網(wǎng)絡(luò)： 10 109 40 10-3 400 Mbit （1 分）表示從發(fā)送方至接收方之間的管道容量，單位為比特（bit ），即所能容納的比特（bit ）數(shù)。（ 1 分）有效利用率：無線網(wǎng)絡(luò)利用率：100%（ 1 分）評分說明：如計算出需要傳輸?shù)腞TT為：（ 8 106） 18 0.44 106也算正確。光纖網(wǎng)的利用率： （8 106）（ 400 106） 0.022%（ 1 分）計算機科學與技術(shù)試題答案及評分參考第5頁共13頁3答：共6 分節(jié)點 C 的初始路由表（2 分）目的節(jié)點開銷下一跳A-B 1BC0CD 3DE 5E評分說

32、明： 除節(jié)點“ C”不計分外，其他每個節(jié)點（A,B,D,E ）的路由表項中的一行（ “開銷”和“下一跳” ）全部答對 得 0.5 分，共 2 分。第一次交換： C 和 B ，D ， E 交換距離向量表后，C 的路由表為：目的節(jié)點開銷下一跳A 5BB 1BC0CD 3DE 3B評分說明： 除節(jié)點“ C”不計分外， 其他每個節(jié)點 （ A,B,D,E ）的路由表項中各個字段（“開 銷”和“下一跳” ）各 0.5 分，一條表項全部答對得1 分，共 4 分。 計算機科學與技術(shù)試題答案及評分參考第6頁共13頁軟件工程一、單項選擇題（每小題1 分，共 5 分）1D2D3B4A5C二、判斷題 （每小題1 分，

33、共 5 分。如果正確，用“”表示，否則，用“”表示）12345三、問答題 （每小題4 分，共 12 分）1數(shù)據(jù)流圖是一種描述數(shù)據(jù)變換的圖形工具。系統(tǒng)接受輸入的數(shù)據(jù)，經(jīng)過一系列的變換（或稱加工），最后輸出結(jié)果數(shù)據(jù)。 （ 1 分）數(shù)據(jù)流圖由以下四個基本成分組成：1）加工（用圓圈表示） ：是對數(shù)據(jù)進行處理的單元。它接受一定的輸入數(shù)據(jù)，對其進行處理，并產(chǎn)生輸出； （ 1 分）2）數(shù)據(jù)流（用箭頭表示） ：表示數(shù)據(jù)和數(shù)據(jù)流向（ 0.5 分）；（ 3）數(shù)據(jù)存儲（用兩條平行線表示）：用于表示信息的靜態(tài)存儲（0.5 分）；（ 4）數(shù)據(jù)源和數(shù)據(jù)潭（用矩形表示）：數(shù)據(jù)源是數(shù)據(jù)流的起點，數(shù)據(jù)潭是數(shù)據(jù)流的最終目的地。（

34、1 分）評分說明： 定義 1 分，加工1 分，數(shù)據(jù)源和數(shù)據(jù)潭1 分，數(shù)據(jù)流和數(shù)據(jù)存儲各0.5 分。2至少執(zhí)行程序中所有語句一次。如果遵循這一規(guī)定，則說明達到了100%語句覆蓋。（ 2 分）例如圖 1 中程序要實現(xiàn)100% 語句覆蓋， 則只需設(shè)計一種能通過路徑ace 的測試用例， 就能覆蓋所有的語句。 （ 2 分）(A1)(B0)(A2)(X1)圖 1 語句覆蓋的例子評分說明： 定義 2 分，例子2 分。計算機科學與技術(shù)試題答案及評分參考第 7 頁共13頁3聚合是表示整體的類和表示部分的類之間的“整體部分”關(guān)系。一個類的對象，以另一個類的對象作為其組成部分，這樣的對象之間具有“a part of

35、 ”或“ has a”語義。（ 2 分）圖 2 為松散聚合和緊密聚合的例子。（松散聚合的例子和緊密聚合的例子各1 分）整體對象類整體對象類11*部分對象類部分對象類松散聚合緊密聚合 (組合 )圖 2 松散聚合和緊密聚合的例子評分說明： 定義 2 分， 2 個例子各 1 分。四、建模題 （ 8 分）1系統(tǒng)的頂層DFD 如下：（ 3 分）頂層 DFD供入/ 出庫商貨統(tǒng)計品信員商品息信息當日庫存當日 商品銷 售信商品庫存息當信息銷售管理系統(tǒng)日商品庫 存供貨通知顧統(tǒng)信息計要客計顧求購客期算購買日商商買前的品品的當商總總商品價價品清信單息時鐘前臺銷售員顧客值班經(jīng)理計算機科學與技術(shù)試題答案及評分參考第8頁

36、共13頁2數(shù)據(jù)字典： （ 2 分）入 /出庫商品信息商品編號 +商品名稱 +生產(chǎn)廠家 +數(shù)量 +單價 +入/出庫日期；商品庫存信息商品編號 +商品名稱 +庫存量；顧客購買的商品信息商品編號+商品名稱 +銷售量 +單價；顧客選購的商品清單商品編號+商品名稱 +銷售量 +銷售金額；當日商品銷售信息商品編號+商品名稱 +銷售量 +銷售金額；當日商品庫存信息商品編號+商品名稱 +庫存量；供貨通知商品編號+商品名稱 +進貨數(shù)量。3例如針對“統(tǒng)計當日商品庫存信息”這一交互，給出其順序圖如下：（3 分）值班經(jīng)理供貨員統(tǒng)計當日商品庫存信息( 商品編號， 商品名稱， 庫存量 )當日商品庫存信息( 商品編號，商品

37、名稱，庫存量)其中，對象“值班經(jīng)理”調(diào)用對象“供貨員”，實現(xiàn)統(tǒng)計當日商品庫存信息。評分說明： 該題的答案在形式上可能是多種多樣的，但在回答時，主要注意三點：（ 1）頂層 DFD 是否符合系統(tǒng)環(huán)境圖的構(gòu)造特點，占3 分；（ 2）數(shù)據(jù)字典的定義是否符合其書寫原則，占2 分；（ 3）所畫的順序圖是否符合UML 中順序圖的定義，占3 分。計算機科學與技術(shù)試題答案及評分參考第9頁共13頁人工智能原理一、單項選擇題 （每小題2分，共 8分）1B2 B3 B4 A二、證明題 （共 10分）1（ 7 分）子句集 刳P(X)Q(x)W(x, f (x),（ 1）刳P(X) Q(x)V(f(x),（ 2）P(a),（ 3）U(a),（ 4）刳W(a,y)U(y)（ 5）刳Q(x)U(x)（ 6）刳V(x)Q(x)（7） （3 分）歸結(jié)過程為（7）（