离散数学填空题含答案


编号
题目
答案
题型
分值
纲
难度
区分度
1
谓词公式x(P(x)Ú yR(y))Q(x)中量词x辖域（ ）
答：P(x)Ú yR(y)
填空题
2
31
3
3
2
令R(x)x实数Q(x)x理数命题非实数理数符号化表示（ ）
答：x(R(x)Q(x))

填空题
2
31
3
3
3
棵树顶点数n边数m关系(　　　　)

答：mn1

填空题
2
71
3
3
4
图欧拉回路条通图中( )回路

答：边次恰次

填空题
2
64
3
3
5
n结点树结点度数(　　　　)

答：2n2

填空题
2
64
3
3
6
设T棵树T连通( )图

答：简单回路

填空题
2
62
3
3
7
图中度数奇数结点(　　　)

答：偶数

填空题
2
61
3
3
8
设 （N：然数集E+ 正偶数） （ ）
答：{012346}
填空题
2
1
2
2
9
设PQ 真值0RS真值1
真值 （ ）
答：1
填空题
2
21
3
3
10
公式合取范式（ ）

答：
填空题
2
23
4
4
11
设A{1234}A关系 ｛<12><21><23><34>｝ R2 ( )

答：{<11> <13> <22> <24> }
填空题
2
4142
3
3
12
设A{abcd}偏序关系R哈斯图

R （ ）

答：{} IA
填空题
2
44
4
4
13
树包含树包含（ ）（ ）图
答：环
填空题
2
81
3
3
14
设A{123}A称反称关系R ( )
答：R{<12><13><21>}
填空题
2
43
3
3
15
设 fg然数集N函数（ ）
答：2(x+1)
填空题
2
52
3
3
16
设A{abc}A二元关系R{< a a > < a b >< a c > < c c>}
s（R） （ ）
答：
填空题
2
44
5
5
17
PQ真值0 RS真值1真值（ ）
答：1
填空题
2
22
3
3
18
合取范式（ ）

答：
填空题
2
23
4
4
19
设 P（x）：x素数 E(x)：x 偶数O(x)：x奇数 N (xy)：x整数y谓词 然语言（ ）

答：
填空题
2
31
3
3
20
谓词前束范式（ ）

答：
填空题
2
32
4
4
21
PQ二命题真值0 仅（ ）

答：P真值1Q真值0
填空题
2
21
3
3
22
量词辖域中出现（ ） 指导变元交换变元符号公式余部分变种方法称换名规

答：约束变元
填空题
2
31
3
3
23
设G9阶图结点度数56G中少 （ ） 5度结点
答：6
填空题
2
61
3
3
24
图 中v1v2长度2通路（ ） 条
答：2
填空题
2
63
3
3
25
设代数系统满足幂等律（ ）

答：
填空题
2
82
4
4
26
(nm) 图G (VE) 边顶点数关系（ ）

答：
填空题
2
64
3
3
27
n（ ） 时非完全图Kn欧拉图

答：奇数
填空题
2
62
3
3
28
已知棵树T三3顶点2度顶点余1度顶点T中（ ）1度顶点

答：5
填空题
2
71
3
3
29
集合A{{}}幂集P(A) （ ）

答：
填空题
2
1
3
3
30
设|A|3A（ ）二元关系

答：29
填空题
2
41
3
3
31
Q：海R：时间公式然语言（ ）
答：海仅空
填空题
2
21
3
3
32
公式合取范式（ ）
答：
填空题
2
23
3
3
33
集合A分划应满足（ ）

答：
填空题
2
44
3
3
34
代数系统中|A|>1果分幺元零元关系（ ）
答：
填空题
2
81
3
3
35
设定义A二元运算普通法法加法代数系统中运算*关（ ）运算具封闭性

答：法
填空题
2
81
3
3
36
设元素生成循环群|G|nG ( )

答：
填空题
2
83
4
4
37
图面图充条件 ( )

答：包含K3 3K52度结点构子图
填空题
2
64
3
3
38
某三子组成集合A{S1S2S3}A兄弟关系具 （ ）性质
答：反反性称性传递性
填空题
2
41
3
3
39
函数f（ ）f逆函数
答：双射
填空题
2
52
3
3
40
设P：占空间Q：质量R：断运动S：做物质命题占空间质量断运动做物质符号化（ ）
答：
填空题
2
21
3
3
41
设AB两命题公式仅（ ）

答：
填空题
2
2122
3
3
42
谓词公式变元代入( )

答：
填空题
2
3132
3
3
43
集合XY设|X|m |Y|n XY函数( )

答：nm
填空题
2
51
3
3
44
关系R等价关系R满足( )性质

答：反性称性传递性
填空题
2
44
3
3
45
关系R传递闭包t (R) ( )

答：
填空题
2
43
4
4
46
代数系统群满足( )

答：①运算*A封闭②*A结合③*A存幺元④A中元素逆元
填空题
2
8283
3
3
47
设两代数系统f态映射f具( )性质
答：
填空题
2
8283
3
3
48
连通面图r面中满足Euler公式( )
答：
填空题
2
64
3
3
49
树T边数e点数v关系( )

答：
填空题
2
7172
3
3
50
n 命题变元( )互等价极项

答：
填空题
2
2223
3
3
51
DeMorgan定理 ( )

答：
填空题
2
2223
3
3
52
公式析取范式( )

答：
填空题
2
23
4
4
53
设P(x)：x象Q(x)：x老鼠R(xy)：xy重命题象老鼠重符号化( )
答：
填空题
2
31
3
3
54
设X关系R关系矩阵
( )
答：
填空题
2
63
4
4
55
具n结点图中基通路长度超( )
答：n1
填空题
2
61
3
3
56
图点连通度边连通度点度关系( )

答：
填空题
2
6162
3
3
57
结点数n（）简单连通面图边数mmn关系( )

答：
填空题
2
64
4
4
58
群G非空子集HG子群仅x yH ( )

答：
填空题
2
83
4
4
59
代数系统环运算· 满足( )整环
答：含幺元交换零子
填空题
2
8283
5
5
60
定命题公式AB（ ）称AB逻辑相等
答：AB中原子变元意组真值指派AB真值相
填空题
2
21
3
3
61
设考虑列子集

A覆盖（ ）A划分（ ）
答：
填空题
2
44
4
4
62
哈密顿图结点集V非空子集S均
P(GS)（ ）成立
答：≤
填空题
2
64
4
4
63
某班学生5026第次考试中优21第二次考试中优17两次考试没优两次考试优学生数（ ）

答：14
填空题
2
1
3
3
64
命题变元psr指派真值1q指派真值0公式p→(┐(s∧r)→┐q)∧s)真值（ ）

答：1
填空题
2
2122
3
3
65
设p：生病q：课命题然生病课符号化：（ ）

答：
填空题
2
2122
3
3
66
公式xA(x)→xB(x)前束范式（ ）

答：
填空题
2
32
4
4
67
{1234}二元关系R{<11><12><24>}R反闭包r(R )（ ）

答：r(R)｛<11><12><24><22><33><44>｝

填空题
2
4142
4
4
68
图DD邻接矩阵A(D) （ ）

答：
填空题
2
63
3
3
69
5阶群（ ）子群

答：2
填空题
2
83
4
4
70
棵高度5二元树结点数（ ）
答：63
填空题
2
7172
3
3
71
连通面图G10条边G中度1顶点2余度6顶点G中（ ）顶点（ ）面
答：57

填空题
2
6162
3
3
72
集合X{0123}RX二元关系R{<01><02><11><13><20><23><31>}R关系矩阵MR（ ）
答：
填空题
2
6263
3
3
73
图G中n结点m条边G中结点度数kk+1G中度数k结点数（ ）
答：(k+1)n2m
填空题
2
6162
3
3
74
设Z+{x│x∈Z∧x>0}*表示求两数公倍数运算*运算幺元（ ）
答：1
填空题
2
8182
3
3
75
群总（ ）子群
答：2

填空题
2
8182
4
4
76
体域D{ab}中公式xA(x)等价含量词公式（ ）
答：A(a) ∧A(b)
填空题
2
3132
3
3
77
具4结点完全图边数（ ）条
答：24
填空题
2
61
3
3
78
p：聪明q：功聪明功符号化（ ）

答：p∧┐q
填空题
2
21
3
3
79
集合A{1 2 3}二元关系R1R2关系图示

R1oR2 （ ）
答：r(R)｛<11><12><24><22><33><44>｝

填空题
2
4142
3
3
80
树面图（ ）面
答：1
填空题
2
6171
3
3
81
哈密尔顿回路求图中（ ）次仅次

答：顶点
填空题
2
64
3
3
82
图D：D邻接矩阵A(aij)3×3a11（ ）a32（ ）

答：10
填空题
2
63
3
3
83
棵根树中仅结点入度（ ）称树根余结点入度均（ ）

答：01
填空题
2
72
3
3
84
合式公式Q→(P∨(P∧Q))Q→P关系_______（等价蕴含选）
答：等价
填空题
2
2223
3
3
85
设R非空集合A二元关系果R满足（ ）称RA偏序关系

答：反反称传递
填空题
2
43
3
3
86
设RA关系R反闭包r(R) （ ）称闭包s(R) （ ）
答：RIx RRc
填空题
2
43
4
4
87
棵高度3二叉树结点数（ ）

答：7
填空题
2
7172
3
3
88
设Z整数集Z定义二元运算*a*ba+b+a•b中+•数加法法 代数系统幺元（ ）零元（ ）

答：a 0
填空题
2
8182
3
3
89
设Tn结点完全二叉树T叶子数（ ）
答：(n+1)2
填空题
2
7172
3
3
90
设A{abc}A×A中元素( )
答：9
填空题
2
141
3
3
91
图G偶图G*结点数目（ ）相等
答：定
填空题
2
64
4
4
92
设定义等价关系
R产 生划分（ ）分块
答：4
填空题
2
4344
3
3
93
设〈G〉群意∈G均 （ ）
答：
填空题
2
83
5
5
94
设图DV{v1v2v3v4}D邻接矩阵Adeg（v1）（ ）v2v4长度2路（ ）条

答：22
填空题
2
63
4
4
95
设A{12}B{23}AA（ ）AB（ ）

答：{1}
填空题
2
1
3
3
96
两重言式析取（ ）式重言式矛盾式析取（ ）式
答：重言式重言式
填空题
2
2122
3
3
97
树中6条边（ ）结点
答：5
填空题
2
71
3
3
98
谓词公式(x)( y)（P(xy)∨R(y))→Q(y)约束变元（ ）变元（ ）

答：（P(xy)∨R(y))中xy Q(y)中y
填空题
2
2122
3
3
99
结点n完全图边数目（ ） （ ）度正图

答：n(n1)2n
填空题
2
6171
3
3
100
设R非空集合A等价关系等价类记〔x〕Rxy∈A〈xy〉∈R〔x〕R〔y〕R关系（ ）〈xy〉R〔x〕R∩〔y〕R（ ）
答：［x］R［y］R
填空题
2
44
4
4

文档香网(httpswwwxiangdangnet)户传

《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档