计算机科学与技术试卷

第一部分数学基础课程

第二部分专业知识课程

Ⅰ.计算机系统结构

Ⅱ.计算机网络

Ⅲ.软件工程

Ⅳ.人工智能原理

Ⅴ.计算机图形学

考生须知

1. 本试卷满分为100 分，包括数学基础课程和专业知识课程两部分。数学基础课程满分40

分，每位考生必答；专业知识课程包括五门课程，每门课程满分30 分，考生须从中任选

2 门作答，多选者只按前选课程计分。

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

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

的答案一律无效。

4. 监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字（作为考生交卷的

凭据）。否则，若发生答卷遗失，责任由考生自负。

计算机科学与技术试卷第1 页共10 页

第一部分数学基础课程

（共40 分）

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

1．并非一切事情都能由机器来完成。

2．存在一个唯一的偶素数。

二、填空题（前两小题每题2 分，最后一小题3 分，共7 分）

1．5 位男生和5 位女生排成男女相间的一列，有________种不同的排法。

2．具有n ( 1 个顶点的连通图至少有________条边。) n …

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，试证明A ÇB＝A ÛA 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

网络连接，如图所示。每个PE用一个单位时间可以把数据直接送给

相邻PE。操作数Ai和Bi最初存放在PE i mod 8 中，其中i=0，1，…，31。

每个PE可在不同时刻执行加法或乘法。

0 1

7 2

6 3

5 4

计算机科学与技术试卷第4 页共10 页

Ⅱ．计算机网络

（共30 分）

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

1．下列不属于

．．．

数据链路层的功能是（）。

A．使用滑动窗口协议进行流量控制

B．提供数据的透明传输机制

C．为应用进程之间提供端到端的可靠通信

D．将IP 分组封装成帧

2．传统以太网发送的数据采用曼彻斯特（Manchester）编码，所占的频带宽度（）。

A．与原始基带信号相同B．是原始基带信号的一半

C．是原始基带信号的两倍D．是原始基带信号的四倍

3．生成树（spanning tree）算法的作用是（）。

A．发现网络中允许通过帧的最大长度

B．避免转发的帧在网络中死循环

C．减小重新传输帧时再次发生冲突的概率

D．逆向地址学习

4．下列关于虚拟局域网（VLAN）的描述，错误

．．

的是（）。

A．IEEE 802.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.121 B．10.240.46.23 C．10.236.23.171 D．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 协议的慢启动（Slow Start）中，若初始发送方设置拥塞窗口（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×10

8

m/s，当数据长度为1500bit，数据传输速率为1Gbps时，试问数据的传输时延和往返

传播时延分别是多少？（注：1G按10

9

计算）（4 分）

4．某个网络中使用RIP 协议，路由器B 和C 相邻，路由器B 的路由表如表1 所示。表2 为

路由器C 广播的路由信息，试求路由器B 更新后的路由表。（4 分）

表1 路由器B 的原路由表

目的网络距离下一跳路由器

N1 0 直接连接

N2 7 C

N3 3 F

表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;

if x[0]>x[1] then { max=x[0];

min=x[1];}

else{ max=x[1];

min=x[0];}

i=2;

while i<=9

begin if x[i]>max then max=x[i];

else if x[i]<min then min=x[i];

i=i+1;

end;

输出max 和min;

end;

3．给出整体－部分结构关系的定义，并举2 个例子说明。

四、建模题（共8 分）

问题陈述在一简化的教学管理系统中：

教务负责

l录入教师教学信息（姓名，工作证号，｛课程名，学时，上课地点，上课时间｝）。

教学助理负责

l录入学生各科成绩（姓名，学号，｛课程名，成绩｝）；

l录入学生缺考信息（姓名，学号，｛课程名，原因｝）。

教务主任负责

l统计每位教师的教学工作量（姓名，工作证号，总学时）；

l统计每个学生的不及格课程（姓名，学号，｛不及格课程名，成绩｝），若有1 门

不及格，则给学生发补考通知（姓名，学号，｛不及格课程名，成绩，补考时间，

补考地点｝）；若有2 门不及格，则给学生发降级通知（姓名，学号）；若大于等

于3 门不及格，则发退学通知（姓名，学号）。

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

2．给出顶层DFD 的数据字典；（2 分）

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

计算机科学与技术试卷第8 页共10 页

Ⅳ．人工智能原理

（共30 分）

一、证明题（10 分）

使用归结法（resolution）证明

1 2 3

A A A B ÙÙ®

其中1

( ){ ( ( ) ( )) ( )( ( , ) ( ))} A x D x E x y F x y H y ="Ø®®$Ù

2

( ){ ( ) ( ) ( )( ( , ) ( ))} A x D x G x y F x y G y =$ÙÙ"®

3

( )( ( ) ( )) A 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．对图形使用二维变换矩阵

0 2 0

1 0 0

2 0 1

T

éù

êú

=-

êú

êú

ëû

将产生变换的结果图形是：。

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）Ø"x $y (W(x) ∧M(y) ®C(x, y))

（2）$x "y (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

2 (5!)

2．1 n -

3．6

计算机科学与技术试题答案及评分参考第1 页共13 页

三、解答题（前两小题每题5 分，第3 小题7 分，第4 小题6 分，共23 分）

1．解：设所求的个数为，则由2 个0、3 个2 和3 个5 构成的首项为2 的八位数有

x

(2 2 3)!

210

2!2!3!

++

=个……2 分

则由2 个0、3 个2 和3 个5 构成的首项为5 的八位数也有

(2 2 3)!

210

2!2!3!

++

=个……2 分

故由加法原则得x=210+210=420. ……1 分

2．解：设G 中有x 个度为3 的顶点，

则G 中有14 6 8 x x --=-个度为5 的顶点……2 分

由于顶点度数之和等于边数的两倍得

3 4 6 5 (8 ) 2 27 x x +´+´-=´

即……2 分5 x =

故G 中有5 个度为3 的顶点，3 个度为5 的顶点。……1 分

3．解：所求的放法数对应

20 40 60 80 100 4

(x x x x x ++++) 中

200

x 的系数。……2 分

20 40 60 80 100 4 80 20 40 60 80 4

( ) (1 ) x x x x x x x x x x ++++=++++

4

100

80

20

1

1

x

x

x

æ-

=ç

-

èø

ö

÷……2 分

100 4 100 200 300 400

(1 ) 1 4 6 4 x x x x x -=-+-+

20 4 20

0

3

(1 )

3

k

k

k

x x

¥

-

=

+æö

-=

ç÷

èø

å

20 40 60 80 100

( )

4 80 100 200 300 400 20

0

3

(1 4 6 4 )

3

k

k

k

x x x x x ++++x x x x x x

¥

=

+æö

=-+-+ç÷

èø

å……2 分

故

200

x 的系数为，

6 3 1 3

4 84 16

3 3

++æöæö

-=-=

ç÷ç÷

èøèø

68

所以有68 种放法。……1 分

计算机科学与技术试题答案及评分参考第2 页共13 页

4．解：A 上的偏序关系有如下3 个：

R 1 = I A = {<a,a>, <b,b>}；

R 2

= I A ∪{<a, b>}；

R 3 = I A ∪{< b, a>}；……3分

A上的函数共有4个：

f 1

= {<a, a>, <b, a>}；

f 2

= {<a, a>, <b, b>}；

f 3 ={<a, b>, <b, a>}；

f 4

= {<a, b>, <b, b>}

其中f 2 、f 3 是双射函数。……3分

四．证明题（共6 分）

证明：先证A B = A A ÍB ÇÞ

若A B = A，则：Ç

"x，x∈A

Ûx ∈A ÇB (A ÇB = A)

Ûx∈A∧x∈B (集合交定义)

Þx ∈B (命题逻辑化简律)

从而有A ÇB = A A ÍB。……3分Þ

再证A ÍB A B = A ÞÇ

利用反证法，假设A ÍB，但A ÇB≠A，则

（1）必存在元素e，e∈A，但e 不属于A ÇB。

即e∈A∧eÏB，而由A ÍB知，e∈A必有e∈B，

则e∈A必有e∈A ÇB，所以假设不成立。

或

（2）假设A B，但A ÇB≠A，则存在元素e∈A ÍÇB，但e 不属于A。

由e∈A B，则有e∈A∧e∈B，同样与假设矛盾。……3分Ç

综合上述，有A ÇB = A ÛA ÍB 成立。

计算机科学与技术试题答案及评分参考第3 页共13 页

第二部分专业知识课程

Ⅰ．计算机系统结构

一、填空题（每空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.57

2．原算逻指令中的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.3225M

C2=(0.21-(0.25×0.43))M×2=0.205M

C3=(0.25×0.43)M×2=0.215M

C4=0.12M×2=0.24M

C5=0.24×3M=0.72M

新指令总数N=（1-(0.25×0.43)）*M=0.8925M

CPI新=（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 1

7 2

6 3

5 4

2．SIMD 计算机互连网络如下：

把向量中的32 对元素平均地分配到8 个处理其中，每个处理器

分配4 对

共需要时间T=4*4+3*2+1+2+1+2+1+2=31 单位时间

计算机科学与技术试题答案及评分参考第4 页共13 页

Ⅱ．计算机网络

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

1．C 2．C 3．B 4．D 5．D

6．C 7．B 8．A 9．D 10．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×10

3

）/（2×10

8

）＝75×10

-5

s = 0.75 ms （1 分）

往返传播时延RTT = 1.5 ms （1 分）

分组的传输时延＝1500/10

9

＝1.5×10

-6

s = 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]; max=x[1];

min=x[1] min=x[0]

i=2

while i<=9

T x[i]>max F

max=x[i] T x[i]<min

min=x[i]

i=i+1

F

输出max 和min

计算机科学与技术试题答案及评分参考第6 页共13 页

对应的PAD 图如下所示：

输入10 个数给x[0]到x[9]

max=0

max=x[0]

min=x[1]

i=2

i=i+1

输出max 和min

结束

min=0

x[0]>x[1]

min=x[0]

x[i]>max

max=x[i]

x[i]<min

min=x[i]

while i<=9

max=x[1]

开始

评分说明：N-S 图和PAD 图各2 分。

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

列出1 2 3

A A A B ÙÙÙØ的子句集

1 2

{ ( ) ( ) ( , ( )) , ( ) ( ) ( ( )) D x E x F x f x D x E x H f x =ØÚÚØÚÚ,

7 3 4

( ) , ( ) , D a G a

5 6

( , ) ( ) , ( ) ( ) , ( ) ( ) } F a y G y E x G x H x G x ØÚØÚØØÚØ（占4 分）

归结过程有多种，只要归结过程正确并能得出空子句□。（占6 分）

下面只列出一种归结过程：

二、问答题（每小题5 分，共20 分）

1．近年机器学习研究趋势有三个方向：

一是理论研究，如统计机器学习。

二是应用研究，如多例学习。

三是介乎理论与应用之间的研究，如流形学习、再励学习。

（答出一个给2 分，全答对给5 分）

2．框架表示法由框架名和一些槽组成，每个槽有一些值，这个值可以是逻辑公式、数字、

条件、程序、默认值、还可是一个子框架。（占2 分）

汽车框架表示：

槽1 用途交通工具……

运输工具

M

槽2 组成结构发动机……

车架

计算机科学与技术试题答案及评分参考第10 页共13 页

轮子

M……

槽3 性能运行速度……

舒适度

型号……

M

槽4 价钱30 万

M

可写多个槽，每个槽有多个值，给出表示的轮廓便可。（占3 分）

3．结构图：

（占2 分）

知识库中的知识形如1 1 1 2 2

, , a b b a b ®Ù®L

若输入病症有1 2

, , a a L

又有规则，则可推出，

1

a ®b

2

1

b

进而由，通过规则可推出

1 2

, b a 1 2

b a b Ù®2

b L

如此循环，直至得到某个（是某种病）。（占3 分）

i

b

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．此透视投影变换矩阵为

1 0 0 1 7

0 1 0 0

0 0 1 0

0 0 0 0

T

éù

êú

êú

=

êú

êú

ëû

三角形ABC 在该投影平面的投影是顶点为A 1 (7,15,12),B 1 (7,8,2) 和C 1 (7,3,2) 的三角形

A 1 B 1 C 1 。

评分说明：变换矩阵占2 分，顶点投影A 1 ，B 1 和C 1 的坐标各占1 分，共5 分。

计算机科学与技术试题答案及评分参考第12 页共13 页

计算机科学与技术试题答案及评分参考第13 页共13 页

3．平面与球面圆相交的算法（假定平面p的两个子域p.b和p.w分别代表平面上的一个点和平面

法向量；球面s的两个子域s.c和s.r分别代表球面的中心和半径）如下：

Plane_Sphere_Intersect(p,s)

plane p;

sphere s;

{

d=球面的中心到平面有向距离;

if (abs(d)= s.r)

{p 和s 相交于一点s.c-d*p.w;}

else if (abs(d)> s.r)

{p 和s 不相交;}

else

{ p 和s 交线为一圆：

c= s.c-d*p.w; /*圆心*/

r=sqr (s.r

2

-d

2

); /*半径*/

w= p.w; /*所在平面的法向量*/

}

}

评分说明：可用任何程序设计语言或伪语言，只要能完全正确表达该算法，就可得分，次要

语法错误应酌量扣1-2 分。共5 分。