TL2011计算机科学与技术.pdfVIP

绝密★启用前 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 且 中从 到 内部不相交的路的最大条数为 ，则 和 满足的关系为