武汉理工22年4月离散结构(新)-作业二题目及答案-武汉理工大学-无忧答案网

open 发表于 2022-5-3 09:32:46

武汉理工22年4月离散结构(新)-作业二题目及答案

离散结构(新)-作业二
1.[判断题] 只由一个孤立结点构成的图称为平凡图。
答案资料下载请参考帮助中心说明
A.正确
B.错误
答:————
2.[判断题] 在有补分配格〈L，∨，∧〉中，任一元素a∈L的补元素是唯一的。
A.正确
B.错误
答:————
3.[判断题] 树T的每一对结点之间有且仅有一条道路可通。
A.正确
B.错误
答:————
4.[判断题] 大于100的整数集合可以表示为{101,102,103，…}。
A.正确
B.错误
答:————
5.[判断题] 设  <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.错误
答:————
6.[判断题] 完全图Kn没有割集，它的连通性能是最好的。
A.正确
B.错误
答:————
7.[判断题] 不含有任何元素的集合，称为空集，记作F。
A.正确
B.错误
答:————
8.[判断题] 不同的生成树的基本割集可能不一样，但基本割集的个数是固定的。
A.正确
B.错误
答:————
9.[判断题] <img width="16" height="17" v:shapes="对象_x0020_19" src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image018.png">上的普遍关系<img width="49" height="24" v:shapes="对象_x0020_20" src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image020.png">的关系矩阵是全1矩阵，而恒等关系的关系矩阵是单位矩阵。<o:p></o:p>
A.正确
B.错误
答:————
10.[判断题] 设〈G，°〉是一个群.若存在从〈G，°〉到〈H，*〉的满同态，则〈H，*〉也构成群。
A.正确
B.错误
答:————
11.[判断题] 克鲁斯卡尔(Kruskal)算法可以求最小生成树。
A.正确
B.错误
答:————
12.[判断题] 在格〈L，∨，∧〉中，如果交运算对并运算是可分配的，则并运算对交运算也是可分配的。
A.正确
B.错误
答:————
13.[判断题] 在任何图中，奇数度的结点数必是偶数。
A.正确
B.错误
答:————
14.[判断题] 图中度为零的结点称为孤立结点。
A.正确
B.错误
答:————
15.[判断题] 具有<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.错误
答:————
16.[判断题] 一个代数系统的单位元、零元、逆元如存在，则必唯一。
A.正确
B.错误
答:————
17.[判断题] 强连通图一定是单向连通图。
A.正确
B.错误
答:————
18.[判断题] 任何连通图G至少存在一棵生成树。
A.正确
B.错误
答:————
19.[判断题] 一个从A到B的二元关系是有序偶的集合R，在每一个有序偶中，第一个元素取自A，第二个元素取自B。
A.正确
B.错误
答:————
20.[判断题] 若关系R是对称的，则其关系图中若两个结点之间有弧线，就一定是有双向两条弧。
A.正确
B.错误
答:————
21.[单选题] 下列集合关于所给定的运算成为群的是（　　　）
A.已给实数a的正整数次幂的全体，且a {0，1，-1}，关于数的乘法
B.所有非负整数的集合，关于数的加法
C.所有正有理数的集合，关于数的乘法
D.实数集，关于数的除法
答:————
22.[单选题] 设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　　）
A.3
B.4
C.5
D.6
答:————
23.[单选题] R={ 小于 1，4 大于，小于 2，3 大于，小于 3，1 大于，小于 4，3 大于 }，则下列不是t（R）中元素的是（　　　）
A.小于 1，1 大于
B.小于 1，2 大于
C.小于 1，3 大于
D.小于 1，4 大于东北大学无忧答案网整理
答:————
24.[单选题] 设P：我们划船，Q：我们跑步。命题“我们不能既划船又跑步”符号化为（　　　）
A.┐P∧┐Q
B.┐P∨┐Q
C.┐（PQ）
D.┐（┐P∨┐Q）
答:————
25.[单选题] 设Ｇ是具有n个结点的无向简单图，若在Ｇ中存在一条汉密尔顿路，则Ｇ中每一对结点的度数之和与n-1的关系为（　　　）
A.大于
B.大于等于
C.等于
D.小于
答:————
26.[单选题] 在公式（<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.既不是自由变元，又不是约束变元
答:————
27.[单选题] 下列语句中是真命题的是（　　　）
A.我正在说谎
B.严禁吸烟
C.如果1+2=3，那么雪是黑的
D.如果1+2=5，那么雪是黑的
答:————
28.[单选题] 从真值角度看，命题公式的全部类型是（　　　）
A.永真式
B.永假式
C.永真式，永假式
D.永真式，永假式，可满足式
答:————
29.[单选题] 下列语句中不是命题的只有（　　　）
A.鸡毛也能飞上天？
B.或重于泰山，或轻于鸿毛。
C.不经一事，不长一智。
D.牙好，胃口就好。
答:————
30.[单选题] 设M={x|f1(x)=0},N={x|f2(x)=0}，则方程f1(x)·f2(x)=0的解为（　　　）
A.M∩N
B.M∪N
C.MN
D.M-N
答:————
31.[单选题] 具有4个结点的非同构的无向树的数目是（　　　）
A.2
B.3
C.4
D.5
答:————
32.[单选题] 下列集合对所给的运算是封闭的只有（　　　）
A.非零整数集合Z*上的除法运算
B.全体n×n实可逆矩阵集合Mn（R）上的矩阵加法和乘法运算
C.全体n×n实矩阵集合Mn（R）上的矩阵加法和乘法运算
D.A={1，2，…，10}，x*y=LCM（x，y），即x，y最小公倍数
答:————
33.[单选题] 设<img width="50" height="17" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image018.png">，则有（　　　）
A.<img width="35" height="16" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image019.png"> 
B.<img width="37" height="18" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image020.png">
C.<img width="37" height="19" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image021.png">
D.<img width="38" height="20" src="http://wljy.whut.edu.cn//uploadfiles/word/lsss002.files/image022.png">
答:————
34.[单选题] 下列命题中不正确的是（　　　）
A.x∈{x}-{{x}}
B.{x}{x}-{{x}}
C.A={x}∪x,则x∈A且xA
D.A-B=A=B
答:————
35.[单选题] 下列不一定是树的是（　　　）
A.无回路的连通图
B.有n个结点，n-1条边的连通图
C.每对结点之间都有通路的图
D.连通但删去一条边则不连通的图
答:————
36.[单选题] 在实数集合R上，下列定义的运算中不可结合的是（　　　）
A.a*b=a+b+2ab
B.a*b=a+b
C.a*b=a+b+ab
D.a*b=a-b
答:————
37.[单选题] 设G为有n个结点的简单图，则有（　　　）
A.Δ(G)＜n
B.Δ(G)≤n
C.Δ(G)＞n
D.Δ(G)≥n
答:————
38.[单选题] 下面关于关系R的传递闭包t(R)的描述最确切的是（　　　）
A.t(R)是包含R的二元关系
B.t(R)是包含R的最小传递关系
C.t(R)是包含R的一个传递关系
D.t(R)是任何包含R的传递关系
答:————
39.[单选题] 设A={1，2，3，4，5}，B={6，7，8，9，10}，以下关系是从A到B的入射函数的是（　　　）
A.f ={ 小于 1,8 大于 , 小于 3,9 大于 , 小于 4,10 大于 , 小于 2,6 大于 , 小于 5,7 大于 }
B.f ={ 小于 1,7 大于 , 小于 2,6 大于 , 小于 4,8 大于 , 小于 1,9 大于 , 小于 5,10 大于 }
C.f ={ 小于 1,6 大于 , 小于 2,7 大于 , 小于 4,9 大于 , 小于 3,8 大于 }
D.f ={ 小于 1,10 大于 , 小于 5,9 大于 , 小于 3,6 大于 , 小于 4,6 大于 , 小于 2,8 大于 }
答:————
40.[单选题] 下列函数中为双射的是（　　　）
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
答:————

西南大学答案无忧答案网发布

页: [1]

无忧答案网's Archiver

武汉理工22年4月离散结构(新)-作业二题目及答案