2010軟件水平考試程序員考試模擬試題及答案(1)

　　本試卷共8道題，考生需解答5道題，其中試題1~試題3是必答題，試題4和試題5兩題任選1道題，試題6至試題8三題任選1道解答。對于任選題，如果解答的試題數(shù)超過1道，則題號小的1道題解答有效。每題15分，滿分75分。

　　試題一(15分，每空3分)

　　閱讀以下說明和流程圖，將應填入__(n)__處的字句寫在答題紙的對應欄內(nèi)。

　　[說明]

　　已知頭指針分別為La和Lb的有序單鏈表，其數(shù)據(jù)元素都是按值非遞減排列�，F(xiàn)要歸并La和Lb得到單鏈表Lc，使得Lc中的元素按值非遞減排列。程序流程圖如下所示。

　　試題二(15分，每空3分)

　　閱讀以下函數(shù)說明和C語言函數(shù)，將應填入___(n)___處的字句寫在答題紙的對應欄內(nèi)。

　　[程序2.1說明]

　　已知一個排好序的數(shù)組，現(xiàn)輸入一個數(shù)，要求按原來的順序規(guī)律，將它插入到數(shù)組中。

　　[程序2.1]

　　#include

　　#define N 100

　　void main()

　　{

　　float a[N=1],x;

　　int i,p;

　　printf("輸入已經(jīng)排好序的數(shù)列：");

　　for( i=0; i

　　scanf(%f",&a[i]);

　　printf("輸入要插入的數(shù)：");

　　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統(tǒng)計文件中字符的個數(shù)。