免費(fèi)下載軟件設(shè)計(jì)師歷年真題：http://www.ichunya.com/zhenti/rs.html
該套題在線考試：http://www.ichunya.com/exam/examam.aspx?t1=2&sid=68721
1、 陣列處理機(jī)屬于（ ） 計(jì)算機(jī)。

a、sisd
b、simd
c、misd
d、mimd
信管網(wǎng)參考答案：b
查看解析：www.ichunya.com/st/77652674.html
2、 采用（ ）不能將多個(gè)處理機(jī)互連構(gòu)成多處理機(jī)系統(tǒng)。
a、std總線
b、交叉開(kāi)關(guān)
c、pci總線
d、centronic總線
信管網(wǎng)參考答案：d
查看解析：www.ichunya.com/st/77662674.html
3、 某計(jì)算機(jī)系統(tǒng)的可靠性結(jié)構(gòu)是如下圖所示的雙重串并聯(lián)結(jié)構(gòu)，若所構(gòu)成系統(tǒng)的每個(gè)部件的可靠度為0.9 ，即r=0.9 ，則系統(tǒng)的可靠度為（ ） 。

a、0.9997
b、0.9276
c、0.9739
d、0.6561
信管網(wǎng)參考答案：c
查看解析：www.ichunya.com/st/77672674.html
4、 若每一條指令都可以分解為取指、分析和執(zhí)行三步。已知取指時(shí)間t取指=5△t,分析時(shí)間t分析=2△t，執(zhí)行時(shí)間t執(zhí)行=5△t。如果按順序方式從頭到尾執(zhí)行完500 條指令需（1）△t。如果按照[執(zhí)行]k、[分析]k+1 、[取指]k+2重疊的流水線方式執(zhí)行指令，從頭到尾執(zhí)行完500 條指令需（2）△t。
（1）a、5590
b、5595
c、6000
d、6007
（2）a、2492
b、2500
c、2510
d、2515
信管網(wǎng)參考答案：c、c
查看解析：www.ichunya.com/st/77682675.html
5、 在開(kāi)發(fā)一個(gè)系統(tǒng)時(shí)，如果用戶對(duì)系統(tǒng)的目標(biāo)是不很清楚，難以定義需求，這時(shí)最好使用（ ）。
a、原型法
b、瀑布模型
c、v-模型
d、螺旋模型
信管網(wǎng)參考答案：a
查看解析：www.ichunya.com/st/77692675.html
6、 應(yīng)該在（ ）階段制定系統(tǒng)測(cè)試計(jì)劃。
a、需求分析
b、概要設(shè)計(jì)
c、詳細(xì)設(shè)計(jì)
d、系統(tǒng)測(cè)試
信管網(wǎng)參考答案：a
查看解析：www.ichunya.com/st/77702675.html
7、 已經(jīng)發(fā)布實(shí)施的標(biāo)準(zhǔn)（包括已確認(rèn)或修改補(bǔ)充的標(biāo)準(zhǔn)），經(jīng)過(guò)實(shí)施一定時(shí)期后，對(duì)其內(nèi)容再次審查，以確保其有效性、先進(jìn)性和適用性，其周期一般不超過(guò)（ ）年。
a、1
b、3
c、5
d、7
信管網(wǎng)參考答案：c
查看解析：www.ichunya.com/st/77712676.html
8、 （ ）不需要登記或標(biāo)注版權(quán)標(biāo) 記就能得到保護(hù)
a、專利權(quán)
b、商標(biāo)權(quán)
c、著作權(quán)
d、財(cái)產(chǎn)權(quán)
信管網(wǎng)參考答案：c
查看解析：www.ichunya.com/st/77722676.html
9、 如圖2所示的樹(shù)型文件中，方框表示目錄，圓圈表示文件，"/"表示路徑的分隔符，"/" 路徑之首表示根目錄。圖2中，（1）。

假設(shè)當(dāng)前目錄是d1，進(jìn)程a以如下兩種方式打開(kāi)文件f1：方式①fd1＝open("（2）/f1"，o_rdonly); 方式② fd1＝open("/d1/w1/f1"，o_rdonly);
其中，方式1的工作效率比方式2的工作效率搞，因?yàn)椴捎梅绞?的文件系統(tǒng)（3）。
（1）a、子目錄w2中文件f2和子目錄d2中文件f2是完全相同的
b、子目錄w2中文件f2和子目錄d2中文件f2是不相同的
c、子目錄w2中文件f2和子目錄d2中文件f2是可能相同也可能不相同
d、樹(shù)型文件系統(tǒng)中不允許出現(xiàn)相同名字的文件
（2）a、/d1/w1
b、d1/w1
c、w1
d、f1
（3）a、可以直接訪問(wèn)根目錄下的文件f1
b、可用從當(dāng)前路徑開(kāi)始查找需要訪問(wèn)的文件f1
c、只需要訪問(wèn)一次磁盤，就可以讀取文件f1，而方式2需要兩次
d、只需要訪問(wèn)一次磁盤，就可以讀取文件f1，而方式2需要三次
信管網(wǎng)參考答案：c、c、b
查看解析：www.ichunya.com/st/77732676.html
10、 正在開(kāi)發(fā)的軟件項(xiàng)目可能存在一個(gè)未被發(fā)現(xiàn)的錯(cuò)誤，這個(gè)錯(cuò)誤出現(xiàn)的概率是0.5% ，給公司造成的損失將是1 000 000 元，那么這個(gè)錯(cuò)誤的風(fēng)險(xiǎn)曝光度(risk exposure) 是（ ）元。
a、5 000 000
b、50 000
c、5 000
d、500
信管網(wǎng)參考答案：c
查看解析：www.ichunya.com/st/77742677.html
11、 代碼走查(code walkthrough) 和代碼審查(code inspection) 是兩種不同的代碼評(píng)審方法，這兩種方法的主要區(qū)別是（ ） 。
a、在代碼審查中由編寫代碼的程序員來(lái)組織討論，而在代碼走查中由高級(jí)管理人員來(lái)領(lǐng)導(dǎo)評(píng)審小組的活動(dòng)
b、在代碼審查中只檢查代碼中是否有錯(cuò)誤，而在代碼走查中還要檢查程序與設(shè)計(jì)文檔的一致性
c、在代碼走查中只檢查程序的正確性，而在代碼審查中還要評(píng)審程序員的編程能力和工作業(yè)績(jī)
d、代碼審查是一種正式的評(píng)審活動(dòng)，而代碼走查的討論過(guò)程是非正式的
信管網(wǎng)參考答案：d
查看解析：www.ichunya.com/st/77752677.html
12、 在軟件項(xiàng)目管理中可以使用各種圖形工具來(lái)輔助決策，下面對(duì)gannt圖的描述不正確的是（ ） 。
a、gantt 圖表現(xiàn)各個(gè)活動(dòng)的順序和它們之間的因果關(guān)系
b、gantt 圖表現(xiàn)哪些活動(dòng)可以并行進(jìn)行
c、gantt 圖表現(xiàn)了各個(gè)活動(dòng)的起始時(shí)間
d、gantt 圖表現(xiàn)了各個(gè)活動(dòng)完成的進(jìn)度
信管網(wǎng)參考答案：a
查看解析：www.ichunya.com/st/77762677.html
13、 在活動(dòng)圖中，結(jié)點(diǎn)表示項(xiàng)目中各個(gè)工作階段的里程碑，連接各個(gè)結(jié)點(diǎn)的邊表示活動(dòng)，邊上的數(shù)字表示活動(dòng)持續(xù)的時(shí)間。在下面的活動(dòng)圖中，從a到j(luò)的關(guān)鍵路徑是（1），關(guān)鍵路徑長(zhǎng)度是（2） ，從e開(kāi)始的活動(dòng)啟動(dòng)的最早時(shí)間是（3） 。

（1）a、abegj
b、adfhj
c、acfgj
d、adfij
（2）a、22
b、49
c、19
d、35
（3）a、10
b、12
c、13
d、15
信管網(wǎng)參考答案：b、b、c
查看解析：www.ichunya.com/st/77772678.html
14、 一個(gè)故障已經(jīng)被發(fā)現(xiàn)，而且也被排除了，為了檢查修改是否引起了其它故障，這時(shí)應(yīng)該進(jìn)行( ) 。
a、程序走查
b、退化測(cè)試
c、軟件評(píng)審
d、接收測(cè)試
信管網(wǎng)參考答案：b
查看解析：www.ichunya.com/st/77782678.html
15、 一個(gè)系統(tǒng)的模塊結(jié)構(gòu)圖如下所示，用{×,×,×}表示這個(gè)系統(tǒng)的測(cè)試模塊組合。下面的選項(xiàng)中（1）表示自頂向下的測(cè)試，（2） 表示三明治式測(cè)試。

（1）a、{a}{a,b,c,d,e}{a,b,c,d,e,f,g,h,i,j,k}
b、{f}{g}{h}{i}{j}{k}{b,f,g}{c,h}{d,i,j}{e,k}{a,b,c,d,e,f,g,h,i,j,k}
c、{k}{j}{i}{h}{g}{f}{c}ymkgoog{e}{a,b,c,d,e,f,g,h,i,j,k}
d、{a}{f}{g}{h}{i}{j}{k}{b,f,g}{c,h}{d,i,j}{e,k}{a,b,c,d,e,f,g,h,i,j,k}
（2）a、{a}{a,b,c,d,e}{a,b,c,d,e,f,g,h,i,j,k}
b、{f}{g}{h}{i}{j}{k}{b,f,g}{c,h}{d,i,j}{e,k}{a,b,c,d,e,f,g,h,i,j,k}
c、{k}{j}{i}{h}{g}{f}{c}ymkgoog{e}{a,b,c,d,e,f,g,h,i,j,k }
d、{a}{f}{g}{h}{i}{j}{k}{b,f,g}{c,h}{d,i,j}{e,k}{ a,b,c,d,e,f,g,h,i,j,k }
信管網(wǎng)參考答案：a、d
查看解析：www.ichunya.com/st/77792678.html
16、 某公司服務(wù)器上存儲(chǔ)了大量的數(shù)據(jù)，員工使用服務(wù)器前首先必須登錄。為了保證安全，使用認(rèn)證技術(shù)（1）。為保證傳輸效率，使用（2） 加密算法對(duì)傳輸?shù)臄?shù)據(jù)進(jìn)行加密。
（1）a、對(duì)登錄系統(tǒng)的用戶身份進(jìn)行認(rèn)可
b、保護(hù)數(shù)據(jù)在傳輸中的機(jī)密性
c、保證數(shù)據(jù)在傳輸中不被非法修改
d、防止登錄信息被泄漏出去
（2）a、rsa
b、ecc
c、md4
d、3des
信管網(wǎng)參考答案：a、d
查看解析：www.ichunya.com/st/77802679.html
17、 （ ）不能保障公司內(nèi)部網(wǎng)絡(luò)邊界的安全
a、在公司網(wǎng)絡(luò)與internet 或外界其它接口處設(shè)置防火墻
b、公司以外網(wǎng)絡(luò)上用戶要訪問(wèn)公司網(wǎng)時(shí)，使用認(rèn)證授權(quán)系統(tǒng)
c、禁止公司員工使用公司外部的電子郵件服務(wù)器
d、禁止公司內(nèi)部網(wǎng)絡(luò)的用戶私自設(shè)置撥號(hào)上網(wǎng)
信管網(wǎng)參考答案：c
查看解析：www.ichunya.com/st/77812679.html
18、 某倉(cāng)庫(kù)有兩名發(fā)貨員，一名審核員。當(dāng)顧客提貨時(shí)，只要發(fā)貨員空閑,允許顧客進(jìn)入倉(cāng)庫(kù)提貨，顧客離開(kāi)時(shí)，審核員檢驗(yàn)顧客提貨是否正確。其工作流程如下圖所示。為了利用pv操作正確地協(xié)調(diào)他們之間的工作，設(shè)置了兩個(gè)信號(hào)量s1和s2，且s1的初值為2，s2的初值為1。圖中的a應(yīng)填寫（1） ；圖中的b、c和d應(yīng)分別填寫（2） 。

（1）a、p(s1)
b、p(s2)
c、v(s1)
d、v(s2)
（2）a、p(s2)、v(s2)和v(s1)
b、p(s1)、v(s1)和v(s2)
c、v(s1)、p(s2)和v(s2)
d、v(s2)、p(s1)和v(s1)
信管網(wǎng)參考答案：a、c
查看解析：www.ichunya.com/st/77822679.html
19、 編譯程序進(jìn)行詞法分析時(shí)不能（ ） 。
a、過(guò)濾源程序中的注釋
b、掃描源程序并識(shí)別記號(hào)
c、指出出錯(cuò)行號(hào)
d、查出拼錯(cuò)的保留字（關(guān)鍵字）
信管網(wǎng)參考答案：d
查看解析：www.ichunya.com/st/77832680.html
20、 某一確定有限自動(dòng)機(jī)(dfa) 的狀態(tài)轉(zhuǎn)換圖如下圖所示，該dfa接受的字符串集是（1），與之等價(jià)的正規(guī)式是（2） 。

（1）a、以1開(kāi)頭的二進(jìn)制代碼串組成的集合
b、以1結(jié)尾的二進(jìn)制代碼串組成的集合
c、包含偶數(shù)個(gè)0的二進(jìn)制代碼串組成的集合
d、包含奇數(shù)個(gè)0的二進(jìn)制代碼串組成的集合
（2）a、1*0(0|1)*
b、((0|1*0)*1*)*
c、1*((0|1)0)*
d、(1*(01*0)*)*
信管網(wǎng)參考答案：c、d
查看解析：www.ichunya.com/st/77842680.html
21、 下列關(guān)于靜態(tài)多態(tài)實(shí)現(xiàn)重載的描述中正確的是（ ） 。
a、重載的方法（函數(shù)）的方法名（函數(shù)名）可以不同
b、重載的方法（函數(shù)）必須在返回值類型以及參數(shù)類型上有所不同
c、重載的方法（函數(shù)）必須在參數(shù)順序或參數(shù)類型上有所不同
d、重載的方法（函數(shù)）只需在返回值類型上有所不同
信管網(wǎng)參考答案：c
查看解析：www.ichunya.com/st/77852680.html
22、 程序設(shè)計(jì)語(yǔ)言提供了基本類型及其相關(guān)的操作，而（ ） 則允許開(kāi)發(fā)者自定義一種新的類型及其相關(guān)的操作。
a、對(duì)象
b、實(shí)例
c、類
d、引用
信管網(wǎng)參考答案：c
查看解析：www.ichunya.com/st/77862681.html
23、 （ ）表示了對(duì)象間"is-a" 的關(guān)系。
a、組合
b、引用
c、聚合
d、繼承
信管網(wǎng)參考答案：d
查看解析：www.ichunya.com/st/77872681.html
24、 在關(guān)系代數(shù)運(yùn)算中，關(guān)系s、sp和r如下表所示。若先（1），則可以從s和sp獲得r。其對(duì)應(yīng)的關(guān)系表達(dá)式為（2） 。如下的sql語(yǔ)句可以查詢銷售總量大于1000 的部門號(hào)。 select 部門名from s
where 部門號(hào)in (select 部門號(hào)from sp group by （3）)關(guān)系表s 關(guān)系表sp 關(guān)系表r

（1）a、對(duì)s進(jìn)行選擇運(yùn)算，再與s進(jìn)行自然連接運(yùn)算
b、對(duì)s進(jìn)行選擇運(yùn)算，再與sp進(jìn)行自然連接運(yùn)算，最后進(jìn)行投影運(yùn)算
c、對(duì)s和sp進(jìn)行笛卡爾積運(yùn)算，再對(duì)運(yùn)算結(jié)果進(jìn)行投影運(yùn)算
d、分別對(duì)s和sp進(jìn)行投影運(yùn)算，再對(duì)運(yùn)算結(jié)果進(jìn)行笛卡爾積運(yùn)算
（2）
（3）a、部門號(hào) where sum( 銷售量)>1000
b、部門號(hào) having sum( 銷售量)>1000
c、商品號(hào) where sum( 銷售量)>1000
d、商品號(hào) having sum( 銷售量)>1000
信管網(wǎng)參考答案：b、c、b
查看解析：www.ichunya.com/st/77882682.html
25、 給定關(guān)系r（a1，a2，a3，a4）上的函數(shù)依賴集f={a1a3->a2，a2->a3}，r候選關(guān)鍵字為（1） 。分解ρ={(a1,a2)，(a1,a3)}（2）。
（1）a、a1a3
b、a1a2a3
c、a1a3a4
d、a2 和a1a3
（2）a、是無(wú)損聯(lián)接的
b、是保持函數(shù)依賴的
c、既是無(wú)損聯(lián)接又保持函數(shù)依賴
d、既是有損聯(lián)接又不保持函數(shù)依賴
信管網(wǎng)參考答案：c、d
查看解析：www.ichunya.com/st/77892682.html
26、 已知某二叉樹(shù)的中序、層序序列分別為dbafce 、fdebca ，則該二叉樹(shù)的后序序列為（ ） 。
a、bcdeaf
b、abdcef
c、dbacef
d、dabecf
信管網(wǎng)參考答案：b
查看解析：www.ichunya.com/st/77902682.html
27、 在二叉樹(shù)的順序存儲(chǔ)中，每個(gè)結(jié)點(diǎn)的存儲(chǔ)位置與其父結(jié)點(diǎn)、左右子樹(shù)結(jié)點(diǎn)的位置都存在一個(gè)簡(jiǎn)單的映射關(guān)系，因此可與三叉鏈表對(duì)應(yīng)。若某二叉樹(shù)共有n個(gè)結(jié)點(diǎn)，采用三叉鏈表存儲(chǔ)時(shí)，每個(gè)結(jié)點(diǎn)的數(shù)據(jù)域需要d個(gè)字節(jié)，每個(gè)指針域占用4個(gè)字節(jié)，若采用順序存儲(chǔ)，則最后一個(gè)結(jié)點(diǎn)下標(biāo)為k（起始下標(biāo)為1）,那么（ ） 時(shí)采用順序存儲(chǔ)更節(jié)省空間。
a、d<12n/(k-n)
b、d>12n/(k-n)
c、d<12n/(k+n)
d、d>12n/(k+n)
信管網(wǎng)參考答案：a
查看解析：www.ichunya.com/st/77912683.html
28、 簡(jiǎn)單無(wú)向圖的鄰接矩陣是對(duì)稱的，可以對(duì)其進(jìn)行壓縮存儲(chǔ)。若無(wú)向圖g有n個(gè)節(jié)點(diǎn)。若無(wú)向圖g 有n個(gè)節(jié)點(diǎn)，其鄰接矩陣為a[1..n,1..n], 且壓縮存儲(chǔ)在b[1..k] 中，則k 的值至少為（1） 。若按行壓縮存儲(chǔ)對(duì)稱矩陣的上三角元素，則當(dāng)n等于10時(shí)，邊(v6，v3) 的信息存儲(chǔ)在b[（2）] 中。
（1）a、n(n+1)/2
b、n2/2
c、(n-1)(n+1)/2
d、n(n-1)/2
（2）a、18
b、19
c、20
d、21
信管網(wǎng)參考答案：d、c
查看解析：www.ichunya.com/st/77922683.html
29、 以下內(nèi)容中，（ ）應(yīng)寫入操作手冊(cè)。
a、描述系統(tǒng)對(duì)各種輸入數(shù)據(jù)的處理方法
b、說(shuō)明系統(tǒng)升級(jí)時(shí)廠商提供的服務(wù)
c、描述系統(tǒng)處理過(guò)程的各個(gè)界面
d、說(shuō)明系統(tǒng)各部分之間的接口關(guān)系
信管網(wǎng)參考答案：c
查看解析：www.ichunya.com/st/77932683.html
30、 某軟件工程項(xiàng)目各開(kāi)發(fā)階段工作量的比例如下表所示

假設(shè)當(dāng)前已處于編碼階段，3000 行程序已完成了1200 行，則該工程項(xiàng)目開(kāi)發(fā)進(jìn)度已完成的比例是（ ） 。
a、29%
b、45%
c、59%
d、63%
信管網(wǎng)參考答案：d
查看解析：www.ichunya.com/st/77942684.html
31、 在11個(gè)元素的有序表a[1..11] 中進(jìn)行折半查找（ l(low+high)/2」 ）查找元素a[11]時(shí)，被比較的元素的下標(biāo)依次是（ ）。
a、6，8，10，11
b、6，9，10，11
c、6，7，9，11
d、6，8，9，11
信管網(wǎng)參考答案：b
查看解析：www.ichunya.com/st/77952684.html
32、 關(guān)于維護(hù)軟件所需的成本，以下敘述正確的是（ ） 。
a、糾正外部和內(nèi)部設(shè)計(jì)錯(cuò)誤比糾正源代碼錯(cuò)誤需要更大的成本
b、與需求定義相比，源代碼的文字量大得多，所以源代碼的維護(hù)成本更高
c、用戶文檔需要經(jīng)常更新，其維護(hù)成本超過(guò)了糾正設(shè)計(jì)錯(cuò)誤的成本
d、需要定義的錯(cuò)誤會(huì)在設(shè)計(jì)時(shí)被發(fā)現(xiàn)并糾正，因此需求定義糾錯(cuò)的成本小于源代碼糾錯(cuò)的成本
信管網(wǎng)參考答案：a
查看解析：www.ichunya.com/st/77962684.html
33、 由元素序列（27,16,75,38,51 ）構(gòu)造平衡二叉樹(shù)，則首次出現(xiàn)的最小不平衡子樹(shù)的根（即離插入結(jié)點(diǎn)最近且平衡因子的絕對(duì)值為2的結(jié)點(diǎn)）為（ ） 。
a、27
b、38
c、51
d、75
信管網(wǎng)參考答案：d
查看解析：www.ichunya.com/st/77972685.html
34、 若排序前后關(guān)鍵字相同的兩個(gè)元素相對(duì)位置不變，則稱該排序方法是穩(wěn)定的。（ ）排序是穩(wěn)定的。
a、歸并
b、快速
c、希爾
d、堆
信管網(wǎng)參考答案：a
查看解析：www.ichunya.com/st/77982685.html
35、 若對(duì)象a可以給對(duì)象b發(fā)送消息，那么（ ） 。
a、對(duì)象b可以看見(jiàn)對(duì)象a
b、對(duì)象a可看見(jiàn)對(duì)象b
c、對(duì)象a、b相互不可見(jiàn)
d、對(duì)象a、b相互可見(jiàn)
信管網(wǎng)參考答案：b
查看解析：www.ichunya.com/st/77992685.html
36、 類描述了一組對(duì)象共同的特性，下列敘述中正確的是（ ） 。
a、類本身不能具有變量
b、對(duì)象具有類定義的所有變量的一份拷貝
c、對(duì)象間不能共享類定義的變量
d、可通過(guò)類名訪問(wèn)靜態(tài)變量(類變量)
信管網(wǎng)參考答案：d
查看解析：www.ichunya.com/st/78002686.html
37、 （1） 反映了類間的一種層次關(guān)系，而（2）反映了一種整體與部分的關(guān)系。
（1）a、繼承
b、組合
c、封裝
d、多態(tài)
（2）a、繼承
b、組合
c、封裝
d、多態(tài)
信管網(wǎng)參考答案：a、b
查看解析：www.ichunya.com/st/78012686.html
38、 下列敘述中正確的是（ ）。
a、面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言都不支持過(guò)程化的程序設(shè)計(jì)
b、面向?qū)ο笙到y(tǒng)只可采用面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言實(shí)現(xiàn)
c、某些過(guò)程化程序設(shè)計(jì)語(yǔ)言也可實(shí)現(xiàn)面向?qū)ο笙到y(tǒng)
d、面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言不支持對(duì)成員變量的直接訪問(wèn)
信管網(wǎng)參考答案：c
查看解析：www.ichunya.com/st/78022686.html
39、 設(shè)求解某問(wèn)題的遞歸算法如下：
f(int n){
if n==1 {
move(1)
}else{
f(n-1);
move(n);
f(n-1);
}
}
求解該算法的計(jì)算時(shí)間時(shí),僅考慮算法move所做的計(jì)算為主要計(jì)算,且move 為常數(shù)級(jí)算法。則算法f的計(jì)算時(shí)間t(n)的遞推關(guān)系式為（1） ；設(shè)算法move的計(jì)算時(shí)間為k，當(dāng)n=4 時(shí)，算法f的計(jì)算時(shí)間為（2） 。
（1）a、t(n)=t(n-1)+1
b、t(n)=2t(n-1)
c、t(n)=2t(n-1)+1
d、t(n)=2t(n+1)+1
（2）a、14k
b、15k
c、16k
d、17k
信管網(wǎng)參考答案：c、b
查看解析：www.ichunya.com/st/78032687.html
40、 利用貪心法求解0/1背包問(wèn)題時(shí)，（1）能夠確保獲得最優(yōu)解。用動(dòng)態(tài)規(guī)劃方法求解0/1 背包問(wèn)題時(shí)，將"用前i個(gè)物品來(lái)裝容量是x的背包"的0/1背包問(wèn)題記為knap(1,i,x),設(shè)fi(x) 是knap(1,i,x) 最優(yōu)解的效益值，第j個(gè)物品的重量和放入背包后取得效益值分別為w和p(j=1~n) 。則依次求解f0(x) 、f1(x) 、... 、f(x) 的過(guò)程中使用的遞推關(guān)系式為（2） 。
（1）a、優(yōu)先選取重量最小的物品
b、優(yōu)先選取效益最大的物品
c、優(yōu)先選取單位重量效益最大的物品
d、沒(méi)有任何準(zhǔn)則
（2）a、fi(x)=min{f(x),f(x)+p}
b、f(x)=max{f(x),f(x-wi)+p}
c、f(x)=min{f(x-wi),f(x-wi)+p}
d、f(x)=max{f(x-wi),f(x)+p}
信管網(wǎng)參考答案：d、b
查看解析：www.ichunya.com/st/78042687.html
41、 （ ）標(biāo)準(zhǔn)中定義了mp3音樂(lè)標(biāo)準(zhǔn)。
a、jpeg
b、mpeg-1
c、mpeg-2
d、mpeg-3
信管網(wǎng)參考答案：b
查看解析：www.ichunya.com/st/78052687.html
42、 使用200dpi的掃描分辨率掃描一幅2×2.5英寸的黑白圖像，可以得到一幅（ ） 像素的圖像。
a、200×2
b、2×2.5
c、400×500
d、800×1000
信管網(wǎng)參考答案：c
查看解析：www.ichunya.com/st/78062688.html
43、 要在網(wǎng)絡(luò)上發(fā)布彩色動(dòng)畫文件，可以采用的存儲(chǔ)格式是（ ） 。
a、bmp
b、jpeg
c、mp3
d、gif
信管網(wǎng)參考答案：d
查看解析：www.ichunya.com/st/78072688.html
44、 為保證用戶在網(wǎng)絡(luò)上邊下載邊觀看視頻信息，需要采用（ ）技術(shù)。
a、流媒體
b、數(shù)據(jù)庫(kù)
c、數(shù)據(jù)采集
d、超鏈接
信管網(wǎng)參考答案：a
查看解析：www.ichunya.com/st/78082688.html
45、 通過(guò)代理服務(wù)器使內(nèi)部局域網(wǎng)中的客戶機(jī)訪問(wèn)internet 時(shí)，（ ）不屬于代理服務(wù)器的功能。
a、共享ip地址
b、信息緩存
c、信息轉(zhuǎn)發(fā)
d、信息加密
信管網(wǎng)參考答案：d
查看解析：www.ichunya.com/st/78092689.html
46、 下列（ ）設(shè)備可以隔離arp廣播幀。
a、路由器
b、網(wǎng)橋
c、以太網(wǎng)交換機(jī)
d、集線器
信管網(wǎng)參考答案：a
查看解析：www.ichunya.com/st/78102689.html
47、 在windows 系統(tǒng)中，（ ）不是網(wǎng)絡(luò)服務(wù)組件。
a、ras
b、http
c、iis
d、dns
信管網(wǎng)參考答案：b
查看解析：www.ichunya.com/st/78112689.html
48、 在osi 參考模型中，數(shù)據(jù)鏈路層處理的數(shù)據(jù)單位是（ ）。
a、比特
b、幀
c、分組
d、報(bào)文
信管網(wǎng)參考答案：b
查看解析：www.ichunya.com/st/78122690.html
49、 在ogsa 標(biāo)準(zhǔn)中定義了（ ）的概念，它提供一組遵守特定的約定并定義明確的接口，是實(shí)體之間產(chǎn)生、管理和交換信息的機(jī)制。
a、object
b、grid service
c、web service
d、xml
信管網(wǎng)參考答案：b
查看解析：www.ichunya.com/st/78132690.html
50、 midi enables people to use （1）computers and electronic musical instruments. there are actually three components to midi, the communications "（2）", the hardware interface and a distribution（3）called "standard midi files". in the context of the www, the most interesting component is the（4）format. in principle, midi files contain sequences of midi protocol messages. however, when midi protocol （5）are stored in midi files, the events are also time-stamped for （1）a、personal
b、electronic
c、multimedia
d、network
（2）a、device
b、protocol
c、network
d、controller
（3）a、format
b、text
c、wave
d、center
（4）a、video
b、faxmail
c、graphic
d、audio
（5）a、messages
b、packets
c、frame
d、information
信管網(wǎng)參考答案：c、b、a、d、a
查看解析：www.ichunya.com/st/78142690.html
51、 certificates are （1） documents attesting to the （2） of a public key to an individual or other entity. they allow verification of the claim that a given public key does in fact belong to a given individual. certificates help prevent someone from using a phony key to （3）someone else. in their simplest form, certificates contain a public key and a name. as commonly used, a certificate also contains an （4）date, the name of the ca that issued the certificate, a serial number, and perhaps other information. most importantly, it contains the digital （5） of the certificate issuer. the most widely accepted format for certificates is x.509 , thus, certificates can be read or written by any application complying with x.509.
（1）a、text
b、data
c、digital
d、structured
（2）a、connecting
b、binding
c、composing
d、conducting
（3）a、impersonate
b、personate
c、damage
d、control
（4）a、communication
b、computation
c、expectation
d、expiration
（5）a、signature
b、mark
c、stamp
d、hypertext
信管網(wǎng)參考答案：c、b、a、d、a
查看解析：www.ichunya.com/st/78152691.html