[离散数学习题1.docVIP

离散数学作业 离散数学作为信息科学和计算机科学的数学基础，是教育部指定的计算机科学与技术学科核心课程，也是电大计算机科学与技术专业的统设必修学位课程，因此它也是该专业的一门很重要的基础课程，也是该专业的许多专业课程（包括数据结构、操作系统、网络编程技术、数据库应用技术等）的先修课程． 本课程学分，课内学时，学期开设课程通过本课程的学习，．为学生以后打下基础．．单项选择题第次。第次由10个单项选择题组成，每小题10分，满分100分。在每次作业关闭之前，允许反复多次练习，系统将保留的最好成绩，希望大家要多练几次，争取好成绩需要提醒的是每次练习的作业题目可能不一样，请大家一定要认真阅读题目。A＝{ a，{a}，}，则下列表述正确的是( )． A．{aa}}?A B．{}?A C．{a}?A D．??AC 2．若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )． A．A?A?B B．?A，且A?B C．A?A?B D．A?A?B 正确答案：A 注意：这两个题是重点，大家一定要掌握，还有灵活运用，譬如，将集合中的元素作一些调整，大家也应该会做． 例如，2010年1月份考试的试卷的第1题 若集合A＝{ a，{a}}，则下列表述正确的是( )． A．{a}?AB．{a}}}?A C．{aa}}?A D．??A 3．设集合A = {1, a }，则P(A) = ( )． A．{{1}, {a}} B．{,{1}, {a}} C．{,{1}, {a}, {1, a }} D．{{1}, {a}, {1, a }} A是n元集，则幂集P(A )有2 n个元素．当n=10时，A的幂集的元素有多少个？ （应该是1024个） 4．集合A={1, 2, 3, 4}上的关系R={x，y|x=y且x, yA}，则R的性质为（ ）． A．不是自反的 B．不是对称的 C．传递的 D．反自反的 正确答案：C 因为写出二元关系RR = {1 , 1， , 2， , 3，4 , 4}R是一个恒等关系，因此它是自反的对称的传递的反自反二元关系RR具有的性质R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（ ）个． A．0 B．2 C．1 D．3 正确答案：B 教材第40页第三行指出，若R1和R2是A上的自反关系，则R1∪R2，R1∩R2也是A上的自反关系． 6．设集合A={1 , 2 , 3 , 4}上的二元关系 R = {1 , 1，2 , 2，2 , 3，4 , 4}， S = {1 , 1，2 , 2，2 , 3，3 , 2，4 , 4}， 则S是R的（ ）闭包． A．自反 B．传递 C．对称 D．以上都不对 4可以判定S是R的闭包．4知道，关系R的对称闭包s (R)是包含R并具有对称性的最小的关系，由此也可以判定S是R的闭包 7．设集合A = {1 , 2 , 3 , 4 , 5}上的偏序关系 的哈斯图如右图所示若A的子集B = {3 , 4 , 5}， 则元素3为B的（ ）． A．下界 B．最大下界 C．最小上界 D．以上答案都不对 由教材第4页的定义2.5.11知道，集合B的最大元一定是B的上界，而且是B的最小上界．因此可以判定选项C 正确． 8．设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为 ( )． A．8、2、8、2 B．8、1、6、1 C．6、2、6、2 D．无、2、无、2 正确答案：D 集合A上的整除关系R的哈斯图如图所示． 哈斯图B的无最大元和上界， 最小元和下界都是2，因此，选项D正确 9．设A={a, b}，B={1, 2}，R1，R2，R3是A到B的二元关系，且R1={a，2, b，2}，R2={a，1, a，2, b，1}，R3={a，1, b，2}，则（ ）不是从