《离散数学》A卷(答案).pdf

… 湘潭大学2008年 上学期2007级 … … … … … … … … … 《离散数学》课程考试试卷 … … … … … … … （A卷答案） 适用年级专业 计算机、网络工程、软件工程 … … … … … 考试方式闭卷 考试时间 120 分钟 … … … … ： … 期 … … 学院 信息工程学院 专业 班级 日 … … 核 … … 审 … … … … 学号 姓名 … … … … … … … … 题 阅卷 … 一 二 三 四 五 六 七 八 总分 … … 号 教师 … … 线 得 … … … 分 … … ……………………………………………………………………………………………………………… ： … ： … 名 … … 签 … … 得 一、选择题（每小题 2 分，共 30 分） 人 … … 核 … … 分 审 … … 订 … 1、设A、B 和 C 是任意三个集合，并且 A B=A C，则（ C ） … …   … … … … A. BC B. CB … … … … C. B=C D. B 和 C 的关系无法确定 … … 2、若R 是传递的，则 ( A ). … … ： … … A. r(R)是传递的 B. r(R)不是传递的 C. r(R)可能是传递的，也可能不是传递的 期 … 装 日 … … 3、设论域为整数集，谓词F(x,y) :xy 0 。以下为真命题的是（ B ）。 卷 … … 制 … … A. (y)(x)F(x, y) ; B.(x)(y)F(x, y) ; … … … … C.(x)(y)F(x, y) ; D.(x)(y)F(x, y) . … … … … 4、下面的命题公式中，重言式是（ B ）。 … … … … A. (PQ) (QP) ； B. (PQ) (QP) ； … … … … C.(PQ) (PQ) D.PPQ. … … … … 5、任何集合与其真子集均（ C ）。 ： … … A.等势; B. 不能等势; C. 无法确定 名 … … 签 … … 人 … … 6、下面( B )是极小项。 卷 … … A. PQ B. PQ C. PQ D. QP 制 … … … … 7、公式xP(x, y) Q(x, z), 使用改名规则后,所得到的谓词公式为( B