19秋中石油北京校区离散数学第二次在线作业

合集下载

东师《数据结构》19秋在线作业2

东师《数据结构》19 秋在线作业2数据结构19 秋在线作业2 题目试卷总分:100 得分:100一、单选题(共20 道试题,共60 分)1.递归过程的实现需用到( )。

A. 队列B.链表C.线性表D.栈2.在下列情况中，可称为二叉树的是( )。

A.每一个结点至多有两棵子树的树B.每一个结点至多有两棵子树的有序树C.每一个结点惟独一棵右子树D. 哈夫曼树3.经过下列栈的操作后，GetTop(ST)的值是( ) 。

InitStack(ST); push(ST,a); push(ST,b); pop(ST,x);A.bB.aC.2D.14.若要求尽可能快地对序列进行稳定的排序，则应选() 。

A.起泡排序B.快速排序C.归并排序D.希尔排序5.一个算法应该是()。

A. 问题求解步骤的描述B.要满足五个基本特性C.程序D.A 和C6.判断线索二叉树中某结点p 有左子女的条件是( )。

A.p-ltag = = 1B.p-ltag = = 0C.p-lchild ! = NULLD.p ! = NULL7.二叉树在中序线索化后，仍不能有效求解的问题是( )。

A.求指定结点的后序后继B.求指定结点的前序后继C.求指定结点的中序后继D.求指定结点的中序前驱8.顺叙文件采用顺序结构实现文件的存储，对大型的顺叙文件的少量修改，要求重新复制整个文件，代价很高，采用() 的方法可降低所需的代价。

A. 附加文件B.连续排序C.按记录输入先后排序D.按关键字大小排序9.广义表A=(a, b, ( c, d ) , (e ，( f , g ) ) )，则式子head ( tail ( head ( tail ( tail ( A ) ) ) ) )的值为()。

A.dB.cC.( g )D.( d )10.( ) 的遍历仍需要栈的支持。

A.后序线索二叉树B.前序线索二叉树C.前三种均需要D. 中序线索二叉树11.线索二叉树是一种( ) 结构。

奥鹏北交21春《离散数学》在线作业二_2.doc

1.如题A.AB.BC.CD.D 【参考答案】: B2.如题A.AB.BC.CD.D 【参考答案】: B3.如题A.AB.BC.CD.D 【参考答案】: B4.如题A.AB.BC.CD.D【参考答案】: A5.如题A.AB.BC.CD.DE.E 【参考答案】: C6.如题A.AB.BC.CD.D 【参考答案】: B7.如题A.AB.BC.CD.D 【参考答案】: A8.如题A.AB.BC.CD.D【参考答案】: A9.如题A.AB.BC.CD.D 【参考答案】: B10.如题A.AB.BC.CD.D 【参考答案】: C11.如题A.错误B.正确【参考答案】: A12.如题A.错误B.正确【参考答案】: A 13.如题A.错误B.正确【参考答案】: B 14.如题A.错误B.正确【参考答案】: B 15.如题A.错误B.正确【参考答案】: B 16.如题A.错误B.正确【参考答案】: B 17.如题A.错误B.正确【参考答案】: A 18.如题A.错误B.正确【参考答案】: B 19.如题A.错误B.正确【参考答案】: A 20.如题A.错误B.正确【参考答案】: B 21.如题A.错误B.正确【参考答案】: B 22.如题A.错误B.正确【参考答案】: B 23.如题A.错误B.正确【参考答案】: B 24.如题A.错误B.正确【参考答案】: B 25.如题A.错误B.正确【参考答案】: A 26.如题A.错误B.正确【参考答案】: B 27.如题A.错误B.正确【参考答案】: A28.如题A.错误B.正确【参考答案】: B29.如题A.错误B.正确【参考答案】: A30.（A+B）+C=A+(B+C)A.错误B.正确【参考答案】: B31.如题A.错误B.正确【参考答案】: B 32.如题A.错误B.正确【参考答案】: B 33.如题：A.错误B.正确【参考答案】: A 34.如题A.错误B.正确【参考答案】: B 35.如题A.错误B.正确【参考答案】: B 36.如题A.错误B.正确【参考答案】: A 37.如题A.错误B.正确【参考答案】: B 38.如题A.错误B.正确【参考答案】: A 39.如题A.错误B.正确【参考答案】: A 40.如题A.错误B.正确【参考答案】: A。

离散数学考试题及详细参考答案

离散数学考试题(后附详细答案)一、命题符号化(共6小题，每小题3分，共计18分)1. 用命题逻辑把下列命题符号化a) 假如上午不下雨，我去看电影，否则就在家里读书或看报。

b) 我今天进城，除非下雨。

c) 仅当你走，我将留下。

2. 用谓词逻辑把下列命题符号化a) 有些实数不是有理数b) 对于所有非零实数x,总存在y使得xy=1。

c) f是从A到B的函数当且仅当对于每个a€ A存在唯一的b € B ,使得f(a)=b.二、简答题(共6道题，共32分)1. 求命题公式(P T(Q T R)).r(R T(Q T P))的主析取范式、主合取范式，并写出所有成真赋值。

(5分)2. 设个体域为{1,2,3}，求下列命题的真值(4分)a) -x y(x+y=4)b) y -x (x+y=4)3. 求-x(F(x) T G(x)) T ( xF(x) T-I X G(X))的前束范式。

(4 分)4. 判断下面命题的真假，并说明原因。

(每小题2分，共4分)a) (A _.B)—C=(A-B) (A-C)b) 若f是从集合A到集合B的入射函数，则|A| < |B|5. 设A是有穷集，|A|=5，问(每小题2分，共4分)a) A上有多少种不同的等价关系？b) 从A到A的不同双射函数有多少个？6. 设有偏序集<A, < >，其哈斯图如图1,求子集B={b,d,e}的最小元，最大元、极大元、极小元、上界集合、下界集合、上确界、下确界，(5分)7. 已知有限集S={a1,a2,…,a n},N为自然数集合，R为实数集合，求下列集合的基数K IS;P(S);N,N ；P(N);R,R X R,{o,1}(写出即可)(6 分)三、证明题(共3小题，共计40分)1. 使用构造性证明，证明下面推理的有效性。

(每小题5分，共10分)a) A T (B A C),(E T—F) T—C, B T (A A ~S)二B T Eb) -x(P(x) T—Q(x)), -x(Q(x) V R(x)) , x—R(x)二x~P(x)2. 设R1是A上的等价关系，R2是B上的等价关系，A工._且B =_,关系R满足：<<X1,y1>,<X2,y2>>€ R，当且仅当< x 1, X2> € R1 且<y 1,y2> € R2。

2019年4月全国自考离散数学试题及答案解析

2019年4月全国自考离散数学试题及答案解析卷面总分：126分答题时间：100分钟试卷题量：33题一、单选题（共4题，共8分）题目1：下面四组数能构成无向图的度数列的有( ) 。

A.2,3,4,5,6,7B.1,2,2,3,4C.2,1,1,1,2D.3,3,5,6,0正确答案：B题目2：下列几个图是简单图的有( ) 。

A.G1=(V1,E 1), 其中V1={a,b,c,d,e},E 1={ab,be,eb,ae,de}B.G2=(V2,E 2) 其中 V2=V1,E2={<a,b>,<b,c>,<c,a>,<a,d>,<d,a>,<d,e>}C.G=(V3,E 3), 其中V3=V1 ,E3={ab,be,ed,cc}D.G=(V4,E 4), 其中V4=V1,E4={（a,a ）, （a,b ）, （b,c ）, （e,c ）, （e,d ）} 。

正确答案：B题目3：下列图中是欧拉图的有( ) 。

A.B.C.D.正确答案：B题目4：与命题公式P→(Q→R)等价的公式是( ) A.B.C.D.正确答案：B二、判断题（共10题，共20分）题目5：命题公式(A∧( A→B))→B是一个矛盾式。

正确答案：错误题目6：任何循环群必定是阿贝尔群，反之亦真。

正确答案：错误题目7：根树中最长路径的端点都是叶子。

正确答案：错误题目8：若集合A上的关系R是对称的，则R∧-1也是对称的。

正确答案：正确题目9：数集合上的不等关系(≠)可确定A的一个划分。

正确答案：错误题目10：设集合A、B、C为任意集合，若A×B=A×C，则B=C。

正确答案：正确题目11：函数的复合运算“。

”满足结合律。

正确答案：正确题目12：若G是欧拉图，则其边数e合结点数v的奇偶性不能相反。

正确答案：错误题目13：图G为(n,m)图，G的生成树TG必有n个结点。

2019年北京市第二次普通高中学业水平合格性考试数学试题(解析版)

2019年北京市第二次普通高中学业水平合格性考试数学试题一、单选题1．已知集合{}1,2M =，{}2,3N =，那么M N ⋂等于（） A.φ B.{}1C.{}2D.{}3【答案】C【解析】根据交集运算直接写出结果. 【详解】因为{}1,2M =，{}2,3N =，所以{}2M N =，故选：C. 【点睛】本题考查集合的交集运算，难度较易.2．已知向量()2,1a =r，()0,2b =- ，那么a b + 等于（）A.()2,3B.()21，C.()20，D.()2,1-【答案】D【解析】根据向量加法的坐标运算直接写出结果. 【详解】因为()2,1a =r，()0,2b =-，所以()()()20,122,1a b +=++-=-，故选：D. 【点睛】本题考查向量加法的坐标表示，难度较易.3．2019年中国北京世界园艺博览会于4月29日至10月7日在北京市延庆区举办．如果小明从中国馆、国际馆、植物馆、生活体验馆四个展馆中随机选择一个进行参观，那么他选择的展馆恰为中国馆的概率为（） A.12B.14C.18D.116【答案】B【解析】根据随机事件的概率计算完成求解. 【详解】可能出现的选择有4种，满足条件要求的种数为1种，则14P =，故选：B. 【点睛】本题考查利用古典概型完成随机事件的概率的求解，难度较易.古典概型的概率计算公式：（目标事件的数量）÷（基本事件的总数）. 4．圆心为()2,3A -，半径等于5的圆的方程是( ) A.22(2)(3)5x y -++= B.22(2)(3)5x y ++-= C.22(2)(3)25x y -++= D.22(2)(3)25x y ++-=【答案】C【解析】对比圆的标准方程：()()222x a y b r -+-=进行判断即可. 【详解】因为圆心(),a b 即为()2,3-，半径=5r ，所以圆的标准方程为：()()222325x y -++=，故选：C. 【点睛】本题考查根据圆心和半径写出圆的标准方程，难度较易.5．已知向量()2,1a =-r，()1,b m =，且a b ⊥，那么m 等于( )A.0B.1C.2D.3【答案】C【解析】根据向量垂直对应的坐标关系计算出m 的值. 【详解】因为a b ⊥，所以()2110m -⨯+⨯=，所以2m =，故选：C. 【点睛】本题考查向量垂直对应的坐标表示，难度较易.已知()11,a x y =r ，()22,b x y =r，若a b ⊥，则有：12120x x y y +=.6．直线30x y +-=与直线10x y -+=的交点坐标是( ) A.()2,2 B.()2,2-C.()1,3-D.()1,2【答案】D【解析】联立二元一次方程组求解交点坐标. 【详解】据题意有：31x y x y +=⎧⎨-=-⎩，解得：12x y =⎧⎨=⎩，所以交点坐标为()1,2，故选：D. 【点睛】本题考查利用直线方程求解直线交点坐标，难度较易.直线的方程可认为是二元一次方程，两直线的交点坐标即为二元一次方程组的解对应的坐标形式.7．已知平面向量,a b 满足1a b ==r r，且a 与b 夹角为60°，那么a b ⋅等于( )A.14B.13C.12D.1【答案】C【解析】根据数量积公式完成计算. 【详解】因为11cos 1122a b a b θ⋅=⋅⋅=⨯⨯=，故选：C. 【点睛】本题考查向量数量积的计算，难度较易. 8．函数()()lg 1f x x =-的定义域为( ) A.R B.()1,+∞C.()0,∞+D.(),1-∞【答案】B【解析】根据真数大于零计算出的x 范围即为定义域. 【详解】因为10x ->，所以1x >，即定义域为()1,+∞，故选：B. 【点睛】本题考查对数型函数的定义域，难度较易.对数型函数计算定义域，注意对应的真数大于零.9．已知点()1,1A -，()2,4B ，那么直线AB 的斜率为( )A.1B.2C.3D.4【答案】A【解析】根据斜率的计算公式直接计算出斜率. 【详解】因为()1,1A -，()2,4B ，所以()41121AB k -==--，故选：A. 【点睛】本题考查根据两点坐标计算出两点构成的直线的斜率，难度较易.已知()11,A x y ，()22,B x y ，则2121AB y y k x x -=-.10．为庆祝中华人民共和国成立70周年，某学院欲从A ，B 两个专业共600名学生中，采用分层抽样的方法抽取120人组成国庆宣传团队，已知A 专业有200名学生，那么在该专业抽取的学生人数为( ) A.20 B.30C.40D.50【答案】C【解析】先计算出抽样比，然后根据（A 专业人数）乘以（抽样比）即可得到应抽取的人数. 【详解】据题意可知：抽样比为12016005=，则A 专业抽取人数为1200405⨯=人，故选：C. 【点睛】本题考查分层抽样的应用，难度较易.若要计算分层抽样的每一层应抽取数量，先要计算抽样比，利用每一层数量乘以抽样比得到该层应抽取的数量. 11．()cos αβ-等于( ) A.cos cos sin sin αβαβ+ B.cos cos sin sin αβαβ- C.sin cos cos sin αβαβ+ D.sin cos cos sin αβαβ-【答案】A【解析】根据两角差的余弦公式直接得到结果. 【详解】因为()cos cos cos sin sin αβαβαβ-=+，故选：A. 【点睛】本题考查两角差的余弦公式的记忆，难度较易.12．已知函数()f x 是定义域为R 的奇函数，且()12f -=-，那么()1f 的值为( ) A.0 B.12C.1D.2【答案】D【解析】根据奇函数找到()1f 与()1f -的关系即可计算出()1f 的值. 【详解】因为()f x 是定义域为R 的奇函数，所以()()112f f -=-=-，所以()12f =，故选：D. 【点睛】本题考查根据奇函数的特性求值，难度较易.若()f x 是定义域内的奇函数，则有：()()f x f x -=-.13．如图，在直三棱柱111ABC A B C -中，AB AC ⊥，如果3AB =，1AC =，12AA =，那么直三棱柱111ABC A B C -的体积为( )A.2B.3C.4D.6【答案】B【解析】根据棱柱的体积公式求解直三棱柱的体积. 【详解】因为AB AC ⊥，所以322ABCAB AC S ⋅==；所以11113232ABC A B C ABC V S AA -=⨯=⨯=，故选：B.【点睛】本题考查棱柱的体积计算公式，难度较易.棱柱体积计算公式：V S h =⋅，其中S 是棱柱的底面积，h 是棱柱的高. 14．13sin6π的值为( )A.12【答案】A 【解析】先将136π变形为[]2,,0,2k k Z απαπ+∈∈，然后根据诱导公式一计算结果. 【详解】因为13266πππ=+，所以131sin sin sin 66226ππππ⎛⎫=== ⎪+⎝⎭，故选：A. 【点睛】本题考查诱导公式的运用，难度较易.注意诱导公式一：()()sin 2sin k k Z απα+=∈，()()cos 2cos k k Z απα+=∈.15．函数()3f x x x =-的零点的个数是（）A.0B.1C.2D.3【答案】D【解析】将()f x 因式分解后即可判断零点的个数. 【详解】因为()()()311f x x x x x x =-=+-，所以令()0f x =则有：1x =-或0或1，即零点有3个，故选：D. 【点睛】本题考查函数的零点个数，难度较易.对于可直接进行因式分解的函数，可通过因式分解判断每个因式为零的情况，然后确定零点个数. 16．要得到函数2sin 3y x π⎛⎫=+ ⎪⎝⎭的图象．只需将函数2sin y x =的图象（） A.向左平移3π个单位 B.向右平移3π个单位C.向左平移6π个单位 D.向右平移6π个单位【答案】A【解析】根据三角函数的图像变换中的相位变换确定结果. 【详解】根据相位变换的左加右减有：2sin y x =向左移动3π个单位得到2sin 3y x π⎛⎫=+ ⎪⎝⎭，故选：A. 【点睛】本题考查三角函数的图象变换中的相位变换，难度较易.相位变换时注意一个原则：左加右减.17．直线l 经过点()1,1A ，且与直线230x y --=平行，则l 的方程为（） A.21y x =+ B.112y x =+ C.112y x =-- D.21y x =-【答案】D【解析】根据平行关系设出直线的一般式方程，代入坐标求解出一般式方程并转化为斜截式方程. 【详解】设l 方程为：()203x y C C -+=≠-，代入()1,1A 有：210C -+=，所以1C =-，所以l 方程为：210x y --=，即21y x =-，故选：D. 【点睛】本题考查根据直线间的平行关系求解直线的方程，难度较易.已知直线方程为：10Ax By C ++=，与其平行的直线方程可设为：()2120Ax By C C C ++=≠.18．如果函数()log a f x x =（0a >且1a ≠）的图象经过点()4,2，那么a 的值为（） A.14B.12C.2D.4【答案】C【解析】将点代入函数解析式中计算出a 的值即可. 【详解】因为()log a f x x =图象经过点()4,2，所以log 42a =，所以24a =且0a >且1a ≠，解得：2a =，故选：C. 【点睛】本题考查根据对数函数图象所过点求解函数解析式，难度较易.通过函数图象所过点求解函数解析式的问题，可考虑直接将点代入函数解析式中求解参数值. 19．已知0.32=a ，32b =，12c -=，那么a ，b ，c 的大小关系为（） A.a b c >> B.b a c >> C.c a b >> D.c b a >>【答案】B【解析】根据指数函数单调性比较大小. 【详解】因为2xy =在R 上是增函数，又10.33-<<，所以10.33222-<<，所以b a c >>，故选：B. 【点睛】本题考查利用指数函数单调性比较指数幂的大小，难度较易.对于指数函数()xf x a=（0a >且1a ≠）：若1a >，则()xf x a =是R 上增函数；若01a <<，则()xf x a =是R 上减函数.20．函数()sin cos f x x x =的最小正周期是（） A.4πB.2π C.πD.2π【答案】C【解析】利用二倍角公式先化简，然后根据周期计算公式计算最小正周期. 【详解】因为()1sin cos sin 22f x x x x ==，所以222T πππω===，故选：C. 【点睛】本题考查二倍角公式、周期公式的应用，难度较易.常见的二倍角公式有：2222sin 22sin cos ,cos 2cos sin 2cos 112sin x x x x x x x x ==-=-=-.21．在ABC △中，角A ，B ，C 所对应的边分别为a ，b ，c ，如果30A =︒，45B =︒，2b =，那么a 等于（）D.3【答案】A【解析】根据正弦定理得到边角对应关系，然后计算a 的值. 【详解】由正弦定理可知：sin sin a b A B=，所以2sin 30sin 45a =︒︒，解得：a =故选：A. 【点睛】本题考查利用正弦定理解三角形，难度较易.正弦定理对应的等式：2sin sin sin a b cR A B C===（R 是三角形外接圆的半径）. 22．已知4sin 5α=，0,2πα⎛⎫∈ ⎪⎝⎭，那么()cos πα-等于（） A.45-B.35-C.35D.45【答案】B【解析】先根据诱导公式将待求式子化简，然后根据平方和为1去计算相应结果. 【详解】因为()cos cos παα-=-；又因为22sin cos 1αα+=且0,2πα⎛⎫∈ ⎪⎝⎭，所以3cos 5α==，所以()3cos 5πα-=-，故选：B. 【点睛】本题考查根据诱导公式求解给值求值问题，难度较易.利用平方和为1去计算相应三角函数值时，注意根据角度的范围去判断相应的三角形函数值的正负号.23．已知圆C ：2260x y x +-=与直线l ：10x y -+=，那么圆心C 到直线l 的距离为（）A. B.D.1【答案】B【解析】先确定圆心，根据点到直线的距离公式求解圆心到直线的距离.【详解】圆的方程可变形为：()2239x y -+=，所以圆心C 为()3,0，所以圆心C 到l 的距离为：d ==故选：B. 【点睛】本题考查圆心的确定以及点到直线的距离公式，难度较易.圆的标准方程为：()()()2220x a y b r r -+-=>，其中圆心为(),a b ，半径为r .24．已知幂函数()nf x x =，它的图象过点()2,8，那么12f ⎛⎫ ⎪⎝⎭的值为（） A.18B.14C.12D.1【答案】A【解析】先通过函数图象过点()2,8，计算出n 的值，然后再计算12f ⎛⎫⎪⎝⎭的值. 【详解】因为()nf x x =过点()2,8，所以28n =，所以3n =，所以()3f x x =，则3111228f ⎛⎫⎛⎫== ⎪ ⎪⎝⎭⎝⎭，故选：A. 【点睛】本题考查幂函数的解析式求解以及根据幂函数解析式求值，难度较易.25．生态环境部环境规划院研究表明，京津冀区域PM2.5主要来自工业和民用污染，其中冬季民用污染占比超过50%，最主要的源头是散煤燃烧．因此，推进煤改清洁能源成为三地协同治理大气污染的重要举措．2018年是北京市压减燃煤收官年，450个平原村完成了煤改清洁能源，全市集中供热清洁化比例达到99%以上，平原地区基本实现“无煤化”，为了解“煤改气”后居民在采暖季里每月用气量的情况，现从某村随机抽取100户居民进行调查，发现每户的用气量都在150立方米到450立方米之间，得到如图所示的频率分布直方图．在这些用户中，用气量在区间[)300,350的户数为（）A.5B.15C.20D.25【答案】D【解析】计算出[)300,350的频率，用抽取的总数量乘以对应的频率即可得到对应段的户数. 【详解】根据频率分布直方图可知：[)300,350的频率为0.005500.25⨯=，所以用气量在[)300,350的户数为：0.2510025⨯=户，故选：D. 【点睛】本题考查根据频率分布直方图完成相应计算，难度较易,观察频率分布直方图时，注意纵轴并不表示频率，而是频率除以组距，因此每一段区间对应的小长方形的面积即为该段的频率.26．在ABC ∆中，角A ，B ，C 所对应的边分别为a ，b ，c ，如果60A =︒，3b =，ABC ∆的面积S =a 等于（）B.7D.17【答案】A【解析】先根据面积公式计算出c 的值，然后利用60A =︒以及余弦定理求解a 的值. 【详解】因为1sin 242S bc A ===，所以2c =；又因为222cos 2b c a A bc+-=，所以2194212a +-=，所以a =故选：A. 【点睛】本题考查三角形面积公式的应用以及利用余弦定理解三角形，难度较易.解三角形时常用的面积公式有三个，解答问题时要根据题意进行选择.27．设m ，n 是两条不同的直线，α，β是两个不同的平面，给出下列四个命题： ①如果//m α，n ⊂α，那么//m n ；②如果m α⊥，n α⊥，那么//m n ； ③如果//αβ，m α⊂，那么//m β；④如果αβ⊥，m α⊂，那么m β⊥．其中正确的命题是（） A.①② B.②③C.③④D.①④【答案】B【解析】通过判定定理、性质定理、定义、举例的方式逐项分析. 【详解】①如图所示长方体，11A C ∥平面ABCD ，BD ⊂平面ABCD ，但是11A C 不平行BD ，故错误；②根据垂直于同一平面的两条直线互相平行，可知正确；③根据两个平面平行时，其中一个平面内的任意直线平行于另一个平面，可知正确；④如图所示长方体，平面ABCD ⊥平面11BCC B 且1BC ⊂平面11BCC B ，但此时1BC 显然不垂直于平面ABCD ，故错误；综上：②③正确. 故选：B. 【点睛】本题考查符号语言下的空间中的点、线、面的位置关系的命题的真假判断，难度一般.处理符号语言表示的命题真假的问题，常用的方法有：根据判定、性质定理直接判断；根据定义判断；根据示意图、举例判断.二、解答题28．某同学解答一道三角函数题：“已知函数()()2sin 22f x x ππϕϕ⎛⎫=+-<< ⎪⎝⎭，且()0f =（Ⅰ）求ϕ的值；（Ⅱ）求函数()f x 在区间5,63ππ⎡⎤-⎢⎥⎣⎦上的最大值及相应x 的值．” 该同学解答过程如下：解答：（Ⅰ）因为()02sin f ϕ==sin 2ϕ=．因为22ππϕ-<<，所以3πϕ=．（Ⅱ）因为563x ππ-≤≤，所以2233x πππ-≤+≤．令3t x π=+，则223t ππ-≤≤．画出函数2sin y t =在2,23ππ⎡⎤-⎢⎥⎣⎦上的图象，由图象可知，当2t π=，即6x π=时，函数()f x 的最大值为()max 2f x =．下表列出了某些数学知识：请写出该同学在解答过程中用到了此表中的哪些数学知识．【答案】任意角的概念，弧度制的概念，任意角的正弦的定义，函数sin y x =的图象，三角函数的周期性，正弦函数在区间[]0,2π上的性质，参数A ，ω，ϕ对函数()sin y A ωx φ=+图象变化的影响．【解析】根据解答过程逐步推导所用的数学知识. 【详解】首先22ππϕ-<<，这里出现了负角和弧度表示角，涉及的是任意角的概念和弧度制的概念；由sin ϕ=ϕ的范围解出3πϕ=，这里涉及的是任意角的正弦的定义；解题时所画的图象涉及的是函数sin y x =的图象；作出图象后可根据周期性以及单调性计算出最大值，这里涉及的是三角函数的周期性，正弦函数在区间[]0,2π上的性质；用换元法构造正弦函数的图象其实利用的是平移的思想，这里涉及的是参数A ，ω，ϕ对函数()sin y A ωx φ=+图象变化的影响. 【点睛】本题考查三角函数章节内容的综合应用，难度一般.由解答的过程分析其中涉及的知识点，这种题型比较灵活，需要注意到每一步是根据什么得到的，这就要保证对每一块的知识点都很熟悉.29．如图，在三棱锥P ABC -中，PA ⊥平面ABC ，点D ，E ，F 分别为PC ，AB ，AC 的中点．（Ⅰ）求证：//BC 平面DEF ；（Ⅱ）求证：DF BC ⊥．阅读下面给出的解答过程及思路分析．解答：（Ⅰ）证明：在ABC ∆中，因为E ，F 分别为AB ，AC 的中点，所以①．因为BC ⊄平面DEF ，EF ⊂平面DEF ，所以//BC 平面DEF ．（Ⅱ）证明：因为PA ⊥平面ABC ，BC ⊂平面ABC ，所以②．因为D ，F 分别为PC ，AC 的中点，所以//DF PA ．所以DF BC ⊥．思路分析：第（Ⅰ）问是先证③，再证“线面平行”；第（Ⅱ）问是先证④，再证⑤，最后证“线线垂直”．以上证明过程及思路分析中，设置了①~⑤五个空格，如下的表格中为每个空格给出了三个选项，其中只有一个正确，请选出你认为正确的选项，并填写在答题卡的指定位置．【答案】①A ；②B ；③C ；④A ；⑤B ．【解析】①：由中位线分析；②线面垂直的性质分析；③由线线推导线面；④由线面垂直推导线线垂直；⑤由线线平行推导线线垂直.【详解】①因为EF 是中位线，所以//EF BC ，故选A ；②PA ⊥平面ABC ，BC ⊂平面ABC ，可通过线面垂直得到线线垂直，故选B ；③通过中位线，先证线线平行，再证线面平行，故选C ；④根据PA BC ⊥可知：先证明线线垂直，故选A ；⑤由//DF PA 可知：再证线线平行，故选B. 【点睛】本题考查线线、线面平行以及线线、线面垂直的证明和理解，难度较易.证明线线平行多数情况可根据中位线或者证明平行四边形来解决问题，有时候也可以根据线面平行的性质定理去证明线线平行.30．某同学解答一道解析几何题：“已知直线l ：24y x =+与x 轴的交点为A ，圆O ：()2220x y r r +=>经过点A ．（Ⅰ）求r 的值；（Ⅱ）若点B 为圆O 上一点，且直线AB 垂直于直线l ，求AB ．” 该同学解答过程如下：解答：（Ⅰ）令0y =，即240x +=，解得2x =-，所以点A 的坐标为()2,0-．因为圆O ：()2220x y rr +=>经过点A ，所以2r =．（Ⅱ）因为AB l ⊥．所以直线AB 的斜率为2-．所以直线AB 的方程为()022y x -=-+，即24y x =--．代入224x y +=消去y 整理得2516120x x ++=，解得12x =-，265x =-．当265x =-时，285y =-．所以点B 的坐标为68,55⎛⎫-- ⎪⎝⎭．所以||AB ==指出上述解答过程中的错误之处，并写出正确的解答过程．【答案】直线AB 的斜率为2-不对，见解析【解析】根据：两直线垂直（直线斜率都存在），对应的直线斜率乘积为1-，判断出AB 对应的直线方程的斜率错误. 【详解】因为AB l ⊥，所以直线AB 的解率为12．所以直线AB 的方程为()1022y x -=-+，即22x y =--．代入224x y +=消去x 整理得2580y y +=，解得10y =，285y =-．当285y =-时，265x =．所以B 的坐标为68,55⎛⎫- ⎪⎝⎭．所以||AB ==．【点睛】本题考查直线与圆的综合应用以及两直线垂直时对应的斜率关系的判断，难度一般.当两条直线12l l 、的斜率都存在且为12k k 、时，若12l l ⊥，则有121k k ?-.31．土壤重金属污染已经成为快速工业化和经济高速增长地区的一个严重问题，污染土壤中的某些重金属易被农作物吸收，并转入食物链影响大众健康．A ，B 两种重金属作为潜在的致癌物质，应引起特别关注．某中学科技小组对由A ，B 两种重金属组成的1000克混合物进行研究，测得其体积为100立方厘米（不考虑物理及化学变化），已知重金属A 的密度大于311g /cm ，小于312g /cm ，重金属B 的密度为38.65g /cm ．试计算此混合物中重金属A 的克数的范围．【答案】大于3948367克，小于4363147克. 【解析】根据题意设未知数x y 、，根据条件构建新的方程从而找到y 与x 的关系，利用函数的单调性来分析混合物中重金属A 的克数的范围. 【详解】设重金属A 的密度为3g /cm x ，此混合物中含重金属A 为y 克．由题意可知，重金属B 为()1000y -克，且10001008.65y y x -+=．解得()13511128.65xy x x =<<-．因为1358.6513518.658.65x y x x ⎛⎫==+ ⎪--⎝⎭，所以当8.65x >时，y 随x 的增大而减小，因为1112x <<，所以8.658.658.65135113511351128.658.65118.65y x ⎛⎫⎛⎫⎛⎫⨯+<=+<⨯+ ⎪ ⎪ ⎪---⎝⎭⎝⎭⎝⎭．解得39434836316747y <<．故此混合物中重金属A 的克数的范围是大于3948367克，小于43 63147克．【点睛】本题考查函数的实际应用，难度一般.首先对于未给出函数的实际问题，第一步需要设未知数，第二步需要根据条件所给等量关系构建新函数（注意定义域），第三步就是根据函数知识求解相应问题.。

北京市朝阳区2019届高三数学第二次5月综合练习二模试题理2019053

北京市朝阳区届高三数学第二次（月）综合练习（二模）试题理（考试时间分钟满分分）本试卷分为选择题（共分）和非选择题（共分）两部分第一部分（选择题共分）一、选择题：本大题共小题，每小题分，共分•在每小题给出的四个选项中，选出符合题目要求的一项..已知集合A 二｛x|x 1｝, B 二｛x|x（x—2）：： 0｝，则AUB =.{x|x 0} . {x|1 ：x ：：2} . {x |1 _ x :： 2} . {x |x 0且x = 1}.复数i（1+i）的虚部为2 . 1 . 0 . -1.在数学史上，中外数学家使用不同的方法对圆周率二进行了估算根据德国数学家莱布尼茨在年给出的求二的方法绘制的程序框图如图所示.执行该程序框图，输出s的值为.48.352.15304'105二\ 5.在厶ABC 中，B , c = 4 , cosC ,则b =6 33.3已知等差数列｛a n｝的首项为a1，公差d =0.则“ a1,a3,a9成等比数列”A .充分而不必要条件B.C .充要条件D.丄2x, x _a,已知函数f（X）二若函-x,x :a.必要而不充分条件既不充分也不必要条件f （x）存在零点，则实数a的取值范围是0,在棱长为的正方体 ABCD - A3GD 中，E,F 分别为线段CD 和A3上的动点，且满足CE 二AF ，则四边形D^BE 所围成的图形（如图所示阴影部分）分别在该正方体有公共顶ACB匕，BC J P 为BC 中点.过点P 作p Q 一BC 交AC 所在直线于Q ，则BC 方向上投影的最大值是_3 3第二部分（非选择题共分）、填空题：本大题共小题，每小题分，共分•把答案填在答题卡上. 已知 a = log 3 e , b = I n3 , c = log 3 2，贝y a , b , c 中最小的是.已知点M （1, 2在抛物线C ：『= 2px （ p 0上，则点M 到抛物线C 焦点的距离是x = cos&"x = 1 + 2t.圆C:（为参数）上的点P 到直线l :（ t 为参数）的距离最小值y =1+si n 日』=-1+上是 ____ .",点的三个面上的正投影的面积之和.有最小值32.在同一平面内，已知A 为动点,有最大值-2为定值2AQAiD iAE.已知实数x, y满足y_x, 能说明“若z=x・y的最大值为4，贝U x=1,y=：3”为假命x y 冬4.题的一组（x, y）值是.由数字1,2,3,4,5,6组成没有重复数字的三位数，偶数共有______________ 个，其中个位数字比十位数字大的偶数共有________ 个.如图，在平面直角坐标系xOy 中，已知点 0(0,0), M (_4,0), N(4,0), P(0, _2),Q(0,2),HB 「怎.直线PA 与直线QB 交于点L ,设直线PA 的斜率记为k ，直线QB 的斜率记为k :则k k •的值为；当■变化时，动点L 一定在(填“圆、椭圆、双曲线、抛物线”之中的一个)上•.(本小题满分分)已知函数 f (x)二 2sin xcosx 2、3cos 2 x -.(I)求函数f(x)的最小正周期； (n)当 x [,]时，求证：f (x) 一 - 3 .3 12.(本小题满分分)某电视台举行文艺比赛，并通过网络对比赛进行直播 •比赛现场有名专家评委给每位参赛选手评分，场外观众可以通过网络给每位参赛选手评分•每位选手的最终得分由专家评分和观众评分确定.某选手参与比赛后，现场专家评分情况如下表；场外有数万名观众参与评分，将评分按照[7,8),[8,9),[9,10]分组，绘成频率分布直方图如下: H (4,2).A 满足 OA = ■ OM(， (0,1))；线段 HN 上的动点 B 满足专家 [评分三、解答题:[]频率(n)从名专家中随机选取人，X表示评分不小于分的人数；从场外观众中随机选取人，用(I)求的值，并用频率估计概率，估评分不小于的概率；频率估计概率，Y表示评分不小于分的人数；试求E(X)与E(Y)的值;(川)考虑以下两种方案来确定该选手的最终得分：方案一：用所有专家与观众的评分的平均数X作为该选手的最终得分•方案二：分别计算专家评分的平均数x1和观众评分的平均数x，用却翌作为该选手2最终得分•请直接写出X与亠上2的大小关系•2(本小题满分分)在三棱柱ABC -A1B1C1中，底面ABC是正三角形，侧棱AA(_底面ABC. D , E分别是边BC , AC的中点，线段BC1与B1C交于点G，且AB = 4, BB^ 2. 2 .(I)求证：EG// 平面AB1D ；(n )求证：BG _平面AB1D ；(川)求二面角A -BQ - B的余弦值..(本小题满分分)已知函数f (x)二(2ax 4x)ln x - ax -4x( a R ,且a =0).(I)求曲线y = f ( x)在点(1, f (1))处的切线方程；1(n)若函数f (x)的极小值为一，试求a的值.a[](本小题满分分)2x 2已知椭圆C : —2 ■ y =1 (a>1)的离心率为a(I)求椭圆C的方程；(n)从名专家中随机选取人，X表示评分不小于分的人数；从场外观众中随机选取人，用(n)设直线l过点M (1,0)且与椭圆C相交于A, B两点.过点A作直线x = 3的垂线，垂足为D.证明：直线BD过x轴上的定点(本小题满分分)对于由有限个自然数组成的集合A,定义集合S(A) ={a I 代『A},记集合S(A)的元素个数为d (S(A)).定义变换T，变换T将集合A变换为集合T(A)二AU S(A).(I)若A=「0,1,2?,求S(A),T(A);(n)若集合A有n个元素，证明：“ d(S(A)) =2n_1 ”的充要条件是“集合A中的所有元素能组成公差不为0的等差数列”;[](川)若A {1,2,3,4,5,6,7,8}且{1,2,3, |||,25,26} T(T(A)),求元素个数最少的集合A.。

离散数学形考二

图G如图三所示，以下说法正确的是( )．选择一项：A. {c}是点割集B. a是割点C. {b, d}是点割集D. {b, c}是点割集反馈你的回答不正确正确答案是：{b, c}是点割集题目2标记题目题干如图二所示，以下说法正确的是( )．图二选择一项：A. {b, e}是点割集B. {a, e}是点割集C. {d}是点割集D. e是割点反馈你的回答不正确正确答案是：e是割点题目3未回答满分5.00标记题目题干已知无向图G的邻接矩阵为，则G有（）．选择一项：A. 6点，7边B. 5点，7边C. 6点，8边D. 5点，8边反馈你的回答不正确正确答案是：5点，7边题目4未回答满分5.00标记题目题干若G是一个欧拉图，则G一定是( )．选择一项：A. 汉密尔顿图B. 平面图C. 连通图D. 对偶图反馈你的回答不正确正确答案是：连通图题目5未回答满分5.00标记题目题干设无向图G的邻接矩阵为，则G的边数为( )．A. 3B. 4C. 5D. 6反馈你的回答不正确正确答案是：5题目6未回答满分5.00标记题目题干设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树．A.B.C.D.反馈你的回答不正确正确答案是：题目7未回答满分5.00标记题目题干设无向图G的邻接矩阵为，则G的边数为( )．选择一项：A. 1B. 7C. 6D. 14反馈你的回答不正确正确答案是：7题目8题干无向简单图G是棵树，当且仅当( )．选择一项：A. G连通且边数比结点数少1B. G的边数比结点数少1C. G连通且结点数比边数少1D. G中没有回路．反馈你的回答不正确正确答案是：G连通且边数比结点数少1 题目9未回答满分5.00题干设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( )．图五选择一项：A. （b）是强连通的B. （a）是强连通的C. （c）是强连通的D. （d）是强连通的反馈你的回答不正确正确答案是：（a）是强连通的题目10未回答满分5.00标记题目题干无向完全图K4是（）．选择一项：A. 非平面图B. 树C. 欧拉图D. 汉密尔顿图反馈你的回答不正确正确答案是：汉密尔顿图标记题目信息文本判断题题目11未回答满分5.00标记题目题干设G是一个图，结点集合为V，边集合为E，则．( )选择一项：对错反馈正确的答案是“对”。

2020年中国石油大学北京网络学院离散数学-第三次在线作业参考答案

中国石油大学北京网络学院
离散数学-第三次在线作业
参考答案
1.（
2.5分）不能再分解的命题称为原子命题，至少包含一个联结词的命题称为复合命题
正确
错误
我的答案：正确此题得分：2.5分
2.（2.5分）命题是能够表达判断（分辩其真假）的陈述语句
正确
错误
我的答案：正确此题得分：2.5分
3.（2.5分）一个命题可赋予一个值，称为真值
正确
错误
我的答案：正确此题得分：2.5分
4.（2.5分）复合命题是由连结词、标点符号和原子命题复合构成的命题
正确
错误
我的答案：正确此题得分：2.5分。

农大在线业_离散数学(第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具有性质()。

2015春中国石油大学《离散数学》第一次在线作业及满分答案-更新

2015春中国石油大学《离散数学》第一次在线作业及满分答
案-更新
最新在线作业试卷
2015春中国石油大学《离散数学》第一次在线作业及满分答案
第1题
空集不是任何集合的真子集
您的答案：错误
题目分数：0.5
此题得分：0.5
批注：本题考查空集的基本概念
第2题
一个集合可以是另一个集合的元素
您的答案：正确
题目分数：0.5
此题得分：0.5
批注：本题考查集合的基本概念
第3题
设A、B为集合，如果集合A的元素都是集合B的元素，则称A 是B的子集
您的答案：正确
题目分数：0.5
此题得分：0.5
批注：本题考查子集的基本概念
第4题
如果一个集合包含了所要讨论的每一个集合，则称该集合为全集，记。

电大离散数学形考作业答案

离散数学作业4离散数学图论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握．本次形考书面作业是第二次作业，大家要认真及时地完成图论部分的综合练习作业．要求：学生提交作业有以下三种方式可供选择：1. 可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅．2. 在线提交word 文档3. 自备答题纸张，将答题过程手工书写，并拍照上传．一、填空题1．已知图G 中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G 的边数是 15 ． 2．设给定图G (如右由图所示)，则图G 的点割集是{f,c} ．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 ≤∣S ∣ ．7．设完全图K n 有n 个结点(n 2)，m 条边，当n 为奇数时，K n 中存在欧拉回路．8．结点数v 与边数e 满足 e=?v －1 关系的无向连通图就是树．9．设图G 是有6个结点的连通图，结点的总度数为18，则可从G 中删去4 条边后使之变成树．姓名：学号：得分：教师签名：10．设正则5叉树的树叶数为17，则分支数为i = 4 ．二、判断说明题（判断下列各题，并说明理由．）1．如果图G是无向图，且其结点度数均为偶数，则图G存在一条欧拉回路．答：不正确，图G是无向图，当且仅当G是连通，且所有结点度数均为偶数，这里不能确定图G是否是连通的。

离散数学课后习题答案

离散数学课后习题答案(焦占亚版)(共155页)-本页仅作为预览文档封面，使用时请删除本页-习题1. 下列句子中，哪些是命题哪些不是命题如果是命题，指出它的真值。

⑴中国有四大发明。

⑵计算机有空吗⑶不存在最大素数。

⑷ 21+3＜5。

⑸老王是山东人或河北人。

⑹ 2与3都是偶数。

⑺小李在宿舍里。

⑻这朵玫瑰花多美丽呀!⑼请勿随地吐痰!⑽圆的面积等于半径的平方乘以。

⑾只有6是偶数，3才能是2的倍数。

⑿雪是黑色的当且仅当太阳从东方升起。

⒀如果天下大雨，他就乘班车上班。

解：⑴⑶⑷⑸⑹⑺⑽⑾⑿⒀是命题，其中⑴⑶⑽⑾是真命题，⑷⑹⑿是假命题，⑸⑺⒀的真值目前无法确定；⑵⑻⑼不是命题。

2. 将下列复合命题分成若干原子命题。

⑴李辛与李末是兄弟。

⑵因为天气冷，所以我穿了羽绒服。

⑶天正在下雨或湿度很高。

⑷刘英与李进上山。

⑸王强与刘威都学过法语。

⑹如果你不看电影，那么我也不看电影。

⑺我既不看电视也不外出，我在睡觉。

⑻除非天下大雨，否则他不乘班车上班。

解：⑴本命题为原子命题；⑵p：天气冷；q：我穿羽绒服；⑶p：天在下雨；q：湿度很高；⑷p：刘英上山；q：李进上山；⑸p：王强学过法语；q：刘威学过法语；⑹p：你看电影；q：我看电影；⑺p：我看电视；q：我外出；r：我睡觉；⑻p：天下大雨；q：他乘班车上班。

3. 将下列命题符号化。

⑴他一面吃饭，一面听音乐。

⑵ 3是素数或2是素数。

2⑶若地球上没有树木，则人类不能生存。

⑷ 8是偶数的充分必要条件是8能被3整除。

⑸停机的原因在于语法错误或程序错误。

⑹四边形ABCD是平行四边形当且仅当它的对边平行。

⑺如果a和b是偶数，则a+b是偶数。

解：⑴p：他吃饭；q：他听音乐；原命题符号化为：p∧q⑵p：3是素数；q：2是素数；原命题符号化为：p∨q⑶p：地球上有树木；q ：人类能生存；原命题符号化为：p →q⑷p：8是偶数；q：8能被3整除；原命题符号化为：p↔q⑸p：停机；q：语法错误；r：程序错误；原命题符号化为：q∨r→p⑹p：四边形ABCD是平行四边形；q：四边形ABCD的对边平行；原命题符号化为：p↔q。

中国石油大学(华东)《离散数学》满分在线作业（一）

《离散数学》在线作业（一）
A:错误
B:正确
参考选项：B
任意平面图至少是四色的。

A:错误
B:正确
参考选项：A
A:错误
B:正确
参考选项：A
任意函数一定有逆函数。

A:错误
B:正确
参考选项：A
模格一定是分配格。

A:错误
B:正确
参考选项：A
图G的邻接矩阵A，Al中的i行j列表示结点vi到vj长度为l路的数目。

A:错误
B:正确
参考选项：B
质数阶群必是循环群。

A:错误
B:正确
参考选项：A
A:错误
B:正确
参考选项：A
任意一棵无向树至少有两片树叶（退化树除外）。

A:错误
B:正确
参考选项：B
A:错误
B:正确
参考选项：A
任何循环群必是阿贝尔群。

A:错误
B:正确
参考选项：B
若连通图所有结点度数均为奇数，则该图为欧拉图。

A:错误
B:正确
参考选项：A
任意一个谓词公式均和一个前束范式等价。

A:错误
B:正确
参考选项：B
R是A上的二元关系，R是自反的，当且仅当r(R)=R。

A:错误
B:正确
参考选项：B
若函数f，g为入射则其复合函数也为入射。

A:错误
B:正确
参考选项：B
A:错误
B:正确
参考选项：A
集合A上的等价关系确定了A的一个划分。

A:错误
B:正确
参考选项：B
在任何图中，度数为偶数的结点必定是偶数个。

A:错误。

19秋中石油北京校区离散数学第二次在线作业

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为终点的边的条数
正确。

离散数学 2019年4月自学考试试题+答案

2019年4月高等教育自学考试全国统一命题考试离散数学（课程代码02324）第一部分选择题1.令p ：下午下雨，q ：我去公园，r ：家里来客人，则命题“若下午不下雨，我就去公园，除非家里来客人”的符号化形式为A.¬p ∧q ∧rB.¬ p ∧q ∧¬ rC.(¬ p ∧¬r)→qD.(¬ p ∧r)→q 2.令F （x ）：x 是火车，G （y ）：y 是汽车，H （x ，y ）：x 比y 快，则命题“说火车都比汽车快是不对的”的符号化形式为A.Ɐx Ɐy((F(x)∧G(y))→H(x,y))B.¬Ɐx Ɐy((F(x)∧G(y))→H(x,y))C.¬Ɐx Ɐy((F(x)∧G(x))∧H(x,y))D.∃x ∃y((F(x)∧G(x))→H(x,y))3.设G 是有n 个结点，m 条边的连通图，要确定G 的一棵生成树，必须删去G 的多少条边？ A.m-n+1 B.m-n C.m+n+1 D.n-m+14.一个7阶无向简单图，其结点的最大度数为 A.5 B.6 C.7 D.85.下列可以作为4阶无向简单图的结点度数序列是 A.1，2，3，4 B.0，2，2，3 D.1，3，3，3 C.1，1，2，26.下列关于二关系1R -的遵关系R ”的性质，不成立的是A.11R --）（=R B.dom 1R -=ranRC.ran 1R -=dom RD.12R 1R -⋃）（=2R 1R ⋂ 7.设G 为7阶无向简单图，下列命题中可成立的是 A.G 的每个结点的度数均为3 B.G 的每个结点的度数均为5 C.G 的每个结点的度数均为6 D.G 的每个结点的度数均为78.集合A 和B ，其幂集分别为P （A ）和P （B ），下列关系不成立的是 A.A2A P =）（B.B2B P =）（C.P （A ⋂B ）=P （A ）⋂P （B ）D.P （A ⋃B ）=P （A ）⋃P （B ） 9.包含n 个命题变项的重言式的主析取范式包括有小项时个效习 A.n2B.2nC.1D.010.设<L.≤>是一个有界格，下列叙述中，正确的是A.每个元素都有补元B.每个元素都没有补元C.至少有两个元素有补元D.最多有一个元素有补元11.下列关于图的命题正确的是A.欧拉图都是哈密顿图B.哈密顿图都是欧拉图C.4阶以上完全图都是欧拉图D.4阶以上完全图都是哈密顿图12.一个n阶图不一定是树的为A.无回路的连通图B.无回路且有n-1条边C.省价连通图D.有n-1条边的连通图13.赛合人上省两个二元关系1与2，.小分别代表自反、对称和传递闭包，下列不感立的恒等式为A.r(R1⋃R2)=r(R1)⋃r(R2)B.s(R1⋃R2)=s(R1)⋃s(R2)C.r(R1⋂R2)=r(R1)⋂r(R2)D.t(R1⋃R2)=t(R1)⋃t(R2)14.集合A上的二元关系R和S都是自反关系，下列不是自反关系的为R- B.R⋂S C.R⋃S D.R-SA.115.下列5阶图中为哈密顿图的是16.下面的9阶无向图，需要添加边使其成为欧拉图，至少需要添加和。

19秋中石油北京校区离散数学第二次在线作业

东师《数据结构》19秋在线作业2

奥鹏北交21春《离散数学》在线作业二_2.doc

离散数学考试题及详细参考答案

2019年4月全国自考离散数学试题及答案解析

2019年北京市第二次普通高中学业水平合格性考试数学试题(解析版)

北京市朝阳区2019届高三数学第二次5月综合练习二模试题理2019053

离散数学形考二

2020年中国石油大学北京网络学院 离散数学-第三次在线作业 参考答案

农大在线业_离散数学(第2版)_在线作业_2

2015春中国石油大学《离散数学》第一次在线作业及满分答案-更新

电大离散数学形考 作业 答案

离散数学课后习题答案

中国石油大学(华东)《离散数学》满分在线作业（一）

19秋中石油北京校区离散数学第二次在线作业

离散数学 2019年4月自学考试试题+答案

2020年中国石油大学北京网络学院离散数学-第三次在线作业参考答案

电大离散数学形考作业答案