计算机考试笔试常考知识点.doc

1. 字符串主串中寻找子串/如在”acabba”中查找”abb”，若查找到子串，返回子串所在位置，若没有查找到返回0int index(char* str , char* T)int i=0,j=0;int Lenstr,LenT;Lenstr=strlen(str); /主串长度Lenstr=strlen(T);/子串长度while(iLenstr)&(jlenT) /主串搜索完毕或子串搜索完毕时推出循环if(*(str+i)=*(T+j) /若当前主串的字符与子串字符相同i+; /主串下移一位j+; /子串下移一位else /若当前主串的字符与子串字符不同i=i-j+1; /主串回到本次比较前的下一位j=0; /子串回到第一位if(j=LenT) /搜索到子串时跳出循环return i-LenT+1;else /主串搜索完毕时跳出循环，未找到子串return 0;2. 约瑟夫环已知n个人（以编号1，2，3.n分别表示）围坐在一张圆桌周围。从第一个人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。# include# define N 100int LastPerson(int n,int m)int i,j,count=0;int aN;for(i=0;in;i+) /对n个人进行编号ai=i+1;i=j=0;while(countdata=x;p-next=s;p=s; head=head-next;p-next=NULL;return head;node *insert(node *head, int num)node*p0,*p1,*p2;p1=head;p0=(node *)malloc(sizeof(node);p0-data=num;while(p0-datap1-data & p1-next!=NULL) p2=p1;p1=p1-next;if(p0-datadata) if(head=p1) p0-next=p1;head=p0; else p2-next=p0;p0-nex=p1; else p1-next=p0; p0-next=NULL;return(head);node*Del(node *head, int num)node*p1,*p2;p1=head;while(num!=p1-data & p1-next!=NULL)p2=p1;p1=p1-next;if(num=p1-data) if(p1=head) head=p1-next;free(p1); elsep2-next=p1-next;elseprintf(Could not found)return(head);4. 选择排序、快速排序、冒泡排序4.冒泡排序：void BuBleSort(int data)inti,j,temp;for(i=0;in-1;i+) for(j=0;j+1dataj+1)temp=dataj;dataj=dataj+1;dataj+1=temp;选择排序：voidSelectSnt(int data)inti,j,temp;for(i=0;in-1;i+) for(j=i+1;jaj)temp=ai;ai=aj;aj=ai;快速排序：voidQuickSort(intdata, intlow, inthigh)inti,j,temp;i=low;j=high;temp=datai;dowhile(i=temp)j-;if(ij)datai+=dataj;while(ij & datai=temp)i+;if(ij)dataj-=datai; while(i!=j);datai=temp;if(lowi+1)QuickSort(data,i+1,high);5.将字符串逆置？如将“ABCD1234abcd”倒转char*Reverse(char*s)char*p1,*p2;chartemp;p1=p2=s;while(p2+!=NULL);P2-;while(p1=a & stri=z)stri=stri-32;fputc(stri,fp);i+;fclose(fp);7.volitale用途如果将将变量加上volatile修饰，则编译器保证对此变量的读写操作都不会被优化（肯定执行）。一般说来，volatile用在如下的几个地方： 1、中断服务程序中修改的供其它