四川大学离期末考试题及答案.docVIP

四川大学期末考试试题（闭卷） （2007-2008学年第1学期） 课程号：31100340 课程名称： 离散数学（A卷）任课教师： 适用专业年级：2006级计算机科学与技术、软件工程 学号： 姓名： 考试须知 四川大学学生参加由学校组织或由学校承办的各级各类考试，必须严格执行《四川大学考试工作管理办法》和《四川大学考场规则》。有考试违纪作弊行为的，一律按照《四川大学学生考试违纪作弊处罚条例》进行处理。 四川大学各级各类考试的监考人员，必须严格执行《四川大学考试工作管理办法》、《四川大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的，严格按照《四川大学教学事故认定及处理办法》进行处理。 题 号 一 二 三 四 五 卷面成绩 得 分 阅卷教师 阅卷时间 一、单项选择题（本大题共15小题，每小题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分 1、下列公式中，（ ）不是永真式。 ①（P∧Q）→Q ② P→（P∨Q） ③（P→Q）(（～Q→～P ） ④（～P∨Q）∧（～（～P∧～Q）） 2、下列谓词公式中是前束范式的是（ ） ① ② ③ ④ 3、对任意集合A、B、C，下列命题中为真的是（ ）。 ① 若A(B 且 B∈C，则A∈C ② 若A(B 且 B∈C，则A(C ③ 若A∈B 且 B(C，则A∈C ④ 若A(B 且 B∈C，则A(C 4、设R、S 都是集合A上的二元关系，下列命题中（ ）不真。 ① 若R、S 都是自反的，则R∪S是自反的 ② 若R、S 都是反自反的，则R∪S是反自反的 ③ 若R、S 都是对称的，则R∪S是对称的 ④ 若R、S 都是传递的，则R∪S是传递的 5、设R1、R2都是集合A上的等价关系，下列关系中是A上的等价关系的是（ ）。 ① （A×A）-R1 ② R1∩R2 ③ r（R1-R2） ④ R1-R2 6、设集合A={1，2，3，4}，下列A上的关系构成A到A的映射的是（ ）。 ① f1={(2,1),(2,4),(3,4),(4,1)} ② f2={(4,4),(3,1),(1,2),(4,2)} ③ f3={(1,1),(2,1),(1,2),(3,4)} ④ f4={(1,4),(2,1),(3,4),(4,1)} 7、设集合A={1，2，3，4，6，9}，则下列子集族中构成A的一个划分的是（ ）。 ① {{1}，{3，4}，{9，6}} ② {{1，2，3}，{3}，{4，9，6}} ③ {{1，2}，{3}，{4，9，6}} ④ {{1，2}，{2，3}，{6，9}} 8、下列集合关于数的加法运算封闭的是（ ）。 ① A={-1，1，3} ② B={x|x是奇数} ③ C={a+b|a,b∈Z} ④ D={x|x是复数且|x|=1} 9、设Z，Q，R分别是整数集，有理数集，实数集，下列代数系统中，不构成环的是（ ）。 （其中+，-，×是普通数的加法，减法、乘法） ① （Z，+，×） ② （Z，-，×） ③ （Q，+，×） ④ （R，+，×） 10、设G是六阶群，则其元素的阶不能是（ ）。 ① 1 ② 2 ③ 3 ④ 4 11、实数集R的下列运算不满足交换律的是（ ）。 ① =|a-b| ② =(a+b)/2 ③ =a+2b ④ = 12、下列环中是域的是（ ）。（其中S是全体偶数的集合） ① （Z，+，×） ② .) ③ .) ④ （S，+，×） 13、设有代数系统，其中为非零实数，×是普通乘法，则下列映射中（ ）不是自同态。 ① ② ③ ④ 14、图是（ ）。 ① 欧拉图 ② 哈密顿图 ③ 平面图 ④ 完全图 15、12阶循环群有（ ）个不同的子群。 ① 3 ② 6 ③ 9 ④ 12 二、多项选择题（本大题共5小题，每小题2分，共10分 ）在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 1、 下列语句中，是命题