正确答案: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={
C={
正确答案:C
E={
上述五个关系中,不是从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中,段落“缩进”后打印出来的文本,其文本相对于打印纸边界的距离为()。
财政政策和货币政策的有效性在很大程度上取决于()。
除一般规定外,药品稳定性实验的影响因素不包括( )
下列不属于会计准则体系一般业务准则规定的范围的是()
下列选项中哪个字既不是词,也不是语素,只表示一个音节。____
重载函数形参个数可以不同。()