离散数学答案3.14

Version:1.0StartHTML:0000000107EndHTML:0000410211StartFragment:0000000127EndFragment:0000410193正式离散 共50题，100分单选题 共45题，90分12分 标记全体小项合取式为（）A 可满足式B 矛盾式C 永真式D A、B、C都有可能。22分 标记设A={1,2,3}上的关系如下,有传递性的有()A R={,,,}B R={,}C R={,,,}D R={}32分 标记下述式子错误的是()A B C D 42分 标记只含有限个元素的格称为有限格,有限格必是()A 分配格B 有补格C 布尔格D 有界格52分 标记下列不是平面图的是:()A 三角形B K5图C 完全四边形D 矩形62分 标记以下命题中哪个命题的真值为“真”.()A 火星上有生物.B 如果血是白的,则雪是黑的.C 如果血是红的,则雪是黑的.D 血是白的,当且仅当雪是白的.72分 标记命题公式A与B等价,是指()A A与B有相同的原子变元B A与B都是可满足的C 当A的真值为真时,B的真值也为真D A与B有相同的真值82分 标记设A={1,2,3},B={1,2},则A到B的不同的函数个数为()A 6B 5C 9D 892分 标记有6个结点的完全图的总边数为().A 10B 12C 14D 15102分 标记下述是命题且真值为真的是()A 下个月8日是晴天B 他真年轻啊!C 长方形面积等于长乘以宽D 每个月至少有29天112分 标记是3个结点的完全图,则()A 有6个边B 有5个边C 是欧拉图D 不是哈蜜顿图122分 标记在下列命题中,为真的命题是()A 汗密顿图一定是欧拉图B 无向完全图都是欧拉图C 度数为奇数的结点个数为0个或2个的连通无向图G可以一笔画出D 有割点的连通图是汉密顿图132分 标记下列关系中为等价关系的是()A 朋友关系B 父子关系C 住在同一街区的邻居关系D 买卖关系142分 标记为一个代数系统,下列说法不正确的是().A 若*有左单位元且有右单元那么*有单位元,B 若*有左零元和右零元,那么*有零元.C 若*有元数a对*有左逆元和右逆元,则有逆元.D 若为群,则*只有单位元而没有零元.152分 标记连通图G是一棵树当且仅当G中()A 有些边不是割边B 每条边都是割边C 无割边集D 每条边都不是割边162分 标记在有界格中,若有一个元素有补元,则补元()A 必唯一B 不唯一C 不一定唯一D 可能唯一172分 标记以下叙述正确的是()A 关系R是反自反的,当且仅当在关系矩阵中主对角线元素值为1B 关系R是对称的,当且仅当在关系矩阵中主对角线元素值为1C 关系R是对称的,当且仅当在关系图中任意两个结点之间若有有向边关联,则边应该成对出现D 关系R是传递的,当且仅当在关系矩阵中的元素关于主对角线元素对称182分 标记结点数目为()时,有欧拉回路.A 3B 为奇数C 成为偶数D 10192分 标记设A={Φ},B=P(P(A)),以下不正确的式子是()A {{Φ},Φ}∈BB {{Φ}}∈BC {{Φ}}包含于BD {{{{Φ}},Φ}}包含于B202分 标记若是A上的等价关系,则不是()A 自反的B 对称的C 反自反的D 传递的212分 标记下列能构成独异点的是()A (N;+)B (N;-)C (N;·)D (N;|)222分 标记下面给出的符号串集合中,哪一个是前缀码?()A {1,01,001,000}B {1,11,101,001,0011}C {A、C、aA、bC、aba}D {B、C、A、aA、aC、abb}232分 标记在代数系统中,整环和域的关系为()A 整环一定是域B 域不一定是整环C 域一定是整环D 域一定不是整环242分 标记若T是一个(n,m)树,则()A m=n-1B n=m-1C n-m+k=2D m=2n-1252分 标记对于下面某个偏序集的哈斯图,其中集合{A、B、C、e}的最大元是()A cB dC eD 无262分 标记下面哪一种图不一定是树?()A 无回路的连通图B 有n个结点n-1条边的连通图C 每对结点间都有通路的图D 连通但删除任意一条边则不连通的图272分 标记若一个平面图的边数为10,则该图中所有面的次数之和为()A 10B 12C 16D 20282分 标记在有n个结点的连通图中,其边数()A 最多有n-1条B 至少有n-1条C 最多有n条D 至少有n条292分 标记以下叙述正确的是()A 集合A={1,2,3}的任何关系R都不可能既是对称的,又是反对称的B 若R和S是集合A上的任意两个自反关系,则RoS也是自反的C 若R和S是集合A上的任意两个对称关系,则RoS也是对称的D 若R和S是集合A上的任意两个传递关系,则RoS也是传递的302分 标记无向图结点之间的连通性,是结点集之间的一个()A 连通关系B 偏序关系C 等价关系D 函数关系312分 标记设G是具有n个顶点的无向带权完全图,各边的权均为a(a>0),设T是G的一棵最小生成树,则T的权W(T)=()A a*nB a+nC a*(n-1)D a*n*(n-1)322分 标记设集合A={1,2,3},下列关系R中不是等价关系的是()A R={,,}B R={,,,,}C R={,,,}D R={,,,,,,,,}332分 标记下面哪个命题是假命题?()A 如果1是奇数,那么一个公式的析取范式唯一B 如果1是奇数,那么一个公式的析取范式不唯一C 如果1是偶数,那么一个公式的析取范式唯一D 如果1是偶数,那么一个公式的析取范式不唯一342分 标记若一个平面图的边数为8,则该图中所有面的次数之和为()A 10B 4C 16D 24352分 标记语句中真值为真的命题是:()A 明天我要去看电影吗?B 不存在最大质数.C 请不要东张西望!D 6+8=12.362分 标记函数的复合满足()A 交换律B 结合律C 幂等律D 分配律372分 标记以下关系中是等价关系的是()A 夫妻关系B 邻里关系C 认识关系D 买卖关系382分 标记设B={1,2,3,4,5},C={6,7,8,9,10},以下哪个关系是从B到C的单射函数?()A f={,,,,}B f={,,,,,}C f={,,,}D f={,,}392分 标记连通图G是一棵树当且仅当G中()A 有些边不是割边B 每条边都是割边C 无割边集D 每条边都不是割边402分 标记任何无向图中结点间的连通关系是()A 偏序关系B 等价关系C 相容关系D 拟序关系412分 标记设有33盏灯,拟公用一个电源,则至少需要5个插头的接线板数()A 7B 8C 9D 14422分 标记设A={1,2,3}以下集合中哪个是A集合的划分(),A {{1,2},{2,3}}B {{1},{1,2},{1,3}}C {{1},{1,2,3}}D {{1},{2,3}}432分 标记下述公式正确的是()A B C D 442分 标记Q是有理数,(Q,*)(其中*为普通乘法)不能构成().A 独异点B 群C 半群D 交换半群452分 标记若一个代数系统中,*运算满足封闭性,则它成为独异点还必须满足()A *运算满足可结合性并存在幺元B *运算满足交换性和结合性C *运算可交换并且存在幺元D 代数系统存在幺元判断题 共5题，10分12分 标记()没T是一棵m叉树,它有t片树叶,i个分枝点,则(m-1)i=t-1 对 错22分 标记 对 错32分 标记()一条回路和任何一棵生成树至少有一条公共边. 对 错42分 标记()设S={1,2},则S在普通加法和乘法运算下都不封闭. 对 错52分 标记()在布尔格中,对A中任意原子a,和另一非零元b,在或中有且仅有一个成立. 对 错