《2022年c语言面试题目101及最佳答案.docx》由会员分享，可在线阅读，更多相关《2022年c语言面试题目101及最佳答案.docx（27页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2022年c语言面试题目101及最佳答案 c 语言面试题目 101 及最佳答案 作为 IT 行业人士须要驾驭的最基本的计算机语言c 语言，如今的地位只高不低，c 语言驾驭程度的凹凸往往在面试的时候可以完全表现出来，而有些问题是大家平常好像是知道的，但却不能完整精确地回答上来的， 今日大家带来细心整理的 C语言经典面试题 ，希望对大家有所帮助。 1、请填写 bool , float, 指针变量 与零值比较的 if 语句。 提示：这里零值可以是 0, 0.0 , FALSE 或者空指针 。例如 int 变量 n 与零值比较的 if 语句为： if ( n = 0 ) if ( n != 0 ) 以
2、此类推。 （1）请写出 bool flag 与零值比较的 if 语句： 【标准答案】if ( flag ) if ( !flag ) 101 条经典 C 语言笔试题目 （2）请写出 float x 与零值比较的 if 语句： 【标准答案】 const float EPSINON = 0.00001; if (x >= - EPSINON) (x <= EPSINON) 不行将浮点变量用= 或！= 与数字比较，应当设法 转化成>= 或<= 此类形式。 101 条经典 C 语言笔试题目 （3）请写出 char *p 与零值比较的 if 语句 【标准答案】 if (p = N
3、ULL) if (p != NULL) 2、以下为 Linux 下的 32 位 C 程序，请计算 sizeof 的 值。 char str = Hello ; char *p = str ; i nt n = 10; 请计算 （1）sizeof (str ) = （2）s i zeof ( p ) = （3）sizeof ( n ) = 【标准答案】 （1）6、（2）4 、（3 ）4 （4）void Func ( char str101) ; 请计算 sizeof( str ) = （5）void * p = mall oc( 101 ); 请计算 sizeof ( p ) = 【标准答案】（
4、4）4、（5）4 4、用变量 a 给出下面的定义 e) 一个有 10 个指针的数组，该指针是指向一个整型数 的; f) 一个指向有 10 个整型数数组的指针; g) 一个指向函数的指针，该函数有一个整型参数并返 回一个整型数; h) 一个有 10 个指针的数组，该指针指向一个函数，该 函数有一个整型参数并返回一个整型数; 【标准答案】e)int * a10; f)int (*a)10 g)int (*a)(int); h) int (*a10)(int) 5、设有以下说明和定义： typedef u nion long i; int k5; char c; DATE; struct data
5、int cat; DATE cow; double dog; too; DATE max; 则语句 printf(%d,sizeof(struct date)+sizeof(max); 的 执行结果是：_ 【标准答案】DATE 是一个 union, 变量公用空间. 里面最 大的变量类型是 int5, 占用 20 个字节. 所以它的大小是 20 data 是一个 struct, 每个变量分开占用空间. 依次为 int4 + DATE20 + double8 = 32. 所以结果是 20 + 32 = 52. 当然 在某些 16 位编辑器下, int 可能是 2 字节,那么结果 是 int2 +
6、DATE10 + double8 = 20 6、请问以下代码有什么问题： int main() char a; char *str=a; strcpy(str,hello); printf(str); return 0; 【标准答案】没有为 str 安排内存空间，将会发生异样 问题出在将一个字符串复制进一个字符变量指针所指 地址。虽然可以正确输出结果，但因为越界进行内在 读写而导致程序崩溃。 7、请问以下代码有什么问题： char* s=AAA; printf(%s,s); s0=B’ printf(%s,s); 有什么错？ 【标准答案】AAA 是字符串常量。s 是指针，指向这个
7、字符串常量，所以声明 s 的时候就有问题。 cosnt char* s=AAA; 然后又因为是常量，所以对是 s0 的赋值操作是不合法 的。 8、int (*s10)(int) 表示的是什么啊 【标准答案】int (*s10)(int) 函数指针数组，每个指针 指向一个 int func(intp aram) 的函数。 9、c 和 c+ 中的 struct 有什么不同？ 【标准答案】c 和 c+ 中 struct 的主要区分是 c 中的 struct 不行以含有成员函数，而 c+ 中的 struct 可以。c+ 中 struct 和 class 的主要区分在于默认的存取权限不同， struct
8、 默认为 public ，而 class 默认为 private 10、void getmemory(char *p) p=(char *) malloc(101); strcpy(p,hello world); int main( ) char *str=NULL; getmemory(str); printf(%s/n,str); free(str); return 0; 会出现什么问题？ 【标准答案】程序崩溃，getmemory 中的 malloc 不能返回 动态内存，free （）对 str 操作很危急。 11、char szstr10; strcpy(szstr,0123456789
9、); 产生什么结果？为什么？ 【标准答案】长度不一样，出现段错误。 101 条经典 C 语言笔试题目 12、数组和链表的区分？ 【标准答案】数组：数据依次存储，固定大小； 链表：数据可以随机存储，大小可动态变更 13、void main() char aa10; printf(%d,strlen(aa); 会出现什么问题？打印结果是是多少？ 【标准答案】sizeof()和初不初始化，没有关系， strlen()和初始化有关，打印结果值未知。 14、给定结构 struct A char t:4; char k:4; unsigned short i:8; unsigned long m; ; 问
10、 sizeof(A) = ? 【标准答案】8 15、struct name1 char str; short x; int num; ；求 sizeof(name1)? 【标准答案】8 16、struct name2 char str; int num; short x; ; 求 sizeof(name2)？ 【标准答案】12 17、程序哪里有错误 wap( int* p1,int* p2 ) int * p; *p = *p1; *p1 = *p2; *p2 = *p; 【标准答案】p 为野指针 19、(void )ptr 和( (void*)ptr 的结果是否相同？其 中 ptr 为同一个
11、指针。 【标准答案】(void )ptr 和( (void*)ptr 值是相同的 20、要对肯定地址 0x101000 赋值，我们可以用 (unsigned int*)0x101000 = 1234; 那么要是想让程序跳转到肯定地址是 0x101000 去执行 ，应当怎么做？ 【标准答案】 (void ( )( )0x101000 ) ( ); 首先要将 0x101000 强制转换成函数指针,即: (void (*)()0x101000 然后再调用它: (void ( )()0x101000)(); 22、关于内存的思索题（1）你能看出有什么问题？ 23、关于内存的思索题（2）你能看出有什么问
12、题？ 25、关于内存的思索题（3）你能看出有什么问题？ 26、关于内存的思索题（4）你能看出有什么问题？ 27、关键字 volatile 有什么含意? 并给出三个不同的例 子。 【参考答案】一个定义为 volatile 的变量是说这变量可 能会被意想不到地变更，这样，编译器就不会去假设 这个变量的值了。精确地说就是，优化器在用到这个 变量时必需每次都当心地重新读取这个变量的值，而 不是运用保存在寄存器里的备份。下面是 volatile 变量 的几个例子： 1). 并行设备的硬件寄存器（如：状态寄存器） 2). 一个中断服务子程序中会访问到的非自动变量 (Non-automatic variab
13、les) 3). 多线程应用中被几个任务共享的变量 28、嵌入式系统常常具有要求程序员去访问某特定的 内存位置的特点。在某工程中，要求设置一肯定地址 为 0x67a9 的整型变量的值为 0xaa66。编译器是一个纯 粹的 ANSI 编译器。写代码去完成这一任务。 【参考答案】这一问题测试你是否知道为了访问一肯定 地址把一个整型数强制转换（typecast ）为一指针是合 法的。这一问题的实现方式随着个人风格不同而不同 。典型的类似代码如下： int * ptr; ptr= (int *)0x67a9; *ptr = 0xaa55; 29、头文件中的 ifndef/define/endif 干什
14、么用？ 【标准答案】防止该头文件被重复引用。 30、#include <filename.h> 和#include filename.h 有什么区分？ 【标准答案】对于#include <filename.h> ，编译器从 标准库路径起先搜寻 filename.h ; 对于#include filename.h ，编译器从用户的工作路 径起先搜寻 filename.h 。 31、const 有什么用途？（请至少说明两种） 【标准答案】： （1）可以定义 const 常量 （2）const 可以修饰函数的参数、返回值，甚至函数 的定义体。被 const 修饰的东西都受到强
15、制爱护，可 以预防意外的变动，能提高程序的健壮性。 32、static 有什么用途？（请至少说明两种） 【标准答案】 1. 限制变量的作用域（static 全局变量）； 2. 设置变量的存储域（static 局部变量）。 33、堆栈溢出一般是由什么缘由导致的？ 【标准答案】没有回收垃圾资源。 34、如何引用一个已经定义过的全局变量？ 【标准答案】可以用引用头文件的方式，也可以用 extern 关键字，假如用引用头文件方式来引用某个在 头文件中声明的全局变理，假定你将那个变量写错了 ，那么在编译期间会报错，假如你用 extern 方式引用 时，假定你犯了同样的错误，那么在编译期间不会报 错，而在
16、连接期间报错。 35、全局变量可不行以定义在可被多个.C 文件包含的 头文件中？为什么？ 【标准答案】可以，在不同的 C 文件中以 static 形式来声 明同名全局变量。可以在不同的 C 文件中声明同名的全 局变量，前提是其中只能有一个 C 文件中对此变量赋初 值，此时连接不会出错。 36、队列和栈有什么区分？ 【标准答案】队列先进先出，栈后进先出。 37、Heap 与 stack 的差别。 【标准答案】Heap 是堆，stack 是栈。 Stack 的空间由操作系统自动安排/释放，Heap 上的空 间手动安排/释放。 Stack 空间有限，Heap 是很大的自由存储区 C 中的 mallo
17、c 函数安排的内存空间即在堆上,C+中对 应的是 new 操作符。 程序在编译期对变量和函数安排内存都在栈上进行,且 程序运行过程中函数调用时参数的传递也在栈上进行 。 38、用宏定义写出 swap（x，y），即交换两数。 【标准答案】 #define swap(x, y) (x)=(x)+(y);(y)=(x)–(y);(x)=(x)–(y); 39、写一个标准宏，这个宏输入两个参数并返回较 小的一个。 【标准答案】#define Min(X, Y) (X)>(Y)?(Y):(X)/ 结尾 没有; 40、带参宏与带参函数的区分(至少说出 5 点)？ 【标准答案】
18、 带参宏 带参函数 处理时间 编译时 运行时 参数类型 无 需定义 程序长度 变长 不变 占用存储空间 否 是 运行时间 不占运行时间 调用和返回时占 41、关键字 volatile 有什么含意？ 【标准答案】提示编译器对象的值可能在编译器未监测 到的状况下变更。 42、int main() int x=3; printf(%d,x); return 1; 问函数既然不会被其它函数调用，为什么要返回 1？ 【标准答案】mian 中，c 标准认为 0 表示胜利，非 0 表示 错误。详细的值是某中详细出错信息。 43、已知一个数组 tabl e ，用一个宏定义，求出数据的 元素个数。 【标准答案】
19、 #define NTBL(table) (sizeof(table)/sizeof(table0) 44、A.c 和 B.c 两个 c 文件中运用了两个相同名字的 static 变量,编译的时候会不会有问题?这两个 static 变量 会保存到哪里（栈还是堆或者其他的）? 【标准答案】static 的全局变量，表明这个变量仅在本 模块中有意义，不会影响其他模块。 他们都放在静态数据区，但是编译器对他们的命名是 不同的。 假如要使变量在其他模块也有意义的话，须要运用 extern 关键字。 45、static 全局变量与一般的全局变量有什么区分？ 【标准答案】 static 全局变量只初使化一
20、次，防止在其 他文件单元中被引用; 46、static 局部变量和一般局部变量有什么区分 【标准答案】static 局部变量只被初始化一次，下一次 依据上一次结果值； 47、static 函数与一般函数有什么区分？ 【标准答案】static 函数在内存中只有一份，一般函数在 每个被调用中维持一份拷贝 关于 45-47 的参考文章 全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量 。全局变量本身就是静态存储方式，静态全局变量当然也是静态存储方 式。这两者在存储方式上并无不同。这两者的区分虽在于非静态全局变 量的作用域是整个源程序，当一个源程序由多个源文件组成时，非静态 的
21、全局变量在各个源文件中都是有效的。而静态全局变量则限制了其作 用域，即只在定义该变量的源文件内有效，在同一源程序的其它源文 件中不能运用它。由于静态全局变量的作用域局限于一个源文件内，只 能为该源文件内的函数公用，因此可以避开在其它源文件中引起错误。 从以上分析可以看出，把局部变量变更为静态变量后是变更了它的存储 方式即变更了它的生存期。把全局变量变更为静态变量后是变更了它 的 作用域，限制了它的运用范围。 static 函数与一般函数作用域不同。仅在本文件。只在当前源文件中使 用的函数应当说明为内部函数(static)，内部函数应当在当前源文件中 说明和定义。对于可在当前源文件以外运用的函数
22、，应当在一个头文件 中说明，要运用这些函数的源文件要包含这个头文件。 48、程序的局部变量存在于_ 中，全局变量存在于 _ 中，动态申请数据存在于 中。 【标准答案】程序的局部变量存在于栈(stack) 中，全局 变量存在于静态数据区中，动态申请数据存在于堆（ heap）中。 49、什么是预编译，何时须要预编译： 【标准答案】、总是运用不常常改动的大型代码体 。 、程序由多个模块组成，全部模块都运用一组标准 的包含文件和相同的编译选项。在这种状况下，可以 将全部包含文件预编译为一个预编译头。 50、用两个栈实现一个队列的功能？要求给出算法和 思路！ 【参考答案】设 2 个栈为 A,B, 一起先
23、均为空. 入队: 将新元素 push 入栈 A; 出队: (1)推断栈 B 是否为空； (2)假如不为空，则将栈 A 中全部元素依次 pop 出并 push 到栈 B； (3)将栈 B 的栈顶元素 pop 出； 51、对于一个频繁运用的短小函数,在 C 语言中应用什 么实现,在 C+ 中应用什么实现? 【标准答案】c 用宏定义，c+ 用 inline 52、1. 用预处理指令#define 声明一个常数，用以表 明 1 年中有多少秒（忽视闰年问题） 【参考答案】#define SECONDS_PER_YEAR (60 * 60 24 * 365)UL 53、Typedef 在 C 语言中频繁用
24、以声明一个已经存在的 数据类型的同义字。也可以用预处理器做类似的事。例 如，思索一下下面的例子： #define dPS struct s * typedef struct s * tPS; 以上两种状况的意图都是要定义 dPS 和 tPS 作为一个 指向结构 s 指针。哪种方法更好呢？（假如有的话）为 什么？ 【参考答案】这是一个特别微妙的问题，任何人答对这个问题（正值的原 因）是应当被恭喜的。答案是：typedef 更好。思索下面的例子： dPS p 1,p2; tPS p3,p4; 第一个扩展为 struct s * p1, p2; 上面的代码定义 p1 为一个指向结构的指，p2 为一个
25、实际的结构，这或许 不是你想要的。其次个例子正确地定义了 p3 和 p4 两个指针。 54、在 C+ 程序中调用被 C 编译器编译后的函数， 为什么要加 extern C？ 【标准答案】C+ 语言支持函数重载，C 语言不支持函 数重载。函数被 C+ 编译后在库中的名字与 C 语言的 不同。假设某个函数的原型为：void foo(int x, int y); 该函数被 C 编译器编译后在库中的名字为_foo ，而 C+ 编译器则会产生像_foo_int_int 之类的名字。 C+ 供应了 C 连接交换指定符号 externC来解决名字匹配 问题。 55、请简述以下两个 for 循环的优缺点。 【
26、标准答案】 56、语句 for( ；1 ；) 有什么问题？它是什么意思？ 【标准答案】死循环，和 while(1)相同。 57、dowhile 和 whiledo 有什么区分？ 【标准答案】前一个循环一遍再推断，后一个推断以后 再循环。 58、请写出下列代码的输出内容 #include <stdio.h> int main() 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，120 59、unsigned char *p1; unsigned
27、long *p2; p1=(unsigned char *)0x801010; p2=(unsigned long *)0x810100; 请问 p1+5= ; p2+5= ; 【标准答案】0x801015、0x810120 60、main() int a5=1,2,3,4,5; int * ptr=(int*)(a+1); printf(%d，%d, (a+1), (ptr-1); 请问输出： 【标准答案】2,5 61、请问下面程序有什么错误? int a602501010,i,j,k; for(k=0;k<=1010;k+) for(j=0;j<250;j+) for(i=0;
28、i<60;i+) aijk=0; 【标准答案】把循环语句内外换一下。 62、以下是求一个数的平方的程序,请找出错误: #define SQUARE(a)(a)*(a) int a=5; int b; b=SQUARE(a+); 【标准答案】宏在预编译时会以替换的形式绽开，仅仅 会替换。涉及到宏的地方，不要用+±- ，标准中对此 没有规定，因此最终结果将会依靠于不同的编译器。 执行程序的答案可能是 25、也有可能是 36。 63、#define Max_CB 500 void LmiQueryCSmd(StructMSgCB * pmsg) unsigned char ucC
29、mdNum; for(ucCmdNum=0;ucCmdNum<Max_CB;ucCmdN um+) ; 这段代码执行有什么问题？ 【标准答案】死循环 unsigned char /无符号字符型表示范围 0255 char / 有符号字符型 表示范围-128127 64、嵌入式系统中常常要用到无限循环，你怎么用 C 编写死循环。 【标准答案】while(1)或者 for(;? 101 条经典 C 语言笔试题目 65、程序输出结果是？ 【标准答案】8 ，10，12，14，16 66、 【标准答案】16 67、int modifyvalue() return(x+=10); int c han
30、gevalue(int x ) return(x+=1); void m ain() int x =10; x+; changevalue(x); x+; modifyvalue(); printf(First output:%dn,x); x+; changevalue(x); printf(Second output:%dn,x); modifyvalue(); printf(Thirdoutput:%dn,x); 输出? 【标准答案】12、13、13 68、不能做 switch()的参数类型是： 【标准答案】switch 的参数不能为实型。 69、请写出下列代码的输出内容 i nclud
31、e<stdio.h> main() 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，120 73、找出程序的错误。 【标准答案】 73、一语句实现 x 是否为 2 的若干次幂的推断。 【参考答案】 void mai n() i nt a; scanf(%d,a); printf(%c,(a)(a-1)?’n’:’y’); / 若是打印 y，否则 n 73、中断是嵌入式系统中重要的组成部分，这导致了
32、许多编译开发商提 供一种扩展让标准 C 支持中断。具代表事实是，产生了一个新的 关键字 _interrupt 。下面的代码就运用了_interrupt 关键字去定义了一个中断服 务子程序(ISR)，请评论一下这段代码的。 _interrupt double compute_area (double radius) double area = PI * radius * radius; printf( Area = %f, area); return area; 【参考答案】这个函数有太多的错误了，以至让人不知从何说起了： 1). ISR 不能返回一个值。假如你不懂这个，那么你不会被雇用的。 2
33、). ISR 不能传递参数。假如你没有看到这一点，你被雇用的机会等同第 一项。 3). 在很多的处理器/编译器中，浮点一般都是不行重入的。有些处理器/编 译器须要让额处的寄存器入栈，有些处理器/编译器就是不允许在ISR 中做 浮点运算。此外，ISR 应当是短而有效率的，在 ISR 中做浮点运算是不明 智的。 4). 与第三点一脉相承，printf() 常常有重入和性能上的问题。假如你丢掉 了第三和第四点，我不会太犯难你的。不用说，假如你能得到后两点，那 么你的被雇用前景越来越光明白。 73、下面的代码输出是什么，为什么？ void foo(void) unsigned int a = 6; i
34、nt b = -20; (a+b> 6)? puts(> 6) : puts(<= 6); 【参考答案】这个问题测试你是否懂得 C 语言中的整数自动转换原则， 我发觉有些开发者懂得极少这些东西。不管如何，这无符号整型问题的答 案是输出是>6 。缘由是当表达式中存在有符号类型和无符号类型时全部 的数都自动转换为无符号类型。因此-20 变成了一个特别大的正整数，所 以该表达式计算出的结果大于 6 。这一点对于应当频繁用到无符号数据类 型的嵌入式系统来说是丰常重要的。假如你答错了这个问题，你也就到了 得不到这份工作的边缘。 74、评价下面的代码片断： unsigned int
35、 zero = 0; unsigned int compzero = 0xFFFF; /*1s complement of zero */ 【参考答案】对于一个 int 型不是 16 位的处理器为说，上面的代码是不正 确的。应编写如下： unsigned int compzero = 0; 这一问题真正能揭露出应试者是否懂得处理器字长的重要性。在我的经 验里，好的嵌入式程序员特别精确地明白硬件的细微环节和它的局限，然而 PC 机程序往往把硬件作为一个无法避开的苦恼。 到了这个阶段，应试者或者完全没精打采了或者信念满满志在必得。如 果明显应试者不是很好，那么这个测试就在这里结束了。但假如明显应
36、试者做得不错，那么我就扔出下面的追加问题，这些问题是比较难的， 我想仅仅特别优秀的应试者能做得不错。提出这些问题，我希望更多 看 到应试者应付问题的方法，而不是答案。不管如何，你就当是这个消遣 吧 75、下面的代码片段的输出是什么，为什么？ char *ptr; if (ptr = (char *)malloc(0) = NULL) puts(Gota null pointer); else puts(Gota valid pointer); 【参考答案】这个你可以先大胆揣测下，然后再用你的 编译器尝试着编译下 101 条经典 C 语言笔试题目 欢迎进入 C 语言程序笔试面试，编写程序代码单元
37、。 76、编写 strcpy 函数 已知 strcpy 函数的原型是 char *strcpy(char *strDest, const char *strSrc);其中 strDest 是目的字符串， strSrc 是源字符串。 （1）不调用 C+/C 的字符串库函数，请编写函数 strcpy 。 （2）strcpy 能把 strSrc 的内容复制到 strDest，为什 么还要 char * 类型的返回值？ 77、写出二分查找的代码。 【参考答案】 int b inary_search(int* arr, int k ey, int n) int low = 0; int h igh =
38、n - 1 ; int m id; while (low <= high) mid = (high + low) / 2; if (arrmid > k) high = mid -1 ; else if (arrmid < k) low = mid + 1; else return mid; return -1; 78、请编写一个 C 函数，该函数给出一个字节中被置 1 的位的个数。 【参考答案】 unsigned int T estAsOne0(char log) int i; unsigned int num=0, val; for(i=0; i<8; i+) va
39、 l = log >> i; / 移位 val = 0x01; / 与 1 相与 if(val) num+; return num; 79、请编写一个 C 函数，该函数将给定的一个字符串 转换成整数。 【参考答案】 int Invert(char* str) int num =0; while(*str!=’0’) int d igital= str-48; num=num 10+digital; str=str+1; return num; 80、请编写一个 C 函数，该函数将给定的一个整数转 换成字符串。 【参考答案】 void IntToCharCha
40、nge(int num, char* pval) char strval101; int i , j; int val0 = 0; int val1 = 0; val0 = num; for(i=0; i<101; i+) val1 = val0 % 10; /取余 val0 = val0 / 10; / 取整 strvali = val1 + 48; / 数字字符 if(val0 < 10) i+; strvali = val0 + 48; break; for(j=0; j<=i; j+) / 倒置 pvalj = strvali-j; pvalj = 0’
41、81、实现 strcmp 函数。 【参考答案】 int m ystrcmp(const c har* str1, const char* str2) assert(str1 != NULL) (str2 != NULL); int r et = 0; while (!(ret = (unsigned char )str1 - * (unsigned char*)str2) *str2) str1+; str2+; if (ret > 0) ret = 1; else if (ret < 0) ret = -1; return ret; 82、请编写一个 C 函数，该函数将一个字符串
42、逆序。 【参考答案】 void AntitoneValue(cha r* father, char* child) int i ; char source101; int j = 0; while(fatherj) /放入 source ，j 为长度 sourcej = fatherj; j+; if(j > 101) return; sourcej = 0’ for(i=0; i<j; i+) childi = sourcej-i-1; / 反序 childi = 0’ 83、请编写一个 C 函数，该函数在给定的内存区域搜 索给定的字符，并返回该字符所在位
43、置索引值。 【参考答案】 int s earch(char* cpSource, intn , char ch) / 起始地址，搜寻长度，目标字符 int i; for(i=0; i<n *(cpSource+i) != ch; +i); return i; 84、请编写一个 C 函数，该函数在一个字符串中找到 可能的最长的子字符串，该字符串是由同一字符组成 的。 【参考答案】 int C hildString(char*p) / 自己写 char q =p; int s tringlen=0, i=0,j=1,len=0,maxlen=1; while(q!=’0&rsqu
44、o;) /不能用 strlen, 求得长度 stringlen Stringlen+; q+; while( i< String len ) if(p+i)= (p+j) j< St ri ngle n ) len+; / 统计子串长度 i+; j+; else if(len>maxlen) / 统计最大子串长度 maxlen=len+1; len=0; else len=0; i+; j+; retu rn ma xlen; 85、华为面试题：怎么推断链表中是否有环？ 【参考答案】答：用两个指针来遍历这个单向链表，第 一个指针 p1，每次走一步；其次个指针 p2，每次走两
45、步；当 p2 指针追上 p1 的时候，就表明链表当中有环 路了。 int testLinkRing(Link *head) Link *t1=head,*t2=head; while( t1->next t2->next) t1 = t1->next; if (NULL = (t2 = t2->next->next) return 0; / 无环 if (t1 = t2) return 1; return 0; 86、有一浮点型数组 A, 用 C 语言写一函数实现对浮点 数组 A 进行降序排序,并输出结果,要求要以数组 A 作为 函数的入口.( 建议用冒泡排序法) 【参考答案】 void BubbleS