同等学力计算机综合真题.docx
《同等学力计算机综合真题.docx》由会员分享，可在线阅读，更多相关《同等学力计算机综合真题.docx（13页珍藏版）》请在冰豆网上搜索。
同等学力计算机综合真题
2014年相同学力计算机综合真题
第一部分数学基础课
（共40分）
一、用逻辑符号表达以下语句（每题2分，共4分）
1.所有正数都可以开平方（注：
所设论域均为包括所有事物的会集，下同）。
2.没有最大的自然数。
二、填空题（第1小题2分，其他每题3分，共14分）
1.若是
1
=akxk，则ak
。
（1
2x）2
k0
=_______
2.n个男同学和n个女同学参加舞会，当第一首舞曲响起时，每个男同学要找一位女同学跳舞，n个男同学一共有____种方法选择女同学。
当第二首舞曲响起时，要求每个人都要更换舞伴，这时n个男同学选择女同学的方法数是_______。
3.设G是n个极点的简单连同平面图且每个面的度数（也称次数）都是3，则此图的
边数是_______________。
4.设G是有n个极点的圈，若是n是奇数，则G的正常边着色数是＿＿＿＿＿。
5.设ɑn满足的递推关系和初始条件分别为
an3an11,a12，则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=I
A∪{<1,5>,<5,1>,<2,3>,<3,2>,<2,6>,<6,2>,<3,6>,<6,3>}
求出由
R引诱的
A
的划分（即由R的商集引诱的划分）。
3.（6分）已知A是由54的所有因子组成的会集，设%为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出现偶数次
的排列数，求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协议的描述正确的选项是（）。
A.BGP协议总是选择最短路径进行分组路由
B.BGP不支持无分类域间路由选择CIDR
C.BGP采用距离向量算法计算路由表
D.BGP协议交换路由信息的结点数量级是自治系统个数的量级
3.一台主机的IP地址为130.72.80.12，子网掩码为255.255.192.0，以下选项中可
不经过路由器直接与该主机进行通信的是（）。
4.某单位建立了一个由30台计算机组成的通信网络，网络中任意两个计算机之间的往返时延是20ms，它们之间的通信采用UDP协议进行恳求和响应。
若是在40ms内没
有收到响应，该计算机就重传央求。
但很快该网络就发生了拥挤崩溃。
以下选项中
能解决这个问题的方法是（）。
A.增加超时计时器的超时时间
B.增加路由器中队列长度
C.接收方使用滑动窗口体系防范缓冲区溢出
D.在超时后重传央求时，使用二进制指数退后算法
5.用户甲发送信息给用户乙，若是既需要提供认证功能，又要保证被发送信息的保密性，可采用的方法是（）。
A.发送方先用接收方的公钥进行数字签字，尔后再用自己的私钥进行加密
B.发送方先用其私钥抵信息进行数字签字，尔后再用接收方的公钥加密
C.发送方用其私钥抵信息进行数字签字和加密
D.发送方先用接收方的公钥进行数字签字和加密三、名词讲解（每题2分，共4分）
1.时延带宽积
2.慢开始（slow-start）
四、问题和计算题（共15分）
说明：
计算中记：
1G≈109；1M≈106；1K≈103
1.（5分）假设一个4Mbps点到点链路，节点间距离为5000km，数据帧大小为1KB，
设计一个选择性重传的滑动窗口协议（SelectiveRepeat,SR）,在管道满载的状况下，
最少需要多少位作为序号？
（信号的流传速率为3×108m/s）
2.（6分）假设要在网络上传达1MB的文件。
设分组长度为1KB，往返时延为40ms，网络带宽为10Mbps。
数据发送前与接收方建立连接的时间为两倍的往返时延。
试计
算以下两种状况下传输文件所需的时间（即接收方收到该文件的最后一个比特所需的时间）。
（1）数据可以被连续发送；
（2）每发送完一个分组后等待一个往返时延的时间才能再次发送下一个分组
3.（4分）某网络采用RIP路由协议，当路由器A收到从路由器C发来的距离向量时，试问A的路由表将发生怎样的变化？
试画出路由器A新的路由表。
A的路由表C发来的距离向量表
目的网下一跳路由距离
络器
Net10直接连接
Net26B
Net34C
Net510A
Net67C
Net75D
目的网络距离
Net110
Net22
Net38
Net45
Net61
Net82
III.软件工程
（共30分）
一、单项选择题（每题1分，共5分）
1、瀑布模型是一种（）。
A.软件产品模型B.软件过程模型
C.软件项目模型D.软件测试模型
2、软件需求开发阶段包括多种活动，不属于需求开发活动的是（）。
A.软件需求获取B.软件需求解析建模
C.软件需求定义与评审D.软件需求管理
3、模块设计中，最差的内聚种类是（）。
A.功能内聚B.逻辑内聚
C.信息内聚D.巧合内聚
4、软件集成测试主要依照的文档应该是（）。
A.软件需求规格说明书B.软件工作分解结构
C.软件大纲设计说明书D.软件详细设计说明书
5、软件项目管理中，用于推前进度控制的图是（）。
A.Gantt图图
C.管理图D.系统流程图
二、判断题（每题1分，共5分。
若是正确，用“√”表示，否则，用“×”表示）
1.软件配置管理是一种保护伞活动，它贯穿于整个软件生计周期过程，用于控制改正。
（）
2.若对象a是对象b的一个组成部分，则对象a是整体对象，对象b是部分对象。
（）
3.界线值解析法是一种常用的白盒测试的测试用例设计方法。
（）
4.在使用SD的变换解析方法建立系统模块结构时，模块结构的主模块应是由DFD的
变换中心部分照射而来。
（）
架构是一种典型的软件系统结构，它主要包括三部分，即表示层、控制逻辑层
和数据层。
（）
三、问答题（每题4分，共12分）
1.什么是面向对象系统中的信息？
一个信息应包括哪几部分？
2.什么是基本路径覆盖测试？
它应满足哪一种测试覆盖准则？
3.什么是CMMI？
在CMMI连续式表示中把能力等级划分为哪几个等级？
四、建模题（共8分）
一个简化的授课管理系统的描述以下：
●与学生相关的活动：
◇学生向系统提出注册申请
◇系统向学生反响学籍通知
◇系统向部分优秀学生发出奖励通知
●与教务处相关的活动：
◇教务处将学籍审批结果输入系统
◇系统向教务处显示统计报告
◇教务处向系统供应奖励凭证
●与系授课办相关的活动：
◇系统显示学籍报告管理状况
◇系授课办将学籍办理建讲和奖励建议输入系统
●与教师相关的活动：
◇系统将授课安排通知教师
◇教师将学生成绩输入系统
试回答：
1.（3分）依照以上描述，画出该系统的顶层数据流图；
2.（2分）写出最少两个相关的数据文件；
3.（3分）若是系统的主要功能是注册管理、学籍管理、成绩管理、奖励管理，请画出系统的第一层数据流图。
Ⅳ.人工智能原理
（共30分）
一、单项选择题（每题2分，共8分）
1.建筑一个多层神经网络，可实现逼近一个任意的（）。
A.函数B.连续函数C.只有有限其中止点的连续函数
2.支持向量机（SVM）是一种（）算法。
A.小样本下的统计机器学习
B.大样本下的统计机器学习
C.大样本下的实例机器学习
3.非单调推理是由于办理（）问题提出来的。
A.逻辑矛盾B.知识不完满C.知识表示
4.在MYCIN专家系统中，已知凭证（事实）A和B的不确定性胸襟分别为
和CF（B）=0.5，那么凭证A∧B的不确定性胸襟CF（A∧B）=（）.
二、证明题（共10分）
使用线性概括法（resolution）
证明A1A2A3→B
其中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的最短路径算法，试给出一种计算
A
3.给出分类问题的描述，进而说明用于分类的有督查机器学习方法与无督查机器学习方法。
2020-2-8
升级会员 