华为C/C++笔试题一

1. static有什么用途？（请至少说明两种）
1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。(局部静态变量)
2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。（外部静态变量）

3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。（外部静态函数）

2. 引用与指针有什么区别？

1）引用被创建的同时必须被初始化，指针则可以在任何时候被初始化。
2）不存在指向空值的引用，引用必须与合法的存储单元关联，指针则可以指向NULL。
3）一旦引用被初始化，就不能改变引用的关系（指针则可以随时改变所指的对象）。

3. 描述实时系统的基本特性

1)对外部事件的响应必须在一定时间内完成。

2)必须满足—定的峰值负荷要求，即在负载重，甚至超负荷的情况下，某些关键任务一定要得到满足。

3)实时系统的可靠性至关重要。

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

全局变量存放在内存的全局数据区，局部变量放在堆栈区。

ps:



一个程序将操作系统分配给其运行的内存块分为4个区域：
　　(1)代码区，存放程序的代码，即程序中的各个函数代码块。
　　(2)全局数据区，存放程序的全局数据和静态数据。
　　(3)堆区，存放程序的动态数据。
　　(4)栈区，存放程序的局部数据，即各个函数中的数据。

5. 什么是平衡二叉树？

平衡二叉树，又称AVL树。它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度之差之差的绝对值不超过1。

6. 堆栈溢出一般是由什么原因导致的？
没有回收垃圾资源。

7. 什么函数不能声明为虚函数？
constructor函数不能声明为虚函数。

8. 冒泡排序算法的时间复杂度是什么？
时间复杂度是O(n^2)。

9. 写出float x 与“零值”比较的if语句。
if(x>0.000001&&x<-0.000001)

10. Internet采用哪种网络协议？该协议的主要层次结构？
Tcp/Ip协议
主要层次结构为： 应用层/传输层/网络层/数据链路层/物理层。

11. Internet物理地址和IP地址转换采用什么协议？
ARP (Address Resolution Protocol)（地址解析协议 ）

12. IP地址的编码分为哪俩部分？
IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。

13. 用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。
循环链表，用取余操作做

ps:#include <stdio.h>
#include <stdlib.h>

typedef struct Node
{
int data;
struct Node* next;
}LNode, *LinkList;

LinkList list = NULL;
int n; //人数
int m; //报数号

//n为总人数，k为第一个开始报数的人，m为出列者喊到的数
void JosephRing(int n, int k, int m)
{
LinkList p, r; /* p为当前结点,r为辅助结点，指向p的前驱结点*/

for(int i = 1; i <= n; i++) /*建立循环链表*/
{
p = (LinkList)malloc(sizeof(LNode));
p->data = i;

if(list == NULL)
list = p;
else
r->next = p;

r = p;
}

p->next = list; /*使链表循环起来*/
p = list; /*使p指向头节点*/

/*把当前指针移动到第一个报数的人*/
for(i = 1; i < k; i++)
{
r = p;
p = p->next;
}

/*循环地删除队列结点*/
while(p->next != p)
{
for(i = 1; i < m; i++)
{
r = p;
p = p->next;
}

r->next=p->next;
printf("%4d ",p->data);
free(p);
p=r->next;
}
printf("%4d/n",p->data);
}

void main()
{
printf("please input n:");
scanf("%d", &n);

printf("please input m:");
scanf("%d", &m);

JosephRing(n, 1, m);
}

14. 不能做switch()的参数类型是：
switch的参数不能为实型