发布时间 : 星期三 文章2011-2014年同等学力计算机综合真题答案解析更新完毕开始阅读d48d2f88ee06eff9aff8070f
2．某计算机的IP地址为210.23.65.122，子网掩码为255.255.255.240，则该计算机的子网地址为；与掩码对应的网络前缀有位。
3．主机A和主机B要建立TCP连接，A的初始序号为X，B的初始序号为Y，在建立连接过程中，共交换了个报文；其中每一端的确认序号的含义是。
4．假设使用TCP协议传送文件。TCP的报文段大小为1K字节（假设无拥塞，无丢失分组），接收方通告窗口为1M字节。当慢启动打开发送窗口达到32K字节时，用了个往返时延（RTT）。 二、单项选择题（每小题1分，共5分）
1．主机A的以太网适配器在线路上侦听到一个帧，并将它递交给主机A进行处理。下列说法中（）不能．．解释该过程。 A．该网络适配器工作在混杂模式
B．该帧的目的MAC地址和主机A在同一个网段中 C．该帧的目的MAC地址是一个广播地址
D．该帧的目的MAC地址是主机A所在的多播组地址
2．采用集线器进行网络互连，下列说法中（）是正确的。 A．数据传输速率可不同，数据链路层协议相同 B．数据传输速率相同，数据链路层协议可不同 C．数据传输速率和数据链路层协议均相同 D．数据传输速率和链路层协议均可不同
3．为实现透明传输，PPP协议使用的是（）方法。 A．字符填充 B．位填充
C．在异步传输时使用位填充；在同步传输时使用字符填充 D．在异步传输时使用字符填充；在同步传输时使用位填充
4．某单位分配了一个B类地址，计划将内部网络分成20个子网，将来还要增加18个子网，每个子网的主机数接近700台，一个可行的掩码方案是（）。 A．255．255．128．0 B．255．255．248．0 C．255．255．252．0 D．255．255．254．0
7
5．在采用数字证书机制的系统中，采用公钥密码体制提供安全服务，其中用户的公钥可用于（）。
A．加密和鉴别 B．解密和鉴别 C．加密和签名 D．解密和签名
三、名词解释（每小题2分，共4分） 1．MTU
2．生成树算法
四、问答和计算题（共15分）
说明：计算中使用简化数值：1G≈109；1M≈106；1K≈103
1．（4分）主机A通过一条带宽为100Mbps的网络链路向主机B传输数据帧，假设每帧携带的数据是1K字节，链路的单向时延为15ms。若设计一个滑动窗口协议，使得发送窗口和接收窗口的大小相同，最少需要多少位表示序号？
2．（5分）考虑一个城域网，若源和目的主机之间的平均距离为10km，信号在传输介质中的传播速率为2×108m/s。试回答问题：
①当数据的传输速率为多大时，2K字节分组的传输时延等于链路的往返传播时延？
②若线路带宽为1Gbps，线路长度为2000km，数据传输采用停等协议，传输一个100K字节的
文件，能否通过增加带宽来显著缩短成功传输该文件所需的时间？试简要说明理由。 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．在多边形区域填充中必须解决的两个特殊问题：一是；二 是。