1、ABCDA一 单项选择题1. 请不要生气！明天是个阴天昨天是星期四3 是素数本题分值： 5.0用户得分： 5.0用户解答： 请不要生气！知识点： 2. pqpqpqpq本题分值： 5.0用户得分： 5.0用户解答： pq知识点： 3. qqp (pq)下列语句中不是命题的是( )。设 p：我很累，q：我去学习，则命题：“如果我很累，我就不去学习”应符号化为( )。下列命题公式为重言式的是( )。(pp)qpq本题分值： 5.0用户得分： 5.0用户解答： p (pq)知识点： 4. 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 5. 本题分值： 5.0用户得分： 5.0用户解答：
2、知识点： 6. 下列是两个命题变元 的极小项的是( )。下列是谓词公式的是( )。下列等值式不正确的是( )。本题分值： 5.0用户得分： 5.0用户解答： 知识点： 7. 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 8. 本题分值： 5.0设 ，下面命题为假的是( )。设 上的关系 ，则 R 的定义域 等于( )。用户得分： 5.0用户解答： 知识点： 9. 对称关系反自反关系传递关系自反关系本题分值： 5.0用户得分： 5.0用户解答： 传递关系知识点： 10. 本题分值： 5.0用户得分： 5.0设 A=1，2，3，A 上二元关系 S=，则 S是( )。设 R 是实数集合，
3、函数 ，和 ,则复合函数 是( )。用户解答： 知识点： 11. 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 12. 结合律幂等律交换律消去律本题分值： 5.0用户得分： 5.0用户解答： 消去律知识点： 13. 有零元、可交换满足结合律、交换律有么元、可交换有么元、可结合在自然数集合 N 上，下列定义的运算中不可结合的是( )。集合的交运算 不满足( )。若 是群，则运算 ( )。本题分值： 5.0用户得分： 5.0用户解答： 有么元、可结合知识点： 14. 平凡图零图子图补图本题分值： 5.0用户得分： 5.0用户解答： 平凡图知识点： 15. n(n-1)n2nn(n-1)
4、/2本题分值： 5.0用户得分： 5.0用户解答： n(n-1)/2知识点： 16. 仅有一个孤立结点的图称为( )。无向完全图 有( )条边。下列各有向图是强连通图的是( )。本题分值： 5.0用户得分： 5.0用户解答： 知识点： 17. 是哈密顿图有一条欧拉路有一条哈密顿路是欧拉图本题分值： 5.0用户得分： 5.0用户解答： 有一条哈密顿路知识点： 18. 12，3，611，3，4若图 G 中有一条通路经过图中每个结点恰好一次，则 G( )。下列平面图的三个面的次数分别是( )。11，3，510，4，3本题分值： 5.0用户得分： 5.0用户解答： 11，3，4知识点： 19. G 只
5、有一个顶点的入度为 1G 一定是弱连通的G 只有一个顶点的出度为 0G 一定是强连通的本题分值： 5.0用户得分： 5.0用户解答： G 一定是弱连通的知识点： 20. 3124本题分值： 5.0用户得分： 5.0用户解答： 2知识点B一 单项选择题G 是一棵根树，则( )。具有 4 个结点的非同构的无向树有( )棵。1. 再过 5000 年，地球上就没有水了请不要抽烟!水开了吗？本题分值： 5.0用户得分： 5.0用户解答： 再过 5000 年，地球上就没有水了知识点： 2. 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 3. 下列语句中为命题的是( )。设 ：他身体好， ：他会
6、踢足球，则命题“他虽然身体好，但却不会踢足球”可符号化为( )。下列公式是重言式的是( )。本题分值： 5.0用户得分： 5.0用户解答： 知识点： 4. PQPQPQPQ本题分值： 5.0用户得分： 5.0用户解答： PQ知识点： 5. 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 6. 命题变元 P 和 Q 的极小项 m1表示( )。谓词公 式中量词 的辖域是( )。下列公式中不是前束范式的是( )。本题分值： 5.0用户得分： 5.0用户解答： 知识点： 7. 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 8. 本题分值： 5.0用户得分： 5.0设 ，下面集合等
7、于 A 的是( )。设 ，下列式子正确的是( )。用户解答： 知识点： 9. 自反性对称性传递性非传递的本题分值： 5.0用户得分： 5.0用户解答： 传递性知识点： 10. 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 11. 设 上的关系 ，则 R 具有性质( )。设 和 都是 A 上的双射函数，则 为( )。数的加法在下列集合上封闭的是( )。本题分值： 5.0用户得分： 5.0用户解答： 知识点： 12. 幂等律交换律消去律结合律本题分值： 5.0用户得分： 5.0用户解答： 消去律知识点： 13. 有惟一解本题分值： 5.0用户得分： 5.0用户解答： 知识点： 14.
8、2，2，2，2，21，2，2，4，6集合的并运算 不满足( )。设 是群， ,则下列结论不正确的是( )。下列各组数中，可以构成无向图的度数列的是( )。2，3，3，31，1，1，2，2本题分值： 5.0用户得分： 5.0用户解答： 2，2，2，2，2知识点： 15. 至少有 n 条至多有 n 条至少有 n-1 条至多有 n-1 条本题分值： 5.0用户得分： 5.0用户解答： 至少有 n-1 条知识点： 16. 设 G=V，E是含有 n 个结点的无向连通图，那么 G 中的边数( )。下列图中是无向完全图的是( )。本题分值： 5.0用户得分： 5.0用户解答： 知识点： 17. 素数奇数偶数
9、1本题分值： 5.0用户得分： 5.0用户解答： 偶数知识点： 18. 本题分值： 5.0用户得分： 5.0无向图 G 具有一条欧拉回路，则 G 中所有点的度数都是( )。下面既是哈密顿图又是欧拉图的是( )。用户解答： 知识点： 19. n-12n-1n+1n本题分值： 5.0用户得分： 5.0用户解答： n-1知识点： 20. 本题分值： 5.0用户得分： 5.0用户解答： 知识点：C一 单项选择题n 个结点、m 条边的无向连通图是树当且仅当 m=( )。下列集合为前缀码的是( )。1. 我是大学生请勿吸烟!3 是奇数本题分值： 5.0用户得分： 5.0用户解答： 请勿吸烟!知识点： 2.
10、 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 3. 下列语句中不是命题的是( )。设 ： ， ：雪是黑色的， ： ， ：太阳从东方升起，则下列为真的命题是( )。下列命题公式中是永真式的是( )。本题分值： 5.0用户得分： 5.0用户解答： 知识点： 4. PQPQPQPQ本题分值： 5.0用户得分： 5.0用户解答： PQ知识点： 5. 不是自由出现，是约束出现既不是自由出现又不是约束出现是自由出现，不是约束出现既是自由出现又是约束出现本题分值： 5.0用户得分： 5.0用户解答： 既是自由出现又是约束出现知识点： 6. 命题变元 P 和 Q 的极大项 M1表示( )。谓词公
11、式 中变元 ( )。公式 的前束范式为( )。 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 7. 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 8. 3 个8 个9 个6 个本题分值： 5.0用户得分： 5.0用户解答： 9 个知识点： 9. 下列各项中错误的是( )。设 A=a,b,c,则 AA 中的元素有( )。设 上的关系 ，则 R 的对称闭包 等于( )。本题分值： 5.0用户得分： 5.0用户解答： 知识点： 10. 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 11. x*y=minx,yx*y=lcm(x,y)，即 x,y 的最小公倍数x*y
12、=gcd(x,y)，即 x,y 的最大公约数设 ， ，则下列表示的是从 的函数的是( )。设集合 A=1,2,3,10，下面定义的哪种运算关于集合 A 是不封闭的？( )。x*y=maxx,y本题分值： 5.0用户得分： 5.0用户解答： x*y=lcm(x,y)，即 x,y 的最小公倍数知识点： 12. 幂等律消去律结合律交换律本题分值： 5.0用户得分： 5.0用户解答： 幂等律知识点： 13. 非零实数集合关于数的除法运算自然数集合关于数的加法运算正有理数集合关于数的乘法运算整数集合关于数的减法运算本题分值： 5.0用户得分： 5.0用户解答： 正有理数集合关于数的乘法运算知识点： 14
13、. 5 条边3 条边集合的对称差运算 不满足( )。下列集合对于指定运算，构成群的是( )。设无向图 G 的所有结点的度数之和为 12，则 G 一定有( )。4 条边6 条边本题分值： 5.0用户得分： 5.0用户解答： 6 条边知识点： 15. D(G)nD(G)n本题分值： 5.0用户得分： 5.0用户解答： D(G)为无向简单图，V =n，(G)为 G 的最大度，则有( )。设 为无环的无向图， ， ，则 G 是( )。用户解答： 多重图知识点： 17. 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 18. 哈密顿图欧拉图完全图平面图本题分值： 5.0用户得分： 5.0用户解
14、答： 平面图知识点： 设 G 是有 个顶点， 条边和 个面的连通平面图，则 等于( )。设 G 如右图，则 G 不是( )。.19. 连通但删去一条边则不连通的图每对结点之间都有通路的图有 n 个结点，n-1 条边的连通图无回路的连通图本题分值： 5.0用户得分： 5.0用户解答： 每对结点之间都有通路的图知识点： 20. 2314本题分值： 5.0用户得分： 5.0用户解答： 1知识点：D一 单项选择题1. 你身体好吗？下列不一定是树的是( )。具有 3 个结点的非同构的无向树有( )棵。下列语句中是命题的是( )。今天是阴天我真快乐！请不要随地吐痰本题分值： 5.0用户得分： 5.0用户解
15、答： 今天是阴天知识点： 2. 无所有赋值110，101，011110，111，100本题分值： 5.0用户得分： 5.0用户解答： 110，111，100知识点： 3. 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 4. 下列是命题公式 的成真赋值的是( )。下列公式是非永真式的可满足式的是( )。前提 ， ， 的逻辑结论不会是( )。本题分值： 5.0用户得分： 5.0用户解答： 知识点： 5. 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 6. 本题分值： 5.0用户得分： 5.0设 B 是不含有变元 的公式，则谓词公式 等值于( )。下列公式是前束范式的是( )
16、。用户解答： 知识点： 7. 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 8. 本题分值： 5.0用户得分： 5.0用户解答： 知识点： 9. 12下列命题中不正确的是( )。设 ，则下列是 A 的划分是( )。设 ， 是 A 上的整除关系，则偏序集 的极小元是( )。34本题分值： 5.0用户得分： 5.0用户解答： 1知识点： 10. 双射函数满射函数单射函数非单射非满射函数本题分值： 5.0用户得分： 5.0用户解答： 双射函数知识点： 11. a*b=gcd(a,b)(a,b 的最大公约数)a*b=min(a,b)a*b=a+ba*b=a-b本题分值： 5.0用户得分： 5.0用户解答： a*b=a-b知识点： 12. 消去律设 R 是实数集合，函数 ，则 是( )。在自然数集 N 上，下列定义的运算中不满足结合律的( )。实数集合上的减法运算满足( )。结合律幂等律交换律本题分值： 5.0用户得分： 5.0用户解答： 消去律知识点： 13. 半群非代数系统群代数系统本题分值： 5.0用户得分： 5.0用户解答： 代数系统知识点： 14. 010 或 21 或 3本题分值： 5.0用户得分： 5.0用户解答： 0 或 2知识点： 设 R 是实数集合，R 上的运算*定义为 ，则 为( )。在有 3 个结点的图中,奇度数结点的个数为( )。
