计算机科学与技术试卷

中断源被屏蔽，0 表示该中断源开放）。则处理机响应各中断源中断服务请求的顺序
是
，实际中断处理顺序是
。
中断源
D1 D2 D3 D4
中断优先级
中断屏蔽码
D1 D2 D3 D4
1
1
0
0
0
2
1
1
0
0
3
1
1
1
0
4
1
1
1
1
图1
5．一台单处理机可以用标量方式运行，也可以用向量方式运行。在向量方式情况下，其计算
速度是标量方式的 9 倍。设某基准程序 P 在此处理机上运行的时间为 T。其中，25%T 用
。
2．
n 0
n 1
+
n 2
n 3
+
+(
1)n
n n
。其中
n k
表示从
n
个不
同元素中取 k 个的组合数。
3．设 G 是有 n 个顶点的简单图，除其中一个顶点外，其余顶点的度（次）均为奇数。在 G 的
补图中有
个度为奇数的顶点。
三、计算题（共 16 分） 1．（3 分）计算xP(x) yP(y) 的否定式。否定式中仅可使用{,∨,∧}中的联结词，且否
储器存放下溢处理结果的查表舍入法；（ ） 5．为增加寻址灵活性和减少平均指令字长，将原来全部采用等长操作码的指令改成有 3 类不
同码长的扩展操作码，并将源操作数寻址方式由原来的操作码指明改成增加一个寻址方式 位字段来指明；（ ） 6．将 CPU 与主存之间的数据通路宽度由 16 位扩到 32 位；（ ） 7．为了减少使用公用总线的冲突，将单总线改为双总线；（ ） 8．将原来的 0 号通用寄存器改为专用的堆栈指示器；（ ） 9．将 3 级流水线改成 5 级流水线，以提高主频速度；（ ） 10．将单核处理器改成同构双核处理器。（ ）
绝密★启用前
2010 年同等学力人员申请硕士学位 学科综合水平全国统一考试
计算机科学与技术试卷
第一部分 数学基础课程 第二部分 专业知识课程
Ⅰ.计算机系统结构 Ⅱ.计算机网络 Ⅲ.软件工程 Ⅳ.人工智能原理 Ⅴ.计算机图形学
考生须知
1. 本试卷满分为 100 分，包括数学基础课程和专业知识课程两部分。数学基础课程满分 40 分，每位考生必答；专业知识课程包括五门课程，每门课程满分 30 分，考生须从中任选 2 门作答，多选者只按前选课程计分。
于向量方式，其余的时间则以标量方式运行。则程序 P 向量化代码所占的比例
为
。
计算机科学与技术试卷 第 3 页 共 10 页
二、判断题（每小题 1 分，共 10 分） 在系列机中发展一种新型号机器，为保证软件兼容性，你认为下列哪些设想是可行的，哪
些是不可行的？（如果可行，用“Y”表示，否则用“N”表示） 1．增加“字符”数据类型和“字符”处理指令；（ ） 2．为增强中断处理功能，将中断由原来的 4 级增加到 5 级；（ ） 3．在 CPU 和主存之间增设 Cache 存储器，以提高存储器平均访问速度；（ ） 4．为减小计算误差，将机器中浮点数的下溢处理方法由原来的恒置“1”法，改为用只读存
1．（5 分）证明自然数集 N 上的整除关系 R 是 N 上的偏序关系。
2．（4 分）设 f：AB，g：BC，其中，对于任意的 b∈B，g(b)={x|x∈A∧f(x)=b}，
证明：当 f 为满射时，g 为单射。
3．（5 分）设 G 是一个顶点个数为 n （ n 5 ）、边数为 m 的连通平面图，如果 G 的最小圈的
主存地址需要用
位表示，Cache 地址需要用
位表示。
2．一个 k 段流水线，各段的执行时间分别为 Δt1，Δt2，…，Δtk ，在该流水线上完成 n 个连
续任务时的加速比 S =
。
3．一个非线性流水线处理机，通过插入非计算延迟的方法可以按最小启动循环（1,1,4）进行任
务调度而不发生冲突，则该循环的周期 P=
定词“”不能出现在量词的前面。
2．（5 分）求方程 x1 x2 x3 x4 10 正整数解的个数。
3．（8 分）设 n 个人的包事先存放在会议寄存处，且寄存处只存有这 n 个包。会后，这 n 个人 随机进入这间黑暗的寄存处，每人随意取回一个包。试问所有人都拿错包的概率是多少？
四、证明题（共 14 分）
长度为
5，证明：
m
5 3
(n
2)
。
计算机科学与技术试卷 第 2 页 共 10 页
第二部分 专业知识课程
Ⅰ．计算机系统结构
（共 30 分）
一、填空题（每小题 2 分，共 10 分）
1．某模型机的 Cache 由 64 个存储块构成，每个存储块大小为 128 个字节。采用组相连映射
方式，每组包含 4 个存储块。该机的主存大小为 512K 字节，访存地址单位为字节。则该
第一部分 数学基础课程
（共 40 分）
一、用逻辑符号表达下列语句（每小题 2 分，共 4 分）
1．猫必捕鼠。 2．任意两个不同的实数之间必存在另一个实数。
二、填空题（每小题 2 分，共 6 分）
1．设 kn 是 n 个顶点（ n 为正整数）的完全图，对 kn 的每条边进行红、蓝两种颜色任意着色，
都至少存在一个红色边三角形或蓝色边三角形，则最小的 n 是
，此时修改后的预约表所对应的禁止集
F（mod P）=
。（F（mod P）表示集合 F 中的每个元素模 P 后形成的有限集合）
4．有 4 个中断源 D1、D2、D3 和 D4，它们的中断优先级从高到低分别是 1 级、2 级、3 级和
4 级。这些中断源的中断屏蔽码如图 1 所示。每个中断源 1 位，共 4 位屏蔽码（1 表示该
2. 请考生务必将本人考号最后两位数字填写在本页右上Baidu Nhomakorabea方框内。 3. 考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答，未做在指定位置上
的答案一律无效。 4. 监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字（作为考生交卷的
凭据）。否则，若发生答卷遗失，责任由考生自负。
计算机科学与技术试卷 第 1 页 共 10 页
三、计算题（10 分）
在一台每个时钟周期发射两条指令的超标量处理机上运行程序 P。所有指令都要经过“取
指令（IF）”、“译码（ID）”、“执行”和“写结果（WB）”4 个阶段，其中，“取指令”、“译码”
和“写结果”三个阶段各为一个流水段，其延迟时间都为 10ns。在“执行”阶段，LOAD 和
AND 操作延迟都为 10ns，ADD 操作延迟 20ns，MUL 操作延迟 30ns ，这四种操作部件各设