100 条经典C语言笔试题目- Smah - 博客园

文章推薦指數: 80 %
投票人數:10人

2、C 语言面试宝典(林锐《高质量编程第三版》)。

说明: 1、部分C 语言面试题中可能会参杂部分和C++ 相关的知识,为了保持题目的灵活性故 ... 首页 新闻 博问 专区 闪存 班级 我的博客 我的园子 账号设置 简洁模式... 退出登录 注册 登录 nocodenolife 100条经典C语言笔试题目 题目来源: 1、中兴、华为、慧通、英华达、微软亚洲技术中心等中 外企业面试题目; 2、C语言面试宝典(林锐《高质量编程第三版》)。

说明: 1、部分C语言面试题中可能会参杂部分和C++相关的知 识,为了保持题目的灵活性故保留,但选题最终还是 会以C语言题目为主体; 2、以上公司的面试题目已成为国内中小型企业公司出题 模板; 3、由于本人的能力有限加上时间仓促,本课件肯定存在 不足之处,恳请各位同学批评指正。

请填写bool,float,指针变量与“零值”比较的if语句。

提示:这里“零值”可以是0,0.0,FALSE或者“空指针”。

例如int变量n与“零值”比较的if语句为: if(n==0) if(n!=0) 以此类推。

(1)请写出boolflag与“零值”比较的if语句: 【标准答案】 if(flag) { } if(!flag) { } (2)请写出floatx与“零值”比较的if语句: 【标准答案】 constfloatEPSINON=0.00001; if((x>=-EPSINON)&&(x<=EPSINON) { } 不可将浮点变量用“==”或“!=”与数字比较,应该设法转化成“>=”或“<=”此类形式。

(3)请写出char*p与“零值”比较的if语句 【标准答案】 if(p==NULL) { } if(p!=NULL) { } 以下为Linux下的32位C程序,请计算sizeof的值。

charstr[]=“Hello”; char*p=str; intn=10; 请计算 (1)sizeof(str)= 【标准答案】6 (2)sizeof(p)= 【标准答案】4 (3)sizeof(n)= 【标准答案】4 (4)voidFunc(charstr[100]){……;} 请计算sizeof(str)= 【标准答案】4 (5)void*p=malloc(100); 请计算sizeof(p)= 【标准答案】4 用变量a给出下面的定义 e)一个有10个指针的数组,该指针是指向一个整型数的; f)一个指向有10个整型数数组的指针; g)一个指向函数的指针,该函数有一个整型参数并返回一个整型数; h)一个有10个指针的数组,该指针指向一个函数,该函数有一个整型参数并返回一个整型数; 【标准答案】 e)int*a[10]; f)int(*a)[10] g)int(*a)(int); h)int(*a[10])(int) 设有以下说明和定义: typedefunion { longi; intk[5]; charc; }DATE; structdata { intcat; DATEcow; doubledog; }too; DATEmax; 则语句 printf("%d",sizeof(structdate)+sizeof(max)); 的执行结果是:20 【标准答案】 DATE是一个union,变量公用空间.里面最大的变量类型是int[5],占用20个字节.所以它的大小是20。

data是一个struct,每个变量分开占用空间.依次为int4+DATE20+double8=32.所以结果是20+32=52.当然...在某些16位编辑器下,int可能是2字节,那么结果是int2+DATE10+double8=20 请问以下代码有什么问题: intmain() { chara; char*str=&a; strcpy(str,"hello"); printf(str); return0; } 【标准答案】 没有为str分配内存空间,将会发生异常问题出在将一个字符串复制进一个字符变量指针所指地址。

虽然可以正确输出结果,因为越界进行内在读写而导致程序崩溃。

请问以下代码有什么问题: char*s="AAA"; printf("%s",s); s[0]='B'; printf("%s",s); 有什么错? 【标准答案】 "AAA"是字符串常量。

s是指针,指向这个字符串常量,所以声明s的时候就有问题。

cosntchar*s="AAA";然后又因为是常量,所以对是s[0]的赋值操作是不合法的。

int(*s[10])(int)表示的是什么? 【标准答案】 int(*s[10])(int)函数指针数组,每个指针指向一个intfunc(intparam)的函数。

c和c++中的struct有什么不同? 【标准答案】 c和c++中struct的主要区别是c中的struct不可以含有成员函数,而c++中的struct可以。

c++中struct和class的主要区别在于默认的存取权限不同,struct默认为public,而class默认为private 会出现什么问题? 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操作很危险。

改进方案: #pragmawarning(disable:4996) #include #include #include voidgetmemory(char**p) { *p=(char*)malloc(100); strcpy(*p,"helloworld"); } intmain() { char*str=NULL; getmemory(&str); printf("%s\n",str); free(str); return0; } 产生什么结果?为什么? charszstr[10]; strcpy(szstr,"0123456789"); 产生什么结果?为什么? 【标准答案】 长度不一样,出现段错误。

szstr至少应该为11*(char)的长度 数组和链表的区别? 【标准答案】 数组:数据顺序存储,固定大小,空间连续; 链表:数据可以随机存储,大小可动态改变,空间可以不连续; strlen打印结果 voidmain() { charaa[10]; printf(“%d”,strlen(aa)); } 会出现什么问题?打印结果是是多少? 【标准答案】 打印结果不确定。

sizeof()和初不初始化,没有关系,内存容量度量函数(关键字)。

strlen()和初始化有关,打印结果值未知,以'\0'为终止。

给定结构体计算sizeof structA { chart:4; chark:4; unsignedshorti:8; unsignedlongm; }; 问sizeof(A)= 【标准答案】8 以32位linux系统为例。

t占了4bit,剩下4bit可以被占用。

char一共有8bit,一个字节。

k占了4个bit,前面有4bit正好可以占用。

t和k一共占8bit,一个字节。

i占了1个字节,空了一个字节下来。

这里有两个字节。

long需要4个字节,前面空的两个字节不够,由于对齐原则,不能直接占后面的空间。

给定结构体计算sizeof structname1{ charstr; shortx; intnum; }; 求sizeof(name1)= 【标准答案】8 给定结构体计算sizeof structname2{ charstr; intnum; shortx; }; 求sizeof(name2) 【标准答案】12 程序哪里有错误 wap(int*p1,int*p2) { int*p; *p=*p1; *p1=*p2; *p2=*p; } 【标准答案】 p为野指针(指向一个已删除的对象或未申请访问受限内存区域的指针) (void*)ptr和(*(void**))ptr的结果是否相同?其中ptr为同一个指针。

【标准答案】 (void*)ptr和(*(void**))ptr值是相同的 要对绝对地址0x100000赋值,我们可以用(unsignedint*)0x100000=1234;那么要是想让程序跳转到绝对地址是0x100000去执行,应该怎么做? 【标准答案】 *((void(*)())0x100000)(); 首先要将0x100000强制转换成函数指针,即: (void(*)())0x100000 然后再调用它: *((void(*)())0x100000)(); 关于内存的思考题(1)你能看出有什么问题? voidGetMemory(char*p) { p=(char*)malloc(100); } voidTest(void) { char*str=NULL; GetMemory(str); strcpy(str,"helloworld"); printf(str); } 请问运行Test函数会有什么样的结果? 【标准答案】 答:程序崩溃。

因为GetMemory并不能传递动态内存,Test函数中的str一直都是NULL。

strcpy(str,"helloworld");将使程序崩溃。

改进方案: voidGetMemory(char**p) { *p=(char*)malloc(100); } voidTest(void) { char*str=NULL; GetMemory(&str); strcpy(str,"helloworld"); printf(str); } 关于内存的思考题(2)你能看出有什么问题? char*GetMemory(void) { charp[]="helloworld"; returnp; } voidTest(void) { char*str=NULL; str=GetMemory(); printf(str); } 请问运行Test函数会有什么样的结果? 【标准答案】 答:可能是乱码。

因为GetMemory返回的是指向“栈内存”的指针,该指针的地址不是NULL,但其原现的内容已经被清除,新内容不可知。

关于内存的思考题(3)你能看出有什么问题? voidGetMemory(char**p,intnum) { *p=(char*)malloc(num); } voidTest(void) { char*str=NULL; GetMemory(&str,100); strcpy(str,"hello"); printf(str); } 【标准答案】 请问运行Test函数会有什么样的结果? 答:(1)能够输出hello;(2)内存泄漏 关于内存的思考题(4)你能看出有什么问题? voidTest(void) { char*str=(char*)malloc(100); strcpy(str,"hello"); free(str); if(str!=NULL) { strcpy(str,"world"); printf(str); } } 请问运行Test函数会有什么样的结果? 【标准答案】 答:篡改动态内存区的内容,后果难以预料,非常危险。

因为free(str);之后,str成为野指针,if(str!=NULL)语句不起作用。

vs2019中编译通过,并成功打印word,这得益于系统并不会立刻被系统回收,free后会被某些程序托管,就好比。

每次释放很小的空间,不停的释放,系统不停地回收,这并不合理,应该是达到一定的条件,才会被系统回收。

但这块空间暂时已经不能被用户正常使用。

关键字volatile有什么含意?并给出三个不同的例子。

【标准答案】 一个定义为volatile的变量是说这变量可能会被意想不到地改变,这样,编译器就不会去假设这个变量的值了。

精确地说就是,优化器在用到这个变量时必须每次都小心地重新读取这个变量的值,而不是使用保存在寄存器里的备份。

下面是volatile变量的几个例子: 1).并行设备的硬件寄存器(如:状态寄存器) 2).一个中断服务子程序中会访问到的非自动变量(Non-automaticvariables) 3).多线程应用中被几个任务共享的变量 嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点。

在某工程中,要求设置一绝对地址为0x67a9的整型变量的值为0xaa66。

编译器是一个纯粹的ANSI编译器。

写代码去完成这一任务。

【标准答案】 这一问题测试你是否知道为了访问一绝对地址把一个整型数强制转换(typecast)为一指针是合法的。

这一问题的实现方式随着个人风格不同而不同。

典型的类似代码如下: int*ptr; ptr=(int*)0x67a9; *ptr=0xaa55; 头文件中的ifndef/define/endif干什么用? 【标准答案】 防止该头文件被重复引用。

#include和#include“filename.h”有什么区别? 【标准答案】 对于#include编译器从标准库路径开始搜索filename.h;对于#include“filename.h”,编译器从用户的工作路径开始搜索filename.h。

const有什么用途?(请至少说明两种) 【标准答案】 (1)可以定义const常量 (2)const可以修饰函数的参数、返回值,甚至函数的定义体。

被const修饰的东西都受到强制保护,可以预防意外的变动,能提高程序的健壮性。

static有什么用途?(请至少说明两种) 【标准答案】 限制变量的作用域(static全局变量); 设置变量的存储域(static局部变量)。

堆栈溢出一般是由什么原因导致的? 【标准答案】 没有回收垃圾资源。

如何引用一个已经定义过的全局变量? 【标准答案】 可以用引用头文件的方式,也可以用extern关键字,如果用引用头文件方式来引用某个在头文件中声明的全局变理,假定你将那个变量写错了,那么在编译期间会报错,如果你用extern方式引用时,假定你犯了同样的错误,那么在编译期间不会报错,而在连接期间报错。

全局变量可不可以定义在可被多个.C文件包含的头文件中?为什么? 【标准答案】 可以,在不同的C文件中以static形式来声明同名全局变量。

可以在不同的C文件中声明同名的全局变量,前提是其中只能有一个C文件中对此变量赋初值,此时连接不会出错。

队列和栈有什么区别? 【标准答案】 队列先进先出,栈后进先出。

Heap与stack的差别。

【标准答案】 Heap是堆,stack是栈。

Stack的空间由操作系统自动分配/释放,Heap上的空间手动分配/释放。

Stack空间有限,Heap是很大的自由存储区C中的malloc函数分配的内存空间即在堆上,C++中对应的是new操作符。

程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行。

用宏定义写出swap(x,y),即交换两数。

【标准答案】 #defineswap(x,y)(x)=(x)+(y);(y)=(x)–(y);(x)=(x)–(y); 写一个“标准”宏,这个宏输入两个参数并返回较小的一个。

【标准答案】 #defineMin(X,Y)((X)>(Y)?(Y):(X))//结尾没有; 带参宏与带参函数的区别(至少说出5点)? 【标准答案】 带参宏带参函数 处理时间编译时运行时 参数类型无需定义 程序长度变长不变 占用存储空间否是 运行时间不占运行时间调用和返回时占 关键字volatile有什么含意? 【标准答案】 提示编译器对象的值可能在编译器未监测到的情况下改变。

问函数既然不会被其它函数调用,为什么要返回1? intmain() { intx=3; printf("%d",x); return1; } 问函数既然不会被其它函数调用,为什么要返回1? 【标准答案】 mian中,c标准认为0表示成功,非0表示错误。

具体的值是某中具体出错信息。

已知一个数组table,用一个宏定义,求出数据的元素个数。

【标准答案】 #defineNTBL(table)(sizeof(table)/sizeof(table[0])) A.c和B.c两个c文件中使用了两个相同名字的static变量,编译的时候会不会有问题?这两个static变量会保存到哪里(栈还是堆或者其他的)? 【标准答案】 static的全局变量,表明这个变量仅在本模块中有意义,不会影响其他模块。

他们都放在静态数据区,但是编译器对他们的命名是不同的。

如果要使变量在其他模块也有意义的话,需要使用extern关键字。

static全局变量与普通的全局变量有什么区别? 【标准答案】 static全局变量只初使化一次,防止在其他文件单元中被引用; static局部变量和普通局部变量有什么区别 【标准答案】 static局部变量只被初始化一次,下一次依据上一次结果值; static函数与普通函数有什么区别? 【标准答案】 static函数在内存中只有一份,普通函数在每个被调用中维持一份拷贝 关于45-47的参考文章 全局变量(外部变量)的说明之前再冠以static就构成了静态的全局变量 。

全局变量本身就是静态存储方式,静态全局变量当然也是静态存储方 式。

这两者在存储方式上并无不同。

这两者的区别虽在于非静态全局变 量的作用域是整个源程序,当一个源程序由多个源文件组成时,非静态 的全局变量在各个源文件中都是有效的。

而静态全局变量则限制了其作 用域,即只在定义该变量的源文件内有效,在同一源程序的其它源文 件中不能使用它。

由于静态全局变量的作用域局限于一个源文件内,只 能为该源文件内的函数公用,因此可以避免在其它源文件中引起错误。

从以上分析可以看出,把局部变量改变为静态变量后是改变了它的存储 方式即改变了它的生存期。

把全局变量改变为静态变量后是改变了它的 作用域,限制了它的使用范围。

static函数与普通函数作用域不同。

仅在本文件。

只在当前源文件中使 用的函数应该说明为内部函数(static),内部函数应该在当前源文件中 说明和定义。

对于可在当前源文件以外使用的函数,应该在一个头文件 中说明,要使用这些函数的源文件要包含这个头文件。

程序的局部变量存在于___中,全局变量存在于____中,动态申请数据存在于___中。

【标准答案】 程序的局部变量存在于栈(stack)中,全局变量存在于静态数据区中,动态申请数据存在于堆(heap)中。

什么是预编译,何时需要预编译: 【标准答案】 1.总是使用不经常改动的大型代码体。

2.程序由多个模块组成,所有模块都使用一组标准的包含文件和相同的编译选项。

在这种情况下,可以将所有包含文件预编译为一个预编译头。

用两个栈实现一个队列的功能?要求给出算法和思路! 【标准答案】 设2个栈为A,B,一开始均为空. 入队: 将新元素push入栈A; 出队: (1)判断栈B是否为空; (2)如果不为空,则将栈A中所有元素依次pop出并push到栈B; (3)将栈B的栈顶元素pop出; 对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现? 【标准答案】 c用宏定义,c++用inline 1.用预处理指令#define声明一个常数,用以表明1年中有多少秒(忽略闰年问题) 【标准答案】 #defineSECONDS_PER_YEAR(60*60*24*365)UL 哪种方法更好呢? Typedef在C语言中频繁用以声明一个已经存在的数据类型的同义字。

也可以用预处理器做类似的事。

例如,思考一下下面的例子: #definedPSstructs* typedefstructs*tPS; 以上两种情况的意图都是要定义dPS和tPS作为一个指向结构s指针。

哪种方法更好呢?(如果有的话)为什么? 【标准答案】 这是一个非常微妙的问题,任何人答对这个问题(正当的原因)是应当被恭喜的。

答案是:typedef更好。

思考下面的例子: dPSp1,p2; tPSp3,p4; 第一个扩展为 structs*p1,p2; 上面的代码定义p1为一个指向结构的指,p2为一个实际的结构,这也许不是你想要的。

第二个例子正确地定义了p3和p4两个指针。

在C++程序中调用被C编译器编译后的函数,为什么要加extern“C”? 【标准答案】 C++语言支持函数重载,C语言不支持函数重载。

函数被C++编译后在库中的名字与C语言的不同。

假设某个函数的原型为:voidfoo(intx,inty);该函数被C编译器编译后在库中的名字为_foo,而C++编译器则会产生像_foo_int_int之类的名字。

C++提供了C连接交换指定符号xtern“C”来解决名字匹配问题。

请简述以下两个for循环的优缺点。

【标准答案】 语句for(;1;)有什么问题?它是什么意思? 【标准答案】 死循环,和while(1)相同。

do……while和while……do有什么区别? 【标准答案】 前一个循环一遍再判断,后一个判断以后再循环。

请写出下列代码的输出内容 #include intmain() { inta,b,c,d; a=10; b=a++; c=++a; d=10*a++; printf("b,c,d:%d,%d,%d",b,c,d); return0; } 【标准答案】10,12,120 计算指针 unsignedchar*p1; unsignedlong*p2; p1=(unsignedchar*)0x801000; p2=(unsignedlong*)0x810000; 请问 p1+5=; p2+5=; 【标准答案】0x801005、0x810020 计算打印 main() { inta[5]={1,2,3,4,5}; int*ptr=(int*)(&a+1); printf(“%d,%d”,*(a+1),*(ptr-1)); } 请问输出: 【标准答案】2,5 请问下面程序有什么错误? inta[60][250][1000],i,j,k; for(k=0;k<=1000;k++) { for(j=0;j<250;j++) for(i=0;i<60;i++) a[i][j][k]=0; } 【标准答案】 把循环语句内外换一下。

以下是求一个数的平方的程序,请找出错误: #defineSQUARE(a)((a)*(a)) inta=5; intb; b=SQUARE(a++); 【标准答案】 宏在预编译时会以替换的形式展开,仅仅会替换。

涉及到宏的地方,不要用++--,标准中对此没有规定,因此最终结果将会依赖于不同的编译器。

执行程序的答案可能是25、也有可能是36。

这段代码执行有什么问题? #defineMax_CB500 voidLmiQueryCSmd(StructMSgCB*pmsg) { unsignedcharucCmdNum; ...... for(ucCmdNum=0;ucCmdNum main() { inta,b,c,d; a=10; b=a++; c=++a; d=10*a++; printf("b,c,d:%d,%d,%d",b,c,d); return0; } 【标准答案】10,12,120 找出程序的错误。

【标准答案】 一语句实现x是否为2的若干次幂的判断。

【标准答案】 voidmain() { inta; scanf(“%d”,&a); printf(“%c”,(a)&(a-1)?’n’:’y’);//若是打印y,否则n } 中断是嵌入式系统中重要的组成部分,这导致了很多编译开发商提供一种扩展—让标准C支持中断。

具代表事实是,产生了一个新的关键字__interrupt。

下面的代码就使用了__interrupt关键字去定义了一个中断服务子程序(ISR),请评论一下这段代码的。

__interruptdoublecompute_area(doubleradius) { doublearea=PI*radius*radius; printf("Area=%f",area); returnarea; } 【标准答案】 这个函数有太多的错误了,以至让人不知从何说起了: 1).ISR不能返回一个值。

如果你不懂这个,那么你不会被雇用的。

2).ISR不能传递参数。

如果你没有看到这一点,你被雇用的机会等同第 一项。

3).在许多的处理器/编译器中,浮点一般都是不可重入的。

有些处理器/编 译器需要让额处的寄存器入栈,有些处理器/编译器就是不允许在ISR中做 浮点运算。

此外,ISR应该是短而有效率的,在ISR中做浮点运算是不明 智的。

4).与第三点一脉相承,printf()经常有重入和性能上的问题。

如果你丢掉 了第三和第四点,我不会太为难你的。

不用说,如果你能得到后两点,那 么你的被雇用前景越来越光明了。

下面的代码输出是什么,为什么? voidfoo(void) { unsignedinta=6; intb=-20; (a+b>6)?puts(">6"):puts("<=6"); } 【标准答案】 这个问题测试你是否懂得C语言中的整数自动转换原则,我发现有些开发者懂得极少这些东西。

不管如何,这无符号整型问题的答案是输出是“>6”。

原因是当表达式中存在有符号类型和无符号类型时所有的数都自动转换为无符号类型。

因此-20变成了一个非常大的正整数,所以该表达式计算出的结果大于6。

这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要的。

如果你答错了这个问题,你也就到了得不到这份工作的边缘。

评价下面的代码片断: unsignedintzero=0; unsignedintcompzero=0xFFFF; /*1‘scomplementofzero*/ 【标准答案】 对于一个int型不是16位的处理器为说,上面的代码是不正确的。

应编写如下: unsignedintcompzero=~0; 这一问题真正能揭露出应试者是否懂得处理器字长的重要性。

在我的经验里,好的嵌入式程序员非常准确地明白硬件的细节和它的局限,然而PC机程序往往把硬件作为一个无法避免的烦恼。

到了这个阶段,应试者或者完全垂头丧气了或者信心满满志在必得。

如果显然应试者不是很好,那么这个测试就在这里结束了。

但如果显然应试者做得不错,那么我就扔出下面的追加问题,这些问题是比较难的,我想仅仅非常优秀的应试者能做得不错。

提出这些问题,我希望更多看到应试者应付问题的方法,而不是答案。

不管如何,你就当是这个娱乐吧 下面的代码片段的输出是什么,为什么? char*ptr; if((ptr=(char*)malloc(0))==NULL) puts("Gotanullpointer"); else puts("Gotavalidpointer"); 【标准答案】 这个你可以先大胆猜测下,然后再用你的 编译器尝试着编译下 欢迎进入C语言程序笔试面试,编写程序代码单元。

编写strcpy函数 已知strcpy函数的原型是char*strcpy(char*strDest, constchar*strSrc);其中strDest是目的字符串, strSrc是源字符串。

(1)不调用C++/C的字符串库函数,请编写函数 strcpy。

(2)strcpy能把strSrc的内容复制到strDest,为什 么还要char*类型的返回值? 【标准答案】 写出二分查找的代码。

【标准答案】 intbinary_search(int*arr,intkey,intn) { intlow=0; inthigh=n-1; intmid; while(low<=high) { mid=(high+low)/2; if(arr[mid]>k) high=mid-1; elseif(arr[mid]>i;//移位 val&=0x01;//与1相与 if(val) num++; } returnnum; } 请编写一个C函数,该函数将给定的一个字符串转换成整数。

【标准答案】 intInvert(char*str) { intnum=0; while(*str!='\0') { intdigital=*str-48; num=num*10+digital; str=str+1; } returnnum; } 请编写一个C函数,该函数将给定的一个整数转换成字符串。

【标准答案】 voidIntToCharChange(intnum,char*pval) { charstrval[100]; inti,j; intval0=0; intval1=0; val0=num; for(i=0;i<100;i++) { val1=val0%10;//取余 val0=val0/10;//取整 strval[i]=val1+48;//数字—字符 if(val0<10) { i++; strval[i]=val0+48; break; } } for(j=0;j<=i;j++)//倒置 pval[j]=strval[i-j]; pval[j]='\0'; } 实现strcmp函数。

【标准答案】 intmystrcmp(constchar*str1,constchar*str2) { assert((str1!=NULL)&&(str2!=NULL)); intret=0; while(!(ret=*(unsignedchar*)str1-*(unsignedchar*)str2)&&*str2) { str1++; str2++; } if(ret>0) ret=1; elseif(ret<0) ret=-1; returnret; } 请编写一个C函数,该函数将一个字符串逆序。

【标准答案】 voidAntitoneValue(char*father,char*child) { inti; charsource[100]; intj=0; while(father[j])//放入source,[j]为长度 { source[j]=father[j]; j++; if(j>99) return; } source[j]='\0'; for(i=0;imaxlen)//统计最大子串长度 { maxlen=len+1; len=0; } else len=0; i++; j++; } } returnmaxlen; } 华为面试题:怎么判断链表中是否有环? 【标准答案】 答:用两个指针来遍历这个单向链表,第一个指针p1,每次走一步;第二个指针p2,每次走两步;当p2指针追上p1的时候,就表明链表当中有环路了。

inttestLinkRing(Link*head) { Link*t1=head,*t2=head; while(t1->next&&t2->next) { t1=t1->next; if(NULL==(t2=t2->next->next)) return0;//无环 if(t1==t2) return1; } return0; } 有一浮点型数组A,用C语言写一函数实现对浮点 数组A进行降序排序,并输出结果,要求要以数组A作为 函数的入口.(建议用冒泡排序法) 【标准答案】 voidBubbleSort(doublearr[],intn) { inti,j; intexchange=1;//交换标志 for(i=1;i=i;j--)//对当前无序区R[i..n]自下向上扫描 if(arr[j+1]>arr[j]) {//交换记录 arr[0]=arr[j+1];//R[0]不是哨兵,仅做暂存单元 arr[j+1]=arr[j]; arr[j]=arr[0]; exchange=1;//发生了交换,故将交换标志置为真 } if(!exchange)//本趟排序未发生交换,提前终止算法 return; }//endfor(外循环) } 实现双向链表删除一个节点P,在节点P后插入一 个节点,写出这两个函数。

【标准答案】 //删除操作 StatusListDelete_DuL(DuLinkList&L,inti,ElemType&e) { if(!(p=GetElemP_DuL(L,i)))returnERROR; e=p->data; p->prior->next=p->next; p->next->prior=p->pror; free(p); returnOK; } //插入操作 StatusListInsert_DuL(DuLinkList&L,inti,ElemType&e) { if(!(p=GetElemP_DuL(L,i))) returnERROR; if(!(s=(DuLinkList)malloc(sizeof(DuLNode)))) returnERROR; s->data=e; s->prior=p; p->next->prior=s; p->next=s; s->next=p->next->next; returnOK; } 把一个链表反向。

【标准答案】 从第一个元素开始,ps指向他,将他(ps)指向头节点(ps->next=head),将ps设为头节点(head=ps;)操作下一个元素(ps=pe->next;)等 于是依次将每个元素翻到原头节点前面。

voidreverse(test*head) { test*pe=head; test*ps=head->next; while(ps) { pe->next=ps->next; ps->next=head; head=ps; ps=pe->next; } } 将二维数组行列元素互换,存到另一个数组中。

【标准答案】 #include main() { inta[2][3]={{1,2,3},{4,5,6}}; intb[3][2],i,j; printf("arraya:\n"); for(i=0;i<=1;i++) { for(j=0;j<=2;j++) { printf("%5d",a[i][j]); b[j][i]=a[i][j]; } printf("\n"); } printf("arrayb:\n"); for(i=0;i<=2;i++) { for(j=0;j<=1;j++) printf("%5d",b[i][j]); printf("\n"); } } 输入一行字符,统计其中有多少个单词。

【标准答案】 #include main() { charstring[81]; inti,num=0,word=0; charc; gets(string); for(i=0;(c=string[i])!='\0';i++) if(c=='') word=0; elseif(word==0) { word=1;num++;} printf("Thereare%dwordsintheline\n",num); } 写一个内存拷贝函数,不用任何库函数.就是前些时候本版讨论的那个问题。

【标准答案】 void*memcpy(void*pvTo,constvoid*pvFrom,size_tsize) { assert((pvTo!=NULL)&&(pvFrom!=NULL)); byte*pbTo=pvTo; byte*pbFrom=pbFrom; while(size-->0) { *pbTo++=*pbFrom++; } returnpvTo; } 有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 【标准答案】 #include"stdio.h" #include"conio.h" main() { inti,j,k; printf("\n"); for(i=1;i<5;i++)/*以下为三重循环*/ for(j=1;j<5;j++) for(k=1;k<5;k++) { if(i!=k&&i!=j&&j!=k)/*确保i、j、k三位互不相同*/ printf("%d,%d,%d\n",i,j,k); } getch(); } 取一个整数a从右端开始的4~7位。

【标准答案】 main() { unsigneda,b,c,d; scanf("%o",&a); b=a>>4; c=~(~0<<4); d=b&c; printf("%o\n%o\n",a,d); } 打印出杨辉三角形(要求打印出10行如下图)。

【标准答案】 main() { inti,j; inta[10][10]; printf("\n"); for(i=0;i<10;i++) { a[i][0]=1; a[i][i]=1; } for(i=2;i<10;i++) for(j=1;j=1000&&b<=10000&&8*i<100&&9*i>=100) output(b,i); } getch(); } 某个公司采用公用电话传递数据,数据是四位的整数,在传递过程中是加密的,加密规则如下:每位数字都加上5,然后用和除以10的余数代替该数字,再将第一位和第四位交换,第二位和第三位交换。

【标准答案】 main() { inta,i,aa[4],t; scanf("%d",&a); aa[0]=a%10; aa[1]=a%100/10; aa[2]=a%1000/100; aa[3]=a/1000; for(i=0;i<=3;i++) { aa[i]+=5; aa[i]%=10; } for(i=0;i<=3/2;i++) { t=aa[i]; aa[i]=aa[3-i]; aa[3-i]=t; } for(i=3;i>=0;i--) printf("%d",a[i]); getch(); } 计算字符串中子串出现的次数。

【标准答案】 main() { charstr1[20],str2[20],*p1,*p2; intsum=0; printf("pleaseinputtwostrings\n"); scanf("%s%s",str1,str2); p1=str1;p2=str2; while(*p1!='\0') { if(*p1==*p2) { while(*p1==*p2&&*p2!='\0') { p1++; p2++; } } else p1++; if(*p2=='\0') sum++; p2=str2; } printf("%d",sum); getch(); } 有两个磁盘文件A和B,各存放一行字母,要求把这两个文件中的信息合并(按字母顺序排列),输出到一个新文件C中。

【标准答案】 #define_CRT_SECURE_NO_WARNINGS #include #include #include /* 题目:有两个磁盘文件A和B,各存放一行字母,要求把这两个文件中的信息合并(按字母顺序排列),     输出到一个新文件C中 */ intcmp(constvoid*a,constvoid*b) { return*(char*)a-*(char*)b; } intmain() { //读文件 FILE*f_read_A=fopen("A.txt","r"); FILE*f_read_B=fopen("B.txt","r"); if(f_read_A==NULL||f_read_B==NULL) { return0; } charbuf_a[100]={0}; charbuf_b[100]={0}; inta=0,b=0; charch; while((ch=getc(f_read_A))!=EOF) { buf_a[a++]=ch; } while((ch=getc(f_read_B))!=EOF) { buf_b[b++]=ch; } char*buf_c=strcat(buf_a,buf_b); qsort(buf_c,strlen(buf_c),sizeof(char),cmp); printf("%s\n",buf_c); //写文件 FILE*f_write_C=fopen("C.txt","w"); if(f_write_C==NULL) { return0; } for(inti=0;i



請為這篇文章評分?