学苑简介 网上报名 免费试听 学苑论坛 学苑图书 全国分校

学苑教育
学苑教育同等学力
2010年同等学力申硕全国统考计算机科学与技术试卷
作者:佚名   来源:本站原创  日期:2011-3-18 9:37:44

计算机科学与技术试卷

第一部分数学基础课程

第二部分专业知识课程

Ⅰ.计算机系统结构

Ⅱ.计算机网络

Ⅲ.软件工程

Ⅳ.人工智能原理

Ⅴ.计算机图形学

考生须知

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

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

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

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

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

的答案一律无效。

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

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

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

第一部分数学基础课程

(共40 分)

一、用逻辑符号表达下列语句(每小题分,共分)

1.猫必捕鼠。

2.任意两个不同的实数之间必存在另一个实数。

二、填空题(每小题分,共分)

1.设是个顶点(为正整数)的完全图,对的每条边进行红、蓝两种颜色任意着色,

都至少存在一个红色边三角形或蓝色边三角形,则最小的是

n

k n n

k

2+ + +( 1)

0 1 2 3

n

n n n n n

n

æöæöæöæöæö

---

ç÷ç÷ç÷ç÷ç÷

èøèøèøèøèø

L=。其中表示从个不

同元素中取个的组合数。

n

k

æö

ç÷

èø

n

k

3.设是有个顶点的简单图,除其中一个顶点外,其余顶点的度(次)均为奇数。在的

补图中有

G G

个度为奇数的顶点。

三、计算题(共16 分)

1.(分)计算"xP(x) ®$yP(y) 的否定式。否定式中仅可使用{Ø,∨,∧}中的联结词,且否

定词“Ø”不能出现在量词的前面。

2.(分)求方程1 2 3 4

10 x x x x +++=正整数解的个数。

3.(分)设个人的包事先存放在会议寄存处,且寄存处只存有这个包。会后,这个人

随机进入这间黑暗的寄存处,每人随意取回一个包。试问所有人都拿错包的概率是多少?

n n n

四、证明题(共14 分)

1.(分)证明自然数集上的整除关系上的偏序关系。

2.(分)设fA®BgB®C,其中,对于任意的b∈Bg(b)={x|x∈A∧f(x)=b}

证明:当为满射时,为单射。

3.(分)设是一个顶点个数为()、边数为的连通平面图,如果的最小圈的

长度为5,证明:

G n 5 n ³m G

5

( 2)

3

m n £-

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

第二部分专业知识课程

.计算机系统结构

(共30 分)

一、填空题(每小题分,共10 分)

1.某模型机的Cache 64 个存储块构成,每个存储块大小为128 个字节。采用组相连映射

方式,每组包含个存储块。该机的主存大小为512K 字节,访存地址单位为字节。则该

主存地址需要用位表示,Cache 地址需要用位表示。

2.一个段流水线,各段的执行时间分别为Δt 1 Δt 2 Δt k

,在该流水线上完成个连

续任务时的加速比S = 

3.一个非线性流水线处理机,通过插入非计算延迟的方法可以按最小启动循环(1,1,4)进行任

务调度而不发生冲突,则该循环的周期P= ,此时修改后的预约表所对应的禁止集

Fmod P。(Fmod P)表示集合中的每个元素模后形成的有限集合)

4.有个中断源D1D2D3 D4,它们的中断优先级从高到低分别是级、级、级和

级。这些中断源的中断屏蔽码如图所示。每个中断源位,共位屏蔽码(表示该

中断源被屏蔽,表示该中断源开放)。则处理机响应各中断源中断服务请求的顺序

是,实际中断处理顺序是。

中断屏蔽码

中断源中断优先级

D1 D2 D3 D4

D1

D2

D3

D4

1

2

3

4

1

1

1

1

0

1

1

1

0

0

1

1

0

0

0

1

1

5.一台单处理机可以用标量方式运行,也可以用向量方式运行。在向量方式情况下,其计算

速度是标量方式的倍。设某基准程序在此处理机上运行的时间为T。其中,25%T 

于向量方式,其余的时间则以标量方式运行。则程序向量化代码所占的比例

为。

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

二、判断题(每小题分,共10 分)

在系列机中发展一种新型号机器,为保证软件兼容性,你认为下列哪些设想是可行的,哪

些是不可行的?(如果可行,用“Y”表示,否则用“N”表示)

1.增加字符数据类型和字符处理指令;()

2.为增强中断处理功能,将中断由原来的级增加到级;()

3.在CPU 和主存之间增设Cache 存储器,以提高存储器平均访问速度;()

4.为减小计算误差,将机器中浮点数的下溢处理方法由原来的恒置“1”法,改为用只读存

储器存放下溢处理结果的查表舍入法;()

5.为增加寻址灵活性和减少平均指令字长,将原来全部采用等长操作码的指令改成有类不

同码长的扩展操作码,并将源操作数寻址方式由原来的操作码指明改成增加一个寻址方式

位字段来指明;()

6.将CPU 与主存之间的数据通路宽度由16 位扩到32 位;()

7.为了减少使用公用总线的冲突,将单总线改为双总线;()

8.将原来的号通用寄存器改为专用的堆栈指示器;()

9.将级流水线改成级流水线,以提高主频速度;()

10.将单核处理器改成同构双核处理器。()

三、计算题(10 分)

在一台每个时钟周期发射两条指令的超标量处理机上运行程序P。所有指令都要经过

指令(IF译码(ID执行写结果(WB”4 个阶段,其中,取指令译码

写结果三个阶段各为一个流水段,其延迟时间都为10ns。在执行阶段,LOAD 

AND 操作延迟都为10nsADD 操作延迟20nsMUL 操作延迟30ns ,这四种操作部件各设

置一个。ADD 部件和MUL 部件都采用流水线结构,每一级流水线的延迟时间都为10ns。其

中,程序P

n1 LOAD R0, A R0←主存(A)单元

n2 ADD R1, R0 R1←R1)+(R0

n3 LOAD R2, B R2←主存(B)单元

n4 MUL R3, R4 R3←R3×R4

n5 AND R4, R5 R4←R4R5

n6 ADD R2, R5 R2←R2)+(R5

1.(分)列出程序中所有的数据相关,包括写读数据相关、读写数据相关和写写数据相关;

2.(分)如果所有运算型指令都在译码(ID流水段读寄存器,在写结果(WB

水段写寄存器,采用顺序发射、乱序完成调度方法,画出流水线的时空图,并计算执

行这个程序所用的时间。

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

.计算机网络

(共30 分)

一、填空题(每空分,共分)

1.在OSI 参考模型中,上层使用下层所提供的服务必须与下层交换命令,这些命令称

为;相邻层之间的接口称为;对等层之间传送的数据单位称

为。

2.以太网交换机从某一个端口接收到正确的数据帧后,在转发表中查找该帧要到达的目的站

点,若查不到,则交换机;若该帧的目的站点在同一端口,则交换机。

二、单项选择题(每小题分,共分)

1.一个12 端口交换机的冲突域和广播域的个数分别是()。

A1212 B121

C112 D11

2.下面关于PPP 协议的说法,错误

..

的是()。

A.可以支持不同的网络层协议

B.既支持异步链路,也支持同步链路

C.在建立LCP 链路后,进行身份鉴别

D.使用帧序号来保证可靠传输

3.下列不属于

...

传输层的功能是()。

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

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

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

D.向高层协议提供用户数据报服务

4.一台主机的IP 地址为152.68.70.3,子网掩码为255.255.224.0,下列选项中必须经过路由

器才能与该主机进行通信的是()。

A152.68.67.15 B152.68.85.220

C152.68.62.23 D152.68.90. 30

5.下列协议中,客户端和服务器之间采用无连接的传输层协议进行通信的是()。

ADNS BSMTP

CFTP DHTTP

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

三、名词解释(每小题2.5 分,共分)

1.网络地址转换(NAT

2ARP 协议

四、问答和计算题(共15 分)

说明:计算中使用1G≈10

9

1M≈10

6

1K≈10

3

1.(分)一个局域网采用CSMA/CD 协议,网段长度为2km,数据传输速率为1Gbps,电磁

信号的传播速率为200m/μs,问能够支持此协议的最短帧长应为多少字节?

2.(分)网络时延带宽积可以由带宽和往返时延相乘得到。考虑两个网络:一个是无线网络,

带宽为54MbpsRTT 0.33μs;另一个是远距离的光纤网络,带宽为10GbpsRTT 40ms

分别计算两个网络的时延带宽积;

说明该乘积值对于分析网络性能的意义;

若传输一个1MB 的文件,试比较两个网络的有效利用率。

3.(分)如图所示的网络中,每条链路边上的数字表示链路的开销。若采用距离向量算法

进行路由选择,第一次交换距离向量时,每个节点仅将初始的路由表告知其邻居节点,试

写出:

节点的初始路由表;

第一次相邻节点之间交换距离向量后,节点的路由表。(提示:路由表的基本信息包

括目的节点,链路开销和下一跳节点)

1

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

.软件工程

(共30 分)

一、单项选择题(每小题分,共分)

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.在软件生命周期中的软件工程活动包括性能优化。()

2.软件过程是一种软件求解的计算逻辑。()

3.等价类划分法是一种常用的白盒测试技术。()

4.统一软件开发过程RUP 是一种以体系结构为中心、迭代、增量式开发。()

5ISO9000 系列标准的主导思想是产品质量形成于产品生产的全过程。()

三、问答题(每小题分,共12 分)

1.给出数据流图的定义,并举例说明数据流图的四个基本构成成份。

2.给出软件测试中语句覆盖的定义,并举例说明。

3.给出对象的聚合关系的定义,并举例说明松散聚合和紧密聚合。

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

四、建模题(共分)

问题陈述:在某超级市场销售管理系统中,

供货员负责:

1)录入、删除、修改入/出库商品信息(商品编号,商品名称,生产厂家,数量,单

价,入/出库日期);

2)统计商品库存信息(商品编号,商品名称,库存量)。

前台销售员负责:

1)录入顾客选购的商品信息(商品编号,商品名称,销售量,单价);

2)打印顾客选购的商品清单(商品编号,商品名称,销售量,销售金额);

3)计算每次顾客购买商品的总价并收费;

4)当商品销售量大于某一限额时,给供货员发供货通知(商品编号,商品名称,进

货数量)。

值班经理负责:

1)统计当日商品销售信息(商品编号,商品名称,销售量,销售金额);

2)统计当日商品库存信息(商品编号,商品名称,库存量)。

1.(分)用结构化分析方法给出该系统的顶层DFD

2.(分)给出顶层DFD 的数据字典;

3.(分)选择该超级市场销售管理系统中的一个交互,并用顺序图来描述。

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

.人工智能原理

(共30 分)

一、单项选择题(每小题分,共分)

1.用神经网络求解问题过程中,()陷入局部极值点。

A.不可能

B.可能

C.必然

2.提出非单调推理是由于()。

A.处理逻辑矛盾

B.知识不完全

C.知识表示方法

3.建造专家系统的主要花费在于()。

A.建立推理机制

B.收集知识建知识库

C.程序设计

4.采用单元归结策略的归结方法是()。

A.不完备的

B.完备的

C.不一定

二、证明题(每小题分,共10 分)

1.使用线性归结和支持集策略的归结法证明

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)) = ?  

2.以MYCIN 专家系统为例,说明建立一种不确定推理机制的要点。

三、问答题(每小题分,共12 分)

1.给出常使用的描述Agent 的逻辑模型,并说明使用这种模型带来的问题。

2.使用支持向量机算法(SVM)求解问题的关键点。

3.列举出常用的几种人工智能优化算法。

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

.计算机图形学

(共30 分)

一、判断题(每小题分,共分。如果正确,用“√”表示,否则,用“×”表示)

1.光栅扫描图形显示器中,矢量图形不可直接描绘,必须转换成点阵图像来显示。()

2样条曲线保留Bezier 曲线的优点,同时,克服了Bezier 曲线不能局部修正的缺点。()

3Bezier 曲线点可能落在其特征多边形构成的凸包之外。()

4.透视投影的投影线(视线)是从观察点(视点)出发,因此,视线是不平行的。()

5.实体模型能产生正则或非正则的形体,可应用于物性计算、有限元分析,以及用集合运算

构造形体。()

二、填空题(每小题分,共10 分)

1.对二维图形使用变换矩阵

ú

ú

ú

û

ù

ê

ê

ê

ë

é

-

-

=T

1 3 0

0 0 3

0 1 0

变换后的结果是。

2.一种很常用的多边形区域填充算法是按顺序进行,计算相交区间,再

用要求的颜色显示这些区域的图像。

3.在计算机图形中,表示形体的表面模型是用来定义形体表面,由来定

义形体。

4.用幅射度方法计算出来的物体表面光强与无关。因此,一次计算结果适用

于。

5.轮廓线追踪是点阵图形的矢量化和模式识别等领域中常用的一种处理过程,其目的

是,其结果是。

三、问答题(共15 分)

1.(分)从计算机图形学中对实体的定义,来说明一个有效实体的表面必须具有哪些性质。

2.(分)设已知单位立方体,一个顶点为原点O,与之相对的顶点为A(1,1,1),若以OA 

投影方向,且投影面与投影方向垂直,说明此为何种投影,并写出该投影变换矩阵。

3.(分)设一个三角形的三个顶点坐标分别为(1.5,2.0)(-3.2,0.5)(3.1,1.2),试写出用

OpenGL 画该三角形的程序段。

4.(分)扫描法是实体造型系统中建模方法之一,简述其基本思想、表示方法和特点。

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

2010 年同等学力人员申请硕士学位

学科综合水平全国统一考试

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

第一部分数学基础课程

一、用逻辑符号表达下列语句(每小题分,共分)

1.解:设C(x): x 是猫;M( y): y 是老鼠;S(x, y)y。原句可形式化:

"x "y (C(x)∧M(y) ®S(x, y))

评分说明:设的符号形式可以不同,但必须设项。如缺少设置或逻辑符号使用有错

误则只给分(如S(x, y)之前用的是)。

2.解:设R(x)是实数,则原句可形式化为:

1"x "y (R(x)∧R(y)∧x≠y ®$z(R(z)∧(x<z<y∨y<z< x)))

或设R(x)是实数;N(x, y)x≠yG(x, z, y): x<z<y, 则原句可形式化为:

2"x "y (R(x)∧R(y)∧N(x, y) ®$z(R(z)∧(G(x, z, y)∨G(y, z, x))))

评分说明:形式化结果不能缺项,如蕴含词前面的部分书写正确可给分,后面的部

分,析取词两端的内容必须完整,否则需扣分。

二、填空题(每小题分,共分)

16

20

31 n -

三、计算题(共16 分)

1.(3分)

解:记原式为A = "xP(x) ®$yP(y)。题目要求计算ØA

为书写简便,设B = "xP(x)C = $yP(y) 1

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

则原式可化为A = (B®C)

ØA

= Ø(B®C)

= Ø(ØB∨C)

= B∧ØC

= "xP(x)∧Ø$yP(y) 代入式(1)得到此步的结果给2

= "xP(x)∧"yØP(y) (根据题目要求将量词前面的否定词挪到后面)

"xP(x) ®$yP(y) 的否定式为"xP(x)∧"yØP(y)

2.(分)

解:令,则此问题等价于求满足方程

的非负整数解的个数------------------3 

1 1 2 2 3 3 4 4

1, 1, 1, 1 y x y x y x y x =-=-=-=-

1 2 3 4

6 y y y y +++=

而非负整数解的个数等价于从64个中取出个的组合数,即

1 2 3 4

6 y y y y +++=

6 4 1 9 9 8 7

84

3 3 3 2 1

+-æöæö´´

===

ç÷ç÷

´´

èøèø

------------------2 

评分说明:如果算出非负整数解的个数

10 4 1 13 13 12 11

286

3 3 3 2 1

+-æöæö´´

===

ç÷ç÷

´´

èøèø

,给分。

3.分)

解:求所有人都拿错包的方法数n

等价于求个数1, 的错排数目问题----2 n 2,3, , n L

1,2, , i

A i n =L

| 1 i

A n -|=( )!

)是第个人拿回自己包的结果集合,则取回包的总方法数为,

! n

1 2

| 2 , , |

k

i j i i i

A A n A A A n k Ç-ÇÇ-LL|=( )! |=( )!. 利用容斥原理,

1 2 n

|A A A |= ! ( 1) ! ( 2 ) ! ( 3) ! ( 1)

1 2 3

n

n

n n n

D n n n n

n

æöæöæöæö

=ÇÇÇ--+---++-

ç÷ç÷ç÷ç÷

èøèøèøèø

LL

n

1 1 1 1

= !(1 1 ( 1) )

2! 3! 4! !

n

n

n

-+-+-+-L---------4 

个人取回包的总方法数是n ! n

故所有人都拿错包的概率是

1 1 1 1

(1 1 ( 1) )

! 2! 3! 4!

n n

D

n n

=-+-+-+-L

!

---------2 

评分说明:没有证明过程直接给出

1 1 1 1

!(1 1 ( 1) )

2! 3! 4! !

n

n

D n

n

=-+-+-+-L分。

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

四、证明题(共14 分)

1.(分)

证:需分别证明N上的整除关系R满足自反性、反对称性和传递性。

1)对任意n∈N, 显然有nRn, 故自反性成立。-------1

2)对任意m, n∈N

mRn nRm, 则有m≤n n≤m, 从而m =n。故反对称性成立。-------2

3)对任意m, n, k∈N,

mRn nRk, n=pm, k=qn (p, q为自然数)

k=qn =q(pm) = (qp)m,从而mRk。故传递性成立。-------2

综合以上(1,2,3)即得,自然数集N上的整除关系RN上的偏序关系。证毕。

2.(分)

证:因为是满射的,所以对于任意的b∈B, g(b)≠Φ

g非单射,必存在b 1 b 2 ∈B, b 1 ≠b 2 ,使得g(b 1 ) = g(b 2 )

于是,对于任意的xx∈g(b 1 ) Ûx∈g(b 2 ),而

x∈g(b 1 ) f(x)= b 1 ,(1Þ

x∈g(b 2 ) f(x)= b 2 ,(2Þ

由(1),(2)可知b 1 =b 2 ,这与b 1 ≠b 2 矛盾。所以g是单射的。证毕。

3.(分)

证:设的面的个数为。因为的最小圈的长度为5,故的每个面的度数(也称为

次数)至少为5。由于面的度数之和等于边数的两倍,故

G G

5 2 f m £,即

2

5

f m £

-------2 

2

5

f m £代入欧拉公式,解得2 n m f -+=

5

( 2

3

m n ) £--------3

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

第二部分专业知识课程

.计算机系统结构

一、填空题(每小题分,共10 分)

11913(每空分)

2

n t

t n t t t

i

i

k

i

i

k

k

×

+-×

=

=

×××

å

å

D

DDD

1

1

1 2 1 ( ) max( , , , D

36{ 3 }(每空分)

4D1-D2-D3-D4D4-D3-D2-D1 (每空分)

575%

二、判断题(每小题分,共10 分)

1Y 2Y 3Y 4Y 5N

6Y 7Y 8N 9Y 10Y

三、计算题(共10 分)

1.指令n1 n2 之间存在(关于寄存器R0 的)写读数据相关(分)

指令n3 n6 之间存在(关于寄存器R2 的)写读数据相关(分)

指令n4 n5 之间存在(关于寄存器R4 的)读写数据相关(分)

指令n3 n6 之间存在(关于寄存器R2 的)写写数据相关(分)

(只要指明哪两条指令间存在什么数据相关即可得分)

2.采用顺序发射乱序完成调度方法的流水线时空图(分)

1 2 3 4 5 6 7 8 9

n1 IF1 ID1 LOAD WB1

n2 IF2 ID2 ADD ADD WB2

n3 IF1 ID1 LOAD WB1

n4 IF2 ID2 MUL MUL MUL WB2

n5 IF1 ID1 AND WB1

n6 IF2 ID2 ADD ADD WB2

执行这个程序共用90ns。(分)

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

.计算机网络

一、填空题(每空分,共分)

1.服务原语;服务访问点(SAP);协议数据单元(PDU)。

2.向除该端口外的所有端口转发(扩散、广播)此帧;丢弃(过滤)此帧。(注:该题

主要方法答对即可得分)

二、单项选择题(每小题分,共分)

1B 2D 3B 4C 5A

三、名词解释(每小题2.5 分,共分)

1NAT Internet 上的一个重要组件,安装NAT 软件的路由器(NAT 路由器)负责将内部网

络的本地地址转换成全球IP 地址,NAT 路由器上至少有一个有效的外部全球IP 地址。(分)

NAT 路由器内部维护NAT 地址转换表,包括内部IP 地址和端口号,以及外部IP 地址和端

口号。(0.5 分)

2.地址解析协议ARP 是将主机的IP 地址映射为主机网卡的硬件地址(或MAC 地址)。(分)

每个主机的ARP 高速缓存中存放一个IP 地址到硬件地址的映射表,并可进行动态更新。

0.5 分)

四、问答和计算题(共15 分)

1.【解答】共

RTT=(2000/200×220μs分)

10

9

×20×10

-6

20000 bit2500 字节(分)

2.【解答】共

时延带宽乘积

无线网络:54×10

6

×0.33×10

-6

≈18 bit分)

光纤网络:10×10

9

×40×10

-3

400 Mbit分)

表示从发送方至接收方之间的管道容量,单位为比特(bit),即所能容纳的比特(bit

数。(分)

有效利用率:

无线网络利用率:100%分)

评分说明:如计算出需要传输的RTT 为:(8×10

6

÷18≈0.44×10

6

也算正确。

光纤网的利用率:(8×10

6

÷400×10

6

)=0.022%分)

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

3.答:共

节点的初始路由表(分)

评分说明:除节点“C”不计分外,其他每个节点(A,B,D,E)的路由表项中的一行(

下一跳)全部答对

....

0.5 分,共分。

目的节点开销下一跳

A ∞-

B 1 B

C 0 C

D 3 D

E 5 E

第一次交换:BD交换距离向量表后,的路由表为:

目的节点开销下一跳

A 5 B

B 1 B

C 0 C

D 3 D

E 3 B

评分说明:除节点“C”不计分外,其他每个节点(A,B,D,E)的路由表项中各个字段(

.......

下一跳)各

..........0.5

...

,一条表项全部答对得分,共分。

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

.软件工程

一、单项选择题(每小题分,共分)

1D 2D 3B 4A 5C

二、判断题(每小题分,共分。如果正确,用“√”表示,否则,用“×”表示)

1× 2× 3× 4√5

三、问答题(每小题分,共12 分)

1.数据流图是一种描述数据变换的图形工具。系统接受输入的数据,经过一系列的变换(或

称加工),最后输出结果数据。(分)

数据流图由以下四个基本成分组成:

1)加工(用圆圈表示):是对数据进行处理的单元。它接受一定的输入数据,对其进行

处理,并产生输出;(分)

2)数据流(用箭头表示):表示数据和数据流向(0.5 分);

3)数据存储(用两条平行线表示):用于表示信息的静态存储(0.5 分);

4)数据源和数据潭(用矩形表示):数据源是数据流的起点,数据潭是数据流的最终目

的地。(分)

评分说明:定义分,加工分,数据源和数据潭分,数据流和数据存储各0.5 分。

2.至少执行程序中所有语句一次。如果遵循这一规定,则说明达到了100%语句覆盖。(分)

例如图中程序要实现100%语句覆盖,则只需设计一种能通过路径ace 的测试用例,就能

覆盖所有的语句。(分)

(A 1) (B 0) >Ù=

(A 2) (X 1) =Ú>

语句覆盖的例子

评分说明:定义分,例子分。

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

3.聚合是表示整体的类和表示部分的类之间的整体-部分关系。一个类的对象,以另一

个类的对象作为其组成部分,这样的对象之间具有“a part of”“has a”语义。(分)

为松散聚合和紧密聚合的例子。(松散聚合的例子和紧密聚合的例子各分)

整体对象类整体对象类

1 1

* *

部分对象类部分对象类

松散聚合紧密聚合(组合)

松散聚合和紧密聚合的例子

评分说明:定义分,个例子各分。

四、建模题(分)

1.系统的顶层DFD 如下:(分)

销售管理系统

值班经理

前台销售员

当日商品库存信息

/出库商品信息

当日商品销售信息

统计要求

顶层DFD

当日商品库存信息

计算商品总价

顾客购买的商品清单

时钟

当前日期

顾客

商品总价

统计商品库存信息

供货员

供货通知

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

2.数据字典:(分)

/出库商品信息=商品编号+商品名称+生产厂家+数量+单价+/出库日期;

商品库存信息=商品编号+商品名称+库存量;

顾客购买的商品信息=商品编号+商品名称+销售量+单价;

顾客选购的商品清单={商品编号+商品名称+销售量+销售金额};

当日商品销售信息={商品编号+商品名称+销售量+销售金额};

当日商品库存信息={商品编号+商品名称+库存量};

供货通知={商品编号+商品名称+进货数量}。

3.例如针对统计当日商品库存信息这一交互,给出其顺序图如下:(分)

当日商品库存信息(商品

编号,商品名称,库存量)

统计当日商品库存信息(

品编号,商品名称,库存量)

值班经理供货员

其中,对象值班经理调用对象供货员,实现统计当日商品库存信息。

评分说明:该题的答案在形式上可能是多种多样的,但在回答时,主要注意三点:

1)顶层DFD 是否符合系统环境图的构造特点,占分;

2)数据字典的定义是否符合其书写原则,占分;

3)所画的顺序图是否符合UML 中顺序图的定义,占分。

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

.人工智能原理

一、单项选择题(每小题分,共分)

1B 2B 3B 4A

二、证明题(共10 分)

1.(分)

子句集=(1

{ P(X) Q(x) W(x, f (x)), 

P(X) Q(x) V(f(x)), 刳(2

P(a), 3

U(a), 4

W(a,y) U(y) 刳(5

Q(x) U(x) 刳(6

V(x) Q(x) 刳(7分)

归结过程为(7)(5

1

2

3

6

4

归结过程有多种,但因采用支持集策略,顶子句必须是(7),另外采用线性归结策略,

归结过程不能有分支。(分)

2.(分)

建立一种不确定推理机制,要给出:

1)规则和证据的不确定性的表示。

2)不确定性的语义,尤其是一些特殊情况下,证据的不确定性的值。

3)不确定的传播和更新计算。如知A→B 的不确定度量,如何计算的不确定值。

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

三、问答题(每小题分,共12 分)

1Agent 常用的逻辑模型是BDI 模型,其中是信念、是愿望、是意图,使用这种模

型带来的问题是逻辑全知(需知道所有为真的知识),这是不符合实际的。

2.需确定核函数和选择惩罚系数。

3.有遗传算法,蚁群算法、模拟退火算法,A*算法等

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

.计算机图形学

一、判断题(每小题分,共分。如果正确,用“√”表示,否则,用“×”表示)

1√2√3× 4√5×

二、填空题(每小题分,共10 分)

1.先顺时针方向旋转90度,然后,沿X坐标轴方向放大3倍,再沿Y坐标轴方向移动-3个绘图

单位

2.扫描线

扫描线和多边形

3.有向棱边围成的部分

面的集合

4.观察位置

生成同一环境不同角度的多幅图象

5.沿着图形的等色区域的边界搜索,将搜索到的边界线(轮廓线)上的点记录在点列中

一个点列就表示一条轮廓线

三、问答题(每小题分,共15 分)

1.一个有效实体的表面必须具有的性质如下:

连通性。位于实体表面上的任意两点都可用实体表面上的一条路径连接起来;

有界性。实体表面可将空间分为互不连通的两部分,其中一部分是有界的;

非自相交性。实体表面不能自相交;

可定向性。表面的两侧可明确定义出属于实体的内侧和外侧;

闭合性。实体表面的闭合性是由表面上多边形网格各元素的拓扑关系决定的,即每一条

边具有且仅有两个顶点;围绕任何一个面的环具有相同数目的顶点及边;每一条边连接

连两个或两个以上的面等等

评分说明:各占1分,共5分。(每一点性质,可以不做仔细解释说明)

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

2.这是等轴测投影,其投影变换矩阵T ios 为:

ú

ú

ú

ú

ú

ú

ú

ú

û

ù

ê

ê

ê

ê

ê

ê

ê

ê

ë

é

--

-

=

1 0 0 0

0 0

6

6

2

2

0 0

3

6

0

0 0

6

6

2

2

Tios

评分说明:投影名称占1分,投影变换矩阵占3分,共4分。

3.用OpenGL画该四边形的程序段如下:

glBegin(GL_TRIANGLES);

glVertex2f(1.5,2.0);

glVertex2f(-3.2,0.5);

glVertex2f (3.1,1.2);

glEnd()

评分说明:程序段框架、函数名、参数各占1分,共3分。

4.扫描法的基本思想:一个在空间移动的几何集合,可扫描出一个实体。

扫描法的表示:运动的物体加上轨迹

扫描法的特点:简单可靠,使用方便。

评分说明:基本思想、表示、特点各占1分,共3分。

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

学苑同等学力保过班


订阅学苑教育同等学力备考期刊

学苑教育新浪微博
总部地址:北京海淀区中关村大街甲59号中国人民大学文化大厦607室 免费咨询:400-621-8199
版权所有:学苑教育