离散数学检测题答案.docVIP

天津理工大学中环信息学院《离散数学》第三、四章检测题 得分统计表： 题号 总分 一 二 三 四 请将填空题答案填入下面相应位置 1. ；2. ；3. ；4. ； 5. , ；6. , ； 7. , , , , , ；8. ； 9. , , , , 。 请将选择题答案填入下表相应位置 1 2 3 4 5 6 7 8 9 10 得分 一、填空题（每空2分，共40分） 1．若集合的基数为，则= 。 ２．设=｛｛，｛｝｝｝，则×= 。其中表示集合的幂集． 3．设，则= 。其中表示集合的幂集． 4．设={1，2，3}，上的二元关系=，则关系具有 性。反对称，传递。 5．设是集合上的二元关系，则= ，= 。； 6．设是集合上的具有自反性、对称性、反对称性和传递性的二元关系，则= ，的关系矩阵是 。（，或单位矩阵） 7． 在偏序集中，其中={1,2,3,4,6,8,12,14}，≤是中的整除关系，则集合={2,3,4,6}的极大元是 4,6 ，极小元是 2,3 ，最大元是 无 ，最小元是 无 ，上确界是 12 ，下确界是 1 。 8．设, 所有从到的双射函数是, 。 9．设是到的函数，如果对，都有，则称为 ，如果，则称为 ；若 ，则称为双射。当为双射时，是到的函数，且= ，= 。（单射，满射；既是单射又是满射； ； ） 二、单项选择题（每小题2分，共20分） 1．设和是集合上的任意两个关系，则下列命题为真的是（　　　　）．(1) (1)．若和是自反的，则也是自反的； (2)．若和是非自反的，则也是非自反的； (3)．若和是对称的，则也是对称的； (4)．若和是传递的，则也是传递的． ２．集合上的关系为一个偏序关系，当且仅当具有（ ）。(2) (1)．自反性、对称性和传递性；　 (2)．自反性、反对称性和传递性； (3)．反自反性、对称性和传递性； (4)．反自反性、反对称性和传递 ３．集合上的关系为一个等价关系，当且仅当具有（ ）。(1) (1)．自反性、对称性和传递性；　 (2)．自反性、反对称性和传递性； (3)．反自反性、对称性和传递性； (4)．反自反性、反对称性和传递性 ４．集合上的等价关系，其等价类的集合｛｝称为（　　　　）．(3) (1)．与的并集，记为∪；　(2)．与的交集，记为∩； (3)．与的商集，记为／；　(4)．与的差集，记为－． ５．设集合，={0,0,0,2,1,2,1,3,2,0,2,1,3,3,}是上的二元关系，则的关系矩阵是( )。（2） （1）．　（2）. （3）. （4）. ６．设，以下哪一个关系是从到的满射 ( 2 )。 (1)．； (2)．； (3)． ； (4)． ． 7．设，集合上的等价关系所确定的的划分的是{{a},{ b, c }} ，则=( 1 ) （1）． { a, a,b, b ,c, b,b, c,c, c} （2）．{ a ,b,b, a ,c, b,b, c} （3）．{ a ,b,b, a ,c, b} （4）．{ a, a, a ,b,b, a ,c, b,b, c,c, c} 8．设为整数集，：，，则是（　　）．（3） (1)．是入射不是满射； (2)．是满射不是入射；(3)．既非入射也非满射；　(4)．是双射． 9．设是集合上的任意函数，下列哪个命题是真命题（　　　　）．（3） (1)． ； (2)．； (3)．； 　(4)．． 10．设，下列二元关系为到的函数的是( 1 ) (1)． ； (2)．； (3)． ； (4)． ． 三、简答题（共30分）