2013年南京航空航天大学922数据结构与操作系统考研初试真题(A卷)

计算机数据结构考研真题及其答案

第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．顺序结构、链式结构

民航事故调查报告

调查报告失事时间：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）吉姆在汉密尔顿公司修理记录中看到，签名为本德的机械师打磨过一次该螺旋桨。

数据结构-数据结构历年考题及答案2

中国矿业大学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

航空公司安全生产工作总结

按照南航统一部署，今年作为南航的“安全生产年”，为了将此项工作得到较好的落实，南航先后下发各类文件要求，**客舱部下发36号《关于下发《客舱部“安全生产年”活动方案》的通知》，我室及时组织全员学习相关文件要求，认真按照文件的要求扎实开展工作，注重实效，“安全生产年”第一季度开展的管理工作如下：一、首先狠抓干部的思想认识，做到干部先学习文件精神，掌握文件的精神和要求，严格按要求分步骤逐一落实“安全生产年”的各项工作。二、在抓好日常管理的同时，按照“安全生产年”的总体要求，突出重点，突出抓好“三项行动、三项建设、四个责任”消除客舱管理中的安全隐患，解决存在的突出问题，在客舱系统中建立牢固的安全管理网络。三、第一季度我室按照南航**公司在2月份“安全培训月”统一要求，对培训月的工作进行了统一部署，分别根据工作实际，对勤务保障的安全培训工作进行落实和部署，根据工作实际分成两大块进行落实：即：工作性质的要求，分为场内、场外。分别制定培训计划，并根据培训计划抓安全培训学习和考核工作，勤务内场依照《勤务保障手册》制定了培训内容和培训要求。1、勤务场外：制定学习计划，分别根据计划落实安全培训工作，在2月份分别对200多人次，每人完成培训课程远远超过6个课时。分别对新近人员、司机、库房管理人员培训效果比较好。 2、勤务内场：制定了人员学习计划，并按照计划逐一落实培训工作，共培训400人次左右，培训成绩合格。 3、勤务内场：按照要求制定《勤务保障手册》的学习培训计划，并结合实际专门制定培训内容，分别利用三天的时间对全员进行了培训。并组织考试，通过培训和考试，使全员对安全工作的要求和实际操作起到了积极促进作用。四、制定了全年的安全管理措施，结合实际需要，对勤务室全年的安全管理工作进行了规划。五、为了保障安全管理工作顺利，我们结合公司开展的sms管理体系，结合《sms的核心功能》及《安全管理体统sms》资料对全员分别进行了为期20天的学习、宣贯。使全员了解和掌握了sms的核心功能。通过南航“安全生产年”的总体部署，我室在一季度对全员加大了安全培训、学习力度，使全员的安全意识和责任意识有了明显的提高，对我室全年安全管理工作起到的积极的推动作用，也为我们能够顺利实现09年的目标打下了坚实的基础。

2013年南航《材料科学基础》真题及答案

一、简答题 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分）

山东大学考研真题2001数据结构

山东大学2001 一判断题 1．顺序查找法适用于存储结构为顺序或链接存储的线行表。 2．一个广义表可以为其他广义表所共享。 3．快速排序是选择排序的算法。 4．完全二叉树的某结点若无左子树，则它必是叶子结点。 5．最小代价生成树是唯一的。 6．哈希表的结点中只包含数据元素自身的信息，不包含任何指针。 7．存放在磁盘，磁带上的文件，即可意识顺序文件，也可以是索引文件。8．折半查找法的查找速度一定比顺序查找法快。二选择题 1．将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）。 A. n B. 2n-1 C. 2n D. n-1 2.在文件"局部有序"或文件长度较小的情况下，最佳内部排序的方法是（）。 A. 直接插入排序 B.气泡排序 C. 简单选择排序 D. 快速排序 3.高度为K的二叉树最的结点数为（）。 A. 2 4.一个栈的输入序列是12345，则占的不可能的输出序列是（） A.54321 B. 45321 C.43512 D.12345 5.ISAM文件和V ASM文件属于（） A索引非顺序文件 B. 索引顺序文件 C. 顺序文件 D. 散列文件 6. 任何一棵二叉树的叶子结点在先序，中序和后序遍历序列中的相对次序（） A. 不发生变化 B. 发生变化 C. 不能确定 D. 以上都不对 7.已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是（）。 A. acbed B. decab C. deabc D.cedba 三．填空题 1．将下图二叉树按中序线索化，结点的右指针指向（），Y的左指针指向（） E 2．一棵树T中，包括一个度为1的结点，两个度为2的结点，三个

13春国际空乘客舱服务与管理上学期 B卷附答案

学科：《民航客舱服务与管理》上试卷（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. 算法的计算量的大小称为计算的（ B ）。【邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（C），它必须具备（B）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性【理工大学 1999 一、1（2分）【交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（ B ）。【大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（ D ）【理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ C ）【理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（ C ）两大类。【交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D.栈

南方航空营销案例分析

关于南航购买空客或波音大型飞机的报告书目录 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

全国2004年1月高等教育自学考试数据结构试题

全国2004年1月高等教育自学考试数据结构试题课程代码：02331 一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．在数据结构中，数据的逻辑结构可以分成（） A．内部结构和外部结构B．线性结构和非线性结构 C．紧凑结构和非紧揍结构D．动态结构和静态结构 2．在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（） A．数据元素的相邻地址表示B．数据元素在表中的序号表示 C．指向后继元素的指针表示D．数据元素的值表示 3．设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是（）s -> next = p -> next; p -> next = s; t = p -> data; p -> data = s -> data; s ->data = t; A．结点*p与结点*s的数据域互换 B．在p所指结点的元素之前插入元素 C．在p所指结点的元素之后插入元素 D．在结点*p之前插入结点*s 4．栈和队列都是（） A．限制存取位置的线性结构B．顺序存储的线性结构 C．链式存储的线性结构D．限制存取位置的非线性结构 5．若数组s[0..n-1]为两个栈s1和s2的共用存储空间，且仅当s[0..n-1]全满时，各栈才不能进行进栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为（） A．1和n+1 B．1和n/2 C．－1和n D．－1和n+1 6．执行下列程序段后，串X的值为（） S=〞abcdefgh〞; T=〞xyzw〞; substr (X,S,2,strlen(T)); substr (Y,S, stelen(T),2); strcat (X,Y); A．〞cdefgh〞B．〞cdxyzw〞 C．〞cdefxy〞D．〞cdefef〞 7．多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为（） A．数组的元素处在行和列两个关系中B．数组的元素必须从左到右顺序排列 1

哈尔滨工程大学-考研数据结构真题-12_

哈尔滨工程大学-考研数据结构真题-12_ 哈尔滨工程大学试卷考试科目: 数据结构A 卷题号一二三四五总分分数评卷人一、单项选择题（每空1分，共15分）1、以下数据结构中，从逻辑结构看，（）和其他数据结构不同。 A．树B．字符串C．队列D．栈2、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。 A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1) 3、有六个元素A，B，C，D，E，F的顺序进栈，（）不是合法的出栈序列。 A．DEFCBA B．EDCBFA C．EFDBCA D．EDCFBA 4、字符串“ABCDEF”的子串有（）个。 A．19 B．20 C．21 D．22 5、顺序表中插入一个元素，需要平均移动的元素个数为（）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n-1 6、非空的单循环链表head 的尾结点（由P所指向）满足（）。 A．p-next ==NULL B．p==NULL C．p-next==head D．p==head 7、若A是中序线索二叉树中的一个结点，且A不为根，则A的前驱为( )。 A．A的右子树中最右的结点B．A的左子树中最左的结点C．A 的右子树中最左的结点D．A的左子树中最右的结点8、如某二叉树有30个叶子结点，有20个结点仅有一个孩子，则该二叉树中有两个孩子的结点数为（）。 A．29 B．30 C．31 D．19 9、二维数组A的每个元素是由8个字符组成的串，其行下标i=0,1,…,9,列下标j=1,2,…,10。若A按行序为主序存储，元素A的起始地址与当A按列序为主序存储时的元素（）的起始地址相同（设每个字符占一个字节）。 A．A B．A C．A D．A 10、图的深度优先遍历算法类似于二叉树的（）。

中国南方航空乘务安全员招聘简章

中国南方航空乘务安全员招聘简章 ——冲上云霄精彩飞翔中国南方航空股份有限公司（以下简称南航），是国资委直属特大型类中央企业中国南方航空集团公司属下航空运输主业公司，总部位于广州，在北京、深圳等个一线及省会城市设有分子公司、基地，在杭州、成都等个国内城市设有营业部，在巴黎、纽约等个海外城市设有办事处。截止目前，南航拥有各类客货运输机余架，机队规模居亚洲第一，在全球个成员航空公司中排名第五，是全球第一家同时运营波音和空客的航空公司。南航航线网络规模巨大，每天有个航班飞至全球个国家和地区，个目的地。年南航旅客运输量超过万人次，位列亚洲第一、全球前五，已连续年居国内各航空公司之首。南航飞行实力出众，是国内唯一一家拥有独立培养飞行员能力的航空公司；机务维修实力雄厚，旗下广州飞机维修工程有限公司建有亚洲最大的飞机维修机库之一；安全管理水平在国内、国际均处于领先地位，年荣获中国民航局颁发的飞行安全最高奖“飞行安全钻石奖”，成为国内安全星级最高、安全业绩最好的航空公司。南航以成为顾客首选、员工喜爱的航空公司为愿景，坚持“顾客至上、尊重人才、追求卓越、持续创新、爱心回报”的核心价值观，“十二·五”期间，积极实施五大战略：持续安全战略、国际化战略、品牌化战略、产业化战略和人才强企战略，使南航发展成为“安全业绩好、盈利能力强、具有较强品牌影响力的国际化规模网络型航空公司”。扬帆济海正当时，南航又启新航程！中国南方航空——“、年度最佳雇主”、“年度最受女性关注雇主”、“最受赞赏的中国公司”、“绿动·年度经济十大领军企业”，渴求各位立足当下、放眼未来的有志青年的加入。我们期待的 1.心怀梦想的你。无边的蓝天是放飞自我的天堂，片片白云承载的是一个个儿时的梦。在南航，用青春的翅膀挥动精彩，这里的梦想从没有边际。 2.追求品质的你。从巴黎街头到澳洲西海岸，时刻愿意发现并记录美的每个瞬间；一段旅程有时恰似一杯香洌的红酒，等待着精致的你去细细品尝。 3.拥有自信的你。不需要刻意去打扮，轻舒的眉头、浅浅的酒窝，每一次自信而不乏真诚的微笑，都将让我们为你而转身。 4.小小才华的你。偶尔的灵机一动，不时秀几句英文，用小小的智慧装饰小小的客舱，让自己的才华为自己赢得更多的掌声与喝彩。您所关心的、一份终身保障：公司提供央企的正式劳动合同、两项人文关怀：可就近安排培训地点；可就近分配工作地点。、三种专属福利：优先保障的年休疗养假；每年三张职工优惠机票；空勤人员全额医疗保险。

航空公司客舱服务案例分析

航空公司客舱服务案例分析一．南航客舱服务案例介绍中国南方航空公司在提升客舱服务与体验方面，结合了客舱服务现有成型服务产品，不断研究和开发，推陈出新。其中，南航“木棉系”客舱服务创新产品获得了第五届CPASE航空服务奖，该创新型客舱服务为旅客带了视觉、听觉、味觉和嗅觉全方位的贴心舒适的沉浸式体验，获得了CCTV等媒体宣传报道。在视觉方面，一是以“美丽客舱”为主题，围绕“形象、语言、礼节、举止、出行”外塑南航乘务员高端职业形象，提升南航服务团队辨识度，强化品牌形象；二是推行“木棉国际”理念，打造有国际辨识度及影响力的服务；三是围绕传统节日营造具有文化涵养的客舱氛围；四是针对生日旅客推出“木棉心意”贺卡，传递祝福；五是面向无陪儿童旅客推出“木棉童飞”项目，陪伴儿童安心飞行。在听觉方面，以“木棉花语”的文化标签推行微笑广播，传递南航声音。在味觉方面，结合传统时节和中医养生理念研发“木棉四季”系列饮品，开设木棉空中茶苑融合中式茶艺和西式下午茶。在嗅觉方面，推行“木棉香薰”，定制化客舱气氛，为旅客带去独具特色的南航气息，强化品牌形象。二．客舱服务分析与思考随着当前国内经济的发展，航空旅客的不断增多，乘坐飞机出行越来越普遍，而客舱服务与体验则是旅客们选择航空公司时的重要考虑因素。南方航空公司推出的“木棉系”客舱服务创新产品在满足旅客基本舒适体验的基础上，营造了一种精致的、特色的、富有文化气息的客舱环境与氛围，为旅客带来了视觉、听觉、味觉和嗅觉的全方位感知与体验。从服务内容的角度，南航推出的“木棉系”客舱服务创新产品中，包括营造传统节日气氛、制作生日贺卡、陪伴儿童旅客、木棉系列饮品和香薰等等，其实都不是很难提供的内容，也基本没有技术层面的难题，而是通过一番充分准备及包装即可以实现的。其主要的创新性体现在通过“木棉”的具体形象去整合和集成这一系列的看似简单的旅客服务与体验，从而为南航的客舱服务增添了形象标识与文化内涵。更一般地讲，南航推出的“木棉系”客场服务创新产品，不仅为旅客带去了丰富多样的客舱服务与体验，更是为自身树立和强化了南航的品牌特色与形象。当前的航空基础设施已经能够满足人们安全感和舒适感的基础需求，而如何通过更优质的乘坐体验吸引并留住更多旅客，如何在旅客心目中留下更加美好的形象，是众多航空公司当前面临的关键课题。从品牌形象塑造的角度去营造客舱服务正是提升航空公司旅客满意度和用户粘性的重要途径。以“木棉系”客场服务创新产品这一案例来说，南航不仅仅提供了能够让旅客收获物质层面和精神层面的体验，更是在向旅客心目中留下了特色的、精致的、周到的、贴心的、高雅的形象认识与感知。而人们总是容易将自己所选择的产品及服务将个人的身份形象联系起来，南航提供的这种品牌形象感十足的服务恰恰能给旅客带来自身的愉悦感和满足感，从而加深对该航空公司的记忆与好感。南航“木棉系”客舱服务创新产品也印证了打造品牌形象和创造品牌价值的重要性，这是一种提升航空公司竞争力的长期战略，即围绕品牌标识可以不断地推出一系列的、成体系的、系统的产品与服务，为企业持续创收注入动力。

南京航空航天大学2006数据结构与操作系统考研真题.

南京航空航天大学二○ ○ 六年硕士研究生入学考试试题考试科目:数据结构与操作系统说明:答案一律写在答题纸上,写在试卷上无效数据结构部分(75分 1、（5分）求解具有n个结点的完全二叉树的深度，写出计算结果。 2、（10分）已知树的先根遍历序列为：EAFGBHDC，后根遍历序列为：FABDHGCE，画出对应的树，并简单说明原理。 3、（10分）画出广义表L=（(d,(f,d,(a,(b,c,e）的一种存储结构图。 4、（10分）从空树开始，画出按以下序列向3阶B—树插入关键字的建树过程：58，36，50，20，54，95，30，45，40，画出删除58，36后的B—树。 5、（10分）已知有单链表A、B，数据（设为整型）都为递增有序，填写程序，利用原结点将A中与B具有相同数据的结点删除，并将B中与原A表不同数据的结点A中，保持A的递增有序，分析时间复杂度，并写出算法思想。 6、（10分）已知有一棵二叉链表表示的二叉树，编写程序，输出从根结点到叶子结点的最长一枝上的所有结点，并写出算法思想。 7、（10分）已知（a1,a2,a3,…an-1）是堆，编写程序，将（a1,a2,a3,…an-1,an）调整为堆，要求时间复杂度为O（logn），写出算法思想。 8、（10分）编写程序，判断一个用邻接表存储的有向图是否存在回路，并写出算法思想。操作系统部分（75分）一、选择题（本大题共8小题，每空2分，共18分） 1、在一个请求分页系统中，采用先进先出页面置换算时，假如一个作业的页面走向为1，2，3，4，1，2，5，1，2，3，4，5，当分配给该作业的物理块数M为3时，访问过程中发生的缺页次数为______次。当分配给该作业的物理块数M为4时，访问过程中发生的缺页次数为______次。（假设开始时，物理块中为空）

北航数据结构与程序设计真题-2013北航991真题与答案

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中有弧； B．G中没有弧； 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-1； D．m/2。 10．若对序列(49, 38, 65, 97, 76, 13, 27, 49’)进行快速排序，则第一趟排序结束(即确定了第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’, 27, 49, 76, 97, 65)。二、填空题(本题共20分，每小题各2分) 1．非空线性表在采( )存储结构的情况下，删除表的一个数据元素平均需要移动表中近一半元素的位置。 2．将一个长度为n的单链表链接到一个长度为m的单链表后面，该算法的时间复杂度用大O符号表示为( )。

2017年北京邮电大学数据结构考研题

2017年北京邮电大学数据结构考研题一、选择 1、在数据结构中，与计算机无关的数据称为___________；单链表是一种______存储结构的线性表，适合于______查找。 2、二叉树最常用的__________是二叉链表。 3、一棵二叉树的前序遍历是FCABED，中序遍历是ACBFED，则后序遍历是_________。 4、设树的度为5，其中度为1~5的结点数分别为6、 5、4、3、2个，则该树共有_______ 个叶子。 5、11个顶点的无向图，最多能有_______条边。 6、某索引顺序表共有元素275个，平均分成5块。若先对索引表采用顺序查找，再对块中元素进行顺序查找，则等概率情况下，分块查找成功的平均查找长度是________。 7、交换排序适用于________存储结构的表。 8、由A~F六个字母构成的堆序列是______ (1) 9 (2) 28 (3) 31 (4) 36 (5) 50 (6) 51 (7) 55 (8) 110 (9) 138 (10) 逻辑结构(11) 存储结构(12) 顺序 (13) 链式(14) DBCAEF (15) ABCDEF (16) ABCEDF (17) BACDEF 二、判断 1、抽象数据类型与计算机内部表示和实现无关； 2、线性表的插入和删除总是伴随着大量数据的移动； 3、队列在程序调用是必不可少，因此递归离不开队列； 4、字符串’aababaaaba’的改进函数nextval数组值是0020200320； 5、二叉树中有双子女的父结点，在中序遍历中后继一定是其中一个子女结点； 6、不用递归就不能实现二叉树的前序遍历； 7、若有向图有n个顶点，则其强连通分量最多有n个； 8、平衡二叉树一定是一棵完全二叉树； 9、若某内部排序算法不稳定，则该算法没有使用价值； 10、倒排文件的目的是为了多关键字查找；三、已知一组关键字为(112，213，305，46，57，86，72，162，95)，用散列表函数H(k)=k%10将它们散列到表HT(0..9)中，用线性探测法H(k)，H(k)+1，……，H(k)-1解决冲突，画出最后的散列表，并计算产生冲突的次数。四、简述Prim和Kruskal算法求最小生成树的算法思想，分析他们的时间复杂度及分别适用于什么样的网五、算法 1、阅读下面的程序，根据输入写出输出结果 #include “iostream.h” viod swap(int &x, int &y) {

论空乘人员的服务质量

目录摘要 (1) 关键词 (1) 1.引言 (2) 2.近年航空公司空乘选拔缘由 (3) 3.航空公司具体选拔方式 (4) 4.空乘工作特点及应具备的基本素养 (6) 5.空中乘务应具备的职业能力和专业技能 (7) 6.应具备的专业知识和技能 (8) 7.结束语 (10) 8.致谢 (11)

论空乘人员应具备的基本能力素养学生姓名：刘帅班级：2012级航空服务与管理专业摘要：随着社会经济的飞速发展，人们的生活节奏正在日益加快，心理压力也会不断增加。空中乘务员作为一个特殊的工作群体，对工作的适应与否，人际关系的处理情况、恋爱家庭中的矛盾等都会给他们带来一定的影响。空中乘务员以良好的心理状态去适应社会和工作环境，相关部门及时加强队伍的心理健康教育，应成为我们共同关注的话题. 本论文主要阐述了空中乘务人员应该具备的素质以及具有这些素质所在的优势。具体对为什么要空中乘务人员具备高素质在国内和国外两个方面做了详细的分析。空中乘务员服务质量的好坏，直接与航空公司经济效益密切相关。这种比较特殊的岗位和职责，就要求了空中乘务员具有较好的职业素质. 民航长期高速发展需要更多乘务员，当前乘务供应和需求比例不平衡，航空公司注重服务品牌是其选拔空乘的重要原因。航空公司选拔环节分析及各类题型解读。空乘工作的特点，其应具备的职业能力和基本素养，航空公司选拔所带来的启示。关键词：空乘；选拔；职业能力；职业素养 Key words： Flight attendants；selection；occupational competence；occupational literacy

指导老师：引言改革开放以来，随着人们经济收入与生活水平提高，越来越多国民选择乘坐飞机出行，民航业发展方兴未艾，需要大量高素质人才提供优质服务，其中空乘这一飞翔于万里蓝天的“美丽职业”吸引了不少青年才俊的眼球，许多航空公司也在全国展开大规模招聘，并与电视台、网络、报刊、电台等媒体合作，推出诸如“新空乘招募大赛”、“空姐新人秀”、“超级空姐”等赛事，将职业选秀与人员招聘、推广宣传、打造服务品牌等结合，引起社会关注。随着时代的进步，航空运输业得到了迅猛发展，乘坐飞机出行也日益受到人们的青睐，因而对其从业者的要求也越来越高。从航空服务的角度入手，培养空乘人员的职业素质，侧重学生职业素质与能力的培养，以及服务心理分析技巧、相关乘务技能技巧和人力资源管理等方面的知识储备，培养高素质的复合型空乘服务与管理人才，其重要性，显而易见。航空服务专业是培养适应民航现代化建设需要服务于民航服务与管理第一线具有较高的政治素质及专业素质的机场运营服务与管理的人员。通过综合职业能力训练和全面素质的培养，使学生掌握从事民航运输空中乘务的基本能力和技能，提高职业素质，能够为民航机场建设与发展做出贡献的实用人才。而且空中乘务是一个需要和不同人群广泛接触的服务行业是各航空公司及整个民航运输的窗口。

南京航空航天大学829计算机专业基础(A卷)2016年考研真题

科目代码：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