2023年上半年軟件設(shè)計(jì)師高級程序員上午試題_第1頁
2023年上半年軟件設(shè)計(jì)師高級程序員上午試題_第2頁
2023年上半年軟件設(shè)計(jì)師高級程序員上午試題_第3頁
2023年上半年軟件設(shè)計(jì)師高級程序員上午試題_第4頁
2023年上半年軟件設(shè)計(jì)師高級程序員上午試題_第5頁
已閱讀5頁,還剩7頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

2023年上半年軟件設(shè)計(jì)師(高級程序員)上午試題作者:老頑童整理出處:老頑童網(wǎng)站●在面向?qū)ο蠹夹g(shù)中,類屬是一種__(1)__機(jī)制。一個類屬類是關(guān)于一組類的一個特性抽象,它強(qiáng)調(diào)的是這些類的成員特性中與__(dá)(2)__(dá)的那些部分,而用變元來表達(dá)與__(3)__的那些部分。?(1)A.包含多態(tài)B.參數(shù)多態(tài)C.過載多態(tài)D.強(qiáng)制多態(tài)?(2)A.具體對象無關(guān)B.具體類型無關(guān)C.具體對象相關(guān)D.具體類型相關(guān)

(3)A.具體對象無關(guān)B.具體類型無關(guān)C.具體對象相關(guān)D.具體類型相關(guān)●__(dá)(4)__的特點(diǎn)是數(shù)據(jù)結(jié)構(gòu)中元素的存儲地址與其關(guān)鍵字之間存在某種映射關(guān)系。

(4)A.樹形存儲結(jié)構(gòu)B.鏈?zhǔn)酱鎯Y(jié)構(gòu)C.索引存儲結(jié)構(gòu)D.散列存儲結(jié)構(gòu)●若循環(huán)隊(duì)列以數(shù)組Q[O..m-1]作為其存儲結(jié)構(gòu)叭變量rear表達(dá)循環(huán)隊(duì)列中隊(duì)尾元素的實(shí)際位置,其移動按rear=(rear+1)modm進(jìn)行,變量length表達(dá)當(dāng)前循環(huán)隊(duì)列中的元素個數(shù),則循環(huán)隊(duì)列的隊(duì)首元素的實(shí)際位置是__(dá)(5)__(dá)。

(5)A.rear-lengthB.(rear-length+m)modm?C.(1+rear+m-length)modmD.m-length●一個具有n個頂點(diǎn)和e條邊的簡樸無向圖,在其鄰接矩陣存儲結(jié)構(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)__。

(10)A.x是y的左兄弟B.x是y的右兄弟C.x是y的祖先D.x是y的后裔●設(shè)順序存儲的某線性表共有123個元素,按分塊查找的規(guī)定等分為3塊。若對索引表采用順序查找方法來擬定子塊,且在擬定的子塊中也采用順序查找方法,則在等概率的情況下,分塊查找成功的平均查找長度為__(11)__。

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

●下圖為一擬定有限自動機(jī)(DFA)的狀態(tài)轉(zhuǎn)換圖,與該自動機(jī)等價的正規(guī)表達(dá)式是__(12)__,圖中的__(dá)(13)__(dá)是可以合并的狀態(tài)·

(12)A.(a|b)*bb(a*b*)*B.(a|b)*bba*|b*

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

?(13)A.0和1B.2和3C.1和2D.0和3●已知有一維數(shù)組A[0..m*n-1],若要相應(yīng)為m行、n列的矩陣,則下面的相應(yīng)關(guān)系__(14)__可將元素A[k](0≤k<m*n)表達(dá)成矩陣的第i行、第j列的元素(0≤i<m,0≤j<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)造的控制流程圖有__(dá)(15)__個基本塊。A:=0?j:=100

i:=1?loop1:B:=j(luò)+1

C:=B+i

A:=A+C

ifi=100gotoloop2?i:=i+1

gotoloop1

loop2:writeA

halt(15)A.1B.2C.3D.4●文法G[S]:S→xSx|y所描述的語言是__(16)__(n≥O)。?(16)A.(xyx)nB.xyxnC.xynxD.xnyxn●已知關(guān)系R如下表所示,關(guān)系R的主屬性為__(dá)(1)__,候選關(guān)鍵字分別為__(1)__。RABCDabcdacdebdefadcgbcdgcbeg(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)__(dá)

(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.Sno<>SPX.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.Sno<>'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所示。起始地址OK50K90K100K105K135K160K175K195K220K狀態(tài)已用未用已用已用未用已用未用已用未用未用已用容量20K30K40K10K5K30K25K15K20K25K36K圖A起始地址OK20K40K50K90K100K105K135K145K160K175K195K200K220K狀態(tài)已用已用未用已用已用未用已用已用未用已用未用已用未用已用容量20K20K10K40K10K5K30K10K15K15K20K5K20K36K圖B(22)A.最佳適應(yīng)D.最差適應(yīng)C初次適應(yīng)D.循環(huán)初次適應(yīng)●若有一個倉庫,可以存放P1、P2兩種產(chǎn)品,但是每次只能存放一種產(chǎn)品.規(guī)定:?①w=P1的數(shù)量-P2的數(shù)量?②-i<w<k(i、k為正整數(shù))

若用PV操作實(shí)現(xiàn)P1和P2產(chǎn)品的入庫過程,至少需要—絲趾—個同步信號量及__(dá)(23)__(dá)個互斥信號量,其中,同步信號量的初值分別為__(dá)(24)__(dá),互斥信號量的初值分別為__(dá)(25)__。?(23)A.0B.1C.2D.3?(24)A.0B.1C.2D.3

(25)A.0B.i,k,0C.i,kD.i-1,k-1·?(26)A.1B.1,1C.1,1,1D.i,k●當(dāng)在軟件工程的環(huán)境中考慮風(fēng)險時,重要基于Charette提出的三個概念。以下選項(xiàng)中不屬于這三個概念的是__(dá)(27)__。項(xiàng)目風(fēng)險關(guān)系著項(xiàng)目計(jì)劃的成敗,__(dá)(28)__關(guān)系著軟件的生存能力。在進(jìn)行軟件工程風(fēng)險分析時,項(xiàng)目管理人員要進(jìn)行四種風(fēng)險評估活動,這四種活動是__(29)__以及擬定風(fēng)險估計(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)險引起的后果,估計(jì)風(fēng)險影響的大小?B.建立表達(dá)風(fēng)險概率的尺度,描述風(fēng)險引起的后果,擬定產(chǎn)生風(fēng)險的因素?C.?dāng)M定產(chǎn)生風(fēng)險的因素,描述風(fēng)險引起的后果,估計(jì)風(fēng)險影響的大小

D.建立表達(dá)風(fēng)險概率的尺度,擬定產(chǎn)生風(fēng)險的因素,估計(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)的邏輯結(jié)構(gòu)一般由四部分組成,其中__(33)__運(yùn)用信息系統(tǒng)提供的信息進(jìn)行決策和選擇,是信息系統(tǒng)服務(wù)的對象,

(33)A.信息源B.信息解決器C.信息使用者D.信息管理者●以下選項(xiàng)中,最適合于用交互式計(jì)算機(jī)軟件解決的問題是__(34)__(dá)。

(34)A.非結(jié)構(gòu)化決策問題B.半結(jié)構(gòu)化決策問題?C.結(jié)構(gòu)化決策問題D.擬定性問題●CMU/SEI推出的__(35)__將軟件組織的過程能力分為五個成熟度級別,每一個級別定義了一組過程能力目的,并描述了要達(dá)成這些目的應(yīng)當(dāng)具有的實(shí)踐活動。

(35)A.CMMB.PSPC.TSPD.SSE-CMM●我國著作權(quán)法中對公民作品的發(fā)表權(quán)的保護(hù)期限是__(36)__。?(36)A.作者有生之年加死后50年B.作品完畢后50年C.沒有限制D.作者有生之年●商業(yè)秘密是我國__(37)__保護(hù)的一項(xiàng)重要內(nèi)容,它涉及技術(shù)秘密和經(jīng)營秘密兩項(xiàng)基本內(nèi)容。?(37)A.《專利法》B.《著作權(quán)法》C.《商標(biāo)法》D.《反不合法競爭法》●某程序員運(yùn)用別人已有的財(cái)務(wù)管理信息系統(tǒng)軟件中所用的解決過程和運(yùn)算方法,為某公司開發(fā)出財(cái)務(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.?dāng)?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ù)量約為__(dá)(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)__(dá)冗余。?(44)A.空間B.時間C.視覺D.信息熵●下列關(guān)于計(jì)算機(jī)圖形圖像的描述中,不對的的是__(45)__。?(45)A.圖像都是由一些排成行列的點(diǎn)(像素)組成的,通常稱為位圖或點(diǎn)陣圖

B.圖像的最大優(yōu)點(diǎn)是容易進(jìn)行移動、縮放、旋轉(zhuǎn)和扭曲等變換?C.圖形是用計(jì)算機(jī)繪制的畫面,也稱矢量圖?D.圖形文獻(xiàn)中只記錄生成圖的算法和圖上的某些特性點(diǎn),數(shù)據(jù)量較小●若某個計(jì)算機(jī)系統(tǒng)中,內(nèi)存地址與I/O地址統(tǒng)一編址,訪問內(nèi)存單元和I/O設(shè)備是靠__(dá)(46)__采區(qū)分的。?(46)A.?dāng)?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●現(xiàn)有四級指令流水線,分別完畢取指、取數(shù)、運(yùn)算、傳送結(jié)果四步操作。若完畢上述操作的時間依次為9ns、10ns、6ns、8ns。則流水線的操作周期應(yīng)設(shè)計(jì)為__(49)__。?(49)A.6B.8C.9D.10●從基本的CPU工作原理來看,若CPU執(zhí)行MOVR1,R0指令(即將寄存器R0的內(nèi)容傳送到寄存器R1中),則CPU一方面要完畢的操作是__(50)__(其中PC為程序計(jì)數(shù)器;M為主存儲器DR為數(shù)據(jù)寄存器;IR為指令寄存器:AR為地址寄存器)。

(50)A.(R0)→R1B.PC→ARC.M→DRD.DR→IR●若磁盤的寫電流波形如下圖所示:圖中①波形的記錄方式是__(51)__(dá);②波形的記錄方式是__(52)__。?(51)A.調(diào)頻制(FM)B.改善調(diào)頻制(MFM)C.調(diào)相制(PE)D.不歸零制(NRZ)

(52)A.調(diào)頻制(FM)B.改善調(diào)頻制(MFM)C.調(diào)相制(PE)D.不歸零制(NRZ)●關(guān)于RS-232C,以下敘述中對的的是__(53)__。?(53)A.能提供最高傳輸率9600bps

B.能作為計(jì)算機(jī)與調(diào)制解調(diào)器之間的一類接口標(biāo)準(zhǔn)

C.可以用菊花鏈?zhǔn)竭B接?D.屬于一類并行接口●某網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)如下圖所示,網(wǎng)絡(luò)A中A2主機(jī)的P地址可認(rèn)為__(54)__;假如網(wǎng)絡(luò)B中有1000臺主機(jī),那么需要為網(wǎng)絡(luò)B分派__(55)__個C類網(wǎng)絡(luò)地址,其中B1主機(jī)的IP地址可認(rèn)為__(dá)(56)__(dá),網(wǎng)絡(luò)B的子網(wǎng)掩碼應(yīng)為__(57)__(dá)。(54)A.192.60.80.0B.192.60.80.2C.192.60.80.3D.192.60.80.4

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

(56)A.192.60.16.1B.192.60.16.2C.192.60.16.5D.1955

(57)A.255.255.255.0B.255.255.254.0C.255.255.253.0D.255.255.252.0●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)__(dá)。?(60)A.24B.28C.52D.672●設(shè)f表達(dá)某個二元邏輯運(yùn)算符,PfQ的真值表如下表所示,則PfQ等價于__(61)__。PQPfQ000011100110(61)A.P∨┐QB.┐P∧QC.┐P∧┐QD.┐P∨┐Q●設(shè)∪表達(dá)集合的并運(yùn)算,∩表達(dá)集合的交運(yùn)算,A表達(dá)集合A的絕對補(bǔ),A-B表達(dá)集合A與B的差,則A-B=__(62)__。?(62)A.A∪(A∩B)B.A∪BC.A∩(A∪B)D.A∩B●設(shè)集合Z26{0,1,…,25},乘法密碼的加密函數(shù)為Ek:Z26→Z26,Zki=(ki)mod26,密鑰k∈Z26-{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)__。?(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)

●__(dá)(66)__(dá)dataeffectivelyiscrucialforsuccessintoday'scompetitiveenvironment.Managersmustknowhowtouseavarietyoftools.Integrat(yī)eddatatakesinformationfromdifferentsourcesandputsittogetherinameaningfulandusefulway.Oneofthedifficultiesofthisisthe__(67)__inhardwareandsoftware.__(dá)(68)__integrationusesabasedocumentthat(yī)containscopiesofotherobjects.__(69)__integrat(yī)ionusesabasedocumentthatcontainsthecurrentormostrecentversionofthesourcedocumentitcontains.

__(70)__(dá)providesanoverviewoftheprogramwrittenin"plain".English,withoutthe?computersyntax.

(66)A.GeneralizingB.SharingC.General-usingD.Globalizing?(67)A.similarityB.interoperabilityC.diversityD.interaction

(68)A.SimulatedB.DuplicatedC.DynamicD.Stat(yī)ic

(69)A.LinkedB.Pointed

C.Dynamic

D.Static

(70)A.High-levellanguageB.Decisiontree?

C.PseudocodeD.Flowchart●Traditionalstructuredanalysistechniquesfocusupontheflowof__(71)__withina?system.Object-orientedanalysisemphasizesthebuildingofreal-worldmodels.

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論