2012年同等学力申硕计算机综合试题和答案解析--数学基础.docxVIP

2012年同等学力申硕计算机综合试题-数学部分

一、用逻辑符号表达下列语句（每小题2分，共4分）

1．在中国居住的人未必都是中国人（要求分别用存在量词和全称量词各给出一个表达式）。

?:表示所有的，一切的，全称量词；?:表示存在1个，至少有1个，存在量词

答：设F(x)：x在中国居住，G(x):x是中国人

存在量词方式：(?x)(F(x)∧?G(x))

解释：存在一个人x，他在中国居住并且不是中国人。

全称量词方式：?(?x)(F(x)→G(x))

解释：不是所有的人x，如果他在中国居住，那么他是中国人。

2．有且仅有一个火星。

?:表示所有的，一切的，全称量词；?:表示存在1个，至少有1个，存在量词

答：设F(x):x是火星;S(x,y):x等于y

答案一：严格通用符号表达

(?x)(?y)(((F(x)∧(F(y))→S(x,y))

解释：存在一个x和y，x是火星并且y也是火星，则x等于y。

答案二：有的教材用?!，用存在符号+感叹符号组合表示唯一的。

(?!x)F(x)

解释：存在唯一的x是火星。

二、填空题（每空2分，共14分）

1．在(1+2x)n的展开式中xk的系数是____，其中(1≤n≤k

答：考察排列与组合，牛顿二项式定理

方法1：

根据牛顿二项式定理：(1+x)n=k=0∞Cn

Cnk

方法2：

把(1+2x)n写出n个(1+2x)乘积，要求展开式中的x

即从n个(1+2x)式子中，选出k个取值2x，剩余n-k个取值都选1，组合起来乘积即为xk

则所求展开式中的xk系数是：Cnk

2．设数列{an}满足的递推关系an=an-1+2且a1

答：考察递推关系

方法一：

特征方程为x?1=0，解得r1

于是对应的齐次递推关系an=a

而非齐次递推关系的特解为a

将其代入an=an-1+2，得

所以非齐次递推关系的通解为a

由a1=1

所以a

方法二：

由递推关系得

a

a

a

…

a

n-1项累加得，a

由a1=1，代入计算得，

3．设G是一个有n个顶点和f个面的连通平面图则G有____条边。

答：考察连通平面图-欧拉公式问题，

欧拉公式：v是顶点数，e是边数，f是面数，则有v-e+f=2,

而此题v=n，代入欧拉公式得边数e=n+f-2。

4．如果五个文科生和五个理科生排成一排，共有____种不同的排法；如果要求文科生和理科生交替排成一排，则共有____种不同的排法。

答：考察排列与组合

(1)5个文科生和5个理科生，无限制条件，进行线排列，有10!=3628800种方案。

(2)要求文科生和理科生交替排列。

首先将5个文科生排成一排，有5!=120种方案。

然后再5个理科生排成一排，有5!=120种方案。

然后把这5个理科生插入已排好的文科生6个间隔中，选取5个间隔位的排列，为保证文理生交替，只能选择前5个间隔位或后5个间隔位，有2种方案。

于是所求为：2*5!*5!=2*120*120=28800种方案。

5．由3个a，1个b，2个c这六个元素组成的不同排列的总数是____。

答：考察排列与组合

所求排列总数为：6!3!1!2!

6．设图G的顶点集合V(G)={v1,v2,v3

解：考察生成树问题

求连通图G=（v,e）的生成树的算法：v-顶点，e-边

破圈法：循环找到图中的回路，并删除回路中的一条边，直到删除的边的总数为e-v+1.

避圈法：循环选取图中一条与已选取的边不构成回路的边，直到选取的边的总数为v-1.

一个减法，一个加法，两种方法边的总数加起来就是总的边数e，同时生成树不唯一.

使用破圈法求生成树，根据顶点和边集合画图，有一个回路，5条边，在这个回路中，删除1（e-v+1=6-6+1=1）条边就是一个生成树，所以总共有5棵不同的生成树。

三、解答题（共16分）

1．（5分）设用数字2，4，6，8（数字可重复使用）可组成an个含奇数个2，偶数个6且至少含一个8的n位数(n≥2)

（1）（2分）写出数列{an}的指数型母函数

（2）（3分）求出an

解：考察指数型母函数

(1)根据题意，2这个数出现次数为奇数，6这个数出现次数为偶数，8这个数至少出现1次数，4这个数出现次数不限制，本题只用考虑出现次数，不用考虑数字本身值。

则构建指数型母函数为：

G

(2)=

=

=

所以an

2．（5分）把4个相异的球放到3个相异的盒子中，使得不出现空盒，有多少种不同的放法？

解：考察排列与组合，可重组合

先将3个相异的盒子各取1个，然后再从3个相异的盒子中可重复取1个盒子，共得4个盒子，最后4个相异的球任意的放入4个盒子中。

于是所求为：3+1-11

3．（6分）设