一、選擇題
（1）數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門(mén)學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)通信結(jié)構(gòu)進(jìn)行的運(yùn)算，以及（）。
A）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) B）計(jì)算方法
C）數(shù)據(jù)映象 D）邏輯存儲(chǔ)
（2）串的托度是（）。
A）串中不同字符的個(gè)數(shù) B）串中不同字母的個(gè)數(shù)
C）串中所含字符地的個(gè)數(shù)且字符個(gè)數(shù)大于零 D）串中所含字符的個(gè)數(shù)
（3）在計(jì)算機(jī)中，算法是指（）。
A）加工方法 B）解題方案的準(zhǔn)確而完整的描述
C）排序方法 D）查詢方法
（4）以下不屬于對(duì)象的基本特點(diǎn)的是（）。
A）分類性 B）多態(tài)性 C）繼承性 D）封裝性
（5）開(kāi)發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱做（）。
A）軟件投機(jī) B）軟件危機(jī) C）軟件工程 D）軟件產(chǎn)生
（6）下面不屬于軟件設(shè)計(jì)原則的是（）。
A）抽象 B）模塊化 C）自底向上 D）信息隱蔽
（7）開(kāi)發(fā)大型軟件時(shí)，產(chǎn)生困難的根本原因是（）。
A）大型系統(tǒng)的復(fù)雜性 B）人員知識(shí)不足
C）客觀世界千變?nèi)f化 D）時(shí)間緊、任務(wù)重
（8）下列SQL語(yǔ)句中，用于修改表結(jié)構(gòu)的是（）。
A)ALTER B)CREATE C)UPDATE D)INSERT
（9）數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)之間的關(guān)系是（）。
A）數(shù)據(jù)庫(kù)包括數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)
B）數(shù)據(jù)庫(kù)系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)管理系統(tǒng)
C）數(shù)據(jù)庫(kù)管理系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)系統(tǒng)
D）三者沒(méi)有明顯的包含關(guān)系
（10）關(guān)系模型允許定義3類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是（）。
A）實(shí)體完整性約束 B）參照完整性約束
C）域完整性約束 D）用戶自定義的完整性約束
二、填空題
（1）長(zhǎng)度為N的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為 n/2_____。
（2）用樹(shù)型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為 層次模型_____。
（1）數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門(mén)學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)通信結(jié)構(gòu)進(jìn)行的運(yùn)算，以及（）。
A）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) B）計(jì)算方法
C）數(shù)據(jù)映象 D）邏輯存儲(chǔ)
（2）串的托度是（）。
A）串中不同字符的個(gè)數(shù) B）串中不同字母的個(gè)數(shù)
C）串中所含字符地的個(gè)數(shù)且字符個(gè)數(shù)大于零 D）串中所含字符的個(gè)數(shù)
（3）在計(jì)算機(jī)中，算法是指（）。
A）加工方法 B）解題方案的準(zhǔn)確而完整的描述
C）排序方法 D）查詢方法
（4）以下不屬于對(duì)象的基本特點(diǎn)的是（）。
A）分類性 B）多態(tài)性 C）繼承性 D）封裝性
（5）開(kāi)發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱做（）。
A）軟件投機(jī) B）軟件危機(jī) C）軟件工程 D）軟件產(chǎn)生
（6）下面不屬于軟件設(shè)計(jì)原則的是（）。
A）抽象 B）模塊化 C）自底向上 D）信息隱蔽
（7）開(kāi)發(fā)大型軟件時(shí)，產(chǎn)生困難的根本原因是（）。
A）大型系統(tǒng)的復(fù)雜性 B）人員知識(shí)不足
C）客觀世界千變?nèi)f化 D）時(shí)間緊、任務(wù)重
（8）下列SQL語(yǔ)句中，用于修改表結(jié)構(gòu)的是（）。
A)ALTER B)CREATE C)UPDATE D)INSERT
（9）數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)之間的關(guān)系是（）。
A）數(shù)據(jù)庫(kù)包括數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)
B）數(shù)據(jù)庫(kù)系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)管理系統(tǒng)
C）數(shù)據(jù)庫(kù)管理系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)系統(tǒng)
D）三者沒(méi)有明顯的包含關(guān)系
（10）關(guān)系模型允許定義3類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是（）。
A）實(shí)體完整性約束 B）參照完整性約束
C）域完整性約束 D）用戶自定義的完整性約束
二、填空題
（1）長(zhǎng)度為N的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為 n/2_____。
（2）用樹(shù)型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為 層次模型_____。