【考研类试卷】2010年同等学力人员申请硕士学位学科综合水平全国统一考试计算机科学与技术试卷及答案解析.doc

1、2010 年同等学力人员申请硕士学位学科综合水平全国统一考试计算机科学与技术试卷及答案解析(总分：190.00，做题时间：180 分钟)一、本试卷满分为 100 分，包括数学基础课程和(总题数：2，分数：4.00)1.猫必捕鼠。（分数：2.00）_2.任意两个不同的实数之间必存在另一个实数。（分数：2.00）_二、填空题（每小题 2 分，共 6 分）(总题数：3，分数：6.00)3. （分数：2.00）填空项 1:_4. （分数：2.00）填空项 1:_5. （分数：2.00）填空项 1:_三、计算题（共 16 分）(总题数：3，分数：16.00)6. （分数：3.00）_7. （分数：5.0

2、0）_8. （分数：8.00）_四、证明题（共 14 分）(总题数：3，分数：14.00)9. （分数：5.00）_10. （分数：4.00）_11. （分数：5.00）_五、第二部分 专业知识课程(总题数：5，分数：10.00)12. （分数：2.00）填空项 1:_13. （分数：2.00）填空项 1:_14. （分数：2.00）填空项 1:_15. （分数：2.00）填空项 1:_16. （分数：2.00）填空项 1:_六、判断题（每小题 1 分，共 10 分）(总题数：1，分数：10.00)在系列机中发展一种新型号机器，为保证软件兼容性，你认为下列哪些设想是可行的，哪些是不可行的？（如

3、果可行，用“Y”表示，否则用“N”表示）（分数：10.00）(1). （分数：1.00）A.正确B.错误(2). （分数：1.00）A.正确B.错误(3). （分数：1.00）A.正确B.错误(4). （分数：1.00）A.正确B.错误(5). （分数：1.00）A.正确B.错误(6). （分数：1.00）A.正确B.错误(7). （分数：1.00）A.正确B.错误(8). （分数：1.00）A.正确B.错误(9). （分数：1.00）A.正确B.错误(10). （分数：1.00）A.正确B.错误七、计算题（10 分）(总题数：1，分数：10.00)（分数：10.00）(1). （分数：5.0

4、0）_(2). （分数：5.00）_17. （分数：3.00）填空项 1:_18. （分数：2.00）填空项 1:_九、单项选择题（每小题 1 分，共 5 分）(总题数：5，分数：5.00)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.十、名词解释（每小题 5 分，共 5 分）(总题数：2，分数：5.00)24.网络地址转换（NAT）（分数：2.50）_25.ARP 协议（分数：2.50）_十一、问答和计算题（共 15 分）(总题数

5、：3，分数：15.00)26. （分数：4.00）_27. （分数：5.00）_28. （分数：6.00）_29. （分数：1.00）A.B.C.D.30. （分数：1.00）A.B.C.D.31. （分数：1.00）A.B.C.D.32. （分数：1.00）A.B.C.D.33. （分数：1.00）A.B.C.D.十三、判断题（每小题 1 分，共 5 分(总题数：5，分数：5.00)34. （分数：1.00）A.正确B.错误35. （分数：1.00）A.正确B.错误36. （分数：1.00）A.正确B.错误37. （分数：1.00）A.正确B.错误38. （分数：1.00）A.正确B.错误十

6、四、问答题（每小题 4 分，共 12 分）(总题数：3，分数：12.00)39. （分数：4.00）_40. （分数：4.00）_41. （分数：4.00）_十五、建模题（共 8 分）(总题数：1，分数：8.00)42. （分数：8.00）_43. （分数：2.00）A.B.C.44. （分数：2.00）A.B.C.45. （分数：2.00）A.B.C.46. （分数：2.00）A.B.C.十七、证明题（每小题 5 分，共 10 分）(总题数：2，分数：10.00)47. （分数：5.00）_48. （分数：5.00）_十八、问答题（每小题 4 分，共 12 分）(总题数：3，分数：12.00

7、)49. （分数：4.00）_50. （分数：4.00）_51. （分数：4.00）_52. （分数：1.00）A.正确B.错误53. （分数：1.00）A.正确B.错误54. （分数：1.00）A.正确B.错误55. （分数：1.00）A.正确B.错误56. （分数：1.00）A.正确B.错误二十、填空题（每小题 2 分，共 10 分）(总题数：5，分数：10.00)57. （分数：2.00）填空项 1:_58. （分数：2.00）填空项 1:_59. （分数：2.00）填空项 1:_60. （分数：2.00）填空项 1:_61. （分数：2.00）填空项 1:_二十一、问答题（共 15 分

8、）(总题数：4，分数：15.00)62. （分数：5.00）_63. （分数：4.00）_64. （分数：3.00）_65. （分数：3.00）_2010 年同等学力人员申请硕士学位学科综合水平全国统一考试计算机科学与技术试卷答案解析(总分：190.00，做题时间：180 分钟)一、本试卷满分为 100 分，包括数学基础课程和(总题数：2，分数：4.00)1.猫必捕鼠。（分数：2.00）_正确答案：( )解析：2.任意两个不同的实数之间必存在另一个实数。（分数：2.00）_正确答案：( )解析：二、填空题（每小题 2 分，共 6 分）(总题数：3，分数：6.00)3. （分数：2.00）填空项

9、 1:_ （正确答案：6）解析：4. （分数：2.00）填空项 1:_ （正确答案：0）解析：5. （分数：2.00）填空项 1:_ （正确答案：n ?1）解析：三、计算题（共 16 分）(总题数：3，分数：16.00)6. （分数：3.00）_正确答案：( )解析：7. （分数：5.00）_正确答案：( )解析：8. （分数：8.00）_正确答案：( )解析：四、证明题（共 14 分）(总题数：3，分数：14.00)9. （分数：5.00）_正确答案：( )解析：10. （分数：4.00）_正确答案：( )解析：11. （分数：5.00）_正确答案：( )解析：五、第二部分 专业知识课程(总

10、题数：5，分数：10.00)12. （分数：2.00）填空项 1:_ （正确答案：19；13（每空 1 分）解析：13. （分数：2.00）填空项 1:_ （正确答案： ）解析：14. （分数：2.00）填空项 1:_ （正确答案：6； 3 （每空 1 分）解析：15. （分数：2.00）填空项 1:_ （正确答案：D1-D2-D3-D4；D4-D3-D2-D1 （每空 1 分）解析：16. （分数：2.00）填空项 1:_ （正确答案：75%）解析：六、判断题（每小题 1 分，共 10 分）(总题数：1，分数：10.00)在系列机中发展一种新型号机器，为保证软件兼容性，你认为下列哪些设想是可

11、行的，哪些是不可行的？（如果可行，用“Y”表示，否则用“N”表示）（分数：10.00）(1). （分数：1.00）A.正确 B.错误解析：(2). （分数：1.00）A.正确 B.错误解析：(3). （分数：1.00）A.正确 B.错误解析：(4). （分数：1.00）A.正确 B.错误解析：(5). （分数：1.00）A.正确B.错误 解析：(6). （分数：1.00）A.正确 B.错误解析：(7). （分数：1.00）A.正确 B.错误解析：(8). （分数：1.00）A.正确B.错误 解析：(9). （分数：1.00）A.正确 B.错误解析：(10). （分数：1.00）A.正确 B.错

12、误解析：七、计算题（10 分）(总题数：1，分数：10.00)（分数：10.00）(1). （分数：5.00）_正确答案：(指令 n1 与 n2 之间存在（关于寄存器 R0 的）写读数据相关（1 分） 指令 n3 与 n6 之间存在（关于寄存器 R2 的）写读数据相关（1 分） 指令 n4 与 n5 之间存在（关于寄存器 R4 的）读写数据相关（1 分） 指令 n3 与 n6 之间存在（关于寄存器 R2 的）写写数据相关（1 分） （只要指明哪两条指令间存在什么数据相关即可得分）)解析：(2). （分数：5.00）_正确答案：( )解析：17. （分数：3.00）填空项 1:_ （正确答案：服

13、务原语； 服务访问点（SAP）； 协议数据单元（PDU）。）解析：18. （分数：2.00）填空项 1:_ （正确答案：向除该端口外的所有端口转发（扩散、广播）此帧； 丢弃（过滤）此帧。）解析：九、单项选择题（每小题 1 分，共 5 分）(总题数：5，分数：5.00)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.解析：十、名词解释（每小题 5 分，共 5 分）(总题数：2，分数：5.00)24.网络

14、地址转换（NAT）（分数：2.50）_正确答案：(NAT 是 Internet 上的一个重要组件，安装 NAT 软件的路由器（NAT 路由器）负责将内部网络的本地地址转换成全球 IP 地址，NAT 路由器上至少有一个有效的外部全球 IP 地址。（2 分）NAT 路由器内部维护 NAT 地址转换表，包括内部 IP 地址和端口号，以及外部 IP 地址和端口号。（0.5 分）)解析：25.ARP 协议（分数：2.50）_正确答案：(地址解析协议 ARP 是将主机的 IP 地址映射为主机网卡的硬件地址（或 MAC 地址）。（2 分）每个主机的 ARP 高速缓存中存放一个 IP 地址到硬件地址的映射表，

15、并可进行动态更新。（0.5 分）)解析：十一、问答和计算题（共 15 分）(总题数：3，分数：15.00)26. （分数：4.00）_正确答案：( )解析：27. （分数：5.00）_正确答案：( )解析：28. （分数：6.00）_正确答案：( 评分说明：除节点“C”不计分外，其他每个节点（A,B,D,E）的路由表项中的一行（“开 销”和“下一跳”）全部答对得 0.5 分，共 2 分。 评分说明：除节点“C”不计分外，其他每个节点（A,B,D,E）的路由表项中各个字段（“开销”和“下一跳”）各 05 分，一条表项全部答对得 1 分，共 4 分。 )解析：29. （分数：1.00）A.B.C.

16、D. 解析：30. （分数：1.00）A.B.C.D. 解析：31. （分数：1.00）A.B. C.D.解析：32. （分数：1.00）A. B.C.D.解析：33. （分数：1.00）A.B.C. D.解析：十三、判断题（每小题 1 分，共 5 分(总题数：5，分数：5.00)34. （分数：1.00）A.正确B.错误 解析：35. （分数：1.00）A.正确B.错误 解析：36. （分数：1.00）A.正确B.错误 解析：37. （分数：1.00）A.正确 B.错误解析：38. （分数：1.00）A.正确 B.错误解析：十四、问答题（每小题 4 分，共 12 分）(总题数：3，分数：12

17、.00)39. （分数：4.00）_正确答案：(数据流图是一种描述数据变换的图形工具。系统接受输入的数据，经过一系列的变换（或称加工），最后输出结果数据。（1 分） 数据流图由以下四个基本成分组成： （1）加工（用圆圈表示）：是对数据进行处理的单元。它接受一定的输入数据，对其进行处理，并产生输出；（1 分） （2）数据流（用箭头表示）：表示数据和数据流向（0.5 分）； （3）数据存储（用两条平行线表示）：用于表示信息的静态存储（0.5 分）； （4）数据源和数据潭（用矩形表示）：数据源是数据流的起点，数据潭是数据流的最终目的地。（1 分） )解析：评分说明：定义 1 分，加工 1 分，数据源

18、和数据潭 1 分，数据流和数据存储各 0.5 分。40. （分数：4.00）_正确答案：(至少执行程序中所有语句一次。如果遵循这一规定，则说明达到了 100%语句覆盖。（2 分）例如图 1 中程序要实现 100%语句覆盖，则只需设计一种能通过路径 ace 的测试用例，就能覆盖所有的语句。（2 分） )解析：评分说明：定义 2 分，例子 2 分。计算机科学与技术试题答案及评分参考 41. （分数：4.00）_正确答案：(聚合是表示整体的类和表示部分的类之间的“整体部分”关系。一个类的对象，以另一个类的对象作为其组成部分，这样的对象之间具有“a part of”或“has a”语义。（2 分）图

19、2 为松散聚合和紧密聚合的例子。（松散聚合的例子和紧密聚合的例子各 1 分） )解析：评分说明：定义 2 分，2 个例子各 1 分。十五、建模题（共 8 分）(总题数：1，分数：8.00)42. （分数：8.00）_正确答案：( )解析：评分说明：该题的答案在形式上可能是多种多样的，但在回答时，主要注意三点： （1）顶层 DFD 是否符合系统环境图的构造特点，占 3 分； （2）数据字典的定义是否符合其书写原则，占 2 分； （3）所画的顺序图是否符合 UML 中顺序图的定义，占 3 分。43. （分数：2.00）A.B. C.解析：44. （分数：2.00）A.B. C.解析：45. （分数

20、：2.00）A.B. C.解析：46. （分数：2.00）A. B.C.解析：十七、证明题（每小题 5 分，共 10 分）(总题数：2，分数：10.00)47. （分数：5.00）_正确答案：( 归结过程有多种，但因采用支持集策略，顶子句必须是（7），另外采用线性归结策略，归结过程不能有分支。（4 分） )解析：48. （分数：5.00）_正确答案：(（3 分） 建立一种不确定推理机制， 要给出： （1）规则和证据的不确定性的表示。 （2）不确定性的语义，尤其是一些特殊情况下，证据的不确定性的值。 （3）不确定的传播和更新计算。如知 A 和 AB 的不确定度量，如何计算 B 的不确定值。)解析

21、：十八、问答题（每小题 4 分，共 12 分）(总题数：3，分数：12.00)49. （分数：4.00）_正确答案：(Agent 常用的逻辑模型是 BDI 模型，其中 B 是信念、D 是愿望、I 是意图，使用这种模型带来的问题是逻辑全知（需知道所有为真的知识），这是不符合实际的。 )解析：50. （分数：4.00）_正确答案：(需确定核函数和选择惩罚系数。 )解析：51. （分数：4.00）_正确答案：(有遗传算法，蚁群算法、模拟退火算法，A*算法等)解析：52. （分数：1.00）A.正确 B.错误解析：53. （分数：1.00）A.正确 B.错误解析：54. （分数：1.00）A.正确B.

22、错误 解析：55. （分数：1.00）A.正确 B.错误解析：56. （分数：1.00）A.正确B.错误 解析：二十、填空题（每小题 2 分，共 10 分）(总题数：5，分数：10.00)57. （分数：2.00）填空项 1:_ （正确答案：先顺时针方向旋转 90 度，然后，沿 X 坐标轴方向放大 3 倍，再沿 Y 坐标轴方向移动-3 个绘图单位）解析：58. （分数：2.00）填空项 1:_ （正确答案：扫描线 扫描线和多边形）解析：59. （分数：2.00）填空项 1:_ （正确答案：有向棱边围成的部分 面的集合）解析：60. （分数：2.00）填空项 1:_ （正确答案：观察位置 生成同

23、一环境不同角度的多幅图象）解析：61. （分数：2.00）填空项 1:_ （正确答案：沿着图形的等色区域的边界搜索，将搜索到的边界线（轮廓线）上的点记录在点列中 一个点列就表示一条轮廓线）解析：二十一、问答题（共 15 分）(总题数：4，分数：15.00)62. （分数：5.00）_正确答案：(一个有效实体的表面必须具有的性质如下： 连通性。位于实体表面上的任意两点都可用实体表面上的一条路径连接起来； 有界性。实体表面可将空间分为互不连通的两部分，其中一部分是有界的； 非自相交性。实体表面不能自相交； 可定向性。表面的两侧可明确定义出属于实体的内侧和外侧； 闭合性。实体表面的闭合性是由表面上多

24、边形网格各元素的拓扑关系决定的，即每一条边具有且仅有两个顶点；围绕任何一个面的环具有相同数目的顶点及边；每一条边连接连两个或两个以上的面等等 )解析：评分说明：各占 1 分，共 5 分。（每一点性质，可以不做仔细解释说明）63. （分数：4.00）_正确答案：( )解析：评分说明：投影名称占 1 分，投影变换矩阵占 3 分，共 4 分。64. （分数：3.00）_正确答案：( )解析：评分说明：程序段框架、函数名、参数各占 1 分，共 3 分。65. （分数：3.00）_正确答案：(扫描法的基本思想：一个在空间移动的几何集合，可扫描出一个实体。扫描法的表示：“运动的物体”加上“轨迹”。扫描法的特点：简单可靠，使用方便。)解析：评分说明：基本思想、表示、特点各占 1 分，共 3 分。