1、下列命题公式为矛盾式的是 单选题 1分

2、命题公式A中含n个命题变项，A为重言式的条件是A的主析取范式含 单选题 1分

3、设R为集合A上的关系，则下列叙述不正确的是 单选题 1分

4、设F(x)：x是兔子，G(y)：y是乌龟，H(x，y)：x比y跑得快。命题“并不是所有兔子都比乌龟跑得快”可符号化为 单选题 1分

5、设集合X={a，{a}}，则下列陈述不正确的是 单选题 1分

6、 单选题 1分

7、设A={1，{l}，{1，{ l}}}，则其幂集P(A)的元素总个数为 单选题 1分

8、描述偏序集的是 单选题 1分

9、在整数集z上，下列定义的运算能构成一个群的是 单选题 1分

10、设f:X→Y，，g：Y→Z是函数，则下列陈述不正确的是 单选题 1分

11、由4阶3条边构成的无向简单图的结点最大度数为 单选题 1分

12、下列为一颗6阶无向树的度数列，对应不止一颗同构树的是 单选题 1分

13、设有集合A、B、C，则下列描述不正确的是 单选题 1分

14、下列关于整数集合上的小于关系性质描述不正确的是 单选题 1分

15、分别记Z、N、Q、R为整数、自然数、有理数、实数集合，下列关于普通加法的代数系统不是群的是 单选题 1分

16、集合A={1，2，3，4，5}，集合B={a，b，c，d，e}，现有从A到B的二元关系R={，，}，和从B到A的二元关系S={，，}，则 R。S=（ ），S。R=（ ）。 填空题 2分

17、 填空题 2分

18、 填空题 2分

19、 填空题 2分

20、 填空题 2分

21、 填空题 2分

22、 填空题 2分

23、 填空题 2分

24、 填空题 2分

25、 填空题 2分

26、 简答题 6分

27、 简答题 6分

28、 简答题 6分

29、 简答题 6分

30、 简答题 6分

31、 简答题 7分

32、 简答题 7分

33、 简答题 7分

34、某研究所要从3名科研人员A、B、C中挑选l～2人去进修，由于工作需要，选派时需  要满足下列条件：  (1)若A去，则C同去；  (2)若B去，则C不能去；  (3)若C不去，则A或B可以去。  问：如何确定选派方案? 简答题 7分

35、某地区5个居民点之间现有道路距离见下列邻接矩阵(单位：千米)：现需利用现有道路铺设天然气管道。假定铺设戒本完全由距离决定，试用最小生成树规划最低成本管道铺设方案，并确定该方案下总的铺设长度。 简答题 7分