2004年11月(下半年)軟件設(shè)計(jì)師考試參考答案.

以下都是很多網(wǎng)友同學(xué)一致認(rèn)可的答案，(90%一致認(rèn)可的答案)不確定的答案都沒(méi)有列入

1。共有160KB,需5片32K*8b的芯片。2
4.需要203 1
7.主存地址位19位，主存區(qū)號(hào)位6位 2
9。瀑布模型用結(jié)構(gòu)化方法。 1
11.軟件結(jié)構(gòu)設(shè)計(jì)是模塊間的組成關(guān)系。 1
12.路徑測(cè)試不是系統(tǒng)測(cè)試。 1
13.PERT網(wǎng)圖。 1
14.加工描述方法包括結(jié)構(gòu)化語(yǔ)言、判定表、判定樹(shù) 1
16.DFD包括變換流和事務(wù)流。 1
19.電子商務(wù)防止否認(rèn) 1
20.商業(yè)秘密 1
21.不可能兩件申請(qǐng)都授予專利 1
22.國(guó)家強(qiáng)制性標(biāo)準(zhǔn) 1
23.局部性，主存 2
26.兩個(gè)信號(hào)量。 1
27.P2-P1-P4_P5-P3 1
38.MPEG-7是描述接口標(biāo)準(zhǔn) 1
40.彩色打印機(jī)用的是CMY 1
41.MPEG的時(shí)間冗余采用的是幀間預(yù)測(cè)和運(yùn)動(dòng)補(bǔ)償 1
42.車次 1
43.車次 日期 1
44.存在一對(duì)多。 1
45.w和Y 1
46.R1(wxy)和R2(xz) 1
47.類層次結(jié)構(gòu) 1
48.重置是動(dòng)態(tài)綁定 1
49.動(dòng)態(tài)模型：狀態(tài)圖 1
50.功能模型：數(shù)據(jù)流圖 1
51.對(duì)象模型：基本框架 1
52.動(dòng)態(tài)規(guī)劃方法是原問(wèn)題的最優(yōu)解包含其子問(wèn)題的最優(yōu)解 1
54.有窮性 1
55.Las Vegas概率算法 1
57.貪心法 1
58.背包 1
59.歸并排序 1
60.分治法 1
61.100Base-Tx:5類UTP 1
62.組播協(xié)議不包括FTP 1
63.IPV4把D類地址 1
67.frames 1
68.dissimilar 1
69.format 1
70.analyze 1
71.specification 1
72.standar 1
73.customer 1
74.rules 1
75 outline 1

補(bǔ)充 序列圖 類圖 2 汗。。這道題目爭(zhēng)論太大，暫時(shí)沒(méi)有準(zhǔn)確答案


.廣義表（長(zhǎng)度和深度1,2選B）
.單指令多數(shù)據(jù)流選：同步，一條指令
.建堆那道是B
.從任一節(jié)點(diǎn)到根都降序 小頂堆
.二叉樹(shù)同一層 [log2p]=[log2q]
B.(0|10)*
A.把“0,1”弧變成“1”弧 這2道編譯題肯定對(duì)的，不用議論了
n+100logn 這道是微積分中的導(dǎo)數(shù)知識(shí)，肯定對(duì)！



這里總共 51+9 分

請(qǐng)大家討論后把沒(méi)有編制進(jìn)去的，認(rèn)可的答案，發(fā)評(píng)論告訴我，我編輯進(jìn)去

關(guān)于66的repeater是中繼器的意思，我也覺(jué)得是這個(gè)，稍后就編輯進(jìn)去


***********************以下是下午題目**********************

試題五

選C的答案為
1，indegree[p->adjvex]++ （或++indegree[p->adjvex] 下同）
2,stack[top--]
3,indegree[p->adjvex]--
4,ve[w]+p->weight>ve[p->adjvex]
5,ve[W]
我身邊的同學(xué)都是做這題的，請(qǐng)大家把其他確定的答案也跟貼上來(lái)啊

試題三

鎖的狀態(tài)　鎖的安全級(jí)別　鎖的編號(hào)
請(qǐng)求中斷　讀取指紋信息　讀取用戶開(kāi)鎖權(quán)限 讀取安全級(jí)別 判斷是否開(kāi)鎖 （字面意思對(duì)，應(yīng)該可以得分）
還有2個(gè)概念大家查書 這里就不打出來(lái)了

試題二
Book(bid,...) 主碼bid
Custumor(cid,...)主碼 cid
還有2個(gè)關(guān)系 異議 太多 請(qǐng)大家再討論一下否？
SQL那2道異議 更加多，也暫時(shí)不寫進(jìn)來(lái)了

試題四

T1.A,阻塞 B,運(yùn)行
T2.A,阻塞 B,阻塞 這個(gè)肯定對(duì)，大家不要議論了
T3.A,運(yùn)行 B,阻塞
T4.A,就緒 B,運(yùn)行
sa=1 sb=1

試題一

沒(méi)什么好說(shuō)的了，就是管理請(qǐng)求單沒(méi)有一個(gè)標(biāo)準(zhǔn)的答案，其他都差不多。