2014年同等学力计算机综合真题
- 格式：doc
- 大小：109.50 KB
- 文档页数：11
文档推荐
-
2014年计算机一级真题页数:7
-
2015年计算机一级考试试题及答案页数:2
-
2014年计算机一级真题页数:7
-
全国计算机一级考试试题及答案页数:42
下载文档原格式
合集下载
同等学力计算机综合考试真题及参考答案
同等学力计算机综合考试真题及参考答案一、选择题1. 在计算机网络中，以下哪一项不属于传统的网络类型？A. 局域网（LAN）B. 广域网（WAN）C. 图像网络（IPTV）D. 无线局域网（WLAN）参考答案C. 图像网络（IPTV）二、判断题1. 目录是操作系统下用于管理文件和文件夹的数据结构。
A. 正确B. 错误参考答案A. 正确三、填空题1. 以下是常见的数据库类型：____、关系型、____和面向对象。
参考答案1.层次型2.分布式四、简答题1. 什么是操作系统？操作系统是计算机的核心软件之一，负责管理和控制计算机硬件资源以及提供用户与计算机硬件之间的接口。
其主要功能包括进程管理、内存管理、文件管理、设备管理以及用户接口管理等。
参考答案操作系统是计算机的核心软件之一，负责管理和控制计算机硬件资源以及提供用户与计算机硬件之间的接口。
其主要功能包括进程管理、内存管理、文件管理、设备管理以及用户接口管理等。
操作系统可以使用户更方便地使用计算机，并且使计算机的资源得到更好的利用。
五、论述题1. 数据库系统的优点和应用领域。
数据库系统具有以下优点： - 数据共享和冗余消除：通过数据库系统，不同用户可以共享同一份数据，避免了数据的冗余和重复存储。
- 数据独立性：数据库系统使得数据和数据的逻辑结构与物理存储结构相互独立，可以方便地修改和维护数据。
- 数据安全性：数据库系统可以通过权限管理来控制用户对数据的访问权限，保证数据的安全性和机密性。
- 数据一致性和完整性：数据库系统提供了事务处理和数据完整性约束等机制，保证数据的一致性和完整性。
数据库系统主要应用在以下领域： - 企业管理：数据库系统可以用于企业管理中的人力资源管理、财务管理、客户关系管理等方面，提高管理的效率和准确性。
- 电子商务：数据库系统可以用于电子商务系统中的订单管理、用户管理、商品管理等方面，支持大规模的数据存储和高并发的访问。
- 科学研究：数据库系统可以用于科学研究中的数据存储和分析，比如天文学、地球科学等领域。
2014年考研计算机统考真题及答案解析
2014考研统考考研统考计算机基础综合真题解析计算机基础综合真题解析【回忆版】一、单项选择题单项选择题：：第1～40小题小题，，每小题2分，共80分。
下列每题给出的四个选项中下列每题给出的四个选项中，，只有一个选项是最符合题目要求的只有一个选项是最符合题目要求的。
2、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中，当扫描到f 时，栈中的元素依次为：A 、+（*-B 、+（-*C 、/+(*-*D 、/+-*涉及考点涉及考点：：考察中缀和后缀表达式的转化，并考察栈这种数据结构4、如下图二叉树进行中序线索化，则元素X 的左、右线索指向的元素为A 、 ecB 、 eaC 、 dcD 、 ba涉及考点涉及考点：：中序线索化二叉树，找出左右线索5、森林F 转化为对应二叉树T ，则F 的叶结点个数是（）A 、T 的叶结点个数B 、T 中度为1的结点个数C 、T 的左孩子指向为空的个数D 、T 的右孩子指向为空的个数涉及考点涉及考点：：森林转化为二叉树做法：第一，断开除最左孩子的孩子节点，第二，连接孩子节点中各兄弟节点，第三，将树顺时针旋转45度第四，同理处理其他树。
第五，将所有树按照先后顺序依次作为右子树连接。
6、5个元素有4种编码方案，下列不是前缀编码的是A 、01,0000,0001,001,1B 、011,000,001,010,1C 、000,001,010,011,100D 、0,100,110,1110,1100涉及考点涉及考点：：字符的前缀编码8、用哈希（散列）方法处理冲突（碰撞）时可能发生堆积（聚集)现象，则下列会直接受到堆积现象影响的是A 、存储效率B 、散列函数C 、载运因子D 、平均查找长度涉及考点涉及考点：：哈希（三列）方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B 树，则含有关键词的结点可能有A 、5B 、6C 、10D 、15涉及考点涉及考点：：B 树10、用希尔排序法，对一列数据序列排序时，若第一次排序结果为：9,1,4,13,7,8,20,23,15，则该排序可能的间隔是：A 、2B 、3C 、4D 、5涉及考点涉及考点：：希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A 、2,3,5,4,6,7,9B 、2,7,5,6,4,3,9C 、3,2,5,4,7,6,9D 、4,2,3,5,7,6,9涉及考点涉及考点：：快速排序法12、程序P 在装置M 执行时间为20秒，编译优化后，P 执行的指令数是以前的70%，但CPI 为以前的1.2倍，则现在P 在M 上的执行时间为A 、8.4秒B 、11.7秒C 、14.0秒D 、16.8秒涉及考点涉及考点：：cpu 计算时间的计算方法。
2011-2014年同等学力计算机综合真题答案解析
2011-2014年同等学力人员申请硕士学位学科综合水平全国统一考试计算机科学与技术试卷2011年同等学力人员申请硕士学位学科综合水平全国统一考试计算机科学与技术试卷第一部分数学基础课程第二部分专业知识课程Ⅰ.计算机系统结构Ⅱ.计算机网络Ⅲ.软件工程Ⅳ.人工智能原理Ⅴ.计算机图形学考生须知1. 本试卷满分为100分，包括数学基础课程和专业知识课程两部分。
数学基础课程满分40分，每位考生必答；专业知识课程包括五门课程，每门课程满分30分，考生须从中任选2门作答，多选者只按前选课程计分。
2. 请考生务必将本人考号最后两位数字填写在本页右上角方框内。
3. 考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答，未做在指定位置上的答案一律无效。
4. 监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字（作为考生交卷的凭据）。
否则，若发生答卷遗失，责任由考生自负。
22011-2014年数学真题解析地址为：https:///item.htm?id=5292688659852011-2014年计算机网络真题解析地址为：https:///item.htm?id=529749987686第一部分数学基础课程（共40 分）一、用逻辑符号表达下列语句（每小题2 分，共4 分）1．有些人运气好，但并非所有人都运气好。
2．不管黄狗还是花狗，能够看家护院就是好狗。
二、填空题（每小题2 分，共12 分）1．设A ={1,2,3,4}, B ={a,b,c}，从A到B不同的二元关系共有个。
从A到B不同的函数共有个。
2．设|A| = n（即集合A的基数为n），问在A上有个不同的对称关系。
3．对61 2 3 （2x - 3x + x ) 进行展开合并同类项后， 3 21 2 3 x x x 的系数是。
4．从m个人中选取n个人（n≤m）围成一个圆桌就座，则不同的就座方法数是。
5．设G 是顶点个数为n ，边数为e ，连通分支数为k 的简单图，T 是包含G 的所有顶点的森林，则G 的不在T 中的边有条。
2014年云南昆明理工大学计算机学科专业基础综合考研真题A卷 (1)
2014年云南昆明理工大学计算机学科专业基础综合考研真题A卷数据结构部分一、选择题: (25题，每题1分，共25分)1.从一个具有n个结点单链表中查找其值等于x结点时，在查找成功时，需平均比较结点数是。
(A) n (B) n/2 (C) (n-1)/2 (D) (n+1)/22.下面算法的空间复杂度为。
float aver(float a[n]){ int j; for (j=n;j<0;j--) printf(“%8.2f”,a[j]); }(A) O（1） (B) O（log2n） (C) O（n） (D) O（n2）3.在一个具有n 个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为。
(A) O(1) (B) O(n) (C) O(n2) (D) O(log2n)4.在一个单链表中，若要删除*p结点的后继结点，则执行。
(A) p->next=p->next->next;(B) p->next=p->next->next; free(p->next);(C) p->next=p->next->next; q=p->next; free(q);(D) q=p->next; p->next=p->next->next; free(q);5.在一个链队列中，f 和 r 分别为队首尾指针，则进行插入s 结点的操作时执行。
(A)f->next=s;f=s;(B)r->next=s;r=s;(C)s->next=r;r=s; D)s->next=f;f=s;6.从顺序存储的循环队列中删除一个元素时，是。
(A) 先移动队首指针，后取出元素 (B) 先取出元素，后移动队首指针7.在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为1个，那么度为0的结点数为个。
2014联考试题及答案
2014联考试题及答案一、选择题（每题2分，共20分）1. 下列哪个选项不是计算机病毒的特征？A. 可执行性B. 破坏性C. 可传播性D. 可读性答案：D2. 在Excel中，以下哪个函数用于计算一组数据的平均值？A. SUMB. AVERAGEC. MAXD. MIN答案：B3. 以下哪个选项是操作系统的主要功能？A. 数据加密B. 进程管理C. 文件压缩D. 网络通信答案：B4. 在HTML中，用于定义文档标题的标签是：A. <title>C. <header>D. <body>答案：A5. 下列哪个选项不是网络协议？A. TCPB. IPC. HTTPD. FTP答案：D6. 数据库管理系统（DBMS）的主要功能不包括：A. 数据存储B. 数据查询C. 网络浏览D. 数据更新答案：C7. 在C语言中，以下哪个关键字用于定义一个函数？A. intB. ifC. whileD. void答案：D8. 以下哪个选项是二进制数的表示方式？B. 2A3BC. 12345D. ABCDE答案：A9. 在Word文档中，以下哪个操作不能实现？A. 插入图片B. 插入表格C. 插入视频D. 插入音乐答案：D10. 下列哪个选项是计算机硬件的基本组成部分？A. 操作系统B. 中央处理器（CPU）C. 应用软件D. 数据库答案：B二、填空题（每空1分，共10分）1. 在计算机系统中，CPU是______的核心部件。
答案：中央处理单元2. 计算机网络的拓扑结构主要有星型、环型、______和网状型。
答案：总线型3. 数据库设计通常分为三个阶段：需求分析、______和物理设计。
答案：概念设计4. 在C语言中，用______关键字定义一个全局变量。
答案：extern5. 操作系统的五大功能是：进程管理、存储管理、设备管理、______和用户接口。
答案：作业管理6. 在HTML中，<form>标签用于创建______。
2013-2014学年度第一学期高三六校联考计算机专业综合理论试卷
绝密★启用前2013-2014 学年度第一学期六校期中联考调研测试计算机专业综合理论试卷本试卷分第i卷（客观题）和第n卷（主观题）两部分。
第i卷1页至5页，第n卷6页至20 页。
两卷满分300 分。
考试时间150 分钟。
第I 卷（共90分）注意事项：1. 答第i卷前，考生务必按规定要求填涂答题卡上的姓名、准考证号等项目。
2．用2B 铅笔把答题卡上相应题号中正确答案的标号涂黑。
答案不涂写在答题卡上无效。
一、单项选择题（本大题共30小题，每小题 2 分，共60分。
在下列每小题中，选出一个正确答案，将答题卡上相应题号中正确答案的字母标号涂黑）1. 按应用领域分类，火箭发射属于（）。
A. 科学计算B.数据处理C.人工智能D.计算机辅助设计2. ___________________________________ 某R 进制数（627）R=407 ，则R= 。
A . 8B . 9C . 12D . 163. 冯?诺依曼结构的计算机其工作原理一般都基于（）原理。
A .存储程序与程序控制B .二进制C .开关电路D .布尔代数4. CPU 每进行一次操作，都要有时间开销。
下列几种周期按由降序排列的是（）。
A .时钟周期、CPU 周期、指令周期B. CPU 周期、指令周期、时钟周期C .指令周期、CPU周期、时钟周期D . CPU周期、时钟周期、指令周期5．加法运算后的进位位存放在（）A. 状态标志寄存器中B.程序计数器PC中C.数据缓冲器DR中D.累加器ACC中6．操作数地址在指令中直接给出，这种寻址方式为（）。
A. 直接寻址B. 间接寻址C. 立即寻址D. 变址寻址7．若用2K*4 位的芯片构成64KB 的存储器，需用（）。
A ．8 片B ．16 片C ．32 片D ．64 片& Pentium川CPU 主频800MHZ,倍频系数为8，外频为（）MHZ。
A ．800B ．100C ．8D ．1339. DDRIII内存接口通常为（）脚A.180B.128C.240D.7210. 下列ROM中主要用于存储主板、显卡BIOS并支持在线升级的是（）。
计算机学科专业基础综合真题2014年
计算机学科专业基础综合真题2014年(总分：137.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：40，分数：80.00)1.下列程序段的时间复杂度是count=0;for(k=1; k＜=n; k*=2)for(j=1; j＜=n; j++)count++;∙ A.O(log2n)∙ B.O(n)∙ C.O(nlog2n)∙ D.O(n2)（分数：2.00）A.B.C. √D.解析：[解析] 题目中给出了一个2层的嵌套循环，里层循环的时间复杂度是O(n)，外层循环的时间复杂度是O(log2n)。
对于嵌套循环，其整体复杂度是两层循环的复杂度的乘积，因此总体的时间复杂度是D(nlog2n)。
2.假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是∙ A.+(*-∙ B.+(-*∙ C./+(*-*∙ D./+-*（分数：2.00）A.B. √C.D.解析：[解析] 后缀表达式为ab/cd*ef*-g/+。
根据中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程，字母不需要入栈，只有扫描到符号时才需要入栈。
最先入栈的是“/”，当扫描完b时出栈。
接下来入栈的是“+”和“(”，然后扫描c，后面的“*”要入栈，再扫描d，然后“*”出栈。
接下来“-”入栈，扫描e，接下来的“*”入栈，接下来就扫描到f了。
此时没有出栈的有“+，(，-，*”。
3.循环队列存放在一维数组A[0..M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行人队和出队操作，队列中最多能容纳M-1个元素，初始时为空。
下列判断队空和队满的条件中，正确的是∙ A.队空：end1==end2；队满：end1==(end2+1)mod M∙ B.队空：end1==end2；队满：end2==(end1+1)mod(M-1)∙ C.队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod M∙ D.队空：end1=(end2+1)mod M；队满：end2==(end1+1)mod(M-1)（分数：2.00）A. √B.C.D.解析：[解析] 对于循环链表来说，队列空的条件是队头指针和队尾指针指向同一个位置，即end1==end2；队列满的条件是队尾指针指向队头指针的前一个位置，即end1==(end2+1)mod M。
2014级信息技术学业水平考试算法真题库
2014级信息技术学业水平考试真题库（算法）一、填空题1、流程图是描述（）的常用方式。
A、程序B、算法C、数据结构D、计算规则2、下面不属于算法描述方式的是（）。
A、自然语言B、伪代码C、流程图D、机器语言3、以下运算符中运算优先级最高的是（）。
A、+B、^C、>=D、*4、某程序中三个连续语句如下：a=1 b=2 c=b+a 它属于（）A、顺序结构B、选择结构C、循环结构D、以上三种都不是5、穷举法的适用范围是（）A、一切问题B、解的个数极多的问题C、解的个数有限且可一一列举D、不适合设计算法6、在现实生活中，人工解题的过程一般分为（）A、理解分析问题→寻找解题方法→用工具计算→验证结果B、寻找解题方法→理解分析问题→用工具计算→验证结果C、用工具计算→验证结果→寻找解题方法→理解分析问题D、用工具计算→验证结果→理解分析问题→寻找解题方法7、下列关于算法的特征描述不正确的是（）A、有穷性：算法必须在有限步之内结束B、确定性：算法的每一步必须确切的定义C、输入：算法必须至少有一个输入D、输出：算法必须至少有一个输出8、下列哪一个不是用于程序设计的软件（）A、BASICB、C语言C、WordD、Pascal9、下列可以作为合法变量名的是（）A、a7B、7aC、a-3D、810、编程求1+2+3+........+1000的和，该题设计最适合使用的控制结构为（）。
A、顺序结构B、分支结构C、循环结构D、选择结构11、下列步骤不属于软件开发过程的是（）A、任务分析与系统设计B、软件的销售C、代码编写与测试D、软件测试与维护12．以下程序段运行时，语句k=k+1 执行的次数为（）次。
k=-10dok=k+1loop until k=0A. 9B. 10C. 11D. 1213．已知x=6, y=5, 则以下运算结果为True 的是（）A．Not(x>y) B. (x<5)or(y>6) C. (x>=6)And(y>=5) D. Not(x>4)14．模块化程序设计方法反映了结构化程序设计的（）基本思想。
2014计算机类专业课试卷及答案
河南省2014年普通高等学校对口招收中等职业学校毕业生考试计算机类专业课试题卷考生注意：所有答案都要写在答题卡上，写在试题卷上无效一、选择题（数据库技术-Access2003 1-25；计算机网络技术26-50。
每小题2分，共100分。
每小题中只有一个选项是正确的，请将正确选项涂在答题卡上）1．是指数据库中数据与数据之间的关系。
A．字段B．数据模型C．记录D．数据元素2．关系数据库中的所有数据均以的形式存放。
A．交叉表B．一维表C．三维表D．二维表3．在Access2003中，数据库和数据库对象的关系是A．一个数据库只能包含一个数据库对象B．一个数据库对象可包含多个数据库C．一个数据库可包含一个或若干个数据库对象D．数据库和数据库对象之间没有包含关系4．是数据库和用户之间的主要接口。
A．窗体B．页C．报表D．宏5．是数据表中其值能唯一标识一条记录的一个字段或多个字段的组合。
A．数据类型B．字段大小C．主键D．字段名6．Access2003数据表的字段有种数据类型。
A．8 B．9C．10 D．117．在Access2003中，不是数据表字段的数据类型。
A．货币型B．枚举型C．日期/时间型D．超链接型8．数据表视图是用来的视图。
A．浏览和编辑数据表数据内容B．编辑数据表的字段名称C．编辑数据表的字段类型D．编辑数据表的字段说明.9．在Access2003的通配符中，与任何单个数字字符匹配。
A．? B．*C．# D．[]10．按降序排序，速度、加速度、时间和距离的排序结果是A．时间、速度、距离、加速度B．速度、时间、加速度、距离C．时间、速度、加速度、距离D．速度、时间、距离、加速度11．在Access2003中，操作查询包含4种类型。
A．生成表查询、简单查询、更新查询、参数查询B．生成表查询、追加查询、更新查询、删除查询C．简单查询、更新查询、参数查询、追加查询D．追加查询、更新查询、删除查询、简单查询12．使用查询不仅可以创建新的查询，还可以对已存在的查询进行修改和编辑。
2014年同等学力计算机综合真题(无标准答案解析)
2０14年同等学力计算机综合真题第一部分 数学基础课(共40分)一、用逻辑符号表达下列语句(每小题２分，共４分）1.所有正数都可以开平方(注:所设论域均为包含一切事物的集合,下同)。
2.没有最大的自然数。
二、填空题（第1小题2分,其他每小题3分,共１４分）1.如果2)21(1x -=∑∞=0k k k x a ,则k a =_＿＿____。
2. ｎ个男同学和n 个女同学参加舞会，当第一首舞曲响起时，每个男同学要找一位女同学跳舞,n 个男同学一共有__＿＿种方法选择女同学。
当第二首舞曲响起时,要求每个人都要更换舞伴，这时n 个男同学选择女同学的方法数是＿______。
3.设Ｇ是ｎ个顶点的简单连同平面图且每个面的度数（也称次数)都是3,则此图的边数是____＿____＿_____。
4.设G 是有ｎ个顶点的圈,如果ｎ是奇数，则G 的正常边着色数是＿____。
5.设ɑn 满足的递推关系和初始条件分别为 131+=-n n a a ，21=a ，则n a 的精确表达式是＿＿________。
三、计算题（共1２分）1.(３分)设集合A={1,２},B={a,b,c}。
(1）问从A 到Ｂ有多少个单射函数。
（２）试写出从A 到B 所有非单射的函数。
2.(3分）已知集合A ＝{1,２,...，6｝上的等价关系R 定义为:R=ＩA ∪{<1,5＞,<5,１>，<2，3>,<３,2>，＜2，6>，＜6,2>,<3,6>，<6,3>}求出由Ｒ诱导的A 的划分(即由R 的商集诱导的划分）。
3.(6分）已知A 是由5４的所有因子组成的集合,设％为Ａ上的整除关系，（１）画出偏序集<Ａ,%>的哈斯图。
(2）确定Ａ中最长链的长度,并按字典序写出A 中所有最长的链。
(３)A 中元素至少可以划分成多少个互不相交的反链,并完整写出这些反链。
四、解答题(每小题５分,共10分)1．求方程ｔ1+t2+t３+ｔ４＝20整数解的个数,其中t１≥３,ｔ２≥1,t３≥0，t４≥5。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2014年同等学力计算机综合真题第一部分 数学基础课(共40分）一、用逻辑符号表达下列语句（每小题2分，共4分）1.所有正数都可以开平方（注：所设论域均为包含一切事物的集合，下同）。
2.没有最大的自然数。
二、填空题（第1小题2分，其他每小题3分，共14分）1.如果2)21(1x -=∑∞=0k k k x a ，则k a =_______。
2. n 个男同学和n 个女同学参加舞会，当第一首舞曲响起时，每个男同学要找一位女同学跳舞，n 个男同学一共有____种方法选择女同学。
当第二首舞曲响起时，要求每个人都要更换舞伴，这时n 个男同学选择女同学的方法数是_______。
3.设G 是n 个顶点的简单连同平面图且每个面的度数（也称次数）都是3，则此图的边数是_______________。
4.设G 是有n 个顶点的圈，如果n 是奇数，则G 的正常边着色数是＿＿＿＿＿。
5.设ɑn 满足的递推关系和初始条件分别为 131+=-n n a a ,21=a ，则n a 的精确表达式是__________。
三、计算题（共12分）1.（3分）设集合A={1,2}，B={a,b,c}。
（1）问从A到B有多少个单射函数。
（2）试写出从A到B所有非单射的函数。
2.（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）画出偏序集<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中的五个不同元素，且每个元素在集合中可以有无穷多。
设h n表示从S中取n个元素（可以重复取）且要求2和4出现偶数次的排列数，求h n。
Ⅱ.计算机网络（共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不支持无分类域间路由选择CIDRC.BGP采用距离向量算法计算路由表D.BGP协议交换路由信息的结点数量级是自治系统个数的量级3.一台主机的IP地址为130.72.80.12，子网掩码为255.255.192.0，下列选项中可不经过路由器直接与该主机进行通信的是（）。
A.130.72.58.67B.130.72.60.12C.130.72.120.25D.130.72.130.624.某单位建立了一个由30台计算机组成的通信网络，网络中任意两个计算机之间的往返时延是20ms，它们之间的通信采用UDP协议进行请求和响应。
如果在40ms内没有收到响应，该计算机就重传请求。
但很快该网络就发生了拥塞崩溃。
下列选项中能解决这个问题的方法是（）。
A.增加超时计时器的超时时间B.增加路由器中队列长度C.接收方使用滑动窗口机制防止缓冲区溢出D.在超时后重传请求时，使用二进制指数后退算法5.用户甲发送消息给用户乙，如果既需要提供认证功能，又要保证被发送消息的保密性，可采用的方法是（）。
A.发送方先用接收方的公钥进行数字签名，然后再用自己的私钥进行加密B.发送方先用其私钥对消息进行数字签名，然后再用接收方的公钥加密C.发送方用其私钥对消息进行数字签名和加密D.发送方先用接收方的公钥进行数字签名和加密三、名词解释（每小题2分，共4分）1.时延带宽积2.慢开始（slow-start)四、问题和计算题（共15分）说明：计算中记：1G≈91010；1K≈310；1M≈61.（5分）假设一个4Mbps点到点链路，节点间距离为5000km，数据帧大小为1KB，设计一个选择性重传的滑动窗口协议（Selective Repeat,SR),在管道满载的情况下，最少需要多少位作为序号？（信号的传播速率为3×810m/s）2.（6分）假设要在网络上传送1MB的文件。
设分组长度为1KB，往返时延为40ms，网络带宽为10Mbps。
数据发送前与接收方建立连接的时间为两倍的往返时延。
试计算以下两种情况下传输文件所需的时间（即接收方收到该文件的最后一个比特所需的时间）。
（1）数据可以被连续发送；（2）每发送完一个分组后等待一个往返时延的时间才能再次发送下一个分组3.（4分）某网络采用RIP路由协议，当路由器A收到从路由器C发来的距离向量时，试问A的路由表将发生怎样的变化？试画出路由器A新的路由表。
A的路由表 C发来的距离向量表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图B.IPO图C.管理图D.系统流程图二、判断题（每小题1分，共5分。
如果正确，用“√”表示，否则，用“×”表示）1.软件配置管理是一种保护伞活动，它贯穿于整个软件生存周期过程，用于控制变更。
（）2.若对象a是对象b的一个组成部分，则对象a是整体对象，对象b是部分对象。
（）3.边界值分析法是一种常用的白盒测试的测试用例设计方法。
（）4.在使用SD的变换分析方法建立系统模块结构时，模块结构的主模块应是由DFD的变换中心部分映射而来。
（）5.MVC架构是一种典型的软件体系结构，它主要包括三部分，即表示层、控制逻辑层和数据层。
（）三、问答题（每小题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(A)=0.3和CF(B)=0.5，那么证据A∧B的不确定性度量CF(A∧B)=( ).A.0.5B.0.3C.0.15二、证明题（共10分）使用线性归结法（resolution)证明 A1∧A2∧A3→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.已知北京市地图以及地图中任意两点A和B的最短路径算法，试给出一种计算A 和B最短路径的启发式算法。
3.给出分类问题的描述，进而说明用于分类的有监督机器学习方法与无监督机器学习方法。
2020-2-8。