2013年电大离散数学01任务

合集下载

国家开放大学电大《数据结构》《离散数学》网络课形考网考作业(合集)答案

国家开放大学电大《数据结构》《离散数学》网络课形考网考作业(合集)答案《数据结构》网络课答案形考任务1一、单项选择题（每小题3分，共60分）题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。

选择一项：A. 算法的具体实现B. 逻辑结构C. 给相关变量分配存储单元D. 物理结构题目2下列说法中，不正确的是（）。

选择一项：A. 数据项是数据中不可分割的最小可标识单位B. 数据元素是数据的基本单位C. 数据项可由若干个数据元素构成D. 数据可有若干个数据元素构成题目3一个存储结点存储一个（）。

选择一项：A. 数据项B. 数据类型C. 数据元素D. 数据结构题目4数据结构中，与所使用的计算机无关的是数据的（）。

选择一项：A. 存储结构B. 物理结构C. 逻辑结构在线性表的顺序结构中，以下说法正确的是（）。

选择一项：A. 进行数据元素的插入、删除效率较高B. 数据元素是不能随机访问的C. 逻辑上相邻的元素在物理位置上不一定相邻D. 逻辑上相邻的元素在物理位置上也相邻题目6对链表, 以下叙述中正确的是（）。

选择一项：A. 可以通过下标对链表进行直接访问B. 插入删除元素的操作一定要要移动结点C. 不能随机访问任一结点D. 结点占用的存储空间是连续的题目7下列的叙述中，不属于算法特性的是（）。

选择一项：A. 可行性B. 有穷性C. 可读性D. 输入性题目8算法的时间复杂度与（）有关。

选择一项：A. 所使用的计算机B. 计算机的操作系统C. 数据结构D. 算法本身题目9设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。

选择一项：D. n-i题目10设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。

选择一项：A. iB. n-i-1C. n-iD. n-i+1题目11在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。

电大离散数学任务1

一、单项选择题（共8道试题，共80分。

）1.本课程的教学内容分为三个单元，其中第三单元的名称是（）．A.数理逻辑2.本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合，其中第2章关系与函数中的第3个知识点的名称是（）．D.几个重要关系3.本课程所有教学内容的电视视频讲解集中在VOD点播版块中，VOD点播版块中共有（）讲．B.204.本课程安排了7次形成性考核作业，第3次形成性考核作业的名称是（）．C.集合论部分书面作业5.课程学习平台左侧第1个版块名称是：（）．C.课程信息6.课程学习平台右侧第5个版块名称是：（）．d.常见问题7.“教学活动资料”版块是课程学习平台右侧的第（）个版块．A.68.课程学习平台中“课程复习”版块下，放有本课程历年考试试卷的栏目名称是：（）．D.自测二、作品题（共1道试题，共20分。

）1.请您按照课程导学与章节导学中安排学习进度、学习目标和学习方法设计自己的学习计划，学习计划应该包括：课程性质和目标（参考教学大纲）、学习内容、考核方式，以及自己的学习安排，字数要求在100—500字．完成后在下列文本框中提交．参考答案1离散数学学习计划学习离散数学有两项最基本的任务：其一是通过学习离散数学，使学生了解和掌握在后续课程中要直接用到的一些数学概念和基本原理，掌握计算机中常用的科学论证方法，为后续课程的学习奠定一个良好的数学基础；其二是在离散数学的学习过程中，培训自学能力、抽象思维能力和逻辑推理能力，以提高专业理论水平。

因此学习离散数学对于计算机、通信等专业后续课程的学习和今后从事计算机科学等工作是至关重要的。

但是由于离散数学的离散性、知识的分散性和处理问题的特殊性，使部分学生在刚刚接触离散数学时，对其中的一些概念和处理问题的方法往往感到困惑，特别是在做证明题时感到无从下手，找不到正确的解题思路。

因此，对离散数学的学习方法给予适当的指导和对学习过程中遇到的一些问题分析是十分必要的。

离散数学第1章习题答案

#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define MAX_STACK_SIZE 100 typedef int ElemType; typedef struct{ElemType data[MAX_STACK_SIZE];int top;} Stack;void lnitStack(Stack *S){S->top=-1;}int Push(Stack *S,ElemType x){if(S->top==MAX_STACK_SIZE-1){printf("\n Stack is full!");return 0;}S->top++;S->data[S->top]=x;return 1;}int Empty(Stack *S){return (S->top==-1);}int Pop(Stack *S,ElemType *x){if(Empty(S)){printf("\n Stack is free!");return 0;}*x=S->data[S->top];S_>top__;return 1;}void conversion(int N){int e;Stack *S=(Stack*)malloc(sizeof(Stack));InitStack(S); while(N){Push(S,N%2);"}while(!Empty(S)){Pop(S, &e);printf("%d ",e);}}void main(){ int n;printf(" 请输入待转换的值n: \n");scanf ("%d",&n);conversion(n);1. 判断下列语句是否是命题，为什么？若是命题，判断是简单命题还是复合命题？(1) 离散数学是计算机专业的一门必修课。

(精华版)国家开放大学电大本科《离散数学》《学前儿童卫生与保健》网络课形考网考作业(合集)答案

(精华版)国家开放大学电大本科《离散数学》《学前儿童卫生与保健》网络课形考网考作业(合集)答案(精华版)国家开放大学电大本科《离散数学》《学前儿童卫生与保健》网络课形考网考作业(合集)答案《离散数学》网络课答案形考任务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%）《学前儿童卫生与保健》网络课答案讨论型：（10分）每个学前儿童的生长发育都有其特点：答：生长发育的一般规律是指群体儿童在生长发育过程中所具有的一般现象。

离散数学1

离散数学离散数学是数学的一个分支，它研究离散结构和离散对象。

与连续数学不同，离散数学的对象是不连续的，例如整数、图、组合和逻辑等。

离散数学在计算机科学、信息理论、密码学等领域有着广泛的应用。

本文将对离散数学的基本概念和应用领域进行简要介绍。

基本概念集合论集合论是离散数学的基础，它研究集合的性质和运算。

集合是由一些确定的、不同的元素所构成的整体。

集合论中的基本概念包括集合、元素、子集、并集、交集、差集和补集等。

数理逻辑数理逻辑是研究命题、谓词、推理和证明的形式化方法。

它主要包括命题逻辑和谓词逻辑。

命题逻辑研究命题之间的逻辑关系，而谓词逻辑则进一步研究谓词和个体之间的关系。

代数结构代数结构是离散数学的一个重要组成部分，它研究集合上的元素之间的运算关系。

常见的代数结构有群、环、域等。

图论图论研究图的性质和应用。

图是由顶点和边组成的，它可以表示各种网络结构。

图论中的基本概念包括路径、回路、连通性等。

组合数学组合数学研究有限或可数无限集合的组合性质。

它主要包括排列、组合、二项式系数、生成函数等内容。

应用领域计算机科学离散数学在计算机科学领域有着广泛的应用，如数据结构、算法分析、计算机网络等。

例如，图论可以用于解决网络路由问题，组合数学可以用于计算排列组合等。

信息理论离散数学在信息理论中也有重要应用，如编码理论、信息熵等。

编码理论是研究如何将信息有效地传输和存储的理论，信息熵则是衡量信息量的一种方法。

密码学离散数学在密码学中也有着重要的应用，如公钥密码体制、数字签名等。

公钥密码体制是一种非对称加密技术，它使用一对密钥进行加密和解密操作。

数字签名则是一种验证消息完整性和发送者身份的技术。

总结：离散数学是一门研究离散结构和离散对象的数学分支，它在计算机科学、信息理论和密码学等领域有着广泛的应用。

通过学习离散数学，我们可以更好地理解和应用这些领域的知识和技术。

国家开放大学《离散数学》形考任务1

《离散数学》形考任务一一、单项选择题设集合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={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为 ( )．A.无、2、无、2B.8、2、8、2C.6、2、6、2D.8、1、6、1正确答案是：无、2、无、2设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={<a，1>, <b，2>}，从B到C的函数g={<1，5>, <2，4>}，则下列表述正确的是（）．A.f°g ={<a，5>, <b，4>}B.g° f ={<a，5>, <b，4>}C.f°g ={<5，a >, <4，b >}D.g° f ={<5，a >, <4，b >}正确答案是：g° f ={<a，5>, <b，4>}集合A={1, 2, 3, 4}上的关系R={<x，y>|x=y且x, yA}，则R的性质为（）．A.不是自反的B.不是对称的C.传递的D.反自反正确答案是：传递的设集合A={1，2，3，4，5}，偏序关系≤是A上的整除关系，则偏序集<A，≤>上的元素5是集合A的（）．A.最小元B.极大元C.极小元D.最大元正确答案是：极大元设集合A={2, 4, 6, 8}，B={1, 3, 5, 7｝，A到B的关系R={<x, y>| y = x +1｝，则R= ( )．A.{<2, 1>, <3, 2>, <4, 3>}B.{<2, 2>, <3, 3>, <4, 6>}C.{<2, 1>, <4, 3>, <6, 5>}D.{<2, 3>, <4, 5>, <6, 7>}正确答案是：{<2, 3>, <4, 5>, <6, 7>}若集合A的元素个数为10，则其幂集的元素个数为（）．A.10B.1C.1024D.100正确答案是：1024若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )．A.B A，且A∈BB.A B，且A∈BC.A B，且A BD.A B，且A∈B正确答案是：A B，且A∈B若集合A＝{2，a，{ a }，4}，则下列表述正确的是( )．A.{a，{ a }}∈AB.{2}∈AC.{ a } AD.∅∈A正确答案是：{ a } A若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是（）．A.{1，2} AB.{a，{a}}∈AC.∅∈AD.{a} A正确答案是：{a} A设集合A={1, 2, 3}，B={3, 4, 5}，C={5, 6, 7}，则A∪B–C =( )．A.{2, 3, 4, 5}B.{1, 2, 3, 5}C.{4, 5, 6, 7}D.{1, 2, 3, 4}正确答案是：{1, 2, 3, 4}集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x，y>|x+y=10且x, yA}，则R 的性质为（）．A.传递且对称的B.反自反且传递的C.自反的D.对称的正确答案是：对称的设集合A = {1, a }，则P(A) = ( )．A.{∅,{1}, {a}, {1, a }}B.{{1}, {a}}C.{{1}, {a}, {1, a }}D.{∅,{1}, {a}}正确答案是：{∅,{1}, {a}, {1, a }}设集合A={a}，则A的幂集为( )．A.{∅{a}}B.{ ∅，a}C.{{a}}D.{a，{a}}正确答案是：{∅，{a}}设集合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◦fB.g◦gC.f◦gD.f◦f正确答案是：f◦g设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如图所示，若A的子集B = {3, 4, 5}，则元素3为B的（）．A.最小元B.最小上界C.最大下界D.下界正确答案是：最小上界如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个．A.0B.1C.2D.3正确答案是：2设A、B是两个任意集合，则A-B =∅⇔( )．A.A BB.B = ∅C.A=BD.A B正确答案是：A B设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={<a，1>, <b，2>}，从B到C的函数g={<1，5>, <2，4>}，则下列表述正确的是（）．A.f°g ={<5，a >, <4，b >}B.g° f ={<a，5>, <b，4>}C.f°g ={<a，5>, <b，4>}D.g° f ={<5，a >, <4，b >}正确答案是：g° f ={<a，5>, <b，4>}设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（）．A.6B.8C.3D.2正确答案是：8设函数f：N→N，f(n)=n+1，下列表述正确的是（）．A.f存在反函数B.f是满射的C.f是单射函数D.f是双射的正确答案是：f是单射函数二、判断题设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 >}．（）正确答案是“错”。

电大离散数学本形考任务

离散数学作业2离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握．本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业．要求：学生提交作业有以下三种方式可供选择：1. 可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅．2. 在线提交word 文档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 的二元关系，则R 的有序对集合为{<2,2>,<2,3>,<3,2>,<3,3>}．4．设集合A ={1, 2, 3, 4 }，B ={6, 8, 12}， A 到B 的二元关系R ＝},,2,{B y A x x y y x ∈∈=><那么R －1＝{<6,3>,<8,4>}．5．设集合A =｛a , b , c , d ｝，A 上的二元关系R ={<a , b >, , , <c , d >}，则R 具有的性质是没有任何性质．6．设集合A =｛a , b , c , d ｝，A 上的二元关系R ={<a , a >, , , <c , d >}，若在R 中再增加两个元素 <c,b> <d,c> ，则新得到的关系就具有对称性．7．如果R 1和R 2是A 上的自反关系，则R 1∪R 2，R 1∩R 2，R 1-R 2中自反关系有 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>, }，则Ran(g ? f )= {<1,b>,<2,a>} ．二、判断说明题（判断下列各题，并说明理由．）1．若集合A = {1，2，3}上的二元关系R ={<1, 1>，<2, 2>，<1, 2>}，则(1) R 是自反的关系； (2) R 是对称的关系．解：（1）错误。

国开电大离散数学(本)形考任务1-3参考答案

A.对称
B.自反
C.自反和传递
D.传递
【答案】：对称
29.设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={<a，1>, <b，2>}，从B到C的函数g={<1，5>, <2，4>}，则下列表述正确的是（）．
A. f°g ={<5，a >, <4，b >}
B. f°g ={<a，5>, <b，4>}
B. {<2, 1>, <3, 2>, <4, 3>}
C. {<2, 3>, <4, 5>, <6, 7>}
D. {<2, 1>, <4, 3>, <6, 5>}
【答案】：{<2, 3>, <4, 5>, <6, 7>}
3.设集合A={a}，则A的幂集为( )．
【答案】：
4.设集合A = {1, a }，则P(A) = ( )．
对
错
【答案】：错
15.设集合A={1, 2, 3, 4 }，B={6, 8, 12}，A到B的二元关系R＝那么R－1＝{<6, 3>，<8,4>}．（）
对
错
【答案】：对
16.设A={1, 2}上的二元关系为R={<x, y>|xA，yA, x+y =10}，则R的自反闭包为{<1, 1>, <2, 2>}．（）
对
错
【答案】：对
20.设A={1，2}，B={ a, b, c }，则A×B的元素个数为8．（）

离散数学形考任务1-7试题及答案完整版

2017年11月上交的离散数学形考任务一本课程的教学内容分为三个单元，其中第三单元的名称是（A ）．选择一项：A. 数理逻辑B. 集合论C. 图论D. 谓词逻辑题目2答案已保存满分10.00标记题目题干本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合，其中第2章关系与函数中的第3个知识点的名称是（D ）．选择一项：A. 函数B. 关系的概念及其运算C. 关系的性质与闭包运算D. 几个重要关系题目3答案已保存满分10.00标记题目题干本课程所有教学内容的电视视频讲解集中在VOD点播版块中，VOD点播版块中共有（B）讲．选择一项：A. 18B. 20C. 19D. 17题目4答案已保存满分10.00标记题目题干本课程安排了7次形成性考核作业，第3次形成性考核作业的名称是（ C）．选择一项：A. 集合恒等式与等价关系的判定B. 图论部分书面作业C. 集合论部分书面作业D. 网上学习问答题目5答案已保存满分10.00标记题目题干课程学习平台左侧第1个版块名称是：（C）．选择一项：A. 课程导学B. 课程公告C. 课程信息D. 使用帮助题目6答案已保存满分10.00标记题目题干课程学习平台右侧第5个版块名称是：（D）．选择一项：A. 典型例题B. 视频课堂C. VOD点播D. 常见问题题目7答案已保存满分10.00标记题目题干“教学活动资料”版块是课程学习平台右侧的第（ A ）个版块．选择一项：A. 6B. 7C. 8D. 9题目8答案已保存满分10.00标记题目题干课程学习平台中“课程复习”版块下，放有本课程历年考试试卷的栏目名称是：（D ）．选择一项：A. 复习指导B. 视频C. 课件D. 自测请您按照课程导学与章节导学中安排学习进度、学习目标和学习方法设计自己的学习计划，学习计划应该包括：课程性质和目标（参考教学大纲）、学习内容、考核方式，以及自己的学习安排，字数要求在100—500字．完成后在下列文本框中提交．解答：学习计划学习离散数学任务目标：其一是通过学习离散数学，使学生了解和掌握在后续课程中要直接用到的一些数学概念和基本原理，掌握计算机中常用的科学论证方法，为后续课程的学习奠定一个良好的数学基础；其二是在离散数学的学习过程中，培养自学能力、抽象思维能力和逻辑推理能力，解决实际问题的能力，以提高专业理论水平。

电大离散数学本形考任务

离散数学作业2离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握．本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业．要求：学生提交作业有以下三种方式可供选择：1. 可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅．2. 在线提交word 文档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 的二元关系，},,{B A y x B y A x y x R ⋂∈∈∈><=且且则R 的有序对集合为{<2,2>,<2,3>,<3,2>,<3,3>}．4．设集合A ={1, 2, 3, 4 }，B ={6, 8, 12}， A 到B 的二元关系R ＝},,2,{B y A x x y y x ∈∈=><那么R －1＝{<6,3>,<8,4>}．5．设集合A =｛a , b , c , d ｝，A 上的二元关系R ={<a , b >, , , <c , d >}，则R 具有的性质是没有任何性质．6．设集合A =｛a , b , c , d ｝，A 上的二元关系R ={<a , a >, , , <c , d >}，若在R 中再增加两个元素 <c,b> <d,c> ，则新得到的关系就具有对称性．7．如果R 1和R 2是A 上的自反关系，则R 1∪R 2，R 1∩R 2，R 1-R 2中自反关系有 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>, }，则Ran(g ︒ f )= {<1,b>,<2,a>} ．二、判断说明题（判断下列各题，并说明理由．）1．若集合A = {1，2，3}上的二元关系R ={<1, 1>，<2, 2>，<1, 2>}，则 (1) R 是自反的关系； (2) R 是对称的关系．解：（1）错误。

国开电大离散数学(本)形考任务1-3参考答案

本课程题目随机请使用Ctrl+F搜索题目1.若集合A的元素个数为10，则其幂集的元素个数为（）．A. 100B. 1024C. 1D. 10【答案】：10242.设集合A={2, 4, 6, 8}，B={1, 3, 5, 7｝，A到B的关系R={<x, y>| y = x +1｝，则R= ( )．A. {<2, 2>, <3, 3>, <4, 6>}B. {<2, 1>, <3, 2>, <4, 3>}C. {<2, 3>, <4, 5>, <6, 7>}D. {<2, 1>, <4, 3>, <6, 5>}【答案】：{<2, 3>, <4, 5>, <6, 7>}3.设集合A={a}，则A的幂集为( )．【答案】：4.设集合A = {1, a }，则P(A) = ( )．【答案】5.设集合A={1，2，3，4，5}，偏序关系≤是A上的整除关系，则偏序集<A，≤>上的元素5是集合A的（）．A. 最小元B. 最大元C. 极大元D. 极小元【答案】：极大元6.集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x，y>|x+y=10且x, yA}，则R的性质为（）．A. 传递且对称的B. 对称的C. 自反的D. 反自反且传递的【答案】：对称的7.若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )．【答案】：8.若集合A＝{2，a，{ a }，4}，则下列表述正确的是( )．【答案】：9.设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（）．A. 2B. 3C. 8D. 6【答案】：810.集合A={1, 2, 3, 4}上的关系R={<x，y>|x=y且x, yA}，则R的性质为（）．A. 不是自反的B. 传递的C. 不是对称的D. 反自反【答案】：传递的11.空集的幂集是空集．（）对错【答案】：错12.设集合A=｛a, b, c, d｝，A上的二元关系R={<a, a >, <b, b>, <b, c>, <c, d>}，若在R中再增加两个元素<c, b>，<d, c>，则新得到的关系就具有反自反性质．（）对错【答案】：错13.若集合A = {1，2，3}上的二元关系R={<1, 1>，<2, 2>，<1, 2>}，则R是自反的关系．（）对错【答案】：错14.设集合A={1, 2, 3, 4}，B={2, 4, 6, 8}，下列关系f = {<1, 4>, <2, 2,>, <4, 6>, <1, 8>}可以构成函数f：．（）对错【答案】：错15.设集合A={1, 2, 3, 4 }，B={6, 8, 12}，A到B的二元关系R＝那么R－1＝{<6, 3>，<8,4>}．（）对错【答案】：对16.设A={1, 2}上的二元关系为R={<x, y>|xA，yA, x+y =10}，则R的自反闭包为{<1, 1>, <2, 2>}．（）对错【答案】：对17.如果R1和R2是A上的自反关系，则、R1∪R2、R1∩R2是自反的．（）对错【答案】：对18.设集合A={1, 2, 3}，B={1, 2}，则P(A)-P(B )= {{3},{1,3},{2,3},{1,2,3}}．（）对错【答案】：对19.设集合A=｛a, b, c, d｝，A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>}，则R具有反自反性质．（）对错【答案】：对20.设A={1，2}，B={ a, b, c }，则A×B的元素个数为8．（）对错【答案】：错21.设函数f：N→N，f(n)=n+1，下列表述正确的是（）．A. f是满射的B. f是单射函数C. f存在反函数D. f是双射的【答案】：f是单射函数22.如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个．A. 0B. 3C. 1D. 2【答案】：223.设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为( )．A. 无、2、无、2B. 8、1、6、1C. 6、2、6、2D. 8、2、8、2【答案】：无、2、无、224.设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如图所示，若A的子集B = {3, 4, 5}，则元素3为B的（）．A. 最大下界B. 最小上界C. 下界D. 最小元【答案】：最小上界25.设集合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?fB. f?fC. g?gD. f?g【答案】：f?g26.设集合A={1, 2, 3}，B={3, 4, 5}，C={5, 6, 7}，则A∪B–C =( )．A. {1, 2, 3, 4}B. {2, 3, 4, 5}C. {4, 5, 6, 7}D. {1, 2, 3, 5}【答案】：{1, 2, 3, 4}27.设A、B是两个任意集合，则A-B = ( )．A. B =B. A=BD.【答案】：28.设集合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. 传递【答案】：对称29.设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={<a，1>, <b，2>}，从B到C的函数g={<1，5>, <2，4>}，则下列表述正确的是（）．A. f°g ={<5，a >, <4，b >}B. f°g ={<a，5>, <b，4>}C. g°f ={<5，a >, <4，b >}D. g°f ={<a，5>, <b，4>}【答案】：g°f ={<a，5>, <b，4>}30.若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是（）．【答案】：31.设A={2, 3}，B={1, 2}，C={3, 4}，从A到B的函数f={<2, 2>, <3, 1>}，从B到C的函数g={<1，3>, <2，4>}，则Dom(g°f) ={2，3}．（）对错【答案】：对32.若集合A = {1，2，3}上的二元关系R={<1, 1>，<1, 2>，<3, 3>}，则R是对称的关系．（）对错【答案】：错33.设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 >}．（）对错【答案】：错34.若偏序集<A，R>的哈斯图如图二所示，则集合A的最大元为a，极小元不存在．（）35.对错【答案】：错35.设集合A={1, 2, 3}，B={2, 3, 4}，C={3, 4, 5}，则A∩(C-B )= {1, 2, 3, 5}．（）对错【答案】：错36.设R是集合A上的等价关系，且1 , 2 , 3是A中的元素，则R中至少包含<1, 1>，<2, 2>，<3, 3> 等元素．（）对错【答案】：对37.设集合A={1, 2, 3, 4}，B={2, 4, 6, 8}，下列关系f = {<1, 8>, <2, 6>, <3, 4>, <4, 2,>}可以构成函数f：．（）对错【答案】：对38.设集合A={1, 2, 3}，B={1, 2}，则A×B={<1,1>, <1,2>, <2,1>, <2,2>, <3,1>, <3,2>}．（）对错【答案】：对39.设集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R是A到B的二元关系，则R的有序对集合为{<2, 2>，<2, 3>，<3, 2>，<3, 3>}．（）对错【答案】：对40.设A={1，2，3 }，R={<1，1 >, <1，2 >，<2，1 >, <3，3 >}，则R是等价关系．（）对错【答案】：错41.设无向图G的邻接矩阵为则G的边数为( )．A. 4B. 3C. 5D. 6【答案】：542.无向完全图K4是（）．A. 非平面图B. 树C. 欧拉图D. 汉密尔顿图【答案】：汉密尔顿图43.设G是连通平面图，有v个结点，e条边，r个面，则r= ( )．A. e－v＋2B. v＋e－2C. e＋v＋2D. e－v－2【答案】：e－v＋244.图G如图四所示，以下说法正确的是( ) ．A. {(b, d)}是边割集B. {(a, d) ,(b, d)}是边割集C. {(a, d)}是割边D. {(a, d)}是边割集【答案】：{(a, d) ,(b, d)}是边割集45.结点数v与边数e满足e=v的无向连通图就是树．( )对错【答案】：错46.设图G如图七所示，则图G的点割集是{f}．( )对错【答案】：错47.无向图G存在欧拉回路，当且仅当G连通且结点度数都是偶数．( )对错【答案】：对48.设G=<V，E>是具有n个结点的简单图，若在G中每一对结点度数之和小于n-1，则在G 中存在一条汉密尔顿路．( )对错【答案】：错49.如图二所示，以下说法正确的是( )．图二A. e是割点B. {b, e}是点割集C. {d}是点割集D. {a, e}是点割集【答案】：e是割点50.设连通平面图G的结点数为5，边数为6，则面数为4．( )对错【答案】：错51.设完全图K有n个结点(n2)，m条边，当n为奇数时，K中存在欧拉回路．( )对错【答案】：对52.若图G=<V, E>，其中V={ a, b, c, d }，E={ (a, b), (a, d),(b, c), (b, d)}，则该图中的割边为(b,c)．( )对错【答案】：对53.设G是一个连通平面图，且有6个结点11条边，则G有7个面．( )对错【答案】：对54.无向图G的结点数比边数多1，则G是树．( )对错【答案】：错55.两个图同构的必要条件是结点数相等；边数相等；度数相同的结点数相等．( ) 对错【答案】：对56.无向树T有8个结点，则T的边数为( )．A. 9B. 7C. 6D. 8【答案】：757.无向简单图G是棵树，当且仅当( )．A. G连通且结点数比边数少1B. G的边数比结点数少1C. G中没有回路．D. G连通且边数比结点数少1【答案】：G连通且边数比结点数少158.设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( )．图五A. （d）是强连通的B. （c）是强连通的C. （b）是强连通的D. （a）是强连通的【答案】：（a）是强连通的59.已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )．A. 3B. 8C. 4D. 5【答案】：560.已知无向图G的邻接矩阵为，则G有（）．A. 6点，7边B. 5点，7边C. 6点，8边D. 5点，8边【答案】：5点，7边61.设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是( )．图六A. （c）只是弱连通的B. （d）只是弱连通的C. （a）只是弱连通的D. （b）只是弱连通的【答案】：（d）只是弱连通的62.图G如图三所示，以下说法正确的是( )．A. {b, c}是点割集B. {c}是点割集C. a是割点D. {b, d}是点割集【答案】：{b, c}是点割集63.无向图G存在欧拉回路，当且仅当（）．A. G中至多有两个奇数度结点B. G中所有结点的度数全为偶数C. G连通且所有结点的度数全为偶数D. G连通且至多有两个奇数度结点【答案】：G连通且所有结点的度数全为偶数64.如图一所示，以下说法正确的是( ) ．A. {(a, e) ,(b, c)}是边割集B. {(a, e)}是割边C. {(a, e)}是边割集D. {(d, e)}是边割集【答案】：{(d, e)}是边割集65.若G是一个汉密尔顿图，则G一定是( )．A. 欧拉图B. 平面图C. 对偶图D. 连通图【答案】：连通图66.以下结论正确的是( )．A. 树的每条边都是割边B. 无向完全图都是平面图C. 无向完全图都是欧拉图D. 有n个结点n－1条边的无向图都是树【答案】：树的每条边都是割边67.若G是一个欧拉图，则G一定是( )．A. 平面图B. 对偶图C. 连通图D. 汉密尔顿图【答案】：连通图68.如果图G是无向图，且其结点度数均为偶数，则图G存在一条欧拉回路．( )对错【答案】：错69.已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是15．( )对错【答案】：对70.若图G=<V, E>中具有一条汉密尔顿回路，则对于结点集V的每个非空子集S，在G中删除S中的所有结点得到的连通分支数为W，则S中结点数|S|与W满足的关系式为W|S|．( ) 对错【答案】：对71.设G是一个图，结点集合为V，边集合为E，则．( )对错【答案】：对72.汉密尔顿图一定是欧拉图．( )对错【答案】：错73.如图八所示的图G存在一条欧拉回路．( )图八对错【答案】：错74.设G是一个有7个结点16条边的连通图，则G为平面图．( )对错【答案】：错75.设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树．( )对错【答案】：对76.设图G是有5个结点的连通图，结点度数总和为10，则可从G中删去6条边后使之变成树．( )对错【答案】：错77.如图九所示的图G不是欧拉图而是汉密尔顿图．( )对错【答案】：对78.命题公式为( )A. 矛盾式B. 合取范式C. 可满足式D. 重言式【答案】：可满足式79.下列公式( )为重言式．【答案】：80.( ) 对错【答案】：对81.设P：他生病了，Q：他出差了，R：我同意他不参加学习．那么命题“如果他生病或出差了，我就同意他不参加学习”符号化的结果为(P∨Q)→┐R．( )对错【答案】：错82.设个体域D＝{1, 2, 3}，A(x)为“x小于3”，则谓词公式(?x)A(x) 的真值为T．( )对错【答案】：对83.设个体域D＝{1,2, 3, 4}，A(x)为“x大于5”，则谓词公式(?x)A(x)的真值为T．( )对错【答案】：错84.命题公式P→(Q∨P)的真值是T．( )对错【答案】：对85.谓词命题公式(?x)((A(x)∧B(x))∨C(y))中的自由变元为x．( )对错【答案】：错86.设P(x)：x是人，Q(x)：x去上课，那么命题“有人去上课．”为．( ) 对错【答案】：错87.设个体域D＝{a, b}，则谓词公式(?x)(A(x)∧B(x))消去量词后的等值式为(A(a)∧B(a))∧(A(b)∧B(b))．( )对错【答案】：对88.设P：昨天下雨，Q：今天下雨．那么命题“昨天下雨，今天仍然下雨”符号化的结果为P∧Q．( )对错【答案】：对89.设个体域D是整数集合，则命题的真值是（）．A. TB. 不确定C. 以上说法都不是D. F【答案】：T90.设P：小王来学校，Q：他会参加比赛．那么命题“如果小王来学校，则他会参加比赛”符号化的结果为P→Q．( )对错【答案】：对91.含有三个命题变项P，Q，R的命题公式P∧Q的主析取范式(P∧Q∧R)∨(P∧Q∧┐R)．( ) 对错【答案】：对92.设命题公式G：，则使公式G取真值为1的P，Q，R赋值分别是( )．A. 0, 1, 0B. 0, 0, 0C. 0, 0, 1D. 1, 0, 0【答案】：1, 0, 093.设个体域为整数集，则公式的解释可为( )．A. 任一整数x对任意整数y满足x+y=0B. 存在一整数x对任意整数y满足x+y=0C. 对任一整数x存在整数y满足x+y=0D. 存在一整数x有整数y满足x+y=0【答案】：对任一整数x存在整数y满足x+y=094.前提条件的有效结论是( )．A. PB. QC. ┐QD. ┐P【答案】：┐Q95.命题公式(P∨Q) 的合取范式是( ) ．A. ┐(┐P∧┐Q)B. (P∧Q)C. (P∨Q)D. (P∧Q)∨(P∨Q)【答案】：(P∨Q)96.命题公式(P∨Q)→R的析取范式是( )．A. (┐P∧┐Q)∨RB. (P∧Q)∨RC. (P∨Q)∨RD. ┐(P∨Q)∨R【答案】：(┐P∧┐Q)∨R97.下列等价公式成立的为( )．【答案】：98.谓词公式成立．( )对错【答案】：对99.设个体域D＝{a, b},那么谓词公式(?x)A(x)∨(?y)B(y)消去量词后的等值式为A(a)∨B(b)．( )对错【答案】：错100.下面的推理是否正确．( )(1) (?x)A(x)→B(x) 前提引入(2) A(y)→B(y) US (1)对错【答案】：错101.设P(x)：x是人，Q(x)：x学习努力，那么命题“所有的人都学习努力．”为(?x)(P(x)∧Q(x))．( )对错【答案】：错102.谓词公式(x)(A(x)→B(x)∨C(x，y))中的（）。

(完整版)离散数学电子教材1(可编辑修改word版)

第1 章命题逻辑逻辑是研究人的思维的科学，包括辩证逻辑和形式逻辑。

辩证逻辑是研究反映客观世界辩证发展过程的人类思维的形态的。

形式逻辑是研究思维的形式结构和规律的科学，它撇开具体的、个别的思维内容，从形式结构方面研究概念、判断和推理及其正确联系的规律。

数理逻辑是用数学方法研究推理的形式结构和推理的规律的数学学科。

所谓的数学方法也就是用一套有严格定义的符号，即建立一套形式语言来研究。

因此数理逻辑也称为符号逻辑。

数理逻辑的基础部分是命题逻辑和谓词逻辑。

本章主要讲述命题逻辑，谓词逻辑将在第2 章进行讨论。

1.1命题及其表示1.1.1命题的基本概念数理逻辑研究的中心问题是推理（Inference)，而推理就必然包含前提和结论，前提和结论都是表达判断的陈述句，因而表达判断的陈述句就成为推理的基本要素。

在数理逻辑中，将能够判断真假的陈述句称为命题。

因此命题就成为推理的基本单位。

在命题逻辑中，对命题的组成部分不再进一步细分。

定义1.1.1 能够判断真假的陈述句称为命题（Proposition）。

命题的判断结果称为命题的真值，常用T(True)（或1）表示真，F(False)（或0）表示假。

真值为真的命题称为真命题，真值为假的命题称为假命题。

从上述的定义可知，判定一个句子是否为命题要分为两步：一是判定是否为陈述句，二是能否判定真假，二者缺一不可。

例1.1.1 判断下列句子是否为命题（1）北京是中国的首都。

（2）请勿吸烟！（3）雪是黑的。

（4）明天开会吗？（5）x+y=5。

（6）我正在说谎。

（7）9+5≤12 。

（8）1+101=110 。

（9）今天天气多好啊！（10）别的星球上有生物。

解在上述的十个句子中，（2）、（9）为祈使句，（4）为疑问句，（5）、（6）虽然是陈述句，但（5）没有确定的真值，其真假随x、y 取值的不同而有改变，（6）是悖论(Paradox)（即由真能推出假，由假也能推出真），因而（2）、（4）、（5）、（6）、（9）均不是命题。

离散数学第1-3章_习题解答-简化

A C AC
2013-2014-2
鲁东大学
数学与统计科学学院
鲍永平
离散数学习题解答 12. 设 A B 且 A B可能吗？
可能
如： A＝{a}
B＝{a , b , {a} }
14. 对任意的集合 A B C，确定下列命题是真或假：（1）如果 A B 及 B C ，则 A C （3）如果 A B 及 B C ，则 A C （1）真证：B C x ( xB xC ) AB AC AB （3）假反例：A＝{a}
前提： P → Q ∨ R， S →
R， P∧S
结论：Q
步骤
1 2 3 4 5 6 7
2013-2014-2
断言（真）
P∧S
根
据
P P→Q∨R
Q∨R S S→ R
鲁东大学
P T, 1, I2 P T, 2,3, I3 T, 1, I2 P T, 5,6, I3 数学与统计科学学院 T, 4,7, I5
Q ) ∧(Q ∨ P )) Q ) ∧Q ) ∨( P ∨ Q ) ∧ P )) Q ∧Q ) ∨ P ∧ P ∨ Q ∧ P )) Q∧P)
P ∧Q ∨ P ∧Q )∨(
( P ∧ Q ) ∨ ( P ∧Q )∨(P ∧ Q ) (1 , 2 , 3 ) ( 0 ) ( P ∨ 鲁东大学 Q) 2013-2014-2
2013-2014-2
Q1
A C
I3
B＝{a，b}
C＝{ {a，b}}
数学与统计科学学院鲍永平
鲁东大学
离散数学习题解答
P69 习题2.2
18. 指出下列集合的幂集合: （3）设 A＝｛a｝，求 A 和（A）的幂集。解：（A）＝｛，｛a｝｝

电大离散数学作业答案02任务0001

电大离散数学作业答案02任务000102任务_00011. 设集合A = {1, a }，则P(A) = ( )．A. {{1}, {a}}B. {,{1}, {a}}C. {{1}, {a}, {1, a }}D. {,{1}, {a}, {1, a }}2. 集合A={1, 2, 3, 4}上的关系R={x，y|x=y且x, yA}，则R的性质为（）．A. 不是自反的B. 不是对称的C. 传递的D. 反自反3. 若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是( )．A A. {a，{a}}B. {1，2}C. {a}D.4. A A A设集合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. f gB. g fC. f fD. g g5. 设集合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. 自反和传递6. 若集合A. AB. BC. AD. AA={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )．B，且AB A，且AB B，且AB B，且AB7. 设集合A={1，2，3，4，5}，偏序关系是A上的整除关系，则偏序集A，上的元素5是集合A的（）．A. 最大元B. 最小元C. 极大元D. 极小元8. 若集合A. 1024B. 10C. 100D. 19. 如果A的元素个数为10，则其幂集的元素个数为（）．R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个．A. 0。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

∙离散数学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. 自测
作品题：
请您按照课程导学与章节导学中安排学习进度、学习目标和学习方法设计自己的学习计划，学习计划应该包括：课程性质和目标（参考教学大纲）、学习内容、考核方式，以及自己的学习安排，字数要求在100—500字．完成后在下列文本框中提交．
离散数学学习计划学习离散数学有两项最基本的任务：其一是通过学习离散数学，使学生了解和掌握在后续课程中要直接用到的一些数学概念和基本原理，掌握计算机中常用的科学论证方法，为后续课程的学习奠定一个良好的数学基础；其二是在离散数学的学习过程中，培训自学能力、抽象思维能力和逻辑推理能力，以提高专业理论水平。

因此学习离散数学对于计算机、通信等专业后续课程的学习和今后从事计算机科学等工作是至关重要的。

因此，对离散数学的学习方法给予适当的指导和对学习过程中遇到的一些问题分析是十分必要的。

一、认知离散数学离散数学是计算机科学基础理论的核心课程之一，是计算机及应用、通信等专业的一门重要的基础课。

它以研究量的结构和相互关系为主要目标，其研究对象一般是有限个或可数个元素，充分体现了计算机科学离散性的特点。

1．定义和定理多离散数学是建立在大量定义、定理之
上的逻辑推理学科，因此对概念的理解是学习这门课程的核心。

在学习这些概念的基础上，要特别注意概念之间的联系，而描述这些联系的实体则是大量的定理和性质。

在考试中有一部分内容是考查学生对定义和定理的识记、理解和运用，因此要真正理解离散数学中所给出的每个基本概念的真正的含义。

2. 方法性强在离散数学的学习过程中，一定要注重和掌握离散数学处理问题的方法，在做题时，找到一个合适的解题思路和方法是极为重要的。

如果知道了一道题用怎样的方法去做或证明，就能很容易地做或证出来。

反之，则事倍功半。

在离散数学中，虽然各种各样的题种类繁多，但每类题的解法均有规律可循。

3. 抽象性强离散数学的特点是知识点集中，对抽象思维能力的要求较高。

由于这些定义的抽象性，使初学者往往不能在脑海中直接建立起它们与现实世界中客观事物的联系。

不管是哪本离散数学教材，都会在每一章中首先列出若干个定义和定理，接着就是这些定义和定理的直接应用，如果没有较好的抽象思维能力，学习离散数学确实具有一定的困难。

在学习离散数学中所遇到的这些困难，可以通过多学、多看、认真分析讲课中所给出的典型例题的解题过程，再加上多练，从而逐步得到解决。

二、认知解题规范一般来说，离散数学的考试要求分为：了解、理解和掌握。

了解是能正确判别有关概念和方法；理解是能正确表达有关概念和方法的含义；掌握是在理解的基础上加以灵活应用。

学习离散数学的最大困难是它的抽象性和逻辑推理的严密性。

在离散数学中，假设让你解一道题或证明一个命题，你应首先读懂题意，然后寻找解题或证明的思路和方法，当你相信已找到了解题或证明的思路和方法，你必须把它严格地写出来。

一个写得很好的解题过程或证明是一系列的陈述，其中每一条陈述都是前面的陈述经过简单的推理而得到的。

仔细地写解题过程或证明是很重要的，既能让读者理解它，又能保证解题过程或证明准确无误。

一个好的解题过程或证明应该是条理清楚、论据充分、表述简洁的。

针对这一要求，在讲课中老师会提供大量的典型例题供同学们参考和学习。

2013年电大离散数学01任务

国家开放大学电大《数据结构》《离散数学》网络课形考网考作业(合集)答案

电大离散数学任务1

离散数学第1章习题答案

最新国家开放大学电大《离散数学》形考任务1试题及答案

(精华版)国家开放大学电大本科《离散数学》《学前儿童卫生与保健》网络课形考网考作业(合集)答案

离散数学1

国家开放大学《离散数学》形考任务1

电大离散数学本形考任务

国开电大离散数学(本)形考任务1-3参考答案

离散数学形考任务1-7试题及答案完整版

电大离散数学本形考任务

国开电大离散数学(本)形考任务1-3参考答案

(完整版)离散数学电子教材1(可编辑修改word版)

离散数学第1-3章_习题解答-简化

电大离散数学作业答案02任务0001