中兴2016年校招笔试题目（部分）（二）

单选：

1、  阶跃光纤中的传输模式是靠光射线在纤芯和包层的界面上（全反射）而使能量集中在芯子之中传输。

2、  GPRS手机上网的计费方式（按流量计费）

3、  以下不具有信道侦听功能的多路访问协议是（ALOHA）（另外三项：CSMA；CSMA/CA；CSMA/CD）

4、找最小生成树的算法Kruskal的时间复杂度为（mlogm）（其中n为无向图的节点数，m为边数）。补充：Prim算法复杂度：邻接矩阵：O(n2) ；邻接表：O(mlog2n)

5、  实现最长公共子序列利用的算法是（动态规划法）



8、  对于相同信息速率的二元数字码元，采用数字调制，所需频带从大到小分别是（ASK、PSK、FSK）

9、  设森林F对应的二叉树为B，它有m个节点，B的根为P，P的右子树上的节点个数为n,森林F中第一棵树的结点个数是（m-n）

10、 对线性表，在下列哪种情况下应当采用链表表示（经常需要进行插入和删除操作）

判断：

1、  实序列的傅里叶变换的幅度是w的奇函数（错）。补充：幅度是w的偶函数，幅角是w的奇函数

2、  振荡器稳定工作需要满足振幅稳定条件(对)。补充：振荡器在稳定工作时(达到平衡状态),需要满足振幅稳定性条件和相位稳定性条件 

 

3、   （不会）

 


4、 MFSK调制方式随着M增加，带宽效率提高，适合用于功率受限信道（错）

5、 串行通信中，将8051单片机的TX、RX引脚与计算机232接口的RX、TX引脚相连接即可进行数据通信（错）

6、 在C++中，也可使用struct来声明类，但在该类中不能声明成员函数（错）

7、 构造函数不具备的特征是构造函数需指定类型说明（对）

8、 10Base-T所代表的意思是：数据传输率为10Mbps、传输方式为基带、传输介质为双绞线、电缆段长度为100m.(对)

9、 RIP协议是封装在TCP协议中发送的（错）补充：封装在UDP里面

10、 无连接网络提供非证实型服务（错）

多选（红色表示正确答案，答案仅供参考~有的不会）

1、3G的目标是(全球统一频谱、统一标准、全球无缝覆盖；更高的频谱效率，更低的建设成本；能提供高的服务质量和保密性能)

2、在移动通信系统中，除了一些外部干扰外，自身还会产生各种干扰。主要有（同频干扰，互调干扰，邻道干扰）

3、下列排序算法中，不需要额外的存储空间的有（）

4、下列是动态规划算法基本步骤的是（构造最优解；算出最优解；定义最优解）

5、双线性变换法（非线性频率无混叠）

6、已知一个栈的进栈序列是a1,a2,a3…an,其输出序列为1，2，3…n,若a3=1，则a1为

(A．可能是2 B．一定是2
C．不可能是2 D．不可能是3 E．可能是3)

7、对广义表来说，下面哪些是正确的（A . 广义表是一种多层次的结构 B . 广义表是一种非线性结构 C . 广义表是一种共享结构 D . 广义表是一种递归表 E . 广义表是一种单链表结构）

8、以下（定长顺序存储表示；堆分配存储表示；串的块链存储表示）属于串的机内表示方法

9、结构程序设计的优点是（结构清晰，易于理解；易于保证程序的正确性；易于维护；开发效率高？）

10、下面关于瀑布模型描述正确的是（适应需求可变的软件开发；不适应需求可变的软件开发；只有到最后阶段才能见到整个软件系统；不需要到最后阶段就能见到整个软件系统）

12、软件分析方法主要有（结构化；面向对象；敏捷；瀑布式）

13、下列关于任务上下文切换的描述中，正确的是（任务上下文是任务控制块（TCB）的组成部分；上下文切换是由一个特殊的任务完成；上下文切换时间是影响RTOS性能的重要指标；上下文切换由RTOS内部完成）。

14、在Tornado开发环境中，基于BSP可以生成（Monitor程序；OS内核；BootROM; GUI）

18、对延时带宽积描述不正确的是(信道带宽和单向传播时延的乘积；信道带宽和双向传播时延的乘积；信道带宽和发送时延的乘积；信道带宽和排队时延的乘积)

19、无线网络通信中存在的问题有（隐站点问题；暴露站点问题；多径衰落；流量控制）

20、在数据链路层差错检测是用（确认帧ACK；CRC码；滑动窗口；超时计时器）

 

应用题

1、



 


2、

IP地址计算：

（1）已知某主机IP地址为192.9.200.136，子网掩码为255.255.255.192,试求出该主机网络号、网络地址和主机号。

（2）将一个C类网络（192.168.153.0）划分为8个子网，分别写出这8个子网的网络地址和子网掩码

答：（1）网络号：192.9.200.128；主机号：8；网络地址：192.9.200.128

        （2）

子网                   有效地址范围                         广播地址

192.168.153.0   ,   192.168.153.1 to192.168.153.30     ,   192.168.153.31  

192.168.153.32  ,   192.168.153.33 to192.168.153.62    ,   192.168.153.63  

192.168.153.64  ,   192.168.153.65 to 192.168.153.94    ,  192.168.153.95  

192.168.153.96  ,   192.168.153.97 to192.168.153.126   ,   192.168.153.127 

192.168.153.128 ,   192.168.153.129 to192.168.153.158  ,   192.168.153.159 

192.168.153.160 ,   192.168.153.161 to192.168.153.190  ,   192.168.153.191 

192.168.153.192 ,   192.168.153.193 to192.168.153.222  ,   192.168.153.223 

192.168.153.224 ,   192.168.153.225 to192.168.153.254  ,   192.168.153.255