中石油北京19春《离散数学》第二次在线作业
【奥鹏】吉大19秋学期《离散数学》在线作业二[4]答案
![【奥鹏】吉大19秋学期《离散数学》在线作业二[4]答案](https://img.taocdn.com/s3/m/e26024a1aa00b52acec7ca13.png)
二、判断题（共10题，40分）
1、
如题
A错误
B正确
[仔细分析以上题目，运用所学知识完成作答]
参考选择：A
2、
如题
A错误
B正确
[仔细分析以上题目，运用所学知识完成作答]
参考选择：B
3、
如题
A错误
B正确
[仔细分析以上题目，运用所学知识完成作答]
参考选择：A
4、
如题
A错误
B正确
[仔细分析以上题目，运用所学知识完成作答]
9、
如题
A错误
B正确
[仔细分析以上题目，运用所学知识完成作答]
参考选择：A
10、
如题
A错误
B正确
[仔细分析以上题目，运用所学知识完成作答]
参考选择：A
参考选择：B
5、
如题
A错误
B正确
[仔细分析以上题目，运用所学知识完成作答]
参考选择：B
6、
如题
A错误
B正确
[仔细分析以上题目，运用所学知识完成作答]
参考选择：B
7、
如题
A错误
B正确
[仔细分析以上题目，运用所学知识完成作答]
参考选择：B
8、
如题
A错误
B正确
[仔细分析以上题目，运用所学知识完成作答]
参考选择：B
【奥鹏】吉大19秋学期《离散数学》在线作业二
试卷总分:100得分:100
一、单选题（共15题，60分）
1、
如题
AA
BB
CC
DD
[仔细分析以上题目，运用所学知识完成作答]
参考选择：C
2、
如题
石大远程奥鹏-离散数学-第一次在线作业正确答案
中国石油大学（北京）
石大远程
离散数学-第一次在线作业
参考答案
试读一页
离散数学-第一次在线作业
1. 空集不是任何集合的真子集
正确
错误
正确答案：错误
2. 一个集合可以是另一个集合的元素
正确
错误
正确答案：正确
3. 设A、B为集合，如果集合A的元素都是集合B的元素，则称A是B的子集正确
错误
正确答案：正确
4. 如果一个集合包含了所要讨论的每一个集合，则称该集合为全集，记为U 正确
错误
正确答案：正确
5. 在笛卡儿坐标系中，平面上点的坐标< 1,2> 与< 2,1> 代表不同的点。
2020年春【中石油】概率论与数理统计第二次在线作业(标准)
【石油大学】概率论与数理统计-第二次在线作业试卷总分:100 得分:100第1题,1.（ 2.5分）<imgheight="234"alt=""width="508"src="/UserFiles/Image/1239072099382/1.JPG"/>A、.B、.C、.D、.正确答案:第2题,2.（ 2.5分）<imgheight="234"alt=""width="581"src="/UserFiles/Image/1239072132713/2.JPG"/>A、.B、.C、.D、.正确答案:第3题,3.（ 2.5分）<imgheight="234"alt=""width="564"src="/UserFiles/Image/1239072161200/3.JPG"/>A、.B、.C、.D、.正确答案:第4题,4.（ 2.5分）<imgheight="234"alt=""width="522"src="/UserFiles/Image/1239072230421/4.JPG"/>A、.B、.C、.D、.正确答案:第5题,5.（ 2.5分）<imgheight="234"alt=""width="525"src="/UserFiles/Image/1239072262891/5.JPG"/>A、.B、.C、.D、.正确答案:第6题,6.（ 2.5分）<imgheight="234"alt=""width="602"src="/UserFiles/Image/1239072636895/6.JPG"/>A、.B、.C、.D、.正确答案:第7题,7.（ 2.5分）<imgheight="234"alt=""width="594"src="/UserFiles/Image/1239072920509/7.JPG"/>A、.B、.C、.D、.正确答案:第8题,8.（ 2.5分）<imgheight="234"alt=""width="602"src="/UserFiles/Image/1239072971995/8.JPG"/>A、.B、.C、.D、.正确答案:第9题,9.（ 2.5分）<imgheight="234"alt=""width="526"src="/UserFiles/Image/1239073001864/9.JPG"/>A、.B、.C、.D、.正确答案:第10题,10.（ 2.5分）<imgheight="234"alt=""width="538"src="/UserFiles/Image/1239073054241/10.JPG"/>A、.B、.C、.正确答案:第11题,11.（ 2.5分）<imgheight="234"alt=""width="483"src="/UserFiles/Image/1239073082927/11.JPG"/>A、.B、.C、.D、.正确答案:第12题,12.（ 2.5分）<imgheight="234"alt=""width="548"src="/UserFiles/Image/1239073331418/12.JPG"/>A、.B、.C、.D、.正确答案:第13题,13.（ 2.5分）<imgheight="234"alt=""width="542"src="/UserFiles/Image/1239073385668/13.JPG"/>A、.B、.C、.D、.正确答案:第14题,14.（ 2.5分）<imgheight="234"alt=""width="481"src="/UserFiles/Image/1239073416934/14.JPG"/>A、.B、.C、.D、.正确答案:第15题,15.（ 2.5分）<imgheight="234"alt=""width="585"src="/UserFiles/Image/1239073449544/15.JPG"/>A、.B、.D、.正确答案:第16题,16.（ 2.5分）<imgheight="234"alt=""width="581"src="/UserFiles/Image/1239087764009/16.JPG"/>A、.B、.C、.D、.正确答案:第17题,17.（ 2.5分）<imgheight="234"alt=""width="594"src="/UserFiles/Image/1239087796553/17.JPG"/>A、.B、.C、.D、.正确答案:第18题,18.（ 2.5分）<imgheight="234"alt=""width="516"src="/UserFiles/Image/1239087835162/18.JPG"/>A、.B、.C、.D、.正确答案:第19题,19.（ 2.5分）<imgheight="234"alt=""width="513"src="/UserFiles/Image/1239087875129/19.JPG"/>A、.B、.C、.D、.正确答案:第20题,20.（ 2.5分）<imgheight="234"alt=""width="491"src="/UserFiles/Image/1239087903137/20.JPG"/> A、.C、.D、.正确答案:第21题,21.（ 2.5分）<imgheight="343"alt=""width="529"src="/UserFiles/Image/1239087934158/21.JPG"/>A、.B、.C、.D、.正确答案:第22题,22.（ 2.5分）<imgheight="249"alt=""width="474"src="/UserFiles/Image/1239087982238/22.JPG"/>A、.B、.C、.D、.正确答案:第23题,23.（ 2.5分）<imgheight="234"alt=""width="587"src="/UserFiles/Image/1239088027790/23.JPG"/>A、.B、.C、.D、.正确答案:第24题,24.（ 2.5分）<imgheight="234"alt=""width="474"src="/UserFiles/Image/1239088062565/24.JPG"/>A、.B、.C、.D、.正确答案:第25题,25.（ 2.5分）<imgheight="234"alt=""width="474"src="/UserFiles/Image/1239088100359/25.JPG"/>B、.C、.D、.正确答案:第26题,26.（ 2.5分）<imgheight="234"alt=""width="561"src="/UserFiles/Image/1239088129798/26.JPG"/>A、.B、.C、.D、.正确答案:第27题,27.（ 2.5分）<imgheight="234"alt=""width="589"src="/UserFiles/Image/1239088176265/27.JPG"/>A、.B、.C、.D、.正确答案:第28题,28.（ 2.5分）<imgheight="234"alt=""width="498"src="/UserFiles/Image/1239088215766/28.JPG"/>A、.B、.C、.D、.正确答案:第29题,29.（ 2.5分）<imgheight="258"alt=""width="474"src="/UserFiles/Image/1239088247061/29.JPG"/>A、.B、.C、.D、.正确答案:第30题,30.（ 2.5分）<imgheight="234"alt=""width="557"src="/UserFiles/Image/1239088273325/30.JPG"/>A、.B、.C、.D、.正确答案:第31题,31.（ 2.5分）<imgheight="234"alt=""width="583"src="/UserFiles/Image/1239089506242/31.JPG"/>A、.B、.C、.D、.正确答案:第32题,32.（ 2.5分）<imgheight="234"alt=""width="521"src="/UserFiles/Image/1239089542211/32.JPG"/>A、.B、.C、.D、.正确答案:第33题,33.（ 2.5分）<imgheight="234"alt=""width="509"src="/UserFiles/Image/1239089584056/33.JPG"/>A、.B、.C、.D、.正确答案:第34题,34.（ 2.5分）<imgheight="234"alt=""width="591"src="/UserFiles/Image/1239089661497/34.JPG"/>A、.B、.C、.D、.正确答案:第35题,35.（ 2.5分）<imgheight="234"alt=""width="583"src="/UserFiles/Image/1239089614105/35.JPG"/>A、.B、.C、.D、.正确答案:第36题,36.（ 2.5分）<imgheight="234"alt=""width="594"src="/UserFiles/Image/1239089694326/36.JPG"/>A、.B、.C、.D、.正确答案:第37题,37.（ 2.5分）<imgheight="321"alt=""width="496"src="/UserFiles/Image/1239089729791/37.JPG"/>A、.B、.C、.D、.正确答案:第38题,38.（ 2.5分）<imgheight="234"alt=""width="589"src="/UserFiles/Image/1239089757275/38.JPG"/>A、.B、.C、.D、.正确答案:第39题,39.（ 2.5分）<imgheight="234"alt=""width="550"src="/UserFiles/Image/1239089785816/39.JPG"/>A、.B、.C、.D、.正确答案:第40题,40.（ 2.5分）<imgheight="234"alt=""width="602"src="/UserFiles/Image/1239089815941/40.JPG"/>A、.B、.C、.D、.正确答案:。
2019年北京市第二次高中学业水平合格性考试数学试卷真题(答案详解)
3 ．因为 ，
2
2
2
所以 ． 3
（Ⅱ）因为 5 x ，所以 x 2 ．令 t x ，则 t 2 ．
6
3
2
33
3
2
3
画出函数
y
2
sin
t
在
2
,
2 3
上的图象，
试卷第 4页，共 7页
由图象可知，当 t
2
，即
x
6
时，函数
f
x 的最大值为
f
x max
据题意有：
x x
y y
3 1，解得：
x y
1 2
，所以交点坐标为
1,
2
，
故选 D. 【点睛】 本题考查利用直线方程求解直线交点坐标，难度较易.直线的方程可认为是二元一次方程， 两直线的交点坐标即为二元一次方程组的解对应的坐标形式. 7．C 【分析】 根据数量积公式完成计算. 【详解】
A． 2
B． 3
C． 6
D．3
22．已知 sin
=
4 5
，
0,
2
，那么
cos
等于（
）
A． 4 5
B．- 3 5
C． 3 5
D．
4 5
23．已知圆 C： x2 y2 6x 0 与直线 l： x y 1 0 ，那么圆心 C 到直线 l 的距离为（ ）
A． 3 2
B． 2 2
C． 2
30．某同学解答一道解析几何题：“已知直线 l： y 2x 4 与 x 轴的交点为 A，圆 O：
试卷第 6页，共 7页
x2 y2 r2 r 0 经过点 A．
（Ⅰ）求 r 的值； （Ⅱ）若点 B 为圆 O 上一点，且直线 AB 垂直于直线 l，求 AB ．” 该同学解答过程如下：
离散数学(第2版)_在线作业_ABCD
A B C DA一 单项选择题1.请不要生气！明天是个阴天昨天是星期四3是素数本题分值： 5.0 用户得分： 5.0用户解答： 请不要生气！ 知识点：2.p→┐q┐p∧q┐p→┐q┐p→q本题分值： 5.0 用户得分： 5.0 用户解答： p→┐q 知识点：3.q∧┐qp→ (p∨q)下列语句中不是命题的是( )。
设p ：我很累，q ：我去学习，则命题：“如果我很累，我就不去学习”应符号化为( )。
下列命题公式为重言式的是( )。
(p∨┐p)→qp→┐q本题分值： 5.0 用户得分： 5.0用户解答： p→ (p∨q) 知识点：4.本题分值： 5.0 用户得分： 5.0 用户解答：知识点：5.本题分值： 5.0 用户得分： 5.0 用户解答：知识点：6.下列是两个命题变元的极小项的是( )。
下列是谓词公式的是( )。
本题分值： 5.0 用户得分： 5.0 用户解答：知识点：7.本题分值： 5.0 用户得分： 5.0 用户解答：知识点：8.下列等值式不正确的是( )。
设，下面命题为假的是( )。
设上的关系，则R 的定义域等于( )。
本题分值： 5.0 用户得分： 5.0 用户解答：知识点：9.对称关系反自反关系传递关系自反关系本题分值： 5.0 用户得分： 5.0用户解答： 传递关系 知识点：10.本题分值： 5.0 用户得分：5.0设A={1，2，3}，A 上二元关系S={<1，1>，<1，2>，<3，2>，<3，3>}，则S 是( )。
设R 是实数集合，函数，和,则复合函数是( )。
用户解答：知识点：11.本题分值： 5.0 用户得分： 5.0 用户解答：知识点：12. 结合律幂等律交换律消去律本题分值： 5.0 用户得分： 5.0 用户解答： 消去律 知识点：13.有零元、可交换满足结合律、交换律有么元、可交换在自然数集合N 上，下列定义的运算中不可结合的是( )。
组合数学19春在线作业2-0004.2AB9079F-
19秋中石油北京校区离散数学第二次在线作业
1.（
2.5分）代数系统是指由集合及其上的一元或二元运算符组成的系统
正确
错误
正确答案：正确
2.（2.5分）设< L,*1,*2> 是代数系统，其中是*1,*2二元运算符，如果*1,*2都满足交换律、结合律，并且*1和*2满足吸收律，则称< L,*1,*2> 是格
正确
错误
正确答案：正确
3.（2.5分）对实数的普通加法和乘法，0是加法的幂等元，1是乘法的幂等元
正确
错误
正确答案：正确
4.（2.5分）零元是不可逆的
正确
错误
正确答案：正确
5.（2.5分）群中每个元素的逆元都是惟一的
正确
错误
正确答案：正确
6.（2.5分）设a,b,c是阿贝尔群< G,+> 的元素，则-(a+b+c)=(-a)+( -b)+( -c)
正确
错误
正确答案：正确
7.（2.5分） < {0,1,2,3,4},MAX,MIN> 是格
正确
错误
正确答案：正确
8.（2.5分）一个图的哈密尔顿路是一条通过图中所有结点一次且恰好一次的路
正确
错误
正确答案：正确
9.（2.5分）在有向图中，结点v的出度deg+(v)表示以v为起点的边的条数，入度deg-(v)表示以v为终点的边的条数
正确。
19春北交《概率论与数理统计》在线作业二答案
(单选题)1: 设随机变量的数学期望E（ξ）=μ，均方差为σ，则由切比雪夫不等式，有{P（|ξ-μ|≥3σ）}≤（）A: 1/9B: 1/8C: 8/9D: 7/8正确答案:(单选题)2: 环境保护条例规定，在排放的工业废水中，某有害物质含量不得超过0.5‰ 现取5份水样，测定该有害物质含量，得如下数据：0.53‰,0.542‰，0.510‰ ，0.495‰ ， 0.515‰则抽样检验结果( )认为说明含量超过了规定。
A: 能B: 不能C: 不一定D: 以上都不对正确答案:(单选题)3: 对于任意两个随机变量X和Y,若E(XY)=EX*EY,则（）。
A: D(XY)=DX*DYB: D(X+Y)=DX+DYC: X和Y相互独立D: X和Y互不相容正确答案:(单选题)4: 设X,Y为两个随机变量，则下列等式中正确的是A: E(X+Y)=E(X)+E(Y)B: D(X+Y)=D(X)+D(Y)C: E(XY)=E(X)E(Y)D: D(XY)=D(X)D(Y)正确答案:(单选题)5: 设随机变量X~B(n,p),已知EX=0.5,DX=0.45,则n,p的值是（）。
A: n=5,p=0.3B: n=10,p=0.05C: n=1,p=0.5D: n=5,p=0.1正确答案:(单选题)6: 已知随机变量X～N(-3,1),Y～N(2,1),且X与Y相互独立，Z=X-2Y+7，则Z～A: N(0,5)B: N(1,5)C: N(0,4)D: N(1,4)正确答案:(单选题)7: 某门课只有通过口试及笔试两种考试方可结业。
某学生通过口试的概率为80%，通过笔试的概率为65%。
至少通过两者之一的概率为75%，问该学生这门课结业的可能性为（）A: 0.6B: 0.7C: 0.3D: 0.5正确答案:(单选题)8: 事件A与B互为对立事件，则P(A+B)＝A: 0B: 2坏的概率依次为0.3，0.2，0.1，则电路断路的概率是A: 0.325B: 0.369C: 0.496D: 0.314正确答案:(单选题)10: 进行n重伯努利试验，X为n次试验中成功的次数，若已知EX＝12.8，DX=2.56 则n=（）A: 6B: 8C: 16D: 24正确答案:(单选题)11: 利用样本观察值对总体未知参数的估计称为( )A: 点估计B: 区间估计C: 参数估计D: 极大似然估计正确答案:(单选题)12: 设服从正态分布的随机变量X的数学期望和均方差分别为10和2，则变量X落在区间（12,14）的概率为（）A: 0.1359B: 0.2147C: 0.3481D: 0.2647正确答案:(单选题)13: 如果随机变量X和Y满足D（X+Y）=D（X-Y），则下列式子正确的是（）A: X与Y相互独立B: X与Y不相关C: DY=0D: DX*DY=0正确答案:(单选题)14: 设A表示事件“甲种产品畅销，乙种产品滞销”，则其对立事件为 ( )A: “甲种产品滞销或乙种产品畅销”；B: “甲种产品滞销”；C: “甲、乙两种产品均畅销”；D: “甲种产品滞销，乙种产品畅销”．正确答案:(单选题)15: 对以往的数据分析结果表明当机器调整得良好时，产品的合格率为 90% , 而当机器发生某一故障时，其合格率为 30% 。
《离散数学》及答案
《离散数学》+答案一、选择或填空:1、下列哪些公式为永真蕴含式？( )(1)⌝Q=>Q→P (2)⌝Q=>P→Q (3)P=>P→Q (4)⌝P∧(P∨Q)=>⌝P答：在第三章里面有公式（1）是附加律，（4）可以由第二章的蕴含等值式求出（注意与吸收律区别）2、下列公式中哪些是永真式？( )(1)(┐P∧Q)→(Q→⌝R) (2)P→(Q→Q) (3)(P∧Q)→P (4)P→(P∨Q)答：（2），（3），（4）可用蕴含等值式证明3、设有下列公式，请问哪几个是永真蕴涵式?( )(1)P=>P∧Q (2) P∧Q=>P (3) P∧Q=>P∨Q(4)P∧(P→Q)=>Q (5) ⌝(P→Q)=>P (6) ⌝P∧(P∨Q)=>⌝P答：（2）是第三章的化简律，（3）类似附加律，（4）是假言推理，（3），（5），（6）都可以用蕴含等值式来证明出是永真蕴含式4、公式∀x((A(x)→B(y，x))∧∃z C(y，z))→D(x)中，自由变元是( )，约束变元是( )。
答：x,y, x,z（考察定义在公式∀x A和∃x A中，称x为指导变元，A为量词的辖域。
在∀x A和∃x A的辖域中，x的所有出现都称为约束出现，即称x为约束变元，A中不是约束出现的其他变项则称为自由变元。
于是A(x)、B(y，x)和∃z C(y，z)中y为自由变元，x和z为约束变元，在D(x)中x为自由变元）5、判断下列语句是不是命题。
若是，给出命题的真值。
( )(1)北京是中华人民共和国的首都。
(2) 陕西师大是一座工厂。
(3) 你喜欢唱歌吗？ (4) 若7+8＞18，则三角形有4条边。
(5) 前进！ (6) 给我一杯水吧！答：（1）是，T （2）是，F （3）不是（4）是，T （5）不是（6）不是（命题必须满足是陈述句，不能是疑问句或者祈使句。
）6、命题“存在一些人是大学生”的否定是( )，而命题“所有的人都是要死的”的否定是( )。
农大在线业_离散数学(第2版)_在线作业_2
离散数学(第2版)_在线作业_2一、单选题（每题5分，共20道小题，总分值100分）1.设R是实数集合，R上的运算*定义为，则为()。
（5分）A半群B代数系统C非代数系统D群正确答案您的答案是B回答正确展开2.无向图G具有一条欧拉回路，则G中所有点的度数都是()。
（5分）A偶数B1C奇数D素数正确答案您的答案是A回答正确展开3.下列语句中不是命题的是()。
（5分）明天是个阴天请不要生气！3是素数昨天是星期四正确答案您的答案是B回答正确展开4.谓词公式中变元()。
（5分）A不是自由出现，是约束出现B既不是自由出现又不是约束出现C是自由出现，不是约束出现D既是自由出现又是约束出现正确答案您的答案是D回答正确展开5.设上的关系，则R的定义域等于()。
（5分）ABCD正确答案您的答案是A回答正确展开6.集合的交运算不满足()。
（5分）A交换律B幂等律C结合律D消去律正确答案您的答案是D回答正确展开7.集合的并运算不满足()。
（5分）A幂等律B交换律C消去律D结合律正确答案您的答案是C回答正确展开8.设，下面命题为假的是()。
（5分）ABCD正确答案您的答案是B回答正确展开9.前提，，的逻辑结论不会是()。
（5分）ABCD正确答案您的答案是C回答正确展开10.下列是谓词公式的是()。
（5分）ABCD正确答案您的答案是B回答正确展开11.下列语句中是命题的是()。
（5分）A请不要随地吐痰B我真快乐！C今天是阴天D你身体好吗？正确答案您的答案是C回答正确展开12.下列公式是前束范式的是()。
（5分）ABCD正确答案您的答案是B回答正确展开13.设和都是A上的双射函数，则为()。
（5分）ABCD正确答案您的答案是D回答错误展开( 应该选B )14.设R是实数集合，函数，和,则复合函数是()。
（5分）ABCD正确答案您的答案是D回答正确展开15.下列公式是非永真式的可满足式的是()。
（5分）ABCD正确答案您的答案是B回答正确展开16.设上的关系，则R具有性质()。
2020年中国石油大学网络教育070106离散数学-20考试试题及参考答案
《离散数学》课程综合复习资料
一、判断题
1．“你去图书馆吗？”是一个命题。
2．如果有限集合A有n个元素，则其幂集p(A)有2n个元素。
3．群中可以有零元。
4．“中国有四大发明”是一个命题。
5．无向图G是欧拉图，当且仅当G是连通的，且有零个或两个奇度数结点。
6．含有幺元的半群为独异点。
7．每个图中，边数等于结点度数总和两倍。
二、基本题
1. 将下列命题符号化：
（1）4是偶数和合数。
（2）如果天不下雨，王荣就去图书馆。
（3）所有人都是要死的。
2. 求命题公式P∧(P→Q)的主合取范式。
3. 举出A={a,b,c}上的二元关系R和S满足：
（1）R是自反的、对称的；
（2）S是对称的、传递的。
4. 二元运算a*b=a+b-1在实数集R上是否满足交换律和结合律?
5. 将下列命题符号化：
（1）如果张三和李四都不去，她就去。
（2）今天要么是晴天，要么是雨天。
（3）每一个有理数都是实数。
6. 求命题公式⌝(P→Q)的主析取范式。
7. 举出A={a,b,c}上的二元关系R和S满足：
（1）R既不是自反的又不是反自反的；
（2）S既不是对称的又不是反对称的。
8. 设集合为A ={1，2，3，12,18}，其上的偏序关系为整除，试列出相应的关系并画出哈斯图。
9. 将下列命题符号化。
（1）如果你不走，我就留下。
离散数学第1页共6页。
农大在线业_离散数学(第2版)_在线作业_4
离散数学(第2版)_在线作业_4一、单选题（每题5分，共20道小题，总分值100分）1.下列命题公式为重言式的是()。
（5分）q∧┐qp→(p∨q)(p∨┐p)→qp→┐q正确答案您的答案是B回答正确展开2.设，下列式子正确的是()。
（5分）ABCD正确答案您的答案是C回答正确展开3.下列是两个命题变元的极小项的是()。
（5分）ABCD正确答案您的答案是C回答正确展开4.设G是有个顶点，条边和个面的连通平面图，则等于()。
（5分）ABCD正确答案您的答案是A回答正确展开5.设R是实数集合，函数，则是()。
（5分）双射函数单射函数非单射非满射函数满射函数正确答案您的答案是A回答正确展开6.下列平面图的三个面的次数分别是()。
（5分）A11，3，5B11，3，4C10，4，3D12，3，6正确答案您的答案是B回答正确展开7.设集合A={1,2,3,…,10}，下面定义的哪种运算关于集合A是不封闭的？()。
（5分）A x*y=lcm(x,y)，即x,y的最小公倍数B x*y=max{x,y}x*y=gcd(x,y)，即x,y的最大公约数x*y=min{x,y}正确答案您的答案是A回答正确展开8.设，，则下列表示的是从的函数的是()。
（5分）ABCD正确答案您的答案是B回答正确展开9.有向图的邻接矩阵中，每行的元素之和是对应结点的()。
（5分）A出度B度数C入度D最大度数正确答案您的答案是A回答正确展开10.完全二部图K2，3是()。
（5分）哈密尔顿图平面图欧拉图无向树正确答案您的答案是B回答正确展开11.设G＝<V,E>为无向简单图，∣V∣=n，∆(G)为G的最大度，则有()。
（5分）D(G)>nD(G)³nD(G)<nD(G)£n正确答案您的答案是C回答正确展开12.下列命题中不正确的是()。
（5分）ABCD正确答案您的答案是A回答正确展开13.具有6个结点的无向树中有()条边。
2023年离散数学图论部分形成性考核书面作业4答案
离散数学作业4离散数学图论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容重要分别是集合论部分、图论部分、数理逻辑部分旳综合练习，基本上是按照考试旳题型（除单项选择题外）安排练习题目，目旳是通过综合性书面作业，使同学自己检查学习成果，找出掌握旳微弱知识点，重点复习，争取尽快掌握。
本次形考书面作业是第二次作业，大家要认真及时地完毕图论部分旳综合练习作业。
一、填空题1．已知图G 中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G 旳边数是 15 ．2．设给定图G (如右由图所示)，则图G 旳点割集是{f} ．3．设G 是一种图，结点集合为V ，边集合为E ，则G 旳结点 度数之和 等于边数旳两倍．姓 名：学 号：4．无向图G存在欧拉回路，当且仅当G连通且等于出度．5．设G=<V，E>是具有n个结点旳简朴图，若在G中每一对结点度数之和不小于等于n-1 ，则在G中存在一条汉密尔顿路．6．若图G=<V, E>中具有一条汉密尔顿回路，则对于结点集V旳每个非空子集S，在G中删除S中旳所有结点得到旳连通分支数为W，则S中结点数|S|与W满足旳关系式为W(G-V1) ≤∣V1∣．7．设完全图n个结点(n≥2)，m条边，当n为奇数时，存在欧拉回路．8．结点数v与边数e满足e=v-1 关系旳无向连通图就是树．9．设图G是有6个结点旳连通图，结点旳总度数为18，则可从G中删去4 条边后使之变成树．10．设正则5叉树旳树叶数为17，则分支数为i = 5 ．二、判断阐明题（判断下列各题，并阐明理由．）1．假如图G是无向图，且其结点度数均为偶数，则图G存在一条欧拉回路．．(1) 不对旳，缺了一种条件，图G应当是连通图，可以找出一种反例，例如图G是一种有孤立结点旳图。
2．如下图所示旳图G存在一条欧拉回路．(2) 不对旳，图中有奇数度结点，因此不存在是欧拉回路。
3．如下图所示旳图G不是欧拉图而是汉密尔顿图．G解：对旳由于图中结点a，b，d，f旳度数都为奇数，因此不是欧拉图。
离散数学第二次作业
离散数学第二次作业一、图的概念、连通性与矩阵表示选择/填空题1、任何n个节点m条边的图G = (V,E) , 边数与顶点度数的关系是。
2、任一有向图中，度数为奇数的结点有( )个。
的边数为。
3、n阶完全图Kn4、n个结点的有向完全图边数是( )，每个结点的度数是( )。
5、已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是．6、下面四组数能构成无向图的度数列的有( )。
A、 2,3,4,5,6,7；B、 1,2,2,3,4；C、 2,1,1,1,2；D、 3,3,5,6,0。
7、设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点。
(1) 10 (2) 4 (3) 8 (4) 168、在有n个顶点的连通图中，其边数（）。
(1) 最多有n-1条 (2) 至少有n-1 条(3) 最多有n条 (4) 至少有n 条的补图为（）。
9、如右图相对于完全图K510、给定无向图G如下图所示，下面给出的结点集子集中，不是点割集的为（）．A．{b, d} B．{d}C．{a, c} D．{b, e}A 、；B 、；C 、；D 、。
综合题17、设G =<V ，E >，V ={ v 1，v 2，v 3，v 4，v 5}，E ={ (v 1,v 3)，(v 2,v 3)，(v 2,v 4)，(v 3,v 4)，(v 3,v 5)，(v 4,v 5) }，试(1) 给出G 的图形表示； (2) 写出其邻接矩阵； (3) 求出每个结点的度数； (4) 画出其补图的图形． 18、已知：D=<V,E>，V={1,2,3,4,5}，E={<1,2>,<1,4>,<2,3>,<3,4>,<3,5>,<5,1>}，求D 的邻接距阵A 和可达距阵P 。
19、无向图G 有12条边，G 中有6个3度结点，其余结点的度数均小于3，问G 中至少有多少个结点？20、 有向图G 如右图所示。
2020年中国石油大学网络教育070106离散数学-20考试试题及参考答案
《离散数学》课程综合复习资料一、判断题1．“你去图书馆吗？”是一个命题。
2．如果有限集合A有n个元素，则其幂集p(A)有2n个元素。
3．群中可以有零元。
4．“中国有四大发明”是一个命题。
5．无向图G是欧拉图，当且仅当G是连通的，且有零个或两个奇度数结点。
6．含有幺元的半群为独异点。
7．每个图中，边数等于结点度数总和两倍。
二、基本题1. 将下列命题符号化：（1）4是偶数和合数。
（2）如果天不下雨，王荣就去图书馆。
（3）所有人都是要死的。
2. 求命题公式P∧(P→Q)的主合取范式。
3. 举出A={a,b,c}上的二元关系R和S满足：（1）R是自反的、对称的；（2）S是对称的、传递的。
4. 二元运算a*b=a+b-1在实数集R上是否满足交换律和结合律?5. 将下列命题符号化：（1）如果张三和李四都不去，她就去。
（2）今天要么是晴天，要么是雨天。
（3）每一个有理数都是实数。
6. 求命题公式⌝(P→Q)的主析取范式。
7. 举出A={a,b,c}上的二元关系R和S满足：（1）R既不是自反的又不是反自反的；（2）S既不是对称的又不是反对称的。
8. 设集合为A ={1，2，3，12,18}，其上的偏序关系为整除，试列出相应的关系并画出哈斯图。
9. 将下列命题符号化。
（1）如果你不走，我就留下。
（2）我们不能边看电视边看报。
（3）没有一个女同志既是国家选手又是家庭妇女。
10. 求命题公式P→Q的主析取范式。
11. 举出A={a,b,c}上的二元关系R和S满足：（1）R是自反的、传递的；（2）S是反自反的、传递的。
12. 二元运算a*b=a+b-ab在实数集R上是否满足交换律和结合律?13. 将下列命题符号化：（1）我学英语，或者学法语。
（2）如果天气好，那么去散步。
（3）并非每个实数都是有理数。
14. 求命题公式P∧(P→Q)的主析取范式。
15. 举出A={a,b,c}上的二元关系R和S满足：（1）R是自反的、传递的；（2）S是反自反的、传递的。
东大19春学期《离散数学》在线作业2
------------------------------------------------------------------------------------------------------------------------------ (单选题)1: 单选题。
一棵树有7片树叶，3个3度结点，其余都是4度结点，该树有（）个4度结点。
A: 4；B: 3；C: 2；D: 1；E: 不在给定的选择的范围内。
正确答案:(单选题)2:A: B:①：⑵⑶⑺⑻B: B:②：⑶⑷⑻C: B:③：⑶⑹⑺⑻D: B:④：⑶⑺正确答案:(单选题)3: 单选题。
一棵根树是完全m叉树，当且仅当该图（）。
A: 每个结点的度数是m；B: 每个结点的出度都是m；C: 每个结点的出度不是0就是m；D: 恰有一个结点入度为0：其余结点入度为1。
正确答案:(单选题)4: 令命题P表示没有大学生不懂外语。
下面命题( )与P等价。
A: 有些大学生懂一些外语。
B: 所有大学生都懂一些外语。
C: 有些大学生懂所有外语。
D: 没有大学生懂所有外语。
正确答案:(单选题)5:A: 矛盾式B: 重言式C: 无法确定D: 不知道正确答案:(单选题)6: 7.选择题：在一次集会中，与奇数个人握手的人数共有()个。
A: 奇数B: 不能确定C: 偶数D: 不知道正确答案:(单选题)7: 下面是"xC(x), $x(A(x)ÚB(x)), "x(B(x)®ØC(x)) Þ $xA(x)的谓词推理过程。
在这个过程中每一步中的（）处是此步所用的推理规则。
请写出这些推理规则。
⑴ $x(A(x)ÚB(x)), ( )⑵ A(a)ÚB(a) ( ) ⑴⑶ "xC(x) ( )⑷C(a) ( ) ⑶ ⑸ "x(B(x)&rarrØC(x)) ( ) ⑹ B(a)&rarrØC(a) ( ) ⑸⑺ ØB(a) ( ) ⑷ ⑹ I12⑻ A(a) ( ) ⑵ ⑺ I10⑼------------------------------------------------------------------------------------------------------------------------------ $xA(x)) ( ) ⑻A: ⑴ P；⑵ T；⑶ T；⑷ UG；⑸ P；⑹ US；⑺ P；⑻ T；⑼ ES。
北京市朝阳区2019届高三数学第二次(5月)综合练习(二模)试题文
6. 已知等差数列{an} 首项为 a1 ，公差 d 0 . 则“ a1, a3, a9 成等比数列” 是“ a1 d ”的
（A）充分而不必要条件
（B）必要而不充分条件
（C）充要条件
（D）既不充分也不必要条件
7.
已知函数
f (x)
2x, x a, x, x a. 若函数
f (x) 存在零点， 则实数 a 的取值范围是
2k 1 k k 1
否 k≥3
是 输出 s
结束
-1-
如果您喜欢这份文档，欢迎下载! 来源网络，造福学生
———————欢迎下载，祝您学习进步，成绩提升———————
5. 已知平面向量 a, b 的夹角为 2π ，且 a 1, b 2 ，则 a b 3
（A） 3
（B） 3
（C） 7
（D） 7
20. （本小题满分 14 分）
-5-
如果您喜欢这份文档，欢迎下载! 来源网络，造福学生
———————欢迎下载，祝您学习进步，成绩提升———————
已知函数 f (x) (m 1)x ln x (m R) . （Ⅰ）当 m 1时，求曲线 y f (x) 在 (1, f (1)) 处的切线方程； （Ⅱ）求函数 f (x) 的单调区间； （Ⅲ）若函数 g(x) 1 x2 + 1 f (x) 在区间 (1, 2) 内有且只有一个极值点，求 m 的取值
因为 CP 平面 CFP ，
A
F
所以 CP // 平面 ADE ． 所以在 BD 上存在点 P ，使得 CP// 平面 ADE ，且 BP 3 ．
BD 4 ………….13 分
Eห้องสมุดไป่ตู้
C
B
19． （本小题满分 14 分）
北京市朝阳区2019届高三数学第二次(5月)综合练习(二模)试题文
如果您喜欢这份文档，欢迎下载！祝您成绩进步，学习愉快！ 北京市朝阳区2019届高三数学第二次（5月）综合练习（二模）试题文（考试时间120分钟 满分150分）本试卷分为选择题（共40分）和非选择题（共110分）两部分第一部分（选择题 共40分）一、选择题：本大题共8小题，每小题5分，共40分．在每小题给出的四个选项中，选出符合题目要求的一项．1. 已知集合{|1}A x x =>，{|(2)0}B x x x =-<，则A B =U （A ）{|0}x x > （B ）{|12}x x << （C ）{|12}x x ≤< （D ）{|0x x >且1}x ≠2. 复数i(1+i)的虚部为（A ）1- （B ）0 （C ） 1 （D ）23. 已知3log e a =，ln3b =，3log 2c =，则a ，b ，c 的大小关系是 （A ）c a b >> （B ） c b a >> （C ）a b c >> （D ） b a c >>4. 在数学史上，中外数学家使用不同的方法对圆周率π进行了估算.根据德国数学家莱布尼茨在1674年给出的求π的方法绘制的程序框图如图所示.执行该程序框图，输出s 的值为 （A ）4（B ）83（C ）5215 （D ）3041051k k =+ 4(1)21k s s k =+-⋅+ 开始结束输出s 是 3k ≥ 0,0k s ==否5. 已知平面向量,a b 的夹角为2π3，且1,2==a b ，则+=a b （A ）3 （B ）3 （C ）7 （D ）76. 已知等差数列{}n a 首项为1a ，公差0d ≠. 则“139,,a a a 成等比数列” 是“1a d =”的 （A ）充分而不必要条件 （B ）必要而不充分条件 （C ）充要条件 （D ）既不充分也不必要条件7. 已知函数2,,(),.x x a f x x x a ⎧≥=⎨-<⎩若函数()f x 存在零点，则实数a 的取值范围是（A ）(),0-∞ （B ）()0,+∞ （C ）(),1-∞ （D ）()1,+∞8. 在棱长为1的正方体1111ABCD A B C D -中，,E F 分别为线段CD 和11A B 上的动点，且满足1CE A F =，则四边形1D FBE 所围成的图形（如图所示阴影部分）分别在该正方体有公共顶点的三个面上的正投影的面积之和A. 有最小值32B.有最大值52C. 为定值3D. 为定值2第二部分（非选择题 共110分）二、填空题：本大题共6小题，每小题5分，共30分．把答案填在答题卡上． 9. 函数()2sin cos cos 2f x x x x =+的最小正周期为 .10. 已知点(1,2)M 在抛物线2:2(0)C y px p =>上，则p = ；点M 到抛物线C 的焦点的距离是 .11. 圆22:(1)1C x y +-=上的点P 到直线:230l x y --=的距离的最小值是 .ED 1C 1B DAF12. 某几何体的三视图如图所示，则该几何体的体积为 .13.实数,x y 满足1,, 4.x y x x y ≥⎧⎪≥⎨⎪+≤⎩能说明“若z x y =+的最大值是4，则1,3x y ==”为假命题的一组(,)x y 值是 .14. 设全集{1,2,3,,20}U =L ，非空集合A ，B 满足以下条件： ①A B U =U ，A B =∅I ；② 若x A ∈，y B ∈，则x y A +∉且xy B ∉.当7A ∈时，1______B （填∈或∈/），此时B 中元素个数为______.三、解答题：本大题共6小题，共80分．解答应写出文字说明，演算步骤或证明过程． 15.（本小题满分13分）在等差数列{}n a 中，已知132412,18a a a a +=+=,n *∈N .（I ）求数列{}n a 的通项公式； （II ）求3693...n a a a a ++++.侧视图1正视图33俯视图16. （本小题满分13分）如图，在四边形ABCD 中，60A ∠=︒，90ABC ∠=︒．已知3AD =，6BD =．（Ⅰ）求sin ABD ∠的值；（Ⅱ）若2CD =，且CD BC >，求BC 的长．17. （本小题满分13分）某电视台举行文艺比赛，并通过网络对比赛进行直播.比赛现场由5名专家组成评委给每位参赛选手评分，场外观众也可以通过网络给每位参赛选手评分.每位选手的最终得分需要综合考虑专家评分和观众评分.某选手参与比赛后，现场专家评分情况如下表.另有约数万名场外观众参与评分，将观众评分按照[7,8),[8,9),[9,10]分组，绘成频率分布直方图如下图.（Ⅰ）求a 的值，并用频率估计概率，估计某场外观众评分不小于9的概率；（Ⅱ）从现场专家中随机抽取2人，求其中评分高于9分的至少有1人的概率； （Ⅲ）考虑以下两种方案来确定该选手的最终得分.方案一：计算所有专家与观众评分的平均数x 作为该选手的最终得分；[Z&X&X&K] 方案二：分别计算专家评分的平均数1x 和观众评分的平均数2x ，用122x x +作为该选手最终得分.请直接写出x 与122x x +的大小关系. 专家 AB[ CD E 评分 10 10 8.88.99.70.5a 0.27 8 9 10 评分 O 频率 组距 A DCB18.（本小题满分13分）如图1，在直角梯形ABCD 中，//AB DC ,90BAD ∠=o , 4AB =，2AD =，3DC =,点E 在CD 上，且2DE =，将△ADE 沿AE 折起，使得平面ADE ⊥平面ABCE （如图2）. G 为AE 中点.（Ⅰ）求证:DG ⊥平面ABCE ； （Ⅱ）求四棱锥D ABCE -的体积；（Ⅲ）在线段BD 上是否存在点P ，使得//CP 平面ADE ？若存在，求BPBD的值；若不存在，请说明理由.[]19. （本小题满分14分）已知椭圆:C 2221x y a+=(>1)a 6（Ⅰ）求椭圆C 的方程；（Ⅱ）设直线l 过点(1,0)M 且与椭圆C 相交于,A B 两点.过点A 作直线3x =的垂线，垂足为D .证明直线BD 过x 轴上的定点.20. （本小题满分14分）已知函数()(1)ln ()f x m x x m =++∈R .（Ⅰ）当1m =时，求曲线()y f x =在(1,(1))f 处的切线方程； （Ⅱ）求函数()f x 的单调区间；（Ⅲ）若函数211()+()2g x x f x x=-在区间(1,2)内有且只有一个极值点，求m 的取值 图1 图2GEDCBA EDCBA范围.北京市朝阳区高三年级第二次综合练习数学（文）答案2019.5一、选择题（40分） 题号 1 2 3 4 5 6 7 8 答案ACDCBCBD二、填空题（30分） 题号 91011121314答案π 2；251-[Z&X&X&K]92π+(2,2)(答案不唯一)∈；18三、解答题（80分） 15． （本小题满分13分）解：（I ）因为{}n a 是等差数列，132412,18a a a a +=+=,所以112212,2418.a d a d +=⎧⎨+=⎩解得13,3d a ==.则3(1)33n a n n =+-⨯=,n *∈N . ………….7分（II ）3693,,,...,n a a a a 构成首项为3=9a ,公差为9的等差数列.则36931...=9(1)92n a a a a n n n +++++-⨯29=()2n n +. ………….13分 16． （本小题满分13分） 解：（Ⅰ）在△ABD 中，由正弦定理，得sin sin AD BDABD A=∠∠． 因为60A ∠=︒，3AD =6BD =所以36sin sin sin 6046AD ABD A BD ∠=⨯∠=︒=．………….6分 （Ⅱ）由（Ⅰ）可知，6sin ABD ∠=， 因为90ABC ∠=︒，所以6cos cos(90)sin CBD ABD ABD ∠=︒-∠=∠=在BCD ∆中，由余弦定理，得2222cos CD BC BD BC BD CBD =+-⋅∠． 因为2CD =，6BD =，所以264626BC BC =+-⨯⨯，即 232=0BC BC -+， 解得1BC =或2BC =．又CD BC >，则1BC =． ………….13分17． （本小题满分13分）解：（Ⅰ）0.3a =，某场外观众评分不小于9的概率是12． ………….3分 （Ⅱ）设“从现场专家中随机抽取2人，其中评分高于9分的至少有1人”为事件Q ．因为基本事件有AB ，AC ,AD ，AE ，BC ，BD ，BE ，CD ，CE ，DE共10种，事件Q 的对立事件只有CD 1种， 所以19()11010P Q =-=.………….9分 （Ⅲ）122x x x +<． ………….13分18． （本小题满分13分） 解： （Ⅰ）证明：因为G 为AE 中点，2AD DE ==，所以DG AE ⊥.因为平面ADE ⊥平面ABCE ，平面ADE I 平面ABCE AE =，DG ⊂平面ADE ，所以DG ⊥平面ABCE ． ………….4分 （Ⅱ）在直角三角形ADE 中，易求22AE =则2AD DEDG AE⋅==． 所以四棱锥D ABCE -的体积的体积为1(14)2522323D ABCE V -+⨯=⨯． …………8分（Ⅲ） 过点C 作//CF AE 交AB 于点F ，则:1:3AF FB =．过点F 作//FP AD 交DB 于点P ，连接PC ,则:1:3DP PB =．GEDCB又因为//CF AE ， AE ⊂平面ADE ,CF ⊄平面ADE , 所以//CF 平面ADE ． 同理//FP 平面ADE ． 又因为CF PF F =I ， 所以平面//CFP 平面ADE ． 因为CP ⊂平面CFP ， 所以CP //平面ADE ．所以在BD 上存在点P ，使得//CP 平面ADE ，且34BP BD =． ………….13分19． （本小题满分14分）（Ⅰ）由题意可得2221,6,.b ca abc =⎧⎪⎪=⎨⎪⎪=+⎩解得1,3.b a =⎧⎪⎨=⎪⎩ 所以椭圆C 的方程为2213x y +=. ………….4分（Ⅱ）直线BD 恒过x 轴上的定点(2,0)N .证明如下 （1） 当直线l 斜率不存在时，直线l 的方程为1x =,不妨设6A ，6(1,B ，6D . 此时，直线BD 的方程为：62)y x =-，所以直线BD 过点(2,0). （2）当直线l 的斜率存在时，设:(1)l y k x =-，1122(,),(,)A x y B x y ,1(3,)D y .由22(1),33y k x x y =-⎧⎨+=⎩得2222(31)6330k x k x k +-+-=. 所以22121222633,3131k k x x x x k k -+==++.直线2112:(3)3y y BD y y x x --=--，令0y =，得1221(3)3y x x y y ---=-， PEDB所以2112121333y y y x y x y y --+=-212213y y x y y -=-2122143x x x x x --=-2222112431k x k x x -+=-. 由于2122631k x x k =-+，所以2222221243126231k x k x k x k -+==-+. 故直线BD 过点(2,0).[]综上所述，直线BD 恒过x 轴上的定点(2,0). ………….14分 20． （本小题满分14分）解：（Ⅰ）当1m =时，()2ln f x x x =+， 所以1()2f x x'=+，(1)3f '=． 又(1)2f =，所以曲线()y f x =在(1,(1))f 处的切线方程为310x y --=．………….4分（Ⅱ）函数()f x 的定义域为(0,)+∞． 1(1)1()1m x f x m x x++'=++=， （1） 当10≥m +即1≥m -时，因为(0,)x ∈+∞时，()0f x '>， 所以()f x 的单调增区间为(0,)+∞．（2） 当10m +<，即1m <-时，令()0f x '=，得11x m =-+．当101x m <<-+时，()0f x '>； 当11x m >-+时，()0f x '<； 所以()f x 的单调增区间为1(0,)1m -+，减区间为1(,)1m -+∞+． 综上，当1≥m -时，()f x 的单调增区间为(0,)+∞；当1m <-时，()f x 的单调增区间为1(0,)1m -+，减区间为1(,)1m -+∞+．………….9分（Ⅲ）因为2+11()(1)ln 2g x x m x x x=-+-， 所以322211(1)1()(1)=x m x x g x x m x x x-+--'=--+-. 令32()(1)1h x x m x x =-+--，2()32(1)1h x x m x '=-+-.若函数()g x 在区间(1,2)内有且只有一个极值点,则函数()h x 在区间(1,2)内存在零点.又(0)10h '=-<，所以()h x '在()0,+∞内有唯一零点0x .且()00,x x ∈时，()0;h x '<()0,x x ∈+∞时，()0,h x '>则()h x 在()00,x 内为减函数，在()0,x +∞内为增函数.又因为(0)10,h =-<且()h x 在()1,2内存在零点,所以(1)0,(2)0.h h <⎧⎨>⎩ 解得124m -<<. 显然()h x 在()1,2内有唯一零点，记为1x .当()11,x x ∈时，()0h x <，()1,2x x ∈时，()0h x >，所以()h x 在1x 点两侧异号，即()g x '在1x 点两侧异号，1x 为函数()g x 在区间(1,2)内唯一极值点.当2m ≤-时，(1)20,h m =--≥又(1)0,()0h h x ''>>在(1,2)内成立,所以()h x 在(1,2)内单调递增，故()g x 无极值点.当14m ≥时，(2)0,(0)0,h h ≤<易得()1,2x ∈时,()0,h x <故()g x 无极值点. 所以当且仅当124m -<<时，函数()g x 在区间(1,2)内有且只有一个极值点. …….14分。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
------------------------------------------------------------------------------------------------------------------------------ 1.（2.5分）代数系统是指由集合及其上的一元或二元运算符组成的系统正确错误正确答案：2.（2.5分）设< L,*1,*2> 是代数系统，其中是*1,*2二元运算符，如果*1,*2都满足交换律、结合律，并且*1和*2满足吸收律，则称< L,*1,*2> 是格正确错误正确答案：3.（2.5分）对实数的普通加法和乘法，0是加法的幂等元，1是乘法的幂等元正确错误正确答案：4.（2.5分）零元是不可逆的正确错误正确答案：5.（2.5分）群中每个元素的逆元都是惟一的正确错误正确答案：6.（2.5分）设a,b,c是阿贝尔群< G,+> 的元素，则-(a+b+c)=(-a)+( -b)+( -c)正确错误正确答案：7.（2.5分） < {0,1,2,3,4},MAX,MIN> 是格正确错误正确答案：8.（2.5分）一个图的哈密尔顿路是一条通过图中所有结点一次且恰好一次的路正确错误正确答案：9.（2.5分）在有向图中，结点v的出度deg+(v)表示以v为起点的边的条数，入度deg-(v)表示以v为终点的边的条数正确错误正确答案：10.（2.5分）一个图的欧拉回路是一条通过图中所有边一次且恰好一次的回路正确错误正确答案：11.（2.5分）不含回路的连通图是树------------------------------------------------------------------------------------------------------------------------------ 正确错误正确答案：12.（2.5分）简单图邻接矩阵主对角线上的元素全为0正确错误正确答案：13.（2.5分）树一定是连通图正确错误正确答案：14.（2.5分）无向图的邻接矩阵是对称阵正确错误正确答案：15.（2.5分）不与任何结点相邻接的结点称为孤立结点正确错误正确答案：16.（2.5分）一个无向图是一个有序的二元组< V，E> ,记作G，其中（1）V不为空集，称为顶点集，其元素称为顶点或结点。
（2）E称为边集，它是无序积V×V的多重子集，其元素称为无向边，简称边正确错误正确答案：17.（2.5分）一个有向图是一个有序的二元组< V，E> ，记作D，其中V不为空集，称为顶点集，其元素称为顶点或结点。
E为边集，它是笛卡儿积V×V的多重子集，其元素称为有向边，简称边正确错误正确答案：18.（2.5分）单位元是可逆的正确错误正确答案：19.（2.5分）（A，*）是代数系统，对于A中任意元素a和b都有 a*b=b*a，则称运算*是可交换运算正确错误正确答案：20.（2.5分）设（A,*）是代数系统，a∈A，如果a*a＝a，则称a为（A，*）的等幂元正确错误------------------------------------------------------------------------------------------------------------------------------ 正确答案：21.（2.5分）设（A，*）是代数系统，a是A中的等幂元，如果* 是可合运算，则对于任意正整数n，都有an=a。
正确错误正确答案：22.（2.5分）设（A，*）是代数系统，如果A中存在元素el，使得对于A中任意元素a都有el*a=a，则称el为（A，*）的左幺元正确错误正确答案：23.（2.5分）设（A，*）是代数系统，e是其么元，如果*是可结合运算，且A中每一个元素都有左逆元，则A中元素的左逆元就是逆元，且逆元是惟一的。
正确错误正确答案：24.（2.5分）（A，*）是代数系统，如果 A中存在着元素⊙，使得对于A中任意元素 a 都有a*⊙=⊙*a=⊙，则称⊙为（A，*）的零元正确错误正确答案：25.（2.5分）含有平行边的图称为多重图正确错误正确答案：26.（2.5分）不含平行边和自回路的图成为简单图正确错误正确答案：27.（2.5分）图G中，与顶点v关联的边数称为点v的度数，记作deg(v)。
正确错误正确答案：28.（2.5分）集合 a={1，2，3｝，a上的二元运算定义为：a* b =max（a ， b ），则2*3=3正确错误正确答案：29.（2.5分）在实数集上，普通加法和普通乘法都是可结合运算。
正确错误正确答案：30.（2.5分） R是实数集，在代数系统（R，+，×）中,×对于+是可分配的。
------------------------------------------------------------------------------------------------------------------------------ 正确错误正确答案：31.（2.5分） < n, ＋ > ,< z, ＋,·> ,< r, ＋,·> 是代数系统，＋和·分别表示普通加法和乘法.正确错误正确答案：32.（2.5分）< Mn(R), +,·> 是代数系统，+和· 分别表示 n 阶(n≥2)实矩阵的加法和乘法正确错误正确答案：33.（2.5分）设v=< s, f1, f2, … ， fk> 是代数系统，b 是 s 的非空子集，如果 b 对f1, f2, … ， fk 都是封闭的，且 b 和 s含有相同的代数常数，则称 < b, f1, f2, … ， fk> 是 v 的子代数系统，简称子代数正确错误正确答案：34.（2.5分）欧拉图是有欧拉回路的图正确错误正确答案：35.（2.5分）无向图G具有欧拉回路当且仅当G是连通的且无奇度顶点正确错误正确答案：36.（2.5分）有向图D有欧拉回路当且仅当D是连通的且所有顶点的入度等于出度正确错误正确答案：37.（2.5分）哈密尔顿通路是经过图中所有顶点一次且仅一次的通路正确错误正确答案：38.（2.5分）哈密尔顿回路是经过图中所有顶点一次且仅一次的回路正确错误正确答案：39.（2.5分）哈密尔顿图是具有哈密顿回路的图正确错误正确答案：------------------------------------------------------------------------------------------------------------------------------ 40.（2.5分）平凡图是仅有一个孤立结点的图正确错误正确答案：1.（2.5分）代数系统是指由集合及其上的一元或二元运算符组成的系统正确错误正确答案：2.（2.5分）设< L,*1,*2> 是代数系统，其中是*1,*2二元运算符，如果*1,*2都满足交换律、结合律，并且*1和*2满足吸收律，则称< L,*1,*2> 是格正确错误正确答案：3.（2.5分）对实数的普通加法和乘法，0是加法的幂等元，1是乘法的幂等元正确错误正确答案：4.（2.5分）零元是不可逆的正确错误正确答案：5.（2.5分）群中每个元素的逆元都是惟一的正确错误正确答案：6.（2.5分）设a,b,c是阿贝尔群< G,+> 的元素，则-(a+b+c)=(-a)+( -b)+( -c)正确错误正确答案：7.（2.5分） < {0,1,2,3,4},MAX,MIN> 是格正确错误正确答案：8.（2.5分）一个图的哈密尔顿路是一条通过图中所有结点一次且恰好一次的路正确错误正确答案：9.（2.5分）在有向图中，结点v的出度deg+(v)表示以v为起点的边的条数，入度deg-(v)表示以v为终点的边的条数正确错误正确答案：10.（2.5分）一个图的欧拉回路是一条通过图中所有边一次且恰好一次的回路------------------------------------------------------------------------------------------------------------------------------ 正确错误正确答案：11.（2.5分）不含回路的连通图是树正确错误正确答案：12.（2.5分）简单图邻接矩阵主对角线上的元素全为0正确错误正确答案：13.（2.5分）树一定是连通图正确错误正确答案：14.（2.5分）无向图的邻接矩阵是对称阵正确错误正确答案：15.（2.5分）不与任何结点相邻接的结点称为孤立结点正确错误正确答案：16.（2.5分）一个无向图是一个有序的二元组< V，E> ,记作G，其中（1）V不为空集，称为顶点集，其元素称为顶点或结点。
（2）E称为边集，它是无序积V×V的多重子集，其元素称为无向边，简称边正确错误正确答案：17.（2.5分）一个有向图是一个有序的二元组< V，E> ，记作D，其中V不为空集，称为顶点集，其元素称为顶点或结点。
E为边集，它是笛卡儿积V×V的多重子集，其元素称为有向边，简称边正确错误正确答案：18.（2.5分）单位元是可逆的正确错误正确答案：19.（2.5分）（A，*）是代数系统，对于A中任意元素a和b都有 a*b=b*a，则称运算*是可交换运算正确错误------------------------------------------------------------------------------------------------------------------------------ 正确答案：20.（2.5分）设（A,*）是代数系统，a∈A，如果a*a＝a，则称a为（A，*）的等幂元正确错误正确答案：21.（2.5分）设（A，*）是代数系统，a是A中的等幂元，如果* 是可合运算，则对于任意正整数n，都有an=a。
正确错误正确答案：22.（2.5分）设（A，*）是代数系统，如果A中存在元素el，使得对于A中任意元素a都有el*a=a，则称el为（A，*）的左幺元正确错误正确答案：23.（2.5分）设（A，*）是代数系统，e是其么元，如果*是可结合运算，且A中每一个元素都有左逆元，则A中元素的左逆元就是逆元，且逆元是惟一的。