离散数学参考答案

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．x=3。

D．明天下午有会吗？

答题：

A.

B.

C.

D.

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

在上面句子中(

)是命题

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

)

A．3是素数或4是素数

B．元旦下大雪

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问题解析：

随堂练习提交截止时间：-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（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）））

C．"x$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）））

C．"x$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。命题“所有运动员都钦佩某些教练员”的符号化公式是(

)

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

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

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

D．$y"x（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）））

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

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

D．$y"x（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））

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

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

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

答题：

A.

B.

C.

D.

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

设J（y）：y是教练员，j：金教练，O（x）：x是老的，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（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．$y"x(x？y=2)

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

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

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

答题：

A.

B.

C.

D.

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

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

)不是命题

A．"x$y(xy=1)

B．"x"y(xy=y)

C．"x(xy=x)

D．$x"y(xy=2)

答题：

A.

B.

C.

D.

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

下面(

)不是命题

A．（"x）P（x）

B．（$x）P（x）

C．"xØP（x,y）

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

答题：

A.

B.

C.

D.

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

论域，,

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

A．

B．

C．

D．

答题：

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

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

)

A．P（x）®Q（x）

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

C．P（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"yØP（x,y）

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

D．"x$yØP（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．Ø∈{Ø}

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是X到Y上的关系，则一定有(

)

A．domRÍX，ranRÍY

B．domR=X，ranRÍY

C．domR=X，ranR=Y

D．FLDR=domR∪ranR=X∪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是集合X上的任意关系，则下列命题为真的是()

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是非空集合X上的等价关系，则下列为等价关系的是()

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