- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
离散数学 复习题
设A和B都是命题,则A→B的真值为假当且仅当 D 。A. A为假,B为真 B. A为假,B为假C. A为真,B为真 D. A为真,B为假
下列公式中为重言式的是 A 。A. P→(P∨Q∨R) B. ┐(Q→P)∧PC. (P→Q)→(Q→┐P) D. (P∧┐P)←→Q
设A={a,{a}},P(A)表示A的幂集,下面各式中错误的是 B 。A. {a}∈P(A) B. {a}P(A) C. {{a}}∈P(A) D. {{a}}P(A)
设A={1,2,3,4,5,6}上的关系为R={x,y|xy},则R-1具有 D 。A. 对称性 B. 自反性C. 反自反性、反对称性、传递性 D. 以上都不对
设R是非空集合A上的二元关系,则R的对称闭包S(R)= B 。A. R∪IA B. R∪RC C. R-IA D. R∩RC
映射的复合运算满足 B 。A. 交换律 B. 结合律 C. 幂等律 D. 分配律
设R、I分别是实数集合和整数集合,-、×、/ 分别是普通的减法、乘法和除法运算,则 C 是半群。A. I,- B. R,- C. R,× D. R,/
在一个格A,≤中,对任意的a,b,c∈A,都有 C 。A. a∨(b∧c)≤(a∨b)∧(a∨c) B. a∧(b∨c)≤(a∧b)∨(a∧c)C. a∨(b∧c)=(a∨b)∧(a∨c) D. A、B、C都正确
无向简单图G中结点间的连通关系是 B 。A. 偏序关系 B. 等价关系C. 既是偏序关系又是等价关系 D. A、B、C都错误
10.设G是一个有v个结点e条边的连通简单平面图,若v≥3,则 B 。A. v≤3e-6 B. e≤3v-6C. v≤3e+6 D. e≤3v+6
11.设P和Q是命题,P,(P∨QQ。 ×
12.设A和B是集合,A-B=A当且仅当B=Φ。 ×
13.一个不是自反的关系,一定是反自反的。 ×
14.若A和B是任意两个集合,则A×B=B×A。 ×
15.关系f={m,n|m,n∈N,m+n<10}是函数,其中N是自然数集合。 ×
16.集合B是集合A的真子集,则K[B]<K[A]。 ×
17.整环一定是域。 ×
18.任何两个具有2n个元素的有限布尔代数都是同构的。 √
19.已知无向连通图G中有n个结点,m条边,G中无回路,则m=n-1。×
20.如果两个图的结点数相同、边数相等、度数相同的结点数目也相等,那么这两个图是同构的。 √
21.设命题P表示“我今天将去公园”,命题Q表示“天下雨”,则命题“我今天去公园,除非下雨”可以符号化为 Q→p 。
22.命题“只有教师才有教师资格证(T(x),C(x))”可符号为: (x(T(x)→C(x)) 。
23.设P(A)是集合A的幂集,如果|A|=n,则|P(A)|= 2^n ,|A×P(A)|= 2^(n*2^n) 。
24.设A={a,b,c},P(A)为A的幂集,{P(A),}是偏序集。则P(A)的子集={Φ,{a},{b},{a,b},{b,c}}的极大元是 {a,b},{b,c} ,最大元是无 ,上界是 {a,b,c} ,下确界是 Ф 。
25.设f和g是从整数集到整数集合的函数,其定义为f(x)=2x+3和g(x)=3x+2,则gf(x)= 6*x+11 ,fg(x)= 6*x+7 。
26.设A,*是一个代数系统,并设R是A上的一个等价关系,如果a1,a2和b1,b2∈R时, (a1*a2)R(b1*b2) ,则称R为A上的同余关系。
27.设A,≤是一个格,由它诱导的代数系统为A,∨,∧,如果对于任意的a,b,c∈A,当b≤a时,有 ? ,则称A,≤为模格。
28.一个图是平面图,当且仅当它不包含与 k3,3或 k5 在2度结点内同构的子图。
29.无向图G具有一条欧拉路,当且仅当G是 连通的 ,且有0个或2个 奇数度结点。
30.无向图G如右图所示,则G的点连通度 (17) ,边连通度为 (18) ,它的生成树有 (19) 条树枝和 (20) 条弦。
31.求(A→(B∧C))∧(﹁A←→(﹁B∧﹁C))的主析取范式和主合取范式。
(A→(B(C))((A→(B(C)
您可能关注的文档
- 六味地黄丸作用解析.doc
- 六西格玛DMAIC原理-PpkDMAIC解析.ppt
- 六西格玛单选题题库(答案及解析)解析.docx
- 六西格玛黄带培训教程解析.ppt
- 六西格玛微波烤箱电脑板总装下线率降低50%解析.ppt
- 六下(解决问题的策略)解析.doc
- 六下《比例尺》解析.ppt
- 六下《面积的变化》课件解析.ppt
- 六下1.7.用显微镜观察身边的生命世界(三)解析.ppt
- 六下比例的整理与复习解析.ppt
- 国际标准 IEC 61169-47:2015 EN Radio-frequency connectors - Part 47: Sectional specification for radio-frequency coaxial connectors with clamp coupling, typically for use in 75 Ω cable networks (type F-Quick) 无线电频率连接器 - 第47部分:用于无线电频率同轴连接器的部分规范,.pdf
- 国际标准 IEC 61158-5-17:2007 EN 工业通信网络 - 现场总线规范 - 第5-17部分:应用层服务定义 - 类型17元素 Industrial communication networks - Fieldbus specifications - Part 5-17: Application layer service definition - Type 17 elements.pdf
- 国际标准 IEC 61158-5-17:2007 EN Industrial communication networks - Fieldbus specifications - Part 5-17: Application layer service definition - Type 17 elements 工业通信网络 - 现场总线规范 - 第5-17部分:应用层服务定义 - 类型17元素.pdf
- 国际标准 IEC 60939-2-2:2004 EN_D 完整抑制无线电干扰滤波器单元-第2-2部分:空白详细规范-用于抑制电磁干扰的被动滤波器单元-仅需进行安全测试的滤波器(安全测试) Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference .pdf
- 国际标准 IEC 60939-2-2:2004 EN_D Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference suppression - Filters for which safety tests are required (safety.pdf
- 国际标准 IEC 60670-23:2006 EN-FR Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求.pdf
- 国际标准 IEC 60670-23:2006 EN-FR 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求 Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures.pdf
- 2024版完整的货物运输合同书.doc
- 2024版无财产的离婚协议书书模板.doc
- 2024版委托融资租赁合同书书.doc
文档评论(0)