公共基礎(chǔ)知識
一、選擇題
（１）下列關(guān)于棧的敘述正確的是
A)棧是非線性結(jié)構(gòu) B)棧是一種樹狀結(jié)構(gòu)
C)棧具有先進先出的特征 D)棧具有后進先出的特征
（２）結(jié)構(gòu)化程序設(shè)計所規(guī)定的三種基本控制結(jié)構(gòu)是
A)輸入、處理、輸出 B)樹形、網(wǎng)形、環(huán)形
C)順序、選擇、循環(huán) D)主程序、子程序、函數(shù)
（３）結(jié)構(gòu)化程序設(shè)計的一種基本方法是
A)篩選法 B)遞歸法 C)歸納法 D)逐步求精法
（４）如果對一個關(guān)系實施了一種關(guān)系運算后得到了一個新的關(guān)系，而且新的關(guān)系中屬性個數(shù)少于原來關(guān)系中屬性個數(shù)，這說明所實施的運算關(guān)系是：A)選擇 B)投影 C)連接 D)并
二、填空題
１.對于輸入為N個數(shù)進行快速排序算法的平均時間復(fù)雜度是（ ）
２.在面向?qū)ο蠓椒▽W(xué)中，直接反映了用戶對目標系統(tǒng)的要求的模型是（ ?。?BR> ３.軟件測試方法中，黑盒測試個白盒測試法是常用的方法，其中黑盒測試法主要是用于測試（ ?。?BR> ４.關(guān)系型數(shù)據(jù)庫管理系統(tǒng)中存儲與管理數(shù)據(jù)的基本形式是（ ?。?BR> 二極（Access數(shù)據(jù)庫程序設(shè)計）樣題參考答案
公共基礎(chǔ)知識
一、選擇題
（1）D(2)C(3)D(4)B
二、填空題
(1)[1]O(Nlog2N)
(2)[2]功能模型
(3)[3]軟件外部功能
(4)[4]二維表
一、選擇題
（１）下列關(guān)于棧的敘述正確的是
A)棧是非線性結(jié)構(gòu) B)棧是一種樹狀結(jié)構(gòu)
C)棧具有先進先出的特征 D)棧具有后進先出的特征
（２）結(jié)構(gòu)化程序設(shè)計所規(guī)定的三種基本控制結(jié)構(gòu)是
A)輸入、處理、輸出 B)樹形、網(wǎng)形、環(huán)形
C)順序、選擇、循環(huán) D)主程序、子程序、函數(shù)
（３）結(jié)構(gòu)化程序設(shè)計的一種基本方法是
A)篩選法 B)遞歸法 C)歸納法 D)逐步求精法
（４）如果對一個關(guān)系實施了一種關(guān)系運算后得到了一個新的關(guān)系，而且新的關(guān)系中屬性個數(shù)少于原來關(guān)系中屬性個數(shù)，這說明所實施的運算關(guān)系是：A)選擇 B)投影 C)連接 D)并
二、填空題
１.對于輸入為N個數(shù)進行快速排序算法的平均時間復(fù)雜度是（ ）
２.在面向?qū)ο蠓椒▽W(xué)中，直接反映了用戶對目標系統(tǒng)的要求的模型是（ ?。?BR> ３.軟件測試方法中，黑盒測試個白盒測試法是常用的方法，其中黑盒測試法主要是用于測試（ ?。?BR> ４.關(guān)系型數(shù)據(jù)庫管理系統(tǒng)中存儲與管理數(shù)據(jù)的基本形式是（ ?。?BR> 二極（Access數(shù)據(jù)庫程序設(shè)計）樣題參考答案
公共基礎(chǔ)知識
一、選擇題
（1）D(2)C(3)D(4)B
二、填空題
(1)[1]O(Nlog2N)
(2)[2]功能模型
(3)[3]軟件外部功能
(4)[4]二維表