2022年職業(yè)考證-軟考-軟件評測師考試名師押題精選卷I（帶答案詳解）試卷號50

住在富人區(qū)的她2022年職業(yè)考證-軟考-軟件評測師考試名師押題精選卷I（帶答案詳解）（圖片可根據(jù)實際調整大?。╊}型12345總分得分一.綜合題(共50題)1.案例題

閱讀下列說明，回答問題1至問題3，將解答填入答題紙的對應欄內。

【說明】

某智能家居系統(tǒng)軟件設計中，家庭內網(wǎng)節(jié)點軟件設計包括協(xié)調器軟件、現(xiàn)場采集/執(zhí)行器（室內溫濕度采集節(jié)點、模擬臺燈控制節(jié)點、模擬雨水窗戶監(jiān)控節(jié)點、模擬空調控制節(jié)點和火災監(jiān)測節(jié)點）的軟件設計。軟件功能組成如圖5-1所示。

圖5-1

軟件功能組成圖

整個系統(tǒng)中，協(xié)調器是整個家庭內網(wǎng)的核心和起點，負責管理各個節(jié)點設備與PC網(wǎng)關的信息和控制指令的傳輸。溫濕度采集終端將傳感器的數(shù)據(jù)以點播的形式發(fā)送給協(xié)調器，其他采集/控制節(jié)點以廣播的形式與協(xié)調器進行數(shù)據(jù)的交換，協(xié)調器和PC機采用串口通信協(xié)議。協(xié)調器軟件主要完成以下功能：

（1）創(chuàng)建信道，組建網(wǎng)絡；如果失敗，則繼續(xù)創(chuàng)建；

（2）組建網(wǎng)絡成功，則進行各層事件掃描；

（3）如果檢測到應用層有事件，則轉第（4）步，否則反復掃描各層事件；

（4）判斷數(shù)據(jù)類型，

如果是室內環(huán)境數(shù)據(jù)，則經(jīng)串口發(fā)送到網(wǎng)關；如果是控制指令，則向控制節(jié)點發(fā)送控制指令；如果前面兩者均不是，則不處理；

（5）繼續(xù)掃描各層事件。

【問題1】（4分）

在本軟件開發(fā)過程中，開發(fā)人員使用了基于模型的嵌入式代碼生成技術，目前對模型驗證最主要的方法是（1）。通過此方法驗證后，利用此驗證結果可對模型的覆蓋率進行分析，模型的覆蓋率類型一般包括（2）

（至少寫出兩種類型）。

（1）備選項：

A.評審

B.分析

C.仿真

D.測試

【問題2】（10

分）

為了測試此軟件功能，測試人員設計了表5-1所示的測試用例，請?zhí)顚懺摫碇械目眨?）~（5）。

表5-1

測試用例

【問題3】（6

分）

覆蓋率是度量測試完整性和測試有效性的一個指標。在嵌入式軟件白盒測試過程中，通常以語句覆蓋率、條件覆蓋率和MC/DC覆蓋率作為度量指標。

在實現(xiàn)第4條功能時，設計人員采用了下列算法：

if（（數(shù)據(jù)有效==TRUE）&&

（數(shù)據(jù)類型==室內環(huán)境數(shù)據(jù)））

{

數(shù)據(jù)經(jīng)串口發(fā)送到網(wǎng)關；

}

if（（數(shù)據(jù)有效==TRUE）&&（數(shù)據(jù)類型==控制指令））

{

向控制節(jié)點發(fā)送控制指令；

}

請指出對上述算法達到100%語句覆蓋、100%條件覆蓋和100%MC/DC覆蓋所需的最少測試用例數(shù)目，并填寫在表5-2的空（1）~（3）中。

表5-2

測試覆蓋用例統(tǒng)計表

【答案】【問題1】

仿真

條件覆蓋、判定覆蓋、MC/DC

【問題2】

（1）各層掃描

（2）室內環(huán)境數(shù)據(jù)

（3）模擬雨水窗戶監(jiān)控節(jié)點發(fā)送控制指令

（4）臺燈

（5）空調控制指令

【問題3】

2

2

4

【解析】【問題1】

對模型采取的驗證方法包括評審、分析和仿真。

評審和分析都是靜態(tài)的驗證方法，而仿真是屬于動態(tài)驗證方法。

通過動態(tài)仿真模型，可以發(fā)現(xiàn)模型動態(tài)運行過程中的一些問題。仿真完成后，可以根據(jù)動態(tài)仿真的結果分析模型的覆蓋率，而靜態(tài)驗證方法評審和分析的結果就不能作為模型覆蓋率分析的基礎。所以問題1的模型驗證最主要的方法是仿真

模型的覆蓋率類型：條件、判定、MC/DC

【問題2】

（1）組網(wǎng)成功，則進行各層事件掃描

（2）如果是室內環(huán)境數(shù)據(jù)，則經(jīng)串口發(fā)送到網(wǎng)關

（3）模擬雨水窗戶監(jiān)控節(jié)點發(fā)送控制指令

（4）臺燈

（5）空調控制指令

【問題3】

本題中兩個if語句為順序結構，當?shù)?組數(shù)據(jù)類型為室內環(huán)境為真時，第2組數(shù)據(jù)類型為控制指令就會出現(xiàn)假。

對于語句覆蓋，選擇：數(shù)據(jù)類型有效為真和一個數(shù)據(jù)類型為室內環(huán)境；數(shù)據(jù)類型有效為真和一個數(shù)據(jù)類型為控制指令。

條件覆蓋，選擇：數(shù)據(jù)類型有效為真和一個數(shù)據(jù)類型為室內環(huán)境為真；數(shù)據(jù)類型有效為假和一個數(shù)據(jù)類型為控制指令為真；

MC/DC，1個數(shù)據(jù)有效條件為假并1個數(shù)據(jù)類型等于室內環(huán)境數(shù)據(jù)

，

1個數(shù)據(jù)有效條件為假并1個數(shù)據(jù)類型等于控制指令，數(shù)據(jù)類型有效為真并1個數(shù)據(jù)類型等于室內環(huán)境數(shù)據(jù)，數(shù)據(jù)類型有效為真并1個數(shù)據(jù)類型等于控制指令，所以參考答案為4。

2.案例題

閱讀下列說明，回答問題1至問題2，將解答填入答題紙的對應欄內。

【說明】

某連鎖酒店集團實行積分獎勵計劃，會員每次入住集團旗下酒店均可以獲得一定積分，積分由歡迎積分加消費積分構成。其中歡迎積分跟酒店等級有關，具體標準如表2-1所示；消費積分跟每次入住消費金額有關，具體標準為每消費1元獲得2積分（不足1元的部分不給分）。此外，集團會員分為優(yōu)先會員、金會員、白金會員三個級別，金會員和白金會員在入住酒店時可獲得消費積分的額外獎勵，獎勵規(guī)則如表2-2所示。

表2-1

集團不同等級酒店的歡迎積分標準

表2-2

額外積分獎勵規(guī)則

該酒店集團開發(fā)了一個程序來計算會員每次入住后所累積的積分，程序的輸入包括會員級別L、酒店等級C和消費金額A（單位：元），程序的輸出為本次積分S。其中，L為單個字母且大小寫不敏感，C為取值1到6的整數(shù)，A為正浮點數(shù)且最多保留兩位小數(shù)，S為整數(shù)。

【問題1】（7分）

采用等價類劃分法對該程序進行測試，等價類表如表2-3所示，請補充表2-3中空（1）-（7）。

表2-3

等價類

【問題2】（13分）

根據(jù)以上等價類表設計的測試用例如下表所示，請補充表2-4中空（1）-（13）。

表2-4

測試用例

【答案】【問題1】

（1）P

（2）1

（3）4、5

（4）最多帶2位小數(shù)的正浮點數(shù)

（5）MGP以外的單個字母（6）小于1的整數(shù)

（7）非正的浮點數(shù)

【問題2】

（1）300

（2）100

（3）3，6，8

（4）6

（5）1（非字母）

（6）FF（非單個字母）

（7）N/A

（8）2.3（非整數(shù)）

（9）1，13，8

（10）7（大于6的整數(shù)）

（11）a（非浮點數(shù)）

（12）-100.12（非正浮點數(shù)）

（13）100.123（超過兩位小數(shù)的正浮點數(shù)）

【解析】【問題1】

等價類劃分原則：

在輸入條件規(guī)定了取值范圍或值的個數(shù)的情況下，可以確定一個有效等價類和兩個無效等價類。

在輸入條件規(guī)定了輸入值得集合或者規(guī)定了“必須如何”的條件的情況下，可以確立一個有效等價類和一個無效等價類。

在輸入條件是一個布爾量的情況下，可確定一個有效等價類和一個無效等價類。

在規(guī)定了輸入數(shù)據(jù)的一組值（假定n個），并且程序要對每一個輸入值分別處理的情況下，可確定n個有效等價類和一個無效等價類。

在規(guī)定了輸入數(shù)據(jù)必須遵守的規(guī)則的情況下，可確定一個有效等價類（符合規(guī)則）和若干個無效等價類（從不同角度違反規(guī)則）。

在確知已劃分的等價類中，各元素在程序處理中的方式不同的情況下，則應再將該等價類進一步地劃分為更小的等價類。

本題中：

會員等級L為單個字母且大小寫不敏感：結合表2-2，則有效等價類為M、G、P；無效等價類為非字母、非單個字母、MGP以外的單個字母；所以（1）處填寫P；（5）處填寫MGP以外的單個字母。

酒店等級C為1~6的整數(shù)，結合表2-1，則有效等價類為1、（2、3）、（4、5）、6；無效等價類為非整數(shù)、小于1的整數(shù)、大于6的整數(shù)；所以（2）處填寫1，（3）處填寫4、5，（6）處填寫小于1的整數(shù)。

消費金額為正浮點數(shù)且最多保留兩位小數(shù)，則有效等價類為最多帶2位小數(shù)的正浮點數(shù)；無效等價類為非浮點數(shù)，多余兩位小數(shù)的浮點數(shù)、非正浮點數(shù)；所以（7）處填寫非正浮點數(shù)。

【問題2】

按照相關規(guī)則進行計算：

（1）300

（2）100

（3）3，6，8

（4）6

（5）1（非字母）

（6）FF（非單個字母）

（7）N/A

（8）2.3（非整數(shù)）

（9）1，13，8

（10）7（大于6的整數(shù)）

（11）a（非浮點數(shù)）

（12）-100.12（非正浮點數(shù)）

（13）100.123（超過兩位小數(shù)的正浮點數(shù)）

3.單選題

給出關系R（A，B，C）和S（A，B，C），R和S的函數(shù)依賴集F={A→B，B→C}。若R和S進行自然連接運算，則結果集有（

）個屬性。關系R和S（

）。

問題1選項

A.3

B.4

C.5

D.6

問題2選項

A.不存在傳遞依賴

B.存在傳遞依賴A→B

C.存在傳遞依賴A→C

D.存在傳遞依賴B→C

【答案】第1題:A

第2題:C

【解析】傳遞函數(shù)依賴：在關系模式R(U)中,如果X→Y,Y→Z,Z不是Y的子集,Y不函數(shù)決定X,則稱Z對X傳遞函數(shù)依賴。

題中“R和S的函數(shù)依賴集F={A→B，B→C}”，即存在A→C；所以在R和S關系中都存在函數(shù)依賴。

自然連接：是一種特殊的等值連接；要求兩個關系中進行比較的分量必須是相同的屬性組；并且在結果集中將重復屬性列去掉；由于R和S關系中的列都為A、B、C，R和S進行自然連接運算后，形成只有A、B、C組成的3元關系；

4.單選題

Youaredevelopingaserver-sideenterpriseapplication.Itmustsupportavarietyofdifferentclientsincludingdesktopbrowsers,mobilebrowsersandnativemobileapplications.TheapplicationmightalsoexposeanAPIfor3rdpartiestoconsume.Itmightalso（）withotherapplicationsviaeitherwebservicesoramessagebroker.Theapplicationhandlesrequests(HTTPrequestsandmessages)byexecutingbusinesslogic;accessingadatabase;exchangingmessageswithothersystems;andreturningaHTML/JSON/XML（）.Therearelogicalcomponentscorrespondingtodifferentfunctionalareasoftheapplication.

What'stheapplication'sdeploymentarchitecture?

Defineanarchitecturethatstructurestheapplicationasasetof（）,collaboratingservices.ThisapproachcorrespondstotheY-axisoftheScaleCube.Eachserviceis：

●Highlymaintainableandtestable-enablesrapidandfrequentdevelopmentanddeployment

●Looselycoupledwithotherservices-enablesateamtoworkindependentlythemajorityoftimeontheirservice(s)withoutbeingimpactedbychangestootherservicesandwithoutaffectingotherservices

（）deployable-enablesateamtodeploytheirservicewithouthavingtocoordinatewithotherteams

●Capableofbeingdevelopedbyasmallteam-essentialforhighproductivitybyavoidingthehighcommunicationheadoflargeteams

Services（）usingeithersynchronousprotocolssuchasHTTP/RESTorasynchronousprotocolssuchasAMQP.Servicescanbedevelopedanddeployedindependentlyofoneanother.Eachservicehasitsowndatabaseinordertobedecoupledfromotherservices.Dataconsistencybetweenservicesismaintainedusingsomeparticularpattern.

問題1選項

A.integrate

B.coordinate

C.cooperate

D.communicate

問題2選項

A.request

B.response

C.text

D.file

問題3選項

A.looselycoupled

B.looselycohesion

C.highlycoupled

D.highlycohesion

問題4選項

A.Dependently

B.Independently

C.Coordinately

D.Integratedly

問題5選項

A.interoperate

B.coordinate

C.communicate

D.depend

【答案】第1題:A

第2題:B

第3題:A

第4題:B

第5題:C

【解析】假設你在開發(fā)一個服務端應用。該應用必須支持各種各樣的客戶端，包括桌面瀏覽器、手機瀏覽器和本地手機應用。應用可能也需要公開部分API供第三方使用，還可能于其他應用通過WebService或者消息代理（messagebroker）相集成。應用執(zhí)行業(yè)務邏輯來處理請求（HTTP請求或者消息）；訪問數(shù)據(jù)庫；與其他系統(tǒng)交換消息；并返回HTML/JSON/XML類型的響應。有一些邏輯組件對應于應用的不同功能模塊。

應用的部署架構是什么？

通過采用y軸方向上伸縮立方（ScaleCube）來設計應用的架構，將應用按功能分解為一組松耦合且相互協(xié)作的服務的集合。每個服務具有如下特征：

高可維護性和可測試性——支持快速、頻繁的開發(fā)和部署；

與其他服務松耦合——使團隊能夠在大部分時間獨立地工作于其服務上，而不受對其他服務的更改的影響，也不影響其他服務；

可獨立部署——團隊能夠不與其他團隊協(xié)調而部署他們的服務；

能夠由一個小團隊開發(fā)——通過避免大型團隊的高溝通主管，對高生產(chǎn)力至關重要。

服務間通過HTTP/REST等同步協(xié)議或AMQP等異步協(xié)議進行通信。服務可以獨立開發(fā)和部署。每個服務有其自己的數(shù)據(jù)庫，以便與其他服務解耦。服務之間的數(shù)據(jù)一致性通過其他特定的模式來維護。

5.單選題

對n個關鍵碼構成的序列采用簡單選擇排序法進行排序的過程是：第一趟經(jīng)過n-1次關鍵碼之間的比較，確定出最小關鍵碼在序列中的位置后，再將其與序列的第一個關鍵碼進行交換，第二趟則在其余的n-1個關鍵碼中進行n-2次比較，確定出最小關鍵碼的位置后，再將其與序列的第二個關鍵碼進行交換……以此類推，直到序列的關鍵碼從小到大有序排列。在簡單選擇排序過程中，關鍵碼之間的總比較次數(shù)為（

）。

問題1選項

A.n(n-1)/2

B.n2/2

C.n(n+1)/2

D.nlogn

【答案】A

【解析】依據(jù)題干的描述完成第1趟排序比較次數(shù)為n-1；第2趟為n-2次比較；以此類推；所以總的比較次數(shù)為：（n-1）+（n-2）+……+1=n（n-1）/2

6.單選題

以下關于軟件測試目的的敘述中，不正確的是（

）。

問題1選項

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

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

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

D.通過對測試結果分析整理，可以修正軟件開發(fā)規(guī)則

【答案】C

【解析】軟件測試發(fā)現(xiàn)問題，對錯誤進行分析應該是利于軟件過程的改進。

7.單選題

高度（層數(shù)）

為k的二叉樹最大的結點數(shù)為（

）。

問題1選項

A.2k

B.2k-1

C.2k-1

D.2k-1-1

【答案】C

【解析】二叉樹是n個有限元素的集合，該集合或者為空、或者由一個稱為根（root）的元素及兩個不相交的、被分別稱為左子樹和右子樹的二叉樹組成，是有序樹。當集合為空時，稱該二叉樹為空二叉樹。

二叉樹性質：

性質1：二叉樹的第i層上至多有2i-1（i≥1）個節(jié)點。

性質2：深度為h的二叉樹中至多含有2h-1個節(jié)點。

性質3：若在任意一棵二叉樹中，有n0個葉子節(jié)點，有n2個度為2的節(jié)點，則必有n0=n2+1。

性質4：具有n個節(jié)點的滿二叉樹深為log2n+1。

性質5：若對一棵有n個節(jié)點的完全二叉樹進行順序編號（1≤i≤n），那么，對于編號為i（i≥1）的節(jié)點：

當i=1時，該節(jié)點為根，它無雙親節(jié)點

當i>1時，該節(jié)點的雙親節(jié)點的編號為i/2

若2i≤n，則有編號為2i的左節(jié)點，否則沒有左節(jié)點

若2i+1≤n，則有編號為2i+1的右節(jié)點，否則沒有右節(jié)點

8.單選題

某軟件項目的活動圖如下圖所示，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的數(shù)字表示活動的持續(xù)時間（天

）

。完成該項目的最短時間是（

）天。設活動A-B的最早開始時間為第1天，則活動B-C的最早和最晚開始時間分別為第（

）天。

問題1選項

A.34

B.41

C.44

D.45

問題2選項

A.10和11

B.11和12

C.10和12

D.11和13

【答案】第1題:D

第2題:B

【解析】第1題:松弛時間：表示在不影響整個工期的前提下，完成該任務有多少機動余地。

關鍵路徑：在活動圖中時間跨度最長的路徑。決定了項目最短完工的時間。

從圖中分析得：ADCFJ路徑為關鍵路徑，長度為45，項目完工最短時間為45

經(jīng)過BC路徑的長度為43，松弛時間為：45-44=1，所以最早是11，最晚為11+1=12

第2題:

9.單選題

以下關于軟件靜態(tài)質量度量的敘述中，不正確的是（

）。

問題1選項

A.靜態(tài)質量度量使用質量度量模型分析程序的復雜性

B.靜態(tài)質量度量引用復雜度參數(shù)來度量軟件是否易理解、可讀等

C.靜態(tài)質量度量模型不需要遵循標準

D.常見模型包括圈復雜度、代碼行數(shù)、Halstead復雜度等

【答案】C

【解析】（注意：第1版的考題，與第2版部分內容存在差異，適當學習理解?。?/p>

軟件質量模型用功能性、可靠性、可用性、有效性、可維護性、可移植性等6個特性來衡量。靜態(tài)質量度量使用質量度量模型分析程序的復雜性，用復雜度參數(shù)來度量軟件是否易理解、可讀等。靜態(tài)質量度量模型也遵循一定的標準，常見模型有：圈復雜度、代碼行數(shù)、Halstead復雜度等。

10.單選題

下圖是（

）設計模式的類圖,該設計模式的目的是（

），圖中,Decorator和Component之間是（

）關系，ConcreteDecorator和Decorator之間是（

）關系。

問題1選項

A.適配器

B.橋接

C.裝飾

D.代理

問題2選項

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

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

C.為一個對象提供代理以控制該對象的訪問

D.動態(tài)地給一個對象附加額外的職責，不必通過子類就能靈活地增加功能

問題3選項

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

B.依賴和繼承

C.關聯(lián)和實現(xiàn)

D.繼承和實現(xiàn)

問題4選項

A.依賴

B.關聯(lián)

C.繼承

D.組合

【答案】第1題:C

第2題:D

第3題:C

第4題:C

【解析】圖中Component定義一個對象接口，可以給這些對象動態(tài)地添加職責

ConcreteComponent定義一個對象，可以給這個對象添加一些職責

Decorator維持一個指向Compnonent對象的指針，并定義一個與Component接口一致的接口

ConcreateDecorator向組件添加職責

裝飾（Decorator）模式適應于：在不影響其他對象的情況下，以動態(tài)、透明的方式給單個對象添加職責；處理那些可以撤銷的職責；當不能采用生成子類的方式進行擴充時

Decorator和Component之間應為關聯(lián)與實現(xiàn)關系

ConcreteDecorator和Decorator之間是繼承（泛化）關系

11.單選題

（

）不屬于網(wǎng)絡測試的測試類型。

問題1選項

A.可靠性測試

B.可接受性測試

C.存儲容量測試

D.吞吐量測試

【答案】C

【解析】網(wǎng)絡測試的類型為：網(wǎng)絡可靠性測試、網(wǎng)絡可接受性測試、網(wǎng)絡瓶頸測試、網(wǎng)絡容量規(guī)劃測試、網(wǎng)絡升級測試、網(wǎng)絡功能/特性測試、網(wǎng)絡吞吐量測試、網(wǎng)絡響應時間測試、衰減測試、網(wǎng)絡配置規(guī)模測試、網(wǎng)絡設備評估測試等。

選項C屬于存儲范疇的內容，不屬于網(wǎng)絡范疇。

12.單選題

數(shù)據(jù)庫是按照一定的數(shù)據(jù)模型組織、存儲和應用的（

）的集合。

問題1選項

A.命令

B.程序

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

D.文件

【答案】C

【解析】數(shù)據(jù)庫是一個長期存儲在計算機內的、有組織的、可共享的、統(tǒng)一管理的數(shù)據(jù)的集合；支持數(shù)據(jù)庫的軟件系統(tǒng)稱為數(shù)據(jù)庫管理系統(tǒng)；數(shù)據(jù)庫是以文件方式存儲數(shù)據(jù)的，在應用程序和數(shù)據(jù)庫之間由數(shù)據(jù)庫管理系統(tǒng)負責數(shù)據(jù)的存取。

13.單選題

以下關于軟件質量保證的敘述中，不正確的是（

）。

問題1選項

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

B.質量保證通過預防、檢查與改進來保證軟件質量

C.質量保證關心的是開發(fā)過程活動本身

D.質量保證的工作主要是通過測試找出更多問題

【答案】D

【解析】軟件測試只是軟件質量保證的一個環(huán)節(jié)。

14.單選題

由于操作系統(tǒng)升級而對軟件進行修改的行為屬于（

）維護。

問題1選項

A.改正性

B.適應性

C.改善性

D.預防性

【答案】B

【解析】維護分類（ISO／IEC14764）

更正性維護：更正交付后發(fā)現(xiàn)的錯誤。

適應性維護：使軟件產(chǎn)品能夠在變化后或變化中的環(huán)境中繼續(xù)使用。

完善性維護：改進交付后產(chǎn)品的性能和可維護性。

預防性維護：在軟件產(chǎn)品中的潛在錯誤成為實際錯誤前，檢測并更正它們。

依據(jù)題干的描述本次維護應該是為了適用變化了的運行環(huán)境，應屬于適應性維護。

15.單選題

以下關于確認測試的敘述中，不正確的是（

）。

問題1選項

A.確認測試需要驗證軟件的功能和性能是否與用戶要求一致

B.確認測試是以用戶為主的測試

C.確認測試需要進行有效性測試

D.確認測試需要進行軟件配置復查

【答案】B

【解析】確認測試：

任務：驗證軟件的功能和性能及其他特性是否與用戶的要求一致（軟件的功能和性能要求在軟件需求規(guī)格說明中明確規(guī)定）

內容：有效性測試：是在模擬的環(huán)境下，運用黑盒測試的方法，驗證所測軟件是否滿足需求規(guī)格說明書列出的需求；軟件配置復查：其目的是保證軟件配置的所有成分都齊全，各方面的質量都符合要求，具有維護階段所必需的細節(jié)，而且已經(jīng)編排好分類的目錄。

一般為第三方測試。

16.單選題

某個不確定有限自動機（S0為初態(tài)，S3為終態(tài)）如下圖所示，（

）是該自動機可識別的字符串（即從初態(tài)到終態(tài)的路徑中，所有邊上標記的字符構成的序列）。

問題1選項

A.baabb

B.bbaab

C.aabab

D.ababa

【答案】A

【解析】確定的有限自動機（S，∑，f，s0，Z）

S是一個有限集，其每個元素稱為一個狀態(tài)

∑是一個有窮字母表，其每個元素稱為一個輸入字符

F是S×∑→S上的單值部分映射

f(A,a)=Q表示當前狀態(tài)為A，輸入為a時，將轉換到下一個狀態(tài)Q，稱Q為A的一個后記狀態(tài)

s0∈S，是唯一的一個開始狀態(tài)

Z是非空的終止狀態(tài)集合，Z?S

非確定的有限自動機與確定的區(qū)別

F是S×∑→2S上的映射

對于S中的一個給的狀態(tài)及輸入符號，返回一個狀態(tài)的集合。即當前狀態(tài)的后繼狀態(tài)不一定是唯一的

有向弧上的標記可以是?

題干中有限自動機對應的正規(guī)式為：(a|b)*abb，即以abb結尾的序列，題干選項中符合以abb結尾的選項為A

17.單選題

以下關于軟件使用質量的敘述中，不正確的是（

）。

問題1選項

A.使用質量是從用戶角度看待的質量

B.使用質量的屬性包括有效性、生產(chǎn)率、安全性和可移植性

C.有效性指軟件產(chǎn)品在指定使用環(huán)境下，實現(xiàn)用戶要求的準確度和完整性目標的能力

D.生產(chǎn)率指軟件產(chǎn)品在指定使用環(huán)境下，使用戶可使用與獲得的有效性有關的合適數(shù)據(jù)資源的能力

【答案】B

【解析】使用質量是從用戶角度看待的質量，其屬性分為：有效性、生產(chǎn)率、安全性和滿意度

有效性：是指軟件產(chǎn)品在指定的使用環(huán)境下，使用戶獲得滿足準確度和完整性要求的規(guī)定目標的能力

生產(chǎn)率：是指軟件產(chǎn)品在指定的使用環(huán)境下，使用戶與獲得的有效性有關的合適數(shù)量資源的能力

安全性：是指軟件產(chǎn)品在指定使用環(huán)境下，獲得可接受的對人類、事務、軟件、財產(chǎn)或環(huán)境有害的風險級別的能力

滿意度：是指軟件產(chǎn)品在指定使用環(huán)境下，使用戶滿意的能力

18.單選題

某計算機系統(tǒng)頁面大小為4K，進程P的頁面變換表如下表所示。若P中某數(shù)據(jù)的邏輯地址為十六進制2C18H，則該地址的頁號和頁內地址分別為（

）；經(jīng)過地址變換后，其物理地址應為十六進制（

）。

問題1選項

A.2和518H

B.2和C18H

C.5和518H

D.5和C18H

問題2選項

A.2C18H

B.4C18H

C.5C18H

D.8C18H

【答案】第1題:B

第2題:C

【解析】題中頁面大小為4K即212，即一個頁面需要12位二進制來表示；地址2C18H，對應的二進制為：10110000011000，由于一個頁需要12位二進制表示，因此前面兩位10表示的是頁號，后面12位110000011000表示的是頁內地址，即頁號位2，頁內地址為C18；查表，頁號為2的地址對應的物理塊號為5，即0101，所以對應的物理地址為0101110000011000即5C18H。

19.單選題

嵌入式操作系統(tǒng)的特點之一是可定制，這里的可定制是指（

）。

問題1選項

A.系統(tǒng)構件、模塊和體系結構必須達到應有的可靠性

B.對過程控制、數(shù)據(jù)采集、傳輸?shù)刃枰杆夙憫?/p>

C.在不同的微處理器平臺上，能針對硬件變化進行結構與功能上的配置

D.采用硬件抽象層和板級支撐包的底層設計技術

【答案】C

【解析】嵌入式操作系統(tǒng)優(yōu)點：

可裁剪性：支持開發(fā)性和可伸縮性的體系結構

強實時性：EOS實時性一般較強，可用于各種設備控制

統(tǒng)一的接口：提供設備統(tǒng)一的驅動接口

操作方便、簡單、提供友好的圖形GUI和圖形界面，追求易學易用

強穩(wěn)定性，弱交互性：嵌入式系統(tǒng)一旦開始運行就不需要用戶過多的干預，這是要負責系統(tǒng)管理的EOS有較強的穩(wěn)定性。嵌入式操作系統(tǒng)的用戶接口一般不提供操作命令，通過系統(tǒng)的調用命令向用戶程序提供服務

固化代碼，在嵌入式系統(tǒng)中，嵌入式操作系統(tǒng)和應用軟件被固化在嵌入式系統(tǒng)的ROM中

更好的硬件適應性：也就是良好的移植性。

可定制：是指減少成本和縮短研發(fā)周期考慮，要求嵌入式操作系統(tǒng)能運行在不同的微處理器平臺上，能針對硬件變化進行結構與功能上的配置，以滿足不同應用需要

20.單選題

以下關于軟件生命周期測試策略的敘述中，不正確的是（

）。

問題1選項

A.在軟件分析階段進行需求說明書評測

B.在軟件概要設計階段進行概要設計說明書評測

C.在軟件詳細設計階段進行詳細設計說明書評測

D.在軟件開發(fā)階段進行編碼規(guī)范評測

【答案】D

【解析】分析設計階段的測試工作是評審與測試相結合的過程，主要包括需求說明書評測、概要設計說明書評測、詳細設計說明書評測以及軟件編碼規(guī)范評測等。

開發(fā)階段的工作包括單元測試、集成測試、確認測試、系統(tǒng)測試、驗收測試。

選項D描述錯誤。

21.單選題

Web的安全性測試包括（

）。

①部署與基礎結構

②輸入驗證

③身份驗證

④授權

⑤配置管理

⑥敏感數(shù)據(jù)

問題1選項

A.①②

B.①②③

C.①②③④⑥

D.①②③④⑤⑥

【答案】D

【解析】WEB的安全性測試涉及：部署與基礎結構、輸入驗證、身份驗證、授權、配置管理、敏感數(shù)據(jù)、會話管理、加密、參數(shù)操作、異常管理、審核、日志記錄

22.單選題

軟件的（

）是指糾正軟件系統(tǒng)出現(xiàn)的錯誤和缺陷，以及為滿足新的要求進行修改、擴充或者壓縮的容易程度。

問題1選項

A.可維護性

B.可用性

C.可靠性

D.可伸縮性

【答案】A

【解析】

可維護性是指軟件產(chǎn)品可被修改的能力。用來表示糾正軟件系統(tǒng)錯誤和缺陷，以及滿足新的要求進行修改、擴充或者壓縮的容易程度

可用性：是指軟件能按照規(guī)格說明要求正確運行的能力

可靠性：是指在規(guī)定條件下使用，軟件產(chǎn)品維持規(guī)定的性能級別的能力

可伸縮性（可擴展性）：是軟件系統(tǒng)依據(jù)需求變化進行擴展的能力，是一種處理能力設計指標

23.單選題

以下測試項目不適合采用自動化測試的是（

）。

問題1選項

A.負載壓力測試

B.需要反復進行的測試

C.易用性測試

D.可以錄制回放的測試

【答案】C

【解析】易用性是指軟件產(chǎn)品被理解、學習、使用和吸引用戶的能力。易用性涉及易理解、易學習、美觀性、一致性、業(yè)務符合性等方面，這些不適合采用自動化測試。

24.單選題

以下關于中斷的敘述中，錯誤的是（

）。

問題1選項

A.電源掉電屬于CPU必須無條件響應的不可屏蔽中斷

B.打印機中斷屬于不可屏蔽的內部中斷

C.程序運行錯誤也可能引發(fā)中斷

D.CPU可通過指令限制某些設備發(fā)出中斷請求

【答案】B

【解析】中斷包括軟件中斷（不可屏蔽）和硬件中斷。

軟中斷為內核觸發(fā)機制引起，模擬硬件中斷；硬件中斷又分為外部中斷（可屏蔽）和內部中斷（不可屏蔽）。外部中斷（是由CPU外部發(fā)生的事件引起的中斷）一般為外設請求；內部中斷（是由CPU內部發(fā)生的事件引起的中斷）包括硬件出錯（掉電、校驗、傳輸）和運算出錯（非法數(shù)據(jù)、地址、越界、溢出等）。

選項B，屬于外部中斷，可屏蔽

25.單選題

一個程序的控制流圖中有8個節(jié)點、12條邊，在測試用例數(shù)最少的情況下，確保程序中每個可執(zhí)行語句至少執(zhí)行一次所需測試用例數(shù)的上限是（

）。

問題1選項

A.2

B.4

C.6

D.8

【答案】C

【解析】控制流程圖的環(huán)路復雜性V(G)等于：

（1）控制流程圖中的區(qū)域個數(shù)。

（2）邊數(shù)-結點數(shù)+2。

（3）判定數(shù)+1。

26.單選題

以下關于數(shù)據(jù)流圖的基本要素的敘述中，不正確的是（

）。

問題1選項

A.外部實體僅指軟件系統(tǒng)的用戶

B.數(shù)據(jù)流由一組固定成分的數(shù)據(jù)組成，表示數(shù)據(jù)的流向

C.加工用于描述輸入數(shù)據(jù)流到輸出數(shù)據(jù)流之間的變換

D.數(shù)據(jù)存儲用來表示存儲的數(shù)據(jù)

【答案】A

【解析】數(shù)據(jù)流：由一個或一組固定的數(shù)據(jù)項組成，表示數(shù)據(jù)的流向。

加工：描述了輸入數(shù)據(jù)流到輸出數(shù)據(jù)流之間的變換，也就是輸入數(shù)據(jù)流經(jīng)過什么處理后變成了輸出數(shù)據(jù)流。

數(shù)據(jù)存儲：數(shù)據(jù)存儲用來存儲數(shù)據(jù)。

外部實體：是指在于軟件系統(tǒng)之外的人員或組織，其指出系統(tǒng)所需數(shù)據(jù)的發(fā)源地（源）和系統(tǒng)所產(chǎn)生的數(shù)據(jù)的歸宿地（宿）。

27.單選題

一棵二叉樹前序遍歷序列為ABCDEFG，則它的中序遍歷序列可能是（

）。

問題1選項

A.CABDEFG

B.ABCDEFG

C.DACEFBG

D.DCABFEG

【答案】B

【解析】

二叉樹的遍歷：

前序遍歷：先訪問根結點，再依次按前序遍歷的方式訪問根結點的左子樹、右子樹。

中序遍歷：先中序遍歷根結點的左子樹，再訪問根結點，再中序遍歷根結點的右子樹。

后序遍歷：先中序遍歷根結點的左子樹，再中序遍歷根結點的右子樹，再訪問根結點。

層次遍歷：先訪問第一層的根結點，然后從左到右依次訪問第二層上的所有結點，再以同樣的方式訪問下一層，直到訪問到樹中最低層的所有結點。

題干為前序遍歷，可以判斷A為根結點。

選項A：結合題干可以判斷C為左子結點，其余為右子結點，因此C在前序遍歷中應為第2個元素，所以A錯誤

選項B：結合題干可以判斷該二叉樹沒有左子結點，A為根結點，B為右子樹的根，B沒有左結點，C為B右結點，C沒有左結點，D為C的右結點，依次類推，可以得出是一個只有右結點的單支樹。

選項C：結合題干可以判斷D為該樹的左結點，那么在前序遍歷中D應該為第2個元素，所以C錯誤

選項D：結合題干可以判斷D、C為左孩子結點，A為根結點，其余為右孩子結點，所以在前序遍歷中，D、C出現(xiàn)的位置應該在B之前，所以D錯誤

28.單選題

某系統(tǒng)中有一個中央數(shù)據(jù)存儲，模塊A負責接收新來的數(shù)據(jù)并修改中央數(shù)據(jù)存儲中的數(shù)據(jù)，模塊B負責訪問中央數(shù)據(jù)存儲中的數(shù)據(jù)則這兩個模塊之間的耦合類型為（

）。若將這兩個模塊及中央數(shù)據(jù)合并成一個模塊，則該模塊的內聚類型為（

）。

問題1選項

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

B.標記

C.控制

D.公共

問題2選項

A.邏輯

B.時間

C.通信

D.功能

【答案】第1題:D

第2題:C

【解析】偶然聚合：模塊完成的動作之間沒有任何關系，或者僅僅是一種非常松散的關系。

邏輯聚合：模塊內部的各個組成在邏輯上具有相似的處理動作，但功能用途上彼此無關。

時間聚合：模塊內部的各個組成部分所包含的處理動作必須在同一時間內執(zhí)行。

過程聚合：模塊內部各個組成部分所要完成的動作雖然沒有關系，但必須按特定的次序執(zhí)行。

通信聚合：模塊的各個組成部分所完成的動作都使用了同一個數(shù)據(jù)或產(chǎn)生同一輸出數(shù)據(jù)。

順序聚合：模塊內部的各個部分，前一部分處理動作的最后輸出是后一部分處理動作的輸入。

功能聚合：模塊內部各個部分全部屬于一個整體，并執(zhí)行同一功能，且各部分對實現(xiàn)該功能都必不可少

非直接耦合：兩個模塊之間沒有直接關系，它們的聯(lián)系完全是通過主模塊的控制和調用來實現(xiàn)的。

數(shù)據(jù)耦合：兩個模塊彼此間通過數(shù)據(jù)參數(shù)交換信息。

標記耦合：一組模塊通過參數(shù)表傳遞記錄信息，這個記錄是某一個數(shù)據(jù)結構的子結構，而不是簡單變量。

控制耦合：兩個模塊彼此間傳遞的信息中有控制信息。

外部耦合：一組模塊都訪問同一全局簡單變量而不是同一全局數(shù)據(jù)結構，而且不是通過參數(shù)表傳遞該全局變量的信息。

公共耦合：兩個模塊之間通過一個公共的數(shù)據(jù)區(qū)域傳遞信息。

內容耦合：一個模塊需要涉及到另一個模塊的內部信息。

29.單選題

在某C程序中有下面的類型和變量定義（設字符型數(shù)據(jù)占1字節(jié)，整型數(shù)據(jù)占4字節(jié)

），則運行時系統(tǒng)為變量rec分配的空間大小為（

）。

union{

charch；

intnum；

}rec；

問題1選項

A.1字節(jié)

B.4字節(jié)

C.5字節(jié)

D.8字節(jié)

【答案】B

【解析】

共用體的占用空間的大小由共用體中所需空間最大的變量決定。本題中，整型（int）為4字節(jié)，是最大的空間

共用體：用同一段內存單元存放不同類型的變量

使幾個不同的變量共享同一段內存的結構，稱為：共用體類型的結構

不同類型的變量共同占用一段內存（相互覆蓋），聯(lián)合變量任何時刻只有一個成員存在，節(jié)省內存

聯(lián)合體變量的大小=最大的成員所占的字節(jié)數(shù)

定義共用體類型變量的一般形式：

UNION共用體名

{

成員表列

}變量表列

30.單選題

以下關于數(shù)據(jù)庫系統(tǒng)評測的敘述中，不正確的是（

）。

問題1選項

A.產(chǎn)品確認測試需要重點測試數(shù)據(jù)庫管理系統(tǒng)的擴展性、可靠性等方面

B.標準符合性測試包括SQL標準符合性測試、ODBC標準符合性測試等

C.基準性能測試包括TPC-C測試和TPC-W測試

D.除產(chǎn)品確認測試、標準符合性測試和基準性能測試外，還包括單元測試

【答案】B

【解析】數(shù)據(jù)庫系統(tǒng)測試包括產(chǎn)品確認測試、標準符合性測試、基準性能測試、應用綜合測試4個方面；

產(chǎn)品確認測試：按照GB/T16260《軟件產(chǎn)品質量評價特性及應用指南》、GB/T17544《軟件包質量要求和測試》的相關標準，參考數(shù)據(jù)庫管理系統(tǒng)開發(fā)商提供的文檔資料，重點測試數(shù)據(jù)庫管理系統(tǒng)的擴展性、可靠性、安全性、大數(shù)據(jù)量、管理工具、用戶文檔6個方面，以度量數(shù)據(jù)庫管理系統(tǒng)的產(chǎn)品化程度，在此過程中形成了一套比較完善的確認測試用例集

標準符合性測試：SQL標準符合測試：按照SQL92標準，全面測試一個數(shù)據(jù)庫產(chǎn)品的SQL標準支持特性；ODBC標準符合性測試；JDBC標準符合性測試

基準性能測試：TPC-C測試；TPC-W測試；

31.單選題

在支持多線程的操作系統(tǒng)中，假設進程P創(chuàng)建了線程T1、T2和T3，那么以下敘述中錯誤的是（

）。

問題1選項

A.線程T1、T2和T3可以共享進程P的代碼段

B.線程T1、T2可以共享進程P中T3的棧指針

C.線程T1、T2和T3可以共享進程P打開的文件

D.線程T1、T2和T3可以共享進程P的全局變量

【答案】B

【解析】線程是進程中的一個實體，是系統(tǒng)獨立分配和調度的基本單位。線程基本上不擁有資源，只擁有一點運行中必不可少的資源（如：程序計數(shù)器、一組寄存器和棧），其它的資源可以與同一進程中其它線程共享。結合本題選項來看，只有選項B（棧指針）是線程獨有不能被共享的。

32.單選題

一個程序的控制流圖中有8個節(jié)點，12條邊，在測試用例數(shù)最少的情況，確保程序中每個可執(zhí)行語句至少執(zhí)行一次所需要的測試用例數(shù)的上限是（

）。

問題1選項

A.4

B.5

C.6

D.7

【答案】C

【解析】McCabe復雜性度量：

V（G）=區(qū)域數(shù)

V（G）=判斷結點數(shù)+1

V（G）=邊–結點+2

V（g）值的含義：表示實現(xiàn)基本路徑覆蓋測試用例的最大數(shù)量。

本題為：12-8+2=6

33.單選題

Theprojectworkbookisnotsomuchaseparatedocumentasitisastructureimposedonthedocumentsthattheprojectwillbeproducinganyway.

Allthedocumentsoftheprojectneedtobepartofthis（）.Thisincludesobjectives，externalspecifications，interfacespecifications，technicalstandards，internalspecificationsandadministrativememoranda(備忘錄).

Technicalproseisalmostimmortal.Ifoneexaminesthegenealogy(手冊)ofacustomermanualforapieceofhardwareorsoftware，onecantracenotonlytheideas，butalsomanyoftheverysentencesandparagraphsbacktothefirst（）proposingtheproductorexplainingthefirstdesign.Forthetechnicalwriter，thepaste-potisasmightyasthepen.

Sincethisisso，andsincetomorrow'sproduct-qualitymanualswillgrowfromtoday’smemos，itisveryimportanttogetthestructureofthedocumentationright.Theearlydesignoftheproject（）ensuresthatthedocumentationstructureitselfiscrafted，nothaphazard.Moreover，theestablishmentofastructuremoldslaterwritingintosegmentsthatfitintothatstructure.

Thesecondreasonfortheprojectworkbookiscontrolofthedistributionof（）.Theproblemisnottorestrictinformation,buttoensurethatrelevantinformationgetstoallthepeoplewhoneedit.

Thefirststepistonumberallmemoranda,sothatorderedlistsoftitlesareavailableandhworkercanseeifhehaswhathewants.Theorganizationoftheworkbookgoeswellbeyondthistoestablishatree-structureofmemoranda.The（）allowsdistributionliststobemaintainedbysubtree,ifthatisdesirable.

問題1選項

A.structure

B.specification

C.standard

D.objective

問題2選項

A.objective

B.memoranda

C.standard

D.specification

問題3選項

A.title

B.list

C.workbook

D.quality

問題4選項

A.product

B.manual

C.document

D.information

問題5選項

A.list

B.document

C.tree-structure

D.number

【答案】第1題:A

第2題:B

第3題:C

第4題:D

第5題:C

【解析】項目工作手冊不是單獨的一篇文檔，它是對項目必須產(chǎn)出的一系列文檔進行組織的一種結果。

項目的所有文檔都必須是該結構的一部分。這包括目標，外部規(guī)范說明，接口規(guī)范，技術標準，內部規(guī)范和管理備忘錄（備忘錄）。

技術說明幾乎是必不可少的。如果某人就硬件和軟件的某部分，去查看一系列相關的用戶手冊。他發(fā)現(xiàn)的不僅僅是思路，而且還有能追溯到最早備忘錄的許多文字和章節(jié)，這些備忘錄對產(chǎn)品提出建議或者解釋設計。對于技術作者而言，文章的剪裁粘貼與鋼筆一樣有用?；谏鲜隼碛桑偌由稀拔磥懋a(chǎn)品”的質量手冊將誕生于“今天產(chǎn)品”的備忘錄，所以正確的文檔結構非常重要。事先將項目工作手冊設計好，能保證文檔的結構本身是規(guī)范的，而不是雜亂無章的。另外，有了文檔結構，后來書寫的文字就可以放置在合適的章節(jié)中。使用項目手冊的第二個原因是控制信息布?？刂菩畔l(fā)布并不是為了限制信息，而是確保信息能到達所有需要它的人的手中項目手冊的第一步是對所有的備忘錄編號，從而每個工作人員可以通過標題列表來檢索是否有他所需要的信息。還有一種更好的組織方法，就是使用樹狀的索引結構。而且如果需要的話，可以使用樹結構中的子樹來維護發(fā)布列表。

34.單選題

在線幫助測試屬于文檔測試的一項，以下（

）不屬于在線幫助文檔測試的測試內容。

問題1選項

A.印刷與包裝

B.準確性

C.幫助索引

D.超鏈接

【答案】A

【解析】針對在線幫助的測試包括：準確性、幫助索引、幫助的文檔編寫和程序編寫、超鏈接、鏈接的意義、幫助的風格等內容。選項A屬于用戶文檔的內容。

35.單選題

以下關于軟件功能性的敘述中，不正確的是（

）。

問題1選項

A.適合性是指軟件產(chǎn)品為指定任務和用戶目標提供一組合適的功能的能力

B.準確性是指軟件產(chǎn)品具有所需精確度的正確或相符結果及效果的能力

C.互操作性是指軟件產(chǎn)品與一個或更多的規(guī)定系統(tǒng)進行交互的能力

D.保密安全是指軟件產(chǎn)品進行保密安全教育的能力

【答案】D

【解析】軟件質量模型包括6個特性功能性、可靠性、易用性、效率、維護性、可移植性；

功能性包括：適合性、準確性、互操作性、保密安全性等子特性

可靠性包括：成熟性、容錯性、易恢復性等子特性

易用性包括：易理解性、易學性、易操作性、吸引性等子特性

效率包括：時間特性、資源利用等子特性

維護性包括：易分析性、易改變性、穩(wěn)定性、易測試性等子特性

可移植性包括：適應性、易安裝性、共存性、易替換性等子特性

功能性：是指當軟件在指定條件下使用時，軟件產(chǎn)品滿足明確和隱含要求功能的能力

適合性：是指軟件產(chǎn)品為指定的任務和用戶目標提供一組合適的功能的能力

準確性：是指軟件產(chǎn)品具有所需精度的正確或相符的結果及效果的能力

互操作性：是指軟件產(chǎn)品與一個或更多的規(guī)定系統(tǒng)進行交互的能力

保密安全性：是指軟件產(chǎn)品保護信息和數(shù)據(jù)的能力，以示未授權的人員或系統(tǒng)不能閱讀或修改這些信息和數(shù)據(jù)，但不拒絕授權人員或對系統(tǒng)對它們的訪問

功能性依從性：是指軟件產(chǎn)品依附于同功能性相關的標準、約定、或法規(guī)以及類似規(guī)定的能力

36.單選題

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

）。

問題1選項

A.快速排序

B.冒泡排序

C.簡單選擇排序

D.歸并排序

【答案】A

【解析】快速排序的基本思想是，通過一輪的排序將序列分割成獨立的兩部分，其中一部分序列的關鍵字（這里主要用值來表示）均比另一部分關鍵字小。繼續(xù)對長度較短的序列進行同樣的分割，最后到達整體有序。在排序過程中，由于已經(jīng)分開的兩部分的元素不需要進行比較，故減少了比較次數(shù)，降低了排序時間。

詳細描述：首先在要排序的序列a中選取一個中軸值，而后將序列分成兩個部分，其中左邊的部分b中的元素均小于或者等于中軸值，右邊的部分c的元素均大于或者等于中軸值，而后通過遞歸調用快速排序的過程分別對兩個部分進行排序，最后將兩部分產(chǎn)生的結果合并即可得到最后的排序序列。

37.單選題

以下關于認證和加密的敘述中，錯誤的是（

）。

問題1選項

A.加密用以確保數(shù)據(jù)的保密性

B.認證用以確保報文發(fā)送者和接收者的真實性

C.認證和加密都可以阻止對手進行被動攻擊

D.身份認證的目的在于識別用戶的合法性，阻止非法用戶訪問系統(tǒng)

【答案】C

【解析】加密機制：是保護數(shù)據(jù)安全的重要手段。加密的基本過程就是對原來的明文的文件或數(shù)據(jù)，按某種算法進行處理，使其成為不可讀的一段代碼（密文），使其只能在輸入相應的密鑰之后才能顯示出明文內容。目的是保護數(shù)據(jù)不被非法竊取、閱讀等。

認證技術主要解決網(wǎng)絡通信過程中雙方身份認可的問題。認證的過程涉及加密和密鑰交換。認證方法有：賬戶名/密碼認證、基于PKI的認證等

被動攻擊一般不對數(shù)據(jù)進行篡改、只是在非授權情況下，獲得相關數(shù)據(jù)和信息；通常分為：竊聽、流量分析、破解加密的數(shù)據(jù)流等方式

所以本題選項C描述不正確

38.單選題

某計算機的主存儲器以字節(jié)為單位進行編址，其主存儲器的容量為1TB，也就是（

）。

問題1選項

A.230B

B.210KB

C.210MB

D.210GB

【答案】D

【解析】1B=8bit

1KB=210B=1024B

1MB=210KB=220B=1024*1024B

1GB=210MB=220KB=230B=1024*1024*1024B

1TB=210GB=220MB=230KB=240B=1024*1024*1024*1024B

39.單選題

以下關于軟件測試原則的敘述中，不正確的是（

）。

問題1選項

A.所有的軟件測試都應追溯到用戶需求

B.應當盡早和不斷地進行測試

C.人力充足時應進行完全測試

D.非單元測試階段，程序員應避免檢查自己的程序

【答案】C

【解析】（注意：第1版的考題，部分知識內容與第2版有區(qū)別，適當理解）

軟件測試原則：所有的測試都應追溯到用戶需求；應盡早并不斷地進行測試；測試工作應避免由原開發(fā)軟件的人或小組來承擔（單元測試除外）；窮舉測試是不可能的，測試需要終止；充分重視測試中的群集現(xiàn)象；嚴格按照測試計劃來進行，避免隨意性。

40.單選題

若有字符串“software”，則其長度為3的子串有（

）個。

問題1選項

A.5

B.6

C.7

D.8

【答案】B

【解析】子串長度為3，則至少需要3個字符，在本題中are是最后一個滿足要求的，sof是第一滿足要求的，只要第一個字符位于s與a之間則滿足要求，依次類推，一共有6個

41.單選題

以下不屬于安全防護系統(tǒng)測試的是（

）。

問題1選項

A.入侵檢測系統(tǒng)等的測試

B.安全審計系統(tǒng)的測試

C.系統(tǒng)業(yè)務邏輯的測試

D.防火墻的測試

【答案】C

【解析】基本安全策略測試

防火墻：

是否支持交換和路由兩種工作模式

是否支持對HTTP、FTP、SMTP等服務類型的訪問控制

是否考慮到防火墻的冗余設計

是否支持對日志的統(tǒng)計分析功能，同時，日志是否可以存儲在本地和網(wǎng)絡數(shù)據(jù)庫上

對防火墻本身或受保護網(wǎng)段的非法攻擊系統(tǒng)，是否提供多種告警方式以及多種級別的告警

入侵檢測系統(tǒng)：

能否在檢查到入侵事件時，自動執(zhí)行切斷服務、記錄入侵過程、郵件報警等動作

是否支持攻擊特征信息的集中式發(fā)布和攻擊取證信息的分布式上載

能否提供多種方式對監(jiān)視引擎和檢測特征的定期更新服務

內置的網(wǎng)絡能否使用狀況監(jiān)控工具和網(wǎng)絡監(jiān)聽工具

漏洞掃描：

能否定期或不定期地使用安全性分析軟件，對整個內容系統(tǒng)進行安全掃描，及時發(fā)現(xiàn)系統(tǒng)的安全漏洞、報警，并提出補救建議

病毒防治：

能否支持多種平臺的病毒防范

能否支持對服務器的病毒防治

能否支持對電子郵件附件的病毒防治

能否提供對病毒特征信息和檢測引擎的定期在線更新服務

防病毒范圍是否廣泛，是否包括UNIX系列、Windows系列、LINUX系列等操作系統(tǒng)

安全審計：

能否進行系統(tǒng)數(shù)據(jù)收集，統(tǒng)一存儲，集中進行安全審計

是否支持基于PKI的應用審計

是否支持基于XML的審計數(shù)據(jù)采集協(xié)議

是否提供靈活的自定義審計規(guī)則

Web信息防纂改系統(tǒng)：

是否支持多種操作系統(tǒng)

是否具有集成發(fā)布與監(jiān)控功能，使系統(tǒng)能夠區(qū)分合法更新與非法纂改

是否可以實時發(fā)布和備份

是否具備自動監(jiān)控、自動恢復、自動報警的能力

是否提供日志管理、掃描策略管理和更新管理

選項C不屬于安全防護系統(tǒng)測試的內容

42.單選題

以下關于web測試的敘述中，不正確的是（

）。

問題1選項

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

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

C.與其他系統(tǒng)的測試重點不同

D.與其他系統(tǒng)采用的測試工具部分不同

【答案】A

【解析】web系統(tǒng)測試與其他系統(tǒng)測試測試內容基本相同只是測試重點不同。

43.單選題

系統(tǒng)交付后，修改偶爾會出現(xiàn)亂碼的問題,該行為屬于（

）維護。

問題1選項

A.正確性

B.適應性

C.完善性

D.預防性

【答案】A

【解析】更正性維護：更正交付后發(fā)現(xiàn)的錯誤。

適應性維護：使軟件產(chǎn)品能夠在變化后或變化中的環(huán)境中繼續(xù)使用。

完