同等学力计算机综合真题无答案解析Word下载.docx

1、,2,33,22,66,23,66,3 求出由 R诱导的 A 的划分（即由 R的商集诱导的划分）。3.（6分）已知A是由54的所有因子组成的集合，设 为A上的整除关系，（1） 画出偏序集 勺哈斯图。（2） 确定A中最长链的长度，并按字典序写出 A中所有最长的链。（3） A中元素至少可以划分成多少个互不相交的反链，并完整写出这些反链。四、解答题（每小题5分，共10分）1.求方程t l+t 2+t 3+t 4 =20整数解的个数，其中 t 13,t 2羽,t3为,t 4药。2.设S=82,84,85,87,8 9是给定的重集，其中2,4,5,7,9 是S中的五个不同元素， 且每个元素在集合中可以有

2、无穷多。设 hn表示从S中取n个元素（可以重复取）且要求 2和4出现偶数次的排列数，求hn。n.计算机网络（共30分）一、 填空题（每空1分，共6分）1.以太网交换机在收到一帧后先进行 ；在转发帧时，对于未知目的地的帧，可以采用 方式转发。2.某计算机的IP地址为130.35.110.2，子网掩码为255.255.224.0 ，则该计算机的子网地址为 ;与掩码对应的网络前缀有 位。3.TCP的连接端点称为 ，由 拼接而成。二、 单项选择题（每小题1分，共5分）1.不属于数据链路层的功能是（ ）。A.使用滑动窗口协议进行流量控制B.为应用进程之间提供端到端的可靠通信C.提供数据的透明传输机制D.

3、提供差错检测机制2.关于BGP协议的描述正确的是（ ）。A.BGP协议总是选择最短路径进行分组路由B.BGP不支持无分类域间路由选择 CIDRC.BGP采用距离向量算法计算路由表D.BGP协议交换路由信息的结点数量级是自治系统个数的量级3.接与该主机进行通信的是（一台主机的IP地址为130.72.80.12，子网掩码为255.255.192.0 ，下列选项中可不经过路由器直）。C.130.72.120.25 D.130.72.130.624.某单位建立了一个由 30台计算机组成的通信网络，网络中任意两个计算机之间的往返时延是20ms它们之间的通信采用 UDP协议进行请求和响应。如果在 40ms

4、内没有收到响应，该计算机就重传请求。但很快该网络就发生了拥塞崩溃。下列选项中能解决这个问题的方法是（ ）。A.增加超时计时器的超时时间B增加路由器中队列长度C.接收方使用滑动窗口机制防止缓冲区溢出D.在超时后重传请求时，使用二进制指数后退算法5.用户甲发送消息给用户乙，如果既需要提供认证功能，又要保证被发送消息的保密性，可采用的 方法是（）。A.发送方先用接收方的公钥进行数字签名，然后再用自己的私钥进行加密B.发送方先用其私钥对消息进行数字签名，然后再用接收方的公钥加密C.发送方用其私钥对消息进行数字签名和加密D.发送方先用接收方的公钥进行数字签名和加密三、 名词解释（每小题2分，共4分）1.

5、时延带宽积2.慢开始（slow-start）四、 问题和计算题（共15分）说明：计算中记：1GM09 ; 1MN106 ; 13 1031.（5分）假设一个 4Mbps点到点链路，节点间距离为 5000km,数据帧大小为1KB,设计一个选择性重传的滑动窗口协议（Selective Repeat,SR）,在管道满载的情况下，最少需要多少位作为序号？（信号的传播速率为 3X 108 m/s）2.（6分）假设要在网络上传送 1MB的文件。设分组长度为1KB往返时延为40ms,网络带宽为10Mbps= 数据发送前与接收方建立连接的时间为两倍的往返时延。试计算以下两种情况下传输文件所需的时间（即接收方收

6、到该文件的最后一个比特所需的时间） 。（1。数据可以被连续发送；（2。每发送完一个分组后等待一个往返时延的时间才能再次发送下一个分组3.（4分）某网络采用 RIP路由协议，当路由器 A收到从路由器 C发来的距离向量时，试问 A的路由表将发生怎样的变化？试画出路由器 A新的路由表。目的网络距离下一跳路由器Netl直接连接Net26BNet34CNet510ANet67Net75DA 的路由表 C28Net41Net8发来的距离向量表一、单项选择题（每小题1、 瀑布模型是一种（ ）。A.软件产品模型C.软件项目模型2、 软件需求开发阶段包括多种活动，A.软件需求获取C.软件需求定义与评审3、 模块

7、设计中，最差的内聚类型是A.功能内聚C.信息内聚4、 软件集成测试主要依据的文档应该是（A.软件需求规格说明书C.软件概要设计说明书III.软件工程1分，共5分）B.软件过程模型D.软件测试模型不属于需求开发活动的是（ ）。B.软件需求分析建模D.软件需求管理）B.逻辑内聚D.巧合内聚B.软件工作分解结构D.软件详细设计说明书5、软件项目管理中，用于实施进度控制的图是（ ）B.IPO 图A.Gantt 图C.管理图D.系统流程图二、判断题（每小题1分，共5分。如果正确，用“/表示，否则，用X”表示）1.软件配置管理是一种保护伞活动，它贯穿于整个软件生存周期过程，用于控制变更。 （）2.若对象a

8、是对象b的一个组成部分，则对象 a是整体对象，对象 b是部分对象。（）3.边界值分析法是一种常用的白盒测试的测试用例设计方法。4.在使用SD的变换分析方法建立系统模块结构时， 模块结构的主模块应是由 DFD的变换中心部分映射而来。5.MVC架构是一种典型的软件体系结构，它主要包括三部分，即表示层、控制逻辑层和数据层。三、问答题（每小题4分，共12 分）1什么是面向对象系统中的消息？一个消息应包括哪几部分？2什么是基本路径覆盖测试？它应满足哪一种测试覆盖准则？3什么是CMM？在CMM连续式表示中把能力等级划分为哪几个等级？四、建模题（共8分）一个简化的教学管理系统的描述如下：与学生相关的活动：学

9、生向系统提出注册申请系统向学生反馈学籍通知系统向部分优秀学生发出奖励通知与教务处相关的活动：教务处将学籍审批结果输入系统系统向教务处显示统计报告教务处向系统提供奖励凭证与系教学办相关的活动：系统显示学籍报告管理情形系教学办将学籍处理意见和奖励建议输入系统与教师相关的活动：系统将教学安排通知教师教师将学生成绩输入系统试回答：1.（ 3分）根据以上描述，画出该系统的顶层数据流图；2.（ 2分）写出至少两个相关的数据文件；3.（ 3分）如果系统的主要功能是注册管理、学籍管理、成绩管理、奖励管理，请画出系统的第 一层数据流图。IV.人工智能原理（共 30 分）一、单项选择题（每小题2分，共8分）1.建

10、造一个多层神经网络，可实现逼近一个任意的（ ）。A.函数 B. 连续函数 C. 只有有限个间断点的连续函数2.支持向量机（SVM是一种（ ）算法。A.小样本下的统计机器学习B.大样本下的统计机器学习C.大样本下的实例机器学习3.非单调推理是由于处理（ ）问题提出来的。A.逻辑矛盾 B. 知识不完全 C. 知识表示4.在MYCIN专家系统中，已知证据（事实） A和B的不确定性度量分别为 CF（A）=0.3和CF（B）=0.5，那么证据AA B的不确定性度量 CF（AA B）=（）.A.0.5 B.0.3 C.0.15、证明题（共10分）使用线性归结法（resolution）证明A1A2 A3 B其中A仁（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.给出分类问题的描述，进而说明用于分类的有监督机器学习方法与无监督机器学习方 法。