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

一台个人计算机采用了如下三种基本输入输出方式： A．程序控制（状态驱动）方式 B．中断方式

C．DMA（直接存储器存取）方式

对于下面5种情况，应该采用哪种输入输出方式？试选择对应的A或B或C分别填入括号中。 1．从硬盘存储器中读一个数据块到内存中，通常采用（）。 2．处理电源掉电等例外事件，应该采用（）。

3．从键盘接收字符并输出到显示器上，要求编程简单，应该采用（）。 4．CPU运行用户程序与打印机输出文件并行工作，应该采用（）。 5．实际输入输出操作主要由硬件（不是程序）完成，应该采用（）。 二、填空题（每空1分，共10分）

1．一个存储系统由第一级Cache、第二级Cache和主存储器组成，它们的延迟时间分别为1个时钟周期、10个时钟周期和100个时钟周期。每条指令平均访问存储器1.5次。在执行1000条指令的过程中，访问第二级Cache 90次，访问主存储器36次。试问： （1）第一级Cache的命中率是（）。 （2）第二级Cache的命中率是（）。

（3）访问一次存储器平均需要（）个时钟周期。

（4）由于访问存储器引起的执行每条指令平均停顿（）个时钟周期。 （5）只考虑访问存储器的影响，CPI为（）。

2．有64个处理机采用单级互连网络连接，处理机编号分别为0、1、2、?、63，试分别计算下列互连函数（自变量为10进制数表示的处理机编号，计算结果也用10进制数表示）。 （1）Exchange3(15)＝（）（2）Shuffle(6)＝（） （3）Butterfly(17)＝（）（4）Reversal(40)＝（） （5）PM2I+4(54)＝（） 三、计算题（共15分）

1．（每小题2分，其中每个答案各1分；共10分）一台处理机采用页式虚拟存储器和组相联Cache，按字节编址，最多允许32个用户同时使用，每页大小为1KB。虚拟地址的长度为32位（二进制）。快表按地址访问，其地址经散列变换得到，容量为32个字。主存容量为1GB。Cache容量为2MB。Cache的组大小与主存的页大小相等，每组16块。试

4

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 计算：

（1）虚拟地址中，用户号和虚页号各多少位？ （2）主存地址中，实页号和页内偏移各多少位？ （3）Cache 地址中，组号和块号各多少位？ （4）散列变换部件的输入和输出各多少位？ （5）快表每个字中虚页号和实页号各多少位？

2．（每小题1 分，共5 分）一台多处理机系统由16 个相同的 处理机通过闭合螺旋线网络连接而成，如图。每个处 理机内有一个4 级流水线加法器。该加法器每个流 水段的延迟时间均为1ns。在相邻处理机之间传送

一个数据需要2ns 。采用这台多处理机计算

31 0 i i

S A

??

????。32 个源操作数分别存放在16 个处理

机中，每个处理机中存放源操作数Ai(i=0,1,2,…,31) 中的两个。只计算加法时间和数据在处理机之间的 传送时间。最终结果存放在0 号处理机中。

（1）试设计求S 的算法：要求所用时间最少，并写出算法主要步骤。 （2）给出全部计算所用的时间。

（3）计算16 个加法器流水线的总使用效率。

（4）如果采用单处理机（与上述16 个处理机中的一个处理机性能相同）完成这32 个数 的求和运算需要多少时间？

（5）计算这台多处理机系统的加速比。

5

Ⅱ．计算机网络

（共30分）

一、填空题（每空1分，共6分） 1．在无噪声的情况下，若某通信链路的带宽为3kHz，所采用的调制方法支持32种信号状态，则该通信链路的最大数据传输速率为 kbps。

2．119.26.100.93是一个类IP地址，若子网掩码为255.255.224.0，则该IP地址所在子网的广播地址为。

3．针对不同自治系统之间的路由选择协议，目前最常用的外部网关协议为。 4．FTP采用的传输层协议为，建立连接时服务器端的缺省端口号为。 二、单项选择题（每小题1分，共5分） 1．对于选择重传ARQ的滑动窗口协议，若序号位数为n个bit，则接收窗口的最大尺寸为（）。 A．2n-1 B．2n C．2n-1 D．2n-1 2．在某一个子网中，为四台计算机分别分配以下4个IP地址（子网掩码均为255.255.255.240），其中一台计算机因IP地址分配不当而造成通信故障，这一台计算机的IP地址为（）。 A．209.10.1.190 B．209.10.1.195 C．209.10.1.200 D．209.10.1.205

3．以太网交换机按照自学习算法建立转发表，它通过（）进行地址学习。 A．帧中的源MAC地址 B．帧中的目的MAC地址

C．帧中的源MAC地址和目的MAC地址 D．ARP协议

4．主机甲与主机乙之间已建立TCP连接，主机甲向主机乙发送了三个TCP段，其中有效载荷长度分别为400、500、600字节，第一个段的序号为100，传输过程中第二个段丢失，主机乙

收到第一和第三个段后分别返回确认，分别返回的两个确认号是（）。 A．500和1600 B．500和500 C．500和1100 D．400和1000

5．关于应用层协议，以下说法中错误的是（）。 A．HTTP协议在传输层使用TCP协议

B．FTP使用2个TCP连接：一个控制连接和一个数据连接

C．如果传输的请求与应答报文丢失，将由Web浏览器与Web服务器负责恢复 D．WWW服务器进程的默认端口号是80（TCP） 三、名词解释（每小题2分，共4分） 1．路由协议RIP 2．VPN

6

四、问答和计算题（共15分）

1．（每小题2分，共4分）一个采用CSMA/CD介质访问控制方式的局域网，总线是一条完整的同轴电缆，数据传输率为10Mbps（1M=106），信号在总线传输介质中的传播速度为2×108 m/s。试计算：

（1）如果最小帧长为600bit，那么最远的两台主机之间的距离为多少米？

（2）假如最小帧长保持不变，当数据传输率提高到100Mbps时，为满足CSMA/CD要求，该局域网需做哪些调整？

2．（5分）某网络采用RIP路由协议，当路由器A收到从路由器C发来的距离向量时，试问： （1）（3分）A的路由表将发生怎样的变化？试画出路由器A新的路由表。 （2）（2分）随后A收到两个分别发往Net4和Net6的数据报，A将怎样转发？ 3．（6分）设TCP拥塞控制算法中，拥塞窗口cwnd的初始值为1（报文段），慢开始阈值ssthresh的初始值为8（报文段）。当拥塞窗口cwnd上升到14（报文段），网络发生超时，TCP启用拥塞避免过程。试分别计算TCP建立连接后第1轮次到第15轮次的拥塞窗口cwnd大小（报文段），并要求写出计算过程。 C发来的距离向量表 目的网络 距离 Net1 1 Net2 2 Net3 0 Net4 3 Net5 3 Net6 5

A的路由表 目的网络 距离

下一跳路由器 Net1 0

直接连接 Net2 7 A Net4 1 C Net6 5 D Net7 6 B Net8 2 D

7

Ⅲ．软件工程

（共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．在对象的整个生命周期中，不同的对象可以具有相同的标识。（）

2．模块间通过参数传递基本类型的数据，模块间的这种耦合称为数据耦合。（） 3．以结构化分析方法建立的系统模型就是数据流图。（） 4．CMM（能力成熟度模型）的第三级是已定义级。（）

5．面向对象分析方法与结构化分析方法的区别之一是一个使用“抽象”，而另一个没有使用“抽象”。（）

三、简答题（每小题4分，共12分）

1．给出模块耦合的定义，并举例说明3种模块耦合。 2．给出对象的关联关系定义，并举例说明。 3．给出模块的高内聚、低耦合原则的具体含义。 四、建模题（8分）

问题陈述：在一简化的图书销售管理系统中， 库房管理员负责：

（1）输入、修改、删除入库图书信息（图书名，图书编号，数量，单价，入库日期）；

8

（2）打印库房图书库存清单（图书名，图书编号，库存量，库存金额）。 销售员负责：

（1）录入图书销售信息（图书名，图书编号，销售量，单价）；

（2）输入、修改、删除前台图书信息（图书名，图书编号，数量，单价）； （3）打印前台图书库存清单（图书名，图书编号，库存量，库存金额）。 部门经理负责：

（1）统计月图书销售金额；

（2）统计月图书库存情况（图书名，图书编号，库存量，库存金额）。 试回答：

1．（3分）用结构化分析方法给出该系统的顶层DFD； 2．（2分）给出顶层DFD的数据字典；

3．（3分）选择该图书销售管理系统中的一个交互，并用顺序图来描述。

9

Ⅳ．人工智能原理

（共30 分）

一、单项选择题（每小题2 分，共8 分） 1．本体（ontology）是一种（）。 A．推理方法

B．产生式系统的另一种表示形式 C．概念和概念间关系的表示方法

2．百度、谷歌的知识问答系统，所使用的主要技术是（）。 A．知识推理方法

B．自然语言的语义理解 C．简单的模式匹配方法 3．A*算法是一种（）。 A．深度优先搜索算法 B．宽度优先搜索算法

C．可求得最优解的图搜索算法

4．使用神经网络求解问题，常用的方法是通过（）来达到。 A．增减神经网络的层次 B．调整神经网络的连接权值 C．增减输入节点

二、证明题（共10 分）

使用线性归结策略的归结法(resolution) 证明 A1 ??A2 ??A3 ??B 其中

A1= (?x)(??(?P(x) ??Q(x)) ??(?y)(W(x,y) ?V(y)))

A2= (?x)(?(P(x) ???U(x))?__隷____(?y)(W(x,y) ?U(y))) A3= ??(?x)(Q(x) ??U(x)) B= (?x) ?(V(x) ????U(x))

三、问答题（每小题4 分，共12 分） 1．说明在专家系统中不确定推理的含义，以及建立一种不确定推理机制，要解决哪些问题？ 2．说明在自然语言处理中，机器理解了一段输入的“自然语言文本”的含义是什么？ 3．近年来人工智能学科的研究热点，主要集中在哪几个方面？

10

Ⅴ．计算机图形学

（共30 分）

一、判断题（每小题1 分，共5 分。如果正确，用“√”表示，否则用“×”表示）

1．LCD 图形显示器可采用CMY 颜色模型，即利用青、品红、黄三色在原色上的加色效果。 （）

2．B 样条曲线与Bezier 曲线都具有几何不变性，仿射不变性。（） 3．Coons 曲面造型方法是基于一种曲面分片和拼合造型形成的。（）

4．只要往三坐标平面做平行的投影，就可以产生出工程制图所需要的三个视图。（） 5．真实感图形绘制能在计算机中重现真实世界，其主要任务是模拟真实物体的属性，包括 最难模拟的光照和物体表面属性。（） 二、填空题（每小题2 分，共10 分） 1．对二维图形使用变换矩阵

????????????????????????????1 1 2 1 1 0 0 0 1 2 0

变换后的结果是：。

2．画家算法是绘制真实图形常用算法之一，其原理是：先将屏幕，再将物体的各 个面排序后，由远及近地绘制。

3．在边界表示法中，物体边界上的面是有向的﹑有界的，而且其法向总是，其边 界是。

4．在简单光照明模型中，光源被假定为点光源，反射作用被细分为和。 5．在真实感图形学中，可用和两种不同的方法定义纹理。 三、问答题（共15 分）

1．（5分）写出B样条曲线的定义及其表达式和递推公式。 2．（4分）简要说明OpenGL是什么标准，具有什么突出特点。

3．（6分）八叉树模型是实体造型系统中建模方法之一，简要叙述其优缺点。__

1

绝密★启用前

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

计算机科学与技术试卷

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

考生须知

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

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

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

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

2

第一部分数学基础课程

（共40 分）

一、用逻辑符号表达下列语句（每小题2 分，共4 分）

1．发光的不都是金子。（注：给出两种表达，一种用存在量词，另一种用全称量词） 2．有些大学生不尊敬老人。

二、填空题（第1 小题2 分，第2 到第6 小题每空2 分，共16 分）

1．设集合A 有100 个元素，则A 有个子集。其中有个子集其元素个数为奇数。 2．任意一个图中度数是奇数的顶点个数一定是。

3．如果四对夫妻围圆桌就座，没有任何限制条件，共有种不同的座法；如果这四对夫妻中的四个男士和四个女士排成一排，要求男女交替，则有种不同的排法; 如果这四对夫妻围圆桌就座, 要求夫妻相邻的座法有种。

4．设是顶点集为V、边集为E的图。令，则用和把表示出来的表达式是。这里是顶点的度数（或次数），和分别是V 和E 中所含元素的个数。(,)G VE? 1 ( ) ( ) | |v V D G d v V ? ? ? ()DG||V | | E ()dvv ||V | |E

5．设Q是一个有理数集。对任意的，定义二元运算，则Q关于运算的单位元是，其中“”是有理数中通常的乘法运算。,abQ?() / 2ab ab?? ?? ?

6．把6 个相同的球分到3 个同学手里，允许有的同学未分配到球的情况出现，则有种不同的分法。

三、计算题（第1 小题3 分，第2 小题4 分，第3 小题6 分，共13 分） 1．定义P↑Q = ?(P∧Q)，试仅用与非联结词↑分别表示出 （1）?P （2）P∧Q （3）P?Q

均要求结果简洁。

2．设a、b、c、d 这四个元素的全排列中不允许出现ac 和bd 的排列数。

3．用红、黄、蓝色对的棋盘方格涂色，设涂红色方格的个数是偶数且至少有一个方格涂黄色的涂色方法数为（n 是正整数）。1n? n h （1）试确定的指数型生成函数；n h （2）求。n h 3

四、证明题（第1 小题4 分，第2 小题3 分，共7 分） 1．给出命题：“对于集合A 上的任意关系R，如果R 是对称的和传递的，则R 一定是自反的。”若命题正确，则给出完整证明；若命题错误，则指出错误所在，并在集合{1, 2, 3} 上构造一个关系R1（反例）使得R1 是对称的和传递的，但不是自反的。

2．设A 为包含n 个元素的有限集，R 是A 上的关系，则必存在s 和t，使得，且。s t R R ? 2 0 2n s t? ≤≤ 4

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

（共30分）

一、选择题（每小题1分，共5分）

某大型计算机有如下三种通道工作方式： A．字节多路通道 B．数组多路通道 C．选择通道

对于下面5种情况，选择对应的A或B或C填入括号中。 1．低速外部设备通常采用（）方式 2．使用硬件元件最少的是（）方式 3．使用硬件元件最多的是（）方式

4．通常只有一个磁盘工作，采用（）方式 5．经常需要多个磁盘同时工作，采用（）方式 二、填空题（每空1分，共10分）

1．采用2-4扩展编码法设计指令操作码，最多能设计出（）条指令，其中操作码长度为2位的指令（）条，操作码长度为4位的指令（）条。 2．用1M × 8b（二进制位）的静态存储芯片构成一个4M × 32b的存储器，需要存储器芯片（）片，各存储芯片的地址有（）位，该静态存储器的地址共有（）位。

3．在一个存储系统中，主存储器的访问周期、存储容量和单位容量价格分别为30ns、2GB和0.1元/MB；而Cache的访问周期、存储容量和单位容量价格分别为5ns、16MB和1元/MB，Cache的命中率为0.98。则这个存储系统的访问周期是（），存储容量是（），单位容量的价格是（），这个存储系统的访问效率是（）。5

三、计算题（共15分）

1．（每小题2分，共8分）一个由20000条指令组成的程序，在一台工作主频为2GHz，采用5段流水线的双发射处理机上执行，忽略由于转移指令和乱序执行等造成的损失。 试计算：

（1）相对于同样工作主频的非流水线单发射处理机的加速比。 （2）指令流水线在执行这个程序时的效率。 （3）指令流水线在执行这个程序时的吞吐率。 （4）该处理机的峰值速度。

2．（共7分）在一台单流水线多操作部件处理机上执行下面的程序P。取指令和指令译码各需要一个时钟周期，执行MOVE、ADD和MUL操作分别需要2个、3个和4个时钟周期。每个操作都在第一个时钟周期从通用寄存器中读操作数，在最后一个时钟周期把运算结果写到通用寄存器中。 程序P：

k ：MOVE R1, R0 ；R1←（R0）

k+1：MUL R0, R2, R1 ；R0←（R2）×（R1） k+2：ADD R0, R2, R3 ；R0←（R2）＋（R3）

（1）写出指令之间的所有数据相关（包括写读相关、读写相关和写写相关）。

（2）在程序实际执行过程中，有哪几种数据相关会引起流水线停顿？分别停顿了几个时钟周期？

（3）计算执行完这3条指令共用了多少个时钟周期。6

Ⅱ．计算机网络

（共30分）

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

1．在网络协议的三要素中，表示事件实现顺序的详细说明；说明需要发出何种控制信息及如何响应。 2．一个路由器的子网掩码 下一跳 路由表有如下表项：目的网络地址

172.80.120.0 255.255.252.0 接口0 172.80.124.0 255.255.252.0 接口1 130.42.35.0 255.255.240.0 路由器A Default Default 路由器B

2014年同等学力计算机综合真题

第一部分数学基础课

(共40分）

一、用逻辑符号表达下列语句（每小题2分，共4分）

1.所有正数都可以开平方（注：所设论域均为包含一切事物的集合，下同）。 2.没有最大的自然数。

二、填空题（第1小题2分，其他每小题3分，共14分）

?1k1.如果=，则ak=_______。ax?k2(1?2x)k?0

2.n个男同学和n个女同学参加舞会，当第一首舞曲响起时，每个男同学要找一位女同学跳舞，n个男同学一共有____种方法选择女同学。当第二首舞曲响起时，要求每个人都要更换舞伴，这时n个男同学选择女同学的方法数是_______。

3.设G是n个顶点的简单连同平面图且每个面的度数（也称次数）都是3，则此图的边数是_______________。

4.设G是有n个顶点的圈，如果n是奇数，则G的正常边着色数是＿＿＿＿＿。

5.设ɑn满足的递推关系和初始条件分别为 an?3an?1?1,a1?2 ，则an的精确表达式是__________。

三、计算题（共12分）

1.（3分）设集合A={1,2}，B={a,b,c}。 （1）问从A到B有多少个单射函数。 （2）试写出从A到B所有非单射的函数。

2.（3分）已知集合A={1,2，...，6}上的等价关系R定义为：

R=IA∪{<1,5>,<5,1>,<2,3>,<3,2>,<2,6>,<6,2>,<3,6>,<6,3>}求出由R诱导的A的划分（即由R的商集诱导的划分）。

3.（6分）已知A是由54的所有因子组成的集合，设%为A上的整除关系， （1）画出偏序集的哈斯图。

（2）确定A中最长链的长度，并按字典序写出A中所有最长的链。

（3）A中元素至少可以划分成多少个互不相交的反链，并完整写出这些反链。

四、解答题（每小题5分，共10分）

1.求方程t1+t2+t3+t4 =20整数解的个数，其中t1≥3,t2≥1,t3≥0,t4≥5。

2.设S={∞·2,∞·4,∞·5,∞·7,∞·9}是给定的重集，其中2,4,5,7,9是S中的五个不同元素，且每个元素

在集合中可以有无穷多。设hn表示从S中取n个元素（可以重复取）且要求2和4出现偶数次

的排列数，求hn。

Ⅱ.计算机网络

（共30分）

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

1.以太网交换机在收到一帧后先进行；在转发帧时，对于未知目的地的帧，可以采用 方式转发。

2.某计算机的IP地址为130.35.110.2，子网掩码为255.255.224.0，则该计算机的子网地址为；与掩码对应的网络前缀有位。 3.TCP的连接端点称为，由拼接而成。

二、单项选择题（每小题1分，共5分）

1.不属于数据链路层的功能是（ ）。 A.使用滑动窗口协议进行流量控制 B.为应用进程之间提供端到端的可靠通信 C.提供数据的透明传输机制 D.提供差错检测机制

2.关于BGP协议的描述正确的是（ ）。 A.BGP协议总是选择最短路径进行分组路由 B.BGP不支持无分类域间路由选择CIDR C.BGP采用距离向量算法计算路由表

D.BGP协议交换路由信息的结点数量级是自治系统个数的量级

3.一台主机的IP地址为130.72.80.12，子网掩码为255.255.192.0，下列选项中可不经过路由器直接与该主机进行通信的是（ ）。 A.130.72.58.67 B.130.72.60.12 C.130.72.120.25 D.130.72.130.62

4.某单位建立了一个由30台计算机组成的通信网络，网络中任意两个计算机之间的往返时延是20ms，它们之间的通信采用UDP协议进行请求和响应。如果在40ms内没有收到响应，该计算机就重传请求。但很快该网络就发生了拥塞崩溃。下列选项中能解决这个问题的方法是（ ）。

A.增加超时计时器的超时时间 B.增加路由器中队列长度

C.接收方使用滑动窗口机制防止缓冲区溢出 D.在超时后重传请求时，使用二进制指数后退算法

5.用户甲发送消息给用户乙，如果既需要提供认证功能，又要保证被发送消息的保密性，可采用的方法是（ ）。

A.发送方先用接收方的公钥进行数字签名，然后再用自己的私钥进行加密

B.发送方先用其私钥对消息进行数字签名，然后再用接收方的公钥加密 C.发送方用其私钥对消息进行数字签名和加密 D.发送方先用接收方的公钥进行数字签名和加密

三、名词解释（每小题2分，共4分）

1.时延带宽积

2.慢开始（slow-start)

四、问题和计算题（共15分）

说明：计算中记：1G≈109；1M≈106；1K≈103

1.（5分）假设一个4Mbps点到点链路，节点间距离为5000km，数据帧大小为1KB，设计一个选择性重传的滑动窗口协议（Selective Repeat,SR),在管道满载的情况下，最少需要多少位作为序号？（信号的传播速率为3×108m/s）

2.（6分）假设要在网络上传送1MB的文件。设分组长度为1KB，往返时延为40ms，网络带宽为10Mbps。数据发送前与接收方建立连接的时间为两倍的往返时延。试计算以下两种情况下传输文件所需的时间（即接收方收到该文件的最后一个比特所需的时间）。 （1）数据可以被连续发送；

（2）每发送完一个分组后等待一个往返时延的时间才能再次发送下一个分组

3.（4分）某网络采用RIP路由协议，当路由器A收到从路由器C发来的距离向量时，试问A的路由表将发生怎样的变化？试画出路由器A新的路由表。

A的路由表 C发来的距离向量表 目的网络 Net1 Net2 Net3 Net5 Net6 距离 0 6 4 10 7 下一跳路由器 直接连接 B C A C

目的网络 Net1 Net2 Net3 Net4 Net6 距离 10 2 8 5 1 Net7

5 D Net8 2

III.软件工程

（共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.Gantt图 B.IPO图 C.管理图 D.系统流程图

二、判断题（每小题1分，共5分。如果正确，用“√”表示，否则，用“×”表示）

1.软件配置管理是一种保护伞活动，它贯穿于整个软件生存周期过程，用于控制变更。（ ） 2.若对象a是对象b的一个组成部分，则对象a是整体对象，对象b是部分对象。（ ） 3.边界值分析法是一种常用的白盒测试的测试用例设计方法。（ ）

4.在使用SD的变换分析方法建立系统模块结构时，模块结构的主模块应是由DFD的变换中心部分映射而来。（ ）

5.MVC架构是一种典型的软件体系结构，它主要包括三部分，即表示层、控制逻辑层和数据层。 （ ）

三、问答题（每小题4分，共12分）

1.什么是面向对象系统中的消息？一个消息应包括哪几部分？ 2.什么是基本路径覆盖测试？它应满足哪一种测试覆盖准则？ 3.什么是CMMI？在CMMI连续式表示中把能力等级划分为哪几个等级？

四、建模题（共8分）

一个简化的教学管理系统的描述如下： ●与学生相关的活动： ◇学生向系统提出注册申请 ◇系统向学生反馈学籍通知 ◇系统向部分优秀学生发出奖励通知 ●与教务处相关的活动：

◇教务处将学籍审批结果输入系统 ◇系统向教务处显示统计报告 ◇教务处向系统提供奖励凭证 ●与系教学办相关的活动： ◇系统显示学籍报告管理情形

◇系教学办将学籍处理意见和奖励建议输入系统 ●与教师相关的活动： ◇系统将教学安排通知教师 ◇教师将学生成绩输入系统 试回答：

1.（3分）根据以上描述，画出该系统的顶层数据流图； 2.（2分）写出至少两个相关的数据文件；

3.（3分）如果系统的主要功能是注册管理、学籍管理、成绩管理、奖励管理，请画出系统的第一层数据流图。

Ⅳ.人工智能原理

（共30分）

一、单项选择题（每小题2分，共8分）

1.建造一个多层神经网络，可实现逼近一个任意的（ ）。

A.函数 B.连续函数 C.只有有限个间断点的连续函数 2.支持向量机（SVM）是一种（ ）算法。 A.小样本下的统计机器学习 B.大样本下的统计机器学习 C.大样本下的实例机器学习

3.非单调推理是由于处理（ ）问题提出来的。 A.逻辑矛盾 B.知识不完全 C.知识表示

4.在MYCIN专家系统中，已知证据（事实）A和B的不确定性度量分别为CF(A)=0.3和CF(B)=0.5，那么证据A∧B的不确定性度量CF(A∧B)=( ). A.0.5 B.0.3 C.0.15

二、证明题（共10分）

使用线性归结法（resolution) 证明 A1?A2?A3→B

其中 A1=（?x)｛(D(X)??E(X))→(?y)(F(x,y)?H(y))｝ A2=(?x)｛D(x)?G(x)?(?y)(F(x,y)→G(y))} A3=(?x)(?E(x)??G(x)) B=(?x)(H(x)?G(x))

三、问答题（每小题4分，共12分）

1.对一类问题求解来说，若有部分案例（case),而有较多的推理规则（知识），试问如何建造一个由基于案例推理和规则推理相结合的求解系统，以使推理效率高又能求得问题的解。

2.已知北京市地图以及地图中任意两点A和B的最短路径算法，试给出一种计算A和B最短路径的启发式算法。

3.给出分类问题的描述，进而说明用于分类的有监督机器学习方法与无监督机器学习方法。

1

绝密★启用前

2013年同等学力人员申请硕士学位 学科综合水平全国统一考试 计算机科学与技术试卷 第一部分数学基础课程 第二部分专业知识课程 Ⅰ．计算机系统结构 Ⅱ．计算机网络 Ⅲ．软件工程 Ⅳ．人工智能原理 Ⅴ．计算机图形学 考生须知

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

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

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

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

第一部分数学基础课程 （共40 分）

一、用逻辑符号表达下列语句（每小题2 分，共4 分） 1．发光的不都是金子。（注：给出两种表达，一种用存在量词，另一种用全称量词） 2．有些大学生不尊敬老人。

二、填空题（第1 小题2 分，第2 到第6 小题每空2 分，共16 分）

1．设集合A 有100 个元素，则A 有个子集。其中有个子集其元素个数为奇数。 2．任意一个图中度数是奇数的顶点个数一定是。

3．如果四对夫妻围圆桌就座，没有任何限制条件，共有种不同的座法；如果这四 对夫妻中的四个男士和四个女士排成一排，要求男女交替，则有种不同的排法; 如果这四对夫妻围圆桌就座, 要求夫妻相邻的座法有种。 4．设G ? (V,E)是顶点集为V、边集为E的图。令 1 ( ) ( ) | |v V D G d v

V ?

? ?，则用 D(G)和|V |把| E |

表示出来的表达式是。这里d(v)是顶点v 的度数（或次数），|V |和| E |分别是 V 和E 中所含元素的个数。

5．设 Q是一个有理数集。对任意的a,b?Q，定义二元运算a?b ? (a?b) / 2，则 Q关于运算 ? 的单位元是，其中“? ”是有理数中通常的乘法运算。

6．把6 个相同的球分到3 个同学手里，允许有的同学未分配到球的情况出现，则有种 不同的分法。

三、计算题（第1 小题3 分，第2 小题4 分，第3 小题6 分，共13 分） 1．定义P↑Q = ?(P∧Q)，试仅用与非联结词↑分别表示出 （1）?P （2）P∧Q （3）P?Q

均要求结果简洁。

2．设a、b、c、d 这四个元素的全排列中不允许出现ac 和bd 的排列数。 3．用红、黄、蓝色对1? n的棋盘方格涂色，设涂红色方格的个数是偶数且至少有一个方格

涂黄色的涂色方法数为n h （n 是正整数）。 （1）试确定n h 的指数型生成函数； （2）求n h 。 3

四、证明题（第1 小题4 分，第2 小题3 分，共7 分） 1．给出命题：“对于集合A 上的任意关系R，如果R 是对称的和传递的，则R 一定是自反 的。”若命题正确，则给出完整证明；若命题错误，则指出错误所在，并在集合{1, 2, 3} 上构造一个关系R1（反例）使得R1 是对称的和传递的，但不是自反的。

2．设A 为包含n 个元素的有限集，R 是A 上的关系，则必存在s 和t，使得s t R ? R ，且 2

0 2n ≤s ? t≤。 4

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

一、选择题（每小题1分，共5分） 某大型计算机有如下三种通道工作方式： A．字节多路通道 B．数组多路通道 C．选择通道

对于下面5种情况，选择对应的A或B或C填入括号中。 1．低速外部设备通常采用（）方式 2．使用硬件元件最少的是（）方式 3．使用硬件元件最多的是（）方式

4．通常只有一个磁盘工作，采用（）方式

5．经常需要多个磁盘同时工作，采用（）方式 二、填空题（每空1分，共10分）

1．采用2-4扩展编码法设计指令操作码，最多能设计出（）条指令，其中操作码长度为2位的指令（）条，操作码长度为4位的指令（）条。

2．用1M × 8b（二进制位）的静态存储芯片构成一个4M × 32b的存储器，需要存储器芯片（）片，各存储芯片的地址有（）位，该静态存储器的地址共有（）位。

3．在一个存储系统中，主存储器的访问周期、存储容量和单位容量价格分别为30ns、2GB和0.1元/MB；而Cache的访问周期、存储容量和单位容量价格分别为5ns、16MB和1元/MB，Cache的命中率为0.98。则这个存储系统的访问周期是（），存储容量是（），单位容量的价格是（），这个存储系统的访问效率是（）。 5

三、计算题（共15分） 1．（每小题2分，共8分）一个由20000条指令组成的程序，在一台工作主频为2GHz，采用5段流水线的双发射处理机上执行，忽略由于转移指令和乱序执行等造成的损失。 试计算：

（1）相对于同样工作主频的非流水线单发射处理机的加速比。 （2）指令流水线在执行这个程序时的效率。 （3）指令流水线在执行这个程序时的吞吐率。 （4）该处理机的峰值速度。 2．（共7分）在一台单流水线多操作部件处理机上执行下面的程序P。取指令和指令译码各需要一个时钟周期，执行MOVE、ADD和MUL操作分别需要2个、3个和4个时钟周期。每个操作都在第一个时钟周期从通用寄存器中读操作数，在最后一个时钟周期把运算结果写到通用寄存器中。 程序P：

k ：MOVE R1, R0 ；R1←（R0）

k+1：MUL R0, R2, R1 ；R0←（R2）×（R1） k+2：ADD R0, R2, R3 ；R0←（R2）＋（R3）

（1）写出指令之间的所有数据相关（包括写读相关、读写相关和写写相关）。

（2）在程序实际执行过程中，有哪几种数据相关会引起流水线停顿？分别停顿了几个时钟周期？

（3）计算执行完这3条指令共用了多少个时钟周期。 6

Ⅱ．计算机网络 （共30分）

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

1．在网络协议的三要素中，表示事件实现顺序的详细说明；说明需要发出何种控制信息及如何响应。

2．一个路由器的路由表有如下表项： 目的网络地址 子网掩码 下一跳

172.80.120.0 255.255.252.0 接口0

172.80.124.0 255.255.252.0 接口1

130.42.35.0 255.255.240.0 路由器A Default Default

路由器B

若该路由收到一个分组，其目的地址为172.80.128.4，路由器转发的下一跳为。

3．考虑在主机A和主机B之间建立一个TCP连接，若主机A向主机B连续发送两个TCP报文段，第一个报文段的序号为200，第二个报文段的序号是1100，则第一个报文段中的数据为字节。若第一个报文段丢失，第二个报文段到达主机B，那么主机B发送的报文中确认号为。

4．在解析域名时，客户端向本地域名服务器发出查询请求，如果服务器不能回答该请求，就向其他域名服务器发出查询请求，直到最终将查询结果返回给客户端。这种方式可称之为查询。

二、单项选择题（每小题1分，共5分） 1．以太网的争用期是指（）。

A．信号从线路一端传输到另一端的时间 B．从数据发送完毕到收到应答的时间 C．相邻两个站之间的传播时延

D．总线两端的两个站之间的往返传播时延

2．在部署分层OSPF协议时，如果一个路由器同时连接两个不同区域，其中一个是主干区域，则该路由器（）。 A．是内部路由器

B．需要为每个区域单独运行最短路径算法 C．需要为每个区域单独运行距离向量算法 D．需要维护一个统一的链路状态数据库

3．某单位要新建一个可以连接16台主机的网络，并将其连入已有的内部网中。如果该网络采用划分子网的方法，则子网掩码为（）。 A．255.255.255.252 B．255.255.255.248 C．255.255.255.240 D．255.255.255.224 7

4．IP分组在转发过程中可能需要经过多个网络和路由器。在整个传输过程中，下列说法正确的是（）。

A．源MAC地址和目的MAC地址都可能发生变化。 B．源IP地址和源MAC地址都不会发生变化。 C．源IP地址和目的IP地址都可能发生变化。

D．源IP地址不会发生变化，目的IP地址可能发生变化。

5．一个公司的办事处和部门分散在多个城市中，希望能够利用Internet进行通信，同时保证安全性，数据流量不会泄漏到公司各工作场所以外。为满足该需求可以采用（）技术。 A．PGP B．NAT C．VPN D．Proxy

三、名词解释（每小题2分，共4分） 1．VLAN 2．CIDR

四、问答和计算题（共15分）

说明：计算中使用以下简化数值：1G≈109；1M≈106；1K≈103 1．（5分）两台主机之间通过长距离网络通信，彼此之间通过一条传输速率为1Gbps的信道相连。线路的单向传播时延为10ms。分组（包括头部和数据字段）长度为1500字节。如果ACK分组很小，接收方收到一个分组后立即发送ACK，试计算： （1）（2分）如果采用停等协议，信道的利用率是多少？ （2）（3分）若使信道的利用率达到80%，窗口长度应设为多少？最少需要多少位表示序号？ 2．（3分）设计一个传输层的协议，其序号为4位，最大报文段长度为512字节，段的最大生存期为60秒。试问每个连接的最大数据率是多少？ 3．（共7分）图1给出了TCP的拥塞控制过程。横坐标为时间轴，纵坐标为发送方的拥塞窗口大小。 （1）（2分）假设最大段长MSS为1000字节。如图1所示，当拥塞窗口大小达到A点时发送方共向网络中传输了15000字节。试计算A点对应的拥塞窗口大小（假设发送方在t=0时刻建立TCP连接，数据的发送时延可以忽略不计）。 （2）（3分）根据TCP的拥塞控制机制说明图1中A、B和E点拥塞窗口变化的原因。 （3）（2分）图1中C、D处分别是由于什么原因导致拥塞窗口减小的？ 8

拥塞窗口 t A B C D 0 E 图1 9

Ⅲ．软件工程 （共30分）

一、单项选择题（每小题1分，共5分）

1．一个重要的软件生存周期模型是增量模型。以下各选项中，不属于该模型开发活动的是（）。

A．增量分析 B．增量设计 C．增量实现 D．增量发布

2．在使用结构化分析方法时，首先需要定义系统的边界。通常用于表达系统边界的是（）。 A．数据存储 B．外部实体 C．数据接口 D．运行环境

3．内聚是模块内部各个成分之间相互关联的紧密程度的度量。如果一个模块内部各个处理必须按特定的次序执行，那么这种内聚类型是（）。 A．逻辑内聚 B．通信内聚 C．过程内聚 D．功能内聚 4．对于下图所示的程序流程图，为达到100%的语句覆盖率，至少需要的测试用例数为（）。 A．5 B．6

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