计算机科学与技术试卷最终

1、绝密启用前2021年同等学力人员申请硕士学位学科综合程度全国统一测验计算机科学与技术试卷第一局部数学根底课程第二局部专业常识课程I .计算机系统布局n.计算机网络m.软件工程IV.人工智能道理v .计算机图形学考生须知40本试卷总分值为 100分，包罗 数学根底课程和专业常识课程两局部。数学根底课程总分值分，每位考生必答；专业常识课程包罗五门课程，每门课程总分30分，考生须从中任选2门作答，多项选择者只按前选课程计分工 f小-、 rt -，、一- f I A、I -请考生务必将本人准考证号最后两位数字填写在本页右上角方框内。考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答，未做在指定

2、位置上 的答案一律无效。监考员收卷时，考生须配合监考员验收，弁请监考员在准考证上签字作为考生交卷的 凭据。否那么，假设发生答卷遗掉，责任由考生自负。计算机科学与技术试卷第1页共10页第一局部数学根底课程共40分一、用逻辑符号形式化以下语句本大题共 2小题，每题 2分，共4分.每个人的指纹都不不异。.自然数不是奇数就是偶数，且奇数不克不2整除。及被二、填空题本大题共 4小题，第1小题每空1分，第2、3、4小题每空 2分，共10分1 .设A、B均为有穷调集，A和B的基数别离是 m和n m 0, n 0。1当m和n满足 时，存在从 A到B的双射函数。此时共可生成 个不同的双射函数。2当m和n满足 时

3、，存在从 A至U B的单射函数。此时共可生成 个不同的单射函数。. 5位老师和 3位学生围圆桌就座，如果要求学生两两不相邻，那么有种就座方案。.整除2310的正奇数有 个。.设图 G 的顶点调集为 V (G) V1,V2, v 3 V4,边调集为 E(G) V1V2, v2V 3 v 3 4,vw 1, V1V3。那么 G的生成树有 棵。三、解答题本大题共 3小题，第1、2小题每题 4分，第3小题8分，共16分.设P Q = (PVQ),仅用联结词，别离暗示出 P, PAQ, PVQ。.设T是一棵有13个顶点的树，称树中度为 1的顶点为叶子。如果 T的顶点的度只可能是1,2,5且T恰好有3个度

4、为2的顶点，那么， T中有多少个叶子？3.求1,4,5,8,9这五个数字组成的n位数的个数，要求 4,8呈现的次数均为偶数，而 1,5,9呈现的次数不加限制。四、证明题本大题共 2小题，第1小题4分，第2小题6分，共10分.设R长短空调集 A上的二元关系，R满足条件：1R是自反的；2彳矍设 G R A G R,那么 R:一 . ,一试证明R是A上的等价关系 。.随意地把一个 9 3棋盘的每个方格涂成红色或蓝色，求证：必有两行方格的涂色是一样的。计算机科学与技术试卷第2页共10页第二局部专业常识课程I .计算机系统布局共30分一、填空题 本大题共 2小题，每题 2分，共4分.用下面三条指令可以完

5、成向量表达式D=AX （B+C）的运算。假设向量长度N5 THEN S3 ELSE S4;n=1;WHILE n5 THEN S6 ELSE S7;END.给出CMM 的5级模型，并以此中一个CMM 等级为例，列出该等级包含的关键过程域。四、建模题 本大题共 3小题，共 8分问题陈述：在一简化的某学校图书办理系统中，库房办理员职责：按照 各系的要求负责购置图书，并为新书编制图书卡片分类目录号、流水号、书 名、作者、价格、购书日期，写入图书目录文件。图书办理员职责：按照 借还书的要求负责借还图书处置：1当没有要借的图书时，向借阅人发无书通知；2当借阅人将图书丧掉时，以图书丧掉单的形式陈述图书办理

6、员，由图书办理员下罚款单给借阅人；同时图书办理员负责点窜图书目录文件，并通知库房办理员。藏书楼主任职责：每月末按照 分类目录号查看某种图书库存量，当库存量低于库存下限时，通知库房 办理员购书。. 3分用布局化阐发方法给出该系统的顶层DFD系统环境图；2分给出顶层 DFD的数据字典；3分选择该图书办理系统中的一个交互，并用挨次图来描述。计算机科学与技术试卷第8页共10页IV .人工智能道理共30分一、单项选择题本大题共 4小题，每题 2分，共8分来到达。.使用神经网络来求得分类问题的解，实际常用的手法是通过A.增减神经网络的层数B .调整神经网络的连接权值C.增减输入节点.本体Ontology是

7、一种。A .推理方法B .发生式系统的另一种形式C.概念和概念间关系的暗示方法.从理论上讲没有当今计算机不克不及计算求解的问。题A .是B .不是C .尚无定论。.像Baidu百度，Google谷歌这类常识问答系统，所使用的主要技术是A .自然语言的语义理解方法B .常识推理方法C.简单的模式匹配方法二、证明题 7分试用线性归结法证明此中 A 1 x C x D xy G x, y E yy G x, y F y三、问答题 本大题共 3小题，每题5分，共15分.近年来人工智能学科的研究热点，主要在哪几个方面？.说明Agent 智能体或主体概念，以及多 Agent系统的主要研究内容。.说明一种归

8、结方法是完备的含义，并举出一种不完备的归结策略。计算机科学与技术试卷第9页共10页V.计算机图形学共30分一、判断题本大题共 5小题，每题 1分，共5分。如果正确，用暗示，否那么，用 “X 暗示 TOC o 1-5 h z .在图形系统中，图形处置运算的精度不取决于显示器的分辩率。. Bezier曲线形状取决于所选择的坐标系和特征折线集多边形顶点的相对位置。. B样条曲线具有几何不变性形状和位置与坐标系的选择无关.定义了物体的边界也就独一的定义了物体的几何形状边界，物体边界上的面可以是平面或任何形状曲面。.平行投影能真实地反映物体精确的尺寸和形状，视觉效果更有真实感。 二、填空题 本大题共 5

9、小题，每题 2分，共10分1 .使用二维图形变换矩阵1 20 001 001 2 1将发生变换的成果是 。.种子填充算法也是一种很常用的多边形区域填充算法，与边填充算法不同，其根本道理. Z-Buffer消隐算法是一种典型的 消隐算法，具错误谬 。 误是. Phong模型是简单光反射模型，它模拟物体外表对光的反射作用，主要考虑的是物体外表对 的反射作用。对物体间的光反射作用，只用一个做近似处置。.用于减少或消除“走样的技术办法，就被称为“反走样。除了提高分辨率之外，还有和 两种常用的“反走样方法。三、问答题 本大题共 3小题，每题 5分，共15分1.在计算机图形学中，通常所谓 “物体的含义是什

10、么？弁写出其准确的定义。2.三次 B样条曲线上的五个形值点别离为Q0(30,0), Q 1(24,24), Q 2(0,18), Q 3(-24,24),Q4(-30,0)控制顶点 P0, P 1, P 2, P3 , P4,该曲线起点Q 0 VP 0重合，切于向量P0P1 ,终点Q 4与P4重合切于向量P ,求控制顶点P3 P4P .1,P2,P33.为生成真实感图形，可采用一种HLS颜色模型，试别离说明 H、L和S所代表的三个要素及其含义。计算机科学与技术试卷第10页 共10页2021年同等学力人员申请硕士学位学科综合程度全国统一测验计算机科学与技术试卷答案及评分参考第一局部数学根底课程一

11、、形式化以下语句本大题共 2小题，每题 2分，共4分.解：设 M(x) ： X是人；N( x, y): x*y ,即x与y是不同的人； E(x , y) ： X与y的指纹相 同。那么原句可形式化为以下两种形式之E(x, y)E( x, y)1R(x): x是偶数，D(x): x能被2整除。1( x)( y) (M(x) A M(y) A N( x, y) 2( x)( M(x) ( y)(M(y) a N( x, y) 说明：如仅缺少 N(x, y)的内容，那么只给.解：/P(x): x是自然数，Q(x): x是奇数， 原句可形式化为：(x)( P(x) (Q(x) VR(x) A(Q(x)D

12、(x)说明：1如仅答对局部内容最多给1分。2全句必需写成一个式子，且中间用联结词A联结，否那么分。扣、填空题本大题共 4小题，第1小题每空1分，第2、3、4小题每空 2分，共10分. 1m = n m!一八八m,* m2m n Cn m!An4! 5 4 3 或 1440168三、解答题本大题共3小题，第1、2小题每题 4分，第3小题8分，共16分1.解：1 P (P V P) P PP Q2 A(PV Q)(P)H Q)1分(P ；P) KQ jQ)见下面说明计算机科学与技术试卷答案第1页 共14页P Q3 V(PvQ)(P JQ) HP 见下面说明如2、3小题中仅做对一题那么给2 .解设T

13、中有x个叶子，那么 T中有132分，2和3小题都做对那么给3分。3 x 10 x个度为5的顶点，由于树中的边数等于顶点个数减去1,即边数为12由顶点度数之和等于边数的两倍得1x235(10 x) 2 12解得 x 8,故T 8中有个叶子。3.为设满足条件的位数的个数为1 a 2a 3a ,L对应的指数型母函数G( x)G(x )=(1 +2!x4+ L 4!)2(1x3由于 ex=1x2x32!3!2!3!故 e x=1x2 x3 L 2!3!x2于是1 2!x44!1 (ex2故 G(x)=1 (e43x 1)e = 一(e5x 2e3xex )(5n03n4xn1)n!1 n1)故 a n

14、=(524四、证明题 本大题共 2小题，第1小题4分，第2小题6分，共10分1 ,证明：由条件1，R已满足自反性。需证明R满足对称性和传递性。1对于任意的 ,G R且由条件1 TOC o 1-5 h z R 人 R.八a1 分由条件2 W R1分所以，R满足对称性。计算机科学与技术试卷答案第2页 共14页2对于任意的 , R A R TOC o 1-5 h z 由对称性 G R A G R1 分由条件2 W R1分所以，R满足传递性。 综合1，2可得， R是A上的等价关系 。2 .证明：用红、蓝两色去涂1 3棋盘，共有23 8种涂色方法。2 分设ai (i 1,2,L ,8)暗示第i种涂色方法

15、.设J是任一个已用红、蓝涂了色的9 3棋盘，以 bk(k 1,2,L ,9)暗示J的第k行的涂色方法。设 B gb ,L ,b露 并令8B j b |b B 且 b与 aj 不异,( j 1,2,L ,8)。那么 B 且 UB j B。2 分Bjj=1B中9个元素放到 Bj ( j 1,2,L ,8)这8个抽屉里，由鸽笼道理，必有正整数 t (1 t 8)，使得|Bt | 2 ,即 凡中至少有两个元素不妨设为b和b ,这说明在涂色J中，棋盘的第m行m l和第l行的涂色一样。2分计算机科学与技术试卷答案第3页共14页第二局部专业常识课程I .计算机系统布局试卷答案及评分参考一、填空题本大题共 2

16、小题，每题 2分，共4分3N+22 ; N+163; 9二、问答题本大题共 3小题，每题 2分，共6分1267因为主存包含 4096=2 个块，Cache中包含 64=2个块，每个块大小128=2个字，所以:.主存字地址为12+7=19 位. Cache字地址为 6+7=13位.区号为 19-13=6位，组号为 6-2=4位，块号为 2位，块内地址为7位12区号组号块号块内地址672注：只要得数正确就可以得分三、设计题 此题共 5小题，每题 2分，共10分.禁止调集为2 , 3,5,初始冲突向量为1 0 1 1 0简单循环平均启动距离.流水线调剂的状态转移图如下：4, 6463.流水线的最小启

17、动循环为1, 6；最小平均启动距离为计算机科学与技术试卷答案第4页 共14页.流水线各功能段之间的连接图如下:输入S2S33,所以，最大可能的吞吐率.插入非计算延迟后，流水线的最正确平均启动距离 为TP=1/(3*20) ns四、计算题本大题共 4小题，共10分 TOC o 1-5 h z .指令n+1与n+2之间有关于存放器R0的写读数据相关； 1分指令n+3与n+6之间有关于存放器R2的写读数据相关； 1分指令n+4与n+5之间有关于存放器R4的读写数据相关； 1分指令n+3与n+6之间有关于存放器R2的写写数据相关。 1分.采用挨次发射挨次完成调剂方法的流水线时空图：1分执行这个程序共用

18、130ns 。3.采用挨次发射乱序完成调剂方法的流水线时空图:1分n+1n+2n+3n+4。IF1IF2ID1IF1IF2LSID1ID2WR1ID2ADDADDWR2LSMUL计算机科学与技术试卷答案WR1MULMULWR2第5页共14页n+5IF1ID1ANDWR1n+6IF21ID2ADDADDWR2执行这个程序共用90ns1 分4.采用挨次发射乱序完成调剂方法的流水线时空图:1分n+1n+2n+3n+4n+5n+61234567执行这个程序共用IF:取指令ADD :加法70nsID:译码LSMUL :乘法:LOAD访存 AND:与操作1分WR:写成果计算机科学与技术试卷答案第6页共14

19、页n .计算机网络试卷答案及评分参考一、单项选择题本大题共 10小题，每题 1分，共10分8 D 9 B 10 A1 C 2 C 3 D 4 B 5 C 6 B 7 B. ; ; ; ; ; ; ;二、名词解释本大题共 2小题，每题 3分，共6分.答：指具有单一办理权限或独立行政单元管辖下的网络和路由器2分；采用AS内部网关协议域内路由选择协议确定分组在AS内的路由分；采用外部网关协议域间路由选择协议处置分组在AS之间的路由 分。.答：TCP进行拥塞控制的一种方法1分；使拥塞窗口在初始时大小为11个最大报文段长度，每收到一个 ACK应答对新报文段确实认，拥塞窗口增 1,逐步增加拥塞窗口大小2分

20、。三、问答和计算题本大题共 4小题，共14分1 .答：以太网定义最短帧长为64字节1分。最短长度的限制与以太网MAC层白CSMA/CD协议有关1分。以太网在发送数据帧时能够检测到冲突并遏制发送。如果帧长渡过短, TOC o 1-5 h z 在检测到冲突之前帧已经发送完毕，那么协议无法进行有效冲突检测1分。.答：TCP协议是面向连接的协议1分；可靠成立连接也可答三次握手成立连接和终止连接1分；采用滑动窗口协议进行流量控制和过掉控制1分。.答：发送一帧所需时间t1 = = 5ms 1分RTT=45ms假设使用滑动窗口协议，可持续发送帧1+45/5=10帧1分，数：32 102 ,因此，至少使用4位

21、序号；2分.答：收到路由向量：A0, 3, 12, 16 B15, 0, 4, 6，C更新后的路由表别离到A,B,C,D的路由向量；（7, A，10, A，0, 一，20, B）评分说明：每答对到一个节点的路由的时延值得分，答对输由线路得 分；假设答案为7, 10, 0, 20得 2 分计算机科学与技术试卷答案第7页共14页m .软件工程试卷答案及评分参考一、单项选择题本大题共 5小题，每题 1分，共5分1. D;2. B;3. B;4. A ;5. C二、判断题本大题共 5小题，每题 1分，共5分。如果正确，用暗示，否那么，用 “X 暗示.，2.x3. x4.x5.，三、简答题 本大题共 3

22、小题，每题 4分，共12分.答：耦合是对不同模块之间彼此依赖程度的度量。定义1分一般地，模块耦合可分为：1内容耦合：当一个模块直接点窜或操作另一个模块的数据时，模块间的这种耦合 称为内容耦合。2公共耦合：当两个以上的模块共同引用一个全局数据项时，模块间的这种耦合称 为公共耦合。3控制耦合：一个模块在界面上传递一个信号控制另一个模块，接收信号的模块的 动作按照 信号值进行调整，模块间的这种耦合称为控制耦合。4标识表记标帜耦合：当两个模块至少有一个通过界面传递的公共参数时，模块间 的这即受标识表记标5册脑：当模块间通过参数传递根本类型的数据时，模块间的这种耦合称为数 据耦合。给出任意 3种模块耦合

23、，得 3分，此中每种耦合1分.答：对应的 N-S图如下所示：2分计算机科学与技术试卷答案第8页共14页- 初始级 /例如：1可重复级的关键过程域包罗：软件配置办理、软件质量包管、软件子合同办理、软件工程跟踪和监督、软件工程规划以及需求办理。2已定义级的关键过程域包罗：组织过程焦点、组织过程定义、培训大纲、集成软件办理、软件产物工程、组间协调以及同行评审。3已办理级的关键过程域包罗：定量过程办理和软件质量办理。4持续优化级的关键过程域包罗：缺陷预防、技术变化办理和过程变化办理。至少答出 2个关键过程域，得 2分。计算机科学与技术试卷答案第9页共14页四、建模题 本大题共 3小题，共 8分答：1系

24、统的顶层 DFD如下：3分时钟顶层DFD库房办理员图书办理员库的书通告的单时间曲求.、不书的要借还 .一掉单图书图书办理系统无 书 通 知曰 库存重 月末一 一一购书通知且看要一求图书馆主任单借阅人2数据字典：2分入库单=分类目录号+流水号+书名+作者+价格+购书日期借还书的要求=借书信息|还书信息借书信息=书名|作者+借书日期还书信息=书名+还书日期图书丧掉单=图书流水号+借阅人图书证号丧掉陈述单=书名十分类目录号+图书流水号无书通知单=借阅人图书证号+无书信息罚款单=借阅人图书证号+罚款金额查看要求=分类目录号月末库存量=分类目录号+书名+库存量购书通知=分类目录号+书名+购置量购书这一交

25、互，给出具3以下针对“藏书楼主任按照图书月末库存情况通知库房办理员挨次图：3分计算机科学与技术试卷答案第10页共14页:库房办理员：藏书楼主任图书库存信息文件（簿.国,月末库存情况分类目录万）; When 库存量：下限图书月末库存情况（分类目录号，书名，库存量 ）一.购书通知（分类目 录号，书名，购置 量）此中，对象“藏书楼主任是界面对象，它调用对象“图书库存信息文件，按照 图书的分类目录号统计图书月末库存情况，当图书的库存量低于下限时，对象“藏书楼主任向对象“库房办理员发购书通知。注：该题的答案在形式上可能是多种多样的，但在答复时，主要注意三点:1顶层 DFD是否符合系统环境图的构造特点；2

26、数据字典的定义是否符合其书写原那43所画的挨次图是否符合UML中挨次图的定义。计算机科学与技术试卷答案第11页共14页人工智能道理试卷答案及评分参考一、单项选择题每题 2分，共8分1. B;2. C;3. B;4. C;7文、证明题分答：A 1 A2 A B的子句集为 3 C x D x G x, fx,D x Efx, Ca, Fa,G a, y Fy, Dx Fx, Ex F x )占3分一种线性归结证明过程可能有多种：占4分三、问答题每题5分，共15分答：Agent理论与应用，数据挖掘，统计机器学习。答出一个方面占2分，全答出占 5分Agent是某个环境下的计算机系统，具有在该环境下自动步履来实现目标的能力自主性还具有与其他 Agent交互共同完成问题求解的能力社会性占2分。多Agent系统主要研究 Agent和Agent群体的模型，以及多 Agent合作求解的机理 占3分一种归结方法是完备的，指的是如果定理成立，使用这种归结方法必会给出证明占3分如单元归结策略就是不完备的占2分。计算机科学与技术试卷答案第12页共14页V.计算机图形学试卷答案及评分参考一、判断题本