博采众长得出的软设答案

rockysun 2004-11-07 10:24:24

上午：
1．存储器地址 2
160k 5
2．Cpu cache 2
19 6
3．同时申请专利 1
同时授予专利权
4．标准 1
国家强制标准
5．声音传输率 1
A
6．防火墙类型 1
C 带防火墙的代理服务器
7．100BASE-TX 1
5类UTP
8．Uml 3
数据库建模—类序列功能图
9．需求分析不考虑的 1
系统数据的来源
10．编译原理 2
0（（1|0）*） A
11．OMT模型 3
动态，功能，对象
12．动态规划的原理 1
13．27个数多路合并 2
3路合并
动态规划
14．CMM 1
管理级
15．中间键 1
JAVA applete
16．PV操作 1
A
17．拉斯维加斯 1
概率
18．多分支有界 1
深度优先
19．不从整体考虑求最解 2
贪心法 0/1背包问题
20．列车车次 3
车次车次，日期一对多
21．硬盘写操作类型 1

串
22．VNP网络 2
IPSEC FTP
23．IP4组播 1
D类地址
24．类的实例化需编译器的 1
类的初始化
25．父类界面，子类继承 1
动态绑定
26．Unix 参数个数 1
$#
27．广义表深度，长度 1
深度1，长度2
28．函数依赖及无损分解 2
Wy B
29．打印机色彩空间 1
CMY
30．濗布模型 1
结构化设计
31．流水线 1
99*2+5=203
32．SIMD 1
并行执行一条指令
33．中断响应时间 1
从发出中断到执行中断处理程序
34．死锁问题 1
C
35．工作集 1
局部性主存
36．Booch 2
事务流变换流
37．媒体接口标准 1
MPEG-7
38．哪一个是堆 1
B
39．从任一节点到根都降序 1
小顶堆
40．集成测试不可用 1
路径测试
41．电子商务交易 1
否认自己有过这种交易
42．数据字典 1

结构化语言+判定树+判定表

43．哪种知识产权进入公用领域 1
商业秘密
44．排序时间复杂度 1
归并排序
45．时间进步差最短 1
C
46．二叉树同一层 1
[log2p]=[log2q]
47．网线接法 1
网卡对网卡
48．描述软件的网络图 1
PETER 图
49．帧间压缩 1
D
1.repeater
2.frame
3.dissimilar
4.syntax
5.parse
6.specification
7.rule
8.scenarios
9.analyser
10.outlined
下午：

试题二；
in
c
c,ordernum;
Book(bid,...)
Custumor(cid,...)
Orders(ordernum,cid,orderdate) cid 外码
OrderList(ordernum,bid,cid,qty,ship_date) ordernum,bid 主码

3. in

c

c.ordernum
试题三:
UML
LOCK的属性包括(编号，状态，安全等级)、

1.发出中断信号
2、完成指纹采集
3,读取用户权限和信息
4,读取锁安全等级
5验证

试题四:
PV
s1=n s2=0
P(S2)
V(S1)
p(S1)
v(S2)

SA＝1sB=1
插入位置:a,k,g,f

T1.A,就绪 B,运行
T2.A,就绪 B,运行
T3.A,运行 B,阻塞
T4.A,就绪 B,运行

试题五:
c：
1，indegree[p->adjvex]++
2,stack[top--]
3,indegree[p->adjvex]--
4,ve[w]+p->weight>ve[p->adjvex]
5,ve[w]

...全文