本試卷共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統計文件中字符的個數。