武汉理工大20秋离散数学_作业二满分-武汉理工大学-无忧答案网

奥特曼 发表于 2020-11-5 11:00:12

武汉理工大20秋离散数学_作业二满分

离散数学_作业二
1.[判断题] 无向图G为欧拉图，则G是连通的。
网页下面的附件是答案，核对题目下载
A.正确
B.错误
答:——A——
2.[判断题] 在任何图中，奇数度的结点数必是偶数。
A.正确
B.错误
答:——A——
3.[判断题] 设  <img width="52" height="21" v:shapes="对象_x0020_4" src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image002.png">  ，则  <img width="20" height="20" v:shapes="对象_x0020_5" src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image004.png">  的幂集是  <img width="166" height="22" v:shapes="对象_x0020_6" src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image006.png">  。<o:p></o:p>
A.正确
B.错误
答:——A——
4.[判断题] “x+3＞1。”是命题。
A.正确
B.错误
答:————
5.[判断题] 有限格都是有界格。
A.正确
B.错误
答:————
6.[判断题] 若关系R是对称的，则其关系图中若两个结点之间有弧线，就一定是有双向两条弧。
A.正确
B.错误
答:————
7.[判断题] 图中度为零的结点称为孤立结点。
A.正确
B.错误
答:————
8.[判断题] 在格〈L，∨，∧〉中，如果交运算对并运算是可分配的，则并运算对交运算也是可分配的。
A.正确
B.错误
答:————
9.[判断题] 设A, B, C是命题公式，则AVBV﹁C 也是命题公式。
A.正确
B.错误
答:————
10.[判断题] 树T的每一对结点之间有且仅有一条道路可通。
A.正确
B.错误
答:————
11.[判断题] 对应日常生活中的“任意的”，“所有的”，“一切的”等词，用符号“任意”表示。
A.正确
B.错误
答:————
12.[判断题] 如果a是集合A中的元素，则称a属于A，记作a?A。
A.正确
B.错误
答:————
13.[判断题] 域是整环。
A.正确
B.错误
答:————
14.[判断题] 半群满足交换律。
A.正确
B.错误
答:————
15.[判断题] 设〈L，≤〉是格，则格的交∧和并∨运算满足等幂律。
A.正确
B.错误
答:————
16.[判断题] 若A和B都是谓词公式，则(A∧B)、(A∨B)、(A→B)、(A＜-＞B)都是谓词公式。
A.正确
B.错误
答:————
17.[判断题] 对任意集合A，都有??A。
A.正确
B.错误
答:————
18.[判断题] 连通且不含圈的图称为树。
A.正确
B.错误
答:————
19.[判断题] 强连通图一定是单向连通图。
A.正确
B.错误
答:————
20.[判断题] “如果1+1≠3，则2+2≠4”是真命题。
A.正确
B.错误
答:————
21.[单选题] 下列等价式正确的是（）
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">
答:————
22.[单选题] 设M={x|f1(x)=0},N={x|f2(x)=0}，则方程f1(x)·f2(x)=0的解为（　　　）
A.M∩N
B.M∪N
C.MN 福师答案Q761296021更多答案请进 www.ap5u.com
D.M-N
答:————
23.[单选题] 设集合A={1，2，3}，下列关系R中不是等价关系的是（　　　）
A.R={＜1,1＞,＜2,2＞,＜3,3＞}
B.R={＜1,1＞,＜2,2＞,＜3,3＞,＜3,2＞,＜2,3＞}
C.R={＜1,1＞,＜2,2＞,＜3,3＞,＜1,2＞}
D.R={＜1,1＞,＜2,2＞,＜3,3＞,＜1,2＞,＜2,1＞,＜1,3＞,＜3,1＞,＜2,3＞,＜3,2＞}
答:————
24.[单选题] 下列等价式不正确的是（　　　）
A.<img width="215" height="20" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image010.png">
B.<img width="215" height="20" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image011.png">
C.<img width="210" height="20" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image012.png">
D.<img width="166" height="20" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image013.png">
答:————
25.[单选题] 设D的结点数大于1，D=＜V,E＞是强连通图，当且仅当（　　　）
A.D中至少有一条通路
B.D中至少有一条回路
C.D中有通过每个结点至少一次的通路
D.D中有通过每个结点至少一次的回路
答:————
26.[单选题] 下列式子正确的是（　　　）
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">
答:————
27.[单选题] 下列各图中既是欧拉图，又是汉密尔顿图的是（　　　）
A.<img width="58" height="69" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image073.png">
B.<img width="97" height="74" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image074.png">
C.<img width="66" height="70" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image075.png">
D.<img width="74" height="63" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image076.png">
答:————
28.[单选题] 设Ｇ是具有n个结点的无向简单图，若在Ｇ中存在一条汉密尔顿路，则Ｇ中每一对结点的度数之和与n-1的关系为（　　　）
A.大于
B.大于等于
C.等于
D.小于
答:————
29.[单选题] 下列函数中为双射的是（　　　）
A.f：Z→Z,f(j)=j(mod)
B.f：N→N,f(j)=<img width="71" height="46" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image007.png">
C.f：Z→N,f(j)=|2j|+1
D.f：R→R,f(r)=2r-15
答:————
30.[单选题] 下列所示的哈斯图所对应的偏序集中能构成格的是（　　　）
A.<img width="48" height="88" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image045.png">
B.<img width="66" height="83" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image046.png">
C.<img width="67" height="84" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image047.png">
D.<img width="69" height="89" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image048.png">
答:————
31.[单选题] 设P：天下大雨,Q：他在室内运动,命题“除非天下大雨，否则他不在室内运动”可符合化为（　　　）
A.┐P∧Q
B.┐P→Q
C.┐P→┐Q
D.P→┐Q
答:————
32.[单选题] 谓词公式x(P(x)∨(yR(y))→Q(x))中变元x是（　　　）
A.自由变元
B.约束变元
C.既不是自由变元也不是约束变元
D.既是自由变元也是约束变元
答:————
33.[单选题] 下列命题正确的是（）
A.{l，2}<img width="15" height="15" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image011.png">{{1，2}，{l，2，3}，1}
B.{1，2}<img width="15" height="15" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image011.png">{1，{l，2}，{l，2，3}，2}
C.{1，2}<img width="15" height="15" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss001.files/image011.png">{{1}，{2}，{1，2}}
D.{1，2}∈{1，2，{2}，{l，2，3}}
答:————
34.[单选题] 设P={x|(x+1)2≤4}，Q={x|x2+16≥5x},则下列选项正确的是（　　　）
A.PQ
B.PQ
C.QP
D.Q=P
答:————
35.[单选题] 设有代数系统G=〈A，*〉，其中A是所有命题公式的集合，*为命题公式的合取运算，则G的幺元是（　　　）
A.矛盾式
B.重言式
C.可满足
D.公式p∧q
答:————
36.[单选题] 下列整数集对于整除关系都构成偏序集，而能构成格的是（）
A.{l，2，3，4，5}
B.{1，2，3，6，12}
C.{2，3，7}
D.{l，2，3，7}
答:————
37.[单选题] 设集合A={a,b, c}上的关系如下，具有传递性的是（　　　）
A.R={＜a,c＞,＜c,a＞,＜a,b＞,＜b,a＞}
B.R={＜a,c＞,＜c,a＞}
C.R={＜a,b＞,＜c,c＞,＜b,a＞,＜b,c＞}
D.R={＜a,a＞}
答:————
38.[单选题] 设＜A，?，*＞是环，则下列说法不正确的是（　　　）
A.＜A，?＞是交换群
B.＜A，*＞是半群
C.*对?是可分配的
D.?对*是可分配的
答:————
39.[单选题] 无向图G是欧拉图当且仅当G是连通的且（）
A.G中各顶点的度数均相等
B.G中各顶点的度数之和为偶数
C.G中各顶点的度数均为偶数
D.G中各顶点的度数均为奇数
答:————
40.[单选题] A，B是集合，P（A），P（B）为其幂集，且<img width="57" height="19" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image023.png">，则P(A)∩P(B)为（　　　）
A.<img width="18" height="15" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image024.png">
B.<img width="33" height="20" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image025.png">
C.<img width="48" height="22" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image026.png">
D.<img width="73" height="17" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image027.png">
答:————

无忧答案网答案资料下载，请参考帮助中心说明

页: [1]

无忧答案网's Archiver

武汉理工大20秋离散数学_作业二满分