计算机科学与技术同等学力考试试题及答案

绝密★启用前

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

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

计算机科学与技术试卷

第一部分 数学基础课程

第二部分 专业知识课程

Ⅰ.计算机系统结构

Ⅱ.计算机网络

Ⅲ.软件工程

Ⅳ.人工智能原理

Ⅴ.计算机图形学

考生须知

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

分，每位考生必答；专业知识课程包括五门课程，每门课程满分30分，考生须从中任选2门作答，多选者只按前选课程计分。

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

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

的答案一律无效。

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

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

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

第一部分 数学基础课程

（共40分）

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

1．猫必捕鼠。

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

二、填空题（每小题2分，共6分）

1．设是个顶点（n 为正整数）的完全图，对的每条边进行红、蓝两种颜色任意着色，

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

2． +++(1)0123n n n n n n n ⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫--- ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭

⎝⎭ =。其中表示从个不同元素中取个的组合数。 n k ⎛⎫ ⎪⎝⎭

n k 3．设是有n 个顶点的简单图，除其中一个顶点外，其余顶点的度（次）均为奇数。在的

补图中有 G G 个度为奇数的顶点。

三、计算题（共16分）

1．（3分）计算∀xP (x ) → ∃yP (y ) 的否定式。否定式中仅可使用{⌝,∨,∧}中的联结词，且否

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

2．（5分）求方程123410x x x x +++=正整数解的个数。

3．（8分）设个人的包事先存放在会议寄存处，且寄存处只存有这个包。会后，这个人随机进入这间黑暗的寄存处，每人随意取回一个包。试问所有人都拿错包的概率是多少？ n n n

四、证明题（共14分）

1．（5分）证明自然数集N 上的整除关系R 是N 上的偏序关系。

2．（4分）设 f ：A →B ，g ：B →C ，其中，对于任意的b ∈B ，g (b )={x|x ∈A ∧f (x )=b }，

证明：当 f 为满射时，g 为单射。

3．（5分）设是一个顶点个数为（）

、边数为的连通平面图，如果的最小圈的长度为5，证明：G n 5n ≥m G 5(2)3

m n ≤-。 计算机科学与技术试卷 第2页 共10页

第二部分 专业知识课程

Ⅰ．计算机系统结构

（共30分）

一、填空题（每小题2分，共10分）

1．某模型机的Cache由64个存储块构成，每个存储块大小为128个字节。采用组相连映射方式，每组包含4个存储块。该机的主存大小为512K字节，访存地址单位为字节。则该主存地址需要用 位表示，Cache地址需要用 位表示。

2．一个k段流水线，各段的执行时间分别为Δt1，Δt2，…，Δt k ，在该流水线上完成n个连续任务时的加速比S = 。

3．一个非线性流水线处理机，通过插入非计算延迟的方法可以按最小启动循环（1,1,4）进行任务调度而不发生冲突，则该循环的周期P= ，此时修改后的预约表所对应的禁止集F（mod P）= 。（F（mod P）表示集合F中的每个元素模P后形成的有限集合）4．有4个中断源D1、D2、D3和D4，它们的中断优先级从高到低分别是1级、2级、3级和4级。这些中断源的中断屏蔽码如图1所示。每个中断源1位，共4位屏蔽码（1表示该中断源被屏蔽，0表示该中断源开放）。则处理机响应各中断源中断服务请求的顺序是 ，实际中断处理顺序是 。

中断屏蔽码

中断源中断优先级

D1 D2 D3 D4

D1 D2 D3 D4 1

2

3

4

1

1

1

1

1

1

1

1

1

1 图 1

5．一台单处理机可以用标量方式运行，也可以用向量方式运行。在向量方式情况下，其计算速度是标量方式的9倍。设某基准程序P在此处理机上运行的时间为T。其中，25%T用于向量方式，其余的时间则以标量方式运行。则程序P向量化代码所占的比例为。

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

二、判断题（每小题1分，共10分）

在系列机中发展一种新型号机器，为保证软件兼容性，你认为下列哪些设想是可行的，哪些是不可行的？（如果可行，用“Y”表示，否则用“N”表示）

1．增加“字符”数据类型和“字符”处理指令；（）

2．为增强中断处理功能，将中断由原来的4级增加到5级；（）

3．在CPU和主存之间增设Cache存储器，以提高存储器平均访问速度；（）

4．为减小计算误差，将机器中浮点数的下溢处理方法由原来的恒置“1”法，改为用只读存储器存放下溢处理结果的查表舍入法；（）

5．为增加寻址灵活性和减少平均指令字长，将原来全部采用等长操作码的指令改成有3类不同码长的扩展操作码，并将源操作数寻址方式由原来的操作码指明改成增加一个寻址方式位字段来指明；（）

6．将CPU与主存之间的数据通路宽度由16位扩到32位；（）

7．为了减少使用公用总线的冲突，将单总线改为双总线；（）

8．将原来的0号通用寄存器改为专用的堆栈指示器；（）

9．将3级流水线改成5级流水线，以提高主频速度；（）

10．将单核处理器改成同构双核处理器。（）

三、计算题（10分）

在一台每个时钟周期发射两条指令的超标量处理机上运行程序P。所有指令都要经过“取指令（IF）”、“译码（ID）”、“执行”和“写结果（WB）”4个阶段，其中，“取指令”、“译码”和“写结果”三个阶段各为一个流水段，其延迟时间都为10ns。在“执行”阶段，LOAD和AND操作延迟都为10ns，ADD操作延迟20ns，MUL操作延迟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←（R4）∧（R5）

n6 ：ADD R2, R5 ；R2←（R2）＋（R5）

1．（4分）列出程序P中所有的数据相关，包括写读数据相关、读写数据相关和写写数据相关；2．（6分）如果所有运算型指令都在“译码（ID）”流水段读寄存器，在“写结果（WB）”流水段写寄存器，采用“顺序发射、乱序完成”调度方法，画出流水线的时空图，并计算执行这个程序所用的时间。

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