2024年全國軟件水平考試之初級程序員考試重點試題詳細(xì)參考解析

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

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

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

1、關(guān)于進(jìn)程的說法錯誤的是A.進(jìn)程是進(jìn)行資源分配和調(diào)度的基本單位。B.進(jìn)程通常由程序、數(shù)據(jù)集合、進(jìn)程控制塊FCB組成。C.進(jìn)程控制塊記錄了操作系統(tǒng)所需的、用于描述進(jìn)程的當(dāng)前狀態(tài)和控制進(jìn)程的全部信息。D.操作系統(tǒng)就是根據(jù)進(jìn)程的進(jìn)程控制塊來感知進(jìn)程的存在。

2、下面的圖像格式中，（）不支持透明控制信息。A.GIFB.PNGC.PSD.JPG

3、若待排序記錄按關(guān)鍵字基本有序，則直采用的排序方法是（）。A.直接插入排序B.堆排序C.快速排序D.簡單選擇排序

4、安全的Web服務(wù)器與客戶機(jī)之間通過（）協(xié)議進(jìn)行通信。A.HTTP＋SSLB.Telnet＋SSLC.Telnet＋HTTPD.HTTP＋FTP

5、在常用的字處理軟件中，選中文本塊后，按下Ctrl鍵再拖曳鼠標(biāo)，可以（請作答此空）；直接用鼠標(biāo)拖曳已選定的文本，可以（）。A.復(fù)制選中的文本B.移動選中的文本C.選中一個段落D.選中一個矩形區(qū)域中的文本

6、將軟件從一種計算機(jī)環(huán)境轉(zhuǎn)換到另一種環(huán)境運(yùn)行的難易程度是指軟件的（）。在規(guī)定的條件下和規(guī)定的時間間隔內(nèi)，按設(shè)計要求，軟件成功運(yùn)行的特性稱為（）。A.可靠性B.可移植性C.可使用性D.靈活性

7、“剪貼板”是（）；在Windows資源管理器中，要恢復(fù)誤刪除的文件，可以按下（）鍵來實現(xiàn)。A.一個用戶程序B.一個數(shù)據(jù)文件C.內(nèi)存中的一塊區(qū)域D.一個專用文檔

8、對連通圖進(jìn)行遍歷前設(shè)置所有頂點的訪問標(biāo)志為false（未被訪問），遍歷圖后得到一個遍歷序列，初始狀態(tài)為空。深度優(yōu)先遍歷的含義是：從圖中某個未被訪問的頂點v出發(fā)開始遍歷，先訪問v并設(shè)置其訪問標(biāo)志為true（已訪問），同時將v加入遍歷序列，再從v的未被訪問的鄰接頂點中選一個頂點，進(jìn)行深度優(yōu)先遍歷；若v的所有鄰接點都已訪問，則回到v在遍歷序列的直接前驅(qū)頂點，再進(jìn)行深度優(yōu)先遍歷，直至圖中所有頂點被訪問過。（）是下圖的深度優(yōu)先遍歷序列。A.123465B.126345C.162543D.123456

9、某分頁存儲管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示。若系統(tǒng)以字節(jié)編址，則該系統(tǒng)頁的大小為（）MB；共有（）個頁面。A.512B.1024C.2048D.4096

10、某工廠業(yè)務(wù)處理系統(tǒng)的部分需求為：客戶將訂貨信息填入訂貨單，銷售部員工查詢庫存管理系統(tǒng)獲得商品的庫存，并檢查訂貨單，如果訂貨單符合系統(tǒng)的要求，則將批準(zhǔn)信息填入批準(zhǔn)表，將發(fā)貨信息填入發(fā)貨單；如果不符合要求，則將拒絕信息填入拒絕表。對于檢查訂貨單，需要根據(jù)客戶的訂貨單金額（如大于等于5000，小于5000元)和客戶目前的償還款情況(如大于60天，小于等于60天)，采取不同的動作，如不批準(zhǔn)、發(fā)出批準(zhǔn)書、發(fā)出發(fā)貨單和發(fā)催款通知書等。根據(jù)該需求繪制數(shù)據(jù)流圖，則（）表示為數(shù)據(jù)存儲。使用（請作答此空）表達(dá)檢查訂貨單的規(guī)則更合適。A.文字B.圖C.數(shù)學(xué)公式D.決策表

11、在Word編輯狀態(tài)下，有些英文單詞和漢字下面會自動加上紅色或綠色的波浪型細(xì)下劃線。以下敘述中，“波浪型細(xì)下劃線（）”是錯誤的；按（）鍵與工具欄上的按鈕功能相同。A.Ctrl+CB.Ctrl+VC.Ctrl+AD.Ctrl+S

12、有些類之間存在一般和特殊關(guān)系，即一些類是某個類的特殊情況，某個類是一些類的一般情況。因此，類()是其他各類的一般情況。A.汽車B.飛機(jī)C.輪船D.交通工具

13、Alice發(fā)給Bob一個經(jīng)Alice簽名的文件，Bob可以通過（）驗證該文件來源的合法性。A.Alice的公鑰B.Alice的私鑰C.Bob的公鑰D.Bob的私鑰

14、集線器是一種物理層聯(lián)網(wǎng)設(shè)備，下面有關(guān)集線器的論述中，錯誤的是（）。A.集線器沒有自動尋址能力B.連接在集線器上的故障設(shè)備不會影響其他結(jié)點通信C.集線器可以隔離廣播風(fēng)暴D.連接在集線器上的所有結(jié)點構(gòu)成一個沖突域

15、假設(shè)某公司營銷系統(tǒng)有營銷點關(guān)系S(營銷點，負(fù)責(zé)人姓名，聯(lián)系方式)、商品關(guān)系P(商品名，條形碼，型號，產(chǎn)地，數(shù)量，價格)，其中，營銷點唯一標(biāo)識S中的每一個元組。每個營銷點可以銷售多種商品，每一種商品可以由不同的營銷點銷售。關(guān)系S和P的主鍵分別為（），S和P之間的聯(lián)系類型屬于（）。為查詢產(chǎn)于"上海"且商品名為"冰箱"或"電視"的型號及價格，并要求價格按降序排列。實現(xiàn)的SQL語句如下:SELECT商品名，型號，價格FROMPWHERE（）AND（）（）；A.條形碼=上海B.條形碼=''上海''C.產(chǎn)地=上海D.產(chǎn)地=''上海''

16、下面地址中可以作為源地址但是不能作為目的地址的是（）。A.B.C./24D.55/24

17、白盒測試中，()覆蓋是指設(shè)計若干個測試用例，運(yùn)行被測程序，使得程序中的每個判斷的取真分支和取假分支至少執(zhí)行一次。A.語句B.判定C.條件D.路徑

18、下圖所示為（請作答此空）設(shè)計模式，適用于（）。A.適配器（Adapter）B.責(zé)任鏈（ChainofResponsibility）C.外觀（Facade）D.橋接（Bridge）

19、將某ASCⅡ字符采用偶校驗編碼（7位字符編碼+1位校驗碼）發(fā)送給接收方，接收方收到的8位數(shù)據(jù)中，若（），則能確定傳輸過程中發(fā)生錯誤。A.“1”的個數(shù)為奇數(shù)B.“1”的個數(shù)為偶數(shù)C.最低位為“1”D.最高位為“1”

20、下列關(guān)于計算機(jī)病毒的描述中，錯誤的是()。A.計算機(jī)病毒是一段惡意程序代碼B.計算機(jī)病毒都是通過u盤拷貝文件傳染的C.使用帶讀寫鎖定功能的移動存儲設(shè)備，可防止被病毒傳染D.當(dāng)計算機(jī)感染病毒后，可能不會立即傳染其他計算機(jī)

21、使用()技術(shù)，計算機(jī)的微處理器可以在完成一條指令前就開始執(zhí)行下一條指令。A.迭代B.流水線C.面向?qū)ο驞.中間件

22、假設(shè)某企業(yè)有一個倉庫。該企業(yè)的生產(chǎn)部員工不斷地將生產(chǎn)的產(chǎn)品送入倉庫，銷售部員工不斷地從倉庫中取產(chǎn)品。假設(shè)該倉庫能容納n件產(chǎn)品。采用PV操作實現(xiàn)生產(chǎn)和銷售的同步模型如下圖所示，該模型設(shè)置了3個信號量S、S1和S2，其中信號量S的初值為1，信號量S1的初值為（），信號量S2的初值為（請作答此空）。A.-1B.0C.1D.N

23、在某高校教學(xué)管理系統(tǒng)中，有院系關(guān)系D(院系號，院系名，負(fù)責(zé)人號，聯(lián)系方式)，教師關(guān)系T(教師號，姓名，性別，院系號，身份證號，聯(lián)系電話，家庭住址)，課程關(guān)系C(課程號，課程名，學(xué)分)。其中，“院系號”唯一標(biāo)識D的每一個元祖，“教師號”唯一標(biāo)識T的每一個元組，“課程號”唯一標(biāo)識C中的每一個元組。假設(shè)一個教師可以講授多門課程，一門課程可以有多名教師講授，則關(guān)系T和C之間的聯(lián)系類型為（）。假設(shè)一個院系有多名教師，一個教師只屬于一個院系，則關(guān)系D和T之間的聯(lián)系類型為（）。關(guān)系T（），其外鍵是（請作答此空）A.教師號B.姓名C.院系號D.身份證號

24、在Windows系統(tǒng)中，對話框是特殊類型的窗口，其大小()；下圖所示的對話框中，(請作答此空)是當(dāng)前選項卡。A.鼠標(biāo)鍵B.指針C.指針選項D.滑輪

25、在面向?qū)ο蟮南到y(tǒng)中，由于有了()，所以父類的數(shù)據(jù)和方法可以應(yīng)用于子類。A.繼承性B.封裝性C.抽象性D.多態(tài)性

26、MoreandmorepersonswhousetheInternethadcreateda（）orweb-baseddiary.A.blogB.DBMSC.profileD.photo-set

27、實驗測得水銀密度隨溫度變化的若干數(shù)據(jù)見下表。通過線性插值，可以推算，在22度溫度是水銀的密度為（）。A.13.5434B.13.5409C.13.5262D.13.5238

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

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

30、為了用二分法求函數(shù)f(x)=x3-2x2-0．1的根（方程f(x)=0的解），可以選擇初始區(qū)間（）。也就是說，通過對該區(qū)間逐次分半可以逐步求出該函數(shù)的一個根的近似值。A.[-2，-1]B.[-1，1]C.[1，2]D.[2，3]

31、某醫(yī)院有科室關(guān)系D(科室號，科室名，負(fù)責(zé)人，聯(lián)系電話)，其中:"科室號"唯一標(biāo)識關(guān)系D中的每一個元組。住院部設(shè)有病人關(guān)系R(住院號，姓名，性別，科室號，家庭住址)，其中，"住院號"唯一標(biāo)識關(guān)系R中的每一個元組，"性別"的取值只能為M或F，要求科室號參照科室關(guān)系D中的科室號。創(chuàng)建R關(guān)系的SQL語句如下:CREATETABLER(住院號CHAR(8)（）,姓名CHAR(10),性別CHAR(1)（）,科室號CHAR(4)（）,家庭住址CHAR(30));A.IN(M，F(xiàn))B.CHECK('M'，'F')C.LIKE('M'，'F')D.CHECK(性別IN('M'，'F'))

32、在公司內(nèi)網(wǎng)中部署（）可以最大限度防范內(nèi)部攻擊。A.防火墻B.電磁泄密及防護(hù)系統(tǒng)C.郵件過濾系統(tǒng)D.入侵檢測系統(tǒng)

33、程序中的錯誤一般可分為語法錯誤和語義錯誤兩類，其中，語義錯誤可分為靜態(tài)語義錯誤和動態(tài)語義錯誤。()屬于動態(tài)語義錯誤。A.關(guān)鍵詞(或保留字)拼寫錯誤B.程序運(yùn)行中變量取值為0時作為除數(shù)C.表達(dá)式的括號不匹配D.運(yùn)算符的運(yùn)算對象類型不正確

34、以下各圖用樹結(jié)構(gòu)描述了7個元素之間的邏輯關(guān)系，其中（）適合采用二分法查找元素。A.見圖AB.見圖BC.見圖CD.見圖D

35、某邏輯電路有兩個輸入分別為X和Y，其輸出端為Z。當(dāng)且僅當(dāng)兩個輸入端X和Y同時為0時，輸出Z才為0，則該電路輸出Z的邏輯表達(dá)式為（）。A.見圖AB.見圖BC.見圖CD.見圖D

36、CPU從內(nèi)存中讀取指令時，需要先將程序計數(shù)器（PC）的內(nèi)容輸送到（）總線上。A.數(shù)據(jù)B.地址C.控制D.接口

37、在段頁式管理中，如果地址長度為32位，并且地址劃分如下圖所示:在這種情況下，系統(tǒng)頁面的大小應(yīng)為（）KB，且（）。A.最少有1024個段，每段最大為4096KB.最多有1024個段，每段最大為4096KBC.最少有1024個段，每段最小為4096KBD.最多有1000個段，每段最小為4000KB

38、在Excel中，設(shè)單元格F1的值為38，若在單元格F2中輸入公式“IF（AND（38））”，則（）。A.輸入正確B.輸入錯誤C.TRUED.FALSE

39、關(guān)于軟件著作權(quán)產(chǎn)生的時間，表述正確的是()。A.自軟件首次公開發(fā)表時B.自開發(fā)者有開發(fā)意圖時C.自軟件開發(fā)完成之日時D.自軟件著作權(quán)登記時

40、以下關(guān)于企業(yè)信息系統(tǒng)運(yùn)維工作的敘述中，不正確的是（）。A.自動化運(yùn)維將降低對運(yùn)維人員的要求B.高效運(yùn)維主要依靠管理和工具，以及合理的配合C.只有做到整體監(jiān)控和統(tǒng)一管理，才能使運(yùn)維可視化D.企業(yè)信息系統(tǒng)項目在運(yùn)維方面所花的時間和成本較高

41、若計算機(jī)字長為8，則采用原碼表示的整數(shù)范圍為-127～127，其中，（）占用了兩個編碼。A.-127B.127C.-1D.0

42、在某高校教學(xué)管理系統(tǒng)中，有院系關(guān)系D(院系號，院系名，負(fù)責(zé)人號，聯(lián)系方式)，教師關(guān)系T(教師號，姓名，性別，院系號，身份證號，聯(lián)系電話，家庭住址)，課程關(guān)系C(課程號，課程名，學(xué)分)。其中，“院系號”唯一標(biāo)識D的每一個元祖，“教師號”唯一標(biāo)識T的每一個元組，“課程號”唯一標(biāo)識C中的每一個元組。假設(shè)一個教師可以講授多門課程，一門課程可以有多名教師講授，則關(guān)系T和C之間的聯(lián)系類型為（請作答此空）。假設(shè)一個院系有多名教師，一個教師只屬于一個院系，則關(guān)系D和T之間的聯(lián)系類型為（）。關(guān)系T（），其外鍵是（）A.1:1B.1：nC.n:1D.n:m

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

44、某市有N個考生參加了程序員上午和下午兩科考試，兩科成績都及格才能合格。設(shè)上午和下午考試科目的及格率分別為A和B，合格率為C，則（）。A.C≥max(A,B)B.C≥min(A,B)C.min(A,B)≤C≤max(A,B)D.C≤min(A,B)

45、編譯器和解釋器是兩種基本的高級語言處理程序。編譯器對高級語言源程序的處理過程可以劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等階段，其中，（）并不是每個編譯器都是必需的。與編譯器相比，解釋器（請作答此空）。A.不參與運(yùn)行控制，程序執(zhí)行的速度慢B.參與運(yùn)行控制，程序執(zhí)行的速度慢C.參與運(yùn)行控制，程序執(zhí)行的速度快D.不參與運(yùn)行控制，程序執(zhí)行的速度快

46、在以下情形中，（）適合于采用隊列數(shù)據(jù)結(jié)構(gòu)。A.監(jiān)視—個火車票售票窗口等待服務(wù)的客戶B.描述一個組織中的管理機(jī)構(gòu)C.統(tǒng)計—個商場中的顧客數(shù)D.監(jiān)視進(jìn)入某住宅樓的訪客

47、在Excel中，若在A1單元格中輸入=SUM(MAX(15,8),MIN(8,3))，按Enter鍵后，則A1單元格顯示的內(nèi)容為（）；若在A2單元格中輸入“=3=6”（輸入不包含引號），則A2單元格顯示的內(nèi)容為（）。A.=3=6B.=36C.TRUED.FALSE

48、The（）isacombinationofkeysthatallowstheusertoactivateaprogramfunctionwithoutclickingaseriesofmenusoptions.A.shortcut-keyB.quick-keyC.fast-keyD.rapid-key

49、采用具體的面向?qū)ο笳Z言實現(xiàn)某類時，一般需要隱式或顯式地指定該類的（）。A.直接子類B.派生類C.父類D.間接子類

50、在面向?qū)ο筌浖_發(fā)過程中，面向?qū)ο蠓治鲭A段包含一系列活動，而（）活動不屬于面向?qū)ο蠓治鲭A段。A.識別分析類B.構(gòu)建分析模型C.評估分析模型D.確定接口規(guī)格二、多選題

51、設(shè)有一個員工關(guān)系EMP（員工號，姓名，部門名，職位，薪資），若需查詢不同部門中擔(dān)任“項目主管”的員工的平均薪資，則相應(yīng)的SELECT語句為：SELECT部門名，AVG（薪資）AS平均薪資FROMEMPGROUPBY（）HAVING（）將員工號為“10058”、姓名為“黃曉華”、部門名為“開發(fā)部”的元組插入EMP關(guān)系中的SQL語句為：Insert（）A.intoEMPValues(10058,黃曉華,開發(fā)部,,)B.intoEMPValues(10058,'黃曉華','開發(fā)部',,)C.settoEMPValues(10058,黃曉華,開發(fā)部,,)D.settoEMPValues(10058,'黃曉華','開發(fā)部',,)

52、下三角矩陣A[0..8，0..8]如下，若將其下三角元素（即行下標(biāo)不小于列下標(biāo)的所有元素）按列壓縮存儲在數(shù)組M[0..m]中，即A[0，0]存儲在M[0]、A[1，0]存儲在M[1]、A[2，0]存儲在M[2]，…，A[8，8]存儲在M[44]，則元素A[5，5]存儲在（）。若將其下三角元素按行壓縮存儲在數(shù)組M[0..m]中，即A[0，0]存儲在M[0]、A[1，0]存儲在M[1]、A[1，1]存儲在M[2]，…，A[8，8]存儲在M[44]，則元素A[5，5]存儲在（）。A.M[15]B.M[20]C.M[35]D.M[39]

53、一棵二叉樹如下圖所示，若采用順序存儲結(jié)構(gòu)，即用一維數(shù)組元素存儲該二叉樹中的結(jié)點（根結(jié)點的下標(biāo)為l，若某結(jié)點的下標(biāo)為i，則其左孩子位于下標(biāo)2i處、右孩子位于下標(biāo)2i＋1處），則該數(shù)組的大小至少為（）；若采用二叉鏈表存儲該二叉樹（各個結(jié)點包括結(jié)點的數(shù)據(jù)、左孩子指針、右孩子指針），則該鏈表中空指針的數(shù)目為（）。A.6B.7C.12D.14

54、設(shè)某無向圖的頂點個數(shù)為n，則該圖最多（）條邊；若將該圖用鄰接矩陣存儲，則矩陣的行數(shù)和列數(shù)分別為（43）。A.n、nB.n、n-1C.n-1、nD.n+1、n

55、對聲音信號采樣時，（）參數(shù)不會直接影響數(shù)字音頻數(shù)據(jù)量的大小。A.采樣率B.量化精度C.聲道數(shù)量D.音量放大倍數(shù)

56、某有向圖G及其鄰接矩陣如下所示。以下關(guān)于圖的鄰接矩陣存儲的敘述中，錯誤的是()。A.有向圖的鄰接矩陣可以是對稱矩陣B.第i行的非零元素個數(shù)為頂點i的出度C.第i行的非零元素個數(shù)為頂點i的入度D.有向圖的鄰接矩陣中非零元素個數(shù)為圖中弧的數(shù)目

57、搜索引擎會通過日志文件把用戶每次檢索使用的所有查詢串都記錄下來，每個查詢串的長度不超過255字節(jié)。假設(shè)目前有一千萬個查詢記錄（重復(fù)度比較高，其實互異的查詢串不超過三百萬個；顯然，一個查詢串的重復(fù)度越高，說明查詢它的用戶越多，也就是越熱門）?，F(xiàn)要統(tǒng)計最熱門的10個查詢串，且要求使用的內(nèi)存不能超過1GB。以下各方法中，可行且效率最高的方法是（41）A.將一千萬個查詢串存入數(shù)組并進(jìn)行快速排序，再統(tǒng)計其中每個查詢串重復(fù)的次數(shù)B.將一千萬個查詢串存入數(shù)組并進(jìn)行堆排序，再統(tǒng)計其中每個查詢串重復(fù)的次數(shù)C.利用哈希表保存所有的查詢串并記下每個查詢串的重復(fù)次數(shù)，再利用小根堆選出重復(fù)次數(shù)最多的10個查詢串D.利用哈希表保存所有的查詢串并記下每個查詢串的重復(fù)次數(shù)，再利用大根堆選出重復(fù)次數(shù)最多的10個查詢串

58、設(shè)a，b，c，d是不同的四個數(shù)，己知a＜b，c＜d，則將這四個數(shù)從小到大排序所構(gòu)成的遞增有序序列共有（）種可能。A.3B.5C.6D.8

59、在所有四位二進(jìn)制數(shù)（從0000至1111）中，數(shù)字0和1數(shù)目相同的數(shù)占（）。A.20%B.37.5%C.50%D.62.5%

60、()是描述浮點數(shù)運(yùn)算速度指標(biāo)的術(shù)語。A.MIPSB.MFLOPSC.CPID.IPC

61、將多個目標(biāo)代碼文件裝配成一個可執(zhí)行程序的程序稱為（29）A.編譯器B.解釋器C.匯編器D.鏈接器

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

63、設(shè)機(jī)器字長為8，對于二進(jìn)制編碼10101100，如果它是某整數(shù)x的補(bǔ)碼表示，則x的真值為（），若它是某無符號整數(shù)y的機(jī)器碼，則y的真值為（請作答此空）。A.52B.84C.172D.204

64、應(yīng)用系統(tǒng)的數(shù)據(jù)庫設(shè)計中，概念設(shè)計階段是在（）的基礎(chǔ)上，依照用戶需求對信息進(jìn)行分類、聚集和概括，建立信息模型。A.邏輯設(shè)計B.需求分析C.物理設(shè)計D.運(yùn)行維護(hù)

65、在解決計算機(jī)與打印機(jī)之間速度不匹配的問題時，通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，計算機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)取出數(shù)據(jù)。因此，該緩沖區(qū)的數(shù)據(jù)結(jié)構(gòu)應(yīng)該是()。A.樹B.圖C.棧D.隊列

66、屬于CPU中算術(shù)邏輯單元的部件是在（4）。A.程序計數(shù)器B.加法器C.指令寄存器D.指令譯碼器

67、在Excel的A1單元格中輸入公式“=POWER(MIN(-4,-1,1,4),3)”，按回車鍵后，Al單元格中顯示的值為（）。A.-1B.-64C.1D.64

68、已知某二叉樹的先序遍歷序列為ABCD，中序遍歷序列為BADC，則該二叉樹的后序遍歷序列為（）。A.BDCAB.CDBAC.DBCAD.BCDA

69、在結(jié)構(gòu)化設(shè)計方法中，概要設(shè)計階段的任務(wù)是給出系統(tǒng)的各個模塊，確定每個模塊的功能、接口(模塊間傳遞的數(shù)據(jù))及調(diào)用關(guān)系，用模塊及對模塊的調(diào)用來構(gòu)建軟件的體系結(jié)構(gòu)，并采用結(jié)構(gòu)圖進(jìn)行描述。結(jié)構(gòu)圖的基本成分有(請作答此空)。結(jié)構(gòu)圖的形態(tài)特征中，()是指一層中最大的模塊個數(shù)。A.模塊、類和消息B.模塊、數(shù)據(jù)流和接口C.模塊、調(diào)用和數(shù)據(jù)D.模塊、數(shù)據(jù)結(jié)構(gòu)和算法

70、軟件的（）是指軟件從一種計算機(jī)系統(tǒng)轉(zhuǎn)換到另一種計算機(jī)系統(tǒng)運(yùn)行的難易程度。在規(guī)定的條件下和規(guī)定的時間間隔內(nèi)，軟件實現(xiàn)其規(guī)定功能的概率稱為（）。A.兼容性B.可移植性C.可轉(zhuǎn)換性D.可擴(kuò)展性

71、以下關(guān)于磁盤碎片整理程序的描述，正確的是（）。A.磁盤碎片整理程序的作用是延長磁盤的使用壽命B.用磁盤碎片整理程序可以修復(fù)磁盤中的壞扇區(qū)，使其可以重新使用C.用磁盤碎片整理程序可以對內(nèi)存進(jìn)行碎片整理，以提高訪問內(nèi)存速度D.用磁盤碎片整理程序?qū)Υ疟P進(jìn)行碎片整理，以提高磁盤訪問速度

72、某工廠業(yè)務(wù)處理系統(tǒng)的部分需求為：客戶將訂貨信息填入訂貨單，銷售部員工查詢庫存管理系統(tǒng)獲得商品的庫存，并檢查訂貨單，如果訂貨單符合系統(tǒng)的要求，則將批準(zhǔn)信息填入批準(zhǔn)表，將發(fā)貨信息填入發(fā)貨單；如果不符合要求，則將拒絕信息填入拒絕表。對于檢查訂貨單，需要根據(jù)客戶的訂貨單金額（如大于等于5000，小于5000元)和客戶目前的償還款情況(如大于60天，小于等于60天)，采取不同的動作，如不批準(zhǔn)、發(fā)出批準(zhǔn)書、發(fā)出發(fā)貨單和發(fā)催款通知書等。根據(jù)該需求繪制數(shù)據(jù)流圖，則（）表示為數(shù)據(jù)存儲。使用（請作答此空）表達(dá)檢查訂貨單的規(guī)則更合適。A.文字B.圖C.數(shù)學(xué)公式D.決策表

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

74、某企業(yè)職工關(guān)系EMP(E_no，E_name，DEPT，E_addr，E_tel)中的屬性分別表示職工號、姓名、部門、地址和電話；經(jīng)費(fèi)關(guān)系FUNDS(E_no,E_limit，E_used)中的屬性分別表示職工號、總經(jīng)費(fèi)金額和己花費(fèi)金額。若要查詢部門為"開發(fā)部"且職工號為"03015"的職工姓名及其經(jīng)費(fèi)余額，則相應(yīng)的SQL語句應(yīng)為:SELECT(60)FROM(61)WHERE(62)某企業(yè)職工關(guān)系EMP(E_no，E_name，DEPT，E_addr，E_tel)中的屬性分別表示職工號、姓名、部門、地址和電話；經(jīng)費(fèi)關(guān)系FUNDS(E_no,E_limit，E_used)中的屬性分別表示職工號、總經(jīng)費(fèi)金額和己花費(fèi)金額。若要查詢部門為"開發(fā)部"且職工號為"03015"的職工姓名及其經(jīng)費(fèi)余額，則相應(yīng)的SQL語句應(yīng)為:SELECT(60)FROM(61)WHERE(62)某企業(yè)職工關(guān)系EMP(E_no，E_name，DEPT，E_addr，E_tel)中的屬性分別表示職工號、姓名、部門、地址和電話；經(jīng)費(fèi)關(guān)系FUNDS(E_no,E_limit，E_used)中的屬性分別表示職工號、總經(jīng)費(fèi)金額和己花費(fèi)金額。若要查詢部門為"開發(fā)部"且職工號為"03015"的職工姓名及其經(jīng)費(fèi)余額，則相應(yīng)的SQL語句應(yīng)為:SELECT(60)FROM(61)WHERE(62)A.AB.BC.CD.D

75、C語言具有的“（）”特性使其適用于系統(tǒng)級應(yīng)用開發(fā)。A.可直接對位、字節(jié)和地址進(jìn)行運(yùn)算B.目標(biāo)代碼短，可移植性好C.采用宏定義和條件編譯D.運(yùn)算符豐富，關(guān)鍵字?jǐn)?shù)量少

76、從未排序的序列中依次取出一個元素與已排序序列中的元素進(jìn)行比較，然后將其放在已排序序列的合適位置上，該排序方法稱為（）。A.插入排序B.選擇排序C.希爾排序D.歸并排序

77、對于下圖，從頂點1進(jìn)行深度優(yōu)先遍歷時，不可能得到的遍歷序列是（）；若將該圖用鄰接矩陣存儲，則矩陣中的非0元素數(shù)目為（）。A.1234567B.1523467C.1234675D.1267435

78、若push、pop分別表示入棧、出棧操作，初始棧為空且元素1、2、3依次進(jìn)棧，則經(jīng)過操作序列push、push、pop、pop、push、pop之后，得到的出棧序列為()A.321B.213C.231D.123

79、對于類定義：classA{public:virtualvoidfunc1(){}Voidfunc2(){}};classB:publicA{public:voidfunc1(){cout＜＜"classBfunc1"＜＜end1;}virtualvoidfunc2(){cout＜＜"classBfunc2"＜＜end1;}};下面敘述正確的是（）。A.A::func2()和B::func1()都是虛函數(shù)B.A::func2()和B::func1()都不是虛函數(shù)C.B::func1()是虛函數(shù)，而A::func2()不是虛函數(shù)D.B::func1()不是虛函數(shù)，而A::func2()是虛函數(shù)

80、以下關(guān)于打開擴(kuò)展名為docx的文件的說法中，不正確的是()。A.通過安裝Office兼容包就可以用WorD.2003打開docx文件B.用Word2007可以直接打開docx文件C.用WPS2012可以直接打開docx文件D.2003打開docx文件

81、自動售貨機(jī)根據(jù)庫存、存放貨幣量、找零能力、所選項目等不同，在貨幣存入并進(jìn)行選擇時具有如下行為：交付產(chǎn)品不找零：交付產(chǎn)品找零：存入貨幣不足而不提供任何產(chǎn)品；庫存不足而不提供任何產(chǎn)品。這一業(yè)務(wù)需求適合采用（）模式設(shè)計實現(xiàn)，其類圖如下圖所示，其中（）是客戶程序使用的主要接口，可用狀態(tài)來對其進(jìn)行配置。此模式為（），體現(xiàn)的最主要的意圖是（請作答此空）。A.當(dāng)一個對象狀態(tài)改變時所有依賴它的對象得到通知并自動更新B.在不破壞封裝性的前提下，捕獲對象的內(nèi)部狀態(tài)并在對象之外保存C.一個對象在其內(nèi)部狀態(tài)改變時改變其行為D.將請求封裝為對象從而可以使用不同的請求對客戶進(jìn)行參數(shù)化

82、在面向?qū)ο蠓椒ㄖ?，（）定義了父類和子類的概念。子類在原有父類接口的基礎(chǔ)上，用適合于自己要求的實現(xiàn)去置換父類中的相應(yīng)實現(xiàn)稱為（45）。A.封裝B.繼承C.覆蓋（重置）D.多態(tài)

83、（）：Acollectionofrelatedinformation，organizedforeasyretrieval.A.DataB.DatabaseC.ButterD.Stack

84、/index.html中的http表示（）。A.域名B.所使用的協(xié)議C.訪問的主機(jī)D.請求查看的文檔名

85、8個二進(jìn)制位至多可表示（）個數(shù)據(jù)。A.8B.64C.255D.256

86、下圖中①、②和③分別表示電子郵件地址的（）。username@A.用戶信箱的郵件接收服務(wù)器域名、帳號和分隔符B.用戶信箱的郵件接收服務(wù)器域名、分隔符和帳號C.用戶信箱的帳號、分隔符和郵件接收服務(wù)器域名D.用戶信箱的帳號、郵件接收服務(wù)器域名和分隔符

87、若某算術(shù)表達(dá)式用二叉樹表示如下，則該算術(shù)表達(dá)式的中綴式為（請作答此空），其后綴式為（）。A.a-b+c*dB.a-(b+c)*dC.(a-(b+c))*dD.a-（b+c*d)(31)

88、為防止攻擊者通過WindowsXP系統(tǒng)中正在運(yùn)行的Telnet服務(wù)登錄到用戶的計算機(jī)，可以對WindowsXP中Telnet服務(wù)進(jìn)行如下設(shè)置：（）。A.設(shè)置啟動類型為自動B.設(shè)置啟動類型為自動，之后重啟計算機(jī)C.設(shè)置啟動類型為手動D.設(shè)置啟動類型為手動，之后重啟計算機(jī)

89、路由器中加入一條主機(jī)路由，地址為，子網(wǎng)掩碼是（）。A.B.C.D.55

90、數(shù)控編程常需要用參數(shù)來描述要加工的零件的圖形。在平面坐標(biāo)系內(nèi)，確定一個點需要2個獨立的參數(shù)，確定一段圓弧需要（）個獨立的參數(shù)。A.4B.5C.6D.7

91、從下列名詞中區(qū)分類和對象。其中，（）全部是類，（）全部是對象。A.課程、B601教室、學(xué)生B.課程、學(xué)生、教室C.2013課程"Web工程"、學(xué)生D.2013課程"Web工程"、B601教室

92、統(tǒng)一建模語言(UML)圖中，()用于對時間如何改變對象的狀態(tài)以及引起對象從一個狀態(tài)向另一個狀態(tài)轉(zhuǎn)換的事件進(jìn)行建模。(請作答此空)是此種圖的一種特殊情況，對于系統(tǒng)的功能建模特別重要，并強(qiáng)調(diào)對象間的控制流程。A.序列圖B.狀態(tài)圖C.活動圖D.通信圖

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

94、某分頁存儲管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示。若系統(tǒng)以字節(jié)編址，則該系統(tǒng)每個頁面的大小為（）。A.4096KB.1MBC.2MBD.4MB

95、若一個單處理器的計算機(jī)系統(tǒng)中同時存在3個并發(fā)進(jìn)程，則同一時刻允許占用處理器的進(jìn)程數(shù)（）；如果這3個進(jìn)程都要求使用2個互斥資源R，那么系統(tǒng)不產(chǎn)生死鎖的最少的R資源數(shù)為（）個。A.至少為1個B.至少為3個C.最多為1個D.最多為3個

96、()isthesendingandreceivingofthemessagesbycomputer.Itisafast,low-costwayofcommunicatingworldwide.A.LANB.PostofficeC.E-MailD.Interface

97、某公司員工技能培訓(xùn)課程成績表如下所示。若員工筆試成績、技能成績和崗位實習(xí)成績分別占綜合成績的25%、20%和55%、那么可先在E3：單元格中輸入（），再向垂直方向拖動填充柄至E10單元格，則可自動算出這些員工的綜合成績。若要將及格和不及格的人數(shù)統(tǒng)計結(jié)果顯示在B11和E11單元格中，則應(yīng)在B11和E11中分別填寫（）。A.=B$3*0.25+C$3*0.2+D$3*0.55B.=B3*0.25+C3*0.2+D3*0.55C.=SUM(B$3*0.25+C$3*0.2+D$3*0.55)D.=SUM($B$3*0.25+$C$3*0.2+$D$3*0.55)

98、源程序中的（）與程序的運(yùn)行結(jié)果無關(guān)。A.注釋的多少B.變量的取值C.循環(huán)語句的執(zhí)行次數(shù)D.表達(dá)式的求值方式

99、以用戶為中心的軟件設(shè)計原則不包括（）。A.因為客戶是上帝，所以客戶的需求是天然合理的B.用戶不僅需要軟件功能，還需要良好的使用體驗C.要求用戶輸入信息時盡量提供選項D.用戶最常用的按鈕應(yīng)放在最明顯處

100、對于浮點數(shù)x=m*2i和y=w*2j,已知i>j，那么進(jìn)行x+y運(yùn)算時,首先應(yīng)該對階，即（19），使其階碼相同。A.將尾數(shù)m左移(i-j)位B.將尾數(shù)m右移(i-j)位C.將尾數(shù)w左移（i-j)位D.將尾數(shù)w右移(i-j)位

參考答案與解析

1、答案：B本題解析：暫無解析

2、答案：D本題解析：本題考查常用的數(shù)字圖像格式的相關(guān)知識。JPG圖像格式支持單層的真彩色和灰度圖像，沒有對透明控制信息的支持。

3、答案：A本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。根據(jù)直接插入排序、堆排序、快速排序和簡單選擇排序各種方法的排序過程可知，在關(guān)鍵碼序列基本有序的情況下，直接插入排序法最為適宜。

4、答案：A本題解析：Web服務(wù)器與客戶機(jī)之間采用HTTP協(xié)議通信，安全的Web服務(wù)是把Web報文通過SSL傳輸。SSL是Netscape公司為TCP/IP套接字開發(fā)的一種加密技術(shù)，用于提高應(yīng)用層協(xié)議（如HTTP，Telnet和FTP）的安全性，其功能包括數(shù)據(jù)加密、服務(wù)器驗證、報文完整性驗證以及可選的客戶端驗證等。

5、答案：A本題解析：在常用的字處理軟件中，復(fù)制可按以下操作完成：選中對象→按下Ctrl鍵并用鼠標(biāo)把它(們)拖到目的地；移動可按以下操作完成，選中對象→用鼠標(biāo)把它(們)拖到目的地。

6、答案：B本題解析：本題考查軟件質(zhì)量的基礎(chǔ)知識。軟件可靠性指按照設(shè)計要求，軟件在規(guī)定時間間隔內(nèi)和條件下，能夠成功運(yùn)行的程度，軟件可靠性常使用平均失效等待時間和平均失效間隔時間進(jìn)行定量度量?？梢浦残灾笇④浖囊环N運(yùn)行環(huán)境（包括軟件、硬件環(huán)境）移植到另外一種運(yùn)行環(huán)境時需要的工作量和難易程度，該特性對于軟件可靠性和執(zhí)行效率存在一定影響。

7、答案：C本題解析：在系統(tǒng)中的剪貼板是內(nèi)存中的一塊區(qū)域，是系統(tǒng)內(nèi)置的一個非常有用的工具，通過小小的剪貼板，架起了一座橋梁，使得在各種應(yīng)用程序之間傳遞和共享信息成為可能。如果要恢復(fù)誤刪除的文件，可以同時按下Ctrl和Z鍵來實現(xiàn)。

8、答案：A本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。從頂點1出發(fā)進(jìn)行深度優(yōu)先遍歷，接下來訪問頂點2或頂點6，若是頂點2，則接著訪問頂點3或40根據(jù)圖中的鄰接關(guān)系，頂點4之后是頂點6，因此題中的4個選項中，123465是可能的深度優(yōu)先遍歷序列。

9、答案：D本題解析：本題考查操作系統(tǒng)分頁存儲管理系統(tǒng)的基本知識。根據(jù)題意可知頁內(nèi)地址的長度為二進(jìn)制20位，220=210×210=1024×1024=1024KB=1MB，所以該系統(tǒng)頁的大小為1MB。由于頁號的地址的長度為二進(jìn)制10位，212=4096，所以該系統(tǒng)共有4096個頁面。

10、答案：D本題解析：數(shù)據(jù)存儲：數(shù)據(jù)存儲表示暫時存儲的數(shù)據(jù)。每個數(shù)據(jù)存儲都有一個名字。對于一些以后某個時間要使用的數(shù)據(jù)，可以組織成為一個數(shù)據(jù)存儲來表示。檢查訂貨單需要有判定條件，因此用決策表最為合適。

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

12、答案：D本題解析：本題考查面向?qū)ο蟮幕局R。在進(jìn)行類的設(shè)計時，有些類之間存在一般和特殊關(guān)系，即一些類是某個類的特殊情況，某個類是一些類的一般情況，這就是繼承關(guān)系。在定義和實現(xiàn)一個類的時候，可以在一個已經(jīng)存在的類（一般情況）的基礎(chǔ)上來進(jìn)行，把這個已經(jīng)存在的類所定義的內(nèi)容作為自己的內(nèi)容，并加入若干新的內(nèi)容，即子類比父類更加具體化。交通工具是泛指各類交通工具，而汽車、飛機(jī)和輪船分別都是具體的交通工具類，且具有自己的特性。因此，交通工具是汽車、飛機(jī)和輪船類的一般情況。

13、答案：A本題解析：在數(shù)字簽名機(jī)制中，發(fā)送方使用自己的私鑰加密數(shù)據(jù)文件生成數(shù)字簽名；接收方接收到這個數(shù)字簽名并使用發(fā)送方的公鑰來解密該簽名。如果解密的結(jié)果與原數(shù)據(jù)文件生成的摘要結(jié)果相同，說明這個文件是發(fā)送方發(fā)送過來的；否則認(rèn)為文件是由偽造的第三方發(fā)送過來的。依題意，應(yīng)當(dāng)選擇A。

14、答案：C本題解析：“沖突域”是指會發(fā)生物理碰撞的域，可以通過加入第二層橋接技術(shù)或交換技術(shù)來進(jìn)行邏輯分段，即可解決，也就是“用交換機(jī)/網(wǎng)橋解決介質(zhì)爭用問題”；但邏輯分段并沒有分解了“廣播域”，要分解廣播域需要使用第三層設(shè)備（即路由器或三層交換機(jī)）。（1）中繼器、集線器（物理層）：單純地放大，傳播信號，運(yùn)行在物理層。不能劃分廣播域也不能劃分沖突域。（2）網(wǎng)橋、二層交換機(jī)（數(shù)據(jù)鏈路層）：運(yùn)行在數(shù)據(jù)鏈路層，可劃分沖突域，不可劃分廣播域。（3）路由器、網(wǎng)關(guān)、三層交換機(jī)、多層交換機(jī)（網(wǎng)絡(luò)層及高層）：運(yùn)行在網(wǎng)絡(luò)層及高層以上，可劃分沖突域，也可以劃分廣播域。其中，前兩項增加的沖突域的數(shù)量，減少了沖突域的范圍；最后一項增加了廣播域的數(shù)量，減少了廣播域的范圍，劃分子網(wǎng)就屬此類。

15、答案：D本題解析：本題考查數(shù)據(jù)庫基本概念和SQL語言應(yīng)用。根據(jù)題意，營銷點唯一標(biāo)識S中的每個元組，所以營銷點可以作為S的主鍵。商品關(guān)系P(商品名，條形碼，型號，產(chǎn)地，數(shù)量，價格)中的條形碼屬性可以作為該關(guān)系的主鍵，因為，條形碼是由寬度不同、反射率不同的條和空，按照一定的編碼規(guī)則(碼制)編制成的，用以表達(dá)一組數(shù)字或字母符號信息的圖形標(biāo)識符。利用條形碼可以標(biāo)出商品的生產(chǎn)國、制造廠家、商品名稱、生產(chǎn)日期、圖書分類號、郵件起止地點、類別、日期等信息，所以，條形碼在商品流通、圖書管理、郵電管理、銀行系統(tǒng)等許多領(lǐng)域都得到了廣泛的應(yīng)用。顯然，試題（58）的正確答案是"營銷點、條形碼”，根據(jù)題意"每個營銷點可以銷售多種商品，每一種商品可以由不同的營銷點銷售"，故S和P之間的聯(lián)系類型屬于n:m。查詢產(chǎn)地為"上海"的產(chǎn)于"上海"且商品名為"冰箱"或"電視"的型號及價格信息，并要求按價格的降序排列的SQL語句為:SELECT商品名，型號，價格FROMPWHERE(商品名='冰箱'OR商品名='電視')AND產(chǎn)地='上海'ORDERBY價格DESC;

16、答案：A本題解析：每一個字節(jié)都為0的地址（）對應(yīng)于當(dāng)前主機(jī)，即源地址，其不能作為目標(biāo)地址，故應(yīng)選擇A。

17、答案：B本題解析：本題考查軟件測試的基礎(chǔ)知識。白盒測試和黑盒測試是兩種常用的測試技術(shù)。其中白盒測試包含不同的測試用例設(shè)計方法。語句覆蓋：設(shè)計若干測試用例，運(yùn)行被測程序，使得每一個可執(zhí)行語句至少執(zhí)行一次；判定覆蓋:設(shè)計若干測試用例，運(yùn)行被測程序，使得程序中每個判斷的取真分支和取假分支至少經(jīng)歷一次；條件覆蓋:設(shè)計若干測試用例，運(yùn)行被測程序，使得程序中每個判斷的每個條件的可能取值至少執(zhí)行一次:路徑覆蓋：設(shè)計足夠的測試用例，覆蓋程序中所有可能的路徑。

18、答案：C本題解析：外觀設(shè)計模式要求一個子系統(tǒng)的外部與其內(nèi)部的通信必須通過一個統(tǒng)一的對象進(jìn)行交互。外觀設(shè)計模式提供一個高層次的接口,使得子系統(tǒng)更易于使用。外觀模式適用情況如下：1）為復(fù)雜的子系統(tǒng)提供一個簡單的接口；2）客戶程序與抽象類的實現(xiàn)部分之間存在著很大的依賴性；3）構(gòu)建一個層次結(jié)構(gòu)的子系統(tǒng)時，適用外觀模式定義子系統(tǒng)中每層的入口點。

19、答案：A本題解析：本題考查校驗碼方面的基礎(chǔ)知識。采用偶校驗編碼時，數(shù)據(jù)位和校驗位中“1”的個數(shù)應(yīng)是偶數(shù)。當(dāng)接收方收到的8位數(shù)據(jù)中“1”的個數(shù)為奇數(shù)時，可以確定傳輸過程中出錯。

20、答案：B本題解析：本題考查計算機(jī)病毒的基礎(chǔ)知識。計算機(jī)病毒是一段認(rèn)為編寫的，具有一定破壞功能的惡意程序，具有隱蔽性、感染性、潛伏性、可激發(fā)性等特性，它是通過網(wǎng)絡(luò)或者移動存儲設(shè)備傳播，傳播的方式是通過網(wǎng)絡(luò)在被感染主機(jī)或者磁盤上進(jìn)行寫操作，將惡意程序?qū)懭氡桓腥緦ο髮崿F(xiàn)的。病毒的可激發(fā)性是指當(dāng)病毒運(yùn)行的條件滿足時，才會發(fā)作或者感染其他的計算機(jī)。

21、答案：B本題解析：本題考查計算機(jī)中流水線概念。使用流水線技術(shù)，計算機(jī)的微處理器可以在完成一條指令前就開始執(zhí)行下一條指令。流水線方式執(zhí)行指令是將指令流的處理過程劃分為取指、譯碼、取操作數(shù)、執(zhí)行并寫回等幾個并行處理的過程段。目前，幾乎所有的高性能計算機(jī)都采用了指令流水線。

22、答案：B本題解析：本題考察操作系統(tǒng)中進(jìn)程通信的基礎(chǔ)內(nèi)容可參考《程序員教程（第四版）》第53頁，例2-3。對于信號量S1表示倉庫中空閑單元數(shù)（大于0表示可以將產(chǎn)品放入），初值為n。S2表示緩沖區(qū)的產(chǎn)品數(shù)，初值為0。

23、答案：C本題解析：(62)如果公共關(guān)鍵字在一個關(guān)系中是主關(guān)鍵字，那么這個公共關(guān)鍵字被稱為另一個關(guān)系的外鍵。由此可見，外鍵表示了兩個關(guān)系之間的相關(guān)聯(lián)系。以另一個關(guān)系的外鍵作主關(guān)鍵字的表被稱為主表，具有此外鍵的表被稱為主表的從表。外鍵又稱作外關(guān)鍵字。T、C、D之間按照教師號可以進(jìn)行關(guān)聯(lián)。因此教師號是T的外鍵。

24、答案：C本題解析：在Windows系統(tǒng)中，對話框是特殊類型的窗口，其大小是不能改變的，但可以被移動。從題圖中可以看出，"指針選項"是當(dāng)前選項卡。

25、答案：A本題解析：子類可以繼承父類的屬性和方法，這是面向?qū)ο竽Ｐ蛯浖_發(fā)過程的重要改進(jìn)，有時可以節(jié)省很大的代碼量。

26、答案：A本題解析：越來越多的人已經(jīng)在使用的Internet的博客。

27、答案：B本題解析：本題考察基本計算能力。從表中可以看出，隨著溫度的升高，密度逐漸下降。且呈現(xiàn)線性規(guī)律。由此可以計算在22度時的密度為：13.5458-（13.5458-13.5213）/10*2=13.5409。

28、答案：C本題解析：暫無解析

29、答案：D本題解析：當(dāng)用戶主機(jī)系統(tǒng)被該勒索軟件入侵后，彈出勒索對話框，提示勒索目的并向用戶索要比特幣，選D。

30、答案：D本題解析：為了用二分法求函數(shù)f(x)的根（方程f(x)=0的解），首先需要確定初始區(qū)間[x1，x2]，使f(x1)f(x2)≤0。其原理是：只要連續(xù)函數(shù)f(x)在某區(qū)間的兩端點上符號相反，則在該區(qū)間內(nèi)必存在一個根。也就是說，從負(fù)值連續(xù)變到正值必然會經(jīng)過零值；從正值連續(xù)變到負(fù)值也必然要經(jīng)過0值。所以，在區(qū)間[2，3]中必然存在f(x)的一個根，[2，3]可以作為二分法求f(x)之根的初始區(qū)間。

31、答案：D本題解析：根據(jù)題意，屬性"性別"的取值只能為M或F，因此需要用語句"CHECK(性別IN('M'，'F')”進(jìn)行完整性約束。

32、答案：D本題解析：網(wǎng)絡(luò)入侵檢測系統(tǒng)位于有敏感數(shù)據(jù)需要保護(hù)的網(wǎng)絡(luò)上，通過實時偵聽網(wǎng)絡(luò)數(shù)據(jù)流，尋找網(wǎng)絡(luò)違規(guī)模式和未授權(quán)的網(wǎng)絡(luò)訪問嘗試。在內(nèi)部應(yīng)用網(wǎng)絡(luò)中的重要網(wǎng)段，使用網(wǎng)絡(luò)探測引擎，監(jiān)視并記錄該網(wǎng)段上的所有操作，在一定程度上防止非法操作和惡意攻擊網(wǎng)絡(luò)中的重要服務(wù)器和主機(jī)。同時，網(wǎng)絡(luò)監(jiān)視器還可以形象地重現(xiàn)操作的過程，可幫助安全管理員發(fā)現(xiàn)網(wǎng)絡(luò)安全的隱患。

33、答案：B本題解析：本題考查程序語言基礎(chǔ)知識。用戶編寫的源程序不可避免地會有一些錯誤，這些錯誤大致可分為語法錯誤和語義錯誤，有時也用靜態(tài)錯誤和動態(tài)錯誤的說法。動態(tài)錯誤也稱動態(tài)語義錯誤，它們發(fā)生在程序運(yùn)行時，例如變量取零時作除數(shù)、引用數(shù)組元素下標(biāo)越界等錯誤。靜態(tài)錯誤是指編譯時所發(fā)現(xiàn)的程序錯誤，可分為語法錯誤和靜態(tài)語義錯誤，如單詞拼寫錯誤、標(biāo)點符號錯、表達(dá)式中缺少操作數(shù)、括號不匹配等有關(guān)語言結(jié)構(gòu)上的錯誤稱為語法錯誤;而語義分析時發(fā)現(xiàn)的運(yùn)算符與運(yùn)算對象類型不合法等錯誤屬于靜態(tài)語義錯誤。

34、答案：C本題解析：本題考查的是二分查找。二分查找的含義是：當(dāng)待查元素大于查找表中間位置的元素時，則到其后半?yún)^(qū)問（右子樹上）繼續(xù)進(jìn)行二分查找，當(dāng)元素小于查找表中間位置的元素時就到其前半?yún)^(qū)間（左子樹上）查找。在題目給出的二叉樹結(jié)構(gòu)中，只有選項C所示的二叉樹滿足此查找要求。

35、答案：D本題解析：X·Y表示邏輯與，其特點是只有兩個或多個輸入全部為1時，其結(jié)果才為1，即兩個輸輸出即為0時，其輸出即為0；X+Y表示邏輯或，其特點是兩個或多個輸出中只要有一個位1，則結(jié)果為1；只有當(dāng)兩個輸出都為0時，其輸出才為0；

36、答案：B本題解析：從內(nèi)存中讀取數(shù)據(jù)或程序指令時，首先應(yīng)給出數(shù)據(jù)或指令在內(nèi)存中的地址。CPU中的程序計數(shù)器（PC）的內(nèi)容是要執(zhí)行的指令的地址，因此，需先將程序計數(shù)器（PC）的內(nèi)容輸送到地址總線上。

37、答案：B本題解析：根據(jù)題意可知，頁內(nèi)的地址長度為12位，所以頁面的大小應(yīng)該為212=4096=4KB。段號的地址長度為10位時，最多有210=1024個段。又因為頁號的地址長度為10位，故每個段最多允許有210=1024個頁面，由于頁面的大小=4KB，故段的大小最大為4096KB。

38、答案：B本題解析：IF函數(shù)用法：IF（條件，結(jié)果為真時返回值，結(jié)果為假時返回值）。公式?jīng)]有給出結(jié)果為真或假時的返回值，不滿足語法，所以為輸入錯誤，正確答案為B。

39、答案：C本題解析：我國的《計算機(jī)軟件保護(hù)條例》第十四條規(guī)定：“軟件著作權(quán)自軟件開發(fā)完成之日起產(chǎn)生?！奔窜浖鳈?quán)是從軟件開發(fā)完成之日起自動獲得，不論整體還是部分，只要具備了軟件的屬性就立即產(chǎn)生軟件著作權(quán)。不要求履行任何形式的登記或注冊手續(xù)，也不論其是否已經(jīng)發(fā)表都依法享有軟件著作權(quán)。

40、答案：A本題解析：常識判斷。自動化運(yùn)維對運(yùn)維人員的要求更高，需要掌握操作自動化系統(tǒng)的技能。

41、答案：D本題解析：本題考查數(shù)據(jù)表示基礎(chǔ)知識。整數(shù)X的原碼記為[X]原，如果機(jī)器字長為n(即采用n個二進(jìn)制位表示數(shù)據(jù))，則最高位是符號位，0表示正號，1表示負(fù)號，其余的n-1位表示數(shù)值的絕對值。數(shù)值零的原碼表示有兩種形式:[+0]原=00000000，[-0]原=10000000。

42、答案：D本題解析：(59)一個教師講授多門課程，一門課程由多個教師講授，因此一個T對應(yīng)多個C，一個C對應(yīng)多個T，因此是應(yīng)該是n:m（多對多）。

43、答案：A本題解析：本題考查程序語言基礎(chǔ)知識。在傳值調(diào)用方式下，將實參的值傳遞給形參，分配給實參變量和形參變量的存儲單元之間無相關(guān)性，各自使用，互不干擾。在引用調(diào)用方式下，實參變量和形參變量對應(yīng)的存儲單元是同一個，在被調(diào)用函數(shù)中修改形參實質(zhì)上就修改了實參變量的值。本題中，無論在哪種方式下，以實參-6調(diào)用函數(shù)fun2后返回的結(jié)果是相同的（為12），因此在函數(shù)funl中，x都被修改為15，在計算表達(dá)式a-x的值時，有差別的是a的值。在傳值方式下，a的值沒有修改，因此a-x的值為-6-12，等于-18；在引用調(diào)用方式下，a的值被修改為4，因此a-x的值為4-12，等于-8。

44、答案：D本題解析：本題考查數(shù)學(xué)基礎(chǔ)知識。N個考生參加了程序員上午和下午兩科考試，設(shè)上午考試有a人及格，下午考試有b人及格，兩科都及格（合格）有c人。顯然c≤a，c≤b，因此c≤min(a,b)。min(a,b)是a和b中的最小值。因為A=a/N，B=b/N，C=c/N，所以c/N≤a/N，c/N≤b/N，C≤min(A,B)。

45、答案：B本題解析：本題考查程序語言基礎(chǔ)知識。解釋程序也稱為解釋器，它可以直接解釋執(zhí)行源程序，或者將源程序翻譯成某種中間表示形式后再加以執(zhí)行；而編譯程序（編譯器）則首先將源程序翻譯成目標(biāo)語言程序，然后在計算機(jī)上運(yùn)行目標(biāo)程序。這兩種語言處理程序的根本區(qū)別是：在編譯方式下，機(jī)器上運(yùn)行的是與源程序等價的目標(biāo)程序，源程序和編譯程序都不再參與目標(biāo)程序的執(zhí)行過程；而在解釋方式下，解釋程序和源程序（或其某種等價表示）要參與到程序的運(yùn)行過程中，運(yùn)行程序的控制權(quán)在解釋程序。解釋器翻譯源程序時不產(chǎn)生獨立的目標(biāo)程序，而編譯器則需將源程序翻譯成獨立的目標(biāo)程序。分階段編譯器的工作過程如下圖所示。其中，中間代碼生成和代碼優(yōu)化不是必需的。

46、答案：A本題解析：本題考查的是隊列數(shù)據(jù)結(jié)構(gòu)的基本特點。隊列的基本特點是先進(jìn)先出。進(jìn)入商場的顧客不需要受此限制。一個組織中的管理機(jī)構(gòu)之間一般具有較嚴(yán)格的層次關(guān)系，因此適合于采用樹結(jié)構(gòu)進(jìn)行描述。進(jìn)出住宅樓的訪客也不需要先入先出。人們在接受某種服務(wù)時，為公平起見應(yīng)排隊，因此在火車票售票窗口等待服務(wù)的客戶應(yīng)該按隊列結(jié)構(gòu)建模。

47、答案：D本題解析：本題考查Excel基礎(chǔ)知識方面的知識。SUM函數(shù)是求和，MAX函數(shù)是求最大值，MIN函數(shù)是求最小值，所以SUM(MAX(15,8),MIN(8,3))的含義是求15和8中的最大值15與8和3中的最小值之和，結(jié)果為18(15+3)。試題（4）正確的答案為選項D。因為公式“=3=6”中3等于6不成立，因此A2單元格顯示的內(nèi)容為False。

48、答案：A本題解析：快捷鍵是組合鍵，使用戶無需單擊一系列菜單選項就能啟動某個程序功能。

49、答案：C本題解析：本題考查面向?qū)ο笳Z言中父類、派生類和子類的基本概念。面向?qū)ο笳Z言中，子類繼承父類以獲得已經(jīng)定義好的成員屬性和成員方法；派生類和子類屬于同一概念；為指定兩個類之間的父子關(guān)系，一般需要指定某子類的直接父類，表明該子類從哪個類繼承。

50、答案：D本題解析：本題考查面向?qū)ο箝_發(fā)過程的基本知識。面向?qū)ο箝_發(fā)分為面向?qū)ο蠓治觯∣bject-OrientedAnalysis,OOA)和面向?qū)ο笤O(shè)計（Object-OrientedDesign,OOD)兩大部分。OOA的目標(biāo)是建立待開發(fā)軟件系統(tǒng)的模型。OOA模型描述了表示某個特定應(yīng)用領(lǐng)域中的對象、對象間的結(jié)構(gòu)關(guān)系和通信關(guān)系，反映了現(xiàn)實世界強(qiáng)加給軟件系統(tǒng)的各種規(guī)則和約束條件。OOA模型還規(guī)定了對象如何協(xié)同工作和完成系統(tǒng)的職責(zé)。通常OOA階段包括的活動有識別分析類、構(gòu)建分析模型和評估分析模型。

51、答案：B本題解析：本題考查對SQL語言的掌握程度。根據(jù)題意，查詢不同部門中擔(dān)任“項目主管”的職工的平均薪資，需要先按“部門名”進(jìn)行分組，然后再按條件職位='項目主管'進(jìn)行選取，因此正確的SELECT語句如下：SELECT部門名，AVG（薪資）AS平均薪資FROMEMPGROUPBY部門名HAVING職位='項目主管'試題（62）正確的答案是選項B，因為插入語句的基本格式如下：INSERTINTO基本表名（字段名[,字段名]…）VALUES(常量[,常量]…);查詢語句從上可見，選項C和D顯然是不正確的。選項A也是不正確的，因為按照SELECT語句的語法，字符串插入時，需要用單引號括起，可在選項A中“黃曉華”和“研發(fā)部”明顯是字符串，但是卻沒有用單引號括起。

52、答案：B本題解析：二維數(shù)組元素按列存儲時，排在A[5，5]之前的功列，元素個數(shù)為9+8+7+6+5=35，因此A[5，5]存儲在M[35]。按行存儲時，排在A[5,5]之前的元素共5行，因此A[5，5]之前共有1+2+3+4+5+5=20個元素，所以按行方式下，A[5，5]存儲在M[20]中。

53、答案：B本題解析：本題考查的是二叉樹的存儲結(jié)構(gòu)。將題中給出的該二叉樹中結(jié)點加上標(biāo)識，如下圖所示。該二叉樹采用順序存儲結(jié)構(gòu)表示如下：該二叉樹二叉鏈表存儲結(jié)構(gòu)表示如下所示：在二叉鏈表中，“∧”表示空指針，表示無左子樹（或右子樹）。

54、答案：A本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。對于有n個頂點的無向圖，每個頂點與其余的n-1個頂點都可以有1條邊，對于每一對不同的頂點v與w，邊（v，w）與（w，v）是同一條，因此該圖最多有n*（n-1）/2條邊。圖采用鄰接矩陣存儲時，矩陣的每一行對應(yīng)一個頂點，每一列對應(yīng)一個頂點，所以矩陣是個n階方陣。

55、答案：D本題解析：本題考查多媒體基礎(chǔ)知識。波形聲音信息是一個用來表示聲音振幅的數(shù)據(jù)序列，它是通過對模擬聲音按一定間隔采樣獲得的幅度值，再經(jīng)過量化和編碼后得到的便于計算機(jī)存儲和處理的數(shù)據(jù)格式。聲音信號數(shù)字化后，其數(shù)據(jù)傳輸率（每秒位數(shù)）與信號在計算機(jī)中的實時傳輸有直接關(guān)系，而其總數(shù)據(jù)量又與計算機(jī)的存儲空間有直接關(guān)系

56、答案：C本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。圖中頂點v的度是指關(guān)聯(lián)于該頂點的邊的數(shù)目，若為有向圖，頂點的度表示該頂點的入度和出度之和。圖的鄰接矩陣表示法利用一個矩陣來表示圖中頂點之間的關(guān)系。矩陣元素的值設(shè)置如下:對于題中所給的圖，各頂點的度如下表所示：顯然，鄰接矩陣中每一行的非零元素個數(shù)對應(yīng)一個頂點的出度，每一列的非零元素個數(shù)對應(yīng)一個頂點的入度。

57、答案：C本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)應(yīng)用知識。快速排序和堆排序都屬于內(nèi)部排序方法，要求待排序的元素序列都放在內(nèi)存。按最壞情況考慮，一千萬個查詢串需要的存儲空I間為225千萬字節(jié)，也就是2.25×1010）字節(jié)，遠(yuǎn)超過1GB（約等于109）的存儲容量限制，所以選項A和B是不可行的。另外，即便不考慮存儲容量限制，在只要求找出最大的10個元素時快速排序也是不適用的。選項C和D的區(qū)別是利用大頂堆還是小頂堆。設(shè)想需要在1000個元素中找出10個最大元素，用小頂堆的思路是：先用前10個元素建個小頂堆（堆頂是最小元素），此后從第11個元素開始，順序地將每個元素與堆頂元素比較，若小于或等于堆頂元素就舍棄之，若大于堆頂元素，則用該元素替換堆頂元素，并再次調(diào)整為小頂堆。重復(fù)該過程，直到最后一個元素處理完，那么，在小頂堆中留下的10個元素實際上就是這1000個元素中的前10大元素。本問題中需要在蘭百萬個元素中按照重復(fù)次數(shù)找最大的10個元素，由于10個元素構(gòu)成的小頂堆建立和調(diào)整時所花費(fèi)的時間是個很小的常數(shù)c0，因此，釆用這種方式在n為三百萬個元素時找出10個最大者的運(yùn)算時間是線性階的（大約為n+c0，c0是小整數(shù)）。反之，如果采用大頂堆，一種情況是建立10個元素構(gòu)成的大頂堆，則在順序地處理后面元素時，無法簡單地確定需要替換該大頂堆中的哪個元素；另一種情況是建立由三百萬個元素構(gòu)成的大頂堆，在該數(shù)據(jù)量情況下，哈希表和大頂堆都在內(nèi)存存儲，可能會突破1GB的存儲容量限制，而且建立初始大頂堆的運(yùn)算時間（有可能是達(dá)到4n）以及后面9次調(diào)整大頂堆的時間（9logn）的時間都遠(yuǎn)多于前面的小頂堆方案。

58、答案：C本題解析：本題考查數(shù)學(xué)(排列)的應(yīng)用能力。從小到大，先排ab，再排c時有三種可能;(1)cab。再排d時，有三種可能:cdab，cadb，cabd。(2)acb。再排d時，有兩種可能:acdb，acbd(3)abc。再排d時，只有一種可能:abcd因此，共有6種可能。程序員編程時經(jīng)常需要考慮各種可能的情況。本題這樣的邏輯思維和思考過程是程序員應(yīng)當(dāng)具備的基本素質(zhì)。

59、答案：B本題解析：本題考查數(shù)學(xué)應(yīng)用方面的基礎(chǔ)知識。4位二進(jìn)制數(shù)包括24=16個數(shù)：0000，0001，0010，0011，0100，0101，0110，0111，1000，1001，1010，1011，1100，1101，1110，1111。其中數(shù)字0和1數(shù)目相同的數(shù)有0011，0101，0110，1001，1010，1100這6個，占6/16=37.5%。對于位數(shù)較少的情況，用窮舉法就能很快有把握正確解決問題。若有2n位時，則需要考慮n個0（或1）在2n位上的組合數(shù)。例如，6位二進(jìn)制數(shù)中，0和1各有3位的數(shù)有6！/（3！3?。?20個，比例為20/26=31.25%。如果將0與1作為隨機(jī)出現(xiàn)的數(shù)，則4次中各出現(xiàn)兩次的概率不到50%。位數(shù)更多時，這種比例還會更低。0比較多或1比較多的情況是大多數(shù)。按照對稱性，0比較多的比例與1比較多的比例應(yīng)相同，0和1的個數(shù)正巧相同的可能性并不大。這是隨機(jī)波動性的特征。

60、答案：B本題解析：本題考查計算機(jī)系統(tǒng)基礎(chǔ)知識。MIPS是單字長定點指令平均執(zhí)行速度MillionInstructionsPerSecond的縮寫，每秒處理百萬級的機(jī)器語言指令數(shù)。這是衡量CPU速度的一個指標(biāo)。MFLOPS(MillionFloating-pointOperationsperSecond，每秒百萬個浮點操作)是衡量計算機(jī)系統(tǒng)的技術(shù)指標(biāo)，不能反映整體情況，只能反映浮點運(yùn)算情況。CPI是指每條指令的時鐘周期數(shù)(ClockcyclePerInstruction)。IPC是Inter-ProcessCommunication的縮寫，表示進(jìn)程間通信。

61、答案：D本題解析：本題考查程序設(shè)計語言的基礎(chǔ)知識。用高級程序設(shè)計語言編寫的源程序不能在計算機(jī)上直接執(zhí)行，需要進(jìn)行解釋或編譯。將源程序編譯后形成目標(biāo)程序，再鏈接上其他必要的目標(biāo)程序后再形成可執(zhí)行程序。

62、答案：C本題解析：（11）內(nèi)存區(qū)域從44000H到6BFFFH，則其擁有的字節(jié)數(shù)為：6BFFFH-44000H+1=6C00OH-44000H=28000H=1101000000000000000B=110100000K=160K，其中H、B分別表示十六進(jìn)制、二進(jìn)制，1K=2^10，^表示多少次方。在將十六進(jìn)制化為二進(jìn)制數(shù)時，一個十六進(jìn)制位對應(yīng)4個二進(jìn)制位，將每個十六進(jìn)制位全都轉(zhuǎn)化為4個二進(jìn)制位，依次排列起來就得相應(yīng)的二進(jìn)制數(shù)。（12）采用16K×4bit的SRAM的芯片，則其需要的芯片數(shù)為：（160K/16K）*（8/4bit）=20。

63、答案：C本題解析：(22)10101100化為無符號整數(shù)為：128+32+8+2=172。

64、答案：B本題解析：概念設(shè)計是由分析用戶需求到生成概念產(chǎn)品的一系列有序的、可組織的、有目標(biāo)的設(shè)計活動，它表現(xiàn)為一個由粗到精、由模糊到清晰、由抽象到具體的不斷進(jìn)化的過程。其建立在需求分析的基礎(chǔ)上，故應(yīng)選擇B。

65、答案：D本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。隊列是一種先進(jìn)先出(FIFO)的線性表，它只允許在表的一端插入元素，而在表的另一端刪除元素。題目中所述情形為隊列的應(yīng)用場景。

66、答案：B本題解析：暫無解析

67、答案：B本題解析：POWER是求數(shù)值的n次方，MIN是取最小數(shù)值，因此是-4^3=-64。

68、答案：A本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。二叉樹的先序遍歷定義為：訪問根結(jié)點，先序遍歷根的左子樹，先序遍歷根的右子樹。二叉樹的中序遍歷定義為：中序遍歷根的左子樹，訪問根結(jié)點，中序遍歷根的右子樹。顯然，先序遍歷序列的第一個結(jié)點就是二叉樹的根結(jié)點，而在中序遍歷序列中，根結(jié)點的左邊為左子樹上的結(jié)點，右邊為右子樹上的結(jié)點。因此，首先由先序遍歷序列確定根結(jié)點，然后在中序遍歷序列中找到根結(jié)點，據(jù)此就可以將左子樹和右子樹的結(jié)點區(qū)分開。對于左、右子樹同樣處理，就可以得到對應(yīng)的二叉樹。本題中的二叉樹如下圖所示，其后序遍歷序列為BDCA。

69、答案：C本題解析：本題考查結(jié)構(gòu)化設(shè)計方法的基礎(chǔ)知識。結(jié)構(gòu)化程序設(shè)計方法中使用結(jié)構(gòu)圖來描述軟件系統(tǒng)的體系結(jié)構(gòu)，指出一個軟件系統(tǒng)由哪些模塊組成，以及模塊之間的調(diào)用關(guān)系。其基本成分有模塊、調(diào)用和數(shù)據(jù)。模塊是指具有一定功能并可以用模塊名調(diào)用的一組程序語句，是組成程序的基本單元，用矩形表示。模塊之間的調(diào)用關(guān)系用從一個模塊指向另一個模塊的箭頭表示，表示前者調(diào)用了后者。模塊之間還可以用帶注釋的短箭頭表示模塊調(diào)用過程中來回傳遞的信息，箭頭尾部帶空心圓表示傳遞的是數(shù)據(jù)，帶實心圓表示傳遞的是控制信息。結(jié)構(gòu)圖有四種特征，其中：深度指結(jié)構(gòu)圖控制的層次，即模塊的層數(shù)；寬度指一層中最大的模塊數(shù)；扇出指一個模塊的直接下屬模塊數(shù)i扇入指一個模塊的直接上屬模塊數(shù)。

70、答案：B本題解析：軟件的可移植性是指軟件可以從某一環(huán)境轉(zhuǎn)移到另以環(huán)境的能力相關(guān)的一組屬性。軟件的可靠性指在規(guī)定的一段時間內(nèi)和規(guī)定的條件下，軟件維護(hù)其性能水平的能力。

71、答案：D本題解析：磁盤碎片會使文件不能存在連續(xù)的扇區(qū)里。這樣，再讀寫文件時就需要到不同的地方去讀取，增加了磁頭的來回移動，降低了磁盤的訪問速度。因此，用磁盤碎片整理程序?qū)Υ疟P進(jìn)行碎片整理，可以提高磁盤訪問速度

72、答案：D本題解析：數(shù)據(jù)存儲：數(shù)據(jù)存儲表示暫時存儲的數(shù)據(jù)。每個數(shù)據(jù)存儲都有一個名字。對于一些以后某個時間要使用的數(shù)據(jù)，可以組織成為一個數(shù)據(jù)存儲來表示。檢查訂貨單需要有判定條件，因此用決策表最為合適。

73、答案：A本題解析：WannaCry利用Windows操作系統(tǒng)445端口存在的漏洞進(jìn)行傳播，并具有自我復(fù)制、主動傳播的特性，選A。

74、答案：B本題解析：暫無解析

75、答案：A本題解析：本題考查C程序語言基礎(chǔ)知識。C是一種即具有高級程序語言特點又具備低級語言（匯編語言）特點的程序設(shè)計語言，它把高級語言的基本結(jié)構(gòu)和語句與低級語言的實用性結(jié)合起來。C語言可以像匯編語言一樣對位、字節(jié)和地址進(jìn)行操作，而這三者是計算機(jī)最基本的工作單元，因此適合進(jìn)行系統(tǒng)級軟件的開發(fā)。

76、答案：A本題解析：將一個記錄插入到已排好序的有序表中，從而得到一個新的記錄數(shù)增1的有序表，這稱為插入排序。選擇排序的基本思想是通過n-i才關(guān)鍵字間的比較，從n-i+1個記錄中選出關(guān)鍵字最小的記錄，并與第i個記錄交換。希爾排序的基本思想是先將整個記錄序列分割成若干個子序列分別進(jìn)行排序，待整個序列中的記錄“基本有序”時，再對全體記錄進(jìn)行一次排序。歸并排序的基本思想是將兩個或兩個以上的序表組合成一個新的有序表。

77、答案：A本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。對題中所示的圖從頂點1出發(fā)進(jìn)行深度優(yōu)先遍歷，訪問1之后接下來既可以訪問頂點2，也可以訪問頂點5。若先訪問頂點2，則接下來可以訪問頂點3或6，此時得到的已訪問頂點順序是123或126。若選擇先訪問頂點3，則接下來就訪問頂點4，便得到已訪問的頂點順序1234，由于從頂點4出發(fā)不存在繼續(xù)前進(jìn)的路徑，所以需要先回溯至頂點3再回溯至頂點2。由于頂點2存在尚沒有得到訪問的鄰接頂點6，所以接下來訪問的頂點是6，然后是頂