程序员考试下午试题（模拟） .docxVIP

程序员考试下午试题（模拟） 一、把一个字符串插入到另一个字符串的某个位置（指元素个数）之后　　char *insert(char *s，char *t，int position)　　{ int i;　　　char *target;　　　if（positionstrlen(t)） printf(error);　　　else　　　{ for (i=0;i （1） ;i++) 　　　　{ if (iposition) 　　　　　target[i]=s[i];　　　　　else　　　　　{ if(i （2） ) 　　　　　　target[i]=t[i]; 　　　　　　else （3） ; 　　　　　}　　　　}　　　}　　　return garget;　　}二、辗转相除法求两个正整数的最大公约数　　int f(int a,int b)　　{ if (a==b) （4） ; 　　　else　　　{ if (ab) return f(a-b,b); 　　　　else （5） ;　　　}　　}三、求一个链表的所有元素的平均值　　typedef struct { int num;　　　float ave;　　}Back;　　typedef struct node{ float data; 　　　struct node *next;　　} Node;　　Back *aveage（Node *head）　　{ Back *p,*q;　　　p=（Back *）malloc（sizeof（Back））;　　　if （head==NULL）　　　{ p-num=0; 　　　　p-ave=0; }　　　else　　　{ （6） ; 　　　　p-num=q-num+1; 　　　　（7） ; } 　　　retuen p;　　}　　main()　　{ Node *h; Back *p;　　　h=create(); /*建立以h为头指针的链表*/　　　if (h==NULL) printf(没有元素);　　　else { p=aveage(h);　　　　printf(链表元素的均值为：%6f,p-ave);　　　}　　}四、希尔排序　　已知待排序序列data[n]；希尔排序的增量序列为d[m]，其中d[]序列降序排列，且d[m-1]=1。其方法是对序列进行m趟排序，在第i趟排序中，按增量d[i]把整个序列分成d[i]个子序列，并按直接插入排序的方法对每个子序列进行排序。希尔排序的程序为：　　void shellsort(int *data,int *d,int n,int m)　　{ int i,j;　　　for (i=0;im;i++)　　　for (j=0; （1） ;j++) 　　　shell( （2） ); 　　}　　void shell(int *data,int d,int num,int n)　　{ int i,j,k,temp;　　　for (i=1; （3） ;i++) 　　　{ j=0;　　　　temp=data[j+i*d];　　　　while ((ji)( （4） )) 　　　　j++;　　　　for (k=j;ki;k++) 　　　　　data[k+1]=data[k];　　　　（5） ; 　　　　（6） }　　}五、求树的宽度　　所谓宽度是指在二叉树的各层上，具有结点数最多的那一层上的结点总数。本算法是按层次遍历二叉树，采用一个队列q，让根结点入队列，最后出队列，若有左右子树，则左右子树根结点入队列，如此反复，直到队列为空。　　int Width(BinTree *T)　　{ int front=-1,rear=-1; /* 队列初始化*／　　　int flag=0,count=0,p;/*p用于指向树中层的最右边的结点，flag记录层中结点数的最大值。*／　　　if(T!=Null)　　　{ rear++; （1） ; flag=1; p=rear; 　　　}　　　while( （2） ) 　　　{ front++;　　　　T=q[front];　　　　if(T-lchild!=Null)　　　　{ rear++; （3） ; count++; } //　　　　　if(T-rchild!=Null)　　　　　{ rear++; q[rear]=T-rchild; （4） ; } 　　　　　if(front==p) /* 当前层已遍历完毕*/　　　　　{ if( （5） ) flag=count; count=0; //　　　　　　p=rear; /*