第 1 頁:選擇題 |
第 4 頁:填空題 |
第 5 頁:參考答案 |
二、填空題(每空2分,共計30分)
1.長度為n的順序存儲線性表中,當(dāng)在任何位置上插入一個元素概率都相等時,插入一個元素所需移動元素的平均個數(shù)為 【1】 。
2.用樹型結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為 【2】 。
3.類是一個支持集成的抽象數(shù)據(jù)類型,而對象是類的 【3】 。
4.數(shù)據(jù)流圖的類型有 【4】 和事務(wù)型。
5.當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲結(jié)構(gòu)、存取方式等)改變時,不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu),從而不致引起應(yīng)用程序的變化,這是指數(shù)據(jù)的 【5】 。
6.以下程序運行結(jié)果是 【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.將以下程序?qū)懗扇窟\算表達式是 【8】 。
if(a>b)max=a;
else max=b;
9.設(shè)x和y均為int型變量,且x=1,y=2,則表達式double(1+x/y)的值為 【9】 。
10.下面程序的功能是輸出數(shù)組s中最大元素的下標(biāo),請?zhí)羁铡?/P>
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.設(shè)有以下定義和語句,則*(*(p+2)+1)的值為 【11】 。
int a[3][2]={10, 20, 30, 40, 50, 60}, (*p)[2];
p=a;
12.下面程序的運行結(jié)果是 【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.以下程序的輸出結(jié)果是 【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.以下程序的功能是:刪去一維數(shù)組中所有相同的數(shù),使之只剩一個。數(shù)組中的數(shù)已按由小到大的順序排列,函數(shù)返回刪除后數(shù)組中數(shù)據(jù)的個數(shù)。
例如,若一維數(shù)組中的數(shù)據(jù)是2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10。刪除后,數(shù)組中的內(nèi)容應(yīng)該是2 3 4 5 6 7 8 9 10。請?zhí)羁铡?/P>
#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
編輯推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |