《TL2016计算机科学与技术》.pdf
文本预览下载声明
天津在职研究生网同等学力频道
/
绝密★启用前
2008
2008
同等学力人员申请硕士学位
学科综合水平全国统一考试
计算机科学与技术试卷
第一部分 数学基础课程
第二部分 专业知识课程
Ⅰ.计算机系统结构
Ⅱ.计算机网络
Ⅲ.软件工程 Ⅳ.
人工智能原理 Ⅴ.
计算机图形学
考生须知
1. 本试卷满分为 100 分,包括数学基础课程和专业知识课程两部分。数学基础课程满分 40
分,每位考生必答;专业知识课程包括五门课程,每门课程满分30分,考生须从中任选
2门作答,多选者只按前选课程计分。
2. 请考生务必将本人准考证号最后两位数字填写在本页右上角方框内。
3. 考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答,未做在指定位置上
的答案一律无效。
4. 监考员收卷时,考生须配合监考员验收,并请监考员在准考证上签字(作为考生交卷的
凭据)。否则,若发生答卷遗失,责任由考生自负。
计算机科学与技术试卷 第1页 共10页
在新浪微博关注我们@zzyjs:/zzyjs
天津在职研究生网同等学力频道
/
第一部分 数学基础课程
(共40分)
一、用逻辑符号形式化下列语句(本大题共2小题,每小题2分,共4分)
1.每个人的指纹都不相同。
2.自然数不是奇数就是偶数,且奇数不能被2整除。
二、填空题(本大题共4小题,第1小题每空1分,第2、3、4小题每空2分,共10 分)
1.设A、B均为有穷集合,A和B的基数分别是m和n(m0,n0)。
(1)当m和n满足 时,存在从A到B的双射函数。
此时共可生成 个不同的双射函数。
(2)当m和n满足 时,存在从A到B的单射函数。
此时共可生成 个不同的单射函数。
2.已知5位老师和3位学生围圆桌就座,如果要求学生两两不相邻,则有 种就座方
案。
3.整除2310的正奇数有 个。
4.设图G的顶点集合为V(G)= {v ,v ,v ,v },边集合为E(G)= {vv ,v v ,vv ,v v ,vv }。则
1 2 3 4 1 2 2 3 3 4 4 1 1 3
G
的生成树有 棵。
三、解答题(本大题共3小题,第1、2小题每题4分,第3小题8分,共16分)
1.设P↓Q=¬(P∨Q),仅用联结词↓分别表示出¬P,P∧Q,P∨Q。
2.设T是一棵有13 个顶点的树,称树中度为 1 的顶点为叶子。如果T的顶点的度只可能是
1,2,5且T恰好有3个度为2的顶点,那么,T中有多少个叶子?
3.求1,4,5,8,9这五个数字组成的n位数的个数,要求4,8出现的次数均为偶数,而1,5,9出现
的次数不加限制。
四、证明题(本大题共2小题,第1小题4分,第2小题6分,共10分)
1.设R是非空集合A上的二元关系,R满足条件:
(1)R是自反的;
(2)
显示全部