免費(fèi)下載軟件設(shè)計(jì)師歷年真題：http://m.xiexiliangjiufa.com/zhenti/rs.html
該套題在線考試：http://m.xiexiliangjiufa.com/exam/examam.aspx?t1=2&sid=536718
1、 位于cpu與主存之間的高速緩沖存儲(chǔ)器cache用于存放部分主存數(shù)據(jù)的拷貝，主存地址與cache地址之間的轉(zhuǎn)換工作由（）完成。

a．硬件
b．軟件
c．用戶
d．程序員
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/2473410014.html
2、 內(nèi)存單元按字節(jié)編址，地址0000a000h～0000bfffh共有（）個(gè)存儲(chǔ)單元。
a．8192k
b．1024k
c．13k
d．8k
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/2473518838.html
3、 相聯(lián)存儲(chǔ)器按（）訪問(wèn)。
a．地址
b．先入后出的方式
c．內(nèi)容
d．先入先出的方式
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/2473620811.html
4、 若cpu要執(zhí)行的指令為：mov r1，#45(即將數(shù)值45傳送到寄存器r1中)，則該指令中采用的尋址方式為（）。
a．直接尋址和立即尋址
b．寄存器尋址和立即尋址
c．相對(duì)尋址和直接尋址
d．寄存器間接尋址和直接尋址
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/247379661.html
5、 一條指令的執(zhí)行過(guò)程可以分解為取指、分析和執(zhí)行3步，在取指時(shí)間t取指=3△t、分析時(shí)間t分析=2△t、執(zhí)行時(shí)間t執(zhí)行=4△t的情況下，若按串行方式執(zhí)行，則10條指令全部執(zhí)行完需要（1）△t。若按照流水方式執(zhí)行，則執(zhí)行完10條指令需要=（2）△t。
（1） a．40
b．70
c．90
d．100
（2）a．20
b．30
c．40
d．45
信管網(wǎng)參考答案：c、d
查看解析：m.xiexiliangjiufa.com/st/247386061.html
6、 甲和乙要進(jìn)行通信，甲對(duì)發(fā)送的消息附加了數(shù)字簽名，乙收到該消息后利用（）驗(yàn)證該消息的真實(shí)性。
a．甲的公鑰
b．甲的私鑰
c．乙的公鑰
d．乙的私鑰
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/2473913350.html
7、 在windows系統(tǒng)中，默認(rèn)權(quán)限最低的用戶組是（）。
a．everyone
b．a(chǎn)dministrators
c．power users
d．users
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/2474021912.html
8、 iis6.0支持的身份驗(yàn)證安全機(jī)制有4種驗(yàn)證方法，其中安全級(jí)別最高的驗(yàn)證方法是（）。
a．匿名身份驗(yàn)證
b．集成windows身份驗(yàn)證
c．基本身份驗(yàn)證
d．摘要式身份驗(yàn)證
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/247417091.html
9、 軟件著作權(quán)的客體不包括（）。
a．源程序
b．目標(biāo)程序
c．軟件文檔
d．軟件開(kāi)發(fā)思想
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/2474216998.html
10、 中國(guó)企業(yè)m與美國(guó)公司l進(jìn)行技術(shù)合作，合同約定m使用一項(xiàng)在有效期內(nèi)的美國(guó)專利，但該項(xiàng)美國(guó)專利未在中國(guó)和其他國(guó)家提出申請(qǐng)。對(duì)于m銷售依照該專利生產(chǎn)的產(chǎn)品，以下敘述正確的是（）。
a．在中國(guó)銷售，m需要向l支付專利許可使用費(fèi)
b．返銷美國(guó)，m不需要向l支付專利許可使用費(fèi)
c．在其他國(guó)家銷售，m需要向l支付專利許可使用費(fèi)
d．在中國(guó)銷售，m不需要向l支付專利許可使用費(fèi)
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/2474323866.html
11、 使用（）dpi的分辨率掃描一幅2×4英寸的照片，可以得到一幅300×600像素的圖像。
a．100
b．150
c．300
d．600
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/2474419002.html
12、 計(jì)算機(jī)數(shù)字音樂(lè)合成技術(shù)主要有（1）兩種方式，其中使用（2）合成的音樂(lè)，其音質(zhì)更好。
（1）a．fm和am
b．a(chǎn)m和pm
c．fm和pm
d．fm和wave table
（2）a．fm
b．a(chǎn)m
c．pm
d．wave table
信管網(wǎng)參考答案：d、d
查看解析：m.xiexiliangjiufa.com/st/2474526989.html
13、 數(shù)據(jù)流圖(dfd.對(duì)系統(tǒng)的功能和功能之間的數(shù)據(jù)流進(jìn)行建模，其中頂層數(shù)據(jù)流圖描述了系統(tǒng)的（）。
a．處理過(guò)程
b．輸入與輸出
c．?dāng)?shù)據(jù)存儲(chǔ)
d．?dāng)?shù)據(jù)實(shí)體
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/2474612013.html
14、 模塊a執(zhí)行幾個(gè)邏輯上相似的功能，通過(guò)參數(shù)確定該模塊完成哪一個(gè)功能，則該模塊具有（）內(nèi)聚。
a．順序
b．過(guò)程
c．邏輯
d．功能
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/2474729922.html
15、 圖2-1是一個(gè)軟件項(xiàng)目的活動(dòng)圖，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的值表示完成活動(dòng)所需要的時(shí)間，則（）在關(guān)鍵路徑上。

a．b
b．c
c．d
d．h
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/2474817642.html
16、 （）最不適于采用無(wú)主程序員組的開(kāi)發(fā)人員組織形式。
a．開(kāi)發(fā)人數(shù)少(如3～4人)的項(xiàng)目
b．采用新技術(shù)的項(xiàng)目
c．大規(guī)模項(xiàng)目
d．確定性較小的項(xiàng)目
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/2474916418.html
17、 若軟件項(xiàng)目組對(duì)風(fēng)險(xiǎn)采用主動(dòng)的控制方法，則（）是最好的風(fēng)險(xiǎn)控制策略。
a．風(fēng)險(xiǎn)避免
b．風(fēng)險(xiǎn)監(jiān)控
c．風(fēng)險(xiǎn)消除
d．風(fēng)險(xiǎn)管理及意外事件計(jì)劃
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/2475029737.html
18、 對(duì)于邏輯表達(dá)式“x and y or not z”，and、or、not分別是邏輯與、或、非運(yùn)算，優(yōu)先級(jí)從高到低為not、and、or，and、or為左結(jié)合，not為右結(jié)合，若進(jìn)行短路計(jì)算，則（）。
a．x為真時(shí)，整個(gè)表達(dá)式的值即為真，不需要計(jì)算y和z的值
b．x為假時(shí)，整個(gè)表達(dá)式的值即為假，不需要計(jì)算y和z的值
c．x為真時(shí)，根據(jù)y的值決定是否需要計(jì)算z的值
d．x為假時(shí)，根據(jù)y的值決定是否需要計(jì)算z的值
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/2475118354.html
19、 對(duì)于二維數(shù)組a[1.. n, 1.. n]中的一個(gè)元素a[i, j](1≤i, j≤n)，存儲(chǔ)在a[i, j]之前的元素個(gè)數(shù)（）。
a．與按行存儲(chǔ)或按列存儲(chǔ)方式無(wú)關(guān)
b．在i=j時(shí)與按行存儲(chǔ)或按列存儲(chǔ)方式無(wú)關(guān)
c．在按行存儲(chǔ)方式下比按列存儲(chǔ)方式下要多
d．在按行存儲(chǔ)方式下比按列存儲(chǔ)方式下要少
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/2475216136.html
20、 算術(shù)表達(dá)式x-(y+c)*8的后綴式是（）(-、+、*表示算術(shù)的減、加、乘運(yùn)算，運(yùn)算符的優(yōu)先級(jí)和結(jié)合性遵循慣例)。
a．x y c 8 - + *
b．x y - c + 8 *
c．x y c 8 * + -
d．x y c + 8 * -
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/247536029.html
21、 若某企業(yè)擁有的總資金數(shù)為15，投資4個(gè)項(xiàng)目p1、p2、p3、p4，各項(xiàng)目需要的最大資金數(shù)分別是6、8、8、10，企業(yè)資金情況如表2-1所示。p1新申請(qǐng)2個(gè)資金，p2新申請(qǐng)1個(gè)資金，若企業(yè)資金管理處為項(xiàng)目p1和p2分配新申請(qǐng)的資金，則p1、p2、p3、p4尚需的資金數(shù)分別為（1）；假設(shè)p1已經(jīng)還清所有投資款，企業(yè)資金使用情況如表2-2所示，那么企業(yè)的可用資金數(shù)為（2）。若在表2-2所示的情況下，企業(yè)資金管理處為p2、p3、p4各分配資金數(shù)2、2、3，則分配后p2、p3、p4已用資金數(shù)分別為（3）。

（1） a．1、3、6、7，可用資金數(shù)為0，故資金周轉(zhuǎn)狀態(tài)是不安全的
b．2、5、6、7，可用資金數(shù)為1，故資金周轉(zhuǎn)狀態(tài)是不安全的
c．2、4、6、7，可用資金數(shù)為2，故資金周轉(zhuǎn)狀態(tài)是安全的
d．3、3、6、7，可用資金數(shù)為2，故資金周轉(zhuǎn)狀態(tài)是安全的
（2） a．4
b．5
c．6
d．7
（3） a．3、2、3，尚需資金數(shù)分別為5、6、7，故資金周轉(zhuǎn)狀態(tài)是安全的
b．5、4、6，尚需資金數(shù)分別為3、4、4，故資金周轉(zhuǎn)狀態(tài)是安全的
c．3、2、3，尚需資金數(shù)分別為5、6、7，故資金周轉(zhuǎn)狀態(tài)是不安全的
d．5、4、6，尚需資金數(shù)分別為3、4、4，故資金周轉(zhuǎn)狀態(tài)是不安全的
信管網(wǎng)參考答案：c、d、d
查看解析：m.xiexiliangjiufa.com/st/247542661.html
22、 假設(shè)一臺(tái)按字節(jié)編址的16位計(jì)算機(jī)系統(tǒng)，采用虛擬頁(yè)式存儲(chǔ)管理方案，頁(yè)面的大小為2k，且系統(tǒng)中沒(méi)有使用快表(或聯(lián)想存儲(chǔ)器)。某用戶程序如圖2-2所示，該程序的頁(yè)面變換表如圖2-3所示，表中狀態(tài)位等于1和0分別表示頁(yè)面在內(nèi)存或不在內(nèi)存。

圖2-2中move datal，data2是一個(gè)4字節(jié)的指令，data1和data2表示該指令的兩個(gè)32位操作數(shù)。假設(shè)move指令存放在2047地址開(kāi)始的內(nèi)存單元中，data1存放在6143地址開(kāi)始的內(nèi)存單元中，data2存放在10239地址開(kāi)始的內(nèi)存單元中，那么執(zhí)行move指令將產(chǎn)生（1）次缺頁(yè)中斷，其中：取指令產(chǎn)生（2）次缺頁(yè)中斷，取data1和data2操作數(shù)分別產(chǎn)生（3）次缺頁(yè)中斷。
（1） a．3
b．4
c．5
d．6
（2） a．0
b．1
c．2
d．3
（3） a．1、1
b．1、2
c．2、2
d．2、3
信管網(wǎng)參考答案：c、b、c
查看解析：m.xiexiliangjiufa.com/st/2475522522.html
23、 軟件開(kāi)發(fā)的增量模型（）。
a．最適用于需求被清晰定義的情況
b．是一種能夠快速構(gòu)造可運(yùn)行產(chǎn)品的好方法
c．最適合于大規(guī)模團(tuán)隊(duì)開(kāi)發(fā)的項(xiàng)目
d．是一種不適用于商業(yè)產(chǎn)品的創(chuàng)新模型
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/247562519.html
24、 假設(shè)某軟件公司與客戶簽訂合同開(kāi)發(fā)一個(gè)軟件系統(tǒng)，系統(tǒng)的功能有較清晰的定義，且客戶對(duì)交付時(shí)間有嚴(yán)格要求，則該系統(tǒng)的開(kāi)發(fā)最適宜采用（）。
a．瀑布模型
b．原型模型
c．v模型
d．螺旋模型
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/24757446.html
25、 某企業(yè)由于外部市場(chǎng)環(huán)境和管理需求的變化對(duì)現(xiàn)有軟件系統(tǒng)提出新的需求，則對(duì)該軟件系統(tǒng)進(jìn)行的維護(hù)屬于（）維護(hù)。
a．正確性
b．完善性
c．適應(yīng)性
d．預(yù)防性
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/2475828343.html
26、 mccall軟件質(zhì)量模型從軟件產(chǎn)品的運(yùn)行、修正和轉(zhuǎn)移3個(gè)方面確定了11個(gè)質(zhì)量特性，其中（）不屬于產(chǎn)品運(yùn)行方面的質(zhì)量特性。
a．正確性
b．可靠性
c．效率
d．靈活性
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/2475912686.html
27、 采用mccabe度量法計(jì)算圖2-4所示程序圖的環(huán)路復(fù)雜性為（）。

a．2
b．3
c．4
d．5
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/2476016465.html
28、 在白盒測(cè)試法中，（1）是最弱的覆蓋準(zhǔn)則。圖2-5至少需要（2）個(gè)測(cè)試用例才可以完成路徑覆蓋，語(yǔ)句組2不對(duì)變量i進(jìn)行操作。

（1） a．語(yǔ)句
b．條件
c．判定
d．路徑
（2） a．1
b．2
c．3
d．4


信管網(wǎng)參考答案：a、c
查看解析：m.xiexiliangjiufa.com/st/247616854.html
29、 根據(jù)iso/iec9126軟件質(zhì)量模型中對(duì)軟件質(zhì)量特性的定義，可維護(hù)性質(zhì)量特性的（）子特性是指與為確認(rèn)經(jīng)修改軟件所需努力有關(guān)的軟件屬性。
a．易測(cè)試性
b．易分析性
c．穩(wěn)定性
d．易改變性
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/247621390.html
30、 面向?qū)ο蠹夹g(shù)中，組合關(guān)系表示（）。
a．包與其中模型元素的關(guān)系
b．用例之間的一種關(guān)系
c．類與其對(duì)象的關(guān)系
d．整體與其部分之間的一種關(guān)系
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/2476316221.html
31、 以下關(guān)于封裝在軟件復(fù)用中所充當(dāng)?shù)慕巧臄⑹鲋?，正確的是（）。
a．封裝使得其他開(kāi)發(fā)人員不需要知道一個(gè)軟件組件內(nèi)部如何工作
b．封裝使得軟件組件更有效地工作
c．封裝使得軟件開(kāi)發(fā)人員不需要編制開(kāi)發(fā)文檔
d．封裝使得軟件組件開(kāi)發(fā)更加容易
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/2476419124.html
32、 在有些程序設(shè)計(jì)語(yǔ)言中，過(guò)程調(diào)用和響應(yīng)調(diào)用需執(zhí)行的代碼的綁定直到運(yùn)行時(shí)才進(jìn)行，這種綁定稱為（）。
a．靜態(tài)綁定
b．動(dòng)態(tài)綁定
c．過(guò)載綁定
d．強(qiáng)制綁定
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/2476526835.html
33、 uml序列圖是一種交互圖，描述了系統(tǒng)中對(duì)象之間傳遞消息的時(shí)間次序。其中，異步消息與同步消息不同，（1）。在圖2-6中，（2）表示一條同步消息，（3）表示一條異步消息，（4）表示一條返回消息。

（1） a．異步消息并不引起調(diào)用者終止執(zhí)行而等待控制權(quán)的返回
b．異步消息和阻塞調(diào)用有相同的效果
c．異步消息是同步消息的響應(yīng)
d．異步消息和同步消息一樣等待返回消息
（2）a．1
b．2
c．3
d．4
（3） a．1
b．2
c．3
d．4
（4） a．1
b．2
c．3
d．4
信管網(wǎng)參考答案：a、a、c、b
查看解析：m.xiexiliangjiufa.com/st/2476627024.html
34、 設(shè)計(jì)模式根據(jù)目的進(jìn)行分類，可以分為創(chuàng)建型、結(jié)構(gòu)型和行為型3種。其中結(jié)構(gòu)型模式用于處理類和對(duì)象的組合。（）模式是一種結(jié)構(gòu)型模式。
a．適配器(adapter)
b．命令(command)
c．生成器(builder)
d．狀態(tài)(state)
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/2476710091.html
35、 設(shè)計(jì)模式中的（1）模式將對(duì)象組合成樹(shù)形結(jié)構(gòu)以表示“部分-整體”的層次結(jié)構(gòu)，使得客戶對(duì)單個(gè)對(duì)象和組合對(duì)象的使用具有一致性。圖2-7為該模式的類圖，其中，（2）定義有子部件的那些部件的行為；組合部件的對(duì)象由（3）通過(guò)component提供的接口操作。

（1）a．代理(proxy)
b．橋接器(bridge)
c．組合(composite)
d．裝飾器(decorator)
（2） a．client
b．component
c．leaf
d．composite
（3） a．client
b．component
c．leaf
d．composite
信管網(wǎng)參考答案：c、d、a
查看解析：m.xiexiliangjiufa.com/st/2476817773.html
36、 圖2-8所示為一個(gè)有限自動(dòng)機(jī)(其中，a是初態(tài)、c是終態(tài))，該自動(dòng)機(jī)所識(shí)別的字符串的特點(diǎn)是（）。

a．必須以11結(jié)尾的0、1串
b．必須以00結(jié)尾的0、1串
c．必須以01結(jié)尾的0、1串
d．必須以10結(jié)尾的0、1串
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/2476926262.html
37、 e-r模型向關(guān)系模型轉(zhuǎn)換時(shí)，三個(gè)實(shí)體之間多對(duì)多的聯(lián)系m:n:p應(yīng)該轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，且該關(guān)系模式的關(guān)鍵字由（）組成。
a．多對(duì)多聯(lián)系的屬性
b．三個(gè)實(shí)體的關(guān)鍵字
c．任意一個(gè)實(shí)體的關(guān)鍵字
d．任意兩個(gè)實(shí)體的關(guān)鍵字
信管網(wǎng)參考答案：b
查看解析：m.xiexiliangjiufa.com/st/247705679.html
38、 函數(shù)(過(guò)程)調(diào)用時(shí)，常采用傳值與傳地址兩種方式在實(shí)參與形參間傳遞信息。以下敘述中，正確的是（）。
a．在傳值方式下，將形參的值傳給實(shí)參，因此，形參必須是常量或變量
b．在傳值方式下，將實(shí)參的值傳給形參，因此，實(shí)參必須是常量或變量
c．在傳地址方式下，將形參的地址傳給實(shí)參，因此，形參必須有地址
d．在傳地址方式下，將實(shí)參的地址傳給形參，因此，實(shí)參必須有地址
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/247712120.html
39、 編譯和解釋是實(shí)現(xiàn)高級(jí)程序設(shè)計(jì)語(yǔ)言翻譯的兩種基本形式。以下關(guān)于編譯與解釋的敘述中，正確的是（）。
a．在解釋方式下，對(duì)源程序不進(jìn)行詞法分析和語(yǔ)法分析，直接進(jìn)行語(yǔ)義分析
b．在解釋方式下，無(wú)需進(jìn)行語(yǔ)法、語(yǔ)法和語(yǔ)義分析，而是直接產(chǎn)生源程序的目標(biāo)代碼
c．在編譯方式下，必須進(jìn)行詞法、語(yǔ)法和語(yǔ)義分析，然后再產(chǎn)生源程序的目標(biāo)代碼
d．在編譯方式下，必須先形成源程序的中間代碼，然后再產(chǎn)生與機(jī)器對(duì)應(yīng)的目標(biāo)代碼
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/2477221568.html
40、

53、a．屬性a和c的值分別等于1和3的元組為結(jié)果集

b．屬性a和c的值分別等于1和3的兩列為結(jié)果集

c．對(duì)r關(guān)系進(jìn)行a=1、c=3的投影運(yùn)算

d．對(duì)r關(guān)系進(jìn)行屬性a和c的投影運(yùn)算
信管網(wǎng)參考答案：c、d
查看解析：m.xiexiliangjiufa.com/st/2477312049.html
41、 某銷售公司數(shù)據(jù)庫(kù)的零件關(guān)系p(零件號(hào)，零件名稱，供應(yīng)商，供應(yīng)商所在地，庫(kù)存量)，函數(shù)依賴集f={零件號(hào)→零件名稱，(零件號(hào)，供應(yīng)商)→庫(kù)存量，供應(yīng)商→供應(yīng)商所在地}。
零件關(guān)系p屬于（）。
a．1nf
b．2nf
c．3nf
d．4nf
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/2477416271.html
42、 查詢各種零件的平均庫(kù)存量、最多庫(kù)存量與最少庫(kù)存量之間差值的sol語(yǔ)句如下：
select 零件號(hào),（1）from p（2）;
（1）a．a(chǎn)vg(庫(kù)存量)as平均庫(kù)存量，max(庫(kù)存量)—min(庫(kù)存量)as差值
b．平均庫(kù)存量as avg(庫(kù)存量)，差值as max(庫(kù)存量)—min(庫(kù)存量)
c．a(chǎn)vg庫(kù)存量as平均庫(kù)存量，max庫(kù)存量—min庫(kù)存量as差值
d．平均庫(kù)存量as avg庫(kù)存量，差值as max庫(kù)存量—min庫(kù)存量
（2） a．order by 供應(yīng)商
b．order by 零件號(hào)
c．group by 供應(yīng)商
d．group by 零件號(hào)
信管網(wǎng)參考答案：a、d
查看解析：m.xiexiliangjiufa.com/st/24775814.html
43、 對(duì)于一個(gè)長(zhǎng)度大于1且不存在重復(fù)元素的序列，令其所有元素依次通過(guò)一個(gè)初始為空的隊(duì)列后，再通過(guò)一個(gè)初始為空的棧。設(shè)隊(duì)列和棧的容量都足夠大，一個(gè)序列通過(guò)隊(duì)列(棧)的含義是序列的每個(gè)元素都入隊(duì)列(棧)且出隊(duì)列(棧)一次且僅一次。對(duì)于該序列在上述隊(duì)列和棧上的操作，正確的敘述是（）。
a．出隊(duì)序列和出棧序列一定相同
b．出隊(duì)序列和出棧序列一定互為逆序
c．入隊(duì)序列與出隊(duì)序列一定相同，入棧序列與出棧序列不一定相同
d．入棧序列與出棧序列一定互為逆序，入隊(duì)序列與出隊(duì)序列不一定互為逆序
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/2477613626.html
44、 在字符串的kmp模式匹配算法中，需要求解模式串p的next，函數(shù)值，其定義如下所示。



若模式串p為“aaabaaa”，則其next函數(shù)值為（）。
a．0123123
b．0123210
c．0123432
d．0123456
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/2477721195.html
45、

若n₂、n₁、n₀分別表示一個(gè)二叉樹(shù)中度為2、度為1和葉子結(jié)點(diǎn)的數(shù)目(結(jié)點(diǎn)的度定義為結(jié)點(diǎn)的子樹(shù)數(shù)目)，則對(duì)于任何一個(gè)非空的二叉樹(shù)，（）。

a．n₂一定大于n₁

b．n₁一定大于n₀

c．n₂一定大于n₀

d．n₀一定大于n₂
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/2477819897.html
46、 從存儲(chǔ)空間的利用率角度來(lái)看，以下關(guān)于數(shù)據(jù)結(jié)構(gòu)中圖的存儲(chǔ)的敘述中，正確的是（）。
a．有向圖適合采用鄰接矩陣存儲(chǔ)，無(wú)向圖適合采用鄰接表存儲(chǔ)
b．無(wú)向圖適合采用鄰接矩陣存儲(chǔ)，有向圖適合采用鄰接表存儲(chǔ)
c．完全圖適合采用鄰接矩陣存儲(chǔ)
d．完全圖適合采用鄰接表存儲(chǔ)
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/2477911141.html
47、遞增序列a(a₁，a₂，…，a_n)和b(b₁，b₂，…，b_n)的元素互不相同，若需將它們合并為一個(gè)長(zhǎng)度為2n的遞增序列，則當(dāng)最終的排列結(jié)果為（）時(shí)，歸并過(guò)程中元素的比較次數(shù)最多。

a．a(chǎn)₁，a₂，…，a_n，b₁，b₂，…，b_n

b．b₁，b₂，…，b_n，a₁，a₂，…，a_n

c．a(chǎn)₁，b₁，a₂，b₂，…，a_ib_i，…，a_nb_n

d．a(chǎn)₁，a₂，…，a_i/2，b₁，b₂，…，b_i/2，a_i/2+1，a_i/2+2，…，a_n，b_i/2+1，b_i/2+2，…，b_n
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/2478029200.html
48、 以下關(guān)于漸進(jìn)符號(hào)的表示中，不正確的是（）。
a．
b．n2=o(n2)
c．n2=o(n)
d．n2=o(n3)
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/2478128113.html
49、 某貨車運(yùn)輸公司有一個(gè)中央倉(cāng)庫(kù)和n個(gè)運(yùn)輸目的地，每天要從中央倉(cāng)庫(kù)將貨物運(yùn)輸?shù)剿羞\(yùn)輸目的地，到達(dá)每個(gè)運(yùn)輸目的地一次且僅一次，最后回到中央倉(cāng)庫(kù)。在兩個(gè)地點(diǎn)i和j之間運(yùn)輸貨物存在費(fèi)用cij。為求解旅行費(fèi)用總和最小的運(yùn)輸路徑，設(shè)計(jì)如下算法：首先選擇離中央倉(cāng)庫(kù)最近的運(yùn)輸目的地1，然后選擇離運(yùn)輸目的地1最近的運(yùn)輸目的地2，…，每次在來(lái)訪問(wèn)過(guò)的運(yùn)輸目的地中選擇離當(dāng)前運(yùn)輸目的地最近的運(yùn)輸目的地，最后回到中央倉(cāng)庫(kù)。該算法采用了（1）算法設(shè)計(jì)策略，其時(shí)間復(fù)雜度為（2）。
（1） a．分治
b．動(dòng)態(tài)規(guī)劃
c．貪心
d．回溯
（2）
信管網(wǎng)參考答案：c、a
查看解析：m.xiexiliangjiufa.com/st/2478223876.html
50、

現(xiàn)要對(duì)n個(gè)實(shí)數(shù)(僅包含正實(shí)數(shù)和負(fù)實(shí)數(shù))組成的數(shù)組a進(jìn)行重新排列，使得其中所有的負(fù)實(shí)數(shù)都位于正實(shí)數(shù)之前。求解該問(wèn)題的算法的偽代碼如下所示，則該算法的時(shí)間和空間復(fù)雜度分別為（）。

i=0; j=n-1;

while i＜jdo

while a[i]＜0 do

i=i+1;

while a[j]＞0 do

j=j-1;

if i＜j do

交換a[i]和a[j];

信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/2478310746.html
51、 網(wǎng)絡(luò)中存在各種交換設(shè)備，下面的說(shuō)法中錯(cuò)誤的是（）。
a．以太網(wǎng)交換機(jī)根據(jù)mac地址進(jìn)行交換
b．幀中繼交換機(jī)只能根據(jù)虛電路號(hào)dlci進(jìn)行交換
c．三層交換機(jī)只能根據(jù)第三層協(xié)議進(jìn)行交換
d．a(chǎn)tm交換機(jī)根據(jù)虛電路標(biāo)識(shí)進(jìn)行信元交換
信管網(wǎng)參考答案：c
查看解析：m.xiexiliangjiufa.com/st/2478415802.html
52、 smtp傳輸?shù)泥]件報(bào)文采用（）格式表示。
a．a(chǎn)scii
b．zip
c．pnp
d．html
信管網(wǎng)參考答案：a
查看解析：m.xiexiliangjiufa.com/st/247858837.html
53、 網(wǎng)絡(luò)的可用性是指（）。
a．網(wǎng)絡(luò)通信能力的大小
b．用戶用于網(wǎng)絡(luò)維修的時(shí)間
c．網(wǎng)絡(luò)的可靠性
d．用戶可利用網(wǎng)絡(luò)時(shí)間的百分比
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/2478629701.html
54、 建筑物綜合布線系統(tǒng)中的園區(qū)子系統(tǒng)是指（）。
a．由終端到信息插座之間的連線系統(tǒng)
b．樓層接線間到工作區(qū)的線纜系統(tǒng)
c．各樓層設(shè)備之間的互連系統(tǒng)
d．連接各個(gè)建筑物的通信系統(tǒng)
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/247878126.html
55、 如果子網(wǎng)172.6.32.0/20被劃分為子網(wǎng)172.6.32.0/26，則下面的結(jié)論中正確的是（）。
a．被劃分為62個(gè)子網(wǎng)
b．每個(gè)子網(wǎng)有64個(gè)主機(jī)地址
c．被劃分為32個(gè)子網(wǎng)
d．每個(gè)子網(wǎng)有62個(gè)主機(jī)地址
信管網(wǎng)參考答案：d
查看解析：m.xiexiliangjiufa.com/st/247888336.html
56、 at a basic level, cloud computing is simply a means of delivering it resources as （1）. almost all it resources can be delivered as a cloud service: applications, compute power, storage capacity, networking, programming tools, even communication services and collaboration （2）. cloud computing began as large-scale internet service providers such as google, amazon, and others built out their infrastructure. an architecture emerged: massively scaled, （3）distributed system resources, abstracted as virtual it services and managed as continuously configured, pooled resources. in this architecture, the data is mostly resident on （4）"somewhere on the intemet" and the application runs on both the "cloud servers" and the user's browser. both clouds and grids are built to scale horizontally very efficiently. both are built towithstand failures of （5）elements or nodes. both are charged on a per-use basis. but while grids typically process batch jobs, with a defined start and end point, cloud servics can be continuous. what's more, clouds expand the types of resources available——file storage, databases, and web services——and extend the applicability to web and enterprise applications.
（1）a. hardware
b. computers
c. services
d. software
（2） a. computers
b. disks
c. machines
d. tools
（3） a. horizontally
b. vertically
c. inclined
d. decreasingly
（4） a. clients
b. middleware
c. servers
d. hard disks
（5） a. entire
b. individual
c. general
d. separate
信管網(wǎng)參考答案：c、d、a、c、b
查看解析：m.xiexiliangjiufa.com/st/2478922907.html