PDF《计算机科学与技术试卷》

绝密启用前

2010 年同等学力人员申请硕士学位 学科综合水平全国统一考试 计算机科学与技术试卷 第一部分 数学基础课程 第二部分 专业知识课程 Ⅰ.

计算机系统结构 Ⅱ.计算机网络 Ⅲ.软件工程 Ⅳ.人工智能原理 Ⅴ.计算机图形学 考生须知 1. 本试卷满分为

100 分,包括数学基础课程和专业知识课程两部分.数学基础课程满分

40 分,每位考生必答;

专业知识课程包括五门课程,每门课程满分

30 分,考生须从中任选

2 门作答,多选者只按前选课程计分. 2. 请考生务必将本人考号最后两位数字填写在本页右上角方框内. 3. 考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答,未做在指定位置上 的答案一律无效. 4. 监考员收卷时,考生须配合监考员验收,并请监考员在准考证上签字(作为考生交卷的 凭据) .否则,若发生答卷遗失,责任由考生自负. 计算机科学与技术试卷 第1页共10 页 第一部分 数学基础课程 (共40 分)

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

2 分,共4分) 1.猫必捕鼠. 2.任意两个不同的实数之间必存在另一个实数.

二、填空题(每小题

2 分,共6分) 1.设是个顶点( n 为正整数)的完全图,对 的每条边进行红、蓝两种颜色任意着色, 都至少存在一个红色边三角形或蓝色边三角形,则最小的 是nknnkn.2.1)

0 1

2 3 n n n n n n n ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? .其中 表示从 个不 同元素中取 个的组合数. n k ? ? ? ? ? ? n k 3.设 是有 n 个顶点的简单图,除其中一个顶点外,其余顶点的度(次)均为奇数.在的补图中有 G G 个度为奇数的顶点.

三、计算题(共16 分) 1.(3 分)计算?xP(x) ? ?yP(y) 的否定式.否定式中仅可使用{?,∨,∧}中的联结词,且否 定词 ? 不能出现在量词的前面. 2.(5 分)求方程

1 2

3 4

10 x 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

5 n ? m G

5 ( 2)

3 m n ? ? . 计算机科学与技术试卷 第2页共10 页 第二部分 专业知识课程 Ⅰ.计算机系统结构 (共30 分)

一、填空题(每小题

2 分,共10 分) 1.某模型机的 Cache 由64 个存储块构成,每个存储块大小为

128 个字节.采用组相连映射 方式,每组包含

4 个存储块.该机的主存大小为 512K 字节,访存地址单位为字节.则该 主存地址需要用 位表示,Cache 地址需要用 位表示. 2.一个 k 段流水线,各段的执行时间分别为 Δt1,Δt2,…,Δtk ,在该流水线上完成 n 个连 续任务时的加速比 S = . 3.一个非线性流水线处理机,通过插入非计算延迟的方法可以按最小启动循环(1,1,4)进行任 务调度而不发生冲突,则该循环的周期 P= ,此时修改后的预约表所对应的禁止集 F(mod P)= . (F(mod P)表示集合 F 中的每个元素模 P 后形成的有限集合) 4.有4个中断源 D

1、D

2、D3 和D4,它们的中断优先级从高到低分别是