• 华为篇

2.1.0 static 有什么用途？（请至少说明两种）

2.1.1 引用与指针有什么区别？

2.1.2 描述实时系统的基本特性

2.1.3 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？

2.1.4 什么是平衡二叉树？

2.1.5 堆栈溢出一般是由什么原因导致的？

2.1.6 什么函数不能声明为虚函数？

2.1.7 冒泡排序算法的时间复杂度是什么？

2.1.8 写出 float x 与“零值”比较的 if 语句

2.1.9 Internet 采用哪种网络协议？该协议的主要层次结构？

2.2.0 Internet 物理地址和 IP 地址转换采用什么协议？

2.2.1 IP 地址的编码分为哪俩部分？

2.2.2 用户输入 M,N 值，从 1 至 N 开始顺序循环数数，每数到 M 输出该数值，直至全部输

出。写出 C 程序。

2.2.3 不能做 switch()的参数类型是

2.2.4 int A[nSize]，其中隐藏着若干 0，其余非 0 整数，写一个函数 int Func(int* A, int nSize)，

使 A 把 0 移至后面，非 0 整数移至数组前面并保持有序，返回值为原数据中第一个元素为 0

的下标。

2.2.5 写一个程序, 要求功能：求出用 1，2，5 这三个数不同个数组合的和为 100 的组合个

数

2.2.6 实现一个函数，把一个字符串中的字符从小写转为大写

2.2.7 随机输入一个数，判断它是不是对称数（回文数）（如 3，121，12321，45254）。不能

用字符串库函数

2.2.8 求 2~2000 的所有素数.有足够的内存,要求尽量快

2.2.9 A,B,C,D 四个进程，A 向 buf 里面写数据，B,C,D 向 buf 里面读数据，当 A 写完，且 B，C，

D 都读一次后，A 才能再写。用 P，V 操作实现。

2.3.0 将单向链表 reverse，如 ABCD 变成 DCBA，只能搜索链表一次。

2.3.1 将二叉树的两个孩子换位置，即左变右，右变左。不能用递规。

2.3.2 以下属于物理层的设备是？

2.3.3 在以太网中，是根据（）地址来区分不同的设备的？

2.3.4 以下为传输层协议的是？

2.3.5 以下对 MAC 地址描述正确的是？

2.3.6 以下属于数据链路层功能的是？

2.3.7 IEEE802.3u 标准是指？

2.3.8 如果要将两计算机通过双绞线直接连接，正确的线序是？

2.3.9 在 V.35 和 V.24 规程中，控制信号 RTS 表示？

2.4.0 路由器作为网络互连设备，必须具备以下哪些特点？

2.4.1 路由器的作用有？

2.4.2 调用上一条历史命令的快捷键是？

2.4.3 交换机工作在 OSI 七层的哪一层？

2.4.4 以下对 CSMA/CD 描述正确的是？

2.4.5 以下对 STORE ANDFORWARD 描述正确的是？

2.4.6 以下对交换机工作方式描述正确的是？

2.4.7 VLAN 的主要作用有？

2.4.8 在交换机中用户权限分为几个级别？

2.4.9 在路由器的配置过程中查询以 S 开头所有命令的方法是？

2.5.0 第一次配置路由器时可以使用的方法为？

2.5.1 在何种状态下可以为路由器改名？

2.5.2 某公司申请到一个 C 类 IP 地址，但要连接 6 个的子公司，最大的一个子公司有 26 台

计算机，每个子公司在一个网段中，则子网掩码应设为？

2.5.3 与 10.110.12.29mask 255.255.255.224 属于同一网段的主机 IP 地址是？

2.5.4 ARP 协议的作用是？

2.5.5 当路由器接收的 IP 报文的 TTL 值等于 1 时，采取的策略是？

2.5.6 在 NetWare 网络中，客户需要访问某个类型的服务器时，首先要发送一个 （）广播

报文来寻找服务器？

2.5.7 IPX 地址网络地址有（ ）个字节？

2.5.8 对于帧中继描述正确的是？

2.5.9 对于 INVERSE ARP 的描述正确的是？