【MOOC】《离散结构》(武汉理工大学)期末考试慕课答案

【MOOC】《离散结构》(武汉理工大学)期末考试慕课答案

有些题目顺序不一致，下载后按键盘ctrl+F进行搜索离散结构（武汉理工大学）期末考试1.单选题：下列关系中构成函数的是（）

选项：

A、

B、

C、

D、

答案：【】2.单选题：，满足条件且的有（）

选项：

A、

B、

C、

D、与中任何集合都不等

答案：【】3.单选题：设集合X为人的全体，在X上定义两个关系R、S，其中R＝{|a是b的父亲}，S＝{|a是b的母亲}，那么X上的关系{|a是b的祖母}的表达式为（）

选项：

A、

B、

C、

D、

答案：【】4.单选题：下面函数哪个是单射而非满射（）

选项：

A、

B、

C、

D、

答案：【】5.单选题：设S={1，2，3}，S上关系R的关系图为则R具有的性质包括（）

选项：

A、自反、对称、反对称、传递

B、自反、对称、传递

C、什么性质也没有

D、反自反、反对称、传递

答案：【自反、对称、反对称、传递】6.单选题：设p,r为真命题，q,s为假命题，则复合命题的真值为（）

选项：

A、0

B、1

C、真值不确定，视具体情况来定

D、不是合法的命题

答案：【0】7.单选题：某公司要派人出差，必须满足以下条件:(1)至少要派小李或小张去上海出差。(2)若派小李去，则小赵要加班。(3)若派小张去，小王也得去。(4)小赵不能加班。问公司是如何派遣的?

选项：

A、派小张和小王去上海出差

B、派小李和小王去上海出差

C、派小李和小赵去上海出差

D、派小张和小李去上海出差

答案：【派小张和小王去上海出差】8.单选题：设，则（）

选项：

A、

B、

C、

D、

答案：【】9.单选题：命题公式中成真赋值的个数为（）

选项：

A、0

B、1

C、2

D、3

答案：【3】10.单选题：在下述公式中不是重言式的为（）

选项：

A、

B、

C、

D、

答案：【】11.单选题：论域，指定，谓词则公式的真值为（）

选项：

A、T

B、F

C、无法确定

D、P(y,x)

答案：【T】12.单选题：设（A的幂集）上规定二元关系如下：，则为（）

选项：

A、

B、

C、

D、

答案：【】13.单选题：设R，S是集合A上的关系，则下列说法正确的是（）

选项：

A、若R，S是自反的，则是自反的

B、若R，S是反自反的，则是反自反的

C、若R，S是对称的，则是对称的

D、若R，S是传递的，则是传递的

答案：【若R，S是自反的，则是自反的】14.单选题：设A={1，2，3}，则A上的二元关系有（）个

选项：

A、

B、

C、

D、

答案：【】15.单选题：若解释I的论域D仅包含一个元素，则在解释I下真值为（）

选项：

A、1

B、0

C、无法确定

D、2

答案：【1】16.单选题：公式的主合取范式为（）

选项：

A、重言式

B、

C、矛盾式

D、

答案：【】17.单选题：设，A上二元关系，则关系R的对称闭包s(R)是（）

选项：

A、

B、

C、

D、

答案：【】18.单选题：设是非零自然数集，是实数集，函数是（）

选项：

A、单射

B、满射

C、双射

D、不是单射也不是满射

答案：【单射】19.单选题：已知命题公式A中含3个命题变项p，q，r，并知道它的成真赋值分别为001，010，111，求A的主合取范式

选项：

A、

B、

C、

D、

答案：【】20.单选题：命题公式的主合取范式中含有多少个极大项

选项：

A、1

B、2

C、3

D、4

答案：【1】21.单选题：n个命题变元可产生（）个互不等价的极小项

选项：

A、

B、

C、

D、

答案：【】22.单选题：下面的句子是命题的是（）

选项：

A、3.14是无理数

B、我正在说谎

C、x+5>10，其中x是任意的实数

D、这朵花多美丽啊！

答案：【3.14是无理数】23.单选题：一个公式在逻辑等价意义下，下面表达唯一的是（）

选项：

A、主析取范式

B、范式

C、析取范式

D、合取范式

答案：【主析取范式】24.单选题：设，定义上的等价关系则由R产生的上的划分共有（）个分块

选项：

A、4

B、5

C、6

D、9

答案：【5】25.单选题：设，下列说法错误的是（）

选项：

A、

B、

C、

D、

答案：【】26.单选题：下列说法错误的是（）

选项：

A、

B、

C、

D、

答案：【】27.单选题：设集合A有4个元素，那么A有多少个划分（）

选项：

A、4

B、13

C、15

D、16

答案：【15】28.单选题：谓词逻辑中下列说法正确的是（）

选项：

A、

B、

C、

D、

答案：【】29.单选题：设个体域，则消去量词为（）

选项：

A、

B、

C、

D、

答案：【】30.单选题：下列说法不正确的是（）

选项：

A、，其中x都是约束出现

B、，其中x是约束出现，y自由出现

C、，其中x和y都是约束出现

D、，其中x和y都是约束出现

答案：【，其中x和y都是约束出现】31.单选题：前提的有效结论是（）

选项：

A、

B、

C、

D、

答案：【】32.单选题：设：x是演员，：x是老师，：x钦佩y，则“所有演员都钦佩某些老师”应符号化为（）

选项：

A、

B、

C、

D、

答案：【】33.单选题：设P和Q的真值为0，R和S的真值为1，则的真值为（）

选项：

A、１

B、０

C、无法确定

D、2

答案：【１】34.单选题：设，下列是从A到B的函数的有（）

选项：

A、

B、

C、

D、

答案：【】35.单选题：设，A上的二元关系，则domR为（）

选项：

A、

B、

C、

D、

答案：【】36.单选题：已知集合，A上的两个二元关系分别为，则为（）

选项：

A、

B、

C、

D、

答案：【】37.单选题：设A,B,C,D为任意集合，则下列等式不成立的是（）

选项：

A、

B、

C、

D、

答案：【】38.单选题：设A为非空集合，则定义在A上的空关系不具备的性质是（）

选项：

A、自反性

B、反自反性

C、对称性

D、传递性

答案：【自反性】39.单选题：已知集合，A上的二元关系，则R的自反闭包为（）

选项：

A、

B、

C、

D、

答案：【】40.单选题：设A={1,2,3,4}，定义A上的二元关系R为R={|x整除y}，则ranR为（）

选项：

A、{1,2,3,4}

B、{2,3,4}

C、{2,4}

D、{1,3}

答案：【{1,2,3,4}】41.单选题：有向图，其中，则该图是（）

选项：

A、强连通

B、单向连通

C、弱连通

D、不连通

答案：【弱连通】42.单选题：设图G是连通图，有n个顶点m条边，要确定G的一颗生成树要删除G中的边数为（）

选项：

A、

B、

C、

D、

答案：【】43.单选题：连通图G是树当且仅当图G中（）

选项：

A、无边割集

B、每条边都不是割边

C、每条边都是割边

D、有些边不是割边

答案：【每条边都是割边】44.单选题：下面描述不一定是树的是（）

选项：

A、无简单回路的连通图

B、有n个结点n-1条边的连通图

C、每对结点间都有通路的图

D、连通但删去任何一条边则不连通

答案：【每对结点间都有通路的图】45.单选题：无向图中的边e是割边的充分必要条件是（）

选项：

A、边e与其他边不是平行边

B、边e与其他边是平行边

C、边e不包含在G的某一回路中

D、边e不包含在G的任一简单回路中

答案：【边e不包含在G的任一简单回路中】46.单选题：图G有6个结点，其度数分别为1,4,4,3,5,5，则G有（）条边

选项：

A、9

B、10

C、11

D、12

答案：【11】47.单选题：没有环的无向图G有7个顶点28条边，则G为（）

选项：

A、零图

B、简单图

C、多重图

D、完全图

答案：【多重图】48.单选题：一个无向图有4个结点，其中3个结点的度数为2,3,3，则第四个结点的度数不可能是（）

选项：

A、0

B、1

C、2

D、4

答案：【1】49.单选题：在谓词逻辑中下列推理正确的是（）

选项：

A、前提：结论：

B、前提：结论：

C、前提：结论：

D、前提：结论：

答案：【前提：结论：】50.单选题：设个体域为整数集合，下列公式为真的是（）

选项：

A、

B、

C、

D、

答案：【】51.单选题：前提的有效结论是（）

选项：

A、

B、

C、

D、

答案：【】52.单选题：公式的主析取范式是（）

选项：

A、

B、

C、

D、

答案：【】53.单选题：下列各式中是永真式的是（）

选项：

A、

B、

C、

D、

答案：【】54.单选题：v1和v2是4阶无向完全图中的两个结点，则v1到v2的初级通路共有（）条

选项：

A、3

B、4

C、5

D、6

答案：【5】55.单选题：设无向图中有6条边，有一个3度顶点，一个5度顶点，其余顶点度数为2，则该图的顶点总数是（）

选项：

A、3

B、4

C、5

D、6

答案：【4】56.单选题：在图中，E为（）时图G是根树

选项：

A、

B、

C、

D、

答案：【】57.单选题：下面集合关于减法封闭的是（）

选项：

A、自然数集

B、为整数集合

C、为整数集合

D、是质数

答案：【为整数集合】58.单选题：任意具有多个等幂元的半群，则下列描述正确的是（）

选项：

A、不能构成群

B、不一定能构成群

C、能构成循环群

D、能构成交换群

答案：【不能构成群】59.单选题：设A是正整数集合，分别是普通数的加法、减法、乘法、和平方运算，则下列哪个不能构成代数系统？

选项：

A、

B、

C、

D、

答案：【】60.单选题：设为代数系统，运算如图，则零元为（）

选项：

A、a

B、b

C、c

D、没有

答案：【c】61.单选题：设为普通乘法，则是（）

选项：

A、代数系统

B、半群

C、群

D、都不是

答案：【都不是】62.单选题：Q为有理数集，（为普通乘法）不能构成

选项：

A、独异点

B、群

C、交换半群

D、半群

答案：【群】63.单选题：6阶群的任何子群一定不是（）

选项：

A、3阶

B、6阶

C、2阶

D、4阶

答案：【4阶】64.单选题：循环群的生成元是1和2，它们的阶是（）

选项：

A、6

B、3

C、9

D、5

答案：【3】65.单选题：在如下各图中（）是欧拉图

选项：

A、

B、

C、

D、

答案：【】66.单选题：图中从v1到v3长度为3的通路有（）条

选项：

A、1

B、2

C、3

D、4

答案：【4】67.单选题：一棵无向树T有8个顶点，4度、3度、2度的分枝点各1个，其余顶点均为树叶，则T中有（）片树叶。

选项：

A、3

B、4

C、5

D、6

答案：【5】68.单选题：一棵无向树T有7片树叶，3个3度顶点，其余顶点均为4度。则T有4度结点（）个。

选项：

A、1

B、2

C、3

D、4

答案：【1】69.单选题：下面论述正确的是（）

选项：

A、任何群都有单位元和零元

B、一个群可以有多个等幂元

C、一个阿贝尔群不一定是循环群

D、循环群的子群不一定是循环群

答案：【一个阿贝尔群不一定是循环群】70.单选题：下列集合中（）对数上的加法和乘法满足封闭性

选项：

A、

B、

C、

D、为素数

答案：【】71.单选题：设N为自然数集合，则N和（）不构成代数系统

选项：

A、

B、

C、

D、

答案：【】72.单选题：下列集合关于所给运算构成群的是（）

选项：

A、给定实数a，（a≠0,1，-1）的所