东大20春学期《离散数学X》在线平时作业2【标准答案】
4.{图}
A.{图}
B.{图}
C.{图}
D.{图}
答案:D
5.单选填空题：对于自然数集合N上的加法运算“＋”，13＝（ ）。
A.6。
B.3；
C.1；
D.0；
答案:B
6.设命题P、Q所代表的意义如下：
P：天气好。
Q：我去旅游。
命题“只有天气好，我才去旅游。”的符号表达式为：（ ）
A.Q? P，
二、多选题 (共 5 道试题,共 20 分)
11.下面的命题公式中哪些是永真式，只写出题号即可{图}
A.4
B.3
C.2
D.1
答案:BCD
12.试题见图片
a
b
d
f
g
h
i
c
e
j
{图}
A.j图
B.i图
C.h图
D.g图
E.f图
F.e图
G.d图
H.c图
I.b图
J.a 图
答案:BCJ
13.多选题。令P(E)是全集E的幂集；Ç是集合的交运算；È是集合的并运算；Å是集合的对称差运算。下面所列代数系统哪些是半群？
20春学期《离散数学X》在线平时作业2
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 40 分)
1.单选填空题。E是全集，E={a,b}，E的幂集P(E)上的交运算Ç的有逆元的元素是（ ）。
A.不存在。
B.{b}；
C.{a} ；
D.{a,b}；
E.Φ；
答案:D
⑵ A(a)ÚB(a) ( ) ⑴
⑶ "xC(x) ( )
⑷ C(a) ( ) ⑶
⑸ "x(B(x)→ØC(x)) ( )
⑹ B(a)→ØC(a) ( ) ⑸
⑺ ØB(a) ( ) ⑷ ⑹ I12
⑻ A(a) ( ) ⑵ ⑺ I10
⑼ $xA(x)) ( ) ⑻
A.<P(E),Ç >,
B.<P(E), Å>。
C.< P(E), È>,
答案:ABC
三、判断题 (共 10 道试题,共 40 分)
16.R是A上关系，判断下面命题的真值。{图}
答案:正确
17.R和S都是A上关系，判断下面命题的真值{图}
答案:错误
18.R是A上关系，判断下面命题的真值。{图}
A.⑴ P；⑵ US；⑶ T；⑷ UG；⑸ P；⑹ UG；⑺ P；⑻ T；⑼ UG。
B.⑴ P；⑵ T； ⑶ T；⑷ UG；⑸ P；⑹ US；⑺ P；⑻ T；⑼ ES。
C.⑴ P；⑵ ES；⑶ P；⑷ US；⑸ P；⑹ US；⑺ T；⑻ T；⑼ EG。
D.⑴ P；⑵ EG；⑶ T；⑷ UG；⑸ P；⑹ UG；⑺ P；⑻ T；⑼ EG。
C.A中有些元素x，有<x,x>∈R ；
答案:A
8.{图}
A.f是满射，g是入射。
B.f是双射，g是双射
C.f是入射，g是满射。
D.f是入射，g是入射。
答案:C
9.{图}
A.{图}
B.{图}
C.{图}
D.{图}
答案:A
10.{图}
A.自然数集合
B.有理数集合
C.整数集合
D.实数集合
答案:A
答案:正确
19.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。{图}
答案:错误
20.判断下面命题的真值{图}
答案:错误
21.R和S都是A上关系，判断下面命题的真值{图}
答案:正确
22.判断下面命题的正误“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。”
答案:正确
2.{图}
A.{图}
B.{图}
C.{图}
D.{图}
答案:B
3.下面是
"xC(x), $x(A(x)ÚB(x)), "x(B(x)?ØC(x)) Þ $xA(x)
的谓词推理过程。在这个过程中每一步中的（ ）处是此步所用的推理规则。请写出这些推理规则。
⑴ $x(A(x)ÚB(x)), ( )
B.P?Q，
C.Ø Q ? P
D.Ø P ? Q，
答案:A
7.选择填空题。R是A上关系，如果R是自反的，当且仅当 （ ）。
A.所有A中元素x，都有<x,x>∈R ；
B.所有A中元素x,y，如果有<x,y>∈R ，也有< y, x >∈R；则x=y 。
A.<P(E),Ç >,
B.<P(E), Å>。
C.< P(E), È>,
答案:ABC
14.{图}
A.Dห้องสมุดไป่ตู้⑴⑵⑶⑷
B.C：⑵⑶⑷
C.B：⑴⑵⑷
D.A：⑴⑵⑶
答案:AD
15.多选题。令P(E)是全集E的幂集；Ç是集合的交运算；È是集合的并运算；Å是集合的对称差运算。下面所列代数系统哪些是独异点？
23.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。{图}
答案:正确
24.判断下面命题的真值。{图}
答案:正确
25.判断下面命题的真值{图}
答案:错误
★离散数学 东北师范大学离线作业与答案
离线考核《离散数学》满分100分一、计算题（共25分）1. 设集合{}c b a A , , =，R 是A 上的二元关系，{}b c c a b a a a R , , , , , , , =， 试求：(1) ()A P ； （8分）(2) R 的关系图与关系矩阵R M ； （8分）(3) ()R r 、()R s 、()R t 。
（9分）设集合{}c b a A , , =，R 是A 上的二元关系，{b c a b a a a R , , , , , , , =，试求：(1) ()A P ；(2) R 的关系图与关系矩阵R M ；(3)()R r 、()R s 、()R t 。
解：(1) (){}{}{}{}{}{}{}{}c b a c b c a b a c b a A P ,,,,,,,,,,,,Φ= (2) ⎪⎪⎪⎭⎫ ⎝⎛=010000111R M关系图为：(3) (){}b c c a b a c c b b a a R r ,,,,,,,,,,,=(){}c b c a c c a a b b a a a R s ,,,,,,,,,,,=(){}R b c a b a a a R t ==,,,,,,二、证明题（每小题15分，共75分。
）1.证明等价式：()()()()C Q P A C Q P A C A Q P →↔∧=∨∨→∧→∧∧。
证明等价式： ()()()()C Q P A C Q P A C A Q P →↔∧=∨∨→∧→∧∧证明：()()()()()()()()()()()()()()()()()()()()()()()()()()()()C Q P A CQ P Q P A CQ P Q P A CQ P Q P A CQ P Q P A CQ P A Q P A C Q P A C Q P A C Q P A C A Q P C Q P A C A Q P →↔∧=→⌝∧⌝∨∧∧=→∨∧⌝∨⌝⌝∧=→∨∧⌝∨⌝∨⌝⌝=∨∨∧⌝∨⌝∨⌝=∨∨∨⌝∧⌝∨⌝∨⌝=∨∨∨⌝∧∨⌝∨⌝∨⌝=∨∨∨⌝∧∨∧∧⌝=∨∨→∧→∧∧2. 证明：树是一个偶图。
东大15春学期《离散数学》在线作业2满分答案
15春学期《离散数学》在线作业2一,单选题1. 多选填空题。
给定集合A={1,2,3},定义A上的关系如下：R={<1,1>,<1,2>,<1,3>,<2,2><3,3>}S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}T={<1,1>,<1,3>,<2,1>,<2,2>,<2,3>,<3,3>}M=Ф(空关系)N=A×A(完全关系（全域关系）)上述关系中，是等价关系的有( )。
A.R，S，T，N；B. S，T；C. S，N正确答案：C2. 具有两个命题变元P、Q情况下，在P指派为F，Q指派为T时，真值为真的小项是( )。
A.P∨?Q；B. P∧?Q；C. ? P∨Q；D. ? P∧Q 。
?正确答案：D3. 下面是"xC(x), $x(A(x)úB(x)), "x(B(x)??C(x)) T $xA(x)的谓词推理过程。
在这个过程中每一步中的（）处是此步所用的推理规则。
请写出这些推理规则。
⑴$x(A(x)úB(x)), ( )⑵A(a)úB(a) ( ) ⑴⑶"xC(x) ( )⑷C(a) ( ) ⑶⑸正确答案：C4. A. 自然数集合B. 整数集合C. 有理数集合D. 实数集合?正确答案：A5. 选择填空。
下面给定的集合中( ) 与C?D相等。
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}，E. E＝Ф，F. F＝{1,4,7,9}，G. G＝{1,7,9}。
?正确答案：F6. 单选填空题：设G是有向简单图，其结点度数序列为(2,2,3,3)，入度序列为(0,0,2,3)。
(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案
(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案 100%通过考试说明：2020年秋期电大把该网络课纳入到“国开平台”进行考核，该课程共有5个形考任务，针对该门课程，本人汇总了该科所有的题，形成一个完整的标准题库，并且以后会不断更新，对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案，敬请查看。
课程总成绩 = 形成性考核×30% + 终结性考试×70% 形考任务1 单项选择题题目1 若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是（）．选择一项：题目2 若集合A＝{2，a，{ a }，4}，则下列表述正确的是( )．选择一项：题目3 设集合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的（）闭包．选择一项：B. 对称题目4 设集合A={1, 2, 3}，B={3, 4, 5}，C={5, 6, 7}，则A∪B–C=( )．选择一项：D. {1, 2, 3, 4} 题目5 如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个．选择一项：C. 2 题目6 集合A={1, 2, 3, 4}上的关系R={<x，y>|x=y且x, y∈A}，则R的性质为（）．选择一项：D. 传递的题目7 若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )．选择一项：题目8 设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（）．选择一项：C. 8 题目9 设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为 ( )．选择一项：B. 无、2、无、2 题目10 设集合A ={1 , 2, 3}上的函数分别为：f = {<1, 2>，<2, 1>，<3, 3>}，g = {<1, 3>，<2, 2>，<3, 2>}，h = {<1, 3>，<2,1>，<3, 1>}，则h =（）．选择一项：D. f◦g 判断题题目11 设A={1, 2}上的二元关系为R={<x, y>|xA，yA, x+y =10}，则R的自反闭包为{<1, 1>, <2, 2>}．（）选择一项：对题目12 空集的幂集是空集．（）选择一项：错题目13 设A={a, b}，B={1, 2}，C={a, b}，从A到B的函数f={<a, 1>, <b, 2>}，从B到C的函数g={<1, b>, <2, a >}，则g° f ={<1，2 >, <2，1 >}．（）选择一项：错题目14 设集合A={1, 2, 3, 4}，B={2, 4, 6, 8}，下列关系f = {<1, 8>, <2, 6>,<3, 4>, <4, 2,>}可以构成函数f：．（）选择一项：对题目15 设集合A={1, 2, 3}，B={2, 3, 4}，C={3, 4, 5}，则A∩(C-B )= {1, 2, 3, 5}．（）选择一项：错题目16 如果R1和R2是A上的自反关系，则、R1∪R2、R1∩R2是自反的．（）选择一项：对题目17 设集合A=｛a, b, c, d｝，A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>}，则R具有反自反性质．（）选择一项：对题目18 设集合A={1, 2, 3}，B={1, 2}，则P(A)-P(B )={{3},{1,3},{2,3},{1,2,3}}．（）选择一项：对题目19 若集合A = {1，2，3}上的二元关系R={<1, 1>，<1, 2>，<3, 3>}，则R是对称的关系．（）选择一项：错题目20 设集合A={1, 2, 3, 4 }，B={6, 8, 12}， A到B的二元关系R＝那么R－1＝{<6, 3>，<8,4>}．（）选择一项：对形考任务2 单项选择题题目1 无向完全图K4是（）．选择一项：C. 汉密尔顿图题目2 已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )．选择一项：D. 5 题目3 设无向图G的邻接矩阵为则G的边数为( )．选择一项：A. 7 题目4 如图一所示，以下说法正确的是 ( ) ．选择一项：C. {(d, e)}是边割集题目5 以下结论正确的是( )．选择一项：C. 树的每条边都是割边题目6 若G是一个欧拉图，则G一定是( )．选择一项：B. 连通图题目7 设图G＝<V, E>，v∈V，则下列结论成立的是 ( ) ．选择一项：题目8 图G如图三所示，以下说法正确的是 ( )．选择一项：C. {b, c}是点割集题目9 设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( )．选择一项：A. （a）是强连通的题目10 设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是( )．选择一项：D. （d）只是弱连通的判断题题目11 设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树．( ) 选择一项：对题目12 汉密尔顿图一定是欧拉图．( ) 选择一项：错题目13 设连通平面图G的结点数为5，边数为6，则面数为4．( ) 选择一项：错题目14 设G是一个有7个结点16条边的连通图，则G为平面图．( ) 选择一项：错题目15 如图八所示的图G存在一条欧拉回路．( ) 选择一项：错题目16 设图G如图七所示，则图G的点割集是{f}．( ) 选择一项：错题目17 设G是一个图，结点集合为V，边集合为E，则( ) 选择一项：对题目18 设图G是有5个结点的连通图，结点度数总和为10，则可从G中删去6条边后使之变成树．( ) 选择一项：错题目19 如图九所示的图G不是欧拉图而是汉密尔顿图．( ) 选择一项：对题目20 若图G=<V, E>，其中V={ a, b, c, d }，E={ (a, b), (a, d),(b, c), (b, d)}，则该图中的割边为(b, c)．( ) 选择一项：对形考任务3 单项选择题题目1 命题公式的主合取范式是( )．选择一项：题目2 设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为( )．选择一项：题目3 命题公式的主析取范式是( )．选择一项：题目4 下列公式成立的为( )．选择一项：题目5 设A（x）：x是书，B（x）：x是数学书，则命题“不是所有书都是数学书”可符号化为（）．选择一项：题目6 前提条件的有效结论是( )．选择一项：B. ┐Q 题目7 命题公式(P∨Q)→R的析取范式是 ( )．选择一项：D. (┐P∧┐Q)∨R 题目8 下列等价公式成立的为( )．选择一项：题目9 下列等价公式成立的为( )．选择一项：题目10 下列公式中 ( )为永真式．选择一项：C. ┐A∧┐B ↔ ┐(A∨B) 判断题题目11 设个体域D＝{1, 2, 3}，A(x)为“x小于3”，则谓词公式(∃x)A(x) 的真值为T．( ) 选择一项：对题目12 设P：小王来学校， Q：他会参加比赛．那么命题“如果小王来学校，则他会参加比赛”符号化的结果为P→Q．( ) 选择一项：对题目13 下面的推理是否正确．( ) (1) (∀x)A(x)→B(x) 前提引入(2) A(y)→B(y) US (1) 选择一项：错题目14 含有三个命题变项P，Q，R的命题公式P∧Q的主析取范式(P∧Q∧R)∨(P∧Q∧┐R)．( ) 选择一项：对题目15 命题公式P→(Q∨P)的真值是T．( ) 选择一项：对题目16 命题公式┐P∧P的真值是T．( ) 选择一项：错题目17 谓词公式┐(∀x)P(x)(∃x)┐P(x)成立．( ) 选择一项：对题目18 命题公式┐(P→Q)的主析取范式是P∨┐Q．( ) 选择一项：错题目19 设个体域D＝{a, b}，则谓词公式(∀x)(A(x)∧B(x))消去量词后的等值式为(A(a)∧B(a))∧(A(b)∧B(b))．( ) 选择一项：对题目20 设个体域D＝{a, b},那么谓词公式(∃x)A(x)∨(∀y)B(y)消去量词后的等值式为A(a)∨B(b)．( ) 选择一项：错形考任务4 要求：学生提交作业有以下三种方式可供选择：1. 可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅． 2. 在线提交word文档. 3. 自备答题纸张，将答题过程手工书写，并拍照上传形考任务 5 网上学习行为（学生无需提交作业，占形考总分的10%）附：元宇宙（新兴概念、新型虚实相融的互联网应用和社会形态）元宇宙（Metaverse）是整合了多种新技术而产生的新型虚实相融的互联网应用和社会形态，通过利用科技手段进行链接与创造的，与现实世界映射与交互的虚拟世界，具备新型社会体系的数字生活空间。
天大2020年春季考试《离散数学(2)-1》在线作业一.doc
1.题面见图片A.AB.BC.CD.D 【参考答案】: C2.题面见图片A.AB.BC.CD.D 【参考答案】: C3.题面见图片A.AB.BC.CD.D 【参考答案】: B4.题面见图片A.AB.BC.CD.D 【参考答案】: B5.题面见图片A.AB.BC.CD.D 【参考答案】: D6.题面见图片A.AB.BC.CD.D【参考答案】: B7.题面见图片A.AB.BC.CD.D【参考答案】: D8.题面见图片A.AB.BC.CD.D 【参考答案】: D9.题面见图片A.AB.BC.CD.D 【参考答案】: B10.题面见图片A.AB.BC.CD.D 【参考答案】: A11.题面见图片A.AB.BC.CD.D 【参考答案】: D12.题面见图片A.AB.BC.CD.D 【参考答案】: A13.题面见图片A.AB.BC.CD.D 【参考答案】: C14.题面见图片A.AB.BC.CD.D【参考答案】: A15.题面见图片A.AB.BC.CD.D 【参考答案】: A16.题面见图片A.AB.BC.CD.D【参考答案】: A17.题面见图片A.AB.BC.CD.D【参考答案】: B18.题面见图片A.AB.BC.CD.D 【参考答案】: B19.题面见图片A.AB.BC.CD.D 【参考答案】: D20.题面见图片A.AB.BC.CD.D 【参考答案】: B。
20年7月考试《离散数学》考核作业及参考答案
东北大学继续教育学院离散数学试卷（作业考核线上2） A 卷（共 4 页）1．分别说明联结词⌝、∧、∨、→和↔在自然语言中表示什么含义。
解：(1) ⌝叫做否定。
(2) ∧叫做合取。
(3) ∨叫做析取。
(4) →叫做蕴涵。
(5) ↔叫做等价。
“⌝”表示“…不成立”，“不…”。
“∧”表示“并且”、“不但…而且...”、“既…又...”等。
“∨”表示“或者”，是可兼取的或。
“→”表示如果… ，则…；只要… ，就…；只有… , 才…；仅当… 。
“↔”表示“当且仅当”、“充分且必要”。
2．分别列出P↔解：二. (10分) 1.指出下面的命题公式中哪些是永真式(只写题号即可)。
(1). (P∧(P→Q))→Q (2). P→(P∨Q)(3). (P∧Q)→Q (4). (P∨Q)→P答：（1），（2），（3）是永真式。
2.然后对上面的永真式任选其中一个给予证明(方法不限)。
答：证明(3).(P∧Q)→Q设前件(P∧Q)为真,则得Q为真。
所以(P∧Q)→Q 是永真式。
3.上面哪个不是永真式（找出一个即可），请说明它为什么不是永真式。
解：(4). (P∨Q)→P 不是永真式。
因为如果前件P∨Q为真，后件P不一定为真。
所以(P∨Q)→P 不是永真式。
三. (14分) 用谓词逻辑推理的方法证明下面推理的有效性。
要求按照推理的格式书写推理过程。
∀x(B(x)→⌝C(x)), ∃xA(x), ∀x(⌝A(x)∨C(x)) ⇒∃x⌝B(x)解：⑴∃xA(x) P⑵ A(a) ES ⑴⑶∀x(⌝A(x)∨ C(x)) P⑷⌝A(a)∨C(a) US ⑶⑸ C(a) T⑵⑷ I⑹∀ x(B(x)→⌝C(x)) P⑺ B(a)→⌝C(a) US ⑹⑻⌝B(a) T ⑸⑺ I⑼∃x⌝B((x) EG ⑻四．(12分) 令全集E={1,2},A={1}, P(A)表示集合A的幂集。
（注意：要求有计算过程，不能直接写出计算结果！）解：因为P(E)＝{Φ,{1},{2}, {1,2}} 所以P(E)有4个元素。
最新奥鹏东北大学20秋学期《概率论X》在线平时作业2-参考答案
A 2
B 1
C 3/4
D 1/5
【答案】：D
4.随机变量X表示某种电子元件的使用寿命，则一般认为X服从（）。
【选项】：
A正态分布
B二项分布
C指数分布
D泊松分布
【答案】：C
5.设袋中有4只白球，2只黑球，从袋中任取2只球（不放回抽样），则取得两只白球的概率是
【选项】：
A 0.6
B 0.2
C 0.4
东北大学
东大奥鹏远程教育
东北大学20秋学期《概率论X》在线平时作业2
参考案
试读一页
20秋学期《概率论X》在线平时作业2
1.设A,B,C三个事件两两独立,则A,B,C相互独立的充要条件是
【选项】：
A A与BC独立
B AB与A∪C独立
C AB与AC独立
D A∪B与A∪C独立
【答案】：A
【选项】：
A 0；
B 1；
C Y的分布函数；
D Y的密度函数。
【答案】：D
24.已知X满足：P{X＞x}=e–x对所有x＞0成立，那么X的分布是：
【选项】：
A均匀分布；
B指数分布；
C超几何分布；
D正态分布。
【答案】：B
25. n个人排成一列，已知甲总排在乙的前面，求乙恰好紧跟在甲后面的概率：
D 0.8
【答案】：C
6.袋中有5个白球和3个黑球，从中任取2个球，则取得的2个球同色的概率是
【选项】：
A 0.4624
B 0.8843
C 0.4688
D 0.4643
【答案】：D
7.某人从家乘车到单位，途中有3个交通岗亭。假设在各交通岗遇到红灯的事件是相互独立的，且概率都是0.4，则此人上班途中遇红灯的次数的期望为
最新电大《离散数学》形考作业任务01-07网考试题及答案-
最新电大《离散数学》形考作业任务01-07网考试题及答案:最新电大《离散数学》形考作业任务01-07网考试题及答案 100%通过考试说明：《离散数学》形考共有7个任务。
任务3、任务5、任务7是主观题，任务2、任务4、任务6是客观题，任务2、任务4、任务6需在考试中多次抽取试卷，直到出现02任务_0001或02任务_0009、04任务_0001或04任务_0009、06任务_0001或06任务_0009试卷，就可以按照该套试卷答案答题。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他教学考一体化答案，敬请查看。
01任务一、单项选择题（共 8 道试题，共 80 分。
）1. 本课程的教学内容分为三个单元，其中第三单元的名称是（）． A. 数理逻辑 B. 集合论 C. 图论 D. 谓词逻辑 2. 本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合，其中第2章关系与函数中的第3个知识点的名称是（）． A. 函数 B. 关系的概念及其运算 C. 关系的性质与闭包运算 D. 几个重要关系 3. 本课程所有教学内容的电视视频讲解集中在VOD点播版块中，VOD点播版块中共有（）讲． A. 18 B. 20 C. 19 D. 17 4. 本课程安排了7次形成性考核作业，第3次形成性考核作业的名称是（）． A. 集合恒等式与等价关系的判定 B. 图论部分书面作业 C. 集合论部分书面作业 D. 网上学习问答 5. 课程学习平台左侧第1个版块名称是：（）． A. 课程导学 B. 课程公告 C. 课程信息 D. 使用帮助 6. 课程学习平台右侧第5个版块名称是：（）． A. 典型例题 B. 视频课堂 C. VOD点播 D. 常见问题7. “教学活动资料”版块是课程学习平台右侧的第（）个版块． A. 6 B. 7 C. 8 D. 9 8. 课程学习平台中“课程复习”版块下，放有本课程历年考试试卷的栏目名称是：（）． A. 复习指导 B. 视频 C. 课件 D. 自测二、作品题（共 1 道试题，共 20 分。
离散数学答案
2015春课件作业第一部分集合论第一章集合的基本概念和运算1-1 设集合 A ={{2，3,4}，5，1}，下面命题为真是 A （选择题） [ A ] A．1 ∈A； B．2 ∈ A； C．3 ∈A； D．{3，2,1} ⊆ A。
1-2 A,B,C 为任意集合，则他们的共同子集是 D （选择题） [ D ] A．C； B．A； C．B； D．Ø。
1-3 设 S = {N，Z，Q，R}，判断下列命题是否正确（是非题）（1） N ⊆ Q，Q ∈S，则 N ⊆ S，否［错］（2）-1 ∈Z，Z ∈S，则 -1 ∈S 。
否［错］1-4 设集合 B = {4，3} ∩Ø， C = {4，3} ∩{ Ø }，D ={ 3，4，Ø }，E = {x│x ∈R 并且 x2 - 7x + 12 = 0}，F = { 4，Ø，3，3}，试问：集合 B 与那个集合之间可用等号表示 A （选择题） [A ]A. C;B. D;C. E;D. F.1-5 用列元法表示下列集合：A = { x│x ∈N 且 3－x 〈 3 }（选择题） [D ]A. N;B. Z;C. Q;D. Z+1-6 为何说集合的确定具有任意性 ? (简答题)按照所研究的问题来确定集合的元素。
而我们所要研究的问题当然是随意的。
所以，集合的定义（就是集合成分的确定）就带有任意性。
第二章二元关系2-1 给定 X =（3, 2，1），R 是 X 上的二元关系，其表达式如下：R = {〈x，y〉x，y ∈X 且 x > y } （综合题）求：(1)domR =?; (2)ranR =?; (3)R 的性质。
所谓谓词表达法，即是将集合中所有元素的共同性质用一个谓词概括起来，如本题几例所示。
有的书上称其为抽象原则。
反过来，列元法则是遵照元素的性质和要求，逐一将他们列出来，以备下用,结果如下：R = {<1,1>,<2,2>,<3,3>}；(1)DomR={R中所有有序对的x}={3,2,1};(2)RanR={R中所有有序对的y}={3,2,1}；(3)R 的性质:自反,对称,传递性质.2-2 设 R 是正整数集合上的关系，由方程 x + 3y = 12 决定，即R = {〈x，y〉│x，y ∈Z+ 且 x + 3y = 12}，试给出 dom（R 。
离散2-answer
江苏技术师范学院20 —20 学年第 学期 《离散数学》试卷（2）参考答案与评分标准 一、单项选择题（本大题共5道小题，每小题2分，共10分） 1. 设个体域为N={0, 1, 2, …}，则以下谓词公式中为假的是（ B ）。
A ．)0(=-∃∀y x y x B ．)0(=-∀∃y x x y C ．)(x xy y x =∃∀ D ．)0(=∀∃xy x y 2. Q 是有理数集合，代数系统<Q ，+>的零元是（ D ）。
A. 0 B. 1 C. –1 D. 不存在 3. 在1（ D ）{Φ}之间写上正确的符号。
A. = B. ⊆ C. ∈ D. ∉ 4. 若集合A 的基数|A|=6，则A 的幂集的基数|P(A)|=（ B ）。
A.32 B.64 C.16 D.8 5. 当且仅当为下面条件中的哪一个时，无向图G 是欧拉图？（ C ） A.G 的所有结点的度数为偶数 B.G 的所有结点的度数为奇数 C.G 连通且所有结点的度数为偶数 D.G 连通且所有结点的度数为奇数 二、填空（本大题共10空，每空2分，共20分） 1．设A ＝{{1}，1},则P(A)= {Φ，{1},{{1}}，{1,{1}}} 。
2．令R(x):x 是实数，Q(x):x 是有理数。
则命题“并非每个实数都是有理数”的符号化表示为： ⌝∀x(R(x)→Q(x)) 。
3．设G 是n 阶无向带权连通图，各边的权均为a(a>0),设T 是G 的一棵最小生成树，则T 的权w(T)= a(n-1) 。
4．集合A 上的等价关系的三个性质是自反性、对称性和 传递性 。
5．一条通过图中所有结点一次且恰好一次的路是 哈密顿 路。
6．集合A={1,2,…,10}上的关系R={<x,y>|x+y=10,x,y ∈A}，则R 的性质为 对称性 。
7．谓词公式∃x(P(x)∨∀yQ(y))→R(x)中∃x 的辖域是 P(x)∨ ∀yQ(y) 。
春离散数学——电大网上形成性测试作业二试题及答案
02 任务 _0001试卷总分： 100测试时间： 0单项选择题1.一、单项选择题（共 10 道试卷，共100分。
）B，则集设 A， R 是A 上的整除关系，={1, 2, 3, 4, 5, 6, 7, 8}={2, 4, 6}合 B 的最大元、最小元、上界、下界挨次为() ．A. 8、2、8、2B. 8、1、6、1C. 6、2、6、2D. 无、 2、无、 2 2.设会合 A ={1 , 2, 3} 上的函数分别为：f = {<1, 2> ，<2, 1> ，<3, 3>} ，g = {<1, 3> ， <2, 2> ， <3, 2>} ，h = {<1, 3> ， <2, 1> ， <3, 1>} ，则 h = （ ）．A.g? B. g?f C. ff?D.g?g3.设会合 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. 自反和传达会合A上的关系 R x ， y>|x y且 x, y4.={1, 2, 3, 4, 5, 6, 7, 8}={<+ =10，则 R 的性质为（）．A}A.自反的B.对称的1 / 3C.传达且对称的D.反自反且传达的设会合A= {1,a}，则PA)．5.( )=( A.{{1}, {a}}B. {,{1}, {a}}C.{{1}, {a}, {1,a}}D.{,{1}, {a a}} }, {1,6.设会合 A a，则 A 的幂集为()．={ } A.{{ a}}B.{ a，{ a}}C.{ ，{ a}}D.{ ，a} 7.若会合A 的元素个数为，则其幂集的元素个数为（）．10A.1024B.10C.100D.18.会合 A={1, 2, 3, 4}上的关系R={< x，y>| x=y且x, y A}，则R的性质为（）．A.不是自反的B.不是对称的C.传达的D.反自反9.设 A={ a，b，c} ， B={1 ， 2} ，作 f ：A→B，则不一样的函数个数为．A.22 / 3B.3C.6D.810.若会合 A={1 ，2} ，B={1 ，2，{1 ， 2}} ，则以下表述正确的选项是() ．A. A B，且A BB. B A，且A BC. A B，且A BD.AB，且AB3 / 3。