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

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

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

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

（5)A.rear-lengthB.（rear－ｌength+ｍ)moｄm?C.(1+rear+m-length)moｄmD.ｍ-lenｇth●一個(gè)具有ｎ個(gè)頂點(diǎn)和e條邊的簡(jiǎn)樸無(wú)向圖，在其鄰接矩陣存儲(chǔ)結(jié)構(gòu)中共有__(6)__個(gè)零元素。?(6)A.eＢ.2eC．n2-eD.n２－2e●若一棵哈夫曼(Huffman)樹(shù)共有９個(gè)頂點(diǎn)，則其葉子結(jié)點(diǎn)的個(gè)數(shù)為_(kāi)_(7)＿＿。?(７)A．4B．５C．6D．７●若采用鄰接矩陣來(lái)存儲(chǔ)簡(jiǎn)樸有向圖，則其某一個(gè)頂點(diǎn)ｉ的入度等于該矩陣＿＿(8)__。?(8）Ａ.第ｉ行中值為1的元素個(gè)數(shù)B.所有值為1的元素總數(shù)

Ｃ．第i行及第i列中值為1的元素總個(gè)數(shù)D．第i列中值為1的元素個(gè)數(shù)●在—棵度為3的樹(shù)中,若有2個(gè)度為3的結(jié)點(diǎn),有1個(gè)度為2的結(jié)點(diǎn)，則有__(9）__個(gè)度為0的結(jié)點(diǎn)。?(9)A．4B．5Ｃ.6D．7●設(shè)結(jié)點(diǎn)x和y是二叉樹(shù)中任意的兩個(gè)結(jié)點(diǎn)，在該二叉樹(shù)的先根遍歷序列中x在y之前,而在其后根遍歷序列中x在ｙ之后,則x和y的關(guān)系是＿＿（10)__。

(10）Ａ．x是y的左兄弟B．ｘ是y的右兄弟C.x是y的祖先D．x是ｙ的后裔●設(shè)順序存儲(chǔ)的某線性表共有123個(gè)元素,按分塊查找的規(guī)定等分為３塊。若對(duì)索引表采用順序查找方法來(lái)擬定子塊,且在擬定的子塊中也采用順序查找方法,則在等概率的情況下，分塊查找成功的平均查找長(zhǎng)度為_(kāi)_(11）_＿。

?(11)A.21B.２３Ｃ.41D.62

●下圖為一擬定有限自動(dòng)機(jī)(DＦA)的狀態(tài)轉(zhuǎn)換圖,與該自動(dòng)機(jī)等價(jià)的正規(guī)表達(dá)式是__(１2)＿＿,圖中的＿_(dá)(１3)＿_(dá)是可以合并的狀態(tài)·

（１2)A.(a|b）*bb(a*ｂ*)*B．(a|b)*bba*|b*

C.（a*b*)bb(ａ|ｂ)*D.（ａ｜b)*ｂｂ(a*|ｂ*)*

?(1３)A.0和１Ｂ．２和3C．1和2D.0和3●已知有一維數(shù)組A[０..m*ｎ-１],若要相應(yīng)為ｍ行、n列的矩陣，則下面的相應(yīng)關(guān)系__(1４)_＿可將元素A[k](0≤k<ｍ*n)表達(dá)成矩陣的第i行、第ｊ列的元素(0≤i＜m,0≤j<ｎ)。?(１4)A．i＝k/n，j＝k%mB．i=k/m,j＝ｋ％mC．i=k／n,j=％nD．ｉ＝ｋ/ｍ，j=k%n

?●編譯的優(yōu)化工作對(duì)于下面程序段構(gòu)造的控制流程圖有＿_(dá)(15)__個(gè)基本塊。Ａ:＝0?j：=1０0

i：=1?lｏｏp1:B:＝j(luò)+1

C:=B＋i

A：=A+Ｃ

ｉｆi=100gotoｌoｏｐ2?i:=i+1

goｔｏlｏｏp1

loop２:writｅA

ｈaｌt(1５）Ａ.１B．2Ｃ.3D．4●文法G［Ｓ]:Ｓ→xSx|y所描述的語(yǔ)言是_＿(16）_＿（n≥O)。?(1６)A.(xyx）ｎB.ｘyxｎＣ．xyｎｘD．ｘnyxｎ●已知關(guān)系R如下表所示，關(guān)系Ｒ的主屬性為＿_(dá)(1)_＿,候選關(guān)鍵字分別為_(kāi)_(1）__。RABCＤａbcdａｃdebdeｆadcgbcdgcbeg（１7)Ａ．ABCB.AＢDC.ＡＣDD.AＢＣD?（18)A．AＢCB．AB、ADＣ.AC、ＡＤ和ＣDD．ＡB、AD、BD和CＤ●設(shè)供應(yīng)商供應(yīng)零件的關(guān)系模式為SＰ(Sno，Pno,Qty),其中Sｎｏ表達(dá)供應(yīng)商號(hào),Pｎo表達(dá)零件號(hào),Qtｙ表達(dá)零件數(shù)量。查詢(xún)至少包含了供應(yīng)商“168”所供應(yīng)的所有零件的供應(yīng)商號(hào)的SQL語(yǔ)句如下：?SEＬＥCTＳno?FＲOMSPSPX

WHＥRE__(１9）＿_(dá)

(SEＬEＣT＊

FＲOMＳPSPY?ＷHＥＲＥ_(tái)_(20)__ANDNＯＴＥXＩSTS

(SELEＣT*?FROMSPSＰZ

WHERＥ_(tái)_(2１）_＿));

(19)A.EXＩSTSB.NＯTEXIＳTＳC.IＮD．NOTIN?(2０)A.SPＹ．Ｓno='１68'Ｂ.SPY.Snｏ<＞'168'

Ｃ.ＳPY.Ｓnｏ=SPＸ.SnoD.ＳPY.Sno<>ＳＰＸ.Sno

（21)Ａ．SPZ．Sno=ＳPY.ＳnｏAＮＤSPZ．Pno=SPＹ.Pnｏ?Ｂ.ＳＰＺ.Sｎo=SPＸ.SｎoANDSPＺ．Pno=SPX.Pnｏ

C.SPZ.Sno=SＰX．SnoANＤＳPＺ.Pno=SPY.Pno

D.SＰY．Sｎo<>'1６8＇ANDSPＺ.Pnｏ=SＰＹ.Pno●假設(shè)某計(jì)算機(jī)系統(tǒng)的內(nèi)存大小為256K,在某一時(shí)刻內(nèi)存的使用情況如圖A所示。此時(shí)，若進(jìn)程順序請(qǐng)求20K、10K和5K的存儲(chǔ)空間，系統(tǒng)采用__（2２)_＿算法為進(jìn)程依次分派內(nèi)存，則分派后的內(nèi)存情況如圖B所示。起始地址OK50K90K1０0K１０5K1３5K1６0K１７５Ｋ195Ｋ22０K狀態(tài)已用未用已用已用未用已用未用已用未用未用已用容量20K30K40K10Ｋ５K30K25K15K２０K２５K3６Ｋ圖Ａ起始地址OK20K40K50K90K１０0K105Ｋ135Ｋ１４５K1６0K1７5Ｋ195K200K２２0K狀態(tài)已用已用未用已用已用未用已用已用未用已用未用已用未用已用容量20Ｋ20K10K40K10K5K30K10K15Ｋ15K20K5Ｋ２０K３6K圖Ｂ（２2)A．最佳適應(yīng)D.最差適應(yīng)C初次適應(yīng)Ｄ．循環(huán)初次適應(yīng)●若有一個(gè)倉(cāng)庫(kù),可以存放P1、P2兩種產(chǎn)品,但是每次只能存放一種產(chǎn)品.規(guī)定：?①ｗ＝Ｐ１的數(shù)量-P2的數(shù)量?②-ｉ＜w＜k(i、k為正整數(shù)）

若用PＶ操作實(shí)現(xiàn)P1和P2產(chǎn)品的入庫(kù)過(guò)程,至少需要—絲趾—個(gè)同步信號(hào)量及＿_(dá)(2３)＿_(dá)個(gè)互斥信號(hào)量,其中，同步信號(hào)量的初值分別為＿_(dá)(2４)＿_(dá),互斥信號(hào)量的初值分別為＿_(dá)(25）__。?(23)A．0B．1C．2D.3?(24)A．０B.１C．2Ｄ.３

(２5）A．０B.i，k,０C．ｉ,ｋD．ｉ-1,ｋ-１·?(２6)A.1B．1，1C．1,１，1D．ｉ，k●當(dāng)在軟件工程的環(huán)境中考慮風(fēng)險(xiǎn)時(shí)，重要基于Chａrettｅ提出的三個(gè)概念。以下選項(xiàng)中不屬于這三個(gè)概念的是＿_(dá)(27)_＿。項(xiàng)目風(fēng)險(xiǎn)關(guān)系著項(xiàng)目計(jì)劃的成敗，＿_(dá)(28)__關(guān)系著軟件的生存能力。在進(jìn)行軟件工程風(fēng)險(xiǎn)分析時(shí)，項(xiàng)目管理人員要進(jìn)行四種風(fēng)險(xiǎn)評(píng)估活動(dòng)，這四種活動(dòng)是__（2９)__以及擬定風(fēng)險(xiǎn)估計(jì)的對(duì)的性。

(27)A．關(guān)心未來(lái)B.關(guān)心變化Ｃ．關(guān)心技術(shù)D.關(guān)心選擇?(2８)A.資金風(fēng)險(xiǎn)B.技術(shù)風(fēng)險(xiǎn)C.商業(yè)風(fēng)險(xiǎn)D．預(yù)算風(fēng)險(xiǎn)?(２9）A.建立表達(dá)風(fēng)險(xiǎn)概率的尺度,描述風(fēng)險(xiǎn)引起的后果,估計(jì)風(fēng)險(xiǎn)影響的大小?B．建立表達(dá)風(fēng)險(xiǎn)概率的尺度,描述風(fēng)險(xiǎn)引起的后果，擬定產(chǎn)生風(fēng)險(xiǎn)的因素?Ｃ．?dāng)M定產(chǎn)生風(fēng)險(xiǎn)的因素，描述風(fēng)險(xiǎn)引起的后果，估計(jì)風(fēng)險(xiǎn)影響的大小

Ｄ.建立表達(dá)風(fēng)險(xiǎn)概率的尺度，擬定產(chǎn)生風(fēng)險(xiǎn)的因素,估計(jì)風(fēng)險(xiǎn)影響的大小●軟件的互操作性是指__(30)_＿。

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

C．連接一個(gè)系統(tǒng)和另一個(gè)系統(tǒng)所需的工作量?D.多用戶(hù)之間的可交互性●面向?qū)ο蟮臏y(cè)試可分為四個(gè)層次，按照由低到高的順序，這四個(gè)層次是__(31)＿＿。

(31)Ａ．類(lèi)層——模板層——系統(tǒng)層——算法層

Ｂ．算法層——類(lèi)層二—模板層——系統(tǒng)層?C.算法層——模板層——類(lèi)層——系統(tǒng)層

D．類(lèi)層——系統(tǒng)層——模板層——算法層●在選擇開(kāi)發(fā)方法時(shí),有些情況不適合使用原型法，以下選項(xiàng)中不能使用快速原型法的情況是_＿(32)_＿。?(32)A．系統(tǒng)的使用范圍變化很大Ｂ.系統(tǒng)的設(shè)計(jì)方案難以擬定

C．用戶(hù)的需求模糊不清Ｄ．用戶(hù)的數(shù)據(jù)資源缺少組織和管理●從信息資源管理的觀點(diǎn)出發(fā)，信息系統(tǒng)的邏輯結(jié)構(gòu)一般由四部分組成，其中__（33)__運(yùn)用信息系統(tǒng)提供的信息進(jìn)行決策和選擇,是信息系統(tǒng)服務(wù)的對(duì)象,

(3３)A.信息源B．信息解決器Ｃ.信息使用者Ｄ.信息管理者●以下選項(xiàng)中，最適合于用交互式計(jì)算機(jī)軟件解決的問(wèn)題是__(34)＿_(dá)。

(34）Ａ.非結(jié)構(gòu)化決策問(wèn)題B.半結(jié)構(gòu)化決策問(wèn)題?C．結(jié)構(gòu)化決策問(wèn)題D.擬定性問(wèn)題●CＭＵ/SＥI推出的__（3５）__將軟件組織的過(guò)程能力分為五個(gè)成熟度級(jí)別，每一個(gè)級(jí)別定義了一組過(guò)程能力目的，并描述了要達(dá)成這些目的應(yīng)當(dāng)具有的實(shí)踐活動(dòng)。

(3５)A．CMＭＢ．ＰSPＣ．TSＰD.SSE-CMＭ●我國(guó)著作權(quán)法中對(duì)公民作品的發(fā)表權(quán)的保護(hù)期限是__(36)__。?（36)A.作者有生之年加死后50年B．作品完畢后50年C．沒(méi)有限制Ｄ.作者有生之年●商業(yè)秘密是我國(guó)__（３7)__保護(hù)的一項(xiàng)重要內(nèi)容,它涉及技術(shù)秘密和經(jīng)營(yíng)秘密兩項(xiàng)基本內(nèi)容。?(３7)A．《專(zhuān)利法》B.《著作權(quán)法》C．《商標(biāo)法》Ｄ．《反不合法競(jìng)爭(zhēng)法》●某程序員運(yùn)用別人已有的財(cái)務(wù)管理信息系統(tǒng)軟件中所用的解決過(guò)程和運(yùn)算方法,為某公司開(kāi)發(fā)出財(cái)務(wù)管理軟件,則該程序員__(38)__。?(３８)Ａ．不侵權(quán),由于計(jì)算機(jī)軟件開(kāi)發(fā)所用的解決過(guò)程和運(yùn)算方法不屬于著作權(quán)法的保護(hù)對(duì)象?B.侵權(quán)，由于解決過(guò)程和運(yùn)算方法是別人已有的

Ｃ．侵權(quán)，由于計(jì)算機(jī)軟件開(kāi)發(fā)所用的解決過(guò)程和運(yùn)算方法是著作權(quán)法的保護(hù)對(duì)象?D.是否侵權(quán)，取決于該程序員是不是合法的受讓者●OSＩ（OpeｎＳｙsｔemInterconnｅcｔｉon)安全體系方案X.８00將安全性襲擊分為兩類(lèi),即被動(dòng)襲擊和積極襲擊。積極襲擊涉及篡改數(shù)據(jù)流或偽造數(shù)據(jù)流，這種襲擊試圖改變系統(tǒng)資源或影響系統(tǒng)運(yùn)營(yíng)。下列襲擊方式中不屬于積極襲擊的為＿＿（39)__。

（3９)A．偽裝Ｂ．消息泄漏C．重放Ｄ.拒絕服務(wù)●安全機(jī)制是實(shí)現(xiàn)安全服務(wù)的技術(shù)手段，一種安全機(jī)制可以提供多種安全服務(wù),而一種安全服務(wù)也可采用多種安全機(jī)制。加密機(jī)制不能提供的安全服務(wù)是__(４０)_＿。?（40）A.數(shù)據(jù)保密性B．訪問(wèn)控制C．?dāng)?shù)字署名Ｄ．認(rèn)證●消息摘要算法MＤ5(MｅssａgeＤiｇｅst)是一種常用的Ｈasｈ函數(shù)。MD5算法以一個(gè)任意長(zhǎng)數(shù)據(jù)塊作為輸入，其輸出為一個(gè)_＿（41）__比特的消息摘要。?(41)A.128B．１６0Ｃ．256Ｄ．512●5分鐘、雙聲道、22．05kHz采樣、１6位量化的聲音，經(jīng)５:1壓縮后,其數(shù)字音頻的數(shù)據(jù)量約為＿_(dá)(４2)__。?(42)A.５.1６8MBＢ．5.047MＢC．26.4６0MBD．26.082ＭB●在YUＶ彩色空間中對(duì)YＵV分量進(jìn)行數(shù)字化，相應(yīng)的數(shù)字化位數(shù)通常采用Y:Ｕ:V=_＿（4３)__。?(43)Ａ.8：4:2B.8:4:4C.8:8:4Ｄ.4:８:８●若視頻圖像序列中兩幀相鄰圖像之間存在著極大的相關(guān)性，則這種相關(guān)性稱(chēng)為_(kāi)＿（４4)＿_(dá)冗余。?(4４)A．空間B．時(shí)間Ｃ．視覺(jué)Ｄ．信息熵●下列關(guān)于計(jì)算機(jī)圖形圖像的描述中,不對(duì)的的是__（４5)_＿。?（45)A．圖像都是由一些排成行列的點(diǎn)(像素)組成的,通常稱(chēng)為位圖或點(diǎn)陣圖

B．圖像的最大優(yōu)點(diǎn)是容易進(jìn)行移動(dòng)、縮放、旋轉(zhuǎn)和扭曲等變換?C．圖形是用計(jì)算機(jī)繪制的畫(huà)面,也稱(chēng)矢量圖?D.圖形文獻(xiàn)中只記錄生成圖的算法和圖上的某些特性點(diǎn),數(shù)據(jù)量較小●若某個(gè)計(jì)算機(jī)系統(tǒng)中,內(nèi)存地址與I/O地址統(tǒng)一編址,訪問(wèn)內(nèi)存單元和I/Ｏ設(shè)備是靠＿_(dá)(４6）_＿采區(qū)分的。?(46)A．?dāng)?shù)據(jù)總線上輸出的數(shù)據(jù)B.不同的地址代碼

C.內(nèi)存與I/O設(shè)備使用不同的地址總線D.不同的指令●在中斷響應(yīng)過(guò)程中,ＣＰU保護(hù)程序計(jì)數(shù)器的重要目的是__(４７)__。?(47）A．使ＣＰU能找到中斷服務(wù)程序的入口地址

Ｂ．為了實(shí)現(xiàn)中斷嵌套

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

D.為了使ＣPＵ與Ｉ/Ｏ設(shè)備并行工作●在3２位的總線系統(tǒng)中,若時(shí)鐘頻率為1０００MＨz,總線上5個(gè)時(shí)鐘周期傳送一個(gè)32位字，則該總線系統(tǒng)的數(shù)據(jù)傳送速率約為_(kāi)_(48）_＿兆字節(jié)/秒。

(４8）Ａ,２０0Ｂ.600Ｃ.800D．1000●現(xiàn)有四級(jí)指令流水線,分別完畢取指、取數(shù)、運(yùn)算、傳送結(jié)果四步操作。若完畢上述操作的時(shí)間依次為9nｓ、10ns、６nｓ、8ns。則流水線的操作周期應(yīng)設(shè)計(jì)為_(kāi)_(4９)_＿。?(4９)A.6B．８C.９D.10●從基本的CＰU工作原理來(lái)看，若CPU執(zhí)行MＯVＲ1,R0指令（即將寄存器R0的內(nèi)容傳送到寄存器Ｒ1中)，則CPU一方面要完畢的操作是__（50)＿＿(其中PC為程序計(jì)數(shù)器；Ｍ為主存儲(chǔ)器DＲ為數(shù)據(jù)寄存器；IR為指令寄存器:AR為地址寄存器)。

(5０)A．(R0）→R1Ｂ．PC→AＲC.Ｍ→DＲＤ.DR→IR●若磁盤(pán)的寫(xiě)電流波形如下圖所示:圖中①波形的記錄方式是__(51)＿_(dá);②波形的記錄方式是_＿(5２)__。?(51)A.調(diào)頻制(FM)B.改善調(diào)頻制（MFM)Ｃ.調(diào)相制（ＰE)D．不歸零制(NRZ）

(52）Ａ．調(diào)頻制（ＦＭ)Ｂ.改善調(diào)頻制(MFM）Ｃ.調(diào)相制（PE)Ｄ.不歸零制(ＮＲZ）●關(guān)于RS-２３2Ｃ,以下敘述中對(duì)的的是_＿(53)__。?(53)A．能提供最高傳輸率9６00bps

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

C.可以用菊花鏈?zhǔn)竭B接?D.屬于一類(lèi)并行接口●某網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)如下圖所示,網(wǎng)絡(luò)A中Ａ２主機(jī)的P地址可認(rèn)為_(kāi)_(5４)__;假如網(wǎng)絡(luò)Ｂ中有１00０臺(tái)主機(jī)，那么需要為網(wǎng)絡(luò)B分派__(5５）_＿個(gè)C類(lèi)網(wǎng)絡(luò)地址，其中B１主機(jī)的ＩP地址可認(rèn)為＿_(dá)（5６）＿_(dá),網(wǎng)絡(luò)B的子網(wǎng)掩碼應(yīng)為＿＿(5７)＿_(dá)。(54)A.192．６0.8０.0B．19２.60.80．２C.1９2.60.8０．3Ｄ.１９２．60.8０.4

(55)A.１B．2C.３D．4

(56)A.19２.６0.1６.1Ｂ．1９２.60.1６．２C．192.6０.1６．5D．１９55

（57）A.255.２55.255．0Ｂ.2５５.25５.2５4.0C.２55．255.253.0D.2５5.25５.252.０●FTP默認(rèn)的數(shù)據(jù)端標(biāo)語(yǔ)是__（58）__。HTＴP默認(rèn)的端標(biāo)語(yǔ)是__(５9)_＿。?(5８)Ａ.2０B．2１C．22D.2３?（5９）A.２５B．8０C．1０24D.8０80●某個(gè)計(jì)算機(jī)中心有28臺(tái)微機(jī),每臺(tái)微機(jī)有2４個(gè)應(yīng)用，每個(gè)應(yīng)用占用1個(gè)端口地址,則這個(gè)計(jì)算機(jī)中心所有應(yīng)用的地址總數(shù)為_(kāi)_（６0)＿_(dá)。?（60)Ａ．24B.28C.5２D.672●設(shè)ｆ表達(dá)某個(gè)二元邏輯運(yùn)算符，ＰfＱ的真值表如下表所示,則PfQ等價(jià)于_＿（６1)__。PQＰfQ0００0１110０110(61)A.P∨┐QB．┐P∧QC.┐Ｐ∧┐ＱD．┐Ｐ∨┐Q●設(shè)∪表達(dá)集合的并運(yùn)算，∩表達(dá)集合的交運(yùn)算,A表達(dá)集合A的絕對(duì)補(bǔ)，A－Ｂ表達(dá)集合Ａ與B的差,則A－B＝__（6２)_＿。?（62)Ａ．A∪(A∩Ｂ)B.A∪ＢC．A∩（Ａ∪Ｂ)D.A∩Ｂ●設(shè)集合Z26{0，１，…,25｝，乘法密碼的加密函數(shù)為Eｋ:Z2６→Z2６，Zkｉ=(ki)mｏd２６，密鑰ｋ∈Z２6-{0），則加密函數(shù)K7(i)＝（７ｉ）moｄ２6是一個(gè)__（63)_＿函數(shù)。

(6３)Ａ.單射但非滿(mǎn)射B．滿(mǎn)射但非單射Ｃ.非單射且非滿(mǎn)射D.雙射●類(lèi)比二分搜索算法，設(shè)計(jì)k分搜索算法（k為大于２的整數(shù))如下：一方面檢查ｎ/k處（ｎ為被搜索集合的元素個(gè)數(shù))的元素是否等于要搜索的值,然后檢查2n／k處的元素，…，這樣,或者找到要搜索的元素，或者把集合縮小到本來(lái)的１/k；假如未找到要搜索的元素，則繼續(xù)在得到的集合上進(jìn)行k分搜索;如此進(jìn)行，直到找到要搜索的元素或搜索失敗。此k分搜索算法在最壞情況下搜索成功的時(shí)間復(fù)雜度為_(kāi)＿(６4）_＿,在最佳情況下搜索失敗的時(shí)間復(fù)雜度為_(kāi)_（65)__。?（64）A．O（loｇｎ)Ｂ．O(nlｏgn)C.Ｏ(loｇkn)D.Ｏ（nlｏgｋn）

（6５)A.O（ｌogn)B.O(nｌogn)Ｃ.O(logkn)D.O(ｎlogkn)

●＿_(dá)(６6）＿_(dá)dａｔaｅｆfeｃtｉvelyiscrucｉａｌｆoｒsｕcｃｅssｉｎｔoday＇ｓcompｅtitiveenvｉrｏnｍeｎt.Manaｇersmusｔkｎｏwｈowｔｏuseavarｉetyoｆｔｏoｌs.Inｔegrａt(yī)ｅddataｔakeｓinforｍaｔｉonfromdｉfｆerentsoｕrｃesandpｕtｓittogｅtherｉnameａniｎgfulandusefｕｌway.Oneoｆthedｉfficultiｅsｏfthiｓiｓtｈe__(67）__ｉnhaｒｄwareａndsoftwａre．＿_(dá)（6８)_＿inｔeｇratioｎusｅsabaｓedｏcumeｎtthａt(yī)ｃonｔaｉnscopiｅｓofoｔｈeroｂjecｔs.__(69)__integrａt(yī)iｏｎuｓesaｂasedocｕmentthatｃonｔainｓtheｃｕrｒentｏrmostrｅcentvｅrsｉoｎofthｅsouｒceｄocuｍeｎtitcontains.

＿＿(70)＿_(dá)ｐroｖideｓaｎovervｉｅwofthepｒｏgramwritteｎin"plain＂．Englisｈ,withoutｔhｅ?computersyntａx.

(６6)Ａ．ＧeneｒａlizinｇB.ShaｒinｇC.Ｇｅneｒａl-ｕsinｇD.Ｇｌobalizing?(6７）Ａ.similariｔｙB.iｎteｒoｐeraｂiliｔｙC.divｅｒsityD．interaction

(68)Ａ.ＳimuｌatｅdＢ.DupｌiｃaｔｅdC.ＤｙnamｉcD.Stａt(yī)ic

(６９）A.LｉnkedB．Ｐointeｄ

C.Dyｎamic

D.Statｉc

(70）A.Hｉgh-leveｌlanｇuａｇｅB.Decｉsionｔree?

C.ＰｓeｕdocodｅＤ.Flｏwcｈａｒt●Traｄｉtｉonａlstructuredａnalysｉｓtecｈｎｉquｅsfocusupontheｆlowof__(71)__withｉna?systｅm.Object-ｏrｉeｎtedanaｌysisempｈasizｅsthebuilｄingoｆreal-worｌｄmoｄｅｌs．