免費(fèi)下載軟件設(shè)計師歷年真題：http://m.xiexiliangjiufa.com/zhenti/rs.html
該套題在線考試：http://m.xiexiliangjiufa.com/exam/examam.aspx?t1=2&sid=68683

1、 在面向?qū)ο蠹夹g(shù)中，類屬是一種（1）機(jī)制。一個類　屬類是關(guān)于一組類的一個特性抽象，它強(qiáng)調(diào)的是這些類的成員特征中與（2）的那些部分，而用變元來表示與（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) 
信管網(wǎng)參考答案：b、b、d
查看解析：m.xiexiliangjiufa.com/st/76132621.html
2、 （ ）的特點(diǎn)是數(shù)據(jù)結(jié)構(gòu)中元素的存儲地址與其關(guān)鍵字之間存在某種映射關(guān)系。
a、樹形存儲結(jié)構(gòu) 
b、鏈?zhǔn)酱鎯Y(jié)構(gòu) 
c、索引存儲結(jié)構(gòu) 
d、散列存儲結(jié)構(gòu) 
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/76142622.html
3、 若循環(huán)隊列以數(shù)組 q[o..m-1] 作為其存儲結(jié)構(gòu)叭變量 rear 表示循環(huán)隊列中隊尾元素的實(shí)際位置，其移動按 rear=(rear+1) mod m 進(jìn)行，變量 length 表示當(dāng)前循環(huán)隊列中的元素個數(shù)，則循環(huán)隊列的隊首元素的實(shí)際位置是（ ）。
a、rear-length 
b、(rear-length+m) mod m 
c、(1+rear+m-length) mod m 
d、m-length 
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/76152622.html
4、 一個含有n個頂點(diǎn)和e條邊的簡單無向圖，在其鄰接矩陣存儲結(jié)構(gòu)中共有（ ）個零元素。
a、e 
b、2e 
c、n2-e 
d、n2-2e 
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/76162622.html
5、 若一棵哈夫曼(huffman)樹共有9個頂點(diǎn)，則其葉子結(jié)點(diǎn)的個數(shù)為（ ）。
a、4 
b、5 
c、6 
d、7 
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/76172623.html
6、 若采用鄰接矩陣來存儲簡單有向圖，則其某一個頂點(diǎn)i的入度等于該矩陣（ ）。
a、第i行中值為1的元素個數(shù) 
b、所有值為1的元素總數(shù) 
c、第i行及第i列中值為1的元素總個數(shù) 
d、第i列中值為1的元素個數(shù) 
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/76182623.html
7、 在—棵度為3的樹中，若有2個度為3的結(jié)點(diǎn)，有1個度為2的結(jié)點(diǎn)，則有（ ）個度為0的結(jié)點(diǎn)。
a、4  
b、5 
c、6 
d、7 
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/76192623.html
8、 設(shè)結(jié)點(diǎn)x和y是二叉樹中任意的兩個結(jié)點(diǎn)，在該二叉樹的先根遍歷序列中x在y之前，而在其后根遍歷序列中x在y之后，則x和y的關(guān)系是（ ）。
a、x是y的左兄弟 
b、x是y的右兄弟 
c、x是y的祖先 
d、x是y的后裔 
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/76202624.html
9、 設(shè)順序存儲的某線性表共有123個元素，按分塊查找的要求等分為3塊。若對索引表采用順序查找方法來確定子塊，且在確定的子塊中也采用順序查找方法，則在等概率的情況下，分塊查找成功的平均查找長度為（ ）。
a、21 
b、23 
c、41 
d、62 
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/76212624.html
10、 下圖為一確定有限自動機(jī)(dfa)的狀態(tài)轉(zhuǎn)換圖，與該自動機(jī)等價的正規(guī)表達(dá)式是（1），圖中的（2）是可以合并的狀態(tài)?

（1）a、(a|b)*bb(a*b*)*
b、(a|b)*bba*|b*
c、(a*b*)bb(a|b)*
d、(a|b)*bb(a*|b*)*
（2）a、0和1
b、2和3
c、1和2
d、0和3
信管網(wǎng)參考答案：a、b
查看解析：m.xiexiliangjiufa.com/st/76222624.html
11、 已知有一維數(shù)組a[0..m*n-1]，若要對應(yīng)為 m 行、n 列的矩陣，則下面的對應(yīng)關(guān)系（ ）可將元素a[k](0≤k<m*n)表示成矩陣的第 i 行、第j列的元素(0≤i<m，0≤j<n)。
a、i=k/n,j=k％m 
b、i=k/m,j=k％m 
c、i=k/n,j=％n 
d、i=k/m,j=k％n 
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/76232625.html
12、 編譯的優(yōu)化工作對于下面程序段構(gòu)造的控制流程圖有（ ）個基本塊。


a、1
b、2
c、3
d、4
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/76242625.html
13、 文法g[s]:s→xsx|y所描述的語言是（ ）（n≥o）。
a、(xyx)n 
b、xyxn 
c、xynx 
d、xnyxn 
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/76252625.html
14、 已知關(guān)系r如下表所示，關(guān)系r的主屬性為（1），候選關(guān)鍵字分別為（2）。
r


（1）a、abc
b、abd
c、acd
d、abcd
（2）a、abc
b、ab、ad
c、ac、ad和cd
d、ab、ad、bd和cd
信管網(wǎng)參考答案：d、d
查看解析：m.xiexiliangjiufa.com/st/76262626.html
15、 設(shè)供應(yīng)商供應(yīng)零件的關(guān)系模式為sp(sno，pno，qty)，其中sno表示供應(yīng)商號，pno表示零件號，qty表示零件數(shù)量。查詢至少包含了供應(yīng)商“168”所供應(yīng)的全部零件的供應(yīng)商號的sql語句如下：
select sno
from sp spx
where （1）
(select *
from sp spy
where （2） and notexists
(select *
from sp spz
where （3）))；
（1）a、exists 
b、not exists 
c、in 
d、not in
（2）a、spy.sno='168' 
、spy.sno<>'168' 
c、spy.sno=spx.sno 
d、spy.sno<>spx.sno
（3）a、spz.sno=spy.sno and spz.pno=spy.pno 
b、spz.sno=spx.sno and spz.pno=spx.pno 
c、spz.sno=spx.sno and spz.pno=spy.pno 
d、spy.sno<>'168' and spz.pno=spy.pno 
信管網(wǎng)參考答案：b、a、c
查看解析：m.xiexiliangjiufa.com/st/76272626.html
16、 假設(shè)某計算機(jī)系統(tǒng)的內(nèi)存大小為256k，在某一時刻內(nèi)存的使用情況如圖a所示。此時，若進(jìn)程順序請求20k、10k和5k的存儲空間，系統(tǒng)采用（ ）算法為進(jìn)程依次分配內(nèi)存，則分配后的內(nèi)存情況如圖b所示。

a、最佳適應(yīng)
b、最差適應(yīng)
c、首次適應(yīng)
d、循環(huán)首次適應(yīng)
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/76282626.html
17、 若有一個倉庫，可以存放p1、p2兩種產(chǎn)品，但是每次只能存放一種產(chǎn)品．要求：
① w=p1的數(shù)量-p2的數(shù)量
② -i<w<k (i、k為正整數(shù))
若用pv操作實(shí)現(xiàn)p1和p2產(chǎn)品的入庫過程，至少需要（1）個同步信號量及（2）個互斥信號量，其中，同步信號量的初值分別為（3），互斥信號量的初值分別為（4）。
（1）a、0 
b、1 
c、2 
d、3
（2）a、0 
b、1 
c、2
d、3
（3）a、0 
b、i,k,0 
c、i,k 
d、i-1,k-1 ?
（4）a、1 
b、1,1 
c、1,1,1 
d、i,k 
信管網(wǎng)參考答案：c、b、d、a
查看解析：m.xiexiliangjiufa.com/st/76292627.html
18、 當(dāng)在軟件工程的環(huán)境中考慮風(fēng)險時，主要基于charette提出的三個概念。以下選項中不屬于這三個概念的是（1）。項目風(fēng)險關(guān)系著項目計劃的成敗，（2）關(guān)系著軟件的生存能力。在進(jìn)行軟件工程風(fēng)險分析時，項目管理人員要進(jìn)行四種風(fēng)險評估活動，這四種活動是（3）以及確定風(fēng)險估計的正確性。
（1）a、關(guān)心未來 
b、關(guān)心變化 
c、關(guān)心技術(shù) 
d、關(guān)心選擇
（2）a、資金風(fēng)險 
b、技術(shù)風(fēng)險 
c、商業(yè)風(fēng)險 
d、預(yù)算風(fēng)險
（3）a、建立表示風(fēng)險概率的尺度，描述風(fēng)險引起的后果，估計風(fēng)險影響的大小 
b、建立表示風(fēng)險概率的尺度，描述風(fēng)險引起的后果，確定產(chǎn)生風(fēng)險的原因 
c、確定產(chǎn)生風(fēng)險的原因，描述風(fēng)險引起的后果，估計風(fēng)險影響的大小  
d、建立表示風(fēng)險概率的尺度，確定產(chǎn)生風(fēng)險的原因，估計風(fēng)險影響的大小 
信管網(wǎng)參考答案：c、c、a
查看解析：m.xiexiliangjiufa.com/st/76302627.html
19、 軟件的互操作性是指（ ）。
a、軟件的可移植性 
b、人機(jī)界面的可交互性 
c、連接一個系統(tǒng)和另一個系統(tǒng)所需的工作量 
d、多用戶之間的可交互性 
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/76312627.html
20、 面向?qū)ο蟮臏y試可分為四個層次，按照由低到高的順序，這四個層次是（ ）。
a、類層——模板層——系統(tǒng)層——算法層 
b、算法層——類層二—模板層——系統(tǒng)層 
c、算法層——模板層——類層——系統(tǒng)層 
d、類層——系統(tǒng)層——模板層——算法層 
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/76322628.html
21、 在選擇開發(fā)方法時，有些情況不適合使用原型法，以下選項中不能使用快速原型法的情況是（ ）。
a、系統(tǒng)的使用范圍變化很大 
b、系統(tǒng)的設(shè)計方案難以確定 
c、用戶的需求模糊不清 
d、用戶的數(shù)據(jù)資源缺乏組織和管理 
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/76332628.html
22、 從信息資源管理的觀點(diǎn)出發(fā)，信息系統(tǒng)的邏輯結(jié)構(gòu)一般由四部分組成，其中（ ）利用信息系統(tǒng)提供的信息進(jìn)行決策和選擇，是信息系統(tǒng)服務(wù)的對象，
a、信息源 
b、信息處理器 
c、信息使用者 
d、信息管理者 
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/76342629.html
23、 以下選項中，最適合于用交互式計算機(jī)軟件解決的問題是（ ）。
a、非結(jié)構(gòu)化決策問題 
b、半結(jié)構(gòu)化決策問題 
c、結(jié)構(gòu)化決策問題 
d、確定性問題 
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/76352629.html
24、 cmu/sei推出的（ ）將軟件組織的過程能力分為五個成熟度級別，每一個級別定義了一組過程能力目標(biāo)，并描述了要達(dá)到這些目標(biāo)應(yīng)該具備的實(shí)踐活動。
a、cmm 
b、psp 
c、tsp 
d、sse-cmm 
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/76362629.html
25、 我國著作權(quán)法中對公民作品的發(fā)表權(quán)的保護(hù)期限是（ ）。
a、作者有生之年加死后50年 
b、作品完成后50年 
c、沒有限制 
d、作者有生之年 
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/76372630.html
26、 商業(yè)秘密是我國（ ）保護(hù)的一項重要內(nèi)容，它包括技術(shù)秘密和經(jīng)營秘密兩項基本內(nèi)容。
a、《專利法》 
b、《著作權(quán)法》 
c、《商標(biāo)法》 
d、《反不正當(dāng)競爭法》 
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/76382630.html
27、 某程序員利用他人已有的財務(wù)管理信息系統(tǒng)軟件中所用的處理過程和運(yùn)算方法，為某企業(yè)開發(fā)出財務(wù)管理軟件，則該程序員（ ）。
a、不侵權(quán)，因為計算機(jī)軟件開發(fā)所用的處理過程和運(yùn)算方法不屬于著作權(quán)法的保護(hù)對象 
b、侵權(quán)，因為處理過程和運(yùn)算方法是他人已有的 
c、侵權(quán)，因為計算機(jī)軟件開發(fā)所用的處理過程和運(yùn)算方法是著作權(quán)法的保護(hù)對象 
d、是否侵權(quán)，取決于該程序員是不是合法的受讓者 
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/76392630.html
28、 osi（open system interconnection）安全體系方案x.800將安全性攻擊分為兩類，即被動攻擊和主動攻擊。主動攻擊包括篡改數(shù)據(jù)流或偽造數(shù)據(jù)流，這種攻擊試圖改變系統(tǒng)資源或影響系統(tǒng)運(yùn)行。下列攻擊方式中不屬于主動攻擊的為（ ）。
a、偽裝 
b、消息泄漏 
c、重放 
d、拒絕服務(wù) 
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/76402631.html
29、 安全機(jī)制是實(shí)現(xiàn)安全服務(wù)的技術(shù)手段，一種安全機(jī)制可以提供多種安全服務(wù)，而一種安全服務(wù)也可采用多種安全機(jī)制。加密機(jī)制不能提供的安全服務(wù)是（ ）。
a、數(shù)據(jù)保密性 
b、訪問控制 
c、數(shù)字簽名 
d、認(rèn)證 
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/76412631.html
30、 消息摘要算法md5(message digest)是一種常用的hash函數(shù)。md5算法以一個任意長數(shù)據(jù)塊作為輸入，其輸出為一個（ ）比特的消息摘要。
a、128 
b、160 
c、256 
d、512 
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/76422631.html
31、 5分鐘、雙聲道、22.05khz采樣、16位量化的聲音，經(jīng)5:1壓縮后，其數(shù)字音頻的數(shù)據(jù)量約為（ ）。
a、5.168mb 
b、5.047mb 
c、26.460mb 
d、26.082mb 
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/76432632.html
32、 在yuv彩色空間中對yuv分量進(jìn)行數(shù)字化，對應(yīng)的數(shù)字化位數(shù)通常采用y:u:v=（ ）。
a、8:4:2 
b、8:4:4 
c、8:8:4 
d、4:8:8 
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/76442632.html
33、 若視頻圖像序列中兩幀相鄰圖像之間存在著極大的相關(guān)性，則這種相關(guān)性稱為（ ）冗余。
a、空間 
b、時間 
c、視覺 
d、信息熵  
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/76452632.html
34、 下列關(guān)于計算機(jī)圖形圖像的描述中，不正確的是（ ）。
a、圖像都是由一些排成行列的點(diǎn)(像素)組成的，通常稱為位圖或點(diǎn)陣圖 
b、圖像的最大優(yōu)點(diǎn)是容易進(jìn)行移動、縮放、旋轉(zhuǎn)和扭曲等變換 
c、圖形是用計算機(jī)繪制的畫面，也稱矢量圖 
d、圖形文件中只記錄生成圖的算法和圖上的某些特征點(diǎn)，數(shù)據(jù)量較小 
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/76462633.html
35、 若某個計算機(jī)系統(tǒng)中，內(nèi)存地址與i/o地址統(tǒng)一編址，訪問內(nèi)存單元和i/o設(shè)備是靠（ ）采區(qū)分的。
a、數(shù)據(jù)總線上輸出的數(shù)據(jù) 
b、不同的地址代碼 
c、內(nèi)存與i/o設(shè)備使用不同的地址總線 
d、不同的指令 
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/76472633.html
36、 在中斷響應(yīng)過程中，cpu保護(hù)程序計數(shù)器的主要目的是（ ）。
a、使cpu能找到中斷服務(wù)程序的入口地址 
b、為了實(shí)現(xiàn)中斷嵌套 
c、為了使cpu在執(zhí)行完中斷服務(wù)程序時能回到被中斷程序的斷點(diǎn)處 
d、為了使cpu與i/o設(shè)備并行工作 
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/76482633.html
37、 在32位的總線系統(tǒng)中，若時鐘頻率為1000mhz，總線上5個時鐘周期傳送一個32位字，則該總線系統(tǒng)的數(shù)據(jù)傳送速率約為（ ）兆字節(jié)/秒。
a、200 
b、600 
c、800 
d、1000 
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/76492634.html
38、 現(xiàn)有四級指令流水線，分別完成取指、取數(shù)、運(yùn)算、傳送結(jié)果四步操作。若完成上述操作的時間依次為9ns、10ns、6ns、8ns。則流水線的操作周期應(yīng)設(shè)計為（ ）。
a、6 
b、8 
c、9 
d、10 
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/76502634.html
39、 從基本的cpu工作原理來看，若cpu執(zhí)行mov r1,r0指令（即將寄存器r0的內(nèi)容傳送到寄存器r1中），則cpu首先要完成的操作是（ ）（其中pc為程序計數(shù)器；m為主存儲器 dr為數(shù)據(jù)寄存器；ir為指令寄存器：ar為地址寄存器）。
a、(r0)→r1
b、pc→ar 
c、m→dr 
d、dr→ir 
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/76512634.html
40、 若磁盤的寫電流波形如下圖所示：

圖中①波形的記錄方式是（1）；②波形的記錄方式是（2）。
（1）a、調(diào)頻制(fm)
b、改進(jìn)調(diào)頻制(mfm)
c、調(diào)相制(pe)
d、不歸零制(nrz)
（2）a、調(diào)頻制(fm)
b、改進(jìn)調(diào)頻制(mfm)
c、調(diào)相制(pe)
d、不歸零制(nrz)
信管網(wǎng)參考答案：a、b
查看解析：m.xiexiliangjiufa.com/st/76522635.html
41、 關(guān)于rs-232c，以下敘述中正確的是（ ）。
a、能提供最高傳輸率9600bps 
b、能作為計算機(jī)與調(diào)制解調(diào)器之間的一類接口標(biāo)準(zhǔn) 
c、可以用菊花鏈?zhǔn)竭B接 
d、屬于一類并行接口 
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/76532635.html
42、 某網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)如下圖所示，網(wǎng)絡(luò)a中a2主機(jī)的p地址可以為（1）；如果網(wǎng)絡(luò)b中有1000臺主機(jī)，那么需要為網(wǎng)絡(luò)b分配（2）個c類網(wǎng)絡(luò)地址，其中b1主機(jī)的ip地址可以為（3），網(wǎng)絡(luò)b的子網(wǎng)掩碼應(yīng)為（4）。

（1）a、192.60.80.0
b、192.60.80.2
c、192.60.80.3
d、192.60.80.4
（2）a、1
b、2
c、3
d、4
（3）a、192.60.16.1
b、192.60.16.2
c、192.60.16.5
d、192.60.16.255
（4）a、255.255.255.0
b、255.255.254.0
c、255.255.253.0
d、255.255.252.0
信管網(wǎng)參考答案：d、d、c、d
查看解析：m.xiexiliangjiufa.com/st/76542635.html
43、 ftp默認(rèn)的數(shù)據(jù)端口號是（1）。http默認(rèn)的端口號是（2）。
（1）a、20  
b、21 
c、22 
d、23
（2）a、25 
b、80 
c、1024 
d、8080 
信管網(wǎng)參考答案：a、b
查看解析：m.xiexiliangjiufa.com/st/76552636.html
44、 某個計算機(jī)中心有28臺微機(jī)，每臺微機(jī)有24個應(yīng)用，每個應(yīng)用占用1個端口地址，則這個計算機(jī)中心所有應(yīng)用的地址總數(shù)為（ ）。
a、24 
b、28 
c、52 
d、672 
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/76562636.html
45、 設(shè)f表示某個二元邏輯運(yùn)算符，pfq的真值表如下表所示，則pfq等價于（ ）。

a、p∨┐q
b、┐p∧q
c、┐p∧┐q
d、┐p∨┐q
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/76572636.html
46、 設(shè)∪表示集合的并運(yùn)算，∩表示集合的交運(yùn)算，a表示集合a的絕對補(bǔ)，a-b表示集合a與b的差，則a-b＝（ ）。
a、a∪(a∩b) 
b、a∪b 
c、a∩(a∪b) 
d、a∩b 
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/76582637.html
47、 設(shè)集合z26{0,1,…,25｝， 乘法密碼的加密函數(shù)為ek:z26→z26，zki=(ki)mod 26，密鑰k∈z26-{0)，則加密函數(shù)k7(i）=(7i)mod 26是一個（ ）函數(shù)。
a、單射但非滿射 
b、滿射但非單射 
c、非單射且非滿射 
d、雙射 
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/76592637.html
48、 類比二分搜索算法，設(shè)計k分搜索算法（k為大于2的整數(shù)）如下：首先檢查n/k處（n為被搜索集合的元素個數(shù)）的元素是否等于要搜索的值，然后檢查2n/k處的元素，…，這樣，或者找到要搜索的元素，或者把集合縮小到原來的1/k；如果未找到要搜索的元素，則繼續(xù)在得到的集合上進(jìn)行k分搜索；如此進(jìn)行，直到找到要搜索的元素或搜索失敗。此k分搜索算法在最壞情況下搜索成功的時間復(fù)雜度為（1），在最好情況下搜索失敗的時間復(fù)雜度為（2）。
（1）a、o(logn) 
b、o(nlogn) 
c、o(logkn) 
d、o(nlogkn)
（2）a、o(logn) 
b、o(nlogn) 
c、o(logkn) 
d、o(nlogkn) 
信管網(wǎng)參考答案：c、c
查看解析：m.xiexiliangjiufa.com/st/76602637.html
49、
（1）data effectively is crucial for success in today's competitive environment. managers must know how to use a variety of tools. integrated data takes information from different sources and puts it together in a meaningful and useful way. one of the difficulties of this is the（3） in hardware and software.（2） integration uses a base document that contains copies of other objects.（4）integration uses a base document that contains the current or most recent version of the source document it contains.
（5）provides an overview of the program written in "plain". english, without the
computer syntax.
（1）a、generalizing 
b、sharing 
c、general-using 
d、globalizing
（2）a、similarity 
b、interoperability 
c、diversity 
d、interaction
（3）a、simulated 
b、duplicated 
c、dynamic 
d、static
（4）a、linked 
b、pointed 
c、dynamic 
d、static
（5）a、high-level language 
b、decision tree 
c、pseudocode 
d、flowchart 
信管網(wǎng)參考答案：b、c、d、c、c
查看解析：m.xiexiliangjiufa.com/st/76612638.html
50、 traditional structured analysis techniques focus upon the flow of （1）within a
system. object-oriented analysis emphasizes the building of real-world models. it examines
requirements from the perspective of the classes and objects found in the vocabulary of
the（2）domain.
traditional system design method emphasizes the proper and effective structure of a
complex system. object-oriented design method encompasses the process of object-oriented
decomposition and a （3） for depicting both logical and physical as well as static and
dynamic models of the system under design.
object-oriented programming is a method of implementation in which programs are organized
as cooperative collections of objects, each of which represents an （4）of some class, and whose　classes are all members of a hierarchy of classes united via （5） relationships.
（1）a、control 
b、program 
c、data 
d、reference
（2）a、problem 
b、solution 
c、data 
d、program
（3）a、mark 
b、picture 
c、symbol 
d、notation
（4）a、instance 
b、example 
c、existence 
d、implementation
（5）a、control 
b、inheritance 
c、inference 
d、connection 
信管網(wǎng)參考答案：c、a、d、a、b
查看解析：m.xiexiliangjiufa.com/st/76622638.html