离散数学 期末复习题.doc

《离散数学 期末复习题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、四川大学锦城学院考试试题(2010—2011学年第二学期)课程号：020255课序号：课程名称：离散数学任课教师：成绩：适用专业年级：07计算机科学和软件学生人数：印题份数：学号：姓名：考试须知四川大学锦城学院学生参加由学校组织或由学校承办的各级各类考试，必须严格执行《四川大学锦城学院考试工作管理办法》和《四川大学锦城学院考场规则》。有考试违纪作弊行为的，一律按照《四川大学锦城学院学生考试违纪作弊处罚条例》进行处理。四川大学锦城学院各级各类考试的监考人员，必须严格执行《四川大学锦城学院考试工作管理办法》、《四川大学锦城学院考场规则

2、》和《四川大学锦城学院监考人员职责》。有违反学校有关规定的，严格按照《四川大学锦城学院教学事故认定及处理办法》进行处理。一、单项选择题1.下列句子是命题的是()。A.上课了吗?B.11+1=100。C.再过10年，我们就能够上火星了！D.本语句是假的。2.设A=｛1，2｝，B=｛a,b｝，下列二元关系R不是A到B的函数的是()；A.R=｛<1,a>,<2,a>｝B.R=｛<1,b>,<2,a>｝C.R=｛<1,a>,<1,b>｝D.R=｛<1,a>,<2,b>｝3.在自然数集合N上，下列定义的运算中是可结合的只有()；A.a*b=

3、a-bB.a*b=max(a,b)C.a*b=a+2bD.a*b=

4、a-b

5、4.设是环，则下列正确的是（）；A．是半群B．是可换群C．对+是可分配的D．+对是可分配的5.设群（G,*）的阶为15，则其真子群的最高阶是()；A.1B.3C.5D.156．无向图G=（n,m）是完全图，则（）；A.n=mB.m=n(n-1)C.m=n(n-1)/2D.m=n(n+1)/27.图G=是一个（n,m）图，则所有节点的次数之和等于()；A.2mB.2nC.m+nD.m-n8.在公式中变元z是（）；A．自

6、由变元B．约束变元C．既是自由变元，又是约束变元D．既不是自由变元，又不是约束变元9.非空集合A上的二元关系R若是自反、对称的和传递的，则R是()；A.偏序关系B.等价关系C.相容关系D.拟序关系本题2页，本页为第1页教务部试题编号：四川大学锦城学院考试试题10.设全总个体域为整数集，下列谓词公式中真值为假的是()。A.B.C.D.二、填空题1.集合X={a，b，c}上二元关系R={，，}，则R的自反闭包r(R)=______________；2.设集合A={a,b,c},则A的幂集为：_______

7、_______；3．设代数系统是环，则代数系统满足______________；4.设群（Z,*）（Z是整数集）是一个循环群，其生成元是______和________；5.整数环中加法的零元是______，乘法的单位元是________；6.在一棵内向树中，有且只有一个结点的引出次数为_____；7.把下述命题符号化：“张三身体好，工作也好。”；8.设个体域是{0,1,2}，则xS(x)等于命题公式_______。三、计算题1．设X={a，b，c，d}，R是X上的二元关系，R={,<

8、c,a>,,,,,,}。（1）画出R的关系图；（2）写出R的关系矩阵。2．设A＝｛1，2，3，4，6，12｝，R为A上整除关系，试画的哈斯图，并求A中的最大元，最小元，极大元，极小元。3．求有向图G＝的邻接矩阵，其中V＝｛v1,v2,v3｝，E＝｛(v1,v2),(v2,v3),(v3,v2),(v3,v1)｝。4.构造命题公式(┓P∨┓Q)→(P┓Q)的真值表，并写出其主析取范式。5.求公式xP(x)→yQ(y)的前束范式。四、应用题判断下面推

9、理是否正确，并证明你的结论。我夫人过生日，我送一束鲜花给她，除非我工作忙。今天我没有送鲜花给夫人，今天是夫人的生日，由此是否可以推得“今天我工作忙”。本题2页，本页为第2页教务部试题编号：一、单项选择题1.下列句子是命题的是()。A.下雪了吗?B.1+1=10。C.天气真好！D.我正在说谎。2.设A=｛1，2｝，B=｛a,b｝，下列二元关系R是A到B的函数的是()；A.R=｛<2,a>,<2,b>｝B.R=｛<1,b>,<2,a>｝C.R=｛<1,a>,<1,b>｝D.R=｛<1,a>,<2,a>,<2,b>｝3.是整数

10、加群，其单位元是()；A.0B.1C.-1D.任意元4.设是域，则下列正确的是（）；A．是可换群B．是可换单元半群C．对+是可分配的D．每个元均有逆元5.设有限群（G,*）的阶为7，下列叙述不正确的是()；A.