2302016年真题答案解析数据结构部分一、简单回答下列问题1、什么是算法?一般来说设计一个“好”算法应当考虑达到哪些目标?算法：由基本运算及规定的运算顺序所构成的完整的解题步骤；设计目标(如何评价):正确性、可读性、健壮性、高效率与低存储要求。2、队列和线性表有何异同?同：队列和线性表具有相同的逻辑结构；异：与普通线性表不同的是，队列是一种操作受限的线性表，即它只允许在一端插入另一端删除元素。3、什么是关键路径?在AOE网中，从源点到汇点的所有路径中，具有最大路径长度的路径称为关键路径。完成整个工期的最短时间就是关键路径长度所代表的时间，关键路径上的活动称为关键活动。既是最长路径，又是完成的...

2302015年真题答案解析操作系统部分一、名词解释1、多道程序设计技术：多道程序设计技术是指在内存同时放若干道程序，使它们在系统中并发执行，共享系统中的各种资源。当一道程序暂停执行时，CPU立即转去执行另一道程序。2、外碎片：外部碎片指的是还没有被分配出去(不属于任何进程),但由于太小了无法分配给申请内存空间的新进程的内存空闲区域。外部碎片是处于任何两个已分配区域或页面之间的空闲存储块。这些存储块的总和可以满足当前申请的长度要求，但是由于它们的地址不连续或其他原因，使得系统无法满足当前申请。3、阻塞态：又称为等待态或睡眠态，指进程不具备运行条件，正在等待某个事件的完成。4、磁盘寻道时间：指磁...

2014年真题答案一、选择题1~5���������������6~10���������������二、填空题1.失效2.磨损3.运动链4.调节转速5.小于6.螺栓7.两侧面8.平均9.1710.蜗轮三、判断题1.√2.×3.√4.×5.×6.×7.√8.√9.√10.×四、分析题答：E、F中有一个是虚约束，无复合铰链、局部自由度。则���=4,������=5,������=1;由公式���=3���−(2������+������)求得���=1。由于自由度数目等于原动件数目，所以机构具有确定的相对运动。五、分析题答：（1）作直线AO交理论轮廓线为B、E两点，以最小向径OE为半径，O为圆心作圆，该圆就是基圆。然后以O为圆心作与推杆导路中心轴相切的圆，则得偏距圆。（2）作直线...

2013年真题答案一、选择题1~5���������������6~10���������������二、填空题1.连杆2.急回特性3.刚性4.螺纹小径5.紧边开始6.齿面点蚀7.弯矩8.推力球9.阶梯10.砂轮越程三、判断题1.√2.√3.×4.×5.×6.×7.×8.×9.√10.√四、分析题答：无复合铰链、虚约束、局部自由度。则���=5,������=7,������=0;由公式���=3���−(2������+������)求得���=1。由于自由度数目等于原动件数目，所以机构具有确定的相对运动。机构运动简图如下：五、分析题答：首先判断是否满足杆长条件，由于���������+���������<���������+���������所以，四杆机构满足杆长条件，又因为是以最短杆的邻边为机架，所以该机是曲柄摇杆机构。...

2012年真题答案一、选择题1~5���������������6~10������������������11~15���������������16~19������������二、填空题1.压力角好2.曲柄摇杆双曲柄曲柄摇杆3.拉弯曲离心拉4.���1和���2���45.轴的直径两侧面6.球轴承滚子轴承7.高8.安装中心距与设计中心距可分性9.齿面接触疲劳齿根弯曲疲劳10.接触三、判断题1.×2.√3.×4.×5.×6.×7.√8.√9.×10.×11.√12.√13.√14.×四、分析题答：构件4的两个移动副中，其中之一为虚约束，去掉其中一个；滚子与构件4所形成的转动副为局部自由度，计算时将滚子与构件4焊接在一起分析；构件2、3、7构成一个复合铰链。处理后的机构运动简图如下...

2011年真题答案一、选择题1~5���������������6~10���������������11~15���������������16~20���������������二、判断题1.×2.×3.√4.√5.√6.×7.√三、分析题与简答题1.答：E、F之一为虚约束，去掉其中一个；A为局部自由度，计算时将滚子与支撑其的杆件焊接在一起分析；C为复合铰链。则���=6,������=8,������=1;由公式���=3���−(2������+������)求得���=1。2.答：（1）偏置直动滚子推杆盘形凸轮机构；（2）过滚子中心���'以C为圆心作圆得凸轮的理论轮廓曲线；（3）作直线AC交理论轮廓曲线于B、D两点，以最小向径������为半径，以A为圆心作圆，得到基圆���0；（4）过滚子中心���'作直线������'交推杆导路的...

2010年真题答案一、选择题1~5���������������6~10���������������11~15���������������16~20���������������二、填空题1.501502.1.33.蜗轮轮齿上4.1/45.传动转6.三圆弧一直线齿形7.齿面胶合8.弯曲应力与扭转切应力循环特性不同三、分析及简答题1.答：目前设计一般使用的齿轮传动时，通常只按保证齿根弯曲疲劳强度及保证齿面接触疲劳强度两准则进行设计。对于高速大功率的齿轮传动，还要按保证齿面抗胶合能力的准则进行设计。在闭式齿轮传动中，通常以保证齿面接触疲劳强度为主，但对于齿面硬度很高、齿心强度又低的齿轮或材质较脆的齿轮，通常则以保证齿根弯曲疲劳强度为主。对开式（半开式）齿轮传动，目前仅以保...

2013ÄêÕæÌâ123百校文库—海量高校资料共享库百校文库是一个线上大学生专业学习资料共享平台，致力于通过用户自主上传与分享，打造一个涵盖各大高校、各学科门类的免费资源中心。平台已积累50万+套历年真题与100万+条学习文档，覆盖绝大多数高校专业，所有资料均由各大高校学生自主上传。✅资料透明，直观预览新增全站资料目录功能，所有资源分类清晰、一目了然。访问在线目录，即可快速浏览平台资源全貌，了解资料覆盖范围。点击查看实时更新的资源总览：【百校文库最新资料目录】✅严格审核，保障基础质量为确保内容可用性，所有用户上传资料均经过基础格式与内容审核，如有任何问题，可通过下方扫码，联系官方客服反馈。如...

ÓÉɨÃèÈ«ÄÜÍõɨÃè´´½¨百校文库—海量高校资料共享库百校文库是一个线上大学生专业学习资料共享平台，致力于通过用户自主上传与分享，打造一个涵盖各大高校、各学科门类的免费资源中心。平台已积累50万+套历年真题与100万+条学习文档，覆盖绝大多数高校专业，所有资料均由各大高校学生自主上传。✅资料透明，直观预览新增全站资料目录功能，所有资源分类清晰、一目了然。访问在线目录，即可快速浏览平台资源全貌，了解资料覆盖范围。点击查看实时更新的资源总览：【百校文库最新资料目录】✅严格审核，保障基础质量为确保内容可用性，所有用户上传资料均经过基础格式与内容审核，如有任何问题，可通过下方扫码，联系官...

2302014年真题答案解析操作系统部分1、饥饿：饥饿是指系统不能保证某个进程的等待时间上界，从而使该进程长时间等待，当等待时间给进程推进和响应带来明显影响时，称发生了进程饥饿。当饥饿到一定程度的进程所赋予的任务即使完成也不再具有实际意义时称该进程被饿死。2、动态重定位：程序和数据装入内存时需对目标程序中的地址进行修改。这种把逻辑地址转变为内存的物理地址的过程叫重定位。动态重定位是在程序执行期间每次访问内存之前进行重定位。这种变换是靠硬件地址变换机构实现的。通常采用一个重定位寄存器，其中放有当前正在执行的程序在内存空间中的起始地址，而地址空间中的代码在装入过程中不发生变化。3、文件系统：操作系...