离散数学模拟试卷试题讲解.docxVIP

离散数学模拟试题Ⅰ 一、单项选择题（本大题共 15 小题，每题 1 分，共 15 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分 2 1．设 A { x x是整数且 x 16} ，下面哪个命题为假（ A ）。 A、{0,1,2,4} A； B 、{ 3, 2, 1} A； C、 A ； D 、 { x x是整数且 x 4} A 。 2．设A , B { ,{ }}，则B－A是（ C ）。 A、{{ }}； B、{ }； C、{ ,{ }}； D、 。 a 3．右图描述的偏序集中，子集 { b , e , f } 的上界为 （ B ）。 c A、 b，c； B 、a，b； C 、b； D 、a，b，c。 4．设 f 和 g 都是 X 上的双射函数，则 ( f g) 1 为（C）。 f d A、 f 1 g 1 ； B 、 (g f ) 1 ； C 、 g 1 f 1 ； D 、 g f 1 。 5．下面集合（ B ）关于减法运算是封闭的。 A、 N ； B 、 { 2x x I } ； C 、 { 2x 1 x I } ； D 、 { x x是质数 } 。 6．具有如下定义的代数系统 G , ，（ D ）不构成群。 A、G={1，10} ，* 是模 11 乘 ； B 、G={1，3，4，5，9} ，* 是模 11 乘 ； C、 G=Q（有理数集）， * 是普通加法； D、 G=Q（有理数集）， * 是普通乘法。 7．设 G { 2 m 3n m , n I } ，* 为普通乘法。则代数系统 G , 的幺元为（ B）。 A、不存在 ； B 、 e 20 30 ； C 、 e 2 3 ； D 、 e 2 1 3 1 。 8．下面集合（ C ）关于整除关系构成格。 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 } ，则有向图 V ,E 是（C）。 A、强连通的 ； B 、单向连通的 ； C 、弱连通的 ； D 、不连通的。 10．下面那一个图是欧拉图（ A ）。 11．在任何图中必定有偶数个（ C）。 A、度数为偶数的结点 ； B 、入度为奇数的结点 ； C、度数为奇数的结点 ； D 、出度为奇数的结点 。 12．含有 3 个命题变元的具有不同真值的命题公式的个数为（ C ）。 A、23； B 、32； C 、223； D 、232 。 13．下列集合中哪个是最小联结词集（ A ）。 A、{ , }； B、{, }；C、{ , }；D、{,,}。 14．下面哪个命题公式是重言式（ B ）。 A、(P Q) (Q R)； B 、(P Q) P； C、( P Q) (P Q)； D 、 (P Q) P。 15．在谓词演算中，下列各式哪个是正确的（ A ）。 A、 x yA( x, y) y xA( x, y) ； B 、 x yA( x, y) y xA(x, y) ； C、 x yA( x, y) y xA(x, y) ； D 、 A(a) xA(x) 。 二、多项选择题（本大题共 5 小题，每题 2 分，共 10 分 ）在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 1、设 A＝{1,2,3} ，则右图所示 A 上的关系具有（ 2）4)5) ）。 1 1). 自反性 2). 反自反性 3). 对称性 4). 反对称性 5). 传递性 2 3 2、下列语句是命题的有（ 1 ）3) ）。 1). 明年中秋节的晚上是晴天； 2). x y 0 ； 3). xy 0 当且仅当 x 和 y 都大于 0； 4). 我正在说谎。 3 A B 为二合式公式，且 A B ，则（ 1） 2)3)4)5) ）。 、 ， 1). A B为重言式； 2). A* B* ；3). A B ； 4). A* B* ； 5). A B 为重言式。 4、右图所示的图一定不是（ 1） 2)3)5) ）。 1). 平面图 2). 二部图 3). 欧拉图 4). 哈密而顿图 5). 树 5、设 R 和 S 是集合 A 上的任意关系，下列命题不成立（ 2）3)4) ）。 1). 若 R和 S 是自反的，则 R S 也是自反的。 2). 若 R