资源描述：
《离散复习总结1》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、一、选择题(10题，共20分)(1)判断哪个是命题:(B)离散数学难学吗？(D)2020年的春节会下雪。(B)你明天去游泳吗3.卜列语彳U屮，(D)是命题(A)请不要随地丢垃圾！(C)y+2>43.下列语句中，(C)是命题(A)开车请不要超速(C)2020年春节是星期五(2)命题符号化:1.设P：天下雨，Q：我有时间，R：我将进城里.命题“如果天不下雨而我乂有时间的话,我就进城”符号化为(C)(A)P人「QT/?(B)「P7QtR(C)「P(D)-i(PaQ)tR2.设P：我有时间，Q：我去打球.则命题“除非我没有时间，否则我将去打球”符号化
2、为(B)(A)-iQ->->P(B)-)P-*-!Qaa(C)「P-Q(D)QP1.设P：2能整除4；Q：2能整除7・则命题“虽然2能整除4,但2不能整除7符号化为：(B)(A)P->1Q(B)PAiQ(C)PV1Q(D)-.Q-P1•设P：我a将去打球,Q：我有吋间.命题“我将去打球，仅当我有吋间时”符号化为(B).A.B.P—QC.P㈠QD.-iPv-,2扩展：P26习题2连接词先转换为确定性的描述，如上文“除非我没有时间”相当于“只要我有时间”。十分确定的表述，比如仅当、只有等语句部分的条件为必要条件。(3)求命题成假赋值求pf(qW)
3、的成假赋值。A：000001010B：100C：101答案：DD：100101110扩展：P27习题6(1)判断哪个为真命题1.前提条件PT「Q,Q的有效结论是(B)(A)P(B)「P(C)e(D)「05.下列式子错误的是(C)(D){a}c{{a),a}(A){a}e{{a))(B){a}e{{a},a}(C){a}c{{a}}7.如果AQB二ADC,则下述结论成立的是(D)A.B=CB.BeA且CuAC.BUA=CUAD.以上结论都不对9.判断下列给定的集合和运算能构成群的是(C)(A)S={nV2Inez},S上的普通乘法，其中Z为整数
4、(B)整数集Z上的运算。，aob=2(a+b)(C)整数集Z上的运算化^a.beZ,a^b=a+b-2(D)集合S二{1,3,5,7,・・・}上的普通加法运算8.设A={a,b,c,d},B={x,y},f={,,},则下面命题正确的是(D)(A)f是从A到B的函数，但不是满射，也不是单射(B)f是从A到B的函数，是满射，不是单射(C)f是从A到B的函数，不是满射，是单射(D)f不是从A到B的函数9.判断下列给定的集合和运算能构成群的是(C)(A)S={nV5IneZ),S上的普通乘法，其中Z为整数(A)S={m
5、+nV5Im,nez),S上的普通乘法,其中Z为整数(B)a是正实数，S={an
6、nez},运算是S上的普通乘法，其中Z为整数(C)整数集Z上的运算*,V6/,Z?gZ,a^b=2a+b10.以下说法错误的是(B)(A)公式(“V-iq)A(ipVq)的成真赋值是：00、11(B)一个关系如果不是自反的就一定是反自反的(C)存在函数即不是单射的也不是满射的(D)当n等于奇数时，完全图Kn既是欧拉图乂是哈密顿图扩展：P26习题1P66习题3(1)求三个集合间的并和对称差运算结果5.设A二{1,2,3},B二{2,3,4,5),C={2,3},则
7、(AGB)㊉(AUC)等于(C(A){1,3,4}(B){2,3}(C){1J(D){1,2,3}扩展：P67习题9⑹判断关系的性质(自反、对称、传递等)扩展：P73例4.9自反：包含所有恒等关系反自反：不包含任何恒等关系对称：对于所有Vx,y>,存在Vy,x>反对称：对于所有Vx,y>,不存在vy,x>,除非x=y传递：如果存在,,那么存在vx,z>(7)集合A->B的二元关系有多少个？6.设集合
8、A
9、=n,则A上的关系有(C)种”2a.2nb.n2c.2d.2nA上的关系即为A到A的关系，对应AxA的子集。扩展：P93
10、习题7对比：集合A・>B的函数，A为m个元素，B为n个元素，函数有十个。设A={a,b,c},B={O,l}.从A到B的函数有以下8个。即2=8.F1二{,,}F2={,,}F3={,,}F4={,,}F5={,,}F6={,,}F7={,,}F8={,,}(8)函数性质：&若f是A到B的满射非单射函数，其
11、中A=m,B=n,则下列选项正确的是(B)(C)m=n(D)m与n的大小关系不确定(A)mn扩展:P95习题42(9)代数系统的子代数(注意封闭性)扩
