相关试题
【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点，那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
一个有n个顶点的连通无向图至少有___________条边。___
A. n-1
B. n
C. n+1
D. n+2
【单选题】
设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___
A. n，m
B. m，n
C. 2n，m
D. n，2m
【单选题】
任何一个无向连通带权图的最小生成树____________。___
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ ）。___
A. : n
B. : n/2
C. : (n-1)/2
D. : (n+1)/2
【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
【单选题】
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
【单选题】
对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（ ）的值除以9。___
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
【单选题】
下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
推荐试题
【单选题】
那些舵面是可以纯机械操纵的？___
A. 扰流板和副翼
B. 副翼和襟翼
C. 方向舵和副翼
D. 方向舵和THS
【单选题】
ECAM飞行控制页面上显示液压系统符号___为琥珀色，代表什么？(B)
A. 代表绿系统低压
B. 代表蓝系统低压
C. 代表黄系统低压
D. 代表次级飞行控制计算机故障
【单选题】
正常操作时，升降舵和THS由谁控制？___
A. FCPC1
B. FCPC2
C. FCPC3
D. FCSC1
【单选题】
正常操作时，THS液压马达由谁控制？___
A. 电动马达1号，2号备份
B. 3个电动马达
C. 电动马达3号
D. FCDC1
【单选题】
方向舵配平后，可按压那个电门让方向舵自动定中？___
A. 侧杆上的接管电门
B. 人工蹬方向舵脚蹬
C. 配平旋钮旁的复位电门
D. 往复按压一次FCDC控制电门
【单选题】
THS作动器上___
A. 电控马达有3个,同时驱动2个液压马达
B. 电控马达有2个,同时驱动2个液压马达
C. 电控马达有3个,工作时一个马达电控就可以驱动2个液压马达
D. 电控马达有2个,工作时一个马达电控就可以驱动2个液压马达
【单选题】
对于A330飞机，属于增升装置的有___
A. 前缘缝翼
B. 前缘缝翼和襟翼
C. 前缘缝翼和副翼
D. 前缘缝翼，襟翼和副翼
【单选题】
对于A330飞机，下列哪个舵面不是复合材料制造的___
A. 前缘缝翼
B. 襟翼
C. 副翼
D. 升降舵
【单选题】
AILERON DROOP(副翼自动下降)功能的目的是___
A. 飞机在地面时降低副翼高度，便于维护工作
B. 增升
C. 减速
D. 控制转弯
【单选题】
那个计算机控制方向舵配平作动筒？___
A. 只有FCPC
B. 只有FCSC
C. FCPC和FCSC
D. 人工直接控制
【单选题】
WTB临近电门的数据是用于哪里？___
A. 仅在地面发数据给两个SFCC用于WTB的接合（engagement)测试
B. 在空中给单个SFCC发送数据用于探测另外的SFCC是否有故障
C. 在空中给两个SFCC发送数据用于检查WTB是否松开
D. 在地面给单个SFCC发送数据用于探测另外的SFCC是否有故障
【单选题】
属于缝翼传输环路部件的有：1）力矩限制器 TORQUE LIMITER 2）传输齿轮箱 3）扭力管 4）作动器。___
A. 1）2）3）4）
B. 2）3）4）
C. 1）3）4）
D. 1）2）4）
【单选题】
飞行过程中，飞机SLAT和FLAP在1度时___
A. 当飞机速度大于200KT，FLAP收回到0度
B. 当飞机速度大于200KT，SLAT收回到0度
C. 当飞机速度小200KT，FLAP收回到0度
D. 当飞机速度小200KT，SLAT收回到0度
【单选题】
襟缝翼系统中的力矩限制器位于哪里？___
A. 每侧大翼的6号和7号旋转作动筒之间
B. 每侧翼尖的大翼刹车下游
C. 每侧大翼“T”形齿轮箱和转角齿轮箱之间
D. 襟缝翼的驱动组件上
【单选题】
通过什么能探测到襟翼PDU上的主控制活门卡阻？___
A. 通过一个探测电磁活门
B. 通过一个机械装置
C. 通过一个压力电门
D. 通过一个中断（BRAKE)电磁活门
【单选题】
在空中 襟翼施加WTB后，___
A. 可以在空中通过MCDU复位
B. 在地面按压SFCC复位按钮复位
C. 可以在空中将襟翼手柄放到收上位来复位
D. 可在地面通过MCDU复位
【单选题】
飞行控制直接规律（DIRECT LAW)控制时___
A. 仅有超速保护
B. 仅有迎角保护
C. 仅有失速保护
D. 无保护
【单选题】
飞行控制指令计算机（MASTER）说法最正确的是___
A. 是FCPC1
B. 只进行飞行控制指令计算
C. 是有最高优先工作顺序的计算机
D. 是有最高优先工作顺序并能进行最高控制律计算的计算机
【单选题】
副翼作动器内部的电磁活门作动后,作动器处于___
A. 工作模式 ACTIVE
B. 备用模式STANDBY
C. 阻尼模式DAMPING
D. 定中模式CENTERING
【单选题】
扰流板在空中失去液压会___
A. 收回并保持
B. 固定在原位
C. 机组将扰流板手柄复位后才可 收回
D. 以上都错
【单选题】
扰流板在空中失去电源会___
A. 收回并锁定
B. 固定在原位
C. 机组将扰流板手柄复位后才可 收回
D. 以上都错
【单选题】
下列正确的是___
A. 副翼作动器可以人工打开
B. 扰流板作动器可以人工打开
C. 方向舵作动器可以人工打开
D. 水平安定面作动器可以人工打开
【单选题】
升降舵有几种工作模式___
A. 工作方式（ACTIVE）和定中方式（CETERING）
B. 工作方式（ACTIVE）和阻尼方式（DAMPING）
C. 阻尼方式（DAMPING）和定中方式（CETERING）
D. 工作方式（ACTIVE），阻尼方式（DAMPING）和定中方式（CETERING）
【单选题】
偏航阻尼伺服作动器内的压力电门用于检测___
A. 伺服活门好坏
B. 检测电磁阀好坏
C. 检测反馈传感器
D. 以上都错
【单选题】
偏航阻尼伺服作动器的工作模式有___
A. 工作ACTIVE 和备用STANDBY
B. ACTIVE工作 和DAMPING阻尼
C. ACTIVE 工作和CENTERING定中
D. ACTIVE 工作和BYPASS旁通
【单选题】
RTLU方向舵行程限制器内的两个电动马达___
A. 两个同时工作
B. 一个工作另一个备用
C. 两个都在备用状态
D. 以上都错
【单选题】
对于地面扰流板作动时___
A. 1号升起
B. 6号升起
C. 1,2,3号升起
D. 全部升起
【单选题】
驾驶舱侧操纵杆的感觉力___
A. 内部弹簧直接产生
B. FCPC1计算机模拟
C. FCSC 计算机模拟
D. 以上都错
【单选题】
升降舵，副翼，扰流板是： ___
A. A 液压驱动，机械操纵
B. B 电气驱动，液压操纵
C. C 液压驱动，电气操纵
D. D 电气驱动，机械操纵
【单选题】
下面哪项叙述正确： ___
A. A 俯仰控制由方向舵完成
B. B 飞行减速功能由扰流板1，2，3完成
C. C 横滚控制由副翼和扰流板4和5完成
D. D 地面减速板功能由所有扰流板完成
【单选题】
正常法则着陆时，当通过多少无线电高度时，飞行方式变为拉平方式？ ___
A. A 50FT
B. B 100FT
C. C 175FT
D. D 1500FT
【单选题】
在着陆时，当高度下降低于30英尺时， ___
A. A 姿态被储存
B. B 姿态逐步减小到机头下俯2°
C. C 姿态逐步减小到机头上仰2°
D. D 姿态逐步减小到机头水平
【单选题】
被另一侧接管的侧杆如何变成从失效变为可用： ___
A. A 瞬时按压失效侧杆的接管按钮
B. B 瞬时按压另一侧侧杆的接管按钮
C. C 同时按压两个接管按钮
D. D 以上A或B
【单选题】
侧杆向前推时：___
A. A 左副翼后缘向下偏转
B. B 右副翼后缘向下偏转
C. C 升降舵后缘向下偏转
D. D 升降舵后缘向上偏转
【单选题】
侧杆向后拉时：___
A. A 左副翼后缘向下偏转
B. B 右副翼后缘向下偏转
C. C 升降舵后缘向下偏转
D. D 升降舵后缘向上偏转
【单选题】
操纵侧杆向左时：___
A. A 左副翼后缘向上偏转
B. B 右副翼后缘向上偏转
C. C 升降舵后缘向下偏转
D. D 升降舵后缘向上偏转
【单选题】
操纵侧杆向右时：___
A. A 左副翼后缘向上偏转
B. B 右副翼后缘向上偏转
C. C 升降舵后缘向下偏转
D. D 升降舵后缘向上偏转
【单选题】
控制襟翼缝翼的计算机SFCC1和SFCC2工作状态是___
A. SFCC1是主要控制和监控计算机，SFCC2在备用状态，监控系统工作
B. 两个计算机在飞机每个起落是交替工作
C. SFCC1和SFCC2 同时控制系统的不同通道
D. SFCC1控制SLAT，SFCC2控制FLAP，每次飞机起落交替执行
【单选题】
人工操纵扰流板时，需要怎样才能将扰流板手柄往后拉？___
A. 向左推
B. 向右推
C. 向上拉
D. 向下压
【单选题】
对于WTB说法正确的是：1）WTB 一个控制电磁阀和相关的液压系统失效会锁定 2）WTB 两个控制电磁阀和相关的液压都 失效，WTB会松开 3）WTB有两个控制电磁阀和相应的两个液压源来控制4)WTB 两个控制电磁阀和相关的液压都 失效，WTB会锁定___
A. 1),4)
B. 2),4)
C. 3)4）
D. 1)2)4)
