全國計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格考試模擬題7及答案

1、試題1 從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫在答卷的對(duì)應(yīng) 欄內(nèi)。1000P1001L11002R11003B1004L21005R21006Q1007L31008R31009H100AL4100BR4100CC100DL5100ER5100FJ1010L61011R6一棵二叉排序樹可順序存放在一組物理上相鄰的存儲(chǔ)區(qū)中，每個(gè)節(jié)點(diǎn)及其左、右指針依次存 放在該存儲(chǔ)區(qū)的三個(gè)連續(xù)單元中?，F(xiàn)對(duì)一棵按節(jié)點(diǎn)字母的字典順序構(gòu)成的二叉排序樹，從根節(jié)點(diǎn) P開始順序存放在一個(gè)存儲(chǔ)區(qū)中，結(jié)果如圖8-1所示，其中Li為第i個(gè)結(jié)點(diǎn)的左指針，Ri為 第i個(gè)結(jié)點(diǎn)的右指針，則L2應(yīng)為_A_，

2、L4應(yīng)為_B_，R1應(yīng)為_C_。該二叉排序樹的前序 遍歷序列為_D_，后序遍歷序列為E_。供選擇的答案：AC : 1003 1004 100A 1009 1006 1000 100C 100F NullD、 E:PBQHCJPBHCJQBCHJPQCJHBQP BHCJQP試題2從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫在答卷的對(duì)應(yīng) 欄內(nèi)。在軟件工程的設(shè)計(jì)階段中，有三種常用的設(shè)計(jì)方法：結(jié)構(gòu)化設(shè)計(jì)（SD）方法、Jackson方法 和Parnas方法SD方法側(cè)重于_A_； Jackson方法則是_B_；Parnas方法的主要思想_C_。 從70年代中期到90年代早期

3、，_D_是最為常用的設(shè)計(jì)方法。_E_法只提供了重要的設(shè)計(jì)準(zhǔn)則， 沒有規(guī)定出具體的工作步驟。供選擇的答案：AC使用對(duì)象、類和繼承由數(shù)據(jù)結(jié)構(gòu)導(dǎo)出模塊結(jié)構(gòu)模塊要相對(duì)獨(dú)立，且功能單一，使塊間聯(lián)系弱，塊內(nèi)聯(lián)系強(qiáng)將可能引起變化的因素隱藏在有關(guān)模塊內(nèi)部，使這些因素變化時(shí)的影響范圍受到限制用數(shù)據(jù)流圖表示系統(tǒng)的分解，且用數(shù)據(jù)詞典和小說明分別表示數(shù)據(jù)和加工的含義自頂向下、逐步細(xì)化，采用順序、選擇和循環(huán)三種基本結(jié)構(gòu)，以及限制goto語句的使用， 設(shè)計(jì)出可靠的和易維護(hù)的軟件。D：SD Jackson Parnas 面向?qū)ο驟：SD Jackson Parnas以上皆非試題3從供選擇的答案中，選出應(yīng)填入下面敘述中_?_

4、內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫在答卷的 對(duì)應(yīng)欄內(nèi)。設(shè)有一圖書管理數(shù)據(jù)庫，其關(guān)系模式是R0（L#，B#，BNAME，BPRICE，BPUB），其屬性分別 表示個(gè)人借書證號(hào)、書號(hào)、書名、書價(jià)、圖書出版社。該關(guān)系模式_A_。它的主要問題是數(shù)據(jù) 冗余。如把R0分解成兩個(gè)關(guān)系模式R1 B_和R2_C_，則可以部分地解決這一問題。R1和 R2是規(guī)范化程度較差的范式_D_。另外一種分解方法可以得到三個(gè)模式R3（L#，B#），R4（B#， BNAME）， R5 （BNAME， BPRICE， BPUB），則 R3、 R4、 R5 都_。供選擇的答案：A、D、E：屬于第一范式但不屬于第二范式屬于第三范式屬于第二

5、范式但不屬于第一范式B、 C：（L#， B#， BPRICE）（B#， BNAME）（BNAME， BPRICE， BPUB）試題4從供選擇的答案中，選出應(yīng)填入下面敘述中 的對(duì)應(yīng)欄內(nèi)。Internet提供的服務(wù)有通信、遠(yuǎn)程登錄、瀏覽、 遠(yuǎn)程登陸。_C_ 不是瀏覽軟件。在瀏覽軟件中， 用的瀏覽器。供選擇的答案：屬于第二范式但不屬于第三范式不是范式屬于第三范式但不屬于第二范式（L#， B#）（B#， BNAME， BPRICE， BPUB）（L#， BNAME， BPRICE）_?_內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫在答卷檢索等。_A_直接用于人際通信，_B_用于_D_不支持HTML，_E_是目前微機(jī)

6、上最常使 TCP/IP Telnet Lycos A、B : WWW E-mail URLHTML PPP CE： Hotjava Netsacpe Mosaic Lycos Gopher試題5從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫在答卷 的對(duì)應(yīng)欄內(nèi)。有限狀態(tài)自動(dòng)機(jī)可用五元組（VT，Q，d，q0，Qr）來描述，它可對(duì)應(yīng)于_A_。設(shè)有一有限狀態(tài)自動(dòng)機(jī)M的定義如下:VT =0, 1Q= q0, ql, q26定義為：6 (q0, 0)= ql 6 (ql, 0)= q26 (q2, 1)= q2 6 (q2, 1)= q2 Qr= q2。M是表達(dá)式表示為_D_

7、供選擇的答案：A：0型文法B：歧義的1型文法非歧義的2型文法確定的3型文法非確定的個(gè)_B_有限狀態(tài)自動(dòng)機(jī)，它所對(duì)應(yīng)的狀態(tài)轉(zhuǎn)換圖為_C_，它所能接受的語言可以用正則 其含義為_E_o注：圖中-表示開始狀態(tài)，+表示終止?fàn)顟B(tài)。D：(0|1)* 00 (0|1)* (0|1)*00 0 (0|1)*0E：由0和1所組成的符號(hào)串的集合以0為頭符號(hào)和尾符號(hào)、由0和1所組成的符號(hào)串 的集合以兩個(gè)0為結(jié)束的，由0和1所組成的符號(hào)串的集合以兩個(gè)0為開始的，由0和1 所組成的符號(hào)串的集合試題6從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫在答卷 的對(duì)應(yīng)欄內(nèi)。由于內(nèi)存大小有限，為使得一個(gè)

8、或多個(gè)作業(yè)能在系統(tǒng)中運(yùn)行，常需要外存來換取內(nèi)存。其中 以作業(yè)為單位對(duì)內(nèi)外存進(jìn)行交換的技術(shù)稱為_A_技術(shù)，在作業(yè)內(nèi)部對(duì)內(nèi)外存進(jìn)行交換的技術(shù)稱為_B_技術(shù)。用外存換內(nèi)存是以犧牲程序運(yùn)行時(shí)間為代價(jià)的。為提高CPU有效利用率，避免內(nèi) 外存的頻繁交換，_B_技術(shù)常用某種_C_來選擇換出內(nèi)存的頁面，它的基礎(chǔ)是程序的_D_O 據(jù)此，操作系統(tǒng)可根據(jù)_E_來改善系統(tǒng)的性能，_E_是一個(gè)進(jìn)程在定長的執(zhí)行時(shí)間區(qū)間內(nèi)涉及 到的頁面的集合。供選擇的答案：A、 B： SPOOLING SWAPPING虛擬存儲(chǔ)虛擬機(jī)設(shè)備管理C：頁面分配策略頁面標(biāo)志策略頁面淘汰策略段設(shè)置策略D：完整性局部性遞歸性正確性E： 工作集頁面集段號(hào)

9、集元素集試題7進(jìn)程管理內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫在答卷從供選擇的答案中，選出應(yīng)填入下面敘述中_?. 的對(duì)應(yīng)欄內(nèi)。軟件測(cè)試的目的是_A_O通常_B_ 是在代碼編寫階段可進(jìn)行的測(cè)試，它是整個(gè)測(cè)試工作的 基礎(chǔ)。其中除路徑覆蓋外最弱的覆蓋標(biāo)準(zhǔn)是_D_，最邏輯覆蓋標(biāo)準(zhǔn)主要用于_C_。它主要包括條件覆蓋、條件組合（多重條件）覆蓋、判定覆蓋、 條件及判定覆蓋、語句覆蓋、路徑覆蓋等幾種 強(qiáng)的覆蓋標(biāo)準(zhǔn)是_E_。供選擇的答案：A：表明軟件的正確性 合格B：系統(tǒng)測(cè)試C：黑盒測(cè)試方法D、E：條件覆蓋語句覆蓋試題8評(píng)價(jià)軟件質(zhì)量安裝測(cè)試白盒測(cè)試方法條件組合覆蓋盡可能發(fā)現(xiàn)軟件中錯(cuò)誤判定軟件是否驗(yàn)收測(cè)試灰盒測(cè)試方法判定覆

10、蓋單元測(cè)試軟件驗(yàn)證方法條件及判定覆蓋從供選擇的答案中， 的對(duì)應(yīng)欄內(nèi)。選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答把相應(yīng)編號(hào)寫在答卷在多級(jí)存儲(chǔ)系統(tǒng)中取時(shí)間分別為T1和T2, Cache的命中率為H，則該計(jì)算機(jī)實(shí)際存取時(shí)間為_B_ 存儲(chǔ)器執(zhí)行讀操作時(shí)，首先訪問Cache，如命中，則從Cache中取出指令或數(shù)據(jù)，Cache處在CPU和主存之間，解決_A_問題。若 Cache和主存的存 當(dāng)CPU向 否則從主存容量比主存容量小，當(dāng)Cache滿時(shí)，但 中已有的信息，為了提高Cache的命中A：主存容量擴(kuò)充 存放B： HT1+T2HT1+(1-H)T2C： Cache主存和CPU速度匹配(1-HT1)+HT2

11、 CPU多個(gè)請(qǐng)求源訪問主存 T2-HT1 Cache 和 CPU BIOS Cache中取出，送_C_；當(dāng)CPU向存儲(chǔ)器執(zhí)行寫操作時(shí)，為了使Cache內(nèi)容和主存的內(nèi)容保持一致， 若采用_D_法，同時(shí)寫入Cache和主存。由于Cache 要執(zhí)行把主存信息向Cache寫入時(shí)，就要淘汰Cache 率，采用一種_E_替換算法。供選擇的答案：或CPUD：寫回寫通映照特征E： LRU FIFO FILORANDOM試題9從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫在答卷的 對(duì)應(yīng)欄內(nèi)。設(shè)圖1和圖2系統(tǒng)中，R1、R2、R3為三個(gè)加工部件，每個(gè)加工部件的失效率均為入，可靠性 均為R

12、。則圖1系統(tǒng)中的失效率為_A_，可靠性為_B_；圖2系統(tǒng)中的失效率為_C_，可 靠性為_D_。若每個(gè)加工部件的平均無故障時(shí)間為5000小時(shí)，則圖2系統(tǒng)的平均無故障時(shí)間 為_E_小時(shí)。圖1圖2從供選擇的答案中，選出應(yīng)填入下面敘述中?_內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫在答卷供選擇的答案：A：入/3入23入1-入3B： R/3 R33R 1-R3C：3入/22入/36入/112入D：(1-R2)3 3(1-R2) R3(2-R)3 1-3(1-R2)E： 2500 5000 7500 3333試題10的對(duì)應(yīng)欄內(nèi)。多媒體技術(shù)的關(guān)鍵在于解決動(dòng)態(tài)圖像和聲音的存儲(chǔ)與傳輸問題。若不經(jīng)壓縮，以VGA640*480

13、點(diǎn) 陣存儲(chǔ)一幅256色的彩色圖像大約需_A_M字節(jié)存儲(chǔ)空間。以9600bps的速度傳輸這幅圖像 大約需_B_秒。按我國電視PAL標(biāo)準(zhǔn)每秒25幅，一650 MB的光盤可容納約_C_秒這樣的圖 像畫面，播放時(shí)傳送速率應(yīng)不低于每秒_D_M字節(jié)。模擬聲音數(shù)字化存放是通過采樣和量化實(shí) 現(xiàn)的，若采樣頻率為44.1KHz，每樣本16位，存放一分鐘雙聲道的聲音約占_E_M字節(jié)存儲(chǔ) 空間。供選擇的答案： TOC o 1-5 h z AE：7.5103278.687 98.4 256 試題11從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫在答卷種保證數(shù)據(jù)安全的方法，數(shù)

14、據(jù)解密則是逆變換，即_A_。密碼體制可分為_B.屬于_B_，而RSA則屬于_C_O DES的密鑰長度為_D其從易到難排列依次為_E_o的對(duì)應(yīng)欄內(nèi)。數(shù)據(jù)加密是-和_C_兩大類。例如常用的DES位。破密者面臨多種不同的問題，供選擇的答案：A：由加密密鑰求出解密密鑰由明文求出密文B、C：公開密鑰替代密碼D：3248E：選擇明文、已知明文、僅知密文已知明文、選擇明文、僅知密文試題12由密文求出明文由解密密鑰求出加密密鑰換位密碼對(duì)稱密鑰64128已知明文、僅知密文、選擇明文僅知密文、已知明文、選擇明文從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫在答卷 的對(duì)應(yīng)欄內(nèi)。_A_ w

15、hether to go with a shared or switched fast LAN technology once you start to max out your shared Ethernet of token-ring LAN is tough call. Users and analysts involved in _B_ high-speed LANs have learned the benefits of each. However there are trade-offs to each, and _C_ which fast LAN technology to

16、choose is critical for _D_ network performance problems and _E_ costly purchasing mistakes.供選擇的答案：AE： avoiding clipping choosing deciding dissolvingensuring evolving implementing knowing solving試題13從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫在答卷 的對(duì)應(yīng)欄內(nèi)。The most accurate and most boring way to _A_ Java is th

17、at it is a new computer programming language developed by Sun Microsystems that creates _B_ independent programs that can be distributed and run remotely. To run Java programs, a computer must have a Java interpreter. Currently _C_ Java programs are small applets that are _C_ as part of web pages.Wh

18、en you use a Java _D_ browser to view a Web page that includes a Java applet, the browser loads the applet onto your computer through your modem or network. Then the Java interpreter runs the applet, which could include animation or sound, on your computer rather than transmitting the code bit by bit over Internet. A few thousand bytes of Java code can turn into a powerful program on your computer.So an applet could include _E_ with Java interpreter. 供選擇的答案：A： command comment describe discoverB： condition platform programmer workstationC、D： available capable possible probablestab