2007同等學(xué)力申請(qǐng)碩士學(xué)位考試計(jì)算機(jī)應(yīng)用技術(shù)專業(yè)真題

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

16、. (7分)使用單元?dú)w結(jié)證明£八成立。 其中：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)的不確定推理方法來計(jì)算CF ( B)和CF(C)的更新值, 假設(shè)初始證據(jù)

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

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