一、選擇題
（1）假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為（）。
A）log2n b）n2 c）O（n1.5） d)n(n-1)/2
（２）算法分析的目的是（）。
A）找出數(shù)據(jù)結(jié)構(gòu)的合理性 B）找出算法中輸入和輸出之間的關(guān)系
C）分析算法的易懂性和可靠性 D）分析算法的效率以求改進
（3）線性表L=（a1，a2，a3，```````ai，``````an），下列說法正確的是（）。
A）每個元素都有一個直叫馨件和直接后件
B）線性且中至少要有一個元素
C）表中諸元素的排列順序必須是由小到大或由大到小
D）除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直叫馨件和直接后件
（4）在單鏈表中，增加頭結(jié)點的目的是（）。
A）方便運算的實現(xiàn) B）使單鏈表至少有一個結(jié)點
C）標識表結(jié)點中首結(jié)點的位置 D）說明單多辦實事有是線表的鏈式存儲實現(xiàn)
（5）軟件工程的出現(xiàn)是由于（）。
A）程序設(shè)計方法學(xué)的影響 B）軟件產(chǎn)業(yè)化的需要
C）軟件危機的出現(xiàn) D）計算機的發(fā)展
（6）軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測試數(shù)據(jù)屬于（）。
A）硬件資源 B）通信資源 C）支持軟件 D）輔助資源
（7）在數(shù)據(jù)流圖（DFD）中，帶有名字的箭頭表示（）。
A）模塊之間的調(diào)用關(guān)系 B）程序的組成成分
C）控制程序的執(zhí)行順序 D）數(shù)據(jù)的流向
（8）分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是（）。
A）數(shù)據(jù)分布性和邏輯整體性 B）位置透明性和復(fù)制透明性
C）分布性 D）數(shù)據(jù)的流向
（9）關(guān)系表中的每一橫行稱為一個（）。
A）元組 B）字段 C）屬性 D）碼
（10）下列數(shù)據(jù)模型中，具有堅實理論基礎(chǔ)的是（）。
A）層次模型 B）網(wǎng)狀模型 C）關(guān)系模型 D）以上3個都是
二、填空題
（1）在算法正確的前提下，評價一個算法的兩個標準是 時間復(fù)雜度和空 時間復(fù)雜度和空間復(fù)雜度 。
（2）將代數(shù)式的 ____ ？ 轉(zhuǎn)換成程序設(shè)計中的表達式為 ____。
（3）軟件危機出現(xiàn)于20世紀60年代末，為了解決軟件危機，人們提出了軟件工程學(xué) 的原理來設(shè)計軟件，這就是軟件工程誕生的基礎(chǔ)。
（4）數(shù)據(jù)模型 ____ 是數(shù)據(jù)庫設(shè)計的核心。
（1）假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為（）。
A）log2n b）n2 c）O（n1.5） d)n(n-1)/2
（２）算法分析的目的是（）。
A）找出數(shù)據(jù)結(jié)構(gòu)的合理性 B）找出算法中輸入和輸出之間的關(guān)系
C）分析算法的易懂性和可靠性 D）分析算法的效率以求改進
（3）線性表L=（a1，a2，a3，```````ai，``````an），下列說法正確的是（）。
A）每個元素都有一個直叫馨件和直接后件
B）線性且中至少要有一個元素
C）表中諸元素的排列順序必須是由小到大或由大到小
D）除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直叫馨件和直接后件
（4）在單鏈表中，增加頭結(jié)點的目的是（）。
A）方便運算的實現(xiàn) B）使單鏈表至少有一個結(jié)點
C）標識表結(jié)點中首結(jié)點的位置 D）說明單多辦實事有是線表的鏈式存儲實現(xiàn)
（5）軟件工程的出現(xiàn)是由于（）。
A）程序設(shè)計方法學(xué)的影響 B）軟件產(chǎn)業(yè)化的需要
C）軟件危機的出現(xiàn) D）計算機的發(fā)展
（6）軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測試數(shù)據(jù)屬于（）。
A）硬件資源 B）通信資源 C）支持軟件 D）輔助資源
（7）在數(shù)據(jù)流圖（DFD）中，帶有名字的箭頭表示（）。
A）模塊之間的調(diào)用關(guān)系 B）程序的組成成分
C）控制程序的執(zhí)行順序 D）數(shù)據(jù)的流向
（8）分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是（）。
A）數(shù)據(jù)分布性和邏輯整體性 B）位置透明性和復(fù)制透明性
C）分布性 D）數(shù)據(jù)的流向
（9）關(guān)系表中的每一橫行稱為一個（）。
A）元組 B）字段 C）屬性 D）碼
（10）下列數(shù)據(jù)模型中，具有堅實理論基礎(chǔ)的是（）。
A）層次模型 B）網(wǎng)狀模型 C）關(guān)系模型 D）以上3個都是
二、填空題
（1）在算法正確的前提下，評價一個算法的兩個標準是 時間復(fù)雜度和空 時間復(fù)雜度和空間復(fù)雜度 。
（2）將代數(shù)式的 ____ ？ 轉(zhuǎn)換成程序設(shè)計中的表達式為 ____。
（3）軟件危機出現(xiàn)于20世紀60年代末，為了解決軟件危機，人們提出了軟件工程學(xué) 的原理來設(shè)計軟件，這就是軟件工程誕生的基礎(chǔ)。
（4）數(shù)據(jù)模型 ____ 是數(shù)據(jù)庫設(shè)計的核心。