华师14年9月《离散数学》作业考核试题资料辅导资料

谋学网

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


  
华师14年9月《离散数学》作业考核试题
      
单选题 多选题 判断题


一、单选题（共 20 道试题，共 40 分。）
1.  
题面见图片：

A. A
B. B
C. C
D. D
-----------------选择：C      
2.  无向完全图K3的不同构的生成子图有（ ）个。
A. 6
B. 5
C. 4
D. 3
-----------------选择：D      
3.  
题面见图片：

A. A
B. B
C. C
D. D
-----------------选择：B      
4.  下列代数系统(G,*)中，其中*是加法运算. ( )不是群。
A. G为整数集合
B. G为偶数集合
C. G为有理数集合
D. G为自然数集合
-----------------选择：D      
5.  
题面见图片：

A. A
B. B
C. C
D. D
-----------------选择：A      
6.  
题面见图片：

A. A
B. B
C. C
D. D
-----------------选择：D      
7.  设G是一个24阶群，a是G中任意一个元素，则a的周期一定不是()。
A. 2
B. 8
C. 16
D. 24
-----------------选择：C      
8.  
题面见图片：

A. A
B. B
C. C
D. D
-----------------选择：C      
9.  下面哪个语句不是命题（ ）。
A. 中国将成功举办2008年奥运会
B. 一亿年前地球发生了大灾难
C. 我说的不是真话
D. 哈密顿图是连通的
-----------------选择：C      
10.  
题面见图片：

A. A
B. B
C. C
D. D
-----------------选择：D      
11.  
设集合A＝{{1,2,3},{4,5},{6,7,8}}，则下列各式为真的是()。

A.
B.
C.
D.
-----------------选择：      
12.  
题面见图片：

A. A
B. B
C. C
D. D
-----------------选择：     
13.  
题面见图片：

A. A
B. B
C. C
D. D
-----------------选择：      
14.  设R是集合A＝{1,2,3,4}上的二元关系，R＝{<2,1>,<2,3>,<1,3>},则下列()不成立。
A. R是自反关系
B. R是反自反关系
C. R是反对称关系
D. R是传递关系
-----------------选择：     
15.  设G=<V,E>为无向图(4,8)，则G一定是()。
A. 完全图
B. 赋权图
C. 单图
D. 重图
-----------------选择：      
16.  
题面见图片：

A. A
B. B
C. C
D. D
-----------------选择：     
17.  
题面见图片：

A. A
B. B
C. C
D. D
-----------------选择：      
18.  
题面见图片：

A.
A
B. B
C. C
D. D
-----------------选择：      
19.  设G是由5个结点组成的完全图，则从G中删去( )条边可以得到树。
A. 4
B. 5
C. 6
D. 10
-----------------选择：      
20.  
题面见图片：

A. A
B. B
C. C
D. D
-----------------选择：      


   
华师14年9月《离散数学》作业考核试题
      
单选题 多选题 判断题


二、多选题（共 15 道试题，共 30 分。）
1.  设S、R都是定义在集合A上的二元关系，则下列不成立的有()。
A.

B.
C.
D.
E.
-----------------选择：      
2.  设R是任意集合A上的空关系，则R是()。
A. 自反的
B. 反自反的
C. 对称的
D. 反对称的
E. 传递的
-----------------选择：      
3.  以下整数序列，不能成为一个简单图的顶点度数序列的是()。
A. 1，2，2，3，4，5
B. 2，3，3，4，4，5
C. 2，2，3，4，5，6
D. 1，2，2，3，3，5
-----------------选择：      
4.  
如题

A.
B.
C.
D.
E.
-----------------选择：      
5.  设G＝{a}，在G上定义一个二元运算“*”，则在G中运算*一定满足()。
A. 可结合
B. 可交换
C. 可幂等
D. 可消去
E. 可吸收
-----------------选择：      
6.  
如题

A.
B.
C.
D.
E.
-----------------选择：      
7.  设G是一个13阶群，则G一定是一个()。
A. 可换群
B. 循环群
C. 变换群
D. 不变子群
E. 循环半群
-----------------选择：      
8.  
如题

A.
B.
C.
D.
-----------------选择：      
9.  使命题公式p∧(q∨┓r)成假的真值指派是()。
A. 110,111,100
B. 110,101,011
C. 所有指派
D. 无
-----------------选择：      
10.  一棵非平凡的外向树，其对应矩阵满足()。
A. 对角线全为零
B. 仅有一行全为零
C. 仅有一列全为零
D. 至少有二行全为零
E. 至少有二列全为零
-----------------选择：      
11.  
如题

A.
B.
C.
D.
-----------------选择：      
12.  
如题

A.
B.
C.
D.
E.
-----------------选择：      
13.  下述结论正确的是()。
A. 存在这样的关系，它可以既满足对称性，又满足反对称性。
B. 存在这样的关系，它可以既不满足对称性，又不满足反对称性。
C. 存在这样的关系，它可以既满足自反性，又满足反自反性。
D. 存在这样的关系，它可以既不满足自反性，又不满足反自反性。
-----------------选择：      
14.  下列语句中()不是命题。
A. ∠A=50°
B. 作直线⊥ab
C. 对顶角相等吗？
D. 延长AB到C使BC=2AB
-----------------选择：      
15.  
如图

A.
B.
C.
D.
E.
-----------------选择：      


   
华师14年9月《离散数学》作业考核试题
      
单选题 多选题 判断题


三、判断题（共 15 道试题，共 30 分。）
1.  既是合取范式也是析取范式。
A. 错误
B. 正确
-----------------选择：      
2.  φ∈φ且φ∈{φ}
A. 错误
B. 正确
-----------------选择：      
3.  “如果天气好，那么我去散步”是命题。
A. 错误
B. 正确
-----------------选择：      
4.  二阶以上连通没有回路的无向图是二部图。
A. 错误
B. 正确
-----------------选择：      
5.  顶点数目相同，边数也相同的两个无向图一定同构。
A. 错误
B. 正确
-----------------选择：      
6.  是前束范式。
A. 错误
B. 正确
-----------------选择：      
7.  R1和R2是集合A上的具有自反性的关系，则R1?R2 也一定具有自反性。
A. 错误
B. 正确
-----------------选择：      
8.  图G中的初级回路（基本回路）都是简单的回路。
A. 错误
B. 正确
-----------------选择：     
9.  设集合A={1，2，3}的任何关系R都不可能既是对称的，又是反对称的。
A. 错误
B. 正确
-----------------选择：      
10.  任何树T都至少有两片叶子。
A. 错误
B. 正确
-----------------选择：      
11.  A，B，C都是集合，如果A∪B=A∪C，则B=C。
A. 错误
B. 正确
-----------------选择：      
12.  度数为奇数的结点个数为0个或2个的连通的无向图G可一笔画出。
A. 错误
B. 正确
-----------------选择：      
13.  每个顶点的度数都是偶数的无向图一定是欧拉图。
A. 错误
B. 正确
-----------------选择：      
14.  “我正在说谎话”是命题。
A. 错误
B. 正确
-----------------选择：      
15.  奇数阶完全图 一定是欧拉图。
A. 错误
B. 正确
-----------------选择：      



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