同等学力计算机综合学科试题及解析.docVIP

同等学力计算机综合学科试题及解析 第一部分 数学基础课程 一、形式化下列语句（共3分） 1.(1分)并非每个实数都是有理数。 答：设R（x）：x是实数。Q（x）：x有理数。形式化为： 2. (2分)存在实数x，y，z，使得x与y之和大于x与y之积。 答：R（x）：x是实数。G（x，y）：x大于y。则 二、填空题(共9分) 1.（1分）设A={a，b，c，d}，B={1，2，3}，从A到B不同的函数共有（43）个。 解析：因为|A|=4，|B|=3，因此共有43个。 2．（2分）设集合A的基数|A|为n，在A上有（2n(n-1)/2）个不同的自反关系，有（2n(n+1)/2）个不同的对称关系。 解析：A上的关系可以用一个n*n的关系矩阵表示，等价关系只要求对角线上的元素全为1，其他位置上的元素任意，可以0或1.因此共有2n(n-1)/2种关系。A上的对称关系个数为2n(n+1)/2 3.（2分）如果0和9不能相对，那么{0，1，2，… ，9}的循环排列个数为（8*8!） 解析：考虑0和9相对，此时可任意摆入其余8个位置，有8！中，而{0，1，2，… ，9}的循环排列有9！种，故该问题答案为9！—8！=8*8! 4.（2分）在（3x-2y）18的展开式中， x8y9 的系数是（ 0 ）。 解析：由于（3x-2y）18的展开式中的每一项，其x的幂次与y的幂次一定等于18，所以展开式中无x8y9 这一项，故系数为0. 5.1~3000的整数中，能被2或3整除但不能被12整除的整数有(1750 )个。 解析：令S={1，2，。。。，3000}。设A={S中可被2整除的数}，B={S中可被3整除的数}，C={S中可被12整除的数}，则所求为|A∪B-C|。由于C A∪B，所以|A∪B-C|=|A∪B|-|C|= |A|+|B|-|A∩B|-|C|=3000/2+3000/3-3000/6-3000/12=1750 三、解答题（共11分） 1.（3分）设P↑Q=﹁（P∧Q）,试将﹁P，P∧Q，P∨Q仅用联结词↑表示出来。 解析：P↑Q 表示 P和Q进行先与后非的操作。 ┒P= P↑Pp∧Q = (P↑Q)↑(P↑Q)p∨Q = ┒P ↑ ┒Q??= (P↑P)↑(Q↑Q) 2.（8分）在信道上传输仅由上而下个字母a,b,c,d,e组成并且长度为n的词，规定连续出现两个a的词不允许传输，用h(n)表示这个信道上允许传输的长为n的词的个数。 （1）求h(1),h(2); (2)建立关于h(n)的递归关系； （3）求h(n)的通项公式。 解析：h(n)表示信道上允许传输的长为n的词的个数,则=5，=5*5-1=24，令n=2,如果单词第一个字母是b或c,d,e，则余下长度n-1的位置上仍然是在相同限制条件下对a,b,c,d,e这5类字母的排列，排列方法为h(n-1).如果单词第一个字母是a,那么第二个字母就是b或c,d,e。如果第二个字母是b,则该单词可以有h(n-2)种方法构成，如果第二个字母是c或d,e,同样该单词也可以有h（n-2）种方法构成。于是有 h(n)=4h(n-1)+4h(n-2) n=2 该递推关系的特征方程 的根为和，即 h(n) = 　 利用=5，=5*5- 1=24 可解得 h(n)＝ ＋ 　ｎ＞＝２ 四、证明题（共17分） 1.（3分）证明整除关系是正整数集合上的偏序关系。 解析：记整除关系为“|” 自反性 对任意的x∈Z+，显然任何一个正整数整除他本身，故x|x，“|”是自反的。 反对称性 对任意的x|y，y|x，可知x=y,y=x,故x=y，“|”是反对称的。 传递性 对任意的x|y，y|z，可知y=mx,z=ny,其中m、n均为正整数，故z=mnx，所以x|z，“|”是传递的。综上所述“|”是Z+上的偏序关系。 2.（5分）证明循环群的任一子群都是循环群。 解析：设循环群G=（a），a是生成元，H是G的子群。 当H={e}时，H是循环群，结论得证。 下面假设H≠{e}，因为，所以非空，故可令。要证，首先，，则有 其次对于任一，设n=sk+，(0=k) 于是，，而 根据k的定义，必有=0. 得证。从而，故有。 3.（4分）设G=（V，E）是简单的无向平面图，证明G中至少有一个结点的度数小于等于5. 解析：假设G的每个结点的度数都大于等于6，则∑d(v)=6n,由于2m=∑d(v) 所以m=3n,其中m是边数，n是顶点数。 但是如果G是简单的无向平面图，则有m=3n-6,矛盾。 所以G中至少有一个结点的度数小于等于5. 4.（5分）给定群，且,定义映射， 证明：f是到其自身的同构映射。 证：对于 有 所以f 是G 的自同态。 任取，则，且满足 所以f 是满射的。 假若f(x)=f(y),即=