版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
离散数学知到章节测试答案智慧树2023年最新西南大学绪论单元测试
本教材的《离散数学》有下列(
)内容.
参考答案:
组合计数;初等数论;集合与关系;代数结构;命题逻辑与谓词逻辑;图论基础
第一章测试
设,则有两个块的划分有(
)种.
参考答案:
7
设,则=(
).
参考答案:
设是正整数,定义Z上模加法运算“”和模乘法运算“”如下:对于任意,,则(
)
参考答案:
令
,若是单射,则(
).
参考答案:
是单射
函数的复合运算“”满足(
)
参考答案:
结合律
设N是自然数集,对于任意,定义N到N的对应关系如下:对于任意,
,则(
)
参考答案:
仅是单射
设,则可定义到的函数(
)个。
参考答案:
8
设,则
=(
).
参考答案:
设集合中有个元素,则的子集有(
)个.
参考答案:
设,下列(
)是错误的.
参考答案:
第二章测试
设={1,2,3},上二元关系
={(1,1),(2,2),(1,3)},则关系的对称闭包是(
)
参考答案:
设,是上恒等关系,要使为上的等价关系,应取(
).
参考答案:
设和是集合上的相容关系,下列关于复合关系的说法正确的是()
参考答案:
可能是也可能不是相容关系
设偏序集的哈斯图见下图,的上确界和下确界分别为(
).
参考答案:
若,则上的关系共有(
)个.
参考答案:
16
设
={0,1,2,3,4},上的关系,则
=(
).
参考答案:
{(0,0),(1,0),(1,2),(2,1),(2,4),(3,2),(4,3)}
设,则下述结论正确的是(
).
参考答案:
若和是自反的,则是自反的.
设,上二元关系的关系图如下,具有的性质是(
)
参考答案:
反自反性
设集合
={1,2,3,4,5}上的关系,则的性质是(
).
参考答案:
对称的
设,上关系,则的运算结果是().
参考答案:
第三章测试
对于命题公式,则由可得出(
).
参考答案:
对于命题公式,则由可得出(
).
参考答案:
下面(
)是功能完备联接词集合.
参考答案:
命题公式的主合取范式为(
).
参考答案:
下列(
)组命题公式是等值的.
参考答案:
命题公式与(
)等值.
参考答案:
下列命题公式(
)是永真式.
参考答案:
设:我们游泳,:我们玩游戏,则命题“我们不能既游泳又玩游戏”符号化为(
)
参考答案:
“很多人都喜欢骑自行车”的否定是(
)
参考答案:
并不是很多人都喜欢骑自行车
下列语句(
)是命题.
参考答案:
中国碳基半导体芯片领先世界.
第四章测试
有和可推出(
).
参考答案:
的前束范式为
参考答案:
在谓词逻辑中,下列各式中正确的是(
).
参考答案:
谓词公式是(
).
参考答案:
永真式
设个体域是整数集Z,则下列命题()的真值为真.
参考答案:
设是实数,,则“不存在最大实数”可符号化为(
).
参考答案:
令是金子,是闪光的,则命题“闪光的未必是金子”符号化为(
).
参考答案:
令是老虎,要吃人,将“凡是老虎都是要吃人的”符号化为(
).
参考答案:
谓词公式中的(
).
参考答案:
既是约束变元又是自由变元
谓词公式中量词的辖域为(
)
参考答案:
第五章测试
对于整除关系“|”,有0|0.
参考答案:
对
下列(
)是15的所有因数集合.
参考答案:
{-15,-5,-3,-1,1,3,5,15}
下述(
)是正确的.
参考答案:
-7(mod6)=5
对于正整数,用表示小于等于且与互素的正整数个数,则
=(
).
参考答案:
4
对于正整数,用表示小于等于且与互素的正整数个数.对于不同素数和,下面(
)是正确的.
参考答案:
设是素数,则关于模乘法运算“”(
).
参考答案:
每个非零元素都有逆元
gcd(2035,2019)=(
).
参考答案:
1
下列各式中,(
)为真.
参考答案:
2019º1883(mod17).
线性同余方程3º5(mod8)的解为=(
).
参考答案:
7
线性同余方程的解为
=(
).
参考答案:
1,4
第六章测试
在下图中,到的最短路径的权是(
).
参考答案:
15
设有向图,,若的邻接矩阵,则的出度和入度分别为(
).
参考答案:
2,4
有向图是单向连通图当且仅当().
参考答案:
中有通过每个节点至少一次的路
下列各有向图()是强连通图.
参考答案:
下图的点连通度为(
).
参考答案:
2
在下图中,节点到节点的所有路径有(
)条.
参考答案:
7
一个简单无向图图,若,则称为自补图.下列(
)是自补图.
参考答案:
3阶完全无向图的不同构的生成子图有(
)
参考答案:
4
无向图有6条边,各有一个3度和5度节点,其余均为2度节点,则的阶数为(
).
参考答案:
4
5阶完全无向图的边有(
)条.
参考答案:
10
第七章测试
下图的节点着色数
(
).
参考答案:
4
捕获6名间谍会汉语、法语和日语,会德语、日语和俄语,会英语和法语,会汉语和西班牙语,会英语和德语,会俄语和西班牙语.将这6人用两个房间和监禁可以使得在同一房间里的任意两人不能相互直接交谈,这时(
).
参考答案:
设是连通平面图,中有7个节点3个面,则的边数是(
).
参考答案:
8
一棵树有3个5度点、1个4度点、3个2度点,其它的点都是1度,那么它的边数是(
)
参考答案:
19
下面边赋权图的最小生成树的权为(
).
参考答案:
39
从6阶完全无向图至少要删除(
)条边可得到其生成树.
参考答案:
10
不同构的5阶无向树有(
)棵.
参考答案:
3
设是阶简单无向图,则下列说法不正确的是(
).
参考答案:
若是欧拉图,则中必有桥
下面既是汉密尔顿图又是欧拉图的图形是(
).
参考答案:
下列图()是欧拉图.
参考答案:
第八章测试
现有黄球两只,白球和红球各一只,共有(
)种不同的选球方式.
参考答案:
12
在平面上15个点,且任意三个点都不在同一条直线上,通过这些点可以确定(
)条不同直线.
参考答案:
105
五男五女圆桌交替就座的方式有(
)种.
参考答案:
4!5!
6个人围圆桌有()就座方式.
参考答案:
5!
在平面上15个点,且任意三个点都不在同一条直线上,通过这些点可以得到(
)个位置不同的三角形.
参考答案:
将四个人分成两个组,有(
)种不同的分组方法.
参考答案:
7
在初始条件下,递归关系的解为(
).
参考答案:
设平面上有条直线,其中无两线平行也无三线共点,用表示平面被这条直线分成的连通区域,则(
).
参考答案:
某人举步上楼梯,每步跨1个台阶或2个台阶,设上个台阶的不同方式数为,则(
).
参考答案:
初始条件为,递归关系为.
有六个数字,其中三个1,两个2,一个3,能组成四位数的个数为(
).
参考答案:
38
第九章测试
Z为整数集,为的幂集为,为数的加、减、除运算,∩为集合的交运算,下列(
)是代数结构.
参考答案:
下列集合关于运算“*”,(
)是群.
参考答案:
={1,3,4,5,9},“*”是模11乘法.
在群中,元素2的阶为(
).
参考答案:
3
设i是虚数,·是复数乘法运算,则={1,-1,i,-i}关于·构成群,下列(
)是的子群.
参考答案:
设是群,且,则下列(
)命题是不
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025届四川省成都市龙泉驿区数学三年级第一学期期末考试试题含解析
- 2025届北京市平谷区第五小学三上数学期末学业质量监测试题含解析
- 商场开业前清洁服务合同
- 果园运输服务合同
- 保管委托合同
- 租房合同补充条款范本2024年
- 施工承包合同书范本
- 正规借款合同范本常用2024年
- 场地使用服务合同范本2024年
- 个人短期担保借款合同范本2024年
- 1.3中华文明的起源课件 -2024-2025学年统编版七年级历史上册
- 2024至2030年中国铀资源行业全景调研及竞争格局预测报告
- 国企投资岗笔试题目
- 全科医疗的临床思维和诊疗模式学习教案
- 2024年统编版新教材语文小学一年级上册第一单元测试题及答案
- 全面提升学生身体平衡与协调能力的教学设计
- 人教新课标二年级数学上册2.2.1 《不退位减》说课稿3
- 人教版地理八年级上册第二节《人口》说课稿5
- 高中语文学习任务群的项目化设计-以统编教材必修上第一单元为例
- 2024年日历表(空白)(一月一张-可编辑做工作日历)
- 《广西历史建筑保护修缮及检测技术标准》
评论
0/150
提交评论