離散數學綜合練習題一
一、單項選擇題
(每題分
16 %設p
：王強是南方人，
q他怕熱．
命題「王強不怕熱是因為他是南方人」
符號化為
(a)(b)
(d)pqp
qcqp
qp設f
xx是熊貓，gy
y是竹子，hx
yx喜歡y.
那麼命題「有些熊貓喜歡各種的竹
子」符號化為
(a)xfx
ygyh
xy(b)xfx
ygyh
xy(c)xfx
ygyh
xy(d)yxf
xgyh
xy3.命題公式pq
p是(a)重言式
(b)矛盾式
(c)可滿足式
(d)以上
種都不是
4.設集合a}
則下列各式為真的是
(a)a
(b)c
a(c)
a(d) a5.
設函式fnn
且xfx
，則f是(a)
單射，非滿射
(b)滿射
非單射(c)
雙射(d)
非單射，非滿射6.設
e為全集ab
為非空集，且ba
，則空集為(
(a)abi
(b)abi
(c)abi
(d)abi
7.設a=
a上的關係r=
，則r是a
)自反的
b)對稱的
c)反對稱的
d)可傳遞的
8.無向圖
k3,3是(a
)哈密頓圖
b)尤拉圖
c)完全圖
d)平面圖
二、填空題
(每空分)
18 %1.設
fxx是火車，gy
y是汽車，
hx,yx比
y快，則命題「說所有火車比有的汽
車快是不對的」符號化是
《離散數學》期末複習筆記
一 圖及其 表示 定義 7.1 乙個圖g是乙個有序二元組 v，e 記作g v，e 其中v 是乙個非空的有限集合，v中的元素稱為g的結點或頂點，v稱為圖g的結點集，記作v g e 是乙個由v中元素構成的對偶的集合，e中的元素稱為g的邊或弧，e稱為圖g的邊集，記作e g v g e g 分別稱為圖的結點...
機械人學期末考試（SLAM）
kj機械人的基本架構 怎麼實現物體抓取 軟硬體架構 17年 機械人三原則 空間齊次座標變換，旋轉向量，尤拉角 缺點，哪個緯度消失了 四元數 原始定義，右乘共軛 會寫會用會算 影象處理的流程 預處理 空間預處理，白雜訊，椒鹽雜訊各用什麼樣的濾波器，什麼是卷積 核 區域運算，邊緣和輪廓，三個方法找邊緣 ...
離散數學期末複習知識點（不掛科系列）
第一部分 基本知識點 命題，聯結詞，命題公式的型別，極小項，極大項，成真賦值 成假賦值 基本等值式，推理定律 包括命題 謂詞邏輯 符號化 命題 謂詞 1 求命題公式的兩種主正規化 重點3元 2 構造命題公式序列證明法 正確推理的證明方法 另外，還需掌握真值表法 等值演演算法 主正規化法 第二部分 基...