离散试题2010-2011A.docVIP

成都信息工程学院考试试卷 2010 ——2011 学年第2 学期 课程名称：离散数学使用班级：2009级信管等各班 试卷形式：开卷 闭卷 √ ． 试题 一 二 三 四 五 总分 得分 一、填空题（每空2分，共10分） 1、设、为真命题，、为假命题，则复合命题的 真值为 。 2、设集合A＝{1,2,3,4}, A上的关系，, 则R1(R2= 。 3、设G是具有8个顶点的树，则G中增加_________条边才能把G变成完全图。 4、设谓词的定义域为{a, b},将表达式(xR(x)→(xS(x)中量词消去，写成与之对应的命题公式是_________________________________________________________________ 。 5、一个连通的（n,m）平面图，它的面数为k，则m,n,k满足的Euler（欧拉）公式为 ________________。 二、选择题（共5题，每题2分，共0分A={1,2,3},A上的关系则R不具备( ). (A)自反性 (B)传递性 (C)对称性 (D)反对称性 2、下列语句中，( )是命题。 (A)请把门关上 (B)地球外的星球上也有人 (C)x + 5 6 (