1.改错(5分)
voidtest()
{
charstr[10];
char*str1=”0123456789″;
strcpy(str,str1);
}
2.改错(5分)
voidtest()
{
charstr[10],str1[10];
for(int=0;i<10;i++)
{
str=’a’;
}
strcpy(str,str1);
}
3.读程序,写出结果(5分)
intsum(inta)
{
intc=0;
staticintb=3;
c+=1;
b+=2;
return(a+b+c)
}
intmain()
{
inta=2;
for(inti=0;i<5;i++)
{
printf(“%d,”,sum(a));
}
return0;
}
4.读程序,写出结果(5分)
intmain()
{
inta[3];
a[0]=0;
a[1]=1;
a[2]=2;
int*p,*q;
p=a;
q=&a[2];
intc=a[q-p];
printf(“valuec=%dn”,c++);
printf(“valuec=%dn”,c);
return0;
}
5.读程序,写出结果(10分,选做)
#defineSTRCPY(a,b)strcpy(a##_p,#b)
intmain()
{
charvar1_p[20];
charvar2_p[30];
strcpy(var1_p,”aaaa”);
strcpy(var2_p,”bbbb”);
STRCPY(var1,var2);
STRCPY(var2,var1);
printf(“var1=%sn”,var1_p);
printf(“var2=%sn”,var2_p);
return0;
}
6.(10分)不用除法(即不能使用”/”号)和库函数,计算285/16的商和余数,要求效率尽量高.
7.(15分)编写字符串反转函数:strrev.要求时间和空间效率都尽量高.
(测试用例:输入”abcd”,输出应为”dcba”)
函数原型为:
char*strrev(char*dest,char*src);
提示:dest和src可能是同一个字符串.
8.(15分)编写将字符串转换成整数的函数atoi,只处理输入字符串仅由0-9,’-‘,’+’,和空格的情况.
函数原型为:
intatoi(char*str);
提示:如果字符串不能构成一整数,可以直接返回0.但是对于以空格开始的字符串应特殊处理.
9.(30分)编写一组单链表操作函数.链表的结构如下:
structListNode
{
longid;
structListNode*next;
};
链表节点以id的从小到大排列,当id相等时,节点顺序没有约定,谁在前都可以.
要求编写的函数有:
遍历函数:返回cur下一个节点,如果没有更多的节点,返回0;
structListNode*ListNext(structListNode*cur);
插入函数:将newNode插入到head链表中,然后返回newNode的前一节点,
如果newNode已经在链表中,返回0.
structListNode*ListInsert(structListNode*head,structListNode*newNode);
删除函数:从head中删除theNode节点.返回theNode的前一节点.
如果theNode不在链表中,返回0;
structListNode*ListRemove(structListNode*head,structListNode*theNode);
