2008年同等学力计算机科学和技术真题.pdf

绝密★启用前 绝密★启用前 绝绝密密★★启启用用前前 2008 2008 同等学力人员申请硕士学位 学科综合水平全国统一考试 计算机科学与技术试卷 计算机科学与技术试卷 计计算算机机科科学学与与技技术术试试卷卷 第一部分 数学基础课程 第二部分 专业知识课程 Ⅰ.计算机系统结构 Ⅱ.计算机网络 Ⅲ.软件工程 Ⅳ.人工智能原理 Ⅴ.计算机图形学 考生须知 考生须知 考考生生须须知知 1. 本试卷满分为 100 分，包括数学基础课程和专业知识课程两部分。数学基础课程满分 40 分，每位考生必答；专业知识课程包括五门课程，每门课程满分30分，考生须从中任选 2门 作答，多选者只按前选课程计分。 2. 请 考生务必将本人准考证号最后两位数字填写在本页右上角方框内。 3. 考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答，未做在指定位置上 的答案一律无效。 4. 监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字（作为考生交卷的 凭据）。否则，若发生答卷遗失，责任由考生自负。 计算机科学与技术试卷 第1页 共10页 智力服务于中国，提高企业与个人整体竞争力 第一部分 数学基础课程 （共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 ,vv ,vv ,vv,vv}。 则G 1 2 3 4 1 2 2 3 3 4 4 1 1 3 的生成树有 棵。 三、解答题（本大题共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