2023年同等学力计算机综合真题答案解析.docx

2023-2023年同等学力人员申请硕士学位学科综合水平全国统一考试
计算机科学与技术试卷

2023年同等学力人员申请硕士学位
学科综合水平全国统一考试
计算机科学与技术试卷
第一部分 数学基础课程
第二部分 专业知识课程
Ⅰ.计算机系统结构
Ⅱ.计算机网络
Ⅲ.软件工程
Ⅳ.人工智能原理
Ⅴ.计算机图形学
考生须知
1. 本试卷满分为100分，涉及数学基础课程和专业知识课程两部分。数学基础课程满分40分，每位考生必答；专业知识课程涉及五门课程，每门课程满分30分，考生须从中任选2门作答，多选者只按前选课程计分。
2. 请考生务必将本人考号最后两位数字填写在本页右上角方框内。
3. 考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定规定作答，未做在指定位置上的答案一律无效。
4. 监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字（作为考生交卷的凭据）。否则，若发生答卷遗失，责任由考生自负。
2
2023-2023年数学真题解析地址为：

2023-2023年计算机网络真题解析地址为：

第一部分 数学基础课程
（共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 a a a 且 1 2 { , , , , } n a a a 的母函数为
1
( ) 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，线路长度为2023km，数据传输采用停等协议，传输一个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
绝密★启用前
2023年同等学力人员申请硕士学位
学科综合水平全国统一考试
计算机科学与技术试卷
第一部分 数学基础课程
第二部分 专业知识课程
Ⅰ.计算机系统结构
Ⅱ.计算机网络
Ⅲ.软件工程
Ⅳ.人工智能原理
Ⅴ.计算机图形学
考生须知
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．对二维图形使用变换矩阵
ú
ú
ú
û
ù
ê
ê
ê
ë
é
-
T = -
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

绝密★启用前
2023年同等学力人员申请硕士学位
学科综合水平全国统一考试
计算机科学与技术试卷
第一部分 数学基础课程
第二部分 专业知识课程
Ⅰ．计算机系统结构
Ⅱ．计算机网络
Ⅲ．软件工程
Ⅳ．人工智能原理
Ⅴ．计算机图形学
考生须知
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关于运算 的单位元