一些C和C++笔试题.docx

《一些C和C++笔试题.docx》由会员分享，可在线阅读，更多相关《一些C和C++笔试题.docx（48页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、C语言面试题总汇4. static有什么用途?（请至少说明两种）1 .限制变量的作用域2 .设置变量的存储域7. 引用与指针有什么区别?1）引用必须被初始化,指针不必。2）引用初始化以后不能被改变,指针可以改变所指的对象。2）不存在指向空值的引用,但是存在指向空值的指针。8. 描述实时系统的基本特性在特定时间内完成特定的任务，实时性与可靠性9. 全局变量和局部变量在内存中是否有区别?如果有，是什么区别?全局变量储存在静态数据库，局部变量在堆栈10. 什么是平衡叉树?左右子树都是平衡叉树且左右子树的深度差值的绝对值不大于111. 堆栈溢出一般是由什么原因导致的?没有回收垃圾资源12. 什么函数不

2、能声明为虚函数?constructor13. 冒泡排序算法的时间复杂度是什么?O（nA2）14. 写出float x与“零值”比较的if语句。if（x0.000001 &x-0.000001）16. Internet采用哪种网络协议?该协议的主要层次结构?tcp/ip应用层/传输层/网络层/数据链路层/物理层17. Internet物理地址和IP地址转换采用什么协议?ARP （Address Resolution Protocol）（地址解析协议）17.1 P地址的编码分为哪俩部分?IP地址由两部分组成,网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分 哪些是网络位哪些是主机位。2

3、.用户输入M,N值,从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。 写出C程序。循环链表，用取余操作做3 .不能做switch。的参数类型是:switch的参数不能为实型。华为1、局部变量能否和全局变量重名?答:能，局部会屏蔽全局。要用全局变量，需要使用:局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量，而不会 用到全局变量。对于有些编译器而言,在同一个函数内可以定义多个同名的局部变量，比如 在两个循环体内都定义个同名的局部变量,而那个局部变量的作用域就在那个循环体内 2、如何引用一个已经定义过的全局变量?答:extern可以用引用头文件的方式,也可以用e

4、xtern关键字,如果用引用头文件方式来引用某个在头 文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错,如果你用extern 方式引用时,假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错 3、全局变量可不可以定义在可被多个.C文件包含的头文件中?为什么?答:可以，在不同的C文件中以static形式来声明同名全局变量。可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋 初值，此时连接不会出错4、语句for( ； 1 ；)有什么问题?它是什么意思?答:和while。)相同。5、dowhile 和 whiledo 有什么区别?答:前个循环一遍

5、再判断，后个判断以后再循环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, 120k static全局变量与普通的全局变量有什么区别? static局部变量和普通局部变量有什么区 别? static函数与普通函数有什么区别?全局变量(外部变量)的说明之前再冠以static就构成了静态的全局变量。全局变量本身就是 静态存储方式，静态全局变量当然也是静态存储方式。这两者在存储方式上并无不同。这 两者的区别虽在于

6、非静态全局变量的作用域是整个源程序，当一个源程序由多个源文件组成 时,非静态的全局变量在各个源文件中都是有效的。而静态全局变量则限制了其作用域，即 只在定义该变量的源文件内有效，在同一源程序的其它源文件中不能使用它。由于静态全 局变量的作用域局限于个源文件内,只能为该源文件内的函数公用,因此可以避免在其它 源文件中引起错误。从以上分析可以看出，把局部变量改变为静态变量后是改变了它的存储方式即改变了它的 生存期。把全局变量改变为静态变量后是改变了它的作用域,限制了它的使用范围。static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为 内部函数(static),内部函

7、数应该在当前源文件中说明和定义。对于可在当前源文件以外使用 的函数，应该在个头文件中说明,要使用这些函数的源文件要包含这个头文件static全局变量与普通的全局变量有什么区别：static全局变量只初使化一次，防止在其他文 件单元中被引用;static局部变量和普通局部变量有什么区别:static局部变量只被初始化一次,下一次依据上 一次结果值:static函数与普通函数有什么区别:static函数在内存中只有一份,普通函数在每个被调用中 维持份拷贝2、程序的局部变量存在于(堆栈)中，全局变量存在于(静态区)中,动态申请数据存在 于(堆)中。3、设有以下说明和定义:typedef union

8、long i; intk5; chare; 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 + doubles = 32.所以结果是20 + 32 = 52.当然.在某些!6位编辑器,int可能是2字节,那么结果是int2

9、+ DATE 10 + doubles = 204、队列和栈有什么区别?队列先进先出，栈后进先出5、写出下列代码的输出内容#includeint inc(int a)(retum(+a);)int multi(int*a,int*b,int*c)(retum(*c=*a*b);typedef int(FUNC 1 )(int in);typedef int(FUNC2) (int*,int*,int*);void show(FUNC2 fun,int argl, int*arg2)(INCp=&inc;int temp =p(argl);fun(&temp,&argl, arg2);print

10、f(%dn arg2);main()(int a;show(multi, 10,&a);return 0;答:110、请找出下面代码中的所以错误说明:以下代码是把个字符串倒序,如“abed”倒序后变为“deba”1、#includeHstring.hM2、main()3、(4、 char*src=nhello,world1;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

11、(%s,dest);13、 return 0;14、答:方法1：int main()char* sre = hello,world;int len = strlen(src);char* dest = (char*)malloc(len+l);要为、 分配个空间char* d = dest;char* s = &srcUen-l;指向最后一个字符while( len != 0 )*d+=*s;*d = 0;尾部要加、printf(%sn,dest);free(dest);使用完,应当释放空间,以免造成内存汇泄露return 0;方法2：#include #include main() char

12、 str=hello,world;int len=strlen(str);char t;for(int i=0; ilen/2; i+)t=stri;stri=strlen-i-l; strlen-i-l=t;)printf(M%sM,str);return 0;)1,2,7,28,126请问28和126中间那个数是什么?为什么?第一题的答案应该是43-1=63规律是23-1(当n为偶数, 2, 4)3+1(当n为奇数1, 3, 5)答案:632.用两个栈实现个队列的功能?要求给事算法和思路!设2个栈为A,B, 一开始均为空.入队:将新元素push入栈A;出队:(1)判断栈B是否为空;(2)如

13、果不为空,则将栈A中所有元素依次pop出并push到栈B；(3)将栈B的栈顶元素pop出;这样实现的队列入队和出队的平摊复杂度都还是0(1),比上面的几种方法要好。3.在c语言 库函数中将一个字符转换成整型的函数是atool()吗，这个函数的原型是什么?函数名:atol功能:把字符串转换成长整型数用 法:long atol(const char *nptr);程序例：#include #include int main(void)(long 1;char *str=H98765432n;1 = atol(lstr);printfCtring = %s integer = %ldn, str,

14、1);retum(O);)2 .对于个频繁使用的短小函数,在C语言中应用什么实现,在C+中应用什么实现?c用宏定义，C+用inline3 .直接链接两个信令点的组链路称作什么?PPP点到点连接4 .接入网用的是什么接口?5 .voip都用了那些协议?6 .软件测试都有那些种类?黑盒:针对系统功能的测试白合:测试函数功能,各函数接口7 .确定模块的功能和模块的接口是在软件设计的那个队段完成的? 概耍设计阶段8 .enum string(xl,x2,x3=10,x4,x5,x；问 x= 0x801005, 0x8010f4 ;9 .unsigned char *pl;unsigned long *

15、p2;pl=(unsigned char *)0x801000;p2=(unsigned long *)0x810000;请问pl+5=;p2+5=;三.选择题:1 .Ethtemet链接到Internet用到以下那个协议?A.HDLC;B.ARP;C.UDP;D.TCP;E.ID2 .属于网络层协议的是:A.TCP;B.IP;C.ICMP;D.X.253 .Windows消息调度机制是:A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈;4 .unsigned short hash(unsigned short key)(return (key)%256)请问hash(16),hash(

16、256)的值分别是:A.1.16;B.8.32;C.4.16;D.1.32四.找错题:1 .请问下面程序有什么错误?int al60250J1000,i,j,k;for(k=0;k= 1000;k+)for(j=0;j250;j+)for(i=0;i60;i+)aijk=O;把循环语句内外换一下2 .#define Max_CB 500void LmiQueryCSmd(Struct MSgCB * pmsg)unsigned char ucCmdNum;for(ucCmdNum=0;ucCmdNumMax_GT_Lenglh)(return GT_Length_ERROR;)五.问答题:LI

17、P Phone的原理是什么?IPV62.TCP/IP通信建立的过程怎样,端口有什么作用?三次握手,确定是哪个应用程序使用该协议31号信令和7号信令有什么区别,我国某前广泛使用的是那种?4.列举5种以上的电话新业务?微软亚洲技术中心的面试题!”1 .进程和线程的差别。线程是指进程内的个执行单元,也是进程内的可调度实体.与进程的区别:(1)调度:线程作为调度和分配的基本单位，进程作为拥有资源的基本单位(2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行(3)拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但可以访问隶属于 进程的资源.(4)系统开销：在创建或撤消

18、进程时，由于系统都要为之分配和回收资源，导致系统的开销 明显大于创建或撤消线程时的开销。2 .测试方法人工测试:个人复查、抽查和会审机器测试:黑盒测试和白盒测试2 . Heap与stack的差别。Heap是堆,stack是栈。Stack的空间由操作系统自动分配/释放,Heap上的空间手动分配/释放。Stack空间有限,Heap是很大的自由存储区C中的malloc函数分配的内存空间即在堆上,C+中对应的是new操作符。程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传 递也在栈上进行3 . Windows下的内存是如何管理的?4 .介绍.Net和.Net的安全性。5

19、 .客户端如何访问.Net组件实现Web Service?6 . C/C+编译器中虚表是如何完成的?7 .谈谈COM的线程模型。然后讨论进程内/外组件的差别。8 .谈谈!A32下的分页机制小页(4K)两级分页模式,大页(4M)级9 .给两个变量,如何找出一个带环单链表中是什么地方出现环的?个递增，个递增二,他们指向同一个接点时就是环出现的地方10 .在IA32中一共有多少种办法从用户态跳到内核态?通过调用门,从ring3到ringO,中断从ring3到ring。,进入vm86等等11 .如果只想让程序有一个实例运行，不能运行两个。像winamp 样，只能开个窗口， 怎样实现?用内存映射或全局原

20、子(互斥变量)、查找窗口句柄.Find Window1互斥,写标志到文件或注册表,共享内存。.12 .如何截取键盘的响应，让所有的a变成b ?键盘钩子 SetWindowsHookEx13 . Apartment在COM中有什么用?为什么要引入?14,存储过程是什么?有什么用?有什么优点?我的理解就是堆sql的集合,可以建立非常复杂的查询,编译运行，所以运行一次后,以 后再运行速度比单独执行SQL快很多15 . Template有什么特点?什么时候用?16 .谈谈Windows DNA结构的特点和优点。网络编程中设计并发服务器,使用多进程与多线程，请问有什么区别?1.进程:子进程是父进程的复制

21、品。子进程获得父进程数据空间、堆和栈的复制品。2,线程:相对与进程而言,线程是个更加接近与执行体的概念,它可以与同进程的其他 线程共享数据,但拥有自己的栈空间,拥有独立的执行序列。两者都可以提高程序的并发度,提高程序运行效率和响应时间。线程和进程在使用上各有优缺点：线程执行开销小,但不利于资源管理和保护;而进程正相 反。同时，线程适合于在SMP机器上运行，而进程则可以跨机器迁移。1.用宏定义写出swap (x, y)#define swap(x, y)x = x + y;y = x - y;X = x - y;2 .数组aN,存放了 1至N1个数,其中某个数重复一次。写个函数,找岀被重复的数字

22、. 时间复杂度必须为 (N)函数原型:int do_dup(int a,int N)3 语句实现x是否为2的若干次幕的判断inti = 512;cout boolalpha (i & (i - 1) ? false : true) endl;4 .unsigned int intvert(unsigned int x,int p,int n)实现对x的进行转换,p为起始转化位,n为需要转 换的长度,假设起始点在右边.如x=0b0001 000l,p=4,n=3转换后x=0b0110 0001 unsigned int intvert(unsigned int x,int p,int n)uns

23、igned int _t = 0;unsigned int _a = 1;for(int i = 0; i n; +i)_t 1= _a;_a = _a 1;I_t = _t p;X A= _t;return x;)慧通:什么是预编译何时需要预编译:1、总是使用不经常改动的大型代码体。2、程序由多个模块组成,所有模块都使用组标准的包含文件和相同的编译选项。在这种 情况下,可以将所有包含文件预编译为个预编译头。char * const p;char const * pconst char *p上述三个有什么区别?char * const p; 常量指针,p的值不可以修改char const *

24、p5 指向常量的指针,指向的常量值不可以改const char *p; 和 char const *pchar strl = abc;char str2 = abcw;const char str3 = HabcH;const char str4 = Mabc;const char *str5 = abc11;const char *str6 = abc”；char *str7 = nabcn;char *str8 = abc;cout ( strl = str2 ) endl;cout ( str3 = str4) endl;cout ( str5 = str6 ) endl;cout (

25、str7 = str8 ) endl;结果是:00 1 1解答:strl,str2,str3,str4是数组变量,它们有各自的内存空间;而str5,str6,str7,str8是指针,它们指向相同的常量区域。12.以下代码中的两个sizeof用法有问题吗? C易void UpperCase( char str ) /将str中的小写字母转换成大写字母(for( size_t i=0; isizeof(str)/sizeof(str0); +i)if( a,=strij & st巾v=z)stri-=(上 A );)char str = aBcDeM;cout str 字符长度为:(Y)?(Y)

26、:(X)结尾没有;2、嵌入式系统中经常要用到无限循环,你怎么用C编写死循环。 while(l)或者 for(;)3、关键字static的作用是什么?定义静态变量4、关键字const有什么含意?表示常量不可以修改的变量。5、关键字volatile有什么含意?并举出三个不同的例子?提示编译器对象的值可能在编译器未监测到的情况下改变。int (*s10)(int)表示的是什么啊int(*s10J)(int)函数指针数组,每个指针指向一个int func(int param)的函数。2 .有以下表达式:int a=248; b=4;int const c=21 ;const int *d=&a;int

27、 *const e=&b;int const *f const =&a;请问下列表达式哪些会被编译器禁止?为什么?*c=32;d=&b;*d=43;e=34;e=&a;f=0x321 f;*c这是个什么东东,禁止*d说了是const,禁止e = &a说了是const禁止const *f const =&a;禁止3 .交换两个变量的值,不使用第三个变量。即a=3,b=5,交换之后a=5,b=3;有两种解法,种用算术算法,种用(异或)a = a + b;b = a - b;a = a - b;ora = aAb;/Z 只能对 int,char.b = aAb;a = aAb;ora A= b A=

28、 a;4 .c和C+中的struct有什么不同?c和C+中struct的主要区别是c中的struct不可以含有成员函数,而C+中的struct可以。 C+中struct和class的主要区别在于默认的存取权限不同,struct默认为public,而class默 认为 private5 .#include #include void getmemory(char *p)p=(char *) malloc(lOO);strcpy(p,hello world);)int main()(char *str=NULL;getmemory(str);printf(%s/n,str);free(str);r

29、eturn 0;)程序崩溃,getmemory中的malloc不能返回动态内存,free ()对str操作很危险 5.char szstr10;strcpy(szstr,0123456789);产生什么结果?为什么?长度不一样,会造成非法的OS6 .列举几种进程的同步机制,并比较其优缺点。原子操作信号量机制自旋锁管程,会合,分布式系统7 .进程之间通信的途径共享存储系统消息传递系统管道:以文件系统为基础11 .进程死锁的原因资源竞争及进程推进顺序非法12 .死锁的4个必要条件互斥、请求保持、不可剥夺、环路13 .死锁的处理鸵鸟策略、预防策略、避免策略、检测与解除死锁15.操作系统中进程调度策略

30、有哪几种?FCFS(先来先服务)，优先级,时间片轮转,多级反馈8 .类的静态成员和非静态成员有何区别?类的静态成员每个类只有一个,非静态成员每个对象一个9 .纯虚函数如何定义?使用时应注意什么?virtual void f()=0;是接口，子类必须要实现10 .数组和链表的区别数组:数据顺序存储，固定大小连表:数据可以随机存储,大小可动态改变12.ISO的七层模型是什么? tcp/udp是属于哪层? tcp/udp有何优缺点? 应用层表示层会话层运输层网络层物理链路层物理层tcp /udp属于运输层TCP服务提供了数据流传输、可靠性、有效流控制、全双工操作和多路复用技术等。与TCP不同,UDP

31、并不提供对IP协议的可靠机制、流控制以及错误恢复功能等。由于 UDP比较简单,UDP头包含很少的字节,比TCP负载消耗少。tcp:提供稳定的传输服务,有流量控制,缺点是包头大,冗余性不好udp:不提供稳定的服务，包头小,开销小1 ： (void *)ptr和(*(void*)ptr的结果是否相同?其中ptr为同一个指针.(void *)ptr 和(*(void*)ptr 值是相同的2： int main()(int x=3;printf(n%dM,x);return 1;)问函数既然不会被其它函数调用，为什么要返回1?mian中，c标准认为。表示成功,非。表示错误。具体的值是某中具体出错信息1

32、.要对绝对地址。xl。赋值,我们可以用(unsigned int*)0x 100000 = 1234;那么要是想让程序跳转到绝对地址是0x100000去执行,应该怎么做?*(void(*)( )0x100000)();首先要将0x100000强制转换成函数指针,即:(void (*)()0x100000然后再调用它:*(void (*)()0x100000)0;用typedef可以看得更直观些:typedef void(*)() voidFuncPtr;*(voidFuncPtr)Ox 100000)();2,已知一个数组table,用个宏定义,求出数据的元素个数#define NTBL#de

33、fine NTBL (sizeof(table)/sizeof(table0)面试题:线程与进程的区别和联系?线程是否具有相同的堆栈?dll是否有独立的堆栈?进程是死的，只是一些资源的集合，真正的程序执行都是线程来完成的，程序启动的时候操 作系统就帮你创建了一个主线程。每个线程有自己的堆栈。DLL中有没有独立的堆栈,这个问题不好回答,或者说这个问题本身是否有问题。因为DLL 中的代码是被某些线程所执行,只有线程拥有堆栈,如果DLL中的代码是EXE中的线程所 调用,那么这个时候是不是说这个DLL没有自己独立的堆栈?如果DLL中的代码是由DLL 自己创建的线程所执行，那么是不是说DLL有独立的堆栈

34、?以上讲的是堆栈,如果对于堆来说，每个DLL有自己的堆，所以如果是从DLL中动态分配 的内存,最好是从DLL中删除，如果你从DLL中分配内存，然后在EXE中，或者另外一 个DLL中删除，很有可能导致程序崩溃unsigned short A= 10;printf(A = %un, A);char c=128;printf(c=%dn,c);输出多少?并分析过程第一题，A =0xffflfff5,int值 为11,但输出的是uint。所以输出4294967285第二题，c=0xl0,输出的是int,最高位为1,是负数,所以它的值就是0x00的补码就是!28,所以输出128。这两道题都是在考察二进制

35、向int或uint转换时的最高位处理。分析下面的程序:void GetMemory(char *p,int num)(*p=(char *)malloc(num);int main()(char *str=NULL;GetMemory(&str, 100);strcpy(str,hello);free(str);if(str!=NULL)strcpy(str, world);printf(Hn str is %sn,str);getchar();间输出结果是什么?希望大家能说说原因,先谢谢了输出 str is world free只是释放的str指向的内存空间,它本身的值还是存在的.所以fre

36、e之后,有一个好的习惯就是将stuNULL.此时str指向空间的内存已被回收,如果输出语句之前还存在分配空间的操作的话,这段存储 空间是可能被重新分配给其他变量的,尽管这段程序确实是存在大大的问题(上面各位已经说得很清楚了)，但是通常会打印出 world 来。这是因为，进程中的内存管理一般不是由操作系统完成的，而是由库函数自己完成的。当你malloc 块内存的时候，管理库向操作系统申请块空间(可能会比你申请的大一些), 然后在这块空间中记录些管理信息(一般是在你申请的内存前面一点),并将可用内存的 地址返回。但是释放内存的时候,管理库通常都不会将内存还给操作系统,因此你是可以继 续访问这块地址

37、的，只不过。楼上都说过了，最好别这么干。char a10,strlen(a)为什么等于15?运行的结果#include stdio.h#include string.hvoid main()(char aa10;printf(%d,strlen(aa);)sizeof()和初不初始化,没有关系:strlen()和初始化有关。char (*str)2O;/*str是个数组指针，即指向数组的指针.*/char *str2O;/*str是个指针数组,其元素为指针型数据.*/longa=0x801010;a+5=?0x801010 用二进制表示为:“1000 0000 0001 0000 0001 0

38、000”，十进制的值为 839272,再 加上5就是8392725罗1)给定结构struct Achar t:4;char k:4;unsigned short i:8;unsigned long m;问 sizeof(A) = ? 给定结构struct A char t:4; 4 位char k:4; 4 位unsigned short i:8; 8 位unsigned long m; 偏移2字节保证4字节对齐)；/Z共8字节2)下面的函数实现在个数上加一个数,有什么错误?请改正。 int add_n (int n )( static int i = 100;i += n; return i

39、;当你第二次调用时得不到正确的结果,难道你写个函数就是为了调用一次?问题就出在 static 上?/Z帮忙分析一下#include#include #include #include #include #include typedef struct AA (int bl:5;int b2:2;AA;void main() (AA aa;char cc100;strcpy(cc,n0123456789abcdefghijklmnopqrstuvwxyz);memcpy(&aa,cc,sizeof(AA);cout aa.bl endl;cout aa.b2 endl;答案是-16和1首先sizeof(AA)的大小为4,bl和b2分别占5bit和2bit.经过strcpy和memcpy后,aa的4个字节所存放的值是:0,1,2,3 的 ASC 码,B|J 00110000,00110001,00110010,00110011所以,最后步:显示的是这4个字节的前5位,和之后的2位分别为:10000,和01因为血是有正负之分所以:答案是16和1求函数返回值,输入x=9999; int func ( x ) (int countx = 0;while (x) countx +;x =