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

谋学网

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。


地大《离散数学》在线作业一




一、单选题（共 15 道试题，共 60 分。）

1.  设G是一个24阶群，a是G中任意一个元素，则a的周期一定不是（??）
A. 2
B. 8
C. 16
D. 24
正确资料：C
2.  在有n个顶点的连通图中，其边数（ ）
A. 最多有n-1条
B. 至少有n-1 条
C. 最多有n条
D. 至少有n 条
正确资料：B
3.  若一棵完全二元（叉）树有2n-1个顶点，则它（ ）片树叶
A. n
B. 2n
C. 2n-1
D. 2
正确资料：A
4.  永真式的否定是（ ）
A. 永真式
B. 永假式
C. 可满足式
D. (1)--(3)均有可能
正确资料：B
5.  
A. 选项A对
B. 选项B对
C. 选项C对
D. 选项D对
正确资料：A
6.  
A. （1）正确
B. （2）正确
C. （3）正确
D. 都不正确
正确资料：
7.  
A. （1）正确
B. （2）正确
C. （3）正确
D. （4）正确
正确资料：
8.  设G是一个12阶循环群，则该群一定有（??）个不变子群
A. 2
B. 4
C. 6
D. 8
正确资料：
9.  
A. （1）正确
B. （2）正确
C. （3）正确
D. （4）正确
正确资料：
10.  下列哪一种图不一定是树（ ）
A. 无简单回路的连通图
B. 有n个顶点n-1条边的连通图
C. 每对顶点间都有通路的图
D. 连通但删去一条边便不连通的图
正确资料：
11.  一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（ ）
A. 汉密尔顿回路
B. 欧拉回路
C. 汉密尔顿通道
D. 初级回路
正确资料：
12.  
A. （1）正确
B. （2）正确
C. （3）正确
D. （4）正确
正确资料：
13.  
A. 单射而非满射
B. 满射而非单射
C. 双射
D. 既不是单射也不是满射
正确资料：
14.  G图是：
A. 欧拉图
B. 哈密顿图
C. 平面图
D. 二部图
正确资料：
15.  
A. （1）正确
B. （2）正确
C. （3）正确
D. （4）正确
正确资料：




  
地大《离散数学》在线作业一




二、多选题（共 5 道试题，共 20 分。）

1.  设G是一个13阶群，则G一定是一个（????）
A. 可换群
B. 循环群
C. 变换群
D. 不变子群
E. 循环半群
正确资料：
2.  
A. （1）正确
B. （2）正确
C. （3）正确
D. （4）正确
E. （5）正确
正确资料：
3.  
A. 文字
B. 短语
C. 子句
D. 合取范式
E. 析取范式
正确资料：
4.  
A. （1）是
B. （2）是
C. （3）是
D. （4）是
E. （5）是
正确资料：
5.  设G＝{a}，在G上定义一个二元运算“*”，则在G中运算*一定满足（????）
A. 可结合
B. 可交换
C. 可幂等
D. 可消去
E. 可吸收
正确资料：




  
地大《离散数学》在线作业一




三、判断题（共 5 道试题，共 20 分。）

1.  
A. 错误
B. 正确
正确资料：
2.  与任何公式A等值的析取范式都是存在的并且是唯一的( )
A. 错误
B. 正确
正确资料：
3.  “北京与天津的距离很近”是复合命题( )
A. 错误
B. 正确
正确资料：
4.  同一谓词公式，指定不同的论域，其真值不一定相同( )
A. 错误
B. 正确
正确资料：
5.  若无向图中恰有两个度为奇数的结点，则这两个结点必连通( )
A. 错误
B. 正确
正确资料：





谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。