[转帖]论坛里的高程上午题答案汇总
看了论坛里关于上午题的答案讨论，在这里发个小总结，特别感谢zzb1984，好强的记忆力，不过有些题还是不确定，仅供大家参考:)
1. 参数多态
2. 类型无关
3. 类型相关
4. 索引
5. 循环队列rear+1-length...
6. huffman结点数5
7. 度为3的树6个叶子节点
8. 入度数为j列的1总数
9. 无向图个数：n*n-2*e
10. x是y的祖先
11. DFA 选 A
12. 谁和谁可以合并？1,2 还是 2，3?
13. 同步信号量2个
14. 互斥信号量1个
15. i-1,k-1
16. 1
17. 编译优化？不清楚，待讨论
18. 文法 x^nyx^n
19. 数据库主属性：? ABCD
20. 候选关键字： ?
21. not exists
22. ＝108
23. y和z数据项相等
24. 最差适应
25. 123个数据块平均查找： 23
26. 计算机交互能力：非结构化or结构化？
27. 计算机互操作性指：多用户之间
28. 原形法不适用于: 用户数据太散or需求分析不确定？
29—34.
35. 风险分析不包括:技术
36. A (影响，后果，概率尺度，不要求确定原因)
37. B 算法－类－模板－系统
38. rs232cB调制解调器接口
39. 流水线10ns
40. 信息使用者or信息系统？
41. CMM
42. 作者有生之年＋死后50年
43. 不正当竞争法
44. 侵权or不侵权or协商？
45. 消息泄漏
46. 加密机制？数字签名or认证？
47. 192.168.0.4
48. 192.168.0.5(这两道具体什么记不清了，但不会错的不要选已经有的，就可以了）
49. 4
50. 255.255.255.0 or 255.255.252.0?
51. MD5输出128位
52. ftp是20（数据端口）
53. http是80
54. 图象和图形选B 图象容易扭曲是错的
55. 两幅图之间冗余是时间冗余or信息熵冗余？
56. YUV 8:4:4
57. 28台机28个ip地址
58. 真值表: 非p与q
59. 外设内存区分， 地址不同
60. 程序计数器作用： 返回中断点
61. 加密函数： 满射非单射
62. 算法复杂度1； nlongkn
63. 算法复杂度2：longkn
64. 声音存储： A5.xxxM
65. 32位1000MHZ带宽： 800M
66—75 Generalizing
diversity
static or duplicate?
dynamic
psudocode
data
notation
instance
?
inheritance
还有7道题(29-34,加上英语里一空）没回忆出来大家再努力想想，另外对以上的答案有些还有问号，期待确认，
有不同观点的也可以再讨论：）
转自CSDN…… 版主好样的。 最新计讨论结果：
1. 参数多态 （有待商榷）
2. 类型无关
3. 类型相关
4. 散列法
5. 循环队列(rear+m-length)%m
6 huffman结点数5
7.度为3的树6个叶子节点
8.入度数为i列的1总数
9.无向图个数：n*n-2*e
10. x是y的祖先
11DFA A
121 2 OR 0 3（不确定）
13. 同步信号量2个
14. 互斥信号量1个
15. i-1,k-1 （不确定）
16. 1
17. 三个块 （不确定）
18文法 x^nyx^n
19数据模式主属性: ABCD
20D
21. not exists
22. spx.SNO=\"168\"
23. SCZ.SNO = SCX.SNO AND SCZ.CNO = SCY.CNO
24. 最差适应
25. 123个数据块平均查找： 23
26. 计算机交互能力：非结构化 (不确定)
27. 计算机互操作性指：多系统之间
28. 原形法不适用于: 数据组织和管理不好
29技术风险
30软件生存能力：商业风险
31波形图优化调频B （不确定）
32波形图调频A （同意）
33把数组A看成一个B的2维数组,
A中下标k对应于B中的i行,j列: i=k/n, j=k%n
34执行 MOV R0,R1 先做的是: PC->ARP
35. 集合那一题是:属于A但不属于B的交集 答案是D
36. A(概率，原因，后果)
37. 算法－类－模板－系统
38. rs232cB调制解调器标准接口
39. 流水线10ns
40. 信息使用者
41. CMM
42. 作者有生之年＋死后50年
43. 反不正当竞争法
44. 程序员不侵权
45. 数据泄漏（被动攻击）
46访问控制
47. 192.168.0.4
48. 192.168.0.5
49. 4
50. 255.255.252.0
51 128
52 ftp（DATA）:20
53 http:80
54.选B 图像文件便于旋转
55 时间冗余
56 8:4:4
57 28个
58 集合操作A-B = A 交 B的补集 （好象是D啊）
59 占用总线的地址不同
60 中断返回
61 加密函数
62 nlongkn
63 longkn
64. 声音存储： A5.0xxM
65. 32位1000MHZ带宽： 800M
66. generaling （有待商榷）
67. diversity
68.duplicate （有待商榷）
69.dynamic （有待商榷）
70.psudocode OR high-level-language(这题有待商榷）
伪代码（汇编语言），高级语言是最接近自然语义的语言
71.data
72.problem
73.notation
74.instance
75.Inheritance 版主好样的，考得如何？ 我下午试应该过定了。。
呵呵，至于上午就……
很危险了。
页:
[1]