离散数学参考答案.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, 极小元a B最大元e，最小元a C极大元为a, 极小元e D最大元b，最小元a答题：A.B.C.D.（已提交）参考答案：D问题解析：92.(单选题) 设R是集合A = 1, 2, 3, 4, 6, 9，24，54上的整除关系。则如下的表述中( )是错的。 A极大元为24，54 B最大元54 C集合B= 4, 6, 9没有上确界 D集合B= 4, 6, 9有下确界答题：A.B.C.D.（已提交）参考答案：B问题解析：93.(单选题) 下列说法错误的是( ) A有穷偏序集一定存在极大元值和极小元，但不一定存在最大元 B极大元可能存在多个，但最大值如果存在，一定唯一 C孤立点不存在极大元和极小元 D最大元一定是最小上界，最小元一定是最大下界，反之不对。答题：A.B.C.D.（已提交）参考答案：C问题解析：94.(单选题) 设为偏序集，B是A的子集。则如下命题为假的是（ ）AB的极大元BR的极小元CR的最大元DR的下界，下确界是下界中的最大元。答题：A.B.C.D.（已提交）参考答案：D问题解析：95.(单选题) 对于集合1, 2, 3，下列关系中不等价的是( ) AR=，, BR=, CR=, DR=, ,答题：A.B.C.D.（已提交）参考答案：B问题解析：96.(单选题) 设R为定义在集合A上的一个关系，若R是( )，则R为等价关系 。 A反自反的，对称的和传递的 B自反的，对称的和传递的 C自反的，反对称的和传递的 D对称的，反对称的和传递的答题：A.B.C.D.（已提交）参考答案：B问题解析：97.(单选题) 设R1和R2是非空集合X上的等价关系，则下列为等价关系的是( )ABCD答题：A.B.C.D.（已提交）参考答案：D问题解析：98.(单选题) 设R为定义在集合A上的一个关系，若R是( )，则R为相容关系 。 A反自反的，对称的和传递的 B自反的，对称的 C自反的，反对称的和传递的 D对称的，反对称的和传递的答题：A.B.C.D.（已提交）参考答案：B问题解析：99.(单选题) 在集合族上的等势关系是( ) A偏序关系 B拟序关系 C全序关系 D等价关系答题：A.B.C.D.（已提交）参考答案：D问题解析：100.(单选题) 在集合A为一个划分，则A的元素间的关系是( ) A偏序关系 B拟序关系 C全序关系 D等价关系答题：A.B.C.D.（已提交）参考答案：D问题解析：当前页有10题，你已做10题，已提交10题，其中答对5题。101.(单选题) 设A=1，2，3，4，5，B=6，7，8，9，10，以下哪个关系是从A到B的单射函数( ) Af =， Bf =， Cf =， Df =，答题：A.B.C.D.（已提交）参考答案：B问题解析：102.(单选题) 设A=1，2，3，4，5, 6，B=a，b，c，d，e，以下哪个函数是从A到B的满射函数( ) AF =，, BF=，, CF =，, DF=，, 答题：A.B.C.D.（已提交）参考答案：B问题解析：103.(单选题) 设A=1，2，3，4，5，B=a，b，c，d，e，f，以下哪个函数是从A到B的入射函数( ) AF =， BF=， CF =， DF=，答题：A.B.C.D.（已提交）参考答案：B问题解析：104.(单选题) 设A=1，2，3，4，5，B=a，b，c，d，e，以下哪个函数是从A到B的双射函数( ) AF =， BF=， CF =， DF=，答题：A.B.C.D.（已提交）参考答案：B问题解析：105.(单选题) 设B =1，2， A=a，b，c，则从A到B的函数个数为( ) A5 B8 C6 D32答题：A.B.C.D.（已提交）参考答案：B问题解析：106.(单选题) 52张扑克牌分配给四个比赛者，则从扑克牌的集合到比赛者集合的函数为( ) A单射函数 B双射函数 C满射函数 D仅为映射不是函数答题：A.B.C.D.（已提交）参考答案：C问题解析：107.(单选题) 下列说法不对的是（ ）A简单图不含平行边和环B每个图中，度数为奇数的节点数为偶数C有向图中节点的入度等于出度D完全图的边数为答题：A.B.C.D.（已提交）参考答案：C问题解析：108.(单选题) 设G是n有个结点，m条边的简单有向图。若G是连通的，则的下界是（ ）An Bn-1 Cn(n-1) D答题：A.B.C.D.（已提交）参考答案：B问题解析：109.(单选题) 下列说法不对的是（ ） A每个图中节点的度数之和等于边数的两倍 B有向图的所有节点入度之和等于所有节点的出度之和 C每一个环，度数增加2 D一个图的图形表示是唯一的答题：A.B.C.D.（已提交）参考答案：D问题解析：110.(单选题) 下列说法不对的是（ ）