离散数学标准参考答案.doc
!-1.(单选题) A明年“五一”是晴天。 B 这朵花多好看呀!。 C这个男孩真勇敢啊! D明天下午有会吗?答题:A.B.C.D.(已提交)参考答案:A问题解析:2.(单选题) 在上面句子中,是命题的是( ) A1101110 B中国人民是伟大的。 C这朵花多好看呀! D计算机机房有空位吗?答题:A.B.C.D.(已提交)参考答案:B问题解析:3.(单选题) 在上面句子中,是命题的是( ) A如果天气好,那么我去散步。 B天气多好呀! Cx=3。 D明天下午有会吗?答题:A.B.C.D.(已提交)参考答案:A问题解析:4.(单选题) 在上面句子中( )是命题 下面的命题不是简单命题的是( ) A3是素数或4是素数 B2018年元旦下大雪 C刘宏与魏新是同学 D圆的面积等于半径的平方与之积答题:A.B.C.D.(已提交)参考答案:A问题解析:5.(单选题) 下面的表述与众不一致的一个是( ) AP :广州是一个大城市 BP :广州是一个不大的城市 CP :广州是一个很不小的城市 DP :广州不是一个大城市答题:A.B.C.D.(已提交)参考答案:C问题解析:6.(单选题) 设,P:他聪明;Q:他用功。在命题逻辑中,命题: “他既聪明又用功。” 可符号化为:( ) AP Q BP Q CP Q DP Q答题:A.B.C.D.(已提交)参考答案:A问题解析:7.(单选题) 设:P :刘平聪明。Q:刘平用功。在命题逻辑中,命题: “刘平不但聪明,而且用功” 可符号化为:( ) AP Q BP Q CP Q DP Q答题:A.B.C.D.(已提交)参考答案:A问题解析:8.(单选题) 设:P:他聪明;Q:他用功。则命题“他虽聪明但不用功。” 在命题逻辑中可符号化为( ) AP Q BP Q CP Q DP Q答题:A.B.C.D.(已提交)参考答案:D问题解析:9.(单选题) 设:P:我们划船。Q:我们跑步。在命题逻辑中,命题: “我们不能既划船又跑步。” 可符号化为:( ) AP Q B(P Q) CP Q DP Q答题:A.B.C.D.(已提交)参考答案:B问题解析:10.(单选题) 设:P:王强身体很好;Q:王强成绩很好。命题“王强身体很好,成绩也很好。”在命题逻辑中可符号化为( ) AP Q BP Q CP Q DP Q答题:A.B.C.D.(已提交)参考答案:D问题解析:随堂练习提交截止时间:2017-12-15 23:59:59当前页有10题,你已做10题,已提交10题,其中答对10题。11.(单选题) 设:P:你努力;Q:你失败。则命题“除非你努力,否则你将失败。” 在命题逻辑中可符号化为( ) AQP BP Q C P Q DQ P答题:A.B.C.D.(已提交)参考答案:C问题解析:12.(单选题) 设:p:派小王去开会。q:派小李去开会。则命题:“派小王或小李中的一人去开会” 可符号化为:( )答题:A.B.C.D.(已提交)参考答案:B问题解析:13.(单选题) 设:P:天下雪。Q:他走路上班。则命题“只有天下雪,他才走路上班。”可符号化为( )。 APQ BQ P CQ P D Q P答题:A.B.C.D.(已提交)参考答案:B问题解析:14.(单选题) 设:P:天下大雨,Q:他才乘班车上班。则命题“只有天下大雨,他才乘班车上班。”可符号化为( )。 APQ BQ P CQ P D Q P答题:A.B.C.D.(已提交)参考答案:B问题解析:15.(单选题) 设:P:天下大雨,Q:他才乘班车上班。则命题“除非天下大雨,否则他不乘班车上班。”可符号化为( )。 APQ BQ P CQ P D P Q答题:A.B.C.D.(已提交)参考答案:D问题解析:16.(单选题) 设:P:天下大雨。Q:他乘公共汽车上班。则命题“如果天下大雨,他就乘公共汽车上班。”可符号化为( ) AP Q BQP C P Q DQ P答题:A.B.C.D.(已提交)参考答案:A问题解析:17.(单选题) 设:P:天气好。Q:他去郊游。则命题“如果天气好,他就去郊游。” 可符号化为( ) APQ BQ P C Q P DQ P答题:A.B.C.D.(已提交)参考答案:B问题解析:18.(单选题) P:下雪路滑,Q:他迟到了。下雪路滑,他迟到了。可符号化为( ) AP Q BP Q CP Q DP Q答题:A.B.C.D.(已提交)参考答案:D问题解析:19.(单选题) 设,p:经一事;q:长一智。在命题逻辑中,命题: “不经一事,不长一智。” 可符号化为:( ) Apq Bq p Cpq Dpq答题:A.B.C.D.(已提交)参考答案:C问题解析:20.(单选题) 下面“”的等价说法中,不正确的为Ap是q的充分条件 B q是p的必要条件Cq仅当p D只有q才p答题:A.B.C.D.(已提交)参考答案:C问题解析:21.(单选题) 下列式子是合式公式的是( ) A(P Q) B(P (Q R) C(P Q) D Q R答题:A.B.C.D.(已提交)参考答案:B问题解析:22.(单选题) 下列式子是合式公式的是( ) A(P Q) B(P (Q R) C(P Q) D Q R答题:A.B.C.D.(已提交)参考答案:B问题解析:23.(单选题) 公式(pq)(q p)与的共同成真赋值为( )A01,10 B10,01 C11,00 D01,11答题:A.B.C.D.(已提交)参考答案:A问题解析:24.(单选题) p,q都是命题,则pq的真值为假当且仅当( ) Ap为假,q为真 Bp为假,q也为假 Cp为真,q也为真 Dp为真,q为假答题:A.B.C.D.(已提交)参考答案:D问题解析:25.(单选题) n个命题变元组成的命题公式,有( )种真值情况An BCD2n答题:A.B.C.D.(已提交)参考答案:C问题解析:26.(单选题) 设A , B 代表任意的命题公式,则德 ? 摩根律为 (A B)( ) AA B BA B C A B DAB答题:A.B.C.D.(已提交)参考答案:B问题解析:27.(单选题) 设P , Q 是命题公式,德?摩根律为: (P Q)( ) AP Q BP Q C P Q DPQ答题:A.B.C.D.(已提交)参考答案:A问题解析:28.(单选题) 命题公式A与B是等值的,是指( ) 。 AA与B有相同的命题变元 BAB是可满足式 CAB为重言式 DAB为重言式答题:A.B.C.D.(已提交)参考答案:D问题解析:29.(单选题) 设A , B 代表任意的命题公式,则逆反律为 A B( ) A B A B B A C A B D B A答题:A.B.C.D.(已提交)参考答案:A问题解析:30.(单选题) P为任意合式公式,Q:为重言式。则P Q是( ) A矛盾式 B可满足式 C蕴含式 D重言式答题:A.B.C.D.(已提交)参考答案:D问题解析:当前页有10题,你已做10题,已提交10题,其中答对8题。31.(单选题) P为任意合式公式,Q:为矛盾式。则P Q是( ) A矛盾式 B可满足式 C蕴含式 D重言式答题:A.B.C.D.(已提交)参考答案:A问题解析:32.(单选题) 下列式子( )是永真式 AQ(P Q) BP (P Q) C(P Q) P D(PQ) Q答题:A.B.C.D.(已提交)参考答案:C问题解析:33.(单选题) (P Q)T的对偶式是( ) A(P Q)T B(PQ) T C(PQ) T D(PQ) F答题:A.B.C.D.(已提交)参考答案:D问题解析:34.(单选题) 下列命题为假的是( )A任意两个不同小项的合取式永假,全体小项的析取式永真B任意两个不同大项的合取式永假,全体大项的析取式永真Cn个命题变元的矛盾式, 主合取范式有个极大项,而主析取范式为0D每一个小项当其真值与编码相同时,其真值为真答题:A.B.C.D.(已提交)参考答案:B问题解析:35.(单选题) 下列命题为假的是( ) AP (P Q)的合取范式是P Q BP (P Q)的析取范式是P Q CP (P Q)的合取范式是P (P Q) DP (P Q)的析取范式是P (P Q)答题:A.B.C.D.(已提交)参考答案:D问题解析:36.(单选题) 命题(P Q)(P R)的主析取范式中包含( ) AP Q R BP Q R CP Q R DP Q R答题:A.B.C.D.(已提交)参考答案:A问题解析:37.(单选题) 给定命题公式,该公式在全功能集中的形式为()A()r) BrC()r) D()r答题:A.B.C.D.(已提交)参考答案:A问题解析:38.(单选题) 设A,C为两个命题公式,当且仅当( )为一重言式时,称C可由A逻辑地推出 。 AA C BC A CA C DA C答题:A.B.C.D.(已提交)参考答案:A问题解析:39.(单选题) 下列推理定律表述不正确的是为 ( )A(P Q) Q拒取式推理定律B(P Q) Q析取三段论推理定律C(P Q)(Q R)假言三段论推理定律D(P Q) P假言三段论推理定律答题:A.B.C.D.(已提交)参考答案:D问题解析:40.(单选题) 下列推理定律, ( ) 不正确A Q P Q B Q QCQ(P Q)D( P Q)答题:A.B.C.D.(已提交)参考答案:C问题解析:当前页有10题,你已做10题,已提交10题,其中答对8题。41.(单选题) 设F(x):x是人,G(x):x早晨吃米饭。命题“有些人早晨吃米饭”在谓词逻辑中的符号化公式是( ) A(x)(F(x) G(x) B(x)(F(x) G(x) C($x)(F(x) G(x) D($ x)(F(x) G(x)答题:A.B.C.D.(已提交)参考答案:D问题解析:42.(单选题) 设F(x):x是火车,G(x):x是汽车,H(x,y):x比y快。命题“某些汽车比所有火车慢”的符号化公式是( ) A$y(G(y)x(F(x)H(x,y) B$y(G(y)x(F(x)H(x,y) Cx $y(G(y)(F(x)H(x,y) D$y(G(y)x(F(x)H(x,y)答题:A.B.C.D.(已提交)参考答案:B问题解析:43.(单选题) 设F(x):x是火车,G(x):x是汽车,H(x,y):x比y快。命题“说有的火车比所有汽车都快是正确的”的符号化公式是( ) A$y(F(y)x(G(x)H(x,y) B$y(F(y)x(G(x)H(x,y) Cx $y(F(y)(G(x)H(x,y) D$x(F(x)y (G(y)H(x,y)答题:A.B.C.D.(已提交)参考答案:D问题解析:44.(单选题) 设Q(x):x 是有理数,R(x):x是实数。命题“每一个有理数是实数”在谓词逻辑中的符号化公式是( ) A(x)(Q(x) R(x) B(x)(Q(x)R(x) C($x)(Q(x) R(x) D($ x)(Q(x) R(x)答题:A.B.C.D.(已提交)参考答案:A问题解析:45.(单选题) 设S(x):x是运动员,J(y):y是教练员,L(x,y):x钦佩y。命题“所有运动员都钦佩一些教练员”的符号化公式是( ) Ax(S(x) y(J(y) L(x,y) Bx $y(S(x)(J(y) L(x,y) Cx(S(x) $y(J(y) L(x,y) D$yx(S(x)(J(y) L(x,y)答题:A.B.C.D.(已提交)参考答案:C问题解析:46.(单选题) 设S(x):x是大学生,L(y):y是运动员,A(x,y):x钦佩y。命题“有些大学生不佩服运动员”的符号化公式是( ) A$x(S(x) y(L(y) A(x,y) Bx $y(S(x)(L(y) A(x,y) Cx(S(x) $y(L(y) A(x,y) D$yx(S(x)(L(y) A(x,y)答题:A.B.C.D.(已提交)参考答案:A问题解析:47.(单选题) 设C(x):x是国家选手,L(y):y是运动员,O(x):x是老的。命题“所有老的国家选手都是运动员”的符号化公式是( ) A$x(C(x) O(x) L(x) Bx(C(x) O(x) L(x) Cx(C(x) O(x) L(x) D$yx(C(x) O(x) L(x )答题:A.B.C.D.(已提交)参考答案:B问题解析:48.(单选题) 设J(y):y是教练员,j:金教练,O(x):x是老的,V(y):y是健壮的。命题“金教练既不老,但也不健壮”的符号化公式是( ) AJ(j) O(j) V(j) BJ(j) O(j) V(j) CJ(j)O(j) V(j) DJ(j) O(j) V(j)答题:A.B.C.D.(已提交)参考答案:B问题解析:49.(单选题) 设R(x):x是实数,B(y,x):x大于y。命题“对于每一个实数x,存在一个更大的实数”利用谓词公式翻译这个命题( ) A(x)(R(x)($y)(R(y) B(y,x) B(x)(R(x)($y)(R(y) B(y,x)) C($x)(R(x)($y)(R(y) B(y,x)) D($ x)(R(x)($y)(R(y) B(y,x)答题:A.B.C.D.(已提交)参考答案:A问题解析:50.(单选题) 设L(x):x是有限个数的乘积,N(x):x为零,E(x,y):x是y的因子。命题“如果有限个数的乘积为零,那么至少有一个因子等于零”利用谓词公式翻译这个命题( ) A(x)(L(x)N(x)($y)(E(x,y)N(x) B(x)(L(x)N(x)($y)(E(x,y)N(x) C($x)(L(x)N(x)($y)(E(x,y)N(x) D($x)(L(x)N(x)($y)(E(x,y)N(x)答题:A.B.C.D.(已提交)参考答案:B问题解析:当前页有10题,你已做10题,已提交10题,其中答对9题。51.(单选题) 下面哪个公式没有自由变元 A(x)(R(x)($y)(R(z) B(y,x) B(x)(R(x)($y)(R(y) B(y,x)) C($x)(R(x)($y)(R(y) B(u,x)) D($ x)(R(x)($y)(R(y) B(y,tx)答题:A.B.C.D.(已提交)参考答案:B问题解析:52.(单选题) 设个体域为整数集,下列真值为真的公式是( ) A$yx (x ? y =2) Bxy(x ? y =2) Cx$y(x ? y =2) D$xy(x ? y =2)答题:A.B.C.D.(已提交)参考答案:C问题解析:53.(单选题) 设个体域为整数集,下列公式中 ( ) 不是命题 Ax$y(x y =1) Bxy(x y =y) Cx (x y =x) D$xy(x y =2)答题:A.B.C.D.(已提交)参考答案:C问题解析:54.(单选题) 下面 ( ) 不是命题 A(x)P(x) B($x)P(x) C x P(x,y) D x $ yP(x,y)答题:A.B.C.D.(已提交)参考答案:C问题解析:55.(单选题) 论域,, 则下列个公式赋值后肯定为真的是( )ABCD答题:A.B.C.D.(已提交)参考答案:A问题解析:56.(单选题) 下列式子中正确的是( ) A(x)P(x)($x)P(x) B(x)P(x)(x) P(x) C($x)P(x)($x) P(x) D($x)P(x)(x) P(x)答题:A.B.C.D.(已提交)参考答案:D问题解析:57.(单选题) 下面谓词公式是永真式的是( ) AP(x) Q(x) B(x)P(x)($x)P(x) CP(a)(x)P(x) D P(a)($x)P(x)答题:A.B.C.D.(已提交)参考答案:B问题解析:58.(单选题) 下列式子中正确的是( ) A(x)P(x)($x)P(x) B(x)P(x)(x) P(x) C($x)P(x)($x) P(x) D($x)P(x)(x) P(x)答题:A.B.C.D.(已提交)参考答案:D问题解析:59.(单选题) 请选择$x yP(x,y)的前束合取范式为( ) A x yP(x,y) B$ x yP(x,y) C x yP(x,y) D x $ yP(x,y)答题:A.B.C.D.(已提交)参考答案:D问题解析:60.(单选题)的前束合取范式为( )答题:A.B.C.D.(已提交)参考答案:D问题解析:当前页有10题,你已做10题,已提交10题,其中答对8题。61.(单选题)的前束析取范式为( )答题:A.B.C.D.(已提交)参考答案:C问题解析:62.(单选题) x(P(x)Q(x,y))($ yP(y)$zQ(y,z)的前束合取范式为( ) A$x(P(x)Q(x,y))($ yP(y)$zQ(y,z) B$x(P(x)Q(x,y))($ uP(u)$zQ(y,z) C$x$ u$z(P(x)Q(x,y))(P(u)Q(y,z)) D$x$ u$z(P(x)P(u)(Q(x,y) P(u))(P(x)Q(y,z))( Q(x,y)Q(y,z)))答题:A.B.C.D.(已提交)参考答案:D问题解析:63.(单选题) x(P(x)Q(x,y))($ yP(y)$zQ(y,z)的前束析取范式( ) A$x(P(x)Q(x,y))($ yP(y)$zQ(y,z) B$x(P(x)Q(x,y))($ uP(u)$zQ(y,z) C$x$ u$z(P(x)Q(x,y))(P(u)Q(y,z)) D$x$ u$z(P(x)P(u)(Q(x,y) P(u))(P(x)Q(y,z))( Q(x,y)Q(y,z)))答题:A.B.C.D.(已提交)参考答案:C问题解析:64.(单选题),当客体域为( ),公式$x$yL(x,y)不是有效的A自然数集 B整数集 C有理数集 D实数集答题:A.B.C.D.(已提交)参考答案:A问题解析:65.(单选题) 下列推导第( )步出错$x(P(x)Q(x))($ xP(x)$xQ(x)$ xP(x)($xQ(x)x P(x)x Q(x)x(P(x)Q(x)x(P(x)Q(x,y))A第一步和第二步 B第一步和第四步C第二步和第四步 D第一步和第五步答题:A.B.C.D.(已提交)参考答案:B问题解析:66.(单选题) 判断选项错误的是( ) A B C Da,ba,b,c,a,b,c答题:A.B.C.D.(已提交)参考答案:B问题解析:67.(单选题) 下列命题是真的是( ) A如果AB及BC,则AC B如果AB及BC,则AC C如果AB及BC,则AC D如果AB及BC,则AC答题:A.B.C.D.(已提交)参考答案:D问题解析:68.(单选题) 设S=F,1,1,2,则S的幂集P(S)有( )个元素 A3 B6 C7 D8答题:A.B.C.D.(已提交)参考答案:D问题解析:69.(单选题) 设A=a,b,c,B=a,b,则下列命题不正确的是( ) AAB=a,b BAB= a,b CAB=c DBA答题:A.B.C.D.(已提交)参考答案:A问题解析:70.(单选题) 设S,T,M为任意集合,下列命题正确的是( )。 A如果ST = SM,则T = M B如果S-T = F,则S = T CS-T S DS S = S答题:A.B.C.D.(已提交)参考答案:C问题解析:当前页有10题,你已做10题,已提交10题,其中答对9题。71.(单选题) 设S,T,M为任意集合,S T =1,2,3,S M=2,3,4,若,则一定有( )ABCD答题:A.B.C.D.(已提交)参考答案:B问题解析:72.(单选题) 设0,1和(0,1)分别表示实数集上的闭区间和开区间,则下列命题中为假的是( ) A(0,1)0,1 B0,1 Z C0,1 0,1 D0,1 Q答题:A.B.C.D.(已提交)参考答案:D问题解析:73.(单选题) 设a,b和(c,d)分别表示实数集上的闭区间和开区间,则(0,4 2,6)-(1,3)=( ) A3,4 B(3,4) C3,4 D0,1 3,6答题:A.B.C.D.(已提交)参考答案:A问题解析:74.(单选题) 设A=1,2,3,B=a,b,则AB=( ) A, B, C, D,答题:A.B.C.D.(已提交)参考答案:A问题解析:75.(单选题) 设A=0,1,B=1,2,则A1B=( ) A, B, C, D,答题:A.B.C.D.(已提交)参考答案:A问题解析:76.(单选题) 下述命题为假的是( ) AA(BC)=(AB)(AC ) BA(BC)=(AB)(AC ) C(BC)A=(BA)(CA) DA(BC)=(AB)C答题:A.B.C.D.(已提交)参考答案:D问题解析:77.(单选题) 设R是X到Y上的关系,则一定有( ) AdomRX, ranRY BdomR=X, ranRY CdomR=X, ranR=Y DFLD R=domRranR=XY答题:A.B.C.D.(已提交)参考答案:A问题解析:78.(单选题) 设到的关系为,则domR和ranR为( )A和B和C和D和答题:A.B.C.D.(已提交)参考答案:C问题解析:79.(单选题) 设,则的恒等关系为( )ABCD答题:A.B.C.D.(已提交)参考答案:D问题解析:80.(单选题) 设A为非空集合,则A上的空关系不具有( ) A反自反性 B 自反性 C对称性 D传递性答题:A.B.C.D.(已提交)参考答案:B问题解析:当前页有10题,你已做10题,已提交10题,其中答对10题。81.(单选题) AR在A上反自反BR在A上反对称CR在A上对称DR在A上传递答题:A.B.C.D.(已提交)参考答案:C问题解析:82.(单选题) 下述说法不正确的是( ) A关系矩阵主对角线元素全是1,则该关系具有自反性质 B关系矩阵主对角线元素全是0,则该关系具有反自反性质 C关系矩阵是对称阵,则该关系具有对称性质 D关系矩阵主对角线元素有些是0,则该关系具有反自反性质答题:A.B.C.D.(已提交)参考答案:D问题解析:83.(单选题) 下述说法不正确的是( ) A关系图每个顶点都有环,则该关系具有自反性质 B关系图每个顶点都没有环,则该关系具有反自反性质 C关系图没有单向边,则该关系具有对称性质 D关系图有些单向边,则该关系具有反对称性质答题:A.B.C.D.(已提交)参考答案:D问题解析:84.(单选题) 设 A = a, b, c,要使关系, , , R 具有对称性,则( ) AR = BR = CR = DR = 答题:A.B.C.D.(已提交)参考答案:B问题解析:85.(单选题) A = a, b, c,要使关系, , , R 具有对 称性,则( ) AR = , BR = , CR = , DR = , 答题:A.B.C.D.(已提交)参考答案:D问题解析:86.(单选题) A = a, b, c, d, A 上的关系R = , , , ,则它的对称闭包为( ) AR = , , , , , , BR = , , , , CR = , , , , , DR = , , , , , 答题:A.B.C.D.(已提交)参考答案:C问题解析:87.(单选题) 下列关系运算原有五个性质保留情况的说法错误的是( ) A逆关系与关系的交保持全部五个性质不变 B关系的并不保持反对称性和传递的 C关系的差不保持自反性和传递性 D复合关系仅仅不保持自反性答题:A.B.C.D.(已提交)参考答案:D问题解析:88.(单选题) 设R为定义在集合A上的一个关系,若R是( ),则R为偏序关系 。 A反自反的,对称的和传递的 B自反的,对称的和传递的 C自反的,反对称的和传递的 D对称的,反对称的和传递的答题:A.B.C.D.(已提交)参考答案:C问题解析:89.(单选题) 设R1和R2是集合X上的任意关系,则下列命题为真的是( )A若R1和R2是反自反的,则也是反自反的B若R1和R2是自反的,则也是自反的C若R1和R2是传递的,则也是传递的D若R1和R2是对称的,则也是对称的答题:A.B.C.D.(已提交)参考答案:B问题解析:90.(单选题) 对于集合1, 2, 3, 4上的关系是偏序关系的是( ) AR=, , BR=, , CR=, , DR=, ,答题:A.B.C.D.(已提交)参考答案:A问题解析:当前页有10题,你已做10题,已提交10题,其中答对8题。91.(单选题) 已知偏序集(A,?),其中A=a,b,c,d,e,“?”为(a,b), (a,c),(a,d),(c,e),(b,e),(d,e),(a,e)IA。 则如下的表述中( )是错的。 A极大元为e, 极小
收藏