免費(fèi)下載軟件設(shè)計(jì)師歷年真題：http://m.xiexiliangjiufa.com/zhenti/rs.html
該套題在線考試：http://m.xiexiliangjiufa.com/exam/examam.aspx?t1=2&sid=68729
1、 兩個(gè)同符號的數(shù)相加或異符號的數(shù)相減，所得結(jié)果的符號位sf和進(jìn)位標(biāo)志cf進(jìn)（ ）運(yùn)算為1時(shí)，表示運(yùn)算的結(jié)果產(chǎn)生溢出。

a、與
b、或
c、與非
d、異或
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/78162691.html
2、 浮點(diǎn)數(shù)的階碼用移碼表示，尾數(shù)用補(bǔ)碼表示。兩規(guī)格化浮點(diǎn)數(shù)相乘，最后對結(jié)果規(guī)格化時(shí)，右規(guī)的右移位數(shù)最多為（ ）位。
a、1
b、2
c、尾數(shù)位數(shù)
d、尾數(shù)位數(shù)-1
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/78172692.html
3、 高速緩存cache 與主存間采用全相聯(lián)地址映像方式，高速緩存的容量為4mb，分為4 塊，每塊1mb，主存容量為256mb。 若主存讀寫時(shí)間為30ns，高速緩存的讀寫時(shí)間為3ns，平均讀寫時(shí)間為3.27ns，則該高速緩存的命中率為（1）%。若地址變換表如下所示，則主存地址為8888888h時(shí)，高速緩存地址為（2）h。

（1）a、90
b、95
c、7
d、99
（2）a、488888
b、388888
c、288888
d、188888
信管網(wǎng)參考答案：d、d
查看解析：m.xiexiliangjiufa.com/st/78182692.html
4、 若某計(jì)算機(jī)系統(tǒng)是由500個(gè)元器件構(gòu)存構(gòu)成的串聯(lián)系統(tǒng)，且每個(gè)元器件的失效率均為10-7/h，在不考慮其他因素對可靠性的影響時(shí)，該計(jì)算機(jī)系統(tǒng)的平均故障間隔時(shí)間為（ ）小時(shí)。
a、2×104
b、5×104
c、2×105
d、5×105
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/78192692.html
5、 某指令流水線由5段組成，各段所需要的時(shí)間如下圖所示。

連續(xù)輸入10條指令時(shí)的吞吐率為（ ）。
a、10/70δt
b、10/49δt
c、10/35δt
d、10/30δt
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/78202693.html
6、 相對于des算法而言，rsa算法的（1），因此，rsa（2）。
（1）a、加密密鑰和解密密鑰是不相同的
b、加密密鑰和解密密鑰是相同的
c、加密速度比des要高
d、解密速度比des要高
（2）a、更適用于對文件加密
b、保密性不如des
c、可用于對不同長度的消息生成消息摘要
d、可以用于數(shù)字簽名
信管網(wǎng)參考答案：a、d
查看解析：m.xiexiliangjiufa.com/st/78212693.html
7、 駐留在多個(gè)網(wǎng)絡(luò)設(shè)備上的程序在短時(shí)間內(nèi)同時(shí)產(chǎn)生大量的請求消息沖擊某web 服務(wù)器，導(dǎo)致該服務(wù)器不堪重負(fù)，無法正常響應(yīng)其他合法用戶的請求，這屬于（ ）。
a、網(wǎng)上沖浪 
b、中間人攻擊  
c、ddos 攻擊  
d、mac攻擊
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/78222693.html
8、 上海市標(biāo)準(zhǔn)化行政主管部門制定并發(fā)布的工業(yè)產(chǎn)品的安全、衛(wèi)生要求的標(biāo)準(zhǔn)，在其行政區(qū)域內(nèi)是（ ）。
a、強(qiáng)制性標(biāo)準(zhǔn)  
b、推薦性標(biāo)準(zhǔn)  
c、自愿性標(biāo)準(zhǔn)  
d、指導(dǎo)性標(biāo)準(zhǔn)
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/78232694.html
9、 小王購買了一個(gè)“海之久”牌活動硬盤，而且該活動硬盤還包含有一項(xiàng)實(shí)用新型專利，那么，王某享有（ ）。
a、“海之久”商標(biāo)專用權(quán) 
b、該盤的所有權(quán)  
c、該盤的實(shí)用新型專利權(quán)  
d、前三項(xiàng)權(quán)利之全部
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/78242694.html
10、 mpc(multimediapc)與pc的主要區(qū)別是增加了）（ ）。
a、存儲信息的實(shí)體
b、視頻和音頻信息的處理能力
c、光驅(qū)和聲卡
d、大容量的磁介質(zhì)和光介質(zhì)
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/78252694.html
11、 人眼看到的任一彩色光都是亮度、色調(diào)和飽和度三個(gè)特性的綜合效果，其中（ ）反應(yīng)顏色的種類。
a、色調(diào)
b、飽和度
c、灰度
d、亮度
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/78262695.html
12、 cd上聲音的采樣頻率為44.1khz，樣本精度為16b/s，雙聲道立體聲，那么其未經(jīng)壓縮的數(shù)據(jù)傳輸率為（ ）。
a、88.2kb/s
b、705.6kb/s
c、1411.2kb/s
d、1536.0kb/s
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/78272695.html
13、 在軟件項(xiàng)目管理中可以使用各種圖形工具來輔助決策，下面對gantt圖的描述中，不正確的是（ ）。
a、gantt圖表現(xiàn)了各個(gè)活動的持續(xù)時(shí)間
b、gantt圖表現(xiàn)了各個(gè)活動的起始時(shí)間
c、gantt圖反映了各個(gè)活動之間的依賴關(guān)系
d、gantt圖表現(xiàn)了完成各個(gè)活動的進(jìn)度
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/78282695.html
14、 模塊的耦合度描述了（ ）。
a、模塊內(nèi)各種元素結(jié)合的程度  
b、模塊內(nèi)多個(gè)功能之間的接口  
c、模塊之間公共數(shù)據(jù)的數(shù)量  
d、模塊之間相互關(guān)聯(lián)的程度
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/78292696.html
15、 內(nèi)聚是一種指標(biāo)，表示一個(gè)模塊（ ）。
a、代碼優(yōu)化的程度
b、代碼功能的集中程度
c、完成任務(wù)時(shí)及時(shí)程度
d、為了與其他模塊連接所要完成的工作量
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/78302696.html
16、 在軟件項(xiàng)目開發(fā)過程中，評估軟件項(xiàng)目風(fēng)險(xiǎn)時(shí)，（ ）與風(fēng)險(xiǎn)無關(guān)。
a、高級管理人員是否正式承諾支持該項(xiàng)目  
b、開發(fā)人員和用戶是否充分理解系練的需求  
c、最終用戶是否同意部署已開發(fā)的系統(tǒng)  
d、開發(fā)需要的資金是否能按時(shí)到位
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/78312696.html
17、 開發(fā)專家系統(tǒng)時(shí)，通過描述事實(shí)和規(guī)則由模式匹配得出結(jié)論，這種情況下適用的開發(fā)語言是（ ）。
a、面向?qū)ο笳Z言
b、函，數(shù)式語言
c、過程式語言
d、邏輯式語言
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/78322697.html
18、 高級程序設(shè)計(jì)語言中用于描述程序中的運(yùn)算步驟、控制結(jié)構(gòu)及數(shù)據(jù)傳輸?shù)氖牵?）。
a、語句
b、語義
c、語用
d、語法
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/78332697.html
19、 為了解決進(jìn)程間的同步和互斥問題，通常采用一種稱為（1）機(jī)制的方法。若系統(tǒng)中有5個(gè)進(jìn)程共享若干個(gè)資源r，每個(gè)進(jìn)程都需要4個(gè)資源r，那么使系統(tǒng)不發(fā)生死鎖的資源r的最少數(shù)目是（2）。
（1）a、調(diào)度
b、信號量
c、分派
d、通訊
（2）a、20
b、18
c、16
d、15
信管網(wǎng)參考答案：b、c
查看解析：m.xiexiliangjiufa.com/st/78342697.html
20、 在unix操作系統(tǒng)中，把輸入/輸出設(shè)備看作是（ ）。
a、普通文件
b、目錄文件
c、索引文件
d、特殊文件
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/78352698.html
21、 某軟盤有40個(gè)磁道，磁頭從一個(gè)磁道移至另一個(gè)磁道需要5ms。文件在磁盤上非連續(xù)存放，邏輯上相鄰數(shù)據(jù)塊的平均距離為10個(gè)磁道，每塊的旋轉(zhuǎn)延遲時(shí)間及傳輸時(shí)間分別為looms和25ms，則讀取一個(gè)100塊的文件需要（ ）時(shí)間。
a、17500ms
b、15000ms
c、5000ms
d、25000ms
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/78362698.html
22、 文件系統(tǒng)中，設(shè)立打開文件(open)系統(tǒng)功能調(diào)用的基本操作是（ ）。
a、把文件信息從輔存讀到內(nèi)存
b、把文件的控制管理信息從輔存讀到內(nèi)存
c、把磁盤的超級塊從輔存讀到內(nèi)存
d、把文件的fat表信息從輔存讀到內(nèi)存
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/78372698.html
23、 最主要的軟件質(zhì)量度量指標(biāo)有正確性、可維護(hù)性、完整性和可用性，下面關(guān)于這些質(zhì)量指標(biāo)的描述中正確的是（ ）。
a、軟件維護(hù)的工作量比開發(fā)階段的工作量小  
b、正確性用每千行代碼的故障(fault)數(shù)來度量  
c、軟件完整性是指軟件功能與需求符合的程度  
d、可用性與用戶的操作效率和用戶對軟件的主觀評價(jià)有關(guān)
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/78382699.html
24、 某工程計(jì)劃圖如下圖所示，弧上的標(biāo)記為作業(yè)編碼及其需要的完成時(shí)間(天)，作業(yè)e最遲應(yīng)在第（ ）天開始。
   
a、7  
b、9  
c、12  
d、13
 
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/78392699.html
25、 正式的技術(shù)評審ftr(formal technical review)是軟件工程師組織的軟件質(zhì)量保證活動，下面關(guān)于ftr指導(dǎo)原則中不正確的是（ ）。
a、評審產(chǎn)品，而不是評審生產(chǎn)者的能力  
b、要有嚴(yán)格的評審計(jì)劃，并遵守日程安排  
c、對評審中出現(xiàn)的問題要充分討論，以求徹底解決  
d、限制參與者人數(shù)，并要求評審會之前做好準(zhǔn)備
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/78402699.html
26、 兩個(gè)小組獨(dú)立地測試同一個(gè)程序，第一組發(fā)現(xiàn)25個(gè)錯誤，第二組發(fā)現(xiàn)30個(gè)錯誤，在兩個(gè)小組發(fā)現(xiàn)的錯誤中有15個(gè)是共同的，那么可以估計(jì)程序中的錯誤總數(shù)是（ ）個(gè)。
a、25  
b、30  
c、50  
d、60
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/78412700.html
27、 下面有關(guān)測試的說法正確的是（ ）。
a、測試人員應(yīng)該在軟件開發(fā)結(jié)束后開始介入  
b、測試主要是軟件開發(fā)人員的工作 
c、要根據(jù)軟件詳細(xì)設(shè)計(jì)中設(shè)計(jì)的各種合理數(shù)據(jù)設(shè)計(jì)測試用例  
d、嚴(yán)格按照測試計(jì)劃進(jìn)行，避免測試的隨意性
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/78422700.html
28、 在繪制數(shù)據(jù)流圖時(shí)，要遵循的一個(gè)原則是父圖與子圖的平衡，所謂平衡是指（ ）。
a、父圖和子圖都不得改變數(shù)據(jù)流的性質(zhì)  
b、子圖不改變父圖數(shù)據(jù)流的—致性  
c、父圖的輸入/輸出數(shù)據(jù)流與子圖的輸入/輸出數(shù)據(jù)流一致  
d、子圖的輸出數(shù)據(jù)流完全由父圖的輸入數(shù)據(jù)流確定
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/78432700.html
29、 下圖中的程序由a、b、c、d、e 5個(gè)模塊組成，下表中描述了這些模塊之間的接口，每一個(gè)接口有一個(gè)編號。此外，模塊a、d和e都要引用一個(gè)專用數(shù)據(jù)區(qū)。那么a和e之間耦合關(guān)系是（ ）。
 
a、公共耦合  
b、數(shù)據(jù)耦合  
c、內(nèi)容耦合  
d、無耦合
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/78442701.html
30、 在c++語言中，若類c中定義了一個(gè)方法int f(int a，int b)，那么方法（ ）不能與該方法同時(shí)存在于類c中。
a、int f(int x，int y)
b、int f(float a，int b)
c、float f(int x，float y)
d、int f(int x，float y)
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/78452701.html
31、 已知3個(gè)類o、p和q，類o中定義了一個(gè)私有方法f1、一個(gè)公有方法f2和一個(gè)受保護(hù)的方法f3：類p和類q是類o的派生類，其繼承方式如下所示：
class p : protected o {…};
class q : public o {…};
關(guān)于方法f1的描述中正確的是（1）；關(guān)于方法f2韻描述中正確的是（2）；關(guān)于方法f3的描述中正確的是（3）。
（1）a、方法f1無法被訪問
b、只有在類o內(nèi)才能訪問方法f1
c、只有在類p內(nèi)才能訪問方法f1
d、只有在類q內(nèi)才能訪問方法f1
（2）a、類o、p和q的對象都可以訪問方法f2
b、類p和q的對象都可以訪問方法f2
c、類0和q的對象都可以訪問方法f2
d、只有在類p內(nèi)才能訪問方法f2
（3）a、類0、p和q的對象都可以訪問方法f3
b、類0、p和q的對象都不可以訪問方法f3
c、類0和q的對象都可以訪問方法f3
d、類p和q的對象都可以訪問方法f3。
信管網(wǎng)參考答案：b、c、b
查看解析：m.xiexiliangjiufa.com/st/78462701.html
32、 在面向?qū)ο筌浖_發(fā)過程中，采用設(shè)計(jì)模式（ ）。
a、允許在非面向?qū)ο蟪绦蛟O(shè)計(jì)語言中使用面向?qū)ο蟮母拍? 
b、以復(fù)用成功的設(shè)計(jì)和體系結(jié)構(gòu) 
c、以減少設(shè)計(jì)過程創(chuàng)建的類的個(gè)數(shù)  
d、以保證程序的運(yùn)行速度達(dá)到最優(yōu)值
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/78472702.html
33、 以下關(guān)于單身模式(singleton)的描述中，正確的是（ ）。
a、它描述了只有一個(gè)方法的類的集合
b、它能夠保證一個(gè)類只產(chǎn)生一個(gè)唯一的實(shí)例
c、它描述了只有一個(gè)屬性的類的集合
d、它能夠保證一個(gè)類的方法只能被一個(gè)唯一的類調(diào)用
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/78482702.html
34、 下列關(guān)于一個(gè)類的靜態(tài)成員的描述中，不正確的是（ ）。
a、該類的對象共享其靜態(tài)成員變量的值
b、靜態(tài)成員變量可被該類的所有方法訪問
c、該類的靜態(tài)方法只能訪問該類的靜態(tài)成員變量
d、該類的靜態(tài)數(shù)據(jù)成員變量的值不可修改
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/78492703.html
35、 在mvc(模型/視圖/控制器)模式中，視圖部分描述的是（ ）。
a、將應(yīng)用問題域中包含的抽象領(lǐng)域知識呈現(xiàn)給用戶的方式  
b、應(yīng)用問題域中所包含的抽象類  
c、用戶界面對用戶輸入的響應(yīng)方式  
d、應(yīng)用問題域中包含的抽象領(lǐng)域知識
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/78502703.html
36、 對于如下所示的uml類圖，正確的描述是（ ）。
 
a、類b的實(shí)例中包含了對類c的實(shí)例的引用  
b、類a的實(shí)例中包含了對類b的實(shí)例的引用 
c、類a的實(shí)例中包含了對類c的實(shí)例的引用  
d、類b的實(shí)例中包含了對類a的實(shí)例的引用
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/78512703.html
37、 uml中關(guān)聯(lián)的多重度是指（ ）。
a、一個(gè)類有多少個(gè)方法被另一個(gè)類調(diào)用  
b、一個(gè)類的實(shí)例能夠與另一個(gè)類的多少個(gè)實(shí)例相關(guān)聯(lián)  
c、一個(gè)類的某個(gè)方法被另一個(gè)類調(diào)用的次數(shù)  
d、兩個(gè)類所具有的相同的方法和屬性
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/78522704.html
38、 已知3個(gè)類a、b和c，其中類a由類b的一個(gè)實(shí)例和類c的1個(gè)或多個(gè)實(shí)例構(gòu)成。能夠正確表示類a、b和c之間關(guān)系的uml類圖是（ ）。

信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/78532704.html
39、 對于下面的文法g[s]，（ ）是其句子(從s出發(fā)開始推導(dǎo))。
g(s]：s→m1(s,m)　m→*p|mp　p→a|b|c|…|x|x|z
a、((a,o))
b、((fac,bb),g)
c、(abc)
d、(c,(da))
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/78542704.html
40、 與逆波蘭式ab+-c*d-對應(yīng)的中綴表達(dá)式是（ ）。
a、a-b-c*d
b、(a+b)*c-d
c、a+b*c-d
d、(a+b)*(-c-d)
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/78552705.html
41、 下面的c程序代碼段在運(yùn)行中會出現(xiàn)（ ）錯誤。
int i=o；
while (i<10)；
{ i=i+1；}
a、語法
b、類型不匹配
c、變量定義
d、動態(tài)語義
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/78562705.html
42、 設(shè)有關(guān)系r、s如下所示，則關(guān)系代數(shù)表達(dá)式r÷s的結(jié)果集為（ ）。
關(guān)系r a b c

信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/78572705.html
43、 某數(shù)據(jù)庫中有員工關(guān)系e、產(chǎn)品關(guān)系p、倉庫關(guān)系w和庫存關(guān)系i，其中：員工關(guān)系e(employeeid，name，department)中的屬性為：員工編號，姓名，部門;
產(chǎn)品關(guān)系p(productid，name，model，size，color)中的屬性為：產(chǎn)品編號，產(chǎn)品名稱，型號，尺寸，
顏色；
倉庫關(guān)系w(warehouseid，name，address，employeeid)中的屬性為：倉庫編號，倉庫名稱，地址，負(fù)責(zé)人編號；
庫存關(guān)系i(warehouseid，productid，quantity)中的屬性為倉庫編號，產(chǎn)品編號和產(chǎn)品數(shù)量。
a．若要求倉庫關(guān)系的負(fù)責(zé)人引用員工關(guān)系e的員工編號，員工關(guān)系e的員工編號、倉庫關(guān)系w的倉庫編號和產(chǎn)品關(guān)系p的產(chǎn)品編號不能為空且惟一標(biāo)識一個(gè)記錄，并且倉庫的地址不能為空，則依次要滿足的完整性約束是（1）。
（1）a、實(shí)體完整性、參照完整性、用戶定義完整性
b、參照完整性、實(shí)體完整性·，用戶定義完整性
c、用戶定義完整性、實(shí)體完整性、參照完整性
d、實(shí)體完整性、用戶定義完整性、參照完整性
b．若需得到每種產(chǎn)品的名稱和該產(chǎn)品的總庫存量，則對應(yīng)的查詢語句為：
selelct name sum(quantity)
from p，i
where（2）
（2）a、p.productid=i.productid；
b、p.productid=1.productid order by name；
c、p.productid=1.productid group by name；
d、p.productid=1.productid group by name，quantity；
c．若需得到在所有倉庫中都存在的產(chǎn)品的名稱，則對應(yīng)的查詢語句為：
select name from p
where（3）
(select * from w
where not exists
(select * from i
where p.productid=i.productid and w.warehouseid=1.warehouseid))
（3）a、exists
b、notexists
c、in
d、notin
信管網(wǎng)參考答案：b、c、b
查看解析：m.xiexiliangjiufa.com/st/78582706.html
44、 對事務(wù)回滾的正確描述是（ ）。
a、將該事務(wù)對數(shù)據(jù)庫的修改進(jìn)行恢復(fù)
b、將事務(wù)對數(shù)據(jù)庫的更新寫入硬盤
c、跳轉(zhuǎn)到事務(wù)程序的開頭重新執(zhí)行
d、將事務(wù)中修改的變量值恢復(fù)到事務(wù)開始時(shí)的初值
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/78592706.html
45、 拓?fù)湫蛄惺菬o環(huán)有向圖中所有頂點(diǎn)的一個(gè)線性序列，圖中任意路徑中的各個(gè)頂點(diǎn)在該圖的拓?fù)湫蛄兄斜３窒群箨P(guān)系，（ ）為—下圖所示有向圖的一個(gè)拓?fù)湫蛄小?br />
a、1 2 3 4 5 6 7
b、1 5 2 6 3 7 4
c、5 1 2 6 3 4 7
d、5 1 2 3 7 6 4
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/78602706.html
46、 為便于存儲和處理一般樹結(jié)構(gòu)形式的信息，常采用孩子-兄弟表示法將其轉(zhuǎn)換成二叉樹(左子關(guān)系表示父子、右子關(guān)系表示兄弟)，與下圖所示的樹對應(yīng)的二叉樹是（ ）。

信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/78612707.html
47、 給定一個(gè)有n個(gè)元素的有序線性表。若采用順序存儲結(jié)構(gòu)，則在等概率前提下，刪除其中的一個(gè)元素平均需要移動（ ）個(gè)元素。
a、(n+1)/2
b、n/2
c、(n-1)/2
d、1
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/78622707.html
48、 在平衡二叉樹中，（ ）。
a、任意結(jié)點(diǎn)的左、右子樹結(jié)點(diǎn)數(shù)目相同
b、任意結(jié)點(diǎn)的左、右子樹高度相同
c、任意結(jié)點(diǎn)的左右子樹高度之差的絕對值不大于1
d、不存在度為1的結(jié)點(diǎn)
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/78632707.html
49、 在（ ）存儲結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中元素的存儲地址與其關(guān)鍵字之間存在某種映射關(guān)系。
a、順序(sequence)
b、鏈表(link)
c、索引(index)
d、散列(hash)
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/78642708.html
50、 對于求取兩個(gè)長度為n的字符串的最長公共子序列(lcs)問題，利用（1）策略可以有效地避免子串最長公共子序列的重復(fù)計(jì)算，得到時(shí)間復(fù)雜度為o(n2)的正確算法。
串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最長公共子序列的長度為（2）。
（1）a、分治
b、貪心
c、動態(tài)規(guī)劃
d、分支—限界
（2）a、3
b、4
c、5
d、6
信管網(wǎng)參考答案：c、d
查看解析：m.xiexiliangjiufa.com/st/78652708.html
51、 設(shè)某算法的計(jì)算時(shí)間可用遞推關(guān)系式t(n)=2t(n/2)+n表示，則該算法的時(shí)間復(fù)雜度。為（ ）。
a、o(lg n)
b、o(nlg n)
c、o(n)
d、o(n2)
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/78662708.html
52、 （ ）在其最好情況下的算法時(shí)間復(fù)雜度為o(n)。
a、插入排序
b、歸并排序
c、快速排序
d、堆排序
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/78672709.html
53、 與多模光纖相比較，單模光纖具有（ ）等特點(diǎn)。
a、較高的傳輸率、較長的傳輸距離、較高的成本
b、較低的傳輸率、較短的傳輸距離、較高的成本
c、較高的傳輸率、較短的傳輸距離、較低的成本
d、較低的傳輸率、較長的傳輸距離、較低的成本
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/78682709.html
54、 cdma 系統(tǒng)中使用的多路復(fù)用技術(shù)是（1）。我國自行研制的移動通信3g 標(biāo)準(zhǔn)是（2）。
（2）a、時(shí)分多路 
b、波分多路  
c、碼分多址  
d、空分多址
（2）a、td-scdma 
b、wcdma  
c、cdma2000  
d、gprs
信管網(wǎng)參考答案：c、a
查看解析：m.xiexiliangjiufa.com/st/78692709.html
55、 “science”是一個(gè)xml 元素的定義，其中元素標(biāo)記的屬性值是（ ）。
a、title
b、style
c、italic
d、science
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/78702710.html
56、 某校園網(wǎng)用戶無法訪問外部站點(diǎn)210.102.58.74，管理人員在windows 操作系統(tǒng)下可以使用（ ）判斷故障發(fā)生在校園網(wǎng)內(nèi)還是校園網(wǎng)外。
a、ping 210.102.58.74
b、tracert 210.102.58.74
c、netstat 210.102.58.74
d、arp 210.102.58.74
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/78712710.html
57、 originally introduced by netscape communications,（1）are a general mechanism which http server side applications, such as cgi (2) , can use to both store and retrieve information on the http（3） side of the connection. basically, cookies can be used to compensate for the （4）nature of http. the addition of a simple, persistent, client-side state significantly extends the capabilities of www-based （5） .
（1）a、browsers 
b、cookies 
c、connections  
d、scripts
（2）a、graphics  
b、processes  
c、scripts  
d、texts
（3）a、client  
b、editor  
c、creator  
d、server
（4）a、fixed  
b、flexible  
c、stable  
d、stateless
（5）a、programs  
b、applications  
c、frameworks  
d、constrains
信管網(wǎng)參考答案：b、c、a、d、b
查看解析：m.xiexiliangjiufa.com/st/78722710.html
58、 websql is a sql-like （1） language for extracting information from the web. its capabilities for performing navigation of web （2） make it a useful tool for automating several web-related tasks that require the systematic processing of either all the links in a （3） , all the pages that can be reached from a given url through （4） that match a pattern, or a combination of both. websql also provides transparent access to index servers that can be queried via the common （5） interface.
（1）a、query  
b、transaction  
c、communication  
d、programming
（2）a、browsers  
b、servers 
c、hypertexts  
d、clients
（3）a、hypertext  
b、page 
c、protocol  
d、operation
（4）a、paths 
b、chips  
c、tools  
d、directories
（5）a、router  
b、device 
c、computer  
d、gateway
信管網(wǎng)參考答案：a、c、b、a、d
查看解析：m.xiexiliangjiufa.com/st/78732711.html