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

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

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

1.虛擬存儲體系由（）兩級存儲器構(gòu)成。

A.主存-輔存

B.寄存器-Cache

C.寄存器-主存

D.Cache-主存

2.內(nèi)存按字節(jié)編址從B3000H到DABFFH的區(qū)域其存儲容量為（）。

A.123K

B.159KB

C.163KB

D.194KB

3.函數(shù)t（）、f（）的定義如下所示，若調(diào)用函數(shù)t時(shí)傳遞給x的值為5，并且調(diào)用函數(shù)F（）時(shí)，第一個(gè)參數(shù)采用傳值（callbyvalue）方式，第二個(gè)參數(shù)采用傳引用（callbyreference）方式，則函數(shù)t的返回值為（）。

A.33

B.22

C.11

D.負(fù)數(shù)

4.POP3協(xié)議采用（）模式，客戶端代理與POP3服務(wù)器通過建立TCP連接來傳送數(shù)據(jù)。

A.Browser/Server

B.Client/Server

C.PeertoPeer

D.PeertoServer

5.設(shè)某n階三對角矩陣Anxn的示意圖如下圖所示。若將該三對角矩陣的非零元素按行存儲在一維數(shù)組B[k]（1≤k≤3*n-2）中，則k與i、j的對應(yīng)關(guān)系是（）。

A.k=2i+j-2

B.k=2i-j+2

C.k=3i+j-1

D.K=3i-j+2

6.對于非空的二叉樹，設(shè)D代表根結(jié)點(diǎn)，L代表根結(jié)點(diǎn)的左子樹R代表根結(jié)點(diǎn)的右子樹。若對下圖所示的二叉樹進(jìn)行遍歷后的結(jié)點(diǎn)序列為7654321，則遍歷方式是（）。

A.LRD

B.DRL

C.RL

D.RDL

7.CISC是（）的簡稱。

A.復(fù)雜指令系統(tǒng)計(jì)算機(jī)

B.超大規(guī)模集成電路

C.精簡指令系統(tǒng)計(jì)算機(jī)

D.超長指令字

8.在支持多線程的操作系統(tǒng)中，假設(shè)進(jìn)程P創(chuàng)建了若干個(gè)線程，那么（）是不能被這些線程共享的。

A.該進(jìn)程中打開的文件

B.該進(jìn)程的代碼段

C.該進(jìn)程中某線程的棧指針

D.該進(jìn)程的全局變量

9.TCP使用的流量控制協(xié)議是（）。

A.固定大小的滑動窗口協(xié)議

B.后退N幀的ARQ協(xié)議

C.可變大小的滑動窗口協(xié)議

D.停等協(xié)議

10.數(shù)據(jù)庫系統(tǒng)通常采用三級模式結(jié)構(gòu)：外模式、模式和內(nèi)模式。這三級模式分別對應(yīng)數(shù)據(jù)庫的（）。

A.基本表、存儲文件和視圖

B.視圖、基本表和存儲文件

C.基本表、視圖和存儲文件

D.視圖、存儲文件和基本表

11.集線器與網(wǎng)橋的區(qū)別是（）。

A.集線器不能檢測發(fā)送沖突，而網(wǎng)橋可以檢測沖突

B.集線器是物理層設(shè)備，而網(wǎng)橋是數(shù)據(jù)鏈路層設(shè)備

C.網(wǎng)橋只有兩個(gè)端口，而集線器是一種多端口網(wǎng)橋

D.網(wǎng)橋是物理層設(shè)備，而集線器是數(shù)據(jù)鏈路層設(shè)備

12.如下所示的UML類圖中，Car和Boat類中的move（）方法（）了Transport類中的move（）方法。

A.繼承

B.覆蓋（重置）

C.重載

D.聚合

13.數(shù)據(jù)流圖中某個(gè)加工的一組動作依賴于多個(gè)邏輯條件的取值，則用（）能夠清楚地表示復(fù)雜的條件組合與應(yīng)做的動作之間的對應(yīng)關(guān)系。

A.流程圖

B.NS盒圖

C.形式語言

D.決策樹

14.在進(jìn)行子系統(tǒng)結(jié)構(gòu)設(shè)計(jì)時(shí)，需要確定劃分后的子系統(tǒng)模塊結(jié)構(gòu)，并畫出模塊結(jié)構(gòu)圖。該過程不需要考慮（）。

A.每個(gè)子系統(tǒng)如何劃分成多個(gè)模塊

B.每個(gè)子系統(tǒng)采用何種數(shù)據(jù)結(jié)構(gòu)和核心算法

C.如何確定子系統(tǒng)之間、模塊之間傳送的數(shù)據(jù)及其調(diào)用關(guān)系

D.如何評價(jià)并改進(jìn)模塊結(jié)構(gòu)的質(zhì)量

15.某開發(fā)小組欲開發(fā)一個(gè)超大規(guī)模軟件：使用通信衛(wèi)星，在訂閱者中提供、監(jiān)視和控制移動電話通信，則最不適宜采用（）過程模型。

A.瀑布

B.原型

C.螺旋

D.噴泉

16.（）開發(fā)過程模型以用戶需求為動力，以對象為驅(qū)動，適合于面向?qū)ο蟮拈_發(fā)方法。

A.瀑布

B.原型

C.螺旋

D.噴泉

17.王某在其公司獨(dú)立承擔(dān)了某綜合信息管理系統(tǒng)軟件的程序設(shè)計(jì)工作。該系統(tǒng)交付用戶、投入試運(yùn)行后，王某辭職，并帶走了該綜合信息管理系統(tǒng)的源程序，拒不交還公司。王某認(rèn)為，綜合信息管理系統(tǒng)源程序是他獨(dú)立完成的：他是綜合信息管理系統(tǒng)源程序的軟件著作權(quán)人。王某的行為（）。

A.侵犯了公司的軟件著作權(quán)

B.未侵犯公司的軟件著作權(quán)

C.侵犯了公司的商業(yè)秘密權(quán)

D.不涉及侵犯公司的軟件著作權(quán)

18.以下著作權(quán)權(quán)利中，（）的保護(hù)期受時(shí)間限制。

A.署名權(quán)

B.修改權(quán)

C.發(fā)表權(quán)

D.保護(hù)作品完整權(quán)

19.以下關(guān)于層次化局域網(wǎng)模型中核心層的敘述，正確的是（）。

A.為了保障安全性，對分組要進(jìn)行有效性檢查

B.將分組從一個(gè)區(qū)域高速地轉(zhuǎn)發(fā)到另一個(gè)區(qū)域

C.由多臺二、三層交換機(jī)組成

D.提供多條路徑來緩解通信瓶頸

20.浮點(diǎn)數(shù)能夠表示的數(shù)的范圍是由其（）的位數(shù)決定的。

A.尾數(shù)

B.階碼

C.數(shù)符

D.階符

21.CPU是在（）結(jié)束時(shí)響應(yīng)DMA請求的。

A.一條指令執(zhí)行

B.一段程序

C.一個(gè)時(shí)鐘周期

D.一個(gè)總線周期

22.在機(jī)器指令的地址字段中，直接指出操作數(shù)本身的尋址方式稱為（）。

A.隱含尋址

B.寄存器尋址

C.立即尋址

D.直接尋址

23.以下4種路由中，（）路由的子網(wǎng)掩碼是255.255.255.255。

A.遠(yuǎn)程網(wǎng)絡(luò)

B.靜態(tài)

C.默認(rèn)

D.主機(jī)

24.（）不屬于主動攻擊。

A.流量分析

B.重放

C.IP地址欺騙

D.拒絕服務(wù)

25.防火墻不具備（）動能。

A.記錄訪問過程

B.查毒

C.包過濾

D.代理

26.根據(jù)下圖所示的輸出信息，可以確定的是（）。

A.本地主機(jī)正在使用的端口號是公共端口號

B.192.168.0.200正在與128.105.129.30建立連接

C.本地主機(jī)與202.100.112.12建立了安全連接

D.本地主機(jī)正在與100.29.200.110建立連接

27.聲音（音頻）信號的一個(gè)基本參數(shù)是頻率，它是指聲波每秒鐘變化的次數(shù)，用Hz表示。人耳能聽到的音頻信號的頻率范圍是（）。

A.0Hz~20KHz

B.0Hz~200KHz

C.20Hz~20KHz

D.20Hz～200KHz

28.顏色深度是表達(dá)圖像中單個(gè)像素的顏色或灰度所占的位數(shù)（bit）。若每個(gè)像素具有8位的顏色深度，則可表示（）種不同的顏色。

A.8

B.64

C.256

D.512

29.視覺上的顏色可用亮度、色調(diào)和飽和度三個(gè)特征來描述。其中飽和度是指顏色的（）。

A.種數(shù)

B.純度

C.感覺

D.存儲量

30.以下關(guān)于軟件項(xiàng)目管理中人員管理的敘述，正確的是（）。

A.項(xiàng)目組成員的工作風(fēng)格也應(yīng)該作為組織團(tuán)隊(duì)時(shí)要考慮的一個(gè)要素

B.鼓勵(lì)團(tuán)隊(duì)的每個(gè)成員充分地參與開發(fā)過程的所有階段

C.僅根據(jù)開發(fā)人員的能力來組織開發(fā)團(tuán)隊(duì)

D.若項(xiàng)目進(jìn)度滯后于計(jì)劃，則增加開發(fā)人員一定可以加快開發(fā)進(jìn)度

31.表達(dá)式采用逆波蘭式表示時(shí)，利用（）進(jìn)行求值。

A.棧

B.隊(duì)列

C.符號表

D.散列表

32.在如下所示的進(jìn)程資源圖中，（）。

A.P1、P2、P3都是非阻塞節(jié)點(diǎn)，該圖可以化簡，所以是非死鎖的

B.P1、P2、P3都是阻塞節(jié)點(diǎn)，該圖不可以化簡，所以是死鎖的

C.P1、P2是非阻塞節(jié)點(diǎn)，P3是阻塞節(jié)點(diǎn)，該圖不可以化簡，所以是死鎖的

D.P2是阻塞節(jié)點(diǎn)，P1、P3是非阻塞節(jié)點(diǎn)，該圖可以化簡，所以是非死鎖的

33.在ISO/IEC軟件質(zhì)量模型中，易使用性的子特性不包括（）。

A.易理解性

B.易學(xué)性

C.易操作性

D.易分析性

34.根據(jù)軟件過程活動對軟件工具進(jìn)行分類，則逆向工程工具屬于（）工具。

A.軟件開發(fā)

B.軟件維護(hù)

C.軟件管理

D.軟件支持

35.下圖所示為UML（）。

A.類圖

B.部署圖

C.組件圖

D.網(wǎng)絡(luò)圖

36.以下關(guān)于Singleton（單例）設(shè)計(jì)模式的敘述中，不正確的是（）。

A.單例模式是創(chuàng)建型模式

B.單例模式保證一個(gè)類僅有一個(gè)實(shí)例

C.單例類提供一個(gè)訪問唯一實(shí)例的全局訪問點(diǎn)

D.單例類提供一個(gè)創(chuàng)建一系列相關(guān)或相互依賴對象的接口

37.某程序運(yùn)行時(shí)陷入死循環(huán)，則可能的原因是程序中存在（）。

A.詞法錯(cuò)誤

B.語法錯(cuò)誤

C.動態(tài)的語義錯(cuò)誤

D.靜態(tài)的語義錯(cuò)誤

38.某非確定的有限自動機(jī)（NFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示（q0既是初態(tài)也是終態(tài)）。以下關(guān)于該NFA的敘述中，正確的是（）。

A.其可識別的0、1序列的長度為偶數(shù)

B.其可識別的0、1序列中0與1的個(gè)數(shù)相同

C.其可識別的非空0、1序列中開頭和結(jié)尾字符都是0

D.其可識別的非空0、1序列中結(jié)尾字符是1

39.在數(shù)據(jù)庫邏輯設(shè)計(jì)階段，若實(shí)體中存在多值屬性，那么將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，（），得到的關(guān)系模式屬于4NF。

A.將所有多值屬性組成一個(gè)關(guān)系模式

B.使多值屬性不在關(guān)系模式中出現(xiàn)

C.將實(shí)體的碼分別和每個(gè)多值屬性獨(dú)立構(gòu)成一個(gè)關(guān)系模式

D.將多值屬性和其他屬性一起構(gòu)成該實(shí)體對應(yīng)的關(guān)系模式

40.對于一個(gè)長度為n（n1）且元素互異的序列，令其所有元素依次通過一個(gè)初始為空的棧后，再通過一個(gè)初始為空的隊(duì)列。假設(shè)隊(duì)列和棧的容量都足夠大，且只要棧非空就可以進(jìn)行出棧操作，只要隊(duì)列非空就可以進(jìn)行出隊(duì)操作，那么以下敘述中，正確的是（）。

A.出隊(duì)序列和出棧序一定互為逆序

B.出隊(duì)序列和出棧序列一定相同

C.入棧序列與入隊(duì)序列一定相同

D.入棧序列與入隊(duì)序列一定互為逆序

41.在55個(gè)互異元素構(gòu)成的有序表A[1..55]中進(jìn)行折半查找（或二分查找，向下取整）。若需要找的元素等于A[19]，則在查找過程中參與比較的元素依次為（）、A[19]。

A.A[28]、A[30]、A[15]、A[20]

B.A[28]、A[14]、A[21]、A[17]

C.A[28]、A[15]、A[22]、A[18]

D.A[28]、A[18]、A[22]、A[20]

42.設(shè)一個(gè)包含n個(gè)頂點(diǎn)、e條弧的簡單有向圖采用鄰接矩陣存儲結(jié)構(gòu)（即矩陣元素A[i][j]團(tuán)等于1或0，分別表示頂點(diǎn)i與頂點(diǎn)j之間有弧或無?。?，則該矩陣結(jié)構(gòu)非零元素?cái)?shù)目為（）。

A.e

B.2e

C.n-e

D.n+e

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

43.若用戶需求不清晰且經(jīng)常發(fā)生變化，但系統(tǒng)規(guī)模不太大且不太復(fù)雜，則最適宜采用（）開發(fā)方法，對于數(shù)據(jù)處理領(lǐng)域的問題，若系統(tǒng)規(guī)模不太大且不太復(fù)雜，需求變化也不大，則最適宜采用（）開發(fā)方法。問題1選項(xiàng)A.結(jié)構(gòu)化B.JacksonC.原型化D.面向?qū)ο髥栴}2選項(xiàng)A.結(jié)構(gòu)化B.JacksonC.原型化D.面向?qū)ο?/p>

44.某軟件項(xiàng)目的活動圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示活動，邊上的數(shù)字表示該活動所需的天數(shù)，則完成該項(xiàng)目的最少時(shí)間為（）天?；顒覤D最多可以晚（）天開始而不會影響整個(gè)項(xiàng)目的進(jìn)度。問題1選項(xiàng)A.9B.15C.22D.24問題2選項(xiàng)A.2B.3C.5D.9

45.編譯器和解釋器是兩種基本的高級語言處理程序。編譯器對高級語言源程序的處理過程可以劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等階段，其中，（）并不是每個(gè)編譯器都必需的，與編譯器相比，解釋器（）。問題1選項(xiàng)A.詞法分析和語法分析B.語義分析和中間代碼生成C.中間代碼生成和代碼優(yōu)化D.代碼優(yōu)化和目標(biāo)代碼生成問題2選項(xiàng)A.不參與運(yùn)行控制，程序執(zhí)行的速度慢B.參與運(yùn)行控制，程序執(zhí)行的速度慢C.參與運(yùn)行控制，程序執(zhí)行的速度快D.不參與運(yùn)行控制，程序執(zhí)行的速度快

46.某企業(yè)的生產(chǎn)流水線上有2名工人P1和P2，1名檢驗(yàn)員P3。P1將初步加工的半成品放入半成品箱B1；P2從半成品箱B1取出繼續(xù)加工，加工好的產(chǎn)品放入成品箱B2；P3從成品箱B2去除產(chǎn)品校驗(yàn)。假設(shè)B1可存放n件半成品，B2可存放m件產(chǎn)品，并設(shè)置6個(gè)信號量S1、S2、S3、S4、S5和S6，且S3和S6的初值都為0。采用PV操作實(shí)現(xiàn)P1、P2和P3的同步模型如下圖所示，則信號量S1和S5（）；S2、S4的初值分別為（）。問題1選項(xiàng)A.分別為同步信號量和互斥信號量，初值分別為0和1B.都是同步信號量，其初值分別為0和0C.都是互斥信號量，其初值分別為1和1D.都是互斥信號量，其初值分別為0和1問題2選項(xiàng)A.n、0B.m、0C.m、nD.n、m

47.假設(shè)磁盤塊與緩沖區(qū)大小相同，每個(gè)盤塊讀入緩沖區(qū)的時(shí)間為15μs，由緩沖區(qū)送至用戶區(qū)的時(shí)間是5μs，在用戶區(qū)內(nèi)系統(tǒng)對每塊數(shù)據(jù)的處理時(shí)間為1μs，若用戶需要將大小為10個(gè)磁盤塊的Doc1文件逐塊從磁盤讀入緩沖區(qū)，并送至用戶區(qū)進(jìn)行處理，那么采用單緩沖區(qū)需要花費(fèi)的時(shí)間為（）μs；采用雙緩沖區(qū)需要花費(fèi)的時(shí)間為（）μs。問題1選項(xiàng)A.150B.151C.156D.201問題2選項(xiàng)A.150B.151C.156D.201

48.若用白盒測試方法測試以下代碼，并滿足條件覆蓋，則至少需要（）個(gè)測試用例。采用McCabe度量法算出該程序的環(huán)路復(fù)雜性為（）。Intfind_max（inti,intj,intk）{intmax;if(ij)thenif（ik）thenmax=i；elsemax=k；elseif（jk）thenmax=j；elsemax=k；}問題1選項(xiàng)A.3B.4C.5D.6問題2選項(xiàng)A.1B.2C.3D.4

49.在面向?qū)ο蟮南到y(tǒng)中，對象是運(yùn)行時(shí)實(shí)體，其組成部分不包括（）；一個(gè)類定義了一組大體相似的對象，這些對象共享（）。問題1選項(xiàng)A.消息B.行為（操作）C.對象名D.狀態(tài)問題2選項(xiàng)A.屬性和狀態(tài)B.對象名和狀態(tài)C.行為和多重度D.屬性和行為收藏

50.（）設(shè)計(jì)模式能夠動態(tài)地給一個(gè)對象添加一些額外的職責(zé)而無需修改此對象的結(jié)構(gòu)；（）設(shè)計(jì)模式定義一個(gè)用于創(chuàng)建對象的接口，讓子類決定實(shí)例化哪一個(gè)類；欲使一個(gè)后端數(shù)據(jù)模型能夠被多個(gè)前端用戶界面連接，采用（）模式最適合。問題1選項(xiàng)A.組合（Composite）B.外觀（Facade）C.享元（Flyweight）D.裝飾器（Decorator）問題2選項(xiàng)A.工廠方法（FactoryMethod）B.享元（Flyweight)C.觀察者（Observer）D.中介者（Mediator）問題3選項(xiàng)A.裝飾器（Decorator）B.享元（Flyweight）C.觀察者（Observer）D.中介者（Mediator）

51.在分布式數(shù)據(jù)庫中有分片透明、復(fù)制透明、位置透明和邏輯透明等基本概念，其中：（）是指局部數(shù)據(jù)模型透明，即用戶或應(yīng)用程序無需知道局部使用的是哪種數(shù)據(jù)模型；（）是指用戶或應(yīng)用程序不需要知道邏輯上訪問的表具體是如何分塊存儲的。問題1選項(xiàng)A.分片透明B.復(fù)制透明C.位置透明D.邏輯透明問題2選項(xiàng)A.分片透明B.復(fù)制透明C.位置透明D.邏輯透明

52.設(shè)有關(guān)系模式R（A1，A2，A3，A4，A5，A6），其中：函數(shù)依賴集F={A1→A2，A1A3→A4，A5A6→A1，A2A5→A6，A3A5→A6},則（）是關(guān)系模式R的一個(gè)主鍵，R規(guī)范化程度最高達(dá)到（）。問題1選項(xiàng)A.A1A4B.A2A4C.A3A5D.A4A5問題2選項(xiàng)A.1NFB.2NFC.3NFD.BCNF

53.已知算法A的運(yùn)行時(shí)間函數(shù)為T(n)=8T(n/2)+n2，其中n表示問題的規(guī)模，則該算法的時(shí)間復(fù)雜度為（）。另已知算法B的運(yùn)行時(shí)間函數(shù)為T(n)=XT(n/4)+n2，其中n表示問題的規(guī)模。對充分大的n，若要算法B比算法A快，則X的最大值為（）。問題1選項(xiàng)A.Θ(n)B.Θ(nlgn)C.Θ(n2)D.Θ(n3)問題2選項(xiàng)A.15B.17C.63D.65

54.在某應(yīng)用中，需要先排序一組大規(guī)模的記錄，其關(guān)鍵字為整數(shù)。若這組記錄的關(guān)鍵字基本上有序，則適宜采用（）排序算法。若這組記錄的關(guān)鍵字的取值均在0到9之間（含），則適宜采用（）排序算法。問題1選項(xiàng)A.插入B.歸并C.快速D.計(jì)數(shù)問題2選項(xiàng)A.插入B.歸并C.快速D.計(jì)數(shù)

55.Inaworldwhereitseemswealreadyhavetoomuchtodo,andtoomanythingstothinkabout,itseemsthelastthingweneedissomethingnewthatwehavetolearn.Butusecasesdosolveaproblemwithrequirements:with（1）declarativerequirementsit'shardtodescribestepsandsequencesofevents.Usecases,statedsimply,allowdescriptionofsequencesofeventsthat,takentogether,leadtoasystemdoingsomethinguseful.Assimpleasthissounds,thisisimportant.Whenconfrontedonlywithapileofrequirements,it'soften（2）tomakesenseofwhattheauthorsoftherequirementsreallywantedthesystemtodo.Intheprecedingexample,usecasesreducetheambiguityoftherequirementsbyspecifyingexactlywhenandunderwhatconditionscertainbehavioroccurs;assuch,thesequenceofthebehaviorscanberegardedasarequirement.Usecasesareparticularlywellsuitedtocaptureapproaches.Althoughthism