2014年度同等学力计算机综合真题(无答案解析).docVIP

 PAGE \* MERGEFORMAT 8 2014年同等学力计算机综合真题 第一部分 数学基础课 (共40分） 用逻辑符号表达下列语句（每小题2分，共4分） 所有正数都可以开平方（注：所设论域均为包含一切事物的集合，下同）。 没有最大的自然数。 填空题（第1小题2分，其他每小题3分，共14分） 如果=，则=_______。 n个男同学和n个女同学参加舞会，当第一首舞曲响起时，每个男同学要找一位女同学跳舞，n个男同学一共有____种方法选择女同学。当第二首舞曲响起时，要求每个人都要更换舞伴，这时n个男同学选择女同学的方法数是_______。 设G是n个顶点的简单连同平面图且每个面的度数（也称次数）都是3，则此图的边数是_______________。 设G是有n个顶点的圈，如果n是奇数，则G的正常边着色数是＿＿＿＿＿。 设ɑn满足的递推关系和初始条件分别为 , ，则的精确表达式是__________。 计算题（共12分） （3分）设集合A={1,2}，B={a,b,c}。 （1）问从A到B有多少个单射函数。 （2）试写出从A到B所有非单射的函数。 （3分）已知集合A={1,2，...，6}上的等价关系R定义为： R=IA∪{1,5,5,1,2,3,3,2,2,6,6,2,3,6,6,3}求出由R诱导的A的划分（即由R的商集诱导的划分）。 （6分）已知A是由54的所有因子组成的集合，设%为A上的整除关系， （1）画出偏序集A,%的哈斯图。 （2）确定A中最长链的长度，并按字典序写出A中所有最长的链。 （3）A中元素至少可以划分成多少个互不相交的反链，并完整写出这些反链。 解答题（每小题5分，共10分） 1.求方程t1+t2+t3+t4 =20整数解的个数，其中t1≥3,t2≥1,t3≥0,t4≥5。 2.设S={∞·2,∞·4,∞·5,∞·7,∞·9}是给定的重集，其中2,4,5,7,9是S中的五个不同元素，且每个元素 在集合中可以有无穷多。设hn表示从S中取n个元素（可以重复取）且要求2和4出现偶数次 的排列数，求hn。 Ⅱ.计算机网络 （共30分） 填空题（每空1分，共6分） 以太网交换机在收到一帧后先进行 ；在转发帧时，对于未知目的地的帧，可以采用 方式转发。 某计算机的IP地址为130.35.110.2，子网掩码为255.255.224.0，则该计算机的子网地址为 ；与掩码对应的网络前缀有 位。 TCP的连接端点称为 ，由 拼接而成。 单项选择题（每小题1分，共5分） 不属于数据链路层的功能是（ ）。 A.使用滑动窗口协议进行流量控制 B.为应用进程之间提供端到端的可靠通信 C.提供数据的透明传输机制 D.提供差错检测机制 关于BGP协议的描述正确的是（ ）。 A.BGP协议总是选择最短路径进行分组路由 B.BGP不支持无分类域间路由选择CIDR C.BGP采用距离向量算法计算路由表 D.BGP协议交换路由信息的结点数量级是自治系统个数的量级 一台主机的IP地址为130.72.80.12，子网掩码为255.255.192.0，下列选项中可不经过路由器直接与该主机进行通信的是（ ）。 A.130.72.58.67 B.130.72.60.12 C.130.72.120.25 D.130.72.130.62 某单位建立了一个由30台计算机组成的通信网络，网络中任意两个计算机之间的往返时延是20ms，它们之间的通信采用UDP协议进行请求和响应。如果在40ms内没有收到响应，该计算机就重传请求。但很快该网络就发生了拥塞崩溃。下列选项中能解决这个问题的方法是（ ）。 A.增加超时计时器的超时时间 B.增加路由器中队列长度 C.接收方使用滑动窗口机制防止缓冲区溢出 D.在超时后重传请求时，使用二进制指数后退算法 用户甲发送消息给用户乙，如果既需要提供认证功能，又要保证被发送消息的必威体育官网网址性，可采用的方法是（ ）。 A.发送方先用接收方的公钥进行数字签名，然后再用自己的私钥进行加密 B.发送方先用其私钥对消息进行数字签名，然后再用接收方的公钥加密 C.发送方用其私钥对消息进行数字签名和加密 D.发送方先用接收方的公钥进行数字签名和加密 名词解释（每小题2分，共4分） 1.时延带宽积 2.慢开始（slow-start) 问题和计算题（共15分） 说明：计算中记：1G≈；1M≈；1K≈ （5分）假设一个4Mbps点到点链路，节点间距离为5000km，数