绝密★启用前
2011 年同等学力人员申请硕士学位
学科综合水平全国统一考试
计算机科学与技术试卷
第一部分 数学基础课程
第二部分 专业知识课程
Ⅰ.计算机系统结构
Ⅱ.计算机网络
Ⅲ.软件工程
Ⅳ.人工智能原理
Ⅴ.计算机图形学
考生须知
1. 本试卷满分为 100 分,包括数学基础课程和专业知识课程两部分。数学基础课程满分
40 分,每位考生必答;专业知识课程包括五门课程,每门课程满分30 分,考生须从中
任选2 门作答,多选者只按前选课程计分。
2. 请考生务必将本人考号最后两位数字填写在本页右上角方框内。
3. 考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答,未做在指定位置上
的答案一律无效。
4. 监考员收卷时,考生须配合监考员验收,并请监考员在准考证上签字(作为考生交卷的
凭据)。否则,若发生答卷遗失,责任由考生自负。
1
第一部分 数学基础课程
(共40 分)
一、用逻辑符号表达下列语句 (每小题2 分,共4 分)
1.有些人运气好,但并非所有人都运气好。
2 .不管黄狗还是花狗,能够看家护院就是好狗。
二、填空题 (每小题2 分,共12 分)
1.设A ={1,2,3,4}, B ={a,b,c},从A到B不同的二元关系共有 个。从A到B不同
的函数共有 个。
2 .设 |A| = n (即集合A 的基数为n),问在A上有 个不同的对称关系。
3 .对(2x 3x x )6 进行展开合并同类项后,x 3x x 2 的系数是 。
1 2 3 1 2 3
m n
4 .从 个人中选取 个人(n ≤m )围成一个圆桌就座,则不同的就座方法数是 。
G n e k G
5 .设 是顶点个数为 ,边数为 ,连通分支数为 的简单图, 是包含 的所有顶点的
T
G
森林,则 的不在 中的边有 条。
T
G S G G S
6 .设 是图 的两个不邻接的顶点, 是图 的顶点割集,且 是属于 的两个
u, v u, v
S uv uv a
不同的连通分支,称 为一个 分离集。设最小的 分离集中所含顶点的个数为 ,
G u v b a b
且 中从 到 内部不相交的路的最大条数为 ,则 和 满足的关系为