南京航空航天大学
2006年硕士研究生入学考试试题
考试科目：编译原理
说 明：答案一律写在答题纸上
一、填空 （30分）
1、将编译过程的各阶段划分为前端或后端和将编译程序分遍的主要参考因素都是（ ）和（ ）的特征。
2、（ ）是一种语法分析程序的自动构造工具，用它可以直接构造各种语言的语法分析器；而（ ）是一种词法分析程序的自动构造工具，用它可以直接构造各种语言的词法分析器。
3、假设G[S]是一个文法,如有S *
x,则称x 是该文法G 的（ ）；文法G 产生的（ ）的全体称为该文法所描述的语言。
4、所谓2型文法就是指（ ）文法，若用G =（V N ，V T ，P ，S ）表示它，则它要求G 中的所有规则α→β都满足：α是（ ），而β属于（V N U V T ）*。
5、文法中形如U →U 的规则称为（ ）规则；由不可达的非终结符或不可终止的非终结符作为左部的规则称为（ ）规则。在实用文法中一般不允许含有这两类规则。
6、在用五元组表示的确定的有穷自动机DFAM=（K ，V ，F ，S ，Z ）中，元素V 表示字母表；元素S 表示唯一的初态，它是状态集K 的一个元素；元素F 表示（ ）；元素Z 表示终态集，它是状态集K 的一个（ ）。
7、语法分析方法分为自上而下与自下而上两类，自上而下的分析方法方要有递归子程序分析法和（ ）；而自下而上的分析方法主要有（ ）和LR 分析方法。
8、LR(0)项目集规范族中的项目可分为四类，它们是移进项目、（ ）、归约项目和接受项目。其中，接受项目是（ ）的一种特例。
9、将非LL(1)文法转换为等价的LL(1)文法所采用的两种方法是（ ）和（ ）。但这两种方法并不能保证所有的非LL(1)文法都能转换为等价的LL(1)文法。
10、通常局部优化是指基本块内的优化，所谓基本块是指程序中一顺序执行的语句序列，其中只有一个（ ）语句和一个（ ）语句。
11、算符优先分析时，在句型N1a1N2…a i-1N i a i N i+1a i+1…a j N j+1a j+1N j+2…中，寻找的最左素短语N i a i N i+1a i+1…a j N j+1中的终结符应满足下优先关系：（）、（）、（）。
12、在编译程序中符号表用来存放语言程序中出现的有关标识符的属性信息，这些信息集中反映了标识符的语义特征属性。符号表的功能可以归结为三个主要方面，即（）、作为上下文语义合法性检查的依据和作为（）的依据。
13、根据优先关系矩阵计算优先函数可用迭代法或优先关系图法，但先关系图方法计算出来的优先函数不一定有效，当（）时，所得的优先函数无效，这时也说明该优先关系矩阵不存在优先函数。
14、当一个过程调用其他过程时，调用过程和被调用过程之间的通信经由非局部变量或者经由参数传递，常用的参数传递方式有（）、（）等。
15、现代很多编译程序都采用（）翻译方法，它是指在语法分析过程中，随着分析的步步进展，根据每个规则所对应的语义子程序或语义动作进行翻译的办法。这种方法使用（）为工具来说明程序设计语言的语义。
二、结合你所熟悉的一门高级语言的编译系统，简述典型编译程序在各个工作阶段的任务。(共7分)
三、给定正规式R=(01|10) (01|10)* ，要求： (10分)
1、构造对应的正规文法G，使得L(G)=L(R)。 (4分)
2、构造对应的NFA M状态图，使得L(M)=L(R)。 (3分)
3、将所得NFA M确定化为DFA。 (3分)
四、现有文法G[E]： (共10分)
E→E+T|E-T|T
T→T*F|T/F|F
F→i|(E)
1、证明：E-F*(i)是文法的一个句型。(3分)
2、构造句型E-F*(i)的语法推导树。(2分)
3、指出该句型所有短语、直接短语和句柄。(5分)
五、任意给定一个文法G[S]： (10分)
1、给出判断G[S]是否为LL(1)文法的步骤。(4分)
2、如果G[S]是LL(1)文法，怎样构造它的预测分析表？(3分)
3、怎样根据预测分析表对给定的某个输入串进行预测分析？(3分)
六、现有文法G[E]：(共15分)
E → E;D|D
D→D(T)|H
H→a|(E)
T→T*E|E
1、计算G[E]的FIRSTVT和LASTVT；(4分)
2、构造G[E]的算符优先关系表,并说明G[E]是否为算符优先文法；(5分)
3、给出输入串(a*a)# 的算符优先分析过程，并据此说明算符优先分析方法的优点和缺点。(6分)
七、现有文法G[S’]： (共18分)
0) S' → S
1) S → L = R
2) S → R
3) L → * R
4) L → i
5) R → L
1、构造G[S’]的LR(0)项目集规范族DFA，并据此判断G[S’]是否为LR(0) 文
法或SLR(1)文法。(6分)
2、构造G[S’]的LR(1)项目集规范族DFA，并据此判断G[S’]是否为LR(1)文
法或LALR(1)文法。(6分)
3、给出相应的LALR(1)分析表。(3分)
4、简述LR分析算法。(3分)
Ch1 习题及思考题 1．名词解释 晶体液晶非晶体长程有序短程有序等同点空间点阵结构基元晶体结构晶体点阵空间格子布拉菲点阵单胞(晶胞) 点阵常数晶系2．体心单斜和底心正方是否皆为新点阵？ 3．绘图说明面心正方点阵可表示为体心正方点阵。 4．试证明金刚石晶体不是布拉菲点阵，而是复式面心立方点阵。金刚石晶体属于立方晶系，其中碳原子坐标是（000）、（0 1/2 1/2）、（1/2 1/2 0）、（1/2 0 1/2）、（1/4 1/4 1/4）、（3/4 1/4 3/4）、（1/4 3/4 3/4）、（3/4 3/4 1/4）。 5．求金刚石结构中通过（0，0，0）和（3/4，3/4，1/4）两碳原子的晶向，及与该晶向垂直的晶面。 6．画出立方晶系中所有的｛110｝和｛111｝。 7．写出立方晶系中属于｛123｝晶面族的所有晶面和属于〈110〉晶向族的所有晶向。8．画出立方晶系中具有下列密勒指数的晶面和晶向：（130）、（211）、（131）、（112）、（321）晶面和[210]、[111]、[321]、[121]晶向。 9．试在完整的六方晶系的晶胞中画出（1012）晶面和[1120]、[1101]，并列出｛1012｝晶面族中所有晶面的密勒指数。 10．点阵平面（110）、（311）和（132）是否属于同一晶带？如果是的话，试指出其晶带轴，另外再指出属于该晶带的任一其它点阵平面；如果不是的话，为什么？ 11．求（121）和（100）决定的晶带轴与（001）和（111）所决定的晶带轴所构成的晶面的晶面指数。 12．计算立方晶系[321]与[120]夹角，（111）与（111）之间的夹角。 13．写出镍晶体中面间距为0.1246nm的晶面族指数。镍的点阵常数为0.3524nm。14． 1）计算fcc结构的（111）面的面间距（用点阵常数表示）； 2）欲确定一成分为18%Cr，18%Ni的不锈钢晶体在室温下的可能结构是fcc还是bcc，由X射线测得此晶体的（111）面间距为0.21nm，已知bcc铁的a=0.286nm，fcc铁的a=0.363nm，试问此晶体属何种结构？
南航面试流程分析及面试攻略 应聘条件 一. 基本要求 1、男女不限，身高：男175-185cm，女163-175cm。 2、国家教育部承认的大专及以上学历，专业不限； 3、全日制学历应聘人员须在2018年9月1日前取得毕业证书（空中乘务类专业放宽至2019年9月1日前取得毕业证书）； 非全日制学历应聘人员（含自学考试、现代远程网络教育、成人高等教育等）须在应聘时提供毕业证书。 4、不接受现役军人、武警报名。 二. 年龄要求 1992年1月1日至1999年12月31日期间出生； 三. 外语证书要求 （一）乘务（安全）员：无需提供英语证书，面试及笔试环节有英语测试。 （二）“明珠之蓝”精英乘务员：需提供相关外语证书，具体如下： 1、英语类：（下列五项满足其中之一） ①通过大学英语六级（CET6）及以上考试； ②通过英语专业四级（TEM4）及以上考试； ③托业考试分数650分（含）以上； ④英语新托福考试60分（含）以上； ⑤英语雅思考试得分6.0分（含）以上。 2、小语种类： 法语、俄语、德语、日语、韩语等五类专业的应聘人员，除通过以下任一小语种等级外，还需通过大学英语四级（CET4）。 法语、俄语、德语、日语、韩语五类小语种等级要求： ①法语专业四级（含）以上； ②俄语专业四级（含）以上； ③德语专业四级（含）以上； ④韩语五级（含）以上； ⑤日语等级考试N2(含)以上。 四. 身体条件 满足中国民用航空局颁布的《中国民用航空人员医学标准和体检合格证管理规则》(CCAR-67FS)中规定的体检标准。 五. 体能条件 根据民航局要求，男生在取得安全员执照前须参加民航局组织的安全员初始训练考核，体能考核项目及标准为：
一、计算下列机构的自由度，若存在局部自由度、复合铰链或虚约束，请在原图上标出。（每小题4分）。 (已知LK IJ GH ////) （已知CE=HI,DE=IJ,DF=JK,EF=IK,FG=KL ） 图 图 本题分数 12分 得 分
图 二、一曲柄摇杆机构，已知摇杆DC在两个极限 位置时与机架的夹角分别为φ1=135°，φ2=60°。 摇杆DC的长度L DC=50mm，机架AD的长度L AD=70mm。 试：1）求出曲柄AB的长度L AB、连杆BC的长度L BC；2）求行程速比系数K；3）计算机构的最小传动角（可用作图法，取比例 尺μ1=1 mm mm）。 本题分数12分得分
三、已知一对外啮合正常齿制标准直齿圆柱齿 轮的标准中心距a = 360 mm ，齿数Z 1=40，Z 2=140， 求：1）齿轮1的分度圆直径、齿顶圆直径、基圆直径、齿距和齿厚；2）在齿轮1的分度圆、基圆、 齿顶圆上渐开线齿廓的曲率半径ρ ， ρb ，ρa 和压力角α 、αb 、αa 。 四、如图所示传动系统，1、5为蜗杆，2、6 为蜗轮，3、4为斜圆柱齿轮，7、8为直齿锥齿轮。
已知蜗杆1为主动件，要求输出齿轮8的回转方向如图所示，且轴I、II、III上所受的轴向力能抵消一部分。试确定：（1）各轴的回转方向；（2）各轮齿的螺旋线方向；（3）各轮的轴向力方向。 五、在图示轮系中，设已知各轮齿数为：z 1 =30， z 2=30，z 3 ＝90，z 4 =30，z 1 ’=20，z3’=40，z4’=30 ， I II
z 5=15，试求轴I 轴II 之间的传动比i I II 。 六、有一普通螺栓，已知：公称直径d=20mm,中径d 2=18.376mm,小径d 1=17.294mm, 螺距t=2.5mm, 螺纹头数n=2,牙型角α=60°，螺纹副的摩擦系数 f =.试求：（1）螺栓的导程L ；（2）螺栓的升角λ； （3）当以螺纹副作传动时，其举升重物的效率；（4）此螺旋副的自锁性如何
通信专业课考纲 §信号系统与数字信号处理考试大纲： 编制考试科目信号与线性系统与数字信号处理信号与线性系统一、课程的性质与特点“信号与线性系统”是电类专业的主要技术基础课之一，是一门理论性较强的课程，它在基础课和专业课之间起承上启下的桥梁作用，掌握本课程的知识对考生今后的学习至关重要。它主要为二大主题： 一是信号主要包括连续时间信号和离散时间信号，在本课程中主要研究确定信号。二是线性非时变系统及其分析方法，系统包括连续时间系统和离散时间系统；分析方法主要介绍时域、频域、复频域以及Z域分析法。二、考试的目的与要求要求考生能够正确理解基本概念，熟练掌握基本的分析工具和分析方法，具有一定的综合应用知识分析解决实际问题的能力。通过考试主要考查学生以下三个方面：一、对基本概念的理解及掌握情况；二、对基本分析工具和分析方法的掌握情况；三、知识的综合应用能力和一定的分析解决实际问题的能力。三、考试范围 1、绪论 1）信号的概念及分类；2）线性非时变系统的概念；3）线性非时变系统的一般分析方法。 2、连续时间系统的时域分析 1）系统方程的建立与算子表示；2）系统的零输入响应和零状态响应；3）奇异函数；4）信号的时域分解；5）阶跃响应和冲激响应；6）叠加积分；7）卷积及其性质；8）线性系统响应的时域求解。 3、连续信号的正交分解 1）信号表示为傅里叶级数；2）周期信号的频谱；3）傅里叶变换及非周期信号的频谱；4）傅里叶变换的性质；6）帕色伐尔定理和能量谱；7）调幅波及其频谱。 4、连续时间系统的频域分析 1）周期信号通过线性电路的稳态分析；2）非周期信号通过线性电路的瞬态分析3）理想低通滤波器的冲激响应和阶跃响应；4）信号通过系统不失真的条件；5）系统的因果性和物理可实现性。 5、连续时间系统的复频域分析 1）拉普拉斯变换及其收敛域；2）常用信号的拉普拉斯变换；3）拉普拉斯变换的性质；4）拉普拉斯反变换；5）连续时间系统的复频域分析；6）系统模拟及信号流图。 6、连续系统的系统函数 1）系统函数的定义及其表示方法；2）系统函数的极零点表示；3）极零点分布与系统时域、频域特性的关系；4）系统稳定性及其判别方法。 7、离散系统的时域分析 1）信号的抽样及抽样定理；2）离散系统的系统方程和系统模拟；3）离散卷积；4）离散系统的零输入响应和零状态响应。 8、离散系统的变换域分析 1）Z变换的定义及其收敛域；2）常用变换对和Z变换的性质；3）反Z变换；4）Z 变换与拉普拉斯变换的关系；5）离散系统的Z域分析法。6）离散系统的系统函数；7）离散系统的稳定性及其判别方法。 四、考试题型 1）填空题或选择题；2）简单计算题；3）综合分析计算题。 五、教材管致中夏恭恪编，《信号与线性系统》，高等教育出版社，2004年1月第四版。 六、参考书 1. 郑君里等，《信号与系统》，高等教育出版社，2000年5月第二版。 2. A.V. Oppenheim，《信号与系统》－影印版，清华大学出版社，1999年1月。 数字信号处理 考试范围:一、离散时间信号与系统的基本概念了解信号的分类、序列的定义、系统的描述、系统的分类。掌握典型常见序列的定义、序列的基本运算；掌握离散时间系统的性质，及系统性质的判断。掌握线性位移不变系统的定义、性质及输入与输出的关系。掌握序列的付立叶变换、Z变换及其性质，掌握系统频率响应的定义；掌握系统函数的定义、系统函数与系统性质的关系、系统函数与差分方程；系统函数的零极点分布及其与系统频率响应的关系；掌握FIR系统、IIR系统的网络结构。二、离散付立叶变换与快速付立叶变换了解周期序列
《机械原理》 1.机械原理研究的对象和内容。 2.平面机构的组成和运动简图的绘制；平面机构自由度的计算（复合铰链、局部自由度和虚约束的分析）；平面机构的组成原理及结构分析。 3.用速度瞬心法进行机构的速度分析；用相对运动图解法进行机构的运动分析；用解析法进行机构的运动分析。 4.移动副、螺旋副、转动副中的摩擦和自锁；机械的效率与自锁的关系。 5.平面四杆机构的基本类型及其演化；平面连杆机构的工作特性；平面连杆机构的设计。6．凸轮机构的应用与分类；从动件的运动规律及绘制；用图解法设计凸轮的轮廓曲线；用解析法设计凸轮的轮廓曲线及刀具加工的轨迹；凸轮机构基本尺寸的确定（基圆半径与压力角的关系、滚子半径与凸轮的关系、平底从动件的平底长度的确定）。 7．齿轮机构的优缺点；齿廓啮合基本定律及共轭齿廓；渐开线的形成、特性及渐开线齿廓的啮合；渐开线标准直齿圆柱齿轮的参数和尺寸计算；渐开线直齿圆柱齿轮的啮合过程、正确啮合条件、中心距、连续传动的条件；渐开线齿廓的切齿方法和原理；渐开线齿廓发生根切的原由及不发生根切的方法；变位齿轮的加工原理、尺寸参数；变位齿轮传动的类型；平行轴斜齿圆柱齿轮机构和圆锥齿轮机构齿廓的形成、参数和尺寸计算、当量齿轮；蜗杆机构齿廓的形成、参数和尺寸计算。 8．轮系的分类和应用；定轴轮系、周转轮系和混合轮系的传动比计算；行星轮系各轮齿数的选配条件。 9．棘轮机构、槽轮机构、不完全齿轮机构、凸轮间歇运动机构、万向节连轴节机构、螺旋机构的组成和工作原理。 10．速度波动的原因及危害；机器的等效动力学模型；机器的运动方程及其求解方法；速度波动的调节方法；周期性速度波动调节中飞轮的设计原理。 11．机械平衡的目的及类型；刚性转子的平衡原理、不平衡量的测定及平衡精度；简单介绍刚性转子的平衡实验；平面机构的静平衡。 《机械设计》 1.机械系统的组成、本课程的研究对象和内容。 2.零件失效的常见形式和计算准则以及常用的机械零件设计方法；机械零件的结构工艺性；零件材料的选用综合考虑；机械零件强度计算的一般理论及方法，机械零件疲劳强度计算的理论和方法。 3.机械设计中常用的螺纹联接及其类型、特点、使用场合、使用中的注意事项；螺纹联接的防松；螺纹联接的设计方法；螺栓组的结构设计、受力分析和强度设计、提高螺纹联接强度的措施；螺旋传动。 4.键联接的主要类型及应用特点，键的类型及尺寸的选择方法，平键联接强度校核计算；花键联接的类型、特点及应用，花键联接的强度计算。销联接、铆钉联接、过盈联接及焊接的类型、特点及应用。 5.渐开线圆柱直齿轮、斜齿轮、直齿圆锥齿轮的受力分析、强度计算、材料选择、设计步骤等。重点齿轮的受力分析、齿轮传动的各种失效形式、圆柱齿轮传动的强度计算与设计步骤。 6.蜗杆传动的类型、主要参数、蜗杆传动的失效形式、材料和结构，受力分析、蜗轮蜗杆的受力方向和转动方向的判断、普通圆柱蜗杆传动的强度计算、材料选择、参数选取、设计步骤。 7.带传动的工作原理和应用特点；带传动的受力分析及带的应力变化规律，弹性滑动和打滑；带传动的失效形式和计算准则；带传动的设计计算、V带传动设计和参数选择。
南京航空航天大学2011年硕士研究生招生专业目录 §信号系统与数字信号处理参考书目： 《信号与线性系统》管致中编，上、下册，第四版，2004年1月，高等教育出版社；《信号与系统》郑君里等，高等教育出版社，2000年5月第二版；《信号与系统》A.V. Oppenheim －影印版，清华大学出版社，1999年1月；《数字信号处理》俞卞章编，西北工业大学出版社，2002年，第二版；《数字信号处理》王世一编北京理工大学出版社 §信号系统与数字信号处理考试大纲： 编制考试科目信号与线性系统与数字信号处理信号与线性系统一、课程的性质与特点“信号与线性系统”是电类专业的主要技术基础课之一，是一门理论性较强的课程，它在基础课和专业课之间起承上启下的桥梁作用，掌握本课程的知识对考生今后的学习至关重要。它主要为二大主题：一是信号主要包括连续时间信号和离散时间信号，在本课程中主要研究确定信号。二是线性非时变系统及其分析方法，系统包括连续时间系统和离散时间系统；分析方法主要介绍时域、频域、复频域以及Z域分析法。二、考试的目的与要求要求考生能够正确理解基本概念，熟练掌握基本的分析工具和分析方法，具有一定的综合应用知识分析解决实际问题的能力。通过考试主要考查学生以下三个方面：一、对基本概念的理解及掌握情况；二、对基本分析工具和分析方法的掌握情况；三、知识的综合应用能力和一定的分析解决实际问题的能力。三、考试范围1、绪论1）信号的概念及分类；2）线性非时变系统的概念；3）线性非时变系统的一般分析方法。2、连续时间系统的时域分析1）系统方程的建立与算子表示；2）系统的零输入响应和零状态响应；3）奇异函数；4）信号的时域分解；5）阶跃响应和冲激响应；6）叠加积分；7）卷积及其性质；8）线性系统响应的时域求解。3、连续信号的正交分解1）信号表示为傅里叶级数；2）周期信号的频谱；3）傅里叶变换及非周期信号的频谱；4）傅里叶变换的性质；6）帕色伐尔定理和能量谱；7）调幅波及其频谱。4、连续时间系统的频域分析1）周期信号通过线性电路的稳态分析；2）非周期信号通过线性电路的瞬态分析3）理想低通滤波器的冲激响应和阶跃响应；4）信号通过系统不失真的条件；5）系统的因果性和物理可实现性。5、连续时间系统的复频域分析1）拉普拉斯变换及其收敛域；2）常用信号的拉普拉斯变换；3）拉普拉斯变换的性质；4）拉普拉斯反变换；5）连续时间系统的复频域分析；6）系统模拟及信号流图。6、连续系统的系统函数1）系统函数的定义及其表示方法；2）系统函数的极零点表示；3）极零点分布与系统时域、频域特性的关系；4）系统稳定性及其判别方法。7、离散系统的时域分析1）信号的抽样及抽样定理；2）离散系统的系统方程和系统模拟；3）离散卷积；4）离散系统的零输入响应和零状态响应。8、离散系统的变换域分析1）Z变换的定义及其收敛域；2）常用变换对和Z变换的性质；3）反Z变换；4）Z变换与拉普拉斯变换的关系；5）离散系统的Z域分析法。6）离散系统的系统函数；7）离散系统的稳定性及其判别方法。四、考试题型1）填空题或选择题；2）简单计算题；3）综合分析计算题。五、教材管致中夏恭恪编，《信号与线性系统》，高等教育出版社，2004年1月第四版。六、参考书 1. 郑君里等，《信号与系统》，高等教育出版社，2000年5月第二版。 2. A.V. Oppenheim，《信号与系统》－影印版，清华大学出版社，1999年1月。数字信号处理考试范围: 一、离散时间信号与系统的基本概念了解信号的分类、序列的定义、系统的描述、系统的分类。掌握典型常见序列的定义、序列的基本运算；掌握离散时间系统的性质，及系统性质的判断。掌握线性位移不变系统的定义、性质及输入与输出的关系。掌握序列的付立叶变换、Z变换及其性质，掌握系统频率响应的定义；掌握系统函数的定义、系统函数与系统性质的关系、系统函数与差分方程；系统函数的零极点分布及其与系统频率响应的关系；掌握FIR系统、IIR系统的网络结构。
第一章机械工程材料The mechanical engineering material 晶体crystal 非晶体noncrystal 晶胞 晶格常数lattice constant 晶格lattice（空间点阵space lattice） 金属键metallic bond 体心立方晶格 面心立方晶格密排六方晶格 致密度density 配位数coordination number 晶面crystal face 晶向 各向异性anisotropy晶向指数indices of crystallographic direction 晶向族Crystal to the family 晶面指数indices of lattice plane 晶面族 多晶体；亚结构；； 单晶体；晶粒crystalline grain；grain crystal；；crystal particle 点缺陷point defect 线缺陷line defect 面缺陷； 空位，vacancy 间隙原子interstitial atom 置换原子 位错dislocation 刃型位错edge dislocation 螺旋位错screw dislocations 晶界；亚晶界subgrain boundary 相界；晶格畸变lattice deformation 凝固solidification 结晶；；过冷supercooling 过冷度degree of subcooling 自由能free energy 晶核crystal nucleus 近程有序short-range order 长程有序long range order 枝晶；晶粒度grain size 变质处理modification 附加振动additional vibration 金属铸锭metal ingot 细晶粒区Fine grain zone 柱状晶粒区The columnar grain zone 等轴状晶粒区The equiaxed grain zone 形核率growth rate 第二章 组元合金相固溶体
编制考试科目 信号与线性系统与数字信号处理 信号与线性系统 一、课程的性质与特点 “信号与线性系统”是电类专业的主要技术基础课之一，是一门理论性较强的课程，它在基础课和专业课之间起承上启下的桥梁作用，掌握本课程的知识对考生今后的学习至关重要。它主要为二大主题：一是信号主要包括连续时间信号和离散时间信号，在本课程中主要研究确定信号。二是线性非时变系统及其分析方法，系统包括连续时间系统和离散时间系统；分析方法主要介绍时域、频域、复频域以及Z域分析法。 二、考试的目的与要求 要求考生能够正确理解基本概念，熟练掌握基本的分析工具和分析方法，具有一定的综合应用知识分析解决实际问题的能力。 通过考试主要考查学生以下三个方面：一、对基本概念的理解及掌握情况；二、对基本分析工具和分析方法的掌握情况；三、知识的综合应用能力和一定的分析解决实际问题的能力。 三、考试范围 1、绪论 1）信号的概念及分类；2）线性非时变系统的概念；3）线性非时变系统的一般分析方法。 2、连续时间系统的时域分析 1）系统方程的建立与算子表示；2）系统的零输入响应和零状态响应；3）奇异函数；4）信号的时域分解；5）阶跃响应和冲激响应；6）叠加积分；7）卷积及其性质；8）线性系统响应的时域求解。 3、连续信号的正交分解 1）信号表示为傅里叶级数；2）周期信号的频谱；3）傅里叶变换及非周期信号的频谱；4）傅里叶变换的性质；6）帕色伐尔定理和能量谱；7）调幅波及其频谱。 4、连续时间系统的频域分析 1）周期信号通过线性电路的稳态分析；2）非周期信号通过线性电路的瞬态分析3）理想低通滤波器的冲激响应和阶跃响应；4）信号通过系统不失真的条件；5）系统的因果性和物理可实现性。 5、连续时间系统的复频域分析 1）拉普拉斯变换及其收敛域；2）常用信号的拉普拉斯变换；3）拉普拉斯变换的性质；4）拉普拉斯反变换；5）连续时间系统的复频域分析；6）系统模拟及信号流图。 6、连续系统的系统函数 1）系统函数的定义及其表示方法；2）系统函数的极零点表示；3）极零点分布与系统时域、频域特性的关系；4）系统稳定性及其判别方法。 7、离散系统的时域分析 1）信号的抽样及抽样定理；2）离散系统的系统方程和系统模拟；3）离散卷积；4）离散系统的零输入响应和零状态响应。 8、离散系统的变换域分析 1）Z变换的定义及其收敛域；2）常用变换对和Z变换的性质；3）反Z变换；4）Z变换与拉普拉斯变换的关系；5）离散系统的Z域分析法。6）离散系统的系统函数；7）离散系统的稳定性及其判别方法。 四、考试题型 1）填空题或选择题；2）简单计算题；3）综合分析计算题。 五、教材
南航空乘复试自我介绍 评委老师们：大家好! 翁去八百载，醉乡犹在; 山行六七里，亭影不孤。我来自风景秀丽的琅琊山脚下滁州市的一所省重点中学，我叫xxx。 我出生在一个xx家庭，从小受到良好的文化熏陶，善解人意。十八岁的我自信、洒脱，有着良好的交际能力。也有着打篮球，爬山、跑步等业余爱好。我喜欢听抒情音乐，背抒情诗，看小说，英语、聊天、哼歌。老师都说我是个永不疲倦的乐天派。 从小的我就渴望翱翔蓝天，能够为世界各地的朋友做好热情周到的服务是我的荣幸。我知道作为一名空中乘务员，不仅要有服务他人的满腔热忱，还要有隐忍、宽容、海纳百川的胸襟。这是关系国家形象的光荣而又神圣的事业，我会关心别人的感受，学会沟通，学会微笑，学会享受飞翔带给自己和他人的快乐。 也许，我还稚嫩，离那个梦想还缺少很多条件，但是我会努力，去学习更多的东西来充实自己，也渴望从评委老师这里得到一次让梦想飞翔的机会。我相信，当梦想被赐予一双翅膀，飞翔再也不是一种渴望。我知道我的梦想就在那片更高的天空，我要用纯真的心灵去感化着每一位一闪而过的旅客。谢谢! 女士们，先生们，早上好，我的名字叫xxx，我很高兴能有这样一个面试的机会。我很乐意回答你们提出的所有问题。并且我希望我今天的表现很精彩。 我毕业xx学院，历史专业。我将在今年七月获得文学学士学位。在校期间，我还学习和掌握了一些简单的英语和日语。我还顺利地通过了英语六级考试。我还对中国文学和世界文学都很感兴趣，并且在业余时间我还写文章和散文。此外，我还深深地热爱蓝天和空姐的工作。我渴望我有一天能飞上蓝天。 为此，我还经常到我们市的机场去观看学习有关的航空业知识。此外，我的性格是积极乐观活泼可爱的。我的人际关系很好。我和我的同学相处的很好。同时，我是一个很有耐心的女孩，我非常珍惜这次机会，我喜欢这个机场安检员的工作。我想通过这次机会能锻炼我自己。我渴望我能在机场工作。我认为这是一个富有挑战性的.工作。当然我希望你能给我这次机会去工作。我相信我能胜任这份工作。 我将在练习中逐渐的提高我的能力，并且努力再努力。我渴望你能给我这个让我证明我的能力的机会。 好的，完了，谢谢你们的聆听。 我叫xxx，我来自xxxxxx。我身高1米68，五官端正、举止端庄、极具亲和力，我希望能通过自己的努力成为一名空中乘务员人员，工作在蓝天白云间，仰观宇宙云卷云舒，俯看祖国大好河山。
南京航空航天大学 2014年硕士研究生入学考试初试试题（ A 卷 ） 科目代码: 829 满分: 150 分 科目名称: 计算机专业基础 注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无 效；③本试题纸须随答题纸一起装入试题袋中交回！ （一、数据结构部分 50分） 1.（10分）解释哈希表工作原理。将关键字序列（75，54，48，90，18，22，84，63）存储在长度为10的哈希表中，使用哈希函数H(key) = Key % 10 ，并采用二次探测再散列法解决冲突，画出哈希表示意图。 2.（10分）试用Floyd 算法，求解下图中各顶点之间的最短路径，写出算法过程中每一步的状态。 3.（10分）设有6个字符，其权值为（12，40，16，8，14，10），给出进行Huffman 编码的数据结构和执行过程示意图。 4．（10分）设一个带头结点的单链表L，数据元素为（a1,a2,a3,a4,... ,an）,编写函数，调整该链表，使得数据元素次序为（a1, a3,...,an, ... ,a4,a2）, 要求T(n)=O(n)，先给出算法思想，再写出相应代码。 5.（10分）设有一家谱树T，用二叉链表结构存储（孩子兄弟表示法），树中的结点信息为成员名字。编写函数，输出家谱中共有多少代以及最后一代人数和成员名字。要求先给出算法思想，再写出相应代码。 （二、操作系统部分 50分） 一．填空题(共10小题，每小题1分，共10分) 1．下列关于操作系统的四种陈述中，正确的是：_________。 （A） 批处理操作系统必须在响应时间内处理完一个任务 （B） 实时操作系统必须在规定时间内处理完来自外部的事件 （C） 分时操作系统必须在周转时间内处理完来自外部的事件 （D） 分时操作系统必须在调度时间内处理完来自外部的事件 V2 V 4 V 1 V 3 12 2 3 7 15
2020南航公共管理上岸经验分享 嗯，我已经被南京航空航天大学公共管理专业拟录取了。我属于三跨考生，初试总分393分，考研不易，所以分享一下自己的经验，希望能对考研er有点帮助。 1、3月--4月 这个阶段我根据自身情况，在研招网对比了各个院校的信息（分数线，录取人数等等）确定了院校和专业。南航公共管理参考书只有两本：公共管理学和政治学原理。公共管理学真题没有政治学原理灵活。英语方面，我一直坚持背单词，也开始做2000年前的阅读，每天一篇，由于2000年前真题与2000年后的风格差异较大，对错不必太看重，我是把阅读里不会的单词整理出来，记忆背诵，阅读里的长难句我也会挑一部分出来翻译。其实阅读里的单词很多是重复的，尤其是熟词僻义，多接触几次也就知道是怎么用的。专业课方面，我把两本书建立了框架，然后根据框架将书翻看了一遍。公共管理学可以根据圣才的笔记进行复习。 2、5月--6月 英语方面，我开始着手做2000--2014的真题，但是每做一篇要吃透一篇（挖单词，翻句子，找出错误选项错误原因：偷换概念？张冠李戴？）专业课方面：由于专业课占300分，所以我还是很重视的，5月底开始第一轮背书，每天上午背公共管理学一章，下午背政治学原理一章。一开始背书还是比较痛苦的，第二遍开始背的时候会怀疑人生，仍然感觉自己没背过，但请告诉自己要坚持下去。
3、7月-9月 英语：除了单词书上的单词，重点还是背阅读中整理出来的。2000年后的阅读刷一遍后继续刷第二遍，第三遍，因为即使是做过还是会错，要学会判断题型，比如例证题，主旨题等等，并根据相应的方法找出答案，也要弄清错误选项错在哪里。我有用kk三步法，以及唐迟的一点技巧，但是句子能否理解才是最关键的。 专业课：应该背诵4 5遍了，第二天记得回顾一下前一天的内容。背书不是全都死记硬背，可以挑一些重点，关键词加以背诵，自己能根据关键词组织出语言就行。 政治：政治这个阶段我是跟着徐涛的强化班的课加以理解，（个人感觉徐涛基础班的视频可以不看），看完一章做一章肖1000，徐涛的课拓展的比较多，肖老的书是根据知识点来的，风格不太一样，可以互补，就这两年题目来看，结合时政热点较多，算比较灵活。 4、10月--12月（冲刺啦） 英语：开始做近五年的真题了，英语阅读部分开始限时做，每篇不超过20分钟，还是按照之前的方法去做，我一周完成一套卷子，除了作文。每天做完一篇阅读我会看唐迟罗汉班相应的内容，帮助自己理解。这个阶段大小作文要开始背起来了，我是听了屠皓民的作文课，按照不同的题材，整理出自己的模板，比如大作文：品质类的，社会公德类的等等，小作文：道歉信，感谢信等等。平时每天默写一篇自己的模板，最后做到没有错误，这样考试时作文多出来的时间可以留给阅读。
《机械原理》简答题 考研论坛 @麻花 整理 一、平面机构的结构分析 1.平面机构基本定义： 机器：可用来变换或者传递物料、能量或信息的装置 机构：能实现预期机械运动的构件的组合，包括原动件，从动件，机架 零件：机器制造单元 构件：机器运动单元 杆组：从动件系统中分解为若干不可再分，自由度为0的运动链 约束：对独立运动的限制 自由度：构件具有的独立运动的数目 运动副：由两构件直接接触形成的可运动联接 运动链：两个以上以运动副联接而成的系统 虚约束：对输出件的运动不起约束作用的约束 局部自由度：与输出件运动无关的自由度 2.在什么条件下，运动链具有运动可能性、运动确定性、可以成为机构？ 自由度大于零；自由度数目等于原动件数目；运动链中某构件固定为机架 3.高副低代时，齿轮副如何处理？ 齿轮副是将所引入的两个转动副分别位于相接触的两齿廓的曲率中心处，对于一对渐开线齿廓的齿轮副，曲率中心分别位于两齿轮的啮合极限点 二、平面机构的运动分析 1.什么是速度瞬心，相对瞬心与绝对瞬心的区别？ 速度瞬心：两构件上相对速度为零的重合点；绝对瞬心处的绝对速度为零 2.用速度瞬心法和矢量方程图作机构速度分析有什么优缺点？ 速度瞬心法：只能进行速度分析，适用于简单的平面机构 矢量方程图：作图不是很准确 3.什么是三心定理？ 作平面平行运动的三个构件共有三个瞬心，它们位于一条直线上 4.机构在什么时候有哥氏加速度，如何确定？ 绝对运动：动点相对于定参考系的运动 相对运动：动点相对于动参考系的运动 牵连运动：动参考系相对于定参考系的运动 相对运动为转动，牵连运动为平动时两构件重合点有哥氏加速度，它是由于相对速度方向变化产生的加速度，θωsin 2r e c v a =
科目代码：829科目名称：计算机专业基础 第1页 共4页 南京航空航天大学 2016年硕士研究生招生考试初试试题（ A 卷） 科目代码: 829 科目名称: 计算机专业基础 满分: 150 分 注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无 效；③本试题纸须随答题纸一起装入试题袋中交回！ 数据结构部分（50分） 1．（10分）求下图中的关键路径，给出算法思想和求解过程每一步的状态。 2．（10分）输入关键字序列（55，12，24, 47,30, 68，19），建立平衡二叉树。说明算法思想，给出插入和调整的具体过程示意图。 3．（10分）说明基数排序的算法思想和数据结构，对数据序列( 130, 6, 458, 92, 12, 836, 250, 59, 525, 272 )，给出基数排序过程示意图。 4．（10分）设L 为带头结点的单链表，元素值为整型。编写函数，删除L 中的重复结点（具有相同元素值的结点只保留一个）。先给出算法思想，再写出程序代码。 5.（10分）已知一棵二叉链表表示的二叉树T，编写函数，判断T 是否是完全二叉树。先给出算法思想，再写出程序代码。 操作系统部分（50分） 6．（10分）回答下列问题： （1）试说明页面置换算法在虚拟存储管理中的重要性。（2分） （2）FIFO 算法适用于什么场合，又有何缺点 。（2分） （3）设页面走向为1,2,3,4,1,2,5,1,2,3,4,5，当物理页框数分别是3和4时，试问：采用FIFO、LRU 置换算法产生的缺页中断分别是多少？（这里假设内存开始时都是空的并且只要是第一次用到的页面都产生缺页中断）（6分） 7.（10分）A、B 两个程序，程序A 按顺序使用CPU 10秒，使用设备甲5秒，使用CPU 5秒，使用设备乙10秒，最后使用CPU 10秒，程序B 按顺序使用设备甲10秒，使用CPU 10秒，使用设备乙10秒，使用CPU 5秒，使用设备乙10秒。试问： V2 V 4 V6 V5 V 1 V 3 a7=6 a4=5 a8=1 a2=6 a3=2 a6=7 a5=4 a1=8
机械工程材料The mechanical engineering material 晶体crystal 非晶体noncrystal 晶胞structure cell 晶格常数lattice constant 晶格lattice（空间点阵space lattice） 金属键metallic bond 体心立方晶格body centered cubic lattice 面心立方晶格face centered cubic lattice 密排六方晶格close-packed hexagonal lattice
组元constituent合金alloy 相phase 固溶体solid solution 置换固溶体substitutional solid solutio间隙固溶体interstitial solid solution 有限固溶体limited solid solution 无限固溶体Infinite solid solution 固溶强化Solid solution strengthening 中间相Mesophase 金属间化合物Intermetallic compound 合金系Alloy system 相图Phase diagram 自由度Degrees of freedom 相律Phase rule 匀晶相图Isomorphous phase diagram 平衡结晶Equilibrium crystallization 二元相图Binary phase diagram 杠杆定律Leverage 's law 枝晶偏析Dendritic segregation 共晶合金Eutectic alloy 呀共晶合金Hypoeutectic alloy 伪共晶Pseudo – eutectic 比重偏析Gravity segregation 质量分数Mass fraction 包晶相图Peritectic phase diagram 二元系合金相图Binary Alloy Phase Diagram 相图分析Phase Diagram Analysis 共晶转变Eutectic transformation 共析转变Eutectoid transformation 偏晶转变Monotectic 熔晶转变Melting crystalline transition 包晶转变Peritectic 包析转变Peritectoid transition 合晶转变Symplectite transition
面试题：英语就不说了，下面是老师提的问题 1. 带传动设计时，如果速度太快或太慢，通过调节那些参数来改变速度？ 2. 摩擦按机理分成哪几种？ 3. 蜗轮蜗杆传动的失效形式有哪些？什么是胶合、点蚀？ 4. 机械制图中三视图的绘图原则？ 5. 汇编语言与解释性语言的特点、区别？ 6. 单片机的抗干扰问题：程序在运行过程中，如果有干扰来时，程序就有可能跑偏，需要如何才能防止跑偏？ 7. 程序在传递参数时，有哪些方法？ 8. 如何键盘消颤？ 9. 机械振动：一阶、二阶线性振动方程？ 还有两个忘掉了^-^` 面试问题还是挺广的，主要时机械设计、单片机、公差与配合的一些基本概念。 笔试：微机原理 很多题记不太清了。^-^` 题型：填空题20分 选择题20分 20个题 判断题15分 15个题 问答题30分 10个题 程序阅读题10分 2个题 编程题24分 3个题 其他 3个题 十进制数转换成十六进制、BCD码。计算机为什么要采用总线结构，总线结构有什么优点？8088/8086有什么区别？ ALE数据允许锁存 INTR ? 物理地址与逻辑地址之间的转换？ IP指令指针寄存器、CS、Reset复位后CPU从何处开始执行？ I/O接口编址方法？NMI的中断类型码？根据中断类型算中断入口地址。I/O接口的功能？并行通讯与串行通信？串行异步、同步通讯的编码方式？中断嵌套问题？ 三个编程题：有一个是教材上的例题，其他两个记不起来了。 其他： 一个8259初始化，根据图求8259的物理地址以及将8259初始化。 一个8255初始化. 一个存储器扩展（作图题），包括位扩展和存储单元扩展、将存储器内容清零。 zz
1) What made you decide on this type of occupation? 什么原因使你决定投身这个行业呢? 2) What do you think is the chief charcteristic for a stewardess? 你认为对空姐来说，主要应该具备的品质是什么? 3) Have you had any nursing experience? 你有护理经验吗? 4) If a passenger can't understand what you say, what should you do?如果有乘客听不懂你说的话，你该怎么办? 5) Do you know what the responsibilities are for a stewardess?你认为对空姐来说，主要的职责是什么? 6) Could you handle flying for 24 hours straight?你可以承受二十四小时的直飞吗? 7) Do you think friendly service is very important for the airline staff? 你是否认为，热情的服务对空勤人员来说很重要? 8) If one of your passengers had an accident, what would you do? 如果有旅客发生意外，你该怎么做? 9) What is the hardest thing you ever did in your current job? 10) When you are in charge, how do you motivate people? 11) How long will you stay with our airline? What kind of contributions will you make to our airline? 12) If you could change one thing about your last employer, what would it be? 13) Was your previous employer satisfied with your performance? 14) Have you ever been asked to resign from another job? 15) What kinds of decisions are most difficult for you? 16) What are your outstanding qualities?你的优秀的品质是什么? 17) What do you like to do in your spare time? 18) Do you ever freeze in social situations? 19) Have you ever worked with someone who talked too much? How did you handle it? 20) Have you ever found a work policy or rule to be distasteful? How did you handle it?
§工程经济学参考书目： 《工程经济学（第二版）》李南主编，科学出版社，2004.8。 §工程经济学考试大纲： 考核内容：工程经济学的发展简史、研究对象以及经济评价的基本原则；投资、成本费用、销售收入、税金和利润的基本概念、特点、构成以及相互之间的联系，现金流量的计算；资金的时间价值与等值的概念与计算；静态与动态评价的各类评价指标的特点、定义、经济涵义、计算方法与评价准则，各评价指标的相互联系；投资方案的比选思路与方法；不确定性分析的目的，各类方法的作用；盈亏平衡分析、敏感性分析、概率分析以及决策树分析所涉及的相关概念、计算与评价思路；设备的各类磨损、磨损补偿及寿命的概念，设备大修理的经济界限，设备更新的概念以及原型更新的经济分析方法，设备租赁的相关概念；财务评价与国民经济评价的目的、内容及异同，财务评价的相关概念及有关原理，国民经济评价中直接与间接效果的特点与分析方法、影子价格体系的相关概念；公共项目的概念，收益与成本的特点、识别与计量原则，公共项目的经济评价方法；价值工程的概念、与工业工程和质量管理的异同，产品的功能分类以及提高产品价值的途径 §统计学原理参考书目： 《应用统计学》刘思峰等，高等教育出版社，2007年。 §统计学原理考试大纲： 一、课程性质《统计学原理》是南京航空航天大学硕士入学考试的一门复试科目，主要考核考生对数据的收集与整理、统计推断、方差分析、回归分析、时间序列分析、统计指数的基本理论和应用方法的掌握和理解程度，要求考生对统计学原理的基本理论和基本方法有一个较为系统全面的把握。二、考核内容本课程的考核内容包括：统计学的研究对象、特点、方法与作用；统计数据的收集与整理（统计调查、数据整理、频数分布）；统计分布的数字特征（分布的集中趋势?D?D平均指标、分布的离散程度、分布的偏度与峰度）；统计推断（总体参数估计，总体参数检验）、方差分析（单因素方差分析、双因素方差分析）、相关分析与回归分析（相关与回归分析的基本概念，一元线性回归分析，多元回归分析、虚拟变量回归分析）、统计指数（统计指数及其种类、综合指数及其应用、平均指数及其应用、指数体系与因素分析）、时间序列分析。
南航面试总结 1、做足前期准备工作，知已知彼 （1）登陆企业官网，详细阅读招聘要求，并了解企业实力以及岗位信息。 一、招聘条件（是否符合）： 1.专业要求 2.学历要求 3.英语水平要求（相关证书） 4.身体要求 5.年龄要求 南航“明珠之蓝”： 二、了解企业实力 企业实力(规模、行业领域排名) 1、中国南方航空股份有限公司，国资委直属特大型A类中央企业------ 2、机队规模跃居世界第三、旅客运输量，亚洲第一、全球第三 员工待遇 1、薪酬 2、员工福利 3、晋升模式 4、工作地点 5、档案户口问题 三、招聘流程以及计划 1、岗位信息
2、计划人数 3、招聘日程 4、详细安排（官网） 5、报名方式 可以登录招聘网站论坛，查询以往招聘形式（小组讨论、海笔、多对一）和考察内容 四、面试 （1）需要准备的最基础的： 1、一份修改成熟的简历(中英文) 一套正装电子照片（白底，蓝底，红底） 身份证复印件 经自己反复推敲、演练、修改形成的中英文自我介绍（至少五分钟） 一个素色文件夹 2、一套职业正装（女生黑色高跟鞋，男生皮鞋） 3、其他 （整理收集好本人获得的英语证书，以备不时之需） 登陆学信网，确定自己的学历认证页面可用 大学成绩单、在读证明及毕业生推荐表扫描件版以及打印版（2）需要注意的事项 （1）仪表 女生最好化淡妆，头发最好扎起来（忌美瞳、假睫毛、有色指甲、
黑丝袜、金银首饰、高跟鞋过高）、学会用腮红和唇彩提亮脸色（2）牢记时间 面试时间（初复试，一面二面）、网上报名起止时间、宣讲会起止时间、投简历起止时间 熟悉地点 具体面试地点（查清楚公交乘车路线，记住房间号码、楼层数等），做到心中有数，才不会慌乱 PS 可以准备一个小笔记本，准备记录自己关于某一个企业应聘的所有信息与注意事项（登录名和密码等） （4）面试礼仪 （5）平和心态