离散数学试卷一02464.docVIP

台州学院 201 学年第 学期 级 专业《离散数学》期末试卷 (A卷) (闭卷) 班级 姓名 学号 题号 一 二 三 四 总分 分值 20 10 20 50 100 得分 一、是非题(“是”打1，“非”打0，每题2分，共20分) 1. 设p, q为真命题，r,s为假命题，则复合命题的真值是1. 2. 设A是永真式, 则是永真式. 3. 是任一集合的真子集. 4. 上共有个不同的二元关系. 5. 任意置换群是交换群. 　 6. 2、3是的零因子. 7. 因为n个命题变项的公式的形式有无穷种, 所以这些公式的真值表也有无穷种. 　 8. 当r, s为正偶数时，完全二部图是欧拉图. 9. 非负整数列是可图化的当且仅当是偶数. Gn, m是树的充要条件是G是连通的且n=m-1. 二、选择题(每题2分, 共10分) 1. 下面句子是真命题的是(　　) A. B. 是无理数 C. 我正在说假话 D. 请不要吸烟！ 2．命题公式(P∧(P→Q))→Q是(　　　) A．永真式 B．蕴含式 C．矛盾式 D．等价式 3．整数集上的关系R={x，y|x+y=10，x∈A，y∈A}，则R的性质是(　　　) A．自反的 B．对称的、传递的 C．对称的 D．反自反的、传递的 4. 对于, 构成( ) A. 整环 B. 交换环 C. 无零因子环 D. 域 5. 下列度数列可简单图化的是( ) A. (5, 4, 4, 3, 2, 1) B. (4, 4, 3, 3, 2, 2) C. (5, 3, 2, 2, 2) D. (3, 3, 3, 1) 填空题(每题2分，共20分) 1. 命题公式的成真指派是　 　　 . 2. 设F(x): x具有性质F；G(x): x具有性质G. 命题“对所有的x, 只要x具有性质F, x才具有性质G”的符号化形式是 . 3. . 4. 设A={l，2，3，4}，A上的二元关系R={3，4，4，3}，S={4，13，4}，RS)-1=________. 5. 设是A上的偏序关系，它的极小元是 . 6. 设是24元循环群，则G的三阶子群是 . 7. 设S是非空有限集，代数系统P(S)，中，其中P(S)为集合S的幂集，则P(S)对∪运算的单位元是________. 8．在Z6,中，2的阶是________. 9. 在下图中，结点v2的度数是________. 10. 有3片树叶，1个3度顶点，其余顶点数不等于1和3的7阶无向树的度数列(度数从小到大排列)为 . 计算题(每题10分，共50分) 1. 求命题公式的主析取范式和主合取范式. 2. 设集合A＝{-6, 1, -5, 9}，A上的关系R规定为xRy当且仅当xy0. 写出关系R以及R的关系矩阵. (2) 判断R是否为等价关系, 写出理由. 若是，还要写出商集A/R. 3. 设 运算为实数加法和乘法, 判断集合A是否构成环, 整环和域. 4. 写出模10加群的所有生成元和所有子群. 5. (1)画出4阶3条边的所有非同构的无向简单图; (2)画出3阶2条边的所有非同构的有向简单图.