【数学】离散数学试题（重点）讲解.docxVIP

精品学习资料 名师归纳总结——欢迎下载 下载可编辑离散数学模拟试题Ⅰ一，单项挑选题 （本大题共 15 小题 ，每题 1 分，共 15 分）在每道题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内； 错选，多项或未选均无分21． 设 A{ xx是整数且 x16}，下面哪个命题为假 （ A ）；A， { 0 , 1 , 2 , 4}A ；B， {3 ,2 ,1}A ；D， { xx是整数且x 4}A ；A；C，2． 设 A,B{ , 下载可编辑 离散数学模拟试题 Ⅰ 一，单项挑选题 （本大题共 15 小题 ，每题 1 分，共 15 分）在每道题列出的四 个备选项中只有一个是符合题目要求的 ，请将其代码填写在题后的括号内 ； 错 选，多项或未选均无分 2 1． 设 A { x x是整数且 x 16} ，下面哪个命题为假 （ A ）； A， { 0 , 1 , 2 , 4} A ； B， { 3 , 2 , 1} A ； D， { x x是整数且 x 4} A ； A； C， 2． 设 A , B { , { }} C ，就 B－ A 是（ ）； A， { { }} { } C， { , { }} ； B， ； ； D， ； a {b , e , f } B 3． 右图描述的偏序集中 ， 子集 的上界为 （ ）； c A， b， c； B， a， b； C，b； D， a， b， c； f 1 d 4． 设 和 g 都是 f ( f g) C X 上的双射函数 ，就 为（ ）； 1 1 1 1 1 1 f g (g f ) g f g f A， ； B， ； C， ； D， ； B 5． 下面集合 （ ）关于减法运算是封闭的 ； B， { 2x x I } ； C， { 2x 1 x I } ； D， { x x是质数 } ； A， N ； G , D 6． 具有如下定义的代数系统 ，（ ）不构成群 ； .专业 .整理 . 第 1 页，共 38 页 精品学习资料 名师归纳总结——欢迎下载 下载可编辑A， G={1 ，10}，*是模 11 乘 ；B，G={1 ，3，4，5，9}，*是模 11乘 ；C， G=Q （ 有理数集 ）， *是一般加法； D，G=Q （有理数集 ）， * 是一般乘法；mn7． 设 G 下载可编辑 A， G={1 ，10}，*是模 11 乘 ； B，G={1 ，3，4，5，9}，*是模 11 乘 ； C， G=Q （ 有理数集 ）， *是一般加法 ； D，G=Q （有理数集 ）， * 是一般乘 法； m n 7． 设 G { 2 3 m , n I } G , ，*为一般乘法 ； 就代数系统 的幺元为 （ B）； 0 0 1 1 C， e 2 3 ； e 2 3 e 2 3 A， 不存在 ； B， ； D， ； C 8． 下面集合 （ ）关于整除关系构成格 ； A，{2，3，6，12 ，24， 36} ； B，{1， 2， 3， 4， 6， 8， 12} ； C， {1，2，3，5，6，15 ，30} ； D，{3， 6，9，12}； 9． 设 V { a , b , c , d , e , f } ， E { a , b , b , c , c , a , a , d , d , e , f , e } ，就有向图 G V , E 是（ C ）； A， 强连通的 ； B，单向连通的 ； C， 弱连通的 ； D，不连通的 ； A 10．下面那一个图是欧拉图 （ ）； .专业 .整理 . 第 2 页，共 38 页 精品学习资料 名师归纳总结——欢迎下载 下载可编辑（ C）；11．在任何图中必定有偶数个A， 度数为偶数的结点；B，入度为奇数的结点；C， 度数为奇数的结点；D，出度为奇数的结点；C12．含有 3 个命题变元的具有不同真值的命题公式的个数为（）；2323223223A，；B，；C，；D，；A13．以下集合中哪个是最小联结词集（）；A， {,}B， {,}{,} ；{,,} ；； 下载可编辑 （ C）； 11．在任何图中必定有偶数个 A， 度数为偶数的结点 ； B，入度为奇数的结点 ； C， 度数为奇数的结点 ； D，出度为奇数的结点 ； C 12．含有 3 个命题变元的具有不同真值的命题公式的个数为 （ ）； 23 2 32 2 32 23 A， ； B， ； C， ； D， ； A 13．以下集合中哪个是最小联结词集 （ ）； A， { , } B， { , } { , } ； { , , } ； ； ； C， D， B 14．下面哪个命题公式是重言式 （ ）； A， (P Q) (Q R) ； B， (P Q) P ； C， ( P Q) (P Q) ； ( P Q) P