广东开放大学离散数学（本专2022春）形成性考核-综合测验（二）答案

1、试卷总分:100 得分:100设无向图中有6条边，3度与5度顶点各1个，其余的都是2度顶点，计算该图有（ ）个顶点。5467答案:B2.对于存在量词，特性谓词是作为析取项中的一项加入。答案:错误3.下列 式子 正确的是（ ?）。图图图图答案:B4.仅由孤立点组成的图称为（ ）。多重图平凡图完全图零图答案:D5.在谓词演算中， P(a) 是 图 P(x) 的有效结论，根据是 ( ? ) 。EG? 规则US 规则UG? 规则 ?ES? 规则答案:B6.已知有向图的邻接矩阵如下， 计算长度为4的通路数目。图1111729答案:D7.设D为有向n（n=3）阶简单回路，则D的可达矩阵为（ ）。n阶上三角

2、矩阵n阶下三角矩阵n阶全0方阵n阶全1方阵答案:D8.设 g 、 h 是定义在集合 R 上的函数， g （ x ） =1/3x ， h （ x ） =x 2 。计算 h ? g=（? ? ? ）。1/3x 31/9x 2x 2 +1/3x1/3x 2答案:A9.若集合 A=1 ， 2 ， B=a ， b ， c ， C=c ， d ，则 A （ B ? C ） = （? ? ）。 ， ， ， ， 答案:D10.? 设 Z 、 N 、 E 、分别为整数集，自然数集，偶数集，则下列函数是双射的为（? ? ）。f ： Z E ， f （ x ） =2xf ： Z Z ， f （ x ） =8f ：

3、N N N ， f （ n ） =f ： Z E ， f （ x ） =8x答案:A11.设集合A=1，2，3，B=a，b，c，R是集合A到B的关系，定义如下：R=,计算? ? 图 =（? ? ? ? ）。b,答案:D12.? 设 R 和 S 是集合 A 上的关系， RS 必为反对称关系的是 (? ?) 。当 ?R? 和 ?S? 都是自反关系当 ?R? 和 ?S? 都是传递关系当 ?R? 和 ?S? 都是等价关系? ?当 ?R? 是偏序关系 ,S 是等价关系答案:D13.? 在自然推理系统中，常用的构造证明方法有直接证明法、附加前提证明法和归谬证明法。答案:正确14.（ ）命题是复合命题。（1

4、）2和3的和是偶数。（2）2或3是奇数。（3）如果天下雨，我就不出去玩了。（4）李梅和刘红是好朋友。（5）2是偶数且是最小的素数。（2）（3）（5）（1）（2）（3）（4）（5）（1）（2）（3）（2）（3）（4）答案:A15.图图图图图答案:D16.设R是集合A=1,2,3上的二元关系，定义如下：? R=,， 计算R的自反闭包（? ? ? ? ?）。?,?,答案:B17.设集合A=1，2，3，R为集合A上的关系，R定义如下：? R=,， 请判断R具有（? ? ? ? ? ）性质。传递性反自反性和对称性对称性反自反性答案:B18.某二叉树的前序序列和后序序列正好相反，则该二叉树一定是( )的二叉树。高度等于其结点数任一结点无左孩子空或只有一个结点任一结点无右孩子答案:A19.已知集合A=1,2,3,4,5 ，集合B=2,4,6,8,10 ，计算 图 =（? ? ? ）。2，4?1，3，5，6，8，107，91，3，5，6，7