2024年全國(guó)軟件水平考試之初級(jí)程序員考試重點(diǎn)試卷詳細(xì)參考解析x-計(jì)算機(jī)等級(jí)考試備考

姓名:_________________編號(hào):_________________地區(qū):_________________省市:_________________ 密封線 姓名:_________________編號(hào):_________________地區(qū):_________________省市:_________________ 密封線 密封線 全國(guó)軟件水平考試考試重點(diǎn)試題精編注意事項(xiàng):1.全卷采用機(jī)器閱卷，請(qǐng)考生注意書(shū)寫(xiě)規(guī)范；考試時(shí)間為120分鐘。2.在作答前，考生請(qǐng)將自己的學(xué)校、姓名、班級(jí)、準(zhǔn)考證號(hào)涂寫(xiě)在試卷和答題卡規(guī)定位置。

3.部分必須使用2B鉛筆填涂;非選擇題部分必須使用黑色簽字筆書(shū)寫(xiě)，字體工整，筆跡清楚。

4.請(qǐng)按照題號(hào)在答題卡上與題目對(duì)應(yīng)的答題區(qū)域內(nèi)規(guī)范作答，超出答題區(qū)域書(shū)寫(xiě)的答案無(wú)效:在草稿紙、試卷上答題無(wú)效。一、選擇題

1、專業(yè)程序員小王記錄的工作經(jīng)驗(yàn)中，不正確的是()。A.疲勞、煩心、缺思路時(shí)不要編程，可以先做事務(wù)性工作B.“先寫(xiě)測(cè)試方案再編程”的測(cè)試驅(qū)動(dòng)開(kāi)發(fā)是切實(shí)可行的C.專業(yè)程序員可能自負(fù)、固執(zhí)和內(nèi)向，所以更需要強(qiáng)調(diào)協(xié)作D.專業(yè)程序員面對(duì)經(jīng)理催促交付時(shí)，要服從大局不計(jì)困難

2、Internet中域名與IP地址之間的翻譯是由()來(lái)完成的。A.域名服務(wù)器B.代理服務(wù)器C.FTP服務(wù)器D.Web服務(wù)器

3、若機(jī)器字長(zhǎng)為8位，則可表示出十進(jìn)制整數(shù)-128的編碼是（）。A.原碼B.反碼C.補(bǔ)碼D.ASCII碼

4、某分頁(yè)存儲(chǔ)管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示。若系統(tǒng)以字節(jié)編址，則該系統(tǒng)頁(yè)的大小為()MB；共有(請(qǐng)作答此空)個(gè)頁(yè)面。A.512B.1024C.2048D.4096

5、在選擇多媒體數(shù)據(jù)壓縮算法時(shí)需要綜合考慮()。A.數(shù)據(jù)質(zhì)量和存儲(chǔ)要求B.數(shù)據(jù)的用途和計(jì)算要求C.數(shù)據(jù)質(zhì)量、數(shù)據(jù)量和計(jì)算的復(fù)雜度D.數(shù)據(jù)質(zhì)量和計(jì)算要求

6、ARP協(xié)議屬于（）層，其作用是（）。A.由MAC地址求IP地址B.由IP地址求MAC地址C.由IP地址查域名D.由域名查IP地址

7、修改現(xiàn)有軟件系統(tǒng)的設(shè)計(jì)文檔和代碼以增強(qiáng)可讀性，這種行為屬于（50）維護(hù)。A.正確性B.適應(yīng)性C.完善性D.預(yù)防性

8、Adata()isafilethatcontainsmetadata-thatis,dataaboutdata.A.structureB.tableC.baseD.dictionary

9、在while型循環(huán)結(jié)構(gòu)中，（）。A.循環(huán)體的執(zhí)行次數(shù)等于循環(huán)條件的判斷次數(shù)B.循環(huán)體的執(zhí)行次數(shù)多于循環(huán)條件的判斷次數(shù)C.循環(huán)體的執(zhí)行次數(shù)少于循環(huán)條件的判斷次數(shù)D.循環(huán)體的執(zhí)行次數(shù)與循環(huán)條件的判斷次數(shù)無(wú)關(guān)

10、若構(gòu)造哈希表時(shí)不發(fā)生沖突，則給定的關(guān)鍵字與其哈希地址之間的對(duì)應(yīng)關(guān)系是（）。（其中n＞1且m>1）A.1:1B.1:nC.n:1D.n:m

11、為了擴(kuò)充功能和改善性能，需要在已有軟件系統(tǒng)中增加一些在系統(tǒng)分析和設(shè)計(jì)階段沒(méi)有規(guī)定的功能與性能特征，這類軟件維護(hù)屬于（）維護(hù)。A.正確性B.適應(yīng)性C.完善性D.預(yù)防性

12、軟件系統(tǒng)運(yùn)行時(shí)發(fā)現(xiàn)了系統(tǒng)測(cè)試階段尚未發(fā)現(xiàn)的錯(cuò)誤，改正這些錯(cuò)誤屬于（）維護(hù)。A.正確性B.適應(yīng)性C.完善性D.預(yù)防性

13、DoS攻擊的目的是()。A.獲取合法用戶的口令和賬號(hào)B.使計(jì)算機(jī)和網(wǎng)絡(luò)無(wú)法提供正常的服務(wù)C.遠(yuǎn)程控制別人的計(jì)算機(jī)D.監(jiān)聽(tīng)網(wǎng)絡(luò)上傳輸?shù)乃行畔?/p>

14、（）并不是算法必須具備的特征。A.可行性B.可移植性C.確定性D.有窮性

15、某村領(lǐng)導(dǎo)需要估計(jì)該村某池塘中魚(yú)的大致數(shù)量。技術(shù)人員想出了一個(gè)辦法：先從池塘中捕出30條魚(yú)，在每條魚(yú)身上做一記號(hào)后，又放回池塘。幾天后，再?gòu)脑摮靥林胁冻?0條魚(yú)，發(fā)現(xiàn)其中有2條是有記號(hào)的。因此，他估計(jì)該池塘大致有（）條魚(yú)。類似地，為估計(jì)某程序中所含的錯(cuò)誤個(gè)數(shù)，程序員A對(duì)該程序進(jìn)行測(cè)試時(shí)發(fā)現(xiàn)了5個(gè)錯(cuò)誤，程序員B獨(dú)立對(duì)該程序進(jìn)行測(cè)試時(shí)發(fā)現(xiàn)了8個(gè)錯(cuò)誤，但其中2個(gè)錯(cuò)誤是程序員A已經(jīng)發(fā)現(xiàn)的。因此，人們可以估計(jì)，該程序中大致含有（）個(gè)錯(cuò)誤。A.12B.15C.16D.20

16、已知某二叉樹(shù)的先序遍歷序列是ABDCE，中序遍歷序列是BDAEC，則該二叉樹(shù)為（）。A.見(jiàn)圖AB.見(jiàn)圖BC.見(jiàn)圖CD.見(jiàn)圖D

17、通用程序設(shè)計(jì)語(yǔ)言可用于編寫(xiě)多領(lǐng)域的程序，（）屬于通用程序設(shè)計(jì)語(yǔ)言。A.HTMLB.SQLC.JavaD.Verilog

18、內(nèi)聯(lián)網(wǎng)（Intranet）是利用因特網(wǎng)技術(shù)構(gòu)建的企業(yè)內(nèi)部網(wǎng)，其中必須包括（）協(xié)議。A.TCP/IPB.IPX/SPXC.NetBuilderD.NetBIOS

19、已知一個(gè)文件中出現(xiàn)的各個(gè)字符及其對(duì)應(yīng)的頻率如下表所示。若采用定長(zhǎng)編碼，則該文件中字符的碼長(zhǎng)應(yīng)為（請(qǐng)作答此空）。若采用Huffman編碼，則字符序列"face"的編碼應(yīng)為（）。A.2B.3C.4D.5

20、設(shè)遞增序列A為a1，a2，…，an，遞增序列B為b1，b2，…，bm，且m>n，則將這兩個(gè)序列合并為一個(gè)長(zhǎng)度為m+n的遞增序列時(shí)，當(dāng)（）時(shí)，歸并過(guò)程中元素的比較次數(shù)最少。A.an>bmB.an＜b1C.a1>b1D.a1＜bm

21、對(duì)下面流程圖用白盒測(cè)試方法進(jìn)行測(cè)試，要滿足路徑覆蓋，至少需要（51）個(gè)測(cè)試用例。白盒測(cè)試方法主要用于（）。A.3B.4C.5D.6

22、對(duì)于具有n個(gè)元素的關(guān)鍵字序列｛k1,k2,...,kn},當(dāng)且僅當(dāng)滿足關(guān)系ki>=k2i且ki>=k2i+1(i=1,2,...,[n/2])時(shí)稱為大根堆。據(jù)此可以斷定，（）不是大根堆。A.59，53，48，46，37，31，25B.59，46，53，48，37，31，25C.59，37，53，25，31，46，48D.59，53，48，31，25，46，37

23、在移臂調(diào)度算法中，（）算法可能會(huì)隨時(shí)改變移動(dòng)臂的運(yùn)動(dòng)方向。A.電梯調(diào)度算法和最短尋道時(shí)間優(yōu)先算法B.先來(lái)先服務(wù)算法和最短尋道時(shí)間優(yōu)先算法C.單向掃描算法和最短尋道時(shí)間優(yōu)先算法D.先來(lái)先服務(wù)算法和電梯調(diào)度算法

24、以下關(guān)于串行接口和并行接口的敘述中，正確的是（）。A.并行接口適用于傳輸距離較遠(yuǎn)、速度相對(duì)較低的場(chǎng)合B.并行接口適用于傳輸距離較近、速度相對(duì)較高的場(chǎng)合C.串行接口適用于傳輸距離較遠(yuǎn)、速度相對(duì)較高的場(chǎng)合D.串行接口適用于傳輸距離較近、速度相對(duì)較高的場(chǎng)合

25、下圖的鄰接矩陣表示為（）(行列均以A、B、C、D、E為序);若某無(wú)向圖具有10個(gè)頂點(diǎn)，則其完全圖應(yīng)包含（）條邊。A.見(jiàn)圖AB.見(jiàn)圖BC.見(jiàn)圖CD.見(jiàn)圖D

26、聲音信號(hào)的一個(gè)基本參數(shù)是頻率，它是指聲波每秒鐘變化的次數(shù)，用Hz表示。人耳能聽(tīng)得到的聲音信號(hào)的頻率范圍是()。A.0Hz～20HzB.0Hz～200HzC.20Hz～20kHzD.20Hz～200kHz

27、若將下圖(a)所示的無(wú)向圖改為完全圖，則還需要增加（）條邊；下圖(b)的鄰接矩陣表示為（）（行列均以A、B、C、D、E為序）。A.1B.2C.5D.15

28、顯示器的()是指顯示屏上能夠顯示出的像素?cái)?shù)目，(請(qǐng)作答此空)指的是顯示器全白畫(huà)面亮度與全黑畫(huà)面亮度的比值。A.亮度B.顯示分辨率C.刷新頻率D.對(duì)比度

29、對(duì)于初始為空的棧S，入棧序列為a、b、c、d，且每個(gè)元素進(jìn)棧、出棧各1次。若出棧的第一元素為d，則合法的出棧序列為（）。A.dcbaB.dabcC.dcabD.dbca

30、多態(tài)分為參數(shù)多態(tài)、包含多態(tài)、過(guò)載多態(tài)和強(qiáng)制多態(tài)四種不同形式。其中，子類型化（一個(gè)類型是另一個(gè)類型的子類型）屬于（請(qǐng)作答此空）多態(tài)；（）多態(tài)是指同一個(gè)名字在不同上下文中可代表不同的含義。A.參數(shù)B.包含C.過(guò)載D.強(qiáng)制

31、某班級(jí)學(xué)生《C++程序設(shè)計(jì)》成績(jī)表如下圖所示。若學(xué)生作業(yè)成績(jī)、上機(jī)成績(jī)和筆試成績(jī)分別占綜合成績(jī)的15%、25%和60%，那么可先在E3單元格中輸入（），再向垂直方向拖動(dòng)填充柄至E10單元格，則可自動(dòng)算出這些學(xué)生的綜合成績(jī)。若要將及格和不及格的人數(shù)統(tǒng)計(jì)結(jié)果顯示在B11和E11單元格中，則應(yīng)在B11和E11中分別填寫(xiě)（）。A.=COUNT(E3:E10，>=60)和=COUNT(E3:E10，＜60)B.=COUNT(E3:E10，">=60")和=COUNT(E3:E10，"＜60")C.=COUNTIF(E3:E10，>=60)和=COUNTIF(E3:E10，＜60)D.=COUNTIF(E3:E10，">=60")和=COUNTIF(E3:E10，"＜60")

32、邏輯變量X、Y進(jìn)行邏輯“異或”（用⊕表示）運(yùn)算的含義是：若X、Y取值相同（都為true或都為false），則XY的值為false，否則X⊕Y的值為true。用邏輯“與”（∧）、“或”（∨）、“非”（ˉ）表示X⊕Y的式子為（）。A.見(jiàn)圖AB.見(jiàn)圖BC.見(jiàn)圖CD.見(jiàn)圖D

33、某計(jì)算機(jī)內(nèi)存按字節(jié)編址，內(nèi)存地址區(qū)域從44000H到6BFFFH，共有（請(qǐng)作答此空）K字節(jié)。若采用16K×4bit的SRAM芯片，構(gòu)成該內(nèi)存區(qū)域共需（）片。A.5B.10C.20D.32

34、（）arethoseprogramsthathelpfindtheinformationyouaretryingtolocateontheWWW.A.WindowsB.SearchEnginesC.WebSitesD.WebPages

35、已知函數(shù)f()、g()的定義如下所示，執(zhí)行表達(dá)式“x=f(5)”的運(yùn)算時(shí)，若函數(shù)調(diào)用g(a)是引用調(diào)用（callbyreference）方式，則執(zhí)行“x=f(5)”后x的值為（）；若函數(shù)調(diào)用g(a)是值調(diào)用（callbyvalue）方式，則執(zhí)行“x=f(5)”后x的值為（）。A.20B.25C.60D.75

36、在Excel工作表中，若用戶在A1單元格中輸入=IF("優(yōu)秀"＜＞"及格",1,2)，按回車鍵后，則A1單元格中的值為()。A.TRUEB.FALSEC.1D.2

37、在Pandas中，drop_duplicates()提供了刪除重復(fù)值的功能，這個(gè)方法主要幫助我們刪除后出現(xiàn)的重復(fù)值。例如，某列數(shù)據(jù)如下：Open：Open11223刪除后變?yōu)?443那么以下哪種參數(shù)可以幫助我們實(shí)現(xiàn)刪除先出現(xiàn)的重復(fù)值。A.df[‘open’].drop_first()B.df[‘open].drop_duplicates(keep=’first’)C.df[‘open’].drop_duplicates(keep=’last’)D.df[‘open’].drop_last()

38、為增強(qiáng)訪問(wèn)網(wǎng)頁(yè)的安全性，可以采用（）協(xié)議；為證明數(shù)據(jù)發(fā)送者的身份與數(shù)據(jù)的真實(shí)性需使用（）。A.散列算法B.時(shí)間戳C.數(shù)字信封D.加密算法

39、以下關(guān)于程序測(cè)試的敘述，正確的是（）。A.程序測(cè)試的目的是為了證明程序的正確性B.白盒測(cè)試也稱為功能測(cè)試C.黑盒測(cè)試也稱為結(jié)構(gòu)測(cè)試D.程序測(cè)試要注意檢驗(yàn)程序是否有多余的功能

40、假設(shè)某公司生產(chǎn)的某種商品的銷售量N是價(jià)格P的函數(shù)：N=7500-50P,10＜P＜150；成本C是銷售量N的函數(shù)：C=25000+40N；銷售每件商品需要交稅10元。據(jù)此，每件商品定價(jià)P=（）元能使公司獲得最大利潤(rùn)。A.50B.80C.100D.120

41、程序計(jì)數(shù)器(PC)包含在（）中。A.運(yùn)算器B.控制器C.存儲(chǔ)器D.I/O接口

42、在Word編輯狀態(tài)下，有些英文單詞和漢字下面會(huì)自動(dòng)加上紅色或綠色的波浪型細(xì)下劃線。以下敘述中，“波浪型細(xì)下劃線（）”是錯(cuò)誤的；按（）鍵與工具欄上的按鈕功能相同。A.提醒用戶此處可能有拼寫(xiě)或語(yǔ)法錯(cuò)誤B.為紅色表示可能是拼寫(xiě)問(wèn)題，為綠色可能是語(yǔ)法問(wèn)題C.是文檔內(nèi)容的一部分，打印文檔時(shí)會(huì)被打印出來(lái)D.不屬于文檔內(nèi)容，打印文檔時(shí)不會(huì)被打印出來(lái)

43、在面向?qū)ο蠓椒ㄖ?，?duì)象是類的實(shí)例。表示對(duì)象相關(guān)特征的數(shù)據(jù)稱為對(duì)象的（），在該數(shù)據(jù)上執(zhí)行的功能操作稱為對(duì)象的（）；一個(gè)對(duì)象通過(guò)發(fā)送（）來(lái)請(qǐng)求另一個(gè)對(duì)象哪個(gè)為其服務(wù)。通常把一個(gè)類和這個(gè)類的所有對(duì)象稱為“類及對(duì)象”或?qū)ο箢悺Ｔ赨ML中，用來(lái)表示顯示構(gòu)成系統(tǒng)的對(duì)象類以及這些對(duì)象類之間關(guān)系的圖是（）。A.行為B.調(diào)用C.實(shí)現(xiàn)D.函數(shù)

44、以下程序設(shè)計(jì)語(yǔ)言中，（）更適合用來(lái)進(jìn)行動(dòng)態(tài)網(wǎng)頁(yè)處理。A.HTMLB.LISPC.PHPD.Java/C++

45、UML由三個(gè)要素構(gòu)成：UML的基本構(gòu)造塊、支配這些構(gòu)造塊如何放置在一起的規(guī)則、用于整個(gè)語(yǔ)言的公共機(jī)制。UML的詞匯表包含三種構(gòu)造塊：事物、關(guān)系和圖。類、接口、構(gòu)件屬于（）構(gòu)造塊。泛化和聚集等是（請(qǐng)作答此空）。將多邊形與三角形、四邊形分別設(shè)計(jì)為類，多邊形類與三角形之間是（）關(guān)系。A.事物B.關(guān)系C.規(guī)則D.圖

46、以下關(guān)于棧和隊(duì)列的敘述中，錯(cuò)誤的是()。A.棧和隊(duì)列都是線性的數(shù)據(jù)結(jié)構(gòu)B.棧和隊(duì)列都不允許在非端口位置插入和刪除元素C.一個(gè)序列經(jīng)過(guò)一個(gè)初始為空的棧后，元素的排列次序一定不變D.一個(gè)序列經(jīng)過(guò)一個(gè)初始為空的隊(duì)列后，元素的排列次序不變

47、根據(jù)樞軸元素(或基準(zhǔn)元素)劃分序列而進(jìn)行排序的是()。A.快速排序B.冒泡排序C.簡(jiǎn)單選擇排序D.直接插入排序

48、WWW服務(wù)使用的協(xié)議為()。A.HTMLB.HTTPC.SMTPD.FTP

49、圖標(biāo)設(shè)計(jì)的準(zhǔn)則不包括（54）。A.準(zhǔn)確表達(dá)響應(yīng)的操作，讓用戶易于理解B.使用戶易于區(qū)別不同的圖標(biāo)，易于選擇C.力求精細(xì)，高光和完美質(zhì)感，易于接近D.同一軟件所用的圖標(biāo)應(yīng)具有統(tǒng)一的風(fēng)格

50、在Windows時(shí)系統(tǒng)中對(duì)用戶組默認(rèn)權(quán)限由高到低的順序是（）。如果希望某用戶對(duì)系統(tǒng)具有完全控制權(quán)限，則應(yīng)該將該用戶添加到用戶組（請(qǐng)作答此空）中。A.EvetyoneB.usersC.powerusersD.administrators二、多選題

51、關(guān)系數(shù)據(jù)庫(kù)是表的集合。對(duì)視圖進(jìn)行查詢，本質(zhì)上就是對(duì)從（）中導(dǎo)出的數(shù)據(jù)進(jìn)行查詢；支持?jǐn)?shù)據(jù)庫(kù)各種操作的軟件系統(tǒng)稱為（）。A.數(shù)據(jù)庫(kù)系統(tǒng)B.文件系統(tǒng)C.數(shù)據(jù)庫(kù)管理系統(tǒng)D.操作系統(tǒng)

52、構(gòu)成運(yùn)算器的部件中，最核心的是()。A.數(shù)據(jù)總線B.累加器C.算術(shù)和邏輯運(yùn)算單元D.狀態(tài)寄存器

53、Thespiralmodelisasoftwaredevelopmentmodelcombiningelementsofboth()andprototyping-in-stages,soit'sahealthymixoftop-downandbottom-upconcepts。A.designB.progamC.codingD.plan

54、假設(shè)關(guān)系R、S、T如下表所示，關(guān)系代數(shù)表達(dá)式T=（）;S=（）A.T∩RB.T∪RC.T×RD.T-R

55、某高校數(shù)據(jù)庫(kù)中，學(xué)生S、教師T和課程C的關(guān)系模式分別為：S(學(xué)號(hào)，姓名，性別，家庭住址，電話)；T(教師號(hào)，姓名，性別，部門(mén)，工資)；C(課程號(hào)，課程名)。假設(shè)一個(gè)學(xué)生可以選擇多門(mén)課程，一門(mén)課程可以由多個(gè)學(xué)生選擇；一個(gè)教師可以講授多門(mén)課程，一門(mén)課程可以由多個(gè)教師講授。那么，學(xué)生"選課"和教師"講授"課程的聯(lián)系類型分別為()；"選課"聯(lián)系()。查詢"軟件教研室"教師的平均工資、最高與最低工資之間差值的SQL語(yǔ)句如下：SELECTAVG(工資)As平均工資,(請(qǐng)作答此空)FROMTWHERE部門(mén)='軟件教研室';A.MAX(工資)-MIN(工資)AS差值B.差值A(chǔ)SMAx(工資)-MIN(工資)C.MAX(工資)-MIN(工資)IN差值D.差值INMAX(工資)-MIN(工資)

56、已知x=-105/128，若采用8位機(jī)器碼表示，則[x]補(bǔ)=()。A.10010111B.11010101C.11101010D.10100111

57、若計(jì)算機(jī)系統(tǒng)中某時(shí)刻有5個(gè)進(jìn)程，其中1個(gè)進(jìn)程的狀態(tài)為“運(yùn)行”，2個(gè)進(jìn)程的狀態(tài)為“就緒”，2個(gè)進(jìn)程的狀態(tài)為“阻塞”，則該系統(tǒng)中并發(fā)的進(jìn)程數(shù)為（）；如果系統(tǒng)中的5個(gè)進(jìn)程都要求使用2個(gè)互斥資源R，那么該系統(tǒng)不產(chǎn)生死鎖的最少資源數(shù)R應(yīng)為（）個(gè)。A.2B.3C.4D.5

58、采用白盒測(cè)試方法對(duì)下圖進(jìn)行測(cè)試，設(shè)計(jì)了4個(gè)測(cè)試用例：①（x=0，y=3），②（x=1，y=2），③（x=-1，y=2），④（x=3，y=1）。至少需要測(cè)試用例①②才能完成（）覆蓋，至少需要測(cè)試用例①②③或①②④才能完成（請(qǐng)作答此空）覆蓋。A.語(yǔ)句B.條件C.判定/條件D.路徑

59、在HTML中，表格邊框的寬度由（）屬性指定。A.widthB.heightC.borderD.cellpadding

60、數(shù)據(jù)庫(kù)的基本表與存儲(chǔ)文件之間通過(guò)建立（）之間的映像，保證數(shù)據(jù)的物理獨(dú)立性。A.外模式/模式B.外模式/內(nèi)模式C.模式/內(nèi)模式D.外模式/外模式

61、UML中有4種事物：結(jié)構(gòu)事物、行為事物、分組事物和注釋事物。類、接口、構(gòu)件屬于()事物。A.結(jié)構(gòu)B.行為C.分組D.注釋

62、已知有10個(gè)進(jìn)程共享一個(gè)互斥段，如果最多允許6個(gè)進(jìn)程同時(shí)進(jìn)入互斥段，則信號(hào)量S的初值為（），信號(hào)量S的變化范圍是（）。A.0～10B.–1～9C.–4～6D.–5～5

63、在Excel中，設(shè)A1單元格的值為23，A2單元格的值為36，若在A3單元格中輸入A1-A2，則A3單元格中的內(nèi)容為（）；若在A3單元格輸入公式“=TEXT(A2,"￥0.00")”，則A3單元格的值為（）。A.-13B.13C.######D.A1-A2

64、以邏輯變量X和Y為輸入，當(dāng)且僅當(dāng)X和Y同時(shí)為0時(shí)，輸出才為0，其他情況下輸出為1，則邏輯表達(dá)式為()。A.見(jiàn)圖AB.見(jiàn)圖BC.見(jiàn)圖CD.見(jiàn)圖D

65、設(shè)機(jī)器字長(zhǎng)為8，對(duì)于二進(jìn)制編碼10101100，如果它是某整數(shù)x的補(bǔ)碼表示，則x的真值為（1），若它是某無(wú)符號(hào)整數(shù)y的機(jī)器碼，則y的真值為（2）。A.52B.84C.172D.204

66、某教務(wù)系統(tǒng)的部分需求包括：教務(wù)人員輸入課程信息；學(xué)生選擇課程，經(jīng)教務(wù)人員審核后安排到特定的教室和時(shí)間上課；教師根據(jù)安排的課程上課，在考試后錄入課程信息；學(xué)生可以查詢本人的成績(jī)；教務(wù)人員可以查詢、修改和刪除課程信息。若用頂層數(shù)據(jù)流圖來(lái)建模，則上述需求應(yīng)包含(請(qǐng)作答此空)個(gè)加工。用模塊化方法對(duì)系統(tǒng)進(jìn)行模塊劃分后，若將對(duì)課程信息的增加、修改、刪除和查詢放到一個(gè)模塊中，則該模塊的內(nèi)聚類型為()。A.1B.3C.5D.6

67、UML中，圖聚集了相關(guān)的事物，（）圖描述了一個(gè)用例或操作的執(zhí)行過(guò)程中以時(shí)間順序組織的對(duì)象之間的交互活動(dòng)，屬于動(dòng)態(tài)視圖；最常見(jiàn)的（）圖展現(xiàn)了一組對(duì)象、接口、協(xié)作及其之間的關(guān)系，屬于靜態(tài)視圖。A.活動(dòng)B.通信C.序列D.定時(shí)

68、給定關(guān)系R(A,B,C,D,E)與S(A,B,C,F,G)，那么與表達(dá)式等價(jià)的SQL語(yǔ)句如下：select()fromR,Swhere(請(qǐng)作答此空);A.R.A=S.AORR.B=SB.ORR.C=SC.ORR.A＜S.FB.R.A=S.A.ORR.B=S.B.ORR.C=S.CORR.A＜S.BCR.A=S.A.AND.R.A＜S.B

69、在Word的編輯狀態(tài)下，當(dāng)鼠標(biāo)指針移到圖片上變成（）形狀時(shí)，可以拖動(dòng)鼠標(biāo)對(duì)圖形在水平和垂直兩個(gè)方向上進(jìn)行縮放；若選擇了表格中的一行，并執(zhí)行了表格菜單中的“刪除列”命令，則（）。A.見(jiàn)圖AB.見(jiàn)圖BC.見(jiàn)圖CD.見(jiàn)圖D

70、某銀行數(shù)據(jù)庫(kù)中，信貸額度關(guān)系模式為Credit-in（用戶賬號(hào)，信貸額度，已用金額，信譽(yù)指數(shù)），用戶關(guān)系模式為User（用戶賬號(hào)，用戶姓名，地址，電話）a．查詢每個(gè)用戶還能使用的剩余金額的SQL語(yǔ)句為：SELECT用戶賬號(hào)，用戶姓名，（）FROMCredit-in，UserWHERE（）；b．查詢用戶地址包含“科技二路”的用戶姓名及電話的SQL語(yǔ)句為：SELECT用戶姓名，電話FROMUserWHERE（）；c．將信譽(yù)指數(shù)大于60的用戶的信貸額度上調(diào)、10%的SQL語(yǔ)句為：UPDATECredit-inWHERE（）；A."Credit-in.用戶賬號(hào)”=“User.用戶賬號(hào)”B.“Credit-in用戶賬號(hào)”AND“User.用戶賬號(hào)”C.Credit-in.用戶賬號(hào)=User.用戶賬號(hào)D.Credit-in.用戶賬號(hào)ANDUser.用戶賬號(hào)

71、在UML中有4種事物：結(jié)構(gòu)事物、行為事物、分組事物和注釋事物。其中，（1）事物表示UML模型中的名詞，它們通常是模型的靜態(tài)部分，描述概念或物理元素。以下（2）屬于此類事物。A.結(jié)構(gòu)B.行為C.分組D.注釋

72、軟件文檔的作用不包括（）。A.有利于提高軟件開(kāi)發(fā)的可見(jiàn)度B.有利于軟件維護(hù)和用戶使用C.有利于總結(jié)經(jīng)驗(yàn)和實(shí)現(xiàn)可重用D.有利于各企業(yè)之間交流技術(shù)

73、在面向?qū)ο蟮南到y(tǒng)中，對(duì)象是運(yùn)行時(shí)的基本實(shí)體，對(duì)象之間通過(guò)傳遞（1）進(jìn)行通信；（2）是對(duì)對(duì)象的抽象，對(duì)象是其具體實(shí)例。A.對(duì)象B.封裝C.類D.消息

74、為了檢查對(duì)軟件進(jìn)行修改后是否引入新的錯(cuò)誤，需要對(duì)軟件進(jìn)行的測(cè)試類型為()測(cè)試。A.功能B.回歸C.可靠性D.恢復(fù)

75、ISO9000:2000標(biāo)準(zhǔn)是（）系列標(biāo)準(zhǔn)。A.產(chǎn)品生產(chǎn)和產(chǎn)品管理B.技術(shù)管理和生產(chǎn)管理C.質(zhì)量管理和質(zhì)量保證D.產(chǎn)品評(píng)估和質(zhì)量保證

76、判定表和判定樹(shù)常用于描述數(shù)據(jù)流圖的（）。A.數(shù)據(jù)存儲(chǔ)B.外部實(shí)體C.加工邏輯D.循環(huán)操作

77、2017年5月，全球的十幾萬(wàn)電腦受到勒索病毒W(wǎng)annaCry的攻擊，電腦被感染后文件會(huì)被加密鎖定，從而勒索錢(qián)財(cái)。在該病毒中，黑客利用（14）實(shí)現(xiàn)攻擊，并要求以（15）方式支付。A.Windows漏洞B.用戶弱口令C.緩沖區(qū)溢出D.特定網(wǎng)站

78、對(duì)于線性表，相對(duì)于順序存儲(chǔ)，采用鏈表存儲(chǔ)的缺點(diǎn)是（）。A.數(shù)據(jù)元素之間的關(guān)系需要占用存儲(chǔ)空間，導(dǎo)致存儲(chǔ)密度不高B.表中節(jié)點(diǎn)必須占用地址連續(xù)的存儲(chǔ)單元，存儲(chǔ)密度不高C.插入新元素時(shí)需要遍歷整個(gè)鏈表，運(yùn)算的時(shí)間效率不高D.刪除元素時(shí)需要遍歷整個(gè)鏈表，運(yùn)算的時(shí)間效率不高

79、Todocumentyourcodecanincreaseprogram（）andmakeprogrameasierto（）.A.reliabilityB.securityC.readabilityD.usability

80、滿二叉樹(shù)的特點(diǎn)是每層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值，因此對(duì)于高度為h(h>1)的滿二叉樹(shù)，其結(jié)點(diǎn)總數(shù)為（）。對(duì)非空滿二叉樹(shù)，由根結(jié)點(diǎn)開(kāi)始，按照先根后子樹(shù)、先左子樹(shù)后右子樹(shù)的次序，從1、2、3、…依次編號(hào)，則對(duì)于樹(shù)中編號(hào)為i的非葉子結(jié)點(diǎn)，其右子樹(shù)的編號(hào)為（）（高度為3的滿二叉樹(shù)如下圖所示）。A.2iB.2i-1C.2i+1D.2i+2

81、某計(jì)算機(jī)內(nèi)存空間按字節(jié)編址，起始地址為0000A000H、終止地址為0000BFFFH的內(nèi)存區(qū)域容量為（）KB。A.8B.13C.1024D.8192

82、一個(gè)計(jì)算機(jī)算法是對(duì)特定問(wèn)題求解步驟的一種描述。（）并不是一個(gè)算法必須具備的特性；若一個(gè)算法能夠識(shí)別非法的輸入數(shù)據(jù)并進(jìn)行適當(dāng)處理或反饋，則說(shuō)明該算法的（）較好。A.可行性B.正確性C.健壯性D.確定性

83、以下關(guān)于超類、子類、基類的敘述中，正確的是（）。A.子類是超類的特化B.基類是超類的特化C.基類是子類的特化D.超類是基類的特化

84、2017年5月，全球的十幾萬(wàn)電腦受到勒索病毒W(wǎng)annaCry的攻擊，電腦被感染后文件會(huì)被加密鎖定，從而勒索錢(qián)財(cái)。在該病毒中，黑客利用（14）實(shí)現(xiàn)攻擊，并要求以（15）方式支付。A.現(xiàn)金B(yǎng).微信C.支付寶D.比特幣

85、SMTP使用的傳輸協(xié)議是（）。A.TCPB.IPC.UDPD.ARP

86、以下關(guān)于軟件測(cè)試的敘述中，不正確的是（）。A.所有的測(cè)試都應(yīng)追溯到用戶需求B.軟件測(cè)試的計(jì)劃和設(shè)計(jì)需要在程序代碼產(chǎn)生之后進(jìn)行C.測(cè)試軟件時(shí)，不僅要檢驗(yàn)軟件是否做了該做的事，還要檢驗(yàn)軟件是否做了不該做的事D.成功的測(cè)試是發(fā)現(xiàn)了迄今尚未發(fā)現(xiàn)的錯(cuò)誤的測(cè)試

87、函數(shù)fun1()、fun2()的定義如下，已知調(diào)用fun1時(shí)傳遞給形參x的值是-5，若以引用調(diào)用（callbyreference）的方式調(diào)用fun2，則函數(shù)fun1的返回值為（）；若以值調(diào)用（callbyvalue）的方式調(diào)用fun2，則函數(shù)fun1的返回值為（）。A.-18B.-11C.-8D.-0

88、()語(yǔ)言不是面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言。A.JavaB.C++C.SmalltalkD.Fortran77

89、以下關(guān)于打開(kāi)擴(kuò)展名為docx的文件的說(shuō)法中，不正確的是()。Windows系統(tǒng)的一些對(duì)話框中有多個(gè)選項(xiàng)卡，下圖所示的"鼠標(biāo)屬性"對(duì)話框中()為當(dāng)前選項(xiàng)卡。A.鼠標(biāo)鍵B.指針C.滑輪D.硬件

90、在Word的編輯狀態(tài)下，當(dāng)鼠標(biāo)指針移到圖片上變成(請(qǐng)作答此空)形狀時(shí)，可以拖動(dòng)鼠標(biāo)對(duì)圖形在水平和垂直兩個(gè)方向上進(jìn)行縮放；若選擇了表格中的一行，并執(zhí)行了表格菜單中的"刪除列"命令，則()。A.見(jiàn)圖AB.見(jiàn)圖BC.見(jiàn)圖CD.見(jiàn)圖D

91、某計(jì)算機(jī)內(nèi)存空間接字節(jié)編址，若其區(qū)域的起始地址為4A000H，終止地址4DFFFH，則該段內(nèi)存區(qū)域的容量為（）。A.見(jiàn)圖AB.見(jiàn)圖BC.見(jiàn)圖CD.見(jiàn)圖D

92、若內(nèi)存采用固定分區(qū)管理方案，在已分配區(qū)可能會(huì)產(chǎn)生未用空間，通常稱為_(kāi)_____A.廢塊B.空閑頁(yè)面C.碎片D.空閑簇

93、存儲(chǔ)管理不包括A.分區(qū)管理B.分片管理C.分頁(yè)管理D.分段管理

94、已知x=-53/64，若采用8位定點(diǎn)機(jī)器碼表示，則【x】原=（），【x】補(bǔ)=（）。A.11000011B.11101010C.10011110D.10010110

95、OneofthemajorfeaturesinC++（）handling，whichisabetterwayofhandlingerrors.A.dataB.pointerC.testD.exception

96、Aseachapplicationmoduleiscompleted,itundergoes（）toensurethatitoperatescorrectlyandreliably.A.unittestingB.integrationtestingC.systemtestingD.acceptancetesting

97、快速排序算法是，在排序過(guò)程中，在待排序數(shù)組中確定一個(gè)元素為基準(zhǔn)元素，根據(jù)基準(zhǔn)元素把待排序數(shù)組劃分成兩個(gè)部分，前面一部分元素值小于基準(zhǔn)元素，而后面一部分元素值大于基準(zhǔn)元素。然后再分別對(duì)前后兩個(gè)部分進(jìn)一步進(jìn)行劃分。根據(jù)上述描述，快速排序算法采用了（請(qǐng)作答此空）算法設(shè)計(jì)策略。已知確定著基準(zhǔn)元素操作的時(shí)間復(fù)雜度為O(n)，則快速排序算法的最好和最壞情況下的時(shí)間復(fù)雜度為（）。A.分治B.動(dòng)態(tài)規(guī)劃C.貪心D.回溯

98、在以階段劃分的編譯器中，貫穿于編譯器工作始終的是（）。A.詞法分析和語(yǔ)法分析B.語(yǔ)法分析和語(yǔ)義分析C.符號(hào)表管理和出錯(cuò)處理D.代碼優(yōu)化

99、UML下圖中，()屬于動(dòng)態(tài)交互圖，它們關(guān)注系統(tǒng)的動(dòng)態(tài)特性；()屬于靜態(tài)結(jié)構(gòu)視圖，它們關(guān)注系統(tǒng)的靜態(tài)結(jié)構(gòu)。A.序列圖和通信圖B.序列圖和類圖C.類圖和對(duì)象圖D.組件圖和通信圖

100、第一個(gè)完整、健全的面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言是（）。A.EiffelB.C++C.SmalltalkD.COBOL

參考答案與解析

1、答案：D本題解析：本題考查軟件工程（程序員素質(zhì)）基礎(chǔ)知識(shí)。編程是一項(xiàng)強(qiáng)腦力勞動(dòng)，從構(gòu)思設(shè)計(jì)到寫(xiě)代碼需要專心細(xì)致地做工作。人在疲勞、煩心時(shí)，思路也不會(huì)清晰，編程容易出錯(cuò)。而且，程序出錯(cuò)后的檢查糾錯(cuò)很麻煩，隱蔽的錯(cuò)誤更會(huì)嚴(yán)重影響應(yīng)用效果，甚至?xí)斐珊艽髶p失。所以，此時(shí)還不如放下編程，先做些事務(wù)性工作，等人的狀態(tài)休整好了，再做編程，效果會(huì)更好。最近幾年的實(shí)踐表明，“先寫(xiě)測(cè)試方案再編程”的測(cè)試驅(qū)動(dòng)開(kāi)發(fā)是切實(shí)可行的，也有利于提高軟件的質(zhì)量。由于專業(yè)程序員需要注重實(shí)現(xiàn)細(xì)節(jié)，常常對(duì)自己經(jīng)過(guò)反復(fù)思考獲得的算法實(shí)現(xiàn)邏輯非常自信，常常表現(xiàn)出自負(fù)、固執(zhí)和內(nèi)向，特別是多人共同編程時(shí)，常會(huì)產(chǎn)生爭(zhēng)執(zhí)。因此，強(qiáng)調(diào)協(xié)作精神是非常重要的。軟件開(kāi)發(fā)過(guò)程中，由于各種技術(shù)因素十分復(fù)雜，拖延工期很常見(jiàn)。用戶要求按期交付，經(jīng)理則常來(lái)催促。專業(yè)程序員應(yīng)向經(jīng)理如實(shí)說(shuō)明拖延工期的原因，解釋軟件測(cè)試等因素的復(fù)雜性和不確定性，這些因素不是增加人力和加班所能解決的，如實(shí)說(shuō)明趕工期的危害性。專業(yè)程序員應(yīng)根據(jù)經(jīng)驗(yàn)估計(jì)，經(jīng)過(guò)最大努力最快能在什么時(shí)間交付，由經(jīng)理再仔細(xì)考慮決策。一味聽(tīng)從經(jīng)理安排，可能事與愿違，有時(shí)不得不減少測(cè)試，降低軟件質(zhì)量，造成更大的應(yīng)用問(wèn)題。據(jù)統(tǒng)計(jì)，大部分用戶催促交付，不過(guò)是強(qiáng)調(diào)合同的重要性，即使真的按期交付，也會(huì)放在那里一段時(shí)間，等待投入使用。

2、答案：A本題解析：常識(shí)題。

3、答案：C本題解析：原碼首位表示符號(hào)，后面7位表示數(shù)值，表達(dá)范圍為：-127（11111111）～+127（01111111），A錯(cuò)誤；負(fù)數(shù)的反碼是其原碼取反，因此范圍與原碼一樣，B錯(cuò)誤；負(fù)數(shù)的補(bǔ)碼是絕對(duì)值取反+1，絕對(duì)值128（10000000），取反得到：01111111，加一得到：10000000，所以補(bǔ)碼可以表示，C正確；ASCII碼是一些標(biāo)準(zhǔn)字符編碼，D錯(cuò)誤。

4、答案：D本題解析：本題的正確答案為D。由于頁(yè)號(hào)的地址的長(zhǎng)度為二進(jìn)制10位，212=4096，所以該系統(tǒng)共有4096個(gè)頁(yè)面。

5、答案：C本題解析：暫無(wú)解析

6、答案：B本題解析：ARP協(xié)議屬于網(wǎng)絡(luò)層，其作用是由IP地址求MAC地址。

7、答案：C本題解析：本題考查維護(hù)的基礎(chǔ)知識(shí)。系統(tǒng)維護(hù)類型有正確性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)、預(yù)防性維護(hù)四類。①正確性維護(hù)（改正性維護(hù)）是指改正在系統(tǒng)開(kāi)發(fā)階段已發(fā)生而系統(tǒng)測(cè)試階段尚未發(fā)現(xiàn)的錯(cuò)誤。②適應(yīng)性維護(hù)是指使應(yīng)用軟件適應(yīng)信息技術(shù)變化和管理需求變化而進(jìn)行的修改。③完善性維護(hù)是為擴(kuò)展功能和改善性能而進(jìn)行的修改。④預(yù)防性維護(hù)是改變系統(tǒng)的某些方面，以預(yù)防失效的發(fā)生。修改現(xiàn)有軟件系統(tǒng)的設(shè)計(jì)文檔和代碼以增強(qiáng)吋讀性，事實(shí)上是在提高軟件的質(zhì)量。因此屬于完善性維護(hù)。

8、答案：D本題解析：數(shù)據(jù)字典就是包含元數(shù)據(jù)的文件，即關(guān)于數(shù)據(jù)的數(shù)據(jù)。

9、答案：C本題解析：本題考查程序的基本結(jié)構(gòu)。While循環(huán)也稱為當(dāng)型循環(huán)，其邏輯如下所示。顯然，循壞條件P比循壞體A的執(zhí)行次數(shù)多一次。

10、答案：A本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。哈希表的構(gòu)造方式為：以元素的關(guān)鍵字為自變量，計(jì)算確定的哈希函數(shù)從而得到元素在哈希表中的位置（稱為哈希地址）。當(dāng)不同的關(guān)鍵字經(jīng)哈希函數(shù)計(jì)算后得到了相同的哈希地址，則發(fā)生沖突。若構(gòu)造哈希表時(shí)不發(fā)生沖突，則給定關(guān)鍵字與其哈希地址之間的對(duì)應(yīng)關(guān)系是1:1。

11、答案：C本題解析：本題考查軟件維護(hù)的類型。根據(jù)維護(hù)目的的不同，軟件維護(hù)一般分為4類。正確性維護(hù)是指改正在系統(tǒng)開(kāi)發(fā)階段已發(fā)生而系統(tǒng)測(cè)試階段尚未發(fā)現(xiàn)的錯(cuò)誤；適應(yīng)性維護(hù)是指使應(yīng)用軟件為適應(yīng)信息技術(shù)變化和管理需求變化而進(jìn)行的修改；完善性維護(hù)是為擴(kuò)充功能和改善性能而進(jìn)行的修改，主要是對(duì)已有的軟件系統(tǒng)增加一些在系統(tǒng)分析和設(shè)計(jì)階段中沒(méi)有規(guī)定的功能與性能特征；預(yù)防性維護(hù)是為了改進(jìn)應(yīng)用軟件的可靠性和可維護(hù)性及適應(yīng)未來(lái)的軟硬件環(huán)境的變化，而主動(dòng)增加預(yù)防性的新功能，以使應(yīng)用系統(tǒng)適應(yīng)各類變化而不被淘汰。

12、答案：A本題解析：軟件維護(hù)一般由正確性維護(hù)，適應(yīng)性維護(hù)，完善性維護(hù)和預(yù)防性維護(hù)。正確性維護(hù)是改正在系統(tǒng)開(kāi)發(fā)階段已發(fā)生而系統(tǒng)測(cè)試階段尚未發(fā)現(xiàn)的錯(cuò)誤。適應(yīng)性維護(hù)是使應(yīng)用軟件適應(yīng)信息技術(shù)變化和管理需求變化而進(jìn)行的修改。完善性維護(hù)，主要是對(duì)已有的軟件系統(tǒng)增加一些在系統(tǒng)分析和設(shè)計(jì)階段中沒(méi)有規(guī)定的功能與性能特征。預(yù)防性維護(hù)是為了改進(jìn)應(yīng)用軟件的可靠性和可維護(hù)性，為了適應(yīng)未來(lái)的軟硬件環(huán)境的變化，主動(dòng)增加預(yù)防性的新的功能，以使應(yīng)用系統(tǒng)適應(yīng)各類變化而不被淘汰。

13、答案：B本題解析：DoS是DenialofService的簡(jiǎn)稱，即拒絕服務(wù)，造成DoS的攻擊行為被稱為DoS攻擊，其目的是使計(jì)算機(jī)或網(wǎng)絡(luò)無(wú)法提供正常的服務(wù)。

14、答案：B本題解析：本題考查算法方面的基礎(chǔ)知識(shí)。算法是問(wèn)題求解過(guò)程的精確描述，它為解決某一特定類型的問(wèn)題規(guī)定了一個(gè)運(yùn)算過(guò)程，并且具有下列特性：①有窮性。一個(gè)算法必須在執(zhí)行有窮步驟之后結(jié)束，且每一步都可在有窮時(shí)間內(nèi)完成。②確定性。算法的每一步必須是確切定義的，不能有歧義。③可行性。算法應(yīng)該是可行的，這意味著算法中所有要進(jìn)行的運(yùn)算都能夠由相應(yīng)的計(jì)算裝置所理解和實(shí)現(xiàn)，并可通過(guò)有窮次運(yùn)算完成。④輸入。一個(gè)算法有零個(gè)或多個(gè)輸入，它們是算法所需的初始量或被加工的對(duì)象的表示。這些輸入取自特定的對(duì)象集合。⑤輸出。一個(gè)算法有一個(gè)或多個(gè)輸出，它們是與輸入有特定關(guān)系的量。

15、答案：D本題解析：該題上半部分表面上看與計(jì)算機(jī)無(wú)關(guān)，但實(shí)際上是啟發(fā)解答下半部分軟件測(cè)試實(shí)用題的一個(gè)思路。該例子以后勢(shì)必會(huì)廣泛引用于講解軟件測(cè)試估計(jì)錯(cuò)誤方法的教材中。假設(shè)該池塘內(nèi)有X條魚(yú)，從其中取出30條魚(yú)做了記號(hào)又放回去，那么池塘內(nèi)做記號(hào)魚(yú)的比例大致為30/X。幾天后，從該池塘中取出40條魚(yú)中，有2條有記號(hào)，那么，做記號(hào)的魚(yú)所占的比例約為2/40=5%。30/X應(yīng)與5%相當(dāng)，所以X大致為30/5%=600條。同樣的方法可以用來(lái)估計(jì)某個(gè)程序中的錯(cuò)誤個(gè)數(shù)Y。程序員A發(fā)現(xiàn)了該程序中的5個(gè)錯(cuò)誤，那么他發(fā)現(xiàn)錯(cuò)誤的概率大約為5/Y。在程序員8獨(dú)立測(cè)試該程序時(shí)發(fā)現(xiàn)的8個(gè)錯(cuò)誤中，有2個(gè)錯(cuò)誤是程序員A發(fā)現(xiàn)的，因此可以說(shuō)，程序員A發(fā)現(xiàn)該程序錯(cuò)誤的概率為2/8=25%。從5/Y=25%，可以推斷Y=20。因此，可以估計(jì)該程序大致含有20個(gè)錯(cuò)誤。

16、答案：C本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)對(duì)二叉樹(shù)進(jìn)行先序遍歷的過(guò)程是：若二叉樹(shù)非空，則先訪問(wèn)根結(jié)點(diǎn)，然后先序遍歷左子樹(shù)，最后先序遍歷右子樹(shù)。因此，在二叉樹(shù)的先序遍歷序列中，第一個(gè)元素是根結(jié)點(diǎn)。對(duì)二叉樹(shù)進(jìn)行中序遍歷的過(guò)程是：若二叉樹(shù)非空，則首先中序遍歷左子樹(shù)，然后訪問(wèn)根結(jié)點(diǎn)，最后中序遍歷右子樹(shù)。因此，若在中序遍歷序列中已找出二叉樹(shù)的根結(jié)點(diǎn)，則根結(jié)點(diǎn)左邊為左子樹(shù)的中序遍歷序列，右邊是右子樹(shù)的中序遍歷序列。由此，根據(jù)先序序列確定根結(jié)點(diǎn)，根據(jù)中序序列劃分左、右子樹(shù)，反復(fù)應(yīng)用此原則，就可根據(jù)先序遍歷序列和中序遍歷序列恢復(fù)二叉樹(shù)的結(jié)構(gòu)。本題中，先序序列為ABDCE，因此A是樹(shù)根結(jié)點(diǎn)，中序序列為BDAEC，因此BD是左子樹(shù)上的結(jié)點(diǎn)，EC是右子樹(shù)上的結(jié)點(diǎn)。接下來(lái)根據(jù)先序遍歷序列，可知B是左子樹(shù)的根結(jié)點(diǎn)，C是右子樹(shù)的根結(jié)點(diǎn)。在中序遍歷序列BDAEC中，D在B之后，因此D是B的右孩子。同理，在中序遍歷序列BDAEC中，E在C之前，因此E是C的左孩子。即該二叉樹(shù)如下圖所示。

17、答案：C本題解析：選項(xiàng)中幾種語(yǔ)言的應(yīng)用范圍介紹如下：①HTML：超文本文檔標(biāo)記語(yǔ)言，只應(yīng)用于網(wǎng)頁(yè)開(kāi)發(fā)；②SQL：關(guān)系數(shù)據(jù)庫(kù)查詢語(yǔ)言，用于存取數(shù)據(jù)以及查詢、更新和管理關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)；③Java：在較為廣泛的應(yīng)用領(lǐng)域被使用來(lái)編寫(xiě)軟件，因此成為通用程序設(shè)計(jì)語(yǔ)言；④Verilog：用于集成電路的設(shè)計(jì)與仿真。依題意，只有Java屬于通用程序設(shè)計(jì)語(yǔ)言，故應(yīng)選擇C。

18、答案：A本題解析：Intranet是Internet（因特網(wǎng)）和LAN（局域網(wǎng)）技術(shù)相結(jié)合的產(chǎn)物。Intranet也叫內(nèi)聯(lián)網(wǎng)，它是把Internet技術(shù)應(yīng)用于局域網(wǎng)上建立的企業(yè)網(wǎng)或校園網(wǎng)。Internet的關(guān)鍵技術(shù)就是TCP/IP協(xié)議和Web/Browser訪問(wèn)模式。利用這些技術(shù)建立的企業(yè)網(wǎng)與外部的Internet之間用防火墻隔離，外部網(wǎng)絡(luò)對(duì)Intranet的訪問(wèn)是可以控制的，從而提供了一定的安全保障機(jī)制。由于利用了Internet技術(shù)，因此Intranet具有良好的開(kāi)放性，提供了統(tǒng)一的信息發(fā)布方式和友好的用戶訪問(wèn)界面。同時(shí)在Intranet內(nèi)部還可以利用局域網(wǎng)的控制機(jī)制進(jìn)行有效的配置和管理。

19、答案：B本題解析：①有6個(gè)不同字母，需要采用3位二進(jìn)制進(jìn)行編碼。②Huffman編碼，即哈夫曼靜態(tài)編碼，它對(duì)需要編碼的數(shù)據(jù)進(jìn)行兩遍掃描：第一遍統(tǒng)計(jì)原數(shù)據(jù)中各字符出現(xiàn)的頻率，利用得到的頻率值創(chuàng)建哈夫曼樹(shù)，并必須把樹(shù)的信息保存起來(lái)，即把字符0～255(28=256)的頻率值以2～4Bytes的長(zhǎng)度順序存儲(chǔ)起來(lái)，（用4Bytes的長(zhǎng)度存儲(chǔ)頻率值，頻率值的表示范圍為0～232-1，這已足夠表示大文件中字符出現(xiàn)的頻率了。）以便解壓時(shí)創(chuàng)建同樣的哈夫曼樹(shù)進(jìn)行解壓；第二遍則根據(jù)第一遍掃描得到的哈夫曼樹(shù)進(jìn)行編碼，并把編碼后得到的碼字存儲(chǔ)起來(lái)。

20、答案：B本題解析：當(dāng)an＜b1時(shí)，合并過(guò)程中，由于序列A，B都是遞增序列，所以其比較次數(shù)是最少的。

21、答案：A本題解析：本題考查軟件測(cè)試的基礎(chǔ)知識(shí)。白盒測(cè)試和黑盒測(cè)試是兩種最常用的測(cè)試方法。其中路徑覆蓋是白盒測(cè)試的一種具體方法。路徑覆蓋是指設(shè)計(jì)若干個(gè)測(cè)試用例，覆蓋程序中的所有路徑。該流程圖中一共有三條路徑：①②③④⑤⑥③⑦、①②③④⑥③⑦和①②③⑦。白盒測(cè)試是對(duì)程序內(nèi)部結(jié)構(gòu)進(jìn)行測(cè)試，因此主要用主單元測(cè)試。

22、答案：B本題解析：本題考查排序算法。利用完全二叉樹(shù)結(jié)構(gòu)可以容易地判斷一個(gè)序列是否為堆。在完全二叉樹(shù)上，結(jié)點(diǎn)i的左孩子編號(hào)為2i（若存在左孩子），右孩子編號(hào)為2i+1（若存在右孩子），因此，只要判斷每個(gè)節(jié)點(diǎn)是否同時(shí)大于其左、右孩子即可。將題中A、B、C、D所表示的序列放入完全二叉樹(shù)后，結(jié)果如下圖所示，其中，B序列中46、48、37這三個(gè)元素不滿足大頂堆的定義。

23、答案：B本題解析：本題考查磁盤(pán)調(diào)度方面的基本知識(shí)。在磁盤(pán)移臂調(diào)度算法中，先來(lái)先服務(wù)是根據(jù)誰(shuí)先請(qǐng)求滿足誰(shuí)的請(qǐng)求，而最短尋道時(shí)間優(yōu)先是根據(jù)當(dāng)前磁臂到要請(qǐng)求訪問(wèn)磁道的距離，誰(shuí)移臂距離短滿足誰(shuí)的請(qǐng)求，故先來(lái)先服務(wù)和最短尋道時(shí)間優(yōu)先算法可能會(huì)隨時(shí)改變移動(dòng)臂的運(yùn)動(dòng)方向。

24、答案：B本題解析：本題考查計(jì)算機(jī)系統(tǒng)硬件方面的基礎(chǔ)知識(shí)。并行接口采用并行傳送方式，即一次把一個(gè)字節(jié)（或一個(gè)字）的所有位同時(shí)輸入或輸出，同時(shí)（并行）傳送若干位。并行接口一般指主機(jī)與I/O設(shè)備之間、接口與I/O設(shè)備之間均以并行方式傳送數(shù)據(jù)。串行接口采用串行傳送方式，數(shù)據(jù)的所有位按順序逐位輸入或輸出。一般情況下，接口與I/O設(shè)備之間采用串行傳送方式，而串行接口與主機(jī)之間則采用并行方式。一般來(lái)說(shuō)，并行接口適用于傳輸距離較近、速度相對(duì)較高的場(chǎng)合，接口電路相對(duì)簡(jiǎn)單；串行接口則適用于傳輸距離較遠(yuǎn)、速度相對(duì)較低的場(chǎng)合。

25、答案：C本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。圖的鄰接矩陣是一個(gè)方陣，所有行標(biāo)和列標(biāo)都與圖中的頂點(diǎn)一一對(duì)應(yīng)，這樣對(duì)于矩陣中的一個(gè)元素[i，j]，其值為1表示i、j對(duì)應(yīng)的頂點(diǎn)間有邊(或弧)，其值為0則表示i、j對(duì)應(yīng)的頂點(diǎn)間不存在邊(或弧)。顯然，（39）的選項(xiàng)符合以上說(shuō)明。完全圖是指圖中任意一對(duì)頂點(diǎn)間都存在邊(或弧)，在無(wú)向圖中，邊(i，j)與(j，i)是指同一條邊，在有向圖中，＜i，j>與＜j，i>是兩條不同的弧。若完全無(wú)向圖具有10個(gè)頂點(diǎn)，則邊的數(shù)目為10*9/2=45。

26、答案：C本題解析：聲音是通過(guò)空氣傳播的一種連續(xù)的波，稱為聲波。聲波在時(shí)間和幅度上都是連續(xù)的模擬信號(hào)，通常稱為模擬聲音(音頻)信號(hào)。人們對(duì)聲音的感覺(jué)主要有音量、音調(diào)和音色。音量又稱音強(qiáng)或響度，取決于聲音波形的幅度，也就是說(shuō)，振幅的大小表明聲音的響亮程度或強(qiáng)弱程度。音調(diào)與聲音的頻率有關(guān)，頻率高則聲音高昂，頻率低則聲音低沉。而音色是由混入基音的泛音所決定的，每個(gè)基音都有其固有的頻率和不同音強(qiáng)的泛音，從而使得聲音具有其特殊的音色效果。人耳能聽(tīng)得到的音頻信號(hào)的頻率范圍是20Hz～20kHz，包括:話音（300～3400Hz）、音樂(lè)(20Hz～20kHz)、其他聲音(如風(fēng)聲、雨聲、鳥(niǎo)叫聲、汽車?guó)Q笛聲等，其帶寬范圍也是20Hz～20kHz)，頻率小于20Hz聲波信號(hào)稱為亞音信號(hào)，高于20kHz的信號(hào)稱為超音頻信號(hào)(超聲波)。

27、答案：C本題解析：本題考查圖的概念及存儲(chǔ)結(jié)構(gòu)。若一個(gè)無(wú)向圖具有n個(gè)頂點(diǎn)，而每一個(gè)頂點(diǎn)與其他n-1個(gè)項(xiàng)點(diǎn)之間都有邊，則稱之為無(wú)向完全圖。顯然，含有n個(gè)頂點(diǎn)的無(wú)向完全圖共有n(n-1)/2條邊。類似地，有n個(gè)頂點(diǎn)的有向完全圖中弧的數(shù)目為城n(n-1），即任意兩個(gè)不同頂點(diǎn)之間都存在方向相反的兩條弧。圖的矩陣表示法利用一個(gè)矩陣來(lái)表示圖中頂點(diǎn)之間的關(guān)系。對(duì)于具有n個(gè)頂點(diǎn)的圖G=(V，E)來(lái)說(shuō)，其鄰接矩陣是一個(gè)n階方陣，且滿足

28、答案：D本題解析：本題的正確選項(xiàng)為D。對(duì)比度指的是顯示器的白色亮度與黑色亮度的比值。比如一臺(tái)顯示器在顯示全白畫(huà)面(255)時(shí)實(shí)測(cè)亮度值為200cd/m2，全黑畫(huà)面實(shí)測(cè)亮度為0.5cd/m2，那么它的對(duì)比度就是400:1。顯示器的亮度就是屏幕發(fā)出來(lái)的光強(qiáng)度，在全白畫(huà)面下的亮度是液晶顯示器的最大亮度，目前一般為300流明(luminance)。

29、答案：A本題解析：出棧的第一元素是d說(shuō)明此時(shí)a，b，c，d均已入棧，由棧的特點(diǎn)，出棧只能由棧頂依次彈出，順序?yàn)閐，c，b，a，因此答案選A。

30、答案：B本題解析：多態(tài)指的是不同對(duì)象對(duì)同一消息的不同的響應(yīng)。主要分為：參數(shù)多態(tài)：應(yīng)用廣泛、最純的多態(tài)。包含多態(tài)：同樣的操作可用于一個(gè)類型及其子類型。包含多態(tài)一般需要進(jìn)行運(yùn)行時(shí)的類型檢查。包含多態(tài)在許多語(yǔ)言中都存在,最常見(jiàn)的例子就是子類型化,即一個(gè)類型是另外一個(gè)類型的子類型。強(qiáng)制多態(tài)：編譯程序通過(guò)語(yǔ)義操作，把操作對(duì)象的類型強(qiáng)行加以變換，以符合函數(shù)或操作符的要求。過(guò)載多態(tài)：同一個(gè)名（操作符﹑函數(shù)名）在不同的上下文中有不同的類型。

31、答案：D本題解析：由于“COUNT”是無(wú)條件統(tǒng)計(jì)函數(shù)，故選項(xiàng)A和B都不正確?！癈OUNTIF”是根據(jù)條件進(jìn)行統(tǒng)計(jì)的函數(shù)，其格式為：COUNTIF（統(tǒng)計(jì)范圍，"統(tǒng)計(jì)條件"），對(duì)于選項(xiàng)C統(tǒng)計(jì)條件未加引號(hào)格式不正確，正確的答案為選項(xiàng)D。

32、答案：C本題解析：本題考查邏輯運(yùn)算基礎(chǔ)知識(shí)。X和Y邏輯“與”運(yùn)算的含義是：X和Y的值都為true，則X∧Y為true，否則為false。X和Y邏輯“或”運(yùn)算的含義是：X和Y的值都為false，則X∨Y為false，否則為true。X和Y邏輯“異或”運(yùn)算的含義是：X和Y的值都為true或false，則X⊕Y為false，否則為true。用下表檢驗(yàn)題中各個(gè)選項(xiàng)，可得：顯然，與邏輯“異或”運(yùn)算相符合的邏輯式為

33、答案：C本題解析：將大地址加1等于6C000H，再將大地址減去小地址，即6C000H-44000H=28000H。十六進(jìn)制的(28000)16=217+215=128K+32K=160K(字節(jié))。由于內(nèi)存是按字節(jié)編址的，也就是說(shuō)每16K個(gè)內(nèi)存單元需兩2片SRAM芯片。所以要構(gòu)成160K字節(jié)的內(nèi)存共需20片。

34、答案：B本題解析：搜索引擎就是幫助你在互聯(lián)網(wǎng)上找到所需信息的程序。

35、答案：D本題解析：本題考查程序語(yǔ)言基礎(chǔ)知識(shí)。若實(shí)現(xiàn)函數(shù)調(diào)用時(shí)，將實(shí)參的值傳遞給對(duì)應(yīng)的形參，則稱為是傳值調(diào)用。這種方式下形式參數(shù)不能向?qū)崊鬟f信息。引用調(diào)用的本質(zhì)是將實(shí)參的地址傳給形參，函數(shù)中對(duì)形參的訪問(wèn)和修改實(shí)際上就是針對(duì)相應(yīng)實(shí)際參數(shù)變量所作的訪問(wèn)和改變。根據(jù)題目說(shuō)明，調(diào)用函數(shù)f時(shí)，實(shí)參的值為5，也就是在函數(shù)f中，x的初始值為5，接下來(lái)先通過(guò)“a=x-1”將a的值設(shè)置為4，再調(diào)用函數(shù)g(a)。函數(shù)g()執(zhí)行時(shí)，形參y的初始值為4，經(jīng)過(guò)“y=y*y-1”運(yùn)算后，y的值就修改為15。在引用調(diào)用方式下，g函數(shù)中y是f函數(shù)中a的引用（可視為形參y與實(shí)參a是同一對(duì)象），也就是說(shuō)函數(shù)f中a的值被改為15，因此，返回函數(shù)f中再執(zhí)行“a*x”運(yùn)算后得到75（x=5，a=15），因此第一空應(yīng)填入的值為75。在值調(diào)用方式下，g函數(shù)中y只獲得f函數(shù)中a的值（形參y與實(shí)參a是兩個(gè)不同的對(duì)象），也就是說(shuō)在函數(shù)g中修改y的值與函數(shù)f中a的值已經(jīng)沒(méi)有關(guān)系了，因此，返回函數(shù)f再執(zhí)行“a*x”運(yùn)算后得到20（x=5，a=4），因此第二空應(yīng)填入的值為20。

36、答案：C本題解析：本題考查Excel基礎(chǔ)知識(shí)。試題正確的答案為選項(xiàng)C。因?yàn)镮F()函數(shù)是條件判斷函數(shù)，格式為IF(條件表達(dá)式，值1，值2)，其功能是執(zhí)行真假判斷，并根據(jù)邏輯測(cè)試的真假值返回不同的結(jié)果。若為真，則結(jié)果為值1；否則結(jié)果為值2。顯然，公式"=IF("優(yōu)秀"＜＞"及格",1,2)"中，字符串"優(yōu)秀"不等于字符串"及格"，所以輸出結(jié)果為1。

37、答案：B本題解析：暫無(wú)解析

38、答案：C本題解析：本題考查常用的應(yīng)用層協(xié)議和密碼基礎(chǔ)知識(shí)。HTTPS可以在開(kāi)會(huì)和公司之間建立安全連接，實(shí)現(xiàn)安全的網(wǎng)頁(yè)瀏覽，Telnet可以用于遠(yuǎn)程控制，POP3是常用的接受電子郵件協(xié)議，DNS是域名解析協(xié)議。使用數(shù)字信封可以同時(shí)實(shí)現(xiàn)身份認(rèn)證以及保證所發(fā)送數(shù)據(jù)的機(jī)密性。

39、答案：D本題解析：程序測(cè)試的目的是希望能以最少的人力和時(shí)間來(lái)發(fā)現(xiàn)潛在的各種錯(cuò)誤和缺陷。黑盒測(cè)試又稱功能測(cè)試。將軟件看成一個(gè)黑盒，在完全不考慮軟件的內(nèi)部結(jié)構(gòu)和特性的情況下，測(cè)試軟件的外部特性。白盒測(cè)試又稱結(jié)構(gòu)測(cè)試，將軟件看成透明的白盒子，根據(jù)程序的內(nèi)部結(jié)構(gòu)和邏輯來(lái)設(shè)計(jì)測(cè)試用例。

40、答案：C本題解析：本題考察初等數(shù)學(xué)基礎(chǔ)知識(shí)。N是銷售量，P是銷售價(jià)格。利潤(rùn)=總收入-總成本-總稅收=銷售量*銷售價(jià)格-成本C-銷售量*單件稅收=N*P-C-10N=N*P-（25000+40N）-10N=N*（P-50）-25000=（7500-50P）*（P-50）-25000=50*（150-P）*（P-50）-25000根據(jù)高中所學(xué)知識(shí)，要求y=（150-P）*（P-50）越大收益越大。根據(jù)y=0得到：曲線y與x軸的的兩交點(diǎn)為50，150，該曲線為向下的拋物線，最大值在P=（50+150）/2=100時(shí)得到。

41、答案：B本題解析：控制器是中央處理器的核心，他控制和協(xié)調(diào)整個(gè)計(jì)算機(jī)的動(dòng)作，控制通常能需要程序計(jì)數(shù)器（PC），指令寄存器(IR)，指令譯碼器(ID)，定時(shí)與控制電路，以及脈沖源，中斷等共同完成。

42、答案：C本題解析：本題考查的是計(jì)算機(jī)基本操作。在Word編輯狀態(tài)下，在輸入文字時(shí)有些英文單詞和中文文字下面會(huì)被自動(dòng)加上紅色或綠色的波浪型細(xì)下劃線，紅色波浪線表示拼寫(xiě)錯(cuò)誤，而綠色波浪線表示語(yǔ)法錯(cuò)誤，這就是Word中文版提供的“拼寫(xiě)和語(yǔ)法”檢查功能，它使用波浪型細(xì)下劃線提醒你：此處可能有拼寫(xiě)或語(yǔ)法錯(cuò)誤。使用Word中文版提供的熱鍵Ctrl+C的意思是將選中的文本復(fù)制到剪貼板中；Ctrl+V的意思是將剪貼板選中的內(nèi)容復(fù)制到當(dāng)前光標(biāo)所在的位置；Ctrl+A的意思是選中當(dāng)前正在編輯文本的所有內(nèi)容；Ctrl+S的意思是保存當(dāng)前正在編輯的文本，與工具欄上的按鈕功能相同。

43、答案：A本題解析：在面向?qū)ο蠓椒ㄖ?，?duì)象是類的實(shí)例。表示對(duì)象相關(guān)特征的數(shù)據(jù)稱為對(duì)象的屬性，在該數(shù)據(jù)上執(zhí)行的功能操作稱為對(duì)象的行為；一個(gè)對(duì)象通過(guò)發(fā)送消息來(lái)請(qǐng)求另一個(gè)對(duì)象為其服務(wù)。通常把一個(gè)類和這個(gè)類的所有對(duì)象成為類及對(duì)象或?qū)ο箢?。在UML中，類圖是顯示一組類、接口協(xié)作以及它們之間關(guān)系的圖。類圖用于對(duì)系統(tǒng)的靜態(tài)設(shè)計(jì)視圖建模。

44、答案：C本題解析：HTML用于處理靜態(tài)網(wǎng)頁(yè)，LISP是一種基于λ演算的函數(shù)式編程語(yǔ)言。PHP是一種通用開(kāi)源腳本語(yǔ)言。語(yǔ)法吸收了C語(yǔ)言、Java和Perl的特點(diǎn)，利于學(xué)習(xí)，使用廣泛，主要適用于Web開(kāi)發(fā)領(lǐng)域。它可以比CGI或者Perl更快速地執(zhí)行動(dòng)態(tài)網(wǎng)頁(yè)。用PHP做出的動(dòng)態(tài)頁(yè)面與其他的編程語(yǔ)言相比，PHP是將程序嵌入到HTML（標(biāo)準(zhǔn)通用標(biāo)記語(yǔ)言下的一個(gè)應(yīng)用）文檔中去執(zhí)行，執(zhí)行效率比完全生成HTML標(biāo)記的CGI要高許多；PHP還可以執(zhí)行編譯后代碼，編譯可以達(dá)到加密和優(yōu)化代碼運(yùn)行，使代碼運(yùn)行更快。Java是一種可以撰寫(xiě)跨平臺(tái)應(yīng)用軟件的面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言。Java技術(shù)具有卓越的通用性、高效性、平臺(tái)移植性和安全性，廣泛應(yīng)用于個(gè)人PC、數(shù)據(jù)中心、游戲控制臺(tái)、科學(xué)超級(jí)計(jì)算機(jī)、移動(dòng)電話和互聯(lián)網(wǎng)。C++是一個(gè)接近系統(tǒng)底層的綜合的，支持面向?qū)ο蠛头毒幊痰某绦蛟O(shè)計(jì)語(yǔ)言，適用于開(kāi)發(fā)要求很高效率的程序，例如大型游戲、大型企業(yè)應(yīng)用、系統(tǒng)應(yīng)用等。

45、答案：B本題解析：本題考察UML基礎(chǔ)知識(shí)。UML有3種基本的構(gòu)造塊：事物、關(guān)系和圖。事物是對(duì)模型中最具有代表性的成分的抽象，包括結(jié)構(gòu)事物，如類（Class）、接口（Interface）、協(xié)作（Collaboration）、用例（UseCase）、主動(dòng)類（ActiveClass）、組件（Component）和節(jié)點(diǎn)（Node）；行為事物，如交互（Interaction）、態(tài)機(jī)（Statemachine）、分組事物（包，Package）、注釋事物（注解，Note）。關(guān)系用來(lái)把事物結(jié)合在一起，包括依賴、關(guān)聯(lián)、泛化和實(shí)現(xiàn)關(guān)系。

46、答案：C本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。棧和隊(duì)列是運(yùn)算受限的線性表，棧的特點(diǎn)是后入先出，即只能在表尾插入和刪除元素。隊(duì)列的特點(diǎn)是先進(jìn)先出，也就是只能在表尾插入元素，而在表頭刪除元素。因此，一個(gè)序列經(jīng)過(guò)一個(gè)初始為空的隊(duì)列后，元素的排列次序不變。在使用棧時(shí)，只要棧不空，就可以進(jìn)行出棧操作，因此，一個(gè)序列經(jīng)過(guò)一個(gè)初始為空的棧后，元素的排列次序可能發(fā)生變化。

47、答案：A本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)知識(shí)。快速排序的基本思想是:通過(guò)一趟排序?qū)⒋诺挠涗泟澐譃楠?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵宇小，然后再分別對(duì)這兩部分記錄繼續(xù)進(jìn)行快速排序，以達(dá)到整個(gè)序列有序。劃分時(shí)從待排序列中選一個(gè)元素作為樞軸元素，將不大于樞軸元素者和不小于樞軸元素者分開(kāi)。

48、答案：B本題解析：本題考查與網(wǎng)絡(luò)服務(wù)協(xié)議有關(guān)的概念和知識(shí)。HTML（HyperlinkTextMarkupLanguage）超文本標(biāo)記語(yǔ)言是一種描述文檔結(jié)構(gòu)的語(yǔ)言。HTML語(yǔ)言使用描述性的標(biāo)記符（稱為標(biāo)簽）來(lái)指明文檔的不同內(nèi)容。標(biāo)簽是區(qū)分文本各個(gè)組成部分的分界符，用來(lái)把HTML文檔劃分成不同的邏輯部分（或結(jié)構(gòu)），如段落、標(biāo)題和表格等。標(biāo)簽描述了文檔的結(jié)構(gòu)，它向?yàn)g覽器提供該文檔的格式化信息，以傳送文檔的外觀特征。用HTML語(yǔ)言寫(xiě)的頁(yè)面是普通的文本文檔（ASCII），不含任何與平臺(tái)和程序相關(guān)的信息，它們可以被任何文本編輯器讀取。HTTP（HyperTextTransferProtocol）超文本傳輸協(xié)議是應(yīng)用層協(xié)議，由于其簡(jiǎn)捷、快速的方式，適用于分布式和合作式超媒體信息系統(tǒng)，HTTP己被廣泛應(yīng)用于WWW信息服務(wù)系統(tǒng)。HTTP是一種請(qǐng)求/響應(yīng)式的協(xié)議。請(qǐng)求的格式是統(tǒng)一資源標(biāo)識(shí)符（URI）、協(xié)議版本號(hào)等信息。服務(wù)器接到請(qǐng)求后，給出相應(yīng)的響應(yīng)信息。SMTP（SimpleMailTransferProtocol）簡(jiǎn)單郵件傳輸協(xié)議，是Internet上傳輸電子郵件的標(biāo)準(zhǔn)協(xié)議，用于提交和傳送電子郵件，規(guī)定了主機(jī)之間傳輸電子郵件的標(biāo)準(zhǔn)交換格式和郵件在鏈路層上的傳輸機(jī)制。SMTP通常用于把電子郵件從客戶機(jī)傳輸?shù)椒?wù)器，以及從某一服務(wù)器傳輸?shù)搅硪粋€(gè)服務(wù)器。默認(rèn)地，SMTP在TOP協(xié)議25號(hào)端口監(jiān)聽(tīng)連接請(qǐng)求。FTP（FileTransferProtocol）文件傳輸協(xié)議是Internet上的一項(xiàng)主要服務(wù)?？梢栽诰W(wǎng)絡(luò)中建立一個(gè)具有一定存貯空間及訪問(wèn)安全權(quán)限設(shè)置的FTP服務(wù)器，然后通過(guò)FTP客戶程序連接FTP服務(wù)器，利用FTP提供的服務(wù)實(shí)現(xiàn)文件的“下載”或“上傳”功能。

49、答案：C本題解析：圖標(biāo)設(shè)計(jì)的準(zhǔn)則有：1.定義準(zhǔn)確形象：icon也是一種交互模塊，只不過(guò)通常以分割突出界面和互動(dòng)的形式來(lái)呈現(xiàn)的。2.表達(dá)符合的行為習(xí)慣：在表達(dá)定義的時(shí)候，首頁(yè)要符合一般使用的行為習(xí)慣.3.風(fēng)格表現(xiàn)統(tǒng)一：風(fēng)格是一種具備獨(dú)有特點(diǎn)的形態(tài)，具備差異化的思路和個(gè)性。4.使用配色的協(xié)調(diào)：給icon添加顏色是解決視覺(jué)沖擊力的一種表現(xiàn)手段。

50、答案：D本題解析：windows中系統(tǒng)對(duì)用戶的默認(rèn)權(quán)限情況Administrators中的用戶對(duì)計(jì)算機(jī)/域有不受限制的完全訪問(wèn)權(quán)。PowerUsers高級(jí)用戶組可以執(zhí)行除了為Administrators組保留的任務(wù)外的其他任何操作系統(tǒng)任務(wù)。users普通用戶組，這個(gè)組的用戶無(wú)法進(jìn)行有意或無(wú)意的改動(dòng)。Everyone,所有的用戶，這個(gè)計(jì)算機(jī)上的所有用戶都屬于這個(gè)組。Guests:來(lái)賓組，來(lái)賓組跟普通組Users的成員有同等訪問(wèn)權(quán)，但來(lái)賓賬戶的限制更多。管理員組，默認(rèn)情況下，Administrators中的用戶對(duì)計(jì)算機(jī)/域有不受限制的完全訪問(wèn)權(quán)。分配給該組的默認(rèn)權(quán)限允許對(duì)整個(gè)系統(tǒng)進(jìn)行完全控制。

51、答案：C本題解析：本題考查關(guān)系數(shù)據(jù)庫(kù)方面的基本概念。在關(guān)系數(shù)據(jù)庫(kù)中，基本表中存放的是各種信息，對(duì)于視圖在關(guān)系數(shù)據(jù)庫(kù)中存放的是視圖的定義。若用戶對(duì)視圖進(jìn)行查詢，本質(zhì)上就是從一個(gè)或若干個(gè)基本表中導(dǎo)出的數(shù)據(jù)進(jìn)行查詢。支持?jǐn)?shù)據(jù)庫(kù)各種操作的軟件系統(tǒng)稱為數(shù)據(jù)庫(kù)管理系統(tǒng)。

52、答案：C本題解析：本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。運(yùn)算器（簡(jiǎn)稱為ALU）主要完成算術(shù)運(yùn)算和邏輯運(yùn)算，實(shí)現(xiàn)對(duì)數(shù)據(jù)的加工與處理。不同計(jì)算機(jī)的運(yùn)算器結(jié)構(gòu)不同，但基本都包括算術(shù)和邏輯運(yùn)算單元、累加器（AC）、狀態(tài)字寄存器（PSW）、寄存器組及多路轉(zhuǎn)換器等邏輯部件。

53、答案：A本題解析：螺旋模型是結(jié)合了設(shè)計(jì)和階段原型開(kāi)發(fā)原理的一種軟件開(kāi)發(fā)模型，因此是一種自上而下和自下而上概念的良好結(jié)合。

54、答案：D本題解析：本題考查關(guān)系代數(shù)方面的基礎(chǔ)知識(shí)。試題(59)的正確選項(xiàng)是B?！仁遣⑦\(yùn)算符，R∪S的含意為R關(guān)系的記錄(元組)與S關(guān)系的記錄(元組)進(jìn)行合并運(yùn)算，所以T=R∪S。試題(60)的正確選項(xiàng)是D。-是差運(yùn)算符，T-R的含意為T(mén)關(guān)系的記錄(元組)與R關(guān)系的記錄(元組)進(jìn)行差運(yùn)算，即去掉T和R關(guān)系中的重復(fù)記錄，所以S=T-R。

55、答案：A本題解析：本題的正確選項(xiàng)為A。SQL提供可為關(guān)系和屬性重新命名的機(jī)制，這是通過(guò)使用具有"Old-nameasnew-name"形式的As子句來(lái)實(shí)現(xiàn)的。As子句即可出現(xiàn)在select子句，也可出現(xiàn)在from子句中。

56、答案：A本題解析：這一類型的題目考查的知識(shí)點(diǎn)是小數(shù)的原碼和補(bǔ)碼的表示方法。在機(jī)器碼的表示中，小數(shù)的表示方法是：數(shù)的最左面是符號(hào)位，對(duì)于原碼、反碼或補(bǔ)碼，如果該小數(shù)是正數(shù)，則該符號(hào)位為0，如果該小數(shù)是負(fù)數(shù)，則該符號(hào)位為1；其余各位為該小數(shù)的數(shù)據(jù)位，從左起，第2位的權(quán)值為1/2，第3位的權(quán)值為1/4，依此類推。解答此類題目的一般思路是：將給定的分式分解成多個(gè)分式之和的形式，每個(gè)分式的分子為1，分母為2的冪次，這樣可以確定其原碼表示。而使用補(bǔ)碼表示一個(gè)小數(shù)時(shí)，只要將該數(shù)除符號(hào)位之外求反，然后加1，就可以得到該數(shù)的補(bǔ)碼表示。針對(duì)這道題目，由于x=-105/128=-(64/128+32/128+8/128+1/128)=-(1/2+1/4+1/6+1/128)。根據(jù)上面的分析，可以確定x的原碼為11101001。對(duì)原碼求反(符號(hào)位不變)后的值為10010110，加1得到該數(shù)的補(bǔ)碼為10010111。所以本試題的正確答案是選項(xiàng)A。

57、答案：D本題解析：1個(gè)進(jìn)程的狀態(tài)為“運(yùn)行”，2個(gè)進(jìn)程的狀態(tài)為“就緒”，2個(gè)進(jìn)程的狀態(tài)為“阻塞”，說(shuō)明5個(gè)進(jìn)程都在并發(fā)的狀態(tài)。如果系統(tǒng)中的5個(gè)進(jìn)程都要求使用2個(gè)互斥資源R，那么該系統(tǒng)不產(chǎn)生死鎖的最少資源數(shù)R應(yīng)為6個(gè)，因?yàn)楫?dāng)系統(tǒng)為每個(gè)進(jìn)程分配1個(gè)互斥資源R后，只需要1個(gè)互斥資源R就能保證1個(gè)進(jìn)程運(yùn)行結(jié)束，該進(jìn)程釋放其占有的互斥資源R又能使其他進(jìn)程得到互斥資源R，使其運(yùn)行結(jié)束。

58、答案：D本題解析：語(yǔ)句覆蓋要求被測(cè)程序中的每一條語(yǔ)句至少執(zhí)行一次，這種覆蓋對(duì)程序執(zhí)行邏輯的覆蓋很低。條件覆蓋要求每一判定語(yǔ)句中每個(gè)邏輯條件的各種可能的值至少滿足一次。判定/條件覆蓋要求判定中每個(gè)條件的所有可能取值（真/假）至少出現(xiàn)一次，并使得每個(gè)判定本身的判定結(jié)果（真/假）也至少出現(xiàn)一次。路徑覆蓋則要求覆蓋被測(cè)程序中所有可能的路徑。通過(guò)測(cè)試用例①（x=0，y=3），能執(zhí)行到語(yǔ)句A，同時(shí)覆蓋左側(cè)路徑；通過(guò)測(cè)試用例②（x=1，y=2），能執(zhí)行到語(yǔ)句B，同時(shí)覆蓋右側(cè)路徑；通過(guò)測(cè)試用例③（x=-1，y=2）或④（x=3，y=1），什么也不執(zhí)行，覆蓋中間路徑。

59、答案：C本題解析：關(guān)于HTML，表格屬性對(duì)應(yīng)的標(biāo)簽中，width表示表格寬度，單位可以是占據(jù)頁(yè)面寬度百分比或像素。height定義了表格的高度，也可以用像素來(lái)表示。Border表示表格邊框的寬度值，cellpadding表示單元內(nèi)填充間距。

60、答案：C本題解析：外模式/模式映象：定義在外模式描述中，把描述局部邏輯結(jié)構(gòu)的外模式與描述全局邏輯結(jié)構(gòu)的模式聯(lián)系起來(lái)，保證邏輯獨(dú)立性：當(dāng)模式改變時(shí)，只要對(duì)外模式/模式映象做相應(yīng)的改變，使外模式保持不變，則以外模式為依據(jù)的應(yīng)用程序不受影響，從而保證了數(shù)據(jù)與程序之間的邏輯獨(dú)立性，也就是數(shù)據(jù)的邏輯獨(dú)立性。模式/內(nèi)模式映象：定義在模式描述中，把描述全局邏輯結(jié)構(gòu)的模式與描述物理結(jié)構(gòu)的內(nèi)模式聯(lián)系起來(lái)，保證物理獨(dú)立性：當(dāng)內(nèi)模式改變時(shí)，比如存儲(chǔ)設(shè)備或存儲(chǔ)方式有所改變，只要模式/內(nèi)模式映象做相應(yīng)的改變，使模式保持不變，則應(yīng)用程序保持不變。

61、答案：A本題解析：本題考查統(tǒng)一建模語(yǔ)言(UML)的基本知識(shí)。UML由三個(gè)要素構(gòu)成:UML的基本構(gòu)造塊、支配這些構(gòu)造塊如何放置在一起的規(guī)則和運(yùn)用與整個(gè)語(yǔ)言的一些公共機(jī)制。UML的詞匯表包含三種構(gòu)造塊：事物、關(guān)系和圖。事物是對(duì)模型中最具有代表性的成分的抽象:關(guān)系把事物結(jié)合在一起:圖聚集了相關(guān)的事物。UML中有4種事物:結(jié)構(gòu)事物、行為事物、分組事物和注釋事物。結(jié)構(gòu)事物是UML模型中的名詞，通常是模型的靜態(tài)部分，描述概念或物理元素。結(jié)構(gòu)事物包括類(Class)、接口(Interface)、協(xié)作(Collaboration)、用例(UseCase)、主動(dòng)類(ActiveClass)、構(gòu)件(Component)、制品(Artifact)和結(jié)點(diǎn)(Node)。行為事物是UML模型的動(dòng)態(tài)部分。它們是模型中的動(dòng)詞，描述了跨越時(shí)間和空間的行為。行為事物包括:交互(Interaction)、狀態(tài)機(jī)(StateMachine)和活動(dòng)(Activity)。分組事物是UML模型的組織部分，是一些由模型分解成的"盒子"，最主要的分組事物是包(Package)。注釋事物是UML模型的解釋部分。這些注釋事物用來(lái)描述、說(shuō)明和標(biāo)注模型的任何元素。注解(Note)是一種主要的注釋事物。

62、答案：C本題解析：本題考查的是操作系統(tǒng)進(jìn)程管理中信號(hào)量與同步互斥方面的基本知識(shí)。己知有10個(gè)進(jìn)程共享一個(gè)互斥段，如果最多允許5個(gè)進(jìn)程同時(shí)進(jìn)入互斥段，則信號(hào)量S的初值應(yīng)設(shè)為6。因?yàn)?，本題中已知有10個(gè)進(jìn)程共享一個(gè)互斥段，如果最多允許6個(gè)進(jìn)程同時(shí)進(jìn)入互斥段，這意味著系統(tǒng)有6個(gè)單位的資源，信號(hào)量的初值應(yīng)設(shè)為6。當(dāng)?shù)谝粋€(gè)申請(qǐng)?jiān)撡Y源的進(jìn)程對(duì)信號(hào)量S執(zhí)行P操作，信號(hào)量S減1等于5，進(jìn)程可繼續(xù)執(zhí)行；當(dāng)?shù)诙€(gè)申請(qǐng)?jiān)撡Y源的進(jìn)程對(duì)系信號(hào)盤(pán)S執(zhí)行P操作，信號(hào)量S再減1等于4，進(jìn)程可繼續(xù)執(zhí)行；……；當(dāng)?shù)?0個(gè)申請(qǐng)?jiān)撡Y源的進(jìn)程對(duì)系信號(hào)量5執(zhí)行P操作，信號(hào)量S減1等于-4。所以信號(hào)量S的變化范圍是-4~6。

63、答案：D本題解析：本題考查Excel應(yīng)用知識(shí)。根據(jù)題意，在A3單元格中輸入A1-A2，意味著在A3單元格中輸入的是字符串，所以選項(xiàng)D是正確的。函數(shù)TEXT的功能是根據(jù)指定格式將數(shù)值轉(zhuǎn)換為文本，公式“=TEXT(A2,"￥0.00")”轉(zhuǎn)換的結(jié)果為￥36.00，因此試題第2空正確的答案為選項(xiàng)B。

64、答案：B本題解析：考查邏輯運(yùn)算基礎(chǔ)知識(shí)。顯然，符合題目描述的運(yùn)算是X+Y。

65、答案：C本題解析：無(wú)符號(hào)整數(shù)求真值時(shí)不需考慮符號(hào)位，10101100B＝172，故應(yīng)選擇C。

66、答案：A本題解析：本題考查結(jié)構(gòu)化分析和設(shè)計(jì)方法的基礎(chǔ)知識(shí)。數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，以圖形的方式刻畫(huà)數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過(guò)程，其基礎(chǔ)是功能分解。在結(jié)構(gòu)化分析過(guò)程中，一般采用分層的數(shù)據(jù)流圖來(lái)對(duì)功能建模，從頂層數(shù)據(jù)流圖開(kāi)始，逐層分解。一個(gè)待開(kāi)發(fā)的軟件系統(tǒng)的頂層數(shù)據(jù)流圖只有一個(gè)加工。模塊獨(dú)立性是創(chuàng)建良好設(shè)計(jì)的一個(gè)重要原則，一般采用模塊間的耦合和模塊的內(nèi)聚兩個(gè)準(zhǔn)則來(lái)進(jìn)行度量。內(nèi)聚是模塊功能強(qiáng)度的度量，一個(gè)模塊內(nèi)部各個(gè)元素之間的聯(lián)系越緊密，則它的內(nèi)聚性就越高，模塊獨(dú)立性就越強(qiáng)。一般來(lái)說(shuō)模塊內(nèi)聚性由低到高有巧合內(nèi)聚、邏輯內(nèi)聚、時(shí)間內(nèi)聚、過(guò)程內(nèi)聚、通信內(nèi)聚、信息內(nèi)聚和功能內(nèi)聚七種類型。若一個(gè)模塊把幾種相關(guān)的功能組合在一起，每次被調(diào)用時(shí)，由傳送給模塊的判定參數(shù)來(lái)確定該模塊應(yīng)執(zhí)行哪一種功能，則該模塊的內(nèi)聚類型為邏輯內(nèi)聚。若一個(gè)模塊內(nèi)的處理是相關(guān)的，而且必須以特定次序執(zhí)行，則稱這個(gè)模塊為過(guò)程內(nèi)聚模塊。信息內(nèi)聚模塊完成多個(gè)功能，各個(gè)功能都在同一數(shù)據(jù)結(jié)構(gòu)上操作，每一項(xiàng)功能有一個(gè)唯一的入口點(diǎn)。若一個(gè)模塊中各個(gè)部分都是完成某一個(gè)具體功能必不可少的組成部分，則該模塊為功能內(nèi)聚模塊。

67、答案：C本題解析：本題考查統(tǒng)一建模語(yǔ)言(UML)的基本知識(shí)。UML2.0中提供了13種圖形，一部分圖給出了系統(tǒng)的動(dòng)態(tài)視圖，一部分圖則給出系統(tǒng)的靜態(tài)視圖?；顒?dòng)圖展現(xiàn)了在系統(tǒng)內(nèi)從一個(gè)活動(dòng)到另一個(gè)活動(dòng)的流程，專注于系統(tǒng)的動(dòng)態(tài)視圖，它對(duì)于系統(tǒng)的功能建模特別重要，并強(qiáng)調(diào)對(duì)象間的控制流程，是狀態(tài)圖的一種特殊情況。通信圖強(qiáng)調(diào)收發(fā)消息的對(duì)象之間的結(jié)構(gòu)組織，強(qiáng)調(diào)參加交互的對(duì)象的組織。序列圖是場(chǎng)景的圖形化表示，描述了以時(shí)間順序組織的對(duì)象之間的交互活動(dòng)，對(duì)用例中的場(chǎng)景可以采用序列圖進(jìn)行描述。定時(shí)圖或時(shí)序圖，是UML2.0中新增的、特別適合實(shí)時(shí)和嵌入式系統(tǒng)建模的交互圖，它關(guān)注沿著線性時(shí)間軸、生命線內(nèi)部和生命線之間的條件改變，描述對(duì)象狀態(tài)隨著時(shí)間改變的情況，很像示波器，如下圖所示，適