文档介绍：- -
. 优选-
离散数学复习题
一、单项选择题
【 A 】。
A．p→ (p∨q) B．(p∨┐p)→q
C．q∧┐q D．p→┐q
2．以下语句中不是命题的是【 A 】。
A．这个语句是假的。 B．1+1=
C．飞碟来自地球外的星球。 D．凡石头都可练成金。
3．设A={，{1}，{1，3}，{1，2，3}}，那么A上包含关系“〞的哈斯图为【 C 】
4．在公式中变元y是【 B 】。
A．自由变元
B．约束变元
C．既是自由变元，又是约束变元
D．既不是自由变元，又不是约束变元
5．设A={1，2，3}，A上二元关系S={<1，1>，<1，2>，<3，2>，<3，3>}，那么S是【 D 】。
A．自反关系 B．反自反关系
C．对称关系 D．传递关系
6．图 中 从v1到v3长度为3 的通路有【 D 】条。
A．0； B．1； C．2； D．3。
- -
. 优选-
7．在以下代数系统中，不是环的只有【 C 】。
A．<Z，+，*)，其中Z为整数集，+，*分别为整数加法和乘法。
B．(Q，+，*)，其中Q为有理数集，+，*分别为有理数加法和乘法。
C．<R，+，*>，其中R为实数集，+为实数加法，a*b=a+2b。
D．<Mn (R)，+，*>，其中Mn(R)为实数集n×n阶矩阵结合，+，*是矩阵加法和乘法。
8．以下整数集对于整除关系都构成偏序集，而能构成格的是【 B 】。
A．{l，2，3，4，5}B．{1，2，3，6，12}
C．{2，3，7}D．{l，2，3，7}
9．结点数为奇数且所有结点的度数也为奇数的连通图必定是【 D 】。
A．欧拉图B．汉密尔顿图
C．非平面图D．不存在的
10．无向图G是欧拉图当且仅当G是连通的且【 C 】。
A．G中各顶点的度数均相等
B．G中各顶点的度数之和为偶数
C．G中各顶点的度数均为偶数
D．G中各顶点的度数均为奇数
={0，1}，*为普通乘法，那么< S , * >是【 B 】。
，但不是独异点； ，但不是群；
； ，但不是群；
12．设〔A，+，×〕是代数系统，其中+，×是普通的加法和乘法运算，能使〔A，+，×〕成为环的集合A是【 A 】。
A．所有偶数组成的集合； B．所有奇数组成的集合；
C．所有正整数组成的集合； D．所有非负整数组成的集合。
13．设A={1，2，3}，那么A上的二元关系有【 C 】个。
A． 23 ；B． 32 ；
C． ； D． 。
14．在【A】下有。
- -
. 优选-
A