19春華南理工離散數(shù)學(xué)隨堂練習(xí)答案

1、第一章 命題邏輯第一節(jié)命題與聯(lián)結(jié)詞當(dāng)前頁有10題，你已做10題，已提交10題，其中答對(duì)10題1 .（單選題）在下面句子中，是命題的是（）A.明年“五一”是晴天。B.這朵花多好看呀！。C.這個(gè)男孩真勇敢啊！D.明天下午有會(huì)嗎？參考答案：A2 .（單選題）在下面句子中，是命題的是（）A. 1 + 101 =110 B .中國人民是偉大的。C.這朵花多好看呀！D.計(jì)算機(jī)機(jī)房有空位嗎？參考答案：B3 .（單選題）在下面句子中（）是命題A.如果天氣好，那么我去散步。B.天氣多好呀！C . x=3 o D .明天下午有會(huì)嗎？參考答案：A4 .（單選題）下面的命題不是簡單命題的是 （）A. 3是素?cái)?shù)或4是素

2、數(shù)B. 2018年元旦下大雪C.劉宏與魏新是同學(xué) D.圓的面積等于半徑的平方與之積參考答案：A5 .（單選題）下面的表述與眾不一致的一個(gè)是 （）A. P:廣州是一個(gè)大城市 B.:廣州是一個(gè)不大的城市C.:廣州是一個(gè)很不小的城市D.:廣州不是一個(gè)大城市參考答案：C6 .（單選題）設(shè)，P:他聰明；Q:他用功。在命題邏輯中，命題：“他既聰明又用功?！?可符號(hào)化為：（）參考答案：A7 .（單選題）設(shè)：P :劉平聰明。Q:劉平用功。在命題邏輯中，命題：“劉平不但聰明，而且用功”可符號(hào)化為：（）參考答案：A8 .（單選題）設(shè)：P:他聰明；Q:他用功。則命題“他雖聰明但不用功。”在命題邏輯中可符號(hào)化為（）參

3、考答案：D9 .（單選題）設(shè)：P:我們劃船。Q:我們跑步。在命題邏輯中，命題：“我們不能既劃船又跑步?！笨煞?hào)化為：（）參考答案：B10 .（單選題）設(shè)：P:王強(qiáng)身體很好；Q:王強(qiáng)成績很好。命題“王強(qiáng)身體很好，成績 也很好?！痹诿}邏輯中可符號(hào)化為 （）參考答案：D11 .（單選題）設(shè)：P:你努力；Q:你失敗。則命題“除非你努力，否則你將失敗?！痹诿}邏輯中可符號(hào)化為（）12 .（單選題）設(shè)：p:派小王去開會(huì)。q:派小李去開會(huì)。則命題:“派小王或小李中的一人去開會(huì)”可符號(hào)化為：（）參考答案：B13 .（單選題）設(shè)：P:天下雪。Q:他走路上班。則命題“只有天下雪，他才走路上 班?！笨煞?hào)化為（）

4、。參考答案：B14 .（單選題）設(shè)：P:天下大雨，Q:他才乘班車上班。則命題“只有天下大雨，他才 乘班車上班?！笨煞?hào)化為（）。參考答案：B15 .（單選題）設(shè)：P:天下大雨，Q:他才乘班車上班。則命題“除非天下大雨，否則 他不乘班車上班。”可符號(hào)化為（）。參考答案：D16 .（單選題）設(shè)：P:天下大雨。Q:他乘公共汽車上班。則命題“如果天下大雨，他就乘公共汽車上班?！笨煞?hào)化為 （）參考答案：A17 .（單選題）設(shè)：P:天氣好。Q:他去郊游。則命題“如果天氣好，他就去郊游可符號(hào)化為（B ）參考答案：B18 .（單選題）P:下雪路滑，Q:他遲到了。下雪路滑，他遲到了?？煞?hào)化為 （）19 .(

5、單選題)設(shè)，p:經(jīng)一事；q:長一智。在命題邏輯中，命題：“不經(jīng)一事，不長一智?！笨煞?hào)化為：()參考答案：C20 .(單選題)下面“”的等價(jià)說法中，不正確的為 ()A. p是q的充分條件B. q是p的必要條件C. q僅當(dāng)p D .只有q才p參考答案：C第二章 謂詞邏輯第一節(jié)謂詞邏輯的基本概念當(dāng)前頁有10題，你已做10題，已提交10題，其中答對(duì)8題。1 .(單選題)設(shè)F (x) : x是人，G (x) : x早晨吃米飯。命題“有些人早晨吃米飯” 在謂詞邏輯中的符號(hào)化公式是()參考答案：D2 .(單選題)設(shè)F (x) : x是火車，G (x) : x是汽車，H (x, y) : x比y快。命題 “

6、某些汽車比所有火車慢”的符號(hào)化公式是(B )參考答案：B3 .(單選題)設(shè)F (x) : x是火車，G (x) : x是汽車，H (x, y) : x比y快。命題 “說有的火車比所有汽車都快是正確的”的符號(hào)化公式是()參考答案：D4 .(單選題)設(shè)Q (x) : x是有理數(shù)，R (x) : x是實(shí)數(shù)。命題“每一個(gè)有理數(shù)是實(shí)數(shù)” 在謂詞邏輯中的符號(hào)化公式是()5 .(單選題)設(shè)S (x) : x是運(yùn)動(dòng)員，J (y) : y是教練員，L (x, y) : x欽佩y。命 題“所有運(yùn)動(dòng)員都?xì)J佩一些教練員”的符號(hào)化公式是()參考答案：C6 .(單選題)設(shè)S (x) : x是大學(xué)生，L (y) : y是運(yùn)

7、動(dòng)員，A (x, y) : x欽佩y。命 題“有些大學(xué)生不佩服運(yùn)動(dòng)員”的符號(hào)化公式是()參考答案：A7 .(單選題)設(shè)C (x) : x是國家選手，L (y) : y是運(yùn)動(dòng)員，O (x) : x是老的。命 題“所有老的國家選手都是運(yùn)動(dòng)員”的符號(hào)化公式是()參考答案：B8 .(單選題)設(shè)J (y) : y是教練員，j:金教練，O (x) : x是老的，V (y) : y是健 壯的。命題“金教練既不老，但也不健壯”的符號(hào)化公式是()參考答案：B9 .(單選題)設(shè)R (x) : x是實(shí)數(shù)，B(y, x) : x大于y。命題“對(duì)于每一個(gè)實(shí)數(shù) x,存 在一個(gè)更大的實(shí)數(shù)”利用謂詞公式翻譯這個(gè)命題()參考答

8、案：A10 .(單選題)設(shè)L (x) : x是有限個(gè)數(shù)的乘積，N (x) :x為零，E(x, y) : x是y的因 子。命題“如果有限個(gè)數(shù)的乘積為零，那么至少有一個(gè)因子等于零”利用謂詞公式翻 譯這個(gè)命題()參考答案：B第三章集合第一節(jié)集合的基本概念1 .(單選題)判斷選項(xiàng)錯(cuò)誤的是()參考答案：B2 .（單選題）下列命題是真的是（）參考答案：D3 .（單選題）設(shè)，則S的富集P （S）有（）個(gè)元素A. 3 B. 6 C. 7 D. 8參考答案：D第四章二元關(guān)系與函數(shù)第一節(jié) 二元關(guān)系的基本概念1 .（單選題）設(shè)R是X到Y(jié)上的關(guān)系，則一定有（）參考答案：A2 .（單選題）設(shè)到的關(guān)系為，則domR和ra

9、nR為（）A.和B.和C.和D.和參考答案：C3 .（單選題）設(shè)，則的恒等關(guān)系為（）參考答案：D4 .（單選題）設(shè)A為非空集合，則 A上的空關(guān)系不具有（）A.反自反性 B.自反性C.對(duì)稱性 D.傳遞性參考答案：B參考答案：C6.（單選題）下述說法不正確的是（）A.關(guān)系矩陣主對(duì)角線元素全是 1,則該關(guān)系具有自反性質(zhì)B.關(guān)系矩陣主對(duì)角線元素全是 0,則該關(guān)系具有反自反性質(zhì)C.關(guān)系矩陣是對(duì)稱陣，則該關(guān)系具有對(duì)稱性質(zhì)D.關(guān)系矩陣主對(duì)角線元素有些是0,則該關(guān)系具有反自反性質(zhì)參考答案：D7 .（單選題）下述說法不正確的是（）A.關(guān)系圖每個(gè)頂點(diǎn)都有環(huán)，則該關(guān)系具有自反性質(zhì)8 .關(guān)系圖每個(gè)頂點(diǎn)都沒有環(huán)，則該關(guān)

10、系具有反自反性質(zhì)C.關(guān)系圖沒有單向邊，則該關(guān)系具有對(duì)稱性質(zhì)D.關(guān)系圖有些單向邊，則該關(guān)系具有反對(duì)稱性質(zhì)參考答案：D8 .（單選題）設(shè)A = a, b, c,要使關(guān)系具有對(duì)稱性，則（）參考答案：B9 .（單選題），要使關(guān)系具有對(duì)稱性，則（）參考答案：D10 .（單選題）A = a, b, c, d, A 上的關(guān)系 R = <a, b>, <b, a>, <b, c>, <c, d>, WJ它的對(duì)稱閉包為（）A . R = <a, a>, <a, b>, <b, b>, <b, a>, <b, c

11、>, <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>參考答案：C11 .（單

12、選題）下列關(guān)系運(yùn)算原有五個(gè)性質(zhì)保留情況的說法錯(cuò)誤的是（）A.逆關(guān)系與關(guān)系的交保持全部五個(gè)性質(zhì)不變B.關(guān)系的并不保持反對(duì)稱性和傳遞的C.關(guān)系的差不保持自反性和傳遞性D.復(fù)合關(guān)系僅僅不保持自反性參考答案：D12.（單選題）設(shè)R為定義在集合A上的一個(gè)關(guān)系，若 R是（），則R為偏序關(guān)系A(chǔ).反自反的，對(duì)稱的和傳遞的B.自反的，對(duì)稱的和傳遞的C.自反的，反對(duì)稱的和傳遞的D .對(duì)稱的，反對(duì)稱的和傳遞的參考答案：C第五章 圖論簡介第一節(jié)有向圖及無向圖1.（單選題）下列說法不對(duì)的是（）A.簡單圖不含平行邊和環(huán)B.每個(gè)圖中，度數(shù)為奇數(shù)的節(jié)點(diǎn)數(shù)為偶數(shù)C.有向圖中節(jié)點(diǎn)的入度等于出度D.完全圖的邊數(shù)為2 .（單選題）設(shè)

13、G是有個(gè)結(jié)點(diǎn)，條邊的簡單有向圖。若G是連通的，則的下界是（）參考答案：B3 .（單選題）下列說法不對(duì)的是（）A.每個(gè)圖中節(jié)點(diǎn)的度數(shù)之和等于邊數(shù)的兩倍B.有向圖的所有節(jié)點(diǎn)入度之和等于所有節(jié)點(diǎn)的出度之和C.每一個(gè)環(huán)，度數(shù)增加 2D. 一個(gè)圖的圖形表示是唯一的參考答案：D4.（單選題）下列說法不對(duì)的是（）A.兩個(gè)圖同構(gòu)要求他們的節(jié)點(diǎn)和邊分別存在一一對(duì)應(yīng)的關(guān)系，且保持關(guān)聯(lián)B.圖同構(gòu)的充分條件是節(jié)點(diǎn)數(shù)目相同、邊數(shù)相等，度數(shù)相同的節(jié)點(diǎn)數(shù)相等C.補(bǔ)圖是相對(duì)同階完全圖而言的圖，階數(shù)一樣但變?yōu)檠a(bǔ)充進(jìn)來的新邊。D . 一個(gè)完全圖的任何兩個(gè)頂點(diǎn)都有邊連接參考答案：B5 .（單選題）下列說法不對(duì)的是（）A.零圖含零個(gè)

14、節(jié)點(diǎn)B,邊數(shù)為零的圖為零圖C.平凡圖只有一個(gè)節(jié)點(diǎn)D.環(huán)或自回路可以作為有向邊，也可以作為無向邊參考答案：A6 .（單選題）下列各圖是簡單圖的是（）參考答案：C7 .（單選題）設(shè)無向圖G有12條邊，已知G中3度頂點(diǎn)有6個(gè)，其余頂點(diǎn)的度數(shù)都小 于3,則該圖至少有（）個(gè)頂點(diǎn)。A. 6 B. 8 C. 9 D . 12參考答案：C8 .（單選題）設(shè)階圖G中有條邊，每個(gè)結(jié)點(diǎn)的度不是就是。若G中有個(gè)度結(jié)點(diǎn)，個(gè)度結(jié)點(diǎn)，則=（）參考答案：C9 .（單選題）稱圖為圖的生成子圖是指（）參考答案：C第六章 特殊的圖類第一節(jié)二部圖1.（單選題）下列說法不對(duì)的是（）A.歐拉圖可以一筆畫成，圖要一筆畫成則一定要是歐拉圖B

15、.歐拉路經(jīng)過每條邊一次且僅有一次，經(jīng)過的節(jié)點(diǎn)可多次C.漢密爾頓路經(jīng)過每個(gè)節(jié)點(diǎn)一次且僅一次，經(jīng)過的邊可多次D.當(dāng)且僅當(dāng)簡單圖的閉包是漢密頓圖時(shí)，這個(gè)簡單圖是漢密頓圖參考答案：A2.（單選題）下列說法不對(duì)的是（）A.無向圖為歐拉路則其奇數(shù)度節(jié)點(diǎn)可以是一個(gè)B. 一個(gè)圖是歐拉圖當(dāng)且僅當(dāng)它連通且均為偶數(shù)度節(jié)點(diǎn)C.當(dāng)一個(gè)圖每一對(duì)節(jié)點(diǎn)的度數(shù)之和都大于或等于節(jié)點(diǎn)數(shù)減一，就有漢密爾頓路D.若一個(gè)圖，G含有漢密爾頓路，則參考答案：A3 .（單選題）下列為歐拉圖的是（）參考答案：D4 .（單選題）在下列關(guān)于圖論的命題中，為真的命題是（）A .完全二部圖 Kn, m （n 31, m 31） 是歐拉圖B.歐拉圖一定是哈密爾頓圖C.無向完全圖Kn （n33）都是歐拉圖D .無向完全圖Kn （n33）都是哈密爾頓圖參考答案：D5.（單選題）在下列關(guān)于圖論的命題中，為假的命題