二 、填空題
（1）長度為n的順序存儲線性表中，當(dāng)在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數(shù)為 【1】 。
正確答案: 1.(n/2)
（2）用樹型結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為 【2】 。
正確答案: 1.(層次模型)
（3）類是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的 【3】 。
正確答案: 1.(實例)
（4）數(shù)據(jù)流圖的類型有 【4】 和事務(wù)型。
正確答案: 1.(變換型)
（5）當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)（存儲結(jié)構(gòu)、存取方式等）改變時，不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的 【5】 。
正確答案: 1.(物理獨立性)
（6）使用結(jié)構(gòu)體處理數(shù)據(jù)的場合是【6】 。
正確答案: 1.(把不同類型的數(shù)據(jù)作為整體處理。)
（7）有定義char a,b;若想通過&運(yùn)算符保留a的第3位和第6位的值，則b的二進(jìn)數(shù)應(yīng)是【7】 。
正確答案: 1.(00100100)
（8）以下程序運(yùn)行結(jié)果是【8】 。
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）;
}
正確答案: 1.(k=5)
（9）strcmp函數(shù)的功能是【9】 。
正確答案: 1.(字符串的比較)
（10）以下程序段中，錯誤的行號是【10】 。
① #include <stdio.h>
② main （）
③ { char str ［14］;str ［］={" I love China"};
④printf （"%s",str）;
⑤ }
正確答案: 1.(3行)
