离散数学答案

-.z.1.(单选题)

A．明年“五一”是晴天。

B．这朵花多好看呀！。

C．这个男孩真勇敢啊！

D．明天下午有会吗？

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：2.(单选题)

在上面句子中，是命题的是(

)

A．1＋101＝110

B．中国人民是伟大的。

C．这朵花多好看呀！

D．计算机机房有空位吗？

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：3.(单选题)

在上面句子中，是命题的是(

)

A．如果天气好，则我去散步。

B．天气多好呀！

C．*=3。

D．明天下午有会吗？

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：4.(单选题)

在上面句子中(

)是命题

下面的命题不是简单命题的是(

)

A．3是素数或4是素数

B．2018年元旦下大雪

C．*宏与魏新是同学

D．圆的面积等于半径的平方与π之积

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：5.(单选题)

下面的表述与众不一致的一个是(

)

A．P：**是一个大城市

B．ØP：**是一个不大的城市

C．ØP：**是一个很不小的城市

D．ØP：**不是一个大城市

答题：

A.

B.

C.

D.

（已提交）参考答案：C问题解析：6.(单选题)

设，P：他聪明；Q：他用功。在命题逻辑中，命题：

“他既聪明又用功。”可符号化为：(

)

A．PÙQ

B．P®Q

C．PÚØQ

D．PÙØQ

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：7.(单选题)

设：P：*平聪明。Q：*平用功。在命题逻辑中，命题：

“*平不但聪明，而且用功”可符号化为：(

)

A．PÙQ

B．ØPÚQ

C．PÚØQ

D．PÙØQ

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：8.(单选题)

设：P：他聪明；Q：他用功。则命题“他虽聪明但不用功。”

在命题逻辑中可符号化为(

)

A．PÙQ

B．P®Q

C．PÚØQ

D．PÙØQ

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：9.(单选题)

设：P：我们划船。Q：我们跑步。在命题逻辑中，命题：

“我们不能既划船又跑步。”可符号化为：(

)

A．P®Q

B．Ø（PÙQ）

C．PÚQ

D．PÙØQ

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：10.(单选题)

设：P：王强身体很好；Q：王强成绩很好。命题“王强身体很好，成绩也很好。”在命题逻辑中可符号化为(

)

A．PÚQ

B．P®Q

C．PÙØQ

D．PÙQ

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：随堂练习提交截止时间：2017-12-1523:59:59当前页有10题，你已做10题，已提交10题，其中答对10题。11.(单选题)

设：P：你努力；Q：你失败。则命题“除非你努力，否则你将失败。”

在命题逻辑中可符号化为(

)

A．Q®P

B．P®Q

C．ØP®Q

D．QÚØP

答题：

A.

B.

C.

D.

（已提交）参考答案：C问题解析：12.(单选题)

设：p：派小王去开会。q：派小李去开会。则命题：

“派小王或小李中的一人去开会”可符号化为：（）

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：13.(单选题)

设：P：天下雪。Q：他走路上班。则命题“只有天下雪，他才走路上班。”可符号化为（

）。

A．P®Q

B．Q®P

C．QÚØP

D．ØQ®ØP

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：14.(单选题)

设：P：天下大雨，Q：他才乘班车上班。则命题“只有天下大雨，他才乘班车上班。”可符号化为（

）。

A．P®Q

B．Q®P

C．QÚØP

D．ØQ®ØP

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：15.(单选题)

设：P：天下大雨，Q：他才乘班车上班。则命题“除非天下大雨，否则他不乘班车上班。”可符号化为（

）。

A．ØP®Q

B．ØQ®ØP

C．QÚØP

D．ØP®ØQ

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：16.(单选题)

设：P：天下大雨。Q：他乘公共汽车上班。则命题“如果天下大雨，他就乘公共汽车上班。”可符号化为(

)

A．P®Q

B．Q®P

C．ØP®ØQ

D．ØQÚP

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：17.(单选题)

设：P：天气好。Q：他去郊游。则命题“如果天气好，他就去郊游。”

可符号化为(

)

A．P®Q

B．Q®P

C．ØQ®ØP

D．QÚØP

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：18.(单选题)

P：下雪路滑，Q：他迟到了。下雪路滑，他迟到了。可符号化为(

)

A．PÚQ

B．P®Q

C．PÙØQ

D．PÙQ

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：19.(单选题)

设，p：经一事；q：长一智。在命题逻辑中，命题：

“不经一事，不长一智。”可符号化为：(

)

A．p®q

B．q®p

C．Øp®Øq

D．Øp®q

答题：

A.

B.

C.

D.

（已提交）参考答案：C问题解析：20.(单选题)

下面“”的等价说法中，不正确的为

A．p是q的充分条件B．q是p的必要条件

C．q仅当pD．只有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.(单选题)

公式Ø（（p®q）Ù（q®p））与的共同成真赋值为()

A．01，10B．10，01C．11，00D．01，11

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：24.(单选题)

p,q都是命题，则p®q的真值为假当且仅当(

)

A．p为假，q为真

B．p为假，q也为假

C．p为真，q也为真

D．p为真，q为假

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：25.(单选题)

n个命题变元组成的命题公式，有()种真值情况A．nB．

C．

D．2n

答题：

A.

B.

C.

D.

（已提交）参考答案：C问题解析：26.(单选题)

设A,B代表任意的命题公式，则德？摩根律为

Ø（AÙB）Û(

)

A．ØAÙØB

B．ØAÚØB

C．AÙØB

D．AÚB

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：27.(单选题)

设P,Q是命题公式，德？摩根律为：

Ø（PÚQ）Û(

)

A．ØPÙØQ

B．ØPÚØQ

C．PÙØQ

D．PÚQ

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：28.(单选题)

命题公式A与B是等值的，是指（

）。

A．A与B有相同的命题变元

B．A«B是可满足式

C．A®B为重言式

D．A«B为重言式

答题：

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.(单选题)

下列式子(

)是永真式

A．Q®（PÙQ）

B．P®（PÙQ）

C．（PÙQ）®P

D．（PÚQ）®Q

答题：

A.

B.

C.

D.

（已提交）参考答案：C问题解析：33.(单选题)

Ø（PÙQ）ÚT的对偶式是(

)

A．（PÙQ）ÚT

B．Ø（PÚQ）ÙT

C．（PÚQ）ÙT

D．Ø（PÚQ）ÙF

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：34.(单选题)

下列命题为假的是()

A．任意两个不同小项的合取式永假，全体小项的析取式永真

B．任意两个不同大项的合取式永假，全体大项的析取式永真

C．n个命题变元的矛盾式,主合取*式有个极大项，而主析取*式为0

D．每一个小项当其真值与编码相同时，其真值为真

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：35.(单选题)

下列命题为假的是(

)

A．PÙ（P®Q）的合取*式是PÙQ

B．PÙ（P®Q）的析取*式是PÙQ

C．PÙ（P®Q）的合取*式是PÙ（ØPÚQ）

D．PÙ（P®Q）的析取*式是PÙ（ØPÚQ）

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：36.(单选题)

命题（P®Q）Ù（P®R）的主析取*式中包含(

)

A．PÙQÙR

B．PÙQÙØR

C．PÙØQÙR

D．PÙØQÙØR

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：37.(单选题)

给定命题公式,该公式在全功能集中的形式为（）

A．（（ｐｑ）

r）B．ｐｑ

r

C．（（ｐｑ）

r）D．（ｐｑ）

r

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：38.(单选题)

设A，C为两个命题公式，当且仅当(

)为一重言式时，称C可由A逻辑地推出

。

A．A®C

B．C®A

C．AÙØC

D．AÚØ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ÚQB．Q®Q

C．ØQÙ（P®Q）

D．Ø（P®Q）

答题：

A.

B.

C.

D.

（已提交）参考答案：C问题解析：当前页有10题，你已做10题，已提交10题，其中答对8题。41.(单选题)

设F（*）：*是人，G（*）：*早晨吃米饭。命题“有些人早晨吃米饭”在谓词逻辑中的符号化公式是(

)

A．（"*）（F（*）®G（*））

B．（"*）（F（*）ÙG（*））

C．（$*）（F（*）®G（*））

D．（$*）（F（*）ÙG（*））

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：42.(单选题)

设F（*）：*是火车，G（*）：*是汽车，H（*，y）：*比y快。命题“*些汽车比所有火车慢”的符号化公式是(

)

A．$y（G（y）®"*（F（*）ÙH（*，y）））

B．$y（G（y）Ù"*（F（*）®H（*，y）））

C．"*$y（G（y）®（F（*）ÙH（*，y）））

D．$y（G（y）®"*（F（*）®H（*，y）））

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：43.(单选题)

设F（*）：*是火车，G（*）：*是汽车，H（*，y）：*比y快。命题“说有的火车比所有汽车都快是正确的”的符号化公式是(

)

A．$y（F（y）®"*（G（*）ÙH（*，y）））

B．$y（F（y）Ù"*（G（*）®H（*，y）））

C．"*$y（F（y）®（G（*）ÙH（*，y）））

D．$*（F（*）Ù"y（G（y）®H（*，y）））

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：44.(单选题)

设Q（*）：*

是有理数，R（*）：*是实数。命题“每一个有理数是实数”在谓词逻辑中的符号化公式是(

)

A．（"*）（Q（*）®R（*））

B．（"*）（Q（*）ÙR（*））

C．（$*）（Q（*）®R（*））

D．（$*）（Q（*）ÙR（*））

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：45.(单选题)

设S（*）：*是运动员，J（y）：y是教练员，L（*，y）：*钦佩y。命题“所有运动员都钦佩一些教练员”的符号化公式是(

)

A．"*（S（*）Ù"y（J（y）ÙL（*，y）））

B．"*$y（S（*）®（J（y）®L（*，y）））

C．"*（S（*）®$y（J（y）ÙL（*，y）））

D．$y"*（S（*）®（J（y）ÙL（*，y）））

答题：

A.

B.

C.

D.

（已提交）参考答案：C问题解析：46.(单选题)

设S（*）：*是大学生，L（y）：y是运动员，A（*，y）：*钦佩y。命题“有些大学生不佩服运动员”的符号化公式是(

)

A．$*（S（*）Ù"y（L（y）®ØA（*，y）））

B．"*$y（S（*）®（L（y）®A（*，y）））

C．"*（S（*）®$y（L（y）ÙA（*，y）））

D．$y"*（S（*）®（L（y）ÙA（*，y）））

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：47.(单选题)

设C（*）：*是国家选手，L（y）：y是运动员，O（*）：*是老的。命题“所有老的国家选手都是运动员”的符号化公式是(

)

A．$*（C（*）ÙO（*）ÙØL（*））

B．"*（C（*）ÙO（*）®L（*））

C．"*（C（*）ÙO（*）ÙL（*））

D．$y"*（C（*）®O（*）ÙL（*））

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：48.(单选题)

设J（y）：y是教练员，j：金教练，O（*）：*是老的，V（y）：y是健壮的。命题“金教练既不老，但也不健壮”的符号化公式是(

)

A．J（j）ÙØO（j）®ØV（j）

B．J（j）ÙØO（j）ÙØV（j）

C．J（j）®ØO（j）ÙØV（j）

D．J（j）ÙO（j）®

ØV（j）

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：49.(单选题)

设R（*）：*是实数，B(y，*）：*大于y。命题“对于每一个实数*，存在一个更大的实数”利用谓词公式翻译这个命题(

)

A．（"*）（R（*）®（$y）（R（y）ÙB(y，*）））

B．（"*）（R（*）Ù（$y）（R（y）ÙB(y，*））)

C．（$*）（R（*）Ù（$y）（R（y）ÙB(y，*））)

D．（$*）（R（*）®（$y）（R（y）ÙB(y，*）））

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：50.(单选题)

设L（*）：*是有限个数的乘积，N（*）:*为零，E(*，y）：*是y的因子。命题“如果有限个数的乘积为零，则至少有一个因子等于零”利用谓词公式翻译这个命题(

)

A．（"*）（L（*）ÙN（*）Ù（$y）（E（*，y）ÙN(*）））

B．（"*）（L（*）ÙN（*）®（$y）（E(*，y）ÙN（*）））

C．（$*）（L（*）ÙN（*）®（$y）（E(*，y）ÙN（*）））

D．（$*）（L（*）ÙN（*）Ù（$y）（E（*，y）ÙN(*）））

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：当前页有10题，你已做10题，已提交10题，其中答对9题。51.(单选题)

下面哪个公式没有自由变元

A．（"*）（R（*）®（$y）（R（z）ÙB(y，*）））

B．（"*）（R（*）Ù（$y）（R（y）ÙB(y，*））)

C．（$*）（R（*）Ù（$y）（R（y）ÙB(u，*））)

D．（$*）（R（*）®（$y）（R（y）ÙB(y，t*）））

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：52.(单选题)

设个体域为整数集，下列真值为真的公式是(

)

A．$y"*(*？y=2)

B．"*"y(*？y=2)

C．"*$y(*？y=2)

D．$*"y(*？y=2)

答题：

A.

B.

C.

D.

（已提交）参考答案：C问题解析：53.(单选题)

设个体域为整数集，下列公式中(

)不是命题

A．"*$y(*y=1)

B．"*"y(*y=y)

C．"*(*y=*)

D．$*"y(*y=2)

答题：

A.

B.

C.

D.

（已提交）参考答案：C问题解析：54.(单选题)

下面(

)不是命题

A．（"*）P（*）

B．（$*）P（*）

C．"*ØP（*,y）

D．"*$yØP（*,y）

答题：

A.

B.

C.

D.

（已提交）参考答案：C问题解析：55.(单选题)

论域，,

,则下列个公式赋值后肯定为真的是()

A．

B．

C．

D．

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：56.(单选题)

下列式子中正确的是(

)

A．Ø（"*）P（*）Û（$*）P（*）

B．Ø（"*）P（*）Û（"*）ØP（*）

C．Ø（$*）P（*）Û（$*）ØP（*）

D．Ø（$*）P（*）Û（"*）ØP（*）

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：57.(单选题)

下面谓词公式是永真式的是(

)

A．P（*）®Q（*）

B．（"*）P（*）®（$*）P（*）

C．P（a）®（"*）P（*）

D．ØP（a）®（$*）P（*）

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：58.(单选题)

下列式子中正确的是(

)

A．Ø（"*）P（*）Û（$*）P（*）

B．Ø（"*）P（*）Û（"*）ØP（*）

C．Ø（$*）P（*）Û（$*）ØP（*）

D．Ø（$*）P（*）Û（"*）ØP（*）

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：59.(单选题)

请选择Ø$*"yP（*,y）的前束合取*式为(

)

A．"*Ø"yP（*,y）

B．$*"yØP（*,y）

C．"*"yØP（*,y）

D．"*$yØP（*,y）

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：60.(单选题)

的前束合取*式为()

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：当前页有10题，你已做10题，已提交10题，其中答对8题。61.(单选题)

的前束析取*式为()

答题：

A.

B.

C.

D.

（已提交）参考答案：C问题解析：62.(单选题)

"*（P（*）®Q(*,y)）®（$yP（y）∧$zQ（y,z））的前束合取*式为(

)

A．$*Ø（ØP（*）∨Q(*,y)）∨（$yP（y）∧$zQ（y,z））

B．$*（P（*）∧ØQ(*,y)）∨（$uP（u）∧$zQ（y,z））

C．$*$u$z((P（*）∧ØQ(*,y)）∨（P（u）∧Q（y,z））)

D．$*$u$z((P（*）∨P（u））∧（ØQ(*,y)∨P(u)））∧(P（*）∨Q(y,z)）∧（ØQ(*,y)∨Q(y,z)））)

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：63.(单选题)

"*（P（*）®Q(*,y)）®（$yP（y）∧$zQ（y,z））的前束析取*式(

)

A．$*Ø（ØP（*）∨Q(*,y)）∨（$yP（y）∧$zQ（y,z））

B．$*（P（*）∧ØQ(*,y)）∨（$uP（u）∧$zQ（y,z））

C．$*$u$z((P（*）∧ØQ(*,y)）∨（P（u）∧Q（y,z））)

D．$*$u$z((P（*）∨P（u））∧（ØQ(*,y)∨P(u)））∧(P（*）∨Q(y,z)）∧（ØQ(*,y)∨Q(y,z)））)

答题：

A.

B.

C.

D.

（已提交）参考答案：C问题解析：64.(单选题)

，当客体域为()，公式$*$yL(*,y)不是有效的

A．自然数集B．整数集C．有理数集D．实数集

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：65.(单选题)

下列推导第（）步出错

Ø$*（P（*）∧Q(*)）Ø（$*P（*）∧$*Q（*））Ø$*P（*）∨（$*Q（*））"*ØP（*）∨"*ØQ(*）"*（ØP（*）∨ØQ(*））"*（P（*）®Q(*,y)）

A．第一步和第二步B．第一步和第四步

C．第二步和第四步D．第一步和第五步

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：66.(单选题)

判断选项错误的是(

)

A．Ø⊆Ø

B．Ø∈Ø

C．Ø∈{Ø}

D{a,b}⊆{a,b,c,{a,b,c}}．

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：67.(单选题)

下列命题是真的是(

)

A．如果A⊆B及B∈C,则A⊆C

B．如果A⊆B及B∈C,则A∈C

C．如果A∈B及B⊆C,则A⊆C

D．如果A∈B及B⊆C,则A∈C

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：68.(单选题)

设S={F，{1}，{1，2}}，则S的幂集P（S）有(

)个元素

A．3

B．6

C．7

D．8

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：69.(单选题)

设A={a，b，c}，B={a，b}，则下列命题不正确的是(

)

A．A－B={a，b}

B．A∩B={a，b}

C．AÅB={c}

D．BÍA

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：70.(单选题)

设S，T，M为任意集合，下列命题正确的是(

)。

A．如果S∪T=S∪M，则T=M

B．如果S-T=F，则S=T

C．S-TÍS

D．SÅ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}，若，则一定有()

A．

B．

C．

D．

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：72.(单选题)

设[0，1]和（0，1）分别表示实数集上的闭区间和开区间，则下列命题中为假的是(

)

A．（0，1）Í[0，1]

B．{0，1}ÍZ

C．{0，1}Í[0，1]

D．[0，1]

ÍQ

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：73.(单选题)

设[a,b]和（c,d）分别表示实数集上的闭区间和开区间，则([0,4]∩[2,6])-(1,3)=(

)

A．[3，4]

B．(3,4)

C．{3,4}

D．[0，1]∪[3,6]

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：74.(单选题)

设A={1，2，3}，B={a，b}，则A×B=(

)

A．{<1，a>，<2，a>，<3，a>，<1，b>，<2，b>，<3，b>}

B．{<a,1>，<a,2>，<a,3>，<b,1>，<b,2>，<b,3>}

C．{<1，a>，<a,2>，<3，a>，<1，b>，<2，b>，<3，b>}

D．{<a,1>，<2，a>，<3，a>，<1，b>，<2，b>，<3，b>}

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：75.(单选题)

设A={0，1}，B={1，2}，则A×{1}×B=(

)

A．{<0，1，1>，<1，1，1>，<0，1，2>，<1，1，2>}

B．{<0，1>，<1，1>，<0，2>，<1，2>}

C．{<1，0，1>，<1，1，1>，<1，0，2>，<1，1，2>}

D．{<0，1，1>，<1，1，1>，<0，2，1>，<1，2，1>}

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：76.(单选题)

下述命题为假的是(

)

A．A×（B∩C）=（A×B）∩（A×C）

B．A×（B∪C）=（A×B）∪（A×C）

C．（B∪C）×A=（B×A）∪（C×A）

D．A×（B×C）=（A×B）×C

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：77.(单选题)

设R是*到Y上的关系，则一定有(

)

A．domRÍ*，ranRÍY

B．domR=*，ranRÍY

C．domR=*，ranR=Y

D．FLDR=domR∪ranR=*∪Y

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：78.(单选题)

设到的关系为，则domR和ranR为()

A．和

B．和

C．和

D．和

答题：

A.

B.

C.

D.

（已提交）参考答案：C问题解析：79.(单选题)

设，则的恒等关系为()

A．

B．

C．

D．

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：80.(单选题)

设A为非空集合，则A上的空关系不具有(

)

A．反自反性

B．自反性

C．对称性

D．传递性

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：当前页有10题，你已做10题，已提交10题，其中答对10题。81.(单选题)

A．R在A上反自反

B．R在A上反对称

C．R在A上对称

D．R在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}，要使关系{<a,b>,<b,c>,<c,c>,<b,a>}∪R具有对称性，则(

)

A．R={<c,a>}

B．R={<c,b>}

C．R={<b,a>}

D．R={<a,c>}

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：85.(单选题)

A={a,b,c}，要使关系{<a,b>,<b,c>,<c,a>,<b,a>}∪R具有对

称性，则(

)

A．R={<c,a>,<a,c>}

B．R={<c,b>,<b,a>}

C．R={<c,a>,<b,a>}

D．R={<c,b>,<a,c>}

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：86.(单选题)

A={a,b,c,d},A上的关系R={<a,b>,<b,a>,<b,c>,<c,d>}，则它的对称闭包为(

)

A．R={<a,a>,<a,b>,<b,b>,<b,a>,<b,c>,<c,c>,<c,d>}

B．R={<a,b>,<b,a>,<b,c>,<c,b>,<c,d>}

C．R={<a,b>,<b,a>,<b,c>,<c,d>,<c,b>,<d,c>}

D．R={<a,a>,<a,b>,<b,a>,<b,c>,<c,d>,<d,c>}

答题：

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是集合*上的任意关系，则下列命题为真的是()

A．若R1和R2是反自反的，则也是反自反的

B．若R1和R2是自反的，则也是自反的

C．若R1和R2是传递的，则也是传递的

D．若R1和R2是对称的，则也是对称的

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：90.(单选题)

对于集合{1,2,3,4}上的关系是偏序关系的是(

)

A．R={<1,1>,<1,2>,<1,3>,<1,4>,<2,2>,<2,3>,<2,4>,<3,3>,<3,4>,<4,4>}

B．R={<1,1>,<1,2>,<1,3>,<1,4>,<2,2>,<2,1>,<2,4>,<3,1>,<3,4>,<4,4>}

C．R={<1,1>,<1,2>,<1,3>,<1,4>,<2,2>,<2,1>,<3,1>,<3,3>,<4,1>,<4,4>}

D．R={<2,1>,<1,2>,<1,3>,<1,4>,<2,2>,<4,3>,<2,4>,<3,3>,<3,4>,<4,4>}

答题：

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的子集。则如下命题为假的是（）

A．B的极大元

B．R的极小元

C．R的最大元

D．R的下界，下确界是下界中的最大元。

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：95.(单选题)

对于集合{1,2,3}，下列关系中不等价的是(

)

A．R={<1,1>，<2,2>,<3,3>}

B．R={<1,1>,<2,2>,<3,3>,<1,4>}

C．R={<1,1>,<2,2>,<3,3>,<3，2>,<2,3>}

D．R={<1,1>,<2,2>,<1,2>,<2,1>,<1,3>,<3,1>,,<3,3>,<2,3>,<3,2>}

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：96.(单选题)

设R为定义在集合A上的一个关系，若R是(

)，则R为等价关系。

A．反自反的，对称的和传递的

B．自反的，对称的和传递的

C．自反的，反对称的和传递的

D．对称的，反对称的和传递的

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：97.(单选题)

设R1和R2是非空集合*上的等价关系，则下列为等价关系的是()

A．

B．

C．

D．

答题：

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的单射函数(

)

A．f={<1，7>，<2，6>，<3，5>，<1，9>，<5，10>}

B．f={<1，8>，<2，6>，<3，7>，<4，9>，<5，10>}

C．f={<1，7>，<2，6>，<3，5>，<4，6>}

D．f={<1，10>，<2，6>，<3，7>，<4，8>，<5，10>}

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：102.(单选题)

设A={1，2，3，4，5,6}，B={a，b，c，d，e}，以下哪个函数是从A到B的满射函数(

)

A．F={<1，b>，<2，a>，<3，c>，<1，d>，<5，e>,<6，e>}

B．F={<1，c>，<2，a>，<3，b>，<4，e>，<5，d>,<6，e>}

C．F={<1，b>，<2，a>，<3，d>，<4，a>,<6，e>}

D．F={<1，e>，<2，a>，<3，b>，<4，c>，<5，e>,<6，e>}

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：103.(单选题)

设A={1，2，3，4，5}，B={a，b，c，d，e，f}，以下哪个函数是从A到B的入射函数(

)

A．F={<1，b>，<2，a>，<3，c>，<1，d>，<5，e>}

B．F={<1，c>，<2，a>，<3，b>，<4，e>，<5，d>}

C．F={<1，b>，<2，a>，<3，d>，<4，a>}

D．F={<1，e>，<2，a>，<3，b>，<4，c>，<5，e>}

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：104.(单选题)

设A={1，2，3，4，5}，B={a，b，c，d，e}，以下哪个函数是从A到B的双射函数(

)

A．F={<1，b>，<2，a>，<3，c>，<1，d>，<5，e>}

B．F={<1，c>，<2，a>，<3，b>，<4，e>，<5，d>}

C．F={<1，b>，<2，a>，<3，d>，<4，a>}

D．F={<1，e>，<2，a>，<3，b>，<4，c>，<5，e>}

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：105.(单选题)

设B={1，2}，A={a，b，c}，则从A到B的函数个数为(

)

A．5

B．8

C．6

D．32

答题：

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是连通的，则的下界是（）

A．nB．n-1C．n(n-1)D．

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：109.(单选题)

下列说法不对的是（

）

A．每个图中节点的度数之和等于边数的两倍

B．有向图的所有节点入度之和等于所有节点的出度之和

C．每一个环，度数增加2

D．一个图的图形表示是唯一的

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：110.(单选题)

下列说法不对的是（

）

A．两个图同构要求他们的节点和边分别存在一一对应的关系，且保持关联

B．图同构的充分条件是节点数目相同、边数相等，度数相同的节点数相等

C．补图是相对同阶完全图而言的图，阶数一样但变为补充进来的新边。

D．一个完全图的任何两个顶点都有边连接

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：当前页有10题，你已做10题，已提交10题，其中答对9题。111.(单选题)

下列说法不对的是（

）

A．零图含零个节点

B．边数为零的图为零图

C．平凡图只有一个节点

D．环或自回路可以作为有向边，也可以作为无向边

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：112.(单选题)

下列各图是简单图的是()。

答题：

A.

B.

C.

D.

（已提交）参考答案：C问题解析：113.(单选题)

设无向图G有12条边，已知G中3度顶点有6个，其余顶点的度数都小于3，则该图至少有(

)个顶点。

A．6

B．8

C．9

D．12

答题：

A.

B.

C.

D.

（已提交）参考答案：C问题解析：114.(单选题)

设阶图G中有条边，每个结点的度不是就是。若G中有个度结点，个度结点，则=（）

A．

B．

C．

D．

答题：

A.

B.

C.

D.

（已提交）参考答案：C问题解析：115.(单选题)

称图G′=<V′，E′>为图G=<V，E>的生成子图是指(

)

A．V′ÍV

B．V′ÍV且E′ÍE

C．V′=V且E′ÍE

D．V′ÌV且E′ÌE

答题：

A.

B.

C.

D.

（已提交）参考答案：C问题解析：116.(单选题)

下列说法不对的是（

）

A．路是各边首尾相连的通道，可由节点与边来交替表达

B．迹是没有重边的路

C．通路除首尾节点以外不会有重复的节点

D．圈是通路，有很多重复的节点

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：117.(单选题)

下列说法不对的是（）

A．不连通图得连通度为0

B．存在割点的连通图的连通度为1

C．个节点的图，若存在路则一定存在长度少于的路

D．完全图的连通度为

答题：

A.

B.

C.

D.

（已提交）参考答案：C问题解析：118.(单选题)

下列四个有6个结点的图()是连通图。

答题：

A.

B.

C.

D.

（已提交）参考答案：C问题解析：119.(单选题)

下列说法不对的是（）

A．零图的矩阵表示为零矩阵

B．个节点的连通图的完全关联矩阵的秩为

C．无向简单图的邻接矩阵图是对称的，连通矩阵也是对称的

D．有向简单图的邻接矩阵图也是对称的

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：120.(单选题)

下列说法不对的是（

）

A．强分图可能是一个孤立点

B．强连通图当且仅当有一条至少包含每一个节点一次的通路

C．图的可达性不是等价关系

D．图的最小度不少于边连通度，边连通度不少于点连通度

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：当前页有10题，你已做10题，已提交10题，其中答对10题。121.(单选题)

有向图中结点之间的可达关系是(

)

A．自反的，对称的

B．自反的，传递的

C．自反的，反对称的

D．反自反的，对称的

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：122.(单选题)

下列说法不对的是（

）

A．欧拉图可以一笔画成，图要一笔画成则一定要是欧拉图

B．欧拉路经过每条边一次且仅有一次，经过的节点可多次

C．汉密尔顿路经过每个节点一次且仅一次，经过的边可多次

D．当且仅当简单图的闭包是汉密顿图时，这个简单图是汉密顿图

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：123.(单选题)

下列说法不对的是（）

A．无向图为欧拉路则其奇数度节点可以是一个

B．一个图是欧拉图当且仅当它连通且均为偶数度节点

C．当一个图每一对节点的度数之和都大于或等于节点数减一，就有汉密尔顿路

D．若一个图，G含有汉密尔顿路，则

答题：

A.

B.

C.

D.

（已提交）参考答案：A问题解析：124.(单选题)

下列为欧拉图的是()

ABCD

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：125.(单选题)

在下列关于图论的命题中，为真的命题是(

)

A．完全二部图Kn,m(n³1,m³1)是欧拉图

B．欧拉图一定是哈密尔顿图

C．无向完全图Kn（n³3）都是欧拉图

D．无向完全图Kn（n³3）都是哈密尔顿图

答题：

A.

B.

C.

D.

（已提交）参考答案：D问题解析：126.(单选题)

在下列关于图论的命题中，为假的命题是(

)

A．完全二部图Kn,m(n,m为非零正偶数)是欧拉图

B．哈密尔顿图一定是欧拉图

C．有向完全图Kn（n³2）都是欧拉图

D．无向完全图Kn（n³3且为奇数）都是欧拉图

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：127.(单选题)

在下列关于图论的命题中，为假的命题是()

A．n=m且大于1时，完全二部图Kn,m是哈密尔顿图

B．强连通的有向图都是哈密尔顿图

C．完全二部图Kn,m(n,m为非零正偶数)的欧拉回路含mn条边

D．无向完全图（n³2）至少加n条边才能成为欧拉图

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：128.(单选题)

下列说法不对的是（）

A．一个有限平面图的次数之和等于边数的两倍

B．平面图G的节点数为v，面数为r，边数为e，则有v-e+r=2

C．G是一个v个节点，e条边的连通简单平面图，则

答题：

A.

B.

C.

D.

（已提交）参考答案：B问题解析：129.(单选题)

D．一个图是平面图，当且仅当他不含有与或在2度节点内同构子图下列各图为平面图的是（）

答题：

A.

B.

C.

D.

（已提交）参考答案：C问题解析：130.(单选题)

设G为任意的连通的平面图，且G有n个顶点，m条边，r个面，则平面图的欧拉公式为(

)

A．n？m+r=2

B．m？n+r=2

C