本试卷共8道题,考生需解答5道题,其中试题1~试题3是必答题,试题....docVIP

　　本试卷共8道题，考生需解答5道题，其中试题1~试题3是必答题，试题4和试题5两题任选1道题，试题6至试题8三题任选1道解答。对于任选题，如果解答的试题数超过1道，则题号小的1道题解答有效。每题15分，满分75分。 　　试题一(15分，每空3分) 　　阅读以下说明和流程图，将应填入__(n)__处的字句写在答题纸的对应栏内。 　　[说明] 　　已知头指针分别为La和Lb的有序单链表，其数据元素都是按值非递减排列。现要归并La和Lb得到单链表Lc，使得Lc中的元素按值非递减排列。程序流程图如下所示。 　　试题二(15分，每空3分) 　　阅读以下函数说明和C语言函数，将应填入___(n)___处的字句写在答题纸的对应栏内。 　　[程序2.1说明] 　　已知一个排好序的数组，现输入一个数，要求按原来的顺序规律，将它插入到数组中。 　　[程序2.1] 　　#include 　　#define N 100 　　void main() 　　{ 　　float a[N=1],x; 　　int i,p; 　　printf(输入已经排好序的数列：); 　　for( i=0; i 　　scanf(%f,a[i]); 　　printf(输入要插入的数：); 　　scanf(%f,x); 　　for( i=0,p=N; i 　　if(x 　　{ 　　___(1)___ 　　break; 　　} 　　for( i=N-1; i=p; i-- ) 　　___(2)___ 　　___(3)___ 　　for( i=0; i=N; i++ ) 　　printf(%f\t,a[i]); 　　} 　　[程序2.2说明] 　　本程序用变量count统计文件中字符的个数。 [NextPage] 　　[程序2.2] 　　#include 　　#include 　　void main() 　　{ 　　FILE *fp; 　　long count=0; 　　if( (fp=fopen(letter.txt,r) ) == NULL ) 　　{ 　　printf(can not open file\n); 　　exit(0); 　　} 　　while( !feof(fp) ) 　　{ 　　___(4)___ 　　count++; 　　} 　　printf(count=%d\n,count); 　　___(5)___ 　　} 　　试题三(15分，每空3分) 　　阅读以下说明和C语言程序，将应填入___(n)___处的字句写在答题纸的对应栏内。 　　[说明] 　　Fibonacci数列 　　列A={11，2，3，5，8，…}有如下性质： 　　a0=a1=1 　　ai=ai-1+ai-2 i1 　　对于给定的n，另外有一个由n个元素组成的数列xn，该数列中各元素的值为： 　　xi=ai/ai+1 i=0,1,…,n 　　现要求对xn中的元素按升序进行排序，然后以分数形式输出排序后的xn。例如n=5时， 　　排序前的xn={1/1,1/2,2/3,3/5,5/8}，排序后的xn={1/2,3/5,5/8,2/3,1/1}。程序中函数 　　make()首先生成排序前的xn，然后调用函数sort()进行排序，最后输出所求结果。 　　[程序] 　　#include 　　#include 　　#include 　　struct fact 　　{ 　　long m,n; 　　}; 　　void sort(int n,struct fact *p) 　　{ 　　int a; 　　long s,t,u,v; 　　struct fact *q,*end; 　　for(end=p+(n-1),a=1;a;end--) 　　for(a=0,q=p;q 　　{ 　　s=q-m; 　　t=q-n; 　　u=(q+1)-m; 　　v=(q+1)-n; 　　if(___(1)___) 　　{ 　　q-m=u; 　　___(2)___ 　　___(3)___ 　　(q+1)-n=t; 　　a=1; 　　} 　　} 　　} 　　void make(int n) 　　{ 　　int i; 　　long a,b,c; 　　struct fact *x,*y; 　　x=(struct fact *)malloc(sizeof(struct fact)*n); 　　x-m=1; 　　x-n=1; 　　for( a=1,b=1,i=2;i=n;i++) 　　{ 　　___(4)___ 　　a=b; 　　b=c; 　　(x+(i-1))-m=a; 　　(x+(i-1))-n=b; 　　} 　　___(5)___ 　　printf(x%d={/,n,x-m,x-n); 　　for(y=x+1;y 　　printf(,