回馈牛客！中兴2018秋招笔试题

1. GPRS的英文全称为（）

A. Global Packet Radio Service

B. General Packet Radio System

C. General Packet Radio Service

D. Global Packet Radio System

正确答案：C

2. 关于共享介质局域网的描述中，正确的是（）

A. 在网络中可建立多条并发连接

B. 采用广播方式发送数据帧

C. 介质访问控制方法可完全避免冲突

D. 在逻辑上可以采用网状结构

参考答案：B

3. 以上属于正确的主机IP地址的是（）

A. 129.32.5.62

B. 162.111.111.255

C. 202.112.5.0

D. 224.0.0.5

参考答案：A

4. 在软件工程中最基本的过程模型是（）

A. 瀑布模型

B. 喷泉模型

C. 增量模型

D. 螺旋模型

参考答案：A

5. 下列选项中，防范网络监听最有效的方法是（）

A. 安装防火墙

B. 采用无效网络传输

C. 数据加密

D. 漏洞扫描

参考答案：C

6. 好的软件结构应该是（）

A. 高内聚，高耦合

B. 低耦合，高内聚

C. 高耦合，低内聚

D. 低耦合，低内聚

参考答案：B

7. .需求分析阶段的研究对象是（）

A. 用户要求

B. 分析员要求

C. 系统要求

D. 软硬件要求

参考答案：A

8. 软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求格式说明书以及（）

A. 阶段性报告

B. 需求评审

C. 总结

D. 都不正确

参考答案：B

9. 无线局域网所采用的协议为（）

A. CSMA/CD

B. Taken ring

C. CSMA/CA

D. PPP

参考答案：C

10. 模块化是将程序分解成若干个模块，其目的是（）

A. 提高系统运行效率

B. 将问题简单化

C. 将问题复杂化

D. 方便用户使用

参考答案：B

11. 以下信道中哪一种是广播共享信道（）

A. 载波侦听多路访问信道

B. 频分多路复用信道

C. 时分多路复用信道

D. 以上三种都是共享广播信道

参考答案：D

12. Ipv6将32位地址空间扩展到（）

A. 64位

B. 128位

C. 256位

D. 1024位

参考答案：B

13. 在IOS定义的七层参考模型中，对数据链路层的描述，正确的是（）

A. 实现数据传输所需要的机械，接口，电气等属性

B. 实施流量监控，差错检测，链路管理，物理寻址

C. 检查网络拓扑结构，进行路由选择和报文转发

D. 提供应用软件的接口

参考答案：B

14. 软件测试方法中的（）属于静态测试方法

A. 人工检测

B. 路径覆盖

C. 黑盒法+B2

D. 边界值法

参考答案：A

15. 在无线通信网中，长波一般的频率为（）

A. 30KHz以下

B. 300KHz以下

C. 3MHz以下

D. 30MHz以下

参考答案：B

16. 在IP分片数据报中，与原IP数据报一定相同的字段是（）

A. 标识字段

B. 标志字段

C. 片偏移字段

D. 校验和字段

参考答案：A

17. 在一个IP分片数据报中，如果片偏移字段的值为十进制数100.那么该分片携带的数据是从原始数据报携带数据的第（）个字节开始的

A. 100

B. 200

C. 400

D. 800

参考答案：D

第一字节编号/8=分片偏移值，所以第一字节编号为100*8=800。

18. 程序流程图，N-S图和PAD图是（）使用的表达工具

A. 设计阶段的概要设计

B. 设计阶段的详细设计

C. 编码阶段

D. 测试阶段

参考答案：B

19. T1标准的数据传输速率是（）

A. 1.544Mbps

B. 2.048Mbps

C. 1.93Mbps

D. 1.92Mbps

参考答案：A

20. 关于ICMP,下列说法正确的是（）

A. ICMP协议根据MAC地址查找对应的IP地址

B. ICMP协议把公网的IP地址转换为私网的IP地址

C. ICMP协议集中管理网络中的IP地址分配

D. ICMP协议可以用于测试网络工作状态

参考答案：D

编程题

1. 阿里亚正在解一道数学题。在这道题中，给出了一棵有N个节点的树，索引从1到N，树的每个节点都有一个值。她想要追踪从根到其中一个叶子的路径，以便她能获得该路径的最高得分。路径的得分定义为该路径中节点值的乘积。

写出一个算法来帮助阿里亚找出最高分。

输入

函数/方法的输入包括4个参数

numNodes，表示树中节点数的整数

rootNode，表示树中根节点索引的整数

values，一个整数列表，表示树的各节点的值

edges，一个整数列表，其中列表的每个元素都包含树的一对边

输出

返回一个整数，表示可能的最大得分

约束条件

1=<numNodes=<10³

1=<rootNodes=<10³

-10³=<values[i]=<10³

0=<i<numNodes

示例

输入：

numNodes=3

rootNodes=1

values=[-1,2,3,2]

edges=[[1,2],[1,3],[3,4]]

1(-1)

2(2)        3(3)

4(2)

输出：

-2

解释：

从根到叶有2条路线，因为只有2个叶子。

(1)->(2):得分=-1*2=-2

(1)->(3)->4:得分=-1*3*2=-6

所以，最佳的答案是-2

测试用例

Testcase1：

Input：

3，1

[-1,2,3]

[[1,2],[1,3]]

Expected Return Value:

-2

Testcase2：

Input：

5，1

[2,4,10,20,1]

[[1,2],[1,3],[2,4],[2,5]]

Expected Return Value:

160

2. 一棵树包含N个节点，编号从1到N，其中K个节点分别有一个苹果。约翰尼想从这棵树上收集到最大的苹果数。为了做到这一点，他可以从树的任何节点开始，并穿过他想走的任何路径。唯一的条件是：每条边只能穿过一次。

写一个算法，帮助约翰尼收集到最大的苹果数

输入

该函数/方法的输入包括四个参数

NumOfNodes，表示节点数目的整数(N)

numOfApples，表示苹果数目的整数(K)

applesAtNodes,表示出现一个苹果的节点的整数列表

和整数列表connectedNodes，其中列表中的每个元素都包含一对由一条边所连接的节点。

输出

返回一个整数，表示约翰尼可以收集的最大苹果数目

约束条件

1=<numOfApples=<numOfNodes=<100000

1=<connectedNodes[i][j]=<numOfNodes

0=<i<numOfNodes-1

0=<j=<1

测试用例

Testcase1：

Input：

8，4

[2,3，5，6]

[[1,2],[1,3],[2,4],[2,5],[3,6],[3,7],[6,8]]

Expected Return Value:

4

Testcase2：

Input：

4，3

[2,3,4]

[[1,2],[1,3],[1,4]]

Expected Return Value:

2