1、2009 年同等学力人员申请硕士学位学科综合水平全国统一考试计算机综合试卷及答案解析(总分：186.00，做题时间：180 分钟)一、第一部分数学基础课程(总题数：2，分数：4.00)1.并非一切事情都能由机器来完成。（分数：2.00）_2.存在一个唯一的偶素数。（分数：2.00）_二、填空题(前两小题每题 2 分，最后一小题 3(总题数：3，分数：7.00)3.5 位男生和 5 位女生排成男女相间的一列，有 1 种不同的排法。（分数：2.00）填空项 1:_4.具有 n(l1)个顶点的连通图至少有 1 条边。（分数：2.00）填空项 1:_5. （分数：3.00）填空项 1:_三、解答题(前
2、两小题每题 5 分，第 3 小题 7(总题数：4，分数：23.00)6.求由 2 个 0、3 个 2 和 3 个 5 构成的八位数共有多少个。（分数：5.00）_7. （分数：5.00）_8. （分数：7.00）_9. （分数：6.00）_四、证明题(共 6 分)(总题数：1，分数：6.00)10. （分数：6.00）_五、第二部分 专业知识课程(总题数：3，分数：6.00)11. （分数：2.00）填空项 1:_12. （分数：2.00）填空项 1:_13. （分数：2.00）填空项 1:_六、计算题(每小题 5 分，共 10 分)(总题数：1，分数：10.00)（分数：10.00）(1).
3、 （分数：5.00）_(2). （分数：5.00）_七、计算题(每小题 5 分，共 10 分)(总题数：1，分数：10.00)14. （分数：10.00）_八、计算机网络(总题数：10，分数：10.00)15. （分数：1.00）A.B.C.D.16. （分数：1.00）A.B.C.D.17. （分数：1.00）A.B.C.D.18. （分数：1.00）A.B.C.D.19. （分数：1.00）A.B.C.D.20. （分数：1.00）A.B.C.D.21. （分数：1.00）A.B.C.D.22. （分数：1.00）A.B.C.D.23. （分数：1.00）A.B.C.D.24. （分数：1
4、.00）A.B.C.D.九、名词解释(每小题 3 分，共 6 分)(总题数：2，分数：6.00)25.子网掩码（分数：3.00）_26.拥塞(congestion)（分数：3.00）_十、问答和计算题(本大题共 4 小题，共 14 (总题数：4，分数：14.00)27. （分数：3.00）_28. （分数：3.00）_29. （分数：4.00）_30. （分数：4.00）_十一、软件工程(总题数：5，分数：5.00)31. （分数：1.00）A.B.C.D.32. （分数：1.00）A.B.C.D.33. （分数：1.00）A.B.C.D.34. （分数：1.00）A.B.C.D.35. （分
5、数：1.00）A.B.C.D.十二、判断题(每小题 1 分，共 5 分(总题数：5，分数：5.00)36.软件的正确性是指软件产品能正常工作。( )（分数：1.00）A.正确B.错误37.两个模块都使用同一张表，模块之间的这种耦合称为数据耦合。( )（分数：1.00）A.正确B.错误38.演化模型与增量模型的主要区别是软件工程活动不同。( )（分数：1.00）A.正确B.错误39.IS09003 是一种用于“供方建立质量保证体系的标准”。( )（分数：1.00）A.正确B.错误40.软件开发环境是一些软件工具的集合。( )（分数：1.00）A.正确B.错误十三、问答题(每小题 4 分，共 12
6、 分)(总题数：3，分数：12.00)41.给出模块内聚的定义，并举例说明 3 种模块内聚类型。（分数：4.00）_42. （分数：4.00）_43.给出整体一部分结构关系的定义，并举 2 个例子说明。（分数：4.00）_十四、建模题(共 8 分)(总题数：1，分数：8.00)44. （分数：8.00）_45. （分数：10.00）_十六、问答题（每小题 5 分，共 20 分）(总题数：4，分数：20.00)46. （分数：5.00）_47. （分数：5.00）_48. （分数：5.00）_49. （分数：5.00）_50. （分数：1.00）A.正确B.错误51. （分数：1.00）A.正确
7、B.错误52. （分数：1.00）A.正确B.错误53. （分数：1.00）A.正确B.错误54. （分数：1.00）A.正确B.错误十八、填空题（每小题 2 分，共 10 分）(总题数：5，分数：10.00)55. （分数：2.00）填空项 1:_56. （分数：2.00）填空项 1:_57. （分数：2.00）填空项 1:_58. （分数：2.00）填空项 1:_59. （分数：2.00）填空项 1:_十九、问答题（每小题 5 分，共 15 分）(总题数：3，分数：15.00)60. （分数：5.00）_61. （分数：5.00）_62. （分数：5.00）_2009 年同等学力人员申请硕
8、士学位学科综合水平全国统一考试计算机综合试卷答案解析(总分：186.00，做题时间：180 分钟)一、第一部分数学基础课程(总题数：2，分数：4.00)1.并非一切事情都能由机器来完成。（分数：2.00）_正确答案：(解：设 W(x): x 是事情；M( y): y 是机器；C(x, y)：x 能由 y 来完成。原句可形式化为以下两种形式之一： （1）?x ?y (W(x) M(y) C(x, y) （2）?x ?y (W(x) M(y) ?C(x, y) )解析：说明：写出上述任一种形式均可得满分。但如缺少设置的内容，则只给 1 分。2.存在一个唯一的偶素数。（分数：2.00）_正确答案：(
9、解：设 P(x)：x 是素数； E(x)：x 是偶数，T(x, y)：x = y； 则原句可形式化为以下两种形式之一： （1）(?x)(P(x)E(x)(?y)(P(y)E(y)T(x, y) （2）或直接设：P(x)：x 是偶素数，T(x, y)：x = y； 则原句可形式化为： (?x)(P(x)(?y)(P(y)T(x, y) )解析：说明：写出上述任一种形式均可得分。但如缺少设置的内容，则只给 1 分。如果写成(?!x) P(x) 只给 1 分。二、填空题(前两小题每题 2 分，最后一小题 3(总题数：3，分数：7.00)3.5 位男生和 5 位女生排成男女相间的一列，有 1 种不同的
10、排法。（分数：2.00）填空项 1:_ （正确答案：*）解析：4.具有 n(l1)个顶点的连通图至少有 1 条边。（分数：2.00）填空项 1:_ （正确答案：n?1）解析：5. （分数：3.00）填空项 1:_ （正确答案：6）解析：三、解答题(前两小题每题 5 分，第 3 小题 7(总题数：4，分数：23.00)6.求由 2 个 0、3 个 2 和 3 个 5 构成的八位数共有多少个。（分数：5.00）_正确答案：( )解析：7. （分数：5.00）_正确答案：( )解析：8. （分数：7.00）_正确答案：( )解析：9. （分数：6.00）_正确答案：( )解析：四、证明题(共 6 分
11、)(总题数：1，分数：6.00)10. （分数：6.00）_正确答案：( )解析：五、第二部分 专业知识课程(总题数：3，分数：6.00)11. （分数：2.00）填空项 1:_ （正确答案：2.46）解析：12. （分数：2.00）填空项 1:_ （正确答案：7 3 4）解析：13. （分数：2.00）填空项 1:_ （正确答案：7/12（计算成小数 0.58 也算对）解析：六、计算题(每小题 5 分，共 10 分)(总题数：1，分数：10.00)（分数：10.00）(1). （分数：5.00）_正确答案：(CPI0.4310.2120.122+0.242=1.57)解析：(2). （分数：
12、5.00）_正确答案：(原算逻指令中的 25变成了寄存器-存储器型指令，所以算逻指令（寄存器?寄存器型）少了(0.250.43)*M 条，Load 指令少了(0.250.43)*M 条，而(0.250.43)*M 条的新指令为寄存器-存储器型指令。指令总数少了(0.2543%)*M 条。设执行算逻指令（寄存器-寄存器型）、Load 指令、算逻指令（寄存器?存储器型）、Store 指令和转移指令的周期总数分别为 C1，C2，C3，C4，C5，所以: C1=(0.43-(0.250.43)M1=0.3225M C2=(0.21-(0.250.43)M2=0.205M C3=(0.250.43)M2
13、=0.215M C4=0.12M2=0.24M C5=0.243M=0.72M 新指令总数 N=（1-(0.250.43)）*M=0.8925M CPI 新=（C1+C2+C3+C4+C5）/ N=1.7025M/0.8925M=1.908)解析：七、计算题(每小题 5 分，共 10 分)(总题数：1，分数：10.00)14. （分数：10.00）_正确答案：( )解析：八、计算机网络(总题数：10，分数：10.00)15. （分数：1.00）A.B.C. D.解析：16. （分数：1.00）A.B.C. D.解析：17. （分数：1.00）A.B. C.D.解析：18. （分数：1.00）A
14、.B.C.D. 解析：19. （分数：1.00）A.B.C.D. 解析：20. （分数：1.00）A.B.C. D.解析：21. （分数：1.00）A.B. C.D.解析：22. （分数：1.00）A. B.C.D.解析：23. （分数：1.00）A.B.C.D. 解析：24. （分数：1.00）A.B. C.D.解析：九、名词解释(每小题 3 分，共 6 分)(总题数：2，分数：6.00)25.子网掩码（分数：3.00）_正确答案：(子网掩码是 IP 网络的重要属性，由 32 位的位模式组成（包括一串 1 和跟随的一串 0）；（1 分）其中 1 对应 IP 地址中的网络号部分；0 对应 IP
15、 地址中的主机号部分。（2 分）)解析：26.拥塞(congestion)（分数：3.00）_正确答案：(一定时间内，对网络中某种资源的需求超出了该资源的可用部分，造成网络性能变坏；（2分）整个网络的吞吐量随输入负载增加而下降。（1 分）。)解析：十、问答和计算题(本大题共 4 小题，共 14 (总题数：4，分数：14.00)27. （分数：3.00）_正确答案：(数据链路层（答介质访问控制层或 MAC 层也给分）（1 分） 数据帧处理、接收和发送；（1 分） 以太网协议：CSMA/CD （1 分）)解析：28. （分数：3.00）_正确答案：(发送一个分组后设置超时计时器，超时重传； （1
16、分）对数据分组和确认分组进行编号；（1 分） 缓存已发送的分组副本。（1 分）)解析：29. （分数：4.00）_正确答案：( )解析：30. （分数：4.00）_正确答案：( )解析：十一、软件工程(总题数：5，分数：5.00)31. （分数：1.00）A. B.C.D.解析：32. （分数：1.00）A.B. C.D.解析：33. （分数：1.00）A.B.C.D. 解析：34. （分数：1.00）A.B.C. D.解析：35. （分数：1.00）A. B.C.D.解析：十二、判断题(每小题 1 分，共 5 分(总题数：5，分数：5.00)36.软件的正确性是指软件产品能正常工作。( )（
17、分数：1.00）A.正确B.错误 解析：37.两个模块都使用同一张表，模块之间的这种耦合称为数据耦合。( )（分数：1.00）A.正确B.错误 解析：38.演化模型与增量模型的主要区别是软件工程活动不同。( )（分数：1.00）A.正确B.错误 解析：39.IS09003 是一种用于“供方建立质量保证体系的标准”。( )（分数：1.00）A.正确B.错误 解析：40.软件开发环境是一些软件工具的集合。( )（分数：1.00）A.正确 B.错误解析：十三、问答题(每小题 4 分，共 12 分)(总题数：3，分数：12.00)41.给出模块内聚的定义，并举例说明 3 种模块内聚类型。（分数：4.0
18、0）_正确答案：(模块内聚是模块内各处理成分之间的相互关联。作为模块化度量指标之一，它是指导人们进行模块结构设计的重要概念。（1 分） 模块内聚可分为：（给出 3 种模块内聚类型，得 3 分，其中每种内聚 1 分） （1）偶然内聚：即一个模块内各成分之间毫无关系，则称为偶然内聚。 （2）逻辑内聚：即把几个逻辑上相关的功能放在一个模块中，则称为逻辑内聚。 （3）时间内聚：即如果一个模块完成的功能必须在同一时间内执行，则称为时间内聚。 （4）过程内聚：即如果一个模块内部的处理成分相关，且这些处理成分必须以特定的次序执行，则称为过程内聚。 （5）通信内聚：即如果一个模块的所有成分都操作同一数据集或生
19、成同一数据集，则称为通信内聚。 （6）顺序内聚：即如果一个模块的各个处理成分和同一功能相关，且一个成分的输出作为另一成分的输入，则称为顺序内聚。 （7）功能内聚：即模块的所有成分对于完成单一功能都是基本的，则称为功能内聚。 )解析：评分说明：定义 1 分，3 个模块内聚例子各 1 分。42. （分数：4.00）_正确答案：( )解析：评分说明：N-S 图和 PAD 图各 2 分。43.给出整体一部分结构关系的定义，并举 2 个例子说明。（分数：4.00）_正确答案：( )解析：评分说明：定义 2 分，2 个例子各 1 分。十四、建模题(共 8 分)(总题数：1，分数：8.00)44. （分数：
20、8.00）_正确答案：( )解析：评分说明：该题的答案在形式上可能是多种多样的，但在回答时，主要注意三点： （1）顶层 DFD 是否符合系统环境图的构造特点，占 3 分； （2）数据字典的定义是否符合其书写原则，占 2 分； （3）所画的顺序图是否符合 UML 中顺序图的定义，占 3 分。45. （分数：10.00）_正确答案：( )解析：十六、问答题（每小题 5 分，共 20 分）(总题数：4，分数：20.00)46. （分数：5.00）_正确答案：(近年机器学习研究趋势有三个方向： 一是理论研究，如统计机器学习。二是应用研究，如多例学习。三是介乎理论与应用之间的研究，如流形学习、再励学习。
21、 )解析：（答出一个给 2 分，全答对给 5 分）47. （分数：5.00）_正确答案：( )解析：48. （分数：5.00）_正确答案：( )解析：49. （分数：5.00）_正确答案：(符号机制：认为人类智能的基本单元是符号，认知过程就是符号计算。（占 2 分） 连接机制（神经网络）：认为人类智能的基本单元是神经元，认知过程是由神经元组成的神经网络构成的并行分布计算。（占 3 分）)解析：50. （分数：1.00）A.正确 B.错误解析：51. （分数：1.00）A.正确B.错误 解析：52. （分数：1.00）A.正确 B.错误解析：53. （分数：1.00）A.正确 B.错误解析：54
22、. （分数：1.00）A.正确B.错误 解析：十八、填空题（每小题 2 分，共 10 分）(总题数：5，分数：10.00)55. （分数：2.00）填空项 1:_ （正确答案：逆时针方向旋转 90 度，然后，沿 Y 坐标轴方向放大 2 倍，沿 X 坐标轴方向移动 2 个绘图单位）解析：56. （分数：2.00）填空项 1:_ （正确答案：对每条扫描线，先计算它与圆域的相交区间，再把区间内象素用指定的颜色填充）解析：57. （分数：2.00）填空项 1:_ （正确答案：顶点和邻边；结构简单、易于理解）解析：58. （分数：2.00）填空项 1:_ （正确答案：一个封闭环境中能量交换趋于平衡；光的
23、发射和反射都是理想的漫射）解析：59. （分数：2.00）填空项 1:_ （正确答案：将输入的图形模式与事先准备好的大量的标准模式进行对比，确定输入模式与哪一个标准模式一致，然后，把这个标准模式所代表的对象作为识别结果输出）解析：十九、问答题（每小题 5 分，共 15 分）(总题数：3，分数：15.00)60. （分数：5.00）_正确答案：(一个实体应具有的性质如下： 刚性。一个实体必须有不变的形状，即形状与实体的位置及方向无关； 维数的一致性。三维空间中，一个实体的各部分均应是三维的，即必须有连通的内部，不能有低于三维的悬挂或孤立边界（悬边、悬面、孤立面、孤立边和孤立点）； 有限性。一个实体必须占有有限的空间； 边界的确定性。根据物体的边界可以区别出实体的内部和外部； 封闭性。经过一系列刚体运动及任意序列的集合运算之后，仍然保持有效的实体。 )解析：评分说明：各占 1 分，共 5 分。（每一点性质，可以不做仔细解释说明）61. （分数：5.00）_正确答案：(此透视投影变换矩阵为 )解析：评分说明：变换矩阵占 2 分，顶点投影 A1 ，B1 和 C1 的坐标各占 1 分，共 5 分。62. （分数：5.00）_正确答案：( )解析：评分说明：可用任何程序设计语言或伪语言，只要能完全正确表达该算法，就可得分，次要语法错误应酌量扣 1-2 分。共 5 分。
