离散数学期终考试试题.PDFVIP

离 散 数 学 期 终 考 试 试 题 (4 学时) 姓 名 _____________ 学 号____________ 得 分 _____________ 一 选择题(40 分，每小题 4 分) 1.不与 A⊆B 等价的关系式是_____________。 （1）A∩B=A (2) A∪B=B (3) A⊕B=B-A (4) A⊕B= B⊕A 2 设f 为X到 Y 的函数，A⊆X , B⊆X，则以下_____________总为正确。 ⊂ f(A)∪f(B) (2) f(A∩B) ⊆ f(A)∩f(B) （1）f(A∪B) (3) f(A)∪f(B ⊂ f(A∪B) (4) f(A)∩f(B) ⊆ f(A∩B) 3. 以下函数中，_____________为双射。 2 + f :N→N,f (n ) n −8 (2) f : R →R, f (x ) ln(x ) （1） + 2 (3) f : R→R, f (x ) x (4) f :N→N,f (n) n (mod 4) 4. 下面_____________不与P ↔Q 等价。 (1)(P →Q ) ∧(Q →P ) (2) (¬P ∨Q ) ∧(¬Q ∨P ) (3) ¬P ↔¬Q (4) ¬P ↔Q 5.下面的图为平面图的是_____________。 (1) K (2) G=(V,E),|V|=9,|E|=22 (3) K (4) G=(V,E),|V|=10,|E|=8 5 3,3 6. 设G 为图， 将G 中的自环删掉，再把 G 中的多重边粘成一条边， 这样得到的 简单图记为 H。下面_____________是不正确的。 （1）G 为欧拉图当且仅当 H 为欧拉图 （2）G 为连通图当且仅当 H 为连通图 （3）G 为哈密尔顿图当且仅当 H 为哈密尔顿图 （4）G 为平面图当且仅当 H 为平面图 7. 满足以下__________性质的关系R 是等价关系 (1) R 为N上的关系满足：nRm 当且仅当 max(n,m)1000或min(n,m)900 (2) R 满足t(R)=R=s(R) ⎛1001 ⎞ ⎛1100 ⎞ ⎜ ⎟ ⎜ ⎟ (3) R 满足：M = ⎜0110 ⎟ (4) R 满足：M = ⎜1110 ⎟ R ⎜0110 ⎟ R ⎜0110 ⎟ ⎜⎜⎝1001 ⎟⎟⎠ ⎜⎜⎝0001 ⎟⎟⎠ 8. 设（R,*）为一个代数系统，* 为 R 上的二元运算， （S,*）为（R,*）的子系 统，以下_____________为正确。 (1)如果（R,*）为群， 那么(S,*）为（R,*）的子群。 (2)如果（R,*）为独异点， 那么(S,*）为（R,*）的子独异点。 (3)如果（R,*）和(S,*)都为独异点， 那么(S,*）为（R,*）的子独异点。 (4)如果（R,*）为半群， 那么(S,*）为（R,*）的子半群。 9. 以下代数系统为域的是____________。（其中R为实数集，Z为整数集） (1) Z , ⊕⊗, ，(2) Z, +−, ，(3) M R , +,× n 1 (4) Z , ⊕⊗, (