高级语言期末2009级A卷（计算机学院）

1.编写函数，打印下列序列0，1，1，2，3，5，8，13，21，34...(斐波那契序列)的前n项

#include <stdio.h>int main() {int x=0,y=1,z,n;scanf("%d",&n);if(n==1)printf("%d\n",x);if(n==2)printf("%d\n%d\n",x,y);if(n>2) {printf("%d\n%d\n",x,y);for(int i=2; i<n; i++) {z=x+y;x=y;y=z;printf("%d\n",z);}}
}

2.编写程序打印下列三角矩阵。要求：下三角矩阵的各行值由名为yanghui的函数来计算完成；打印的行数在主函数中由键盘输入；打印在主函数进行。

1 

1 1

1 2 1

1 3 3 1

1 4 6 4 1 

1 5 10 10 5 1

#include <stdio.h>
#include <stdlib.h>void show(int **arr,int n) {for(int i=0; i<n; i++) {for(int j=0; j<=i; j++)printf("%3d ",arr[i][j]);printf("\n");}
}int main() {int n;scanf("%d",&n);int **arr=(int **)malloc(n*sizeof(int*));for(int i=0; i<n; i++)arr[i]=(int *)malloc(n*sizeof(int));for(int i = 0; i < n; i++)for(int j = 0; j <= i; j++)if(j == 0 || j == i)arr[i][j] = 1;elsearr[i][j] = arr[i - 1][j - 1]+ arr[i - 1][j];show(arr,n);
}

3.编写函数，实现两个字符串变量值的交换。并编写主函数，在其中输入两个字符串，然后调用该函数，最后打印输出交换后的两个字符串变量值。要求：形式参数是指针（最多不超过100个字符）注：不允许用strcpy函数直接拷贝实现，两个字符串长度不一定相等

#include <stdio.h>void swapStrings(char** str1, char** str2) {char* temp = *str1;*str1 = *str2;*str2 = temp;
}int main() {char str1[100], str2[100];scanf("%s",&str1);scanf("%s",&str2);swapStrings(&str1, &str2);printf("%s\n", str1);printf("%s\n", str2);return 0;
}

4.从键盘读入10名评委的评分。扣除一个最高分及一个最低分，然后统计总分，并除以8，最后得到这个选手的最后得分（打分采用百分制）并输出之

#include <stdio.h>int main(){int n=10,max=0,min=999;int score,sum=0;while(n!=0){scanf("%d",&score);if(score>max)max=score;if(score<min)min=score;sum+=score;n--;}sum=sum-max-min;printf("%lf%%",1.0*sum/8*100);
}

5.编写函数（函数名为CreatList），建立一个通讯录链表。该通讯录的信息包括姓名和手机号码。在主函数中读取该链表，并将链表的信息写入文件address.txt中

#include <stdio.h>
#include <stdlib.h>typedef struct node{char name[20];int num;struct node *next;
}node;struct node *CreatList(int n){struct node *head=(struct node*)malloc(sizeof(struct node));head->next=NULL;struct node *pre=head;int i;for(i=0;i<n;i++){struct node *p=(struct node*)malloc(sizeof(struct node));scanf("%s %d",&p->name,&p->num);p->next=pre->next;pre->next=p;}return head->next;
}void writelist(struct node *head){FILE *file;if((file=fopen("address.txt","w"))==NULL){printf("open error");exit(0);}struct node *p=head;while(p!=NULL){fprintf(file,"%s %d",&p->name,&p->num);p=p->next;}fclose(file);
}