廣工華立2014年考試要點

一、填空20%(每空2分)：

1．若對命題P賦值1，Q賦值0，則命題P

Q( 表示雙條件)的真值為 。

2．命題“如果你不看電影，那么我也不看電影”(P：你看電影，Q：我看電影)的符號化為 3．公式 (P Q) (P (Q S))的對偶公式為___?(P∧Q)∨(P∧?(Q∨?S))____。

4．圖 的對偶圖為

5.若關系R是等價關系，則R滿足______自反性，對稱性，傳遞性_____________________________。 6．代數系統 A, 是群，則它滿足____結合律，有幺元 ，每個元素都有遞元______。 7．若連通平面圖G V,E 共有r個面，其中 v,E e，則它滿足的Euler公式為_____v-e+r=2__。

8. n個結點的無向完全圖Kn的邊數為 n(n-1)/2 ，歐拉圖的充要條件是 頂點都是偶頂點且是連通的 。

9. 設I為整數集合，R={| x≡y(mod3)}，則[1]=___ { ，-2,1,4， }____ 。

10．代數系統 A, , 是環，若對運算“· ”還滿足 則 A, , 是整環。 二、選擇10%(每小題2分)

1．集合A {xx 2,n N}對( )運算封閉。

A、加法； B、減法； C、乘法； D、x y 。

2．設I為整數集合，m是任意正整數，Zm是由模m的同余類組成的同余類集合，在Zm上定義

運算[i] [j] [(i j)modm]，則代數系統 Zm, m 最確切的性質是 )。 A、封閉的代數系統； B、半群； C、幺元； D、群。

3．設 N, 是偏序格，其中N是自然數集合，“≤”是普通的數間“小于等于” 關系，則

n

a,b N有a b ( )。

A、a ； B、b ； C、max(a，b) ； D、min(a，b)。

4．連通非平凡的無向圖G有一條歐拉回路當且僅當圖G ( )。

1

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的广工计算机专业离散数学考试题,广工华立2014年离散数学期末考试试题(配答案)...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。