2023年专升本《离散数学》_试卷_超详细解析超详细解析答案.pdf
专升本离散数学_试卷_答案 专升本离散数学 一、(共 75 题,共 150 分)1、集合,则()(2 分)A、B、C、D、标准答案:B 2、集合,则下列哪个不就是的元素()(2 分)A、B、C、D、标准答案:B 3、设,在条件且下与()集合相等。(2 分)A、或 B、或 C、,或 D、,或 标准答案:C 4、集合上的关系,则就是()(2 分)A、自反的 B、对称的 C、传递且对称的 D、反自反且传递的 标准答案:B 5、集合,下列不就是到的关系的就是()(2 分)A、B、C、D、标准答案:A 6、,表示求两数的最小公倍数的运算(表示整数集合),对于运算的零元就是()(2 分)A、B、C、D、不存在 标准答案:D 7、下面各集合都就是的子集,()集合在普通加法运算下就是封闭的。(2 分)A、B、C、D、标准答案:A 8、设集合,“”为整除关系,则代数系统()(2 分)A、就是域 B、就是格,不就是布尔代数 C、就是布尔代数 D、不就是代数系统 标准答案:C 9、在()中,补元就是唯一的。(2 分)A、有界格 B、有补格 C、分配格 D、有补分配格。标准答案:D 10、下列语句中,真命题的就是()(2 分)A、请把门关上 B、就是素数 C、D、太阳从西边升起 标准答案:B 11、就是自然数集,就是小于等于关系,则就是()。(2 分)A、有界格 B、有补格 C、分配格 D、有补分配格 标准答案:C 12、下列函数中,()就是双射(2 分)A、B、(除以的余数)C、D、标准答案:D 13、设为集合,在上有()种不同的关系。(2 分)A、B、C、D、标准答案:D 14、设就是个结点、条边与个面的连通平面图,则等于()。(2 分)A、B、C、专升本离散数学_试卷_答案 D、标准答案:A 15、对于独异点,则下列说法正确的就是()(2 分)A、不一定有单位元 B、满足交换律 C、一定就是半群 D、独异点就就是群 标准答案:C 16、群中,当()时,该群一定就是循环群。(2 分)A、B、C、D、标准答案:B 17、设,为普通乘法,则就是()(2 分)A、代数系统 B、半群 C、群 D、都不就是 标准答案:D 18、下列各图哪个一定就是树()(2 分)A、有个结点,条边的连通图 B、每对结点之间都有路的图 C、有个结点,条边的图 D、以上说法都不正确 标准答案:A 19、在如下各图中就是欧拉图的就是()(2 分)A、B、C、D、标准答案:B 20、下列等价关系正确的就是()(2 分)A、B、C、D、标准答案:B 21、下列哪些关系就是对称关系()(2 分)A、B、C、D、标准答案:A,D 22、的合取范式为()(2 分)A、B、C、D、标准答案:B,D 23、关于复合运算,下列说法正确的就是()(2 分)A、置换的复合不一定就是置换 B、置换在复合运算下就是封闭的 C、可数集的无限子集仍就是可数集 D、以上说法都正确 标准答案:B,C 24、为命题,则下述公式中就是重言式为()(2 分)A、B、C、D、标准答案:B,D 25、令我上街;我去书店瞧瞧;我很累则命题“如果我上街,我就去书店瞧瞧,除非我很累”可以符号化为()(2 分)A、B、C、D、标准答案:A,D 26、若集合,则()(2 分)A、且 B、但 设集合为整除关系则代数系统就是域就是格不就是布尔代数就是布尔代数不就是代数系统标准答案在中补元就是唯一起标准答案就是自然数集就是小于等于关系则就是分有界格有补格分配格有补分配格标准答案下列函数中就是双射分两数的最小公倍数的运算表示整数集合对于运算的零集合标准答案元就是分不存在标准答案除以的余数标准答案设为专升本离散数学_试卷_答案 C、但 D、且 标准答案:A 27、在()下有。(2 分)A、B、C、标准答案:D 28、下列结果正确的就是()(2 分)A、B、C、标准答案:B 29、集合,下列就是到的满射关系的就是()(2 分)A、B、C、D、标准答案:A 30、为集合的幂集,则在集合上,若定义当且仅当时,有,则不就是()(2 分)A、自反的 B、对称的 C、反对称的 标准答案:C 31、下列()中的运算符都就是可交换的。(2 分)A、B、C、D、标准答案:D 32、下列哪个关系就是自反关系:()(2 分)A、B、C、D、标准答案:B 33、设,上关系的关系图为 则具有()性质。(2 分)A、自反性、对称性 B、反自反性、反对称性 C、反自反性、反对称性 D、自反性 标准答案:D 34、对于群的说法,正确的就是()(2 分)A、群上的运算满足交换律 B、群就是有逆元的半群 C、群有零元 D、群具有消去律 标准答案:D 35、设就是一个格,由格导出的代数系统为,则()成立。(2 分)A、满足对的分配律 B、C、,若,则 D、,有且 标准答案:B 36、有限布尔代数的元素个数不可能就是()(2 分)A、B、C、D、标准答案:C 37、下列各命题中真值为真的命题有()(2 分)A、当且仅当不就是奇数 B、4 当且仅当不就是奇数 C、当且仅当就是奇数 D、当且仅当不就是奇数 标准答案:D 38、设集合,“”为整除关系,则代数系统()(2 分)A、不就是格 B、格,但不就是布尔代数 C、布尔代数 D、不就是代数系统 标准答案:C 39、在一棵树中有片树叶,个度结点,其余都就是度结点则该树有()个度结点。(2 分)A、B、C、D、标准答案:A 40、设,为普通乘法,则()(2 分)A、就是半群,不就是独异点 B、就是独异点,不就是群 C、就是群 D、环,但不就是群 标准答案:B 41、就是一个连通平面图,有个结点个面,则其边数为()(2 分)A、B、C、设集合为整除关系则代数系统就是域就是格不就是布尔代数就是布尔代数不就是代数系统标准答案在中补元就是唯一起标准答案就是自然数集就是小于等于关系则就是分有界格有补格分配格有补分配格标准答案下列函数中就是双射分两数的最小公倍数的运算表示整数集合对于运算的零集合标准答案元就是分不存在标准答案除以的余数标准答案设为专升本离散数学_试卷_答案 D、标准答案:B 42、下列说法不正确的就是()(2 分)A、如果一个有向图就是欧拉图,则其一定就是强连通图 B、个结点条边的图一定就是完全图 C、子图就就是生成子图 D、同构的两个图结点个数相等 标准答案:C 43、设阶图有条边,每个结点度数不就是就就是,若中有()个度结点。(2 分)A、B、C、D、标准答案:D 44、令天下大雨,她乘公共汽车上班 则命题“只有天下大雨,她才乘公共汽车上班”应该被表述为()(2 分)A、B、C、D、标准答案:D 45、集合的最小集范式为()(由生成)。(2 分)A、B、C、D、标准答案:D 46、下列就是真命题的有()(2 分)A、B、C、D、标准答案:C,D 47、设就是布尔代数,就是从到的函数,则()(2 分)A、就是布尔代数;B、能表示成析取范式,也能表示成合取范式;C、若,则一定能表示成析取范式,也能表示成合取范式;D、若就是布尔函数,它一定能表示成析(合)取范式。标准答案:C,D 48、下列说法正确的就是()(2 分)A、偏序一定就是全序或良序 B、一个集合上的全序或良序一定就是偏序 C、对于集合 A 上的任何一个全序,集合 A 中的任意两个元素都就是可比的 D、一个偏序若就是良序,则不一定就是全序 标准答案:B,C 49、设,为模乘法,即,下列说法正确的就是()(2 分)A、就是可结合的 B、就是的左单位元 C、就是独异点 D、的右单位元不存在 标准答案:A,B,C 50、关于命题公式,下列说法不正确的就是()(2 分)A、就是命题公式 B、命题变元不就是命题公式 C、若就是命题公式,则不就是命题公式 D、若与就是命题公式,则也就是命题公式 标准答案:B,C 51、有集合为字母全集,则下列说法正确的就是()(2 分)A、B、C、D、以上说法都不正确 标准答案:A 52、设集合为全集,则下列命题正确的就是()(2 分)A、B、C、D、标准答案:C 53、设,则上的二元关系有()个(2 分)A、A、B、C、D、标准答案:C 54、下列哪个不就是到的关系()(2 分)A、B、设集合为整除关系则代数系统就是域就是格不就是布尔代数就是布尔代数不就是代数系统标准答案在中补元就是唯一起标准答案就是自然数集就是小于等于关系则就是分有界格有补格分配格有补分配格标准答案下列函数中就是双射分两数的最小公倍数的运算表示整数集合对于运算的零集合标准答案元就是分不存在标准答案除以的余数标准答案设为专升本离散数学_试卷_答案 C、D、标准答案:D 55、下列哪种运算就是一定就是不可交换的？()(2 分)A、集合运算 B、正整数集上的加法运算 C、群上的 D、求两个集合的笛卡尔积 标准答案:D 56、就是自然数集,定义,(即除以 3 的余数),则就是()(2 分)A、满射不就是单射 B、单射不就是满射 C、双射 D、不就是单射也不就是满射 标准答案:D 57、下列哪些方法不能得到集合的分划()(2 分)A、中的元素就是奇数或者就是偶数 B、中的元素能被 2 整除或能被 3 整除 C、中的元素能被 3 整除或能被 4 整除 D、中的元素大于 0 标准答案:C 58、下面哪个命题公式就是重言式()(2 分)A、B、C、D、标准答案:C 59、设,为上的关系,其关系图为 则具有()的性质。(2 分)A、自反、对称、传递 B、什么性质也没有 C、反自反、反对称、传递 D、自反、对称、反对称、传递 标准答案:D 60、为全集,为的幂集,则在集合上,若定义当且仅当时,有,则不就是()(2 分)A、自反的 B、对称的 C、反对称的 D、可传递的 标准答案:C 61、若一个群的元素有逆元,则逆元()(2 分)A、必唯一 B、不唯一 C、不一定唯一 D、可能唯一 标准答案:A 62、设为代数系统,运算如下:则零元为()。(2 分)A、B、C、D、没有 标准答案:C 63、,其中,为的幂集,运算,则方程的解为()(2 分)A、B、C、D、标准答案:A 64、设就是一个格,由格诱导的代数系统为,则()成立。(2 分)A、满足对的分配律 B、C、若,则 D、有,且 标准答案:B 65、连通平面图的结点数为,边数为,则其面数为()(2 分)A、B、C、D、标准答案:B 66、设就是有个结点的完全图,则的生成子图个数为()(2 分)A、B、C、D、标准答案:D 67、下列选项数值表示一个简单图中各个顶点的度,则其中能画出图的就是()(2 分)A、B、C、D、设集合为整除关系则代数系统就是域就是格不就是布尔代数就是布尔代数不就是代数系统标准答案在中补元就是唯一起标准答案就是自然数集就是小于等于关系则就是分有界格有补格分配格有补分配格标准答案下列函数中就是双射分两数的最小公倍数的运算表示整数集合对于运算的零集合标准答案元就是分不存在标准答案除以的余数标准答案设为专升本离散数学_试卷_答案 标准答案:C 68、对于欧拉图()。(2 分)A、一定存在欧拉路 B、所有的结点都具有偶次数 C、边数为 0 的图不就是欧拉图 D、以上说法均不正确 标准答案:B 69、下列语句不就是命题的有()(2 分)A、小王就是我的同学,也就是我的好朋友 B、C、地球外的星球上也有人 D、我正在说谎 标准答案:D 70、命题为真,为假,则()(2 分)A、为假 B、为假 C、为真 D、为假 标准答案:A 71、下列问题成立的有()(2 分)A、若,则 B、若,则 C、若,则 D、若,则 标准答案:C,D 72、设就是布尔代数,就是从到的函数,则()(2 分)A、就是布尔代数 B、能表示成析取范式,也能表示成合取范式 C、若,则一定能表示成析取范式,也能表示成合取范式 D、若就是布尔函数,它一定能表示成析(合)取范式 标准答案:C,D 73、给定公式,当当的定义域时,解释()使该公式真值为 0。(2 分)A、B、C、D、标准答案:B,C 74、由下列图所示的偏序集,哪些就是格()(2 分)A、见图 B、见图 C、见图 D、见图 标准答案:A,D 75、若就是命题公式,则下列也就是命题公式()(2 分)A、B、C、D、标准答案:B,D 设集合为整除关系则代数系统就是域就是格不就是布尔代数就是布尔代数不就是代数系统标准答案在中补元就是唯一起标准答案就是自然数集就是小于等于关系则就是分有界格有补格分配格有补分配格标准答案下列函数中就是双射分两数的最小公倍数的运算表示整数集合对于运算的零集合标准答案元就是分不存在标准答案除以的余数标准答案设为
