}
printf(\}
int main() {
fun(10); return 0; }
答：0，1，2，5，10 析：递归展开
三、 编程题
1. 不调用库函数，自己实现memcpy函数。
typedef int size_tt;
void *memcpy(void *dest,const void *src,size_tt count)//源串要有const修饰 {
char *pDest=(char*)(dest);//将原始指针赋给新变量 const char *pSrc=(const char*)(src); //判断传参是否合法 if(NULL == dest || NULL == src) { return NULL; }
//目的地址和源地址重叠，从源地址的末尾方向开始拷贝 if( pDest > pSrc && pDest < pSrc+count) {
//将指针指向末尾
pDest = pDest + count-1; pSrc = pSrc + count-1; while(count--) {
*pDest--=*pSrc--; } }
//目的地址和源地址不重叠，从源地址的开始方向拷贝 else {
while(count--) {
*pDest++=*pSrc++; }
}
return pDest;//返回，这样可以嵌套使用 }
2. 不调用库函数，自己实现strcpy函数 。
int Strcmp(const char *str1, const char *str2) { assert(str1 && srt2); while(*str1 && *str2 && (*str1 == *str2)) {
str1++; str2++; }
return (*str1 - *str2); }
3.
a) 编写strcat函数，已知strcat函数的原型是char *strcat (char *strDest, const char
*strSrc);其中strDest 是目的字符串，strSrc 是源字符串（不能调用库函数）。
#include
char *strcat (char * dst, const char * src) { if(NULL == dst || NULL == src) { return NULL; } char * cp = dst; while( *cp ) cp++; /* find end of dst */ while( *cp++ = *src++ ) ; /* Copy src to end of dst */ return dst; /* return dst */ }
int main() { char str1[100] = \ char str2[] = \ printf(\ return 0; }
b) strcat能把strSrc 的内容连接到strDest，为什么还要char * 类型的返回值？
答：方便赋值给其他变量
4. 两个字符串，s,t;把t字符串插入到s字符串中，s字符串有足够的空间存放t字符串。
char *insert(char *t, const char *s) { char *q = t; const char *p =s; if(NULL == q) return NULL; while(*p != '\\0') { p++; } while(*q != 0) { *p = *q; p++; q++; } *p = '\\0'; return t; } 5. 写一函数，实现删除字符串str1中含有的字符串str2。
#include
char *delstr(char *src,const char *sub) { char *st = src,*s1 = NULL; const char *s2 = NULL; while (*st && *sub) { s1 = st; s2 = sub; while (*s1 && *s2 && !(*s1 - *s2) ) { s1++; s2++; } if (!*s2) { while (*st++ = *s1++); st = src; } st++;
} return (src); }
int main() { char str1[] = \ char str2[] = \ printf(\ return 0; }
6. 编程，判断存储方式是大端存储，还是小端存储，并说出为什么要进行大小端的判定？
int check_little_endian() { union{ int a; char b; }c; c.a=1; return (c.b == 1); }
int check_little_endian() { int i = 0x00000001; char *p = &a; return *P; }
static union {
charc[4];
unsigned long l; }endian_test = {{'l','?','?','b'}};
#define ENDIANNESS((char)endian_test.l)
7. 不调用库函数，自己实现long atol(const char *nptr)函数。
long __cdecl atol( const char *nptr ) /*1.const修饰*/ { int c; /* current char */ long total; /* current total */
int sign; /* if ''-'', then negative, otherwise positive */ /* skip whitespace */
/*char ,signed char 、unsigned char 类型的数据具有相同的特性然而当你把一个单字节的数赋给一个整型数时,便会看到它们在符号扩展上的差异。*/
/*ascii码当赋给整形数时要转为unsigned char再转为int */ while ( isspace((int)(unsigned char)*nptr) ) /*2.去掉首部的空格*/ ++nptr;
c = (int)(unsigned char)*nptr++; /*取得第一个非空格的字符*/ sign = c; /* save sign indication */
if (c == '-' || c == '+') /*如果第一个非空格字符为符号*/ c = (int)(unsigned char)*nptr++; /* skip sign */ /*跳过符号，将符号后的那个字符给c*/
total = 0; /*结果置为0*/ while (isdigit(c)) { /*3.如果碰到非法字符则停止*/ total = 10 * total + (c - '0'); /* accumulate digit */ c = (int)(unsigned char)*nptr++; /* get next char */ } if (sign == '-') return -total; else return total; /* return result, negated if necessary */ }
8. 编写strcat函数()。已知strcat函数的原型是char *strcat (char *strDest, const char *strSrc);
其中strDest 是目的字符串，strSrc 是源字符串。
a) 不调用C++/C 的字符串库函数，请编写函数 strcat。
char * __cdecl strcat (char * dst, const char * src) { insert(dest != NULL && src != NULL); char * cp = dst; while( *cp ) cp++; /* find end of dst */ while( *cp++ = *src++ ) ; /* Copy src to end of dst */ return( dst ); /* return dst */ }
b) strcat能把strSrc 的内容连接到strDest，为什么还要char * 类型的返回值？
答：方便赋值给其他变量
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库C语言笔试题答案(4)在线全文阅读。
相关推荐：