离散结构数字111_第1页
离散结构数字111_第2页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

〖B★考试时间共120分钟题123456789总得一、判断题（210分（（（）））()(5)A,B,CAB=AC成立,则B=C（）二、填空题（315分设A是一个三元素集合，即A=3，则A上可以有 )种不同的二元关系设A是包含3个命题变项的式，则其主合取范式包含 ）个极大项1300的整数中（1300包括在内357 若P，Q为二命题，PQ真值为1，则P和Q的真值情况是 在有理数集Q上定义运算*为a*b=a+b-ab,则代数系统<Q,*>的单位元是 得二、填空题（每空3分，共21得下列联结词集，不是完备集的是

{,

基于集合的势的概念，下列说法错误的是 （A）card[0，1]<card cardN=card cardN< cardA<cardP(A),其中A为非空有限集下列函数中是单射但不是满射的函数是

f:RR,f(

f:ZR,f(x)

f:RZ,f(x)

f:RR,f(x)2x下列表达式一定正确的是 (A)x∈{x}- (B){{a,b},c,Ø {{a,b},c,(C (D)A∩B=BA=E（E表示全集123 给定A={1，2，3}，A上的关系R的关系图为图1，则R具有的性质是( 123 1R的关系设A={a,b,c},A上的二元运算*如表1所示则关于运算*的性质描述不正确的 *运算满换*ab*abcaabcbbbbccbc**

表格1：*运 三、论述题（54分求公式pq

的主析取范式，求其成真赋值（7分判定下面的推理是否正确？如果是理科生，则他的数学成绩一定很好。如果不是必要步骤（7分）在一阶逻辑中，将下列命题符号化：有的人用左手写字（4分A={Ø,a,{a}},分别写出下列集合：P(A∪A,∩A（6分A={0，1，2，3},RA3>}.(注意：本题中符号“|”是关系运算中的限制运算符)（8分）求R◦R, A={1，2，3，4，5}A的一个划分为{{1,3}，{2,5}，{4}}，请写出划分所对应的等价关系RR的关系图（6分）已知偏序集<A,R>3所示，试回答下面的问题。（6分a①求出集合A求出关系R a②求出关系R③是

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论