智慧树离散数学(武科大)章节测验答案

青春须早为，岂能长少年。©解忧书店，严禁转载，违者必究！2/2离散数学（武科大）解忧书店JieYouBookshop第一章单元测试1【单选题】

(10分)若P：天下雨；Q：他来了；则“虽然天下雨，他还是来了”，可符号化为()

A.P∨┐Q

B.P∧Q

C.P∨Q

D.P→Q2【单选题】

(10分)以下命题公式中，为永真式的是()

A.(Q∨┐P)→(P∧┐P)

B.(P→┐P)→┐P

C.┐(Q→Q∧P)

D.P∧(P∨Q∨R)3【多选题】

(10分)命题公式的能成真赋值的P,Q的值为（）

A.10

B.00

C.11

D.014【多选题】

(10分)命题公式的能成假赋值的P,Q的值为（）

A.00

B.11

C.01

D.105【多选题】

(10分)G=P→(P∧(Q→P))主析取范式中所含的极大极小项有（）

A.无

B.P∧Q

C.P∧¬Q

D.¬P∨Q

E.¬P∧Q

F.¬P∨¬Q

G.¬P∧¬Q

H.P∨¬Q

I.P∨Q6【多选题】

(10分)G=P→(P∧(Q→P))主合取范式中所含的极大极小项有（）。

A.P∧Q

B.¬P∧Q

C.此项必选

D.¬P∨¬Q

E.¬P∧¬Q

F.¬P∨Q

G.P∨¬Q

H.P∧¬Q

I.P∨Q

J.无7【多选题】

(10分)(P→Q)∧Q的主合取范式中所含的极大极小项有（）。

A.P∧¬Q

B.¬P∨Q

C.¬P∧Q

D.P∨Q

E.¬P∨¬Q

F.P∨¬Q

G.P∧Q

H.无

I.¬P∧¬Q8【多选题】

(10分)(P→Q)∧Q的主析取范式中所含的极大极小项有（）。

A.¬P∧Q

B.P∨¬Q

C.P∨Q

D.无

E.¬P∨¬Q

F.¬P∨Q

G.P∧Q

H.P∧¬Q

I.¬P∧¬Q9【多选题】

(10分)设前提集合Γ={P∨Q,R∧S,┐Q},公式G=P∧S,，证明Γ=＞G。

证明：

（1）┐QP

（2）P∨QP

（3）T,1),2),I

（4）R∧SP

（5）T,4），I

（6）P∧ST,3),5),I

按顺序选出(3）和(5）处应该填的内容（）

A.P

B.¬P

C.R

D.S10【多选题】

(10分)使用演绎法构造下列推理的证明。按顺序选出（3），（5），（6）处应该填的内容。

A.

B.

C.

D.

E.

F.第二章单元测试1【单选题】

(10分)的否定式是().

A.

B.

C.(

D..2【单选题】

(10分)谓词公式(x)(P(x))→(z)Q(x,z)∧(y)R(x,y)中变元y()

A.既是自由变元又是约束变元

B.既不是自由变元又不是约束变元

C.是自由变元但不是约束变元

D.是约束变元但不是自由变元3【单选题】

(10分)设：是鸟，：会飞，命题“没有不会飞的鸟”符号化为()

A.

B.

C.

D.4【判断题】

(10分)谓词公式设是永真的.（）

A.错

B.对5【判断题】

(10分)设个体域是整数集合，P代表，P是假命题.（）

A.错

B.对6【单选题】

(10分)下列公式是前束范式的是（）

A.

B.

C.

D.7【单选题】

(10分)下述推理证明过程中，正确的是（）。

A.

B.

C.

D.8【单选题】

(10分)以下谓词推理不正确的是（）

A.

B.

C.

D.9【单选题】

(10分)下列推理式不正确的是（）

A.

B.

C.

D.10【单选题】

(10分)以下谓词推理说法正确的是（

）。

A.

B.

C.

D.第三章单元测试1【单选题】

(10分)自然数集上的小于关系的逆关系为（）

A.大于等于关系

B.无法确定

C.不等于关系

D.大于关系2【单选题】

(10分)设集合{顺治，康熙，雍正，乾隆，嘉庆}上的关系R为父子关系，则R的3次幂得到的关系其元素个数为（）

A.4

B.1

C.2

D.33【单选题】

(10分)设R，S，T分别是从集合A到集合B，集合B到集合C，集合C到集合D的二元关系，则下列一定正确的是（）

A.

B.

C.

D.4【单选题】

(10分)以下为空关系的是（）

A.正整数集上的整除关系

B.自然数集上的小于关系

C.实数集上的等于关系

D.集合{{1,2}，{2,3}，{1,3}}上的真包含关系5【单选题】

(10分)以下为全关系的是（）

A.集合{杨铁心，郭啸天，欧阳锋}上的朋友关系

B.集合{梅超风，陈玄风}上的同门关系

C.集合{郭靖，黄蓉，郭芙}上的血缘关系

D.集合{郭靖，洪七公}上的师徒关系6【多选题】

(10分)设A={1,2,3},R为A上的关系，其关系图为，则R具有（）的性质。

A.传递

B.反自反

C.此项必选

D.反对称

E.不具有任何性质

F.对称

G.自反7【多选题】

(10分)设A={1,2,3},R为A上的关系，其关系图为，则R具有（）的性质。

A.传递

B.自反

C.不具有任何性质

D.反对称

E.对称

F.此项必选

G.反自反8【多选题】

(10分)设A={1,2,3},R为A上的关系，其关系图为，则R具有（）的性质。

A.传递

B.对称

C.不具有任何性质

D.反对称

E.自反

F.此项必选

G.反自反9【多选题】

(10分)设A={1,2,3},R为A上的关系，其关系图为，则R具有（）的性质。

A.反对称

B.不具有任何性质

C.自反

D.对称

E.反自反

F.此项必选

G.传递10【多选题】

(10分)整数集上的关系具有（）性质。

A.自反

B.此项必选

C.反对称

D.不具有任何性质

E.对称

F.传递

G.反自反第四章单元测试1【单选题】

(10分)集合A={孔子，孟子，老子，庄子，韩非子，墨子，子思，孙武，孙膑，吴起}按学派分类，设R为同派关系，则A/R的元素个数为（）

A.6

B.5

C.3

D.42【单选题】

(10分)集合A={孔子，孟子，老子，庄子，韩非子，墨子，子思，孙武，孙膑，吴起}按学派分类，设R为A上按此分类的同派关系，则元素孔子的等价类为（）

A.{孔子}

B.{孔子，孟子}

C.{老子，孔子，孟子}

D.{孔子，孟子，子思}3【单选题】

(10分)将史书集合{《春秋》，《史记》，《汉书》，《后汉书》，《三国志》，《资治通鉴》}按编年体与纪传体分类，设R为该集合上按此分类的同类关系，那么元素《资治通鉴》的等价类为（）

A.{《史记》,《资治通鉴》}

B.{《资治通鉴》}

C.{《春秋》,《史记》,《资治通鉴》}

D.{《春秋》,《资治通鉴》}4【单选题】

(10分)设R,S是A上的等价关系，则下列为等价关系的是()

A.

B.

C.

D.5【单选题】

(10分)A上的等价关系，则是（）

A.{{a},{b,c},{d}}

B.{{a,b},{c},{d}}

C.{{a,b},{c,d}}

D.{{a},{b},{c},{d}}6【多选题】

(10分)上整除关系偏序集

的哈斯图为

，则在集合A上，下列说法正确的是（）

A.无最小元，无极小元

B.无最大元，有极大元

C.有最小元，有极小元

D.无最小元，有极小元

E.无最大元，无极大元

F.此项必选

G.有最大元，有极大元7【多选题】

(10分)上整除关系偏序集

的哈斯图为

，则子集的上界（）。

A.d

B.a

C.此项必选

D.e

E.c

F.b

G.f

H.不存在8【多选题】

(10分)下列说法正确的是（）

A.若上界存在，则一定存在上确界

B.若最大元存在，则最大元一定是极大元

C.若极大元存在，则极大元一定是最大元

D.若极大元存在，则上界一定存在

E.若极大元存在且唯一，则极大元一定是最大元9【多选题】

(10分)设A＝{a,b,c},

>是P(A)上定义的偏序集，B＝{｛a｝,{b},{a,c},{a,b}}上的上界（）

A.此项必选

B.{a,b,c}

C.{a,c}

D.{a,b}

E.不存在10【单选题】

(10分)若R和S是集合A上的两个关系，则下述结论正确的是（）

A.若R和S是反对称的，则RS是反对称的

B.若R和S是对称的，则RS是对称的

C.若R和S是传递的，则R∪S是传递的

D.若R和S是自反的，则R∩S是自反的第五章单元测试1【单选题】

(10分)下面关系中，能构成函数的是（）。

A.

B.

C.

D.2【单选题】

(10分)若fºg是满射，则（）

A.g是满射时，f是单射

B.g是满射时，f是满射

C.g是单射时，f是满射

D.g是单射时，f是单射3【单选题】

(10分)设集合

R1，R2，R3是A到B的二元关系，且R1={,},R2={<a,1>,,

},R3={,

}，则()不是从A到B上的函数。

A.R1

B.R2

C.R3

D.R1和R34【单选题】

(10分)设集合是从A到B的函数，，则是（）

A.双射

B.非单射也非满射

C.单射但不是满射

D.满射但不是单射5【单选题】

(10分)下列关系中能构成函数的是（）。

A.

B.

C.

D.6【单选题】

(10分)若函数g和f的复合函数gf是双射，则（）一定是正确的。

A.g是满射

B.g是双射

C.f是满射。

D.f是双射7【单选题】

(10分)N是自然数集，定义（即x除以3的余数），则f是（）。

A.双射

B.单射不是满射

C.不是单射也不是满射。

D.满射不是单射8【单选题】

(10分)设Z+是正整数集，f：Z+Z+→Z+，f(n,m)=nm,则f是()。

A.仅是满射

B.仅是单射

C.既不是单射也不是满射

D.双射9【判断题】

(10分)设｜A|=n,|B|=m,从A到B有n*m个不同函数。()

A.对

B.错10【判断题】

(10分)设｜A|=n,|B|=m,当n=m时存在双射。（）

A.错

B.对第六章单元测试1【单选题】

(10分)设D是有n个结点的有向完全图,则图D的边数为()

A.n(n+1)

B.n(n+1)/2

C.n(n-1)

D.n(n-1)/22【判断题】

(10分)任一有向图中，度数为奇数的结点有偶数个。（）

A.错

B.对3【单选题】

(10分)已知无向图G有12条边，6个3度顶点，其余顶点的度数均小于3，问G至少有（）个顶点

A.3

B.8

C.9

D.64【单选题】

(10分)已知无向图G的邻接矩阵为，则G有()。

A.5点，8边

B.5点，7边

C.6点，7边

D.6点，8边5【单选题】

(10分)下列各图是无向完全图的是（）

A.

B.

C.

D.6【单选题】

(10分)设n个结点的图G有m条边，每个结点度数不是k就是k+1，若G中有Nk个k度结点，则Nk=（）。

A.n(k+1)-2m。

B.n(k+1)-m

C.n·k

D.n(k+1)7【单选题】

(10分)设无向图G的邻接矩阵为

，则G的边数为（）。

A.5

B.9

C.6

D.108【单选题】

(10分)有向图D的顶点v作为边的始点的次数之和称为v的出度，记为d+(v)，v作为边的终点的次数之和称为v的入度，记为d-(v)，v的度数d(v)=()。

A.d+(v)*d-(v)

B.d+(v)+d-(v)

C.d+(v)

D.d-(v)9【单选题】

(10分)设无向完全图Kn有

n

个结点(n≥2)，m

条边，则（

）。

A.m=n*(n-1)/2

B.m=n*n

C.m=n-1

D.m=n*(n-1)10【单选题】

(10分)已知有向图G的邻接矩阵为，则G有（

）。

A.6点，14边

B.5点，7边

C.6点，7边

D.5点，14边第七章单元测试1【单选题】

(10分)设无向图有18条边且每个顶点的度数都为3，则图有（）个项点。

A.10

B.12

C.4

D.82【单选题】

(10分)在任何图中必定有偶数个（）。

A.入度为奇数的结点

B.出度为奇数的结点。

C.度数为奇数的结点

D.度数为偶数的结点3【单选题】

(10分)设无向图是连通的且

若（）则G是树。

A.m=n+1

B.

C.n=m+1

D.4【单选题】

(10分)设G=＜V,E＞为无向图，|V|=7,|E|=23,则G一定是()

A.完全图

B.树

C.多重图或有环

D.简单图5【单选题】

(10分)在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有（）个4度结点。

A.2

B.4

C.3

D.16【单选题】

(10分)设G是一棵树，则G的生成树有（）棵

A.0

B.1

C.无数

D.27【单选题】

(10分)下列不一定是树的是（）

A.连通但删去一条边则不连通的图

B.有n个结点，n-1条边的连通图

C.无回路的连通图

D.每对结点之间都有通路的图8【单选题】

(10分)无向图G（n,m）是树，则下列说法不正确的是（）。

A.G是连通的

B.G中无回路

C.m=n-1

D.删除G中任一条边后，G仍连通9【单选题】

(10分)一棵无向树T有8个顶点，4度、3度、2度的分枝点各1个，其余顶点均为树叶，则T中有（）片树叶。

A.5

B.3

C.6

D.410【单选题】

(10分)下列图中（）是根树。

A.

B.

C.

D.第八章单元测试1【单选题】

(10分)结点数为奇数且所有结点的度数也为奇数的连通图必定是（）

A.非平面图

B.不存在的

C.欧拉图

D.哈密尔顿图2【单选题】

(10分)下列图中是欧拉图的有()。

A.

B.

C.

D.3【多选题】

(10分)下图中是哈密顿图的为（）。

A.

B.

C.

D.4【判断题】

(10分)如果一个有向图D是强连通图，则D是欧拉图。（）

A.错

B.对5【单选题】

(10分)下面那一个图可一笔画出（）。

A.

B.

C.

D.6【单选题】

(10分)下图中既不是Eular图，也不是Hamilton图的图是（）

A.

B.

C.

D.7【单选题】

(10分)对于欧拉图寻找欧拉回路的算法，以下说法正确的是（）

A.若遇到桥和其他的边，可以选择走桥。

B.若遇到桥和其他的边，不能选择走桥。

C.随机走动可以找到欧拉回路。

D.若只遇到桥，表明算法失败，找不到欧拉回路。8【单选题】

(10分)已知一个简单平面图，有20个结点，每个结点的度数均为3，则该图将平面分割为（）个区域。

A.9

B.12

C.10

D.119【单选题】

(10分)平面图（如下）的三个面的次数分别是（

）。

A.10,4,3

B.11,3,5

C.12,3,6

D.11,3,410【单选题】

(10分)战国时期地图如下，一说客由燕国出发，周游六国合纵抗秦，最后返回燕国。若其周游的其余五国都只经过一次且仅一次，那么他可选择的周游路线有（

）条。

A.4

B.1

C.2

D.3第九章单元测试1【单选题】

(10分)一个节点数大于1的完全偶图是欧拉图、哈密顿图和平面图，满足此条件的n,m取值（）

A.没有

B.有2种

C.只有一种

D.有无数种2【单选题】

(10分)下列集合对所给的运算是封闭的只有（）

A.全体n×n实可逆矩阵集合Mn（R）上的矩阵加法和乘法运算

B.A={1，2，…，10}，x*y=LCM（x，y），即x，y最小公倍数

C.非零整数集合Z*上的除法运算

D.全体n×n实矩阵集合Mn（R）上的矩阵加法和乘法运算3【单选题】

(10分)设实数集R上的二元运算o为：xoy=x+y-2xy,则o不满足()。

A.幂等律

B.有零元

C.交换律

D.结合律4【单选题】

(10分)设S是自然数集，则下列运算中不满足交换律的是()。

A.a*b=

B.a*b=min{a,b}

C.a*b=max{a,b}

D.a*b=|a-b|5【单选题】

(10分)在自然数集上，下列哪种运算是不可结合的？（）

A.

B.

C.

D.6【单选题】

(10分)设

是非空有限集，代数系统中，对运算的单位元是（）。

A.

B.

C.不存在

D.7【单选题】

(10分)设

是非空有限集，代数系统中，对运算的零元是()。

A.

B.

C.不存在

D.8【单选题】

(10分)设

是非空有限集，代数系统中，对运算的单位元是（）。

A.

B.

C.

D.不存在9【单选题】

(10分)下列各代数系统中不含有零元素的是(

)。

A.〈Z，+〉，Z是整数集，+是数的加法运算

B.

C.〈Mn(R),*〉,Mn(R)是全体n阶实矩阵集合，*是矩阵乘法运算

D.〈Q，*〉Q是全体有理数集，*是数的乘法运算10【单选题】

(10分)设Z为整数集，A为集合，A的幂集为P(A),+、—、/为数的加、减、除运算，∩为集合的交运算，下列系统中是代数系统的有(

)。

A.〈P(A)，∩〉

B.〈Z，/〉

C.〈Z，-，/〉

D.〈Z，+，/〉第十章单元测试1【单选题】

(10分)下列关于群的说法，错误的是（）。

A.群中任一元素都有逆元

B.群中除幺元外无其他幂等元

C.所有群都有零元

D.群中每个元素都是可消去的2【判断题】

(10分)设＜{a,b},*＞是半群，且a*a=b,则b*b=b。（）

A.错

B.对3【