离散数学(版)在线作业ABCD.doc

A B C D A 一 单项选择题 1. 下列语句中不是命题的是( )。 请不要生气！ 明天是个阴天 昨天是星期四 3是素数 本题分值： 5.0用户得分： 5.0用户解答： 请不要生气！知识点： 2. 设p：我很累，q：我去学习，则命题：“如果我很累，我就不去学习”应符号化为( )。 p→┐q ┐p∧q ┐p→┐q ┐p→q 本题分值： 5.0用户得分： 5.0用户解答： p→┐q知识点： 3. 下列命题公式为重言式的是( )。 q∧┐q p→ (p∨q) (p∨┐p)→q p→┐q 本题分值： 5.0用户得分： 5.0用户解答： p→ (p∨q)知识点： 4. 下列是两个命题变元的极小项的是( )。 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 5. 下列是谓词公式的是( )。 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 6. 下列等值式不正确的是( )。 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 7. 设，下面命题为假的是( )。 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 8. 设上的关系，则R的定义域等于( )。 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 9. 设A={1，2，3}，A上二元关系S={1，1，1，2，3，2，3，3}，则S是( )。 对称关系 反自反关系 传递关系 自反关系 本题分值： 5.0用户得分： 5.0用户解答： 传递关系知识点： 10. 设R是实数集合，函数，和,则复合函数是( )。 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 11. 在自然数集合N上，下列定义的运算中不可结合的是( )。 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 12. 集合的交运算不满足( )。 结合律 幂等律 交换律 消去律 本题分值： 5.0用户得分： 5.0用户解答： 消去律知识点： 13. 若是群，则运算( )。 有零元、可交换 满足结合律、交换律 有么元、可交换 有么元、可结合 本题分值： 5.0用户得分： 5.0用户解答： 有么元、可结合知识点： 14. 仅有一个孤立结点的图称为( )。 平凡图 零图 子图 补图 本题分值： 5.0用户得分： 5.0用户解答： 平凡图知识点： 15. 无向完全图有( )条边。 n(n-1) n2 n n(n-1)/2 本题分值： 5.0用户得分： 5.0用户解答： n(n-1)/2知识点： 16. 下列各有向图是强连通图的是( )。 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 17. 若图G中有一条通路经过图中每个结点恰好一次，则G( )。 是哈密顿图 有一条欧拉路 有一条哈密顿路 是欧拉图 本题分值： 5.0用户得分： 5.0用户解答： 有一条哈密顿路知识点： 18. 下列平面图的三个面的次数分别是( )。 12，3，6 11，3，4 11，3，5 10，4，3 本题分值： 5.0用户得分： 5.0用户解答： 11，3，4知识点： 19. G是一棵根树，则( )。 G只有一个顶点的入度为1 G一定是弱连通的 G只有一个顶点的出度为0 G一定是强连通的 本题分值： 5.0用户得分： 5.0用户解答： G一定是弱连通的知识点： 20. 具有4个结点的非同构的无向树有( )棵。 3 1 2 4 本题分值： 5.0用户得分： 5.0用户解答： 2知识点 B 一 单项选择题 1. 下列语句中为命题的是( )。 再过5000年，地球上就没有水了 请不要抽烟! 水开了吗？ 本题分值： 5.0用户得分： 5.0用户解答： 再过5000年，地球上就没有水了知识点： 2. 设：他身体好，：他会踢足球，则命题“他虽然身体好，但却不会踢足球”可符号化为( )。 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 3. 下列公式是重言式的是( )。 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 4. 命题变元P和Q的极小项m1表示( )。 P∨┐Q P∧┐Q ┐P∧Q ┐P∨Q 本题分值： 5.0用户得分： 5.0用户解答： ┐P∧Q知识点： 5. 谓词公式 中量词的辖域是( )。 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 6. 下列公式中不是前束范式的是( )。 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 7. 设，下面集合等于A