离散数学秋集合论综合练习辅导.docVIP

离散数学11秋集合论综合练习辅导 离散数学作为信息科学和计算机科学的数学基础，是教育部指定的计算机科学与技术学科核心课程，也是电大计算机科学与技术专业的统设必修学位课程. 它介绍的基本概念、基本理论和基本方法与数据结构、数据库系统、编译系统、操作系统、算法分析、逻辑设计、系统结构及容错诊断等课程有紧密联系．因此，认真学好离散数学课程对于该专业后续专业课的学习，对于培养大家的分析问题和解决问题的能力都是很重要的． 本课程4学分，课内72学时，第二学期开设，课程主要内容包括：集合论、图论、数理逻辑三个部分的基础知识． 本课程的学习目标：通过本课程的学习，使学生具有现代数学的观点和方法，并初步掌握处理离散结构所必须的描述工具和方法．同时，也要培养学生抽象思维和慎密概括的能力，使学生具有良好的开拓专业理论的素质和使用所学知识，分析和解决实际问题的能力，为学生以后学习计算机基础理论与专业课程打下良好的基础． 本学期计划安排三次网上动态实时教学辅导活动，将按照本课程教学重点，针对典型的综合练习题讲解一些解题技巧、解题方法，帮助大家深入理解和熟练掌握教学要求、考核要求中的基本概念和基本方法．最大限度地让大家充分利用有限的学习时间和精力，训练和复习本课程重点内容，提高本课程的合格率． 本次教学活动是本学期的第一次综合练习辅导活动，主要是针对集合论单元的重点学习内容进行辅导，方式是通过讲解一些典型的综合练习题目，帮助大家进一步理解和掌握集合论的基本概念和方法，也使大家尽早地了解本课程期末考试的题型． 下面是本学期第2，3次形考作业中的部分题目． 一、单项选择题 单项选择题主要是第2次形考作业的部分题目。 第2次作业由10个单项选择题组成，每小题10分，满分100分。在每次作业关闭之前，允许大家反复多次练习，系统将保留您的最好成绩，希望大家要多练几次，争取好成绩。需要提醒大家的是每次练习的作业题目可能不一样，请大家一定要认真阅读题目。 1．若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是( )． A．{a，{a}}?A B．{1，2}?A C．{a}?A D．??A 正确答案：C 2．若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )． A．A?B，且A?B B．B?A，且A?B C．A?B，且A?B D．A?B，且A?B 正确答案：A 注意：这两个题是重点，大家一定要掌握，还有灵活运用，譬如，将集合中的元素作一些调整，大家也应该会做． 例如，2011年1月份考试的试卷的第1题 1．若集合A＝{ a，{1}}，则下列表述正确的是( )． A．{1}?A B．{1}?A C．{a}?A D．??A 答案：A 3．设集合A = {1, a }，则P(A) = ( )． A．{{1}, {a}} B．{,{1}, {a}} C．{,{1}, {a}, {1, a }} D．{{1}, {a}, {1, a }} 正确答案：C 注意：若集合A有一个或有三个元素，那么P(A)怎么写呢？ 若A是n元集，则幂集P(A )有2 n个元素．当n=8或10时，A的幂集的元素有多少个？ （应该是256或1024个） 4．集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={x，y|x+y=10且x, yA}，则R的性质为（ ）． A．自反的 B．对称的 C．传递且对称的 D．反自反且传递的 因为写出二元关系R的集合表达式为 R = {2 , 8，8 , 2，3 , 7，7 , 3，4 , 6，6 , 4，5 , 5} 显然，R是对称的，不是自反的、反自反的、传递的． 要求大家能熟练地写出二元关系R的集合表达式，并能判别R具有的性质． 正确答案：B 5．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（ ）个． A．0 B．2 C．1 D．3 教材第40页第三行指出，若R1和R2是A上的自反关系，则R1∪R2，R1∩R2也是A上的自反关系． 正确答案：B 注意：若R1和R2是A上的对称关系，则R1∪R2，R1∩R2，R1-R2中