同等学力计算机综合真题.docxVIP

2014 年同等学力计算机综合真题 第一部分 数学基础课 (共 40 分） 一、用逻辑符号表达下列语句（每小题 2 分，共 4 分） 1.所有正数都可以开平方（注：所设论域均为包含一切事物的集合，下同） 。 2.没有最大的自然数。 二、填空题（第 1 小题 2 分，其他每小题 3 分，共 14 分） 1.如果 1 = ak xk ，则 ak 。 (1 2x)2 k 0 =_______ n 个男同学和 n 个女同学参加舞会， 当第一首舞曲响起时， 每个男同学要找一位女同学跳舞， n 个男同学一共有 ____种方法选择女同学。当第二首舞曲响起时，要求每个人都要更换舞伴，这时 n 个男同学选择女同学的方法数是 _______。 3.设 G是 n 个顶点的简单连同平面图且每个面的度数（也称次数）都是 3，则此图的 边数是 _______________。 4.设 G是有 n 个顶点的圈，如果 n 是奇数，则 G的正常边着色数是＿＿＿＿＿。 5.设 ɑn满足的递推关系和初始条件分别为 an 3an 1 1, a1 2 ，则 an 的精确表达式是 __________。 三、计算题（共 12 分） 1. （3 分）设集合 A={1,2} ，B={a,b,c} 。 1）问从 A到 B有多少个单射函数。 2）试写出从 A到 B所有非单射的函数。 （3