相关试题
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
【判断题】
当向非空的二叉排序树中插入一个结点，则该结点一定成为叶子结点。
【判断题】
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。
【判断题】
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
推荐试题
【单选题】
以下光纤中，那种最适合于开通高速SDH系统___
A. G.652
B. G.653
C. G.654
D. G.655
【单选题】
SDH业务可为客户开通本地、国内长途、港澳及国际专线电路，提供2Mb/s到___ 以内多种速率的选择，并可承载数据、语音、传真、视频等多种业务。
A. 155Mb/s
B. 2.5Gb/s
C. 622 Mb/s
D. 10Gb/s
【单选题】
数据专线开通测试中误码率正确的指标为___。
A. ≤1e-7
B. ≤1e-8
C. ≤1e-9
D. ≤1e-10
【单选题】
数据专线开通测试中，1000个32字节包，丢包率应___。
A. ≤3%
B. ≤2%
C. ≤1%
D. ≤0.5%
【单选题】
SDH网络中最基本的模块为STM-1，传输速率为___Mbit/s。
A. 155.52
B. 51.84
C. 466.56
D. 622.08
【单选题】
SDH映射单元中，虚容器VC-4的基帧结构为___。
A. 4(9*4-1)
B. 4(9*12-1)
C. 9*85
D. 9*261
【单选题】
SDH网络单元主要有同步数字交叉连接设备、分插复用器、终端复用器和___。
A. 同步光缆线路系统
B. 激光器
C. 再生中继器
D. 波分复用器
【单选题】
SDH信号的帧频是多少？___
A. 30/32帧/秒
B. 64K帧/秒
C. 155M帧/秒
D. 8000帧/秒
【单选题】
下列哪款设备和PTN640设备一样都属于集中式系统架构___
A. CITRANS 620A
B. CITRANS 660
C. CITRANS 630
D. CITRANS 680
【单选题】
烽火PTN传输网管OTNM2000在配置业务时采用的方式是___
A. 网元交叉
B. 命令行
C. 子网交叉
D. WEB配置
【单选题】
PTN设备维护过程中，下列命令的描述错误的是___。
A. show run 查询设备当前运行配置
B. show start running-config 查询上一次保存配置状态
C. dir cfg 查看write后配置文件是否生效保存于flash/cfg目录下
D. show run 可以查询设备的arp表项，路由表项等信息
【单选题】
OTN系统是基于DWDM系统的，但是两者也存在很大不同，以下描述不准确的是___
A. OTN系统可以支持光层和电层保护
B. OTN系统可以实现VC级别的电层调度
C. OTN系统有丰富的开销管理字节
D. OTN系统可以支持波长和子波长两种级别的业务调度
【单选题】
烽火OPM盘光功率测试精度___
A. +/-0.1db
B. +/-0.5db
C. +/-0.01db
D. +/-0.05db
【单选题】
目前，光纤在___nm处的损耗可以做到0．2dB／km左右，接近光纤损耗的理论极限值。
A. 1050
B. 1550
C. 2050
D. 2550
【单选题】
G.652光纤可以将2.5 Gbit/s速率的信号无电再生中继传输至少___公里左右。
A. 200
B. 400
C. 600
D. 80
【单选题】
MPLS VPN业务PE节点之间的丢包率，即在网络稳定状态下由于网络资源缺乏造成的不能转发的数据帧和总数据帧的百分比应≤___。
A. 0.01
B. 0.02
C. 0.03
D. 0.04
【单选题】
以下哪个GPON协义定义了我们的整个gpon网络中传输的针结构，包括了如何成针，onu如何注册，dba如何实现___
A. G.984.1
B. G.984.2
C. G.984.3
D. G.984.4
【单选题】
华为的OLT和ONU在衰减预算方面采用哪种标准___
A. Class A
B. Class B
C. Class B+
D. Class C
【单选题】
对PON口下所有ONU进行QINQ域的绑定应选择___
A. PON口绑定
B. ONU绑定
C. 绑定ONU后再绑顶PON口
D. 绑定PON口下再绑定ONU
【单选题】
关闭ONU地址学习将ONU端口MAC地址限制个数设为___
【单选题】
ONU和OLT之间的光路衰减值范围应该在___之间。
A. 6-26dB
B. 8-28dB
C. 6-28dB
D. 8-26dB
【单选题】
不是PON口下所有ONU都无法上线的原因是：___
A. （主干）光纤存在较大弯曲。
B. （主干）光纤连接器端口脏。
C. （主干）光纤使用单模光纤。
D. （主干）光纤使用了多模光纤。
【单选题】
ONU与OLT对接时的最小接收灵敏度为___dBm
【单选题】
如何解决同一OLT下，同一vlan内，不同ONU下同网段业务互通问题___
A. 使用standard类型vlan
B. 使用ARP代理功能
C. 使用super vlan做三层接口
D. 关闭二层隔离开关
【单选题】
下列关于ONU远程管理地址的配置的说法正确的是___
A. IP地址可以和网关不在一个网段
B. 网段地址和掩码可以填写全0
C. 管理VLAN可以和业务VLAN相同
D. 同一个单板下的ONU最好使用相同的网关
【单选题】
要使同一PON口下ONU相通，需要做___
A. QOS管理
B. 取消广播抑制
C. P2P管理
D. 不需要任何操作
【单选题】
对于07ONU的每一个FE口最多可以配置多少条UNTAG业务___
【单选题】
OLT主控盘中的系统ONU ACL功能是针对以下哪种流的规则___
A. 上行流
B. 下行流
C. 上行和下行流
D. 该规则无效
【单选题】
带宽分配时，单个pon口下所有onu分配的固定带宽之和不能超过___
A. 1.25G
B. 1G
C. 2.5G
D. 500K
【单选题】
如何解决同一OLT下，同一vlan内，不同ONU下同网段业务互通问题。___
A. 使用standard类型vlan
B. 使用ARP代理功能
C. 使用super vlan做三层接口
D. 关闭二层隔离开关
【单选题】
下面哪种情况下，ONU设备的业务全部中断 ___
A. POWER灯常亮
B. RUN灯闪烁
C. AUTH灯闪烁
D. LINK灯常亮
【单选题】
ONU的光功率范围为 ___
A. 发送光功率：＋4～－1 （1310nm）l 接收光功率：－8～－24 （1490nm）
B. 接收光功率：－6～－27 （1310nm） 发送光功率：＋7～＋2 （1490nm）
C. 接收光功率：－1～－24 （1310nm） 发送光功率：＋2～－3 （1490nm）
D. 发送光功率：＋4～－1 （1310nm） 接收光功率：－8～－26 （1490nm）
【单选题】
FTTB设备在接入IMS时，与IMS对接时采用___方式对接。
A. IMPI
B. IMEI
C. user、password
D. random
【单选题】
GPON系统中，OLT通过___管理维护通道对终端设备进行配置和维护。
A. TR069
B. SNMP
C. OAM
D. OMCI
【单选题】
在GPON的网络保护中， 以下对Type A和Type B描述正确的是:___
A. Type A和Type B都是保护主干光纤
B. Type A 保护分支光纤，Type B保护主干光纤
C. Type A保护主干光纤，Type B保护分支光纤
D. Type B需要1：N的分光器，Type A需要2：N的分光器
【单选题】
简单定位SDH传输系统故障的方法，按优先级从先到后顺序是___a.使用网关进行故障定位 b、单站自环测试 c、逐段环回方法，注意单双向业务 d、替换单板方法
A. a b c d
B. d a b c
C. a c b d
D. c b a d
【单选题】
FTTH业务出现退出服务、业务中断故障不可能是那种原因造成的：___
A. 接入设备故障
B. 光路故障
C. CMNET网络故障
D. 分光器掉电
【单选题】
利用支路板的各种自环功能来隔离设备故障和连线故障时，要判断是设备故障，应用___功能；要判断是连接电缆故障，应用（ ）功能。①外环回 ②内环回 ③不环回 ④清除环回
【单选题】
以下哪种情况不会造成PON下的所有ONU故障：___。
A. PON口至分光器的光缆中断；
B. PON口下某个分光器至ONU的光缆中断；
C. PON口下的某个ONU长发光；
D. PON所在单板故障；
【单选题】
在FTTX业务出现退出服务、业务中断故障后，现场工程师应通常首先采用以下那种方法来进行故障定位___
A. 在上层各级设备依据不同业务的VLAN起三层接口互ping测试
B. 测试ONU光功率
C. 拔插单板
D. 重启设备
