|
|
A:A
B:B
C:C
D:D
设全集E＝{0, 1，2，3，…，9, 10}，A={2，4}，B={4, 5, 6, 7}，则（A∪B）∩～A=（ ）
A:{5，6，7}
B:{2，5，6，7}
C:{2，4，5}
D:{6，7，8}
<p>如果命题公式G=P∧Q，则下列之一哪一个成立（）。</p><p><img width="561" height="28" alt="" src="http://file.open.com.cn/ItemDB/3052/f2f250dc-ff69-46cb-9090-61c287aa482d/201458154517159.png" /></p>
A:A
B:B
C:C
D:D
如下哈斯图所对应的偏序集中，哪个不是格？（ ） <p> <img alt="" src="http://file.open.com.cn/ItemDB/3052/8259db2a-2a43-493b-a064-131937372ff0/2014108103712750.jpg" /></p>
A:A
B:B
C:C
D:D
量词的约束范围称为量词的( )
A:定义域
B:个体域
C:辖域
D:值域
<img width="558" height="225" alt="" src="http://file.open.com.cn/ItemDB/3052/4ca134d6-2c5e-4598-a5e4-5f0ab524413b/201458165737139.png" />
A:A
B:B
C:C
D:D
<p> <img width="362" height="32" alt="" src="http://file.open.com.cn/ItemDB/3052/b09d0c4c-6458-4bf2-bef1-ac6692b52f08/2014108104044350.jpg" /></p>
A:自由变元
B:约束变元
C:既是自由变元，又是约束变元
D:既不是自由变元，又不是约束变元
设T是一棵树，有两个顶点度数为2，一个顶点度数为3，三个顶点度数为4，则T有（ ）片树叶。
A:9
B:8
C:10
D:7
下列关系中哪一个能构成函数，其中N是自然数集，R是实数集。 （ ）
A:{<x, y>| x, y<img width="13" height="13" alt="" src="http://file.open.com.cn/ItemDB/3052/b10563e3-0d98-4cd7-b5b9-03fa5a6c81f5/2014108105032396.jpg" />N, x+y< 10 }
B:{<x, y>| x, y<img width="13" height="13" alt="" src="http://file.open.com.cn/ItemDB/3052/b10563e3-0d98-4cd7-b5b9-03fa5a6c81f5/2014108105032396.jpg" />R, y= x<sup>2</sup> }
C:{<x, y>| x, y<img width="13" height="13" alt="" src="http://file.open.com.cn/ItemDB/3052/b10563e3-0d98-4cd7-b5b9-03fa5a6c81f5/2014108105032396.jpg" />R, x= y<sup>2</sup> }
D:{<x, y>| x, y<img width="13" height="13" alt="" src="http://file.open.com.cn/ItemDB/3052/b10563e3-0d98-4cd7-b5b9-03fa5a6c81f5/2014108105032396.jpg" />N, x=小于y的素数个数}
<img alt="" width="471" height="54" src="http://file.open.com.cn/ItemDB/3052/d46ae7e6-b5c7-4923-8080-40937a6bbe01/201464211322926.jpg" />.
A:A
B:B
C:C
D:D
<p><img width="554" height="54" alt="" src="http://file.open.com.cn/ItemDB/3052/2885e02c-7b12-405f-bde3-82dc1aa0a293/201462414249547.jpg" />。</p>
A:2
B:<p>8</p>
C:16
D:24
无向图G有6条边，各有一个3度和5度顶点，其余均为2度顶点，则G的阶数是（ ）。
A:2
B:3
C:4
D:5
<img width="361" height="66" alt="" src="http://file.open.com.cn/ItemDB/3052/b5696c42-5774-48d7-8122-b99ef628db60/201458164748757.png" />
A:A
B:B
C:C
D:D
每个非平凡的无向树至少有（）片树叶。
A:1
B:2
C:3
D:4
在任意n阶连通图中，其边数（ ）。
A:至多n-1条
B:至少n-1条
C:至多n条
D:至少n条
<img width="539" height="52" alt="" src="http://file.open.com.cn/ItemDB/3052/5ef4d7fe-65b8-405b-beb9-8387a2d81020/201458161640513.png" />
A:恒真的
B:恒假的
C:可满足的
D:前束范式
在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有（ ）个4度结点。
A:1
B:2
C:3
D:4
<img width="507" height="140" alt="" src="http://file.open.com.cn/ItemDB/3052/0676c245-9242-45b9-a620-b1b505257faa/201458165923533.png" />
A:A
B:B
C:C
D:D
<img width="369" height="54" alt="" src="http://file.open.com.cn/ItemDB/3052/cdd26d30-fbd4-4fe4-b982-a21962f15d70/201458161844658.png" />
A:A
B:B
C:C
D:D
量词的约束范围称为量词的（）。
A:定义域
B:个体域
C:辖域
D:值域
无向完全图Kn (n>=3) 都是欧拉图。 ( )
A:对
B:错
p∧┐(q→p)是永假式。
A:错误
B:正确
图G中的初级回路（基本回路）都是简单的回路。 ( )
A:错误
B:正确
在简单有向图中，每一个结点恰在一个强连通支中。
A:错误
B:正确
任何代数系统都存在子代数。
A:错误
B:正确
n阶无向完全图K<sub>n</sub>（n ≥ 1）都是哈密顿图。（ ）
A:错误
B:正确
邻接矩阵的主对角线上的元素不为零。
A:错误
B:正确
哈密尔顿图是平面图。 ( )
A:对
B:错
无向完全图Kn(n>=3)都是欧拉图。
A:错误
B:正确
若A:张明和李红都是三好学生,则┐A:张明和李红都不是三好学生。( )
A:对
B:错
哈密尔顿图是平面图。
A:错误
B:正确
存在以序列5, 4, 4, 3, 3, 2, 2为度数列的无向图。（ ）
A:错误
B:正确
设P1,P2,…,Pn是不同的命题变元,关于P1,P2,…,Pn的极大项是简单析取式,但简单析取式不一定是极大项。( )
A:对
B:错
我们研究带权图，一个很重要的内容就是寻找某类具有最小（或最大）权的子图。
A:错误
B:正确
否定消去规则通常视为反证法。
A:错误
B:正确
任何代数系统都存在子代数。（ ）
A:错误
B:正确
图G中的初级回路(基本回路)都是简单的回路。 ( )
A:对
B:错
在n( n ≥2)个人中，不认识另外奇数个人的有偶数个人。（ ）
A:错误
B:正确
2<sup>n</sup>元格都是布尔格。（ ）
A:错误
B:正确
任何无向树都是二部图。( )
A:对
B:错
初始函数不是原始递归函数。
A:错误
B:正确
根树中最长初级通路的端点都是树叶。（ ）
A:错误
B:正确
相容关系产生的结构是传递。
A:错误
B:正确
有向图G=(V，E)，其中V={a，b，c，d}，E={<a，b><a，d>，<b，c>，<c，d>}，则图G为强连通图。
A:错误
B:正确
<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577773720277824422751.png" title="判断题31题干.png" alt="判断题31题干.png">是一个合式命题公式,其中P、Q、R是命题变元。( )
A:对
B:错
<p> <img width="398" height="32" alt="" src="http://file.open.com.cn/ItemDB/3052/945aaaf5-dbda-4463-8eef-b51e12be3029/2014108152012483.jpg" /></p>
A:错误
B:正确
如果一个有向图是强连通图，则必为单向连通图和弱连通图（ ）
A:错误
B:正确
由等价关系的定义知代数系统间的同构关系是等价关系。
A:错误
B:正确
<p><span style="FONT-SIZE: 12pt; FONT-FAMILY: 宋体"><font size="2">设A≠<span style="FONT-SIZE: 12pt; FONT-FAMILY: Symbol">F</span>，A上的恒等关系IA既是A上的等价关系也是A上的偏序关系。( )</font> </span></p>
A:错误
B:正确
任何无向图G都至少有一棵生成树。（ ）
A:错误
B:正确
|
|
发表于 2020-8-8 19:07:02
