《20.10月西工大《离散数学》机考作业答案》由会员分享,可在线阅读,更多相关《20.10月西工大《离散数学》机考作业答案(14页珍藏版)》请在金锄头文库上搜索。
1、试卷总分:100 得分:94一、 单选题 (共 20 道试题,共 40 分)1.下列代数系统中,哪个不构成群?( )A.S=1,10,*是模11乘法 B.S = I,* 是普通减法C.S=Q,*是普通加法D.S=Q,*是普通乘法正确答案:B2. A.B.C.A(x)BD.正确答案:A3. 设R,S是非空集合A上的等价关系,则RS的对称性( )。A.一定成立B.一定不成立C.不一定成立D.取决于R是否包含S正确答案:A4.下列哪个不是命题( )。A.明天你去看球赛吗?B.2是奇数而3是偶数C.1+1=2D.今天风力2-3级正确答案:A5. 下列哪个是真命题?( )A.我正在说谎B.严禁吸烟C.如
2、果1+2=3,则雪是黑的D.如果1+2=5,则雪是黑的正确答案:D6.下列命题公式等值的是( )。A.B.C.D.正确答案:C7.设p:我将去市里,q:我有时间,命题“我将去市里,当我有时间时”符号代为( )。A.B.C.D.正确答案:B8. 下列哪个不是命题?( )A.把门关上!B.5不是偶数C.如果现在是春天,那么肯定天亮了D.昨天下雪正确答案:A9. A.B.C.D.正确答案:A10.设p:我将去市里,q:我有时间,命题“我将去市里,当我有时间时”符号代为( )。A.B.C.D.正确答案:A11.对于自然数集N,下列哪种运算不是可结合的?( )A.a*b = a+2bB.a*b=a+b+
3、3C.a*b=min(a,b)D.a*b=ab (mod 4)正确答案:A12.设集合A=1,2,3, 4,5, 6,7,8,则下式为真的是( )。A.B.C.D.正确答案:B13.设R,S是非空集合A上的等价关系,则RS的对称性( )。A.一定成立B.一定不成立C.不一定成立D.取决于R是否包含S正确答案:A14.若A、B是有限集合,BA表示所有A到B的函数的集合则( )。A.BA = BAB.BA = ABC.BA = B*AD.以上均不正确正确答案:A15.设C(x):x是运动员,G(x):x是强壮的。命题“没有一个运动员不是强壮的”可符号化为:( )。A.B.C.D.正确答案:C16. A.f必是满射的B.f必是单射的C.g必是满射的D.g必是单射的正确答案:A17.下面哪个命题是命题“3是偶数或今天下雨”的否定?( )A.3不是偶数或今天不下雨B.3不是偶数且今天不下雨C.