编程题

三、编程题（第一小题20，第二小题30分）
1、 不使用库函数，编写函数int strcmp(char *source, char *dest)
相等返回0，不等返回-1；
2、 写一函数int fun(char *p)判断一字符串是否为回文，是返回1，不是返回0，出错返回-1

bool CircleInList(Link* pHead)
{
if(pHead = = NULL || pHead->next = = NULL)//无节点或只有一个节点并且无自环
return (false);
if(pHead->next = = pHead)//自环
return (true);
Link *pTemp1 = pHead;//step 1
Link *pTemp = pHead->next;//step 2
while(pTemp != pTemp1 && pTemp != NULL && pTemp->next != NULL)
{
pTemp1 = pTemp1->next;
pTemp = pTemp->next->next;
}
if(pTemp = = pTemp1)
return (true);
return (false);
}

两个字符串，s,t;把t字符串插入到s字符串中，s字符串有足够的空间存放t字符串

void insert(char *s, char *t, int i)
{
memcpy(&s[strlen(t)+i],&s[i],strlen(s)-i);
memcpy(&s[i],t,strlen(t));
s[strlen(s)+strlen(t)]='\0';
}

1、编写一个 C 函数，该函数在一个字符串中找到可能的最长的子字符串，且该字符串是由同一字符组成的。

char * search(char *cpSource, char ch)
{
char *cpTemp=NULL, *cpDest=NULL;
int iTemp, iCount=0;
while(*cpSource)
{
if(*cpSource == ch)
{
iTemp = 0;
cpTemp = cpSource;
while(*cpSource == ch) 
++iTemp, ++cpSource;
if(iTemp > iCount) 
iCount = iTemp, cpDest = cpTemp;
if(!*cpSource) 
break;
}
++cpSource;
}
return cpDest;
} 

2。请编写一个 C 函数，该函数在给定的内存区域搜索给定的字符，并返回该字符所在位置索引值。

  
  

   
   
int search(char *cpSource, int n, char ch)
{
int i;
for(i=0; i<n && *(cpSource+i) != ch; ++i);
return i;
}
  
  
一个单向链表，不知道头节点,一个指针指向其中的一个节点，问如何删除这个指针指向的节点？
将这个指针指向的next节点值copy到本节点，将next指向next->next,并随后删除原next指向的节点。

  
  

   
   
#include <stdio.h>
void foo(int m, int n)
{
printf("m=%d, n=%d\n", m, n);
}

int main()
{
int b = 3;
foo(b+=3, ++b);
printf("b=%d\n", b);
return 0;
}
  
  
输出：m=7,n=4,b=7(VC6.0)
这种方式和编译器中得函数调用关系相关即先后入栈顺序。不过不同编译器得处理不同。也是因为C标准中对这种方式说明为未定义，所以各个编译器厂商都有自己得理解，所以最后产生得结果完全不同。
因为这样，所以遇见这种函数，我们首先要考虑我们得编译器会如何处理这样得函数，其次看函数得调用方式，不同得调用方式，可能产生不同得结果。最后是看编译器优化。
2.写一函数，实现删除字符串str1中含有的字符串str2.
第二个就是利用一个KMP匹配算法找到str2然后删除（用链表实现的话，便捷于数组）

--------------------------------------------------------------------------------------------------------------------------
1、请用标准C语言实现一个双向循环链表的查找与删除。

  
  

   
   
typedef struct doublecyclelink{
int key;
struct doublecyclelink *prev;
struct doublecyclelink *next;
}DoubleCycleLinkT;
DoubleCycleLinkT *findKey(DoubleCycleLinkT *link,int key);
  
  
遍历整个双向循环链表，将第一个与key值相同的结点移出链表，并返回。
若没有找到则返回NULL。

答：
函数为

  
  

   
   
DoubleCycleLinkT *findKey(DoubleCycleLinkT *link,int key)
{
DoubleCycleLinkT *p;
p=link->next;
while (p->next!=link) // 链表结尾
{
if (p->key==key) // 查找到key值相同,删除该节点,并返回
{
p->prev->next=p->next;
p->next->prev=p->prev;
free(p);
return link;
}
else
p=p->next; // 否则查找下一节点
}
if (p->next == link) return NULL; //没找到，返回NULL

}
  
  
2、请用程序打印下列图型
*
* *
* * *
* * * *
* * * * *
void printTriangle(const unsigned char line);
输入行数，打印三角形。
答：
函数为

  
  

   
   
void printTriangle(const unsigned char line)
{
for(int i=1;i<=line;i++)
{
for(int j=0;j<(line*2-1);j++) // 5行每行需打印9个字符
{
if (i%2==1) // 奇数行
{
if (j%2==(line-1)%2&& j>=(line-1-i/2*2) && j<=(line-1+i/2*2))
printf("*");// 列从0计数
else
printf("");
}
else
if (j%2==(line)%2&& j>=(line-2-(i/2-1)*2) && j<=(line+(i/2-1)*2))
printf("*");
else
printf("");

}
printf("\n");
}
}

  
  
3、请用标准C语言实现下列标准库函数，设计中不得使用其他库函数。
char *strstr(char *str1,char *str2);
在字符串str1中，寻找字串str2，若找到返回找到的位置，否则返回NULL。
答：
函数为

  
  

   
   
char* strstr ( constchar* str1, constchar* str2 )
{
char*cp = (char*) str1;
char*s1, *s2;
if ( !*str2 )
return((char*)str1);
while (*cp)
{
s1 = cp;
s2 = (char*) str2;
while ( *s1 &&*s2 &&!(*s1-*s2) )
s1++, s2++;
if (!*s2)
return(cp);
cp++;
}
return(NULL);
}
  
  
4、请问这段代码循环多少次？

  
  

   
   
main()
{
char i=0;
while(i<10)
{
if(i<1)continue;
if(i==5)break;
i++;
}
...。。。
}
  
  
答：是个死循环，无限次啊，无限次。

5、用预处理指令#define声明一个常数，用以表明1年中有多少秒（忽略闰年问题）
答： #define MIN (365*24*60*60)

6、请问运行main函数会有什么样的结果？

  
  

   
   
main()
{
int x=10,y=3;
printf("%d\n",y=x/y);
}
  
  
答：结果为3，考察强制类型转换

7、有以下程序

  
  

   
   
#define P 3
void F(int x)
{
return(P*x*x);
}
main()
{
printf("%d\n",F(3+5));
}
  
  
程序运行结果为：？
答：程序运行后的输出结果是129，此题为故意混淆概念，直接用F(8)计算得答案，而非计算3*3+5*3+5;

8、若int占2个字节，char占1个字节，float占4个字节，则定义如下：

  
  

   
   
struct stu
{
union{
char bj[5];
int bh[2];
}class;
char xm[8];
float cj;
}xc;
  
  
则sizeof(xc)的值为?
答：20，一道边界对齐的题目，很多地方有讲，此处注意下联合的内存大小取决于其中字节数最多的成员就可。

9、请问traceroute的工作原理
答：主机先发出一个TTL（Time To Live，生存时间）为1的ICMP数据包。这个数据包到达一个路由器后，路由器将TTL减1到0，并将并送回一个「ICMP time exceeded」消息，以说明这个数据包不能继续向前传送，因为其TTL已经过期了。traceroute 收到这个消息后，便知道这个路由器存在于这个路径上，接着traceroute 再送出另一个TTL是2 的数据包，发现第2 个路由器......这个重复的动作一直持续到某个datagram 抵达目的地。