相关试题
【单选题】
一算法的执行时间函数为10n4-12n+1，则其时间复杂度是___。
A. O(1)
B. O(n)
C. O(n4)
D. O(log2n)
【单选题】
数据结构是指___。
A. 一种数据类型
B. 数据的存储结构
C. 一组性质相同的数据元素的集合
D. 相互之间存在一种或多种特定关系的数据元素的集合
【单选题】
链表不具有的特点是___.
A. 可随机访问任一元素
B. 插入删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间与线性表长度成正比
【单选题】
在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为___。
A. O(n)
B. O(log2n)
C. O(1)
D. O(n2)
【单选题】
带头结点的单链表first为空的判定条件是 ___
A. first == NULL
B. first->next == NULL
C. first->next == first
D. first != NULL
【单选题】
在一个单链表中，若删除p所指结点的后续结点，则执行___
A. p—＞next= p—＞next—＞next；
B. p= p—＞next; p—＞next= p—＞next—＞next；
C. p—＞next= p—＞next
D. p= p—＞next—＞next；
【单选题】
在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___
A. s—＞next=p; p—＞next=s
B. s—＞next=p—＞next; p—＞next=s
C. s—＞next=p—＞next; p=s
D. p—＞next=s; s—＞next=p
【单选题】
在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行 ___
A. s→next=p→next; p→next=s
B. p→next=s; s→next=q
C. p→next=s→next; s→next=p
D. q→next=s; s→next=p
【单选题】
线性表是具有n个______的有限序列（n≠0)___
A. 表元素
B. 字符
C. 数据元素
D. 数据项
【单选题】
采用线性链表表示一个向量时，要求占用的存储空间地址___。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 可连续可不连续
【单选题】
下面关于线性表的叙述错误的是___。
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现
【单选题】
在一个长度为n 的顺序表中，向第i个元素（1≤i≤n＋１）之前插入一个新元素时，需要向后移动________个元素。___
A. n-i
B. n-i+1
C. n-i-1
D. i
【单选题】
设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用___最节省时间。
A. 单链表
B. 单循环链表
C. 带尾指针的单循环链表
D. 带头结点的双循环链表
【单选题】
静态链表中指针表示的是___。
A. 内存地址
B. 数组下标
C. 下一元素地址
D. 左、右孩子地址
【单选题】
链表不具有的特点是___。
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
【单选题】
用带头结点的单链表表示的链式队列的队头在链表的___位置。
A. 链头
B. 链尾
C. 链中
D. 第2个结点
【单选题】
顺序表和链表相比存储密度较大，这是因为 ___。
A. 顺序表的存储空间是预先分配的
B. 顺序表不需要增加指针来表示元素之间的逻辑关系
C. 链表中所有节点的地址是不连续的
D. 顺序表中所有元素的存储地址是连续的
【单选题】
判定一个循环队列Q（最多有MAXQSIZE个元素空间）为空的条件为 ___
A. Q.front==Q.rear
B. Q.front!=Q.rear
C. Q.front==(Q.rear+1)%MAXQSIZE
D. Q.front!=(Q.rear+1)%MAXQSIZE
【单选题】
判定一个循环队列Q（最多有MAXQSIZE个元素空间）为满的条件 ___
A. Q->front==Q->rear
B. Q->front!=Q->rear
C. Q->front==(Q->rear+1)%MAXQSIZE
D. Q->front!=(Q->rear+1)%MAXQSIZE
【单选题】
在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是___
A. ( front - rear + 1) % m
B. ( rear - front + 1) % m
C. ( front - rear + m) % m
D. ( rear - front + m) % m
【单选题】
栈和队列的共同点是 ___
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
【单选题】
栈操作的特点是 ___
A. 只能进行插入
B. 只能进行删除
C. 先进先出
D. 先进后出
【单选题】
4个元素进S栈的顺序是A,B,C,D,经操作POP(S)后栈顶元素是 ___
【单选题】
一个栈的输入序列为 a b c d e，则不能是出栈序列的为 ___
A. b c d a e
B. b c a d e
C. e d a c b
D. a e d c b
【单选题】
一个栈的输入序列为 1 2 3 4 ，则不能是出栈序列的为 ___
A. 2 3 4 1
B. 2 3 1 4
C. 4 1 3 2
D. 1 4 3 2
【单选题】
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 ___
A. 1和5
B. 2和4
C. 4和2
D. 5和1
【单选题】
引起队尾指针改变的操作是___。
A. 出队和入队
B. 入队
C. 出队
D. 取队头元素
【单选题】
对于栈操作数据的原则是___。
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
【单选题】
设有两个串p和q，求q在p中首次出现的位置的运算称作___
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
【单选题】
串是一种特殊的线性表，其特殊性体现在___
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
【单选题】
串的长度是___
A. 串中不同字母的个数
B. 串中不同字符的个数
C. 串中所含字符的个数，且大于0
D. 串中所含字符的个数
【单选题】
数组M[1..4，1..5]的每个元素占5个单元，按行优先次序存储在起始地址为1000的连续的内存单元中，则最后一个元素M[4,5] 的地址为 _________
A. 1005
B. 1015
C. 1100
D. 1095
【单选题】
三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A[３][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___.
A. 行号
B. 列号
C. 元素值
D. 元素总数
【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角，再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
【单选题】
深度为5的二叉树至多有__________个结点。___
【单选题】
设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
【单选题】
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
【单选题】
一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
推荐试题
【单选题】
QUESTION 181 DHCPv6客户端在向DHCPv6服务器发送请求报文之前，会发送以下哪个报文？___
【单选题】
QUESTION 182 IPv6地址FE80::2E0:FCFF:FE6F:4F36属于哪一类？___
A. 组播地址
B. 链路本地地址
C. 全球单播地址
D. 任播地址
【单选题】
QUESTION 183 DHCPv6无状态自动分配方案中，主机不需要发送任何DHCPv6报文。___
【单选题】
QUESTION 184 IPv4最后一个选项字段（option）是可变长的可选信息，该字段最大长度为？___
A. 40B
B. 20B
C. 60B
D. 10B
【单选题】
QUESTION 185 关于ARP协议的作用和报文封装，描述正确的是（）。___
A. 通过ARP协议可以获取目的端的MAC地址和UUID的地址
B. ARP协议支持在PPP链路与HDLC链路上部署
C. ARP协议基于Ethernet封装
D. ARP中的Inverse ARP用来解析设备名
【单选题】
QUESTION 186 STP中根交换机的选举依据是比较交换机优先级，而在RSTP中，会同时比较交换机优先级与MAC地址。___
【单选题】
QUESTION 187 以下说法正确的是？___
A. 交换机工作在网络层
B. 路由器工作在物理层
C. 交换机工作在物理层
D. 路由器工作在网络层
【单选题】
QUESTION 188 一台路由器通过RIP、OSPF和静态路由都学习到了到达同一目的地址的路由。默认情况下，VRP将最终选 择通过哪种协议学习到的路由？___
A. 三种协议学习到的路由都选择
B. 静态路由
C. OSPF
D. RIP
【单选题】
QUESTION 189 如果网络管理员没有配置骨干区域，则路由器会自动创建骨干区域。___
【单选题】
QUESTION 192 如图所示，RTA使用NAT技术，且通过定义地址池来实现多对多的非NAPT地址转换，使得私网内主机能够 访问公网。假设地址池中仅有两个公网IP地址，并且已经分配给主机A与B做了地址转换，而此时若主机C也 希望访问公网，则下列描述正确的是（）。___
A. RTA分配最后一个公网地址给主机C，主机B被踢下线
B. 所有主机轮流使用公网地址，都可以访问公网
C. 主机C无法分配到公网地址，不能访问公网
D. RTA分配第一个公网地址给主机C，主机A被踢下线
【单选题】
QUESTION 194 OSPFv3在以下哪种类型网络中需要选举DR？___
A. P2P网络
B. P2MP网络
C. CLNP网络
D. 广播网络
【单选题】
QUESTION 195 与IPv4相比，IPv6报头中不存在IHL字段。___
【单选题】
QUESTION 197 某公司申请到一个C类IP地址段，需要平均分配给8个子公司，最大的一个子公司有14台计算机，不同的子 公司必须在各自不同的网段中，则子网掩码应设为（）。___
A. 255.255.255.240
B. 255.255.255.192
C. 255.255.255.0
D. 255.255.255.128
【单选题】
QUESTION 198 下列哪项命令可以用来检查PPPoE客户端的会话状态？___
A. display ip interface brief
B. display pppoe-client session packet
C. display pppoe-client session summary
D. display current-configuration
【单选题】
QUESTION 199 MPLS标签头封装在报文的数据链路层头部和网络层头部之间。___
【多选题】
QUESTION 1 如果路由器的以太网接口需要转发一个1600B的数据包，则下列说法正确的有？ （多选）___
A. 首片报文的Flags字段的取值为1
B. 首片报文包含的载荷1480B
C. 第二分片报文的片偏移字段值为1480
D. 第二片报文的Flags字段的取值为0
【多选题】
QUESTION 7 如下图所示的网络，主机A没有配置网关，主机B存在网关的ARP缓存，在主机A使用命令ping 11.0.12.1， 下列说法正确有？ （多选）___
A. 主机A发出的数据帧的目的MAC地址是MAC-B
B. 主机A发出的数据帧的目的MAC地址是MAC-A
C. 主机A发出的数据包的目的IP地址为11.0.12.1
D. 不会有任何数据包从主机A发出
【多选题】
QUESTION 10 在OSPF广播网络中，一台DRother路由器会与哪些路由器交换链路状态信息？ （多选）___
A. DR
B. BDR
C. 所有OSPF邻居
D. DR Other
【多选题】
QUESTION 14 PPP比HDLC更安全可靠，是因为PPP支持（）。 （多选）___
A. SSH
B. PAP
C. MD5
D. CHAP
【多选题】
QUESTION 19 全球单播地址由以下哪些部分组成？（多选）___
A. Protocol ID
B. Interface ID
C. Subnet ID
D. Global Routing Prefix
【多选题】
QUESTION 21 目前使用的IPv6组播地址标志字段（Flag）取值有？ （多选）___
【多选题】
QUESTION 26 以下关于RSTP配置BPDU的处理说法正确的有哪些？ （多选）___
A. 拓扑稳定后，无论是否接收到根桥传来的配置BPDU报文，非根桥设备仍然按照Hello Timer规定的时间 间隔发送配置BPDU
B. 拓扑稳定后，非根桥设备在收到上游设备发送过来的配置BPDU后，才会发出配置BPDU
C. 根端口必须等待配置BPDU Max Age超时，才会重新进行拓扑计算
D. 当一个端口收到上游的指定桥发来的次优RST BPDU报文时，该端口立即回应自身存储的RST BPDU
【多选题】
QUESTION 27 下列说法不正确的是（）。 （多选）___
A. 缺省情况下路由优先级的次序是直连路由高于OSPF
B. VRP中，路由协议优先级值越大则表示该路由的优先级越高
C. 每条静态路由的优先级可以不相同
D. 若路由的cost值越大，则该路由的优先级越高
【多选题】
QUESTION 28 以下关于OSPF的Router ID描述不正确的是（）。 （多选）___
A. OSPF协议正常运行的前提条件是该路由器有Router ID
B. Router ID必须是路由器某接口的IP地址
C. 必须通过手工配置方式来指定Router ID
D. 在同一区域内Router ID必须相同，在不同区城内的Router ID可以不同
【多选题】
QUESTION 32 如果一个以太网数据帧的Length/Type=0x8100，那么这个数据帧可能是由以下哪种端口发出的？ （多选）___
A. 交换机Hybrid类型的端口
B. 交换机Access类型的端口
C. 路由器的Serial接口
D. 交换机Trunk类型的端口
【多选题】
QUESTION 33 如图所示，交换机GE0/0/1和GE0/0/2两个端口都进行不同的此Hybrid配置，下面说法正确是（）。（多选）___
A. 财务部门发出的数据帧在交换机中携带的Tag为VLAN20
B. 行政部门和财务部门不能互访，因为两部门所属的VLAN不相同
C. 如果交换机的GE0/0/1和GE0/0/2两个端口都修改为Trunk端口，则两部门之间可正常通信
D. 行政部门发出的数据帧在交换机中携带的Tag为VLAN20
E. 这里的交换机可以是二层交换机，也可以是三层交换机，因为通信无需经过三层网关
【多选题】
1d30的数据帧，下列说法正确的有？ （多选）___
A. 如果这个数据帧是从Eth0/0/1端口收到，交换机将会丢弃这个数据帧
B. 如果这个数据帧是从Eth0/0/1端口收到，则交换机把此数据帧从Eth0/0/3端口转发出去
C. 如果这个数据帧是从Eth0/0/1端口收到，则交换机把此数据帧泛洪出去
D. 如果这个数据帧是从Eth0/0/3端口收到，则交换机把此数据帧从Eth0/01端口转发出去
【多选题】
QUESTION 43 SWA和SWB运行RSTP协议，下列说法正确的有？ （多选）___
A. SWA的G0/0/3端口是指定端口
B. SWB的G0/0/3端口是Alternate端口
C. SWB的G0/0/3端口是Backup端口
D. SWA的G0/0/2端口是指定端口
【多选题】
QUESTION 47 OSPF的hello报文的功能是（）。 （多选）___
A. 发布Router ID、Router Priority等参数信息
B. 同步路由器的LSDB
C. 邻居发现
D. 维持邻居关系
【多选题】
QUESTION 54 PPP协议由以下哪些协议组成？ （多选）___
A. 认证协议
B. NCP
C. LCP
D. PPPOE
【多选题】
QUESTION 60 下列哪些IPv6地址的Solicited-node组播地址为F02:1:FFAB:FECA？ （多选）___
A. 2030::BBAB:FECA
B. 2020::EEAB:FECA
C. 2020::FFAB:FECA
D. 2020::FFBA:FECA
【多选题】
QUESTION 61 下列哪些IPv6地址是链路范围内的组播地址？ （多选）___
A. FF02::2
B. FF02::1
C. FF12::1
D. FF12::2
【多选题】
QUESTION 65 在VRP平台上，可以通过下面哪种方式访问上一条历史命令？ （多选）___
A. 左光标
B. Ctrl+U
C. Ctrl+P
D. 上光标
【多选题】
QUESTION 72 路由器R1路由表输出信息如下，下列说法正确的是？（多选）___
A. 目的地址为10.0.2.2的数据包通过Ethernet0/0/1接口转发
B. 目的地址为10.0.1.1的数据包通过Ethernet0/0/0接口转发
C. 目的地址为10.1.1.1的数据包通过GigabitEtherneto/0/0接口转发
D. 目的地址为10.0.2.1的数据包通过Ethernet0/0/2接口转发
【多选题】
QUESTION 75 使用动态主机配置协议DHCP分配IP地址有哪些优点？ （多选）___
A. 可以实现IP地址重复利用
B. 避免IP地址冲突
C. 工作量大且不好管理
D. 配置信息发生变化（如DNS），只需要管理员在DHCP服务器上修改，方便统一管理
【多选题】
QUESTION 76 如下图所示，路由器A已经通过IP地址10.0.12.2 Telnet路由器B，在当前界面下，以下哪些操作会导致路由器和路由器的Telnet会话中断？ （多选）___
A. 关闭G0/0/1接口
B. 修改G0/0/1接口IP地址
C. 在G0/0/1接口下开启OSPF协议
D. 配置静态路由
【多选题】
QUESTION 80 某个ACL规则如下：则下列哪些IP地址可以被permit规则匹配？ （多选）___ rule 5 permit ip source 10.1.1.0 255.0.254.255
A. 7.1.2.1
B. 6.1.3.1
C. 8.2.2.1
D. 9.1.1.1
【多选题】
QUESTION 82 路由器RouterID邻居关系如下，下列说法正确的有？ （多选）___
A. 本路由器和Router-ID为10.0.3.3的路由器不能真接交换链路状态信息
B. 本路由器是DROther路由器
C.
D. R路由器的Router-ID为10.0.1.1
【多选题】
QUESTION 88以下关于ICMP报文的分析正确的是（）。 （多选）___
A. ICMP报文封装在IP报文中，不经过传输层封装
B. ICMP报文不能用来检测路径中的MTU
C. ICMP报文可以记录时间，包括原始时间、接收时间、发送时间
D. ICMP协议不支持重定向功能
E. ICMP报文包含ICMP差错报文，控制报文，请求/应答报文，刷新报文
【多选题】
QUESTION 90 在STP协议中，下面哪些因素会影响根交换机的选举？ （多选）___
A. 交换机接口ID
B. 交换机接口带宽
C. 交换机的IP地址
D. 交换机的现MAC地址
E. 交换机优先级
