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

四川大学期末考试试卷（闭卷） （2007-2008学年第 1学期） 课程号： 课程名称： 离散数学（A 卷） 任课教师： 适用专业年级： 2006 级计算机科学与技术、软件工程 学号：姓名： 考试须知 四川大学学生参加由学校组织或由学校承办的各级各类考试，必须严格执行《四川大学考试工作管理办法》和《四川大学考场规 则》。有考试违纪作弊行为的，一律按照《四川大学学生考试违纪作弊处罚条例》进行处理。 四川大学各级各类考试的监考人员，必须严格执行《四川大学考试工作管理办法》、《四川大学考场规则》和《四川大学监考人 员职责》。有违反学校有关规定的，严格按照《四川大学教案事故认定及处理办法》进行处理。 题 号 一 二 三 四 五 卷面成绩 得 分 阅卷教师 阅卷时间 一、单项选择题（本大题共 15 小题，每小题 1 分，共 15 分）在每小题列出的四个备选项中只有一个是符合题目 要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分 1、下列公式中，（ ）不是永真式。 ①（P∧Q）→Q ② P →（P∨Q） ③（P→Q） （～Q→～P） ④（～P∨Q）∧（～（～P∧～Q）） 2、下列谓词公式中是前束范式的是（ ） ① ( x )F ( x) ( x )G( x ) ② ( x ) F ( x ) ( y) G ( y) ③ ( x )( y)( P( x ) Q( x, y)) ④ ( x )( P( x) ( y)Q( x, y)) 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 2 |a,b ∈Z} ④ D={x|x 是复数且 |x|=1} 9、设 Z，Q，R分别是整数集，有理数集，实数集，下列代数系统中，不构成环的是（ ）。 （其中+，- ，×是普通数的加法，减法、乘法