c面试题

1、sizeof()和strlen()的使用?

答:

    1.从功能定义上,strlen函数,用来求字符串的长度,sizeof函数是用来求指定变量或变量类型等所占用内存的

 

大小；

    2.sizeof是运算符,而strlen是C库函数strlen只能用char*做参数,且以'/0'结尾的；

  对于静态数组处理:

     char str[20]="0123456789";

     strlen(str)=10;   //表示数组中字符串的长度

     sizeof(str)=20;   //表示数组变量分配的长度

  对于指针处理:

     char *str="0123456789";

     strlen(str)=10;     //表示字符串的长度

     sizeof(str)=4;      //表示指针变量的所占内存大小

     sizeof(*str)=1;     //表示'0'这个字符变量的所占内存大小

 

2、 struct 和 class的区别?

答:

   (1)类中的成员默认是private的,当是可以声明为public,private 和protected,结构中定义的成员默认的都是

 

public.

   (2)结构中不允许定义成员函数,当是类中可以定义成员函数.

   (3)结构不可以存在继承关系,当是类可以存在继承关系.

3、 strcpy(), strncmp,strstr,memcpy(), memcmp(), memset()的编写?

 

char *strcpy(char *strDestination, const char *strSource) 　　{ 　　assert(strDestination && strSource); 　　char *strD=strDestination; 　　while ((*strDestination++=*strSource++)!='\0') 　　NULL; 　　return strD; 　　}

char *strstr( const char *s1, const char *s2 ){ 　　int len2; 　　if ( !(len2 = strlen(s2)) ) 　　return (char *)s1; 　　for ( ; *s1; ++s1 ) 　　{ 　　if ( *s1 == *s2 && strncmp( s1, s2, len2 )==0 ) 　　return (char *)s1; 　　} 　　return NULL; 　　} 

 

int strncmp ( char * s1, char * s2, size_t n){if ( !n )return(0);//在接下来的while函数中//第一个循环条件：--n,如果比较到前n个字符则退出循环//第二个循环条件：*s1,如果s1指向的字符串末尾退出循环//第二个循环条件：*s1 == *s2,如果两字符比较不等则退出循环while (--n && *s1 && *s1 == *s2){s1++;//S1指针自加1,指向下一个字符s2++;//S2指针自加1,指向下一个字符}return( *s1 - *s2 );//返回比较结果}

void * memcpy(void * dest, const void *src, size_t n){    if (!(((unsigned long) dest ^ (unsigned long) src) & 7)) {        __memcpy_aligned_up ((unsigned long) dest, (unsigned long) src,                     n);        return dest;    }    __memcpy_unaligned_up ((unsigned long) dest, (unsigned long) src, n);    return dest;}

http://bbs.pfan.cn/post-295001.html

 

void*  MyMemset(void*  dst, int c, size_t n){    char*  q   =(char*) dst;    while(n--) *q++ = (char)c;    return dst;}

 

int memcmp(const void *buffer1,const void *buffer2,int count){   if (!count)      return(0);   while ( --count && *(char *)buffer1 == *(char *)buffer2)   {      buffer1 = (char *)buffer1 + 1;        buffer2 = (char *)buffer2 + 1;   }   return( *((unsigned char *)buffer1) - *((unsigned char *)buffer2) );}

 

4、 内存的分配方式的分配方式有几种?

答:

   (1)从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如

 

全局变量。

   (2)在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元

 

自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量有限。

   (3)从堆上分配,亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存,程序员自己负责在

 

何时用free或delete释放内存。动态内存的生存期由我们决定,使用非常灵活,但问题也最多。

 

5,、解释堆和栈的区别?

答:

   (1)栈区(stack):由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中

 

的栈。

   (2)堆区(heap):一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的

 

堆是两回事,分配方式倒是类似于链表.(主要有:malloc/free,new/delete)

 

6,、枚举的用法,以及它与宏的区别?

答:

    枚举(enum)作用:定义一组常量,而且这些常量组成了一个集合。当我们将emun参数传递给函数时,如果传递了

 

一个不属于这个集合的参数,编译器报错。

    区别:

    枚举是类型,而宏没有类型。

    枚举将检查其语法,而宏是简单的文本替换。

 

7、 const的用法,以及声明const变量与宏的区别?

答:

   const的用法有四种:

   a): const对象和const类型的对象;

   b): const指针 和 指向const的指针 及两者结合;

   c): const 参数修饰 和 参数返回类型的const修饰;

   d): const类成员 和 const 成员函数;

   区别:

   const常量有数据类型, 而宏常量没有数据类型。编译器可以对前者进行类型安全检查,而对后者只能进行字符

 

替换,没有类型

   安全检查。而且字符替换可能会带来料想不到的边界效应。

   有些集成化工具可以对const常量进行调试, 但不能对宏量进行调试。

 

8、函数assert的用法?

答:

   断言assert是仅在debug版本起作用的宏,用于检查“不应该“发生的情况。程序员可以把assert看成一个在任

 

何系统状态下都可以安全使用的无害测试手段。

 

9、用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题)?

答:

   #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL

 

10、 写一个"标准"宏MIN,这个宏输入两个参数并返回较小的一个?

答:

   #define MIN(A,B) ((A) <= (B) ? (A) : (B))

 

11、嵌入式系统中经常要用到无限循环,你怎么样用C编写死循环呢?

答:

   这个问题用几个解决方案。我首选的方案是:

   while(1)

   {

   }

 

   一些程序员更喜欢如下方案:

   for(;;)

   {

   }

 

12、用变量a给出下面的定义

a) 一个整型数(An integer)

答:a)     int a; // An integer

b)一个指向整型数的指针( A pointer to an integer)

答:b)     int *a; // A pointer to an integer

c)一个指向指针的的指针,它指向的指针是指向一个整型数( A pointer to a pointer to an intege)

答:c)     int **a; // A pointer to a pointer to an integer

d)一个有10个整型数的数组( An array of 10 integers)

答:d)     int a[10]; // An array of 10 integers

e) 一个有10个指针的数组,该指针是指向一个整型数的。(An array of 10 pointers to integers)

答:e)     int *a[10]; // An array of 10 pointers to integers

f) 一个指向有10个整型数数组的指针( A pointer to an array of 10 integers)

答: f)     int (*a)[10]; // A pointer to an array of 10 integers

g) 一个指向函数的指针,该函数有一个整型参数并返回一个整型数(A pointer to a function that takes an

 

integer as an argument and returns an integer)

答:g)    int (*a)(int); // A pointer to a function a that takes an integer argument and returns an

 

integer

h) 一个有10个指针的数组,该指针指向一个函数,该函数有一个整型参数并返回一个整型数( An array of ten

 

pointers to functions that take an integer argument and return an integer )

答:h)    int (*a[10])(int); // An array of 10 pointers to functions that take an integer argument

 

and return an integer

 

13、关于内存对齐的问题以及sizof()的输出?

答:

   编译器自动对齐的原因:为了提高程序的性能,数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于

 

,为了访问未对齐的内存,处理器需要作两次内存访问；然而,对齐的内存访问仅需要一次访问。

 

14、 static有什么用途?(请至少说明两种)

答:

   (1)在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。

   (2) 在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数

 

访问。它是一个本地的全局变量。

   (3) 在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是,这个函数被限制在声明它

 

的模块的本地范围内使用。

 

15、引用与指针有什么区别?

答:

   (1) 引用必须被初始化,指针不必。

   (2) 引用初始化以后不能被改变,指针可以改变所指的对象。

   (3) 不存在指向空值的引用,但是存在指向空值的指针。

 

16、什么是平衡二叉树?

答:

   左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1。

 

17、堆栈溢出一般是由什么原因导致的?

答:

   没有回收垃圾资源。

 

18、什么是预编译?何时需要预编译?

答:

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

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

 

包含文件预编译为一个预编译头。

 

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

答:

   队列先进先出；栈后进先出。

 

20、数组和链表的区别?

答:

   数组:数据顺序存储,固定大小；

   链表:数据可以随机存储,大小可动态改变；

 

21、为什么数组名作为参数,会改变数组的内容,而其它类型如int却不会改变变量的值?

答:

   当数组名作为参数时,传递的实际上是地址。而其他类型如int作为参数时,由于函数参数值实质上是实参的一

 

份拷贝,被调函数内部对形参的改变并不影响实参的值。

 

22、数据结构和算法:

A:查找:

(1)二分法查找;

(2)

(3)

(4)

B:写出下列算法的时间复杂度和实现排序:

(1)冒泡排序；

(2)选择排序；

(3)插入排序；

(4)快速排序；

(5)堆排序；

(6)归并排序；

 

23、编写gbk_strlen函数,计算含有汉字的字符串的长度,汉字作为一个字符处理；已知:汉字编码为双字节,其中

 

首字节<0,尾字节在0~63以外；(如果一个字节是-128~127)?