2021年度上半年軟件設(shè)計(jì)師高級程序員上午試題

上半年軟件設(shè)計(jì)師(高檔程序員)上午試題

作者：老頑童整頓出處：老頑童網(wǎng)站

?在面向?qū)ο蠹夹g(shù)中，類屬是一種_(1)_機(jī)制。一種類屬類是關(guān)于一組類一種特性抽象,

它強(qiáng)調(diào)是這些類成員特性中與_(2)_那些某些，而用變元來表達(dá)與_(3)_那些某些。

(1)A.包括多態(tài)B.參數(shù)多態(tài)C.過載多態(tài)D.強(qiáng)制多態(tài)

(2)A.詳細(xì)對象無關(guān)B.詳細(xì)類型無關(guān)C.詳細(xì)對象有關(guān)D.詳細(xì)類型有關(guān)

(3)A.詳細(xì)對象無關(guān)B.詳細(xì)類型無關(guān)C.詳細(xì)對象有關(guān)D.詳細(xì)類型有關(guān)

?_(4)_特點(diǎn)是數(shù)據(jù)構(gòu)造中元素存儲地址與其核心字之間存在某種映射關(guān)系。

(4)A.樹形存儲構(gòu)造B.鏈?zhǔn)酱鎯?gòu)造C.索引存儲構(gòu)造D.散列存儲構(gòu)造

?若循環(huán)隊(duì)列以數(shù)組Q[O..m-l]作為其存儲構(gòu)造叭變量rear表達(dá)循環(huán)隊(duì)列中隊(duì)尾元

素實(shí)際位置，其移動按rear=(rear+l)modm進(jìn)行，變量length表達(dá)當(dāng)前循環(huán)隊(duì)列中元

素個數(shù)，則循環(huán)隊(duì)列隊(duì)首元素實(shí)際位置是_(5)_。

(5)A.rear-lengthB.(rear-length+m)modm

C.(1+rear+m-length)modmD.m-length

?一種具有n個頂點(diǎn)和e條邊簡樸無向圖，在其鄰接矩陣存儲構(gòu)造中共有_(6)_個零

元素。

(6)A.eB.2eC.n2-eD.n2-2e

?若一棵哈夫曼(Huffman)樹共有9個頂點(diǎn)，則其葉子結(jié)點(diǎn)個數(shù)為_(7)_。

(7)A.4B.5C.6D.7

?若采用鄰接矩陣來存儲簡樸有向圖，則其某一種頂點(diǎn)i入度等于該矩陣_(8)_。

(8)A.第i行中值為1元素個數(shù)B.所有值為1元素總數(shù)

C.第i行及第i列中值為1元素總個數(shù)D.第i列中值為1元素個數(shù)

?在一棵度為3樹中，若有2個度為3結(jié)點(diǎn)，有1個度為2結(jié)點(diǎn)，則有_(9)_個度為

0結(jié)點(diǎn)。

(9)A.4B.5C.6D.7

?設(shè)結(jié)點(diǎn)x和y是二叉樹中任意兩個結(jié)點(diǎn)，在該二叉樹先根遍歷序列中x在y之前，而

在其后根遍歷序列中x在y之后，則x和y關(guān)系是

(10)A.x是y左兄弟B.x是y右兄弟C.x是y祖先D.x是y后裔

?設(shè)順序存儲某線性表共有123個元素，按分塊查找規(guī)定等分為3塊。若對索引表采

用順序查找辦法來擬定子塊，且在擬定子塊中也采用順序查找辦法，則在等概率狀況下，分

塊查找成功平均查找長度為

(11)A.21B.23C.41D.62

?下圖為一擬定有限自動機(jī)(DFA)狀態(tài)轉(zhuǎn)換圖，與該自動機(jī)等價正規(guī)表達(dá)式是

_(12)_,圖中_(13)_是可以合并狀態(tài)?

C.(a*b*)bb(a|b)*D.(a|b)*bb(a*|b*)*

(13)A.0和1B.2和3C.1和2D.0和3

?已知有一維數(shù)組A[O..m*n-l],若要相應(yīng)為m行、n列矩陣，則下面相應(yīng)關(guān)系

_(14)_可將元素A[k](O<k<m*n)表達(dá)到矩陣第i行、第j列元素(OWi<m,OWj<n)。

(14)A.i=k/n,j=k%mB.i=k/m,j=k%mC.i=k/n,j=%nD.i=k/m,j=k%

n

?編譯優(yōu)化工作對于下面程序段構(gòu)造控制流程圖有_(15)_個基本塊。

A:=0

j:=100

i:=l

loop1:B:=j+1

C:=B+i

A:=A+C

ifi=l(X)gotoIoop2

i:=i+l

gotoloopl

loop2:writeA

halt

(15)A.1B.2C.3D.4

?文法G[S]:SfSx|y所描述語言是_(16)_(n)O)。

(16)A.(xyx)nB.xyxnC.xynxD.xnyxn

?已知關(guān)系R如下表所示，關(guān)系R主屬性為候選核心字分別為

R

ABCD

abcd

acde

bdef

adcg

bcdg

cbeg

(17)A.ABCB.ABDC.ACDD.ABCD

(18)A.ABCB.AB、ADC.AC、AD和CDD.AB、AD、BD和CD

?設(shè)供應(yīng)商供應(yīng)零件關(guān)系模式為SP(Sno,Pno,Qty),其中Sno表達(dá)供應(yīng)商號，Pno

表達(dá)零件號，Qty表達(dá)零件數(shù)量。查詢至少包括了供應(yīng)商“168”所供應(yīng)所有零件供應(yīng)商號

SQL語句如下：

SELECTSno

FROMSPSPX

WHERE_(19)_

(SELECT*

FROMSPSPY

WHERE_(20)_ANDNOTEXISTS

(SELECT*

FROMSPSPZ

WHERE_(21)_))；

(19)A.EXISTSB.NOTEXISTSC.IND.NOTIN

(20)A.SPY.Sno='168'B.SPY.Sno<>'168'

C.SPY.Sno=SPX.SnoD.SPY.SnooSPX.Sno

(21)A.SPZ.Sno=SPY.SnoANDSPZ.Pno=SPY.Pno

B.SPZ.Sno=SPX.SnoANDSPZ.Pno=SPX.Pno

C.SPZ.Sno=SPX.SnoANDSPZ.Pno=SPY.Pno

D.SPY.Snoo'168'ANDSPZ.Pno=SPY.Pno

?假設(shè)某計(jì)算機(jī)系統(tǒng)內(nèi)存大小為256K,在某一時刻內(nèi)存使用狀況如圖A所示。此時,

若進(jìn)程順序祈求20K、10K和5K存儲空間，系統(tǒng)采用_(22)_算法為進(jìn)程依次分派內(nèi)存,

則分派后內(nèi)存狀況如圖B所示。

起始地址0K50K90K100K105K135K160K175K195K220K

狀態(tài)已用未用已用已用未用已用未用已用未用未用已用

容量20K30K40K10K5K30K25K15K20K25K36K

圖A

起始地址0K20K40K50K90K100K105K135KI45K160KI75K195K20UK22OK

狀態(tài)已用已用未用已用己用未用己用已用未用己用未用已用未用已用

容量20K20K10K40K10K5K30KI0K15K15K20K5K20K36K

圖B

(22)A.最佳適應(yīng)D.最差適應(yīng)C初次適應(yīng)D.循環(huán)初次適應(yīng)

?若有一種倉庫，可以存儲Pl、P2兩種產(chǎn)品，但是每次只能存儲一種產(chǎn)品.規(guī)定:

①w=Pl數(shù)量-P2數(shù)量

②-i<w<k(i、k為正整數(shù))

若用PV操作實(shí)現(xiàn)P1和P2產(chǎn)品入庫過程，至少需要一絲趾一個同步信號量及_(23)_

個互斥信號量，其中，同步信號量初值分別為_(24)_,互斥信號量初值分別為_(25)_。

(23)A.0B.1C.2D.3

(24)A.0B.1C.2D.3

(25)A.0B.i,k,0C.i,kD.i-l,k-l-

(26)A.1B.1,1C.1,1,1D.i,k

?當(dāng)在軟件工程環(huán)境中考慮風(fēng)險時，重要基于Charette提出三個概念。如下選項(xiàng)中不

屬于這三個概念是_(27)_。項(xiàng)目風(fēng)險關(guān)系著項(xiàng)目籌劃成敗，_(28)_關(guān)系著軟件生存能

力。在進(jìn)行軟件工程風(fēng)險分析時，項(xiàng)目管理人員要進(jìn)行四種風(fēng)險評估活動，這四種活動是

(29)_以及擬定風(fēng)險預(yù)計(jì)對的性。

(27)A.關(guān)懷將來B.關(guān)懷變化C.關(guān)懷技術(shù)D.關(guān)懷選取

(28)A.資金風(fēng)險B.技術(shù)風(fēng)險C.商業(yè)風(fēng)險D.預(yù)算風(fēng)險

(29)A.建立表達(dá)風(fēng)險概率尺度，描述風(fēng)險引起后果，預(yù)計(jì)風(fēng)險影響大小

B.建立表達(dá)風(fēng)險概率尺度，描述風(fēng)險引起后果，擬定產(chǎn)生風(fēng)險因素

C.擬定產(chǎn)生風(fēng)險因素，描述風(fēng)險引起后果，預(yù)計(jì)風(fēng)險影響大小

D.建立表達(dá)風(fēng)險概率尺度，擬定產(chǎn)生風(fēng)險因素，預(yù)計(jì)風(fēng)險影響大小

?軟件互操作性是指_(30)_。

(30)A.軟件可移植性B.人機(jī)界面可交互性

C.連接一種系統(tǒng)和另一種系統(tǒng)所需工作量

D.多顧客之間可交互性

?面向?qū)ο鬁y試可分為四個層次，按照由低到高順序，這四個層次是_(31)_。

(31)A.類層一一模板層一一系統(tǒng)層一一算法層

B.算法層一一類層二一模板層一一系統(tǒng)層

C.算法層一一模板層一一類層一一系統(tǒng)層

D.類層一一系統(tǒng)層一一模板層一一算法層

?在選取開發(fā)辦法時，有些狀況不適合使用原型法，如下選項(xiàng)中不能使用迅速原型法狀

況是_(32)_。

(32)A.系統(tǒng)使用范疇變化很大B.系統(tǒng)設(shè)計(jì)方案難以擬定

C.顧客需求模糊不清D.顧客數(shù)據(jù)資源缺少組織和管理

?從信息資源管理觀點(diǎn)出發(fā)，信息系統(tǒng)邏輯構(gòu)造普通由四某些構(gòu)成，其中_(33)_運(yùn)用

信息系統(tǒng)提供信息進(jìn)行決策和選取，是信息系統(tǒng)服務(wù)對象，

(33)A.信息源B.信息解決器C.信息使用者D.信息管理者

?如下選項(xiàng)中，最適合于用交互式計(jì)算機(jī)軟件解決問題是_(34)_。

(34)A.非構(gòu)造化決策問題B.半構(gòu)造化決策問題

C.構(gòu)造化決策問題D.擬定性問題

?CMU/SEI推出_(35)_將軟件組織過程能力分為五個成熟度級別，每一種級別定義

了一組過程能力目的，并描述了要達(dá)到這些目的應(yīng)當(dāng)具備實(shí)踐活動。

(35)A.CMMB.PSPC.TSPD.SSE-CMM

?國內(nèi)著作權(quán)法中對公民作品刊登權(quán)保護(hù)期限是_(36)_。

(36)A.作者有生之年加死后50年B.作品完畢后50年C.沒有限制D.作者有

生之年

?商業(yè)秘密是國內(nèi)_(37)_保護(hù)一項(xiàng)重要內(nèi)容，它涉及技術(shù)秘密和經(jīng)營秘密兩項(xiàng)基本內(nèi)

容。

(37)A.《專利法》B.《著作權(quán)法》C.《商標(biāo)法》D.《反不合法競爭法》

?某程序員運(yùn)用她人己有財務(wù)管理信息系統(tǒng)軟件中所用解決過程和運(yùn)算辦法，為某公司

開發(fā)出財務(wù)管理軟件，則該程序員_(38)_。

(38)A.不侵權(quán)，由于計(jì)算機(jī)軟件開發(fā)所用解決過程和運(yùn)算辦法不屬于著作權(quán)法保護(hù)對

象

B.侵權(quán)，由于解決過程和運(yùn)算辦法是她人已有

C.侵權(quán)，由于計(jì)算機(jī)軟件開發(fā)所用解決過程和運(yùn)算辦法是著作權(quán)法保護(hù)對象

D.與否侵權(quán)，取決于該程序員是不是合法受讓者

?OSI(OpenSystemInterconnection)安全體系方案X.800將安全性襲擊分為兩類，

即被動襲擊和積極襲擊。積極襲擊涉及篡改數(shù)據(jù)流或偽造數(shù)據(jù)流，這種襲擊試圖變化系統(tǒng)資

源或影響系統(tǒng)運(yùn)營。下列襲擊方式中不屬于積極襲擊為_(39)_。

(39)A.偽裝B.消息泄漏C.重放D.回絕服務(wù)

?安全機(jī)制是實(shí)現(xiàn)安全服務(wù)技術(shù)手段，一種安全機(jī)制可以提供各種安全服務(wù)，而一種安

全服務(wù)也可采用各種安全機(jī)制。加密機(jī)制不能提供安全服務(wù)是_(40)_。

(40)A.數(shù)據(jù)保密性B.訪問控制C.數(shù)字簽名D.認(rèn)證

?消息摘要算法MD5(MessageDigest)是一種慣用Hash函數(shù)。MD5算法以一種任意長

數(shù)據(jù)塊作為輸入，其輸出為一種_(41)_比特消息摘要。

(41)A.128B.160C.256D.512

?5分鐘、雙聲道、22.05kHz采樣、16位量化聲音，經(jīng)5:1壓縮后，其數(shù)字音頻數(shù)據(jù)

量約為_(42)_。

(42)A.5.168MBB.5.047MBC.26.460MBD.26.082MB

?在YUV彩色空間中對YUV分量進(jìn)行數(shù)字化，相應(yīng)數(shù)字化位數(shù)普通采用

Y:U:V=_(43)_?

(43)A.8:4:2B.8:4:4C.8:8:4D.4:8:8

?若視頻圖像序列中兩幀相鄰圖像之間存在著極大有關(guān)性，則這種有關(guān)性稱為_(44)_

冗余。

(44)A.空間B.時間C.視覺D.信息燧

?下列關(guān)于計(jì)算機(jī)圖形圖像描述中，不對的是_(45)_。

(45)A.圖像都是由某些排成行列點(diǎn)(像素)構(gòu)成，普通稱為位圖或點(diǎn)陣圖

B.圖像最大長處是容易進(jìn)行移動、縮放、旋轉(zhuǎn)和扭曲等變換

C.圖形是用計(jì)算機(jī)繪制畫面，也稱矢量圖

D.圖形文獻(xiàn)中只記錄生成圖算法和圖上某些特性點(diǎn)，數(shù)據(jù)量較小

?若某個計(jì)算機(jī)系統(tǒng)中，內(nèi)存地址與I/。地址統(tǒng)一編址，訪問內(nèi)存單元和I/O設(shè)備是靠

_(46)_采區(qū)別。

(46)A.數(shù)據(jù)總線上輸出數(shù)據(jù)B.不同地址代碼

C.內(nèi)存與I/O設(shè)備使用不同地址總線D.不同指令

?在中斷響應(yīng)過程中，CPU保護(hù)程序計(jì)數(shù)器重要目是_(47)_。

(47)A.使CPU能找到中斷服務(wù)程序入口地址

B.為了實(shí)現(xiàn)中斷嵌套

C.為了使CPU在執(zhí)行完中斷服務(wù)程序時能回到被中斷程序斷點(diǎn)處

D.為了使CPU與I/O設(shè)備并行工作

?在32位總線系統(tǒng)中，若時鐘頻率為1000MHz,總線上5個時鐘周期傳送一種32位

字，則該總線系統(tǒng)數(shù)據(jù)傳送速率約為_(48)_兆字節(jié)/秒。

(48)A,200B.600C.800D.1000

?既有四級指令流水線，分別完畢取指、取數(shù)、運(yùn)算、傳送成果四步操作。若完畢上述

操作時間依次為9ns、10ns、6ns、8ns。則流水線操作周期應(yīng)設(shè)計(jì)為_(49)_。

(49)A.6B.8C.9D.10

?從基本CPU工作原理來看，若CPU執(zhí)行MOVRl,R0指令(即將寄存器R0內(nèi)容傳送

到寄存器R1中)，則CPU一方面要完畢操作是_(50)_(其中PC為程序計(jì)數(shù)器；M為主

存儲器DR為數(shù)據(jù)寄存器；IR為指令寄存器：AR為地址寄存器)。

(50)A.(RO)-RlB.PCfARC.M-DRD.DR-IR

?若磁盤寫電流波形如下圖所示：

圖中①波形記錄方式是_(51)_；②波形記錄方式是_(52)_。

(51)A.調(diào)頻制(FM)B.改進(jìn)調(diào)頻制(MFM)C.調(diào)相制(PE)D.不歸零制(NRZ)

(52)A.調(diào)頻制(FM)B.改進(jìn)調(diào)頻制(MFM)C.調(diào)相制(PE)D.不歸零制(NRZ)

?關(guān)于RS-232C,如下論述中對的是_(53)_。

(53)A.能提供最高傳播率9600bps

B.能作為計(jì)算機(jī)與調(diào)制解調(diào)器之間一類接口原則

C.可以用菊花鏈?zhǔn)竭B接

D.屬于一類并行接口

?某網(wǎng)絡(luò)拓?fù)錁?gòu)造如下圖所示，網(wǎng)絡(luò)A中A2主機(jī)P地址可覺得_(54)_；如果網(wǎng)絡(luò)B

中有1000臺主機(jī)，那么需要為網(wǎng)絡(luò)B分派_(55)__個C類網(wǎng)絡(luò)地址，其中B1主機(jī)IP地址

可覺得_(56)_,網(wǎng)絡(luò)B子網(wǎng)掩碼應(yīng)為_(57)_。

(54)A.B.C.D.

(55)A.1B.2C.3D.4

(56)A.B.C.D.55

(57)A.B.C.D.

?FTP默認(rèn)數(shù)據(jù)端標(biāo)語是_(58)_。HTTP默認(rèn)端標(biāo)語是_(59)_。

(58)A.20B.21C.22D.23

(59)A.25B.80C.1024D.8080

?某個計(jì)算機(jī)中心有28臺微機(jī)，每臺微機(jī)有24個應(yīng)用，每個應(yīng)用占用1個端口地址,

則這個計(jì)算機(jī)中心所有應(yīng)用地址總數(shù)為_(60)_。

(60)A.24B.28C.52D.672

?設(shè)f表達(dá)某個二元邏輯運(yùn)算符，PfQ真值表如下表所示，則PfQ等價于

pQPfQ

000

011

100

110

(61)A.PV-)QB.-]PAQC.-|PA-]QD.-)PV-]Q

?設(shè)U表達(dá)集合并運(yùn)算，n表達(dá)集合交運(yùn)算，A表達(dá)集合A絕對補(bǔ)，A-B表達(dá)集合A與

B差,則A-B=_(62)_。

(62)A.AU(AAB)B.AUBC.AA(AUB)D.AAB

?設(shè)集合Z26{0,l,…,25},乘法密碼加密函數(shù)為Ek：Z26fz26,Zki=(ki)mod26,密鑰k

eZ26-{0},則加密函數(shù)K7(i)=(7i)mod26是一種_(63)_函數(shù)。

(63)A.單射但非滿射B.滿射但非單射C.非單射且非滿射D.雙射

?類比二分搜索算法，設(shè)計(jì)k分搜索算法(k為不不大于2整數(shù))如下：一方面檢查

n/k處(n為被搜索集合元素個數(shù))元素與否等于要搜索值，然后檢查2n/k處元素，…，這

樣，或者找到要搜索元素，或者把集合縮小到本來1/k；如果未找到要搜索元素，則繼續(xù)在

得到集合上進(jìn)行k分搜索；如此進(jìn)行，直到找到要搜索元素或搜索失敗。此k分搜索算法在

最壞狀況下搜索成功時間復(fù)雜度為_(64)_,在最佳狀況下搜索失敗時間復(fù)雜度為

—(65)—o

(64)A.O(logn)B.O(nlogn)C.O(logkn)D.O(nlogkn)

(65)A.O(logn)B.O(nlogn)C.O(logkn)D.O(nlogkn)

?—(66)_dataeffectivelyiscrucialforsuccessintoday'scompetitiveenvironment.

Managersmustknowhowtouseavarietyoftools.Integrateddatatakesinformationfrom

differentsourcesandputsittogetherinameaningfulandusefulway.Oneofthe

difficultiesofthisisthe—(67)—inhardwareandsoftware.—(68)—integrationusesa

basedocumentthatcontainscopiesofotherobjects.—(69)—integrationusesabase

documentthatcontainsthecurrentormostrecentversionofthesourcedocumentit

contains.

—(70)—providesanoverviewoftheprogramwrittenin"plain".English,withoutthe

computersyntax.

(66)A.GeneralizingB.SharingC.General-usingD.Globalizing

(67)A.similarityB.interoperabilityC.diversityD.interac