- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一、填空20%(每空2分):
1.若对命题P赋值1,Q赋值0,则命题的真值为 。
2.命题“如果你不看电影,那么我也不看电影”(P:你看电影,Q:我看电影)的符号化为
3.公式的对偶公式为
4.图 的对偶图为
5.若关系R是等价关系,则R满足 性质。
6.关系R的传递闭包t (R) = 。
7.代数系统是群,则它满足
8.设是两代数系统,f是从的同态映射,则f具有 性质。
9.树T的边数e与点数v有关系 。
二、选择10%(每小题2分):
1.如果解释I使公式A为真,且使公式也为真,则解释I使公式B为( )。
A、真; B、假; C、可满足; D、与解释I无关。
2.设,则P(A)×A = ( )。
A、A ; B、P(A);
C、 ;
D、。
3.设集合A,B是有穷集合,且,则从A到B有( )个不同的双射函数。
A、 ; B、 ; C、 ; D、 。
4.设K = {e , a , b , c},是Klein四元群,则元素a的逆元为( )。
A、e ; B、a ; C、b ; D、c。
5.一个割边集与任何生成树之间( )。
A、没有关系; B、割边集诱导子图是生成树; C、有一条公共边; D、至少有一条公共边。
三、逻辑推理12%:
符号化命题“每个学术会的成员都是工人并且是专家,有些成员是青年人,所以有的成员是青年专家”;并用演绎方法证明上面推理。(F(x):x是学术会成员;H(x):x是工人;G(x):x是专家;R(x):x是青年人)
四、8%:
求集合的并与交。
五、12%:
在实数平面上,画出关系,并判定关系的特殊性质。
七、10%:
求图中的一棵最小生成树。
八、10%:
求图 的邻接矩阵和可达矩阵。
九、10%:
证明:如果G是无向简单图且,则G包含一条长度不小于的基本回路。
一、填空20%(每空2分)
1.n 个命题变元有 个互不等价的极小项。
2.按De-Morgan定理, = 。
3.公式的主析取范式为 。
4.设P(x):x是大象,Q(x):x是老鼠,R(x,y):x比y重,则命题“大象比老鼠重”的符号化为
5.设,X上的关系R的关系矩阵是,则
。
6.在具有n个结点的有向图中,任何基本通路的长度都不超过 。
7.任何图的点连通度,边连通度,最小点度的关系为
8.结点数n()的简单连通平面图的边数为m,则m与n的关系为 。
9.群G的非空子集H是G的子群当且仅当若x , yH 则 。
10.代数系统是环,若对运算“· ”还满足
则是整环。
二、选择10%(每小题2分)
1.集合对( )运算封闭。
A、加法; B、减法; C、乘法; D、 。
2.设I为整数集合,m是任意正整数,是由模m的同余类组成的同余类集合,在上定义运算,则代数系统最确切的性质是( )。
A、封闭的代数系统; B、半群; C、独异点; D、群。
3.设是偏序格,其中N是自然数集合,“≤”
您可能关注的文档
- 六下《面积的变化》课件解析.ppt
- 六下1.7.用显微镜观察身边的生命世界(三)解析.ppt
- 六下比例的整理与复习解析.ppt
- 六下补充习题答案解析.doc
- 六下册口语交际习作二解析.ppt
- 六下第二单元_1小河的“哭诉”_教学课件解析.ppt
- 六下第二单元整理复习解析.ppt
- 六下科学,人类祖先的足迹解析.ppt
- 六下科学第四单元4《生态平衡》解析.ppt
- 六下口语交际习作二课件解析.ppt
- 国际标准 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
- 2024版汪怡的离婚协议书书.doc
- 2024版委托活动代理服务协议书书.doc
文档评论(0)