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

1、同等学力计算机综合真题2014 年相同学力计算机综合真题第一部分 数学基础课(共 40 分）一、用逻辑符号表达以下语句（每题 2 分，共 4 分）1.所有正数都可以开平方（注：所设论域均为包括所有事物的会集，下同） 。2.没有最大的自然数。二、填空题（第 1 小题 2 分，其他每题 3 分，共 14 分）1.若是1= ak xk ，则 ak。(12x)2k 0=_2.n 个男同学和 n 个女同学参加舞会， 当第一首舞曲响起时， 每个男同学要找一位女同学跳舞， n 个男同学一共有 _种方法选择女同学。当第二首舞曲响起时，要求每个人都要更换舞伴，这时 n 个男同学选择女同学的方法数是 _。3.设

2、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所有非单射的函数。1.（3 分）已知会集 A=1,2 ，. ，6 上的等价关系 R定义为：R=IA ,求出由R引诱的A的划分（即由 R的商集引诱的划分） 。3.（6 分）已知 A 是由 54

3、 的所有因子组成的会集，设 %为 A 上的整除关系，（1）画出偏序集 的哈斯图。（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出现偶数次的排列数，求

4、hn。. 计算机网络（共 30 分）一、填空题（每空 1 分，共 6 分）1. 以太网交换机在收到一帧后先进行 ；在转发帧时，关于未知目的地的帧，可以采用方式转发。2.某计算机的 IP 地址为 130.35.110.2 ，子网掩码为 255.255.224.0 ，则该计算机的子网地址为 ；与掩码对应的网络前缀有 位。3. TCP的连接端点称为 ，由 拼接而成。二、单项选择题（每题 1 分，共 5 分）1. 不属于数据链路层的功能是（ ）。A.使用滑动窗口协议进行流量控制B.为应用进度之间供应端到端的可靠通信C.供应数据的透明传输体系D.供应差错检测体系2. 关于 BGP协议的描述正确的选项是（

5、 ）。A.BGP 协议总是选择最短路径进行分组路由B.BGP 不支持无分类域间路由选择 CIDRC.BGP 采用距离向量算法计算路由表D.BGP 协议交换路由信息的结点数量级是自治系统个数的量级3.一台主机的 IP 地址为 130.72.80.12 ，子网掩码为 255.255.192.0 ，以下选项中可不经过路由器直接与该主机进行通信的是（）。 4.某单位建立了一个由 30 台计算机组成的通信网络，网络中任意两个计算机之间的往返时延是 20ms，它们之间的通信采用 UDP协议进行恳求和响应。 若是在 40ms内没有收到响应，该计算机就重传央求。但很快该网络就发生了拥挤崩溃。以下选项中能解决这

6、个问题的方法是（ ）。A.增加超时计时器的超时时间B.增加路由器中队列长度C.接收方使用滑动窗口体系防范缓冲区溢出D.在超时后重传央求时，使用二进制指数退后算法5.用户甲发送信息给用户乙， 若是既需要提供认证功能， 又要保证被发送信息的保密性，可采用的方法是（ ）。A.发送方先用接收方的公钥进行数字签字，尔后再用自己的私钥进行加密B.发送方先用其私钥抵信息进行数字签字，尔后再用接收方的公钥加密C.发送方用其私钥抵信息进行数字签字和加密D.发送方先用接收方的公钥进行数字签字和加密三、名词讲解（每题 2 分，共 4 分）1.时延带宽积2.慢开始（ slow-start)四、问题和计算题（共 15

7、分）说明：计算中记： 1G10 9 ；1M106 ；1K 1031.（5 分）假设一个 4Mbps点到点链路，节点间距离为 5000km，数据帧大小为 1KB，设计一个选择性重传的滑动窗口协议 （Selective Repeat,SR), 在管道满载的状况下，最少需要多少位作为序号？（信号的流传速率为 3 108 m/s）2.（6 分）假设要在网络上传达 1MB的文件。设分组长度为 1KB，往返时延为 40ms，网络带宽为 10Mbps。数据发送前与接收方建立连接的时间为两倍的往返时延。试计算以下两种状况下传输文件所需的时间（即接收方收到该文件的最后一个比特所需的时间）。（1）数据可以被连续发

8、送；（2）每发送完一个分组后等待一个往返时延的时间才能再次发送下一个分组3.（4 分）某网络采用 RIP 路由协议，当路由器 A收到从路由器 C发来的距离向量时，试问 A的路由表将发生怎样的变化？试画出路由器 A新的路由表。A 的路由表 C 发来的距离向量表目的网 下一跳路由距离络 器Net1 0 直接连接Net2 6 BNet3 4 CNet5 10 ANet6 7 CNet7 5 D目的网络 距离Net1 10Net2 2Net3 8Net4 5Net6 1Net8 2III.软件工程（共 30 分）一、单项选择题（每题 1 分，共 5 分）1、瀑布模型是一种（ ）。A. 软件产品模型 B

9、. 软件过程模型C. 软件项目模型 D. 软件测试模型2、 软件需求开发阶段包括多种活动，不属于需求开发活动的是（ ）。A. 软件需求获取 B. 软件需求解析建模C. 软件需求定义与评审 D. 软件需求管理3、 模块设计中，最差的内聚种类是（ ）。A. 功能内聚 B. 逻辑内聚C. 信息内聚 D. 巧合内聚4、 软件集成测试主要依照的文档应该是（ ）。A. 软件需求规格说明书 B. 软件工作分解结构C. 软件大纲设计说明书 D. 软件详细设计说明书5、 软件项目管理中，用于推前进度控制的图是（ ）。A.Gantt 图 图C. 管理图 D. 系统流程图二、判断题（每题 1 分，共 5 分。若是正

10、确，用“”表示，否则，用“”表示）1.软件配置管理是一种保护伞活动， 它贯穿于整个软件生计周期过程， 用于控制改正。（ ）2. 若对象 a 是对象 b 的一个组成部分，则对象 a 是整体对象，对象 b 是部分对象。（ ）3.界线值解析法是一种常用的白盒测试的测试用例设计方法。 （ ）4. 在使用 SD的变换解析方法建立系统模块结构时，模块结构的主模块应是由 DFD的变换中心部分照射而来。 （ ）架构是一种典型的软件系统结构，它主要包括三部分，即表示层、控制逻辑层和数据层。 （ ）三、问答题（每题 4 分，共 12 分）1.什么是面向对象系统中的信息？一个信息应包括哪几部分？2.什么是基本路径覆

11、盖测试？它应满足哪一种测试覆盖准则？3.什么是 CMMI？在 CMMI连续式表示中把能力等级划分为哪几个等级？四、建模题（共 8 分）一个简化的授课管理系统的描述以下：与学生相关的活动：学生向系统提出注册申请系统向学生反响学籍通知系统向部分优秀学生发出奖励通知与教务处相关的活动：教务处将学籍审批结果输入系统系统向教务处显示统计报告教务处向系统供应奖励凭证与系授课办相关的活动：系统显示学籍报告管理状况系授课办将学籍办理建讲和奖励建议输入系统与教师相关的活动：系统将授课安排通知教师教师将学生成绩输入系统试回答：1.（3 分）依照以上描述，画出该系统的顶层数据流图；2.（2 分）写出最少两个相关的数

12、据文件；3.（3 分）若是系统的主要功能是注册管理、学籍管理、成绩管理、奖励管理，请画出系统的第一层数据流图。. 人工智能原理（共 30 分）一、 单项选择题（每题 2 分，共 8 分）1. 建筑一个多层神经网络，可实现逼近一个任意的（ ）。A. 函数 B. 连续函数 C. 只有有限其中止点的连续函数2.支持向量机（ SVM）是一种（）算法。A.小样本下的统计机器学习B.大样本下的统计机器学习C.大样本下的实例机器学习3. 非单调推理是由于办理（ ）问题提出来的。A. 逻辑矛盾 B. 知识不完满 C. 知识表示4.在 MYCIN专家系统中，已知凭证（事实） A 和 B 的不确定性胸襟分别为和

13、CF(B)=0.5 ，那么凭证 AB 的不确定性胸襟 CF(AB)=( ). 二、 证明题（共 10 分）使用线性概括法（ resolution)证明 A1 A2 A3B其中 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. 和已知北京市地图以及地图中任意两点B最短路径的启示式算法。A 和B 的最短路径算法，试给出一种计算A3.给出分类问题的描述，进而说明用于分类的有督查机器学习方法与无督查机器学习方法。 2020-2-8