C语言强化训练_4.doc

练习四1 已知strcpy函数的原型是：char * strcpy(char * strDest,const char * strSrc);1).不调用库函数，实现strcpy函数。2).解释为什么要返回char *。2.下面这个程序执行后会有什么错误或者效果:#define MAX 255int main()unsigned char AMAX,i;for (i=0;i=MAX;i+)Ai=i;3. ASSERT()是干什么用的4. 编写用C语言实现的求n阶阶乘问题的递归算法： 5. 看看下面的一段程序有什么错误：swap( int* p1,int* p2 )int *p;*p = *p1;*p1 = *p2;*p2 = *p;6：分别给出BOOL，int，float，指针变量 与“零值”比较的 if 语句（假设变量名为var）7：以下为Windows NT下的32位C+程序，请计算sizeof的值void Func ( char str100 )sizeof( str ) = ?void *p = malloc( 100 );sizeof ( p ) = ?8：为什么标准头文件都有类似以下的结构？#ifndef _INCvxWorksh#define _INCvxWorksh#ifdef _cplusplusextern C #endif/*.*/#ifdef _cplusplus#endif#endif /* _INCvxWorksh */9：编写一个函数，作用是把一个char组成的字符串循环右移n个。比如原来是“abcdefghi”如果n=2，移位后应该是“hiabcdefgh”函数头是这样的：/pStr是指向以结尾的字符串的指针/steps是要求移动的nvoid LoopMove ( char * pStr, int steps )/请填充.10：请写一个C函数，若处理器是Big_endian的，则返回0；若是Little_endian的，则返回111.请编写能直接实现strstr()函数功能的代码。12.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。13。 一人岁数的3次方是四位数，四次方是六位数，并知道此人岁数的3次方和4次方用遍了09十个数字。编写一程序求此人的岁数。14。对1，2，3， 4， 5 这五个数任意取出两个数，列出他们的所有组合。15怎样只用4行代码编写出一个从字符串到长整形的转换函数？练习五：1.一个5位数ABCDE*4=EDCBA,这五个数字不重复，请编程求出这个数字是多少？2.下列程序会在哪一行崩溃： struct S int i;int *p; ; int main() struct S s;int *p = &s.i;p0 = 4;p1 = 3;s.p = p;s.p1 = 1;s.p2 = 2; 3.输入两个字符串，如abdbcc和abc,输出第二个字符串在第一个字符串中的连接次序，即输出：125，126，145，146.4.看清以下数字排列的规律。设1点的坐标是（0，0），x方向向右为正，y方向向下为正，例如，7的坐标为（-1，-1），2的坐标为（0，1），3的坐标为（1，1）。编程实现输入任意一点的坐标（x，y），输出所对应的数字。 21 22 . 20 7 8 9 10 19 6 1 2 11 18 5 4 3 12 17 16 15 14 135.编程实现单链表的逆置6.有结构体如下： struct pint date;struct p *next; 合并两个已经按照该整形数从小到大排好序的链表，合并后链表也同样是排好序的。7.输入一行字符串，找出其中出现的相同且长度最长的字符串，输出其首字符的位置。例如yyabcdabjcabceg，输出结果应该是abc和3. 分析：可以将字符串yyabcdabjcabceg分解为：yyabcdabjcabcegyabcdabjcabcegabcdabjcabcegbcdabjcabcegcdabjcabceg.cegegg然后对这些字符串排序，比较相邻字符串的前驱就可以了，很容易求出最长的公共前驱。8.将一句话里的单词进行倒置，标点符号不倒换，比如一句话i come from hunan.,倒换后变成：hunan.from come i休息一下：奔猪问题：38只猪，要选出3只跑得最快的，但场地只允许6只同时赛跑。问：在没有计时器的情况下，怎样可以用最快最好的方式选出3只猪？（假设每只猪速度一定，且不受体力影响）9.有一个100层高的大厦，你手中有两个相同的玻璃围棋子，从这个大厦的某层扔下围棋子就会碎，用你手中的这两个围棋子，找出一个最有策略，来得知那个临界层面。10.有一根27厘米的细木杆，在第3厘米，7厘米，11厘米，17厘米，23厘米这5个位置上各放一个蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，他们只会朝前走或者掉头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时掉头朝相反的方向走。假设蚂蚁们每秒可以走1厘米距离。编写程序，求所有的蚂蚁都离开木杆的最