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