离散数学考试卷(A10)..docVIP

2010－2011学年第二学期 计算机学院《离散数学》期末试卷（A卷） 年级 专业 班级 学号 姓名 注：考试时间共100分钟，试卷总分100分 题号 一 二 三 四 五 六 总分 签名 得分 一 得 分 填空题（本大题共10小题，每小题3分，共30分） 1. 设命题公式，则使G成真指派分别 是 。 2．公式 中,的辖域是 ，x自由出现 次 。 3. 设 集合,,则=__________________。 。 4. Q为有理数集，运算+是普通加法，则群〈Q，+〉上， ， 。 5. 把置换表成轮换的乘积是 ，表成对换的乘积是 。 6. A={1,2,3,4}, R={3,3,1,2,2,4}, ___ ， 。 7．欧拉图共有 个奇点，无向完全图共有 条边。 8. X={a,b,c,d,e},