北邮离散数学阶段作业.doc

蚀一、判断题(共5道小题,)芈蚃如果A∪羂正确肈错误羇知识点:螃集合莃学生答案:螀[A;]螆袃蒀得分:芇[10]薅试题分值::罿薇肃设集合芁正确蒇错误莆知识点:膃集合蚂学生答案:腿[A;]肅膃肃得分:薇[10]膈试题分值::艿袇莂蚁正确肁错误蚆知识点:蒂集合肂学生答案:葿[A;]蒅薂蒃得分:膁[10]蒈试题分值:::肆集合莁学生答案:袈[B;]肈膆螂得分:薀[10]袇试题分值::羈薆莅设为集合上的等价关系,则也是集合上的等价关系芀正确蚀错误莅知识点:莅关系螁学生答案:膈[A;]莈蒅膂得分:袀[10]膇试题分值::莇羅蚅二、单项选择题(共5道小题,)虿聿设A是集合,则():袅集合蒁学生答案:艿[B;]蒆羄袂得分:羁[10]蕿试题分值::蚃薂莈下列各式中不正确的是蚄莅莁蒈肅知识点:袃集合肀学生答案:薈[C;]蒆薄衿得分:蚈[10]袆试题分值::蚈羃螄设为集合,若,则一定有蚀螈莄膂葿知识点:袇集合螅学生答案:袄[C;]蒂羇膆得分:莂[10]芁试题分值::肄肀膇设为实数集合,下列集合中哪一个不是空集螄薂蝿芇膅知识点:芃集合袂学生答案:芇[A;]薅蚁薀得分:莇[10]羆试题分值::蒇莇袁设A,B,C是集合,则下列说法中(),则是A到C的关系设分别是A到B和B到C的映射,则是A到C的映射设分别是A到B和B到C的双射,则设分别是A到B和B到C的映射,则知识点:映射学生答案:[D;]得分:[10]试题分值::一、判断题(共5道小题,):代数系统的基本概念学生答案:[A;]得分:[10]试题分值::设正确错误知识点:群、环和域学生答案:[B;]得分:[10]试题分值::设是布尔代数,则对任意,:格和布尔代数学生答案:[A;]得分:[10]试题分值::设是格的任意两个元素,:格和布尔代数学生答案:[A;]得分:[10]试题分值::设正确错误知识点:格和布尔代数学生答案:[A;]得分:[10]试题分值::二、单项选择题(共5道小题,)下列哪个集关于减法运算是封闭的(自然数集)知识点:代数系统的基本概念学生答案:[B;]得分:[10]试题分值::设集合,下面定义的哪种运算关于集合不是封闭的,即的最大公约数,即的最小公倍数知识点:代数系统的基本概念学生答案:[D;]得分:[10]试题分值::在整数集上,下列哪种运算是可结合的知识点:代数系统的基本概念学生答案:[B;]得分:[10]试题分值::循环群的所有子群为和知识点:群、环和域学生答案:[C;]得分:[10]试题分值::设代数系统A,・,,・是群,则A,・是阿贝尔群如果A,・是阿贝尔群,则A,・是循环群如果A,・是循环群,则A,・是阿贝尔群如果A,・是阿贝尔群,则A,・必不是循环群知识点:群、环和域学生答案:[C;]得分:[10]试题分值::一、判断题(共5道小题,)不论无向图或有向图,初级回路一定是简单回路正确错误知识点:无向图和有向图学生答案:[A;]得分:[10]试题分值::强连通有向图一定是单向连通的正确错误知识点:无向图和有向图学生答案:[A;]得分:[10]试题分值::图G中连接结点正确错误知识点:无向图和有向图学生答案:[B;]得分:[10]试题分值::由r棵树组成的森林的结点数n与边数m有下列关系:m=n-r正确错误知识点:树学生答案:[A;]得分:[10]试题分值::设A,B都是命题公式,则正确错误知识点:命题逻辑学生答案:[B;]得分:[10]试题分值::二、单项选择题(共5道小题,)图和的结点和边分别存在一一对应关系是(同构)的充分条件必要条件充分必要条件既不充分也不必要条件