c语言面试1-转

C语言面试题大汇总之华为面试题 2012-12-10 11:15:52

分类: LINUX

1、局部变量能否和全局变量重名?  

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

   

2、如何引用一个已经定义过的全局变量?   

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

  

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

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

4、请写出下列代码的输出内容   

#include  <stdio.h>  

int main(void)   

{    

int a,b,c,d;

  a=10;  

  b=a++;  

  c=++a;   

  d=10*a++;  

  printf("b,c,d:%d,%d,%d",b,c,d);  

  return 0;  

 }   

答:10,12,120  

 

5、static全局变量与普通的全局变量有什么区别?static局部变量和普通局部变量有什么区别?static函数与普通函数有什么区别?   

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

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

综上所述:

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

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

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

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

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

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

  

6、程序的局部变量存在于(堆栈)中,全局变量存在于(静态区 )中,动态申请数据存在于( 堆)中。   

7、设有以下说明和定义:  

  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));的执行结果是:___52____

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

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

  

8、队列和栈有什么区别?

      队列先进先出,栈后进先出   

9、写出下列代码的输出内容   

#include <stdio.h>   

int inc(int a)   

 { return(++a); }   

 int multi(int*a,int*b,int*c)   

 {   return(*c=*a**b); }  

typedef int(FUNC1)(int in);   

 typedef int(FUNC2) (int*,int*,int*);  

  void show(FUNC2 fun,int arg1, int*arg2)  

  {    

  FUNC1 p=&inc;   

  int temp =p(arg1);   

  fun(&temp,&arg1, arg2);   

  printf("%dn",*arg2);   

 }   

 main()   

 {   

  int a;          //局部变量a为0;

  show(multi,10,&a);    

 return 0;

   }  

 答:110  

 

10、请找出下面代码中的所有错误 (题目不错,值得一看)  

说明:以下代码是把一个字符串倒序,如“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;

}

11.对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现?  

 c用宏定义,c++用inline   

12.直接链接两个信令点的一组链路称作什么?   

PPP点到点连接     

13.接入网用的是什么接口?

V5接口    

14.voip都用了那些协议?  

H.323协议簇、SIP协议、Skype协议、H.248和MGCP协议 

15.软件测试都有那些种类?  

 黑盒:针对系统功能的测试   

白盒:测试函数功能,各函数接口   

16.确定模块的功能和模块的接口是在软件设计的那个队段完成的?   

概要设计阶段   

17.   

unsigned char *p1;

unsigned long *p2;

p1=(unsigned char *)0x801000; 

p2=(unsigned long *)0x810000;

请问p1+5=  ;

p2+5=  ;

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

 

 

选择题:   

21.Ethternet链接到Internet用到以下那个协议? D  

A.HDLC;B.ARP;C.UDP;D.TCP;E.ID    

22.属于网络层协议的是:( B C)     

  A.TCP;B.IP;C.ICMP;D.X.25  

23.Windows消息调度机制是:(C) 

  A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈;

  

找错题:   

25.请问下面程序有什么错误?   

int a[60][250][1000],i,j,k;   

for(k=0;kMax_GT_Length)    

{     return GT_Length_ERROR;  

 }    ....... }

答: 死循环//  

问答题:   

29.IP Phone的原理是什么?

IP电话(又称IP PHONE或VoIP)是建立在IP技术上的分组化、数字化传输技术,其基本原理是:通过语音压缩算法对语音数据进行压缩编码处理,然后把这些语音数据按 IP等相关协议进行打包,经过IP网络把数据包传输到接收地,再把这些语音数据包串起来,经过解码解压处理后,恢复成原来的语音信号,从而达到由IP网络 传送语音的目的。

30.TCP/IP通信建立的过程怎样,端口有什么作用?   

三次握手,确定是哪个应用程序使用该协议   

31.1号信令和7号信令有什么区别,我国某前广泛使用的是那一种?

  1号信令接续慢,但是稳定,可靠。

7号信令的特点是:信令速度快,具有提供大量信令的潜力,具有改变和增加信令的灵活性,便于开放新业务,在通话时可以随意处理信令,成本低。目前得到广泛应用。

32.列举5种以上的电话新业务

如“闹钟服务”、“免干扰服务”、“热线服务”、“转移呼叫”、“遇忙回叫”、“缺席用户服务”、“追查恶意呼叫”、“三方通话”、“会议电话”、“呼出限制”、“来电显示”、“虚拟网电话”等

四.找错题:

1.请问下面程序有什么错误?

int a[60][250][1000],i,j,k;

for(k=0;k<=1000;k++)

for(j=0;j<250;j++)

for(i=0;i<60;i++)

a[i][j][k]=0;

答: 把循环语句内外换一下

2.#define Max_CB 500

void LmiQueryCSmd(Struct MSgCB * pmsg)

{

unsigned char ucCmdNum;

......

for(ucCmdNum=0;ucCmdNum<Max_CB;ucCmdNum++)

{

......;

}

答: 死循环,unsigned int的取值范围是0~255

3.以下是求一个数的平方的程序,请找出错误:

#define SQUARE(a)((a)*(a))

int a=5;

int b;

b=SQUARE(a++);

答:结果与编译器相关,得到的可能不是平方值.

 

微软亚洲技术中心的面试题!!!

1.进程和线程的差别。

答:线程是指进程内的一个执行单元,也是进程内的可调度实体.

与进程的区别:

(1)调度:线程作为调度和分配的基本单位,进程作为拥有资源的基本单位

(2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行

(3)拥有资源:进程是拥有资源的一个独立单位,线程不拥有系统资源,但可以访问隶属于进程的资源.

(4)系统开销:在创建或撤消进程时,由于系统都要为之分配和回收资源,导致系统的开销明显大于创建或撤消线程时的开销。

2.测试方法

答:人工测试:个人复查、抽查和会审

机器测试:黑盒测试和白盒测试

3.Heap与stack的差别。

答:Heap是堆,stack是栈。

Stack的空间由操作系统自动分配/释放,Heap上的空间手动分配/释放。

Stack空间有限,Heap是很大的自由存储区

C中的malloc函数分配的内存空间即在堆上,C++中对应的是new操作符。

程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行

 

4.Windows下的内存是如何管理的?

  分页管理

8.谈谈IA32下的分页机制

小页(4K)两级分页模式,大页(4M)一级

9.给两个变量,如何找出一个带环单链表中是什么地方出现环的?

一个递增一,一个递增二,他们指向同一个接点时就是环出现的地方

10.在IA32中一共有多少种办法从用户态跳到内核态?

通过调用门,从ring3到ring0,中断从ring3到ring0,进入vm86等等

11.如果只想让程序有一个实例运行,不能运行两个。像winamp一样,只能开一个窗口,怎样实现?

用内存映射或全局原子(互斥变量)、查找窗口句柄..

FindWindow,互斥,写标志到文件或注册表,共享内存。. 

12.如何截取键盘的响应,让所有的'a’变成'b’?

答:键盘钩子SetWindowsHookEx

14.存储过程是什么?有什么用?有什么优点?

答:我的理解就是一堆sql的集合,可以建立非常复杂的查询,编译运行,所以运行一次后,以后再运行速度比单独执行SQL快很多

 

15.Template有什么特点?什么时候用?

  答: Template可以独立于任何特定的类型编写代码,是泛型编程的基础.

     当我们编写的类和函数能够多态的用于跨越编译时不相关的类型时,用Template.

     模板主要用于STL中的容器,算法,迭代器等以及模板元编程.

(C++的template是实现在库设计和嵌入式设计中的关键。

template能实现抽象和效率的结合;同时template还能有效地防止代码膨胀)

16.谈谈Windows DNA结构的特点和优点。

答:Windows Distributed interNet Application Architecture(Windows分布式应用结构,简称Windows DNA)是微软创建新一代高适应性商业解决方案的框架,它使公司能够充分地挖掘数字神经系统的优点。Windows DNA是第一个将Internet、客户/服务器、和用于计算的PC模型结合并集成在一起的为新一类分布式计算方案而设计的应用软件体系结构

17. 网络编程中设计并发服务器,使用多进程与多线程,请问有什么区别?

答:1)进程:子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。

2)线程:相对与进程而言,线程是一个更加接近与执行体的概念,它可以与同进程的其他线程共享数据,但拥有自己的栈空间,拥有独立的执行序列。

两者都可以提高程序的并发度,提高程序运行效率和响应时间。

线程和进程在使用上各有优缺点:线程执行开销小,但不利于资源管理和保护;而进程正相反。同时,线程适合于在SMP机器上运行,而进程则可以跨机器迁移。

思科

1. 用宏定义写出swap(x,y)

答#define swap(x, y)

x = x + y;

y = x - y;

x = x - y;

2.数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型:

int do_dup(int a[],int N)

答:int do_dup(int a[],int N)    //未经调试

 {

      int sun = 0;

      int sum2;

      for(int i=0;i<N;++i)

      {

        Sum+=a[i];

      }

      Sum2 = (1+N-1)*N/2;

      Return (sum-sum2);

 }

3 一语句实现x是否为2的若干次幂的判断

答:方法1)int i = 512;

cout << boolalpha << ((i & (i - 1)) ? false : true) << endl; //位与为0,则表示是2的若干次幂

       2)return  (x>>N==1);

4.unsigned int intvert(unsigned int x,int p,int n)实现对x的进行转换,p为起始转化位,n为需要转换的长度,假设起始点在右边.如x=0b0001 0001,p=4,n=3转换后x=0b0110 0001

答:unsigned int intvert(unsigned int x,int p,int n) //假定p=4,n=3

{

unsigned int _t = 0;

unsigned int _a = 1;

for(int i = 0; i < n; ++i)//循环的目的主要是-t

{

_t |= _a;       //位或

_a = _a << 1;  

}

_t = _t << p;   //转换后_t变为1110000

x ^= _t;       /异或,将原来的位取反

return x;

}

慧通:

1. 什么是预编译,何时需要预编译:

答: 就是指程序执行前的一些预处理工作,主要指#表示的.

何时需要预编译?

1)、总是使用不经常改动的大型代码体。

2)、程序由多个模块组成,所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下,可以将所有包含文件预编译为一个预编译头。

2. 下述三个有什么区别?

char * const p;

char const * p

const char *p

解答:

char * const p; //常量指针,p的值不可以修改

char const * p;//指向常量的指针,指向的常量值不可以改

const char *p; //和char const *p

3. 解释下列输出结果

char str1[] = "abc";

char str2[] = "abc";

const char str3[] = "abc";

const char str4[] = "abc";

const char *str5 = "abc";

const char *str6 = "abc";

char *str7 = "abc";

char *str8 = "abc";

cout << ( str1 == str2 ) << endl;

cout << ( str3 == str4 ) << endl;

cout << ( str5 == str6 ) << endl;

cout << ( str7 == str8 ) << endl;

结果是:0 0 1 1

解答:str1,str2,str3,str4是数组变量,它们有各自的内存空间;

而str5,str6,str7,str8是指针,它们指向相同的常量区域。


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值