2007同等學力申請碩士學位考試計算機應用技術專業(yè)真題

1、第一部分數(shù)學基礎課程計算機科學與技術試卷 第3頁 共"頁一、用邏符號«達下列語句（每小題咚，共4分）1. 分別用兩種量詞形式寫出：在北贏住的人未必都是北京人。2不存在比一切實都大的實數(shù)。二、填空題（共10分）1. （4 分，每空 1 分）設 A二ahd，B=/.2»）個滿射函h中可定義）個函數(shù)，其中有（“中可定義（）個函數(shù)，其中有（）個不是單射函數(shù)。*2. （2分，每空1分）一個有個頂點£條邊和/個面的平面圖的鄰接矩陣是（行（）列的矩陣。3. （2分）由2個1 1個y, 2個Z共五個元素組成的不同排列的總數(shù)是（4. （2分）能除盡600的正整數(shù)有個。三、

2、計算H （共14分）S1-（4分）計算YP的主析取范式，并分別給出該式為真和為假時，P、 e的賦值。2. （5分）求由八個相異元素心叫心嗎q作成的全排列中只有四個元素不在 原排列位置上的排列數(shù)，（這里幻勺幻04勺叫是抬原排列）。3. （5分）/«個完全一樣的球放到8個不同的盒子里（28）,不允許有空盒，問共有多 少種不同的組合方案？（用母函數(shù)的方法）。四.證明通（共12分）1. （4分）設/?是集合A上的二元關系，試證明：如果R是自反的，并且是傳遞的，則 合成關系RoR滿足RoR =屁2. （8分）設G是有工3個頂點的簡單連通圖，且G的最小度兀、試證：G長漢密爾頓(Hamilton

3、)圖o第二部分專業(yè)知識課程it算機系統(tǒng)結構一、設計H （每小題4分，共8分）臬處理機共有4個中斷«（Dk D2、D3、D4）.其中斷優(yōu)先級從高到低分別是I級、 2級、3級和4級。當4個中»源同時申請中斷®務時，請針對下列各題的要求為4個中 斷源設置中斷屏«碼。（T 表示對應的中斷源被屏嚴，“0”衰示對應的中斷源開放， 表示與對應的中斷源無關。）1處理機響應中斷服務請求和實際為各中斷»務的次序均為D1、D2、D3、D4;'中斷中斷優(yōu)先級中斷屏蔽碼DI D2 D3 D4D11級（最離）D22級D33級D44級（最低）2.處理機響應中斷眼務請

4、求的次序為D1、D2, D3、D4.而處理機實際為各中慚服務 的次序為D4、D3、D2、DU中斷中斷優(yōu)先級中醮屏藏碼D1 D2 D3 D4DI1級（垠離）D22級D33級fD44級僵低）二、計»«（共8分）在一臺單ai水線多操作部件的處理機上執(zhí)行下面程序。假設取指令、揩令譯碼各需要 一個時鐘周期，MOVE、ADD和MUL操作各需要2個、3個和4個時鐘周期。毎個操作 都在第一個時鐘周期從通用奇存器中讀操作數(shù)，在斫一個時鐘周期把運其結果寫到通用 寄存器中。k :MOVERl.RO;Rl (RO)k+bMULRO.R2, R1;RO- (R2) X (R1 )lc+2：ADDRO

5、.R2. R3s Rd (R2) + (R3)有哪幾種數(shù)據(jù)相關（RAW, WAR, WAW） ?1. （4分）就程序本身而盲，2. （2分）在程序實際執(zhí)行過程中，有哪幾種數(shù)據(jù)相關會引起流水線停頓？3. （2分）畫出指令執(zhí)行婕的流水線時空圖，并計IT執(zhí)行完這三條指令共使用了多少個時 鐘周期。三、計算 （毎小題3分，共6分）假設一個全相聯(lián)Cache,采用寫回（writeback）策略。初始Cache為空。試分別計算 當采用不同策略時，下列存器訪問厚作的Cache命中率。Write McmdOOl:*Write McmIlOO;Read Mem2OOJ：Write Mem200;Write MemI

6、OO;I. 寫分配（write allocate ）策略；2寫不分配（no write allocate）策略o 四計算a （每小題4分共8分）10在下列2種計算機系統(tǒng)中，試計算表達式S-n（A +H.）所用的時間。其中，加法需 用30ns,乘法需用50nso在SIMD計算機中，PE （處理單元）間以線性環(huán)連接（以單向 方式傳送效據(jù)），數(shù)據(jù)由-個PE傳送到另 個PE需要IOdSo在SISD計算機中»據(jù)傳送 時間可忽略不計。1. 具有個通用PE的SISD計算機系統(tǒng)；2. 具有8個PE （ PEi-PFg ）的SIMD計算機系統(tǒng)（揮作數(shù)人和場最初存放在PE中）。計算機科學與技術試卷第4頁

7、共11貞計算機網(wǎng)絡一、啊選擇B （毎小題1分，共10分）1.下面哪個說法正確描述r在OS1參考模型中數(shù)據(jù)的封裝過程？（）數(shù)據(jù)鏈路層在數(shù)據(jù)分組上增加了源物理地址和目的物理地址網(wǎng)絡層將高層協(xié)議產(chǎn)生的數(shù)據(jù)封裝成分組.并增加了第三層的地址信息和控制信息 傳輸層將»據(jù)流封裝成數(shù)據(jù)«,并增加了可靠性和流址控制信息表示層將髙層協(xié)議產(chǎn)生的««&分割成數(shù)據(jù)段，并增加相應的源端n和目的端口信息6A.BD.2.在數(shù)字通信中，衛(wèi)壬節(jié)為單位進行封裝，毎個字節(jié)增加二4制晦科停生比號，每 個字節(jié)中所有比特的發(fā)送時同間隔是0定的。這種通信方式為（）0A.同步通信久C.并行通信&

8、quot;A. 0.83MbpsC. 83MbpsD. 10Mbps X4.下面關龍壬皿L凰的說法哪個是卿的？（）A.B. 0.083MbpsBC.D,采用曼徹斯特編碼利用光纖進行數(shù)據(jù)傳輸T兆以太網(wǎng)同時支持全雙工模式和半雙工模式 數(shù)據(jù)的傳輸時間主要受到線路傳播時延的制約 支持流*控制機制B.異步通信KD.串行通借,3. 采用12個10Mbps端口的坐雙工以木網(wǎng)交換機互連局域網(wǎng)，每個站點可獲得的平均帶 寬為（）05. 位于不同子網(wǎng)中的主機之間進行相互通信，下面哪個說法是正確的？（）A路由器在轉發(fā)IP數(shù)據(jù)報時，重新封裝源疋地址和目的IP地址B. 路由器在轉發(fā)IP數(shù)據(jù)報時，殖新封裝冃的護地址和目的件

9、地址C. 路由器在轉發(fā)IP數(shù)據(jù)報時，fi新封裝件地址和目的件地址D. 源站點可以直接進行ARP廣播得到目的站的硬件地址6. 某單位分配了一個B類地址，計劃將內(nèi)部網(wǎng)絡分成35個子網(wǎng)，將來耍增加16個子網(wǎng),毎個子網(wǎng)的數(shù)接近800臺，可行的掩碼方案是（）。B A. C. 255.255.254,0D 255.255-255,0計算機科學與技術試卷第5頁共n頁7.BGP協(xié)議5的網(wǎng)絡可達性佰息是（）oA. 到達某個網(wǎng)絡的鏈路狀態(tài)的摘要信息B. 到達某個網(wǎng)絡的最短距W以及下一跳路由器C. 到達某個網(wǎng)絡的下一眺路由器D. 到達某個網(wǎng)絡所經(jīng)過的路徑僅接收方允

10、許的窗口接收方允許的窗口和發(fā)送方允許的窗口 接收方允許的窗口和擁塞窗口發(fā)送方允許的 口和擁塞窗口在TCP協(xié)議中，發(fā)送方的窗口大小是由（）的大小決定的。B.A.C.9.D. 下面哪個協(xié)儀中，客戶端和服務器之間采用面向連接的協(xié)議進行通信？（）A. DNSB. SMTPC. SNMPD. DHCP10.使用WWW瀏覽器瀏覽網(wǎng)頁時，用戶可用亂標點擊某個超鏈接，從協(xié)議分析的角度 看，此時，瀏覽器首先蓋要進行（人A. IP地址到MAC地址的解析B. 建立TCP連接 八C. 域名到IP地址的解析D. 建立會話連接，發(fā)出獲取某個文件的命令“二名詞解W （每小題23分，共5分） t滑動B口協(xié)議2. CSMA/C

11、D 協(xié)議 三、問«和計算® （每小題3分，共15分）以太網(wǎng)交換機在初次使用時，其轉發(fā)表是空的，試說明交換機如何建立自己的轉發(fā)表。 試說明防火的工作原理。3.4.網(wǎng)絡中擁塞產(chǎn)生的原因是什么？如何進行擁塞控制？考慮一條帶寬為IMbps的鏈路，往返時延為45ms,假設數(shù)據(jù)幀的大小為1000字節(jié)。 若采用停等協(xié)議，實際的數(shù)據(jù)率是多少？信道利用率是多少？假設一臺主機將300字節(jié)的應用層數(shù)據(jù)給傳輸層進行處理，序列號為4位，最大的 TPDU生存周期是30秒。（考慮傳輸層頭部20字節(jié)）若使序列號不回繞，該線路的最 人數(shù)據(jù)率是多少？計算機科學與技術試卷 第6頁 共頁軟件工程計算機科學與技術試

12、禱笫8頁共11頁-單項選擇題（每小S1分共5分）1-軟件是（）0A訃算方法C程序和文檔對于軟件需求明確的軟件項目,B. 個計算任務的處理對象的描述D一個計算任務的處理規(guī)則的描述適合于使用（）模進行軟件開發(fā)。A噴泉B. 增SD. «布3軟件設計階段的主耍任務S（)c4.A給出系統(tǒng)的模塊結構C定義需求并建立系統(tǒng)模型軟件測試過程模S給出了（）0A.用例設計過程C白金測試技術的要點B.給出問題的軟件解決方案D.BD.定義模塊的算法和數(shù)據(jù)結構軟件測試的要素以及它們之問的關系測試SE蓋準則5運輸工具和汽車都是類它們之間是一種（）關系。B.組合結構D聚合結構A 一般特殊結構C整體部分結構二判H（毎

13、小題1分，共5分）正確的用“V'表示，不正確的用“X”表示。1«塊間通過參數(shù)傳遞慕本類世的數(shù)據(jù)，模塊間的這種構合稱為數(shù)據(jù)耦合。（2以結構化分析方法建立的系統(tǒng)模型就是數(shù)據(jù)流圖。（） 3軟件測試和程序調(diào)試都超發(fā)現(xiàn)錯誤的過程。（4. 軟件質fi保證是為保證產(chǎn)品和服務充分滿足開發(fā)者的耍求而進行的活動。（5流程圖是面向對象方法中用于描述動態(tài)模型的一種匸具。（）三、簡答fi （每小題4分共12分）t «述結構化分析方法的主要概念及分析步2. 將下面給出的偽碼轉換成N$圖和臥D圖。beginsi； if x>l then s2 else s3;for n:=l to I0d

14、os4;ify>l then s5;end;3. 給出黒盒測試的定義，并列舉三種黑盒測試技術。四、（共8分）冋題陳述：在一簡化的商場管理信息系統(tǒng)中，庫房管理員負責； 輸人 修改、除入庫商品值息（商品名，編號，數(shù)讓，單價.入庫H期）； 打印岸房商品庫存清單（商品名，編號，庫存量，庫存金額h銷售員負責：錄入商品銷售信息（商品名，編號，銷售,單價）；輸入、修改、除萌臺商品信息（商品名，編號，數(shù)S,單價，人庫日期）； 打印前臺商品庫存清單（商品名，a號，庫存ft,庫存金）。部門經(jīng)理負責：統(tǒng)計月商品銷售金« 統(tǒng)計月商品庫存情況（商品名，編號，庫存量，庫存金）。1. （ 3分）用結構化分析

15、方法給岀該系統(tǒng)的頂層DFD （系統(tǒng)環(huán)境圖）;2. （2分）給出上述頂層01=0的數(shù)搖字典$3. （3分）選擇該商場管理信息系統(tǒng)中的一個交互，用順序圖給出該交互的描述。oIV人工智能原理一、單項透擇H (每小題2分，共8分)1. 建造一個多層神經(jīng)網(wǎng)絡可逼近任意的()0A.函數(shù)B.連續(xù)函數(shù)C.不連續(xù)函數(shù)2. 子句C嚴YvQyR, C訐的歸結式為(A.空子句C. Q3. 咅持網(wǎng)退( SVM ? >-種(C.大樣本的實例學習4. 建造曰超虹3E丄緲理妙，需研究的是給出(A.歸結推理算迭B.不確定推理方法C.相似度計算方法B. S言式)o)算法。B.大樣本的統(tǒng)卄學習)。二、證明和計算 (共10分1

16、. (7分)使用單元歸結證明£八成立。 其中：A=73xK0Wa(x)為=(3x)P(x) A t/(jc) A (VyXW(x, y) -> a(y)A = (Vx)(P(x) A e(x) T OyXIVCx. y) a V(y)ff = (HxXV(x)A(/(x)2. (3分)已知規(guī)則: X, -> fl CF(B.4)»0.75R：: % T B CF(B.Xj) = 0.65/fj: X, A B -» C CF(C,i4j A B) = 0.85使用MYCIN專家系統(tǒng)的不確定推理方法來計算CF ( B)和CF(C)的更新值, 假設初始證據(jù)

17、A、九、4的CF值均為1,初始未知證據(jù)B、<7的CF值均為0。三、問答(每小題4分，共12分)I. 已知一個基于規(guī)則的推理系統(tǒng)和一個基于案例的推理系統(tǒng)，為求得問題的解并有較髙 率，試給出一種將這兩個系統(tǒng)相結合的推理系統(tǒng)的結構圖并簡述工作流程。 苜理解的含義是什么？簡述對自然語言表達的文本做理解的過程。計算機圖形學一.選擇H （共8分）L （I分）使用二維圖形變換矩陣r=所產(chǎn)生的圖形變換的結杲為（）。A. 沿X和Y坐標軸方向同時放大6借B. 沿X坐標軸方向放大3倍，同時，沿Y坐標軸方向放大2倍C沿X和Y坐標軸方向同時縮小1/6D.沿'X坐標軸方向縮小V3,同時，話Y坐標軸方向縮小1

18、/2)o2. （2分）下列有關B樣條曲線性質的說明語句中，錯誤的論述為（ A. B樣條曲線具有造型的靈活性，可構造直線段和切線等特殊悄況B. B樣條曲線具有幾何不變性，其形狀與坐標系無關 "C. 移動B樣條曲線一個頂點時，必定會對整條B樣條曲線產(chǎn)生影響D. n個頂點控制的B樣條曲線與一條直線可有n個或更多的交點3. （2分）下列有關“物體”表示法的敘述語句中，正確的為（）0A. 在計算機圖形學中，“物體”的幾何表示是處理"物體”表示的主要問題之一B. 組三維歐氏空間點的集合都可看成一個（組）“物體”C 物體”可能迢復雜形休，也可能只是一根直線段，或單張曲面）oPhong模型是簡單光反射模型，它模擬物體表面對光的反射作用IPhong模型主要考慮物體表面對直接光照的反射作用在Phong模型中，假定光源是點光源，而且，僅僅關注物體表面對光的鏡面反射 作用在Phong摸型中，對物體間的光反射作用，只用一個環(huán)境光常量做近似處理D.單個孤立的點不是“物體"4. （3分）下列有關Phong模型的敘述語句中，正確的為（B.A.二、填空（共8分）1. （1分）邊填充算法是常用的多邊形區(qū)城填充算法之一，其基本思想是：對于每一條掃描線和每條多邊形邊的交點，A2. （2分）在計算機圖形中*用的顏色摸型，有適用于顯示器的A 樓刮和適用于打印扔的3. （ 2分）數(shù)字圖像