c语言面试题集.docx
- 文档编号:11983037
- 上传时间:2023-06-03
- 格式:DOCX
- 页数:92
- 大小:49.29KB
c语言面试题集.docx
《c语言面试题集.docx》由会员分享,可在线阅读,更多相关《c语言面试题集.docx(92页珍藏版)》请在冰点文库上搜索。
c语言面试题集
C语言面试题集2007-03-20
1.关键字static有什么用途?
(请至少说明两种)
1.限制变量的作用域2.设置变量的存储域
2.引用与指针有什么区别?
1)引用必须被初始化,指针不必。
2)引用初始化以后不能被改变,指针可以改变所指的对象。
2)不存在指向空值的引用,但是存在指向空值的指针。
NULL
3.描述实时系统的基本特性
在特定时间内完成特定的任务,实时性与可靠性
5.什么是平衡二叉树?
左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于1
6.堆栈溢出一般是由什么原因导致的?
没有回收垃圾资源
7.什么函数不能声明为虚函数?
构造函数,因为它是在对象产生之头被调用的,而虚函数是对象产生之后才起作用的机制,所以声明虚构造函数无意义。
8.冒泡排序算法的时间复杂度是什么?
O(n^2)
9写出floatx与“零值”比较的if语句。
if(x>0.000001&&x<-0.000001)//见高质量C++编程一书
10.Internet采用哪种网络协议?
该协议的主要层次结构?
tcp/ip应用层/传输层/网络层/链路层
11.Internet物理地址和IP地址转换采用什么协议?
ARP(AddressResolutionProtocol)
12.IP地址的编码分为哪俩部分?
IP地址由两部分组成,网络号和主机号。
不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。
13.不能做switch()的参数类型是:
实型。
14、局部变量能否和全局变量重名?
答:
能,局部会屏蔽全局。
要用全局变量,需要使用":
:
"
局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不会用到全局变量。
对于有些编译器而言,在同一个函数内可以定义多个同名的局部变量,比如在两个循环体内都定义一个同名的局部变量,而那个局部变量的作用域就在那个循环体内
15、如何引用一个已经定义过的全局变量?
答:
extern关键字
可以用引用头文件的方式,也可以用extern关键字,如果用引用头文件方式来引用某个在头文件中声明的全局变理,假定你将那个变写错了,那么在编译期间会报错,如果你用extern方式引用时,假定你犯了同样的错误,那么在编译期间不会报错,而在连接期间报错。
16、全局变量可不可以定义在可被多个.C文件包含的头文件中?
为什么?
答:
可以,在不同的C文件中以static形式来声明同名全局变量。
可以在不同的C文件中声明同名的全局变量,前提是其中只能有一个C文件中对此变量赋初值,此时连接不会出错
17、static全局变量与普通的全局变量有什么区别?
static局部变量和普通局部变量有什么区别?
static函数与普通函数有什么区别?
全局变量(外部变量)的说明之前再冠以static就构成了静态的全局变量。
全局变量本身就是静态存储方式,静态全局变量当然也是静态存储方式。
这两者在存储方式上并无不同。
这两者的区别虽在于非静态全局变量的作用域是整个源程序,当一个源程序由多个源文件组成时,非静态的全局变量在各个源文件中都是有效的。
而静态全局变量则限制了其作用域,即只在定义该变量的源文件内有效,在同一源程序的其它源文件中不能使用它。
由于静态全局变量的作用域局限于一个源文件内,只能为该源文件内的函数公用,因此可以避免在其它源文件中引起错误。
从以上分析可以看出,把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。
把全局变量改变为静态变量后是改变了它的作用域,限制了它的使用范围。
static函数与普通函数作用域不同。
仅在本文件。
只在当前源文件中使用的函数应该说明为内部函数(static),内部函数应该在当前源文件中说明和定义。
对于可在当前源文件以外使用的函数,应该在一个头文件中说明,要使用这些函数的源文件要包含这个头文件
static全局变量与普通的全局变量有什么区别:
static全局变量只初使化一次,防止在其他文件单元中被引用;
static局部变量和普通局部变量有什么区别:
static局部变量只被初始化一次,下一次依据上一次结果值;
static函数与普通函数有什么区别:
static函数在内存中只有一份,普通函数在每个被调用中维持一份拷贝
程序的局部变量存在于(栈)中,全局变量存在于(静态区)中,动态申请数据存在于(堆)中。
18、设有以下说明和定义:
typedefunion{longi;intk[5];charc;}DATE;
structdata{intcat;DATEcow;doubledog;}too;
DATEmax;
则语句printf("%d",sizeof(structdate)+sizeof(max));的执行结果是:
答:
16位编译器中,union=5*2=10
data=int2+10+8=20
此时结果为30
32位编译器中:
union=5*4=20
Data=int4+union20+double8=32
此时结果为52
19、写出下列代码的输出内容(简单)
typedefint(FUNC1)(intin);//自定义函数类型,注意要与函数指针的定义形式分开。
typedefint(FUNC2)(int*,int*,int*);
intinc(inta)
{ return(++a); }
intmulti(int*a,int*b,int*c)
{ return(*c=*a**b); }
voidshow(FUNC2fun,intarg1,int*arg2)//回调函数
{
inttemp=arg1;
arg1=inc(arg1);
fun(&temp,&arg1,arg2);
printf("%d\n",*arg2);
}
main()
{
inta;
show(multi,10,&a);
return0;
}
答:
110
20、下面的代码的目的是把一个字符串倒序,如“abcd”倒序后变为“dcba”,请找出所有错误。
1、#include"string.h"
2、main()
3、{
4、char*src="hello,world";
5、char*dest=NULL;
6、intlen=strlen(src);
7、dest=(char*)malloc(len);
8、char*d=dest;
9、char*s=src[len];
10、while(len--!
=0)
11、d++=s--;
12、printf("%s",dest);
13、return0;
14、}
答:
方法1:
intmain(){
char*src="hello,world";
intlen=strlen(src);
char*dest=(char*)malloc(len+1);//要为\0分配一个空间
char*d=dest;
char*s=&src[len-1];//指向最后一个字符
while(len--!
=0)
*d++=*s--;
*d=0;//尾部要加\0
printf("%s\n",dest);
free(dest);//使用完,应当释放空间,以免造成内存泄露
return0;
}
方法2:
main()
{
charstr[]="hello,world";
intlen=strlen(str);
chart;
for(inti=0;i{
t=str[i];
str[i]=str[len-i-1];str[len-i-1]=t;
}
printf("%s",str);
return0;
}
21.用两个栈实现一个队列的功能?
要求给出算法和思路(思路题,有用)
设2个栈为A,B,一开始均为空.
入队:
将新元素push入栈A;
出队:
(1)判断栈B是否为空;
(2)如果不为空,则将栈B中最顶元素pop出;如果为空,则将A中所有元素POP出并PUSH到B中,这后POP出最顶元素,A则下移一单位。
2.对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现?
c用宏定义,c++用inline
6.软件测试都有那些种类?
黑盒:
针对系统功能的测试白合:
测试函数功能,各函数接口
7.确定模块的功能和模块的接口是在软件设计的那个队段完成的?
概要设计阶段
三.选择题:
1.Ethternet链接到Internet用到以下那个协议?
A.HDLC;B.ARP;C.UDP;D.TCP;E.ID选A
2.属于网络层协议的是:
A.TCP;B.IP;C.ICMP;D.X.25选B
3.Windows消息调度机制是:
A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈;选C
四.找错题:
2.#defineMax_CB500
voidLmiQueryCSmd(StructMSgCB*pmsg)
{
nsignedcharucCmdNum;
for(ucCmdNum=0;ucCmdNum { ......; } 死循环 3.以下是求一个数的平方的程序,请找出错误: #defineSQUARE(a)((a)*(a)) inta=5; intb; b=SQUARE(a++); 注意: 此题是有歧义的,属于有问题的代码,要尽量避免写这样的代码。 因为当一个句子中有多个++操作符时,在不同的编译器里,运算顺序可能是不一样的,还有可能相互影响。 上面的代码中,“b=SQUARE(++a)”语句经预处理后,变为b=((++a)*(++a)),两次++后a的值变为7,故最后的结果是“b=7*7”,而不是原先设定的“b=6*6”。 2.TCP/IP通信建立的过程怎样,端口有什么作用? 三次握手,确定哪个应用程序使用该协议 微软亚洲技术中心的面试题! ! ! 1.线程 线程是指进程内的一个执行单元,也是进程内的可调度实体. 2与进程的区别: (1)调度: 线程作为调度和分配的基本单位,进程作为拥有资源的基本单位 (2)并发性: 不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行 (3)拥有资源: 进程是拥有资源的一个独立单位,线程不拥有系统资源,但可以访问进程拥有的的资源 (4)系统开销: 在创建或撤消进程时,由于系统都要为之分配和回收资源,导致系统的开销明显大于创建或撤消线程时的开销。 3线程与进程的区别和联系? 线程是否具有相同的堆栈? 进程是死的,只是一些资源的集合,真正的程序执行都是线程来完成的,程序启动的时候操作系统就帮你创建了一个主线程。 每个线程有自己的堆栈。 2.Heap与stack的差别。 Heap是堆,stack是栈。 Stack的空间由操作系统自动分配/释放,Heap上的空间手动分配/释放。 Stack空间有限,Heap是很大的自由存储区 C中的malloc函数分配的内存空间即在堆上,C++中对应的是new操作符。 程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行 8.谈谈IA32下的分页机制 小页(4K)两级分页模式,大页(4M)一级 9.给两个变量,如何找出一个带环单链表中是什么地方出现环的? 一个递增一,一个递增二,他们指向同一个接点时就是环出现的地方 10.在IA32中一共有多少种办法从用户态跳到内核态? 通过调用门,从ring3到ring0,中断从ring3到ring0,进入vm86等等 11.如果只想让程序有一个实例运行,不能运行两个。 像winamp一样,只能开一个窗口,怎样实现? 用内存映射或全局原子(互斥变量)、查找窗口句柄 FindWindow,互斥,写标志到文件或注册表,共享内存。 . 思科 1.用宏定义写出swap(x,y) #defineswap(x,y)\ x=x+y;\ y=x-y;\ x=x-y; 2.数组a[N],存放了1至N-1个数,其中某个数重复一次。 写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型: intdo_dup(inta[],intN) 3一语句实现x是否为2的若干次幂的判断 inti=512; cout< false: true)< 4.unsignedintintvert(unsignedintx,intp,intn)实现对x的进行转换,p为起始转化位,n为需要转换的长度,假设起始点在右边.如x=0b00010001,p=4,n=3转换后x=0b01100001 unsignedintintvert(unsignedintx,intp,intn){ unsignedint_t=0; unsignedint_a=1; for(inti=0;i _t|=_a; _a=_a<<1; } _t=_t< x^=_t; returnx; } 慧通: 什么是预编译,何时需要预编译: 1、总是使用不经常改动的大型代码体。 2、程序由多个模块组成,所有模块都使用一组标准的包含文件和相同的编译选项。 在这种情况下,可以将所有包含文件预编译为一个预编译头。 3 char*constp;charconst*pconstchar*p 上述三个有什么区别? char*constp;//常量指针,p的值不可以修改 charconst*p;//指向常量的指针,指向的常量值不可以改 constchar*p;//和charconst*p相同 4 charstr1[]="abc"; charstr2[]="abc"; constcharstr3[]="abc"; constcharstr4[]="abc"; constchar*str5="abc"; constchar*str6="abc"; char*str7="abc"; char*str8="abc"; cout<<(str1==str2)< cout<<(str3==str4)< cout<<(str5==str6)< cout<<(str7==str8)< 结果是: 0011 解答: str1,str2,str3,str4是数组变量,它们有各自的内存空间; 而str5,str6,str7,str8是指针,它们指向相同的常量区域。 12.以下代码中的两个sizeof用法有问题吗? [C易] voidUpperCase(charstr[])//将str中的小写字母转换成大写字母 { for(size_ti=0;iif('a'<=str[i]&&str[i]<='z') str[i]-=('a'-'A'); } charstr[]="aBcDe"; cout<<"str字符长度为: "< UpperCase(str); cout< 答: 函数内的sizeof有问题。 根据语法,sizeof如用于数组,只能测出静态数组的大小,无法检测动态分配的或外部数组大小。 函数外的str是一个静态定义的数组,因此其大小为6,函数内的str实际只是一个指向字符串的指针,没有任何额外的与数组相关的信息,因此sizeof作用于上只将其当指针看,一个指针为4个字节,因此返回4。 一个32位的机器,该机器的指针是多少位 指针是多少位只要看地址总线的位数就行了。 80386以后的机子都是32的数据总线。 所以指针的位数就是4个字节了。 main() { inta[5]={1,2,3,4,5}; int*ptr=(int*)(&a+1); printf("%d,%d",*(a+1),*(ptr-1)); } 输出: 2,5 *(a+1)就是a[1],*(ptr-1)就是a[4],执行结果是2,5 &a+1不是首地址+1,系统会认为加一个a数组的偏移,是偏移了一个数组的大小(本例是5个int) int*ptr=(int*)(&a+1); 则ptr实际是&(a[5]),也就是a+5 原因如下: &a是数组指针,其类型为int(*)[5]; 而指针加1要根据指针类型加上一定的值, 不同类型的指针+1之后增加的大小不同 a是长度为5的int数组指针,所以要加5*sizeof(int) 所以ptr实际是a[5] 但是prt与(&a+1)类型是不一样的(这点很重要) 所以prt-1只会减去sizeof(int*) a,&a的地址是一样的,但意思不一样,a是数组首地址,也就是a[0]的地址,&a是对象(数组)首地址,a+1是数组下一元素的地址,即a[1],&a+1是下一个对象的地址,即a[5]. 1.请问以下代码有什么问题: intmain() { chara; char*str=&a; strcpy(str,"hello"); printf(str); return0; } 没有为str分配内存空间,将会发生异常 问题出在将一个字符串复制进一个字符变量指针所指地址。 虽然可以正确输出结果,但因为越界内存读写而导致程序崩溃。 还有一个疑问,char*str=&a;语句到底有没有错? A此时有一个固定的地址没有? 如没有,则无法将其地址给STR! 看书解决! ! ! char*s="AAA"; printf("%s",s); s[0]='B'; printf("%s",s); 有什么错? "AAA"是字符串常量。 s是指针,指向这个字符串常量,所以声明s的时候就有问题。 cosntchar*s="AAA"; 然后又因为是常量,所以对是s[0]的赋值操作是不合法的。 1、写一个“标准”宏,这个宏输入两个参数并返回较小的一个。 .#defineMin(X,Y)((X)>(Y)? (Y): (X))//结尾没有; 2、嵌入式系统中经常要用到无限循环,你怎么用C编写死循环。 while (1){}或者for(;;) 4、关键字const有什么含意? 表示常量不可以修改的变量。 5、关键字volatile有什么含意? 并举出三个不同的例子? 提示对象的值可能在编译器未监测到的情况下改变。 int(*s[10])(int)表示的是什么啊 int(*s[10])(int)函数指针数组,每个指针指向一个intfunc(intparam)的函数。 1.有以下表达式: inta=248;b=4;intconstc=21;constint*d=&a; int*conste=&b;intconst*fconst=&a; 请问下列表达式哪些会被编译器禁止? 为什么? *c=32;d=&b;*d=43;e=34;e=&a;f=0x321f; *c这是个什么东东,禁止 *d说了是const,禁止 e=&a说了是const禁止 const*fconst=&a;禁止 2.交换两个变量的值,不使用第三个变量。 即a=3,b=5,交换之后a=5,b=3; 有两种解法,一种用算术算法,一种用^ (异或) a=a+b; b=a-b; a=a-b; or a=a^b;//只能对int,char.. b=a^b; a=a^b; or a^=b^=a; 3.c和c++中的struct有什么不同? c和c++中struct的主要区别是c中的struct不可以含有成员函数,而c++中的struct可以。 c++中struct和class的主要区别在于默认的存取权限不同,struct默认为public,而class默认为private 4.#include voidgetmemory(char*p) { p=(char*)malloc(100); strcpy(p,"helloworld"); } intmain() { char*str=NULL; getmemory(str); printf("%s/n",str); free(str); return0; } 程序崩溃,getmemory中的malloc不能返回动态内存,free()对str操作很危险 5.charszstr[10]; strcpy(szstr,"0123456789"); 产生什么结果? 为什么? 长度不一样,会造成非法的OS 8.类的静态成员和非静态成员有何区别? 类的静态成员每个类只有一个,非静态成员每个对象一个 9.纯虚函数如何定义? 使用时应注意什么? virtualvoidf()=0; 是接口,子类必须要实现 10.数组和链表的区别 数组: 数据顺序存储,固定大小 连表: 数据可以随机存储,大小可动态改变 12.ISO的七层模型是什么? tcp/udp是属于哪一层? tcp/udp有何优缺点? 应用层 表示层 会话层 运输层 网络层 链路层 物理层 tcp/udp属于运输层 TCP服务提供了数据流传输、可靠性、有效流控制、全双工操作和多路复用技术等。 与TCP不同,UDP并不提供对IP协议的可靠机制、流控制以及错误恢复功能等。 由于UDP比较简单,UDP头包含很少的字节,比TCP负载消耗少。 tcp: 提供稳定的传输服务,有流量控制,缺点是包头大,冗余性不好 udp: 不提供稳定的服务,包头小,开销小 1: (void*)ptr和(*(void**))ptr的结果是否相同? 其中ptr为同一个指针 .(void*)ptr和(*(void**))ptr值是相同的 2: intmain() { intx=3; printf("%d",x); return1; } 问函数既然不会被其它函数调用,为什么要返回1? mian中,c标准认为0表示成功,非0表示错误 1,要对绝对地址0x100000赋值,我们可以用 (unsignedint*)0x100000=1234; 那么要是想让程序跳转到绝对地址是0x100000去执行,应该怎么做? *((void(*)())0x100000)(); 首先要将0x100000强制转换成函数指针,即: (void(*)())0x100000 然后再调用它: *(
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言 试题