(完整word版)离散数学试卷及答案(11).pdf
《(完整word版)离散数学试卷及答案(11).pdf》由会员分享,可在线阅读,更多相关《(完整word版)离散数学试卷及答案(11).pdf(7页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、离散数学试卷(十一)68 一、填空 20%(每小题2 分)1、称为命题。2、命题 PQ的真值为0,当且仅当。3、一个命题含有4 个原子命题,则对其所有可能赋值有种。4、所有小项的析取式为。5、令P(x):x 是质数,E(x):x 是偶数,Q(x):x 是奇数,D(x,y):x 除尽y.则)(),()(yEyxDyxEx的汉语翻译为。6、设 S=a,b,c 则 S6的集合表示为。7、P(P())=。8、BA=。9、设 R为集合 A上的关系,则t(R)=。10、若 R 是集合 A上的偏序关系,则 R满足。二、选择 20%(每小题2 分)1、下列命题正确的有()。A、若fg,是满射,则fg是满射;B
2、、若fg是满射,则fg,都是满射;C、若fg是单射,则fg,都是单射;D、若fg单射,则f是单射。2、设 f,g 是函数,当()时,f=g。A、)()(xgxfdomfx都有;B、gfdomfdomg且;C、的表达式相同与gf;D、rangefrangefdomfdomg,。3、下列关系,()能构成函数。A、10,|,212121xxNxxxxf且;B、,|,2212121xxRxxxxf;C、,|,122121的素数的个数为小于 xxNxxxxf;离散数学试卷(十一)69 D、|,Rxxxf。4、下列函数()满射;()单射;()双射();一般函数()。A、2)(,:2xxfNNf;B、)3(
3、mod)(,:xxfNNf(x除以 3 的余数);C、奇数集偶数集xxxfNf01)(,1,0:;D、52)(,:xxfRRf。5、集合 A=1,2,3,4上的偏序关系为,则它的 Hass 图为()。6、设集合 A=1,2,3,4,5 上偏序关系的Hass图为则子集 B=2,3,4 的最大元();最小元();极大元();极小元();上界();上确界();下界();下确界()。A、无,4,2、3,4,1,1,4,4;B、无,4、5,2、3,4、5,1,1,4,4;C、无,4,2、3,4、5,1,1,4,4;D、无,4,2、3,4,1,1,4,无。7、设 R,S是集合 A 上的关系,则下列()断言
4、是正确的。A、SR,自反的,则SR是自反的;B、若SR,对称的,则SR是对称的;文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4
5、H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C
6、10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C
7、7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8
8、V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z
9、2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B
10、8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7离散数学试卷(十一)70 C、若SR,传递的,则SR是传递的;D、若SR,反对称的,则SR是反对称的8、设 X 为集合,|X|=n,在 X 上有()种不同的关系。A、n2;B、2n;C
11、、n22;D、22n。9、下列推导错在()。)(yxyxP)(yzyUS)(zCzES)(xxxUGA、;B、;C、;D、无。10、“没有不犯错误的人”的逻辑符号化为()。设 H(x):x 是人,P(x):x 犯错误。A、)()(xPxHx;B、)()(xPxHx;C、)()(xPxHx;D、)()(xPxHx。三、命题演绎 28%1、(10 分)用反证法证明RSSQRPQP)()()(。2、(8 分)用 CP 规则证明)()(),(SQPSQRRQP。3、(10 分)演绎推理:所有的有理数都是实数,所有的无理数也是实数,虚数不是实数。因此,虚数既不是有理数,也不是无理数。四、8%将)()()
12、,(xRzzQyxyPxwff化为与其等价的前束范式。五、8%A=a,b,c,d,R=,为 A 上的关系,利用矩阵乘法求R 的传递闭包,并画出 t(R)的关系图。文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4
13、H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C
14、10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C
15、7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8
16、V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z
17、2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B
18、8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7离散数学试卷(十一)71 六、证明 16%1、(8 分)设 A=1,2,3,4,在P(A)上规定二元关
19、系如下:tstsR,|,P(A)|)|(|ts证明 R是P(A)上的等价关系并写出商集P(A)/R。2、(8 分)设 f 是 A到 A的满射,且fff,证明 f=IA。一、填空 20%(每小题 2 分)1、能够断真假的阵述句;2、P 的真值为1,Q 的真值为0;3、24=16;4、永真式;5、任意两数x、y,如果 x 是偶数且能除尽y,则 y 一定是偶数;6、S110=a,b;7、,;8、)()(BABA;9、1iiR;10、自反性、反对称性、传递性二、选择20%(每小题2 分)题目1 2 3 4 5 6 7 8 9 10 答案A、D B C、D C、D;A、D;D;B C A A D C B
20、、D 三、命题演绎28%1、(10 分)证明:)(RSP(附加前提)RSTE QPP QPTE SQP SPT E PSTE)()(RPRSTI 文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3
21、F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5
22、P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR
23、9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1
24、Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8M5P3B8C7文档编码:CR9W1X8V4H9 HN1Q3F9Z2C10 ZD8
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 完整 word 离散数学 试卷 答案 11
限制150内