[转帖]论坛里的高程上午题答案汇总

robby

看了论坛里关于上午题的答案讨论，在这里发个小总结，特别感谢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. rs232c  B调制解调器接口
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. 声音存储： A  5.xxxM
65. 32位1000MHZ带宽： 800M
66—75 Generalizing
       diversity
       static or duplicate?
       dynamic
       psudocode

       data
       notation
       instance
       ?
       inheritance

还有7道题(29-34,加上英语里一空）没回忆出来大家再努力想想，另外对以上的答案有些还有问号，期待确认，
有不同观点的也可以再讨论：）


转自CSDN……

老油条

版主好样的。[em021]

robby

最新计讨论结果：
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的祖先
11  DFA A
12  1 2 OR 0 3（不确定）
13. 同步信号量2个
14. 互斥信号量1个
15. i-1,k-1 （不确定）
16. 1
17. 三个块 （不确定）
18  文法 x^nyx^n
19  数据模式主属性: ABCD
20  D
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[0...m*n-1]看成一个B[m][n]的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. rs232c  B调制解调器标准接口
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. 声音存储： A  5.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

布尔雪特

版主好样的，考得如何？

robby

我下午试应该过定了。。

呵呵，至于上午就……
很危险了。