南京航空航天大学922数据结构与操作系统(专业学位)(A卷)2017年考研真题
科目代码：922科目名称：数据结构与操作系统(专业学位) 第1页 共4页 南京航空航天大学
2017年硕士研究生入学考试初试试题（
A 卷 ） 科目代码: 922 科目名称: 数据结构与操作系统(专业学位) 满分: 150
分 注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无
效；③本试题纸须随答题纸一起装入试题袋中交回！
数据结构部分（75分）
1．（5分）已知带权图如下所示，用Kruskal 算法产生最小生成树，并说明算法思想。
2．（10分）为一个家谱管理程序设计一种数据结构，以一个四代人，11个家庭成员为例，（A 有3个孩子A1、A2、A3；A1有2个孩子A11、A12；A2无子，A3有3个孩子A31、A32、A33；A11有1个孩子A111；A32有1个孩子A321；其余尚无子），画出家谱示意图，给出所设计的存储结构示意图，并给出在该存储结构上输出第k 代所有人员的算法思想。
3. （10分）设有8个字符（a, b, c, d, e, f, g, h），其权值为（48,15,20,12,6,61,8,10），给出进行Huffman 编码所用的数据结构和求解过程数据结构中数据的最后结果。
4．（10分）已知输入数据序列为 (58,68,42,10,88,32,70,52,55,46 )，给出建立3阶B-树示意图，再给出删除55，70后的B-树。
5．（10分）试用Dijkstra 算法，求下图中从V1到其余各顶点的最短路径，给出实现算法所用的数据结构和求解过程中每一步的状态。
V2 V 4 V5 V6 V 1 V 37 2 5
8 6 10 3 10 V2 V6 V3 V4 V1 V5 2 1 5
8 9 4 18 3
最新版数据结构1800题含完整答案详解
数据结构1800例题与答案 第一章绪论 一、选择题（每小题2分） 1．算法的计算量的大小称为计算的（ B ）。【北京邮电大学2000 二、3 （20/8分）】 A．效率B．复杂性C．现实性D．难度 2．算法的时间复杂度取决于（C）。【中科院计算所1998 二、1 （2分）】 A．问题的规模B．待处理数据的初态C．A和B D．都不是 3．计算机算法指的是（①C ），它必须具备（② B ）这三个特性。 ①A．计算方法B．排序方法 C．解决问题的步骤序列D．调度方法 ②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）同一个算法，实现语言的级别越高，执行效率就越低 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. 栈 9．以下数据结构中，哪一个是线性结构（ D ）？【北方交通大学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
民航事故调查报告
民航事故调查报告
调查报告 失事时间：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）吉姆在汉密尔顿公司修理记录中看到，签名为本德的机械师打磨过一次该螺旋桨。
数据结构模拟试题及答案
数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域 为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是 _____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后一个结点时，_________。A．P所指结点指针字段的值为空B．P的值与H的值相等 C．P所指结点的地址与H的值相等D．P所指结点指针字段的值与H的值相等 4. 栈的定义不涉及数据的__________。 A．逻辑结构B．存储结构C．运算D．逻辑结构和存储结构 5. 设5个元素进栈的顺序是1,2,3,4,5，则出栈的顺序有可能是___________。 A．2,4,1,3,5 B．3,4,1,5,2 C．3,2,4,1,5 D．4,1,3,2,5 6. 若某棵二叉树结点的前序序列和中序序列相同，则该二叉树_________。 A．只有一个结点B．每个结点都没有左孩子C．每个结点都没有右孩子D．不存在 7.对于一棵具有n个结点，度为3的树来说，____________。 A．树的高度至多是n-3 B．树的高度至多是n-2 C．树的最低高度是┏log3(n+1)┓ D．至少在某一层上正好有3个结点 8．n个顶点的有向图如果可以进行拓扑排序，则可以断定该有向图__________。 A．含n个强连通分量B．有唯一的入度为0的顶点C．有多个出度为0的顶点 D．是一个有根有向图 9. 特殊矩阵用行优先顺序表表示，_____________ A．简化了矩阵元素之间的逻辑关系B．便于按行处理矩阵元素
目前最完整的数据结构1800题包括完整答案-第三章-栈和队列范文(汇编)
第3章栈和队列 一选择题 1. 对于栈操作数据的原则是（）。【青岛大学 2001 五、2（2分）】 A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序 2. 在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否( ② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ )。 为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 ( ④ )分别设在这片内存空间的两端,这样,当( ⑤ )时，才产生上溢。①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D. n/2 ④: A. 长度 B. 深度 C. 栈顶 D. 栈底 ⑤: A. 两个栈的栈顶同时到达栈空间的中心点. B. 其中一个栈的栈顶到达栈空间的中心点. C. 两个栈的栈顶在栈空间的某一位置相遇. D. 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底. 【上海海运学院 1997 二、1（5分）】【上海海运学院 1999 二、1（5分）】 3. 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）。 A. 不确定 B. n-i+1 C. i D. n-i 【中山大学 1999 一、9(1分)】 4. 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（）。 A. i-j-1 B. i-j C. j-i+1 D. 不确定的 【武汉大学 2000 二、3】 5. 若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，p N,若p N是n，则p i是( )。 A. i B. n-i C. n-i+1 D. 不确定 【南京理工大学 2001 一、1（1.5分）】 6. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 【北方交通大学 2001 一、3（2分）】 7. 设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。【中科院计算所2000一、10(2分)】 A. 1，2，4，3， B. 2，1，3，4， C. 1，4，3，2， D. 4，3，1，2， E. 3，2，1，4， 8. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（）。 A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2 【南开大学 2000 一、1】【山东大学 2001 二、4 (1分)】【北京理工大学 2000 一、2（2分）】 9. 设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（）。 A. 5 1 2 3 4 B. 4 5 1 3 2 C. 4 3 1 2 5 D. 3 2 1 5 4 【合肥工业大学 2001 一、1（2分）】 10. 某堆栈的输入序列为a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是
最新 飞机客舱模拟应急对话
飞机客舱模拟应急对话 CZ8011航班起飞15分钟，驾驶舱电话乘务长请进驾驶舱。机长通知：“乘务长，飞机左发动机起火，我们已关闭左发动机并决定返回虹桥。我们将在18分钟后落地，请做好应急撤离的相关准备！” 乘务长：乘务长明白，我们马上进行准备。 一、前舱服务台 乘务长：“全体乘务员请到前舱集合！ （安全员、乘务员报到） 乘务长：“各位，我刚接到机长通知，飞机左发动机起火，现已关闭，请大家不要惊慌。根据手册要求，为防止飞机落地时偏出跑道，我们按照飞机迫降程序进行准备。 安全员、乘务员：明白。 乘务长：现在各号位乘务员开始对表，回到各门区域再次确认各门是否在预位状态。请大家根据我的广播进行客舱安全确认和检查！最后向我报告！各就各位。” 二、客舱准备工作 乘务长：女士们，先生们，现在是乘务长广播：我们刚刚接到机长的通知，由于飞机出现机械故障，我们现在必须返回虹桥机场，飞机预计在16分钟后抵达。我们全体机组人员受过严格的训练，我们有信心、有能力保证您的安全，请务必听从乘务员的指挥。现在请大家将高跟鞋、假牙、胸章、领带、项链、圆珠笔及小件物品放在行李架内或交给乘务员，系好安全带，调直座椅靠背，收起小桌板、脚踏板。
（乘务员进行安全检查） 乘务长：各位旅客，现在我们将向您介绍最近出口的位置，（1-38排从前舱2个门撤离；39-45排从翼上出口撤离（右侧）；45-56排从后舱两个出口撤离），请确认至少两个以上的出口，如果通知需要紧急撤离，请你前往最近的出口，不要携带任何物品。 乘务长：现在我们将向您介绍防冲击姿势。两脚分开用力蹬地，手臂交叉抓住前方座椅， 收紧下颚，头放在两臂之间。请大家保持这种姿势，以便乘务员检查。对特殊旅客进行特别介绍： 请您采取这种姿势：“收紧下颚，双手虎口交叉置于脑后，低下头，俯下身。（前方没有座椅） 请您采取这种姿势：“两手抓住座椅扶手，收紧下颚，低下头，两脚分开用力蹬地。（孕妇） 乘务长：女士们，先生们请注意：如果您是航空公司的雇员、执法人员、消防人员或军人，请与乘务员联系。我们需要您的协助。 乘务员：“您愿意帮助我们吗？（愿意）当您听到“解开安全带时”像这样（做动作）帮我们挡住其他旅客，当您听到“到这边来”时第一个撤离飞机，在下面协助其他旅客撤离，您明白了吗，明白请重复。”安全员报告：报告乘务长，援助人员已找到，相关工作要求已布置完毕 乘务员：报告乘务长，特殊旅客我们已妥善处理。 乘务长：请乘务员再次对客舱进行安全确认！（调暗客舱灯光，乘
数据结构模拟试题1
一、单项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。每小题2分，共40分） 1、串的长度是（）。 A、串中不同字母的个数 B、串中不同字符的个数 C、串中所含字符的个数，且大于0 D、串中所含字符的个数 2、若用数组S[1..n]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。 A、S1的栈底位置为0，S2的栈底位置为n+1 B、S1的栈底位置为0，S2的栈底位置为n/2 C、S1的栈底位置为1，S2的栈底位置为n D、S1的栈底位置为1，S2的栈底位置为n/2 3、队列操作的原则是（）。 A、先进先出 B、后进先出 C、只能进行插入 D、只能进行删除 4、有64个结点的完全二叉树的深度为（）（根的层次为1）。 A、8 B、7 C、6 D、5 5、在有n个结点的二叉链表中，值为非空的链域的个数为（）。 A、n-1 B、2n-1
C、n+1 D、2n+1 6、带权有向图G用邻接矩阵A存储，则顶点i的人度等于A中（）。 A、第i行非∞的元素之和 B、第i列非∞的元素之和 C、第i行非∞且非0的元素个数 D、第i列非∞且非0的元素个数 7、在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。 A、0(n) B、0(log2n) C、0(nolg2n) D、0(n2) 8、若表R在排序前已按键值递增顺序排列，则（）算法的比较次数最少。 A、直接插入排序 B、快速排序 C、归并排序 D、选择排序 9、下列排序算法中，（）排序在某趟结束后不一定选出一个元素放到其最终的位置上。 A、选择 B、冒泡 C、归并 D、堆
目前最完整的数据结构1800题包括完整答案树和二叉树答案
第6章树和二叉树 部分答案解释如下。 12. 由二叉树结点的公式：n=n0+n1+n2=n0+n1+(n0-1)=2n0+n1-1，因为n=1001,所以1002=2n0+n1,在完全二叉树树中，n1只能取0或1,在本题中只能取0，故n=501，因此选E。 42.前序序列是“根左右”，后序序列是“左右根”，若要这两个序列相反，只有单支树，所以本题的A和B均对，单支树的特点是只有一个叶子结点，故C是最合适的，选C。A或B 都不全。由本题可解答44题。 47. 左子树为空的二叉树的根结点的左线索为空（无前驱），先序序列的最后结点的右线索为空（无后继），共2个空链域。 52．线索二叉树是利用二叉树的空链域加上线索，n个结点的二叉树有n+1个空链域。 部分答案解释如下。 6．只有在确定何序（前序、中序、后序或层次）遍历后，遍历结果才唯一。 19．任何结点至多只有左子树的二叉树的遍历就不需要栈。 24. 只对完全二叉树适用，编号为i的结点的左儿子的编号为2i(2i<=n)，右儿子是2i+1（2i+1<=n） 37. 其中序前驱是其左子树上按中序遍历的最右边的结点（叶子或无右子女），该结点无右孩子。 38 . 新插入的结点都是叶子结点。 42. 在二叉树上，对有左右子女的结点，其中序前驱是其左子树上按中序遍历的最右边的结点（该结点的后继指针指向祖先），中序后继是其右子树上按中序遍历的最左边的结点（该结点的前驱指针指向祖先）。 44．非空二叉树中序遍历第一个结点无前驱，最后一个结点无后继，这两个结点的前驱线索和后继线索为空指针。 三.填空题
1.(1)根结点(2)左子树(3)右子树 2.(1)双亲链表表示法(2)孩子链表表示法(3)孩 子兄弟表示法 3．p->lchild==null && p->rchlid==null 4.(1) ++a*b3*4-cd (2)18 5.平衡 因子 6. 9 7. 12 8.(1)2k-1 (2)2k-1 9.(1)2H-1 (2)2H-1 (3)H=?log2N?+1 10. 用顺序存储二叉树时，要按完全二叉树的形式存储，非完全二叉树存储时，要加“虚结 点”。设编号为i和j的结点在顺序存储中的下标为s 和t ,则结点i和j在同一层上的条 件是?log2s?=?log2t?。 11. ?log2i?=?log2j?12.(1)0 (2)(n-1)/2 (3)(n+1)/2 (4) ?log2n?+1 13.n 14. N2+1 15.(1) 2K+1-1 (2) k+1 16. ?N/2? 17. 2k-2 18. 64 19. 99 20. 11 21.(1) n1-1 (2)n2+n3 22.(1)2k-2+1（第k层1个结点，总结点个数是2H-1，其双亲是2H-1/2=2k-2）(2) ?log2i?+1 23.69 24. 4 25.3h-1 26. ?n/2? 27. ?log2k?+1 28.(1)完全二叉树 (2)单枝树，树中任一结点（除最后一个结点是叶子外）,只有左子女或 只有右子女。 29.N+1 30.(1) 128(第七层满，加第八层１个) (2) 7 31. 0至多个。任意二叉树，度为１的结点个数没限制。只有完全二叉树，度为１的结点个 数才至多为1。 32．21 33.(1)2 (2) n-1 (3) 1 (4) n (5) 1 (6) n-1 34.(1) FEGHDCB (2)BEF（该二叉树转换成森林，含三棵树，其第一棵树的先根次序是 BEF） 35.(1)先序（2）中序 36. (1)EACBDGF （2）2 37.任何结点至多只有右子女 的二叉树。 38.(1)a (2) dbe (3) hfcg 39.(1) . (2) ...GD.B...HE..FCA 40.DGEBFCA 41．(1)5 （2）略 42.二叉排序树 43.二叉树 44. 前序 45.(1)先根次序（2）中根次序46.双亲的右子树中最左下的叶子结点47.2 48.(n+1)/2 49.31（x的后继是经x的双亲y的右子树中最左下的叶结点） 50.(1)前驱 (2)后 继 51.(1)1 (2)y^.lchild (3)0 (4)x (5)1 (6) y (7)x(编者注：本题按 中序线索化) 52.带权路径长度最小的二叉树，又称最优二叉树 53.69 54.(1)6 (2)261 55.(1)80 (2)001（不唯一）56.2n0-1 57.本题①是表达式求值，②是在二叉排序树中删除值为x的结点。首先查找x，若没有x， 则结束。否则分成四种情况讨论：x结点有左右子树；只有左子树；只有右子树和本身是叶 子。 (1)Postoder_eval(t^.Lchild) (2) Postorder_eval(t^.Rchild) (3)ERROR(无此运 算符)(4)A (5)tempA^.Lchild (6)tempA=NULL(7)q^.Rchild (8)q (9)tempA^.Rchild (10)tempA^.Item 按照南航统一部署，今年作为南航的“安全生产年”，为了将此项工作得到较好的落实，南航先后下发各类文件要求，**客舱部下发36号《关于下发《客舱部“安全生产年”活动方案》的通知》，我室及时组织全员学习相关文件要求，认真按照文件的要求扎实开展工作，注重实效，“安全生产年”第一季度开展的管理工作如下：一、首先狠抓干部的思想认识，做到干部先学习文件精神，掌握文件的精神和要求，严格按要求分步骤逐一落实“安全生产年”的各项工作。二、在抓好日常管理的同时，按照“安全生产年”的总体要求，突出重点，突出抓好“三项行动、三项建设、四个责任”消除客舱管理中的安全隐患，解决存在的突出问题，在客舱系统中建立牢固的安全管理网络。三、第一季度我室按照南航**公司在2月份“安全培训月”统一要求，对培训月的工作进行了统一部署，分别根据工作实际，对勤务保障的安全培训工作进行落实和部署，根据工作实际分成两大块进行落实：即：工作性质的要求，分为场内、场外。分别制定培训计划，并根据培训计划抓安全培训学习和考核工作，勤务内场依照《勤务保障手册》制定了培训内容和培训要求。1、勤务场外：制定学习计划，分别根据计划落实安全培训工作，在2月份分别对200多人次，每人完成培训课程远远超过6个课时。分别对新近人员、司机、库房管理人员培训效果比较好。 2、勤务内场：制定了人员学习计划，并按照计划逐一落实培训工作，共培训400人次左右，培训成绩合格。 3、勤务内场：按照要求制定《勤务保障手册》的学习培训计划，并结合实际专门制定培训内容，分别利用三天的时间对全员进行了培训。并组织考试，通过培训和考试，使全员对安全工作的要求和实际操作起到了积极促进作用。四、制定了全年的安全管理措施，结合实际需要，对勤务室全年的安全管理工作进行了规划。五、为了保障安全管理工作顺利，我们结合公司开展的sms管理体系，结合《sms的核心功能》及《安全管理体统sms》资料对全员分别进行了为期20天的学习、宣贯。使全员了解和掌握了sms的核心功能。通过南航“安全生产年”的总体部署，我室在一季度对全员加大了安全培训、学习力度，使全员的安全意识和责任意识有了明显的提高，对我室全年安全管理工作起到的积极的推动作用，也为我们能够顺利实现09年的目标打下了坚实的基础。 模拟试卷一 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成 ( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 A． 11 B.35 C. 19 D. 53 图一 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( ) 第 5 章数组和广义表 一、选择题 1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其 存储地址为1，每个元素占一个地址空间，则a85的地址为（）。【燕山大学 2001 一、2 （2分）】 A. 13 B. 33 C. 18 D. 40 2. 有一个二维数组A[1:6，0:7] 每个数组元素用相邻的6个字节存储，存储器按字节编址， 那么这个数组的体积是（①）个字节。假设存储数组元素A[1，0]的第一个字节的地址是0， 则存储数组A的最后一个元素的第一个字节的地址是（②）。若按行存储，则A[2，4]的第 一个字节的地址是（③）。若按列存储，则A[5，7]的第一个字节的地址是（④）。就一般情 况而言，当（⑤）时，按行存储的A[I，J]地址与按列存储的A[J，I]地址相等。供选择的 答案：【上海海运学院 1998 二、2 （5分）】 ①-④： A．12 B. 66 C. 72 D. 96 E. 114 F. 120 G. 156 H. 234 I. 276 J. 282 K. 283 L. 288 ⑤： A．行与列的上界相同 B. 行与列的下界相同 C. 行与列的上、下界都相同 D. 行的元素个数与列的元素个数相同 3. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10， 数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。 A. BA+141 B. BA+180 C. BA+222 D. BA+225 【南京理工大学 1997 一、8 （2分）】 4. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存 储单元，基地址为10，则LOC[5，5]=（）。【福州大学 1998 一、10 (2分)】 A. 808 B. 818 C. 1010 D. 1020 5. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000 的内存单元中，则元素A[5，5]的地址是( )。【南京理工大学 2001 一、13 （1.5分）】 A. 1175 B. 1180 C. 1205 D. 1210 6. 有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储，存储器按字节编址， 假设存储数组元素A[0,1]的第一个字节的地址是0，存储数组A的最后一个元素的第一个字 节的地址是（①）。若按行存储，则A[3,5]和 A[5,3]的第一个字节的地址是（②） 和（③）。若按列存储，则A[7,1]和A[2,4]的第一个字节的地址是（④）和（⑤）。【上海海运学院 1996 二、1 （5分）】 ①-⑤:A.28 B.44 C.76 D.92 E.108 F.116 G.132 H.176 I.184 J.188 7. 将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元 素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（）。供选择的答案： A. 198 B. 195 C. 197 【北京邮电大学 1998 二、5 （2分）】 8. 二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈 从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中（）内的正确答案。（1）存放A至少需要（）个字节； （2）A的第8列和第5行共占（）个字节； （3）若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素（）的起始地 一、简答题 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分，共8分） 1.设有一个10阶的对称矩阵a，采用压缩存储方式，以行序为主存储，a[0][0]的存储地址为100，每个元素占1个地址空间，则a[3][2]的地址为（）。 （A）102 （B）105 （C）106 （D）108 2.森林转换为二叉树后，从根结点开始一直沿着右子数下去，一共有4个结点，表明（）。 （A）森林有4棵树（B）森林的最大深度为4 （C）森林的第一棵树有4层（D）森林有4个结点 3.在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）。 （A）e （B）2e （C）n^2－e （D）n^2－2e 4.在内部排序中，排序时不稳定的有（）。 （A）插入排序（B）冒泡排序（C）快速排序（D）归并排序 5.设一数列的顺序为1，2，3，4，5，通过栈结构不可能派成的顺序数列为（）。 （A）3，2，5，4，1 （B）1，5，4，2，3 （C）2，4，3，5，1 （D）4，5，3，2，1 6.一个n条边的连通无向图，其顶点的个数至多为（）。 （A）n－１（B）n（C）n＋１（Ｄ）nlog2n 7.总共3层的完全二叉树，其结点数至少有（）个。 （A）3 （B）4 （C）7 （D）8 8.已知某算法的执行时间为（n^3+n^2+n）log2（n+2），n为问题规模，则该算法的时间复杂度是（）。 （A）O（n）（B）O（n^2） （C）O（log2n）（D）O（n^3log2n） 二．判断题（每题1分，共8分。正确的打√，错误的打×） 1.只要是算法，肯定可以在有限的时间内完成。（） 2.无论是线性表还是树，每一个结点的直接前驱结点最多只有一个。（） 3.不论是行优先还是列优先，二维数组的最后一个元素的存储位置是一样的。（） 4.直接插入排序时，关键码的比较次数与记录的初始排列无关。（） 5.二叉树的先序遍历不可能与中序遍历相同。（） 6.任何一棵二叉树，不可能没有叶子结点。（） 7.一个稀疏矩阵采用三元组法存储不可能是（5，3，7），（5，4，4），（5，3，5）。（） 8.一个无序的顺序表不能采用折半查找法进行查找。（）。 学科：《民航客舱服务与管理》上试卷（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 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是_____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后 关于南航购买空客或波音大型飞机 的报告书 目录 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 第10章排序 一、选择题 1．某内排序方法的稳定性是指( )。【南京理工大学 1997 一、10（2分）】A．该排序算法不允许有相同的关键字记录 B．该排序算法允许有相同的关键字记录 C．平均时间为0（n log n）的排序方法 D．以上都不对 2．下面给出的四种排序法中( )排序法是不稳定性排序法。【北京航空航天大学 1999 一、 10 （2分）】 A. 插入 B. 冒泡 C. 二路归并 D. 堆积 3．下列排序算法中，其中（）是稳定的。【福州大学 1998 一、3 (2分)】 A. 堆排序，冒泡排序 B. 快速排序，堆排序 C. 直接选择排序，归并排序 D. 归并排序，冒泡排序 4．稳定的排序方法是（）【北方交通大学 2000 二、3（2分）】 A．直接插入排序和快速排序 B．折半插入排序和起泡排序 C．简单选择排序和四路归并排序 D．树形选择排序和shell排序 5．下列排序方法中，哪一个是稳定的排序方法？（）【北方交通大学 2001 一、8（2分）】 A．直接选择排序 B．二分法插入排序 C．希尔排序 D．快速排序6．若要求尽可能快地对序列进行稳定的排序，则应选（A．快速排序 B．归并排序 C．冒泡排序）。 【北京邮电大学 2001 一、5（2分）】 7．如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）就是不稳定的排序方法。【清华大学 1998 一、3 (2分）】 A．起泡排序 B．归并排序 C．Shell排序 D．直接插入排序 E．简单选择排序 8．若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。 A．直接插入 B．直接选择 C．堆 D．快速 E．基数【中科院计算所 2000 一、5（2分）】 9．若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。 A. 快速排序 B. 堆排序 C. 归并排序 D. 直接插入排序【中国科技大学 1998 二、4（2分）】【中科院计算所 1998 二、4（2分）】 10．下面的排序算法中，不稳定的是（）【北京工业大学 1999 一、2 (2分)】 A.起泡排序 B.折半插入排序 C.简单选择排序 D.希尔排序 E.基数排序 F.堆排序。 11．下列内部排序算法中：【北京工业大学 2000 一、1 (10分每问2分)】A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序F. 堆排序 （1）其比较次数与序列初态无关的算法是（）（2）不稳定的排序算法是（）（3）在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k<航空公司安全生产工作总结
《数据结构》模拟试卷一及答案
目前最完整的数据结构1800题包括完整答案 第五章 数组和广义表
2013年南航《材料科学基础》真题及答案
数据结构模拟试题9
13春国际空乘客舱服务与管理上学期 B卷附答案
数据结构模拟试题一及答案汇编
南方航空营销案例分析
目前最完整的数据结构1800题包括完整答案 第十章 排序