北语20秋《离散数学》作业4【标准答案】

离散数学形成性考核作业4作业与答案离散数学综合练习书面作业要求：学生提交作业有以下三种方式可供选择：1. 可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅．2. 在线提交word文档．3. 自备答题纸张，将答题过程手工书写，并拍照上传．一、公式翻译题1．请将语句“小王去上课，小李也去上课．”翻译成命题公式．设Ｐ：小王去上课Ｑ:小李去上课则：命题公式Ｐ∧Ｑ2．请将语句“他去旅游，仅当他有时间．”翻译成命题公式．设Ｐ：他去旅游Ｑ：他有时间则命题公式为Ｐ→Ｑ3．请将语句“有人不去工作”翻译成谓词公式．设Ａ（x）:x是人Ｂ（x）：去工作则谓词公式为∃x（A(x)∧－B（x）)4．请将语句“所有人都努力学习．”翻译成谓词公式．设A（x）: x是人B（x）:努力学习则谓词公式为∀x（A（x）∧B（x））二、计算题1．设A={{1},{2},1,2}，B={1,2,{1,2}}，试计算（1）(A-B)；（2）(A∩B)；（3）A×B．解：（1）（A-B）＝{{1}，{2}}（2）（A∩B）＝{1，2}（3）A×B＝{<{1},1>,<{1},2>,<{1},{1,2}>,<{2},1>,<{2},2>,<{2},{1,2}>,<1,1>,<1,2>,<1,{1,2}>,<2,1>,<2,2>,<2,{1,2}>}2．设A={1，2，3，4，5}，R={<x，y>|x∈A，y∈A且x+y≤4}，S={<x，y>|x∈A，y∈A且x+y<0}，试求R，S，R•S，S•R，R-1，S-1，r(S)，s(R)．解：R＝{<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<3,1>}S=空集R•S=空集S•R =空集R-1={<1,1>,<2,1>,<3,1>,<1,2>,<2,2>,<1,3>}S-1=空集r(S) ={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>}s(R) ={<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<3,1>}3．设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}．(1) 写出关系R的表示式；(2) 画出关系R的哈斯图；(3) 求出集合B的最大元、最小元．4．设G=<V，E>，V={ v1，v2，v3，v4，v5}，E={ (v1,v3)，(v2,v3)，(v2,v4)，(v3,v4)，(v3,v5)，(v4,v5) }，试(1) 给出G的图形表示；(2) 写出其邻接矩阵；(3) 求出每个结点的度数；(4) 画出其补图的图形．答：（1）（2）（3）deg(v1)=1, deg(v2)=2 ,deg(v3)=4 ,deg(v4)=3,deg(v5)=2(4)5．图G=<V, E>，其中V={ a, b, c, d, e}，E={ (a, b), (a, c), (a, e), (b, d), (b, e), (c, e), (c, d), (d, e) }，对应边的权值依次为2、1、2、3、6、1、4及5，试（1）画出G的图形；（2）写出G的邻接矩阵；（3）求出G权最小的生成树及其权值．解：（1）（2）（3）其中权值是：76．设有一组权为2, 3, 5, 7, 17, 31，试画出相应的最优二叉树，计算该最优二叉树的权．解：权值：657．求P→Q∨R的析取范式，合取范式、主析取范式，主合取范式．解：8．设谓词公式()((,)()(,,))()(,)x P x y z Q y x z y R y z ∃→∀∧∀．（1）试写出量词的辖域；（2）指出该公式的自由变元和约束变元．9．设个体域为D ={a 1, a 2}，求谓词公式(∀y )(∃x )P (x ,y )消去量词后的等值式；三、证明题1．对任意三个集合A , B 和C ，试证明：若A ⨯B = A ⨯C ，且A ≠∅，则B = C ．证明：设x ∈A, y ∈B,则<x,y>∈A ⨯B因为A ⨯B ＝A ⨯C ，故<x, y>∈A ⨯C, 则有y ∈C所以 B ⊆C设x ∈A, z ∈C ，则<x, z>∈A ⨯C因为A ⨯B ＝A ⨯C ，故<x, z>∈A ⨯B, 则有z ∈B所以 C ⊆B故得A ＝B2．试证明：若R 与S 是集合A 上的自反关系，则R ∩S 也是集合A 上的自反关系．证明：R 和S 是自反的，∀x ∈A, <x,x>∈R, <x,x>∈S则<x, x>∈R ⋂S所以R ⋂S 是自反的3．设连通图G 有k 个奇数度的结点，证明在图G 中至少要添加2k 条边才能使其成为欧拉图．4．试证明 (P →(Q ∨⌝R ))∧⌝P ∧Q 与⌝ (P ∨⌝Q )等价．5．试证明：⌝(A ∧⌝B )∧(⌝B ∨C )∧⌝C ⇒⌝A ．以上为离散数学形成性考核作业4作业与答案，请教师指正。

(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案 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）是整合了多种新技术而产生的新型虚实相融的互联网应用和社会形态，通过利用科技手段进行链接与创造的，与现实世界映射与交互的虚拟世界，具备新型社会体系的数字生活空间。

东北大学继续教育学院离散数学试卷（作业考核线上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个元素。

(单选题)1: 关于《左传》的说法下列哪种是不正确的？
A: A它是《春秋左氏传》的简称
B: B它所记载的时间与《春秋》这部书是一样的
C: C相传为鲁国人左丘明所著
D: D以《春秋》记事为大纲。

正确答案: B
(单选题)2: 李商隐《马嵬》一诗是在讲什么事情？
A: A怀念友人之作
B: B唐玄宗与杨贵妃的爱情
C: C对自己悲苦命运的感叹
D: D安史之乱中的兵变要求处死杨贵妃之事
正确答案: D
(单选题)3: 下列对于诸葛亮《出师表》的说法不正确的是哪一项？
A: A表现了诸葛亮鞠躬尽瘁，死而后已的人格品质
B: B是蜀后主建兴五年（２２７）诸葛亮准备北伐前给后主刘禅的表文
C: C“先帝不以臣卑鄙，猥自枉屈”中“卑鄙”是谦虚说自己的品质低下
D: D文中的“先汉”是指西汉，“后汉”是指东汉
正确答案: C
(单选题)4: 刘禹锡《西塞山怀古》有“王浚楼船下益州，金陵王气黯然收”，这里的益州在今天的哪个地方？
A: A成都
B: B洛阳
C: C西安
D: D南京
正确答案: A
(单选题)5: 在表达相思之情时唐人有诗“上有青冥之高天，下有渌水之波澜。

天长路远魂飞苦，梦魂不到关山难”表达得深情而悲壮，颇有英雄失路，万绪悲凉之意，那么它的作者是谁？
A: A孟浩然
B: B王维
C: C杜甫
D: D李白
正确答案: D
(单选题)6: 《涉江采芙蓉》中第一句的前半句为“涉江采芙蓉”，后半句应该是下面的哪一句？
A: A兰泽多芳草
B: B采之欲遗谁
C: C所思在远道
D: D长路漫浩浩。

离散数学作业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) ≤∣V 1∣ ．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 = 5 ．二、判断说明题（判断下列各题，并说明理由．）1．如果图G 是无向图，且其结点度数均为偶数，则图G 存在一条欧拉回路．．姓 名： 学 号： 得 分： 教师签名：(1) 不正确，缺了一个条件，图G应该是连通图，可以找出一个反例，比如图G是一个有孤立结点的图。

离散数学形成性考核作业4离散数学综合练习书面作业要求：学生提交作业有以下三种方式可供选择：1. 可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅．2. 在线提交word文档．3. 自备答题纸张，将答题过程手工书写，并拍照上传．一、公式翻译题1．请将语句“小王去上课，小李也去上课．”翻译成命题公式．答：设P :小王去上课。

Q :小李去上课。

则命题公式P ∧Q2．请将语句“他去旅游，仅当他有时间．”翻译成命题公式．答：设P:他去旅游。

Q:他有时间。

则命题公式P→Q3．请将语句“有人不去工作”翻译成谓词公式．答：设A(x):x是人B(x):去工作则谓词公式∃x(A(x) ∧ B(x))4．请将语句“所有人都努力学习．”翻译成谓词公式．ο οο ο a b c d ο ο ο g e f h ο 答：设A(x):x 是人B(x):努力学习则谓词公式∀x(A(x) ∧B(x))二、计算题1．设A ={{1},{2},1,2}，B ={1,2,{1,2}}，试计算（1）(A -B )； （2）(A ∩B )； （3）A ×B ．解:(1)A -B ={{1},{2}}(2)A ∩B ={1,2}(3)A×B={<{1},1>,<{1},2>,<{1},{1,2}>,<{2},1>,<{2},2>,<{2},{1,2}>,<1,1>,<1,2>,<1, {1,2}>,<2,1>,<2,2>,<2, {1,2}>}2．设A ={1，2，3，4，5}，R ={<x ，y >|x ∈A ，y ∈A 且x +y ≤4}，S ={<x ，y >|x ∈A ，y ∈A 且x +y <0}，试求R ，S ，R •S ，S •R ，R -1，S -1，r (S )，s (R )．解:R ={<1,1>,<1,2>,<1,3><2,1><2,2><3,1>}S =空集R •S =空集S •R =空集R -1={<1,1>,<2,1><3,1><1,2><2,2><1,3>}S -1=空集r (S )={<1,1><2,2><3,3><4,4><5,5>}s (R )={<1,1><1,2><1,3><2,1><2,2><3,1>}3．设A ={1, 2, 3, 4, 5, 6, 7, 8}，R 是A 上的整除关系，B ={2, 4, 6}．(1) 写出关系R 的表示式； (2) 画出关系R 的哈斯图；答： (1)R={<1,1><1,2><1,3><1,4><1,5><1,6><1,7><1,8><2,2><2,4><2,6><2,8><3,3><3,6><4,4><4,8><5,5><6,6><7,7><8,8>}(2)R 的哈斯图为(3)集合B 没有最大元,最小元是24．设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) 画出其补图的图形．解：(1)(2) 邻接矩阵为 ⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛0110010110110110110000100 (3) v 1结点度数为1，v 2结点度数为2，v 3结点度数为3，v 4结点度数为2，v 5结点度数为2(4) 补图图形为ο ο ο ο v 1 ο v 5v 2 v 3 v 4 ο ο ο ο v 1 οv 5 v 2 v 3 v 45．图G=<V, E>，其中V={ a, b, c, d, e}，E={ (a, b), (a, c), (a, e), (b, d), (b, e), (c, e), (c, d), (d, e) }，对应边的权值依次为2、1、2、3、6、1、4及5，试（1）画出G的图形；（2）写出G的邻接矩阵；（3）求出G权最小的生成树及其权值．解：（1）G的图形如下：（2）写出G的邻接矩阵（3）G权最小的生成树及其权值6．设有一组权为2, 3, 5, 7, 17, 31，试画出相应的最优二叉树，计算该最优二叉树的权．权为 2*5+3*5+5*4+7*3+17*2+31=1317． 求P →Q ∨R 的析取范式，合取范式、主析取范式，主合取范式． 答：P →Q ∨R ⌝ P ∨Q ∨R析取范式、合取范式、主合取范式都为⌝ P ∨Q ∨R主析取范式为（⌝ P ∧⌝ Q ∧⌝ R ）∨（⌝ P ∧⌝ Q ∧ R ）∨（⌝ P ∧Q ∧⌝ R ）∨ （⌝ P ∧ Q ∧ R ）∨（P ∧⌝ Q ∧R ）∨（P ∧Q ∧⌝ R ）∨（ P ∧Q ∧ R ）8．设谓词公式()((,)()(,,))()(,)x P x y z Q y x z y R y z ∃→∀∧∀．（1）试写出量词的辖域；（2）指出该公式的自由变元和约束变元． 答： （1） 量词 x 的辖域为量词 z 的辖域为Q(y,x,z) 3 5 2 5171731136量词 y 的辖域为R(y,z)（2）P(x,y)中的x 是约束变元，y 是自由变元Q(y,x,z)中的x 和z 是约束变元，y 是自由变元 R(y,z)中的z 是自由变元，y 是约束变元9．设个体域为D ={a 1, a 2}，求谓词公式(∀y )(∃x )P (x ,y )消去量词后的等值式； 答：(∀y )(∃x )P (x ,y ) = ∃xP(x, a1) ∧∃ xP(x, a2)=( P(a1, a1) ∨P(a2, a1)) ∧( P(a1, a2) ∨ P(a1, a2))三、证明题1．对任意三个集合A , B 和C ，试证明：若A ⨯B = A ⨯C ，且A ≠∅，则B = C ．答：(1)对于任意<a,b>∈A×B,其中a ∈A,b ∈B,因为A×B= A×C,必有<a,b>∈A×C,其中b ∈C 因此B ⊆C(2)同理,对于任意<a,c>∈A×C,其中,a ∈A,c ∈C,因为A×B= A×C必有<a,c>∈A×B,其中c ∈B,因此C ⊆B有(1)(2)得B=C2．试证明：若R 与S 是集合A 上的自反关系，则R ∩S 也是集合A 上的自反关系．答：若R 与S 是集合A 上的自反关系,则任意x ∈A,<x,x>∈R,<x,x>∈S, 从而<x,x>∈R∩S,注意x 是A 的任意元素,所以R∩S 也是集合A 上的自反关系.3．设连通图G 有k 个奇数度的结点，证明在图G 中至少要添加2k 条边才能使其成为欧拉图．证明：由定理3.1.2，任何图中度数为奇数的结点必是偶数，可知k 是偶数． 又根据定理4.1.1的推论，图G 是欧拉图的充分必要条件是图G 不含奇数度结点．因此只要在每对奇数度结点之间各加一条边，使图G 的所有结点的度数变为偶数，成为欧拉图．故最少要加2k 条边到图G 才能使其成为欧拉图．4．试证明 (P →(Q ∨⌝R ))∧⌝P ∧Q 与⌝ (P ∨⌝Q )等价．证明：(P →(Q ∨⌝R ))∧⌝P ∧Q(⌝P ∨ (Q ∨⌝R )) ∧⌝P ∧Q(⌝P ∨ Q ∨⌝R ) ∧⌝P ∧Q(⌝P ∧⌝P ∧ Q) ∨( Q ∧⌝P ∧Q) ∨(⌝R ∧⌝P ∧Q)(⌝P ∧Q) ∨(⌝P ∧Q) ∨(⌝P ∧Q ∧⌝R )⌝P ∧Q (吸收律) ⌝ (P ∨⌝Q ) （摩根律）5．试证明：⌝(A ∧⌝B )∧(⌝B ∨C )∧⌝C ⇒⌝A ．证明：⌝(A ∧⌝B )∧(⌝B ∨C )∧⌝C ⇒⌝A(⌝A ∨B )∧(⌝B ∨C )∧⌝C(⌝A ∨B )∧（(⌝B ∧⌝C)∨（C ∧⌝C )）(⌝A ∨B )∧（(⌝B ∧⌝C)∨0）(⌝A ∨B )∧(⌝B ∧⌝C)（⌝A ∧（⌝B ∧⌝C) ）∨（B ∧（⌝B ∧⌝C ））(⌝A ∧⌝B ∧⌝C) ∨0⌝A ∧⌝B ∧⌝C ⌝ （A ∨B ∨C ）故由左边不可推出右边 ┐A。

离散数学图论部分形成性考核书面作业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) ≤∣V 1∣ ．7．设完全图K n 有n 个结点(n ≥2)，m 条边，当 n 为奇数 时，K n中存在欧拉回路．8．结点数v 与边数e 满足 e=v-1 关系的无向连通图就是树．姓 名： 学 号： 得 分： 教师签名：4．设G是一个有7个结点16条边的连通图，则G为平面图．解：(1) 错误假设图G是连通的平面图，根据定理，结点数v，边数为e，应满足e小于等于3v-6，但现在16小于等于3*7-6，显示不成立。

所以假设错误。

5．设G是一个连通平面图，且有6个结点11条边，则G有7个面．(2) 正确根据欧拉定理，有v-e+r=2，边数v=11，结点数e=6，代入公式求出面数r=7三、计算题1．设G=<V，E>，V={ v1，v2，v3，v4，v5}，E={ (v1,v3)，(v2,v3)，(v2,v4)，(v3,v4)，(v3,v5)，(v4,v5) }，试(1) 给出G的图形表示；(2) 写出其邻接矩阵；(3) 求出每个结点的度数；(4) 画出其补图的图形．解：(1)οοοοvοv vv v(2) 邻接矩阵为⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛0110010110110110110000100(3) v 1结点度数为1，v 2结点度数为2，v 3结点度数为3，v 4结点度数为2，v 5结点度数为2(4) 补图图形为2．图G =<V , E >，其中V ={ a , b , c , d , e }，E ={ (a , b ), (a , c ), (a , e ), (b , d ), (b , e ),(c , e ), (c , d ), (d , e ) }，对应边的权值依次为2、1、2、3、6、1、4及5，试（1）画出G 的图形； （2）写出G 的邻接矩阵； （3）求出G 权最小的生成树及其权值． （1）G 的图形如下：οο ο οv οv v vv（2）写出G的邻接矩阵（3）G权最小的生成树及其权值3．已知带权图G如右图所示．(1) 求图G的最小生成树；(2)计算该生成树的权值．解：(1) 最小生成树为(2) 该生成树的权值为(1+2+3+5+7)=184．设有一组权为2, 3, 5, 7, 17, 31，试画出相应的最优二叉树，计算该最优二叉树的权．12357权为 2*5+3*5+5*4+7*3+17*2+31=131四、证明题1．设G 是一个n 阶无向简单图，n 是大于等于3的奇数．证明图G 与它的补图G 中的奇数度顶点个数相等．证明：设,G V E =<>，,G V E '=<>．则E '是由n 阶无向完全图n K 的边删去E 所得到的．所以对于任意结点u V ∈，u 在G 和G 中的度数之和等于u 在n K 中的度数．由于n 是大于等于3的奇数，从而n K 的每个结点都是偶数度的（ 1 (2)n -≥度），于是若u V ∈在G 中是奇数度结点，则它在G 中也是奇数度结点．故图G 与它的补图G 中的奇数度结点个数相等．35251717311362．设连通图G 有k 个奇数度的结点，证明在图G 中至少要添加2k条边才能使其成为欧拉图．证明：由定理3.1.2，任何图中度数为奇数的结点必是偶数，可知k 是偶数． 又根据定理4.1.1的推论，图G 是欧拉图的充分必要条件是图G 不含奇数度结点．因此只要在每对奇数度结点之间各加一条边，使图G 的所有结点的度数变为偶数，成为欧拉图．故最少要加2k条边到图G 才能使其成为欧拉图．。

(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案 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）是整合了多种新技术而产生的新型虚实相融的互联网应用和社会形态，通过利用科技手段进行链接与创造的，与现实世界映射与交互的虚拟世界，具备新型社会体系的数字生活空间。

1. 设有向图（a）、（b）、（c）与（d）如图所示,则下列结论成立的是( )．A。

（a)是强连通的B. (b）是强连通的C. (c）是强连通的D。

（d）是强连通的2。

设有向图（a）、(b）、(c）与（d）如图所示，则下列结论成立的是（ )．A. (a）是弱连通的B. (b）是弱连通的C. （c）是弱连通的D。

(d）是弱连通的3. 设无向图G的邻接矩阵为则G的边数为（ )．A. 1B。

6C. 7D。

144. 设无向图G的邻接矩阵为则G的边数为( ）．A。

6B。

5C。

4D。

35。

已知无向图G的邻接矩阵为则G有（）．A. 5点,8边B. 6点，7边C. 6点,8边D。

5点，7边6. 如图所示,以下说法正确的是（)．A. e是割点B. {a，e}是点割集C。

｛b，e｝是点割集D。

｛d｝是点割集7。

如图所示，以下说法正确的是( ）．A。

｛(a, e）｝是割边B. ｛（a，e）}是边割集C. ｛（a，e）,(b，c）}是边割集D。

｛(d，e）｝是边割集8。

图G如图所示，以下说法正确的是( )．A。

a是割点B. {b，c}是点割集C。

{b，d}是点割集D. {c}是点割集9。

图G如图所示，以下说法正确的是（）．A. ｛(a，d)}是割边B。

{(a，d)｝是边割集C。

｛(a，d），（b，d）}是边割集D。

{(b，d）｝是边割集10。

设图G＝<V，E〉，vV,则下列结论成立的是（）．A。

deg（v）=2｜E|B. deg（v）=|E｜C.D.11。

设完全图K n有n个结点(n 2)，m条边，当(）时，K n中存在欧拉回路．A. m为奇数B. n为偶数C。

n为奇数D。

m为偶数12. 若G是一个汉密尔顿图，则G一定是( ）．A. 平面图B. 对偶图C. 欧拉图D. 连通图13. 无向完全图K n是（）．A. 欧拉图B。

汉密尔顿图C。

非平面图D。

树14。

若G是一个欧拉图，则G一定是( )．A. 平面图B. 汉密尔顿图C。

北京科技大学远程教育学院《离散数学》综合练习(一)参考答案数理逻辑一、判断下列句子是否是命题，若是命题判断真值，并将其符号化。

1、今天天气真好！ 解：不是命题。

2、王华和张民是同学。

解：是命题。

真值视实际情况而定。

p ：王华和张民是同学。

3、我一边吃饭，一边看电视。

解：是命题。

真值视实际情况而定。

p ：我吃饭。

q ：我看电视。

p ∧q 4、没有不呼吸的人。

解：是命题。

真值为1。

M (x )：x 是人。

F (x )：x 呼吸。

∀x (M (x )→F (x )) 二、求命题公式的真值表和成真赋值、成假赋值。

)(])[(r p r q p →∧→∧三、用真值表、等值演算两种方法判别公式类型。

1、r q q p →∧→])[(rq q p r q q q p r q q p rq q p r q q p r q q p ∨⌝∧⌝∨⇔∨⌝∨⌝∧⌝∨⇔∨⌝∨⌝∧⇔∨⌝∨∨⌝⌝⇔∨∧∨⌝⌝⇔→∧→])[()]()[()()(])[(])[(可满足式2、))((p q p q ∧∨⌝⌝∨ 解：))((p q p q A ∧∨⌝⌝∨=1)()()())((⇔∨⌝∨∨⌝⌝⇔⌝∨∨⌝⌝∨⇔∧∨⌝⌝∨q p q p p q p q p q p q永真式四、求命题公式的主析取范式和成真赋值、成假赋值。

)(r q p →→ ∑=→→），，，，，，7543210()(r q p 成真赋值：000，001，010，011，100，101，111；成假赋值110五、解释I 如下：D 是实数集，特定元素a =0；特定函数f (x ，y )=x -y ；特定谓词F (x ，y )：x<y 。

在解释I 下判别公式真、假。

1、)])(([x y x f F y x ，，⌝∀∀ 解：)])[()])(([)]([)])(([x y x y x x y x y x x y x F y x x y x f F y x ≥-∀∀⇔<-⌝∀∀⇔-⌝∀∀⇔⌝∀∀，，，真值为假2、)]()([)({z y f z x f F y x F z y x ，，，，→∀∀∀ 解：)]()()[()]}()([)({z y z x y x z y x z y f z x f F y x F z y x -<-→<∀∀∀⇔→∀∀∀，，，，真值为真 六、1、求前束范式)()(y x yG x xF ，∀→⌝∃ 解：)]()([)()()()()()(y t G x F y x y t yG x xF y x yG x xF y x yG x xF ，，，，∨∀∃⇔∀∨∃⇔∀∨∃⇔∀→⌝∃2、证明：B x xA B x A x →∀⇔→∃)())(( 证明：Bx xA Bx xA B x A x B x A x B x A x →∀⇔∨⌝∀⇔∨⌝∃⇔∨⌝∃⇔→∃)()()())(())((七、写出下面推理的证明，要求写出前提、结论，并注明 推理规则。

北语20秋教育学作业及答案（1-4）教育学作业1一、单选题1、（）的教育平等观把社会不平等归结为个体的竞争能力，因而学校教育的大众化可以为个体提供各种发展机会，进而可以促进经济和社会的平等A. 古代朴素B. 古典自由主义C. “民主主义学派”D. 技术绩效主义正确答案：D2、班级管理的主要对象是（）A. 班级公共财产B. 班级信息C. 班级学生D. 班级资料正确答案：C3、杜威划时代的著作（）首次对民主的教育涵义作了系统的和充分的表述，并提出了指导未来教育活动的总的建设性理论A. 《乌托邦》B. 《理想国》C. 《爱弥尔》D. 《民主主义与教育》正确答案：D4、美育的直接功能是( )A育德B促智C育美D健体正确答案：C5、（）教学质量管理，是指实施教学过程的每一阶段、每一环节的质量管理工作，从单纯管理、检验教学质量的结果，转向管理好教学全过程的工作质量A. 全面B. 全员C. 全过程D. 全体正确答案：C6、（）是以学生团体测验的平均成绩为参照标准，说明某一学生在团体中的相对位置，将学生分类排队A标准参照测验B常模参照测验C标准化成绩测验D客观测验正确答案：B7、下列选项中哪一项不属于古代教育的基本特征( )A等级性B专制性C道统性D法制化正确答案：D8、新的教育革命的一个重要特征，将是培养目标的（）A. 全面化B. 合理化C. 科学化D. 个性化正确答案：D9、西方社会化理论要求着重培养和训练社会生产中需要的各种劳动力的（）A能力B技术C知识D个性品质正确答案：D10、教学管理首先是（）的管理A教学内容B教学思想C教学方法D教学原则正确答案：B11、学校文化的核心要素是（）A办学理念B办学目标C办学特色D管理制度正确答案：C12、国家对培养什么样的人才的总要求，就是（）A．教学目的B．教育目的C．培养目标D．教学目标正确答案：B13、( ) 被人们看作是教育学形成独立学科的开始A. 夸美纽斯的《大教学论》B. 洛克的《教育漫话》C. 卢梭的《爱弥尔》D. 赫尔巴特的《普通教育学》正确答案：A14、“拔苗助长”、“凌节而施”违背了人的身心发展的（B ）A. 社会性B. 顺序性C. 相似性D. 差异性正确答案：B15、斯金纳根据操作条件反应的学习理论，将预先审定的教材精心组织成有逻辑的顺序，借助改进的教学机器，使学生能以个别化的方式进行学习。

国家开放大学最新《离散数学（本）》形考任务（1-4 ）试题及答案解析形考任务1（正确答案解析附题冃之后）单项选择题题冃1正确获得5.00分中的5.00分未标记标记题目题干设A={1, 2, 3, 4, 5, 6, 7, 8}, R是A上的整除关系，B={2, 4, 6},则集合B的最大元、最小元、上界、下界依次为（）■选择一项：A.无、2、无、2B.8、2、8、2C.8、1、6、1D.6、2、6、2反馈你的回答正确正确答案是：无、2、无、2题目2正确获得5.00分中的5.00分未标记标记题目题干设集合A={1,2,3,4}上的二元关系R={<l z 1>, <2, 2>, <2, 3>, <4, 4>}. S={<1, 1>, <2,2>, <2, 3>, <3,2>, <4,4>},则S 是日的（）闭包.选择一项：A.自反和传递B.传递C.自反D.对称反馈你的回答正确正确答案是：对称题目3正确获得5.00分中的5.00分未标记标记题冃题干若集合A的元素个数为10,则其暴集的元素个数为( ).选择一项：A.1024B. 1C.100D.10反馈你的回答正确正确答案是：1024题目4正确获得5.00分中的5.00分未标记标记题目题干设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如图所示，若A的子集B = {3, 4, 5},则元素3为B的( )・选择一项：A.最大下界B.下界C.最小元D.最小上界反馈你的回答正确正确答案是：最小上界题目5正确获得5.00分中的5.00分未标记标记题冃题干设集合A=(1, 2, 3), B={3, 4, 5}, C={5, 6, 7), WJ AUB~C=( ).选择一项：A.(4, 5, 6, 7)B.{1, 2, 3, 5)C.(2, 3, 4, 5)D.{1, 2, 3, 4}反馈你的回答正确正确答案是：{1,2, 3, 4}题目6正确获得5.00分中的5.00分未标记标记题目题干设集合A={1, 2, 3, 4, 5},偏序关系是A上的整除关系，则偏序夷<A, > 上的元素5是集合A的( )・选择一项jA.极大元B.最大元C.最小元D.极小元反馈你的回答正确正确答案是：极大元题目7正确获得5.00分中的5.00分未标记标记题冃题干设集合A ={1,2, 3}上的函数分别为：f = {<l,2>, <2,1>, <3,3>},g = {<1, 3>, <2,2>, <3, 2>),h = {<l,3>, <2,1>, <3,1>},则h=( ).选择一项：A.g%B.g°fC.何D.f°g反馈你的回答正确正确答案是：f°g题冃8正确获得5.00分中的5.00分未标记标记题冃题干设集合A={2,4,6,8}, B={1,3,5,7} , A 到 B 的关系R={<x, y>| y = x+l),则R=( )•选择一项：A.{<2, 2>, <3, 3>, <4, 6>}B.(<2,1>, <4, 3>, <6, 5>}C.(<2, 3>, <4, 5>, <6, 7>)D.{<2,1>, <3, 2>, <4, 3>}反馈你的回答正确正确答案是：{<2, 3>, <4, 5>, <6, 7>}题冃9正确获得5.00分中的5.00分未标记标记题目题干集合A=(1, 2, 3, 4}上的关系R={<x, y>|x=y且x, yA},则R的性质为( ).选择一项：A.反自反B.不是对称的C.传递的D.不是自反的反馈你的回答正确正确答案是：传递的题目10正确获得5.00分中的5.00分未标记标记题冃题干集合A=(1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x, y>|x+y=10 且x, yA},则R 的性质选择一项：A.传递且对称的B.反自反且传递的C.自反的D.对称的反馈你的回答正确正确答案是：对称的未标记标记题冃信息文本判断题题目11正确获得5.00分中的5.00分未标记标记题日题干空集的幕集是空集.（）选择一项：对错反馈正确的答案是“错”。

离散数学作业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．有n个结点(n2)，m条边，当n为奇数时，7．设完全图KnK中存在欧拉回路．n8．结点数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) 不正确，图中有奇数度结点，所以不存在是欧拉回路。

(单选题)1: 鲁迅的小说《离婚》中的主要人物是
A: 爱姑
B: 祥林嫂
C: 吴妈
D: 九斤老太
正确答案: A
(单选题)2: 赵树理的小说成名作是
A: 《李家庄的变迁》
B: 《李有才板话》
C: 《邪不压正》
D: 《小二黑结婚》
正确答案: D
(单选题)3: 创造社前后期的分界是
A: 1919年五四
B: 1925年五卅
C: 1926年北伐
D: 1927年大革命
正确答案: B
(单选题)4: 《十四行集》的作者是
A: 冯至
B: 袁水拍
C: 李季
D: 阮章竞
正确答案: A
(单选题)5: 善于熔纯文学与通俗文学于一炉的作家是
A: 张恨水
B: 苏青
C: 路翎
D: 张爱玲
正确答案: D
(单选题)6: 符合虎妞性格的某一方面的正确表述是
A: 愚昧无知
B: 粗俗刁泼、善玩心计
C: 固执凶悍
D: 自信、自尊
正确答案: B
(单选题)7: “我们谁不坐在敞车上走着呢？有人以为是往天国去，正在歌笑；有的以为是下地狱去，正在悲哭；有的醉了，睡。

我们——只想缓缓的走着，看沿路景色，听人家谈论，。

离散数学形成性考核作业（四）数理逻辑部分本课程形成性考核作业共4次，内容由中央电大确定、统一布置。

本次形考作业是第四次作业，大家要认真及时地完成数理逻辑部分的形考作业，字迹工整，抄写题目，解答题有解答过程。

第6章命题逻辑1．判断下列语句是否为命题，若是命题请指出是简单命题还是复合命题．（1）8能被4整除．（2）今天温度高吗？（3）今天天气真好呀！（4）6是整数当且仅当四边形有4条边．（5）地球是行星．（6）小王是学生，但小李是工人．（7）除非下雨，否则他不会去．（8）如果他不来，那么会议就不能准时开始．2．翻译成命题公式（1）他不会做此事．（2）他去旅游，仅当他有时间．（3）小王或小李都会解这个题．（4）如果你来，他就不回去．（5）没有人去看展览．（6）他们都是学生．（7）他没有去看电影，而是去观看了体育比赛．（8）如果下雨，那么他就会带伞．3．设P，Q的真值为1；R，S的真值为0，求命题公式(P∨Q)∧R∨S∧Q的真值．4．试证明如下逻辑公式（1）┐（A∧┐B）∧（┐B∨C）∧┐C⇒┐（A∨C）（2）(P→Q)∧(Q→R)∧┐R⇒⌝P5．试求下列命题公式的主析取范式，主合取范式．（1）（P∨(Q∧R)）→(P∧Q)（2）┐(P→Q)∧Q6．利用求公式的范式的方法，判断下列公式是否永真或永假．（2）（P∨Q）→R7．试证明C∨D，( C∨D)→┐H，┐H→(A∧┐B)，(A∧┐B)→(R∨S)}蕴含R∨S．8．设P：昨天天晴，Q：前天下雨，则命题“昨天天晴，但前天下雨”可符号化为（）．A．P∧Q B．P→Q C．P∨Q D．Q → P9．可以确定下述推理的步骤（）是正确的．A．（1）┐P∧Q P（2）P T（1）IB．（1）P→Q P（2）Q T（1）IC．（1）P∨Q P（2）P T（1）ID．（1）P∧Q P（2）P T（1）I第7章谓词逻辑１．将下列命题翻译成谓词公式(1) 有人能做这件事，但不是所有人都能做。

国家开放大学《离散数学(本)》下载作业参考答案一、公式翻译题（每小题4分，共16分）1．将语句“我会英语，并且会德语．”翻译成命题公式．参考答案：设p.我学英语Q:我学法语则命题公式为:pΛQ2．将语句“如果今天是周三，则昨天是周二．”翻译成命题公式．参考答案：设P：今天是周三Q：昨天是周二则命题公式为：P→Q3.将语句“C3次列车每天上午9点发车或者10点发车”翻译成命题公式．参考答案：设P：C3次列车每天上午9点发车Q：C3次列车每天上午10点发车则命题公式为：┐(P↔Q)4.将语句“小王是个学生，小李是个职员，而小张是个军人．”翻译成命题公式．参考答案：设P：小王是个学生Q：小李是个职员R:而小张是个军人则命题公式为：P∧Q∧R二、计算题（每小题12分，共84分）1．设集合A={{a}, a, b }，B={a, {b}}试计算：（1）A⋂B；（2）A ⋃ B；（3）A-(A⋂B)参考答案：（1）A ⋂B ={a}（2）A ⋃ B ={{a},a,b{b}}（3）A -(A ⋂B )={{a},a,b}-{a}={a,b}2.设集合A ={2, 3, 6, 12, 24, 36}，B 为A 的子集，其中B ={6, 12}，R 是A 上的整除关系，试（1）写出R 的关系表达式；（2）画出关系R 的哈斯图；（3）求出B 的最大元、极大元、最小上界．参考答案：（1）R={<2,2>,<2,6>,<2,12>,<2,24>,<3,3>,<3,6>,<3,12>,<3,24>,<6,6>,<6,12>,<6,24>,<12,12>,<12,24>,<24,24>}（2）关系R 的哈斯图（3）B 的最大元素：12极大元素：12最小上届：123．设G =<V ，E >，V ={v 1, v 2, v 3, v 4}，E ={(v 1,v 2) , (v 1,v 3) , (v 1,v 4) , (v 2,v 3) , (v 3,v 4)}，试（1）给出G 的图形表示；（2）写出其邻接矩阵；（3）求出每个结点的度数；（4）画出其补图的图形。