![东大23春《离散数学》在线平时作业2[答案][答案]](/uploads/allimg/240110/000a16e25ed89f033269992d3937853b.jpg)
正确答案:B
正确答案:D
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.单选题。一个图是有向树，当且仅当 该图（ ）。
A.是有向图，且没有回路；
B.忽略边的方向时，是连通无回路的无向图；
C.有一个结点可以到达任何其余结点；
D.所有结点出度之和等于入度之和。
正确答案:D
2.{图}
A.{图}
B.{图}
C.{图}
D.{图}
正确答案:C
正确答案:B
3.单选题。该图是树，则它的边数e与结点数v之间的关系是（ ）。
A.e=2v-2；
B.e=v+1；
C.v=e+1；
D.不确定。
正确答案:B
4.单选填空题设G是有向简单图，其结点度数序列为(2,2,3,3)，入度序列为(0,0,2,3)。则结点的出度序列为( )。
A.(2,2,3,3)
B.(1,1,0,0)
C.(2,2,1,0)
D.(2,2,0,0)
正确答案:B
5.{图}
A.{图}
B.{图}
C.{图}
D.{图}
6.单选题。一个有向图是根树，当且仅当 该图（ ）。
A.有树根，也有树叶；
B.忽略边的方向时，是连通无回路的无向图；
C.有一个结点可以到达任何其余结点；
D.恰有一个结点入度为0其余结点入度为1。
正确答案:D
7.设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成( )个是从X到Y的入射函数。
A.0
B.1
C.2
D.3
正确答案:B
8.选择填空。
下面给定的集合中 ( ) 与C－D 相等。
正确答案:C
A.A＝{1,2,3,4,5,6,7,8,9}，
B.B＝{2,4,6,8}，
C.C＝{1,3,5,7,9}，
D.D＝{3,4,5}，
正确答案:B
E.E＝Ф，
F.F＝{1,4,7,9}，
G.G＝{1,7,9}。
9.{图}
A.自然数集合
B.整数集合
C.有理数集合
D.实数集合
正确答案:B
10.设命题P、Q所代表的意义如下
P天气好。
Q我去旅游。
命题“只有天气好，我才去旅游。”的符号表达式为（ ）
正确答案:A
A.P?Q，
B.Q? P，
C.Ø P ? Q，
D.Ø Q ? P
正确答案:D
正确答案:A
二、判断题 (共 5 道试题,共 25 分)
11.判断题。判断下面说法是否正确。
“自然数集合N上的减法运算“－” 是个封闭的运算。”
正确答案:C
12.判断下面命题的真值{图}
13.设A={Φ}，B=P(P(A))。判断下面命题的真值。{图}
14.设A={Φ}，B=P(P(A))。判断下面命题的真值。{图}
15.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。{图}
三、多选题 (共 5 道试题,共 25 分)
16.多选题。R是实数集合，给定R上的五个关系如下:
A={<x,y>|x=y2} B={<x,y>|y=x+6}
C={<x,y>|y=(x+1)-1} D={<x,y>|y=2x}
正确答案:C
E={<x,y>|x2+y2=4}
上述五个关系中，不是从R到R的函数有（ ）。
A.A
B.B
C.C
D.D
正确答案:D
E.E
17.多选题。下面数的序列中，哪些可能不是简单图的结点度序列?
A.(1,2,3,4,5)
B.(2,2,2,2,2)
C.(1,2,3,2,4)
D.(1,1,1,1,4)
正确答案:C
E.(1,2, 2,4,5)
21.多选填空题。E是全集，E={a,b}，E的幂集P(E)上的对称差运算Å的有逆元的元素是（ ）。
A.Φ；
B.{a} ；
C.{b}；
D.{a,b}；
正确答案:D
E.不存在。
19.下面的命题公式中哪些是永真式，只写出题号即可{图}
A.1
B.2
C.3
D.4
正确答案:C
20.多选填空题。给定集合A={1,2,3}，定义A上的等价关系如下
S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}
等价关系S中含有等价类 ( )。
A.{1}
B.{2}
C.{3}
D.{1,2}
正确答案:D
E.{1,3}
F.{2,3}
G.{1,2,3}
东大23春《离散数学》在线平时作业2[答案]历年参考题目如下：
20秋《离散数学》作业2
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 100 分)
1.{图}
A.A
B.B
C.C
D.D
2.{图}
A.A
B.B
C.C
D.D
3.{图}
A.A
B.B
C.C
D.D
4.{图}
A.A
B.B
C.C
D.D
5.{图}
A.A
B.B
C.C
D.D
6.{图}
A.A
B.B
C.C
D.D
7.
A.A
B.B
C.C
D.D
8.
A.A
B.B
C.C
D.D
9.{图}
A.A
B.B
C.C
D.D
10.{图}
A.A
B.B
C.C
D.D
东大23春《离散数学》在线平时作业2[答案][答案]相关练习题：
某县人民政府为建造宾馆，向该县某银行贷款500万，届期未能偿还，银行以县政府为被告向人民法院提起诉讼。该案所涉及的法律关系（ ）。
政府当期的总产出，是从（）衡量政府规模。
房地产估价是指专业房地产估价人员根据估价目的，遵循估价原则，按照估价程序，选用适宜的估价方法，并在对影响估价对象价格的因素进行综合分析的基础上，对估价对象在（ ）的客观合理价格或价值进行测算和判定的活动。
利用EXCEL的“规划求解”功能求解时,由于可变单元格只能保留一组最优解,故不能保留给出所有解。( )
下列事实中，可以成为自然血亲终止原因的是()
文化一旦形成，就逐渐稳定，文化具有惯性。
公共事业管理费用中的公共支出有以下原则：公平原则、效益原则、稳定原则。
以下关于PDCA循环原理解释正确的有()
地形图的等高线是地面上高程相等的相邻点的连线，它是一种什么形状的线（）
在故障树分析中，（ ）
元代国子学在教学管理上实行了（ ）。
以下不属于韩流唯美纯情片特点的是
我国依据收入法统计GDP的项目包括()。
5.1重为W的物体放在不光滑的水平面上，在力的作用下处于平衡状态，已知：静摩擦因数，平面对物体的法向反力为，摩擦力为F。下面哪种正确（）
在Word中，段落“缩进”后打印出来的文本，其文本相对于打印纸边界的距离为（）。
财政政策和货币政策的有效性在很大程度上取决于()。
除一般规定外，药品稳定性实验的影响因素不包括（ ）
下列不属于会计准则体系一般业务准则规定的范围的是（）
下列选项中哪个字既不是词，也不是语素，只表示一个音节。____
重载函数形参个数可以不同。()
