中兴新云笔试题

一、逻辑分析

1、请仅用一笔画四根直线，将下9个点全部连接。

2、什么东西在倒立之后会增加一半？

3、烧一根不均匀的绳子，从头烧到尾总共要一个小时，如何用这根绳子来确定半小时呢？有几种发方法？

4、住在某个房间的四个人A,B,C,D。他们当中有人在修指甲，有人在写信，有人躺在床上，有人在看书。1.A不在修指甲，也不在看书。2.B不躺在床上，也不在修指甲。3.如果A不躺在床上，那么D不在修指甲。4.C不在看书，也不在修指甲。5.D不在看书，也不躺在床上。他们各自在干什么呢？

5、两艘轮船在同一时刻驶离河的两岸，一艘从A驶往B，另一艘从B开往A。其中一艘比另一艘快些，因此他们在距离较近的岸500公里处相遇。到达预定地点后，每艘船要停留15分钟，以便让乘客上下船，然后他们又返航。这两艘渡轮在距另一岸100公里处重新相遇。试问河有多宽？

二、选择题

1、public class Test{

public static void main(String args[]){ System.out .println(15>>1); } }

其运行结果是( )

A) 7 B) 8 C) 16 D) 14

中兴硬件工程师笔试题（部分）

11、ISIS是（）类型的路由协议

A是基于链路状态的内部网关协议 B是基于链路状态的外部网关协议 C是基于距离矢量的内部网关协议D是基于距离矢量的外部网关协议 12、T接线器属于（）类型的交换单元

A空分阵列型B共享总线型C共享存储器型D存储转发型 13、下面哪个不是磁珠的主要电气参数 A直流电阻B额定电流C品质因素D阻抗

14、1588协议中，事件消息在发送和接受时都会被准确的记录（），包括Sync,Delay_Req等 A数据包B目标地址C帧头D时间戳

15、以太网电接口设计中，决定变压器中心抽头的电压是什么

A变压器的类型B变压器的匝数比CPHY芯片UTP口驱动类型DMAC芯片的输出信号电平 16、局用程控交换机模拟用户接口最常用的铃流信号是

A内置平衡铃流B内置非平衡铃流C外置平衡铃流D外置非平衡铃流 17、以下可以保证同一亮度等级LED灯亮度一致的方法 A所有LED灯并联B所有LED灯串联

C一部分并联一部分串联DLED灯先并联然后再串联一个电阻

18、中国和美国的国际局间采用的伪同步方式，他们各自均有一个 ATCX0 BOXC0 C同步时钟D铯时钟 19、以下对磁珠描述正确的是

A高频时磁珠表现为电

中兴笔试题

第一部分

数据结构和算法

1.假设执行语句 S 的时间为 O(1) ，则执行下列程序短的时间为（） for(i=1;i<=n;i++) for(j=I;j<=n;j++) S; A.O(n) B.O(n2) C.O(n*i)

D.O(n+1)

2.二位数组 A[10…20 ， 5…10] 采用行序为主序方式存储，每个数据元素占 4 个存储单元，且 A[10][5] 的存储地址是 1000 ，则 A[18][9] 的地址是（） A.1208 B.1212 C.1368

D.1364

3.设栈最大长度为 3 ，入栈序列为 1 ， 2 ， 3 ， 4 ， 5 ， 6 ，则不可能得出栈序列是（）

A.1 ， 2 ， 3 ， 4 ， 5 ， 6 B.2 ， 1 ， 3 ， 4 ， 5 ， 6

C.3 ， 4 ， 2 ， 1 ， 5 ， 6 D.4 ， 3 ， 2 ， 1 ， 5 ， 6

4.设有 98 个已排序列元素，采用二分法查找时，最大比较次数是（） A.49 B.15 C.20

D.7

5.Hash 表示用于数据存储的一种有效的数据结构， Hash 表等查找复杂度依赖于 Hash 值算法的有效性，在最好的情况下， Hash 表的查找复杂度为（） A.O(1) B.O(logn) C.O(n) D

中兴笔试题

第一部分

数据结构和算法

1.假设执行语句 S 的时间为 O(1) ，则执行下列程序短的时间为（） for(i=1;i<=n;i++) for(j=I;j<=n;j++) S; A.O(n) B.O(n2) C.O(n*i)

D.O(n+1)

2.二位数组 A[10…20 ， 5…10] 采用行序为主序方式存储，每个数据元素占 4 个存储单元，且 A[10][5] 的存储地址是 1000 ，则 A[18][9] 的地址是（） A.1208 B.1212 C.1368

D.1364

3.设栈最大长度为 3 ，入栈序列为 1 ， 2 ， 3 ， 4 ， 5 ， 6 ，则不可能得出栈序列是（）

A.1 ， 2 ， 3 ， 4 ， 5 ， 6 B.2 ， 1 ， 3 ， 4 ， 5 ， 6

C.3 ， 4 ， 2 ， 1 ， 5 ， 6 D.4 ， 3 ， 2 ， 1 ， 5 ， 6

4.设有 98 个已排序列元素，采用二分法查找时，最大比较次数是（） A.49 B.15 C.20

D.7

5.Hash 表示用于数据存储的一种有效的数据结构， Hash 表等查找复杂度依赖于 Hash 值算法的有效性，在最好的情况下， Hash 表的查找复杂度为（） A.O(1) B.O(logn) C.O(n) D

PON产品考试试题（笔试）

一、填空题

1、交换机端口上边的VLAN属性类型有 Trunk 、 Hybrid 、Access 。 2、EPON的下行速率是 1.25Gbps 、GPON下行速率是多少 2.5Gbps 3、FTTx的应用模式有 FTTE FTTC FTTH FTTB/O 4、F460、F820、F822设备分别有几个以太网端口 4 16 24 。

5、OLT的上联口是指连接 上层交换机 的端口。下联口是指连接 分光器 的端口。 二、简答题

1、请写出PON的组成部分，并画出他们的连接结构 PON（Passive Optical Network：无源光纤网络）的组成： ? OLT (Optical Line Terminal)---光线路终端 ? ONU (Optical Network Unit)---光网络单元

? ONT （Optical Network Terminal）---光网络终端 ? ODN （Optical Distribution Network）---光分配网 2、请写出ONU自动注册的流程图

1 首先，该过程由OLT发起，在广播信道上周期性产生合法的发现

1, 序列的收敛描述错误的是（C）

2, 如果已知6bit均匀量化的量化信噪比为30dB,现增加到8bit均匀量化，那么，量化信噪比为（A）

参考：

3, 光纤的损耗与波长相关，总的损耗是随着波长而变化的，损耗最小的窗口是（C）

4, 我国NO.7信令网采用的级数是（C）

参考：

5,在移动通信系统中，通常采用（B）方式来实现热点地区的覆盖

参考：

6,一颗无向树的定点个数为6，则边数为（C）

参考：C无向图的节点数等于边数+1

7,停等式ARQ协议在下述哪种链路环境中性能最优（猜测 C ）

参考：在停等式ARQ中，数据报文发送完成之后，发送方等待接收方的状态报告，如果状态报告报文发送成功，发送后续的数据报文，否则重传该报文。

8,在齐次马尔科夫链中，若一步转移概率P(t=0)=0.5,则在时刻t=3时，一步转移概率为（A）

参考：

9,A

10, B

11,

12,A

参考：

13,以卷积为输入输出的同态系统，若输入

x(n)= , 则输出y(n)为（C）

14,

15,C

参考：

16 某一数字信号符号传输速率为1200波特（Bd），若采用四进制进行传输，则信息速率为（A）b/s

17．C

18.相位鉴频器的功能是解调（d

1, 序列的收敛描述错误的是（C）

2, 如果已知6bit均匀量化的量化信噪比为30dB,现增加到8bit均匀量化，那么，量化信噪比为（A）

参考：

3, 光纤的损耗与波长相关，总的损耗是随着波长而变化的，损耗最小的窗口是（C）

4, 我国NO.7信令网采用的级数是（C）

参考：

5,在移动通信系统中，通常采用（B）方式来实现热点地区的覆盖

参考：

6,一颗无向树的定点个数为6，则边数为（C）

参考：C无向图的节点数等于边数+1

7,停等式ARQ协议在下述哪种链路环境中性能最优（猜测 C ）

参考：在停等式ARQ中，数据报文发送完成之后，发送方等待接收方的状态报告，如果状态报告报文发送成功，发送后续的数据报文，否则重传该报文。

8,在齐次马尔科夫链中，若一步转移概率P(t=0)=0.5,则在时刻t=3时，一步转移概率为（A）

参考：

9,A

10, B

11,

12,A

参考：

13,以卷积为输入输出的同态系统，若输入

x(n)= , 则输出y(n)为（C）

14,

15,C

参考：

16 某一数字信号符号传输速率为1200波特（Bd），若采用四进制进行传输，则信息速率为（A）b/s

17．C

18.相位鉴频器的功能是解调（d

单选题

1、 发端发送纠错码，收端译码器自动发现并纠正错误，传输方式为单向传输，这样的差错

控制的工作方式呗称为（ A ） A.FEC B.ARQ C.IF D.HEC 2、当二进制数字传输系统的先验概率PA

C、适用于似然比判决准则 D、适用于最大差错概率准则

3、下面关于源端口地址和目标端口地址的描述中，正确的是（A）

A、在TCP/UDP传输段中，源端口地址和目的端口地址是不能相同的 B、在TCP/UDP传输段中，源端口地址和目的端口地址必须是相同的 C、在TCP/UDP传输段中，源端口地址和目的端口地址是可以相同的 D、以上描述均不正确

4、在OSI分层模型中，吧传输的比特流划分为帧，是哪一层的功能（C）

A、物理层 B、网络层 C、数据链路层 D、传输层 5、以下设备中工作在网络层的网络互连设备的是（A）

A、路由器 B、网关 C、线器 D、网桥

6、在WDM光网络中最基本的空分光交换是（ D ）光交换模块

A、1×1 B、1×2 C、2×1 D、2×2 7、802系列标准是由（C）制定的

A、IOS B、IETF C、IEEE D、ITU-T

8、强度为2的泊松分布过程的

单选题

1、 发端发送纠错码，收端译码器自动发现并纠正错误，传输方式为单向传输，这样的差错

控制的工作方式呗称为（ A ） A.FEC B.ARQ C.IF D.HEC 2、当二进制数字传输系统的先验概率PA

C、适用于似然比判决准则 D、适用于最大差错概率准则

3、下面关于源端口地址和目标端口地址的描述中，正确的是（A）

A、在TCP/UDP传输段中，源端口地址和目的端口地址是不能相同的 B、在TCP/UDP传输段中，源端口地址和目的端口地址必须是相同的 C、在TCP/UDP传输段中，源端口地址和目的端口地址是可以相同的 D、以上描述均不正确

4、在OSI分层模型中，吧传输的比特流划分为帧，是哪一层的功能（C）

A、物理层 B、网络层 C、数据链路层 D、传输层 5、以下设备中工作在网络层的网络互连设备的是（A）

A、路由器 B、网关 C、线器 D、网桥

6、在WDM光网络中最基本的空分光交换是（ D ）光交换模块

A、1×1 B、1×2 C、2×1 D、2×2 7、802系列标准是由（C）制定的

A、IOS B、IETF C、IEEE D、ITU-T

8、强度为2的泊松分布过程的

算法工程师笔试题

姓名： 分数：

学校及专业： 联系电话：

1．求1000!末尾0 的个数；并给出理由。如6！为720，末尾0的个数为1。

2. 小明和小强都是张老师的学生，张老师的生日是M月N日，2人都知道张老师的生日是下列10组中的一天， 张老师把M值告诉了小明，把N值告诉了小强， 张老师问他们知道他的生日是哪一天吗？ 3月4日 3月5日 3月8日 6月4日 6月7日 9月1日 9月5日

12月1日 12月2日 12月8日

小明说：如果我不知道的话，小强肯定也不知道 小强说：本来我也不知道，但是现在我知道了 小明说：哦，那我也知道了

请根据以上对话推断出张老师的生日是哪一天

3．用C语言编写一个函数实现：向降序排列的单向链表中增加一个节点，使之依然保持降序排列。

1

4．用C语言编写一个函数，返回两个字符串的最大公串。例如，“adbccadebbca”和“edabccadece”,返回“ccade”