2004年11月(下半年)软件设计师考试参考答案.

以下都是很多网友同学一致认可的答案，(90%一致认可的答案)不确定的答案都没有列入

1。共有160KB,需5片32K*8b的芯片。2
4.需要203 1
7.主存地址位19位，主存区号位6位 2
9。瀑布模型用结构化方法。 1
11.软件结构设计是模块间的组成关系。 1
12.路径测试不是系统测试。 1
13.PERT网图。 1
14.加工描述方法包括结构化语言、判定表、判定树 1
16.DFD包括变换流和事务流。 1
19.电子商务防止否认 1
20.商业秘密 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.类层次结构 1
48.重置是动态绑定 1
49.动态模型：状态图 1
50.功能模型：数据流图 1
51.对象模型：基本框架 1
52.动态规划方法是原问题的最优解包含其子问题的最优解 1
54.有穷性 1
55.Las Vegas概率算法 1
57.贪心法 1
58.背包 1
59.归并排序 1
60.分治法 1
61.100Base-Tx:5类UTP 1
62.组播协议不包括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）
.单指令多数据流选：同步，一条指令
.建堆那道是B
.从任一节点到根都降序 小顶堆
.二叉树同一层 [log2p]=[log2q]
B.(0|10)*
A.把“0,1”弧变成“1”弧 这2道编译题肯定对的，不用议论了
n+100logn 这道是微积分中的导数知识，肯定对！



这里总共 51+9 分

请大家讨论后把没有编制进去的，认可的答案，发评论告诉我，我编辑进去

关于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]
我身边的同学都是做这题的，请大家把其他确定的答案也跟贴上来啊

试题三

锁的状态　锁的安全级别　锁的编号
请求中断　读取指纹信息　读取用户开锁权限 读取安全级别 判断是否开锁 （字面意思对，应该可以得分）
还有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

试题一

没什么好说的了，就是管理请求单没有一个标准的答案，其他都差不多。