离散数学2006-2007A教程.doc

北京科技大学2006 — 2007 学年度第 1 学期 离散数学 试题（A卷）（时间120分钟） 学院 班级 学号 姓名 题号一二三四五六七八卷面实际评 分卷面分占总分 %平时成绩占总分 %成绩 总分得分 判断正误（共36分，答错不扣分） 命题具有确定的真假值。 p?q和?p∨q命题等价。 量词的约束顺序对公式真假值无影响。 ?$xθ(x)与$x?θ(x)等价。 自然数集是无限集中最小的集合。 有理数集是可数集。 任何质数阶群不可能有非平凡群。 质数阶群必是循环群。 若r(R)=R，则R一定是自反的。 若f为函数，则(f-1)-1=f。 若f，q为函数，则(f ? g)-1=f-1 ? g-1。 若f，g为入射，则f ? g也是入射。 有限半群必有幂等元。 群中有幺元，零元。 无向连通图的所有结点度数之和等于边数的2倍。 有向图中结点入度之和等于出度之和。 若无向图中有两对结点的度数为奇数，则存在欧拉路。 无向图中有哈密尔顿路的必要条件是任意两对结点度数之和 大于n-1。 任意一棵树至少有两片树叶。 树是无环连通图。 设A，≤是一个代数系统，若∨、∧都是满足交换律，结合 律和吸收率，