计算机数学基础考试题,计算机数学基础（）模拟试题（）(范文).doc

计算机数学基础()模拟试题()(范文)

第 PAGE \* Arabic 1 页第 PAGE \* Arabic 1 页

计算机数学基础(1)模拟试题(1)

一、填空题:15分，每题03分

1、?数列{2，3，3，4}不能构成无向简单图的度数列，此命题的真值为??

2、?所有?V?33的(?????????????????)均为哈密顿图．

3、?设集合A＝{1，2，3}，在A上定义二元运算*为：

a*b=，a?A，"x?A，都有a*x=3，则a=(　　　?????).

4、?设非空集合G，+，·是在G上定义的二元运算，若(G,+)是交换群， 且·对+可分配，则称(G,+,·)是环．

5、?如果(G,*)和(S,°)是两个群，如果存在函数f：G?S，且f(x)是 ，则(G,*)与(S，°)同构．

二、单选题:10分，每题02分

6、?设A、B是任意集合，命题A-B=??( )．

A:A=B　B: AíB

C: AêBD:不能判定

7、?设V＝{a,b,c,d},与V能构成强连通图的边集E＝(????)

A:{,,,,}

B:{,,,,}

C:{,,,,}

D:{,,,,}

8、?n阶有向完全图的边数为(?????)

A: B:

C:nD:n(n－1)

9、?无向完全图K3的不同构的生成子图的个数为(??????)

A:6　B:5

C:4　D:3

10、?已知(R，×)是群，其中R实数集，×是数的乘法．下述函数是R到R的同态映射的为(???)　A: f(x)=2x　B: f(x)=－x

C: f(x)=x2　D: f(x)=x+1

三、大型计算题:24分，每题08分

11、?用列真值表的方法求命题公式的主析取范式．

12、设图G＝，其中V＝{a,b,c,d,e},???????????? E={(a,b),(b,c),(c,d), (a,e)}

试作出图G的图形，并指出图G是简单图还是多重图？是连通图吗？说明理由.

13、?试做下列二题：(1)设G1是无向图，如下图所示，说明G1不是欧拉图；

(2)?求带权图G2(如图下图所示)的最小生成树．

四、中型计算题:07分，每题07分

14、设有向图,其中

求G的邻接矩阵；

判断图D是强连通图、单侧连通图还是弱连通图？

简解答题:24分，每题08分

15、?设集合A＝{a,b,c,d}，在A上定义二元关系??????????????R＝{,,,,,,,}R是否为等价关系，说明理由.

16、?试问n取何值时，无向完全图Kn，存在一条欧拉回路？

17、?设集合A＝{1，2，3}，在A上定义二元运算°为：

?a°b=?，试写出°的运算表．

六、证明题:20分，每题10分

18、?

19、?设A，B，C为任意集合，证明：