2022年下半年（上午）《軟件設(shè)計師》真題-3

精品文檔-下載后可編輯年下半年（上午）《軟件設(shè)計師》真題2022年下半年（上午）《軟件設(shè)計師》真題

單選題（共42題，共42分）

1.以下關(guān)于Cache的敘述中，正確的是（）。

A.在容量確定的情況下，替換算法的時間復雜度是影響Cache命中率的關(guān)鍵因素

B.Cache的設(shè)計思想是在合理成本下提高命中率

C.Cache的設(shè)計目標是容量盡可能與主存容量相等

D.CPU中的Cache容量應(yīng)大于CPU之外的Cache容量

2.面向?qū)ο箝_發(fā)方法的基本思想是盡可能按照人類認識客觀世界的方法來分析和解決問題，（）方法不屬于面向?qū)ο蠓椒ā?/p>

A.Booch

B.Coad

C.OMT

D.Jackson

3.以下關(guān)于CPU的敘述中，錯誤的是（）。

A.CPU產(chǎn)生每條指令的操作信號并將操作信號送往相應(yīng)的部件進行控制

B.程序計數(shù)器PC除了存放指令地址，也可以臨時存儲算術(shù)／邏輯運算結(jié)果

C.CPU中的控制器決定計算機運行過程的自動化

D.指令譯碼器是CPU控制器中的部件

4.某算法的時間復雜度表達式為T（n）=an2+bnlgn+cn+d，其中，n為問題的規(guī)模，a、b、c和d為常數(shù)，用O表示其漸近時間復雜度為（）。

A.O（n2）

B.O（n）

C.O（nlgn）

D.O（1）

5.系統(tǒng)開發(fā)計劃用于系統(tǒng)開發(fā)人員與項目管理人員在項目期內(nèi)進行溝通，它包括（）和預算分配表等。

A.PERT圖

B.總體規(guī)劃

C.測試計劃

D.開發(fā)合同

6.將高級語言源程序翻譯為機器語言程序的過程中常引入中間代碼。以下關(guān)于中間代碼的敘述中，錯誤的是（）。

A.不同的高級程序語言可以產(chǎn)生同一種中間代碼

B.使用中間代碼有利于進行與機器無關(guān)的優(yōu)化處理

C.使用中間代碼有利于提高編譯程序的可移植性

D.中間代碼與機器語言代碼在指令結(jié)構(gòu)上必須一致

7.以下關(guān)于編譯系統(tǒng)對某高級語言進行翻譯的敘述中，錯誤的是（）。

A.詞法分析將把源程序看作一個線性字符序列進行分析

B.語法分析階段可以發(fā)現(xiàn)程序中所有的語法錯誤

C.語義分析階段可以發(fā)現(xiàn)程序中所有的語義錯誤

D.目標代碼生成階段的工作與目標機器的體系結(jié)構(gòu)相關(guān)

8.軟件權(quán)利人與被許可方簽訂一份軟件使用許可合同。若在該合同約定的時間和地域范圍內(nèi)，軟件權(quán)利人不得再許可任何第三人以此相同的方法使用該項軟件，但軟件權(quán)利人可以自己使用，則該項許可使用是（）。

A.獨家許可使用

B.獨占許可使用

C.普通許可使用

D.部分許可使用

9.以下關(guān)于校驗碼的敘述中，正確的是（）。

A.海明碼利用多組數(shù)位的奇偶性來檢錯和糾錯

B.海明碼的碼距必須大于等于1

C.循環(huán)冗余校驗碼具有很強的檢錯和糾錯能力

D.循環(huán)冗余校驗碼的碼距必定為1

10.極限編程（XP）由價值觀、原則、實踐和行為四個部分組成，其中價值觀包括溝通、簡單性、（）。

A.好的計劃

B.不斷的發(fā)布

C.反饋和勇氣

D.持續(xù)集成

11.某系統(tǒng)重用了第三方組件（但無法獲得其源代碼），則應(yīng)采用（）對組件進行測試。

A.基本路徑覆蓋

B.分支覆蓋

C.環(huán)路覆蓋

D.黑盒測試

12.鄰接矩陣和鄰接表是圖（網(wǎng)）的兩種基本存儲結(jié)構(gòu)，對于具有n個頂點、e條邊的圖，（）。

A.進行深度優(yōu)先遍歷運算所消耗的時間與采用哪一種存儲結(jié)構(gòu)無關(guān)

B.進行廣度優(yōu)先遍歷運算所消耗的時間與采用哪一種存儲結(jié)構(gòu)無關(guān)

C.采用鄰接表表示圖時，查找所有頂點的鄰接頂點的時間復雜度為O（n*e）

D.采用鄰接矩陣表示圖時，查找所有頂點的鄰接頂點的時間復雜度為O（n2）

13.若系統(tǒng)正在將（）文件修改的結(jié)果寫回磁盤時系統(tǒng)發(fā)生崩潰，則對系統(tǒng)的影響相對較大。

A.空閑塊

B.目錄

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

D.用戶程序

14.ISO/IEC9126軟件質(zhì)量模型中，可靠性質(zhì)量特性包括多個子特性。一軟件在故障發(fā)生后，要求在90秒內(nèi)恢復其性能和受影響的數(shù)據(jù)，與達到此目的有關(guān)的軟件屬性為（）子特性。

A.容錯性

B.成熟性

C.易恢復性

D.易操作性

15.多媒體中的“媒體”有兩重含義，一是指存儲信息的實體；二是指表達與傳遞信息的載體。（）是存儲信息的實體。

A.文字、圖形、磁帶、半導體存儲器

B.磁盤、光盤、磁帶、半導體存儲器

C.文字、圖形、圖像、聲音

D.聲卡、磁帶、半導體存儲器

16.網(wǎng)絡(luò)安全體系設(shè)計可從物理線路安全、網(wǎng)絡(luò)安全、系統(tǒng)安全、應(yīng)用安全等方面來進行。其中，數(shù)據(jù)庫容災(zāi)屬于（）。

A.物理線路安全和網(wǎng)絡(luò)安全

B.物理線路安全和應(yīng)用安全

C.系統(tǒng)安全和網(wǎng)絡(luò)安全

D.系統(tǒng)安全和應(yīng)用安全

17.確定構(gòu)建軟件系統(tǒng)所需要的人數(shù)時，無需考慮（）。

A.系統(tǒng)的市場前景

B.系統(tǒng)的規(guī)模

C.系統(tǒng)的技術(shù)復雜性

D.項目計劃

18.包過濾防火墻對數(shù)據(jù)包的過濾依據(jù)不包括（）。

A.源IP地址

B.源端口號

C.MAC地址

D.目的IP地址

19.以下關(guān)于CISC（ComplexInstructionSetComputer，復雜指令集計算機）和RISC（ReducedInstructionSetComputer，精簡指令集計算機）的敘述中，錯誤的是（）。

A.在CISC中，其復雜指令都采用硬布線邏輯來執(zhí)行

B.采用CISC技術(shù)的CPU，其芯片設(shè)計復雜度更高

C.在RISC中，更適合采用硬布線邏輯執(zhí)行指令

D.采用RISC技術(shù)，指令系統(tǒng)中的指令種類和尋址方式更少

20.改正在軟件系統(tǒng)開發(fā)階段已經(jīng)發(fā)生而系統(tǒng)測試階段還沒有發(fā)現(xiàn)的錯誤，屬于（）維護。

A.正確性

B.適應(yīng)性

C.完善性

D.預防性

21.以下關(guān)于C/C++語言指針變量的敘述中，正確的是（）。

A.指針變量可以是全局變量也可以是局部變量

B.必須為指針變量與指針所指向的變量分配相同大小的存儲空間

C.對指針變量進行算術(shù)運算是沒有意義的

D.指針變量必須由動態(tài)產(chǎn)生的數(shù)據(jù)對象來賦值

22.某網(wǎng)站向CA申請了數(shù)字證書，用戶通過（）來驗證網(wǎng)站的真?zhèn)巍?/p>

A.CA的簽名

B.證書中的公鑰

C.網(wǎng)站的私鑰

D.用戶的公鑰

23.下列智力成果中，能取得專利權(quán)的是（）。

A.計算機程序代碼

B.游戲的規(guī)則和方法

C.計算機算法

D.用于控制測試過程的程序

24.RGB8:8:8表示一幀彩色圖像的顏色數(shù)為（）種。

A.23

B.28

C.224

D.2512

25.位圖與矢量圖相比，位圖（）。

A.占用空間較大，處理側(cè)重于獲取和復制，顯示速度快

B.占用空間較小，處理側(cè)重于繪制和創(chuàng)建，顯示速度較慢

C.占用空間較大，處理側(cè)重于獲取和復制，顯示速度較慢

D.占用空間較小，處理側(cè)重于繪制和創(chuàng)建，顯示速度快

26.在采用結(jié)構(gòu)化方法進行系統(tǒng)分析時，根據(jù)分解與抽象的原則，按照系統(tǒng)中數(shù)據(jù)處理的流程，用（）來建立系統(tǒng)的邏輯模型，從而完成分析工作。

A.ER圖

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

C.程序流程圖

D.軟件體系結(jié)構(gòu)

27.一個項目為了修正一個錯誤而進行了變更。但這個錯誤被修正后，卻引起以前可以正確運行的代碼出錯。（）最可能發(fā)現(xiàn)這一問題。

A.單元測試

B.接受測試

C.回歸測試

D.安裝測試

28.風險預測從兩個方面評估風險，即風險發(fā)生的可能性以及（）。

A.風險產(chǎn)生的原因

B.風險監(jiān)控技術(shù)

C.風險能否消除

D.風險發(fā)生所產(chǎn)生的后果

29.許多程序設(shè)計語言規(guī)定，程序中的數(shù)據(jù)都必須具有類型，其作用不包括（）。

A.便于為數(shù)據(jù)合理分配存儲單元

B.便于對參與表達式計算的數(shù)據(jù)對象進行檢查

C.便于定義動態(tài)數(shù)據(jù)結(jié)構(gòu)

D.便于規(guī)定數(shù)據(jù)對象的取值范圍及能夠進行的運算

30.UNIX系統(tǒng)采用直接、一級、二級和三級間接索引技術(shù)訪問文件，其索引結(jié)點有13個地址項（i_addr[0]~i_addr[12]）。如果每個盤塊的大小為1KB，每個盤塊號占4B，則進程A訪問文件F中第11264字節(jié)處的數(shù)據(jù)時，（）。

A.可直接尋址

B.需要一次間接尋址

C.需要二次間接尋址

D.需要三次間接尋址

31.軟件能力成熟度模型（CMM）的第4級（已管理級）的核心是（）。

A.建立基本的項目管理和實踐來跟蹤項目費用、進度和功能特性

B.組織具有標準軟件過程

C.對軟件過程和產(chǎn)品都有定量的理解和控制

D.先進的新思想和新技術(shù)促進過程不斷改進

32.軟件系統(tǒng)設(shè)計的主要目的是為系統(tǒng)制定藍圖，（）并不是軟件設(shè)計模型所關(guān)注的。

A.系統(tǒng)總體結(jié)構(gòu)

B.數(shù)據(jù)結(jié)構(gòu)

C.界面模型

D.項目范圍

33.某程序的程序圖如下所示，運用McCabe度量法對其進行度量，其環(huán)路復雜度是（）。

A.2

B.3

C.4

D.5

34.以下關(guān)于類和對象的敘述中，錯誤的是（）。

A.類是具有相同屬性和服務(wù)的一組對象的集合

B.類是一個對象模板，用它僅可以產(chǎn)生一個對象

C.在客觀世界中實際存在的是類的實例，即對象

D.類為屬于該類的全部對象提供了統(tǒng)一的抽象描述

35.以下關(guān)于面向?qū)ο蠓治龅臄⑹鲋?，錯誤的是（）。

A.面向?qū)ο蠓治隹粗胤治鰡栴}域和系統(tǒng)責任

B.面向?qū)ο蠓治鲂枰紤]系統(tǒng)的測試問題

C.面向?qū)ο蠓治龊雎耘c系統(tǒng)實現(xiàn)有關(guān)的問題

D.面向?qū)ο蠓治鼋ⅹ毩⒂趯崿F(xiàn)的系統(tǒng)分析模型

36.以下關(guān)于面向?qū)ο笤O(shè)計的敘述中，錯誤的是（）。

A.高層模塊不應(yīng)該依賴于底層模塊

B.抽象不應(yīng)該依賴于細節(jié)

C.細節(jié)可以依賴于抽象

D.高層模塊無法不依賴于底層模塊

37.若一個程序語言可以提供鏈表的定義和運算，則其運行時的（）。

A.數(shù)據(jù)空間適合采用靜態(tài)存儲分配策略

B.數(shù)據(jù)空間必須采用堆存儲分配策略

C.指令空間需要采用棧結(jié)構(gòu)

D.指令代碼必須放入堆區(qū)

38.由某上下文無關(guān)文法M[S]推導出某句子的分析樹如下圖所示，則錯誤的敘述是（）。

A.該文法推導出的句子必須以“a”開頭

B.acabcbdcc是該文法推導出的一個句子

C.“S-＞aAcB”是該文法的一個產(chǎn)生式

D.d屬于該文法的終結(jié)符號集

39.軟硬件故障常造成數(shù)據(jù)庫中的數(shù)據(jù)破壞。數(shù)據(jù)庫恢復就是（）。

A.重新安裝數(shù)據(jù)庫管理系統(tǒng)和應(yīng)用程序

B.重新安裝應(yīng)用程序，并將數(shù)據(jù)庫做鏡像

C.重新安裝數(shù)據(jù)庫管理系統(tǒng)，并將數(shù)據(jù)庫做鏡像

D.在盡可能短的時間內(nèi)，把數(shù)據(jù)庫恢復到故障發(fā)生前的狀態(tài)

40.單向鏈表中往往含有一個頭結(jié)點，該結(jié)點不存儲數(shù)據(jù)元素，一般令鏈表的頭指針指向該結(jié)點，而該結(jié)點指針域的值為第一個元素結(jié)點的指針。以下關(guān)于單鏈表頭結(jié)點的敘述中，錯誤的是（）。

A.若在頭結(jié)點中存入鏈表長度值，則求鏈表長度運算的時間復雜度為O（1）

B.在鏈表的任何一個元素前后進行插入和刪除操作可用一致的方式進行處理

C.加入頭結(jié)點后，代表鏈表的頭指針不因為鏈表為空而改變

D.加入頭結(jié)點后，在鏈表中進行查找運算的時間復雜度為O（1）

41.對于長度為m（m＞1）的指定序列，通過初始為空的一個棧、一個隊列后，錯誤的敘述是（）。

A.若入棧和入隊的序列相同，則出棧序列和出隊序列可能相同

B.若入棧和入隊的序列相同，則出棧序列和出隊序列可以互為逆序

C.入隊序列與出隊序列關(guān)系為1:1，而入棧序列與出棧序列關(guān)系是1:n（n≥1）

D.入棧序列與出棧序列關(guān)系為1:1，而入隊序列與出隊序列關(guān)系是1:n（n≥1）

42.字符串采用鏈表存儲方式時，每個結(jié)點存儲多個字符有助于提高存儲密度。若采用結(jié)點大小相同的鏈表存儲串，則串比較、求子串、串連接、串替換等串的基本運算中，（）。

A.進行串的比較運算最不方便

B.進行求子串運算最不方便

C.進行串連接最不方便

D.進行串替換最不方便

填空題（共13題，共13分）

43.浮點數(shù)的一般表示形式為N＝2E×F，其中E為階碼，F(xiàn)為尾數(shù)。以下關(guān)于浮點表示的敘述中，錯誤的是（）。兩個浮點數(shù)進行相加運算，應(yīng)首先（）。問題1選項A.階碼的長度決定浮點表示的范圍，尾數(shù)的長度決定浮點表示的精度B.工業(yè)標準IEEE754浮點數(shù)格式中階碼采用移碼、尾數(shù)采用原碼表示C.規(guī)格化指的是階碼采用移碼、尾數(shù)采用補碼D.規(guī)格化表示要求將尾數(shù)的絕對值限定在區(qū)間[0.5，1)問題2選項A.將較大的數(shù)進行規(guī)格化處理B.將較小的數(shù)進行規(guī)格化處理C.將這兩個數(shù)的尾數(shù)相加D.統(tǒng)一這兩個數(shù)的階碼

44.操作系統(tǒng)是裸機上的第一層軟件，其他系統(tǒng)軟件（如（）等）和應(yīng)用軟件都是建立在操作系統(tǒng)基礎(chǔ)上的。下圖①②③分別表示（）。問題1選項A.編譯程序、財務(wù)軟件和數(shù)據(jù)庫管理系統(tǒng)軟件B.匯編程序、編譯程序和Java解釋器C.編譯程序、數(shù)據(jù)庫管理系統(tǒng)軟件和汽車防盜程序D.語言處理程序、辦公管理軟件和氣象預報軟件問題2選項A.應(yīng)用軟件開發(fā)者、最終用戶和系統(tǒng)軟件開發(fā)者B.應(yīng)用軟件開發(fā)者、系統(tǒng)軟件開發(fā)者和最終用戶C.最終用戶、系統(tǒng)軟件開發(fā)者和應(yīng)用軟件開發(fā)者D.最終用戶、應(yīng)用軟件開發(fā)者和系統(tǒng)軟件開發(fā)者

45.進程P1、P2、P3和P4的前趨圖如下：若用PV操作控制這兒個進程并發(fā)執(zhí)行的過程，則需要設(shè)置4個信號量S1、S2、S3和S4，且信號量初值都等于零。下圖中a和b應(yīng)分別填寫（），c和d應(yīng)分別填寫（）。問題1選項A.P（S1）P（S2）和P（S3）B.P（S1）P（S2）和V（S1）C.V（S1）V（S2）和P（S1）D.V（S1）V（S2）和V（S3）問題2選項A.P（S1）P（S2）和P（S4）B.P（S2）P（S3）和P（S4）C.V（Sl）V（S2）和V（S4）D.V（S2）V（S3）和V（S4）

46.（）是把對象的屬性和服務(wù)結(jié)合成一個獨立的系統(tǒng)單元，并盡可能隱藏對象的內(nèi)部細節(jié)；（）是指子類可以自動擁有父類的全部屬性和服務(wù)；（）是對象發(fā)出的服務(wù)請求，一般包含提供服務(wù)的對象標識、服務(wù)標識、輸入信息和應(yīng)答信息等。問題1選項A.繼承B.多態(tài)C.消息D.封裝問題2選項A.繼承B.多態(tài)C.消息D.封裝問題3選項A.繼承B.多態(tài)C.消息D.封裝

47.采用（）設(shè)計模式可保證一個類僅有一個實例：采用（）設(shè)計模式可將對象組合成樹形結(jié)構(gòu)以表示“部分-整體”的層次結(jié)構(gòu)，使用戶對單個對象和組合對象的使用具有一致性；采用（）設(shè)計模式可動態(tài)地給一個對象添加一些額外的職責。問題1選項A.命令（Command）B.單例（Singleton）C.裝飾(Decorate）D.組合（Composite）問題2選項A.命令（Command）B.單例（Singleton）C.裝飾(Decorate）D.組合（Composite）問題3選項A.命令（Command）B.單例（Singleton）C.裝飾(Decorate）D.組合（Composite）

48.下列UML類圖表示的是（）設(shè)計模式。該設(shè)計模式中，（）。問題1選項A.備忘錄（Memento）B.策略（Strategy)C.狀態(tài)（State）D.觀察者（Observer)問題2選項A.一個Subject對象可對應(yīng)多個Observer對象B.Subject只能有一個ConcreteSubject子類C.Observer只能有一個ConcreteObserver子類D.一個Subject對象必須至少對應(yīng)一個Observer對象

49.假設(shè)有學生S（學號，姓名，性別，入學時間，聯(lián)系方式），院系D（院系號，院系名稱，電話號碼，負責人）和課程C（課程號，課程名）三個實體，若一名學生屬于一個院系，一個院系有多名學生；一名學生可以選擇多門課程，一門課程可被多名學生選擇，則圖中（a）和（b）分別為（）聯(lián)系。假設(shè)一對多聯(lián)系不轉(zhuǎn)換為一個獨立的關(guān)系模式，那么生成的關(guān)系模式（）。問題1選項A.1*和1*B.1*和*1C.1*和**D.*1和**問題2選項A.S中應(yīng)加入關(guān)系模式D的主鍵B.S中應(yīng)加入關(guān)系模式C的主鍵C.D中應(yīng)加入關(guān)系模式S的主鍵D.C中應(yīng)加入關(guān)系模式S的主鍵

50.設(shè)有員工實體Emp（員工號，姓名，性別，年齡，出生年月，聯(lián)系方式，部門號），其中“聯(lián)系方式”要求記錄該員工的手機號碼和辦公室電話，部門號要求參照另一部門實體Dept的主碼“部門號”。Emp實體中存在派生屬性和多值屬性：（）；對屬性部門號應(yīng)該進行（）約束；可以通過命令（）修改表中的數(shù)據(jù)。問題1選項A.年齡和出生年月B.年齡和聯(lián)系方式C.出生年月和聯(lián)系方式D.出生年月和年齡問題2選項A.非空主鍵B.主鍵C.外鍵D.候選鍵問題3選項A.INSERTB.DELETEC.UPDATED.MODIFY

51.以下關(guān)于快速排序算法的描述中，錯誤的是（）。在快速排序過程中，需要設(shè)立基準元素并劃分序列來進行排序。若序列由元素｛12，25，30，45，52，67，85｝構(gòu)成，則初始排列為（）時，排序效率最高（令序列的第一個元素為基準元素）。問題1選項A.快速排序算法是不穩(wěn)定的排序算法B.快速排序算法在最壞情況下的時間復雜度為O(nlgn)C.快速排序算法是一種分治算法D.當輸入數(shù)據(jù)基本有序時，快速排序算法具有最壞情況下的時間復雜度問題2選項A.45，12，30，25，67，52，85B.85，67，52，45，30，25，12C.12，25，30，45，52，67，85D.45，12，25，30，85，67，52

52.下列網(wǎng)絡(luò)互連設(shè)備中，屬于物理層的是（），屬于網(wǎng)絡(luò)層的是（）。問題1選項A.中繼器B.交換機C.路由器D.網(wǎng)橋問題2選項A.中繼器B.交換機C.路由器D.網(wǎng)橋

53.已知一個二叉樹的先序遍歷序列為①、②、③、④、⑤，中序遍歷序列為②、①、④、③、⑤，則該二叉樹的后序遍歷序列為（）。對于任意一棵二叉樹，敘述錯誤的是（）。問題1選項A.②、③、①、⑤、④B.①、②、③、④、⑤C.②、④、⑤、③、①D.④、⑤、③、②、①問題2選項A.由其后序遍歷序列和中序遍歷序列可以構(gòu)造該二叉樹的先序遍歷序列B.由其先序遍歷序列和后序遍歷序列可以構(gòu)造該二叉樹的中序遍歷序列C.由其層序遍歷序列和中序遍歷序列可以構(gòu)造該二叉樹的先序遍歷序列D.由其層序遍歷序列和后序遍歷序列不能構(gòu)造該二叉樹的中序遍歷序列

54.下圖是HTML文件test.html在IE中的顯示效果，實現(xiàn)圖中①處效果的HTML語句是（），實現(xiàn)圖中②處效果的HTML語句是（），實現(xiàn)圖中③處效果的HTML語句是（）。問題1選項A.＜TITLE我的主頁＜/TITLEB.＜HEAD我的主頁＜/HEADC.＜BODY我的主頁＜/BODYD.＜HI我的主頁＜/HI問題2選項A.＜HRB.＜LINE＜/LINEC.＜CELL＜/CELLD.＜TR＜/TR問題3選項A.＜BWelcome＜/BB.＜ULWelcome＜/ULC.＜IWelcome＜/ID.＜HWelcome＜/H

55.Whyis（）funWhatdelightsmayitspractitiopectashisrewardFirstisthesheerjoyofmakingthings.Asthechilddelightsinhismudpie，sotheadultenjoysbuildingthings，especiallythingsofhisowndesign.Secondisthepleasureofmakingthingsthatareusefultootherpeople.Thirdisthefascinationoffashioningcomplexpuzzle-likeobjectsofinterlockingmovingpartsandwatchingthemworkinsubtlecycles，playingouttheconsequencesofprinciplesbuiltinfromthebeginning.Fourthisthejoyofalwayslearning，whichspringsfromthe（）natureofthetask.Inonewayoranothertheproblemisevernew，and