c语言很多的面试题1.doc

main() int count=0; int m=9999; while(m) count+; m=m&(m-1); printf(count);问count输出为多少？ 把 m 转换为二进制， 输出为这个二进制中 1 的个数3.用递归方式,非递归方式写函数将一个字符串反转.函数原型如下:char *reverse(char *str);4.strcpy函数和memcpy函数有什么区别?它们各自使用时应该注意什么问题?5.(1)写一个函数将一个链表逆序. (2)一个单链表，不知道长度，写一个函数快速找到中间节点的位置. (3)写一个函数找出一个单向链表的倒数第n个节点的指针.(把能想到的最好算法写出).6.用递归算法判断数组aN是否为一个递增数组。7.有一个文件(名为a.txt)如下,每行有4项,第一项是他们的名次,写一个c程序,将五个人的名字打印出来.并按名次排序后将5行数据仍然保存到a.txt中.使文件按名次排列每行.2,07010188,0711,李镇豪,1,07010154,0421,陈亦良,3,07010194,0312,凌瑞松,4,07010209,0351,罗安祥,5,07010237,0961,黄世传,8.(1)写一个函数,判断一个unsigned char 字符有几位是1. (2)写一个函数判断计算机的字节存储顺序是升序(little-endian)还是降序(big-endian).9.微软的笔试题.Implement a string class in C+ with basic functionality like comparison, concatenation, input and output. Please also provide some test cases and using scenarios (sample code of using this class).Please do not use MFC, STL and other libraries in your implementation.10.有个数组a100存放了100个数,这100个数取自1-99,且只有两个相同的数,剩下的98个数不同,写一个搜索算法找出相同的那个数的值.(注意空间效率时间效率尽可能要低). 1. 下面这段代码的输出是多少(在32位机上). char *p; char *q20; char *m2020; int (*n)10; struct MyStruct char dda; double dda1; int type ; ； MyStruct k; printf(%d %d %d %d %d,sizeof(p),sizeof(q),sizeof(m),sizeof(n),sizeof(k); 4 80 1600 4 定义的是一个指向数组的指针 24 直接对齐2.(1)char a223=1,6,3,5,4,15,3,5,33,23,12,7 ;for(int i=0;i*(begin+1) return false; return IsAsc(+begin,end);8.(1)写一个函数,判断一个unsigned char 字符有几位是1. int GetBit(unsigned char val) int count=0; while(val) +count; val&=(val-1); return count; (2)写一个函数判断计算机的字节存储顺序是升序(little-endian)还是降序(big-endian).bool IsBigEnd() int i=1; return !(*(char*)&i);10.有个数组a100存放了100个数,这100个数取自1-99,且只有两个相同的数,剩下的98个数不同,写一个搜索算法找出相同的那个数的值.(注意空间效率时间效率尽可能要低).PS:鉴于以前某人说用int存储数组就是用了O(N)的辅助空间,现在假设是用char存储数组int GetTheExtraVal(char*var,int size) int val; int i=0; for(;i=0;-I) varvari&0x7F&=0x7F; return val;1. What is displayed when f() is called given the code:class Number public: string type; Number(): type(“void”) explicit Number(short) : type(“short”) Number(int) : type(“int”) ;void Show(const Number& n) cout n.type; void f()short s = 42;Show(s); a) voidb) shortc) intd) None of the above2. Which is the correct output for the following codedouble dArray2 = 4, 8, *p, *q;p = &dArray0;q = p + 1;cout q p endl; cout (int)q - (int)p data next-data) q-next = p-next; tmp = q-next-next; q-next-next=p; p-next = tmp;C语言面试题大汇总之华为面试题(含部分参考答案)日期：2007年01月 来源： 作者： 字体：大 中 小 1、局部变量能否和全局变量重名？答：能，局部会屏蔽全局。要用全局变量，需要使用:局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。 2、如何引用一个已经定义过的全局变量？答：extern可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错。3、全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？答：可以，在不同的C文件中以static形式来声明同名全局变量。可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错4、语句for( ；1 ；)有什么问题？它是什么意思？答：和while(1)相同。5、dowhile和whiledo有什么区别？答：前一个循环一遍再判断，后一个判断以后再循环6、请写出下列代码的输出内容#includemain()int a,b,c,d;a=10;b=a+;c=+a;d=10*a+;printf(b，c，d：%d，%d，%d，b，c，d）;return 0; 答：10，12，1207、static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式， 静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序， 当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域， 即只在定义该变量的源文件内有效， 在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用， 因此可以避免在其它源文件中引起错误。从以上分析可以看出， 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域， 限制了它的使用范围。static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static)，内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，要使用这些函数的源文件要包含这个头文件static全局变量与普通的全局变量有什么区别：static全局变量只初使化一次，防止在其他文件单元中被引用;static局部变量和普通局部变量有什么区别：static局部变量只被初始化一次，下一次依据上一次结果值；static函数与普通函数有什么区别：static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝8、程序的局部变量存在于（堆栈）中，全局变量存在于（静态区 ）中，动态申请数据存在于（ 堆）中。9、设有以下说明和定义：typedef union long i; int k5; char c; DATE; 这个长度是可最长的元素来计算的struct data int cat; DATE cow; double dog; too;DATE max;则语句 printf(%d,sizeof(struct date)+sizeof(max);的执行结果是：_52_答：DATE是一个union, 变量公用空间. 里面最大的变量类型是int5, 占用20个字节. 所以它的大小是20data是一个struct, 每个变量分开占用空间. 依次为int4 + DATE20 + double8 = 32.所以结果是 20 + 32 = 52.当然.在某些16位编辑器下, int可能是2字节,那么结果是 int2 + DATE10 + double8 = 2010、队列和栈有什么区别？队列先进先出，栈后进先出11、写出下列代码的输出内容#includeint inc(int a)return(+a);int multi(int*a,int*b,int*c)return(*c=*a*b);typedef int(FUNC1)(int in);typedef int(FUNC2) (int*,int*,int*);void show(FUNC2 fun,int arg1, int*arg2)INCp=&inc;int temp =p(arg1);fun(&temp,&arg1, arg2);printf(%dn,*arg2);main()int a;show(multi,10,&a);return 0;答：11012、请找出下面代码中的所以错误说明：以下代码是把一个字符串倒序，如“abcd”倒序后变为“dcba”1、#includestring.h2、main()3、4、 char*src=hello,world;5、 char* dest=NULL;6、 int len=strlen(src);7、 dest=(char*)malloc(len);8、 char* d=dest;9、 char* s=srclen;10、 while(len-!=0) 11、 d+=s-;12、 printf(%s,dest);13、 return 0;14、 答：方法1：int main()char* src = hello,world;int len = strlen(src);char* dest = (char*)malloc(len+1);/要为0分配一个空间char* d = dest;char* s = &srclen-1;/指向最后一个字符while( len- != 0 )*d+=*s-;*d = 0;/尾部要加0printf(%sn,dest);free(dest);/ 使用完，应当释放空间，以免造成内存汇泄露return 0;方法2：#include #include main()char str=hello,world;int len=strlen(str);char t;for(int i=0; ilen/2; i+)t=stri; stri=strlen-i-1; strlen-i-1=t;printf(%s,str);return 0;1.-1,2,7,28,126请问28和126中间那个数是什么？为什么？第一题的答案应该是43-1=63规律是n3-1(当n为偶数0，2，4)n3+1(当n为奇数1，3，5)答案：632.用两个栈实现一个队列的功能？要求给出算法和思路！设2个栈为A,B, 一开始均为空.入队:将新元素push入栈A;出队:(1)判断栈B是否为空；(2)如果不为空，则将栈A中所有元素依次pop出并push到栈B；(3)将栈B的栈顶元素pop出；这样实现的队列入队和出队的平摊复杂度都还是O(1), 比上面的几种方法要好。3.在c语言库函数中将一个字符转换成整型的函数是atool()吗，这个函数的原型是什么？函数名: atol 功 能: 把字符串转换成长整型数 用 法: long atol(const char *nptr); 程序例: #include #include int main(void) long l; char *str = 98765432; l = atol(lstr); printf(string = %s integer = %ldn, str, l); return(0); 13.对于一个频繁使用的短小函数,在C语言中应用什么实现,在C+中应用什么实现?c用宏定义，c+用inline 14.直接链接两个信令点的一组链路称作什么?PPP点到点连接 15.接入网用的是什么接口? 16.voip都用了那些协议? 17.软件测试都有那些种类?黑盒：针对系统功能的测试 白合：测试函数功能，各函数接口 18.确定模块的功能和模块的接口是在软件设计的那个队段完成的?概要设计阶段 19.enum string x1,x2,x3=10,x4,x5,x;问x= 0x801005，0x8010f4 ; 20.unsigned char *p1;unsigned long *p2;p1=(unsigned char *)0x801000;p2=(unsigned long *)0x810000;请问p1+5= ; 0x801028p2+5= ; 0x8010A0选择题: 21.Ethternet链接到Internet用到以下那个协议? A.HDLC;B.ARP;C.UDP;D.TCP;E.ID 22.属于网络层协议的是: A.TCP;B.IP;C.ICMP;D.X.25 23.Windows消息调度机制是: A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈; 24.unsigned short hash(unsigned short key) return (key)%256 请问hash(16),hash(256)的值分别是: A.1.16;B.8.32;C.4.16;D.1.32找错题: 25.请问下面程序有什么错误? int a602501000,i,j,k;for(k=0;k=1000;k+)for(j=0;j250;j+)for(i=0;i60;i+)aijk=0;把循环语句内外换一下 26.#define Max_CB 500void LmiQueryCSmd(Struct MSgCB * pmsg)unsigned char ucCmdNum;. for(ucCmdNum=0;ucCmdNumMax_GT_Length)return GT_Length_ERROR; .问答题: 29.IP Phone的原理是什么?IPV6 30.TCP/IP通信建立的过程怎样，端口有什么作用？三次握手，确定是哪个应用程序使用该协议 31.1号信令和7号信令有什么区别，我国某前广泛使用的是那一种？ 32.列举5种以上的电话新业务？C语言面试题大汇总之微软亚洲技术中心面试题日期：2007年01月 来源： 作者： 字体：大 中 小 1进程和线程的差别。线程是指进程内的一个执行单元,也是进程内的可调度实体.与进程的区别:(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位 (2)并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可并发执行(3)拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但可以访问隶属于进程的资源. (4)系统开销：在创建或撤消进程时，由于系统都要为之分配和回收资源，导致系统的开销明显大于创建或撤消线程时的开销。2.测试方法 人工测试：个人复查、抽查和会审机器测试：黑盒测试和白盒测试2Heap与stack的差别。Heap是堆，stack是栈。Stack的空间由操作系统自动分配/释放，Heap上的空间手动分配/释放。Stack空间有限，Heap是很大的自由存储区C中的malloc函数分配的内存空间即在堆上,C+中对应的是new操作符。程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行。3Windows下的内存是如何管理的？4介绍.Net和.Net的安全性。5客户端如何访问.Net组件实现Web Service？6C/C+编译器中虚表是如何完成的？7谈谈COM的线程模型。然后讨论进程内/外组件的差别。8谈谈IA32下的分页机制小页(4K)两级分页模式，大页(4M)一级9给两个变量，如何找出一个带环单链表中是什么地方出现环的？一个递增一，一个递增二，他们指向同一个接点时就是环出现的地方10在IA32中一共有多少种办法从用户态跳到内核态？通过调用门，从ring3到ring0，中断从ring3到ring0，进入vm86等等11如果只想让程序有一个实例运行，不能运行两个。像winamp一样，只能开一个窗口，怎样实现？用内存映射或全局原子（互斥变量）、查找窗口句柄. FindWindow，互斥，写标志到文件或注册表,共享内存。. 12如何截取键盘的响应，让所有的a变成b？键盘钩子SetWindowsHookEx13Apartment在COM中有什么用？为什么要引入？14存储过程是什么？有什么用？有什么优点？我的理解就是一堆sql的集合，可以建立非常复杂的查询，编译运行，所以运行一次后，以后再运行速度比单独执行SQL快很多15Template有什么特点？什么时候用？16谈谈Windows DNA结构的特点和优点。17.网络编程中设计并发服务器，使用多进程 与 多线程 ，请问有什么区别？1，进程：子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。2，线程：相对与进程而言，线程是一个更加接近与执行体的概念，它可以与同进程的其他线程共享数据，但拥有自己的栈空间，拥有独立的执行序列。两者都可以提高程序的并发度，提高程序运行效率和响应时间。线程和进程在使用上各有优缺点：线程执行开销小，但不利于资源管理和保护；而进程正相反。同时，线程适合于在SMP机器上运行，而进程则可以跨机器迁移。C/C+编程问题： 1. 起泡法对数组元素进行排序的思路是什么？你还知道哪些排序方法? 2. 在编写程序之前，你是否是先画出程序的流程图了？谈谈流程图对你在编程时的帮助。试写出对一列数用选择排序法进行升序排序的程序流程图。 3. 在c/c+中，谈谈对continue 与break 的区别。 4. 在处理动态链表时常常需要哪些函数？它们各自的功用是什么？可以用其它方式替代吗？ 5. 在数组的存储中，对于稀疏矩阵是怎么样存储的？常采用什么样的结构？ 6. 编程时，内存的分配方式有哪几种？分别有什么特点？ 7. 请你谈谈指针除了在数组方面的优点外，还有什么其他的优点？也请你谈谈如何将指针与数组结合使用，以便最大限度地利用它们各自的长处。 8. 为了提高程序的效率，在编写程序时应注意那几个方面？ 9. 一个大型软件的开发，应该包括哪些基本环节？当把一个比较大的工程，分为若干个比较小的工程时，该如何确保这些小的工程之间的联系不被破坏? 10. 在你所编写的程序中，对程序的调试一般需经过哪几个步骤? 电机问题: 1. 请你用矩阵型式表达一个二端口Pi型高通网络的电流和电压关系. 如将此网络扩展成四端口型Pi高通网络, 它的电流和电压关系又是怎样的? 2. 当两根直线电线靠近但不接触时, 它们的相互位置应该怎样才能使它们间的互感最小? 为什么? 3. 共轭匹配的目的是什么? 为什么能达到此目的? 微波电路中, 共轭匹配时反射系数最小吗? 为什么? 4. 模拟电路: 一般分析和设计都是在频域进行, 时域分析有什么用? 怎样进行两域间的转换? 当电路的工作波长和尺寸大小达到什么样的关系时, 分立元件电路开始不时用了? 5. 线性电路的线性体现在哪儿? 在什么情况下电压的输入输出关系不变? 输入电压变化后, 输出功率线性变化吗? 6. 测量电压时, 测量仪器的内阻应该怎样? 测电流时又该怎样? 为什么? 电磁测量时对探头又有什么要求? 7. 微波技术与天线: S-, T-, 和 ABCD 参数及他们之间的定义和相互间的转换? 什么是微波电路的端口, 终端, 传输线阻抗和传输系数? 匹配的目的和形式? 天线的主要形式和指标有哪些? 激励源应放在天线的什么位置? 使?霉男庖环矫娴纳杓品治鋈砑? 8. 数字电路: 信号的完整性在数字通信中非常重要.在电路的具体实现上, 就是信号的rising time 和decaying time. 与这些时域指标相应的频域指标是什么? 除了电路自身的rising time 和decaying time外, 还有哪些因素会影响信号的完整性? 9. EDA: 它与CAD有多少区别? 为什么现在业界通常将CAD, CAE等归入EDA? 用过哪些这方面的软件? 比如电路布线(LAYOUT)软件等. 谈谈它们的主要功能和优缺点. 10. 数字图象处理: 使用过哪些3维图像软件(比如AUTOCAD等)? 怎样才能有效地在繁琐的立体图象中选取你所需的元件/部件, 或检查它们间的联接? 设计过多层(三维集成)电路吗? 常用的电路设计软件有哪些? 在做三维电路时最大的问题是什么?程序员面试试题程序员面试试题面试例题1:如果鸟是可以飞的，那么鸵鸟是鸟么?鸵鸟如何继承鸟类?美国某著名分析软件公司2005年面试题解析:如果所有鸟都能飞，那鸵鸟就不是鸟!回答这种问题时，不要相信自己的直觉!将直觉和合适的继承联系起来还需要一段时间。 根据题干可以得知:鸟是可以飞的。也就是说，当鸟飞行时，它的高度是大于0的。鸵鸟是鸟类(生物学上)的一种。但它的飞行高度为0(鸵鸟不能飞)。不要把可替代性和子集相混淆。即使鸵鸟集是鸟集的一个子集(每个驼鸟集都在鸟集内)，但并不意味着鸵鸟的行为能够代替鸟的行为。可替代性与行为有关，与子集没有关系。当评价一个潜在的继承关系时，重要的因素是可替代的行为，而不是子集。答案:如果一定要让鸵鸟来继承鸟类，可以采取组合的办法，把鸟类中的可以被鸵鸟继承的函数挑选出来，这样鸵鸟就不是“a kind of”鸟了，而是“has some kind of”鸟的属性而已。代码如下:#include#includeusing namespace std;class birdpublic:void eat();void sleep();void fly();class ostrichpublic:bird eat()coutostrich eat;bird sleep()coutostrich sleep;int main()ostrich xiaoq;xiaoq.eat();xiaoq.sleep();return 0; 面试例题2:Find the defects in each of the following programs, and explain why it is incorrect.(找出下面程序的错误，并解释它为什么是错的。)中国台湾某著名杀毒软件公司2005年面试题#include using namespace std;class Base public:int val;Base() val=1;class Derive: Base public:int val;Derive(int i) val=Base:val+i; ;int main(int, char*, char*) Derive d(10);coutd.Base:valendld.valendl;return 0; 答案:把class Derive: Base改成class Derive:public Base。解析:这是个类继承问题。如果不指定public，C+默认的是私有继承。私有继承是无法继承并使用父类函数中的公有变量的。扩展知识(组合)若在逻辑上A是B的“一部分”(a part of)，则不允许B从A派生，而是要用A和其他东西组合出B。例如眼(Eye)、鼻(Nose)、口(Mouth)、耳(Ear)是头(Head)的一部分，所以类Head应该由类Eye、Nose、Mouth、Ear组合而成，而不是派生而成。程序如下:class Eyepublic:void Look(void);class Nosepublic:void Smell(void);class Mouthpublic:void Eat(void);class Earpublic:void Listen(void);class Headpublic:void Look(void) m_eye.Look(); void Smell(void) m_nose.Smell(); void Eat(void) m_mouth.Eat(); void Listen(void) m_ear.Listen(); private:Eye m_eye;Nose m_nose;Mouth m_mouth;Ear m_ear; Head由Eye、Nose、Mouth、Ear组合而成。如果允许Head从Eye、Nose、Mouth、Ear派生而成，那么Head将自动具有Look、Smell、Eat、Listen这些功能。程序十分简短并且运行正确，但是下面这种设计方法却是不对的。class Head : public Eye, public Nose, public Mouth, public Ear;面试例题3:Find the defects in each of the following programs, and explain why it is incorrect.(找出下面程序的错误，并解释它为什么是错的。)德国某著名软件咨询企业2005年面试题class baseprivate: int i;public: base(int x)i=x;class derived: public baseprivate: int i;public: derived(int x, int y) i=x;void printTotal() int total = i+base:i; 解析:要在子类中设定初始成员变量，把derived(int x, int y)改成derived(int x, int y) : base(x)。答案:代码如下:class baseprotected: /这里的访问属性需要改变int i;public:base(int x)i=x;class derived: public baseprivate:int i;public:derived(int x, int y) : base(x) /以前没有初始化基类的成员变量i=y;void printTotal()int total = i+base:i; 试经典试题 即使你是个编程高手，你在面试前也应该要看看这套题，她也许会给你带来好运，否则你有可能后悔当初为什么没有看而跳楼自杀，这样我会很内疚的。这套题看似简单，但你未必能得高分，即使你看不懂也要把她背下来！欢迎转载此文，转载时请注明文章来源：文斯测试技术研究中心 /vincetest 1 编程基础1.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 *pn;-指针数组，每个元素均为指向整型数据的指针。int (*)pn;-p为指向一维数组的指针，这个一维数组有n个整型数据。int *p();-函数带回指针，指针指向返回的值。int (*)p();-p为指向函数的指针。3. 数组越界问题下面这个程序执行后会有什么错误或者效果: #define MAX 255int main() unsigned char AMAX,i; for (i=0;i=MAX;i+) Ai=i;解答：MAX=255,数组A的下标范围为:0.MAX-1,这是其一,其二 当i循环到255时,循环内执行: A255=255;这句本身没有问题，但是返回for (i=0;i=MAX;i+)语句时,由于unsigned char的取值范围在(0.255),i+以后i又为0了.无限循环下去.注：char类型为一个字节，取值范围是-128，127，unsigned char 0 ,2554. C+:memset ,memcpy 和strcpy 的根本区别？ #include memory.hmemset用来对一段内存空间全部设置为某个字符，一般用在对定义的字符串进行初始化为 或0；例:char a100;memset(a, 0, sizeof(a); memcpy用来做内存拷贝，你可以拿它拷贝任何数据类型的对象，可以指定拷贝的数据长度；例：char a100,b50; memcpy(b, a, sizeof(b);注意如用sizeof(a)，会造成b的内存地址溢出。 strcpy就只能拷贝字符串了，它遇到0就结束拷贝；例：char a100,b50;strcpy(a,b);如用strcpy(b,a)，要注意a中的字符串长度（第一个0之前）是否超过50位，如超过，则会造成b的内存地址溢出。strcpy 原型：extern char *strcpy(char *dest,char *src); 用法：#include 功能：把src所指由NULL结束的字符串复制到dest所指的数组中。说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。返回指向dest的指针。memcpy 原型：extern void *memcpy(void *dest, void *src, unsigned int count);用法：#include 功能：由src所指内存区域复制count个字节到dest所指内存区域。说明：src和dest所指内存区域不能重叠，函数返回指向dest的指针。Memset原型：extern v