SDFSDFA

2009东软校园招聘笔试试题（技术类2）

一、填空题（每空3分，共45分）

1. 以下程序中函数huiwen的功能是检查一个字符串是否是回文，当字符串是回文时，函数返回字符串：yes！，否则函数返回字符串：no！，并在主函数中输出。所谓回文即正向与反向的拼写都一样，例如：adgda。请填空。

char *huiwen(char *str)

{

}

main ()

{

} char str [50]; printf (“Input:”); scanf (“%s”, str); printf(“%s\n ”, huiwen(str)); char *p1, *p2; int i, t=0; p1=str; p2= str+strlen(str)-1; for (i=0;i<=strlen (str)/2; i++) if (*p1++!=*p2--) {t=1; break;} return (“yes!”); return (“no!”); if (t == 0) else

2. 以下函数creat用来建立一个带头结点的单向链表，新产生的结点总是插在链表的末尾，单向链表的头指针作为函数值返回。请填空：

#include

struct list

{

};

struct list * creat ()

{

}

3. 有以下程序

void f (int y, int *x)

{ y=y+*x,; *x= *x+y; } struct list *h, *p, *q; char ch; h=(struct *）malloc (sizeof (struct list)); p=q=h; ch=getchar (); while (ch!=’?’) { } p->next=’\0’; return h; p=(struct *）malloc (sizeof (struct list)); p->data=ch; p->next=p; q=p; ch=getchar (); char data; struct list * next;