离散数学期末考试题(附答案和含解析3) .pdfVIP

离散数学期末考试题(附答案和含解析3)--第1页

一、单项选择题

2.设集合A={1，2，3}，下列关系R中不是等价关系的是（D）

．

A.R={1,1,2,2,3,3}；B.R={1,1,2,2,3,3,3,2,2,3}；

C.R={1,1,2,2,3,3,1,2,2,1,1,3,3,1,2,3,3,2}；

D.R={1,1,2,2,3,3,1,2}.

x



3．在公式（）F（x，y）→（y）G（x，y）中变元x是（B）

∀∃

A．自由变元；(前面无或量词)B．既是自由变元，又是约束变元；

∀∃

C．约束变元；(前面有或量词)D．既不是自由变元，又不是约束变元.

4．设A={{1，2，3}，{4，5}，{6，7，8}}，下列选项正确的是（C）



A．1∈A；B．{1，2，3}A；C．{{4，5}}A；D．∈A.

5.设论域为{l，2}，与公式(x)A(x)等价的是(A)





A.A(1)A(2)；B.A(1)A(2)；C.A(1)∧A(2)；D.A(2)A(1).

6.一棵树有5个3度结点，2个2度结点，其它的都是l度结点，那么这棵树的结点数是(B)

A.13；B.14；C.16；D.17.

//设一度结点数为n,则有：5×3+2×2+n=2[(5+2+n)-1]

解得：n=7,所以这棵树的结点数为：m=5+2+7=14.

7．设A是偶数集合，下列说法正确的是（A）

A．A,+是群；B．A,×是群；

C．A,÷是群；D．A,+,A,×,A,÷都不是群。

8．下列图是欧拉图的是（D）

10.下面不满足结合律的运算是(C)

．．．

abab

A.abmin(a,b)；B.abmax(a,b)；C.2()；D.ab2ab

二、填空题

12.设f∶R→R,f(x)=x+3,g∶R→R,g(x)=2x+1,则复合函数(fg)(x)2x4,

(gf)(x)2x7

(fg)(x)

//f(g(x))=f(2x+1)=(2x+1)+3=2x+4

x

(gf)()

//=g(f(x))=g(x+3)=2(x+3)+1=2x+7

1

离散数学期末考试题(附答案和含解析3)--第1页

离散数学期末考试题(附答案和含解析3)--第2页



//备注：fg=fg(x)=g(f(x))

13．设S是非空有限集，代数系统P（S），∪中，其中P（S）为集合S的幂集，则P（S）

对∪运算的单位元是，零元是S。

14．设A，≤是格，其中A={1，2，3，4，6，8，12，24}，≤为整除关系，则3的补元是8。