文件，能否通过增加带宽来显著缩短成功传输该文件所需的时间？试简要说明理由。 3．（6分）在图1所示的网络中，主机H_A、主机H_B、路由器R_1和路由器R_2的各端口的IP地址和MAC地址分别表示为（MAC地址，IP地址）的形式，即有：H_A(MAC_A ,IP_A), H_B(MAC_B, IP_B), R_1的端口11（MAC_11，IP_11）, R_1的端口12（MAC_12，IP_12）, R_2的端口21（MAC_21，IP_21），R_2的端口22（MAC_22，IP_22）。试回答问题：
①主机H_A向主机H_B发送数据，最多需要使用多少次ARP协议？简要说明理由。
②主机H_A向主机H_B发送数据，试分别．．写出路由器R_1的端口11收到的数据单元以及路由器R_2的端口22转发的数据单元中，数据链路层协议首部的地址字段和网络层协议首部的地址字段内容。
8
路由器R_1 路由器R_2 LAN1 LAN2 LAN3 主机H_A 主机H_B
端口11 端口12 端口21 端口22
图1
9
Ⅲ．软件工程
（共30分）
一、单项选择题（每小题1分，共5分） 1．（）的说法是错误的。
A．螺旋模型和演化模型都适用于软件需求不明确的项目开发 B．演化模型和增量模型都适用于软件需求不明确的项目开发 C．螺旋模型是在瀑布模型和演化模型的基础上加以修改而形成的 D．增量模型是在瀑布模型的基础上加以修改而形成的 2．设计软件结构不需考虑（）。
A．模块之间的接口 B．模块间的调用关系 C．模块的功能 D．模块的局部数据
3．（）的目标是发现软件的功能实现与需求规约的不一致。 A．单元测试 B．集成测试 C．有效性测试 D．验证测试
4．千里马和马都是类，它们之间是一种（）关系。 A．聚合 B．分类 C．依赖 D．泛化
5．公司有一名法人代表，公司和法人代表之间是一种（）关系。 A．聚合 B．分类 C．泛化 D．依赖
二、判断题（每小题1分，共5分。如果正确，用“√”表示，否则，用“×”表示） 1．UML既是一种建模语言，又是一种建模方法。（）
2．两个模块共同引用一个全局数据项，模块间的这种耦合称为数据耦合。（） 3．在应用演化模型时，可以使用瀑布模型来管理每一个演化的增量。（） 4．在软件生存周期过程中，质量保证过程是一类组织过程。（）
5．CMM的每一成熟度等级表示了过程能力，并且包含一组特定的关键过程域。（） 三、简答题（每小题4分，共12分）
1．给出事务型数据流图的定义，并举例说明。 2．给出对象的依赖关系的定义，并举例说明。 3．给出软件测试中分支覆盖的定义，并举例说明。 四、建模题（8分）
问题陈述：在一简化的图书管理系统中， 图书管理员负责：
10
（1）购入新书时，录入新书的信息（分类目录号，流水号，书名，作者，单价，购书日期）； （2）当读者借书时，将读者的借书单信息输入系统，检查读者学号是否有效，若无效，则拒绝借书；否则登记图书分类目录号、读者学号和借书日期等，写入借书文件中；
（3）当读者还书时，根据还书单信息，从借书文件中查看读者的借书记录，看是否超期，若超期则给出罚款单；
（4）当一些书过期没有保留价值时，从图书目录文件中删除相关记录。 读者负责：
（1）借书时，填写借书单（姓名，学号，图书分类目录号）； （2）还书时，填写还书单（姓名，学号，图书分类目录号）。 图书馆领导负责：
（1）根据读者学号，查询读者借书情况； （2）根据图书流水号，查询图书库存情况。
1．（3分）用结构化分析方法给出该系统的顶层DFD； 2．（2分）给出顶层DFD的数据字典；
3．（3分）选择该图书管理系统中的一个交互，并用顺序图来描述。
11
Ⅳ．人工智能原理
（共30分）
一、单项选择题（每小题2分，共8分）
1．启发式搜索是一种寻求问题（）的方法。 A．最优解 B．一般通用解 C．满意解
2．基于案例（case）的推理是归结推理方法的一种特例吗？（） A．是 B．不是
3．脚本（script）方法是一种结构化的推理方法吗？（） A．是 B．不是
4．不确定性推理是一种概率意义下的推理方法吗？（） A．是 B．不是
二、证明题（共10分）
使用单元（unit）归结策略的归结法（resolution） 证明
A1 ??A2 ??A3 ??B
其中
A1=(?x)((Ｃ(x) ???Ｄ(x)) ??( ?y)(Ｇ(x,y) ?Ｅ(y))) A2=(?x)((Ｃ(x) ?Ｆ(x))?(?y)(Ｇ(x,y) ?Ｆ(y))) A3=??( ?y)(Ｄ(x) ?Ｆ(x)) B=(?x)(Ｅ(x) ?Ｆ(x))
三、问答题（每小题4分，共12分）
1．说明数据挖掘的含义，并列举出几种数据挖掘方法。
2．说明框架（frame）表示的含义，并给出框架的一般表示形式。 3．说明如何用基于案例的推理来构建一个医疗诊断系统。
12
Ⅴ．计算机图形学
（共30 分）
一、判断题（每小题1 分，共5 分。如果正确，用“√”表示，否则，用“×”表示） 1．彩色打印机是采用CMY颜色模型，即利用青、品红、黄三色在原色上的减色效果。（） 2．B样条曲线优点之一是造型灵活，可构造除了尖点之外的直线段、切线等多种特殊情况的 线形。（）
3．用NURBS方法构造的曲线，对几何变换和投影变换具有不变性。（）
4．在透视投影中，若投影面的法线平行于某一个坐标轴，则只可能在该轴上出现一个主灭 点，即形成了一点透视。（）
5．三维线框模型是表示形体常用模型之一，可应用于绘制二、三维线框图，也能准确无误 地表示实体。（）
二、填空题（每小题2 分，共10 分） 1．对二维图形使用变换矩阵
??????????????????????????0 3 1 0 3 0 1 0 0 T
变换后的结果是。
2．在多边形区域填充中必须解决的两个特殊问题：一是；二 是。
3．在计算机图形中，所谓“体”是三维几何元素，它是由封闭表面围成的空间，也是欧氏 空间R3中子空间，其边界是。
4．光线跟踪方法是基于的原理，通过来确定反射、 折射和阴影等。
5．图象数据压缩中，步长法是针对的一种基本的压缩符号化方法，其算 法实现是。
三、问答题（共15 分）
1．（5分）写出Bezier曲线的定义（提示：包括其插值公式和调和函数）。
2．（4分）设投影中心为点O(0,0,0)，投影平面为平行于XOZ平面，且Y=5的平面，请写出此透
视投影变换矩阵，并求端点A(4,10,6)和B(30,15,9)的直线段AB在该投影平面的投影。 3．（3分）设一个四边形的四个顶点坐标分别为(0.5,0.5)，(1.5,1.5)，(2.5,1.5)和(1.5,0.5)，第
一个顶点为红色，其他三个都为白色，试写出用OpenGL绘制该多边形的程序段。
4．（3分）立方体网格模型是实体造型系统中建模方法之一，简要叙述其基本思想和优缺点。__
1
绝密★启用前
2012年同等学力人员申请硕士学位 学科综合水平全国统一考试
计算机科学与技术试卷
第一部分数学基础课程 第二部分专业知识课程 Ⅰ.计算机系统结构 Ⅱ.计算机网络 Ⅲ.软件工程 Ⅳ.人工智能原理 Ⅴ.计算机图形学
考生须知
1. 本试卷满分为100分，包括数学基础课程和专业知识课程两部分。数学基础课程满分40分，每位考生必答；专业知识课程包括5门课程，每门课程满分30分，考生须从中任选2门作答，多选者只按前选课程计分。
2. 请考生务必将本人考号最后两位数字填写在本页右上角方框内。
3. 考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答，未做在指定位置上的答案一律无效。
4. 监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字（作为考生交卷的凭据）。否则，若发生答卷遗失，责任由考生自负。
2
第一部分数学基础课程
（共40 分）
一、用逻辑符号表达下列语句（每小题2 分，共4 分） 1．在中国居住的人未必都是中国人（要求分别用存在量词和全称量词各给出一个表达式）。 2．有且仅有一个火星。
二、填空题（每空2 分，共14 分）
1．在(1 2 )n ??x 的展开式中k x 的系数是，其中(1≤k≤n)。
2．设数列{ } n a 满足递推关系：1 2 n n a a??????且1 a ?1，则满足此递推关系 n a 的解是。
3．设G 是一个有n 个顶点和f 个面的连通平面图，则G 有条边。
4．如果五个文科生和五个理科生排成一排，共有种不同的排法；如果要求文 科生和理科生交替排成一排，则共有种不同的排法。
5．由3 个a，1 个b，2 个c 这六个元素组成的不同排列的总数是。 6．设图G 的顶点集合????????6 , 1 2 3 4 5 V G = v ,v ,v ,v ,v v ，边集合为
????????1 2 2 3 3 4 4 5 5 1 5 6 E G = v v ,v v ,v v ,v v ,v v ,v v ，
则G 的不同生成树的棵数为。 三、解答题（共16 分）
1．（5 分）设用数字2，4，6，8（数字可重复使用）可组成n a 个含奇数个2，偶数个6 且至
少含一个8 的n位数(n≥2)。
（1）（2 分）写出数列{ } n a 的指数型母函数g(x)； （2）（3 分）求出n a 的表达式。
2．（5 分）把4 个相异的球放到3 个相异的盒子中，使得不出现空盒，有多少种不同的放法？
3．（6分）设A ?{1,2,3}，
（1）计算A 上二元关系的个数。 （2）求出A 上所有的等价关系。 四、证明题（6 分）
证明：对任意集合A，B，__________C，有(A∩B)∪C = A∩(B∪C)当且仅当C ??A。
3
第二部分专业知识课程 Ⅰ．计算机系统结构
（共30分）
一、选择题（每小题1分，共5分）
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库2011-2014年同等学力计算机综合真题答案解析(2)在线全文阅读。
相关推荐：