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

正確答案:  1.(3行)