C语言面试题(一)--------华为

1.计算题

1.1

unsigned short hash(unsigned short key) 

{ 
return (key>>)%256 
} 
请问hash(16),hash(256)的值分别是: 
A.1.16;B.8.32;C.4.16;D.1.32

答：首先我们不知道这道题的右移位数是多少，也不知道这道题是不是出题有问题，现在我们来看看答案

首先%256肯定不起作用，因为16%256移动一位以后都小于256，所以只要考虑key> > n即可 

我们考虑16=10H，他右移可能的结果是 
移动位数，结果 
1     8 
2     4 
3     2 
4     1 
对比四个答案 
A.1.16;B.8.32;C.4.16;D.1.32 
A:   n=4,带入key=256得到结果是16，match 
B:   n=1,带入key=256结果是128，不match 
C:   n=2,带入key=256结果是64，不match 
D:   n=3,带入key=256结果是16，不match 

所以答案就是A，移动位数为4 

 

 

1.2

设有以下说明和定义：

typedef union

{

long i;

int k[5];

char c;

} DATE;

struct data

{

   int cat;

   DATE cow;

double dog;

} too;

DATE max;

则语句 printf("%d",sizeof(struct data)+sizeof(max));的执行结果是？

考点:区别struct与union.(一般假定在32位机器上)

答：52.     DATE是一个union, 变量公用空间. 里面最大的变量类型是int[5], 占用20个字节. 所以它的大小是20. data是一个struct, 每个变量分开占用空间. 依次为int4 + DATE20 + double8 = 32. 所以结果是 20 + 32 = 52.   （当然...在某些16位编辑器下, int可能是2字节,那么结果是 int2 + DATE10 + double8  + union10= 30）

 

 

1.3

unsigned char *p1;

unsigned long *p2;

p1=(unsigned char *)0x801000;

p2=(unsigned long *)0x810000;

请问p1+5=  ;

p2+5=  ;

答案:0x801005(相当于加上5位) 0x810014(相当于加上20位);

 

 

1.4

用两个栈实现一个队列的功能？要求给出算法和思路！

答：

设2个栈为A,B, 一开始均为空.

入队: 
将新元素push入栈A;

出队: 
(1)判断栈B是否为空； 
(2)如果不为空，则将栈A中所有元素依次pop出并push到栈B； 
(3)将栈B的栈顶元素pop出；

这样实现的队列入队和出队的平摊复杂度都还是O(1).

 

 

1.5

在c语言库函数中将一个字符转换成整型的函数是atool()吗，这个函数的原型是什么？

答：

函数名: atol 
功 能: 把字符串转换成长整型数 
用 法: long atol(const char *nptr); 
程序例: 
＃i nclude <stdlib.h> 
＃i nclude <stdio.h> 
int main(void) 
{ 
long l; 
char *str = "98765432"; 
l = atol(lstr); 
printf("string = %s integer = %ld\n", str, l); 
return(0); 
}

 

2.改错题

2.1

#define Max_CB 500 
void LmiQueryCSmd(Struct MSgCB * pmsg) 
{ 
unsigned char ucCmdNum; 
...... 
for(ucCmdNum=0;ucCmdNum<Max_CB;ucCmdNum++) 
{ 
......; 
}

以上程序错在哪里？

答：unsigned char类型的取值范围为0~255,也就是说ucCmdNum的最大值都才能取到255，所以ucCmdNum是肯定小于500的，这样一来就造成死循环.

 

2.2

#define SQUARE(a)((a)*(a)) 
int a=5; 
int b; 
b=SQUARE(a++);

答：程序的意思是要得到一个数的平方，但是a++后，a的值会改变，变为7，所以，并不会得到5的平方。

 

2.3

typedef unsigned char BYTE ;
int examply_fun(BYTE gt_len; BYTE *gt_code) 
{   
BYTE *gt_buf; 
gt_buf=(BYTE *)MALLOC(Max_GT_Length); 
...... 
if(gt_len>Max_GT_Length) 
{ 
return GT_Length_ERROR;   
} 
....... 
}

答：以上代码的问题在于，gt_buf申请了一段内存空间，但是并没有释放，这样可能会造成野指针.

2.4

请找出下面代码中的所有错误 

说明：以下代码是把一个字符串倒序，如“abcd”倒序后变为“dcba”

#include"string.h"

main()

{

char*src="hello,world";

char* dest=NULL;

int len=strlen(src);

dest=(char*)malloc(len);

char* d=dest;

char* s=src[len];

while(len--!=0)

d++=s--;

printf("%s",dest);

return 0;

}

答：

方法1：一共有4个错误;

int main()

{

char* src = "hello,world";

int len = strlen(src);

char* dest = (char*)malloc(len+1);//要为分配一个空间 char* d = dest;

char* s = &src[len-1];   //指向最后一个字符

while( len-- != 0 )

*d++=*s--;

*d = 0;           //尾部要加’\0’

printf("%sn",dest);

free(dest);        // 使用完，应当释放空间，以免造成内存汇泄露

dest = NULL; //防止产生野指针

return 0;

}

方法2： (方法一需要额外的存储空间,效率不高.) 不错的想法

#include <stdio.h>

#include <string.h>

main()

{

char str[]="hello,world";

int len=strlen(str);

char t;

for(int i=0; i<len/2; i++)

{

t=str[i];

str[i]=str[len-i-1]; //小心一点

str[len-i-1]=t;

}

printf("%s",str);

return 0;

}

3.问答题

3.1  局部变量能否和全局变量重名？

答：能，局部会屏蔽全局。要用全局变量，需要使用"::" ;局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。

 

3.2  如何引用一个已经定义过的全局变量？

答：extern

可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变量，假定你将那个变量写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错。

 

3.3  全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？

答：可以，在不同的C文件中以static形式来声明同名全局变量。

可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错.

 

3.4  static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？

答: 1) 全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式， 静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。这两者的区别在于非静态全局变量的作用域是整个源程序， 当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域， 即只在定义该变量的源文件内有效， 在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用， 因此可以避免在其它源文件中引起错误。

2) 从以上分析可以看出， 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域，限制了它的使用范围。                   3) static函数与普通函数作用域不同,仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static)，内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，要使用这些函数的源文件要包含这个头文件

综上所述:

static全局变量与普通的全局变量有什么区别：

static全局变量只初使化一次，防止在其他文件单元中被引用;

static局部变量和普通局部变量有什么区别：

static局部变量只被初始化一次，下一次依据上一次结果值；

static函数与普通函数有什么区别：

static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝

 

 

3.5  程序的局部变量存在于（堆栈）中，全局变量存在于（静态区 ）中，动态申请数据存在于（ 堆）中。

 

转载于:https://www.cnblogs.com/smartfish1989/archive/2011/12/10/2283196.html