中国大学离散数学_13课后答案(mooc完整答案)

分类： 通识课答案发布于：2024-06-02 13:53:37ė28691次浏览613条评论

中国大学离散数学_13课后答案(mooc完整答案)

第一篇章 数理逻辑

单元测验-数理逻辑

1、中国下列（ ）那些运算符都是大学答案答案可交换的
A、
B、离散
C、数学
D、课后

2、完整设P：2×2=5，中国Q：雪是大学答案答案黑的，R：2×4=8，离散S：太阳从东方升起，数学下列（ ）命题的课后真值为真。
A、完整
B、中国
C、大学答案答案
D、离散

3、全体小项合取式为（ ）。
A、可满足式
B、矛盾式
C、永真式
D、A，B，C都有可能

4、下列哪些公式为永真蕴含式（ ）。
A、
B、
C、
D、

5、令p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为
A、p∧┐q
B、p∨┐q
C、p∧q
D、p→┐q
E、┐p→q

6、对一阶逻辑公式的说法正确的是( )。
A、x是约束的，y是约束的，z是自由的
B、x是约束的，y既是约束的又是自由的，z是自由的
C、x是约束的，y既是约束的又是自由的，z是约束的
D、x是约束的，y是约束的，z是约束的

7、设个体域为有理数集Q，则以下谓词公式中为假的是（）。
A、
B、
C、
D、

8、“人总是要死的”谓词公式表示为（ ）。 （论域为全总个体域）M(x)：x是人；Mortal(x)：x是要死的。
A、
B、
C、
D、

9、设B不含有x，下列一阶逻辑等值式不正确的是
A、
B、
C、
D、

10、下列是命题公式p∧(q∨┓r)的成真赋值的是( )
A、110，111，100
B、110，101，011
C、所有赋值
D、无

11、下列语句是命题的有（ ）。
A、明年中秋节的晚上是晴天。
B、x+y>0。
C、xy>0 当且仅当 x 和 y 都大于0。
D、我正在说谎。

12、若和B为wff，且则（ ）。
A、称为B的前件
B、称B为的有效结论
C、当且仅当
D、当且仅当

13、命题“存在一些人是大学生”的否定是：“所有人都不是大学生”

14、能够判断真假的陈述句称为________。

15、命题公式的真值为 。

16、中R(x,y)中的y为________。

17、将量词辖域中出现的 和指导变元交换为另一变元符号，公式其余的部分不变，这种方法称为换名规则。

第二篇章 集合论

单元测试题-集合和二元关系

1、设Ｓ＝｛，｛１｝，｛１，２｝｝，则有（ ）Ｓ。
A、｛｛１，２｝｝
B、｛１，２｝
C、｛１｝
D、｛２｝

2、设Ｓ＝｛１，２，３｝，S上关系R的关系图为，则R具有（ ）性质。
A、自反性、对称性、传递性；
B、反自反性、反对称性；
C、反自反性、反对称性、传递性；
D、自反性 。

3、设A={ 1 ,2 ,3}，则A上有（ ）个二元关系。
A、23
B、32
C、２５６
D、５１２

4、下列关系中能构成函数的是（ ）。
A、｛＜ｘ，ｙ＞｜（ｘ，ｙＮ）（ｘ＋ｙ＜１０）｝
B、｛＜ｘ，ｙ＞｜（ｘ，ｙＲ）（ｙ＝ｘ2 ）｝
C、｛＜ｘ，ｙ＞｜（ｘ，ｙＲ）（ｙ2 ＝ｘ）｝
D、｛＜ｘ，ｙ＞｜（ｘ，ｙN）（ｘ＝ｙ　ｍｏｄ　３）｝

5、设集合A={ 1，2，3，4，5}上偏序关系的哈斯图为， 则子集B={ 2，3，4}的最大元（ ）；最小元（ ）；极大元（ ）；极小元（ ）；上界（ ）；上确界（ ）；下界（ ）；下确界（ ）。
A、无，4，2、3，4，1，1，4，4
B、无，4、5，2、3，4、5，1，1，4，4
C、无，4，2、3，4、5，1，1，4，4
D、无，4，2、3，4，1，1，4，无

6、设Ａ＝｛ａ，ｂ，ｃ｝，集合Ａ上的等价关系Ｒ所确定的Ａ的划分是｛｛ａ｝，｛ｂ，ｃ｝｝，则Ｒ=( ) .
A、｛＜ａ，ｂ＞，＜ｂ，ａ＞，＜ｂ，ｃ＞，＜ｃ，ｂ＞｝
B、｛＜ａ，ａ＞，＜ｂ，ｂ＞，＜ｂ，ｃ＞，＜ｃ，ｂ＞，＜ｃ，ｃ＞｝
C、｛＜ａ，ａ＞，＜ａ，ｂ＞，＜ｂ，ａ＞，＜ｂ，ｃ＞，＜ｃ，ｂ＞，＜ｃ，ｃ＞｝
D、｛＜ａ，ｂ＞，＜ｂ，ａ＞，＜ｃ，ｂ＞｝

7、设 Ａ＝｛ｘ｜｛ｘＮ）且（ｘ＜５）｝，Ｂ＝｛ｘ｜ｘE+ 且ｘ＜７｝（N：自然数集，E+ 正偶数） 则ＡＢ＝ 。

8、设A={ a，b，c}，A上二元关系R={ < a, a > , < a, b >,< a, c >, < c, c>} , 则s（R）= 。

9、设A={ 1，2，3，4}，A上关系图为， 则 R2 = 。

10、设 f，g是自然数集N上的函数ｘＮ，f(x)=x+1,g(x)=2x，则ｆｇ（ｘ）＝＿＿＿＿＿＿。

第三篇章 代数系统

单元测试-代数系统

1、设R为实数集，定义R上4个二元运算，不满足结合律的是（ ）。
A、f1(x,y)= x+y
B、f2(x,y)=x-y
C、f3(x,y)=xy
D、f4(x,y)=max{ x,y}

2、设A={ 1,2},则群<P(A),>的单位元和零元是( )
A、与A
B、A与
C、{ 1}与
D、{ 1}与A

3、设i是虚数，·是复数乘法运算，则G=<{ 1,-1,i,-i},·>是群，下列是G的子群是( )
A、<{ 1},·>
B、〈{ -1},·〉
C、〈{ i},·〉
D、〈{ -i},·〉

4、设Z+={ x|xZx>0},这里“”表示求两个数的最小公倍数，则该运算的幺元是（ ）
A、0
B、1
C、
D、不存在

5、左图所示的有界格中，元素b的补元是( )。
A、a
B、0
C、c
D、d

6、〈Z4，〉模4加群， 则3是 阶元，33= ，3的逆元是 。

7、A={ 1，2}，<P(A),>是群，是集合的对称差运算。该群的单位元是 ，{ 1}的逆元是 。（请不要打符号，用文字代替）

8、设和 t= 是集合A={ 1，2，3，4,5,6}上的两个置换，则=_________。

9、设〈S,*〉是群，则那么S中除______外，不可能有别的幂等元；若〈S,*〉有零元，则|S|=______。

10、设Z是整数集，在Z上定义二元运算*为a*b=a+b+a·b，其中+和·是数的加法和乘法，则代数系统<Z,*>的幺元是______，零元是______。

第四篇章 图论

单元测验-图论

1、无向完全图有 ( )条边
A、n
B、
C、n(n-1)
D、

2、下图中既是欧拉图又是哈密顿图的是（ ）
A、
B、
C、
D、

3、下面哪个图是欧拉图（ ）
A、
B、
C、
D、

4、设简单图G有12条边. 若G的每个顶点的度都相同，则G的顶点个数至少为（ ）
A、4
B、5
C、6
D、7

5、无向图G=<V,E>,V={ a,b,c,d},E={ (a,b),(a,c),(a,d),(b,c)},则它的补图有____条边。

6、已知n阶无向图G中有m条边，各顶点的度数均为3。又已知2n-3=m， 则m= .

7、一棵带权为1，1，1，3，3，5，8的最优二叉树T，计算它的权W（T）=_______。

学习通离散数学_13

离散数学是数学的一个分支，主要研究离散对象及其性质。离散数学在计算机科学、数论、代数、图论等领域有着广泛的应用。在学习离散数学时，第13章是比较重要的内容，主要涉及到图的基本概念和一些重要算法。本文将对学习通离散数学第13章进行详细介绍。

图的基本概念

图是一种用点和边表示的抽象结构，通常用G=(V,E)表示。其中，V表示图中顶点的集合，E表示图中边的集合。边可以是有向的，也可以是无向的。如果边是有向的，则称该图为有向图；否则，称该图为无向图。

图的度数是指与顶点相关联的边的数量。对于无向图中的一个顶点v，它的度数为与v相邻的边的数量。对于有向图中的一个顶点v，它的入度为以v为终点的边的数量，出度为以v为起点的边的数量。

路径是指沿着边从一个顶点到达另一个顶点的一系列顶点和边的序列。路径的长度是指路径上的边数。如果路径的起点和终点相同，则称该路径为回路。如果一条路径经过的边均不重复，则称该路径为简单路径。同理，如果回路经过的边均不重复，则称该回路为简单回路。

连通性是指图中任意两个顶点之间都存在一条路径。如果一个无向图不连通，则它可以被划分成若干个连通的部分，每个部分称为一个连通分量。同理，对于一个有向图，如果对于任意两个顶点u、v，u到v和v到u都存在路径，则称该有向图是强连通的。如果有向图不强连通，则它可以被划分成若干个强连通的部分，每个部分称为一个强连通分量。

图的重要算法

最短路径算法

最短路径算法是指在给定的图中，找到两个点之间的最短路径。最短路径算法有多种实现方式，其中比较常用的有Dijkstra算法和Floyd算法。

Dijkstra算法是一种贪心算法，它以起点为中心逐步扩展路径，直到到达终点。具体实现方式为：

  1. 设置一个数组dist，用于保存起点到其他所有点的最短距离。初始化dist数组，将起点到自己的距离设置为0，其他点的距离设置为无穷大。
  2. 设置一个集合S，用于保存已经将最短路径确定的点。初始状态下，集合S中只包含起点。
  3. 对于S集合中的每一个点v，遍历其所有的邻居节点u。如果起点到v的距离加上v到u的距离小于起点到u的距离，就更新起点到u的距离。
  4. 在所有未确定最短路径的点中，选择距离最短的点加入S集合。
  5. 重复以上步骤，直到终点被加入到S集合中，或者所有节点的最短路径已经确定。

Floyd算法是一种动态规划算法，它通过对每两个点之间的距离进行逐步更新，求出所有点之间的最短路径。具体实现方式为：

  1. 设置一个二维数组dist，用于保存任意两个点之间的最短距离。初始状态下，dist[i][j]表示从i到j的直接距离，如果i和j之间没有边，则dist[i][j]为无穷大。
  2. 对于任意的中间节点k，遍历所有的节点i和j，更新dist[i][j]为dist[i][k] + dist[k][j]和dist[i][j]之间的最小值。
  3. 重复以上步骤，直到所有的中间节点都被考虑过。

图的遍历算法

图的遍历算法是指在给定的图中，逐步访问所有的节点和边。图的遍历算法有两种，分别是深度优先遍历和广度优先遍历。

深度优先遍历是一种递归算法，它从起点开始遍历，逐步向下深入，直到找到终点或者无法继续向下深入为止。具体实现方式为：

  1. 从起点开始遍历，将起点标记为已访问。
  2. 遍历起点的所有邻居节点。对于每个未访问的邻居节点，以该节点为起点递归进行深度优先遍历。
  3. 重复以上步骤，直到所有节点都被访问过。

广度优先遍历是一种迭代算法，它从起点开始遍历，逐步向外扩展，直到找到终点或者所有的节点都被访问过为止。具体实现方式为：

  1. 从起点开始遍历，将起点加入到队列中。
  2. 从队列中取出第一个节点，遍历该节点的所有邻居节点。对于每个未访问的邻居节点，将其加入到队列中。
  3. 重复以上步骤，直到队列为空。

总结

图是计算机科学中常见的数据结构，它在很多领域都有广泛的应用。本文对离散数学第13章中的图的基本概念和重要算法进行了详细介绍。希望本文能够对大家学习离散数学有所帮助。


钢结构防火涂料厚度在30mm时，其耐火极限为（）

A.下列关于医务人员道德自律的实现途径表述，不正确的是
B.虽然分布式能源近些年很热门，但大容量、高参数仍然是电厂锅炉发展的趋势。
C.不属于分泌型PRR的是：
D.缺氧不一定都发绀，发绀者也未必都存在缺氧。


基坑或基槽验收只需施工单位自检记录即可。

A.战略性计划一般五年以上。（ ）
B.接种针对和一些金属小工具，试管口，三角瓶口等，采用干热灭菌
C.判断：企业形象会影响顾客感知服务品质
D.明清时，常州梳篦常被选作御用品送进京城宫廷，一直享有“ 宫梳名篦 ”之誉。


活塞环包括气环和油环（ ）

A.意大利首都是_________
B.美术学角度按其造型分类为（ ）
C.请问上一步画火龙果时老师用的是哪种颜色
D.如果不需要进行首字下沉的段落，通常正文段落需要首行缩进2个字符


如果添加冷却液后短时间内液位明显下降,则说明冷却系统可能有( )。

A.森林抚育作业主要包括（ ）。
B.智慧职教: 以下哪些不属于网络广告制作中存在的问题。
C.热湿比线是湿空气的焓变化与含湿量变化之比（ ）
D.上颌结节上附着的肌肉是（ ）


速度练习一般应安排在训练课的

A.“苹果肌”，苹果肌是位于眼睛下方、呈倒三角形状的软组织，俗称“笑肌”。
B.人身保险是以被保险人的（ ）作为保险标的的一种保险。
C.虚拟组织是一种_________组织结构。
D.根系的劣变在于根量减少、根系活力降低。


休克常伴发急性肾衰竭，在早期多为功能性

A.线型非晶态高聚物的变形度随温度变化的曲线如下图所示，其中B阶段是______
B.下列不属于民族说唱的种类是（）
C.人们在做人方面所向往和追求的理想目标是（ ）。
D.研究材料的（ ）对于防止零件失效事故有重要意义。


对于放大电路，我们希望输入电阻越（ ）越好。

A.自变量不受结果的影响，也不能导致结果的产生。
B.整蛋白质为氮源的非要素型肠内营养制剂是要素膳
C.说话的语调是上升的，代表说话的人此时心情很好。
D.方材胶合的基本工艺要求有哪些（ ）。


下肢静脉曲张后护理哪项是错误的（）

A.传统编织技法是固定经线编织纬线
B.电力系统的一次调频可以采用调频器
C.影响齿轮轮齿载荷分布不均匀性的误差是（ ）。
D.必然王国和自由王国是社会发展的


直线回归建立过程的试验中，没有采取试验设计的三原则。

A.chown命令用来改变某个文件或目录的所有权。
B.合同转让的主要形式有（ ）。
C.办公自动化(O是计算机的一大应用领域,按计算机应用的分类,它属于:
D.下列法律责任的承担方式中，不属于


化合物的Fischer投影式是()

A.以下哪项是分离障碍的特征
B.在商务沟通中，服装也是一种无声的语言，一般正式的商务场合要着职业装。
C.X理论主要代表了一种对人的积极观念，Y理论则提供了一种消极的人性观点。（ ）
D.下列不是色谱定性的依据是（　　）


下基层单位和艰苦边远地区就业的高校毕业生，户

A.“波士顿倾茶事件”爆发于（）年。
B.利用美拉德反应可以提高食物的色香味。’
C.以下表述正确的是（ ）。
D.在卵泡期，成熟的卵泡能分泌大量的


BF3、AlCl3均属于缺电子化合物。

A.将氟气通入NaCl溶液中，可以得到( )
B.冷敷可以降低血管壁的渗透性，减少肿胀的形成。
C.机床夹具中夹紧装置应满足以下除（ ）之外的基本要求。
D.两掌前推时双肩提耸（ ）


congratulations！You've

A.基本阅读技能包括的方面为（）
B.诗歌教学应加强诵读教学，鼓励学生在诵读实践中增加积累，发展语感，加强体验与感悟。
C.奥迪品牌公司设在德国的哪个地方
D.维生素B2缺乏主要的临床表现为眼.口腔和皮肤的炎症反应。


财务杠杆的产生是由于债务利息的存在而导致的。

A.请你指出西班牙语中一刻钟的表达方式
B.票号与官吏结托主要表现在
C.四马盖罐是古代希腊陶工艺______的经典代表作品之一。
D.能了解自我，不过度自卑或自负，是心理健康的标志之一。



Ɣ回顶部