20111103lssx.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．AA B B．A B C．AA B D．AA B 正确答案：A 注意：这两个题是重点，大家一定要掌握，还有灵活运用，譬如，将集合中的元素作一些调整，大家也应该会做． 例如，2011年1月份考试的试卷的第1题 1．若集合A＝ a， ，则下列表述正确的是 ． A． A B． A C． a 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 集合AP 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．反自反且传递的 因为写出二元关系RR 2 , 8， , 2， , 7， , 3，4 , ， , 4， , 5 显然，R是对称的自反的反自反传递的二元关系RR具有的性质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中有几个是对称关系 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知道，关系R的对称闭包s R 是包含R并具有对称性的最小的关系，由此也可以判定S是R的闭包 7．设集合A 1 , 2 , 3 , 4 , 5 上的偏序关系 的哈斯图如右图所示若A的子集B 3 , 4 , 5 ， 则元素3为B的（ ）． A．下界 B．最大下界 C．最小上界 D．以上答案都不对 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 集合A上的整除关系R的哈斯图如图所示． 哈斯图B的无最大元和上界， 最小元和下界都是2，因此，选项D正确 正确答案：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 ，则（ ）不是从A到B的函数． A．R1 B．R2 C．R3 D．R1和R3 由教材第55页的定义2.6.1知道，函数是单值性，也就是说，定义域A中任意一个a与值域B中唯一的b有关系，而R2中的a有两个值2，1与它有关系，所以而R2不是函数． 正确答案：B 10．设A a，b，c ，B 1，2 ，作f：A→B，则不同的函数个数为（ ）． A．2 B．3 C．6 D．8 因为： f1 a , 1，b , 1，c , 1 ，f2 a , 1，b , 1，c , 2 ， f3 a , 1，b , 2，c , 1 ，f4 a , 2，b , 1，c , 1 ， f5 a , 1，b , 2，c , 2 ，f6 a , 2，b , 1，c , 2 ， f7 a , 2，b , 2，c , 1 ，f8 a , 2，b , 2，c , 2 ． 正确答案：D 下面的内容主要是第次。第次作业要求学生用A4纸打印出