离散数学（选择题）

离散数学(选择题)
阶段测试1
单选
1列真命题（ ） （分数：1 分）
A 2素数
B 2+36
C 雪黑色
D 32整
标准答案：A
2（p∨(q∧r)）→(p∧q∧r)析取范式：（ ） （分数：1 分）
A ∑(01)
B ∑(017)
C ∑(07)
D ∑(17)
标准答案：B
3设P：划船Q：跳舞命题划船跳舞符号化（ ） （分数：1 分）
A P Q
B ┐（P∧Q）
C ┐P∧┐Q
D ┐P∧Q
标准答案：B
4设谓词P(x)x奇数Q(x)x偶数谓词公式 x(P(x)Q(x))体域中真 ( ) （分数：1 分）
A 然数
B 实数
C 复数
D 前面三者均成立
标准答案：A
5P真值1Q真值1 R真值0 列复合命题中真值0（ ） （分数：1 分）
A （PvQ）→R
B R→(P ʌ Q)
C (PvR) →Q
D (P ʌR)↔ ¬Q
标准答案：D
6设A｛123｝列说法正确（ ） （分数：1 分）
A R{<11><22><33><12>}A反反
B R｛<23><32>｝A反
C R｛<12><21><33>A称
D R{<12><13>}A称
标准答案：C
7面关集合表示中正确( )． （分数：1 分）
A φ＝0
B φ∈{φ}
C φ∈φ
D φ∈{ab}
标准答案：B
8设A{Ø}BP（P（A））正确式子（　　　） （分数：1 分）
A ．{{Ø }{{Ø }}{Ø {Ø }}}包含B
B {{{Ø }}}包含B
C {{Ø {Ø }}}包括B
D {{Ø }{{Ø {Ø }}}}包含B
标准答案：D
9六阶群子群阶数（ ） （分数：1 分）
A 125
B 24
C 367
D 23
标准答案：D
10设Gn结点m条边r面连通面图m等（ ） （分数：1 分）
A n+r2
B nr+2
C nr2
D n+r+2
标准答案：A
11供选择答案中数值表示简单图中顶点度画出图( ) （分数：1 分）
A (122345)
B (123455)
C (11123)
D (233456)
标准答案：C
12图G单连通图仅( ) （分数：1 分）
A 图G中少条通路
B 图G中通顶点少次通路
C 图G连通分枝数
D 图G中通顶点少次回路
标准答案：B
13面出符号串集合中前缀码？（ ） （分数：1 分）
A {1 01 001 000}
B {1 11 101 001 0011}
C {b c aa bc aba}
D {b c a aa ac abb}
标准答案：A
14图G欧拉图仅（ ） （分数：1 分）
A G结点度数全偶数
B G中结点度数全奇数
C G连通结点度数全奇数
D G连通结点度数全偶数
标准答案：D
15设Ｇ具n结点简单图Ｇ中存条汉密尔顿路Ｇ中结点度数n1关系（　　　） （分数：1 分）
A
B 等
C 等
D
标准答案：B
阶段测试2
单选
1命题公式（P∧Q）成真指派（　　） （分数：1 分）
A 000001110
B 001011101110111
C 全体指派
D
标准答案：D
2列公式中属逻辑效式（ ） （分数：1 分）
A ∀x F(x)→∃x F(x)
B ∀x F(x)→(∀x∃y G(xy)→∀x F(x))
C ∀x F(x)→(∀x F(x)∨∃y G(y))
D ¬(F(xy)→R(xy))∧R(xy)
标准答案：D
3面命题假命题（ ） （分数：1 分）
A 果2偶数公式析取范式唯
B 果2偶数公式析取范式唯
C 果2奇数公式析取范式唯
D 果2奇数公式析取范式唯
标准答案：A
4谓词公式( x)(P(xy))→( z)Q(xz)∧( y)R(xy)中变元x( ) （分数：1 分）
A 变元约束变元
B 变元约束变元
C 变元约束变元
D 约束变元变元
标准答案：C
5集合A{12…10}关系R{|x+y10xy A}R 性质（ ） （分数：1 分）
A 反
B 称
C 传递称
D 传递
标准答案：B
6设 A {1234}A 二元关系 R {〈xy〉︱（xy）3整}然映射 g：A→AR g(1) ( ) （分数：1 分）
A ｛12｝
B ｛13｝
C ｛14｝
D ｛1｝
标准答案：C
7实数集合R列定义运算中结合（　　） （分数：1 分）
A a*ba+b+2ab
B a*ba+b
C a*ba+b+ab
D a*bab
标准答案：D
8设集合A{abc}B{βεθ}AB定义少双射函数( ) （分数：1 分）
A 27
B 9
C 8
D 6
标准答案：D
9设A{abc}A二元关系R{〈aa〉〈bb〉〈ac〉}关系R称闭包S(R)( ) （分数：1 分）
A R∪IA
B R
C R∪{〈ca〉}
D R∩IA
标准答案：C
10面出集合中前缀码( ) （分数：1 分）
A {aab110a1b11}
B {010010001}
C {1200010210}
D {12111010020011}
标准答案：A
11设D图V{abcdef}E{}（ ） （分数：1 分）
A 强连通图
B 单连通图
C 弱连通图
D 连通图
标准答案：D
12设G棵树G 生成树( )棵 （分数：1 分）
A 0
B 1
C 2
D 确定
标准答案：B
13设i虚数•复数法运算G<{11ii}•>群列G子群( ) （分数：1 分）
A <{1}•>
B 〈{1}•〉
C 〈{i}•〉
D 〈{i}•〉
标准答案：A
14设X{abc}IxX恒等关系Ix∪{〈ab〉〈bc〉〈ca〉〈ba〉}∪RX等价关系R应取( ) （分数：1 分）
A ｛〈ca〉〈ac〉｝
B {〈cb〉〈ba〉}
C {〈ca〉〈ba〉}
D {〈ac〉〈cb〉}
标准答案：D
15列集合运算封闭（　　　） （分数：1 分）
A 非零整数集合Z*法运算
B 全体n×n实逆矩阵集合Mn（R）矩阵加法法运算
C 全体n×n实矩阵集合Mn（R）矩阵加法法运算
D A{12…10}x*yLCM（xy）xy公倍数
标准答案：C
阶段测试3
单选
1列语句中真命题（　　） （分数：1 分）
A 正说谎
B 严禁吸烟
C 果1+23雪黑
D 果1+25雪黑
标准答案：D
2列公式类型属重言式（ ） （分数：1 分）
A q∨¬((¬p∨q)∧p)
B (p∨¬p)→((q∧¬q)∧r)
C (p→q)∧¬p
D ¬(p→q)∧q
标准答案：A
3设体域A{ab}公式 A消量词应（ ） （分数：1 分）
A P(x)∧S(x)
B P(a)∧P(b)∧S(a)∨S(b)
C P(a)∧S(b)
D P(a)∧P(b)∧(S(a)∨S(b))
标准答案：D
4ABФ列结正确？( ) （分数：1 分）
A AФ
B BФ
C A＝B
D AB
标准答案：D
5设A{Ø}BP(P(A))正确式子（ ） （分数：1 分）
A {Ø{Ø}}∈B
B {{ØØ}}∈B
C {{Ø}{{Ø}}}∈B
D {Ø{{Ø}}}∈B
标准答案：A
6列定律正确（　） （分数：1 分）
A A补集补集A
B A∪φφ
C A∩φA
D A∪(A补集)φ
标准答案：A
7S{01}*普通法< S * >（ ） （分数：1 分）
A 半群独异点
B 独异点群
C 群
D 环群
标准答案：B
8列关系中集合A{abcdef}偏序关系？ （ ） （分数：1 分）
A {}∪IA
B {}∪IA
C {}∪IA
D {}∪IA
标准答案：B
9实数集合R列定义运算中结合（　） （分数：1 分）
A a*ba+b+2ab
B a*ba+b
C a*ba+b+ab
D a*bab
标准答案：D
10设代数系统G〈A*〉中A命题公式集合*命题公式合取运算G幺元（　　） （分数：1 分）
A 矛盾式
B 重言式
C 满足
D 公式p∧q
标准答案：B
11 2 类型 单选 题目 定列序列：①（22222）②（11223）③（11222） ④（01333）⑤（13445）5组数中构成简单图度数序列（ ） （分数：1 分）
A ①③④
B ①③
C ①②
D ③④⑤
标准答案：B
12图GG’结点边分存— —应关系 （构）（ ） （分数：1 分）
A 充分条件
B 充分必条件
C 必条件
D 充分必条件
标准答案：B
13面种图定树（ ） （分数：1 分）
A n顶点n—1条边连通图
B 回路连通图
C 连通删条边连通图
D 结点间路图
标准答案：D
14图G强连通图仅( ) （分数：1 分）
A 图G中少条通路
B 图G中通顶点少次通路
C 图G中少条回路
D 图G中通顶点少次回路
标准答案：D
15设连通面图Ｇn结点e条边r面欧拉证明成立公式（　　　） （分数：1 分）
A en+r2
B n+re2
C nr+e2
D ner2
标准答案：B
阶段测试4
单选
1令p：天雪q：路滑命题然天雪路滑符号化（ ） （分数：1 分）
A p∧┐q
B p∨┐q
C p∧q
D p→┐q
标准答案：A
2列句子命题（ ） （分数：1 分）
A 6奇数
B 请心
C 试题难？
D 讲假话
标准答案：A
3设S(x) x三学生 a张三 b 李四 命题张三三学生李四符号化（ ） （分数：1 分）
A S（a） S（b）
B S（a）∨S（b）
C S（a）∨S（b）
D S（a）∧S（b）
标准答案：D
4设RS集合A关系列说法正确（ ） （分数：1 分）
A RS 反 反
B RS 反反 反反
C RS 称 称
D RS 传递 传递
标准答案：A
5集合A＝{12345678910}A整关系偏序关系元素10集合 （ ）． （分数：1 分）
A 元
B 元
C 极元
D 极元
标准答案：C
6设S{12…10 }面定义运算*关S非封闭（ ） （分数：1 分）
A x*ymax(x y)
B x*ymin(x y)
C x*y取公约数
D x*y 取公倍数
标准答案：D
76阶群非子群定（ ） （分数：1 分）
A 2阶
B 4阶
C 3阶
D 6阶
标准答案：B
8定列序列： ①（22222） ②（11223） ③ (11222) ④ (01333) 构成简单图度数序列：( ) （分数：1 分）
A ①②
B ②④
C ①③
D ③④
标准答案：C
9G简单图达矩阵P（G）刻划列种关系（ ） （分数：1 分）
A 点点
B 点边
C 边点
D 边边
标准答案：A
10设G（n m）连通图确定G棵生成树必删G中边数（ ） （分数：1 分）
A n－m+1
B n－m－1
C m－n+1
D m－n－1
标准答案：C
113条边互构4阶简单图数 （ ） （分数：1 分）
A 2
B 3
C 4
D 5
标准答案：A
12列语句中命题（　　　） （分数：1 分）
A 鸡毛飞天？
B 重泰山轻鸿毛
C 事长智
D 牙胃口
标准答案：A
13列集合二元运算封闭（　　　） （分数：1 分）
A 正整数集减法运算
B 正实数集R+规定ababab ab∈R+
C 正整数集Z+二元运算xymin(xy) xy∈Z+
D 全体n×n实逆矩阵集合Rn×n矩阵加法
标准答案：C
14设集合A{123}列关系R中等价关系（　　　） （分数：1 分）
A R{<11><22><33>}
B R{<11><22><33><32><23>}
C R{<11><22><33><12>}
D R{<11><22><33><12><21><13><31><23><32>}
标准答案：C
15设D结点数1D强连通图仅（　　　） （分数：1 分）
A D中少条通路
B D中少条回路
C D中通结点少次通路
D D中通结点少次回路
标准答案：D
阶段测试5
单选
1列语句中命题（ ） （分数：1 分）
A 1+110
B x+y10
C sinx+siny<0
D x mod 32
标准答案：A
2命题公式p→(p∧q)假赋值 ( ) （分数：1 分）
A 10
B 01
C 00
D 11
标准答案：A
3设A{{123} {45} {678}}列式子真（ ） （分数：1 分）
A 1∈A
B {123}⊆A
C {{45}}⊂A
D A
标准答案：C
4设集合A {1234} A关系R＝{(11)(23)(24)(34)} R具( ) （分数：1 分）
A 反性
B 传递性
C 称性
D 答案
标准答案：B
5列定义错误（　） （分数：1 分）
A A∪B{x|x∈A∨x∈B}
B A∩B{x|x∈A∨x∈B}
C AB{x|x∈A∧x属B}
D A补集{x|x属A}
标准答案：B
6设SQ×Q中Q理数集合定义S二元运算* 〈ab〉*〈xy〉〈axay+b〉〈S*〉( ) （分数：1 分）
A 交换
B 结合
C 交换结合
D 结合交换
标准答案：B
7集合A关系R偏序关系必条件（ ） （分数：1 分）
A 反反称传递
B 反称
C 传递称
D 传递反称
标准答案：A
8列集合关定运算成群（　） （分数：1 分）
A 已实数a正整数次幂全体a属 {011}关数法
B 非负整数集合关数加法
C 正理数集合关数法
D 实数集关数法
标准答案：C
9然数集合列种运算结合　( ) （分数：1 分）
A x*y max(xy)
B x*y 2x+y
C x*y x2+y2
D x*y ︱xy︱
标准答案：A
10供选择答案中数值表示简单图中顶点度画出图( ) （分数：1 分）
A (122345)
B (123455)
C (11123)
D (233456)
标准答案：C
11设图G6顶点连通图总度数20G中删少条边变成树？（ ） （分数：1 分）
A 10
B 5
C 3
D 2
标准答案：B
12设G连通面图G中6顶点8条边G面数目（ ） （分数：1 分）
A 2面
B 3面
C 4面
D 5面
标准答案：C
13设A（G）图G（VE）邻接矩接中第i行中值1元素数目（ ） （分数：1 分）
A 结点Vi入度
B 结点Vi出度
C 结点Vi度数
D 结点Vj度数
标准答案：B
14列命题假命题（　　　） （分数：1 分）
A 果2偶数公式析取范式惟
B 果2偶数公式析取范式惟
C 果2奇数公式析取范式惟
D 果2奇数公式析取范式惟
标准答案：A
15列定树（　　　） （分数：1 分）
A 回路连通图
B n结点n1条边连通图
C 结点间通路图
D 连通删条边连通图
标准答案：C
文档香网(httpswwwxiangdangnet)户传

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