太原网站建设方案策划,win2012 网站建设,大学生创新创业项目计划书,如何做网络投票网站面试题1#xff1a;变量的声明和定义有什么区别 为变量分配地址和存储空间的称为定义#xff0c;不分配地址的称为声明。一个变量可以在多个地方声明#xff0c;但只能在一个地方定义。加入extern修饰的是变量的声明#xff0c;说明此变量将在文件以外或在文件后面部分定义… 面试题1变量的声明和定义有什么区别 为变量分配地址和存储空间的称为定义不分配地址的称为声明。一个变量可以在多个地方声明但只能在一个地方定义。加入extern修饰的是变量的声明说明此变量将在文件以外或在文件后面部分定义。 说明很多时候一个变量只是声明不分配内存空间知道具体使用时才初始化分配内存空间如外部变量。 面试题2sizeof和strlen的区别 sizeof和strlen有以下区别  sizeof是一个操作符strlen是库函数。  sizeof的参数可以是数据的类型也可以是变量而strlen只能以结尾为‘\0‘的字符串作参数。  编译器在编译时就计算出了sizeof的结果。而strlen函数必须在运行时才能计算出来。并且sizeof计算的是数据类型占内存的大小而strlen计算的是字符串实际的长度。  数组做sizeof的参数不退化传递给strlen就退化为指针了。 注意有些是操作符看起来像是函数而有些函数名看起来又像操作符这类容易混淆的名称一定要加以区分否则遇到数组名这类特殊数据类型作参数时就很容易出错。最容易混淆为函数的操作符就是sizeof。 说明指针是一种普通的变量从访问上没有什么不同于其他变量的特性。其保存的数值是个整型数据和整型变量不同的是这个整型数据指向的是一段内存地址。 面试题3写一个“标准”宏MIN #define min(a,b) ((a)(b)?(a):(b)) 面试题4一个指针可以是volatile吗 可以因为指针和普通变量一样有时也有变化程序的不可控性。常见例子中断服务子程序修改一个指向一个buffer的指针时必须用volatile来修饰这个指针。 面试题5a 和 a 有什么区别 请写出以下代码的打印结果主要目的是考察a和a的区别。 [cpp] view plaincopy #includestdio.h    void main( void )    {         int a[5]{1,2,3,4,5};        int *ptr(int *)(a1);        printf(%d,%d,*(a1),*(ptr-1));         return;    }   输出结果25。 注意数组名a可以作数组的首地址而a是数组的指针。思考将原式的int *ptr(int *)(a1);改为int *ptr(int *)(a1);时输出结果将是什么呢 面试题6简述C、C程序编译的内存分配情况 C、C中内存分配方式可以分为三种 1从静态存储区域分配 内存在程序编译时就已经分配好这块内存在程序的整个运行期间都存在。速度快、不容易出错因为有系统会善后。例如全局变量static变量等。 2在栈上分配 在执行函数时函数内局部变量的存储单元都在栈上创建函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中效率很高但是分配的内存容量有限。 3从堆上分配 即动态内存分配。程序在运行的时候用malloc或new申请任意大小的内存程序员自己负责在何时用free或delete释放内存。动态内存的生存期由程序员决定使用非常灵活。如果在堆上分配了空间就有责任回收它否则运行的程序会出现内存泄漏另外频繁地分配和释放不同大小的堆空间将会产生堆内碎块。 一个C、C程序编译时内存分为5大存储区堆区、栈区、全局区、文字常量区、程序代码区。 面试题7简述strcpy sprintf与mencpy的区别 三者主要有以下不同之处 1操作对象不同strcpy的两个操作对象均为字符串sprintf的操作源对象可以是多种数据类型目的操作对象是字符串memcpy 的两个对象就是两个任意可操作的内存地址并不限于何种数据类型。 2执行效率不同memcpy最高strcpy次之sprintf的效率最低。 3实现功能不同strcpy主要实现字符串变量间的拷贝sprintf主要实现其他数据类型格式到字符串的转化memcpy主要是内存块间的拷贝。 说明strcpy、sprintf与memcpy都可以实现拷贝的功能但是针对的对象不同根据实际需求来选择合适的函数实现拷贝功能。 面试题8链表与数组的区别 数组和链表有以下几点不同 1存储形式数组是一块连续的空间声明时就要确定长度。链表是一块可不连续的动态空间长度可变每个结点要保存相邻结点指针。 2数据查找数组的线性查找速度快查找操作直接使用偏移地址。链表需要按顺序检索结点效率低。 3数据插入或删除链表可以快速插入和删除结点而数组则可能需要大量数据移动。 4越界问题链表不存在越界问题数组有越界问题。 说明在选择数组或链表数据结构时一定要根据实际需要进行选择。数组便于查询链表便于插入删除。数组节省空间但是长度固定链表虽然变长但是占了更多的存储空间。 面试题9简述队列和栈的异同 队列和栈都是线性存储结构但是两者的插入和删除数据的操作不同队列是“先进先出”栈是“后进先出”。 注意区别栈区和堆区。堆区的存取是“顺序随意”而栈区是“后进先出”。栈由编译器自动分配释放 存放函数的参数值局部变量的值等。其操作方式类似于数据结构中的栈。堆一般由程序员分配释放 若程序员不释放程序结束时可能由OS回收。分配方式类似于链表。 它与本题中的堆和栈是两回事。堆栈只是一种数据结构而堆区和栈区是程序的不同内存存储区域。 面试题10编码实现直接插入排序 直接插入排序编程实现如下 [cpp] view plaincopy #include stdio.h      int main()   {       int i,temp,p;       int array[10]  {2,6,1,9,4,7,5,8,3,0};       printf(Display this array:\n);       for(i0;i10;i)       {           printf(%d ,array[i]);       }              for(i1;i10;i)       {           temp  array[i];           p  i-1;           while(p  0  temp  array[p])           {               array[p1]  array[p];               p--;           }           array[p1]  temp;       }       printf(\n);       printf(After sorting,this array is:\n);       for(i0;i10;i)       {           printf(%d ,array[i]);       }          printf(\n);       return 0;   }   面试题11编码实现冒泡排序 冒泡排序编程实现如下 [cpp] view plaincopy #include stdio.h   #define LEN 10      int main()   {       int a,i,j;       int ARRAY[10]{23,1,4,9,6,17,24,56,98,72};       printf(\n);       printf(Display this array:\n);       for(a0;a10;a)       {           printf(%d ,ARRAY[a]);       }       printf(\n);       for(j0;j10;j)       {              for(i0;iLEN-j-1;i)           {               int temp;               if(ARRAY[i]ARRAY[i1])               {                   tempARRAY[i1];                   ARRAY[i1]ARRAY[i];                   ARRAY[i]temp;               }           }       }       printf(\nAfter sorting,the array is:\n);       for(a0;aLEN;a)       {           printf(%d ,ARRAY[a]);       }       printf(\n);       return 0;      }   面试题12编码实现直接选择排序 选择排序实现代码如下 [cpp] view plaincopy #include stdio.h      int main()   {       int i,j,t;       int array[10]{2,7,1,8,5,9,3,4,0,6};       printf(\nDisplay this array:\n);       for(i0;i10;i)       {           printf(%d ,array[i]);       }       printf(\n);       for(i1;i9;i)       {           int t  i-1;           for(ji;j10;j)           {               if(array[j]array[t])               {                   tj;               }           }           if(t!(i-1))           {               int temp  0;               temparray[i-1];               array[i-1]array[t];               array[t]temp;           }       }       printf(After sorting,this array is:\n);       for(i0;i10;i)       {           printf(%d ,array[i]);       }       printf(\n);       return 0;   }   注对比冒泡排序和选择排序之间的区别 区别在于冒泡算法每次比较如果发现较小的元素在后面就交换两个相邻的元素。而选择排序算法的改进在于先并不急于调换位置先从A[1]开始逐个检查看哪个数最小就记下该数所在的位置P等一躺扫描完毕再把A[P]和A[1]对调这时A[1]到A[10]中最小的数据就换到了最前面的位置 所以选择排序每扫描一遍数组只需要一次真正的交换而冒泡可能需要很多次。比较的次数是一样的。 面试题13typedef和define有什么区别 1用法不同typedef用来定义一种数据类型的别名增强程序的可读性。define主要用来定义常量以及书写复杂使用频繁的宏。 2执行时间不同typedef是编译过程的一部分有类型检查的功能。define是宏定义是预编译的部分其发生在编译之前只是简单的进行字符串的替换不进行类型的检查。 3作用域不同typedef有作用域限定。define不受作用域约束只要是在define声明后的引用都是正确的。 4对指针的操作不同typedef和define定义的指针时有很大的区别。 注意typedef定义是语句因为句尾要加上分号。而define不是语句千万不能在句尾加分号 面试题14关键字const是什么 const用来定义一个只读的变量或对象。主要优点便于类型检查、同宏定义一样可以方便地进行参数的修改和调整、节省空间避免不必要的内存分配、可为函数重载提供参考。 说明const修饰函数参数是一种编程规范的要求便于阅读一看即知这个参数不能被改变实现时不易出错。 面试题15static有什么作用 static在C中主要用于定义全局静态变量、定义局部静态变量、定义静态函数。在C中新增了两种作用定义静态数据成员、静态函数成员。 注意因为static定义的变量分配在静态区所以其定义的变量的默认值为0普通变量的默认值为随机数在定义指针变量时要特别注意。 面试题16extern有什么作用 extern标识的变量或者函数声明其定义在别的文件中提示编译器遇到此变量和函数时在其它模块中寻找其定义。 面试题17简述指针常量与常量指针区别 指针常量是指定义了一个指针这个指针的值只能在定义时初始化其他地方不能改变。其实指针常量是唯一的即NULL常量指针是指定义了一个指针这个指针指向一个只读的对象不能通过常量指针来改变这个对象的值。 指针常量强调的是指针的不可改变性而常量指针强调的是指针对其所指对象的不可改变性。 注意无论是指针常量还是常量指针其最大的用途就是作为函数的形式参数保证实参在被调用函数中的不可改变特性。 面试题18如何避免“野指针” “野指针”产生原因及解决办法如下 1指针变量声明时没有被初始化。解决办法指针声明时初始化可以是具体的地址值也可让它指向NULL。 2指针 p 被 free 或者 delete 之后没有置为 NULL。解决办法指针指向的内存空间被释放后指针应该指向NULL。 3指针操作超越了变量的作用范围。解决办法在变量的作用域结束前释放掉变量的地址空间并且让指针指向NULL。 注意“野指针”的解决方法也是编程规范的基本原则平时使用指针时一定要避免产生“野指针”在使用指针前一定要检验指针的合法性。 面试题19用C编写一个死循环程序 [cpp] view plaincopy while()   {   }   其实还有 [cpp] view plaincopy for(;;)   说明很多种途径都可实现同一种功能但是不同的方法时间和空间占用度不同特别是对于嵌入式软件处理器速度比较慢存储空间较小所以时间和空间优势是选择各种方法的首要考虑条件。面试题20编码实现某一变量某位清0或置1 给定一个整型变量a写两段代码第一个设置a的bit 3第二个清a的bit 3在以上两个操作中要保持其他位不变。 笔者认为在对ARM寄存器操作时会经常用到这一块所以要注意这块 [cpp] view plaincopy #define BIT3 (0x1  3 ) Satic int a;   //设置a的bit 3:    void set_bit3( void )    {          a | BIT3; //将a第3位置1    }   //清a的bit 3    void set_bit3( void )    {       a  ~BIT3; //将a第3位清零    }   说明在置或清变量或寄存器的某一位时一定要注意不要影响其他位。所以用加减法是很难实现的。还有一个就是保留某位 [cpp] view plaincopy //保留第k位   void set_bit3(void)   {       a  BIT3;   }   面试题21a3,b5,不用第三变量temp,对a和b的值进行交换 如果有第三者temp,a和b交换非常方便 [cpp] view plaincopy temp  a;   a  b;   b temp;   若无temp,可以这样做 a a b; b a - b; a a - b; 当然我们可以利用C语言的位运算符 [cpp] view plaincopy a  3;b  5;   a ^ b;   b ^ a;   a ^ b;   原理是a ^ b ^ b a; a ^ b b ^ a; 面试题22宏定义的用法看下面这个程序求出结果 [cpp] view plaincopy #include stdio.h   #define S(a,b) a*b      int main(void)   {   int n  3;   int m  5;   printf(%d,S(nm,mn));      return 0;   }   这道题容易出现的错误结果是64得到这个结果肯定是这样理解的35*53。其实并不是大家要理解宏定义的概念宏定义只是简单的符号替换而不做其他处理所以这里得到的结果是 35*5331. 大家看看运行结果 [cpp] view plaincopy fsubuntu:~/qiang/hanshu$ gcc -o 1 1.c   fsubuntu:~/qiang/hanshu$ ./1   31   要想得到正确结果应该怎么样呢应该这样改define s(a,b) (a)*(b),这样才是正确结果 [cpp] view plaincopy fsubuntu:~/qiang/hanshu$ gcc -o 1 1.c   fsubuntu:~/qiang/hanshu$ ./1   64   大家记住这句话宏定义只是简单的符号替换 面试题23 C语言中运算对象必须是整型数的运算符的有 A、%      B、/      C、%和/      D、* 答案A 取余对象必须是整数型 面试题25 以下程序执行的结果是__ [cpp] view plaincopy #include stdio.h]   #define N  2   #define M  N1   #define NUM  (M1)*M/2   main()   {   pritf(%d,NUM);   }   A、5   B、6  C、8   D、9 答案C 注意宏定义的使用此处NUM 31*21/2 为8