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

《2014年同等学力计算机综合真题(无答案解析).pdf》由会员分享，可在线阅读，更多相关《2014年同等学力计算机综合真题(无答案解析).pdf（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1 2014 年同等学力电脑综合真题第一部分数学基础课(共 40 分一、用逻辑符号表达以下语句每题2 分，共 4 分1.所有正数都可以开平方注：所设论域均为包含一切事物的集合，下同。2.没有最大的自然数。二、填空题第1 小题 2 分，其他每题 3 分，共 14 分1.如果2)21(1x=0kkkxa，则ka=_。2.n 个男同学和n 个女同学参加舞会，当第一首舞曲响起时，每个男同学要找一位女同学跳舞，n个男同学一共有_种方法选择女同学。当第二首舞曲响起时，要求每个人都要更换舞伴，这时n个男同学选择女同学的方法数是_。3.设 G 是n 个顶点的简单连同平面图且每个面的度数也称次数都是3，则此图的

2、边数是_。4.设 G是有 n 个顶点的圈，如果n 是奇数，则G的正常边着色数是。5.设n满足的递推关系和初始条件分别为131nnaa,21a，则na的精确表达式是_。三、计算题共12 分1.3 分设集合A=1,2，B=a,b,c。1问从 A到 B有多少个单射函数。2试写出从A到 B所有非单射的函数。2.3 分已知集合A=1,2，.，6 上的等价关系R定义为：R=IA,求出由 R诱导的 A的划分 即由 R的商集诱导的划分。3.6 分已知A是由 54 的所有因子组成的集合，设%为 A上的整除关系，1画出偏序集 的哈斯图。2确定 A中最长链的长度，并按字典序写出A中所有最长的链。3A中元素至少可以划

3、分成多少个互不相交的反链，并完整写出这些反链。2 四、解答题每题5 分，共 10 分 1.求方程t1+t2+t3+t4=20 整数解的个数，其中t13,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 分1.以太网交换机在收到一帧后先进行；在转发帧时，对于未知目的地的帧，可以采用方式转发。2.某电脑的IP 地址为 130.35.110.2，子网掩码为2

4、55.255.224.0，则该电脑的子网地址为；与掩码对应的网络前缀有位。3.TCP 的连接端点称为，由拼接而成。二、单项选择题每题1 分，共 5 分1.不属于数据链路层的功能是。A.使用滑动窗口协议进行流量控制 B.为应用进程之间提供端到端的可靠通信 C.提供数据的透明传输机制 D.提供过失检测机制2.关于 BGP协议的描述正确的选项是。A.BGP 协议总是选择最短路径进行分组路由 B.BGP 不支持无分类域间路由选择CIDR C.BGP 采用距离向量算法计算路由表 D.BGP 协议交换路由信息的结点数量级是自治系统个数的量级3.一台主机的IP 地址为 130.72.80.12，子网掩码为2

5、55.255.192.0，以下选项中可不经过路由器直接与该主机进行通信的是。3 A.130.72.58.67 B.130.72.60.12 C.130.72.120.25 D.130.72.130.62 4.某单位建立了一个由30 台电脑组成的通信网络，网络中任意两个电脑之间的往返时延是20ms，它们之间的通信采用UDP协议进行请求和响应。如果在40ms内没有收到响应，该电脑就重传请求。但很快该网络就发生了拥塞崩溃。以下选项中能解决这个问题的方法是。A.增加超时计时器的超时时间 B.增加路由器中队列长度 C.接收方使用滑动窗口机制防止缓冲区溢出 D.在超时后重传请求时，使用二进制指数后退算法5

6、.用户甲发送消息给用户乙，如果既需要提供认证功能，又要保证被发送消息的保密性，可采用的方法是。A.发送方先用接收方的公钥进行数字签名，然后再用自己的私钥进行加密 B.发送方先用其私钥对消息进行数字签名，然后再用接收方的公钥加密 C.发送方用其私钥对消息进行数字签名和加密 D.发送方先用接收方的公钥进行数字签名和加密三、名词解释每题2 分，共 4 分 1.时延带宽积 2.慢开始 slow-start)四、问题和计算题共15 分说明：计算中记：1G 910；1M 610；1K3101.5 分假设一个4Mbps点到点链路，节点间距离为5000km，数据帧大小为1KB，设计一个选择性重传的滑动窗口协议

7、Selective Repeat,SR),在管道满载的情况下，最少需要多少位作为序号？信号的传播速率为3810m/s2.6 分 假设要在网络上传送1MB的文件。设分组长度为1KB，往返时延为40ms，网络带宽为10Mbps。数据发送前与接收方建立连接的时间为两倍的往返时延。试计算以下两种情况下传输文件所需的时间即接收方收到该文件的最后一个比特所需的时间。1数据可以被连续发送；2每发送完一个分组后等待一个往返时延的时间才能再次发送下一个分组3.4 分某网络采用RIP 路由协议，当路由器A收到从路由器C发来的距离向量时，试问A的路4 由表将发生怎样的变化？试画出路由器A新的路由表。A的路由表 C发

8、来的距离向量表目的网络距离下一跳路由器目的网络距离Net1 0 直接连接Net1 10 Net2 6 B Net2 2 Net3 4 C Net3 8 Net5 10 A Net4 5 Net6 7 C Net6 1 Net7 5 D Net8 2 5 III.软件工程共 30 分一、单项选择题每题1 分，共 5 分1、瀑布模型是一种。A.软件产品模型B.软件过程模型C.软件项目模型D.软件测试模型2、软件需求开发阶段包括多种活动，不属于需求开发活动的是。A.软件需求获取B.软件需求分析建模C.软件需求定义与评审D.软件需求管理3、模块设计中，最差的内聚类型是。A.功能内聚B.逻辑内聚C.信息

9、内聚D.巧合内聚4、软件集成测试主要依据的文档应该是。A.软件需求规格说明书B.软件工作分解结构C.软件概要设计说明书D.软件详细设计说明书5、软件项目管理中，用于实施进度控制的图是。A.Gantt 图B.IPO 图C.管理图D.系统流程图二、判断题每题 1 分，共 5 分。如果正确，用“”表示，否则，用“”表示1.软件配置管理是一种保护伞活动，它贯穿于整个软件生存周期过程，用于控制变更。2.假设对象a 是对象 b 的一个组成部分，则对象a 是整体对象，对象b 是部分对象。3.边界值分析法是一种常用的白盒测试的测试用例设计方法。4.在使用 SD的变换分析方法建立系统模块结构时，模块结构的主模块

10、应是由DFD的变换中心部分映射而来。5.MVC 架构是一种典型的软件体系结构，它主要包括三部分，即表示层、控制逻辑层和数据层。6 三、问答题每题4 分，共 12 分1.什么是面向对象系统中的消息？一个消息应包括哪几部分？2.什么是基本路径覆盖测试？它应满足哪一种测试覆盖准则？3.什么是 CMMI？在 CMMI连续式表示中把能力等级划分为哪几个等级？四、建模题共8 分一个简化的教学管理系统的描述如下：与学生相关的活动：学生向系统提出注册申请系统向学生反馈学籍通知系统向部分优秀学生发出奖励通知与教务处相关的活动：教务处将学籍审批结果输入系统系统向教务处显示统计报告教务处向系统提供奖励凭证与系教学办

11、相关的活动：系统显示学籍报告管理情形系教学办将学籍处理意见和奖励建议输入系统与教师相关的活动：系统将教学安排通知教师教师将学生成绩输入系统试答复：1.3 分根据以上描述，画出该系统的顶层数据流图；2.2 分写出至少两个相关的数据文件；3.3 分如果系统的主要功能是注册管理、学籍管理、成绩管理、奖励管理，请画出系统的第一层数据流图。.人工智能原理7 共 30 分一、单项选择题每题2 分，共 8 分1.建造一个多层神经网络，可实现逼近一个任意的。A.函数 B.连续函数 C.只有有限个间断点的连续函数2.支持向量机 SVM 是一种算法。A.小样本下的统计机器学习 B.大样本下的统计机器学习 C.大样

12、本下的实例机器学习3.非单调推理是由于处理问题提出来的。A.逻辑矛盾 B.知识不完全 C.知识表示4.在 MYCIN 专家系统中，已知证据事实A和 B的不确定性度量分别为CF(A)=0.3 和CF(B)=0.5，那么证据 AB的不确定性度量 CF(AB)=().A.0.5 B.0.3 C.0.15 二、证明题共 10分使用线性归结法 resolution)证明 A1A2A3B 其中 A1=x)(D(X)E(X)(y)(F(x,y)H(y)A2=(x)D(x)G(x)(y)(F(x,y)G(y)A3=(x)(E(x)G(x)B=(x)(H(x)G(x)三、问答题每题4 分，共 12 分1.对一类问题求解来说，假设有部分案例case),而有较多的推理规则知识，试问如何建造一个由基于案例推理和规则推理相结合的求解系统，以使推理效率高又能求得问题的解。2.已知北京市地图以及地图中任意两点A和 B的最短路径算法，试给出一种计算A和 B最短路径的启发式算法。3.给出分类问题的描述，进而说明用于分类的有监督机器学习方法与无监督机器学习方法。