C语言面试题大汇总之华为面试题3
C语言面试题大汇总之华为面试题3 C语言面试题大汇总之华为面试题32016-07-25浏览:分享人: 吕奕志手机版 面试经典试题Author: Vince即使你是个编程高手, 你在面试前也应该要看看这套题,她也许会给你带来好运, 否则你有可能后悔当初为什么没有看而跳楼自杀,这样我会 很内疚的。这套题看似简单,但你未必能得高分,即使你看 不懂也要把她背下来!欢迎转载此文,转载时请注明文章来 源:文斯测试技术研究中心1编程基础 基本概念1. const 的理解:const char*, char const*, char*const 的 区别问题几乎是C++面试中每次 都会有的题目。事实上这 个概念谁都有只是三种声明方式非常相似很容易记混。 Bjarne 在他的 The C++ programming Language 里面给出过 一个助记的方法:把一个声明从右向左读。char * const cp; ( * 读成 pointer to ) cp is a const pointer to char const char * p; p is a pointer to const char; char const * p;同上因为C++里面没有const*的运算符,所以const 只能属于前面的类型。2. c指针int *p[n];指针数 组,每个元素均为指向整型数据的指针。int (*p)[n];p为 指向一维数组的指针,这个一维数组有n个整型数据。int *p();函数带回指针,指针指向返回的值。int (*p) () ;p为 指向函数的指针。3.数组越界问题(这个题目还是有点小 险的)下面这个程序执行后会有什么错误或者效果: #define MAX 255 int main() { unsigned char A[MAX],i; for (i=0;i 功能:把src所指由NULL结束的字符串复 制到dest所指的数组中。说明:src和dest所指内存区域 不可以重叠且dest必须有足够的空间来容纳src的字符串。 返 回指向 dest 的 指针。 memcpy 原型:extern void *memcpy(void *dest, void *src, unsigned int count); {ASSERT((dest!二NULL)&&(src!=NULL)); ASSERT ((dest>src+count) | | (src>dest+count)) ; // 防止内 存重叠,也可以用restrict修饰指针Byte* bdest - (Byte*) dest; Byte* bsrc = (Byte*) src; While (count—〉0) *bdest++ = **bsrc++; Return dest; }用法:^include 功 能:由src所指内存区域复制count个字节到dest所指内 存区域。说明:src和dest所指内存区域不能重叠,函数 返 回指向 dest 的 指针。 Memse t 原型:extern void *memse t (v oid *buffer, char c, int cou nt); 用 法: ^include功能:把buffer所指内存区域的前count个字节 设置成字符c。说明:返回指向buffer的指针。5. ASSERT() 是干什么用的 答:ASSERT ()是一个调试程序时经常使用的 宏,在程序运行时它计算括号内的表达式,如果表达式为 FALSE (0),程序将报告错误,并终止执行。如果表达式不 为0,则继续执行后面的语句。这个宏通常原来判断程序中 是否出现了明显非法的数据,如果出现了终止程序以免导致 严重后果,同时也便于查找错误。例如,变量n在程序中不 应该为0,如果为0可能导致错误,你可以这样写程序: ASSERT( n != 0); k = 10/ n; ASSERT 只有在 Debug 版本中才有效,如果编译为Release版本则被忽略。assert () 的功能类似,它是ANSI C标准中规定的函数,它与ASSERT 的一个重要区别是可以用在Release版本中。6. system (“pause“);作用?答:系统的暂停程序,按任意键继 续,屏幕会打印,“按任意键继续。。。。。“省去了使用get); 7.请问C++的类和C里面的struct有什么区别?答:c++中 的类具有成员保护功能,并且具有继承,多态这类。。特点, 而c里的struct没有c里面的struct没有成员函数,不能 继承,派生等等.8.请讲一讲析构函数和虚函数的用法和作 用?答:析构函数也是特殊的类成员函数,它没有返回类型, 没有参数,不能随意调用,也没有重载。只是在类对象生命 期结束的时候,由系统自动调用释放在构造函数中分配的资 源。这种在运行时,能依据其类型确认调用那个函数的能力 称为多态性,或称迟后联编。另:析构函数一般在对象撤 消前做收尾工作,比如回收内存等工作,虚拟函数的功能 是使子类可以用同名的函数对父类函数进行覆盖,并且在调 用时自动调用子类覆盖函数,如果是纯虚函数,则纯粹是为 了在子类覆盖时有个统一的命名而已。注意:子类重新定义 父类的虚函数的做法叫覆盖,override,而不是ove【load(重 载),重载的概念不属于面向对象编程,重载指的是存在多个 同名函数,这些函数的参数表不同••重载是在编译期间就决 定了的,是静态的,因此,重载与多态无关.与面向对象编程 无关.含有纯虚函数的类称为抽象类,不能实例化对象,主 要用作接口类// 9.全局变量和局部变量有什么区别?是怎 么实现的?操作系统和编译器是怎么知道的?答;全局变量 的生命周期是整个程序运行的时间,而局部变量的生命周期 则是局部函数或过程调用的时间段。其实现是由编译器在编 译时采用不同内存分配方法。全局变量在main函数调用后, 就开始分配,静态变量则是在main函数前就已经初始化了。 局部变量则是在用户栈中动态分配的(还是建议看编译原理 中的活动记录这一块)10. 8086是多少位的系统?在数据总 线上是怎么实现的?答:8086系统是16位系统,其数据总线 是20位。12程序设计1.编写用C语言实现的求n阶阶 乘问题的递归算法:答:long int fact (int n) { If (n==01 |n==l) Return 1; Else Return n*fact (n-1) ; } 2.二分查找算法:1)递归方法实现:int BSearch(elemtype a[],elemtype x,int low,int high) { int mid; if(low>high) return T; mid=(low+high)/2; if(x==a[mid])【eturn mid; if(xx[j+1]) { x[0] = x[j]; X[j] = x[j+l]; X[j+1] = x[0]; Exchange = true; //发 生了交换,设置标志为真.} } if ([Exchange ) //为发生 替换,提前终止算法return;