933控制工程综合考试大纲（2015版）
一、考试组成
自动控制原理占90分; 数字电子技术占60分，总分150分。
二、自动控制原理部分考试大纲
1．自动控制的一般概念
主要内容：自动控制的任务；基本控制方式：开环、闭环（反馈）控制；自动控制的性能要求：稳、快、准。
基本要求：反馈控制原理与动态过程的概念；由给定物理系统建原理方块图。
2．数学模型
主要内容：传递函数及动态结构图；典型环节的传递函数；结构图的等效变换、梅逊公式。
基本要求：典型环节的传递函数；闭环系统动态结构图的绘制；结构图的等效变换。
3．时域分析法
主要内容：典型响应及性能指标、一、二阶系统的分析与计算。系统稳定性的分析与计算：劳斯、古尔维茨判据。稳态误差的计算及一般规律。
基本要求：典型响应（以一、二系统的阶跃响应为主）及性能指标计算；系统参数对响应的影响；劳斯、古尔维茨判据的应用；系统稳态误差、终值定理的使用条件。
4．根轨迹法
主要内容：根轨迹的概念与根轨迹方程；根轨迹的绘制法则；广义根轨迹；零、极点分布与阶跃响应性能的关系；主导极点与偶极子。
基本要求：根轨迹法则（法则证明只需一般了解）及根轨迹的绘制；主导极点、偶极子等的概念；利用根轨迹估算阶跃响应的性能指标。
5．频率响应法
主要内容：线性系统的频率响应；典型环节的频率响应及开环频率响应；Nyquist 稳定判据和对数频率稳定判据；稳定裕度及计算；闭环幅频与阶跃响应的关系，峰值及频宽的概念；开环频率响应与阶跃响应的关系，三频段（低频段，中频段和高频段）的分析方法。
基本要求：典型环节和开环系统频率响应曲线(Nyquist曲线和对数幅频、相频曲线)的绘制；系统稳定性判据（Nyquist判据和对数判据）；等M、等N圆图，尼柯尔斯图仅作一般了解；相稳定裕度和模稳定裕度的计算；明确最小相位和非最小相位系统的差别，明确截止频率和带宽的概念。
6．线性系统的校正方法
主要内容：系统设计问题概述；串联校正特性及作用：超前、滞后及PID；校正设计的频率法及根轨迹法；反馈校正的作用及计算要点；复合校正原理及其实现。
基本要求：校正装置的作用及频率法的应用；以串联校正为主，反馈校正为辅；以频率法为主，根轨迹法为辅；复合校正的应用。
7．线性连续系统的状态空间分析方法
主要内容：状态方程的列写；状态方程的解（矩阵指数及其性质）；系统等价变换；状态方程与传递函数的关系；系统的可控性、可观性及其判据；动态方程的标准形(可控标准型、可观标准型)；可控性、可观性分解；对偶原理，传递函数的最小实现；状态反馈及极点配置；状态观测器及其设计；有界输入有界输出稳定性。
基本要求：上述主要内容中各点均要求，但仅限于单输入单输出线性定常连续系统。
8. 非线性系统理论
主要内容：非线性系统动态过程的一般特征；典型非线性特性及其影响；谐波线性化及描述函数；用描述函数法研究系统稳定性和自激振荡；相轨迹的一般特点及绘制方法；线性系统的相轨迹；非线性系统的相轨迹绘制及分析。
基本要求：明确描述函数法的使用限制条件；典型环节描述函数；用描述函数法分析非线性系统的稳定性和自激振荡；一、二阶非线性系统的相轨迹绘制及运动分析。
三、数字电子技术部分考试大纲
（一）、考试说明
1.考试性质
该入学考试是为北京航空航天大学自动化科学与电气工程一级学科招收硕士研究生而设置的。它的评价标准是高等学校优秀本科毕业生能达到的及格或及格以上水平，以保证被录取者具有较好的电子技术理论基础。
考试对象为参加2012年全国硕士研究生入学考试的考生。
2. 评价目标
本课程考试的目的是考察学生对电子技术的基本概念、基本原理和基本方法的掌握程度和利用其解决电子技术领域相关问题的能力。
（二）、考试内容
1．逻辑代数基础重点掌握：
（1）基本逻辑运算及符号表示，基本公式，常用公式，基本规则。
（2）逻辑函数的几种表示形式，包括表达式、真值表、卡诺图、逻辑图和时序图。（3）逻辑函数的这几种表示形式之间的互相转化。
（4）函数的标准与或式，最小项，函数的最简式。
（5）函数的公式法化简，卡诺图化简，具有约束项的函数化简。
2．门电路重点掌握：
（1）TTL与非门电路，电路的传输特性、输入特性、输入负载特性、输出特性、扇出系数、输入噪声容限、平均传输时间、静态功耗。
（2）OC门电路“线与”时及需要改变输出电压时上拉电阻的计算。
（3）三态门电路和传输门在接口电路中的应用。
（4）CMOS门的扇出系数、输入噪声容限、平均传输时间、静态功耗。
3．组合逻辑电路主要掌握：
（1）几种常用码制，原码、补码和反码，BCD8421码、BCD5421码、BCD2421码、余三码、循环码。
（2）组合电路的分析和设计方法。
（3）全加器分析，集成全加器74LS283的应用。
（4）最小项译码器分析，集成最小项译码器74LS138的应用。
（5）数据选择器分析，集成八选一数据选择器74LS151和双四选一数据选择器74LS153的应用。
（6）分析实际逻辑问题，并进行逻辑抽象，最终用基本门电路或常用集成芯片设计实现该功能的逻辑电路。
4．触发器重点掌握：
（1）基本RS触发器、同步RS触发器的功能、特征方程和约束条件。
（2）边沿JK、D、T、T’触发器的功能，特征方程，时序图、动态特性及应用。
5．时序逻辑电路重点掌握：
（1）时序电路的分析方法，同步二进制加／减法计数器、异步二进制加／减法计数器的分析。
（2）有、无输入变量的同步时序电路的设计方法，等价状态合并，状态编码原则。（3）同步集成计数器74LS160/162和74LS161/163构成任意进制计数器的方法（复位法、置数法）及其在数字系统中的应用。
（4）异步集成计数器74LS290/93构成任意进制计数器方法（复位法）及其在数字系统中的应用。
（5）分析实际时序逻辑问题并进行逻辑抽象，选用触发器类型和数量，设计实现该功能的时序电路。
6．脉冲信号的产生与整形电路重点掌握：
（1）555定时电路功能。
（2）用555定时电路构成的施密特触发器，其滞回特性、传输特性和输入输出电压波形。
（3）用555定时电路构成的单稳态触发器，其电容电压、输入输出电压波形，计算暂稳态时间。
（4）用555定时电路构成的多谐振荡器，其电容电压、输出电压波形，计算振荡周期和频率。
7．A/D 和D/A转换电路重点掌握：
（1）倒T形电阻网络D/A转换器，计算D/A转换电压。
（2）逐次逼近式A/D转换器，给定模拟电压逐次逼近求取对应数字量。
（3）比较并联比较式A/D转换器、双积分式A/D转换器转换原理。
（4）比较并联比较式A/D转换器、逐次逼近式A/D转换器、双积分式A/D转换器的精度和速度。
（5）A/D和D/A转换器的应用。
8．存储器重点掌握：
（1）ROM、RAM的地址线和位线，用点阵的方式表示与阵和或阵，并据此实现逻辑函数。
（2）ROM、RAM的简单应用。
北航考研详解与指导 一.飞行器设计 对于本校的学生来说，每年复试的内容可能会不太一样，所以具体的准备还是以到时学校通知为主，这里主要介绍去年的复试，仅供参考。2012年飞行器设计专业复试分为笔试和面试，笔试又分为专业课和专业英语。专业课考的是航天器动力学基础，给了一本参考书是肖叶伦教授的《航天器建模**》之类的，具体名字不太记得了，北航本校本专业的学生可以直接用赵育善老师航天器飞行动力学课的教材，内容基本是一样的。把这本书好好的看一遍就可以了，一个星期绝对没有问题，因为考试考的也都是比较基础的东西，看懂概念，轨道六要素，欧拉角、奇点问题，摄动，航空航天器的分类,还有几个坐标系转换，基本都是概念，动力学方程以及复杂的公式都不会考，四元数的计算也不会考。有条件的同学想办法找一下赵育善老师那门课往年的期末考试题，可以作为参考。跨专业的、以前没接触过航天课程的同学，如果看不懂书可以去找一下你联系的导师，让他安排个学生给你稍微指点一下。专业英语的话考的是翻译，给了几段中文和英文，汉译英以及英译汉，每一段都不长，都是跟航天知识有一些关系的，准备的话上网搜索一些航天相关词汇背一背就好，当然也不用找特别专业的词汇，毕竟考试中的那些单词还都是平时读文献会比较常用到的。 面试的话也不用很紧张，基本都是先简单的介绍一下自己（只有中文，没有英文介绍），问问你跟的导师是谁，四六级考了多少分，如实回答就可以。北航的同学会很快，老师问什么你答什么就行了。外校的同学老师会再问一下你本科参加竞赛的情况，或者是毕业设计的内容，在本科期间参加的重要活动什么的。总之面试其实是个很简单的事，完全不必担心，放松心态正常交流就行了。 最后提一下，其实复试并没有那么难，大家能够通过初试，都是从成千上万同龄人中脱颖而出的佼佼者，应付这么一个小考试完全没有问题。而且我留意了一下，复试名单是按照初试成绩的名次排列的，经过复试之后，前面二三十个人的名次是完全没有变化的，复试的目的只是为了从后几名中筛选一下，所以初试成绩比较高的同学只要稍加准备正常发挥就行了，不用担心的太多。 二.航天导航制导与控制 首先简单介绍一下去年复试的情况，去年是王新龙老师管招生，复试有专业英语翻译和专业笔试，笔试上的内容都是本科传感器那门课的课件里的，去年进入复试的录取率大概在百分之八十多，录取了20人，其中专业硕士和学术硕士的比例是1:1，今年未知，估计是王可东、宋佳、杨博等老师，估计只有面试，没有笔试，面试需要有一个5分钟的英文自我介绍，之后对于本校的来说，一般不会问专业性问题，都是聊聊本科时候的表现，问问你研究生打算之类的，一般都是你的导师主要问，其他老师偶尔插一句，对于外校的来说，也是先英文自我介绍，然后如果导师定下来的话，也是导师主要问问题，可能会问一些专业性的问题，但大部分都是很开放的，比如王新龙老师会问惯性导航平台和捷联的区别联系，材料力学和理论力学哪个更基础，也会有老师问一些其他无关的问题，比如为什么要来GNC等等。王新龙老师建议大家准备复试的时候重点花在对英语自我介绍的完善以及导航制导控制转业的理解上。 2015年考研复试在即，面对又一轮的考研挑战，同学们不仅要面对像初试时所要准备的专业
2017版北京航空航天大学《911材料综合》全套考研资料 我们是布丁考研网北航考研团队，是在读学长。我们亲身经历过北航考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入北航。此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。有任何考北航相关的疑问，也可以咨询我们，学长会提供免费的解答。更多信息，请关注布丁考研网。 以下为本科目的资料清单（有实物图及预览，货真价实）： 北京航空航天大学《材料综合》全套考研资料 一、北京航空航天大学《材料综合》历年考研真题及答案解析 2015年北京航空航天大学《材料综合》考研真题（含答案解析） 2015年北京航空航天大学《材料综合》考研真题（含答案解析） 2014年北京航空航天大学《材料综合》考研真题（含答案解析） 2013年北京航空航天大学《材料综合》考研真题（含答案解析） 2012年北京航空航天大学《材料综合》考研真题（含答案解析） 2011年北京航空航天大学《材料综合》考研真题（含答案解析） 2010年北京航空航天大学《材料综合》考研真题（含答案解析） 2009年北京航空航天大学《材料综合》考研真题（含答案解析） 2008年北京航空航天大学《材料综合》考研真题（含答案解析） 2007年北京航空航天大学《材料综合》考研真题（含答案解析） 2006年北京航空航天大学《材料综合》考研真题（含答案解析） 2005年北京航空航天大学《材料综合》考研真题（含答案解析） 2004年北京航空航天大学《材料综合》考研真题（含答案解析） 2003年北京航空航天大学《材料综合》考研真题（含答案解析） 2002年北京航空航天大学《材料综合》考研真题（含答案解析） 2000年北京航空航天大学《材料综合》考研真题（含答案解析） 1999年北京航空航天大学《材料综合》考研真题（含答案解析） 二、材料分析重点总结 三、金属学原理重点总结 四、金属学原理名称解析总结 五、物理化学复习总结 六、无机非金属材料复习总结 七、高分子物理复习总结 八、高分子化学复习总结 以下为截图及预览： 2015真题及答案
欲索取更多考研资料，请上北京天问教育网站官网！ 自动控制原理综合 自动化科学与电气工程学院 2007年11月
931自动控制原理综合考试大纲（2008版） 一、考试组成 自动控制原理占90分; 理论力学占60分； 二、自动控制原理部分的考试大纲 （一）复习内容及基本要求 1．自动控制的一般概念 主要内容：自动控制的任务；基本控制方式：开环、闭环（反馈）控制；自动控制的性能要求：稳、快、准。 基本要求：反馈控制原理与动态过程的概念；由给定物理系统建原理方块图。 2．数学模型 主要内容：传递函数及动态结构图；典型环节的传递函数；结构图的等效变换、梅逊公式。 基本要求：典型环节的传递函数；闭环系统动态结构图的绘制；结构图的等效变换。 3．时域分析法 主要内容：典型响应及性能指标、一、二阶系统的分析与计算。系统稳定性的分析与计算：劳斯、古尔维茨判据。稳态误差的计算及一般规律。 基本要求：典型响应（以一、二系统的阶跃响应为主）及性能指标计算；系统参数对响应的影响；劳斯、古尔维茨判据的应用；系统稳态误差、终值定理的使用条件。 4．根轨迹法 主要内容：根轨迹的概念与根轨迹方程；根轨迹的绘制法则；广义根轨迹；零、极点分布与阶跃响应性能的关系；主导极点与偶极子。 基本要求：根轨迹法则（法则证明只需一般了解）及根轨迹的绘制；主导极点、偶极子等的概念；利用根轨迹估算阶跃响应的性能指标。 5．频率响应法 主要内容：线性系统的频率响应；典型环节的频率响应及开环频率响应；Nyquist稳定判据和对数频率稳定判据；稳定裕度及计算；闭环幅频与阶跃响应的关系，峰值及频宽的概念；开环频率响应与阶跃响应的关系，三频段（低频段，中频段和高频段）的分析方法。 基本要求：典型环节和开环系统频率响应曲线(Nyquist曲线和对数幅频、相频曲线)的绘制；系统稳定性判据（Nyquist判据和对数判据）；等M、等N圆图，尼柯尔斯图仅作一般了解；相稳定裕度和模稳定裕度的计算；明确最小相位和非最小相位系统的差别，明确截止频率和带宽的概念。 6．线性系统的校正方法 主要内容：系统设计问题概述；串联校正特性及作用：超前、滞后及PID；校正设计的频率法及根轨迹法；反馈校正的作用及计算要点；复合校正原理及其实现。 基本要求：校正装置的作用及频率法的应用；以串联校正为主，反馈校正为辅；以频率法为主，根轨迹法为辅；复合校正的应用。 7．线性连续系统的状态空间分析方法
自控元件复习提纲 一、关于考试（从学长处获得信息，仅供大家参考）： 1、简答：eg：1）、为什么空载实验可以测r m ，x m？ 2）、变压器中是否必须有无功功率？ 2、论述：eg：1）、变压器工作原理。 2）、电机基本特点。 论述时必要时要作图说明。如要论述两相伺服电机为何有无自转特性时应该作出单相工作时两相伺服电机的机械特性曲线来说明。 3、计算：两个计算，一个直流，一个交流。 二、各章重点内容概述（参考往届笔记）： 第1章直流磁路及其计算 重点章节：1-1，1-2，1-3 磁路总是闭合的；磁路计算的正反两类任务；等效磁路的画法第2章直流电磁铁及其典型应用 重点章节：2-1，2-2，另外第三节中的继电器的主要技术指标大家也要注意第3章直流电机的一般问题 重点章节：3-1，3-2，3-4，3-5，3-6 发电机、电动机的识别，电角的概念，电枢反应的概念，直流电机的电枢电动 势和电磁转矩的计算方法，直流电机的电势平衡关系、转矩平衡关系、功率平 衡关系，电枢绕组的具体原理如果不明白大家不必深究，只要知道概念就可以， 这里不是重点。 PS：本章是比较重要的一章，计算题可能出在这一章。 第4章直流测速发电机和直流伺服电动机 重点章节：4-1，4-2 第三节要掌握直流力矩电动机的特点，知道其应用场合以 及为什么要用在这些场合。 准确理解直流伺服电动机的工作原理、四种工作状态，准确掌握直流测速发电 机和直流伺服电动机的工作原理及特性（输入、输出等） 第5章变压器 重点章节：5-2，5-3，5-4，5-5，5-6 空载电压平衡式和等效电路及相量图，负载运行的电压平衡式和磁动势平衡式 及相量图和等效电路P101的图5-12大家仔细看。参数、额定数据和特性。磁 场问题转化到电路问题。 第6章异步电动机 重点章节：6-1，6-3，6-4，6-5 转差率S，功率传递，相电动势，第三节可能考计算，注意一下习题中的最后 两道计算题6.12，6.15 另外，第六章和第五章联系很紧密，大家可以结合起来复习效果更好。 第7章两相电机 重点章节：7-1，7-2 分解磁场，无自转的分析，稳定运行范围大，第一节的第（四）部分其它大家 可以不用管。异步测速发电机的输出电压的特点，原理，频率与转速无关，只 与电源有关。 第8章同步电动机
991数据结构与C语言程序设计考试大纲（2013版）2013年《数据结构与C语言程序设计》考试内容包括“数据结构”与“C语言程序设计”两 门课程的内容，各占比例50%，试卷满分为150分。 《数据结构》部分 指定参考书：《数据结构教程（第二版）》唐发根编著北京航空航天大学出版社 一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大 形式表示时间复杂度和空间复杂度。 二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。 三、堆栈与队列 1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4．堆栈和队列在解决实际问题中应用。 四、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质； 3．二叉树与树、树林之间的转换； 4．二叉树的顺序存储结构与二叉链表存储结构； 5．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，以及在二叉链表基础上各种遍历算法(重点为非递归算法)的设计与应用； 6．二叉排序树的基本概念、建立(插入)、查找与平均查找长度ASL的计算； 7．哈夫曼(Huffman)树的基本概念，哈夫曼树的构造与带权路径长度(WPL)的计算。 五、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价)生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求解过程。 六、文件及查找 1．顺序查找法以及平均查找长度(ASL)的计算； 2．折半查找法以及平均查找长度(ASL)的计算，包括查找过程对应的“判定树”的构造； 3．B-树和B+树的基本概念，B-树的插入与查找； 4．散列(Hash)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以
《电气工程专业考研专业课初试科目及复试内容汇总》 自动化专业的考研方向 自动化专业方向很广，考的时候还分双控，模式，电力电机等等方面，你可以参看学校是否在这个方面有无国家重点实验室，是不是国家重点学科来比较。 1. 清华， 2.中科院， 3.上海交大， 4.浙大，5华工，北航，东南，东北大学，西安交大，哈 尔滨工业大学，中国科技大学，华北电力，天津大学，东南大学，华中科技，武汉大学天津大学自动化 一般说来，初试的分数是最重要的，特别是考外校。当然，你的动手能力也是很重要的，还有你的英语口语，考研复试都是要考虑的。例如上海交大的复试，双控353的复试线，有380的被刷下来，就是英语口语已经专业课不是很扎实的。考外校的话依据学校而定是否要找导师 动手能力强，参加电子设计大赛都是作为你考研复试的参考，还是好好的准备初试的考试吧，毕竟它是个门槛。 【电气工程及其自动化】 北京工业大学 421自动控制原理 复试：1、电子技术2、计算机原理 北京航空航天大学 [双控] 432控制理论综合或433控制工程综合 [检测] 433控制工程综合或436检测技术综合 [系统] 431自动控制原理或451材料力学或841概率与数理统计 [模式] （自动化学院）433控制工程综合或436检测技术综合、（宇航学院）423信息类专业综合或431自动控制原理或461计算机专业综合 [导航] （自动化学院）432控制理论综合或433控制工程综合、（宇航学院）431自动控制原理 复试：无笔试。1) 外语口语与听力考核；2) 专业基础理论与知识考核；3) 大学阶段学习成绩、科研活动以及工作业绩考核；4) 综合素质与能力考核 北京化工大学 440电路原理 复试：综合1(含自动控制原理和过程控制系统及工程)、综合2(含自动检测技术装置和传感器原理及应用)、综合3(含信号与系统和数字信号处理) 注：数学可选择301数学一或666数学（单） 北京交通大学 [双控/检测]404控制理论 [模式]405通信系统原理或409数字信号处理 复试： [电子信息工程学院双控]常微分方程 [机械与电子控制工程学院检测]综合复试（单片机、自动控制原理） [计算机与信息技术学院模式] 信号与系统或操作系统
2019北航软件学院软件工程考研专业课991考试大纲 2019年“数据结构与C语言程序设计”考试内容包括“数据结构”与“C 语言程序设计”两门课程的内容，各占比例50%。试卷满分为150分。 “数据结构”部分 一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大 形式表示时间复杂度和空间复杂度。 二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。 三、数组 1．一维数组和二维数组的存储； 2．矩阵的压缩存储的基本概念； 3．对称矩阵、对角矩阵以及三角矩阵的压缩存储。 四、堆栈与队列
1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4．堆栈和队列在解决实际问题中应用。 五、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质及其应用； 3．二叉树的顺序存储结构与二叉链表存储结的基本原理； 4．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，重点是二叉树在以二叉链表作为存储结构基础上各种遍历算法(包括非递归算法)的设计与应 用； 5．二叉排序树的基本概念、建立(插入)、查找以及平均查找长度ASL的计算。 六、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价)生成树、最短路径、AOV网与拓扑排序的基本概念。 七、文件及查找 1．顺序查找法以及平均查找长度(ASL)的计算； 2．折半查找法以及平均查找长度(ASL)的计算，包括查找过程对应的“判定树” 的构造；
B+：(20个)西南交通大学（四川成都）（④421材料力学或424机械原理）上海交通大学（④809 机械原理与设计或815 控制理论基础） 华中科技大学（湖北省武汉市洪山区珞喻路1037号）机械设计基础，电子技术基础合肥工业大学 浙江大学（④832机械设计基础 或831理论力学 或833传热学 或839控制理论 或408计算机学科专业基础综合（含数据结构、计算机组成原理、操作系统和计算机网络） 华南理工大学（801 材料力学812 汽车理论）广州市 西北工业大学（电工技术与电子技术（或）西安 824计算机辅助制造（或） 845电路基础（或） 851微机原理及其应用（或） 863机械加工工艺学（或）
878机械设计（工业设计考生也可选）） 武汉理工大学（841机械原理、844汽车理论基础、848自动控制原理（选一）） 北京科技大学（材料力学C或850电工技术） 长安大学（汽车理论） 燕山大学（④815理论力学或817材料力学）河北省的秦皇岛市 哈尔滨工业大学（机械设计和机械原理） 江苏大学（理论力学、828电工技术、805机械设计选一 ） 中南大学（机械设计）湖南长沙市 北京航空航天大学（④931自动控制原理综合或934机械电子工程综合或951材料力学或892理论力学） 山东大学（机械设计基础） 天津大学（415汽车理论与汽车设计或486工程力学（理力材力） 南京航空航天大学（电工电子学815理论力学） 中国农业大学（（理力或材力）或833电子技术） 南京理工大学（机械原理或[423]电子技术基础） B等:(22个)大连交通大学、重庆交通大学、福州大学、山东理工大学、兰州交通大学，集美大学、广东工业大学，南昌大学，辽宁工业大学、黑龙江工程学院、淮阴工学院、西华大学、沈阳理工大学、河北工业大学、华南农业大学、青岛理工大学,浙江师范大学、山东科技大学、重庆工学院、长沙理工大学、河南科技大学、湖北汽车工业学院 C等(27个)：安徽工程科技学院、武汉科技大学、浙江科技学院、辽宁科技大学、山东建筑大学、上海工程技术大学、天津工程师范学院、广西工学院、安徽工业大学、北京机械工业学院、南京工程学院、攀枝花学院、重庆工学院、西南林学院、杭州电子科技大学、西南大学、华南热带农业大学、福建工程学院、重庆工学院、上海师范大学、沈阳工业大学、山东交通学院、辽宁工程技术大学、吉林农业大学、河北师范大学、福建农林大学、广西大学、南京林业大学、 车辆工程国家重点学科/博士点/硕士点
2013年''数据结构与C程序设计〃（代码991）试题 一、单项选择题（本题共20分，每小题各2分） 1.对于长度为n的线性表.建立其对应的做链表的时间复杂度为（）。 A.0（1）： B. O（log2n）：? O（n）： D? O（n2）。 2.一般情况下，在一个双向链表中插入一个新的链结点，（）o A.需要修改4个抬针域内的指针： B.需要修改3个指针域内的指针： C.需要修改2个指针域内的抬针：D?只需要修改1个指针域内的指针。 3.假设用单?个字母表示中缀表达式中的一个运算数（或称运算对&）?并利用堆栈产生中缀表达式对应的后缀表达式。对于中缀表达式A+B*（C/D-E）,十从左至右扫描到运算数E时，堆栈中的运算符依次是（）。（注：不包含表达式的分界符） A.+*/-： B. +*（/-： C? +*-：? +*（-o 4.若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70.则后序遍历序列为（）。 A. 30,40,20,50,70,60,80： B. 30,40,20,70,60,80,50： C. 70,60,80,50,30,40,20： D. 70,60,80,30,40,20,50. 5.分别以6, 3, 8, 12, 5Z 7对应叶结点的权值构造的哈夫曼（Huffman）树的深度为（）。 A. 6： B. 5： C? 4： D? 3。 &下列关于图的叙述中，错误的是（）0 A.根据图的定义，图中至少有一个顶点： B.根据图的定义.图中至少有一个顶点和一条边（弧）： C.具有n个顶点的无向图最女有n（n-l）/2条边； D.具有n个顶点的有向图最多有n（n-l）条边（弧）。 7.若在有向图G的拓扑序列中，顶点vi在顶点vj之前，则下列4种情形中不可能出现的是（）》 A.G中有弧 B.G中没有弧vvi,vj＞： C.G中有一条从顶点vi到顶点vj的路径： D?G中有一条从顶点vj到顶点vi的路径。 8.下列关于査找操作的叙述中.错误的是（）。 A.在顺序表中査找元素可以采用顺序查找法，也可以采用折半査找法： B.在链表中査找结点只能采用顺序査找法，不能采用折半査找法： C.一般情况下，顺序査找法不如折半查找法的时间效率商： D.折半査找的过程可以用一棵称之为''判定树"的二叉树來描述。 9.在一棵m阶B?树中，除根结点之外的任何分支结点包含关键字的个数至少是（）。 A. m/2-1： B? m/2： C? m/2-l： D? m/2° 10.若对序列（49, 38, 65, 97, 76, 13, 27f 49J进行快速排序，则第一趙排序结束（即确定了第1个分界元素的最终位宜）时.序列的状态是（）。 A. （13, 27, 49； 38, 49, 76, 97, 65）： B. （13, 38, 27, 49； 49, 76, 97, 65）： C. （13, 38, 49； 27, 49, 97, 76, 65）： D. （13, 38, 49；27t 49z 76, 97, 65）。 二、填空题（本题共20分，每小题各2分）
2013年“数据结构与C程序设计”(代码991)试题 一、单项选择题（本题共20分，每小题各2分） 1．对于长度为n的线性表，建立其对应的单链表的时间复杂度为( )。 A．O(1)；B．O(log2n)；．O(n)；D．O(n2)。 2．一般情况下，在一个双向链表中插入一个新的链结点，( )。 A．需要修改4个指针域内的指针；B．需要修改3个指针域内的指针； C．需要修改2个指针域内的指针；D．只需要修改1个指针域内的指针。 3．假设用单个字母表示中缀表达式中的一个运算数(或称运算对象)，并利用堆栈产生中缀表达式对应的后缀表达式。对于中缀表达式A+B*(C/D-E)，当从左至右扫描到运算数E时，堆栈中的运算符依次是( )。(注：不包含表达式的分界符) A．+*/-；B．+*(/-；C．+*-；．+*(-。 4．若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70，则后序遍历序列为( )。 A．30,40,20,50,70,60,80；B．30,40,20,70,60,80,50； C．70,60,80,50,30,40,20；D．70,60,80,30,40,20,50。 5．分别以6, 3, 8, 12, 5, 7对应叶结点的权值构造的哈夫曼(Huffman) 树的深度为( )。 A．6；B．5；C．4；D．3。 6．下列关于图的叙述中，错误的是( )。 A．根据图的定义，图中至少有一个顶点； B．根据图的定义，图中至少有一个顶点和一条边(弧)； C．具有n个顶点的无向图最多有n(n-1)/2条边； D．具有n个顶点的有向图最多有n(n-1)条边(弧)。 7．若在有向图G的拓扑序列中，顶点vi在顶点vj之前，则下列4种情形中不可能出现的是( )。 A．G中有弧
一、填空题 1 逻辑结构、存储结构、算法 2 链式存储结构 3 O(1) 4 8 4+4+3+4条边，一共16个结点，叶节点为8，也可以画图试试 5 BFGDECA 先找根节点到A，A的左子树B，右子树FDGCE，右子树的根节点C，C的左子树FDG,右子树E，左子树的根节点D，D的左子树F，右子树G 6 n-m+1，对于任何一个有子节点的结点而言，其子节点有且只有一个子节点右子树为空，再加上根结点也是没有右子树的 7 子图 8 4次依次比较65，15，30，37 9 n(n-1)/2 0+1+……+n-1 10 1，5，11，15，19，77，59，48，26，61 二、简答题 1. 矩阵总元素数量是100x100=10000，非零元素数量为200，200/10000=0.02<5%，所以是稀疏矩阵 2. 书上的概念，没啥好说的 3. 起泡排序法，因为选择排序每趟排序只会交换两个元素，第二趟交换了三个元素的位置，而泡排序每趟排序将最大值像泡一样交换到数组最右边，同时每趟排序过程中，如果相邻元素不符合要求的顺序，会交换两个相邻元素，符合所给结果 4最大递归深度是n，最小递归深度是log2(n+1)取上界
三、综合题 1. 第四句，p->rlink->llink = p做过类似的题目，修改四个指针，前两句做的是修改p 的左右指针，没什么问题，后两句做的是修改q的右指针和原q的右结点的左指针，但第四句错了，因为q的右结点已经修改了 2. 又是一道似曾相识的题目，有两种大的情况，第7层只有叶节点，还有一种情况是第7层还有分支结点。10+2^6-1=73，(2^6=64,64-10=54,2^7-1=127 127+108(107)=235(234) 3. 从度的角度更好一点，将顶点编号为1，2……n，第1个顶点可以跟其他顶点有n 条边，除去顶点1，第2个顶点可以跟其他顶点有n-1条边，而第n-1个顶点可以跟第n个顶点有一条边，归纳总结为n+(n-1)+……+1=(n-1)xn/2 4. 90，30，50，10，80，20 || 90，80，50，10，30，20 || 90，80，50，10，30， 20 || 90，80，50，30，10，20 || 90，80，50，30，20，10 四、算法设计题 判断一个序列是否是有向图的拓扑序列，简单 typedef int vertype;//防止无法编译用，实际做题删除 typedef struct edge { int adjvex; struct edge*next; }ELink;
北京航空航天大学2015年 硕士研究生入学考试试题科目代码：961 计算机综合 (共8页) 考生注意：所有答题务必书写在考场提供的答题纸上，写在本试题单上的答题一律无效（本题单不参与评卷） 一、 单项选择（15道小题，每题2分，共30分） 1、常见的几种总线仲裁方式中，对电路最为敏感的方式为（） A、链式查询 B、计数器查询方式 C、独立请求 D、中断查询 2、在常用的I/O控制方式中，要求主存与I/O设备之间有直接数据通路的方式为（） A、程序查询 B、程序中断 C、I/O通道 D、DMA 3、某机器字长为64位，内存容量为256MB，若按字编址，则其寻址空间为（） A、0～8M-1 B、0～16M-1 C、0～32M-1 D、0～64M-1 4、某机器字长为16位，内存按字编址，PC当前值为2000H,当读取一条双字长指令后PC的值为（） A、2000H B、2004H C、2008H D、200AH 5、某程序运行于一个由L1、L2两级cache以及主存组成的存储系统，L1 cache和L2 cache的命中率分别为50%和80%，则整个存储系统cache的命中率为（） A、65% B、80% C、90% D、95% 6、段式存储管理的逻辑地址空间为（） A、一维线性的 B、二维的 C、三维的 D、由操作系统决定的 7、下列选项中，操作系统提供给用户的接口为（） A、库函数 B、中断 C、系统调用 D、驱动程序 8、设某进程的页面走向为：5、4、3、2、4、3、1、4、3、2、1、5，系统中
有3页物理内存，请问采用LRU和FIFO淘汰算法的缺页次数分别为（） A、9和10 B、5和7 C、6和6 D、8和10 9、进程可以使用的最大地址空间受限于（） I.地址位数；II.物理内存大小；III.辅存大小 A、I B、I和II C、II和III D、I，II，III 10、有5个记录A,B,C,D,E存放在某磁盘的某磁道上，假定这个磁道划分为5块，每块存放一个记录，若磁盘旋转一周需要20ms，处理程序每读出一个记录后需要花费6ms进行处理，程序处理这些数据时磁盘照常旋转，按照（）顺序存放这5个记录可以使其按照A,B,C,D,E顺序处理这些记录的时间最少。 A、“A,B,C,E,D” B、“A,C,E,B,D” C、“A,D,E,C,B” D、“A,E,B,C,D” 11、以太网交换机按照自学算法建立转发表，它通过（）进行地址学习 A、ARP协议 B、帧中的源MAC地址和目的MAC地址 C、帧中的目的MAC地址 D、帧中的源MAC地址 12、以太网内某主机甲的IP地址为：211.71.136.23，子网掩码为：255.255.240.0，网关地址为：211.71.136.1，若主机甲向主机乙【IP地址为：211.71.130.25】发送一个IP分组，则（） A、该分组封装成帧后直接发送给乙，帧中目的MAC地址为网关MAC地址 B、该分组封装成帧后直接发送给乙，帧中目的MAC地址为主机乙的MAC 地址 C、该分组封装成帧后交由网关转发，帧中目的MAC地址为网关的MAC地址 D、该分组封装成帧后交由网关转发，帧中目的MAC地址为主机乙的MAC 地址 13、Internet中所有末端系统和路由器都必须实现（）协议以确定网络的连通。 A、IP B、UDP C、TCP D、OSPF 14、主机甲向主机乙发送一个（SYN=1，seq=1000）的TCP段，期望与主机乙
《自动控制元件》作业 第一章 直流伺服电动机 1-1直流伺服电动机的电磁转矩和控制电流由什么决定？ 答：a ：由T em =C m ΦI a 知电磁转矩由每极磁通量和绕组电流大小决定。 b ：由T em =T 0 +T 2 =CmΦIa 控制电流由负载转矩(T 2)和空载转矩(T 0)大小决定。 1-2当直流伺服电动机的负载转矩恒定不变时，控制电压升高将使稳态的电磁转矩、控制电流、转速发生怎样的变化？为什么？ 答：a ：电磁转矩T em =T 0 +T 2可见电磁转矩也不变。由T em =C m ΦI a 知控制电流 I a 也不变 b ：KeKt RaTem Ke Ua n -=知T em 不变可见U a 转速升高理想空载转速变大导致转速n 升高。 1-3已知一台直流电动机，其电枢额定电压Ua=110V ，额定运行时电枢电流Ia=0.4A ，转速n=3600rpm ，它的电枢电阻Ra=50欧姆，负载阻转矩To=15mN.m 。试问该电动机额定负载转矩是多少？ 答：Ea= Ua- IaRa=110-0.4×50=90V Ea=Ce Φn, Ce=0.105Cm Cm Φ=0.2383600 0.10590n 105.0=?=?Ea T em =T 0 +T 2=CmΦI a →T 2=CmΦIa -T 0 =0.40.238=0.0952-15×10-3=80.2mN.m 1-6当直流伺服电动机电枢电压、励磁电压不变时，如将负载转矩减少，试问此时电动机的电枢电流、电磁转矩、转速将怎样变化？并说明由原来的状态到新的稳态的物理过程。 答：磁转矩T em =T 0 +T 2可见T 2 ↓电磁转矩也↓。由T em =C m ΦI a 知控制电流I a ↓
2008年北京航空航天大学961计算机专业综合考研试题 一、简答题（4’×5） 1、写出影响算法执行的时间效率的主要因素，并指出哪些因素与算法的时间效率直接相关。 2、已知元素的入栈顺序为A,B,C,D,E，在所有可能的出栈顺序中，写出第一个出栈的元素为C且第二个出栈的元素为D的所有组合。 3、根据单词（Nov, Jul, Sept, Feb, Oct, Mar, May, Jun, Jan, Dec, Aug, Apr）的第一个字母在字母表中的顺序建立二叉排序树，当每个元素的查找概率相等时，求查找成功时的平均查找长度ASL。 4、证明：具有n个顶点的无向图最多有n(n-1)/2条边。 5、有人说，折半查找的时间效率一定比顺序查找的时间效率高，你怎么看待这种说法？为什么？ 二、算法设计题（10’） 已知一非空完全二叉树存放于数组BT[0..n-1]中，请写出中序遍历该二叉树的非递归算法。 三、算法设计题（10’） 写出不带头结点的双向链表的插入排序算法。 四、简答题（4’×5） 1、数据传输控制方式有哪些？ 2、引入线程的目的是什么？ 3、P, V操作是如何实现互斥的的？ 4、什么是死锁？产生死锁的原因是什么？ 5、什么是文件系统？ 五、判断题（1’×10） 略。（基本上来自于历年真题） 六、解答题（10’） 某机器字长为16位，采用段页式存储管理算法，页内偏移为12位，段表和页表内容如下，给出4个虚拟地址（二进制形式），问哪个地址产生缺段中断，哪个地址产生缺页中断，哪些地址可以转换为物理地址，并求转换后的物理地址。（地址格式中段号占1位，段内页号占3位，页内偏移为12位，另外，在给出的页表中，物理块号占6位，最后又问该机器的最大物理内存是多少（答案：256 KB）。） 七、简答题（4’×4） 1、利用等值演算的方法，写出求命题逻辑公式的主范式的方法。 2、谓词逻辑中的永假式、可满足式、重言式、永真式之间的关系是什
北航2015年考研991科目的答案 一、单项选择题 1．C 2．A 3．D 4．B 5．C 6．B 7．D 8．A 9．C 10．D 二、填空题 1．顺序2．O(m) 3．log2k+1 4．235 5．2(n-1) 6．该有向图中不存在回路7．2.9 8．m-1 9．插入排序法10．9 三、综合题 1．答：（1）多个堆栈共享一个连续的存储空间，可以充分利用存储空间，只有在整个存储空间都用完时才能产生溢出，其缺点是当一个堆栈溢出时需要向左、右栈查询有无空闲单元。若有，则需要移动相应元素和修改相关的栈底和栈顶指针的位置。当各个堆栈接近溢出时，查询空闲单元、移动元素和修改栈底栈顶指针位置的操作频繁，计算复杂，并且耗费时间。（2）每个堆栈仅用一个顺序存储空间时，操作简便。但难以确定初始分配存储空间的大小，空间分配少了，容易产生溢出，空间分配多了，容易造成空间浪费；并且各个堆栈不能共享空间。 （3）一般情况下，分别建立多个链接堆栈不考虑堆栈的溢出（仅受用户内存空间限制），缺点是堆栈中各元素要通过指针链接，比顺序存储结构多占用存储空间。2．(T->lchild==NULL && T->rchild==NULL) T->lchild T->rchild 3．（由于图表显示限制，此题答案见指定教材(《数据结构教程第二版》(2012年4月第7次印刷)) 第418页8-16题）4． (1)．根据α=散列表中存入的元素数/散列表的长度，得到表的长度为18，因此，合适的散列函数应该为H(k)=k MOD 17。 (2)．（由于图表显示限制，此题答案见指定教材(《数据结构教程第二版》(2012年4月第7次印刷)) 第428页9-15题） 四、算法设计题SORT(int A[ ], int n) { int ,i, j, min, max, temp; i=1; while(i<=n/2){ min=i; max=i; for(j=i+1;j
自动控制轮椅 一、摘要 为了方便老人出行，特此设计出该自动控制轮椅。该自动控制轮椅设有操纵杆来接受老人的输入信号，操纵杆将位移信号转换成电信号送到比较计算单元，通过信号的处理，再送到执行元件及被控对象，即两个动力轮和两个方向轮，在这部分中，又将电信号转化成了机械信号。在该轮椅中，安装有诸多传感器，比如位移传感器用来检测前方是否有障碍，速度传感器及加速度传感器用来控制整体的速度和加速度不致过大等等。 关键词：传感器，控制系统，输入量，输出量 二、目录 一、摘要 (1)
二、 目录 ....................................................................................... 1 三、正文 ......................................................................................... 2 1.结构图 .................................................................................. 2 2.概述 ...................................................................................... 3 3.操纵杆 .................................................................................. 3 4.执行机构及被控对象 ........................................................... 4 4.1直流伺服电动机 ........................................................ 4 4.2液压系统 .................................................................... 5 5.传感器 .................................................................................. 5 5.1超声波传感器 ............................................................ 5 5.2电涡流式转速传感器 ................................................ 6 5.3压电式加速度传感器 ................................................ 7 四、结论 ......................................................................................... 8 五、参考文献 ................................................................................. 9 六、组员名单及分工 ...................................................................... 9 三、正文 1.结构图 被控对象 执行 输入量 输出量
附件：1、 3、 关于启动“2010年度我校教学改革课题中期评估、结题验收” 工作的通知 各院系及有关教学单位： 依据“北京航空航天大学教改立项管理条例”的有关管理办法，现启动我校“2010 年度教学改革课题中期评估、结题验收”工作。本次评估和验收重点针对校级教改立项 课题进行：对正在进行中的研究与改革进展情况好、有创新成果和前途的课题给予进一 步支持，对进展情况不佳的课题，酌情给予警告或撤销。教改工作完成的课题进行结题 验收，对成果显著的项目，补拨其剩余经费，并将推荐参加各级教学成果评奖。现将具 体事项说明如下： 1、 本年度的教学改革课题中期评估、结题验收工作仍以院系为主进行，即各院系 组织以教学指导委员会（或督导组）为主的专家分别进行评估和验收，教务处有关人员 随机参加。评议结果以A 、B 、C 、D 分别代表优、良、中、不及格；机关所属单位的项 目及 校重点项目由教务处组织专家进行评估和验收； 2、 2006-2007年的校级立项课题按照项目年限，均应全部结题；2008年的校级立项 课题，凡工作已经完成的项目可申请结题验收，09年立项的项日应进行中期评估。中期 评估的项目要求各课题组对照原立项书认真总结自立项以来的研究进展情况与取得的成 绩，按要求逐项填写“项目中期评估表”。 3、 申请验收的项目须完成下列几项工作： ?提交《北京航空航天大学教学研究与实践项目结题验收申请表》； ?提交项目研究总结报告（含反映项目成果的附件材料）； ?提交该项n 相关的论文，（包括：在核心刊物上发表的或在全国性或国际性学术 会议上宣读以及公开出版的专著等）； 4、 项目所在院（系）主管领导认真检查项目完成情况并审查相关材料，在“项目 中期评估表”或“项目结题验收申请表”中填写院（系）意见（文档材料在院系内存档 ）;并写出“…?院（系）2010年度教改项目中期评估、验收总结报告”，和检查结果一 并于4月15日前送交教务处教学研究科。 本次教改立项中期评估、结题验收的检查结果于2010年4月底予以公布。 请各院系及有关教学单位负责将本通知转发至本单位承担教改课题的各位教师（参 照附件1）。相关文档和表格请在如下网址下载：https://www.doczj.com/doc/776947116.html, 公告信息。 201。年度教学改革项目中期评估、验收项目汇总表 教改项目中期评估表 教改 项目验收申请表 教务处