正确答案:A
正确答案:A
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 40 分)
1.{图}
A.重言式
B.矛盾式
C.无法确定
D.不知道
正确答案:B
2.{图}
A.{图}
B.{图}
C.{图}
D.{图}
正确答案:C
3.单选题。一棵树有7片树叶,3个3度结点,其余都是4度结点,该树有( )个4度结点。
A.4;
B.3;
C.2;
D.1;
正确答案:A
E.不在给定的选择的范围内。
4.单选题。一棵根树是m叉树,当且仅当 该图( )。
A.每个结点的度数是m;
B.每个结点的出度都是m;
C.每个结点的出度小于或等于m;
D.恰有一个结点入度为0其余结点入度为1。
正确答案:A
5.单选填空题对于自然数集合N上的加法运算“+”,13=( )。
正确答案:B
A.0;
B.1;
C.3;
D.6。
正确答案:D
6.选择填空。
下面给定的集合中 ( ) 与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},
正确答案:A
E.E=Ф,
F.F={1,4,7,9},
G.G={1,7,9}。
7.单选择题在一次集会中,与奇数个人握手的人数共有( )个。
A.奇数;
B.非负整数;
C.偶数;
D.不能确定。
正确答案:A
8.单选题。无向图G中有21条边,3个4度结点,其余都是3度结点。问G中有( )个结点?
A.12;
B.13;
C.16;
D.21。
正确答案:C
9.{图}
A.自然数集合
B.整数集合
C.有理数集合
D.实数集合
正确答案:B
10.设.X、Y 是有限集合,|X|=3,|Y|=2,可以构成( )个是从X到Y的入射函数。
A.0
B.1
C.2
D.3
正确答案:A
正确答案:A
二、多选题 (共 5 道试题,共 20 分)
11.试题见图片{图}
A.A图
B.B图
C.C图
12.多选题。下面数的序列中,哪些不是图的结点度数序列?
A.(1,2,3,4,5)
B.(2,2,2,2,2)
C.(1,2,3,2,4)
D.(1,1,1,1,1,4)
正确答案:D
E.(1,2, 2,4,5)
13.多选题。下面数的序列中,哪些可能不是简单图的结点度序列?
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)
14.试题见图片{图}
A.a图
B.b图
C.c图
D.d图
正确答案:A
E.e图
F.f图
G.g图
H.h图
I.i图
J.j图
15.试题见图片{图}
A.A图
B.B图
C.C图
三、判断题 (共 10 道试题,共 40 分)
16.自然数集合N上的减法运算“-”是个封闭的运算。
正确答案:D
17.判断下面命题的正误“不是所有完全图Kn都是欧拉图,但是所有完全图Kn都是汉密尔顿图。”
正确答案:C
21.R和S都是A上关系,判断下面命题的真值{图}
19.判断题,判断下面说法是否正确。
“对于整数集合I上的减法运算“-”来说, 0是幺元。”
正确答案:A
20.判断下面命题的真值{图}
21.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。{图}
22.判断题。判断下面说法是否正确。
“自然数集合N上的减法运算“-” 是个封闭的运算。”
正确答案:D
23.判断下面命题的真值。{图}
24.R是A上关系,判断下面命题的真值。{图}
25.下面命题公式成立吗?
$xA(x)∧$xB(x) Û$x(A(x)∧B(x))
正确答案:C
东大22年秋学期《离散数学X》在线平时作业2国开电大历年参考题目如下:
20秋学期《离散数学X》在线平时作业1
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 40 分)
1.单选填空题。E是全集,E={a,b},E的幂集P(E)上的交运算Ç,的零元是
( )。
A.Φ;
B.{a} ;
C.{b};
D.{a,b};
E.不存在。
2.选择填空题。R是A上关系,如果R是自反的,当且仅当 ( )。
A.A中有些元素x,有<x,x>∈R ;
B.所有A中元素x,都有<x,x>∈R ;
C.所有A中元素x,y,如果有<x,y>∈R ,也有< y, x >∈R;则x=y 。
3.设集合S={Ф,{1},{1,2}},下面给定的四个选择答案中 ( ) ÍS 。
A.Ф;
B.{1} ;
C.{2};
D.{1,2} 。
4.
A.f是满射,g是入射。
B.f是双射,g是双射
C.f是入射,g是满射。
D.f是入射,g是入射。
5.单选题。一棵树有7片树叶,3个3度结点,其余都是4度结点,该树有( )个4度结点。
A.4;
B.3;
C.2;
D.1;
E.不在给定的选择的范围内。
6.下面的命题公式中不是永真式的是( )。
A.(P∧Q)→Q
B.(P∧(P→Q))→Q
C.P→(P∨Q)
D.(P∨Q)→P
7.
A.自然数集合
B.整数集合
C.有理数集合
D.实数集合
8.
A.重言式
B.矛盾式
C.无法确定
D.不知道
9.
A.
B.
C.
D.
10.
A.⑷⑸⑺⑻
B.⑴⑵⑷⑹
C.⑴⑷⑸⑹
D.⑴⑷⑸⑺
二、多选题 (共 5 道试题,共 20 分)
11.
A.A:⑴⑵⑶
B.B:⑴⑵⑷
C.C:⑵⑶⑷
D.D:⑴⑵⑶⑷
12.多选题。对于实数集合R,给出运算“·”是乘法。判断此运算是否满足下面所列的性质。
A.可结合性;
B.可交换性;
C.有么元;
D.有零元。
13.多选题。 令I是整数集合;N是自然数集合,R是实数集合。+是加法运算,×是乘法运算。下面所列代数系统哪些是独异点?
A.<I,+>,
B.<R,+>,
C.<I,×>,
D.<N,×>,
E.<R,×>。
14.下面的命题公式中哪些是永真式,只写出题号即可
A.1
B.2
C.3
D.4
15.试题见图片{图}
A.A图
B.B图
C.C图
三、判断题 (共 10 道试题,共 40 分)
16.判断下面命题的真值
17.判断题,判断下面说法是否正确。
“对于整数集合I上的减法运算“-”来说, 0是幺元。”
18.R和S都是A上关系,判断下面命题的真值
19.设A={Φ},B=P(P(A))。判断下面命题的真值。
20.判断下面命题的真值。
21.R是A上关系,判断下面命题的真值。
22.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。
23.设A={Φ},B=P(P(A))。判断下面命题的真值。
24.R和S都是A上关系,判断下面命题的真值
25.判断题。判断下面说法是否正确。
“自然数集合N上的减法运算“-” 是个封闭的运算。”
东大22年秋学期《离散数学X》在线平时作业2[答案]相关练习题:
合同中明确每项工程的单位价格,实际支付时根据实际完成的工程量乘以合同单价计算应付工程价款,是()合同计价方式。
经验效益法中的“经验”指( )。
在路基设计表的“路基边缘及中桩与设计标高之高差”栏,若左、中、右数据依次为-0.08、0.19、0.40,表明此桩号处于( )路段。
采用卖方远期信用证融资主要是指通过( )来融资。
在进行标准地境界测量时,标准地周界测量用( )。
人的本质在于
大标题又可称为()。
家族本位的特点有()。
模拟量输入通道一般由()等组成。
在现代计算机中,一般都提供一些专门供操作系统使用的特殊指令,这些指令只能在核心态执行,称为特权指令。
以下有关接待访客礼仪的说法正确的是()。
网站要实现的访问目的( )
简述学校组织机构的作用。
贫血性梗死常发生于:
利用“工资变动”功能模块可通过定义修订公式的方法对人员工资进行批量修改,但不能进行个别人员工资的修改。
行政职能的转变是实现行政职能体系合理配置的根本途径。
以下法律关系的内容中,不属于法律义务的是( )。
维生素C注射液中抗氧剂硫酸氢钠对碘量法有干扰,排除干扰的掩蔽剂是( )
( )的产生是18—24个月婴儿问题分解策略得以发生发展的最主要原因和必要前提。
关于行政法的特点说法正确的是( )