2010年同等学力申硕计算机科学及技术真题及答案.pdf

天津在职研究生网同等学力频道 / 绝密★启用前 2010 2010 同等学力人员申请硕士学位 学科综合水平全国统一考试 计算机科学与技术试卷 第一部分 数学基础课程 第二部分 专业知识课程 Ⅰ.计算机系统结构 Ⅱ.计算机网络 Ⅲ.软件工程 Ⅳ. 人工智能原理 Ⅴ. 计算机图形学 考生须知 1. 本试卷满分为 100 分，包括数学基础课程和专业知识课程两部分。数学基础课程满分 40 分，每位考生必答；专业知识课程包括五门课程，每门课程满分30分，考生须从中任选 2门作答，多选者只按前选课程计分。 2. 请考生务必将本人考号最后两位数字填写在本页右上角方框内。 3. 考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答，未做在指定位置上 的答案一律无效。 4. 监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字（作为考生交卷的 凭据）。否则，若发生答卷遗失，责任由考生自负。 计算机科学与技术试卷 第1页 共10页 在新浪微博关注我们@zzyjs：/zzyjs 天津在职研究生网同等学力频道 / 第一部分 数学基础课程 （共40分） 一、用逻辑符号表达下列语句（每小题2分，共4分） 1．猫必捕鼠。 2．任意两个不同的实数之间必存在另一个实数。 二、填空题（每小题2分，共6分） 1．设k 是n个顶点（n为正整数）的完全图，对k 的每条边进行红、蓝两种颜色任意着色， n n 都至少存在一个红色边三角形或蓝色边三角形，则最小的n是 。 ⎛ n⎞ ⎛ n⎞ ⎛ n⎞ ⎛ n⎞ ⎛ n⎞ n ⎛ n⎞ 2．⎜ ⎟ − ⎜ ⎟ +⎜ ⎟ − ⎜ ⎟ +⋯+( − 1) ⎜ ⎟ = 。其中 表示从n个不 ⎝ 0⎠ ⎝ 1⎠ ⎝ 2⎠ ⎝ 3⎠ ⎝ n⎠ ⎜ k⎟ ⎝ ⎠ 同元素中取k个的组合数。 3．设G是有n个顶点的简单图，除其中一个顶点外，其余顶点的度（次）均为奇数。在G的 补图中有 个度为奇数的顶点。 三、计算题（共16分） 1．（3分）计算∀xP(x) → ∃yP(y) 的否定式。否定式中仅可使用{¬,∨,∧}中的联结词，且否 定词“¬”不能出现在量词的前面。 2．（5分）求方程x + x + x + x = 10正整数解的个数。 1 2 3 4 3．（8分）设n个人的包事先存放在会议寄存处，且寄存处只存有这n个包。会后，这n个人 随机进入这间黑暗的寄存处，每人随意取回一个包。试问所有人都拿错包的概率是多少？ 四、证明题（共14分） 1．