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

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

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

1.[1分]

A.80K

B.96K

C.160K

D.192K

2.[1分]

D.10

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

3.[1分]

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

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

C.從發(fā)出中斷請求到進入中斷處理所用的時間

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

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

4.[1分]

A.163

B.183

C.193

D.203

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

5.[1分]

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

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

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

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

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

6.[1分]

A.并行

B.并一串行

C.串行

D.串一并行

●容量為64塊的Cache采用組相聯(lián)方式映像，字塊大小為128個字，每4塊為一組。若主存容量為4096塊，且以字編址，那么主存地址應(yīng)為_(7)_位，主存區(qū)號應(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)的運行平臺

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

11.[1分]

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

B.模塊間的相似性

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

D.模塊的具體功能

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

12.[1分]

A.路徑測試

B.可靠性測試

C.安裝測試

D.安全測試

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

13.[1分]

A.Gantt圖

B.PERT網(wǎng)圖

C.因果分析圖

D.流程圖

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

14.[1分]

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

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

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

D.有判定樹和判定表

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

15.[1分]

A.優(yōu)化級

B.管理級

C.定義級

D.可重復(fù)級

●在面向數(shù)據(jù)流的設(shè)計方法中，一般把數(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é)構(gòu)

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

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

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

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

19.[1分]

A.一個實體假裝成另一個實體

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

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

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

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

20.[1分]

A.發(fā)明專利

B.商標(biāo)

C.作品發(fā)表

D.商業(yè)秘密

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

21.[1分]

A.兩申請人作為一件申請的共同申請人

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

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

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

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

22.[1分]

A.強制性國家

B.推薦性國家

C.強制性行業(yè)

D.推薦性行業(yè)

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

23.[1分]

A.全局性

B.局部性

C.時間全局性

D.空間全局性

24.[1分]

A.主存儲器

B.虛擬存儲器

C.輔助存儲器

D.u盤

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

25.[1分]

A.$

B.$@

C.$#

D.$*

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

26.[1分]

A.1個信號量，信號量的初值為0

B.2個信號量，信號量的初值分別為0、1

C.3個信號量，信號量的初值分別為0、0、1

D.4個信號量，信號量的初值分別為0、0、1、1

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

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

28.[1分]

29.[1分]

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

30.[1分]

A.用例圖

B.構(gòu)件圖

C.活動圖

D.類圖

31.[1分]

A.協(xié)作圖

B.狀態(tài)圖

C.序列圖

D.對象圖

32.[1分]

A.狀態(tài)圖

B.用例圖

C.活動圖

D.類圖

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

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é)點出發(fā)到根的路徑上，所經(jīng)過的結(jié)點序列必按其關(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

●若對27個元素只進行三趟多路歸并排序，則選取的歸并路數(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ù)傳輸率的計算公式為_(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

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

40.[1分]

A.RGB彩色空間

B.CMY彩色空間

C.YUV彩色空間

D.HSL彩色空問

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

41.[1分]

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

B.霍大曼編碼和運動補償

C.變換編碼和行程編碼

D.幀間預(yù)測和運動補償

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

42.[1分]

A.車次

B.始發(fā)站

C.發(fā)車時間

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

43.[1分]

A.車次

B.始發(fā)站

C.發(fā)車時間

D.車次，日期

44.[1分]

A.不存在

B.存在一對一

C.存在一對多

D.存在多對多

●關(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)}

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

47.[1分]

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

B.實例的個數(shù)

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

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

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

48.[1分]

A.靜態(tài)綁定

B.對象引用

C.類型匹配

D.動態(tài)綁定

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

49.[1分]

A.對象模型

B.功能模型

C.動態(tài)模型

D.類模型

50.[1分]

A.對象模型

B.功能模型

C.動態(tài)模型

D.類模型

51.[1分]

A.對象模型

B.功能模型

C.動態(tài)模型

D.類模型

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

52.[1分]

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

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

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

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

●下面函數(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è)計策略中，通常采用_(56)_搜索問題的解空間。

56.[1分]

A.深度優(yōu)先

B.廣度優(yōu)先

C.自底向上

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

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

57.[1分]

A.分治法

B.貪心法

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

D.回溯法

58.[1分]

A.排序

B.檢索

C.背包

D.0/1背包

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

59.[1分]

A.歸并排序

B.插入排序

C.選擇排序

D.冒泡排序

60.[1分]

A.分治法

B.貪心法

C.動態(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ò)通信需要進行組播，以下選項中不采用組播協(xié)議的應(yīng)用是_(62)_。在IPv4中把_(63)_類地址作為組播地址。

62.[1分]

A.VOD

B.Netmeeting

C.CSCW

D.FTP

63.[1分]

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

64.[1分]

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

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

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

D.交換機的以太口與下一級交換機的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