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

《计算机考试笔试常考知识点.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.字符串主串中寻找子串//如在”acabba”中查找”abb”，若查找到子串，返回子串所在位置，若没有查找到返回0intindex(char*str,char*T){inti=0,j=0;intLenstr,LenT;Lenstr=strlen(str);//主串长度Lenstr=strlen(T);//子串长度while((i

2、/主串回到本次比较前的下一位j=0;//子串回到第一位}}if(j==LenT)//搜索到子串时跳出循环returni-LenT+1;else//主串搜索完毕时跳出循环，未找到子串return0;}2.约瑟夫环已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从第一个人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。#include#defineN100intLastPerson(intn,intm){inti,j,count=0;inta[N];for(i=0;i

3、n个人进行编号a[i]=i+1;i=j=0;while(count

4、变i++;}}1.线性队列中创建，插入、删除一元素typedefstructnode//节点数据结构类型{intdata;structnode*next;};node*create//创建链表{node*head,*p,*s;intx;head=(node*)malloc(sizeof(node));p=head;while(x!=’q’){scanf("%d",&x);if(x!=0){s=(node*)malloc(sizeof(node));s->data=x;p->next=s;p=s;}}head=head->next;p->next=NULL;returnhead;}node*in

5、sert(node*head,intnum){node*p0,*p1,*p2;p1=head;p0=(node*)malloc(sizeof(node));p0->data=num;while(p0->data>p1->data&&p1->next!=NULL){p2=p1;p1=p1->next;}if(p0->data<=p1->data){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*he

6、ad,intnum){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("Couldnotfound")return(head);}1.选择排序、快速排序、冒泡排序4.冒泡排序：voidBuBleSort(intdata[]){inti,j,temp;for(i=0;i

7、j++)if(data[j]>data[j+1]){temp=data[j];data[j]=data[j+1];data[j+1]=temp;}}选择排序：voidSelectSnt(intdata[]){inti,j,temp;for(i=0;ia[j]){temp=a[i];a[i]=a[j];a[j]=a[i];}}快速