二、填空題(每空2分，共計30分)

　　1.長度為n的順序存儲線性表中，當在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數為 【1】 。

　　2.用樹型結構表示實體類型及實體間聯系的數據模型稱為 【2】 。

　　3.類是一個支持集成的抽象數據類型，而對象是類的 【3】 。

　　4.數據流圖的類型有 【4】 和事務型。

　　5.當數據的物理結構(存儲結構、存取方式等)改變時，不影響數據庫的邏輯結構，從而不致引起應用程序的變化，這是指數據的 【5】 。

　　6.以下程序運行結果是 【6】 。

　　long fib (int g)

　　{ switch (g)

　　{ case 0∶return 0;

　　case 1∶case2∶return 1;

　　}

　　return (fib(g-1)+fib(g-2));

　　}

　　main ()

　　{ long k;

　　k=fib (5);

　　printf ("k=%(d\n)",k);

　　}

　　7.以下程序段中，錯誤的行號是 【7】 。

　　① #include

　　② main ()

　　③ { char str [14];str []={" I love China"};

　　④ printf ("%s",str);

　　⑤ }

　　8.將以下程序寫成三目運算表達式是 【8】 。

　　if(a>b)max=a;

　　else max=b;

　　9.設x和y均為int型變量，且x=1，y=2，則表達式double(1+x/y)的值為 【9】 。

　　10.下面程序的功能是輸出數組s中最大元素的下標，請填空。

　　main()

　　{ int k, p,s[]={1, -9, 7, 2, -10, 3};

　　for(p =0, k =p; p< 6; p++)

　　if(s[p]>s[k]) 【10】

　　printf("%d\n", k);

　　}

　　11.設有以下定義和語句，則*(*(p+2)+1)的值為 【11】 。

　　int a[3][2]={10, 20, 30, 40, 50, 60}, (*p)[2];

　　p=a;

　　12.下面程序的運行結果是 【12】 。

　　#define N 10

　　#define s(x) x*x

　　#define f(x) (x*x)

　　main()

　　{ int i1,i2;

　　i1=1000/s(N); i2=1000/f(N);

　　printf("%d %d\n",i1,i2);

　　}

　　13.以下程序的輸出結果是 【13】 。

　　unsigned fun6(unsigned num)

　　{ unsigned k=1;

　　do{k *=num;num/=10;} while (num);

　　return k;

　　}

　　main()

　　{ unsigned n=26;

　　printf("%d\n", fun6(n));

　　}

　　14.以下程序的功能是：刪去一維數組中所有相同的數，使之只剩一個。數組中的數已按由小到大的順序排列，函數返回刪除后數組中數據的個數。

　　例如，若一維數組中的數據是2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10。刪除后，數組中的內容應該是2 3 4 5 6 7 8 9 10。請填空。

　　#include

　　#define N 80

　　int fun(int a[], int n)

　　{ int i,j=1;

　　for(i=1;i

　　if(a[j-1] 【14】 a[i])

　　a[j++]=a[i];

　　【15】;

　　}

　　main()

　　{ int a[N]={ 2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10}, i, n=19;

　　printf("The original data :\n");

　　for(i=0; i

　　for(i=0; i

　　}

　　49 != return j

編輯推薦：

2013年計算機等級考試備考精華資料匯總

全國計算機等級考試教材目錄（2013年版）

全國計算機等級考試考試大綱（2013年版）