《离散数学》武汉理工大学20春作业二-武汉理工大学-无忧答案网

open 发表于 2020-1-2 09:35:20

《离散数学》武汉理工大学20春作业二

离散数学_作业二
1.[判断题] 连通是图的结点集上的一个等价关系。
奥鹏作业答案可以联系QQ 761296021
A.正确
B.错误
正确答案:——A——
2.[判断题] 连通且不含圈的图称为树。
A.正确
B.错误
正确答案:——A——
3.[判断题] 半群满足交换律。
A.正确
B.错误
正确答案:——B——
4.[判断题] 如果a是集合A中的元素，则称a属于A，记作a?A。
A.正确
B.错误
正确答案:————
5.[判断题] 自然数集合N上的加法、乘法是N上的二元运算，但减法、除法不是。
A.正确
B.错误
正确答案:————
6.[判断题] 具有<img width="17" height="15" v:shapes="对象_x0020_33" src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image031.png">条边的连通图最多具有<img width="36" height="19" v:shapes="对象_x0020_34" src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image033.png">个结点。<o:p></o:p>

A.正确
B.错误
正确答案:————
7.[判断题] 在有补分配格〈L，∨，∧〉中，任一元素a∈L的补元素是唯一的。
A.正确
B.错误
正确答案:————
8.[判断题] 两图同构，则每个顶点的度相同。
A.正确
B.错误
正确答案:————
9.[判断题] “5是2的倍数。”不是命题。
A.正确
B.错误
正确答案:————
10.[判断题] 设R是集合A上的关系，若对于任意a，b∈A，当(a，b)∈R时，必有(b，a)∈R，则称R为对称的。
A.正确
B.错误
正确答案:————
11.[判断题] “如果1+1≠3，则2+2≠4”是真命题。
A.正确
B.错误
正确答案:————
12.[判断题] 对于任何（n，m）—图  <img width="176" height="36" v:shapes="对象_x0020_36" src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image035.png"> 。<o:p></o:p>

A.正确
B.错误
正确答案:————
13.[判断题] 若A和B都是谓词公式，则(A∧B)、(A∨B)、(A→B)、(A＜-＞B)都是谓词公式。
A.正确
B.错误
正确答案:————
14.[判断题] 大于100的整数集合可以表示为{101,102,103，…}。
A.正确
B.错误
正确答案:————
15.[判断题] 对任意集合A，都有??A。
A.正确
B.错误
正确答案:————
16.[判断题] 对应日常生活中的“任意的”，“所有的”，“一切的”等词，用符号“任意”表示。
A.正确
B.错误
正确答案:————
17.[判断题] 只由一个孤立结点构成的图称为平凡图。
A.正确
B.错误
正确答案:————
18.[判断题] 简单图不含平行边。
A.正确
B.错误
正确答案:————
19.[判断题] 设<img width="69" height="21" v:shapes="对象_x0020_24" src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image022.png">，<img width="88" height="24" v:shapes="对象_x0020_25" src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image024.png">，则<img width="105" height="25" v:shapes="对象_x0020_26" src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image026.png"> <o:p></o:p>

A.正确
B.错误
正确答案:————
20.[判断题] 一个从A到B的二元关系是有序偶的集合R，在每一个有序偶中，第一个元素取自A，第二个元素取自B。
A.正确
B.错误
正确答案:————
21.[单选题] 在公式（<img width="26" height="20" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image034.png">）F（x，y）→（<img width="12" height="15" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image035.png"> y）G（x，y）中变元x是（　　　）

A.自由变元
B.约束变元
C.既是自由变元，又是约束变元
D.既不是自由变元，又不是约束变元
正确答案:————
22.[单选题] 下列表达式中不成立的是（　　　）
A.A∪(BC)=(A∪B) (A∪C)
B.A∩(BC)=(A∩B) (A∩C)
C.(AB)×C=(A×C) (B×C)
D.(A-B) ×C=(A×C)-(B×C)
正确答案:————
23.[单选题] 下列集合对所给的运算是封闭的只有（　　　）
A.非零整数集合Z*上的除法运算
B.全体n×n实可逆矩阵集合Mn（R）上的矩阵加法和乘法运算
C.全体n×n实矩阵集合Mn（R）上的矩阵加法和乘法运算
D.A={1，2，…，10}，x*y=LCM（x，y），即x，y最小公倍数
正确答案:————
24.[单选题] 设M（x）：x是人；F（x）：x要吃饭。用谓词公式表达下述命题：所有的人都要吃饭，其中错误的表达式是（　　　）
A.<img width="118" height="20" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image015.png">

B.<img width="128" height="20" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image016.png">

C.<img width="111" height="20" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image017.png">

D.<img width="122" height="20" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image018.png">

正确答案:————
25.[单选题] 欧拉回路是（　　　）
A.路径
B.迹
C.既是初级回路也是迹
D.既非初级回路也非迹
正确答案:————
26.[单选题] 下列等价式正确的是（）
A.┐<img width="83" height="20" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image001.png">┐A

B.<img width="147" height="20" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image002.png">

C.┐<img width="86" height="20" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image003.png">┐A

D.<img width="248" height="20" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image004.png">

正确答案:————
27.[单选题] 谓词公式x(P(x)∨(yR(y))→Q(x))中变元x是（　　　）
A.自由变元
B.约束变元
C.既不是自由变元也不是约束变元
D.既是自由变元也是约束变元
正确答案:————
28.[单选题] 下列集合对所给的二元运算封闭的是（　　　）
A.正整数集上的减法运算
B.在正实数的集R+上规定为ab=ab-a-b <img width="15" height="16" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image005.png">a,b∈R+
奥鹏作业答案

C.正整数集Z+上的二元运算为xy=min(x,y) <img width="15" height="16" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image005.png">x,y∈Z+

D.全体n×n实可逆矩阵集合Rn×n上的矩阵加法
正确答案:————
29.[单选题] 设A=<img width="25" height="21" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image067.png">，B=P（P（A）），以下不正确的式子是（　　　）

A.<img width="169" height="21" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image068.png">包含于B

B.<img width="55" height="21" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image069.png">包含于B

C.<img width="76" height="20" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image070.png">包括于B

D.<img width="129" height="23" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image071.png">包含于B

正确答案:————
30.[单选题] 在公式<img width="228" height="20" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image005.png">中变元y是（）

A.自由变元
B.约束变元
C.既是自由变元，又是约束变元
D.既不是自由变元，又不是约束变元
正确答案:————
31.[单选题] 设A是正整数集，R={(x，y)|x，y∈A∧x+3y=12}，则R∩ ({2，3，4，6}×{2，3，4，6})=（）
A.<img width="16" height="16" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image010.png">

B.{＜3，3＞}
C.{＜3，3＞，＜6，2＞}
D.{＜3，3＞，＜6，2＞，＜9，1＞}
正确答案:————
32.[单选题] 设论域为整数集，下列真值为真的公式是（　　　）
A.<img width="116" height="20" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image023.png">

B.<img width="116" height="20" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image024.png">

C.<img width="119" height="20" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image025.png">

D.<img width="134" height="20" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image026.png">

正确答案:————
33.[单选题] 下列集合关于所给定的运算成为群的是（　　　）
A.已给实数a的正整数次幂的全体，且a {0，1，-1}，关于数的乘法
B.所有非负整数的集合，关于数的加法
C.所有正有理数的集合，关于数的乘法
D.实数集，关于数的除法
正确答案:————
34.[单选题] 下列语句中不是命题的只有（　　　）
A.鸡毛也能飞上天？
B.或重于泰山，或轻于鸿毛。
C.不经一事，不长一智。
D.牙好，胃口就好。
正确答案:————
35.[单选题] 下列命题公式中不是重言式的是（　　　）
A.p→(q→r)
B.p→(q→p)
C.p→(p→p)
D.(p→(q→r))(q→(p→r))
正确答案:————
36.[单选题] 若R和S是集合A上的两个关系，则下述结论正确的是（　　　）
A.若R和S是自反的，则R∩S是自反的
B.若R和S是对称的，则R<img width="11" height="11" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image036.png">S是对称的

C.若R和S是反对称的，则R<img width="11" height="11" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image037.png">S是反对称的

D.若R和S是传递的，则R∪S是传递的
正确答案:————
37.[单选题] 下列为两个命题变元P，Q的小项是（　　　）
A.P∧Q∧┐P
B.┐P∨Q
C.┐P∧Q
D.┐P∨P∨Q
正确答案:————
38.[单选题] 设A={{1，2，3}，{4，5}，{6，7，8}}，下列选项正确的是（　　　）
A.1∈A
B.{1，2，3}<img width="15" height="15" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image038.png">A

C.{{4，5}}<img width="15" height="12" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image039.png">A

D.<img width="16" height="17" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image040.png">∈A

正确答案:————
39.[单选题] 下列四个格，是分配格的是（　　　）
A.<img width="100" height="117" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image038.png">

B.<img width="100" height="111" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image039.png">

C.<img width="106" height="115" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image040.png">

D.<img width="98" height="109" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image041.png">

正确答案:————
40.[单选题] 下列式子正确的是（　　　）
A.（A－B）－C = A－（B∪C）
B.A－（B∪C）=（A－B）∪C
C.~（A－B）= ~（B－A）
D.<img width="90" height="18" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image037.png">

正确答案:————

无忧答案网，附件是答案，核对题目后下载

页: [1]

无忧答案网's Archiver

《离散数学》武汉理工大学20春作业二