文档详情

《TL2016计算机科学与技术》.pdf

发布:2015-10-18约字共24页下载文档
文本预览下载声明
天津在职研究生网同等学力频道 / 绝密★启用前 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)
显示全部
相似文档