离散数学试题A卷 .pdfVIP

离散数学试题A卷

一、单项选择题（本大题共10小题，每小题2分，共20分）

1．下列命题公式中不是重言式的是（）

．

A．p→(q→r)B．p→(q→p)

C．p→(p→p)D．(p→(q→r))(q→(p→r))

2．设个体域是整数集，则下列命题的真值为真的是（）

A．yx(x·y=1)B．xy(x·y≠0)

22

C．xy(x·y=y)D．yx(x·y=x)

3．关于谓词公式（x）(y)(P(x,y)∧Q(y,z))∧(x)p(x,y),下面的描述中错误的是（）

．．

A．（x）的辖域是（y）（P（x,y）∧Q(y,z)）

B．z是该谓词公式的约束变元

C．（x）的辖域是P（x,y）D．x是该谓词公式的约束变元

4．设有代数系统G=〈A，*〉，其中A是所有命题公式的集合，*为命题公式的合取运算，则G的幺元是

（）

A．矛盾式B．重言式

C．可满足式D．公式p∧q

5．设A={Ø}，B=P（P（A）），以下不正确的式子是（）

．

A．{{Ø}，{{Ø}}，{Ø，{Ø}}}包含于BB．{{{Ø}}}包含于B

C．{{Ø，{Ø}}}包括于BD．{{Ø}，{{Ø，{Ø}}}}包含于B

6．设Z是整数集，E={…，-4，-2，0，2，4，…}，f：Z→E，f（x）=2x，则f（）

A．仅是满射B．仅是入射

C．是双射D．无逆函数

7．设A={1，2，3，4，5}，A上二元关系R={〈1，2〉，〈3，4〉，〈2，2〉}，S={〈2，4〉，〈3，1〉，〈4，

2〉}，则S-1R-1的运算结果是（）



1

A．{〈4，1〉，〈2，3〉，〈4，2〉}B．{〈2，4〉，〈2，3〉，〈4，2〉}

C．{〈4，1〉，〈2，3〉，〈2，4〉}D．{〈2，2〉，〈3，1〉，〈4，4〉}

8．在实数集合R上，下列定义的运算中不可结合的是（）

．

A．a*b=a+b+2abB．a*b=a+b

C．a*b=a+b+abD．a*b=a-b

9．设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（）

A．3B．4

C．5D．6

10．设无向图G的边数为m，结点数为n，则G是树等价于（）

A．G连通且m=n+1B．G连通且n=m+1

C．G连通且m=2nD．每对结点之间至少有一条通路

二、填空题（本大题共10小题，每小题2分