2022年下半年軟件設(shè)計(jì)師上午試卷

精品文檔-下載后可編輯年下半年軟件設(shè)計(jì)師上午試卷2022年下半年軟件設(shè)計(jì)師上午試卷題庫匯總

●內(nèi)存按字節(jié)編址，地址從A4000H到CBFFFH，共有_(1)_字節(jié)。若用存儲(chǔ)容量為32K*8bit的存儲(chǔ)器芯片構(gòu)成該內(nèi)存，至少需要_(2)_片。

1.[1分]

A.80K

B.96K

C.160K

D.192K

2.[1分]

D.10

●中斷響應(yīng)時(shí)間是指_(3)_。

3.[1分]

A.從中斷處理開始到中斷處理結(jié)束所用的時(shí)間

B.從發(fā)出中斷請(qǐng)求到中斷處理結(jié)束所用的時(shí)間

C.從發(fā)出中斷請(qǐng)求到進(jìn)入中斷處理所用的時(shí)間

D.從中斷處理結(jié)束到再次中斷請(qǐng)求的時(shí)間

●若指令流水線把一條指令分為取指、分析和執(zhí)行三部分，且三部分的時(shí)間分別是t取指=2ns，t分析=2ns，t執(zhí)行=1ns。則100條指令全部執(zhí)行完畢需_(4)_ns。

4.[1分]

A.163

B.183

C.193

D.203

●在單指令流多數(shù)據(jù)流計(jì)算機(jī)(SIMD)中，各處理單元必須_(5)_。

5.[1分]

A.以同步方式，在同一時(shí)間內(nèi)執(zhí)行不同的指令

B.以同步方式，在同一時(shí)間內(nèi)執(zhí)行同一條指令

C.以異步方式，在同一時(shí)間內(nèi)執(zhí)行不同的指令

D.以異步方式，在同一時(shí)間內(nèi)執(zhí)行同一條指令

●單個(gè)磁頭在向盤片的磁性涂層上寫入數(shù)據(jù)時(shí)，是以_(6)_方式寫入的。

6.[1分]

A.并行

B.并一串行

C.串行

D.串一并行

●容量為64塊的Cache采用組相聯(lián)方式映像，字塊大小為128個(gè)字，每4塊為一組。若主存容量為4096塊，且以字編址，那么主存地址應(yīng)為_(7)_位，主存區(qū)號(hào)應(yīng)為_(8)_位。

7.[1分]

A.16

B.17

C.18

D.19

8.[1分]

●軟件開發(fā)中的瀑布模型典型地刻畫了軟件生存周期的階段劃分，與其最相適應(yīng)的軟件開發(fā)方法是_(9)_。

9.[1分]

A.構(gòu)件化方法

B.結(jié)構(gòu)化方法

C.面向?qū)ο蠓椒?/p>

D.快速原型方法

●下述任務(wù)中，不屬于軟件工程需求分析階段的是_(10)_。

10.[1分]

A.分析軟件系統(tǒng)的數(shù)據(jù)要求

B.確定軟件系統(tǒng)的功能需求

C.確定軟件系統(tǒng)的性能要求

D.確定軟件系統(tǒng)的運(yùn)行平臺(tái)

●軟件設(shè)計(jì)的主要任務(wù)是設(shè)計(jì)軟件的結(jié)構(gòu)、過程和模塊，其中軟件結(jié)構(gòu)設(shè)計(jì)的主要任務(wù)是要確定_(11)_。

11.[1分]

A.模塊間的操作細(xì)節(jié)

B.模塊間的相似性

C.模塊間的組成關(guān)系

D.模塊的具體功能

●系統(tǒng)測(cè)試是將軟件系統(tǒng)與硬件、外設(shè)和網(wǎng)絡(luò)等其他因素結(jié)合，對(duì)整個(gè)軟件系統(tǒng)進(jìn)行測(cè)試。_(12)_不是系統(tǒng)測(cè)試的內(nèi)容。

12.[1分]

A.路徑測(cè)試

B.可靠性測(cè)試

C.安裝測(cè)試

D.安全測(cè)試

●項(xiàng)目管理工具中，將網(wǎng)絡(luò)方法用于工作計(jì)劃安排的評(píng)審和檢查的是_(13)_。

13.[1分]

A.Gantt圖

B.PERT網(wǎng)圖

C.因果分析圖

D.流程圖

●在結(jié)構(gòu)化分析方法中，數(shù)據(jù)字典是重要的文檔。對(duì)加工的描述是數(shù)據(jù)字典的組成內(nèi)容之一，常用的加工描述方法_(14)_。

14.[1分]

A.只有結(jié)構(gòu)化語言

B.有結(jié)構(gòu)化語言和判定樹

C.有結(jié)構(gòu)化語言、判定樹和判定表

D.有判定樹和判定表

●CMM模型將軟件過程的成熟度分為5個(gè)等級(jí)。在_(15)_使用定量分析來不斷地改進(jìn)和管理軟件過程。

15.[1分]

A.優(yōu)化級(jí)

B.管理級(jí)

C.定義級(jí)

D.可重復(fù)級(jí)

●在面向數(shù)據(jù)流的設(shè)計(jì)方法中，一般把數(shù)據(jù)流圖中的數(shù)據(jù)流劃分為_(16)_兩種。

16.[1分]

A.數(shù)據(jù)流和事務(wù)流

B.變換流和數(shù)據(jù)流

C.變換流和事務(wù)流

D.控制流和事務(wù)流

●_(17)_屬于第三層VPN協(xié)議。

17.[1分]

A.TCP

B.IPsec

C.PPOE

D.SSL

●下圖所示的防火墻結(jié)構(gòu)屬于_(18)_。

18.[1分]

A.簡(jiǎn)單的雙宿主主機(jī)結(jié)構(gòu)

B.單DMZ防火墻結(jié)構(gòu)

C.帶有屏蔽路由器的單網(wǎng)段防火墻結(jié)構(gòu)

D.雙DMZ防火墻結(jié)構(gòu)

●電子商務(wù)交易必須具備抗抵賴性，目的在于防_(19)_。

19.[1分]

A.一個(gè)實(shí)體假裝成另一個(gè)實(shí)體

B.參與此交易的一方否認(rèn)曾經(jīng)發(fā)生過此次交易

C.他人對(duì)數(shù)據(jù)進(jìn)行非授權(quán)的修改、破壞

D.信息從被監(jiān)視的通信過程中泄漏出去

●知識(shí)產(chǎn)權(quán)一般都具有法定的保護(hù)期限，一旦保護(hù)期限屆滿，權(quán)利將自行終止，成為社會(huì)公眾可以自由使用的知識(shí)。_(20)_權(quán)受法律保護(hù)的期限是不確定的，一旦為公眾所知悉，即成為公眾可以自由使用的知識(shí)。

20.[1分]

A.發(fā)明專利

B.商標(biāo)

C.作品發(fā)表

D.商業(yè)秘密

●甲、乙兩人在同一時(shí)間就同樣的發(fā)明創(chuàng)造提交了專利申請(qǐng)，專利局將分別向各申請(qǐng)人通報(bào)有關(guān)情況，并提出多種解決這一問題的辦法，不可能采用_(21)_的辦法。

21.[1分]

A.兩申請(qǐng)人作為一件申請(qǐng)的共同申請(qǐng)人

B.其中一方放棄權(quán)利并從另一方得到適當(dāng)?shù)难a(bǔ)償

C.兩件申請(qǐng)都不授予專利權(quán)

D.兩件申請(qǐng)都授予專利權(quán)

●《計(jì)算機(jī)軟件產(chǎn)品開發(fā)文件編制指南》》(GB8567-88)是_(22)_標(biāo)準(zhǔn)。

22.[1分]

A.強(qiáng)制性國家

B.推薦性國家

C.強(qiáng)制性行業(yè)

D.推薦性行業(yè)

●虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的_(23)_理論，這個(gè)理論的基本含義是指程序執(zhí)行時(shí)往往會(huì)不均勻地訪問主存儲(chǔ)器單元。根據(jù)這個(gè)理論，Denning提出了工作集理論。工作集是進(jìn)程運(yùn)行時(shí)被頻繁地訪問的頁面集合。在進(jìn)程運(yùn)行時(shí)，如果它的工作集頁面都在_(24)_內(nèi)，能夠使該進(jìn)程有效地運(yùn)行，否則會(huì)出現(xiàn)頻繁的頁面調(diào)入/調(diào)出現(xiàn)象。

23.[1分]

A.全局性

B.局部性

C.時(shí)間全局性

D.空間全局性

24.[1分]

A.主存儲(chǔ)器

B.虛擬存儲(chǔ)器

C.輔助存儲(chǔ)器

D.u盤

●在UNIX操作系統(tǒng)中，若用戶鍵入的命令參數(shù)的個(gè)數(shù)為1時(shí)，執(zhí)行cat$1命令；若用戶鍵入的命令參數(shù)的個(gè)數(shù)為2時(shí)，執(zhí)行cat$2$1命令。請(qǐng)將下面所示的Shell程序的空缺部分補(bǔ)齊。case_(25)_in1)cat$1;;2)cat$2$1;;*)echo'default...'esac

25.[1分]

A.$

B.$@

C.$#

D.$*

●進(jìn)程PA不斷地向管道寫數(shù)據(jù)，進(jìn)程PB從管道中讀數(shù)據(jù)并加工處理，如下圖所示。如果采用PV操作來實(shí)現(xiàn)進(jìn)程PA和進(jìn)程PB間的管道通信，并且保證這兩個(gè)進(jìn)程并發(fā)執(zhí)行的正確性，則至少需要_(26)_。

26.[1分]

A.1個(gè)信號(hào)量，信號(hào)量的初值為0

B.2個(gè)信號(hào)量，信號(hào)量的初值分別為0、1

C.3個(gè)信號(hào)量，信號(hào)量的初值分別為0、0、1

D.4個(gè)信號(hào)量，信號(hào)量的初值分別為0、0、1、1

●假設(shè)系統(tǒng)中有三類互斥資源R1、R2和R3，可用資源數(shù)分別為9、8和5。在To時(shí)刻系統(tǒng)中有P1、P2、P3、P4和P5五個(gè)進(jìn)程，這些進(jìn)程對(duì)資源的最大需求量和已分配資源數(shù)如下表所示。如果進(jìn)程按_(27)_序列執(zhí)行，那么系統(tǒng)狀態(tài)是安全的。資源最大需求量已分配資源數(shù)進(jìn)程R1R2R3R1R2R3P1652121P2221211P3801210P4121120P5344113

27.[1分]

A.P1→P2→P4→P5→P3

B.P2→P1→P4→P5→P3

C.P2→P4→P5→P1→P3

D.P4→P2→P4→P1→P3

●某一非確定性有限自動(dòng)機(jī)(NFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示，與該NFA等價(jià)的正規(guī)式是_(28)_，與該NFA等價(jià)的DFA是_(29)_。

28.[1分]

29.[1分]

●在UML提供的圖中，可以采用_(30)_對(duì)邏輯數(shù)據(jù)庫模式建模；_(31)_用于接口、類和協(xié)作的行為建模，并強(qiáng)調(diào)對(duì)象行為的事件順序；_(32)_用于系統(tǒng)的功能建模，并具強(qiáng)調(diào)對(duì)象間的控制流。

30.[1分]

A.用例圖

B.構(gòu)件圖

C.活動(dòng)圖

D.類圖

31.[1分]

A.協(xié)作圖

B.狀態(tài)圖

C.序列圖

D.對(duì)象圖

32.[1分]

A.狀態(tài)圖

B.用例圖

C.活動(dòng)圖

D.類圖

●在一棵完全二叉樹中，其根的序號(hào)為1，_(33)_可判定序號(hào)為p和q的兩個(gè)結(jié)點(diǎn)是否在同一層。

33.[1分]

A.Llog2P」=Llog2q」

B.log2P=log2q

C.Llog2P」+1=Llog2q」

D.Llog2P」=＋Llog2q」+1

●堆是一種數(shù)據(jù)結(jié)構(gòu)，_(34)_是堆。

34.[1分]

A.(10,50,80,30,60,20,15,18)

B.(10,18,15,20,50,80,30,60)

C.(10,15,18,50,80,30,60,20)

D.(10,30,60,20,15,18,50,80)

●_(35)_從二叉樹的任一結(jié)點(diǎn)出發(fā)到根的路徑上，所經(jīng)過的結(jié)點(diǎn)序列必按其關(guān)鍵字降序排列。

35.[1分]

A.二叉排序樹

B.大頂堆

C.小頂堆

D.平衡二叉樹

●若廣義表L=((1,2,3))，則L的K度和深度分別為_(36)_。

36.[1分]

A.1和1

B.1和2

C.1和3

D.2和2

●若對(duì)27個(gè)元素只進(jìn)行三趟多路歸并排序，則選取的歸并路數(shù)為_(37)_。

37.[1分]

●_(38)_是多媒體內(nèi)容描述接口標(biāo)準(zhǔn)。

38.[1分]

A.MPEG-1

B.MPEG-2

C.MPEG-4

D.MPEG-7

●未經(jīng)壓縮的數(shù)字音頻數(shù)據(jù)傳輸率的計(jì)算公式為_(39)_。

39.[1分]

A.采樣頻率(Hz)*量化位數(shù)(bit)*聲道數(shù)*1/8

B.采樣頻率(Hz)*量化位數(shù)(bit)*聲道數(shù)

C.采樣頻率(Hz)*量化位數(shù)(bit)*1/8

D.采樣頻率(Hz)*量化位數(shù)(bit)*聲道數(shù)*1/16

●彩色打印機(jī)中所采用的顏色空間是_(40)_。

40.[1分]

A.RGB彩色空間

B.CMY彩色空間

C.YUV彩色空間

D.HSL彩色空問

●MPEG視頻中的時(shí)間冗余信息可以采用_(41)_的方法來進(jìn)行壓縮編碼。

41.[1分]

A.幀間預(yù)測(cè)和變換編碼

B.霍大曼編碼和運(yùn)動(dòng)補(bǔ)償

C.變換編碼和行程編碼

D.幀間預(yù)測(cè)和運(yùn)動(dòng)補(bǔ)償

●假定每一車次具有唯一的始發(fā)站和終點(diǎn)站。如果實(shí)體“列車時(shí)刻表”屬性為車次、始發(fā)站、發(fā)車時(shí)間、終點(diǎn)站、到達(dá)時(shí)間，該實(shí)體的主鍵是_(42)_；如果實(shí)體“列車運(yùn)行表”屬性為車次、日期、發(fā)車時(shí)間、到達(dá)時(shí)間，該實(shí)體的主鍵是_(43)_。通常情況下，上述“列車時(shí)刻表”和“列車運(yùn)行表”兩實(shí)體型間_(44)_聯(lián)系。

42.[1分]

A.車次

B.始發(fā)站

C.發(fā)車時(shí)間

D.車次，始發(fā)站

43.[1分]

A.車次

B.始發(fā)站

C.發(fā)車時(shí)間

D.車次，日期

44.[1分]

A.不存在

B.存在一對(duì)一

C.存在一對(duì)多

D.存在多對(duì)多

●關(guān)系模式R(U,F)，其中U=(W,X,Y,Z)，F(xiàn)={WX→Y,W→X,X,→Z,yVw}。關(guān)系模式R的候選碼是_(45)_，_(46)_是無損連接并保持函數(shù)依賴的分解。

45.[1分]

A.W和Y

B.WY

C.WX

D.WZ

46.[1分]

A.ρ={R1(WY)，R2(XZ)}

B.ρ={R1(WZ)，R2(XY)}

C.ρ={R1(WXY)，R2(XZ)}

D.ρ={R1(WX)，R2(YZ)}

●類的實(shí)例化過程是一種實(shí)例的合成過程，而不僅僅是根據(jù)單個(gè)類型進(jìn)行的空間分配、初始化和綁定。指導(dǎo)編譯程序進(jìn)行這種合成的是_(47)_。

47.[1分]

A.類層次結(jié)構(gòu)

B.實(shí)例的個(gè)數(shù)

C.多態(tài)的種類

D.每個(gè)實(shí)例的初始狀態(tài)

●重置的基本思想是通過_(48)_機(jī)制的支持，使得子類在繼承父類界面定義的前提下，用適合于自己要求的實(shí)現(xiàn)去置換父類中的相應(yīng)實(shí)現(xiàn)。

48.[1分]

A.靜態(tài)綁定

B.對(duì)象引用

C.類型匹配

D.動(dòng)態(tài)綁定

●OMT定義了三種模型來描述系統(tǒng)。_(49)_可以用狀態(tài)圖來表示；_(50)_可以用數(shù)據(jù)流圖來表示。_(51)_為上述兩種模型提供了基本的框架。

49.[1分]

A.對(duì)象模型

B.功能模型

C.動(dòng)態(tài)模型

D.類模型

50.[1分]

A.對(duì)象模型

B.功能模型

C.動(dòng)態(tài)模型

D.類模型

51.[1分]

A.對(duì)象模型

B.功能模型

C.動(dòng)態(tài)模型

D.類模型

●采用動(dòng)態(tài)規(guī)劃策略求解問題的顯著特征是滿足最優(yōu)性原理，其含義是_(52)_。

52.[1分]

A.當(dāng)前所做出的決策不會(huì)影響后面的決策

B.原問題的最優(yōu)解包含其子問題的最優(yōu)解

C.問題可以找到最優(yōu)解，但利用貪心法不能找到最優(yōu)解

D.每次決策必須是當(dāng)前看來最優(yōu)的決策才可以找到最優(yōu)解

●下面函數(shù)中漸進(jìn)時(shí)間最小的是_(53)_。

53.[1分]

A.T1(n)=n+nlogn

B.T2(n)=2n+nlogn

C.T3(n)=n2—logn

D.T4(n)=n+100logn

●下面的程序段違反了算法的_(54)_原則。Voidsam(){intn=2；while(!odd(n))n+=2；printf(n)；}

54.[1分]

A.有窮性

B.確定性

C.可行性

D.健壯性

●拉斯維加斯(LasVegas)算法是一種常用的_(55)_算法。

55.[1分]

A.確定性

B.近似

C.概率

D.加密

●在分支-限界算法設(shè)計(jì)策略中，通常采用_(56)_搜索問題的解空間。

56.[1分]

A.深度優(yōu)先

B.廣度優(yōu)先

C.自底向上

D.拓?fù)湫蛄?/p>

●在下列算法設(shè)計(jì)方法中，_(57)_在求解問題的過程中并不從整體最優(yōu)上加以考慮，而是做出在當(dāng)前看來是最好的選擇。利用該設(shè)計(jì)方法可以解決_(58)_問題。

57.[1分]

A.分治法

B.貪心法

C.動(dòng)態(tài)規(guī)劃方法

D.回溯法

58.[1分]

A.排序

B.檢索

C.背包

D.0/1背包

●以關(guān)鍵字比較為基礎(chǔ)的排序算法在最壞情況下的計(jì)算時(shí)間下界為O(nlogn)。下面的排序算法中，最壞情況下計(jì)算時(shí)間可以達(dá)到O(nlogn)的是_(59)_；該算法采用的設(shè)計(jì)方法是_(60)_。

59.[1分]

A.歸并排序

B.插入排序

C.選擇排序

D.冒泡排序

60.[1分]

A.分治法

B.貪心法

C.動(dòng)態(tài)規(guī)劃方法

D.回溯法

●以太網(wǎng)100BASE-TX標(biāo)準(zhǔn)規(guī)定的傳輸介質(zhì)是_(61)_。

61.[1分]

A.3類UTP

B.5類UTP

C.單模光纖

D.多模光纖

●許多網(wǎng)絡(luò)通信需要進(jìn)行組播，以下選項(xiàng)中不采用組播協(xié)議的應(yīng)用是_(62)_。在IPv4中把_(63)_類地址作為組播地址。

62.[1分]

A.VOD

B.Netmeeting

C.CSCW

D.FTP

63.[1分]

●將雙絞線制作成交叉線(一端按EIA/TIA568A線序，另一端按EIA/TIA568B線序)，該雙絞線連接的兩個(gè)設(shè)備可為_(64)_。

64.[1分]

A.網(wǎng)卡與網(wǎng)卡

B.網(wǎng)卡與交換機(jī)

C.網(wǎng)卡與集線器

D.交換機(jī)的以太口與下一級(jí)交換機(jī)的UPLINK口

●以下不屬于中間件技術(shù)的是_(65)_。

65.[1分]

A.javaRMI

B.CORBA

C.DCOM

D.JavaApplet

●Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby_(66)_orhubs.whichjustmovethebitsfromonenetworktoanidenticalnetwork.Onelayerupwefindbridgesandswitcheswhichoperateatdatalinklayer.Theycanaccept_(67)_examinetheMACaddressandforwardtheframestoadifferentnetworkwhiledoingminorprotocoltranslationintheprocessinmenetworklayer,wehaveroutersthatcanconnecttwonetworks,Iftwonetworkshave_(68)_networklayer,theroutermaybeabletotranslatebetweenthepackerformats.Inthetransportlayerwefindtransportgateway,whichcaninterfacebetweentwotransportconnectionsFinally,intheapplicationlayer,applicationgatewaystranslatemessage_(69)_.Asanexample,gatewaysbetweenInternete-mailandX.400e-mailmust_(70)_thee-mailmessageandchangevariousheaderfields.

66.[1分]

A.reapers

B.relays

C.packages

D.modems

67.[1分]

A.frimes

B.packets

C.packages

D.cells

68.[1分]

A.special

B.dependent

C.similar

D.dissimilar

69.[1分]

A.syntax

B.semantics

C.language

D.format

70.[1分]

A.analyze

B.parse

C.delete

D.create

●Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable_(71)_ofthetechnicalrequirementsforthesoftwareproduct.Duringtherequirementsdefinitionphase,therequirementsdefinitionteamusesaniterativeprocesstoexpandabroadstatementofthesystemrequirementsintoacompleteanddetailedspecificationofeachfunctionthatthesoftwaremustperformandeach_(72)_thatitmustmeet.Thestartingpointisusuallyasetofhighlevelrequirementsfr