離散數(shù)學參考答案

1.(單項選擇題)

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

B．這朵花多好看呀！。

C．這個男孩真勇敢?。?/p>

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是素數(shù)或4是素數(shù)

B．元旦下大雪

C．劉宏與魏新是同學

D．圓的面積等于半徑的平方與π之積

答題：

A.

B.

C.

D.

（已提交）參照答案：A問題解析：5.(單項選擇題)

下面的表述與眾不一致的一種是(

)

A．P：廣州是一種大都市

B．?P：廣州是一種不大的都市

C．?P：廣州是一種很不小的都市

D．?P：廣州不是一種大都市

答題：

A.

B.

C.

D.

（已提交）參照答案：C問題解析：6.(單項選擇題)

設(shè)，P：他聰穎；Q：他用功。在命題邏輯中，命題：

“他既聰穎又用功。”可符號化為：(

)

A．PùQ

B．P?Q

C．Pú?Q

D．Pù?Q

答題：

A.

B.

C.

D.

（已提交）參照答案：A問題解析：7.(單項選擇題)

設(shè)：P：劉平聰穎。Q：劉平用功。在命題邏輯中，命題：

“劉平不僅聰穎，并且用功”可符號化為：(

)

A．PùQ

B．?PúQ

C．Pú?Q

D．Pù?Q

答題：

A.

B.

C.

D.

（已提交）參照答案：A問題解析：8.(單項選擇題)

設(shè)：P：他聰穎；Q：他用功。則命題“他雖聰穎但不用功。”

在命題邏輯中可符號化為(

)

A．PùQ

B．P?Q

C．Pú?Q

D．Pù?Q

答題：

A.

B.

C.

D.

（已提交）參照答案：D問題解析：9.(單項選擇題)

設(shè)：P：我們劃船。Q：我們跑步。在命題邏輯中，命題：

“我們不能既劃船又跑步。”可符號化為：(

)

A．P?Q

B．?（PùQ）

C．PúQ

D．Pù?Q

答題：

A.

B.

C.

D.

（已提交）參照答案：B問題解析：10.(單項選擇題)

設(shè)：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.(單項選擇題)

設(shè)：P：你努力；Q：你失敗。則命題“除非你努力，否則你將失敗?！?/p>

在命題邏輯中可符號化為(

)

A．Q?P

B．P?Q

C．?P?Q

D．Qú?P

答題：

A.

B.

C.

D.

（已提交）參照答案：C問題解析：12.(單項選擇題)

設(shè)：p：派小王去開會。q：派小李去開會。則命題：

“派小王或小李中的一人去開會”可符號化為：（）

答題：

A.

B.

C.

D.

（已提交）參照答案：B問題解析：13.(單項選擇題)

設(shè)：P：天下雪。Q：他走路上班。則命題“只有天下雪，他才走路上班。”可符號化為（

）。

A．P?Q

B．Q?P

C．Qú?P

D．?Q??P

答題：

A.

B.

C.

D.

（已提交）參照答案：B問題解析：14.(單項選擇題)

設(shè)：P：天下大雨，Q：他才乘班車上班。則命題“只有天下大雨，他才乘班車上班?！笨煞柣癁椋?/p>

）。

A．P?Q

B．Q?P

C．Qú?P

D．?Q??P

答題：

A.

B.

C.

D.

（已提交）參照答案：B問題解析：15.(單項選擇題)

設(shè)：P：天下大雨，Q：他才乘班車上班。則命題“除非天下大雨，否則他不乘班車上班?！笨煞柣癁椋?/p>

）。

A．?P?Q

B．?Q??P

C．Qú?P

D．?P??Q

答題：

A.

B.

C.

D.

（已提交）參照答案：D問題解析：16.(單項選擇題)

設(shè)：P：天下大雨。Q：他乘公共汽車上班。則命題“假如天下大雨，他就乘公共汽車上班?！笨煞柣癁?

)

A．P?Q

B．Q?P

C．?P??Q

D．?QúP

答題：

A.

B.

C.

D.

（已提交）參照答案：A問題解析：17.(單項選擇題)

設(shè)：P：天氣好。Q：他去郊游。則命題“假如天氣好，他就去郊游?！?/p>

可符號化為(

)

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.(單項選擇題)

設(shè)，p：經(jīng)一事；q：長一智。在命題邏輯中，命題：

“不經(jīng)一事，不長一智?！笨煞柣癁椋?

)

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個命題變元構(gòu)成的命題公式，有()種真值狀況

A．nB．

C．

D．2n

答題：

A.

B.

C.

D.

（已提交）參照答案：C問題解析：26.(單項選擇題)

設(shè)A,B代表任意的命題公式，則德？摩根律為

?（AùB）?(

)

A．?Aù?B

B．?Aú?B

C．Aù?B

D．AúB

答題：

A.

B.

C.

D.

（已提交）參照答案：B問題解析：27.(單項選擇題)

設(shè)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.(單項選擇題)

設(shè)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.(單項選擇題)

設(shè)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.(單項選擇題)

設(shè)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.(單項選擇題)

設(shè)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.(單項選擇題)

設(shè)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.(單項選擇題)

設(shè)Q（x）：x

是有理數(shù)，R（x）：x是實數(shù)。命題“每一種有理數(shù)是實數(shù)”在謂詞邏輯中的符號化公式是(

)

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.(單項選擇題)

設(shè)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.(單項選擇題)

設(shè)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.(單項選擇題)

設(shè)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.(單項選擇題)

設(shè)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.(單項選擇題)

設(shè)R（x）：x是實數(shù)，B(y，x）：x不小于y。命題“對于每一種實數(shù)x，存在一種更大的實數(shù)”運用謂詞公式翻譯這個命題(

)

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.(單項選擇題)

設(shè)L（x）：x是有限個數(shù)的乘積，N（x）:x為零，E(x，y）：x是y的因子。命題“假如有限個數(shù)的乘積為零，那么至少有一種因子等于零”運用謂詞公式翻譯這個命題(

)

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.(單項選擇題)

下面哪個公式?jīng)]有自由變元

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.(單項選擇題)

設(shè)個體域為整數(shù)集，下列真值為真的公式是(

)

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.(單項選擇題)

設(shè)個體域為整數(shù)集，下列公式中(

)不是命題

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．自然數(shù)集B．整數(shù)集C．有理數(shù)集D．實數(shù)集

答題：

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.(單項選擇題)

設(shè)S={F，{1}，{1，2}}，則S的冪集P（S）有(

)個元素

A．3

B．6

C．7

D．8

答題：

A.

B.

C.

D.

（已提交）參照答案：D問題解析：69.(單項選擇題)

設(shè)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.(單項選擇題)

設(shè)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.(單項選擇題)

設(shè)S，T，M為任意集合，S?T={1，2，3}，S?M={2，3，4}，若，則一定有()

A．

B．

C．

D．

答題：

A.

B.

C.

D.

（已提交）參照答案：B問題解析：72.(單項選擇題)

設(shè)[0，1]和（0，1）分別表達實數(shù)集上的閉區(qū)間和開區(qū)間，則下列命題中為假的是(

)

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

B．{0，1}íZ

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

D．[0，1]

íQ

答題：

A.

B.

C.

D.

（已提交）參照答案：D問題解析：73.(單項選擇題)

設(shè)[a,b]和（c,d）分別表達實數(shù)集上的閉區(qū)間和開區(qū)間，則([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.(單項選擇題)

設(shè)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.(單項選擇題)

設(shè)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.(單項選擇題)

設(shè)R是X到Y(jié)上的關(guān)系，則一定有(

)

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.(單項選擇題)

設(shè)到的關(guān)系為，則domR和ranR為()

A．和

B．和

C．和

D．和

答題：

A.

B.

C.

D.

（已提交）參照答案：C問題解析：79.(單項選擇題)

設(shè)，則的恒等關(guān)系為()

A．

B．

C．

D．

答題：

A.

B.

C.

D.

（已提交）參照答案：D問題解析：80.(單項選擇題)

設(shè)A為非空集合，則A上的空關(guān)系不具有(

)

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．關(guān)系矩陣主對角線元素全是1，則該關(guān)系具有自反性質(zhì)

B．關(guān)系矩陣主對角線元素全是0，則該關(guān)系具有反自反性質(zhì)

C．關(guān)系矩陣是對稱陣，則該關(guān)系具有對稱性質(zhì)

D．關(guān)系矩陣主對角線元素有些是0，則該關(guān)系具有反自反性質(zhì)

答題：

A.

B.

C.

D.

（已提交）參照答案：D問題解析：83.(單項選擇題)

下述說法不對的的是(

)

A．關(guān)系圖每個頂點均有環(huán)，則該關(guān)系具有自反性質(zhì)

B．關(guān)系圖每個頂點都沒有環(huán)，則該關(guān)系具有反自反性質(zhì)

C．關(guān)系圖沒有單向邊，則該關(guān)系具有對稱性質(zhì)

D．關(guān)系圖有些單向邊，則該關(guān)系具有反對稱性質(zhì)

答題：

A.

B.

C.

D.

（已提交）參照答案：D問題解析：84.(單項選擇題)

設(shè)A={a,b,c}，要使關(guān)系{<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}，要使關(guān)系{<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上的關(guān)系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.(單項選擇題)

下列關(guān)系運算原有五個性質(zhì)保留狀況的說法錯誤的是(

)

A．逆關(guān)系與關(guān)系的交保持所有五個性質(zhì)不變

B．關(guān)系的并不保持反對稱性和傳遞的

C．關(guān)系的差不保持自反性和傳遞性

D．復合關(guān)系僅僅不保持自反性

答題：

A.

B.

C.

D.

（已提交）參照答案：D問題解析：88.(單項選擇題)

設(shè)R為定義在集合A上的一種關(guān)系，若R是(

)，則R為偏序關(guān)系。

A．反自反的，對稱的和傳遞的

B．自反的，對稱的和傳遞的

C．自反的，反對稱的和傳遞的

D．對稱的，反對稱的和傳遞的

答題：

A.

B.

C.

D.

（已提交）參照答案：C問題解析：89.(單項選擇題)

設(shè)R1和R2是集合X上的任意關(guān)系，則下列命題為真的是()

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

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

C．若R1和R2是傳遞的，則也是傳遞的

D．若R1和R2是對稱的，則也是對稱的

答題：

A.

B.

C.

D.

（已提交）參照答案：B問題解析：90.(單項選擇題)

對于集合{1,2,3,4}上的關(guān)系是偏序關(guān)系的是(

)

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.(單項選擇題)

設(shè)R是集合A={1,2,3,4,6,9，24，54}上的整除關(guān)系。則如下的表述中(

)是錯的。

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.(單項選擇題)

設(shè)為偏序集，B是A的子集。則如下命題為假的是（）

A．B的極大元

B．R的極小元

C．R的最大元

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

答題：

A.

B.

C.

D.

（已提交）參照答案：D問題解析：95.(單項選擇題)

對于集合{1,2,3}，下列關(guān)系中不等價的是(

)

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.(單項選擇題)

設(shè)R為定義在集合A上的一種關(guān)系，若R是(

)，則R為等價關(guān)系。

A．反自反的，對稱的和傳遞的

B．自反的，對稱的和傳遞的

C．自反的，反對稱的和傳遞的

D．對稱的，反對稱的和傳遞的

答題：

A.

B.

C.

D.

（已提交）參照答案：B問題解析：97.(單項選擇題)

設(shè)R1和R2是非空集合X上的等價關(guān)系，則下列為等價關(guān)系的是()

A．

B．

C．

D．

答題：

A.

B.

C.

D.

（已提交）參照答案：D問題解析：98.(單項選擇題)

設(shè)R為定義在集合A上的一種關(guān)系，若R是(

)，則R為相容關(guān)系。

A．反自反的，對稱的和傳遞的

B．自反的，對稱的

C．自反的，反對稱的和傳遞的

D．對稱的，反對稱的和傳遞的

答題：

A.

B.

C.

D.

（已提交）參照答案：B問題解析：99.(單項選擇題)

在集合族上的等勢關(guān)系是(

)

A．偏序關(guān)系

B．擬序關(guān)系

C．全序關(guān)系

D．等價關(guān)系

答題：

A.

B.

C.

D.

（已提交）參照答案：D問題解析：100.(單項選擇題)

在集合A為一種劃分，則A的元素間的關(guān)系是(

)

A．偏序關(guān)系

B．擬序關(guān)系

C．全序關(guān)系

D．等價關(guān)系

答題：

A.

B.

C.

D.

（已提交）參照答案：D問題解析：目前頁有10題，你已做10題，已提交10題，其中答對5題。101.(單項選擇題)

設(shè)A={1，2，3，4，5}，B={6，7，8，9，10}，如下哪個關(guān)系是從A到B的單射函數(shù)(

)

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.(單項選擇題)

設(shè)A={1，2，3，4，5,6}，B={a，b，c，d，e}，如下哪個函數(shù)是從A到B的滿射函數(shù)(

)

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.(單項選擇題)

設(shè)A={1，2，3，4，5}，B={a，b，c，d，e，f}，如下哪個函數(shù)是從A到B的入射函數(shù)(

)

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.(單項選擇題)

設(shè)A={1，2，3，4，5}，B={a，b，c，d，e}，如下哪個函數(shù)是從A到B的雙射函數(shù)(

)

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.(單項選擇題)

設(shè)B={1，2}，A={a，b，c}，則從A到B的函數(shù)個數(shù)為(

)

A．5

B．8

C．6

D．32

答題：

A.

B.

C.

D.

（已提交）參照答案：B問題解析：106.(單項選擇題)

52張撲克牌分派給四個比賽者，則從撲克牌的集合到比賽者集合的函數(shù)為(

)

A．單射函數(shù)

B．雙射函數(shù)

C．滿射函數(shù)

D．僅為映射不是函數(shù)

答題：

A.

B.

C.

D.

（已提交）參照答案：C問題解析：107.(單項選擇題)

下列說法不對的是（）

A．簡樸圖不含平行邊和環(huán)

B．每個圖中，度數(shù)為奇數(shù)的節(jié)點數(shù)為偶數(shù)

C．有向圖中節(jié)點的入度等于出度

D．完全圖的邊數(shù)為

答題：

A.

B.

C.

D.

（已提交）參照答案：C問題解析：108.(單項選擇題)

設(shè)G是n有個結(jié)點，m條邊的簡樸有向圖。若G是連通的，則的下界是（）

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

答題：

A.

B.

C.

D.

（已提交）參照答案：B問題解析：109.(單項選擇題)

下列說法不對的是（

）

A．每個圖中節(jié)點的度數(shù)之和等于邊數(shù)的兩倍

B．有向圖的所有節(jié)點入度之和等于所有節(jié)點的出度之和

C．每一種環(huán)，度數(shù)增長2

D．一種圖的圖形表達是唯一的

答題：

A.

B.

C.

D.

（已提交）參照答案：D問題解析：110.(單項選擇題)

下列說法不對的是（

）

A．兩個圖同構(gòu)規(guī)定他們的節(jié)點和邊分別存在一一對應的關(guān)系，且保持關(guān)聯(lián)

B．圖同構(gòu)的充足條件是節(jié)點數(shù)目相似、邊數(shù)相等，度數(shù)相似的節(jié)點數(shù)相等

C．補圖是相對同階完全圖而言的圖，階數(shù)同樣但變?yōu)檠a充進來的新邊。

D．一種完全圖的任何兩個頂點均有邊連接

答題：

A.

B.

C.

D.

（已提交）參照答案：B問題解析：目前頁有10題，你已做10題，已提交10題，其中答對9題。111.(單項選擇題)

下列說法不對的是（

）

A．零圖含零個節(jié)點

B．邊數(shù)為零的圖為零圖

C．平凡圖只有一種節(jié)點

D．環(huán)或自回路可以作為有向邊，也可以作為無向邊

答題：

A.

B.

C.

D.

（已提交）參照答案：A問題解析：112.(單項選擇題)

下列各圖是簡樸圖的是()。

答題：

A.

B.

C.

D.

（已提交）參照答案：C問題解析：113.(單項選擇題)

設(shè)無向圖G有12條邊，已知G中3度頂點有6個，其他頂點的度數(shù)都不不小于3，則該圖至少有(

)個頂點。

A．6

B．8

C．9

D．12

答題：

A.

B.

C.

D.

（已提交）參照答案：C問題解析：114.(單項選擇題)

設(shè)階圖G中有條邊，每個結(jié)點的度不是就是。若G中有個度結(jié)點，個度結(jié)點，則=（）

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．路是各邊首尾相連的通道，可由節(jié)點與邊來交替體現(xiàn)

B．跡是沒有重邊的路

C．通路除首尾節(jié)點以外不會有反復的節(jié)點

D．圈是通路，有諸多反復的節(jié)點

答題：

A.

B.

C.

D.

（已提交）參照答案：D問題解析：117.(單項選擇題)

下列說法不對的是（）

A．不連通圖得連通度為0

B．存在割點的連通圖的連通度為1

C．個節(jié)點的圖，若存在路則一定存在長度少于的路

D．完全圖的連通度為

答題：

A.

B.

C.

D.

（已提交）參照答案：C問題解析：118.(單項選擇題)

下列四個有6個結(jié)點的圖()是連通圖。

答題：

A.

B.

C.

D.

（已提交）參照答案：C問題解析：119.(單項選擇題)

下列說法不對的是（）

A．零圖的矩陣表達為零矩陣

B．個節(jié)點的連通圖的完全關(guān)聯(lián)矩陣的秩為

C．無向簡樸圖的鄰接矩陣圖是對稱的，連通矩陣也是對稱的

D．有向簡樸圖的鄰接矩陣圖也是對稱的

答題：

A.

B.

C.

D.

（已提交）參照答案：D問題解析：120.(單項選擇題)

下列說法不對的是（

）

A．強分圖也許是一種孤立點

B．強連通圖當且僅當有一條至少包括每一種節(jié)點一次的通路

C．圖的可達性不是等價關(guān)系

D．圖的最小度不少于邊連通度，邊連通度不少于點連通度

答題：

A.

B.

C.

D.

（已提交）參照答案：B問題解析：目前頁有10題，你已做10題，已提交10題，其中答對10題。121.(單項選擇題)

有向圖中結(jié)點之間的可達關(guān)系是(

)

A．自反的，對稱的

B．自反的，傳遞的

C．自反的，反對稱的

D．反自反的，對稱的

答題：

A.

B.

C.

D.

（已提交）參照答案：B問題解析：122.(單項選擇題)

下列說法不對的是（

）

A．歐拉圖可以一筆畫成，圖要一筆畫成則一定要是歐拉圖

B．歐拉路通過每條邊一次且僅有一次，通過的節(jié)點可多次

C．漢密爾頓路通過每個節(jié)點一次且僅一次，通過的邊可多次

D．當且僅當簡樸圖的閉包是漢密頓圖時，這個簡樸圖是漢密頓圖

答題：

A.

B.

C.

D.

（已提交）參照答案：A問題解析：123.(單項選擇題)

下列說法不對的是（）

A．無向圖為歐拉路則其奇數(shù)度節(jié)點可以是一種

B．一種圖是歐拉圖當且僅當它連通且均為偶數(shù)度節(jié)點

C．當一種圖每一對節(jié)點的度數(shù)之和都不小于或等于節(jié)點數(shù)減一，就有漢密爾頓路

D．若一種圖，G具有漢密爾頓路，則

答題：

A.

B.

C.

D.

（已提交）參照答案：A問題解析：124.(單項選擇題)

下列為歐拉圖的是()

ABCD

答題：

A.

B.

C.

D.

（已提交）參照答案：D問題解析：125.(單項選擇題)

在下列有關(guān)圖論的命題中，為真的命題是(

)

A．完全二部圖Kn,m(n31,m31)是歐拉圖

B．歐拉圖一定是哈密爾頓圖

C．無向完全圖Kn（n33）都是歐拉圖

D．無向完全圖Kn（n33）都是哈密爾頓圖

答題：

A.

B.

C.

D.

（已提交）參照答案：D問題解析：126.(單項選擇題)

在下列有關(guān)圖論的命題中，為假的命題是(

)

A．完全二部圖Kn,m(n,m為非零正偶數(shù))是歐拉圖

B．哈密爾頓圖一定是歐拉圖

C．有向完全圖Kn（n32）都是歐拉圖

D．無向完全圖Kn（n33且為奇數(shù)）都是歐拉圖

答題：

A.

B.

C.

D.

（已提交）參照答案：B問題解析：127.(單項選擇題)

在下列有關(guān)圖論的命題中，為假的命題是()

A．n=m且不小于1時，完全二部圖Kn,m是哈密爾頓圖

B．強連通的有向圖都是哈密爾頓圖

C．完全二部圖Kn,m(n,m為非零正偶數(shù))的歐拉回路含mn條邊

D．無向完全圖（n32）至少加n條邊才能成為歐拉圖

答題：

A.

B.

C.

D.

（已提交）參照答案：B問題解析：128.(單項選擇題)

下列說法不對的是（）

A．一種有限平面圖的次數(shù)之和等于邊數(shù)的兩倍

B．平面圖G的節(jié)點數(shù)為v，面數(shù)為r，邊數(shù)為e，則有v-e+r=2

C．G是一種v個節(jié)點，e條邊的連通簡樸平面圖，則

答題：

A.

B.

C.

D.

（已提交）參照答案：B問題解析：129.(單項選擇題)

D．一種圖是平面圖，當且僅當他不具有與或在2度節(jié)點內(nèi)同構(gòu)子圖

下列各圖為平面圖的是（）

答題：

A.

B.

C.

D.

（已提交）參照答案：C問題解析：130.(單項選擇題)

設(shè)G為任意的連通的平面圖，且G有n個頂點，m條邊，r個面，則平面圖的歐拉公式為(

)

A．n？m+r=2

B．m？n+r=2