2011-2014年同等学力计算机综合真题答案解析

2011-2014年同等学力人员申请硕士学位学科综合水平全国统一考试

计算机科学与技术试卷

2011年同等学力人员申请硕士学位 学科综合水平全国统一考试

计算机科学与技术试卷

第一部分数学基础课程 第二部分专业知识课程 Ⅰ.计算机系统结构 Ⅱ.计算机网络 Ⅲ.软件工程 Ⅳ.人工智能原理 Ⅴ.计算机图形学

考生须知

1. 本试卷满分为100分，包括数学基础课程和专业知识课程两部分。数学基础课程满分40分，每位考生必答；专业知识课程包括五门课程，每门课程满分30分，考生须从中任选2门作答，多选者只按前选课程计分。

2. 请考生务必将本人考号最后两位数字填写在本页右上角方框内。

3. 考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答，未做在指定位置上的答案一律无效。

4. 监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字（作为考生交卷的凭据）。否则，若发生答卷遗失，责任由考生自负。

2

2011-2014年数学真题解析地址为：

https://item.taobao.com/item.htm?id=529268865985

2011-2014年计算机网络真题解析地址为： https://item.taobao.com/item.htm?id=529749987686

http://shop152070109.taobao.com

第一部分数学基础课程

（共40 分）

一、用逻辑符号表达下列语句（每小题2 分，共4 分） 1．有些人运气好，但并非所有人都运气好。 2．不管黄狗还是花狗，能够看家护院就是好狗。

二、填空题（每小题2 分，共12 分）

1．设A ={1,2,3,4}, B ={a,b,c}，从A到B不同的二元关系共有个。从A到B不同 的函数共有个。

2．设|A| = n（即集合A的基数为n），问在A上有个不同的对称关系。 3．对6

1 2 3 （2x ??3x ??x ) 进行展开合并同类项后，3 2 1 2 3 x x x 的系数是。

4．从m个人中选取n个人（n≤m）围成一个圆桌就座，则不同的就座方法数是。

5．设G 是顶点个数为n ，边数为e ，连通分支数为k 的简单图，T 是包含G 的所有顶点的

森林，则G 的不在T 中的边有条。

6．设u,v是图G 的两个不邻接的顶点，S 是图G 的顶点割集，且u,v是属于G ??S 的两个 不同的连通分支，称S 为一个uv 分离集。设最小的uv 分离集中所含顶点的个数为a ， 且G 中从u 到v 内部不相交的路的最大条数为b ，则a 和b 满足的关系为。 三、计算题（每个问题4 分，共8 分）

设1 2 3 4 5 6 7 a ,a ,a ,a ,a ,a ,a 是7 个互不相同的非零实数，这七个数的全排列中，数 i a （i ?1, ,7）的原来位置是指第i个位置。求这七个数的全排列中：

（1）1 3 5 7 a ,a ,a ,a 都不在原来的位置上，而2 4 6 a ,a ,a 都在原来位置上的排列数目。 （2）2 4 6 a ,a ,a 都不在原来位置上的排列数目。

四、证明题（第1，2 小题各4 分，第3 小题8 分，共16 分） 1．下列公式是否正确？如正确请证明，如错误试举出反例。

(?x) (?y) (P(x)∧P(y) ??Q(x,y)) = ??(?x) (?y) (P(x)∧P(y)∧?Q(x,y)) 2．用“≈”表示等势，试证明(0,1] ??(a, b] (a, b?R, a ??b，R为实数集)。 3．设1 2 { , , , , } n a a a 满足

??????1

??

??

1 n k n k n k

1

a a a 且1 2 { , , , , } n a a a 的母函数为

( ) n

n n

A x a x ??≥ ，

3

（1）（4 分）证明2 A (x) ??A(x) ??x ??0 （2）（4 分）证明 1 2 2 , 1 1 n n a n n n ??????????????????

≥，其中 2 2 1 n n

????????????????

表示从2n ??2个数中取出n ?1个 的组合数。

4

第二部分专业知识课程 Ⅰ．计算机系统结构

（共30分）

一、填空题（每小题2分，共10分）

1．某RISC计算机在理想情况（Cache命中率100%）下的CPI等于1。假设Load和Store这两条指令条数占整个程序指令条数的40%，Cache的缺失率为2%，Cache缺失代价为25个时钟周期。则这台机器在理想情况下的速度是有Cache缺失情况下的倍。

2．编号分别为0、1、?、15的16个处理器，采用单级互连网络连接。当互连函数为Cube3

时，第13号处理器与第号处理器相连。

3．某处理器的指令字长为16位，有双地址指令、单地址指令和零地址指令3类，并假设每个地址字段的长度均为6位。如果双地址指令有15条，单地址指令和零地址指令的条数相近，则单地址指令有条，零地址指令有条。

4．16×16矩阵A以行主（按行依次存放）方式存放在PE0至PE255中，则对A进行至少次完全混洗变换后可获得转置矩阵AT。

5．某计算机系统部件A的处理时间占某个任务运行时间的百分比为f1，部件B的处理时间占这个任务运行时间的百分比为f2。如果将部件A和部件B的处理速度分别加快到原来的s1倍和s2倍，则针对这类任务，采用加速措施后整个系统获得的加速比为。 二、判断题（每小题1分，共15分）

判断下列说法是否正确。如果正确，用“√”表示，否则用“×”表示。 1．对于分支造成的损失，超标量处理器比超流水线处理器大。（） 2．流水线采用的是空间并行技术。（）

3．数据总线宽度对于高级程序员来说是透明的。（）

4．INTEL系列处理器是从INTEL 486开始使用流水线技术的。（） 5．寄存器窗口技术是SUN SPARC处理器最先采用的技术。（） 6．现代冯·诺依曼结构计算机是以运算器为中心的。（） 7．指令流水线技术可以使任一条指令的执行时间缩短。（） 8．平均CPI越小的处理器，其速度越快。（） 9．软件兼容性要求必须做到向后兼容。（）

10．INTEL安腾处理器采用的是VLIW指令系统。（）

11．对于指令执行速度来说，间接寻址方式比变址寻址方式慢。（）

12．VLIW采用显式并行指令计算(EPIC：Explicitly Parallel Instruction Computing)方式。（）

13．MIPS处理器指令操作码采用定长编码法进行编码。（）

5

14．层次存储系统需要满足包含性关系，即存在于上层存储器的信息，在对应下层存储器中也一定存在。（）

15．片上多核（CMP）属于SIMD型处理器。（） 三、名词解释（每小题1分，共5分） 1．NUMA

2．写通过（write through） 3．控制相关 4．向量链接 5．Amdahl定律

6

Ⅱ．计算机网络

（共30分）

一、填空题（每空1分，共6分）

说明：计算中使用简化数值：1G≈109；1M≈106；1K≈103

1．长度为500位的应用层数据递交给传输层处理，需加上20字节的TCP头部。再递交给网络层处理，需加上20字节的IP头部。最后递交给数据链路层的以太网传送，还需加上18字节的头部和尾部。假设不计其他开销，该数据的传输效率为。

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．在多边形区域填充中必须解决的两个特殊问题：一是；二 是。

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分）

本文来源：https://www.bwwdw.com/article/e6t3.html