课程《离散数学》_题库列表第57页_查题网

离散数学

截止11-06，该科目累计收录道题目。

返回课程列表

14[单选题] 设X={a,b,c},Ix是X上恒等关系，要使Ix∪{〈a,b〉，〈b,c〉，〈c,a〉，〈b,a〉}∪R为X上的等价关系，R应取( ) A.｛〈c,a〉，〈a,c〉｝ B.{〈c,b〉，〈b,a〉} C.{〈c,a〉，〈b,a〉} D.{〈a,c〉，〈c,b〉}
- 查看答案正确率：100%
- 2022-01-08 10:21:27
10[单选题] 下面给出的集合中，哪一个不是前缀码( )。 A.{a，ab，110，a1b11} B.{01，001，000，1} C.{1，2，00，01，0210} D.{12，11，101，002，0011}
- 查看答案正确率：100%
- 2022-01-08 10:20:27
11[单选题] 设D=为有向图，V={a,，b，c，d，e，f},E={,,,,}是（） A.强连通图 B.单向连通图 C.弱连通图 D.不连通图
- 查看答案正确率：100%
- 2022-01-08 10:20:27
12[单选题] 设G是一棵树,则G 的生成树有( )棵. A.0 B.1 C.2 D.不能确定
- 查看答案正确率：100%
- 2022-01-08 10:20:27
7[单选题] 在实数集合R上，下列定义的运算中不可结合的是（） A.a*b=a b 2ab B.a*b=a b C.a*b=a b ab D.a*b=a-b
- 查看答案正确率：100%
- 2022-01-08 10:19:27
8[单选题] 设集合A={a,b,c},B={β,ε,θ},则从A到B最多可以定义多少个双射函数( ) A.27 B.9 C.8 D.6
- 查看答案正确率：100%
- 2022-01-08 10:19:27
9[单选题] 设A={a,b,c}，A上二元关系R={〈a,a〉，〈b,b〉,〈a,c〉}，则关系R的对称闭包S(R)是( ) A.R∪IA B.R C.R∪{〈c,a〉} D.R∩IA
- 查看答案正确率：100%
- 2022-01-08 10:19:27
4[单选题] 谓词公式( x)(P(x,y)→( z)Q(x,z)∧( y)R(x,y)中变元x( ) A.是自由变元但不是约束变元 B.既不是自由变元又不是约束变元 C.既是自由变元又是约束变元 D.是约束变元但不是自由变元
- 查看答案正确率：100%
- 2022-01-08 10:18:27
5[单选题] 集合A={1,2,…,10}上的关系R={|x y=10,x,y A}，则R 的性质为（）。 A.自反的 B.对称的 C.传递的，对称的 D.传递的
- 查看答案正确率：100%
- 2022-01-08 10:18:27
6[单选题] 设 A ={1，2，3，4}，A 上的二元关系 R ={〈x，y〉︱（x-y）能被3整除}，则自然映射 g：A→A/R使 g(1) = ( ) A.｛1,2｝ B.｛1,3｝ C.｛1,4｝ D.｛1｝
- 查看答案正确率：100%
- 2022-01-08 10:18:27