中国石油大学 离散数学 第三次在线作业
2020年国家开放大学电大《离散数学》形成性考核三次
电大离散数学作业答案3-7合集离散数学作业3离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次.内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习.基本上是按照考试的题型（除单项选择题外）安排练习题目.目的是通过综合性书面作业.使同学自己检验学习成果.找出掌握的薄弱知识点.重点复习.争取尽快掌握。
本次形考书面作业是第一次作业.大家要认真及时地完成集合论部分的综合练习作业。
一、填空题1．设集合{1,2,3},{1,2}A B==.则P(A)-P(B )={{3}.{1,3}.{2,3}.{1,2,3}} .A⨯ B={<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3.2>} ．2．设集合A有10个元素.那么A的幂集合P(A)的元素个数为 1024．3．设集合A={0, 1, 2, 3}.B={2, 3, 4, 5}.R是A到B的二元关系.},,{BAyxByAxyxR⋂∈∈∈><=且且则R的有序对集合为 {<2, 2>.<2, 3>.<3, 2>}.<3,3> ．4．设集合A={1, 2, 3, 4 }.B={6, 8, 12}. A到B的二元关系R＝},,2,{ByAxxyyx∈∈=><那么R－1＝ {<6,3>,<8,4>}5．设集合A=｛a, b, c, d｝.A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>}.则R具有的性质是没有任何性质．6．设集合A=｛a, b, c, d｝.A上的二元关系R={<a, a >, <b, b>, <b, c>, <c, d>}.若在R中再增加两个元素{<c,b>,<d,c>} .则新得到的关系就具有对称性．7．如果R1和R2是A上的自反关系.则R1∪R2.R1∩R2.R1-R2中自反关系有 2个．8．设A={1, 2}上的二元关系为R={<x, y>|x∈A.y∈A, x+y =10}.则R的自反闭包为 {<1,1>,<2,2>} ．9．设R是集合A上的等价关系.且1 , 2 , 3是A中的元素.则R中至少包含 <1,1>,<2,2>,<3,3> 等元素．10．设A={1.2}.B={a.b}.C={3.4.5}.从A到B的函数f ={<1, a>, <2, b>}.从B 到C 的函数g ={< a .4>, < b .3>}.则Ran(g ︒ f )= {3,4} ．二、判断说明题（判断下列各题.并说明理由．）1．若集合A = {1.2.3}上的二元关系R={<1, 1>.<2, 2>.<1, 2>}.则(1) R 是自反的关系； (2) R 是对称的关系．（1） 错误。
《离散数学》试题带答案(三)
《离散数学》试题带答案试卷十四试题与答案一、 填空 10% （每小题 2分）1、 设>-∧∨<,,,A 是由有限布尔格≤><,A 诱导的代数系统，S 是布尔格≤><,A ，中所有原子的集合，则>-∧∨<,,,A ～ 。
2、 集合S={α，β，γ，δ}上的二元运算*为那么，代数系统<S, *>中的幺元是 , α的逆元是 。
3、 设I 是整数集合，Z 3是由模3的同余类组成的同余类集，在Z 3上定义+3如下：]3m od )[(][][3j i j i +=+，则+3的运算表为 ；<Z +,+3>是否构成群 。
4、 设G 是n 阶完全图，则G 的边数m= 。
5、 如果有一台计算机，它有一条加法指令，可计算四数的和。
现有28个数需要计算和，它至少要执行 次这个加法指令。
二、 选择 20% （每小题 2分）1、 在有理数集Q 上定义的二元运算*，Q y x ∈∀,有xy y x y x -+=*，则Q 中满足（ ）。
A 、 所有元素都有逆元；B 、只有唯一逆元；C 、1,≠∈∀x Q x 时有逆元1-x ； D 、所有元素都无逆元。
2、 设S={0，1}，*为普通乘法，则< S , * >是（ ）。
A 、 半群，但不是独异点；B 、只是独异点，但不是群；C 、群；D 、环，但不是群。
3、图 给出一个格L ，则L 是（ ）。
A 、分配格；B 、有补格；C 、布尔格；D 、 A,B,C 都不对。
3、 有向图D=<V , E>，则41v v 到长度为2的通路有（ ）条。
A 、0；B 、1；C 、2；D 、3 。
4、 在Peterson 图中，至少填加（ ）条边才能构成Euler图。
A 、1；B 、2；C 、4；D 、5 。
三、 判断 10% （每小题 2分）1、 在代数系统<A,*>中如果元素A a ∈的左逆元1-e a 存在，则它一定唯一且11--=e a a 。
国家开放大学电大《离散数学》形考任务3
形考任务三试题及答案题目为随机，用查找功能(Ctrl＋F)搜索题目选择题[题目]设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为()．[答案]P→Q[题目]设命题公式G：G:┐p→(Q∧R)，则使公式G取真值为1的P，Q，R赋值分别是()．[答案]1,0,0[题目]命题公式(P∨Q)→R的析取范式是()．[答案](┐P∧┐Q)∨R[题目]命题公式(P∨Q)的合取范式是()．[答案](P∨Q)[题目]命题公式┐(p→Q)的主析取范式是()．[答案]P∧┐Q[题目]命题公式P→Q的主合取范式是()．[答案]┐P∨Q[题目]下列等价公式成立的为()．[答案]P→(┐Q→P)＜＝＞┐P→(P→Q)[题目]下列等价公式成立的为()．[答案]┐P∧P＜＝＞┐Q∧Q[题目]下列公式成立的为()．[答案]┐P∧(P∨Q)＝＞Q[题目]下列公式中()为永真式．[答案]┐A∧┐B↔┐(A∨B)[题目]下列公式()为重言式．[答案]Q→(P∨(P∧Q))↔Q→P[题目]命题公式(P∨Q)→Q为()[答案]可满足式[题目]设A（x）：x是书，B（x）：x是数学书，则命题“不是所有书都是数学书”可符号化为（）．[答案][题目]设A（x）：x是人，B（x）：x是教师，则命题“有人是教师”可符号化为（）．[答案][题目]设个体域为整数集，则公式的解释可为()．[答案]对任一整数x存在整数y满足x+y=0[题目]表达式中的辖域是()．[答案][题目]谓词公式(∀x)(A(x)→B(x)∨C(x，y))中的（）。
[答案]x是约束变元，y都是自由变元[题目]设个体域D={a,b,c}，那么谓词公式消去量词后的等值式为()．[答案][题目]设个体域D是整数集合，则命题的真值是（）．[答案]T[题目]前提条件P→┐Q2P的有效结论是()．[答案]┐Q判断题[题目]设P：小王来学校，Q：他会参加比赛．那么命题“如果小王来学校，则他会参加比赛”符号化的结果为P→Q．()[答案]对[题目]设P：昨天下雨，Q：今天下雨．那么命题“昨天下雨，今天仍然下雨”符号化的结果为P∧Q．()[答案]对[题目]设P：我们下午2点去礼堂看电影，Q：我们下午2点去教室看书．那么命题“我们下午2点或者去礼堂看电影或者去教室看书”符号化的结果为P∨Q．()[答案]错[题目]设P：他生病了，Q：他出差了，R：我同意他不参加学习．那么命题“如果他生病或出差了，我就同意他不参加学习”符号化的结果为(P∨Q)→┐R．()[答案]错[题目]命题公式P→(Q∨P)的真值是T．()[答案]对[题目]命题公式┐P∧P的真值是T．()[答案]错[题目]命题公式┐P∧(P∨Q)=>Q成立．()[答案]对[题目]命题公式┐P∧(P→┐Q)∨P为永真式．()[答案]对[题目]命题公式┐(P→Q)的主析取范式是P∨┐Q．()[答案]错[题目]含有三个命题变项P，Q，R的命题公式P∧Q的主析取范式(P∧Q∧R)∨(P∧Q∧┐R)．()[答案]对[题目]设P(x)：x是人，Q(x)：x去上课，那么命题“有人去上课．”为(∃x)(P(x)→Q(x))．()[答案]错[题目]设P(x)：x是人，Q(x)：x学习努力，那么命题“所有的人都学习努力．”为(∀x)(P(x)∧Q(x))．()[答案]错[题目]设个体域D＝{1,2,3}，A(x)为“x小于3”，则谓词公式(∃x)A(x)的真值为T．()[答案]对[题目]设个体域D＝{1,2,3,4}，A(x)为“x大于5”，则谓词公式(∀x)A(x)的真值为T．()[答案]错[题目]谓词公式┐(∀x)P(x)(∃x)┐P(x)成立．()[答案]对[题目]谓词命题公式(∀x)((A(x)∧B(x))∨C(y))中的自由变元为x．()[答案]错[题目]谓词命题公式(∀x)(P(x)→Q(x)∨R(x，y))中的约束变元为x．()[答案]对[题目]设个体域D＝{a,b},那么谓词公式(∃x)A(x)∨(∀y)B(y)消去量词后的等值式为A(a)∨B(b)．()[答案]错[题目]设个体域D＝{a,b}，则谓词公式(∀x)(A(x)∧B(x))消去量词后的等值式为(A(a)∧B(a))∧(A(b)∧B(b))．()[答案]对[题目]下面的推理是否正确．()(1)(∀x)A(x)→B(x)前提引入(2)A(y)→B(y)US(1)[答案]错。
2018秋离散数学形考3(包含四套随机题)
2018秋离散数学形考3(随机试题1)正确获得10.00分中的10.00分标记题目题干无向图G存在欧拉回路，当且仅当（）．选择一项：A. G连通且所有结点的度数全为偶数B. G中至多有两个奇数度结点C. G连通且至多有两个奇数度结点D. G中所有结点的度数全为偶数反馈你的回答正确正确答案是：G连通且所有结点的度数全为偶数题目2正确获得10.00分中的10.00分标记题目题干如图二所示，以下说法正确的是 ( )．图二选择一项：A. e是割点B. {a,e}是点割集C. {d}是点割集D. {b, e}是点割集反馈你的回答正确正确答案是：e是割点题目3正确获得10.00分中的10.00分标记题目题干无向树T有8个结点，则T的边数为( )．选择一项：A. 9B. 8C. 7D. 6反馈你的回答正确正确答案是：7题目4正确获得10.00分中的10.00分标记题目题干设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( )．图五选择一项：A. （a）是强连通的B. （b）是强连通的C. （c）是强连通的D. （d）是强连通的反馈你的回答正确正确答案是：（a）是强连通的题目5正确获得10.00分中的10.00分标记题目题干设图G＝<V, E>，v V，则下列结论成立的是 ( ) ．选择一项：A.B. deg(v)=2| E |C.D. deg(v)=| E |反馈你的回答正确正确答案是：题目6正确获得10.00分中的10.00分标记题目题干已知无向图G的邻接矩阵为，则G有（）．选择一项：A. 5点，8边B. 5点，7边C. 6点，8边D. 6点，7边反馈你的回答正确正确答案是：5点，7边题目7正确获得10.00分中的10.00分标记题目题干设无向图G的邻接矩阵为，则G的边数为( )．选择一项：A. 7B. 14C. 1D. 6反馈你的回答正确正确答案是：7题目8正确获得10.00分中的10.00分标记题目题干以下结论正确的是( )．选择一项：A. 有n个结点n－1条边的无向图都是树B. 无向完全图都是欧拉图C. 树的每条边都是割边D. 无向完全图都是平面图反馈你的回答正确正确答案是：树的每条边都是割边题目9正确获得10.00分中的10.00分标记题目题干图G如图三所示，以下说法正确的是 ( )．选择一项：A. {c}是点割集B. {b, d}是点割集C. {b,c}是点割集D. a是割点反馈你的回答正确正确答案是：{b,c}是点割集题目10正确获得10.00分中的10.00分标记题目题干无向简单图G是棵树，当且仅当( )．选择一项：A. G连通且边数比结点数少1B. G中没有回路．C. G的边数比结点数少1D. G连通且结点数比边数少1反馈你的回答正确正确答案是：G连通且边数比结点数少1 2018秋离散数学形考3(随机试题2)题目1正确获得10.00分中的10.00分标记题目题干无向完全图K4是（）．选择一项：A. 树B. 欧拉图C. 汉密尔顿图D. 非平面图反馈你的回答正确正确答案是：汉密尔顿图题目2正确获得10.00分中的10.00分标记题目题干设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是( )．图六选择一项：A. （c）只是弱连通的B. （b）只是弱连通的C. （d）只是弱连通的D. （a）只是弱连通的反馈你的回答正确正确答案是：（d）只是弱连通的题目3正确获得10.00分中的10.00分标记题目题干若G是一个欧拉图，则G一定是( )．选择一项：A. 汉密尔顿图B. 连通图C. 对偶图D. 平面图反馈你的回答正确正确答案是：连通图题目4正确获得10.00分中的10.00分标记题目题干如图一所示，以下说法正确的是 ( ) ．选择一项：A. {(d, e)}是边割集B. {(a, e)}是割边C. {(a, e) ,(b, c)}是边割集D. {(a, e)}是边割集反馈你的回答正确正确答案是：{(d, e)}是边割集题目5正确获得10.00分中的10.00分标记题目题干图G如图四所示，以下说法正确的是 ( ) ．选择一项：A. {(a, d)}是割边B. {(a, d)}是边割集C. {(b, d)}是边割集D. {(a, d) ,(b, d)}是边割集反馈你的回答正确正确答案是：{(a, d) ,(b, d)}是边割集题目6正确获得10.00分中的10.00分标记题目题干若G是一个汉密尔顿图，则G一定是( )．选择一项：A. 对偶图B. 连通图C. 欧拉图D. 平面图反馈你的回答正确正确答案是：连通图题目7正确获得10.00分中的10.00分标记题目题干设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G 的一棵生成树．选择一项：A.B.C.D.反馈你的回答正确正确答案是：题目8正确获得10.00分中的10.00分标记题目题干设G是连通平面图，有v个结点，e条边，r个面，则r= ( )．选择一项：A. v＋e－2B. e＋v＋2C. e－v＋2D. e－v－2反馈你的回答正确正确答案是：e－v＋2题目9正确获得10.00分中的10.00分标记题目题干已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )．选择一项：A. 8B. 5C. 3D. 4反馈你的回答正确正确答案是：5题目10正确获得10.00分中的10.00分标记题目题干设无向图G的邻接矩阵为，则G的边数为( )．选择一项：A. 3B. 6C. 5D. 4反馈你的回答正确正确答案是：52018秋离散数学形考3(随机试题3) 题目1正确获得10.00分中的10.00分标记题目题干设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( )．图五选择一项：A. （b）是强连通的B. （d）是强连通的C. （a）是强连通的D. （c）是强连通的反馈你的回答正确正确答案是：（a）是强连通的题目2正确获得10.00分中的10.00分标记题目题干设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G 的一棵生成树．选择一项：A.B.C.D.反馈你的回答正确正确答案是：题目3正确获得10.00分中的10.00分标记题目题干设无向图G的邻接矩阵为，则G的边数为( )．选择一项：A. 5B. 4C. 6D. 3反馈你的回答正确正确答案是：5题目4正确获得10.00分中的10.00分标记题目题干如图二所示，以下说法正确的是 ( )．图二选择一项：A. {b, e}是点割集B. {a,e}是点割集C. e是割点D. {d}是点割集反馈你的回答正确正确答案是：e是割点题目5正确获得10.00分中的10.00分标记题目题干无向树T有8个结点，则T的边数为( )．选择一项：A. 6B. 7C. 8D. 9反馈你的回答正确正确答案是：7题目6正确获得10.00分中的10.00分标记题目题干无向图G存在欧拉回路，当且仅当（）．选择一项：A. G中所有结点的度数全为偶数B. G连通且至多有两个奇数度结点C. G连通且所有结点的度数全为偶数D. G中至多有两个奇数度结点反馈你的回答正确正确答案是：G连通且所有结点的度数全为偶数题目7正确获得10.00分中的10.00分标记题目题干设G是连通平面图，有v个结点，e条边，r个面，则r= ( )．选择一项：A. e＋v＋2B. e－v－2C. e－v＋2D. v＋e－2反馈你的回答正确正确答案是：e－v＋2题目8正确获得10.00分中的10.00分标记题目题干如图一所示，以下说法正确的是 ( ) ．选择一项：A. {(a, e)}是割边B. {(d, e)}是边割集C. {(a, e)}是边割集D. {(a, e) ,(b, c)}是边割集反馈你的回答正确正确答案是：{(d, e)}是边割集题目9正确获得10.00分中的10.00分标记题目题干若G是一个欧拉图，则G一定是( )．选择一项：A. 连通图B. 对偶图C. 汉密尔顿图D. 平面图反馈你的回答正确正确答案是：连通图题目10正确获得10.00分中的10.00分标记题目题干无向简单图G是棵树，当且仅当( )．选择一项：A. G的边数比结点数少1B. G中没有回路．C. G连通且结点数比边数少1D. G连通且边数比结点数少1反馈你的回答正确正确答案是：G连通且边数比结点数少1 2018秋离散数学形考3(随机试题4)题目1正确获得10.00分中的10.00分标记题目题干无向完全图K4是（）．选择一项：A. 树B. 汉密尔顿图C. 非平面图D. 欧拉图反馈你的回答正确正确答案是：汉密尔顿图题目2正确获得10.00分中的10.00分标记题目题干设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是( )．图六选择一项：A. （d）只是弱连通的B. （a）只是弱连通的C. （b）只是弱连通的D. （c）只是弱连通的反馈你的回答正确正确答案是：（d）只是弱连通的题目3正确获得10.00分中的10.00分标记题目题干设图G＝<V, E>，v V，则下列结论成立的是 ( ) ．选择一项：A.B.C. deg(v)=2| E |D. deg(v)=| E |反馈你的回答正确正确答案是：题目4正确获得10.00分中的10.00分标记题目题干图G如图三所示，以下说法正确的是 ( )．选择一项：A. a是割点B. {b,c}是点割集C. {c}是点割集D. {b, d}是点割集反馈你的回答正确正确答案是：{b,c}是点割集题目5正确获得10.00分中的10.00分标记题目题干已知无向图G的邻接矩阵为，则G有（）．选择一项：A. 5点，8边B. 6点，8边C. 5点，7边D. 6点，7边反馈你的回答正确正确答案是：5点，7边题目6正确获得10.00分中的10.00分标记题目题干以下结论正确的是( )．选择一项：A. 树的每条边都是割边B. 无向完全图都是欧拉图C. 无向完全图都是平面图D. 有n个结点n－1条边的无向图都是树反馈你的回答正确正确答案是：树的每条边都是割边题目7正确获得10.00分中的10.00分标记题目题干设无向图G的邻接矩阵为，则G的边数为( )．选择一项：A. 7B. 1C. 14D. 6反馈你的回答正确正确答案是：7题目8正确获得10.00分中的10.00分标记题目题干图G如图四所示，以下说法正确的是 ( ) ．选择一项：A. {(a, d) ,(b, d)}是边割集B. {(b, d)}是边割集C. {(a, d)}是割边D. {(a, d)}是边割集反馈你的回答正确正确答案是：{(a, d) ,(b, d)}是边割集题目9正确获得10.00分中的10.00分标记题目题干若G是一个汉密尔顿图，则G一定是( )．选择一项：A. 对偶图B. 欧拉图C. 连通图D. 平面图反馈你的回答正确正确答案是：连通图题目10正确获得10.00分中的10.00分标记题目题干已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )．选择一项：A. 8B. 3C. 4D. 5反馈你的回答正确正确答案是：5。
离散数学形成性考核作业(三)
离散数学形成性考核作业（三）集合论与图论综合练习本课程形成性考核作业共4次，内容由中央电大确定、统一布置。
本次形考作业是第三次作业，大家要认真及时地完成图论部分的形考作业，字迹工整，抄写题目，解答题有解答过程。
一、单项选择题1．若集合A＝{2，a，{ a }，4}，则下列表述正确的是( )．A．{a，{ a }}∈A B．{ a }⊆AC．{2}∈A D．∅∈A2．设B = { {2}, 3, 4, 2}，那么下列命题中错误的是（）．A．{2}∈B B．{2, {2}, 3, 4}⊂BC．{2}⊂B D．{2, {2}}⊂B3．若集合A={a，b，{1，2 }}，B={1，2}，则（）．A．B⊂ A，且B∈A B．B∈ A，但B⊄AC．B ⊂ A，但B∉A D．B⊄ A，且B∉A4．设集合A = {1, a }，则P(A) = ( )．A．{{1}, {a}} B．{∅,{1}, {a}}C．{∅,{1}, {a}, {1, a }} D．{{1}, {a}, {1, a }}5．设集合A = {1，2，3，4，5，6 }上的二元关系R ={<a , b>⎢a , b∈A , 且a +b = 8}，则R具有的性质为（）．A．自反的B．对称的C．对称和传递的D．反自反和传递的6．设集合A = {1，2，3，4，5 }，B = {1，2，3}，R从A到B的二元关系，R ={<a , b>⎢a∈A，b∈B且1a}=-b则R具有的性质为（）．A．自反的B．对称的C．传递的D．反自反的7．设集合A={1 , 2 , 3 , 4}上的二元关系R = {<1 , 1>，<2 , 2>，<2 , 3>，<4 , 4>}，S = {<1 , 1>，<2 , 2>，<2 , 3>，<3 , 2>，<4 , 4>}，则S是R的（）闭包．A．自反B．传递C．对称D．以上都不对8．非空集合A上的二元关系R，满足( )，则称R是等价关系．A．自反性，对称性和传递性B．反自反性，对称性和传递性C．反自反性，反对称性和传递性D．自反性，反对称性和传递性9．设集合A={a, b}，则A上的二元关系R={<a, a>，<b, b>}是A上的( )关系．A ．是等价关系但不是偏序关系B ．是偏序关系但不是等价关系C ．既是等价关系又是偏序关系D ．不是等价关系也不是偏序关系10．设集合A = {1 , 2 , 3 , 4 , 5}上的偏序关系 的哈斯图如右图所示,若A 的子集B = {3 , 4 , 5}，则元素3为B 的（ ）．A ．下界B ．最大下界C ．最小上界D ．以上答案都不对11．设函数f ：R →R ，f (a ) = 2a + 1；g ：R →R ，g (a ) = a 2．则（ ）有反函数．A ．g ∙fB ．f ∙gC ．fD ．g12．设图G 的邻接矩阵为⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡01110010000011100000100 则G 的边数为( )．A ．5B ．6C ．3D ．413．下列数组中，能构成无向图的度数列的数组是( ) ．A ．(1, 1, 2, 3)B ．(1, 2, 3, 4, 5)C ．(2, 2, 2, 2)D ．(1, 3, 3) 14．设图G ＝<V ,E >，则下列结论成立的是 ( )． A ．deg(V )=2∣E ∣ B ．deg(V )=∣E ∣ C ．E v Vv 2)deg(=∑∈ D ．E v Vv =∑∈)deg(15．有向完全图D ＝<V ，E >， 则图D 的边数是( )． A ．∣E ∣(∣E ∣－1)/2 B ．∣V ∣(∣V ∣－1)/2C ．∣E ∣(∣E ∣－1)D ．∣V ∣(∣V ∣－1) 16．给定无向图G 如右图所示，下面给出的结点 集子集中，不是点割集的为（ ） A ．{b , d } B ．{d } C ．{a , c } D ．{g , e }17．设G 是连通平面图，有v 个结点，e 条边，r 个面，则r = ( )．A ．e －v ＋2B ．v ＋e －2C ．e －v －2D ．e ＋v ＋218．无向图G 存在欧拉通路，当且仅当( )． A ．G 中所有结点的度数全为偶数 B ．G 中至多有两个奇数度结点C ．G 连通且所有结点的度数全为偶数D ．G 连通且至多有两个奇数度结点 19．设G 是有n 个结点，m 条边的连通图，必须删去G 的( )条边，才能5 f确定G 的一棵生成树．A ．1m n -+B ．m n -C ．1m n ++D ．1n m -+ 20．已知一棵无向树T 中有8个结点，4度，3度，2度的分支点各一个，T 的树叶数为 ． A ．8 B ．5 C ．4 D ． 3二、填空题1．设集合A B =={,,},{,}12312，则A ⋃B = ，A ⋂B = ，A – B = ，P (A )-P (B )= ．2．设A , B 为任意集合，命题A -B =∅的条件是 ． 3．设集合A 有n 个元素，那么A 的幂集合P (A )的元素个数为 ． 4．设集合A = {1，2，3，4，5，6 }，A 上的二元关系A b a b a R ∈><=,,{且1=-b a }，则R 的集合表示式为 ．5．设集合A = {1，2，3，4，5 }，B = {1，2，3}，R 从A 到B 的二元关系， R ={<a , b >⎢a ∈A ，b ∈B 且2≤a + b ≤4}则R 的集合表示式为 ．6．设集合A ={0,1,2},B ={0,2,4},R 是A 到B 的二元关系，},,{B A y x B y A x y x R ⋂∈∈∈><=且且 则R 的关系矩阵M R ＝．7．设集合A ={1, 2, 3, 4 }，B ={6, 8, 12}， A 到B 的二元关系R ＝},,2,{B y A x x y y x ∈∈=>< 那么R －1＝8．设集合A ={a ,b ,c }，A 上的二元关系R ={<a ,b >,<c .a >}，S ={<a ,a >,<a ,b >,<c ,c >}则(R ∙S )－1= ．9．设集合A =｛a ,b ,c ｝，A 上的二元关系R ={<a , b >, <b , a >, <b , c >, <c , d >}，则二元关系R 具有的性质是 ．10．设集合A = {1 , 2 , 3 , 4 }上的等价关系R = {<1 , 2>，<2 , 1>，<3 , 4>，<4 , 3>}⋃I A ． 那么A 中各元素的等价类为 ．11．设A ，B 为有限集，且|A |=m ，|B |=n ,那末A 与B 间存在双射，当且仅当 ．12．设集合A ={1, 2},B ={a , b }，那么集合A 到B 的双射函数是 ．13．已知图G 中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G 的边数是 ．14．设给定图G (如由图所示)，则图G 的点 割集是 ．15．设G=<V ，E >是具有n 个结点的简单图，若在G 中每一对结点度数之和大于等于 ，则在G 中存在一条汉密尔顿路．16．设无向图G ＝<V ,E >是哈密顿图，则V 的任意非空子集V 1，都有 ≤∣V 1∣．17．设有向图D 为欧拉图，则图D 中每个结点的入度 ． 18．设完全图K n 有n 个结点(n ≥2)，m 条边，当 时，K n 中存在欧拉回路． 19．图G （如右图所示）带权图中最小生成树的权是20．连通无向图G 有6个顶点9条边，从G 中删去 条边才有可能得到G 的一棵生成树T ．三、判断说明题1．设A 、B 、C 为任意的三个集合，如果A ∪B =A ∪C ，判断结论B =C 是否成立？并说明理由．2．如果R 1和R 2是A 上的自反关系，判断结论：“R -11、R 1∪R 2、R 1⋂R 2是自反的” 是否成立？并说明理由．3．设R ，S 是集合A 上传递的关系，判断 R ⋃S 是否具有传递性，并说明理由．bc d4．若偏序集<A ，R >的哈斯图如右图所示，则 集合A 的最小元为1，最大元不存在．5．若偏序集<A ，R >的哈斯图如右图所示，则 集合A 的极大元为a ，f ；最大元不存在．6．图G (如右图)能否一笔画出？说明理由．若能画出，请写出一条通路或回路．7．判断下图的树是否同构？说明理由．8．给定两个图G 1，G 2（如下图所示），试判断它们是否为欧拉图、哈密顿图？并说明理由．v 123 图Gg 图G 2 图G 1f(c )9．判别图G(如下图所示)310．在有6个结点，12条边的简单平面连通图中，每个面有几条边围成？为什么？四、计算题1．设}4,2{=,1{=,2=E，求：,3AB=C,4,25},,1{5},},,1{4（1）(A⋂B)⋃~C；（2）P(A)－P(C)；（3）A⊕B．2．设集合A＝{a, b, c}，B={b, d, e}，求（1）B⋂A；（2）A⋃B；（3）A－B；（4）B⊕A．3．设A={1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}，R是A上的整除关系，B={2, 4, 6}．（1）写出关系R的表示式；（2）画出关系R的哈斯图；（3）求出集合B的最大元、最小元．关系图如右图所示．（1）写出R的表达式；（2）写出R的关系矩阵；（3）求出R2．5．设A={0，1，2，3，4}，R={<x，y>|x∈A，y∈A且x+y<0}，S={<x，y>|x∈A，y∈A且x+y<=3}，试求R，S，R︒S，R-1，S-1，r(R)，s(R)，t(R)，r(S)，s(S)，t(S)．6．设图G=<V，E>，其中V={a1, a2, a3, a4, a5},E={<a1, a2>，<a2, a4>，<a3, a1>，<a4, a5>，<a5, a2>}（1）试给出G的图形表示；（2）求G的邻接矩阵；（3）判断图D是强连通图、单侧连通图还是弱连通图？7．设图G=<V，E>，V={ v1，v2，v3，v4，v5}，E={ (v1,v2)，(v1,v3)，(v2,v3)，(v2,v4)，(v3,v4)，(v3,v5)，(v4,v5) }．（1）试给出G的图形表示；（2）写出其邻接矩阵；（3）求出每个结点的度数（4）画出图G的补图的图形．8．图G=<V, E>，其中V={a, b, c, d, e, f }，E={ (a, b), (a, c), (a, e), (b, d), (b, e), (c, e), (d, e), (d, f), (e, f) }，对应边的权值依次为5，2，1，2，6，1，9，3及8．（1）画出G的图形；（2）写出G的邻接矩阵；（3）求出G权最小的生成树及其权值．（1）求图G的最小生成树；（2）计算该生成树的权值．10．设有一组权为2,3,5,7,11,13,17,19,23,29,31,试（1）画出相应的最优二叉树；（2）计算它们的权值．五、证明题1．试证明集合等式：A⋃ (B⋂C)=(A⋃B) ⋂ (A⋃C)．2．证明对任意集合A，B，C，有C=⨯⋂⋂⨯)(．CAA⨯BAB3．设R是集合A上的对称关系和传递关系，试证明：若对任意a∈A，存在b∈A，使得<a, b>∈R，则R是等价关系．4．若非空集合A 上的二元关系R 和S 是偏序关系，试证明：S R 也是A 上的偏序关系．5．若无向图G 中只有两个奇数度结点，则这两个结点一定是连通的．6．设G 是连通简单平面图，则它一定有一个度数不超过5的结点．（提示：用反证法）7．设连通图G 有k 个奇数度的结点，证明在图G 中至少要添加2k条边才能使其成为欧拉图．8．证明任何非平凡树至少有2片树叶．。
电大 离散数学 形考作业答案3-5-7合集
电大离散数学形考作业答案3-5-7合集★ 形成性考核作业★电大离散数学作业答案3-7合集离散数学作业3姓名：学号：得分：教师签名：离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。
本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业。
要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求2021年11月7日前完成并上交任课教师（不收电子稿）。
并在03任务界面下方点击“保存”和“交卷”按钮，完成并上交任课教师。
一、填空题1．设集合A?{1,2,3},B?{1,2}，则P(A)-P(B )= {{3}，{1,3}，{2,3}，{1,2,3}} ，A? B= {<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3.2>} ．2．设集合A有10个元素，那么A的幂集合P(A)的元素个数为 1024．3．设集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R是A到B的二元关系，R?{?x,y?x?A且y?B且x,y?A?B} 则R的有序对集合为 {<2, 2>，<2, 3>，<3, 2>}，<3,3> ．4．设集合A={1, 2, 3, 4 }，B={6, 8, 12}， A到B的二元关系R＝{?x,y?y?2x,x?A,y?B} 那么R－1＝ {<6,3>,<8,4>} 5．设集合A=｛a, b, c, d｝，A上的二元关系R={, , , }，则R具有的性质是没有任何性质．6．设集合A=｛a, b, c, d｝，A上的二元关系R={, , , }，若在R中再增加两个元素 {,} ，则新得到的关系就具有对称性．7．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有2 个．8．设A={1, 2}上的二元关系为R={|x?A，y?A, x+y =10}，则R的自反闭包为{<1,1>,<2,2>} ．9．设R是集合A上的等价关系，且1 , 2 , 3是A中的元素，则R中至少包含<1,1>,<2,2>,<3,3> 等元素．1★ 形成性考核作业★10．设A={1，2}，B={a，b}，C={3，4，5}，从A到B的函数f ={<1, a>, <2, b>}，从B到C的函数g={< a，4>, < b，3>}，则Ran(g? f)= {3,4} ．二、判断说明题（判断下列各题，并说明理由．）1．若集合A = {1，2，3}上的二元关系R={<1, 1>，<2, 2>，<1, 2>}，则 (1) R是自反的关系； (2) R是对称的关系．（1）错误。
2020年中国石油大学北京网络学院 离散数学-第三次在线作业 参考答案
中国石油大学北京网络学院
离散数学-第三次在线作业
参考答案
1.（
2.5分）不能再分解的命题称为原子命题，至少包含一个联结词的命题称为复合命题
正确
错误
我的答案：正确此题得分：2.5分
2.（2.5分）命题是能够表达判断（分辩其真假）的陈述语句
正确
错误
我的答案：正确此题得分：2.5分
3.（2.5分）一个命题可赋予一个值，称为真值
正确
错误
我的答案：正确此题得分：2.5分
4.（2.5分）复合命题是由连结词、标点符号和原子命题复合构成的命题
正确
错误
我的答案：正确此题得分：2.5分。
电大离散数学作业答案3-5-7合集
电大离散数学作业答案3-5-7合集电大离散数学作业答案3-7合集离散数学作业3姓名：学号：得分：教师签名：离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。
本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业。
要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求2021年11月7日前完成并上交任课教师（不收电子稿）。
并在03任务界面下方点击“保存”和“交卷”按钮，完成并上交任课教师。
一、填空题1．设集合A?{1,2,3},B?{1,2}，则P(A)-P(B )= {{3}，{1,3}，{2,3}，{1,2,3}} ，A? B= {<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3.2>} ．2．设集合A有10个元素，那么A的幂集合P(A)的元素个数为 1024．3．设集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R是A到B的二元关系，R?{?x,y?x?A且y?B且x,y?A?B} 则R的有序对集合为 {<2, 2>，<2, 3>，<3, 2>}，<3,3> ．4．设集合A={1, 2, 3, 4 }，B={6, 8, 12}， A到B的二元关系R＝{?x,y?y?2x,x?A,y?B} 那么R－1＝ {<6,3>,<8,4>} 5．设集合A=｛a, b, c, d｝，A上的二元关系R={, , , }，则R具有的性质是没有任何性质．6．设集合A=｛a, b, c, d｝，A上的二元关系R={, , , }，若在R中再增加两个元素 {,} ，则新得到的关系就具有对称性．7．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有2 个．8．设A={1, 2}上的二元关系为R={|x?A，y?A, x+y =10}，则R的自反闭包为{<1,1>,<2,2>} ．9．设R是集合A上的等价关系，且1 , 2 , 3是A中的元素，则R中至少包含<1,1>,<2,2>,<3,3> 等元素．10．设集合A={1, 2}，B={a, b}，那么集合A到B的双射函数是 {<1, a >, <2, b >}或{<1, b >, <2, a >} ．二、判断说明题（判断下列各题，并说明理由．）1．若集合A = {1，2，3}上的二元关系R={<1, 1>，<2, 2>，<1, 2>}，则 (1) R是自反的关系； (2) R是对称的关系．（1）错误。
石大远程奥鹏-离散数学-第三次在线作业正确答案
中国石油大学（北京）
石大远程
离散数学-第三次在线作业
参考答案
试读一页
离散数学-第三次在线作业
1. 不能再分解的命题称为原子命题，至少包含一个联结词的命题称为复合命题
正确
错误
正确答案：正确
2. 命题是能够表达判断（分辩其真假）的陈述语句
正确
错误
正确答案：正确
3. 一个命题可赋予一个值，称为真值
正确
错误
正确答案：正确
4. 复合命题是由连结词、标点符号和原子命题复合构成的命题
正确
错误
正确答案：正确
5. 在条件命题P→Q中，命题P称为P→Q的前件或前提，命题Q称为P→Q的后件或结。
国家开放大学电大《离散数学》形考任务3
形考任务三试题及答案题目为随机，用查找功能(Ctrl＋F)搜索题目选择题[题目]设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为()．[答案]P→Q[题目]设命题公式G：G:┐p→(Q∧R)，则使公式G取真值为1的P，Q，R赋值分别是()．[答案]1,0,0[题目]命题公式(P∨Q)→R的析取范式是()．[答案](┐P∧┐Q)∨R[题目]命题公式(P∨Q)的合取范式是()．[答案](P∨Q)[题目]命题公式┐(p→Q)的主析取范式是()．[答案]P∧┐Q[题目]命题公式P→Q的主合取范式是()．[答案]┐P∨Q[题目]下列等价公式成立的为()．[答案]P→(┐Q→P)＜＝＞┐P→(P→Q)[题目]下列等价公式成立的为()．[答案]┐P∧P＜＝＞┐Q∧Q[题目]下列公式成立的为()．[答案]┐P∧(P∨Q)＝＞Q[题目]下列公式中()为永真式．[答案]┐A∧┐B↔┐(A∨B)[题目]下列公式()为重言式．[答案]Q→(P∨(P∧Q))↔Q→P[题目]命题公式(P∨Q)→Q为()[答案]可满足式[题目]设A（x）：x是书，B（x）：x是数学书，则命题“不是所有书都是数学书”可符号化为（）．[答案][题目]设A（x）：x是人，B（x）：x是教师，则命题“有人是教师”可符号化为（）．[答案][题目]设个体域为整数集，则公式的解释可为()．[答案]对任一整数x存在整数y满足x+y=0[题目]表达式中的辖域是()．[答案][题目]谓词公式(∀x)(A(x)→B(x)∨C(x，y))中的（）。
[答案]x是约束变元，y都是自由变元[题目]设个体域D={a,b,c}，那么谓词公式消去量词后的等值式为()．[答案][题目]设个体域D是整数集合，则命题的真值是（）．[答案]T[题目]前提条件P→┐Q2P的有效结论是()．[答案]┐Q判断题[题目]设P：小王来学校，Q：他会参加比赛．那么命题“如果小王来学校，则他会参加比赛”符号化的结果为P→Q．()[答案]对[题目]设P：昨天下雨，Q：今天下雨．那么命题“昨天下雨，今天仍然下雨”符号化的结果为P∧Q．()[答案]对[题目]设P：我们下午2点去礼堂看电影，Q：我们下午2点去教室看书．那么命题“我们下午2点或者去礼堂看电影或者去教室看书”符号化的结果为P∨Q．()[答案]错[题目]设P：他生病了，Q：他出差了，R：我同意他不参加学习．那么命题“如果他生病或出差了，我就同意他不参加学习”符号化的结果为(P∨Q)→┐R．()[答案]错[题目]命题公式P→(Q∨P)的真值是T．()[答案]对[题目]命题公式┐P∧P的真值是T．()[答案]错[题目]命题公式┐P∧(P∨Q)=>Q成立．()[答案]对[题目]命题公式┐P∧(P→┐Q)∨P为永真式．()[答案]对[题目]命题公式┐(P→Q)的主析取范式是P∨┐Q．()[答案]错[题目]含有三个命题变项P，Q，R的命题公式P∧Q的主析取范式(P∧Q∧R)∨(P∧Q∧┐R)．()[答案]对[题目]设P(x)：x是人，Q(x)：x去上课，那么命题“有人去上课．”为(∃x)(P(x)→Q(x))．()[答案]错[题目]设P(x)：x是人，Q(x)：x学习努力，那么命题“所有的人都学习努力．”为(∀x)(P(x)∧Q(x))．()[答案]错[题目]设个体域D＝{1,2,3}，A(x)为“x小于3”，则谓词公式(∃x)A(x)的真值为T．()[答案]对[题目]设个体域D＝{1,2,3,4}，A(x)为“x大于5”，则谓词公式(∀x)A(x)的真值为T．()[答案]错[题目]谓词公式┐(∀x)P(x)(∃x)┐P(x)成立．()[答案]对[题目]谓词命题公式(∀x)((A(x)∧B(x))∨C(y))中的自由变元为x．()[答案]错[题目]谓词命题公式(∀x)(P(x)→Q(x)∨R(x，y))中的约束变元为x．()[答案]对[题目]设个体域D＝{a,b},那么谓词公式(∃x)A(x)∨(∀y)B(y)消去量词后的等值式为A(a)∨B(b)．()[答案]错[题目]设个体域D＝{a,b}，则谓词公式(∀x)(A(x)∧B(x))消去量词后的等值式为(A(a)∧B(a))∧(A(b)∧B(b))．()[答案]对[题目]下面的推理是否正确．()(1)(∀x)A(x)→B(x)前提引入(2)A(y)→B(y)US(1)[答案]错。
电大 离散数学 形考作业答案3-5-7合集
电大离散数学作业答案3-7合集Array离散数学作业3离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。
本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业。
要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求2010年11月7日前完成并上交任课教师（不收电子稿）。
并在03任务界面下方点击“保存”和“交卷”按钮，完成并上交任课教师。
一、填空题1．设集合{1,2,3},{1,2}A B==，则P(A)-P(B )= {{3}，{1,3}，{2,3}，{1,2,3}} ，A? B= {<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3.2>} ．2．设集合A有10个元素，那么A的幂集合P(A)的元素个数为1024．3．设集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R是A到B的二元关系，则R的有序对集合为{<2, 2>，<2, 3>，<3, 2>}，<3,3> ．4．设集合A={1, 2, 3, 4 }，B={6, 8, 12}，A到B的二元关系R＝}x∈yy<>=∈y2,x,,{BAx那么R－1＝{<6,3>,<8,4>}5．设集合A=｛a, b, c, d｝，A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>}，则R具有的性质是没有任何性质．6．设集合A=｛a, b, c, d｝，A上的二元关系R={<a, a >, <b, b>, <b, c>, <c, d>}，若在R中再增加两个元素{<c,b>,<d,c>}，则新得到的关系就具有对称性．7．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有 2 个．8．设A={1, 2}上的二元关系为R={<x, y>|x?A，y?A, x+y =10}，则R的自反闭包为{<1,1>,<2,2>} ．9．设R是集合A上的等价关系，且1 , 2 , 3是A中的元素，则R中至少包含<1,1>,<2,2>,<3,3> 等元素．10．设A={1，2}，B={a，b}，C={3，4，5}，从A到B的函数f ={<1, a>, <2,b>}，从B到C的函数g={< a，4>, < b，3>}，则Ran(g? f)= {3,4} ．二、判断说明题（判断下列各题，并说明理由．）1．若集合A = {1，2，3}上的二元关系R={<1, 1>，<2, 2>，<1, 2>}，则(1) R是自反的关系；(2) R是对称的关系．（1） 错误。
中国石油大学(北京)_高等数学(二) 第三次在线作业(含题目)
中国石油大学高等数学（二）第三次在线作业第1题您的答案：D题目分数：0.5此题得分：0.5批注：考察的知识点：级数的收敛与绝对收敛第2题您的答案：A题目分数：0.5此题得分：0.5批注：考察的知识点：级数敛散性的判别第3题您的答案：B题目分数：0.5此题得分：0.5批注：考察的知识点：级数敛散性的判别第4题您的答案：C题目分数：0.5此题得分：0.5批注：考察的知识点：级数敛散性的判别第5题您的答案：B题目分数：0.5此题得分：0.5批注：考察的知识点：级数敛散性的判别第6题您的答案：C题目分数：0.5此题得分：0.5批注：考察的知识点：交错级数敛散性的判别第7题您的答案：C题目分数：0.5此题得分：0.5批注：考察的知识点：交错级数敛散性的判别第8题您的答案：C题目分数：0.5此题得分：0.5批注：考察的知识点：交错级数的收敛域第9题您的答案：B题目分数：0.5此题得分：0.5批注：考察的知识点：级数敛散性的判别第10题您的答案：D题目分数：0.5此题得分：0.5批注：单位向量、共线的概念、数量积第11题您的答案：A题目分数：0.5此题得分：0.5批注：向量平行的性质第12题您的答案：D题目分数：0.5此题得分：0.5批注：单位向量、向量垂直、数量积第13题您的答案：A题目分数：0.5此题得分：0.5批注：向量垂直的性质第14题您的答案：A题目分数：0.5此题得分：0.5批注：单位向量、共线的概念、数量积第15题您的答案：A题目分数：0.5此题得分：0.5批注：向量的夹角第16题您的答案：B题目分数：0.5此题得分：0.5批注：向量垂直的性质第17题您的答案：B题目分数：0.5此题得分：0.5批注：二次曲面与空间曲线第18题您的答案：A题目分数：0.5此题得分：0.5批注：向量垂直的性质第19题您的答案：C题目分数：0.5此题得分：0.5批注：向量平行的性质、数量积第20题您的答案：D题目分数：0.5此题得分：0.5批注：向量垂直的性质第21题您的答案：B题目分数：0.5此题得分：0.5批注：考察的知识点：阿贝尔定理第22题您的答案：D题目分数：0.5此题得分：0.5批注：考察的知识点：幂级数的收敛域第23题您的答案：A题目分数：0.5此题得分：0.5批注：考察的知识点：幂级数的收敛域第24题您的答案：B题目分数：0.5此题得分：0.5批注：考察的知识点：级数敛散性的判别第25题您的答案：D题目分数：0.5此题得分：0.5批注：考察的知识点：级数敛散性的判别第26题您的答案：B题目分数：0.5此题得分：0.5批注：考察的知识点：级数敛散性的判别第27题您的答案：A题目分数：0.5此题得分：0.5批注：考察的知识点：幂级数的收敛域第28题您的答案：D题目分数：0.5此题得分：0.5批注：向量垂直的性质第29题您的答案：D题目分数：0.5此题得分：0.5批注：二次曲面第30题您的答案：A题目分数：0.5此题得分：0.5批注：二次曲面与空间曲线第31题您的答案：正确题目分数：0.5此题得分：0.5批注：考察的知识点：级数收敛的概念第32题您的答案：错误题目分数：0.5此题得分：0.5批注：考察的知识点：级数敛散性的判别第33题您的答案：正确题目分数：0.5此题得分：0.5批注：空间曲线第34题您的答案：正确题目分数：0.5此题得分：0.5批注：向量的关系第35题您的答案：错误题目分数：0.5此题得分：0.5批注：向量的关系第36题您的答案：正确题目分数：0.5此题得分：0.5批注：向量的平行概念与单位向量概念第37题您的答案：正确题目分数：0.5此题得分：0.5批注：考察的知识点：级数收敛的必要条件第38题您的答案：错误题目分数：0.5此题得分：0.5批注：旋转曲面与柱面第39题您的答案：错误题目分数：0.5此题得分：0.5批注：考察的知识点：级数敛散性的判别第40题您的答案：正确题目分数：0.5此题得分：0.5批注：考察的知识点：级数收敛的必要条件作业总得分：20.0作业总批注：。
《离散数学》第三次在线作业
第三次第1题不能再分解的命题称为原子命题，至少包含一个联结词的命题称为复合命题您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查原子命题和复合命题的基本概念第2题命题是能够表达判断（分辩其真假）的陈述语句您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的基本概念第3题一个命题可赋予一个值，称为真值您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题真值的基本概念第4题复合命题是由连结词、标点符号和原子命题复合构成的命题您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查复合命题的基本概念第5题在条件命题P→Q中，命题P称为P→Q的前件或前提，命题Q称为P→Q的后件或结论您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查条件命题的基本概念第6题给定一个命题，若无论对分量作怎样的指派，其对应的真值永远为T，则称该命题公式为重言式或永真公式您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查永真公式的基本概念第7题给定一个命题，若无论对分量作怎样的指派，其对应的真值永远为F，则称该命题公式为矛盾式或永假公式您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查永假公式的基本概念第8题任何两个重言式的合取或析取仍然是一个重言式您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查重言式的基本概念第9题一个命题称为合取范式，当且仅当它具有如下的形式： A1∧A2∧…∧An，(n≥1)其中A1,A2,…,An都是由命题变元或其否定所组成的析取式您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查合取范式的基本概念第10题一个命题称为析取范式，当且仅当它具有如下的形式： A1∨A2∨… ∨An，(n≥1)其中A1,A2,…,An都是由命题变元或其否定所组成的合取式您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查析取范式的基本概念第11题一个命题的合取范式或析取范式不是唯一的您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查合取范式或析取范式的不唯一性第12题推理理论中的四个推理规则是全称指定规则 (US规则)、全称推广规则 (UG规则)、存在指定规则 (ES规则) 、存在推广规则 (EG规则)您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查推理理论中的四个推理规则第13题如果p表示王强是一名大学生，则¬p表示王强不是一名大学生您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的运算第14题设p：2008年将在北京举办奥运会，q：中国是世界四大文明古国之一，则p∧q：2008年将在北京举办奥运会并且中国是世界四大文明古国之一您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的∧运算第15题设p：小王努力学习，q：小王学习成绩优秀，则：p→q：如果小王努力学习，那么他的学习成绩就优秀您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查条件命题的基本概念第16题设p：张华是三好学生，q：张华德、智、体全优秀，则：p↔q：张华是三好学生当且仅当德、智、体全优秀您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查等价命题的基本概念第17题与一个个体相关联的谓词叫做一元谓词您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查一元谓词的基本概念第18题一般的，把与n个个体相关联的谓词叫做n元谓词您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查n元谓词的基本概念第19题量词分两种：全称量词和存在量词您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查量词的种类第20题设A1是合式公式A的子公式，若A1等价B1，并且将A中的A1用B1 替换得到公式B，则A等价B，称该定理为替换规则您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查替换规则的基本概念第21题对于任何一命题公式，都存在与其等价的析取范式和合取范式您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题公式的基本概念第22题“全体立正”不是命题您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的基本概念第23题“禁止吸烟！”不是命题您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的基本概念第24题“我正在说谎。
中国石油大学大学离散数学》期末复习题及答案
《离散数学》期末复习题一、填空题（每空2分，共20分）1、集合A上的偏序关系的三个性质是、和。
2、一个集合的幂集是指。
3、集合A={b,c}，B={a,b,c,d,e}，则A⋃B= 。
4、集合A={1,2,3,4}，B={1,3,5,7,9}，则A⋂B= 。
5、若A是2元集合, 则2A有个元素。
6、集合A={1,2,3｝，A上的二元运算定义为：a* b = a和b两者的最大值，则2*3= 。
7、设A={a, b,c,d }, 则∣A∣= 。
8、对实数的普通加法和乘法，是加法的幂等元，是乘法的幂等元。
9、设a,b,c是阿贝尔群<G,+>的元素，则-(a+b+c)= 。
10、一个图的哈密尔顿路是。
11、不能再分解的命题称为，至少包含一个联结词的命题称为。
12、命题是。
13、如果p表示王强是一名大学生，则┐p表示。
14、与一个个体相关联的谓词叫做。
15、量词分两种：和。
16、设A、B为集合，如果集合A的元素都是集合B的元素，则称A是B的。
17、集合上的三种特殊元是、及。
18、设A={a, b}，则ρ(A) 的四个元素分别是：，，，。
19、代数系统是指由及其上的或组成的系统。
20、设<L,*1,*2>是代数系统，其中是*1,*2二元运算符，如果*1,*2都满足、，并且*1和*2满足，则称<L,*1,*2>是格。
21、集合A={a,b,c,d}，B={b }，则A \ B= 。
22、设A={1, 2}, 则∣A∣= 。
23、在有向图中，结点v的出度deg+(v)表示，入度deg-(v)表示以。
24、一个图的欧拉回路是。
25、不含回路的连通图是。
26、不与任何结点相邻接的结点称为。
27、推理理论中的四个推理规则是、、、。
二、判断题（每题2分，共20分）1、空集是唯一的。
2、对任意的集合A，A包含A。
3、恒等关系不是对称的，也不是反对称的。
4、集合{1,2,3,3}和{1,2,2,3}是同一集合。
中国石油大学网络教育高等数学二第三次在线作业答案解析
第三次在线作业单选题 (共30道题)展开收起1.（2.5分）∙A、.∙B、.∙C、.∙D、.我的答案：D此题得分：2.5分2.（2.5分）∙A、.∙B、.∙C、.∙D、.我的答案：A此题得分：2.5分3.（2.5分）∙A、.∙B、.∙C、.∙D、.我的答案：B此题得分：2.5分4.（2.5分）∙A、.∙B、.∙C、.∙D、.我的答案：C此题得分：2.5分5.（2.5分）∙A、.∙B、.∙C、.∙D、.我的答案：B此题得分：2.5分6.（2.5分）∙A、.∙B、.∙C、.∙D、.我的答案：C此题得分：2.5分7.（2.5分）∙A、.∙B、.∙C、.∙D、.我的答案：C此题得分：2.5分8.（2.5分）∙A、.∙B、.∙C、.∙D、.我的答案：C此题得分：2.5分9.（2.5分）∙A、.∙B、.∙C、.∙D、.我的答案：B此题得分：2.5分10.（2.5分）∙A、.∙B、.∙C、.∙D、.我的答案：D此题得分：2.5分11.（2.5分）∙A、.∙B、.∙C、.∙D、.我的答案：A此题得分：2.5分12.（2.5分）∙A、.∙B、.∙C、.∙D、.我的答案：D此题得分：2.5分13.（2.5分）∙A、.∙B、.∙C、.∙D、.我的答案：A此题得分：2.5分∙A、.∙B、.∙C、.∙D、.我的答案：A此题得分：2.5分15.（2.5分）∙A、.∙B、.∙C、.∙D、.我的答案：A此题得分：2.5分∙A、.∙B、.∙C、.∙D、.我的答案：B此题得分：2.5分17.（2.5分）∙A、.∙B、.∙C、.∙D、.我的答案：B此题得分：2.5分∙A、.∙B、.∙C、.∙D、.我的答案：A此题得分：2.5分19.（2.5分）∙A、.∙B、.∙C、.∙D、.我的答案：C此题得分：2.5分∙A、.∙B、.∙C、.∙D、.我的答案：D此题得分：2.5分21.（2.5分）∙A、.∙B、.∙C、.∙D、.我的答案：B此题得分：2.5分∙A、.∙B、.∙C、.∙D、.我的答案：D此题得分：2.5分23.（2.5分）∙A、.∙B、.∙C、.∙D、.我的答案：A此题得分：2.5分24.（2.5分）∙A、.∙B、.∙C、.∙D、.我的答案：B此题得分：2.5分25.（2.5分）∙A、.∙B、.∙C、.∙D、.我的答案：D此题得分：2.5分26.（2.5分）∙B、.∙C、.∙D、.我的答案：B此题得分：2.5分27.（2.5分）∙A、.∙B、.∙C、.∙D、.我的答案：A此题得分：2.5分28.（2.5分）∙B、.∙C、.∙D、.我的答案：D此题得分：2.5分29.（2.5分）∙A、.∙B、.∙C、.∙D、.我的答案：D此题得分：2.5分30.（2.5分）∙A、.∙B、.∙D、.我的答案：A此题得分：2.5分判断题 (共10道题)展开收起31.（2.5分）∙正确∙错误我的答案：正确此题得分：2.5分32.（2.5分）∙正确∙错误我的答案：错误此题得分：2.5分33.（2.5分）∙正确∙错误我的答案：正确此题得分：2.5分34.（2.5分）∙正确∙错误我的答案：正确此题得分：2.5分35.（2.5分）∙正确∙错误我的答案：错误此题得分：2.5分36.（2.5分）∙正确∙错误我的答案：正确此题得分：2.5分37.（2.5分）∙正确∙错误我的答案：正确此题得分：2.5分38.（2.5分）∙正确∙错误我的答案：错误此题得分：2.5分39.（2.5分）∙正确∙错误我的答案：错误此题得分：2.5分40.（2.5分）∙正确∙错误我的答案：正确此题得分：2.5分。
2013年4月考试离散数学第三次作业
2013年4月考试离散数学第三次作业一、填空题（本大题共30分，共 15 小题，每小题 2 分）1. 一公式为 ______ 之充分必要条件是其合取范式之每一合取项中均必同时包含一命题变元及其否定2. 对于前提：S→⎤Q, S∨R, ⎤R, ⎤P→Q，其有效结论为 ______ 。
3. 集合M={a,b,c,d}，集合N={1,2},则M到N的不同的函数关系有 ______ 个。
4. 设p,q的真值为0；r,s的真值为1，求命题公式（r s)(p q)的真值______ 。
5. 下图的邻接矩阵A= ______ 。
6. 设A={a,b,c},A上的二元关系R={<a,b>,<b,c>}，则r(R)= ______ ；s(R)= ______ 。
7. 求命题公式的主合取范式 ______ 。
8. 在代数系统<A,*>中，A={a}，*是A上的二元运算，则该代数系统的单位元是 ______ ,零元是 ______ 。
9. 设无向图中有6条边，3度与5度顶点各1个，其余顶点都是2度结点，该图有 ______ 个顶点。
10. 有5个结点的完全图的总边数为 ______ 。
11. 设个体域D={1,2}，命题x y(x+y=3)的真值为 ______ 。
12. 一棵树有2个2度结点，1个3度结点，3个4度结点，则其1度结点数为。
______13. 求命题公式的主析取范式 ______ 。
14. 设A={1,2},B={α，β，γ}，则AoB= ______ 。
15. 设Z是整数集，+是整数加法运算，则是群，其幺元是 ______ 。
二、作图题（本大题共10分，共 2 小题，每小题 5 分）1. 设A={a,b,c},P(A)是A的幂集，R为A上的包含关系，试给出的哈斯图，并给出子集{{b,c},{a,c},{c}}的极大元、极小元、最大元、最小元。
2. 某城市拟在六个区之间架设有限电话网，其网点间的距离如下有权矩阵，请绘出有权图，给出架设线路的最优方案，并计算线路的长度。
离散数学中石油
一、填空题 (84分)1、一个集合的（______）是指该集合所有子集的集合。
正确答案：幂集2、集合A上的偏序关系的三个性质是（______）.（______）和（______）。
正确答案：自反性##反对称性##传递性3、集合=（______）。
正确答案：{1,3}学生答案：4、集合=（______）。
正确答案：{a,b,c,d,e}学生答案：5、设A={a,b,c,d},则∣A∣=（______）。
正确答案：4学生答案：6、对实数的普通加法和乘法,（______）是加法的幂等元,（______）是乘法的幂等元。
正确答案：0##1学生答案：7、若A是3元集合,则有（______）个元素。
正确答案：8学生答案：8、集合,A上的二元运算定义为:a*b=a和b两者的最大值,则2*3=（______）。
正确答案：39、一个图的（______）是一条通过图中所有结点一次且恰好一次的路。
正确答案：哈密尔顿路学生答案：10、设a,b,c是阿贝尔群<G,+>的元素,则-(a+b+c)=（______）。
正确答案：(-a)+(-b)+(-c)学生答案：11、（______）是能够表达判断（分辩其真假）的陈述语句。
正确答案：命题学生答案：12、不能再分解的命题称为（______）,至少包含一个联结词的命题称为（______）。
正确答案：原子命题##复合命题学生答案：13、如果p表示王强是一名大学生,则表示（______）。
正确答案：王强不是一名大学生学生答案：14、与一个个体相关联的谓词叫做（______）。
正确答案：一元谓词学生答案：15、量词分两种:（______）和（______）。
正确答案：全称量词##存在量词学生答案：16、设A={a, b},则ρ(A) 的四个元素分别是:（______）.（______）.（______）和（______）。
正确答案：空集##{a}##{b}##{a, b}学生答案：17、设A.B为集合,如果集合A的元素都是集合B的元素,则称A是B的（______）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
我的答案：正确
此题得分：2.5分
16.（2.5分） 设p：张华是三好学生，q：张华德、智、体全优秀，则：p↔q：张华是三好学生当且仅当德、智、体全优秀
正确 错误
我的答案：正确
17.（2.5分） 与一个个体相关联的谓词叫做一元谓词 正确 错误
此题得分：2.5分
我的答案：正确
18.（2.5分） 一般的，把与n个个体相关联的谓词叫做n元谓词 正确 错误
第三次在线作业
判断题 (共40道题)
收起
1.（2.5分） 不能再分解的命题称为原子命题，至少包含一个联结词的命题称为复合命题 正确 错误
我的答案：正确
2.（2.5分） 命题是能够表达判断（分辩其真假）的陈述语句 正确 错误
此题得分：2.5分
我的答案：正确
3.（2.5分） 一个命题可赋予一个值，称为真值 正确 错误
6.（2.5分） 给定一个命题，若无论对分量作怎样的指派，其对应的真值永远为T，则称该命题公式为重言式或永真公式 正确 错误
我的答案：正确
此题得分：2.5分
7.（2.5分） 给定一个命题，若无论对分量作怎样的指派，其对应的真值永远为F，则称该命题公式为矛盾式或永假公式 正确 错误
我的答案：正确 第三次在线作业
此题得分：2.5分
12.（2.5分） 推理理论中的四个推理规则是全称指定规则 (US规则)、全称推广规则 (UG规则)、存在指定规则 (ES规则) 、存在推
广规则 (EG规则) 正确 错误
我的答案：正确
13.（2.5分） 如果p表示王强是一名大学生，则¬p表示王强不是一名大学生 正确 错误
此题得分：2.5分
此题得分：2.5分
我的答案：正确
19.（2.5分） 量词分两种：全称量词和存在量词 正确 错误
此题得分：2.5分
我的答案：正确
此题得分：2.5分
20.（2.5分） 设A1是合式公式A的子公式，若A1等价B1，并且将A中的A1用B1 替换得到公式B，则A等价B，称该定理为替换规
则 正确 错误
我的答案：正确 第三次在线作业
28.（2.5分） 用B表示“大于”，e代表“5”，f代表“3”，则B(e,f)：5大于3
第三次在线作业正确
错误
我的答案：正确
29.（2.5分） 一元谓词表达了客体的“性质”，多元谓词表达了客体之间的关系” 正确 错误
此题得分：2.5分
我的答案：正确
30.（2.5分） 将命题“小李比小赵高”符号化为L(a,b),其中L(x,y):x比y高；a:小李；b:小赵 正确 错误
此题得分：2.5分
我的答案：正确
4.（2.5分） 复合命题是由连结词、标点符号和原子命题复合构成的命题 正确 错误
此题得分：2.5分
我的答案：正确
5.（2.5分） 在条件命题P→Q中，命题P称为P→Q的前件或前提，命题Q称为P→Q的后件或结论 正确 错误
此题得分：2.5分
我的答案：正确
此题得分：2.5分
正确 错误
我的答案：正确
此题得分：2.5分
33.（2.5分） 符号化“凡偶数均能被2整除”。F(x)：x是偶数，G(x)：x能被2整除。∀ x(F(x)→G(x))
正确 错误
我的答案：正确
此题得分：2.5分
34.（2.5分） 符号化“在北京工作的人未必都是北京人”。F(x)：x在北京工作，G(x)：x是北京人¬∀ x(F(x)→G(x))
21.（2.5分） 对于任何一命题公式，都存在与其等价的析取范式和合取范式 正确 错误
我的答案：正确
22.（2.5分） “全体立正”不是命题 正确 错误
我的答案：正确
23.（2.5分） “禁止吸烟！”不是命题 正确 错误
我的答案：正确
24.（2.5分） “我正在说谎。”不是命题 正确 错误
我的答案：正确
正确 错误
我的答案：正确
此题得分：2.5分
35.（2.5分） 符号化“一切的人都不一样高”。M(x)：x是人，H(x,y)：x≠y， L(x,y)：x与y一样高，∀ x∀ y (M(x)∧M(y)∧H(x,
第三次在线作业
y)→¬L(x,y))
正确 错误
我的答案：正确
此题得分：2.5分
此题得分：2.5分
我的答案：正确
此题得分：2.5分
31.（2.5分） 符号化“每个自然数都是实数”。引入特性谓词N(x)：x是自然数；R(x)：x是实数。∀ x(N(x)→R(x))
正确 错误
我的答案：正确
此题得分：2.5分
32.（2.5分） 符号化“有的有理数是整数”。引入特性谓词R(x)：x是有理数；G(x)：x是整数。∃x(R(x) ∧G(x))
8.（2.5分） 任何两个重言式的合取或析取仍然是一个重言式
正确 错误
此题得分：2.5分
我的答案：正确
此题得分：2.5分
9.（2.5分） 一个命题称为合取范式，当且仅当它具有如下的形式： A1∧A2∧…∧An，(n≥1)其中A1,A2,…,An都是由命题变元或
其否定所组成的析取式 正确 错误
我的答案：正确
此题得分：2.5分
10.（2.5分） 一个命题称为析取范式，当且仅当它具有如下的形式： A1∨A2∨ … ∨An，(n≥1)其中A1,A2,…,An都是由命题变元
或其否定所组成的合取式 正确 错误
我的答案：正确
11.（2.5分） 一个命题的合取范式或析取范式不是唯一的 正确 错误
此题得分：2.5分
我的答案：正确
我的答案：正确
此题得分：2.5分
14.（2.5分） 设p：2008年将在北京举办奥运会，q：中国是世界四大文明古国之一，则p∧q：2008年将在北京举办奥运会并且
第三次在线作业
中国是世界四大文明古国之一
正确 错误
我的答案：正确
此题得分：2.5分
15.（2.5分） 设p：小王努力学习，q：小王学习成绩优秀，则：p→q：如果小王努力学习，那么他的学习成绩就优秀 正确 错误
25.（2.5分） “你会讲英语吗？”不是命题 正确 错误
我的答案：正确
26.（2.5分） 用A表示“是个大学生”，c表示“张三”，则A(c)：张三是个大学生 正确 错误
我的答案：正确
27.（2.5分） 用A表示“是个教师”，d表示“李四”，则A(d)：李四是教师 正确 错误
我的答案：正确
此题得分：2.5分 此题得分：2.5分 此题得分：2.5分 此题得分：2.5分 此题得分：2.5分 此题得分：2.5分 此题得分：2.5分 此题得分：2.5分