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

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

1。共有160KB,需5片32K*8b的芯片。2
4.需要203 1
7.主存地址位19位，主存區(qū)號位6位 2
9。瀑布模型用結(jié)構(gòu)化方法。 1
11.軟件結(jié)構(gòu)設計是模塊間的組成關系。 1
12.路徑測試不是系統(tǒng)測試。 1
13.PERT網(wǎng)圖。 1
14.加工描述方法包括結(jié)構(gòu)化語言、判定表、判定樹 1
16.DFD包括變換流和事務流。 1
19.電子商務防止否認 1
20.商業(yè)秘密 1
21.不可能兩件申請都授予專利 1
22.國家強制性標準 1
23.局部性，主存 2
26.兩個信號量。 1
27.P2-P1-P4_P5-P3 1
38.MPEG-7是描述接口標準 1
40.彩色打印機用的是CMY 1
41.MPEG的時間冗余采用的是幀間預測和運動補償 1
42.車次 1
43.車次 日期 1
44.存在一對多。 1
45.w和Y 1
46.R1(wxy)和R2(xz) 1
47.類層次結(jié)構(gòu) 1
48.重置是動態(tài)綁定 1
49.動態(tài)模型：狀態(tài)圖 1
50.功能模型：數(shù)據(jù)流圖 1
51.對象模型：基本框架 1
52.動態(tài)規(guī)劃方法是原問題的最優(yōu)解包含其子問題的最優(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

補充 序列圖 類圖 2 汗。。這道題目爭論太大，暫時沒有準確答案


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



這里總共 51+9 分

請大家討論后把沒有編制進去的，認可的答案，發(fā)評論告訴我，我編輯進去

關于66的repeater是中繼器的意思，我也覺得是這個，稍后就編輯進去


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

試題五

選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]
我身邊的同學都是做這題的，請大家把其他確定的答案也跟貼上來啊

試題三

鎖的狀態(tài)　鎖的安全級別　鎖的編號
請求中斷　讀取指紋信息　讀取用戶開鎖權限 讀取安全級別 判斷是否開鎖 （字面意思對，應該可以得分）
還有2個概念大家查書 這里就不打出來了

試題二
Book(bid,...) 主碼bid
Custumor(cid,...)主碼 cid
還有2個關系 異議 太多 請大家再討論一下否？
SQL那2道異議 更加多，也暫時不寫進來了

試題四

T1.A,阻塞 B,運行
T2.A,阻塞 B,阻塞 這個肯定對，大家不要議論了
T3.A,運行 B,阻塞
T4.A,就緒 B,運行
sa=1 sb=1

試題一

沒什么好說的了，就是管理請求單沒有一個標準的答案，其他都差不多。