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

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

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

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

1、關(guān)于進(jìn)程的說法錯(cuò)誤的是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)，可以（請(qǐng)作答此空）；直接用鼠標(biāo)拖曳已選定的文本，可以（）。A.復(fù)制選中的文本B.移動(dòng)選中的文本C.選中一個(gè)段落D.選中一個(gè)矩形區(qū)域中的文本

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

24、在Windows系統(tǒng)中，對(duì)話框是特殊類型的窗口，其大小()；下圖所示的對(duì)話框中，(請(qǐng)作答此空)是當(dāng)前選項(xiàng)卡。A.鼠標(biāo)鍵B.指針C.指針選項(xiàng)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í)驗(yàn)測(cè)得水銀密度隨溫度變化的若干數(shù)據(jù)見下表。通過線性插值，可以推算，在22度溫度是水銀的密度為（）。A.13.5434B.13.5409C.13.5262D.13.5238

28、在選擇多媒體數(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ì)算要求

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

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

31、某醫(yī)院有科室關(guān)系D(科室號(hào)，科室名，負(fù)責(zé)人，聯(lián)系電話)，其中:"科室號(hào)"唯一標(biāo)識(shí)關(guān)系D中的每一個(gè)元組。住院部設(shè)有病人關(guān)系R(住院號(hào)，姓名，性別，科室號(hào)，家庭住址)，其中，"住院號(hào)"唯一標(biāo)識(shí)關(guān)系R中的每一個(gè)元組，"性別"的取值只能為M或F，要求科室號(hào)參照科室關(guān)系D中的科室號(hào)。創(chuàng)建R關(guān)系的SQL語句如下:CREATETABLER(住院號(hào)CHAR(8)（）,姓名CHAR(10),性別CHAR(1)（）,科室號(hào)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.入侵檢測(cè)系統(tǒng)

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

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

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

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

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

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

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

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

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

42、在某高校教學(xué)管理系統(tǒng)中，有院系關(guān)系D(院系號(hào)，院系名，負(fù)責(zé)人號(hào)，聯(lián)系方式)，教師關(guān)系T(教師號(hào)，姓名，性別，院系號(hào)，身份證號(hào)，聯(lián)系電話，家庭住址)，課程關(guān)系C(課程號(hào)，課程名，學(xué)分)。其中，“院系號(hào)”唯一標(biāo)識(shí)D的每一個(gè)元祖，“教師號(hào)”唯一標(biāo)識(shí)T的每一個(gè)元組，“課程號(hào)”唯一標(biāo)識(shí)C中的每一個(gè)元組。假設(shè)一個(gè)教師可以講授多門課程，一門課程可以有多名教師講授，則關(guān)系T和C之間的聯(lián)系類型為（請(qǐng)作答此空）。假設(shè)一個(gè)院系有多名教師，一個(gè)教師只屬于一個(gè)院系，則關(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時(shí)傳遞給形參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個(gè)考生參加了程序員上午和下午兩科考試，兩科成績都及格才能合格。設(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、編譯器和解釋器是兩種基本的高級(jí)語言處理程序。編譯器對(duì)高級(jí)語言源程序的處理過程可以劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等階段，其中，（）并不是每個(gè)編譯器都是必需的。與編譯器相比，解釋器（請(qǐng)作答此空）。A.不參與運(yùn)行控制，程序執(zhí)行的速度慢B.參與運(yùn)行控制，程序執(zhí)行的速度慢C.參與運(yùn)行控制，程序執(zhí)行的速度快D.不參與運(yùn)行控制，程序執(zhí)行的速度快

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

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

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

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

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

51、設(shè)有一個(gè)員工關(guān)系EMP（員工號(hào)，姓名，部門名，職位，薪資），若需查詢不同部門中擔(dān)任“項(xiàng)目主管”的員工的平均薪資，則相應(yīng)的SELECT語句為：SELECT部門名，AVG（薪資）AS平均薪資FROMEMPGROUPBY（）HAVING（）將員工號(hào)為“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)的所有元素）按列壓縮存儲(chǔ)在數(shù)組M[0..m]中，即A[0，0]存儲(chǔ)在M[0]、A[1，0]存儲(chǔ)在M[1]、A[2，0]存儲(chǔ)在M[2]，…，A[8，8]存儲(chǔ)在M[44]，則元素A[5，5]存儲(chǔ)在（）。若將其下三角元素按行壓縮存儲(chǔ)在數(shù)組M[0..m]中，即A[0，0]存儲(chǔ)在M[0]、A[1，0]存儲(chǔ)在M[1]、A[1，1]存儲(chǔ)在M[2]，…，A[8，8]存儲(chǔ)在M[44]，則元素A[5，5]存儲(chǔ)在（）。A.M[15]B.M[20]C.M[35]D.M[39]

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

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

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

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

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

58、設(shè)a，b，c，d是不同的四個(gè)數(shù)，己知a＜b，c＜d，則將這四個(gè)數(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、()是描述浮點(diǎn)數(shù)運(yùn)算速度指標(biāo)的術(shù)語。A.MIPSB.MFLOPSC.CPID.IPC

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

62、某計(jì)算機(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，對(duì)于二進(jìn)制編碼10101100，如果它是某整數(shù)x的補(bǔ)碼表示，則x的真值為（），若它是某無符號(hào)整數(shù)y的機(jī)器碼，則y的真值為（請(qǐng)作答此空）。A.52B.84C.172D.204

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

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

66、屬于CPU中算術(shù)邏輯單元的部件是在（4）。A.程序計(jì)數(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è)計(jì)方法中，概要設(shè)計(jì)階段的任務(wù)是給出系統(tǒng)的各個(gè)模塊，確定每個(gè)模塊的功能、接口(模塊間傳遞的數(shù)據(jù))及調(diào)用關(guān)系，用模塊及對(duì)模塊的調(diào)用來構(gòu)建軟件的體系結(jié)構(gòu)，并采用結(jié)構(gòu)圖進(jìn)行描述。結(jié)構(gòu)圖的基本成分有(請(qǐng)作答此空)。結(jié)構(gòu)圖的形態(tài)特征中，()是指一層中最大的模塊個(gè)數(shù)。A.模塊、類和消息B.模塊、數(shù)據(jù)流和接口C.模塊、調(diào)用和數(shù)據(jù)D.模塊、數(shù)據(jù)結(jié)構(gòu)和算法

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

71、以下關(guān)于磁盤碎片整理程序的描述，正確的是（）。A.磁盤碎片整理程序的作用是延長磁盤的使用壽命B.用磁盤碎片整理程序可以修復(fù)磁盤中的壞扇區(qū)，使其可以重新使用C.用磁盤碎片整理程序可以對(duì)內(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ā)貨單；如果不符合要求，則將拒絕信息填入拒絕表。對(duì)于檢查訂貨單，需要根據(jù)客戶的訂貨單金額（如大于等于5000，小于5000元)和客戶目前的償還款情況(如大于60天，小于等于60天)，采取不同的動(dòng)作，如不批準(zhǔn)、發(fā)出批準(zhǔn)書、發(fā)出發(fā)貨單和發(fā)催款通知書等。根據(jù)該需求繪制數(shù)據(jù)流圖，則（）表示為數(shù)據(jù)存儲(chǔ)。使用（請(qǐng)作答此空）表達(dá)檢查訂貨單的規(guī)則更合適。A.文字B.圖C.數(shù)學(xué)公式D.決策表

73、2017年5月，全球的十幾萬電腦受到勒索病毒W(wǎng)annaCry的攻擊，電腦被感染后文件會(huì)被加密鎖定，從而勒索錢財(cái)。在該病毒中，黑客利用（1）實(shí)現(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)中的屬性分別表示職工號(hào)、姓名、部門、地址和電話；經(jīng)費(fèi)關(guān)系FUNDS(E_no,E_limit，E_used)中的屬性分別表示職工號(hào)、總經(jīng)費(fèi)金額和己花費(fèi)金額。若要查詢部門為"開發(fā)部"且職工號(hào)為"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)中的屬性分別表示職工號(hào)、姓名、部門、地址和電話；經(jīng)費(fèi)關(guān)系FUNDS(E_no,E_limit，E_used)中的屬性分別表示職工號(hào)、總經(jīng)費(fèi)金額和己花費(fèi)金額。若要查詢部門為"開發(fā)部"且職工號(hào)為"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)中的屬性分別表示職工號(hào)、姓名、部門、地址和電話；經(jīng)費(fèi)關(guān)系FUNDS(E_no,E_limit，E_used)中的屬性分別表示職工號(hào)、總經(jīng)費(fèi)金額和己花費(fèi)金額。若要查詢部門為"開發(fā)部"且職工號(hào)為"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)級(jí)應(yīng)用開發(fā)。A.可直接對(duì)位、字節(jié)和地址進(jìn)行運(yùn)算B.目標(biāo)代碼短，可移植性好C.采用宏定義和條件編譯D.運(yùn)算符豐富，關(guān)鍵字?jǐn)?shù)量少

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

77、對(duì)于下圖，從頂點(diǎn)1進(jìn)行深度優(yōu)先遍歷時(shí)，不可能得到的遍歷序列是（）；若將該圖用鄰接矩陣存儲(chǔ)，則矩陣中的非0元素?cái)?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、對(duì)于類定義：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、自動(dòng)售貨機(jī)根據(jù)庫存、存放貨幣量、找零能力、所選項(xiàng)目等不同，在貨幣存入并進(jìn)行選擇時(shí)具有如下行為：交付產(chǎn)品不找零：交付產(chǎn)品找零：存入貨幣不足而不提供任何產(chǎn)品；庫存不足而不提供任何產(chǎn)品。這一業(yè)務(wù)需求適合采用（）模式設(shè)計(jì)實(shí)現(xiàn)，其類圖如下圖所示，其中（）是客戶程序使用的主要接口，可用狀態(tài)來對(duì)其進(jìn)行配置。此模式為（），體現(xiàn)的最主要的意圖是（請(qǐng)作答此空）。A.當(dāng)一個(gè)對(duì)象狀態(tài)改變時(shí)所有依賴它的對(duì)象得到通知并自動(dòng)更新B.在不破壞封裝性的前提下，捕獲對(duì)象的內(nèi)部狀態(tài)并在對(duì)象之外保存C.一個(gè)對(duì)象在其內(nèi)部狀態(tài)改變時(shí)改變其行為D.將請(qǐng)求封裝為對(duì)象從而可以使用不同的請(qǐng)求對(duì)客戶進(jìn)行參數(shù)化

82、在面向?qū)ο蠓椒ㄖ?，（）定義了父類和子類的概念。子類在原有父類接口的基礎(chǔ)上，用適合于自己要求的實(shí)現(xiàn)去置換父類中的相應(yīng)實(shí)現(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.請(qǐng)求查看的文檔名

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

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

87、若某算術(shù)表達(dá)式用二叉樹表示如下，則該算術(shù)表達(dá)式的中綴式為（請(qǐng)作答此空），其后綴式為（）。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ì)算機(jī)，可以對(duì)WindowsXP中Telnet服務(wù)進(jìn)行如下設(shè)置：（）。A.設(shè)置啟動(dòng)類型為自動(dòng)B.設(shè)置啟動(dòng)類型為自動(dòng)，之后重啟計(jì)算機(jī)C.設(shè)置啟動(dòng)類型為手動(dòng)D.設(shè)置啟動(dòng)類型為手動(dòng)，之后重啟計(jì)算機(jī)

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

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

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

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

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

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

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

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

97、某公司員工技能培訓(xùn)課程成績表如下所示。若員工筆試成績、技能成績和崗位實(shí)習(xí)成績分別占綜合成績的25%、20%和55%、那么可先在E3：單元格中輸入（），再向垂直方向拖動(dòng)填充柄至E10單元格，則可自動(dòng)算出這些員工的綜合成績。若要將及格和不及格的人數(shù)統(tǒng)計(jì)結(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è)計(jì)原則不包括（）。A.因?yàn)榭蛻羰巧系郏钥蛻舻男枨笫翘烊缓侠淼腂.用戶不僅需要軟件功能，還需要良好的使用體驗(yàn)C.要求用戶輸入信息時(shí)盡量提供選項(xiàng)D.用戶最常用的按鈕應(yīng)放在最明顯處

100、對(duì)于浮點(diǎn)數(shù)x=m*2i和y=w*2j,已知i>j，那么進(jìn)行x+y運(yùn)算時(shí),首先應(yīng)該對(duì)階，即（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)知識(shí)。JPG圖像格式支持單層的真彩色和灰度圖像，沒有對(duì)透明控制信息的支持。

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

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

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

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

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

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

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

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

11、答案：D本題解析：本題考查的是計(jì)算機(jī)基本操作。在Word編輯狀態(tài)下，在輸入文字時(shí)有些英文單詞和中文文字下面會(huì)被自動(dòng)加上紅色或綠色的波浪型細(xì)下劃線，紅色波浪線表示拼寫錯(cuò)誤，而綠色波浪線表示語法錯(cuò)誤，這就是Word中文版提供的“拼寫和語法”檢查功能，它使用波浪型細(xì)下劃線提醒你：此處可能有拼寫或語法錯(cuò)誤。使用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(shí)。在進(jìn)行類的設(shè)計(jì)時(shí)，有些類之間存在一般和特殊關(guān)系，即一些類是某個(gè)類的特殊情況，某個(gè)類是一些類的一般情況，這就是繼承關(guān)系。在定義和實(shí)現(xiàn)一個(gè)類的時(shí)候，可以在一個(gè)已經(jīng)存在的類（一般情況）的基礎(chǔ)上來進(jìn)行，把這個(gè)已經(jīng)存在的類所定義的內(nèi)容作為自己的內(nèi)容，并加入若干新的內(nèi)容，即子類比父類更加具體化。交通工具是泛指各類交通工具，而汽車、飛機(jī)和輪船分別都是具體的交通工具類，且具有自己的特性。因此，交通工具是汽車、飛機(jī)和輪船類的一般情況。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

32、答案：D本題解析：網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)位于有敏感數(shù)據(jù)需要保護(hù)的網(wǎng)絡(luò)上，通過實(shí)時(shí)偵聽網(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ò)探測(cè)引擎，監(jiān)視并記錄該網(wǎng)段上的所有操作，在一定程度上防止非法操作和惡意攻擊網(wǎng)絡(luò)中的重要服務(wù)器和主機(jī)。同時(shí)，網(wǎng)絡(luò)監(jiān)視器還可以形象地重現(xiàn)操作的過程，可幫助安全管理員發(fā)現(xiàn)網(wǎng)絡(luò)安全的隱患。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

61、答案：D本題解析：本題考查程序設(shè)計(jì)語言的基礎(chǔ)知識(shí)。用高級(jí)程序設(shè)計(jì)語言編寫的源程序不能在計(jì)算機(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ù)時(shí)，一個(gè)十六進(jìn)制位對(duì)應(yīng)4個(gè)二進(jìn)制位，將每個(gè)十六進(jìn)制位全都轉(zhuǎn)化為4個(gè)二進(jìn)制位，依次排列起來就得相應(yīng)的二進(jìn)制數(shù)。（12）采用16K×4bit的SRAM的芯片，則其需要的芯片數(shù)為：（160K/16K）*（8/4bit）=20。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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