离散数学复习题与样卷试题集.pdfVIP

得分统计表：8.设某加法指令可对3个整数求和，现有15个整数，则需要执行该加法指令的次数为（）。

专业：课程名称：离散数学学分：3试卷编号（A）

课程编号：考试方式：闭卷考试时间：100分钟

拟卷人(签字)：拟卷日期：审核人(签字)：

题号—二三四五总分

得分

得分一、选择题：（每小题3分，共30分）

1.下列是真命题的有（）。

A.{a}{{a}}B.{{}}{,{}}

C.{{},}D.{}{{}}

2.有四个集合分别为：I．{4，3}；II．{，3，4}；III．{4，，3，3}；IV．{3，4}。则

集合相等的有（）。

A.III，IIIIVB.I=II=III

C.IIV，IIIIID.IIIIII=IV

3.设A={a,b},B={1,2,3}。由A→B能生成（）个不同的函数，由B→A能生成（）个不

同的函数，

A.9,8B.6,6C.8,9D.8,8

4.设R，S是集合A上的关系，◦为关系的复合运算，则下列正确的是（）。

A.若R，S是自反的，则R◦S是自反的；

B.若R，S是反自反的，则R◦S是反自反的；

C.若R，S是对称的，则R◦S是对称的；

D.若R，S是传递的，则R◦S是传递的。

+++n

5.设Z是正整数集合，f：Z→Z，f(n)=2-2,则f()

A.仅是入射B.仅是满射C.是双射D.不是函数

6.下列可一笔画成的图形是()

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

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

A.6B.7C.8D.9

9.设S={,{1|,{1,2}}，则有（）S。

A.{{1,2}};B.{1,2};C.{1};D.{2}

10.“没有不犯错误的人”的逻辑符号化为（