年同等学力人员申请硕士学位学科综合水平全国统一考试
计算机科学与技术试卷
第一部分数学基础课程
第二部分专业知识课程
Ⅰ.计算机系统结构Ⅱ.计算机网络Ⅲ.软件工程Ⅳ.人工智能原理Ⅴ.计算机图形学
考生须知
1.本试卷满分为100分，包括数学基础课程和专业知识课程两部分。
数学基础课程满分40分，每位考生必答；专业知识课程包括五门课程，每门课程满分30分，考生须从中任选2门作答，多选者只按前选课程计分。
2.请考生务必将本人考号最后两位数字填写在本页右上角方框内。
3.考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答，未做在指定位置上 的答案一律无效。
4.监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字（作为考生交卷的 凭据）。
否则，若发生答卷遗失，责任由考生自负。
计算机科学与技术试卷第1页共10页 第一部分数学基础课程 （共40分）
一、用逻辑符号形式化下列语句（每小题2分，共4分）
1．并非一切事情都能由机器来完成。
2．存在一个唯一的偶素数。
二、填空题（前两小题每题2分，最后一小题3分，共7分）1．5位男生和5位女生排成男女相间的一列，有________种不同的排法。
2．具有n(n…1)个顶点的连通图至少有________条边。
3．一个大正方形是由四个相同的小正方形构成，如图1所示，用黑白两种颜色对4个小正方 形着色，如果经过某种旋转，颜色能完全吻合的方案认为是相同的，则有________种不同的方案。
2 1
3 4 图
1 三、解答题（前两小题每题5分，第3小题7分，第4小题6分，共23分）
1．求由2个0、3个2和3个5构成的八位数共有多少个。
2．设图G有14个顶点，27条边，每个顶点的度只可能为3、4或
5，且G有6个度为4的顶 点，问G有多少个度为3的顶点？多少个度为5的顶点？
3．有200本相同的书，欲摆放在四个不同的书柜里，使得每个书柜摆放的书的数目只可能是 20、40、60、80、100本，问有多少种摆放方法？
4．设集合A={a,b}，试回答下列问题：
（1）写出A上所有的偏序关系。
（2）写出A上所有的函数，并指出哪些是双射函数。
四、证明题（共6分）对任意集合
A、B，试证明AB＝AA
B。
计算机科学与技术试卷第2页共10页 第二部分专业知识课程 Ⅰ．计算机系统结构 （共30分）
一、填空题（每空2分，共10分）
1．一台具有5级指令流水线的标量处理机，每级流水线均耗时1个时钟周期。
现将此标量处 理机改为超流水线处理机，采用同样基准的指令流水线，不同的是每隔1/4个时钟周期发射1条指令。
若执行一个具有20条指令的代码序列，改进前后执行的加速比为________。
2．用2-4扩展编码法最多能设计出________条指令，其中操作码长度为2位的指令________条，操作码长度为4位的指令________条。
3．一个程序由5个虚页组成，在程序执行过程中依次访问的页地址流为P4，P5，P3，P2，P5，P1，P3，P2，P3，P5，P1，P3。
当采用LFU替换算法时，可能的最高页命中率是________。
二、计算题（每小题5分，共10分） 某传统RISC计算机（只有Load／Store指令可以访问存储器），其各类指令所占比例及对 应CPI数如下： 指令类型 指令所占比例 CPI 算逻指令 43％
1 Load指令 21％
2 Store指令 12％
2 转移指令 24％
2 1．求上述情况下的平均CPI；
2．假设一个程序由M条指令组成。
算逻运算中25%的指令，其两个操作数中的一个来自寄 存器，另一个必须在算逻指令执行前用Load指令从存储器取到寄存器。
若增加“寄存器 －存储器”类型算逻指令，其特点是一个操作数取自寄存器，另一个操作数取自存储器。
假设这种指令的CPI等于
2。
同时，转移指令的CPI改为
3。
求新指令系统的平均CPI。
计算机科学与技术试卷第3页共10页
三、计算题（每小题5分，共10分） 试分别用下面两种计算机系统计算表达式Ｓ=A0*B0+A1*B1+…+A31*B31。
假设加法和乘 法分别需要2个和4个时间单位（从存储器取指令、取数据、译码的时间忽略不计），所有的 指令和数据已装入有关的PE。
试计算下列两种情况的最短计算时间：
1．一台SISD串行计算机；
2．一台有8个PE（PE0，PE1，…，PE7）的SIMD计算机。
8个PE用PM2I
0 1 网络连接，如图所示。
每个PE用一个单位时间可以把数据直接送给
7 2 相邻PE。
操作数Ai和Bi最初存放在PEimod8中，其中i=0，
1，…，31。
6 每个PE可在不同时刻执行加法或乘法。
5 34 计算机科学与技术试卷第4页共10页 Ⅱ．计算机网络 （共30分）
一、单项选择题（每小题1分，共10分）
1．下列不．属．于．数据链路层的功能是（）。
A．使用滑动窗口协议进行流量控制
B．提供数据的透明传输机制
C．为应用进程之间提供端到端的可靠通信
D．将IP分组封装成帧
2．传统以太网发送的数据采用曼彻斯特（Manchester）编码，所占的频带宽度（）。
A．与原始基带信号相同
B．是原始基带信号的一半
C．是原始基带信号的两倍
D．是原始基带信号的四倍
3．生成树（spanningtree）算法的作用是（）。
A．发现网络中允许通过帧的最大长度
B．避免转发的帧在网络中死循环
C．减小重新传输帧时再次发生冲突的概率
D．逆向地址学习
4．下列关于虚拟局域网（VLAN）的描述，错．误．的是（
）。
A．IEEE802.1Q协议定义了虚拟局域网的概念
B．虚拟局域网可以隔离广播风暴
C．虚拟局域网的帧格式与传统以太网的帧格式不同
D．虚拟局域网是由一些局域网段组成的、与物理位置相关的结点集合
5．主机
A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送过程中， 共使用了（）次ARP协议。
A．
1 B．
3 C．
4 D．
5 6．IP地址10.224.12.1的子网掩码为255.240.0.0，和该地址在同一子网中的地址是（）。
A．10.223.21.121B．10.240.46.23C．10.236.23.171D．10.242.23.120
7．下面关于OSPF协议的描述，错．误．的是（）。
A．OSPF协议直接用IP分组传送OSPF报文
B．OSPF协议中，相邻路由器定期交换整个路由表信息
C．OSPF协议中，所有路由器最终都能建立一个全网的拓扑结构图
D．OSPF协议可以将一个自治系统划分成若干区域 计算机科学与技术试卷第5页共10页
8．TCP协议是面向字节流的协议，其特点是（）。
A．接收方收到的数据块和发送方发出的数据块大小可能不相同
B．接收方的TCP每次向应用层交付一个完整的报文
C．TCP协议知道所传输的数据块的含义
D．TCP协议不要求主机维护复杂的状态表
9．在TCP协议的慢启动（SlowStart）中，若初始发送方设置拥塞窗口（cwnd）大小为
1，在 经过三个往返时延（也称为传输轮次）后，拥塞窗口变为（）。
A．
3 B．
4 C．
6 D．
8 10．下列关于客户／服务器方式的说法，错．误．的是（）。
A．客户端在通信时主动向服务器发起通信请求
B．服务器必须事先知道客户端的地址才能通信
C．客户端系统通常使用随机的传输层端口号
D．客户端和服务器之间的通信是双向的，都可以发送和接收数据
二、名词解释（每小题
3分，共6分）
1．子网掩码
2．拥塞（congestion）
三、问答和计算题（本大题共4小题，共14分）
1．以太网适配器（网卡）工作在哪一层？实现该层的哪些功能?
（3分）
2．试说明如何在停止等待协议中提供可靠传输机制？（3分）
3．假设一个通信网络，源端和目的端的平均距离为150km，信号在传输介质中的传播速度为2×108m/s，当数据长度为1500bit，数据传输速率为1Gbps时，试问数据的传输时延和往返传播时延分别是多少？（注：1G按109计算）（4分）
4．某个网络中使用RIP协议，路由器B和C相邻，路由器B的路由表如表1所示。
表2为 路由器C广播的路由信息，试求路由器B更新后的路由表。
（4分） 表1路由器B的原路由表 目的网络 距离 下一跳路由器 N1
0 N2
7 N3
3 直接连接CF 表2路由器C广播的路由信息 目的网络 距离 N1
4 N2
2 N3
3 N4
6 计算机科学与技术试卷第6页共10页 Ⅲ．软件工程 （共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．ISO9003是一种用于“供方建立质量保证体系的标准”。
（）
5．软件开发环境是一些软件工具的集合。
（）
三、问答题（每小题4分，共12分）
1．给出模块内聚的定义，并举例说明3种模块内聚类型。
计算机科学与技术试卷第7页共10页
2．将下面的伪码转换成N-S图和PAD图。
begin输入10个数给x[0]到x[9]；max=0;min=0;ifx[0]>x[1]then{max=x[0];min=x[1];}else{max=x[1];min=x[0];}i=2;whilei<=9beginifx[i]>maxthenmax=x[i];elseifx[i]3．给出整体－部分结构关系的定义，并举2个例子说明。
四、建模题（共8分）问题陈述在一简化的教学管理系统中：教务负责录入教师教学信息（姓名，工作证号，｛课程名，学时，上课地点，上课时间｝）。
教学助理负责录入学生各科成绩（姓名，学号，｛课程名，成绩｝）；录入学生缺考信息（姓名，学号，｛课程名，原因｝）。
教务主任负责统计每位教师的教学工作量（姓名，工作证号，总学时）；统计每个学生的不及格课程（姓名，学号，｛不及格课程名，成绩｝），若有1门不及格，则给学生发补考通知（姓名，学号，｛不及格课程名，成绩，补考时间，补考地点｝）；若有2门不及格，则给学生发降级通知（姓名，学号）；若大于等于3门不及格，则发退学通知（姓名，学号）。
1．用结构化分析方法给出该系统的顶层DFD；（3分）
2．给出顶层DFD的数据字典；（2分）
3．选择该教学管理系统中的一个交互，并用顺序图来描述。
（3分） 计算机科学与技术试卷第8页共10页 Ⅳ．人工智能原理
一、证明题（10分）使用归结法（resolution）证明 （共30分） A1A2A3
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))
二、问答题（每小题5分，共20分）
1．给出近年来机器学习研究的趋势。
2．说明框架知识表示方法的组成，并以一辆汽车为例，用框架知识表示方法表示出这辆车的 主要信息。
3．以建造医疗诊断专家系统为例，给出产生式表示的专家系统的结构图和推理机制。
4．阐明符号表示机制和连接（神经网）机制实现智能的主要区别。
计算机科学与技术试卷第9页共10页 Ⅴ．计算机图形学 （共30分）
一、判断题（每小题1分，共5分。
如果正确，用“√”表示，否则，用“×”表示）
1．彩色图形显示器是采用RGB颜色模型，即采用红、绿、兰三原色叠加一起产生复合色。
（）
2．Bezier曲线具有造型的灵活性，移动曲线一个顶点时，只对整条曲线产生局部影响。
（）
3．B样条曲线具有几何不变性，其形状和位置与坐标系的选择无关。
（）
4．通常所说的三视图（正视图、俯视图、侧视图）均属于正平行投影，投影方向必定垂直于 投影平面。
（）
5．表面模型能表示实体，可应用于艺术图形、形体表面的显示，以及数控加工等。
（）
二、填空题（每小题2分，共10分）
1．对图形使用二维变换矩阵 020T100 201 将产生变换的结果图形是：
2．圆域的填充是多边形区域填充原理的推广，即
3．在计算机图形中常用的线框模型是用
4．幅射度方法描述了 定环境中
5．图像识别的基本原理是 。
。
表示形体，其特点是 。
的关系。
最初使用的幅射度方法是假 。
。
三、问答题（每小题5分，共15分）
1．根据计算机图形学中实体的定义，来说明一个实体应具有哪些性质。
2．设投影中心为点O（0,0,0），投影平面为平行于YOZ平面，且X=7的平面，试写出此透视投 影变换矩阵，并求顶点为A（7,15,12），B（28,32,8）和C（21,9,6）的三角形ABC在该投影
平面上的投影。
3．试写出平面与球面的求交算法（提示：①假定平面p的两个子域p.b和p.w分别代表平面上的一个点和平面法向量；球面s的两个子域s.c和s.r分别代表球面的中心和半径；②可用类C程序设计的伪语言表达）。
计算机科学与技术试卷第10页共10页 2009年同等学力人员申请硕士学位学科综合水平全国统一考试 计算机科学与技术试题答案及评分参考第一部分数学基础课程
一、用逻辑符号表达下列语句（每小题2分，共4分）
1．解：设W(x):x是事情；M(y):y是机器；C(x,y)：x能由y来完成。
原句可形式化为以下两 种形式之一：
（1）xy(W(x)∧M(y)C(x,y))
（2）xy(W(x)∧M(y)∧C(x,y)) 说明：写出上述任一种形式均可得满分。
但如缺少设置的内容，则只给1分。
2．解：设P(x)：x是素数；E(x)：x是偶数，T(x,y)：x=y；则原句可形式化为以下两种形 式之一：
（1）(x)(P(x)∧E(x)∧(y)(P(y)∧E(y)T(x,y)))
（2）或直接设：P(x)：x是偶素数，T(x,y)：x=y；则原句可形式化为： (x)(P(x)∧(y)(P(y)T(x,y)))说明：写出上述任一种形式均可得分。
但如缺少设置的内容，则只给1分。
如果写成(!
x)P(x)只给1分。
二、填空题（前两小题每题2分，最后一小题3分，共7分）1．2(5!
)22．n13．
6 计算机科学与技术试题答案及评分参考第1页共13页
三、解答题（前两小题每题5分，第3小题7分，第4小题6分，共23分）
1．解：设所求的个数为x，则由2个0、3个2和3个5构成的首项为2的八位数有 (223)!
210个2!
2!
3!
……2分 则由2个0、3个2和3个5构成的首项为5的八位数也有 (223)!
210个2!
2!
3!
……2分 故由加法原则得x=210+210=420. ……1分
2．解：设G中有x个度为3的顶点， 则G中有146x8x个度为5的顶点 ……2分 由于顶点度数之和等于边数的两倍得 3x465(8x)227 即x
5 ……2分 故G中有5个度为3的顶点，3个度为5的顶点。
……1分
3．解：所求的放法数对应 (x20x40x60x80x100)4中x200的系数。
……2分 (x20x40x60x80x100)4x80(1x20x40x60x80)
4 x80 1 x100 4 1x20 (1x100)414x1006x2004x300x400 ……2分 (1x20)4 k 3x20k k03 (x20 x40 x60 x80 x100)
4 x80(14x100 6x200 4x300 x400) k 3x20k k03 ……2分 故x200的系数为6334133841668，所以有68种放法。
计算机科学与技术试题答案及评分参考第2页共13页 ……1分
4．解：A上的偏序关系有如下3个：R1=IA={,}；R2=IA∪{}；R3=IA∪{}；A上的函数共有4个：f1={,}；f2={,}；f3={,}；f4={,}其中f2、f3是双射函数。
……3分……3分
四．证明题（共6分） 证明：先证AB=AA
B 若AB=
A，则： x，x∈
A x∈A
B (AB=A) x∈A∧x∈
B (集合交定义) x∈
B (命题逻辑化简律) 从而有AB=AA
B。
再证ABAB=
A 利用反证法，假设A
B，但AB≠
A，则
（1）必存在元素e，e∈
A，但e不属于A
B。
即e∈A∧e
B，而由AB知，e∈A必有e∈
B， 则e∈A必有e∈A
B，所以假设不成立。
或
（2）假设A
B，但AB≠
A，则存在元素e∈A
B，但e不属于
A。
由e∈A
B，则有e∈A∧e∈
B，同样与假设矛盾。
综合上述，有AB=AAB成立。
计算机科学与技术试题答案及评分参考第3页共13页 ……3分……3分 第二部分专业知识课程 Ⅰ．计算机系统结构
一、填空题（每空2分，5个空共10分） 1．2.46 2．
7 3
4 3．7/12（计算成小数0.58也算对）
二、计算题（每小题5分，共10分）
1．CPI＝0.43×1＋0.21×2＋0.12×2+0.24×2=1.572．原算逻指令中的25％变成了寄存器--存储器型指令，所以算逻指令（寄存器寄存器型） 少了(0.25×0.43)*M条，Load指令少了(0.25×0.43)*M条，而(0.25×0.43)*M条的新指令为寄存器--存储器型指令。
指令总数少了(0.25×43%)*M条。
设执行算逻指令（寄存器--寄存器型）、Load指令、算逻指令（寄存器存储器型）、Store指令和转移指令的周期总数分别为C1，C2，C3，C4，C5，所以:C1=(0.43-(0.25×0.43))M×1=0.3225MC2=(0.21-(0.25×0.43))M×2=0.205MC3=(0.25×0.43)M×2=0.215MC4=0.12M×2=0.24MC5=0.24×3M=0.72M新指令总数N=（1-(0.25×0.43)）*M=0.8925MCPI新=（C1+C2+C3+C4+C5）/N=1.7025M/0.8925M=1.908
三、计算题（每小题5分，共10分）
1．在SISD计算机中计算S需要串行计算32次乘法和31次加法。
共需要时间：T=4*32+2*31=190时间单位
0 2．SIMD计算机互连网络如下：
7 把向量中的32对元素平均地分配到8个处理其中，每个处理器 分配4对
6 共需要时间T=4*4+3*2+1+2+1+2+1+2=31单位时间
5 12 34 计算机科学与技术试题答案及评分参考第4页共13页 Ⅱ．计算机网络
一、单项选择题（每小题1分，共10分）
1．C
2．C
3．B
4．D
6．C
7．B
8．A
9．D
5．D10．
B 二、名词解释（每小题3分，共6分）
1．子网掩码是IP网络的重要属性，由32位的位模式组成（包括一串1和跟随的一串0）；（
1 分）其中1对应IP地址中的网络号部分；0对应IP地址中的主机号部分。
（2分）
2．一定时间内，对网络中某种资源的需求超出了该资源的可用部分，造成网络性能变坏；（2分）整个网络的吞吐量随输入负载增加而下降。
（1分）。
三、问答和计算题（共14分）
1．数据链路层（答介质访问控制层或MAC层也给分）（1分） 数据帧处理、接收和发送；（1分） 以太网协议：CSMA/CD（1分）
2．发送一个分组后设置超时计时器，超时重传；（1分） 对数据分组和确认分组进行编号；（1分） 缓存已发送的分组副本。
（1分）
3．单向传播时延：（150×103）/（2×108）＝75×10-5s=0.75ms（1分） 往返传播时延RTT=1.5ms（1分）分组的传输时延＝1500/109＝1.5×10-6s=1.5μs
4．每空0.5分，共4分。
目的网络 距离 下一跳路由器 N1
0 直接连接 N2
3 C N3
3 F N4
7 C 计算机科学与技术试题答案及评分参考第5页共13页 Ⅲ．软件工程
一、单项选择题（每小题1分，共5分）
1．A
2．B
3．D
4．C
5．A
二、判断题（每小题1分，共5分。
如果正确，用“√”表示，否则，用“×”表示）
1．×
2．×
3．×
4．×
5．√
三、问答题（每小题4分，共12分）
1．模块内聚是模块内各处理成分之间的相互关联。
作为模块化度量指标之
一，它是指导人们 进行模块结构设计的重要概念。
（1分） 模块内聚可分为：（给出3种模块内聚类型，得3分，其中每种内聚1分）
（1）偶然内聚：即一个模块内各成分之间毫无关系，则称为偶然内聚。
（2）逻辑内聚：即把几个逻辑上相关的功能放在一个模块中，则称为逻辑内聚。
（3）时间内聚：即如果一个模块完成的功能必须在同一时间内执行，则称为时间内聚。
（4）过程内聚：即如果一个模块内部的处理成分相关，且这些处理成分必须以特定的次序 执行，则称为过程内聚。
（5）通信内聚：即如果一个模块的所有成分都操作同一数据集或生成同一数据集，则称为 通信内聚。
（6）顺序内聚：即如果一个模块的各个处理成分和同一功能相关，且一个成分的输出作为 另一成分的输入，则称为顺序内聚。
（7）功能内聚：即模块的所有成分对于完成单一功能都是基本的，则称为功能内聚。
评分说明：定义
1分，3个模块内聚例子各1分。
2．对应的N-S图如下所示： 输入10个数给x[0]到x[9] max=
0 min=
0 T x[0]>x[1]
F max=x[0];min=x[1] max=x[1];min=x[0] i=2whilei<=
9 T x[i]>max
F max=x[i] Tx[i]F
min=x[i]
i=i+
1 输出max和min 计算机科学与技术试题答案及评分参考第6页共13页 对应的PAD图如下所示：开始 输入10个数给x[0]到x[9] max=
0 min=0x[0]>x[1] i=2whilei<=9输出max和min max=x[0]min=x[1] max=x[1]min=x[0] x[i]>maxi=i+
1 max=x[i]x[i]
3．如果对象a是对象b的一个组成部分，对象b为对象a的整体对象，对象a为对象b的部 分对象，对象b和对象a的关系称作“整体-部分结构关系”。
公司 人
1 1 * * 公司的律师 大脑 例
1 例
2 评分说明：定义2分，2个例子各1分。
计算机科学与技术试题答案及评分参考第7页共13页
四、建模题（8分）
1．系统的顶层DFD如下： 顶层DFD 教务 教师教学 教师的教学工作量统计表教务主 信息 教学管理系统 任学生的不及格课程统计表 学生缺考信科息成绩降级退补考 统计要求 教学助理学生各 通学通知通知 知 学生
2．数据字典：教师教学信息=姓名+工作证号+{授课单}；授课单＝课程名+学时+上课地点+上课时间学生缺考信息=姓名+学号+{课程名+缺考原因}学生各科成绩=姓名+学号+{课程成绩单}课程成绩单＝课程名＋成绩统计要求＝教师的教学工作量统计|学生的不及格课程统计教师的教学工作量统计表＝{教师的教学工作量}教师的教学工作量＝姓名+工作证号+总学时学生的不及格课程统计表＝{姓名＋学号＋{不及格成绩表}}不及格成绩表＝不及格课程名+成绩补考通知＝姓名＋学号＋{补考情况}补考情况＝不及格课程名+成绩+补考时间+补考地点降级通知＝姓名＋学号退学通知＝姓名＋学号 计算机科学与技术试题答案及评分参考第8页共13页
3．以下针对“统计教学工作量”这一交互，给出其顺序图： 教务主任 教师教学信息文件 统计工作量(姓名，工作证号) 教学工作量(姓名，工作证号，总学时) 其中，对象“教务主任”是界面对象，它调用对象“教师教学信息文件”，实现统计教师教学工作量情况。
评分说明：该题的答案在形式上可能是多种多样的，但在回答时，主要注意三点：
（1）顶层DFD是否符合系统环境图的构造特点，占3分；
（2）数据字典的定义是否符合其书写原则，占2分；
（3）所画的顺序图是否符合UML中顺序图的定义，占3分。
计算机科学与技术试题答案及评分参考第9页共13页 Ⅳ．人工智能原理
一、证明题（10分）列出A1A2A3B的子句集{D(x)E(x)F(x,f(x))
1,D(x)E(x)H(f(x))
2,D(a)
3,G(a)
4,F(a,y)G(y)
5,E(x)G(x)
6,H(x)G(x)7}（占4分）归结过程有多种，只要归结过程正确并能得出空子句□。
（占6分）下面只列出一种归结过程：
二、问答题（每小题5分，共20分）
1．近年机器学习研究趋势有三个方向： 一是理论研究，如统计机器学习。
二是应用研究，如多例学习。
三是介乎理论与应用之间的研究，如流形学习、再励学习。
（答出一个给2分，全答对给5分）
2．框架表示法由框架名和一些槽组成，每个槽有一些值，这个值可以是逻辑公式、数字、 条件、程序、默认值、还可是一个子框架。
（占2分） 汽车框架表示： 槽
1 用途 交通工具 …… 运输工具 槽
2 组成结构发动机 …… 车架 计算机科学与技术试题答案及评分参考第10页共13页 轮子 …… 槽
3 性能 运行速度 …… 舒适度 型号 …… 槽
4 价钱 30万 可写多个槽，每个槽有多个值，给出表示的轮廓便可。
（占3分）
3．结构图： （占2分） 知识库中的知识形如a1b1,b1a2b2,若输入病症有a1,a2,又有规则a1b，则可推出b1，进而由b1,a2，通过规则b1a2b2可推出b2如此循环，直至得到某个bi（是某种病）。
（占3分）
4．符号机制：认为人类智能的基本单元是符号，认知过程就是符号计算。
（占2分）连接机制（神经网络）：认为人类智能的基本单元是神经元，认知过程是由神经元组 成的神经网络构成的并行分布计算。
（占3分） 计算机科学与技术试题答案及评分参考第11页共13页 Ⅴ．计算机图形学
一、判断题（每小题1分，共5分。
如果正确，用“√”表示，否则，用“×”表示）
1．√
2．×
3．√
4．√
5．×
二、填空题（每小题2分，共10分）
1．逆时针方向旋转90度，然后，沿Y坐标轴方向放大2倍，沿X坐标轴方向移动2个绘图单位
2．对每条扫描线，先计算它与圆域的相交区间，再把区间内象素用指定的颜色填充
3．顶点和邻边；结构简单、易于理解
4．一个封闭环境中能量交换趋于平衡；光的发射和反射都是理想的漫射
5．将输入的图形模式与事先准备好的大量的标准模式进行对比，确定输入模式与哪一个标准 模式一致，然后，把这个标准模式所代表的对象作为识别结果输出
三、问答题（每小题5分，共15分）
1．一个实体应具有的性质如下： ①刚性。
一个实体必须有不变的形状，即形状与实体的位置及方向无关； ②维数的一致性。
三维空间中，一个实体的各部分均应是三维的，即必须有连通的内部， 不能有低于三维的悬挂或孤立边界（悬边、悬面、孤立面、孤立边和孤立点）； ③有限性。
一个实体必须占有有限的空间； ④边界的确定性。
根据物体的边界可以区别出实体的内部和外部； ⑤封闭性。
经过一系列刚体运动及任意序列的集合运算之后，仍然保持有效的实体。
评分说明：各占1分，共5分。
（每一点性质，可以不做仔细解释说明）
2．此透视投影变换矩阵为 10017 T010
0 0010 000
0 三角形ABC在该投影平面的投影是顶点为A1(7,15,12),B1(7,8,2)和C1(7,3,2)的三角形A1B1C1。
评分说明：变换矩阵占2分，顶点投影A1，B1和C1的坐标各占1分，共5分。
计算机科学与技术试题答案及评分参考第12页共13页
3．平面与球面圆相交的算法（假定平面p的两个子域p.b和p.w分别代表平面上的一个点和平面 法向量；球面s的两个子域s.c和s.r分别代表球面的中心和半径）如下： Plane_Sphere_Intersect(p,s) plane
p; spheres; { d=球面的中心到平面有向距离; if(abs(d)=s.r) {p和s相交于一点s.c-d*p.w;} elseif(abs(d)>s.r) {p和s不相交;} else {p和s交线为一圆： c=s.c-d*p.w;r=sqr(s.r2-d2); /*圆心*//*半径*/ w=p.w; /*所在平面的法向量*/ } } 评分说明：可用任何程序设计语言或伪语言，只要能完全正确表达该算法，就可得分，次要 语法错误应酌量扣1-2分。
共5分。
计算机科学与技术试题答案及评分参考第13页共13页
1.本试卷满分为100分，包括数学基础课程和专业知识课程两部分。
数学基础课程满分40分，每位考生必答；专业知识课程包括五门课程，每门课程满分30分，考生须从中任选2门作答，多选者只按前选课程计分。
2.请考生务必将本人考号最后两位数字填写在本页右上角方框内。
3.考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答，未做在指定位置上 的答案一律无效。
4.监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字（作为考生交卷的 凭据）。
否则，若发生答卷遗失，责任由考生自负。
计算机科学与技术试卷第1页共10页 第一部分数学基础课程 （共40分）
一、用逻辑符号形式化下列语句（每小题2分，共4分）
1．并非一切事情都能由机器来完成。
2．存在一个唯一的偶素数。
二、填空题（前两小题每题2分，最后一小题3分，共7分）1．5位男生和5位女生排成男女相间的一列，有________种不同的排法。
2．具有n(n…1)个顶点的连通图至少有________条边。
3．一个大正方形是由四个相同的小正方形构成，如图1所示，用黑白两种颜色对4个小正方 形着色，如果经过某种旋转，颜色能完全吻合的方案认为是相同的，则有________种不同的方案。
2 1
3 4 图
1 三、解答题（前两小题每题5分，第3小题7分，第4小题6分，共23分）
1．求由2个0、3个2和3个5构成的八位数共有多少个。
2．设图G有14个顶点，27条边，每个顶点的度只可能为3、4或
5，且G有6个度为4的顶 点，问G有多少个度为3的顶点？多少个度为5的顶点？
3．有200本相同的书，欲摆放在四个不同的书柜里，使得每个书柜摆放的书的数目只可能是 20、40、60、80、100本，问有多少种摆放方法？
4．设集合A={a,b}，试回答下列问题：
（1）写出A上所有的偏序关系。
（2）写出A上所有的函数，并指出哪些是双射函数。
四、证明题（共6分）对任意集合
A、B，试证明AB＝AA
B。
计算机科学与技术试卷第2页共10页 第二部分专业知识课程 Ⅰ．计算机系统结构 （共30分）
一、填空题（每空2分，共10分）
1．一台具有5级指令流水线的标量处理机，每级流水线均耗时1个时钟周期。
现将此标量处 理机改为超流水线处理机，采用同样基准的指令流水线，不同的是每隔1/4个时钟周期发射1条指令。
若执行一个具有20条指令的代码序列，改进前后执行的加速比为________。
2．用2-4扩展编码法最多能设计出________条指令，其中操作码长度为2位的指令________条，操作码长度为4位的指令________条。
3．一个程序由5个虚页组成，在程序执行过程中依次访问的页地址流为P4，P5，P3，P2，P5，P1，P3，P2，P3，P5，P1，P3。
当采用LFU替换算法时，可能的最高页命中率是________。
二、计算题（每小题5分，共10分） 某传统RISC计算机（只有Load／Store指令可以访问存储器），其各类指令所占比例及对 应CPI数如下： 指令类型 指令所占比例 CPI 算逻指令 43％
1 Load指令 21％
2 Store指令 12％
2 转移指令 24％
2 1．求上述情况下的平均CPI；
2．假设一个程序由M条指令组成。
算逻运算中25%的指令，其两个操作数中的一个来自寄 存器，另一个必须在算逻指令执行前用Load指令从存储器取到寄存器。
若增加“寄存器 －存储器”类型算逻指令，其特点是一个操作数取自寄存器，另一个操作数取自存储器。
假设这种指令的CPI等于
2。
同时，转移指令的CPI改为
3。
求新指令系统的平均CPI。
计算机科学与技术试卷第3页共10页
三、计算题（每小题5分，共10分） 试分别用下面两种计算机系统计算表达式Ｓ=A0*B0+A1*B1+…+A31*B31。
假设加法和乘 法分别需要2个和4个时间单位（从存储器取指令、取数据、译码的时间忽略不计），所有的 指令和数据已装入有关的PE。
试计算下列两种情况的最短计算时间：
1．一台SISD串行计算机；
2．一台有8个PE（PE0，PE1，…，PE7）的SIMD计算机。
8个PE用PM2I
0 1 网络连接，如图所示。
每个PE用一个单位时间可以把数据直接送给
7 2 相邻PE。
操作数Ai和Bi最初存放在PEimod8中，其中i=0，
1，…，31。
6 每个PE可在不同时刻执行加法或乘法。
5 34 计算机科学与技术试卷第4页共10页 Ⅱ．计算机网络 （共30分）
一、单项选择题（每小题1分，共10分）
1．下列不．属．于．数据链路层的功能是（）。
A．使用滑动窗口协议进行流量控制
B．提供数据的透明传输机制
C．为应用进程之间提供端到端的可靠通信
D．将IP分组封装成帧
2．传统以太网发送的数据采用曼彻斯特（Manchester）编码，所占的频带宽度（）。
A．与原始基带信号相同
B．是原始基带信号的一半
C．是原始基带信号的两倍
D．是原始基带信号的四倍
3．生成树（spanningtree）算法的作用是（）。
A．发现网络中允许通过帧的最大长度
B．避免转发的帧在网络中死循环
C．减小重新传输帧时再次发生冲突的概率
D．逆向地址学习
4．下列关于虚拟局域网（VLAN）的描述，错．误．的是（
）。
A．IEEE802.1Q协议定义了虚拟局域网的概念
B．虚拟局域网可以隔离广播风暴
C．虚拟局域网的帧格式与传统以太网的帧格式不同
D．虚拟局域网是由一些局域网段组成的、与物理位置相关的结点集合
5．主机
A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送过程中， 共使用了（）次ARP协议。
A．
1 B．
3 C．
4 D．
5 6．IP地址10.224.12.1的子网掩码为255.240.0.0，和该地址在同一子网中的地址是（）。
A．10.223.21.121B．10.240.46.23C．10.236.23.171D．10.242.23.120
7．下面关于OSPF协议的描述，错．误．的是（）。
A．OSPF协议直接用IP分组传送OSPF报文
B．OSPF协议中，相邻路由器定期交换整个路由表信息
C．OSPF协议中，所有路由器最终都能建立一个全网的拓扑结构图
D．OSPF协议可以将一个自治系统划分成若干区域 计算机科学与技术试卷第5页共10页
8．TCP协议是面向字节流的协议，其特点是（）。
A．接收方收到的数据块和发送方发出的数据块大小可能不相同
B．接收方的TCP每次向应用层交付一个完整的报文
C．TCP协议知道所传输的数据块的含义
D．TCP协议不要求主机维护复杂的状态表
9．在TCP协议的慢启动（SlowStart）中，若初始发送方设置拥塞窗口（cwnd）大小为
1，在 经过三个往返时延（也称为传输轮次）后，拥塞窗口变为（）。
A．
3 B．
4 C．
6 D．
8 10．下列关于客户／服务器方式的说法，错．误．的是（）。
A．客户端在通信时主动向服务器发起通信请求
B．服务器必须事先知道客户端的地址才能通信
C．客户端系统通常使用随机的传输层端口号
D．客户端和服务器之间的通信是双向的，都可以发送和接收数据
二、名词解释（每小题
3分，共6分）
1．子网掩码
2．拥塞（congestion）
三、问答和计算题（本大题共4小题，共14分）
1．以太网适配器（网卡）工作在哪一层？实现该层的哪些功能?
（3分）
2．试说明如何在停止等待协议中提供可靠传输机制？（3分）
3．假设一个通信网络，源端和目的端的平均距离为150km，信号在传输介质中的传播速度为2×108m/s，当数据长度为1500bit，数据传输速率为1Gbps时，试问数据的传输时延和往返传播时延分别是多少？（注：1G按109计算）（4分）
4．某个网络中使用RIP协议，路由器B和C相邻，路由器B的路由表如表1所示。
表2为 路由器C广播的路由信息，试求路由器B更新后的路由表。
（4分） 表1路由器B的原路由表 目的网络 距离 下一跳路由器 N1
0 N2
7 N3
3 直接连接CF 表2路由器C广播的路由信息 目的网络 距离 N1
4 N2
2 N3
3 N4
6 计算机科学与技术试卷第6页共10页 Ⅲ．软件工程 （共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．ISO9003是一种用于“供方建立质量保证体系的标准”。
（）
5．软件开发环境是一些软件工具的集合。
（）
三、问答题（每小题4分，共12分）
1．给出模块内聚的定义，并举例说明3种模块内聚类型。
计算机科学与技术试卷第7页共10页
2．将下面的伪码转换成N-S图和PAD图。
begin输入10个数给x[0]到x[9]；max=0;min=0;ifx[0]>x[1]then{max=x[0];min=x[1];}else{max=x[1];min=x[0];}i=2;whilei<=9beginifx[i]>maxthenmax=x[i];elseifx[i]
四、建模题（共8分）问题陈述在一简化的教学管理系统中：教务负责录入教师教学信息（姓名，工作证号，｛课程名，学时，上课地点，上课时间｝）。
教学助理负责录入学生各科成绩（姓名，学号，｛课程名，成绩｝）；录入学生缺考信息（姓名，学号，｛课程名，原因｝）。
教务主任负责统计每位教师的教学工作量（姓名，工作证号，总学时）；统计每个学生的不及格课程（姓名，学号，｛不及格课程名，成绩｝），若有1门不及格，则给学生发补考通知（姓名，学号，｛不及格课程名，成绩，补考时间，补考地点｝）；若有2门不及格，则给学生发降级通知（姓名，学号）；若大于等于3门不及格，则发退学通知（姓名，学号）。
1．用结构化分析方法给出该系统的顶层DFD；（3分）
2．给出顶层DFD的数据字典；（2分）
3．选择该教学管理系统中的一个交互，并用顺序图来描述。
（3分） 计算机科学与技术试卷第8页共10页 Ⅳ．人工智能原理
一、证明题（10分）使用归结法（resolution）证明 （共30分） A1A2A3
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))
二、问答题（每小题5分，共20分）
1．给出近年来机器学习研究的趋势。
2．说明框架知识表示方法的组成，并以一辆汽车为例，用框架知识表示方法表示出这辆车的 主要信息。
3．以建造医疗诊断专家系统为例，给出产生式表示的专家系统的结构图和推理机制。
4．阐明符号表示机制和连接（神经网）机制实现智能的主要区别。
计算机科学与技术试卷第9页共10页 Ⅴ．计算机图形学 （共30分）
一、判断题（每小题1分，共5分。
如果正确，用“√”表示，否则，用“×”表示）
1．彩色图形显示器是采用RGB颜色模型，即采用红、绿、兰三原色叠加一起产生复合色。
（）
2．Bezier曲线具有造型的灵活性，移动曲线一个顶点时，只对整条曲线产生局部影响。
（）
3．B样条曲线具有几何不变性，其形状和位置与坐标系的选择无关。
（）
4．通常所说的三视图（正视图、俯视图、侧视图）均属于正平行投影，投影方向必定垂直于 投影平面。
（）
5．表面模型能表示实体，可应用于艺术图形、形体表面的显示，以及数控加工等。
（）
二、填空题（每小题2分，共10分）
1．对图形使用二维变换矩阵 020T100 201 将产生变换的结果图形是：
2．圆域的填充是多边形区域填充原理的推广，即
3．在计算机图形中常用的线框模型是用
4．幅射度方法描述了 定环境中
5．图像识别的基本原理是 。
。
表示形体，其特点是 。
的关系。
最初使用的幅射度方法是假 。
。
三、问答题（每小题5分，共15分）
1．根据计算机图形学中实体的定义，来说明一个实体应具有哪些性质。
2．设投影中心为点O（0,0,0），投影平面为平行于YOZ平面，且X=7的平面，试写出此透视投 影变换矩阵，并求顶点为A（7,15,12），B（28,32,8）和C（21,9,6）的三角形ABC在该投影
平面上的投影。
3．试写出平面与球面的求交算法（提示：①假定平面p的两个子域p.b和p.w分别代表平面上的一个点和平面法向量；球面s的两个子域s.c和s.r分别代表球面的中心和半径；②可用类C程序设计的伪语言表达）。
计算机科学与技术试卷第10页共10页 2009年同等学力人员申请硕士学位学科综合水平全国统一考试 计算机科学与技术试题答案及评分参考第一部分数学基础课程
一、用逻辑符号表达下列语句（每小题2分，共4分）
1．解：设W(x):x是事情；M(y):y是机器；C(x,y)：x能由y来完成。
原句可形式化为以下两 种形式之一：
（1）xy(W(x)∧M(y)C(x,y))
（2）xy(W(x)∧M(y)∧C(x,y)) 说明：写出上述任一种形式均可得满分。
但如缺少设置的内容，则只给1分。
2．解：设P(x)：x是素数；E(x)：x是偶数，T(x,y)：x=y；则原句可形式化为以下两种形 式之一：
（1）(x)(P(x)∧E(x)∧(y)(P(y)∧E(y)T(x,y)))
（2）或直接设：P(x)：x是偶素数，T(x,y)：x=y；则原句可形式化为： (x)(P(x)∧(y)(P(y)T(x,y)))说明：写出上述任一种形式均可得分。
但如缺少设置的内容，则只给1分。
如果写成(!
x)P(x)只给1分。
二、填空题（前两小题每题2分，最后一小题3分，共7分）1．2(5!
)22．n13．
6 计算机科学与技术试题答案及评分参考第1页共13页
三、解答题（前两小题每题5分，第3小题7分，第4小题6分，共23分）
1．解：设所求的个数为x，则由2个0、3个2和3个5构成的首项为2的八位数有 (223)!
210个2!
2!
3!
……2分 则由2个0、3个2和3个5构成的首项为5的八位数也有 (223)!
210个2!
2!
3!
……2分 故由加法原则得x=210+210=420. ……1分
2．解：设G中有x个度为3的顶点， 则G中有146x8x个度为5的顶点 ……2分 由于顶点度数之和等于边数的两倍得 3x465(8x)227 即x
5 ……2分 故G中有5个度为3的顶点，3个度为5的顶点。
……1分
3．解：所求的放法数对应 (x20x40x60x80x100)4中x200的系数。
……2分 (x20x40x60x80x100)4x80(1x20x40x60x80)
4 x80 1 x100 4 1x20 (1x100)414x1006x2004x300x400 ……2分 (1x20)4 k 3x20k k03 (x20 x40 x60 x80 x100)
4 x80(14x100 6x200 4x300 x400) k 3x20k k03 ……2分 故x200的系数为6334133841668，所以有68种放法。
计算机科学与技术试题答案及评分参考第2页共13页 ……1分
4．解：A上的偏序关系有如下3个：R1=IA={
……3分……3分
四．证明题（共6分） 证明：先证AB=AA
B 若AB=
A，则： x，x∈
A x∈A
B (AB=A) x∈A∧x∈
B (集合交定义) x∈
B (命题逻辑化简律) 从而有AB=AA
B。
再证ABAB=
A 利用反证法，假设A
B，但AB≠
A，则
（1）必存在元素e，e∈
A，但e不属于A
B。
即e∈A∧e
B，而由AB知，e∈A必有e∈
B， 则e∈A必有e∈A
B，所以假设不成立。
或
（2）假设A
B，但AB≠
A，则存在元素e∈A
B，但e不属于
A。
由e∈A
B，则有e∈A∧e∈
B，同样与假设矛盾。
综合上述，有AB=AAB成立。
计算机科学与技术试题答案及评分参考第3页共13页 ……3分……3分 第二部分专业知识课程 Ⅰ．计算机系统结构
一、填空题（每空2分，5个空共10分） 1．2.46 2．
7 3
4 3．7/12（计算成小数0.58也算对）
二、计算题（每小题5分，共10分）
1．CPI＝0.43×1＋0.21×2＋0.12×2+0.24×2=1.572．原算逻指令中的25％变成了寄存器--存储器型指令，所以算逻指令（寄存器寄存器型） 少了(0.25×0.43)*M条，Load指令少了(0.25×0.43)*M条，而(0.25×0.43)*M条的新指令为寄存器--存储器型指令。
指令总数少了(0.25×43%)*M条。
设执行算逻指令（寄存器--寄存器型）、Load指令、算逻指令（寄存器存储器型）、Store指令和转移指令的周期总数分别为C1，C2，C3，C4，C5，所以:C1=(0.43-(0.25×0.43))M×1=0.3225MC2=(0.21-(0.25×0.43))M×2=0.205MC3=(0.25×0.43)M×2=0.215MC4=0.12M×2=0.24MC5=0.24×3M=0.72M新指令总数N=（1-(0.25×0.43)）*M=0.8925MCPI新=（C1+C2+C3+C4+C5）/N=1.7025M/0.8925M=1.908
三、计算题（每小题5分，共10分）
1．在SISD计算机中计算S需要串行计算32次乘法和31次加法。
共需要时间：T=4*32+2*31=190时间单位
0 2．SIMD计算机互连网络如下：
7 把向量中的32对元素平均地分配到8个处理其中，每个处理器 分配4对
6 共需要时间T=4*4+3*2+1+2+1+2+1+2=31单位时间
5 12 34 计算机科学与技术试题答案及评分参考第4页共13页 Ⅱ．计算机网络
一、单项选择题（每小题1分，共10分）
1．C
2．C
3．B
4．D
6．C
7．B
8．A
9．D
5．D10．
B 二、名词解释（每小题3分，共6分）
1．子网掩码是IP网络的重要属性，由32位的位模式组成（包括一串1和跟随的一串0）；（
1 分）其中1对应IP地址中的网络号部分；0对应IP地址中的主机号部分。
（2分）
2．一定时间内，对网络中某种资源的需求超出了该资源的可用部分，造成网络性能变坏；（2分）整个网络的吞吐量随输入负载增加而下降。
（1分）。
三、问答和计算题（共14分）
1．数据链路层（答介质访问控制层或MAC层也给分）（1分） 数据帧处理、接收和发送；（1分） 以太网协议：CSMA/CD（1分）
2．发送一个分组后设置超时计时器，超时重传；（1分） 对数据分组和确认分组进行编号；（1分） 缓存已发送的分组副本。
（1分）
3．单向传播时延：（150×103）/（2×108）＝75×10-5s=0.75ms（1分） 往返传播时延RTT=1.5ms（1分）分组的传输时延＝1500/109＝1.5×10-6s=1.5μs
4．每空0.5分，共4分。
目的网络 距离 下一跳路由器 N1
0 直接连接 N2
3 C N3
3 F N4
7 C 计算机科学与技术试题答案及评分参考第5页共13页 Ⅲ．软件工程
一、单项选择题（每小题1分，共5分）
1．A
2．B
3．D
4．C
5．A
二、判断题（每小题1分，共5分。
如果正确，用“√”表示，否则，用“×”表示）
1．×
2．×
3．×
4．×
5．√
三、问答题（每小题4分，共12分）
1．模块内聚是模块内各处理成分之间的相互关联。
作为模块化度量指标之
一，它是指导人们 进行模块结构设计的重要概念。
（1分） 模块内聚可分为：（给出3种模块内聚类型，得3分，其中每种内聚1分）
（1）偶然内聚：即一个模块内各成分之间毫无关系，则称为偶然内聚。
（2）逻辑内聚：即把几个逻辑上相关的功能放在一个模块中，则称为逻辑内聚。
（3）时间内聚：即如果一个模块完成的功能必须在同一时间内执行，则称为时间内聚。
（4）过程内聚：即如果一个模块内部的处理成分相关，且这些处理成分必须以特定的次序 执行，则称为过程内聚。
（5）通信内聚：即如果一个模块的所有成分都操作同一数据集或生成同一数据集，则称为 通信内聚。
（6）顺序内聚：即如果一个模块的各个处理成分和同一功能相关，且一个成分的输出作为 另一成分的输入，则称为顺序内聚。
（7）功能内聚：即模块的所有成分对于完成单一功能都是基本的，则称为功能内聚。
评分说明：定义
1分，3个模块内聚例子各1分。
2．对应的N-S图如下所示： 输入10个数给x[0]到x[9] max=
0 min=
0 T x[0]>x[1]
F max=x[0];min=x[1] max=x[1];min=x[0] i=2whilei<=
9 T x[i]>max
F max=x[i] Tx[i]
1 输出max和min 计算机科学与技术试题答案及评分参考第6页共13页 对应的PAD图如下所示：开始 输入10个数给x[0]到x[9] max=
0 min=0x[0]>x[1] i=2whilei<=9输出max和min max=x[0]min=x[1] max=x[1]min=x[0] x[i]>maxi=i+
1 max=x[i]x[i]
3．如果对象a是对象b的一个组成部分，对象b为对象a的整体对象，对象a为对象b的部 分对象，对象b和对象a的关系称作“整体-部分结构关系”。
公司 人
1 1 * * 公司的律师 大脑 例
1 例
2 评分说明：定义2分，2个例子各1分。
计算机科学与技术试题答案及评分参考第7页共13页
四、建模题（8分）
1．系统的顶层DFD如下： 顶层DFD 教务 教师教学 教师的教学工作量统计表教务主 信息 教学管理系统 任学生的不及格课程统计表 学生缺考信科息成绩降级退补考 统计要求 教学助理学生各 通学通知通知 知 学生
2．数据字典：教师教学信息=姓名+工作证号+{授课单}；授课单＝课程名+学时+上课地点+上课时间学生缺考信息=姓名+学号+{课程名+缺考原因}学生各科成绩=姓名+学号+{课程成绩单}课程成绩单＝课程名＋成绩统计要求＝教师的教学工作量统计|学生的不及格课程统计教师的教学工作量统计表＝{教师的教学工作量}教师的教学工作量＝姓名+工作证号+总学时学生的不及格课程统计表＝{姓名＋学号＋{不及格成绩表}}不及格成绩表＝不及格课程名+成绩补考通知＝姓名＋学号＋{补考情况}补考情况＝不及格课程名+成绩+补考时间+补考地点降级通知＝姓名＋学号退学通知＝姓名＋学号 计算机科学与技术试题答案及评分参考第8页共13页
3．以下针对“统计教学工作量”这一交互，给出其顺序图： 教务主任 教师教学信息文件 统计工作量(姓名，工作证号) 教学工作量(姓名，工作证号，总学时) 其中，对象“教务主任”是界面对象，它调用对象“教师教学信息文件”，实现统计教师教学工作量情况。
评分说明：该题的答案在形式上可能是多种多样的，但在回答时，主要注意三点：
（1）顶层DFD是否符合系统环境图的构造特点，占3分；
（2）数据字典的定义是否符合其书写原则，占2分；
（3）所画的顺序图是否符合UML中顺序图的定义，占3分。
计算机科学与技术试题答案及评分参考第9页共13页 Ⅳ．人工智能原理
一、证明题（10分）列出A1A2A3B的子句集{D(x)E(x)F(x,f(x))
1,D(x)E(x)H(f(x))
2,D(a)
3,G(a)
4,F(a,y)G(y)
5,E(x)G(x)
6,H(x)G(x)7}（占4分）归结过程有多种，只要归结过程正确并能得出空子句□。
（占6分）下面只列出一种归结过程：
二、问答题（每小题5分，共20分）
1．近年机器学习研究趋势有三个方向： 一是理论研究，如统计机器学习。
二是应用研究，如多例学习。
三是介乎理论与应用之间的研究，如流形学习、再励学习。
（答出一个给2分，全答对给5分）
2．框架表示法由框架名和一些槽组成，每个槽有一些值，这个值可以是逻辑公式、数字、 条件、程序、默认值、还可是一个子框架。
（占2分） 汽车框架表示： 槽
1 用途 交通工具 …… 运输工具 槽
2 组成结构发动机 …… 车架 计算机科学与技术试题答案及评分参考第10页共13页 轮子 …… 槽
3 性能 运行速度 …… 舒适度 型号 …… 槽
4 价钱 30万 可写多个槽，每个槽有多个值，给出表示的轮廓便可。
（占3分）
3．结构图： （占2分） 知识库中的知识形如a1b1,b1a2b2,若输入病症有a1,a2,又有规则a1b，则可推出b1，进而由b1,a2，通过规则b1a2b2可推出b2如此循环，直至得到某个bi（是某种病）。
（占3分）
4．符号机制：认为人类智能的基本单元是符号，认知过程就是符号计算。
（占2分）连接机制（神经网络）：认为人类智能的基本单元是神经元，认知过程是由神经元组 成的神经网络构成的并行分布计算。
（占3分） 计算机科学与技术试题答案及评分参考第11页共13页 Ⅴ．计算机图形学
一、判断题（每小题1分，共5分。
如果正确，用“√”表示，否则，用“×”表示）
1．√
2．×
3．√
4．√
5．×
二、填空题（每小题2分，共10分）
1．逆时针方向旋转90度，然后，沿Y坐标轴方向放大2倍，沿X坐标轴方向移动2个绘图单位
2．对每条扫描线，先计算它与圆域的相交区间，再把区间内象素用指定的颜色填充
3．顶点和邻边；结构简单、易于理解
4．一个封闭环境中能量交换趋于平衡；光的发射和反射都是理想的漫射
5．将输入的图形模式与事先准备好的大量的标准模式进行对比，确定输入模式与哪一个标准 模式一致，然后，把这个标准模式所代表的对象作为识别结果输出
三、问答题（每小题5分，共15分）
1．一个实体应具有的性质如下： ①刚性。
一个实体必须有不变的形状，即形状与实体的位置及方向无关； ②维数的一致性。
三维空间中，一个实体的各部分均应是三维的，即必须有连通的内部， 不能有低于三维的悬挂或孤立边界（悬边、悬面、孤立面、孤立边和孤立点）； ③有限性。
一个实体必须占有有限的空间； ④边界的确定性。
根据物体的边界可以区别出实体的内部和外部； ⑤封闭性。
经过一系列刚体运动及任意序列的集合运算之后，仍然保持有效的实体。
评分说明：各占1分，共5分。
（每一点性质，可以不做仔细解释说明）
2．此透视投影变换矩阵为 10017 T010
0 0010 000
0 三角形ABC在该投影平面的投影是顶点为A1(7,15,12),B1(7,8,2)和C1(7,3,2)的三角形A1B1C1。
评分说明：变换矩阵占2分，顶点投影A1，B1和C1的坐标各占1分，共5分。
计算机科学与技术试题答案及评分参考第12页共13页
3．平面与球面圆相交的算法（假定平面p的两个子域p.b和p.w分别代表平面上的一个点和平面 法向量；球面s的两个子域s.c和s.r分别代表球面的中心和半径）如下： Plane_Sphere_Intersect(p,s) plane
p; spheres; { d=球面的中心到平面有向距离; if(abs(d)=s.r) {p和s相交于一点s.c-d*p.w;} elseif(abs(d)>s.r) {p和s不相交;} else {p和s交线为一圆： c=s.c-d*p.w;r=sqr(s.r2-d2); /*圆心*//*半径*/ w=p.w; /*所在平面的法向量*/ } } 评分说明：可用任何程序设计语言或伪语言，只要能完全正确表达该算法，就可得分，次要 语法错误应酌量扣1-2分。
共5分。
计算机科学与技术试题答案及评分参考第13页共13页
声明：
该资讯来自于互联网网友发布，如有侵犯您的权益请联系我们。
