科目代码：922科目名称：数据结构与操作系统(专业学位) 第1页 共3页 南京航空航天大学
2015年硕士研究生入学考试初试试题
A 卷 科目代码: 922 科目名称: 数据结构与操作系统(专业学位) 满分: 150 分 注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无
效；③本试题纸须随答题纸一起装入试题袋中交回！
数据结构部分（75分） 1．（5分）已知一棵完全二叉树共有999个结点，试求以下问题，并给出求解过程。
(1) 树的高度 (2) 叶子结点数
2．（10分）应用栈操作求解算术表达式：(28+10*2)/(11-5),画出栈的变化过程。
3．（10分）已知带权图如下所示，用Prim 算法从顶点2开始产生最小生成树，说明算法思想，并给出求解所需的数据结构和每一步执行过程的相关数据变化。
4．（10分）已知输入数据序列为 (68, 40, 25, 21, 33, 12, 58, 51, 16,36)，给出建立3阶B-树示意图，再给出删除51，16后的B-树。
5．（10分））解释希尔排序的算法思想。对以下的数据序列，给出希尔排序过程的示意图。(46,8,36,50,6,24,18,78,12,10)
6．（10分）设一个带头结点的单链表L，数据元素为整数，编写函数，通过调整该链表的结点指针，对该链表进行简单选择排序（元素值从小到大）。先给出算法思想，再写相应代码。
7.（10分）设二叉树T，用二叉链表结构存储。编写函数，输出最长一枝（根到叶子）上的所有结点值。要求先给出算法思想，再写出相应代码。
8．（10分）基于图的广度优先搜索策略，编写函数，判别以邻接表存储的有向图G 中，是否存在由顶点Vi 到顶点Vj 的路径（i≠j）。要求先给出算法思想，再写出相应代码。
V4
V2V6V3
V5 V1
2 1 5 4
5 8
3 6 6 4
民航事故调查报告
调查报告 失事时间：1995年8月21日12时50分左右（报告采用UTC时间，即世界标准时，换算为北京时间的方法为+8个小时，即20时50分左右) 失事地点乔治亚乡村 航班类型国际公共乘客运输、ASA529航班 运营商大西洋东南公司 运载人数飞行员2人、乘务员1人、乘客26人 事故概述1995年8月21日，美国大西洋东南航529航班从亚特兰大起飞后不久高度一万八千英尺，突然左发动机的螺旋桨断裂，飞机以每分钟两千英尺的下降率急速下坠，机组立即宣告紧急情况并寻找迫降场地，12分种后，飞机以20度下倾角带30度左坡的姿态猛烈接地，滑行360英尺后燃起大火。迫降当时无一人死亡，但不幸的是接后而来的大火造成机上29人中的8人死于烧伤。 事故后果 一、调查中查明的事实：
（1）经过人证调查发现，飞机在迫降当时无一人死亡，但不幸的是接后而来的大火造成机上29人中的8人死于烧 伤。 （2）NTSB的调查员找到了左推进器的总成分，包括3片完好的螺旋桨和折断的第四螺旋桨残段。 （3）NTSB调查员吉姆检测丢失的螺旋桨的残段，看出了沿着螺旋桨的断裂面有背纹线，这是典型的疲劳裂纹迹 象，残段还提供关键的线索，压印在螺旋桨根部的零件 序列号：861398。 （4）吉姆带着残段飞到华盛顿NTSB实验室，在螺旋桨断裂内表面检出了附着物氯。 （5）529航班的螺旋桨叶片是从距根部33.5厘米的地方断裂的，这与以前的因为氯腐蚀内壁造成的螺旋桨失效的事 故非常类似。 （6）经过在显微镜下观察，叶片内壁上有两条裂纹，两条裂纹连在一起，形成一条裂缝，裂缝不断变长，最终环绕 叶片一周，使得叶片在运转过程中断裂。 （7）在距断裂处3.8厘米处，叶片内表面有一连串被打磨过的痕迹。 （8）吉姆在汉密尔顿公司修理记录中看到，签名为本德的机械师打磨过一次该螺旋桨。
中国矿业大学2011-2012学年 《数据结构》试卷（A卷）（考试时间：100分钟） 一. 填空（每空2分，共40分） 1. 数据结构式具有相同性质的数据元素的（1）。 2. 通常程序在调用另一个程序时，都需要使用一个（2）来保存被调用程序内分配的局部变量、形式参数的存储空间以及返回地址。 3. 有6行8列的二维数组A，每个元素用相邻的6个字节存储，存储器按字节编址，已知A的起始存储地址（基址）为1000，在行优先存储和列优先存贮情况下A[5,5]的存储地址分别为__（3）_____,_____(4)____。 4. 完全二叉树第4 个节点的父节点是第 (5) 节点，左孩子是第 (6) 个节点。如果该二叉树有10层，则共有 (7) 个节点。 5. 请描述在循环队列Q中，队头和队尾指针分别由front和rear表示，该队列有10个存储空间，判断队空和队满的条件分别分：_____(8)________,_______(9)_________。 6. 字符串t=”child”，s=”cake”，请写出下列函数的结果：StrLength(t) =（10）__;Concat(SubString(s,3,1)，SubString(t,2,2))=____（11）___。 7. 一棵二叉树为 则后序序列为（12），中序序列为（13），先序序列为__（14）____。 8. 请用数据序列{53，17，12，66，58，70，87，25，56，60 }构造一棵二叉排序树_(15）_。 9.。一个栈输入的序列式1,2,3，则可能的且以2为开头的输出序列是 (16) ，不可能的序列是____（17）____。 10. 有n个结点的无向完全图的边数分别为_______(18)_______。 11. 要从数据：2，3，4，8，9，11，13查找11，若采用折半查找法，则在（19）次比较后，才找到该数据。 12. 在直接插入排序、希尔排序、冒泡排序和快速排序中，平均情况下（20）_____最快。 二简答题： 1给定{15,3,14,2,6,9,16,17}，试为这8个数设计哈夫曼编码，并计算其带权路径长度。 2请对下图的无向带权图按克鲁斯卡尔算法求其最小生成树。（要求使用图画出每一步过程）。 C G E D F B H A
年《电路分析基础》考试大纲 Ⅰ考试性质 普通高等学校本科插班生招生考试是由专科毕业生参加的选拔性考试。高等学校根据考生的成绩，按已确定的招生计划，德、智、体全面衡量，择优录取。因此，本科插班生考试应有较高的信度、效度、必要的区分度和适当的难度。 Ⅱ考试内容 总要求： 《电路分析基础》是电子信息与通信类、电气工程及自动化类、仪器仪表类以及计算机应用类等专业的专业基础课。 一、考试基本要求： . 熟练掌握电路分析基础的基本概念和基本语法知识； . 能熟练地运用电路分析基础知识求解电路中的电流、电压和功率。 二、考核知识范围及考核要求： 第一篇总论和电阻电路的分析 第一章集总参数电路中电压、电流的约束关系 §电路及集总电路模型() §电路变量电流、电压及功率() §基尔霍夫定律() §电阻元件() §电压源() §电流源() §受控源() §分压公式和分流公式（） §两类约束() 、方程的独立性() §支路电流法和支路电压法() 第二章运用独立电流、电压变量的分析方法 §网孔分析法（） §节点分析法() 第三章叠加方法与网络函数 §线性电路的比例性() 网络函数() §叠加原理() §功率与叠加原理() 第四章分解方法及单口网络 §分解的基本步骤（） §单口网络的电压电流关系（）
§单口网络的置换——置换定理（） §单口网络的等效电路（） §一些简单的等效规律和公式（） §戴维南定理（） §诺顿定理（） §最大功率传递定理（） 第二篇动态电路的时域分析 第六章电容元件与电感元件 电容元件() 电容的（） 电容电压的连续性和记忆性() 电容的贮能() 电感元件() 电感的() 电容与电感的对偶性() 电容电感的串并联（） 第七章一阶电路 分解的方法在动态电路分析中的运用() 一阶微分方程的求解() 零输入响应() 零状态响应() 线性动态电路的叠加原理() 三要素法（） 第八章二阶电路 电路中的正弦振荡（） 串联电路的零输入响应() 串联电路的完全响应() （上述内容中，的内容是重点，要求熟练掌握；的内容重要程度次于，要求熟悉。上述内容对应参考书“李瀚荪编，《简明电路分析基础》，高等教育出版社。第一版”中相应的第、、、、、、等章节内容） Ⅲ考试形式及试卷结构 、考试形式为闭卷、笔试。考试时间为分钟，试卷满分为分。 、试卷内容比例：试卷内容将覆盖全部章。其中：第、、、等章所占比例为，第、、等章所占比例为。 、试卷难易比例：易、中、难分别为、和。 、试卷题型比例：简单计算题占;复杂计算题占。 Ⅳ主要教材及参考书
飞机客舱模拟应急对话 CZ8011航班起飞15分钟，驾驶舱电话乘务长请进驾驶舱。机长通知：“乘务长，飞机左发动机起火，我们已关闭左发动机并决定返回虹桥。我们将在18分钟后落地，请做好应急撤离的相关准备！” 乘务长：乘务长明白，我们马上进行准备。 一、前舱服务台 乘务长：“全体乘务员请到前舱集合！ （安全员、乘务员报到） 乘务长：“各位，我刚接到机长通知，飞机左发动机起火，现已关闭，请大家不要惊慌。根据手册要求，为防止飞机落地时偏出跑道，我们按照飞机迫降程序进行准备。 安全员、乘务员：明白。 乘务长：现在各号位乘务员开始对表，回到各门区域再次确认各门是否在预位状态。请大家根据我的广播进行客舱安全确认和检查！最后向我报告！各就各位。” 二、客舱准备工作 乘务长：女士们，先生们，现在是乘务长广播：我们刚刚接到机长的通知，由于飞机出现机械故障，我们现在必须返回虹桥机场，飞机预计在16分钟后抵达。我们全体机组人员受过严格的训练，我们有信心、有能力保证您的安全，请务必听从乘务员的指挥。现在请大家将高跟鞋、假牙、胸章、领带、项链、圆珠笔及小件物品放在行李架内或交给乘务员，系好安全带，调直座椅靠背，收起小桌板、脚踏板。
（乘务员进行安全检查） 乘务长：各位旅客，现在我们将向您介绍最近出口的位置，（1-38排从前舱2个门撤离；39-45排从翼上出口撤离（右侧）；45-56排从后舱两个出口撤离），请确认至少两个以上的出口，如果通知需要紧急撤离，请你前往最近的出口，不要携带任何物品。 乘务长：现在我们将向您介绍防冲击姿势。两脚分开用力蹬地，手臂交叉抓住前方座椅， 收紧下颚，头放在两臂之间。请大家保持这种姿势，以便乘务员检查。对特殊旅客进行特别介绍： 请您采取这种姿势：“收紧下颚，双手虎口交叉置于脑后，低下头，俯下身。（前方没有座椅） 请您采取这种姿势：“两手抓住座椅扶手，收紧下颚，低下头，两脚分开用力蹬地。（孕妇） 乘务长：女士们，先生们请注意：如果您是航空公司的雇员、执法人员、消防人员或军人，请与乘务员联系。我们需要您的协助。 乘务员：“您愿意帮助我们吗？（愿意）当您听到“解开安全带时”像这样（做动作）帮我们挡住其他旅客，当您听到“到这边来”时第一个撤离飞机，在下面协助其他旅客撤离，您明白了吗，明白请重复。”安全员报告：报告乘务长，援助人员已找到，相关工作要求已布置完毕 乘务员：报告乘务长，特殊旅客我们已妥善处理。 乘务长：请乘务员再次对客舱进行安全确认！（调暗客舱灯光，乘
计算机专业基础综合数据结构（栈和队列）历年真题试卷汇编6 (总分：60.00，做题时间：90分钟) 一、单项选择题(总题数：14，分数：28.00) 1.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。【2009年 全国试题1(2)分】 A.栈 B.队列√ C.树 D.图 2.设栈S和队列Q的初始状态均为空，元素a，b，c，d,e,j,g=g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是( )。【2009年全国试题2(2)分】 A.1 B.2 C.3 √ D.4 按元素出队顺序计算栈的容量。b进栈时栈中有a，b出栈，cd进栈，栈中有acd，dc出栈，ef进栈，栈 中有aef,fea出栈，栈空，g进栈后出栈。所以栈S的容量至少是3。 3.若元素a，b，c，d,e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是( )。【2010年全国试题1(2)分】 A.d,c，e，b，f,a B.c，b，d,a，e，f C.b，c，a，e，f，d D.a,f，e,d,c，b √ 4.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a，b，c，d，e依次入此队列后再进行出队操作，则不可能得到的出队序列是( )。【2010年全国试题2(2)分】 A.b，a，c，d, e B.d,b，a，c，e C.d，b,c，a，e √ D.e，c，b，a，d a先入队，b和c可在a的任一端入队，选项A、B、D都符合要求，只有选项C不可能出现。双端队列出队结果的分析可参见四、36。 5.元素a，b，c，d,e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是( )。【2011年全国试题2(2)分】 A.3 B.4 √ C.5 D.6 元素d进栈时，元素a，b，c已在栈中，d出栈后，P可以在a，b，c任一元素的前面进栈并出栈，也可以在元素a后出栈，c，b，a必须依次出栈，所以元素d开头的序列个数是4。 6.已知循环队列存储在一维数组A[0．n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是( )。[2011年全国试题3(2)分】 A.0，0 B.0，n—1 √ C.n一1，0
通信专业课考纲 §信号系统与数字信号处理考试大纲： 编制考试科目信号与线性系统与数字信号处理信号与线性系统一、课程的性质与特点“信号与线性系统”是电类专业的主要技术基础课之一，是一门理论性较强的课程，它在基础课和专业课之间起承上启下的桥梁作用，掌握本课程的知识对考生今后的学习至关重要。它主要为二大主题： 一是信号主要包括连续时间信号和离散时间信号，在本课程中主要研究确定信号。二是线性非时变系统及其分析方法，系统包括连续时间系统和离散时间系统；分析方法主要介绍时域、频域、复频域以及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系统的网络结构。二、离散付立叶变换与快速付立叶变换了解周期序列
按照南航统一部署，今年作为南航的“安全生产年”，为了将此项工作得到较好的落实，南航先后下发各类文件要求，**客舱部下发36号《关于下发《客舱部“安全生产年”活动方案》的通知》，我室及时组织全员学习相关文件要求，认真按照文件的要求扎实开展工作，注重实效，“安全生产年”第一季度开展的管理工作如下：一、首先狠抓干部的思想认识，做到干部先学习文件精神，掌握文件的精神和要求，严格按要求分步骤逐一落实“安全生产年”的各项工作。二、在抓好日常管理的同时，按照“安全生产年”的总体要求，突出重点，突出抓好“三项行动、三项建设、四个责任”消除客舱管理中的安全隐患，解决存在的突出问题，在客舱系统中建立牢固的安全管理网络。三、第一季度我室按照南航**公司在2月份“安全培训月”统一要求，对培训月的工作进行了统一部署，分别根据工作实际，对勤务保障的安全培训工作进行落实和部署，根据工作实际分成两大块进行落实：即：工作性质的要求，分为场内、场外。分别制定培训计划，并根据培训计划抓安全培训学习和考核工作，勤务内场依照《勤务保障手册》制定了培训内容和培训要求。1、勤务场外：制定学习计划，分别根据计划落实安全培训工作，在2月份分别对200多人次，每人完成培训课程远远超过6个课时。分别对新近人员、司机、库房管理人员培训效果比较好。 2、勤务内场：制定了人员学习计划，并按照计划逐一落实培训工作，共培训400人次左右，培训成绩合格。 3、勤务内场：按照要求制定《勤务保障手册》的学习培训计划，并结合实际专门制定培训内容，分别利用三天的时间对全员进行了培训。并组织考试，通过培训和考试，使全员对安全工作的要求和实际操作起到了积极促进作用。四、制定了全年的安全管理措施，结合实际需要，对勤务室全年的安全管理工作进行了规划。五、为了保障安全管理工作顺利，我们结合公司开展的sms管理体系，结合《sms的核心功能》及《安全管理体统sms》资料对全员分别进行了为期20天的学习、宣贯。使全员了解和掌握了sms的核心功能。通过南航“安全生产年”的总体部署，我室在一季度对全员加大了安全培训、学习力度，使全员的安全意识和责任意识有了明显的提高，对我室全年安全管理工作起到的积极的推动作用，也为我们能够顺利实现09年的目标打下了坚实的基础。
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编 6 (总分：88.00，做题时间：90分钟) 一、单项选择题(总题数：33，分数：66.00) 1.一棵完全二叉树又是一棵( )。【华中科技大学2006一、7(2分)】 A.平衡二叉树 B.堆√ C.二叉排序树 D.哈夫曼(Huffman)树 完全二叉树的叶子至多在下面两层上，且一个结点若无左子树，绝不能有右子树。平衡二叉树任何结点的左右子树的高度差的绝对值不超过1，但其结点的值符合二叉排序树的定义。平衡二叉树(包括二叉排序树)的树形不一定是完全二叉树。堆是一个序列，有大堆和小堆，编号为i的结点，其父结点、左右子女结点之间位置的关系，符合完全二叉树父结点、左右子女结点之间的关系，从这点上说，可以把堆看成完全二叉树。哈夫曼树是二叉树，但树形不一定满足完全二叉树的定义。 2.一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是( )。【合肥工业大学1999一、5(2分)】 A.不确定 B.0 C.1 D.2 √ 左子树为空的二叉树的根结点的左线索为空(无前驱)，先序序列的最后结点的右线索为空(无后继)，共2个空链域。 3.一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是( )。【合肥工业大学2000一、5(2分)】 A.0 B.1 √ C.2 D.不确定 4.若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为( )。【南京理工大学1996 一、6(2分)】 A.X的双亲 B.X的右子树中最左的结点 C.X的左子树中最右结点√ D.X的左子树中最右叶结点 5.引入二叉线索树的目的是( )。【南京理工大学1998一、5(2分)】 A.加快查找结点的前驱或后继的速度√ B.为了能在二叉树中方便地进行插入与删除 C.为了能方便地找到双亲 D.使二叉树的遍历结果唯一 6.线素二叉树是一种( )结构。【西安电子科技大学1996一、9(2分)】 A.逻辑 B.逻辑和存储 C.物理√ D.线性 7.甩个结点的线索二叉树上含有的线索数为( )。【中山大学1998二、8(2分)】
《电子技术基础》考试大纲 (包括模拟电路、数字电路两部分) 一、参考书目 1.康华光，电子技术基础——模拟部分，第五版，高等教育出版社，2008 2.康华光，电子技术基础——数字部分，第五版，高等教育出版社，2008 二、考试内容与基本要求 《模拟电子技术》考试大纲 一、半导体器件 [考试内容] PN结、半导体二极管、稳压二极管的工作原理；晶体三极管与场效应管的放大原理； [考试要求] 1. 熟悉半导体二极管的伏安特性，主要参数及简单应用。 2. 熟悉稳压二极管的伏安特性，稳压原理及主要参数。 3. 理解双极性三极管的电流放大原理，伏安特性，熟悉主要参数。 二、放大器基础 [考试内容] 放大电路的性能指标和电路组成及静态分析；稳定静态工作点的偏置电路；放大电路的 动态分析，三种基本组态放大电路；场效应管放大电路性能指标分析；运算放大器放大 电路性能指标分析。 [考试要求] 1. 理解放大电路的组成原则。 2. 理解静态、动态、直流通路、交流通路的概念及放大电路主要动态指标的含义。 3. 熟悉放大电路的静态和动态分析方法。掌握调整静态工作点的方法。 4. 掌握计算三种组态放大电路的静态工作点和动态指标。 三、放大器的频率参数 [考试内容] 频率特性的基本概念与分析方法；放大器频率分析，三极管的频率参数；共射极接法放 大电路的频率特性；场效应高频等效电路，运算放大器的高频等效电路。 [考试要求] 1. 理解阻容耦合共射放大电路的频率特性。 2. 理解三极管的频率参数。 3. 了解多级放大电路频率特性的概念。 四、放大电路中的负反馈 [考试内容] 负反馈的基本概念；负反馈对放大器性能的影响；深度负反馈的计算；反馈放大电路的 稳定性分析。 [考试要求] 1. 理解反馈，正反馈，负反馈，直流反馈，交流反馈，开环，闭环，反馈系数，反馈 深度，电压反馈，电流反馈，串联反馈，并联反馈等概念。 2. 熟悉负反馈类型的判断。 3. 掌握各种基本组态负反馈对放大电路性能的影响。 4. 掌握深度负反馈放大电路增益的估算方法。
一、简答题 1）右图为一立方晶胞，A、B、G、H为顶点，C、E、F为棱边中点，求OGC、EFGH的晶面指数和AB的晶向指数。 OGC：（211） EFGH：(012) AB : [111] 2）如下图所示的位错环，说明各段位错的性质，并且说明刃位错的半原子面的位置。 由柏氏矢量与位错线的关系可以知道,BC是右旋螺位错,DA为左旋螺位错；（1分）由右手法则,CD为正刃型位错,多余半原子面在纸面上方；（2分）AB为负刃型位错,多余半原子面在纸面下方。（2分） 3)陶瓷材料中主要结合键是什么？从结合键的角度解释陶瓷材料 所具有的特殊性能。 陶瓷材料中主要结合键是离子键和共价键。 （1）由于离子键及共价键很强，故陶瓷的抗压强度很强，硬度极高； （2）因为原子以离子键和共价键结合时，外层电子处于稳定的结构状态，不能自由运动； 4）试分析形成枝晶偏析的原因，如何消除？ 固熔体不平衡结晶时，从液体中先后结晶出来的固相成分不同，造成的晶粒内枝干含高熔点组元较多，而晶枝间含低组元较多，导致晶粒内部化学成分不均匀的现象。（3分） 可用扩散退火（或均匀化退火）消除，即将铸件加热至低于固相线100～200℃，长时间保温，使偏析元素充分扩散。（2分）
5）Ｃ在α—Fe中的扩散系数大于Ｃ在γ—Fe中的扩散系数，为什么渗Ｃ不在α—Fe中进行，而在γ—Fe中进行？ ①α-Fe是体心立方结构，八面体间隙尺寸为0.15（较小），进行渗碳时，碳 在α-Fe中的熔解度很小，渗碳时会出现典型的反应扩散现象。（2分） ②渗碳在α-Fe中进行时，温度低，扩散系数小，扩散速度慢； ③γ-Fe是面心立方结构，八面体间隙尺寸为0.414（较大），碳的熔解度高， 扩散速度快。 所以渗碳不在α-Fe中进行，而在γ-Fe中进行。 6）固溶体和金属间化合物在成分、结构、性能等方面有何差异？ 固溶体是固态下一种组元（溶质）溶解在另一种组元（溶剂）中而形成的新相；固溶体具有溶剂组元的点阵类型；固溶体的硬度、强度往往高于组成它的成分，而塑性则较低。（2.5分） 金属间化合物就是金属与金属，或金属与类金属之间所形成的化合物；结构不同于组元结构而是一个新结构；金属间化合物具有极高的硬度、较高的熔点，而塑性很差。 7) 在单位晶胞中画出立方晶系的如下晶面和晶向：（1 2 1）、 （1 0 1）、[1 2 1]、[2 1 2] 略 8）试用位错理论解释固溶强化的原因。 固溶在点阵间隙或节点上的合金元素原子，由于其尺寸不同于基体原子，故产生一定的应力场，该应力场与位错产生的应力场交互作用，使位错周围产生柯氏气团；（2分） 由于柯氏气团的钉扎作用，阻碍位错的运动，造成固溶强化。（3分） 9）试说明晶体滑移的临界分切应力定律 τ＝σ0m；σ0＝P/A，m=cos?cos λ ,当外力P一定时，作用于滑移系上的分切应力与晶体受力的位向有关。（3分）当σ0＝σS时，晶体开始滑移，此时滑移方向上的分切应力称为临界分切应力。（2分）
第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】 FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n) 12．程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]>A[j+1]
第1页（共6页）
. 6 . 图1.6所示对称三相电路，电源线电压380V ，阻抗Ω+=8j 6Z 。 求:(1) 线电流I l ； （2）三相负载总有功功率P 和无功功率Q 。 7 . 图1.7所示含理想二极管D 的电路，求：电流I 。 8．图1.8所示电路，已知：直流电流源I S = 4A ，正弦电压源)V 45cos( 8S += t u ，互感系数M =1H 。试求：（1）电流i 及其有效值I ；（2）电路消耗的有功功率P 。 9．图1.9所示二端口电路，(1)写出传输参数矩阵T ；(2)若输出端口2-2，接电阻R =1Ω求输入端口1-1，的等效电阻R i 。 10（A ）．（20100331~333，321~323，721~722班必做）图1.10A 所示电路，选u C 、i L 为状态变量，试列出标准形式的状态方程。 · 图1.6 图1.7 k 3k 6图1.8 S I 图1.10A u 图1.9 :，
. 10（B ）．（20100311~315班必做）某铁心在50Hz =f 的正弦交变磁通势作用下，其交变磁通的最大值Wb 1025.23m -?=φ，现在此铁心上饶一线圈(忽略线圈电阻及漏磁通)。（1）若要得到200V 的感应电动势，求所需线圈的匝数；（2）若频率改为400Hz ，其它条件不变，求此时线圈的匝数。 二．综合计算题（每小题10分，共30分） 1．图2.1所示电路，（1）当R L 为何值时，它可获得最大功率； （2）求出此时的最大功率P max 。 2．图2.2所示电路，已知 。（1）画出相量模型电路； (2) 求电路的功率因数cos φ ；（3）计算电流i C (t )。 3．图2.3所示电路，开关S 闭合前处于稳态，在0t =时开关闭合。(1)试用三要素法求换路后的电流 )(t i L ；(2)计算电压u (t )，t > 0，并定性画出其波形。 一．一般计算题（70分） 1．解： 5V =U V 1000cos 2200S t u = 2.2 图1 .2图L A 5.2.3 图4分＋3分
学科：《民航客舱服务与管理》上试卷（B）考试日期： 2013春级：国际空乘班学生姓名：分数 题号一二三四五总分 得分 一、填空题（每空1分，共20分） 1.乘务员在进行安全演示时，安全带的锁扣应拿在____手。 2.洗手间卫生检查包括马桶、水池、_______、_______、_______是否干净。 3.洗手间内的卷纸及擦手纸需叠成________。 4.航前检查应急灯，如连续_______个以上地板应急指示灯不亮，飞机便不允许起飞。 5. 佩戴隐形眼镜的乘务员需要准备一副备用_______眼镜。 6. 乘务员需要检查报刊杂志是否为______发行的或_______版本。 7. 航班时刻，指时刻表显示航空公司所有航班及其计划的______和______时间。 8. 客舱设备检查分为_______设备和_______设备。 9. 乘务员在进行着装准备时，需熨烫_______、丝巾、_______、等，保持其干净、平整和整洁。 10. 乘务员上机后，根据机上供应品单在规定时间内完成餐食及机供品______和______的检查。 11. 航前检查舱门滑梯是否处于___________状态。 12. 旅客登机前检查经济舱行李箱是否处于______状态。 13. 安全演示时要拿住《安全须知卡》的________处。 二、单项选择题（每题2分，共20分） 1. 安全演示结束后，乘务员需向乘客鞠躬致谢的度数为（）。 A.15度 B.30度 C.45度 D.90度 2.飞机上配备的黄色救生衣是供（）使用的。 A.飞行员 B. 乘客 C. 乘务员 D.随意 3.飞机在（），客舱乘务员需确认出口座位乘客是否符合安全规定。
关于南航购买空客或波音大型飞机 的报告书 目录 1、 背 景…………………………………………………………………… 3 二、南方航空公司发展及现 状 (3) 1、南航飞行实力出众
(3) 2、旅客吞吐量 (3) 3、机队规模 (3) 三、空客与波音竞争机型 (4) 1、空客A380 (5) 2、波音B787 (5) 3、波音B747-800 (5) 4、空客A350 (5) 四、公司运营成本 (6) 1、购买飞机成本 (7) 2、机组改装培训成本 (8) 3、航班运营成本和日常维护保养成本 (9) 4、维护成本 (10) 五、政府行为 (11) 六、南航目前存在问题 (12)
七、结论 (13) 背景 伴随着空客A380的首飞成功和10月交付新加坡航空公司投入运营，波音B747垄断大型远程民航客机市场的格局将被打破。波音公司一方面着手改进B747，生产其加长型——波音B747-800，另一方面也在结合对未来民航市场的分析，研发新一代机型波音B787，随之而来的是空中客车公司马上宣布将研发类似机型，即空客A350。本文将结合南方航空公司发展的现状以及一些政府行为，查阅相关资料加以汇总、分析，最终对航空购买波音还是空客大型飞机做出预测。
一、南方航空公司发展及现状 1、南航飞行实力出众 南航拥有3332名（不含厦航）优秀的飞行人员，是目前国内唯 一家拥有独立培养飞行员能力的航空公司，与全球知名飞行模拟器制造商CAE合资建立的飞行训练中心是亚洲规模最大的飞行训练中心；机务维修实力雄厚，旗下广州飞机维修工程有限公司（GAMECO）建有亚洲最大的飞机维修机库，南航与德国MTU公司合建有国内最大、维修等级最高的航空发动机维修基地；保障体系完善，拥有获得国家科技进步二等奖的飞行运行控制系统（SOC），以及同获国家科技进步二等奖的发动机性能监控系统等国内航空业最为先进的IT系统。1995、2001、2003、2004、2007年度，南航五度夺得中国民航年度安全最高奖——“金鹏杯”。 2、旅客吞吐量 2009年，南航运输旅客6640万人次，货邮运输量86万吨，运输总周转量100.8亿吨公里，分别约占中国民航总量的28.7%、19.3%、23.6%。南航旅客运输量突破6000万人次大关，已连续31年居国内各航空公司之首，位列亚洲第一、全球第四，机队规模亚洲第一、全球第五，航线网络亚洲第一、全球第六，成为名副其实的亚洲航空巨子。（如图） 3、机队规模 中国南方航空股份有限公司是中国运输飞机最多、航线网络最发达、年客运量最大的航空公司。目前，南航经营包括波音777、747、757、737，空客A330、321、320、319、300在内的客货运输机400
计算机专业基础综合数据结构（概论）历年真题试卷汇编3 (总分：70.00，做题时间：90分钟) 一、单项选择题(总题数：15，分数：30.00) 1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。【2011年全国硕士研究生入学计算机学科专业基础综合试题】简称【201 1年全国试题1(2分)】 x=2； while(x *x； （分数：2.00） A.O(log 2 n) √ B.O(n) C.O(nlog 2 n) D.O(n 2 ) 解析： 2.求整数n(n≥0)阶乘的算法如下，其时间复杂度是( )。【2012年全国试题1(2分)】int fact(int n){if(n<=i) return i；return n*fact(n一1)； （分数：2.00） A.O(log 2 n) B.O(n) √ C.O(nlog 2 n) D.O(n 2 ) 解析： 3.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是( )。【2013年全国试题1(2)分】 （分数：2.00） A.O(n) B.O(m×n) C.O(min(m，n)) D.O(max(m，n)) √ 解析： 4.下列程序段的时间复杂度是( )。【2014年全国试题1(2分)】count=0;for(k=1；k<=n；k*=2)for(j=1；j<=n；j++)count++； （分数：2.00） A.O(log 2 n) B.O(n) C.O(nlog 2 n) √ D.O(n 2 ) 解析： 5.在数据结构中，数据的最小单位是( )。【北京理工大学2006九、1(1分)】 （分数：2.00） A.数据元素 B.字节 C.数据项√ D.结点 解析： 6.在数据结构中，数据的基本单位是( )。【北京理工大学2004五、1(1分)】 （分数：2.00） A.数据项 B.数据类型 C.数据元素√
目前刚整理了2009-2015的试题过几天2016的也会上传上去 希望对你有帮助。。。。。。。 2009 1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图 2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是 A．1 B.2 C.3 D.4 3.给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是 A．LRN B.NRL C.RLN D.RNL 4.下列二叉排序树中，满足平衡二叉树定义的是 5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是 A．39 B.52 C.111 D.119 6.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的
父结点，则在原来的森林中，u和v可能具有的关系是I．父子关系 II.兄弟关系 III.u的父结点与v的父结点是兄弟关系 A.只有II B.I和II C.I和III D.I、II和III 7.下列关于无向连通图特性的叙述中，正确的是 I．所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1 A.只有I B.只有II C.I和II D.I和III 8.下列叙述中，不符合m阶B树定义要求的是 A．根节点最多有m棵子树 B.所有叶结点都在同一层上 C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接 9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是 A．3，5，12，8，28，20，15，22，19 B.3，5，12，19，20，15，22，8，28 C．3，8，12，5，20，15，22，28，19 D.3，12，5，8，28，20，15，22，19 10.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是 A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序 41.（10分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：
计算机专业基础综合数据结构（图）历年真题试卷汇编3 (总分：58.00，做题时间：90分钟) 一、综合题(总题数：23，分数：58.00) 1.给出从顶点v1开始，对图G用深度优先搜索法进行遍历时的顶点序列；(2)给出从顶v1，1开始，对图G用广度优先搜索法进行遍历时的顶点序列。【复旦大学1998六(10分)】 __________________________________________________________________________________________ 正确答案：(正确答案：(1)v 1 v 2 v 4 v 3 v 5 v 6 (2) v 1 v 2 v 3 v 4 v 5 v 6) 给出图G 4.00） (1).画出G的邻接表表示图； __________________________________________________________________________________________ 正确答案：( (2).根据你画出的邻接表，以顶点①为根，画出G的深度优先生成树和广度优先生成树。【南开大学1997五(14分)】【烟台大学2007四、3(15分)】 __________________________________________________________________________________________ 正确答案：( 2.已知一个有向图如图所示，则从顶点a出发进行深度优先遍历，写出所有可能得到的DFS 京交通大学2006四、4(5分)】 __________________________________________________________________________________________ 正确答案：(正确答案：共8个：adbcfe，adbfce，adcbfe，adcebf adcefb，adebcj,adebfc，adefbc) 2000计算机应用六(10分)】（分数：4.00） (1).如果每个指针需要4字节，每个顶点的标号占2字节，每条边的权值占2字节。下图采用哪种表示法所需的空间较多?为什么? __________________________________________________________________________________________ 正确答案：(正确答案：邻接矩阵：(6*6个元素)*2字节／元素=72字节邻接表：表头向量6*(4+2)+边结点9*(2+2+4)*2=180字节邻接多重表：表头向量6*(4+2)+边结点9*(2+2+2+4+4)=162字节邻接表占用空间较多，因为边较多，边结点又是边数的2倍，一般来说，邻接矩阵所占空间与边个数无关(不考虑压缩存储)，适合存储稠密图，而邻接表适合存储稀疏图。邻接多重表边结点个数等于边数，但结点中增加了一个顶点下标域和一个指针域。) (2).写出下图从顶点1开始的：DFS树。 __________________________________________________________________________________________ 正确答案：(正确答案：因未确定存储结构，从顶点1开始的DFS 3.如下所示的连通图，请画出：(1)以顶点①为根的深度优先生成树；(5分)(2)如果有关节顶点，请找出 所有的关节顶点。(5分)【清华大学l 998七(10分)】 __________________________________________________________________________________________ 正确答案：(正确答案：(1)未确定存储结构，其DFS树不唯一，其中之一(按邻接点逆序排列) 关节顶点有3，1，8，7，2。)