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