C语言面试参考3.docVIP

C语言类 static有什么用途？ 1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放 4、文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放 5、程序代码区—存放函数体的二进制代码。 什么是平衡二叉树？ 任何一个结点的左右子树高度差绝对值不超过1 写出float x 与“零值”比较的if语句。 const float EPSINON = 0.00001; if ((x = - EPSINON) (x = EPSINON) 队列和栈有什么区别？ 栈（Stack）是限定只能在表的一端进行插入和删除操作的线性表。 队列（Queue）是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。 从数据结构的角度看，它们都是线性结构，即数据元素之间的关系相同。但它们是完全不同的数据类型。除了它们各自的基本操作集不同外，主要区别是对插入和删除操作的限定。 栈和队列是在程序设计中被广泛使用的两种线性数据结构，它们的特点在于基本操作的特殊性，栈必须按后进先出的规则进行操作，而队列必须按先进先出的规则进行操作。和线性表相比，它们的插入和删除操作受更多的约束和限定，故又称为限定性的线性表结构。可将线性表和栈及队列的插入和删除操作对比 结构体和共用体的区别？ 结构体里面的每一个元素都占有一定的内存空间。而共用体占用其元素中最长的变量的那个类型的内存空间。其赋值是覆盖式的 union data {int a; long b; char c; }d,e,f; d.a=1; d.b=10000000000; d.c=s; 那么只有d.c是有效的，其余的都没有意义啦。 已知一颗树的后序遍历结果为：CEFHCGIBA，中序遍历结果为：HCFEAGDBI，则前序遍历为： AHFCEBGDI 在TC环境下，C语言中int、float、double、long、char、unsigned int分别占多少个字节？ 2,4,8,4,1,2 C语言中关键字volatile是什么意思？ 在多线程或者中断处理程序中指明一个变量的值可能会被其他线程或者中断处理程序做出改变。如：int i = 3;void func(){? ? int j = i + 2;}i的值可能被其他线程或者中断处理程序改变，如果不加这一关键字，编译器无从知道这一信息，可能直接把j的值用常数5代替，程序就不对了。 请编写插入排序的算法： #include stdio.h int num[]={0}; void Insert_Sort() { int i,j,t; for(int i=0;i10;i++) { T=num[i]; For(j=I;j0tnum[i];--j) { a[j]=a[j-1]; } A[j-1]=t; } } int main(void) { int i; for(i=0;i10;i++) { scanf(%d,num[i]); } Insert_Sort(num); for(i=0;i10;i++) { printf(%d ,num[i]); } return 1; } 编写一个整数拆分的算法，即把一个数拆分为若干个质数(也称素数)相乘，如果被拆分数为30，则结果为： #include stdio.h int num[20]={0};/*保存拆分的素数*/ int index; int Div2Prime(int m) { /** *请在此处填写您的程序代码 **/ } int main(void) { int m; index=0