C语言经典面试题目详解,c语言经典面试题目总结

1.写一个“标准”宏，这个宏输入两个参数并返回较小的一个

答:#define MIN(x, y) ((x) 注意 宏定义结尾没有分号。

2.#与##的作用？

答：#是把宏参数转化为字符串的运算符，##是把两个宏参数连接的运算符。

例如：

#define STR(arg) #arg 则宏STR(hello)展开时为”hello”

#define NAME(y) name_y 则宏NAME(1)展开时仍为name_y

#define NAME(y) name_##y 则宏NAME(1)展开为name_1

3.static关键字的作用？

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

2). 在模块内(但在函数体外)，一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。

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

4.const关键字的作用？

答：1声明常变量，使得指定的变量不能被修改。

2修饰函数形参，使得形参在函数内不能被修改，表示输入参数。

3修饰函数返回值，使得函数的返回值不能被修改。

5.extern关键字的作用？

答：1用于修饰变量或函数，表明该变量或函数都是在别的文件中定义的，提示编译器在其他文件中寻找定义。

2 用于extern “c

extern “c”的作用就是为了能够正确实现C++代码调用其他C语言代码。加上extern "C"后，会指示编译器这部分代码按C语言的编译方式进行编译，而不是C++的。

6.sizeof关键字的作用？

答：

sizeof是在编译阶段处理，且不能被编译为机器码。sizeof的结果等于对象或类型所占的内存字节数。sizeof的返回值类型为size_t。

7.结构体变量如何比较？

答：虽然结构体变量之间可以通过=直接赋值，但不同通过比较符如==来比较，因为比较符只作用于基本数据类型。这个时候，只能通过int memcmp(const void *s1, const void *s2, size_t n);来进行内存上的比较。

8.malloc/free与new/delete的区别

答：

malloc与free是C/C++语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。

对于非内部数据类型的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的任务强加于malloc/free。因此C++语言需要一个能完成动态内存分配和初始化工作的运算符new，以及一个能完成清理与释放内存工作的运算符delete。注意new/delete不是库函数。

我们不要企图用malloc/free来完成动态对象的内存管理，应该用new/delete。由于内部数据类型的“对象”没有构造与析构的过程，对它们而言malloc/free和new/delete是等价的。

9…h头文件中的ifndef/define/endif 的作用？

答：防止该头文件被重复引用。

10.什么是平衡二叉树？

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

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

答 ：O(n^2)

12.(void )ptr 和 ((void**))ptr的结果是否相同？

答：其中ptr为同一个指针

.(void )ptr 和 ((void**))ptr值是相同的

13.用指针的方法，将字符串“ABCD1234efgh”前后对调显示

#include

#include

int main()

{

char str[] = "ABCD1234efgh";

int length = strlen(str);

char * p1 = str;//指向数组第一个元素下标；

char * p2 = str + length - 1;//指向数组最后一个元素下标；

while(p1 < p2)

{

char c = *p1;

*p1 = *p2;

*p2 = c;

++p1;

--p2;

}

printf("str now is %s\n",str);

return 0;

}

此题扩展为自己输入，然后逆序输出，大家可以试试；

14.写出程序把一个链表中的节点顺序倒排

typedef struct linknode

{

int data;

struct linknode *next;

}node;

//将一个链表逆置

node *reverse(node *head)

{

node *p,*q,*r;

p=head;

q=p->next;

while(q!=NULL)

{

r=q->next;

q->next=p;

p=q;

q=r;

}

head->next=NULL;

head=p;

return head;

}

15.写出程序删除链表中的所有节点

void del_all(node *head)

{

node *p;

while(head!=NULL)

{

p=head->next;

free(head);

head=p;

}

}

16.交换两个变量(整型)的值，且不允许使用中间值

int a,b;

a^=b;

b^=a;

a^=b;

注：a,b必须为整型变量

17.指针

1.区别int (*p)[5]和int *p[5]。

前者是一个指针，它指向一个含有5个元素的数组。后者是一个数组，它的长度为5，数组中每一个元素指向一个整型变量。

2.区别int *f( int i, int j)和 int (*p)( int i ,int j)

前者是返回指针的函数，它是一个函数的声明，后者是指向函数的指针，它定义了一个指针。

即前者是函数，后者为指针。

注：(1)不能对指向函数的指针做任何运算，如p++、p–、p+n、p-n都是错误的。

3.下面这个程序编译时会报错，请指出错误并改正。

#includeint main(void)

{

int **p;

int arr[100];

p = &arr;

return 0;

}

注：数组名arr的&arr是一个指向长度为100的数组的指针，而p是指向指针(该指针指向的是int型变量)的指针。改成这样就正确了：

#includeint main()

{

int (*p)[100];

int arr[100];

p = &arr;

return 0;

}

尚在学习，后面补齐！