17春地大《离散数学》在线作业一二辅导资料

奥鹏在线作业

一、单选题（共 15 道试题，共 60 分。）  V 1.  
A. (1)正确
B. (2)正确
C. (3)正确
D. (4)正确

2.  一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（ ）
A. 汉密尔顿回路
B. 欧拉回路
C. 汉密尔顿通道
D. 初级回路

3.  下面给出的集合中，哪一个是前缀码？(　　　)
A. {0，10，110，101111}
B. {01，001，000，1}
C. {b，c，aa，ab，aba}
D. {1，11，101，001，0011}

4.  量词的约束范围称为量词的（）
A. 定义域
B. 个体域
C. 辖域
D. 值域

5.  
A. （1）正确
B. （2）正确
C. （3）正确
D. 都不正确

6.  
A. （1）正确
B. （2）正确
C. （3）正确
D. （4）正确

7.  
A. （1）正确
B. （2）正确
C. （3）正确
D. （4）正确

8.  
A. （1）正确
B. （2）正确
C. （3）正确
D. （4）正确

9.  
A. （1）正确
B. （2）正确
C. （3）正确
D. （4）正确

10.  下列哪一种图不一定是树（ ）
A. 无简单回路的连通图
B. 有n个顶点n-1条边的连通图
C. 每对顶点间都有通路的图
D. 连通但删去一条边便不连通的图

11.  永真式的否定是（ ）
A. 永真式
B. 永假式
C. 可满足式
D. (1)--(3)均有可能

12.  设G是一个24阶群，a是G中任意一个元素，则a的周期一定不是（）
A. 2
B. 8
C. 16
D. 24

13.  设谓词P(x)：x是奇数，Q(x)：x是偶数，谓词公式 ?x(P(x)?Q(x))在哪个个体域中为真?( )
A. 自然数
B. 实数
C. 复数
D. (1)--(3)均成立

14.  在有n个顶点的连通图中，其边数（ ）
A. 最多有n-1条
B. 至少有n-1 条
C. 最多有n条
D. 至少有n 条

15.  
A. 选项A对
B. 选项B对
C. 选项C对
D. 选项D对



二、多选题（共 5 道试题，共 20 分。）  V 1.  设G是一个13阶群，则G一定是一个（）
A. 可换群
B. 循环群
C. 变换群
D. 不变子群
E. 循环半群
BDE
2.  
A. 文字
B. 短语
C. 子句
D. 合取范式
E. 析取范式
DE
3.  
A. （1）是
B. （2）是
C. （3）是
D. （4）是
E. （5）是
D
4.  设G＝{a}，在G上定义一个二元运算“*”，则在G中运算*一定满足（）
A. 可结合
B. 可交换
C. 可幂等
D. 可消去
E. 可吸收
BCD
5.  设R是任意集合A上的空关系，则R是（）
A. 自反的
B. 反自反的
C. 对称的
D. 反对称的
E. 传递的
CDE


三、判断题（共 5 道试题，共 20 分。）  V 1.  
A. 错误
B. 正确

2.  
A. 错误
B. 正确

3.  
A. 错误
B. 正确

4.  “北京与天津的距离很近”是复合命题( )
A. 错误
B. 正确

5.  设G为简单平面图，则n－m+r=2,其中n,m,r分别为G的顶点数、边数和面数( )
A. 错误
B. 正确