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

衡量系統(tǒng)可靠性的指標是（

）。

問題1選項

A.周轉(zhuǎn)時間和故障率λ

B.周轉(zhuǎn)時間和吞吐量

C.平均無故障時間MTBF和故障率λ

D.平均無故障時間MTBF和吞吐量

【答案】C

【解析】本題考查計算機系統(tǒng)性能方面的基礎(chǔ)知識。

計算機系統(tǒng)的可靠性是指從它開始運行(t=0)到某時刻t這段時間內(nèi)能正常運行的概率，用R(t)表示。所謂失效率，是指單位時間內(nèi)失效的元件數(shù)與元件總數(shù)的比例，用λ表示。兩次故障之間系統(tǒng)能正常工作的時間的平均值稱為平均無故障時間(MTBF)，MTBF=1/λ。衡量系統(tǒng)可靠性的指標是平均無故障時間MTBF和故障率λ。

2.單選題

以下關(guān)于字符串的敘述中，正確的是（）。

問題1選項

A.字符串是長度受限的線性表

B.字符串不能采用鏈表存儲

C.字符串是一種非線性數(shù)據(jù)結(jié)構(gòu)

D.空字符串的長度為0

【答案】D

【解析】本題考查數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識。

字符串是一種線性表，其特殊性在于元素為字符，同時具有其特別的基本運算，如串比較、求子串、串連接等。

選項A是錯誤的，字符串的長度不受限制。

選項B是錯誤的，字符串可采用鏈表存儲，只是這種存儲方式大多數(shù)情況下不利于支持串的基本運算。

選項C是錯誤的，字符串屬于線性數(shù)據(jù)結(jié)構(gòu)。

3.單選題

Whenallmoduleshavebeencompletedandtested,（）isperformedtoensurethatthemodulesoperatetogethercorrectly.

問題1選項

A.unittesting

B.integrationtesting

C.systemtesting

D.acceptancetesting

【答案】B

【解析】所有的模塊都編寫完成且測試后，就要進行集成測試，以確保這些模塊合在一起能正確運行。

4.單選題

軟件從一個計算機系統(tǒng)或環(huán)境轉(zhuǎn)移到另一個計算機系統(tǒng)或環(huán)境的難易程度是指軟件的（

）。

問題1選項

A.兼容性

B.可移植性

C.可用性

D.可擴展性

【答案】B

【解析】本題考查軟件工程基礎(chǔ)知識。

正確性（準確性）：正確實現(xiàn)算法功能，最重要的指標，是能否得到正確或相符的結(jié)果或效果有關(guān)的軟件。

可靠性：元件、產(chǎn)品、系統(tǒng)在一定時間內(nèi)、在一定條件下無故障地執(zhí)行指定功能的能力或可能性。

友好性：具有良好的使用性。

可讀性：可讀的、可以理解的，方便分析、修改和移植。

健壯性：對不合理的數(shù)據(jù)或非法的操作能進行檢查、糾正。

效率：對計算機資源的消耗，包括計算機內(nèi)存和運行時間的消耗。

可移植性：軟件從一個計算機系統(tǒng)或環(huán)境轉(zhuǎn)移到另一個計算機系統(tǒng)或環(huán)境的難易程度。

5.單選題

在Excel中，“工作表”是由行和列組成的表格，列和行分別用（

）標識。

問題1選項

A.字母和數(shù)字

B.數(shù)字和字母

C.數(shù)字和數(shù)字

D.字母和字母

【答案】A

【解析】本題考查Excel基礎(chǔ)知識。

“工作表”是用行和列組成的表格，列和行分別用字母和數(shù)字標識，單元格的標記為“列號+行號”，如A5（第一列第5行）、C2（第3列第2行）。

6.單選題

設(shè)碼長為8，原碼10000000所表示的十進制整數(shù)的值為（）。

問題1選項

A.-128

B.-0

C.1

D.128

【答案】B

【解析】本題考查計算機系統(tǒng)中的數(shù)據(jù)表示的基礎(chǔ)知識。

原碼、反碼和補碼表示是數(shù)值數(shù)據(jù)的三種基本的編碼方法，對于正數(shù)，三種編碼表示是相同的，不同之處在于負數(shù)的表示。

碼長為8即用8位二進制形式來表示數(shù)值，其中最左邊的位是符號位，0表示是正數(shù)，1表示是負數(shù)，剩余的7位表示數(shù)值部分，原碼表示的規(guī)則是直接表示出數(shù)值的絕對值。本題中10000000的最高位為1，表示是負數(shù)。數(shù)值部分為0，即絕對值為0的數(shù)值。在原碼表示中，0由于符號部分不同占用00000000和10000000兩個編碼。

7.單選題

若計算機字長為32，則采用補碼表示的整數(shù)范圍為（

）。

問題1選項

A.[-231，231）

B.（-231，231）

C.[-232，231）

D.[-231，232）

【答案】A

【解析】本題考查計算機系統(tǒng)基礎(chǔ)知識。

長度為n的情況下，補碼能夠表示的范圍為：[-2n-1，2n-1）。因此，當補碼字長為32時，其范圍為[-231，231）。

8.單選題

以下關(guān)于高級程序設(shè)計語言的編譯和解釋的敘述中，正確的是（）。

問題1選項

A.編譯方式和解釋方式都是先進行語法分析再進行語義分析

B.編譯方式下先進行語義分析再進行語法分析

C.解釋方式下先進行語義分析再進行語法分析

D.編譯方式和解釋方式都是先進行語義分析再進行語法分析

【答案】A

【解析】本題考查計算機系統(tǒng)的基礎(chǔ)知識。

用高級程序設(shè)計語言或匯編語言編寫的程序稱為源程序，源程序不能直接在計算機上執(zhí)行。如果源程序是用匯編語言編寫的，則需要一個稱為匯編程序的翻譯程序?qū)⑵浞g成目標程序后才能執(zhí)行。如果源程序是用某種高級語言編寫的，則需要對應(yīng)的解釋程序或編譯程序?qū)ζ溥M行翻譯，然后在機器上運行。

解釋程序也稱為解釋器，它可以直接解釋執(zhí)行源程序，或者將源程序翻譯成某種中間表示形式后再加以執(zhí)行；而編譯程序（編譯器）則首先將源程序翻譯成目標語言程序，將目標程序與庫函數(shù)鏈接后形成可執(zhí)行程序，然后在計算機上運行可執(zhí)行程序。

無論是編譯還是解釋方式，都需要對源程序依次進行詞法分析、語法分析、語義分析。

9.單選題

在網(wǎng)頁中點擊的超鏈接指向（）類型文件時，服務(wù)器不執(zhí)行該文件，直接傳遞給瀏覽器。

問題1選項

A.ASP

B.HTML

C.CGI

D.JSP

【答案】B

【解析】本題考查網(wǎng)絡(luò)的基礎(chǔ)知識。

ASP（ActiveServerPages）是服務(wù)器端腳本編寫環(huán)境，使用它可以創(chuàng)建和運行動態(tài)、交互的Web服務(wù)器應(yīng)用程序。使用ASP可以組合HTML頁、VBScript腳本命令和JavaScript腳本命令等，以創(chuàng)建交互的Web頁和基于Web的功能強大的應(yīng)用程序。

HTML文件描述靜態(tài)網(wǎng)頁內(nèi)容。當客戶機通過IE瀏覽器向Web服務(wù)器請求提供網(wǎng)頁內(nèi)容時，服務(wù)器僅僅是將已經(jīng)設(shè)計好的靜態(tài)HTML文檔傳送給用戶瀏覽器。

CGI主要的功能是在www環(huán)境下，通過從客戶端傳遞一些信息給Web服務(wù)器，再由Web服務(wù)器去啟動所指定的程序來完成特定的工作。所以更明確地說，CGI僅是在Web服務(wù)器上可執(zhí)行的程序，其工作就是控制信息要求而且產(chǎn)生并傳回所需的文件。

JSP（JavaServerPages）是由SunMicrosystems公司倡導和許多公司參與共同創(chuàng)建的一種使軟件開發(fā)者可以響應(yīng)客戶端請求，而動態(tài)生成HTML、XML或其他格式文檔的Web網(wǎng)頁的技術(shù)標準。

10.單選題

(

)istheprocessoftransforminginformationsoitisunintelligibletoanyonebuttheintendedrecipient.

問題1選項

A.Encryption

B.Decryption

C.Security

D.Protection

【答案】A

【解析】本題考查計算機專業(yè)英語知識。

（）是對信息進行轉(zhuǎn)換的過程，除預期的接收者外，任何人都無法理解。

A.加密

B.解密

C.安全性

D.保護

11.單選題

在軟件質(zhì)量因素中，與能夠得到正確或相符的結(jié)果或效果有關(guān)的軟件屬性為（

）。

問題1選項

A.可靠性

B.準確性

C.可用性

D.健壯性

【答案】B

【解析】本題考查軟件工程基礎(chǔ)知識。

正確性（準確性）：正確實現(xiàn)算法功能，最重要的指標，是能否得到正確或相符的結(jié)果或效果有關(guān)的軟件。

可用性：可用性是在某個考察時間，系統(tǒng)能夠正常運行的概率或時間占有率期望值。系統(tǒng)的可用性取決于MTTF（平均無故障時間，表示系統(tǒng)的可靠性）及MTTR（平均修復故障時間，表示系統(tǒng)的可維護性）。

可靠性：元件、產(chǎn)品、系統(tǒng)在一定時間內(nèi)、在一定條件下無故障地執(zhí)行指定功能的能力或可能性。

友好性：具有良好的使用性。

可讀性：可讀的、可以理解的，方便分析、修改和移植。

健壯性：對不合理的數(shù)據(jù)或非法的操作能進行檢查、糾正。

效率：對計算機資源的消耗，包括計算機內(nèi)存和運行時間的消耗。

12.單選題

（

）服務(wù)器的主要作用是提供文件的上傳和下載服務(wù)。

問題1選項

A.Gopher

B.FTP

C.Telnet

D.E-mail

【答案】B

【解析】本題考查網(wǎng)絡(luò)服務(wù)器的知識點。

Internet網(wǎng)絡(luò)提供的服務(wù)有多種，每一種服務(wù)都對應(yīng)一種服務(wù)器，常見的幾種服務(wù)器如下。

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

Telnet服務(wù)器：提供遠程登錄服務(wù)。一般使用Telnet協(xié)議。使用Telnet可以實現(xiàn)遠程計算機資源共享，也就是指使用遠程計算機就和使用本地計算機一樣。

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

E-mail服務(wù)器：提供電子郵件服務(wù)。使用SMTP協(xié)議進行發(fā)送郵件和POP3協(xié)議進行接收郵件。用來存放使用電子郵件用戶的郵件并且維護郵件用戶的郵件發(fā)送。

Web服務(wù)器：提供WWW服務(wù)。一般使用HTTP協(xié)議來實現(xiàn)。瀏覽器軟件必須通過訪問Web服務(wù)器才能獲取信息。

13.案例題

閱讀以下說明和C代碼，填補C代碼中的空缺，將解答寫在答題紙的對應(yīng)欄內(nèi)。

【說明】

下面程序中，函數(shù)convertion(char*p)的功能是通過調(diào)用本程序中定義的函數(shù)，將p所指示字符串中的字母和數(shù)字字符按如下約定處理：

（1）大寫字母轉(zhuǎn)換為小寫字母；

（2）小寫字母轉(zhuǎn)換為大寫字母；

（3）數(shù)字字符轉(zhuǎn)換為其伙伴字符（當兩個十進制數(shù)字相加為9時，這兩個十進制數(shù)字對應(yīng)的數(shù)字字符互為伙伴字符）。例如，字符'2'的伙伴字符為'7'、'8'的伙伴字符為'1'、'0'的伙伴字符為'9'等。

【C代碼】

【答案】(1)*c-'0'或c[0]-'0'或*c-48或c[0]-48或等效形式

(2)isUpper(*p)或isUpper(p[0])

(3)isLower(*p)或isLower(p[0])

(4)isDigit(*p)或isDigit(p[0])

(5)p++或++p或p=p+1或p+=1或等效形式

【解析】觀察代碼中定義的函數(shù)，isUpper(charc)、isLower(charc)、isDigit(charc)的形參為傳值方式的字符型參數(shù)，調(diào)用這些函數(shù)時實參為字符變量或常量。toUpper(char*c)、toLower(char*c)、cDigit(char*c)、convertion(char*p)的形參為字符指針類型，調(diào)用這些函數(shù)時實參應(yīng)為指向字符的指針(字符變量的地址)。

根據(jù)題干部分的描述，求解數(shù)字字符的伙伴字符時，需要進行算術(shù)運算，用9減去數(shù)字字符對應(yīng)的數(shù)值(即數(shù)字字符-'0')，得到的值再加上'0'從而再次轉(zhuǎn)換為數(shù)字字符，因此空(1)處應(yīng)填入“*c-'0'”或其等效形式。

函數(shù)convertion(char*p)根據(jù)題干描述的要求對字符進行轉(zhuǎn)換，滿足空(2)所給的條件時需要調(diào)用toLower(p)將字符轉(zhuǎn)換為小寫字母，因此空(2)處應(yīng)判斷字符是否為大寫字母，應(yīng)填入“isUpper(*p)"或其等效形式；滿足空(3)所給的條件時需要調(diào)用toUpper(p)將字符轉(zhuǎn)換為大寫字母，因此空(3)處應(yīng)判斷字符是否為小寫字母，應(yīng)填入“isLower(*p)"或其等效形式;滿足空(4)所給的條件時需要調(diào)用cDigit(p)將數(shù)字字符轉(zhuǎn)換為其伙伴字符，因此空(4)處應(yīng)判斷字符是否為數(shù)字字符，應(yīng)填入“isDigit(*p)”或其等效形式。

在while循環(huán)中還需要對指針變量p進行遞增，處理完p指向的當前字符后再指向下一字符，因此空(5)處應(yīng)填入“p++”或其等效形式。

14.單選題

UML中有4種事物：結(jié)構(gòu)事物、行為事物、分組事物和注釋事物。交互、狀態(tài)機和活動屬于（）事物；一個依附于某一個元素或某一組元素且對它/它們進行約束或解釋的簡單符號屬于（）事物。

問題1選項

A.結(jié)構(gòu)

B.行為

C.分組

D.注釋

問題2選項

A.結(jié)構(gòu)

B.行為

C.分組

D.注釋

【答案】第1題:B

第2題:D

【解析】第1題:本題考查統(tǒng)一建模語言（UML）的基本知識。

UML是一種面向?qū)ο筌浖臉藴驶ＵZ言，由3個要素構(gòu)成：UML基本構(gòu)造塊、支配這些構(gòu)造塊如何放置在一起的規(guī)則和運用于整個語言的一些公共機制。3種構(gòu)造塊為：事物、關(guān)系和圖。其中，事物包括：結(jié)構(gòu)事物、行為事物、分組事物和注釋事物4種。結(jié)構(gòu)事物是UML模型中的名詞，通常是模型的靜態(tài)部分，描述事物或物理元素，主要包括類、接口、協(xié)作等。行為事物是UML模型的動態(tài)部分，是模型中的動詞，描述了跨越時間和空間的行為，主要包括交互、狀態(tài)機和活動。分組事物是UML模型的組織部分，由模型分解成的“盒子”，把元素組織成組的機制，主要包括包。注釋事物是UML模型的解釋部分，用來描述、說明和標注模型的任何元素，主要包括注解，即依附于一個元素或者一組元素之上進行約束或解釋的簡單符號。

第2題:

15.單選題

以下關(guān)于用戶界面設(shè)計的描述中，不恰當?shù)氖牵ǎ?/p>

問題1選項

A.以用戶為中心，理解用戶的需求和目標，反復征求用戶的意見

B.按照業(yè)務(wù)處理順序、使用頻率和重要性安排菜單和控件的順序

C.按照功能要求設(shè)計分區(qū)、多級菜單，提高界面友好性和易操作性

D.錯誤和警告信息應(yīng)標出錯誤代碼和出錯內(nèi)存地址，便于自動排錯

【答案】D

【解析】本題考查用戶界面設(shè)計。

D選項中，如果發(fā)現(xiàn)錯誤和警告信息，可以標出錯誤代碼，但不要標明出錯地址，防止用戶自己去操作導致系統(tǒng)破壞。

16.單選題

函數(shù)main()、f()的定義如下所示。調(diào)用函數(shù)f()時，采用引用調(diào)用方式(allbyreference)，從函數(shù)f()返回后，main()中x的值為（）。

問題1選項

A.1

B.2

C.4

D.5

【答案】A

【解析】本題考查程序語言的基礎(chǔ)知識。

引用調(diào)用是指在被調(diào)用函數(shù)中，形參是實參的引用（或別名），在被調(diào)用函數(shù)中對形參的操作即是對實參的操作，因此結(jié)束調(diào)用后對實參進行修改的結(jié)果得以保留。在本例中，形參a即main中的實參x，在f中a為本地變量x減去1，結(jié)果為1，main中的x被修改為1，因此最后輸出為1。

在具體實現(xiàn)中，引用參數(shù)的實現(xiàn)是將實參的地址傳遞給形參，借助指針實現(xiàn)對實參變量的訪問。

17.單選題

信息系統(tǒng)的智能化維護不包括（

）。

問題1選項

A.自動修復設(shè)備和軟件故障

B.針對風險做出預警和建議

C.分析定位風險原因和來源

D.感知和預判設(shè)備健康和業(yè)務(wù)運作情況

【答案】A

【解析】本題考查信息系統(tǒng)知識。

智能化維護能夠針對風險作出預警和建議并分析定位風險原因和來源，感知和預判設(shè)備健康和業(yè)務(wù)運作情況。A選項錯誤。

18.單選題

在TCP/IP網(wǎng)絡(luò)中，RARP協(xié)議的作用是（）。

問題1選項

A.根據(jù)MAC地址查找對應(yīng)的IP地址

B.根據(jù)IP地址查找對應(yīng)的MAC地址

C.報告IP數(shù)據(jù)報傳輸中的差錯

D.控制以太幀數(shù)據(jù)的正確傳送

【答案】A

【解析】本題考查網(wǎng)絡(luò)的基礎(chǔ)知識。

RARP協(xié)議是反向地址轉(zhuǎn)換協(xié)議,作用是將局域網(wǎng)中某個主機的物理地址（MAC地址）轉(zhuǎn)換為IP地址。

19.單選題

在某C程序中有下面的類型和變量定義（設(shè)字符型數(shù)據(jù)占1字節(jié),整型數(shù)據(jù)占4字節(jié)），則運行時系統(tǒng)為變量rec分配的空間大小為（）。

問題1選項

A.1字節(jié)

B.4字節(jié)

C.5字節(jié)

D.8字節(jié)

【答案】B

【解析】本題考查程序語言的基礎(chǔ)知識。

共用體變量的大小取決于其所需存儲空間最大的成員，最大的整形字符4字節(jié)。

20.單選題

某班數(shù)學考試平均成績初步算得為86.7分，事后復查發(fā)現(xiàn)有兩個錯誤，一個學生的成績實為69分，卻錯誤錄入成96分，另一個學生的成績實為98分，但錯誤錄入成89分，糾正了這些錯誤后全班平均成績?yōu)?6.3分。據(jù)此可推斷該班級共有（）人。

問題1選項

A.40

B.45

C.48

D.50

【答案】B

【解析】本題考查應(yīng)用數(shù)學的基礎(chǔ)知識。

設(shè)該班級共有n人，這次考試實際總分應(yīng)為86.3n分,但兩次錯誤錄入導致總分變成86.7n分，使總分增加了(86.7-86.3)n=0.4n分。其中對一個學生錯誤地增加了96-69=27分，對另一個學生錯誤地減少了98-89=9分，所以兩次錯誤導致總分增加了27-9=18分。0.4n=18，從而n=45。

21.單選題

對于某C程序中的如下語句，（）。

問題1選項

A.運行時輸出true

B.編譯時報告錯誤

C.運行時輸出false

D.運行時報告異常

【答案】A

【解析】本題考查C程序語言的基礎(chǔ)知識。

數(shù)學運算關(guān)系“a<b<c”在不同的編程語言中可能有不同的規(guī)定。在C語言中，需要將復合關(guān)系拆解為單一關(guān)系后用邏輯運算符連接，才能表達復合關(guān)系的本意。對于“a<b<c"，在C語言中需表示為“a<b&&b<c"。若直接表示為“a<b<c"，則先對“a<b"求值，結(jié)果為0（關(guān)系不成立）或1（關(guān)系成立），之后對“0<c”或“1<c"求值。

在本題目中，對表達式“(0<t<5)”求值時，t的值為0，因此“0<0”不成立，結(jié)果為0,然后“0<5”成立，所以“(0<t<5)”的結(jié)果為1，因此該語句的運行結(jié)果總是輸出true，實際上，無論t的初始值為什么，表達式“(0<t<5)”的結(jié)果都為1。

22.單選題

假設(shè)事務(wù)T1對數(shù)據(jù)D1加了共享鎖，事務(wù)T2對數(shù)據(jù)D2加了排它鎖，那么（）。

問題1選項

A.事務(wù)T2對數(shù)據(jù)D1加排它鎖成功

B.事務(wù)T1對數(shù)據(jù)D2加共享鎖成功，加排它鎖失敗

C.事務(wù)T1對數(shù)據(jù)D2加排它鎖或共享鎖都成功

D.事務(wù)T1對數(shù)據(jù)D2加排它鎖和共享鎖都失敗

【答案】D

【解析】本題考查數(shù)據(jù)庫控制功能基礎(chǔ)知識。

事務(wù)并發(fā)處理時，如果對數(shù)據(jù)讀寫不加以控制，會破壞事務(wù)的隔離性和一致性?？刂频氖侄尉褪羌渔i，在事務(wù)執(zhí)行時限制其他事務(wù)對數(shù)據(jù)的讀取。在并發(fā)控制中引入兩種鎖：排它鎖（ExclusiveLocks，簡稱X鎖）和共享鎖（ShareLocks，簡稱S鎖）。

排它鎖又稱為寫鎖，用于對數(shù)據(jù)進行寫操作時進行鎖定。如果事務(wù)T對數(shù)據(jù)A加上X鎖后，就只允許事務(wù)T讀取和修改數(shù)據(jù)A，其他事務(wù)對數(shù)據(jù)A不能再加任何鎖，從而也不能讀取和修改數(shù)據(jù)A，直到事務(wù)T釋放A上的鎖。

共享鎖又稱為讀鎖，用于對數(shù)據(jù)進行讀操作時進行鎖定。如果事務(wù)T對數(shù)據(jù)A加上了S鎖后，事務(wù)T就只能讀數(shù)據(jù)A但不可以修改，其他事務(wù)可以再對數(shù)據(jù)A加S鎖來讀取，只要數(shù)據(jù)A上有S鎖，任何事務(wù)都只能再對其加S鎖讀取而不能加X鎖修改。

23.單選題

軟件開發(fā)中的增量模型具有“（）”的優(yōu)點。

問題1選項

A.文檔驅(qū)動

B.關(guān)注開發(fā)新技術(shù)應(yīng)用

C.開發(fā)早期反饋及時和易于維護

D.風險驅(qū)動

【答案】C

【解析】本題考查軟件工程的基礎(chǔ)知識。

增量模型強調(diào)對每一個增量均發(fā)布一個可操作的產(chǎn)品，這有利于發(fā)現(xiàn)問題和修改，以文檔為驅(qū)動是瀑布模型，以風險為驅(qū)動是螺旋模型。

24.單選題

下圖所示為一個二叉排序樹（二叉查找樹），其先序遍歷序列為（）。

問題1選項

A.12,15,18,23,29,34,56,71

B.12,18,15,34,29,71,56,23

C.23,15,56,12,18,29,71,34

D.23,15,12,18,56,29,34,71

【答案】D

【解析】本題考查數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識。

先序遍歷二叉樹的操作定義如下：若二叉樹為空，則進行空操作，否則訪問根結(jié)點、先序遍歷根的左子樹、先序遍歷根的右子樹。

題中所示二叉樹的先序遍歷序列為23,15,12,18,56,29,34,71。

對二叉排序樹進行中序遍歷得到樹中結(jié)點關(guān)鍵字的有序序列。

25.單選題

計算機啟動時CPU從（

）讀取硬件配置的重要參數(shù)。

問題1選項

A.SRAM

B.CMOS

C.DRAM

D.CD-ROM

【答案】B

【解析】本題考查計算機系統(tǒng)基礎(chǔ)知識。

SRAM（StaticRandom—AccessMemory，靜態(tài)隨機存取存儲器）是指這種存儲器只要保持通電，里面儲存的數(shù)據(jù)就可以恒常保持。

DRAM（DynamicRandomAccessMemory，動態(tài)隨機存取存儲器）隔一段時間要刷新充電一次，否則內(nèi)部的數(shù)據(jù)會消失。

注意：SRAM和DRAM都是屬于RAM，其內(nèi)容斷電之后會消失，每次開機后內(nèi)容隨機，不固定。

CMOS（ComplementaryMetalOxideSemiconductor，互補金屬氧化物半導體）是指制造大規(guī)模集成電路芯片用的一種技術(shù)或用這種技術(shù)制造出來的芯片，是計算機主板上的一塊可讀寫的RAM芯片，用來保存BIOS設(shè)置完計算機硬件參數(shù)后的數(shù)據(jù)，這個芯片僅用來存放數(shù)據(jù)。

26.單選題

（）isthedeliveryofdifferentservicesthroughtheInternet,includingdatastorage,servers,databases,networking,andsoftware.

問題1選項

A.AI

B.Blockchain

C.CloudComputing

D.BigData

【答案】C

【解析】云計算就是通過互聯(lián)網(wǎng)交付的多種服務(wù)，包括數(shù)據(jù)存儲、服務(wù)器、數(shù)據(jù)庫、組網(wǎng)和軟件。

27.單選題

下列網(wǎng)絡(luò)互連設(shè)備中，工作在物理層的是（

）。

問題1選項

A.交換機

B.集線器

C.路由器

D.網(wǎng)橋

【答案】B

【解析】本題考查網(wǎng)絡(luò)基礎(chǔ)知識。

集線器的英文稱為“Hub”?！癏ub”是“中心”的意思，集線器的主要功能是對接收到的信號進行再生整形放大，以擴大網(wǎng)絡(luò)的傳輸距離，同時把所有節(jié)點集中在以它為中心的節(jié)點上。它工作于OSI（開放系統(tǒng)互聯(lián)參考模型）參考模型第一層，即“物理層”。

28.單選題

以下有關(guān)軟件工程的敘述中，正確的是（）。

問題1選項

A.軟件設(shè)計需要將軟件需求規(guī)格說明書轉(zhuǎn)換為軟件源代碼

B.為提高可交互性，應(yīng)盡量減少用戶操作需記憶的信息量

C.軟件可重用性是指允許軟件可以重復使用的次數(shù)或時間

D.軟件開發(fā)過程模型是指軟件的體系結(jié)構(gòu)

【答案】B

【解析】本題考查軟件工程的基礎(chǔ)知識。

軟件設(shè)計是從軟件需求規(guī)格說明書出發(fā)，根據(jù)需求分析階段確定的功能設(shè)計軟件系統(tǒng)的整體結(jié)構(gòu)、劃分功能模塊、確定每個模塊的實現(xiàn)算法，形成軟件的具體設(shè)計方案。軟件實現(xiàn)階段才將軟件設(shè)計具體方案轉(zhuǎn)換成源代碼。為提高可交互性，方便用戶使用，應(yīng)盡量減少用戶操作需記憶的信息量?？芍赜眯裕≧eusability）是指在其他應(yīng)用中該程序可以被再次使用的程度（或范圍）。軟件開發(fā)過程模型是軟件開發(fā)全部過程、活動和任務(wù)的結(jié)構(gòu)框架。它能直觀表達軟件開發(fā)全過程，明確規(guī)定要完成的主要活動、任務(wù)和開發(fā)策略。

29.單選題

設(shè)r是在(0，1)內(nèi)均勻分布的隨機數(shù)，則隨機變量（

）在(3，5)內(nèi)均勻分布。

問題1選項

A.2+3r

B.2+5r

C.3+2r

D.3+5r

【答案】C

【解析】本題考查應(yīng)用數(shù)學基礎(chǔ)知識。

因為：0<r<1，則0<2r<2，同時+3后，則有3<2r+3<5。線性的2r+3仍能保證在區(qū)間（3，5）內(nèi)均勻分布。

30.案例題

閱讀下列說明和C++代碼，填寫代碼中的空缺，將解答寫入答題紙的對應(yīng)欄內(nèi)。

【說明】

球類比賽記分系統(tǒng)中，每場有兩支球隊（Team）進行比賽（Game），分別記錄各自的得分。圖6-1所示為記分系統(tǒng)的類圖。

【C++代碼】

【答案】（1）intgoals或intgoals=0

（2）this->name

（3）goals++或++goals或等價表示

（4）Team*

（5）newGame(t1,t2)

【解析】本題考查考生應(yīng)用C++語言進行程序設(shè)計的能力，涉及類、對象、函數(shù)的定義和相關(guān)操作。要求考生根據(jù)給出的案例和代碼說明，閱讀并完成程序填空。

本題中涉及比賽和球隊。根據(jù)說明進行設(shè)計，題目給出了類圖（圖6-1類圖所示）。

圖中類Game和Team之間是聚合關(guān)系。Game類有兩個public的函數(shù)：getResults()和incrementGoal：分別表示獲取比賽結(jié)果和某支球隊進1球后增加比分；private屬性就是參加比賽的兩支球隊。Team類中有3個public函數(shù)，分別為本球隊進1球后增加得分、獲得本隊得分和獲得球隊名稱；private的屬性為球隊名稱和得分。球隊名采用string類型，得分信息從上下文可知是goals，用int類型。

在Team對象創(chuàng)建時，初始化球隊名稱和得分。C++11標準之后，對象的屬性定義時才可顯式初始化；對象的屬性name類型為string，需要在構(gòu)造器中對球隊名稱加以顯式初始化。其構(gòu)造器接收球隊名稱，參數(shù)名稱與對象的屬性名均為name，用this關(guān)鍵字加以區(qū)分。其中this關(guān)鍵字用來引用當前對象或類實例，可以用->取屬性或行為，即：

this->name=name;

this->goals=0;

注：沒有同名時是否有this->都表示名稱所表示的對象屬性。

從函數(shù)getGoals()中的returngoals判斷，缺少屬性goals來表示得分。再從上下文判斷，函數(shù)increamentGoal()中，表示在比賽中某球隊進1球，即goals的值增加1。

創(chuàng)建Game對象表示兩支球隊的一場比賽。構(gòu)造器參數(shù)為兩支球隊，用以初始化Game對象的兩個屬性。函數(shù)getResults()用于輸出當前比分。函數(shù)incrementGoal()用于表示一支球隊進1球，具體是哪支球隊由參數(shù)給定，所以參數(shù)類型為Team*。

主控邏輯代碼在程序主入口函數(shù)main()中實現(xiàn)。在main()函數(shù)中，先創(chuàng)建兩支球隊(用new關(guān)鍵字)，即兩個Team類的對象指針，球隊名稱分別為“TA”和“TB”，指針名稱分別為t1和t2，即:

Team*t1=new

Team("TA");

Team*t2=new

Team("TB");

以這兩個對象指針名稱為參數(shù)，創(chuàng)建一場比賽對象（用new關(guān)鍵字)，指針名稱為football，即:

Game*football=newGame(t1,t2);

然后用:

football->incrementGoal(t1);

football->incrementGoal(t2);

表示球隊TA進一球，球隊TB進一球。然后調(diào)用getResults()函數(shù)輸出此時的比分，即:

football->getResults();

然后TB再進一球，再調(diào)用getResults()函數(shù)輸出此時的比分，即:

football->incrementGoal(t2);

football->getResults();

綜上所述，空（1）需要定義表示一支球隊的得分goals，題目代碼中已經(jīng)給出用分號結(jié)尾，所以空(1）為intgoals(或c++11標準之后intgoals=0也支持)；空（2）需要表示Team對象指針的name屬性，即this->name；空（3）需要表示當前球隊得分加1，因為只有一條語句，只要表示goals加1即可，即goals++或++goals(等價表示)；空(4）需要表示參數(shù)類型為球隊指針，即Team*；空(5）處為創(chuàng)建Game類的對象football，需要兩個Team類型對象的指針，從其后面語句可知，兩個指針名稱為t1和t2，即newGame(t1,t2)。

31.單選題

某C程序中含有下面語句，其執(zhí)行后，tmp的值是（）。

問題1選項

A.0

B.2

C.4

D.8

【答案】D

【解析】本題考查C程序語言的基礎(chǔ)知識。

逗號表達式的求值過程為：從左至右依次處理由逗號運算符“,”連接的運算對象，先對左側(cè)的表達式求值，結(jié)果丟棄，最后保留右側(cè)表達式的值。對tmp的賦值結(jié)果來自逗號表達式(x=2,y=4,z=8)，該表達式最后的結(jié)果為8，因此tmp的值為8。

32.單選題

（）是正確的統(tǒng)一資源地址（URL）。

問題1選項

A.stmp:\\/index.html

B.stmp:///index.html

C.http:\\/index.html

D./index.html

【答案】D

【解析】URL的基本結(jié)構(gòu)為“協(xié)議名://服務(wù)器名（或IP地址）/路徑和文件名”。最常用的協(xié)議名為http（或htpps），對比發(fā)現(xiàn)D選項書寫正確。

33.案例題

閱讀以下說明和流程圖，填寫流程圖中的空缺，將解答填入答題紙的對應(yīng)欄內(nèi)。

【說明】

如果n位數(shù)（n≥2）是回文數(shù)（從左到右讀與從右到左讀所得結(jié)果一致），且前半部分的數(shù)字遞增（非減）、后半部分的數(shù)字將遞減（非增），則稱該數(shù)為拱形回文數(shù)。例如,12235753221就是一個拱形回文數(shù)。顯然，拱形回文數(shù)中不含數(shù)字0。

下面的流程圖用于判斷給定的n位數(shù)（各位數(shù)字依次存放在數(shù)組的各個元素A［i］中，i=1，2,...，n）是不是拱形回文數(shù)。流程圖中，變量T動態(tài)地存放當前位之前一位的數(shù)字。當n是奇數(shù)時，還需要特別注意中間一位數(shù)字的處理。

【流程圖】

注1:“循環(huán)開始”框內(nèi)給出循環(huán)控制變量的初值、終值和增值（默認為1），格式為:循環(huán)控制變量=初值，終值［，增值］

注2:函數(shù)int（x）為取x的整數(shù)部分，即不超過x的最大整數(shù)。

【答案】(1)n-i+1

(2)T&&A[i]!=0或

T&&A[i]>0

(3)T

(4)n

(5)T或A[n/2]或A[(n-1)/2]

【解析】1）跟A[i]對稱的后半部分元素下標是n-i+1；

2）T動態(tài)地存放當前位之前一位的數(shù)字，所以這里A[i]大于前一項T值。且在拱形回文數(shù)中，不含數(shù)字0，所以再加上一個條件A[i]!=0

3）比較完后，將A[i]值賦給T，T進行動態(tài)地存放當前位之前一位的數(shù)字。

4、5）判斷元素個數(shù)是偶數(shù)還是奇數(shù)，如果是奇數(shù)，則還需要進行判斷最中間的元素，所以4空這里填n，5空填的是為奇數(shù)個時最中間元素的前一項元素的表示。

34.單選題

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

）；經(jīng)過地址變換后，其物理地址應(yī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

【解析】本題考查分頁存儲管理的內(nèi)容。

根據(jù)題意，計算機的系統(tǒng)頁面大小為4K，即2^12，表示需要用12位二進制（3位十六進制）來表示頁面大小，所以在邏輯地址（4位十六進制表示下）中：后3位為頁內(nèi)地址，前1位為頁號。

因此：邏輯地址為十六進制2C18H，其頁號為2，頁內(nèi)地址為C18H。

查頁表后可知：頁號為2的頁會存儲到物理塊號為5的頁內(nèi)，所以該地址經(jīng)過變換后，其物理地址應(yīng)為物理塊號5拼上頁內(nèi)地址C18H，即十六進制5C18H。

35.單選題

從對信息的破壞性上看，網(wǎng)絡(luò)攻擊可以分為被動攻擊和主動攻擊。以下屬于被動攻擊的是（）。

問題1選項

A.偽造

B.流量分析

C.拒絕服務(wù)

D.中間人攻擊

【答案】B

【解析】網(wǎng)絡(luò)攻擊是指針對計算機信息系統(tǒng)、基礎(chǔ)設(shè)施、計算機網(wǎng)絡(luò)或個人計算機設(shè)備的，任何類型的進攻動作。對于計算機和計算機網(wǎng)絡(luò)來說，破壞、揭露、修改、使軟件或服務(wù)失去功能、在沒有得到授權(quán)的情況下偷取或訪問計算機系統(tǒng)的數(shù)據(jù)，都會被視為對計算機和計算機網(wǎng)絡(luò)的攻擊。

主動攻擊會導致某些數(shù)據(jù)流的篡改和虛假數(shù)據(jù)流的產(chǎn)生。這類攻擊可分為篡改、偽造消息數(shù)據(jù)和終端（拒絕服務(wù)）。

被動攻擊中的攻擊者不對數(shù)據(jù)信息做任何修改，而是在未經(jīng)用戶同意和認可的情況下，攻擊者獲得了信息或相關(guān)數(shù)據(jù)。通常包括竊聽、流量分析、破解弱加密的數(shù)據(jù)流等攻擊方式。

36.單選題

某綠化隊分派甲、乙、丙三人合作栽種一批樹苗。最開始，甲、乙兩人合作種了其中的1/6，后來乙、丙兩人合作種了余下的2/5，最后由甲、乙、丙三人合作全部完成任務(wù)。若合作種樹時各人的工作量是平均計算的，則甲、乙、丙三人的工作量之比為（）。

問題1選項

A.2:3:3

B.3:4:3

C.3:5:4

D.4:6:5

【答案】C

【解析】本題考查應(yīng)用數(shù)學的基礎(chǔ)知識。

前幾天，甲、乙合作種了1/6，甲和乙的工作量都為1/12；后來，乙、丙合作種了余下5/6的2/5，即1/3，因此乙和丙的工作量都為1/6；最后，由甲、乙、丙三人完成了其余的1-1/6-1/3=1/2，甲、乙、丙三人的工作量都為1/6。綜上，甲的工作量為1/12+1/6=3/12；乙的工作量為1/12+1/6+1/6=5/12；丙的工作量為1/6+1/6=4/12，因此，甲、乙、丙三人工作量之比為3:5:4。

37.單選題

軟件模塊的獨立性由（

）來衡量。

問題1選項

A.內(nèi)聚度和耦合度

B.模塊的規(guī)模

C.模塊的復雜度

D.模塊的數(shù)量

【答案】A

【解析】本題考查軟件工程基礎(chǔ)知識。

模塊獨立是軟件設(shè)計時考慮的重要方面，指每個模塊完成一個相對獨立的特定子功能，并且與其他模塊之間的聯(lián)系要簡單。衡量模塊獨立程度的標準有兩個：耦合性和內(nèi)聚性。其中內(nèi)聚是一個模塊內(nèi)部各個元素彼此結(jié)合的緊密程度的度量，耦合度（Coupling）衡量不同模塊彼此間互相依賴（連接）的緊密程度。

38.單選題

判定覆蓋法要求測試用例能使被測程序中每個判定表達式的每條分支都至少通過一次。若某程序的流程圖如下圖所示，則用判定覆蓋法對該程序進行測試時，至少需要設(shè)計（）個測試用例。

問題1選項

A.4

B.5

C.6

D.8

【答案】B

【解析】本題考查軟件工程的基礎(chǔ)知識。

上述流程圖中，從begin到returnresult有五條路使所有的判定分支都至少通過一次：(1)b=0；(2)b為正數(shù)，a為非負數(shù)；(3)b為正數(shù)，a為負數(shù)；(4)b為非正數(shù)，a為非負數(shù)；(5)b為非正數(shù)，a為負數(shù)。而且用例不能再少了。

39.單選題

關(guān)于下圖所示的有限自動機M（A是初態(tài)、C是終態(tài)）的敘述中，正確的是（）。

問題1選項

A.M是確定的有限自動機，可識別1001

B.M是確定的有限自動機，可識別1010

C.M是不確定的有限自動機，可識別1010

D.M是不確定的有限自動機，可識別1001

【答案】A

【解析】本題考查程序語言翻譯的基礎(chǔ)知識。

首先關(guān)于其是否是確定有限自動機和不確定的有限自動機的判斷。

就是看關(guān)于該結(jié)點的路徑相同數(shù)字是否到達不同的結(jié)點，如果相同數(shù)字不同結(jié)點就是不確定的有限自動機。很明顯圖示未存在這樣的情況，屬于確定的有限自動機；能夠識別的字符串必須要達到終點，故1001是能夠被識別的，而1010不能夠被識別，綜合答案選擇A選項。

40.單選題

(

)canhelporganizationstobetterunderstandtheinformationcontainedwithinthedataandwillalsohelpidentifythedatathatismostimportanttothebusinessandfuturebusinessdecisions.

問題1選項

A.Dataprocessingsystem

B.BigDataanalytics

C.Cloudcomputing

D.Databasemanagement

【答案】B

【解析】本題考查計算機專業(yè)英語知識。

（）可以幫助組織更好地了解數(shù)據(jù)中包含的信息，還可以幫助識別對業(yè)務(wù)和未來業(yè)務(wù)決策最重要的數(shù)據(jù)。

A.數(shù)據(jù)處理系統(tǒng)

B.大數(shù)據(jù)分析

C.云計算

D.數(shù)據(jù)庫管理

41.單選題

對關(guān)鍵碼序列{12，15，18，23，29，34，56，71，82}進行二分查找（折半查找），若要查找關(guān)鍵碼71，則（

）。

問題1選項

A.需依次與29、56、71進行比較

B.僅需與71進行比較

C.需依次與29、34、71進行比較

D.僅需與29進行比較

【答案】A

【解析】本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。

在有序順序表中進行二分查找時，總是先與表中間位置的元素進行比較，若相等，則查找成功結(jié)束，若比中間元素小，則進一步到前半?yún)^(qū)（由不大于中間元素者構(gòu)成）進行二分查找，否則到后半?yún)^(qū)（由不小于中間元素者構(gòu)成）繼續(xù)進行二分查找。

二分法查找（折半查找）的基本思想是：（設(shè)R[low，…，high]是當前的查找區(qū)）

（1）確定該區(qū)間的中點位置：mid=[（low+high）/2]；

（2）將待查的k值與R[mid].key比較，若相等，則查找成功并返回此位置，否則需確定新的查找區(qū)間，繼續(xù)二分查找，具體方法如下。

若R[mid].key＞k，則由表的有序性可知R[mid，…，n].key均大于k，因此若表中存在關(guān)鍵字等于k的結(jié)點，則該結(jié)點必定是在位置mid左邊的子表R[low，…，mid–1]中。因此，新的查找區(qū)間是左子表R[low，…，high]，其中high=mid–1。

若R[mid].key<k，則要查找的k必在mid的右子表R[mid+1，…，high]中，即新的查找區(qū)間是右子表R[low，…，high]，其中l(wèi)ow=mid+1。

若R[mid].key=k，則查找成功，算法結(jié)束。

（3）下一次查找是針對新的查找區(qū)間進行，重復步驟（1）和（2）。

（4）在查找過程中，low逐步增加，而high逐步減少。如果high<low，則查找失敗，算法結(jié)束。

42.單選題

關(guān)系數(shù)據(jù)庫是表的集合。對視圖進行查詢，本質(zhì)上就是從（

）中查詢獲得的數(shù)據(jù)。

問題1選項

A.一個視圖

B.一個或若干個索引文件

C.一個或若干個視圖

D.一個或若干個基本表

【答案】D

【解析】本題考查關(guān)系數(shù)據(jù)庫方面的基本概念。

在關(guān)系數(shù)據(jù)庫中，所有的數(shù)據(jù)都是存放在二維表中。對于視圖，在關(guān)系數(shù)據(jù)庫中存放的是視圖的定義，若用戶對視圖進行查詢，其本質(zhì)是從一個或多個基本表中導出的數(shù)據(jù)進行查詢。

43.單選題

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

）。

問題1選項

A.n(n-1)/2

B.n2/2

C.n(n+1)/2

D.nlogn

【答案】A

【解析】本題考查數(shù)據(jù)結(jié)構(gòu)簡單選擇排序的基礎(chǔ)知識。

根據(jù)題目描述，簡單選擇排序第一趟經(jīng)過n-1次關(guān)鍵碼之間的比較，第二趟經(jīng)過n-2次關(guān)鍵碼之間的比較，第三趟經(jīng)過n-3次關(guān)鍵碼之間的比較……最后第n-1趟經(jīng)過1次關(guān)鍵碼之間的比較，總的比較次數(shù)為n-1+n-2+...+1=n(n-1)/2。

44.單選題

數(shù)據(jù)結(jié)構(gòu)中的（

）常用來對函數(shù)調(diào)用和返回處理的控制進行支持。

問題1選項

A.棧

B.隊列

C.有序樹

D.有向圖

【答案】A

【解析】本題考查數(shù)據(jù)結(jié)構(gòu)-棧和隊列的基礎(chǔ)