【成人自考】【离散数学】【02324】2019年10月考试真题

(1).

A.图中选项A
B.图中选项B
C.图中选项C
D.图中选项D

(2).下列为两个命题变元P,Q的大项是

A.
B.
C.
D.

(3).

A.图中选项A
B.图中选项B
C.图中选项C
D.图中选项D

(4).

A.图中选项A
B.图中选项B
C.图中选项C
D.图中选项D

(5).

A.图中选项A
B.图中选项B
C.图中选项C
D.图中选项D

(6).设集合A={1，2，3}，则A上所有不同的等价关系的个数是

A.2
B.3
C.4
D.5

(7).

A.图中选项A
B.图中选项B
C.图中选项C
D.图中选项D

(8).设R、S均为集合A上的二元关系，下列命题错误的是

A.若R和S是反自反的，则R-S也是反自反的
B.若R和S是对称的，则R-S也是对称的
C.若R和S是反对称的，则R-S也是反对称的
D.若R和S是传递的，则R-S也是传递的

(9).

A.图中选项A
B.图中选项B
C.图中选项C
D.图中选项D

(10).所有不同构的5阶无向树的棵数是

A.3
B.4
C.5
D.6

(11).

A.图中选项A
B.图中选项B
C.图中选项C
D.图中选项D

(12).下列数集关于普通的加法与乘法构成的代数系统，其中不是域的是

A.有理数集合
B.实数集合
C.复数集合
D.整数集合

(13).

A.图中选项A
B.图中选项B
C.图中选项C
D.图中选项D

(14).

A.图中选项A
B.图中选项B
C.图中选项C
D.图中选项D

(15).

A.图中选项A
B.图中选项B
C.图中选项C
D.图中选项D

(16).

(17).

(18).设集合A={1，2，3}上的二元关系R={<1，2>，<2，2>，<2，1>，<1，3>，<2，3>}，计算闭包r（R），s（R）和t（R）。

(19).

(20).

(21).用二叉树表示算术表达式（a*b+e）/（d（e-f）），并给出先序、中序和后序遍历序列。

(22).设A={2，4，6，12，24}，<为整除关系，回答下列问题：
（1）画出< A，<>的哈斯图；
（2）求子集B={4，6，12}的极大元，极小元，最大元，最小元；
（3）判断该偏序集是否为格。

(23).

(24).将下面命题符号化，并构造推理证明：凡大学生都是勤奋的，小明不勤奋，所以小明不是大学生。

(25).有3个4阶4条边的无向简单图Gˇ1，Gˇ2，Gˇ3，证明它们中至少有两个是同构的。

证明：根据握手定理，顶点的度数之和为8；因为无向简单图的顶点的最大度不超过3度，所以顶点的度数列只有两种情形
{3，2，2，1}，{2，2，2，2}。
因此3个4阶4条边的无向简单图中至少有两个是同构的。

(26).

001

(27).

T

(28).

(29).设集合A={1，2，3，4，5}，代数系统的单位元为_____。

∅

(30).设无向树有10片树叶，2个3度分支点，其余的分支点为4度，则树的阶数为_____。

15

(31).设G为连通平面图，共6个顶点，其平面表示中共有8个面，则边数为_____。

12

(32).有7个顶点的无向完全图K₇，需要删除_____条边才能得到生成树。

22

(33).

{1，a}，{1，2}，{2，a}}

(34).

{<1，1>，<1，2>，<2，2>}

(35).设集合A={1，2，3，4，5}，集合B={a，b，c，d，e}，从A到B的不同的单射的个数为_____。

120

此题目数据由翰林刷题小程序免费提供