第3讲 7 6经典C语言100笔试题目3

7.6经典C语言100笔试题目31.题目：int a,b,c 请写函数实现c=a+b ,不可以改变数据类型,如将c改为long int,关键是如何处理溢出问题代码实现：如果a,b大于零，*c就应大于a且大于b，否则就是移出如果a,b小于零，*c必须大于a和b其中的一个，如果*c同时小于a和b，就溢出2.题目：关于内存的思考题（1）你能看出有什么问题？ 答案：因为改变一个一级指针需要传递二级指针地址，GetMemory函数不能动态传递内存，Tset函数中的str一直都是NULL,在执行strcpy(str,”hello world”)时程序将崩溃。3.题目：答案：Test函数的结果是乱码，因为GetMemory函数返回的是指向栈内存的指针，该指针的地址不是NULL，但其原先的内容已被清除，新内容不可知。4.题目：答案：可以输出“hello”，但是申请的内存没有即使释放， 会发生内存泄露；5.题目：答案：str被释放后，其值没有发生变回，但是内存已被回收，str成为野指针，if里的判断没有作用，最后就是篡改动态区的内存，后果难以预料。6.题目： main函数既然不会被其它函数调用，为什么要返回 1 int main() int x=3; printf(%d,x); return 1;答案：main函数返回0代表失败，返回1代表成功。7.题目：int sum(int a) auto int c=0; /局部变量，每次从0开始 static int b=3; /静态局部变量，只初始化一次，值会累加 c+=1; b+=2; return(a+b+c);void main()int I;int a=2;for(I=0;I5;I+)printf(%d, sum(a); /结果就是8,10,12,14,168.题目：头文件中的 ifndef/define/endif 干什么用？ 答案：防止该头文件被重复引用9.题目：#include 和 #include “filename.h” 有什么区别？ 答案：对于#include ，编译器从标准库路径开始搜索 filename.h ; 对于#include “filename.h” ，编译器从用户的工作路径开始搜索 filename.h11.题目：const 有什么用途？（请至少说明两种）答案：（1）可以定义 const 常量 （2）const 可以修饰函数的参数、返回值，甚至函数的定义体。被 const 修饰的东西都受到强制保护，可以预防意外的变动，能提高程序的健壮性12.题目：static有什么用途？（请至少说明两种）答案：1.限制变量的作用域（static全局变量）；2.设置变量的存储域（static局部变量）。13.题目：栈溢出一般是由什么原因导致的？答案：使用内存超过了栈的大小。14.题目：如何引用一个已经定义过的全局变量？答案：可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个变量写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错。15.题目：全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？答案：可以，在不同的C文件中以static形式来声明同名全局变量。可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错。16.题目：队列和栈有什么区别？ 答案：队列先进先出，栈后进先出17.题目：完成输出下列字符*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.答案：抓住规率，for循环搞定18.题目：用宏定义写出swap（x，y），即交换两数。 答案：#define swap(x, y) (x)=(x)+(y);(y)=(x)(y);(x)=(x)(y);19.题目：写一个“标准”宏，这个宏输入两个参数并返回较小的一个。 【标准答案】：#define Min(X, Y) (X)(Y)?(Y):(X)/结尾没有;20.题目：带参宏与带参函数的区别(至少说出5点)？答案：21.题目：请写出数组的冒泡排序法，选择排序法，插入排序法。22.题目：请写出链表的插入排序法，冒泡排序法。23.题目：已知一个数组table，用一个宏定义，求出数据的元素个数。答案： #define NTBL(table) (sizeof(table)/sizeof(table0)24.题目：A.c 和B.c两个c文件中使用了两个相同名字的static变量,编译的时候会不会有问题?这两个static变量会保存到哪里（栈还是堆或者其他的）? 答案：static的全局变量，表明这个变量仅在本模块中有意义，不会影响其他模块。他们都放在静态数据区，但是编译器对他们的命名是不同的。如果要使变量在其他模块也有意义的话，需要使用extern关键字。25.题目：单连表的建立，把a-z26 个字母插入到连表中，并且倒叙，还 要打印26.题目：求组合数： 求 n 个数（1.n）中 k 个数的组合.如：combination(5,3)要求输出：543，542，541，532，531，521，432，431，421，321，答案：递归实现27.题目：求全排列： 求 n 个数（1.n）中 k 个数的排列.如：P (2,2)12 21如：P (3,2)12 21 13 31 23 32答案：递归实现28.题目：程序的局部变量存在于_中，全局变量存在于_中，动态申请数据存在于_中。 答案：程序的局部变量存在于栈(stack)中，全局变量存在于静态数据区 中，动态申请数据存在于堆（heap）中。29.题目：什么是预编译，何时需要预编译： 答案：、总是使用不经常改动的大型代码体。、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头。30.题目：用两个栈实现一个队列的功能？要求给出算法和思路！ 答案：设2个栈为A,B, 一开始均为空.入队:将新元素push入栈A;出队:(1)判断栈B是否为空；(2)如果不为空，则将栈A中所有元素依次pop出并push到栈B；(3)将栈B的栈顶元素pop出；31.题目：对于一个频繁使用的短小函数,在C语言中应用什么实现,在C+中应用什么实现?答案：c用宏定义，c+用inline32 题目：用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题） 答案：#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL33.题目：有一分数序列：1/2,1/4,1/6,1/8，用函数递归调用的方法，求此 数列前 20 项的和34.题目：在 C+ 程序中调用被 C 编译器编译后的函数，为什么要加 extern “C”？ 答案：C+语言支持函数重载，C 语言不支持函数重载。函数被 C+编译后在库中的名字与 C 语言的不同。假设某个函数的原型为： void foo(int x, int y); 该函数被 C 编译器编译后在库中的名字为_foo，而 C+编译器则会产生像_foo_int_int 之类的名字。 C+提供了 C 连接交换指定符号 extern“C”来解决名字匹配问题。35.题目：答案：36题目：两个字符串，s,t;把 t 字符串插入到 s 字符串中，s 字符串有足够 的空间存放 t 字符串37.题目：请编写一个 C 函数，该函数在给定的内存区域搜索给定的字符， 并返回该字符所在位置索引值38.题目：请写出下列代码的输出内容#include 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,20,12039.题目：unsigned char *p1; unsigned long *p2; p1=(unsigned char *)0x801000; p2=(unsigned long *)0x810000; 请问p1+5= ; p2+5= ;答案：0x801005、0x81002040.题目：main()int a5=1,2,3,4,5;int *ptr=(int *)(&a+1);printf(“%d，%d”,*(a+1),*(ptr-1);请问输出：答案：2,541.题目：请问下面程序有什么错误?int a602501000,i,j,k;for(k=0;k=1000;k+)for(j=0;j250;j+)for(i=0;i60;i+)aijk=0;答案：把循环语句内外换一下。42.题目：以下是求一个数的平方的程序,请找出错误:#define SQUARE(a)(a)*(a)int a=5;int b;b=SQUARE(a+);答案：宏在预编译时会以替换的形式展开，仅仅会替换。涉及到宏的地方，不要用+-，标准中对此没有规定，因此最终结果将会依赖于不同的编译器。执行程序的答案可能是25、也有可能是36。43.题目：#define Max_CB 500void LmiQueryCSmd(Struct MSgCB * pmsg)unsigned char ucCmdNum;. for(ucCmdNum=0;ucCmdNum 6)? puts( 6) : puts(6”。原因是当表达式中存在有符号类型和无符号类型时所有的数都自动转换为无符号类型。因此-20变成了一个非常大的正整数，所以该表达式计算出的结果大于6。这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要的。如果你答错了这个问题，你也就到了得不到这份工作的边缘50.题目：评价下面的代码片断：unsigned int zero = 0;unsigned int compzero = 0xFFFF;/*1s complement of zero */答案：对于一个int型不是16位的处理器为说，上面的代码是不正确的。应编写如下：unsigned int compzero = 0;这一问题真正能揭露出应试者是否懂得处理器字长的重要性51.题目：答案：下面的代码片段的输出是什么，为什么？char *ptr;if (ptr = (char *)malloc(0) = NULL)puts(Got a null pointer);elseputs(Got a valid pointer);答案：Got a valid pointer，malloc(0)字节分配为0，仍会返回地址。52.题目： 已知 strcpy 函数的原型是 char *strcpy(char *strDest, const char *strSrc);其中 strDest 是目的字符串，strSrc 是源字符串。不调用 C+/C 的字符串库函数，请编写函数 strcpy 。答案：strcpy 能把 strSrc 的内容复制到 strDest，为什么还要 char * 类型的返回值？答案：53.题目：编程实现：把十进制数(long 型)分别以二进制输 出，不能使用 printf 系列库函数。答案：栈实现，递归实现，或者压倒一个数组，逆序输出；54.题目：请编写一个 C 函数，该函数给出一个字节中被置 1 的位的个数。答案： 55.题目：请编写一个 C 函数，该函数将给定的一个字符串转换成整数答案：56.题目：请编写一个 C 函数，该函数将给定的一个整数转换成字符串。答案：57.题目：用递归算法判断数组 aN是否为一个递增数组。答案：逻辑表达式|串联58.题目：请编写一个 C递归 函数，该函数将一个字符串逆序。59.题目：请编写一个 C 函数，该函数在给定的内存区域搜索给定的字符，并返回该字符所在位置索引值。答案：int search(char *cpSource, int n, char ch) /起始地址，搜索长度，目标字符int i;for(i=0; inext & t2-next) t1 = t1-next; if (NULL = (t2 = t2-next-next) return 0;/无环 if (t1 = t2) return 1; return 0;61.题目：有一浮点型数组A,用C语言写一函数实现对浮点数组A进行降序排序,并输出结果,要求要以数组A作为函数的入口.(建议用冒泡排序法)答案：62.题目：实现双向链表删除一个节点P，在节点P后插入一个节点，写出这两个函数。答案：删除Status ListDelete_DuL(DuLinkList &L,int i,ElemType &e)if(!(p=GetElemP_DuL(L,i) return ERROR;e=p-data;p-prior-next=p-next;p-next-prior=p-pror;free(p);return OK;/插入操作Status ListInsert_DuL(DuLinkList &L,int i,ElemType &e)if(!(p=GetElemP_DuL(L,i) return ERROR;if(!(s=(DuLinkList)malloc(sizeof(DuLNode)return ERROR;s-data=e;s-prior=p;p- next - prior =s; p-next=s;s-next=p-next-next;return OK;63.题目：输出和为一个给定整数的所有组合答案：解决重合的问题，循环只需要到这个数的一半 i和(n-i)64.题目：输入一行字符，统计其中有多少个单词。答案：#include main() char string81; int i,num=0,word=0; char c; gets(string); for(i=0;(c=stringi)!=0;i+) if(c= ) word=0; else if(word=0) word=1; num+; printf(There are %d words in the linen,num);65.题目:有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？答案：main()int i,j,k;for(i=1;i5;i+) /*以下为三重循环*/ for(j=1;j5;j+) for (k=1;k4;c=(04);d=b&c;printf(%on%on,a,d);67.题目：判断一个字符串是不是回文答案：循环判断字符串的从头开始和从尾开始是否相同68.题目：给定字符串 A 和 B,输出 A 和 B 中的最大公共子串。答案：for循环在B中检索A字符串的字符69.题目：809*?=800*?+9*?+1 其中?代表的两位数,8*?的结果为两位数，9*?的结果为3位数。求?代表的两位数，及809*?后的结果答案：output(long b,long i) printf(n%ld/%ld=809*%ld+%ld,b,i,i,b%i);main() long int a,b,i; a=809; for(i=10;i=1000&b=10000&8*i=100) output(b,i); getchar();70.题目：某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。答案：main() int a,i,aa4,t; scanf(%d,&a); aa0=a%10; aa1=a%100/10; aa2=a%1000/100; aa3=a/1000; for(i=0;i=3;i+) aai+=5; aai%=10; for(i=0;i=0;i-) printf(%d,aai); getchar();71.题目：计算字符串中子串出现的次数。答案：main() char str120,str220,*p1,*p2; int sum=0; printf(please input tw