2018年下半年軟件水平考試（中級(jí)）軟件評(píng)測(cè)師上午（基礎(chǔ)知識(shí)）真題試卷

2018年下半年軟件水平考試（中級(jí)）軟件評(píng)測(cè)師上午（基礎(chǔ)知識(shí)）真題試卷(總分：75.00，做題時(shí)間：150分鐘)單項(xiàng)選擇題(總題數(shù)：49，分?jǐn)?shù)：60.00)1.以下關(guān)于信息和數(shù)據(jù)的描述中，錯(cuò)誤的是________________。

（分?jǐn)?shù)：1.10）

A.通常從數(shù)據(jù)中可以提取信息

B.信息和數(shù)據(jù)都由數(shù)字組成

√

C.信息是抽象的、數(shù)據(jù)是具體的

D.客觀事物中都蘊(yùn)涵著信息解析：信息反映了客觀事物的運(yùn)動(dòng)狀態(tài)和方式，數(shù)據(jù)是信息的物理形式。信息是抽象的，數(shù)據(jù)是具體的，從數(shù)據(jù)中可以抽象出信息。信息是指以聲音、語言、文字、圖像、動(dòng)畫、氣味等方式所表示的實(shí)際內(nèi)容，是事物現(xiàn)象及其屬性標(biāo)識(shí)的集合，是人們關(guān)心的事情的消息或知識(shí)，是由有意義的符號(hào)組成的。例如，圖片信息是一種消息，通常以文字、聲音或圖像的形式來表現(xiàn)，是數(shù)據(jù)按有意義的關(guān)聯(lián)排列的結(jié)果。2.________________服務(wù)的主要作用是提供遠(yuǎn)程登錄服務(wù)。

（分?jǐn)?shù)：1.10）

A.Gopher

B.FTP

C.Telnet

√

D.E-mail解析：Internet網(wǎng)絡(luò)提供的服務(wù)有多種，每一種服務(wù)都對(duì)應(yīng)一種服務(wù)器，常見的幾種服務(wù)器如下。

Gopher服務(wù)器：提供分類的文檔查詢及管理的計(jì)算機(jī)。它將網(wǎng)絡(luò)中浩瀚如海的信息分門別類的整理成菜單形式，提供用戶快捷查詢并選擇使用。

Telnet服務(wù)器：提供遠(yuǎn)程登錄服務(wù)。一般使用Telnet的協(xié)議。使用Telnet可以實(shí)現(xiàn)遠(yuǎn)程計(jì)算機(jī)資源共享，也就是指使用遠(yuǎn)程計(jì)算機(jī)就和使用本地計(jì)算機(jī)一樣。很多BBS(電子公告牌)就是使用該協(xié)議來實(shí)現(xiàn)的。

FTP服務(wù)器：提供文件的上傳和下載服務(wù)。一般使用的是FTP協(xié)議。使用該協(xié)議可以實(shí)現(xiàn)文件的共享，可以遠(yuǎn)程傳遞較大的文件。同時(shí)，該服務(wù)器也提供存放文件或軟件的磁盤空間。

E-mail服務(wù)器：提供電子郵件服務(wù)。一般都支持SMTP和POP3協(xié)議。該服務(wù)器用來存放使用電子郵件用戶的郵件并且維護(hù)郵件用戶的郵件發(fā)送。

Web服務(wù)器：提供WWW服務(wù)。一般使用http協(xié)議來實(shí)現(xiàn)。瀏覽器軟件必須通過訪問Web服務(wù)器才能獲取信息。3.計(jì)算機(jī)系統(tǒng)中，CPU對(duì)主存的訪問方式屬于________________。

（分?jǐn)?shù)：1.10）

A.隨機(jī)存取

√

B.順序存取

C.索引存取

D.哈希存取解析：本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。主存主要由DRAM(動(dòng)態(tài)隨機(jī)訪問存儲(chǔ)器)構(gòu)成。其內(nèi)部尋址方式是隨機(jī)存取，也就是CPU給出需要訪問的存儲(chǔ)單元地址后，存儲(chǔ)器中的地址譯碼部件可以直接選中要訪問的存儲(chǔ)單元。4.在指令系統(tǒng)的各種尋址方式中，獲取操作數(shù)最快的方式是________________。

（分?jǐn)?shù)：1.10）

A.直接尋址

B.間接尋址

C.立即尋址

√

D.寄存器尋址解析：本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。

尋址方式就是處理器根據(jù)指令中給出的地址信息來尋找有效地址的方式，是確定本條指令的數(shù)據(jù)地址以及下一條要執(zhí)行的指令地址的方法。

直接尋址是一種基本的尋址方法，其特點(diǎn)是：在指令格式的地址字段中直接指出操作數(shù)在內(nèi)存的地址。

間接尋址是相對(duì)直接尋址而言的，在間接尋址的情況下，指令地址字段中的形式地址不是操作數(shù)的真正地址，而是操作數(shù)地址的指示器。

指令的地址字段指出的不是操作數(shù)的地址，而是操作數(shù)本身，這種尋址方式稱為立即尋址。立即尋址方式的特點(diǎn)是指令執(zhí)行時(shí)間很短，因?yàn)樗恍枰L問內(nèi)存取操作數(shù)，從而節(jié)省了訪問內(nèi)存的時(shí)間。

當(dāng)操作數(shù)不放在內(nèi)存中，而是放在CPU的通用寄存器中時(shí)，是寄存器尋址方式。5.在計(jì)算機(jī)外部設(shè)備和主存之間直接傳送而不是由CPU執(zhí)行程序指令進(jìn)行數(shù)據(jù)傳送的控制方式稱為________________。

（分?jǐn)?shù)：1.10）

A.程序查詢方式

B.中斷方式

C.并行控制方式

D.DMA方式

√解析：本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。在計(jì)算機(jī)與外設(shè)交換數(shù)據(jù)的過程中，無論是無條件傳送、利用查詢方式傳送還是利用中斷方式傳送，都需要由CPU通過執(zhí)行程序來實(shí)現(xiàn)，這就限制了數(shù)據(jù)的傳送速度。DMA方式(DirectMemoryAccess)有時(shí)也稱為直接內(nèi)存操作，是指數(shù)據(jù)在內(nèi)存與I／O設(shè)備間的直接成塊傳送，即在內(nèi)存與I／O設(shè)備間傳送一個(gè)數(shù)據(jù)塊的過程中，不需要CPU的任何干涉，只需要CPU在過程開始啟動(dòng)(即向設(shè)備發(fā)出“傳送一塊數(shù)據(jù)”的命令)與過程結(jié)束(CPU通過輪詢或中斷得知過程是否結(jié)束和下次操作是否準(zhǔn)備就緒)時(shí)的處理，實(shí)際操作由DMA硬件直接執(zhí)行完成，CPU在此傳送過程中根本不參加傳送操作，因此就省去了CPU取指令、取數(shù)、送數(shù)等操作，也沒有保存現(xiàn)場(chǎng)、恢復(fù)現(xiàn)場(chǎng)之類的工作。6.若計(jì)算機(jī)中地址總線的寬度為24位，則最多允許直接訪問主存儲(chǔ)器________________的物理空間(以字節(jié)為單位編址)。

（分?jǐn)?shù)：1.10）

A.8MB

B.16MB

√

C.8GB

D.16GB解析：本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。在計(jì)算機(jī)中總線寬度分為地址總線寬度和數(shù)據(jù)總線寬度。其中，數(shù)據(jù)總線的寬度(傳輸線根數(shù))決定了通過它一次能并行傳遞的二進(jìn)制位數(shù)。顯然，數(shù)據(jù)總線越寬則每次傳遞的位數(shù)越多，因而，數(shù)據(jù)總線的寬度決定了在主存儲(chǔ)器和CPU之間數(shù)據(jù)交換的效率。地址總線寬度決定了CPU能夠使用多大容量的主存儲(chǔ)器，即地址總線寬度決定了CPU能直接訪問的內(nèi)存單元的個(gè)數(shù)。假定地址總線是24位，則能夠訪問224=16MB個(gè)內(nèi)存單元。7.根據(jù)《計(jì)算機(jī)軟件保護(hù)條例》的規(guī)定，著作權(quán)法保護(hù)的計(jì)算機(jī)軟件是指________________。

（分?jǐn)?shù)：1.10）

A.程序及其相關(guān)文檔

√

B.處理過程及開發(fā)平臺(tái)

C.開發(fā)軟件所用的算法

D.開發(fā)軟件所用的操作方法解析：本題考查知識(shí)產(chǎn)權(quán)基礎(chǔ)知識(shí)。計(jì)算機(jī)軟件無論是系統(tǒng)軟件還是應(yīng)用軟件均受法規(guī)保護(hù)。一套軟件包括計(jì)算機(jī)程序及其相關(guān)文檔。計(jì)算機(jī)程序指代碼化指令序列，或者可被自動(dòng)轉(zhuǎn)換成代碼化指令序列的符號(hào)化指令序列或者符號(hào)化語句序列。無論是程序的目標(biāo)代碼還是源代碼均受法規(guī)保護(hù)。計(jì)算機(jī)文檔則是指用自然語言或者形式化語言所編寫的文字資料和圖表，用來描述程序的內(nèi)容、組成、設(shè)計(jì)、功能規(guī)格、開發(fā)情況、測(cè)試結(jié)果及使用方法，如程序設(shè)計(jì)說明書、流程圖、用戶手冊(cè)等。軟件受保護(hù)的必要條件是：必須由開發(fā)者獨(dú)立開發(fā)，并已固定在某種有形物體(如磁帶、膠片等)上。8.以下說法中，錯(cuò)誤的是________________。

（分?jǐn)?shù)：1.10）

A.張某和王某合作完成一款軟件，他們可以約定申請(qǐng)專利的權(quán)利只屬于張某

B.張某和王某共同完成了一項(xiàng)發(fā)明創(chuàng)造，在沒有約定的情況下，如果張某要對(duì)其單獨(dú)申請(qǐng)專利就必須征得王某的同意

C.張某臨時(shí)借調(diào)到某軟件公司工作，在執(zhí)行該公司交付的任務(wù)的過程中，張某完成的發(fā)明創(chuàng)造屬于職務(wù)發(fā)明

D.甲委托乙開發(fā)了一款軟件，在沒有約定的情況下，由于甲提供了全部的資金和設(shè)備，因此該軟件著作權(quán)屬于甲

√解析：本題考查知識(shí)產(chǎn)權(quán)基礎(chǔ)知識(shí)。

委托開發(fā)的計(jì)算機(jī)軟件著作權(quán)歸屬規(guī)定如下：

①屬于軟件開發(fā)者，即屬于實(shí)際組織開發(fā)、直接進(jìn)行開發(fā)，并對(duì)開發(fā)完成的軟件承擔(dān)責(zé)任的法人或者其他組織；或者依靠自己具有的條件獨(dú)立完成軟件開發(fā)，并對(duì)軟件承擔(dān)責(zé)任的自然人。

②合作開發(fā)的軟件，其著作權(quán)的歸屬由合作開發(fā)者簽定書面合同約定。無書面合同或者合同未作明確約定，合作開發(fā)的軟件可以分割使用的，開發(fā)者對(duì)各自開發(fā)的部分可以單獨(dú)享有著作權(quán)；合作開發(fā)的軟件不能分割使用的，其著作權(quán)由各合作開發(fā)者共同享有。

③接受他人委托開發(fā)的軟件，其著作權(quán)的歸屬由委托人與受托人簽定書面合同約定；無書面合同或者合同未作明確約定的，其著作權(quán)由受托人享有。

④由國家機(jī)關(guān)下達(dá)任務(wù)開發(fā)的軟件，著作權(quán)的歸屬與行使由項(xiàng)目任務(wù)書或者合同規(guī)定；項(xiàng)目任務(wù)書或者合同中未作明確規(guī)定的，軟件著作權(quán)由接受任務(wù)的法人或者其他組織享有。

⑤自然人在法人或者其他組織中任職期間所開發(fā)的軟件有下列情形之一的，該軟件著作權(quán)由該法人或者其他組織享有：(一)針對(duì)本職工作中明確指定的開發(fā)目標(biāo)所開發(fā)的軟件；(二)開發(fā)的軟件是從事本職工作活動(dòng)所預(yù)見的結(jié)果或者自然的結(jié)果：(三)主要使用了法人或者其他組織的資金、專用設(shè)備、未公開的專門信息等物質(zhì)技術(shù)條件所開發(fā)并由法人或者其他組織承擔(dān)責(zé)任的軟件。

委托開發(fā)計(jì)算機(jī)軟件著作權(quán)的歸屬要根據(jù)情況而定，不同的情況軟件著作權(quán)的歸屬也不一樣。9.防火墻對(duì)數(shù)據(jù)包進(jìn)行過濾時(shí)，不能過濾的是________________。

（分?jǐn)?shù)：1.10）

A.源和目的IP地址

B.存在安全威脅的URL地址

√

C.IP協(xié)議號(hào)

D.源和目的端口解析：本題考查防火墻的基礎(chǔ)知識(shí)。防火墻對(duì)數(shù)據(jù)包信息的過濾是通過對(duì)數(shù)據(jù)包的IP頭和TCP頭或UDP頭的檢查來實(shí)現(xiàn)的，主要信息有IP源地址、IP目標(biāo)地址、協(xié)議、數(shù)據(jù)包到達(dá)以及出去的端口等。防火墻不能自主判斷所有來自網(wǎng)絡(luò)的URL地址是否存在安全隱患。10.采用________________表示帶符號(hào)數(shù)據(jù)時(shí)，算術(shù)運(yùn)算過程中符號(hào)位與數(shù)值位采用同樣的運(yùn)算規(guī)則進(jìn)行處理。

（分?jǐn)?shù)：1.10）

A.補(bǔ)碼

√

B.原碼

C.反碼

D.海明碼解析：本題考查計(jì)算機(jī)系統(tǒng)的數(shù)據(jù)表示基礎(chǔ)知識(shí)。對(duì)補(bǔ)碼表示的進(jìn)行算術(shù)運(yùn)算時(shí)，符號(hào)位與數(shù)值位按照同樣的規(guī)則進(jìn)行處理。11.與XY(即X與Y不相同時(shí)，XY的結(jié)果為真)等價(jià)的邏輯表達(dá)式為________________。

（分?jǐn)?shù)：1.10）

A.X+Y

B.

C.

D.

√解析：本題考查計(jì)算機(jī)系統(tǒng)數(shù)據(jù)運(yùn)算基礎(chǔ)知識(shí)。

題中邏輯表達(dá)式的值用真值表(用1、0分別表示真、假)表示如下：

12.操作系統(tǒng)的主要任務(wù)是________________。

（分?jǐn)?shù)：1.10）

A.把源程序轉(zhuǎn)換為目標(biāo)代碼

B.負(fù)責(zé)文字格式編排和數(shù)據(jù)計(jì)算

C.負(fù)責(zé)存取數(shù)據(jù)庫中的各種數(shù)據(jù)，完成sQL查詢

D.管理計(jì)算機(jī)系統(tǒng)中的軟、硬件資源

√解析：本題考查操作系統(tǒng)基本概念。把源程序轉(zhuǎn)換為目標(biāo)代碼的是編譯或匯編程序的任務(wù)：負(fù)責(zé)文字格式編排和數(shù)據(jù)計(jì)算是文字處理軟件和計(jì)算軟件的任務(wù)；負(fù)責(zé)存取數(shù)據(jù)庫中的各種數(shù)據(jù)，完成SQL查詢是數(shù)據(jù)庫管理系統(tǒng)的任務(wù)；操作系統(tǒng)的任務(wù)是管理計(jì)算機(jī)系統(tǒng)中的軟、硬件資源。13.假設(shè)某計(jì)算機(jī)系統(tǒng)中進(jìn)程的三態(tài)模型如下圖所示，那么圖中的a、b、c、d處應(yīng)分別填寫________________。

（分?jǐn)?shù)：1.10）

A.作業(yè)調(diào)度、時(shí)間片到、等待某事件、等待某事件發(fā)生了

B.進(jìn)程調(diào)度、時(shí)間片到、等待某事件、等待某事件發(fā)生了

√

C.作業(yè)調(diào)度、等待某事件、等待某事件發(fā)生了、時(shí)間片到

D.進(jìn)程調(diào)度、等待某事件、等待某事件發(fā)生了、時(shí)間片到解析：本題考查操作系統(tǒng)進(jìn)程管理方面的基礎(chǔ)知識(shí)。進(jìn)程具有三種基本狀態(tài)：運(yùn)行態(tài)、就緒態(tài)和阻塞態(tài)。處于這三種狀態(tài)的進(jìn)程在一定條件下，其狀態(tài)可以轉(zhuǎn)換。當(dāng)CPU空閑時(shí)，系統(tǒng)將選擇處于就緒態(tài)的一個(gè)進(jìn)程進(jìn)入運(yùn)行態(tài)；而當(dāng)CPU的一個(gè)時(shí)間片用完時(shí)，當(dāng)前處于運(yùn)行態(tài)的進(jìn)程就進(jìn)入了就緒態(tài)；進(jìn)程從運(yùn)行到阻塞狀態(tài)通常是由于進(jìn)程釋放CPU，等待系統(tǒng)分配資源或等待某些事件的發(fā)生，例如，執(zhí)行P操作后，系統(tǒng)暫時(shí)不能滿足其對(duì)某資源的請(qǐng)求需要等待；當(dāng)進(jìn)程等待的事件發(fā)生時(shí)，進(jìn)程從阻塞到就緒狀態(tài)，如I／O完成。14.假設(shè)系統(tǒng)有n(n≥6)個(gè)并發(fā)進(jìn)程共享資源R，且資源R的可用數(shù)為3。若采用PV操作，則相應(yīng)的信號(hào)量S的取值范圍應(yīng)為________________。

（分?jǐn)?shù)：1.10）

A.-(n-3)～3

√

B.-6～3

C.-(n-1)～1

D.-1～n-1解析：本題考查操作系統(tǒng)基本概念。本題中已知有n個(gè)進(jìn)程共享R資源，且R資源的可用數(shù)為3，故信號(hào)量S的初值應(yīng)設(shè)為3。當(dāng)?shù)?個(gè)進(jìn)程申請(qǐng)資源時(shí)，信號(hào)量S-1后，S=2；當(dāng)?shù)?個(gè)進(jìn)程申請(qǐng)資源時(shí)，信號(hào)量S-1后，S=1；當(dāng)?shù)?個(gè)進(jìn)程申請(qǐng)資源時(shí)，信號(hào)量S-1后，S=0；當(dāng)?shù)?個(gè)進(jìn)程申請(qǐng)資源時(shí)，信號(hào)量S-1后，S=-1；當(dāng)?shù)?個(gè)進(jìn)程申請(qǐng)資源時(shí)，信號(hào)量S-1后，S=-2……當(dāng)?shù)趎個(gè)進(jìn)程申請(qǐng)資源時(shí)，信號(hào)量S-1后，S=-(n-3)。15.若一個(gè)單處理器的計(jì)算機(jī)系統(tǒng)中同時(shí)存在3個(gè)并發(fā)進(jìn)程，則同一時(shí)刻允許占用處理器的進(jìn)程數(shù)________________。

（分?jǐn)?shù)：1.10）

A.至少為1個(gè)

B.至少為2個(gè)

C.最多為1個(gè)

√

D.最多為2個(gè)解析：一個(gè)單處理器的計(jì)算機(jī)系統(tǒng)中盡管同時(shí)存在3個(gè)并發(fā)進(jìn)程，但是同一時(shí)刻允許占用處理器的進(jìn)程數(shù)只能是1個(gè)。16.某計(jì)算機(jī)系統(tǒng)采用頁式存儲(chǔ)管理方案，假設(shè)其地址長度為32位，其中頁號(hào)占20位，頁內(nèi)地址占12位。系統(tǒng)中頁面總數(shù)與頁面大小分別為________________。

（分?jǐn)?shù)：1.10）

A.1K，1024K

B.4K，1024K

C.1M，1K

D.1M，4K

√解析：本題考查操作系統(tǒng)存儲(chǔ)管理方面的基礎(chǔ)知識(shí)。根據(jù)題意可知，頁內(nèi)的地址長度為12位，所以頁面的大小應(yīng)該為212=4096=4K。又因?yàn)?，已知頁?hào)的地址長度為20位，故最多有220=1024×1024=1024K=1M個(gè)頁面。17.設(shè)數(shù)組a[1．．10，1．．8]中的元素按行存放，每個(gè)元素占用4個(gè)存儲(chǔ)單元，已知第一個(gè)數(shù)組元素a[1，1]的地址為1004，那么a[5,6]的地址為________________。

（分?jǐn)?shù)：1.10）

A.1004+(5*8+6)*4

B.1004+(4*8+5)*4

√

C.1004+(5*10+6)*4

D.1004+(4*10+5)*4解析：本題考查程序語言基礎(chǔ)知識(shí)。數(shù)組a[1．．10，1．．8]共10*8=80個(gè)元素，按行存儲(chǔ)時(shí)，每行8個(gè)、共10行。元素a[5,6]位于第5行、第6列，在它之前的元素有4行、每行8個(gè)以及第5行的前5個(gè)，合計(jì)為4*8+5，因此其地址為1004+(4*8+5)*4。18.可利用一個(gè)棧來檢查表達(dá)式中的括號(hào)是否匹配，其方法是：初始時(shí)設(shè)置棧為空，然后從左到右掃描表達(dá)式，遇到左括號(hào)“(”就將其入棧，遇到右括號(hào)“)”就執(zhí)行出棧操作，忽略其他符號(hào)。對(duì)于算術(shù)表達(dá)式“a*(b+c))-d”，由于________________，因此可判斷出該表達(dá)式中的括號(hào)不匹配。

（分?jǐn)?shù)：1.10）

A.需要進(jìn)行出棧操作但棧已空

√

B.需要進(jìn)行入棧操作但棧已滿

C.表達(dá)式處理已結(jié)束，但棧中仍留有字符“(”

D.表達(dá)式處理已結(jié)束，但棧中仍留有字符“)”解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。根據(jù)題中的敘述，檢查表達(dá)式“a*(b+c))-d”時(shí)，由于少一個(gè)左括號(hào)，所以遇到第二個(gè)右括號(hào)時(shí)棧頂沒有與其相匹配的左括號(hào)，所以對(duì)應(yīng)的操作為“需要進(jìn)行出棧操作但棧已空”。19.若有字符串“software”，則其長度為3的子串有________________個(gè)。

（分?jǐn)?shù)：1.10）

A.5

B.6

√

C.7

D.8解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。對(duì)于字符串“software”，其長度為3的子串有“sof”“oft”“ftw”“twa”“war”和“ale”，共6個(gè)。20.下圖所示的二叉樹進(jìn)行順序存儲(chǔ)(根結(jié)點(diǎn)編號(hào)為1，對(duì)于編號(hào)為i的結(jié)點(diǎn)，其左孩子結(jié)點(diǎn)為2i，右孩子結(jié)點(diǎn)為2i+1)并用一維數(shù)組BT來表示，已知結(jié)點(diǎn)X、E和D在數(shù)組BT中的下標(biāo)為分別為1、2、3，可推出結(jié)點(diǎn)G、K和H在數(shù)組BT中的下標(biāo)分別為________________。

（分?jǐn)?shù)：1.10）

A.10、11、12

B.12、24、25

C.11、12、13

D.11、22、23

√解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。按照題中所述，編號(hào)為i的結(jié)點(diǎn)對(duì)應(yīng)到數(shù)組BT中下標(biāo)為i的元素。相對(duì)于父節(jié)點(diǎn)，左孩子節(jié)點(diǎn)的編號(hào)為父節(jié)點(diǎn)的2倍、右孩子結(jié)點(diǎn)的編號(hào)為父節(jié)點(diǎn)的2倍再加1，因此，結(jié)點(diǎn)E的下標(biāo)為2，其右孩子結(jié)點(diǎn)F的下標(biāo)為5，F(xiàn)的右孩子結(jié)點(diǎn)G的下標(biāo)為11，G的左孩子結(jié)點(diǎn)下標(biāo)為22、右孩子結(jié)點(diǎn)下標(biāo)為23。21.對(duì)于關(guān)鍵字序列(10，34，37，51，14，25，56，22，3)，用線性探查法解決沖突構(gòu)造哈希表，哈希函數(shù)為H(key)=key％11，關(guān)鍵字25存入的哈希地址編號(hào)為________________。

（分?jǐn)?shù)：1.00）

A.2

B.3

C.5

√

D.6解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。

構(gòu)造該關(guān)鍵字序列的哈希表過程如下：

①初始為空表。

②插入關(guān)鍵字10。

由于H(10)=10％11=10，不沖突，因此將10存入哈希地址為10的單元。

③插入關(guān)鍵字34、37、51、14。

由于H(34)=34％11=1，不沖突，因此將34存入哈希地址為1的單元；H(37)=37％11=4，不沖突，因此將37存入哈希地址為4的單元：H(51)=51％11=7，不沖突，因此將51存入哈希地址為7的單元：H(14)=14％11=3，不沖突，因此將14存入哈希地址為3的單元。

④插入關(guān)鍵字25。

由于H(25)=25％11=3，哈希地址為3的單元已被占用，發(fā)生沖突，根據(jù)線性探查法解決沖突，計(jì)算出哈希地址為4的單元，仍然沖突，繼續(xù)計(jì)算，找出哈希地址為5的單元是空閑的，因此將25存入哈希地址為5的單元。

⑤插入關(guān)鍵字56。

由于H(56)=56％11=1，哈希地址為1的單元沖突，因此將56存入哈希地址為2的單元。

⑥插入關(guān)鍵字22。

由于H(22)=22％11=0，不沖突，因此將22存入哈希地址為0的單元。

⑦插入關(guān)鍵字3。

由于H(3)=3％11=3，哈希地址為3的單元已被占用，發(fā)生沖突，再依次計(jì)算哈希地址4、5，都沖突，哈希地址6處不沖突，因此將3存入哈希地址為6的單元。

22.通過設(shè)置基準(zhǔn)(樞軸)元素將待排序的序列劃分為兩個(gè)子序列，使得其一個(gè)子序列的元素均不大于基準(zhǔn)元素，另一個(gè)子序列的元素均不小于基準(zhǔn)元素，然后再分別對(duì)兩個(gè)子序列繼續(xù)遞歸地進(jìn)行相同思路的排序處理，這種排序方法稱為________________。

（分?jǐn)?shù)：1.00）

A.快速排序

√

B.冒泡排序

C.簡單選擇排序

D.歸并排序解析：本題考查算法基礎(chǔ)知識(shí)。題中所述為劃分操作，是快速排序算法的基本特點(diǎn)。某汽車維修公司有部門、員工和顧客等實(shí)體，各實(shí)體對(duì)應(yīng)的關(guān)系模式如下：

部門(部門代碼，部門名稱，電話)

員工(員工代碼，姓名，部門代碼)

顧客(顧客號(hào)，姓名，年齡，性別)

維修(顧客號(hào)，故障情況，維修日期，員工代碼)

假設(shè)每個(gè)部門允許有多部電話，則電話屬性為________________。若每個(gè)部門有多名員工，而每個(gè)員工只屬于一個(gè)部門。員工代碼唯一標(biāo)識(shí)員工關(guān)系的每一個(gè)元組。部門和員工之間是________________聯(lián)系。一個(gè)員工同一天可為多位顧客維修車輛，而一名顧客也可由多個(gè)員工為其維修車輛，維修關(guān)系模式的主鍵是________________，部門關(guān)系的外鍵是________________。（分?jǐn)?shù)：4）23.（分?jǐn)?shù)：1）

A.組合屬性

B.派生屬性

C.多值屬性

√

D.單值屬性解析：24.（分?jǐn)?shù)：1）

A.1：1

B.1：n

√

C.n：1

D.n：m解析：25.（分?jǐn)?shù)：1）

A.顧客號(hào)，姓名

B.顧客號(hào)，故障情況

C.顧客號(hào)，維修日期，員工代碼

√

D.故障情況，維修日期，員工代碼解析：26.（分?jǐn)?shù)：1）

A.顧客號(hào)

B.員工代碼

C.維修日期

D.部門代碼

√解析：本題考查關(guān)系模式和關(guān)系規(guī)范化方面的基礎(chǔ)知識(shí)。

關(guān)系中的一個(gè)屬性可能對(duì)應(yīng)一組值，這樣的屬性稱為多值屬性。根據(jù)題意“每個(gè)部門允許有多部電話”，意味著部門關(guān)系中的電話屬性可能對(duì)應(yīng)一組值，故電話屬性為多值屬性。

根據(jù)題意，每個(gè)部門有多名員工，而每個(gè)員工只屬于一個(gè)部門，故部門和員工之間是n：m聯(lián)系。

根據(jù)題意，顧客同一天可在不同的部門由不同的員工為其維修，因此顧客關(guān)系模式的主鍵是顧客號(hào)、維修日期和員工代碼。

根據(jù)題意“員工代碼唯一標(biāo)識(shí)員工關(guān)系的每一個(gè)元組”，所以顧客關(guān)系模式中的員工代碼屬于外鍵。27.以下關(guān)于軟件項(xiàng)目工作量估算的敘述中，不正確的是________________。

（分?jǐn)?shù)：1.00）

A.專家估計(jì)方法受到專家的背景知識(shí)和經(jīng)驗(yàn)的影響

B.復(fù)雜的模型不一定更準(zhǔn)確

C.機(jī)器學(xué)習(xí)方法可以準(zhǔn)確估算項(xiàng)目工作量

√

D.多種方法結(jié)合可以在某種程度上提高估算精度解析：本題考查軟件項(xiàng)目管理中成本管理的基礎(chǔ)知識(shí)。存在多種估計(jì)項(xiàng)目工作量的方法，如專家方法、算法方法、機(jī)器學(xué)習(xí)方法等等。每種方法都存在其優(yōu)缺點(diǎn)，如專家方法受到專家的專業(yè)領(lǐng)域、背景知識(shí)和過去經(jīng)驗(yàn)的影響：項(xiàng)目工作量受到多種因素的影響，包括人員的技能、工作方式、工作能力、溝通合作方式以及其他各種軟硬件環(huán)境因素，以及項(xiàng)目本身的性質(zhì)等等。算法模型是一類比較好的方法，但并不能準(zhǔn)確估算工作量。而且復(fù)雜的模型不一定比簡單的模型做出更好的估算。機(jī)器學(xué)習(xí)方法在預(yù)測(cè)新項(xiàng)目的工作量時(shí)有其優(yōu)越性，但也不能準(zhǔn)確估算。可以考慮結(jié)合多種方法綜合評(píng)估，以獲得對(duì)新項(xiàng)目的更深入理解，并更好地進(jìn)行工作量估算。28.結(jié)構(gòu)化分析的輸出不包括________________。

（分?jǐn)?shù)：1.00）

A.數(shù)據(jù)流圖

B.數(shù)據(jù)字典

C.加工邏輯

D.結(jié)構(gòu)圖

√解析：本題考查結(jié)構(gòu)化分析與設(shè)計(jì)的基礎(chǔ)知識(shí)。結(jié)構(gòu)化分析方法是一種建模技術(shù)，其建立的分析模型的核心是數(shù)據(jù)字典，描述了所有在目標(biāo)系統(tǒng)中使用的和生成的數(shù)據(jù)對(duì)象。圍繞這個(gè)核心有三個(gè)圖：①數(shù)據(jù)流圖，描述數(shù)據(jù)在系統(tǒng)中如何被傳送或變換以及描述如何對(duì)數(shù)據(jù)流進(jìn)行變換的功能(子功能)，用于功能建模；②實(shí)體聯(lián)系圖，描述數(shù)據(jù)對(duì)象及數(shù)據(jù)對(duì)象之間的關(guān)系，用于數(shù)據(jù)建模；③狀態(tài)遷移圖，描述系統(tǒng)對(duì)外部事件如何響應(yīng)，如何動(dòng)作，用于行為建模。而結(jié)構(gòu)圖是結(jié)構(gòu)化設(shè)計(jì)的輸出。29.以下關(guān)于數(shù)據(jù)流圖的敘述中，不正確的是________________。

（分?jǐn)?shù)：1.00）

A.分層數(shù)據(jù)流圖可以清晰地對(duì)稍微復(fù)雜一些的實(shí)際問題建模

B.用來描述數(shù)據(jù)流從輸入到輸出的變換流程

C.能清晰地表達(dá)加工的處理過程

√

D.不能表示實(shí)體之間的關(guān)系解析：本題考查結(jié)構(gòu)化分析的基礎(chǔ)知識(shí)。數(shù)據(jù)流圖是結(jié)構(gòu)化分析的重要模型，需要考生熟練掌握數(shù)據(jù)流圖建模的內(nèi)容、組成要素以及如何對(duì)實(shí)際問題建立數(shù)據(jù)流圖。外部實(shí)體、數(shù)據(jù)存儲(chǔ)、加工和數(shù)據(jù)流是數(shù)據(jù)流圖的四要素。對(duì)實(shí)際問題建模型時(shí)一般采用分層的數(shù)據(jù)流圖表示，自頂向下建立數(shù)據(jù)流圖是對(duì)問題逐步深入理解的過程。在數(shù)據(jù)流圖中，可以看出系統(tǒng)的數(shù)據(jù)流從輸入到輸出的變換流程，但是不表示實(shí)體之間的關(guān)系。而加工的處理過程也不在數(shù)據(jù)流圖中展示，用另外的加工邏輯說明如結(jié)構(gòu)化語言、判定樹和判定表等表示。30.軟件設(shè)計(jì)一般包括概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)，其中概要設(shè)計(jì)不包括________________。

（分?jǐn)?shù)：1.00）

A.體系結(jié)構(gòu)設(shè)計(jì)

B.模塊劃分

C.數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)

√

D.模塊之間的接口設(shè)計(jì)解析：本題考查軟件設(shè)計(jì)的基礎(chǔ)知識(shí)。軟件設(shè)計(jì)一般包括概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。其中概要設(shè)計(jì)包括體系結(jié)構(gòu)設(shè)計(jì)、模塊劃分、接口設(shè)計(jì)等；詳細(xì)設(shè)計(jì)包括模塊內(nèi)部的數(shù)據(jù)結(jié)構(gòu)和算法的設(shè)計(jì)。31.MVC模式(模型．視圖一控制器)是軟件工程中的一種軟件架構(gòu)模式，把軟件系統(tǒng)分為模型、視圖和控制器三個(gè)部分。

_______________不屬于MVC模式的優(yōu)點(diǎn)。

（分?jǐn)?shù)：1.00）

A.低耦合性

B.高重用性

C.可維護(hù)性

D.高運(yùn)行效率

√解析：本題考查軟件設(shè)計(jì)的基礎(chǔ)知識(shí)。MVC模式(模型-視圖-控制器)是軟件工程中的一種軟件架構(gòu)模式，把軟件系統(tǒng)分為模型、視圖和控制器三個(gè)部分。MVC用一種業(yè)務(wù)邏輯、數(shù)據(jù)、界面顯示分離的方法組織代碼，將業(yè)務(wù)邏輯聚集到一個(gè)部件里面，在改進(jìn)和個(gè)性化定制界面及用戶交互的同時(shí)，不需要重新編寫業(yè)務(wù)邏輯。一種典型的MVC應(yīng)用就是JSP、Servlet和JavaBean如EJB分別作為時(shí)下視圖、控制器和模型的技術(shù)。也有很多框架可以用來幫助實(shí)現(xiàn)MVC，如Struts、Spring、Hibernate等。采用MVC模式開發(fā)系統(tǒng)，可以有效地降低模塊之間的耦合性。不同的系統(tǒng)可以重用模型、視圖或控制器部分，因此可以提高可重用性。而且由于視圖、控制器和模型相對(duì)獨(dú)立，可以提高系統(tǒng)的可維護(hù)性。32.系統(tǒng)交付后，修改偶爾會(huì)出現(xiàn)亂碼的問題，該行為屬于________________維護(hù)。

（分?jǐn)?shù)：1.00）

A.正確性

√

B.適應(yīng)性

C.完善性

D.預(yù)防性解析：本題考查軟件維護(hù)的基礎(chǔ)知識(shí)。

軟件維護(hù)是指軟件交付給用戶使用之后對(duì)軟件所做的所謂修改行為。軟件維護(hù)主要包括以下四類：

①正確性維護(hù)(改正性維護(hù))：是指改正在系統(tǒng)開發(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ā)生。堆是一種數(shù)據(jù)結(jié)構(gòu)，分為大頂堆和小頂堆兩種類型。大(小)頂堆要求父元素大于等于(小于等于)其左右孩子元素。則________________是一個(gè)小頂堆結(jié)構(gòu)。堆結(jié)構(gòu)用二叉樹表示，則適宜的二叉樹類型為________________。對(duì)于10個(gè)結(jié)點(diǎn)的小頂堆，其對(duì)應(yīng)的二叉樹的高度(層數(shù))為________________。堆排序是一種基于堆結(jié)構(gòu)的排序算法，該算法的時(shí)間復(fù)雜度為________________。（分?jǐn)?shù)：4）33.（分?jǐn)?shù)：1）

A.10,20,50,25,30,55,60,28,32,38

√

B.10,20,50,25,38,55,60,28,32,30

C.60,55,50,38,32,30,28，25,20,10

D.10,20,60,25,30,55,50,28,32,38解析：34.（分?jǐn)?shù)：1）

A.普通二叉樹

B.完全二叉樹

√

C.二叉排序樹

D.滿二叉樹解析：35.（分?jǐn)?shù)：1）

A.3

B.4

√

C.5

D.6解析：36.（分?jǐn)?shù)：1）

A.lgn

B.nlgn

√

C.n

D.n2解析：本題考查數(shù)據(jù)結(jié)構(gòu)與算法的基礎(chǔ)知識(shí)。要求考生熟悉常用的數(shù)據(jù)結(jié)構(gòu)和基本算法。

用二叉樹畫出每個(gè)選項(xiàng)中的數(shù)列，選項(xiàng)A對(duì)應(yīng)的二叉樹為：

因此，(A)是一個(gè)小頂堆?？梢援嫵?B)、(C)和(D)對(duì)應(yīng)的二叉樹，并不是小頂堆。對(duì)于堆結(jié)構(gòu)中的結(jié)點(diǎn)i，其左右孩子結(jié)點(diǎn)為2i和2i+1，因此，這樣的結(jié)構(gòu)是完全二叉樹。

上述二叉樹就是表示10個(gè)數(shù)的小頂堆，其層數(shù)為4。也可以根據(jù)完全二叉樹的性質(zhì)來計(jì)算，結(jié)果為4。

堆排序是一種經(jīng)典的排序算法，其時(shí)間復(fù)雜度為O(nlgn)。下圖是________________設(shè)計(jì)模式的類圖，該設(shè)計(jì)模式的目的是________________，圖中，Decorator和Component之間是________________關(guān)系，ConcreteDecorator和Decorator之間是________________關(guān)系。

（分?jǐn)?shù)：4）37.（分?jǐn)?shù)：1）

A.適配器

B.橋接

C.裝飾

√

D.代理解析：38.（分?jǐn)?shù)：1）

A.將一個(gè)類的接口轉(zhuǎn)換為客戶期望的另一種接口，使得原本因接口不匹配而無法合作的類可以一起工作

B.將一個(gè)抽象與其實(shí)現(xiàn)分離開，以便兩者能夠各自獨(dú)立地演變

C.為一個(gè)對(duì)象提供代理以控制該對(duì)象的訪問

D.動(dòng)態(tài)地給一個(gè)對(duì)象附加額外的職責(zé)，不必通過子類就能靈活地增加功能

√解析：39.（分?jǐn)?shù)：1）

A.依賴和關(guān)聯(lián)

B.依賴和繼承

C.關(guān)聯(lián)和實(shí)現(xiàn)

√

D.繼承和實(shí)現(xiàn)解析：40.（分?jǐn)?shù)：1）

A.依賴

B.關(guān)聯(lián)

C.繼承

√

D.組合解析：本題考查軟件設(shè)計(jì)模式的基礎(chǔ)知識(shí)。要求學(xué)生了解常用的設(shè)計(jì)模式。本題考查裝飾模式(Decorator)，其目的是動(dòng)態(tài)地給一個(gè)對(duì)象附加額外的職責(zé)，不必通過子類就能靈活地增加功能。在上述類圖中，Decorator和Component之間是關(guān)聯(lián)關(guān)系和實(shí)現(xiàn)關(guān)系，注意這里的Component是接口。ConcretcDecorator和Decorator之間是繼承關(guān)系。41.軟件測(cè)試的對(duì)象不包括________________。

（分?jǐn)?shù)：1.00）

A.代碼

B.軟件測(cè)試文檔

C.相關(guān)文件數(shù)據(jù)

D.開發(fā)人員

√解析：本題考查軟件測(cè)試的對(duì)象。根據(jù)軟件的定義，軟件包括程序、數(shù)據(jù)和文檔。所以軟件測(cè)試包括程序、文檔和數(shù)據(jù)測(cè)試。本題中選項(xiàng)A、B、C都屬于軟件測(cè)試對(duì)象，而D不屬于程序、文檔、數(shù)據(jù)中任一種。42.集成測(cè)試的集成方式不包括________________。

（分?jǐn)?shù)：1.00）

A.一次性集成

B.自中間到兩端集成

√

C.自頂向下集成

D.自底向上集成解析：本題考查集成測(cè)試的方法。集成測(cè)試通常有一次性集成、自頂向下集成和自底向上集成三種方式。本題中選項(xiàng)B項(xiàng)自中間向兩端集成不屬于集成測(cè)試的集成方式。43.以下測(cè)試項(xiàng)目不適合采用自動(dòng)化測(cè)試的是________________。

（分?jǐn)?shù)：1.00）

A.負(fù)載壓力測(cè)試

B.需要反復(fù)進(jìn)行的測(cè)試

C.易用性測(cè)試

√

D.可以錄制回放的測(cè)試解析：本題考查自動(dòng)化測(cè)試的概念。自動(dòng)化測(cè)試是把以人為驅(qū)動(dòng)的測(cè)試行為轉(zhuǎn)化為機(jī)器執(zhí)行的一種過程，主要為了節(jié)省人力、時(shí)間或硬件資源。易用性測(cè)試是指用戶使用軟件時(shí)是否感覺方便，不適合采用自動(dòng)化測(cè)試。44.以下關(guān)于軟件質(zhì)量保證的敘述中，不正確的是________________。

（分?jǐn)?shù)：1.00）

A.軟件質(zhì)量是指軟件滿足規(guī)定或潛在用戶需求的能力

B.質(zhì)量保證通過預(yù)防、檢查與改進(jìn)來保證軟件質(zhì)量

C.質(zhì)量保證關(guān)心的是開發(fā)過程活動(dòng)本身

D.質(zhì)量保證的工作主要是通過測(cè)試找出更多問題

√解析：本題考查軟件質(zhì)量保證的概念。軟件質(zhì)量保證關(guān)注開發(fā)過程，軟件測(cè)試的目的是為了從最終產(chǎn)物中找出更多問題。所以選項(xiàng)D是軟件測(cè)試的工作而非質(zhì)量保證的工作。45.以下關(guān)于軟件測(cè)試目的的敘述中，不正確的是________________。

（分?jǐn)?shù)：1.00）

A.測(cè)試是程序的執(zhí)行過程，目的在于發(fā)現(xiàn)錯(cuò)誤

B.一個(gè)好的測(cè)試用例在于能發(fā)現(xiàn)至今未發(fā)現(xiàn)的錯(cuò)誤

C.分析錯(cuò)誤產(chǎn)生原因不便于軟件過程改進(jìn)

√

D.通過對(duì)測(cè)試結(jié)果分析整理，可以修正軟件開發(fā)規(guī)則解析：本題考查軟件測(cè)試的概念。軟件測(cè)試就是在軟件投入運(yùn)行前對(duì)軟件需求分析、設(shè)計(jì)規(guī)格說明和編碼的最終復(fù)審，測(cè)試的目的是為了從最終產(chǎn)物中找出更多問題。46.Bug記錄信息包括________________。

①被測(cè)軟件名稱②被測(cè)軟件版本

③測(cè)試人④錯(cuò)誤等級(jí)

⑤開發(fā)人⑥詳細(xì)步驟

（分?jǐn)?shù)：1.00）

A.①③④⑥

B.①②④⑥

C.①②③④⑥

√

D.①②③④⑤⑥解析：本題考查Bug的概念。Bug記錄信息包括對(duì)應(yīng)的軟件版本、測(cè)試人員、Bug的優(yōu)先級(jí)、Bug的嚴(yán)重程度、Bug可能屬于的模塊等信息，開發(fā)人不在Bug記錄信息中。47.自動(dòng)化測(cè)試的優(yōu)勢(shì)不包括________________。

（分?jǐn)?shù)：1.00）

A.提高測(cè)試效率

B.提高測(cè)試覆蓋率

C.適用于所有類型的測(cè)試

√

D.更好地利用資源解析：本題考查自動(dòng)化測(cè)試的概念。自動(dòng)化測(cè)試技術(shù)是以程序測(cè)試程序，以代碼代替思維，以腳本的運(yùn)行代替手工測(cè)試，主要為了節(jié)省人力、時(shí)間或硬件資源，提高測(cè)試效率。適用于重復(fù)性強(qiáng)的測(cè)試，并不適合所有類型的測(cè)試。48.以下關(guān)于因果圖法測(cè)試的敘述中，不正確的是________________。

（分?jǐn)?shù)：1.00）

A.因果圖法是從自然語言書寫的程序規(guī)格說明中找出因和果

B.因果圖法不一定需要把因果圖轉(zhuǎn)成判定表

√

C.為了去掉不可能出現(xiàn)的因果組合，需要標(biāo)明約束條件

D.如果設(shè)計(jì)階段就采用了判定表，則不必再畫因果圖解析：本題考查因果圖法測(cè)試的概念。因果圖法是從用自然語言書寫的程序規(guī)格說明的描述中找出因(輸入條件)和果(輸出或程序狀態(tài)的改變)，然后畫出因果圖，再把因果圖轉(zhuǎn)換成判定表，最后根據(jù)判定表設(shè)計(jì)測(cè)試用例。49.一個(gè)程序的控制流圖中有8個(gè)節(jié)點(diǎn)、12條邊。在測(cè)試用例數(shù)最少的情況下，確保程序中每個(gè)可執(zhí)行語句至少執(zhí)行一次所需測(cè)試用例數(shù)的上限是________________。

（分?jǐn)?shù)：1.00）

A.2

B.4

C.6

√

D.8解析：本題考查白盒測(cè)試用例設(shè)計(jì)方法：基本路徑測(cè)試法?；韭窂綔y(cè)試法要求覆蓋程序中所有可能的路徑，即確保程序中每個(gè)可執(zhí)行的語句都至少執(zhí)行一次，確立獨(dú)立路徑條數(shù)需要計(jì)算圈復(fù)雜度V(G)，V(G)=邊數(shù)一節(jié)點(diǎn)數(shù)+2。綜上，12-8+2=6。50.對(duì)于邏輯表達(dá)式(((a｜b)‖(c＞2))&&d＜0)，需要________________個(gè)測(cè)試用例才能完成條件組合覆蓋。

（分?jǐn)?shù)：1.00）

A.2

B.4

C.8

√

D.16解析：本題考查白盒測(cè)試中邏輯覆蓋法的條件組合覆蓋。條件組合覆蓋的含義是：選擇足夠的測(cè)試用例，使得每個(gè)判定中條件的各種可能組合都至少出現(xiàn)一次。本題中有a｜b、c＞2和d＜0三個(gè)條件，組合之后需要的用例數(shù)是8。51.________________不屬于網(wǎng)絡(luò)測(cè)試對(duì)象。

（分?jǐn)?shù)：1.00）

A.服務(wù)器

B.路由器

C.網(wǎng)段

D.CPU

√解析：本題考查網(wǎng)絡(luò)測(cè)試對(duì)象。

網(wǎng)絡(luò)測(cè)試對(duì)象包括4種類型。

(1)網(wǎng)絡(luò)平臺(tái)：包括網(wǎng)絡(luò)操作系統(tǒng)、文件服務(wù)器和工作站。

(2)應(yīng)用層：指應(yīng)用程序的客戶端、桌面操作系統(tǒng)和數(shù)據(jù)庫軟件等。

(3)子系統(tǒng)：主要指路由器、集線器、交換機(jī)和網(wǎng)橋等。

(4)全局網(wǎng)路徑：指整個(gè)網(wǎng)絡(luò)系統(tǒng)中重要的點(diǎn)對(duì)點(diǎn)路徑。52.________________不屬于網(wǎng)絡(luò)測(cè)試的測(cè)試類型。

（分?jǐn)?shù)：1.00）

A.可靠性測(cè)試

B.可接受性測(cè)試

C.存儲(chǔ)容量測(cè)試

√

D.吞吐量測(cè)試解析：本題考查網(wǎng)絡(luò)測(cè)試類型。網(wǎng)絡(luò)測(cè)試類型包括負(fù)載測(cè)試、可靠性測(cè)試、可接受性測(cè)試、吞吐量測(cè)試等。存儲(chǔ)容量屬于服務(wù)器測(cè)試的指標(biāo)，不屬于網(wǎng)絡(luò)測(cè)試指標(biāo)。53.________________不屬于數(shù)據(jù)庫性能測(cè)試的測(cè)試指標(biāo)。

（分?jǐn)?shù)：1.00）

A.內(nèi)存利用

B.會(huì)話統(tǒng)計(jì)

C.帶寬

√

D.SQL執(zhí)行情況解析：本題考查數(shù)據(jù)庫性能測(cè)試。數(shù)據(jù)庫性能測(cè)試指標(biāo)包括內(nèi)存利用、會(huì)話統(tǒng)計(jì)、SQL執(zhí)行情況、緩存命中率等。帶寬是屬于網(wǎng)絡(luò)測(cè)試的指標(biāo)，而不是數(shù)據(jù)庫性能測(cè)試指標(biāo)。54.以下關(guān)于文檔測(cè)試的敘述中，不正確的是________________。

（分?jǐn)?shù)：1.00）

A.文檔要面向所有級(jí)別讀者

√

B.文檔中用到的術(shù)語要符合行業(yè)規(guī)范

C.需要檢查所有信息是否真實(shí)正確

D.需要檢查軟件返回結(jié)果跟文檔描述是否一致解析：本題考查文檔測(cè)試的概念。文檔測(cè)試是檢驗(yàn)樣品用戶文檔的完整性、正確性、一致性、易理解性、易瀏覽性。但文檔是有特定讀者的，不需要面向所有級(jí)別讀者。55.以下關(guān)于Web測(cè)試的敘述中，不正確的是________________。

（分?jǐn)?shù)：1.00）

A.與其他系統(tǒng)的測(cè)試內(nèi)容不同

√

B.與其他系統(tǒng)的測(cè)試手段基本相同

C.與其他系統(tǒng)的測(cè)試重點(diǎn)不同

D.與其他系統(tǒng)采用的測(cè)試工具部分不同解析：本題考查Web測(cè)試的概念。Web測(cè)試屬于軟件測(cè)試的一種，因此其測(cè)試過程貫穿整個(gè)軟件生命周期；Web系統(tǒng)測(cè)試與其他系統(tǒng)測(cè)試相比，測(cè)試內(nèi)容是一樣的，只是測(cè)試重點(diǎn)不同；按系統(tǒng)架構(gòu)劃分，Web測(cè)試分為客戶端測(cè)試、服務(wù)端測(cè)試和網(wǎng)絡(luò)測(cè)試；Web性能測(cè)試作為性能測(cè)試的一種，可以采用工具進(jìn)行輔助。56.用戶口令測(cè)試應(yīng)考慮的測(cè)試點(diǎn)包括________________。

①口令時(shí)效②口令長度

③口令復(fù)雜度④口令鎖定

（分?jǐn)?shù)：1.00）

A.①③

B.②③

C.①②③

D.①②③④

√解析：本題考查用戶口令測(cè)試的概念。用戶口令測(cè)試應(yīng)考慮口令時(shí)效、口令長度、口令復(fù)雜度以及口令鎖定等內(nèi)容。57.以下不屬于易用性測(cè)試的是________________。

（分?jǐn)?shù)：1.00）

A.安裝測(cè)試

B.負(fù)載測(cè)試

√

C.功能易用性測(cè)試

D.界面測(cè)試解析：本題考查易用性測(cè)試的概念。易用性測(cè)試包括安裝測(cè)試、功能易用性測(cè)試、界面測(cè)試等內(nèi)容。負(fù)載測(cè)試跟易用性無關(guān)。58.通過遍歷用例的路徑上基本流和備選流的黑盒測(cè)試方法是________________。

（分?jǐn)?shù)：1.00）

A.等價(jià)類劃分法

B.因果圖法

C.邊界值分析法

D.場(chǎng)景法

√解析：本題考查黑盒測(cè)試相關(guān)方法。場(chǎng)景法通過運(yùn)用場(chǎng)景來對(duì)系統(tǒng)的功能點(diǎn)或業(yè)務(wù)流程的描述，從而提高測(cè)試效果的一種方法。場(chǎng)景法一般包含基本流和備用流，從一個(gè)流程開始，通過描述經(jīng)過的路徑來確定的過程，經(jīng)過遍歷所有的基本流和備用流來完成整個(gè)場(chǎng)景。單項(xiàng)選擇題(總題數(shù)：5，分?jǐn)?shù)：10.00)某算術(shù)表達(dá)式用二叉樹表示如下，該算術(shù)表達(dá)式的中綴式為________________，其后綴式為_______________。

（分?jǐn)?shù)：2）59.（分?jǐn)?shù)：1）

A.a-b+c*d

B.a-(b+c)*d

C.(a-(b+c))*d

√

D.a-(b+c*d)解析：60.（分?jǐn)?shù)：1）

A.abc+-d*

√

B.abcd*+-

C.ab-c+d*

D.abcd+*-解析：本題考查程序語言基礎(chǔ)知識(shí)。題中所示表達(dá)式樹對(duì)應(yīng)的運(yùn)算順序?yàn)?、-、*，即(a-(b+c))*d，對(duì)應(yīng)的后綴式為abc+-d*。調(diào)用函數(shù)時(shí)若是引用調(diào)用方式，則是將________________。下面所定義的函數(shù)f1為值調(diào)用方式，函數(shù)f2為引用調(diào)用方式。若有表達(dá)式x=f1(5)，則函數(shù)調(diào)用執(zhí)行完成后，該表達(dá)式中x獲得的值為________________。

（分?jǐn)?shù)：2）61.（分?jǐn)?shù)：1）

A.實(shí)參的值傳給形參

B.形參的值傳給實(shí)參

C.實(shí)參的地址傳給形參

√

D.形參的地址傳給實(shí)參解析：62.（分?jǐn)?shù)：1）

A.5

B.20

C.36

D.45

√解析：本題考查程序語言基礎(chǔ)知識(shí)。函數(shù)調(diào)用時(shí)實(shí)參與形參間交換信息的基本方法有傳值調(diào)用和引用調(diào)用兩種。若實(shí)現(xiàn)函數(shù)調(diào)用時(shí)實(shí)參向形參傳遞相應(yīng)類型的值，則稱為是傳值調(diào)用。這種方式下形參不能向?qū)崊鬟f信息。當(dāng)形參為引用類型時(shí)，實(shí)際上是將實(shí)參的地址傳遞給形參，在被調(diào)用函數(shù)中對(duì)形參的訪問和修改實(shí)際上就是針對(duì)相應(yīng)實(shí)參所作的訪問和改變。本題中涉及兩次函數(shù)調(diào)用。首先調(diào)用函數(shù)n，傳給其形參x的值為5，采用的是傳值調(diào)用方式。在f1執(zhí)行時(shí)，其局部變量b的值由x-1計(jì)算所得，為4。接下來調(diào)用函數(shù)f2，b為實(shí)參，f2的形參x為引用參數(shù)，即在f2中針對(duì)其形參x的修改最終都體現(xiàn)在f1的變量b中，執(zhí)行f2時(shí)2x+1的結(jié)果為9，賦值給x的本質(zhì)就是將b的值改為9，因此f2結(jié)束后返回到f1再計(jì)算b*x時(shí)，b的值為9，而x是f1中的參數(shù)x，其值為5，所以9*5就是f1的返回值。以下關(guān)于極限編程(XP)的敘述中，正確的是________________。XP的12個(gè)最佳實(shí)踐，不包括________________。（分?jǐn)?shù)：2）63.（分?jǐn)?shù)：1）

A.XP是激發(fā)開發(fā)人員創(chuàng)造性、使管理負(fù)擔(dān)最小的一組技術(shù)

√

B.每一個(gè)不同的項(xiàng)目都需要一套不同的策略、約定和方法論

C.多個(gè)自組織和自治小組并行地遞增實(shí)現(xiàn)產(chǎn)品

D.有一個(gè)使命作為指導(dǎo)，它設(shè)立了項(xiàng)目的目標(biāo)，但并不描述如何達(dá)到這個(gè)目標(biāo)解析：64.（分?jǐn)?shù)：1）

A.重構(gòu)

B.結(jié)對(duì)編程

C.精心設(shè)計(jì)

√

D.隱喻解析：本題考查敏捷方法的基礎(chǔ)知識(shí)。

在20世紀(jì)90年代后期，一些開發(fā)人員抵制嚴(yán)格化軟件開發(fā)過程，試圖強(qiáng)調(diào)靈活性在快速有效的軟件生產(chǎn)中的作用，提出了敏捷宣言，即個(gè)人和交互勝過過程和工具；可以運(yùn)行的軟件勝過面面俱到的文檔；與客戶合作勝過合同談判；對(duì)變化的反應(yīng)勝過遵循計(jì)劃。

基于這些基本思想，有很多敏捷過程的典型方法，其中：

①極限編程XP是激發(fā)開發(fā)人員創(chuàng)造性、使得管理負(fù)擔(dān)最小的一組技術(shù)。

②水晶法(Crystal)認(rèn)為每一個(gè)不同的項(xiàng)目都需要一套不同的策略、約定和方法論。

③并列爭球法(Scrum)使用迭代的方法，其中把每30天一次的迭代成為一個(gè)沖刺，并按需求的優(yōu)先級(jí)來實(shí)現(xiàn)產(chǎn)品。多個(gè)自組織和自治小組并行地遞增實(shí)現(xiàn)產(chǎn)品，協(xié)調(diào)是通過簡短的日常情況會(huì)議進(jìn)行。

④在自適應(yīng)軟件開發(fā)(ASD)在自適應(yīng)軟件開發(fā)中，有一個(gè)使命作為指導(dǎo)，它設(shè)立了項(xiàng)目的目標(biāo)，但并不描述如何達(dá)到這個(gè)目標(biāo)。

極限編程的十二個(gè)最佳實(shí)踐包括：計(jì)劃游戲(PlanningGame)；小型發(fā)布(SmallRelease)；系統(tǒng)隱喻(SystemMetaphor)；簡單設(shè)計(jì)(SimpleDesign)；測(cè)試驅(qū)動(dòng)(Test-driven)；重構(gòu)(Refactoring)；結(jié)對(duì)編程(PairProgramming)；集體所有權(quán)(CollectiveOwnership)；持續(xù)集成(ContinuousIntegration)；每周工作40小時(shí)(40-hourWeek)；現(xiàn)場(chǎng)客戶(On-siteCustomer)；編碼標(biāo)準(zhǔn)(CodeStandards)。某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的數(shù)字表示活動(dòng)的持續(xù)時(shí)間(天)，則完成該項(xiàng)目的最少時(shí)間為________________天。活動(dòng)FG的松弛時(shí)間為________________天。

（分?jǐn)?shù)：2）65.（分?jǐn)?shù)：1）

A.20

B.30

C.36

D.37

√解析：66.（分?jǐn)?shù)：1）

A.1

B.8

C.9

√

D.17解析：本題考查軟件項(xiàng)目管理的基礎(chǔ)知識(shí)。

活動(dòng)圖是描述一個(gè)項(xiàng)目中各個(gè)工作任務(wù)相互依賴關(guān)系的一種模型，項(xiàng)目的很多重要特性可以通過分析活動(dòng)圖得到，如估算項(xiàng)目完成時(shí)間，計(jì)算關(guān)鍵路徑和關(guān)鍵活動(dòng)等。

根據(jù)上圖計(jì)算出關(guān)鍵路徑為A-D-F-H-J，其長度為37。

活動(dòng)FG最早從第19天開始，最晚第28天開始，因此其松弛時(shí)間為9天?；蛘哂?jì)算出活動(dòng)FG所在的路徑最長的長度為28天，即路徑A-D-F-G-J，而根據(jù)前面計(jì)算關(guān)鍵路徑長度為37天，因此該活動(dòng)的松弛時(shí)間為37-28=9天。某系統(tǒng)中有一個(gè)中央數(shù)據(jù)存儲(chǔ)，模塊A負(fù)責(zé)接收新來的數(shù)據(jù)并修改中央數(shù)據(jù)存儲(chǔ)中的數(shù)據(jù)，模塊B負(fù)責(zé)訪問中央數(shù)據(jù)存儲(chǔ)中的數(shù)據(jù)，則這兩個(gè)模塊之間的耦合類型為________________。若將這兩個(gè)模塊及中央數(shù)據(jù)合并成一個(gè)模塊，則該模塊的內(nèi)聚類型為________________。（分?jǐn)?shù)：2）67.（分?jǐn)?shù)：1）

A.數(shù)據(jù)

B.標(biāo)記

C.控制

D.公共

√解析：68.（分?jǐn)?shù)：1）

A.邏輯

B.時(shí)間

C.通信

√

D.功能解析：本題考查軟件設(shè)計(jì)的基礎(chǔ)知識(shí)。

模塊獨(dú)立是指每個(gè)模塊完成換一個(gè)相對(duì)獨(dú)立的特定子功能，并且與其他模塊之間的聯(lián)系簡單。衡量模塊獨(dú)立程度的標(biāo)準(zhǔn)有兩個(gè)：耦合性和內(nèi)聚性。

耦合是模塊之間的相對(duì)獨(dú)立性(互相連接的緊密程度)的度量。耦合取決于各個(gè)模塊之間接口的復(fù)雜程度、調(diào)用模塊的方式以及通過接口的信息類型等。選項(xiàng)中的四種耦合是指：

①數(shù)據(jù)耦合：指兩個(gè)模塊之間有調(diào)用關(guān)系，傳遞的是簡單的數(shù)據(jù)值，相當(dāng)于高級(jí)語言中的值傳遞。

②標(biāo)記耦合：指兩個(gè)模塊之間傳遞的是數(shù)據(jù)結(jié)構(gòu)。

③控制耦合：指一個(gè)模塊調(diào)用另一個(gè)模塊時(shí)，傳遞的是控制變量，被調(diào)用模塊通過該控制變量的值有選擇的執(zhí)行模塊內(nèi)的某一功能。因此，被調(diào)用模塊內(nèi)應(yīng)具有多個(gè)功能，哪個(gè)功能起作用受調(diào)用模塊控制。

④公共耦合：指通過一個(gè)公共數(shù)據(jù)環(huán)境相互作用的那些模塊間的耦合。

內(nèi)聚是一個(gè)模塊內(nèi)部各個(gè)元素彼此結(jié)合的緊密程度的度量。

①邏輯內(nèi)聚：指模塊內(nèi)執(zhí)行若干個(gè)邏輯上相似的功能，通過參數(shù)確定該模塊完成哪一個(gè)功能。

②時(shí)間內(nèi)聚：把需要同時(shí)執(zhí)行的動(dòng)作組合在一起形成的模塊。過程內(nèi)聚：指一個(gè)模塊完成多個(gè)任務(wù)，這些任務(wù)必須按指定的過程執(zhí)行。

③通信內(nèi)聚：指模塊內(nèi)的所有處理元素都在同一個(gè)數(shù)據(jù)結(jié)構(gòu)上操作，或者各處理使用相同的輸入數(shù)據(jù)或產(chǎn)生相同的輸出數(shù)據(jù)。

④功能內(nèi)聚：指模塊內(nèi)的所有元素共同作用完成一個(gè)功能，缺一不可。單項(xiàng)選擇題(總題數(shù)：1，分?jǐn)?shù)：5.00)TheprojectworkbookisnotsomuchaseparatedocumentaSitisastructureimposedonthedocumentsthattheprojectwillbeproducinganyway．

Allthedocumentsoftheprojectneedtobepartofthis(69)________________．Thisincludesobjectives，externalspecifications，interfacespecifications，technicalstandards，internalspecifications，andadministrativememoranda(備忘錄)．

Technicalproseisalmostimmortal．Ifoneexaminesthegenealogy(手冊(cè))ofacustomerm