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

# include<stdio.h>
# define N 100
int LastPerson(int n,int m)
{
int i,j,count=0;
int a[N];
for(i=0;i<n;i++)//对n个人进行编号
a[i]=i+1;
i=j=0;
while(count<n)//n个人都出列后退出出循环
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;
data[i]=temp;
if(low<i-1)
QuickSort(data,low,i-1);
if(high>i+1)
QuickSort(data,i+1,high);
}
5.将字符串逆置？如将“ABCD1234abcd”倒转
char*Reverse(char*s)
{
char*p1,*p2;
chartemp;
return a[i%n];
a[i%n]=0;//出列人的编号标记为0
}
i++;//搜寻所有队员的下一位
}
else//若当前位队员已出列，继续搜寻下一位，报数不变
i++;
}
}
3.线性队列中创建，插入、删除一元素
typedef struct node//节点数据结构类型
{
intdata;
structnode*next;
1.字符串主串中寻找子串
//如在”acabba”中查找”abb”，若查找到子串，返回子串所在位置，若没有查找到返回0
int index(char* str , char* T)
{
int i=0,j=0;
int Lenstr,LenT;
Lenstr=strlen(str);//主串长度
Lenstr=strlen(T);//子串长度
while((i<Lenstr)&&(j<lenT))//主串搜索完毕或子串搜索完毕时推出循环
{
if(*(str+i)==*(T+j)) //若当前主串的字符与子串字符相同
{
i++; //主串下移一位
j++;//子串下移一位
}
else //若当前主串的字符与子串字符不同
{
i=i-j+1; //主串回到本次比较前的下一位
};
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));
p1=p2=s;
while(p2++!=NULL);
P2--;
while(p1<p2)
{
temp=*p1;
*p1=*p2;
*p2=temp;
p1++;
p2--;
}
returns;
}
6.从键盘输入一个字符串，将小写字母全部转化为大写字母，输出到一个磁盘文件test中保存，输出字符串以！结束？
#include"stdio.h"
j=0; //子串回到第一位
}
}
if(j==LenT) //搜索到子串时跳出循环
return i-LenT+1;
else //主串搜索完毕时跳出循环，未找到子串
return 0;
}
2.约瑟夫环
已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从第一个人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
一般说来，volatile用在如下的几个地方：
1、中断服务程序中修改的供其它程序检测的变量需要加volatile；
2、多任务环境下各任务间共享的标志应该加volatile；
3、存储器映射的硬件寄存器通常也要加volatile说明，因为每次对它的读写都可能有不同意义；
{
inti,j,temp;
for(i=0;i<n-1;i++)
for(j=0;j+1<n-i;j++)
if(data[j]>data[j+1])
{temp=data[j];
data[j]=data[j+1];
data[j+1]=temp;
}
}
选择排序：
voidSelectSnt(int data[])
{
inti,j,temp;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(a[i]>a[j])
{
temp=a[i];
a[i]=a[j];
a[j]=a[i];
}
}
快速排序：
voidQuickSort(intdata[], intlow, inthigh)
{
inti,j,temp;
voidmain()
{
FILE*fp;
charstr[100], filename[10];
inti=0;
if(fp=fopen("test","w")==NULL)
{printf("Cannot open the file\n");
exit(0);
}
printf("please input a string:\n");
gets(str);
while(str[i]!='!')
{
if(str[i]>='a' && str[i]<='z')
str[i]=str[i]-32;
fputc(str[i],fp);
i++;
}
fclose(fp);
}
7.volitale用途
如果将将变量加上volatile修饰，则编译器保证对此变量的读写操作都不会被优化（肯定执行）。
{
if(a[i%n]!=0)//出列后人员编号标为0，当该位没有出列时
{
j++;//报数加1
if(j==m)//当报数到达m时
{
j=0;//报数归0
count++;//出列人数加1
printf("第%d个出列的是：%d\n",count,a[i%n]);
if(count==n)//若是第n个出列，即最后一个出列，返回最后一个出//列人的编号
i=low;
j=high;
temp=data[i];
do{
while(i<j &&data[j]>=temp)
j--;
if(i<j)
data[i++]=data[j];
while(i<j && data[i]<=temp)
i++;
if(i<j)
data[j--]=data[i];
}while(i!=j);
}
}
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);
}
else
p2->next=p1->next;
}
elseprintf("Could not found")
return(head);
}
4.选择排序、快速排序、冒泡排序
4.冒泡排序：
voidBuBleSort(int data[])
s->data=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));