一.選擇題
（1）棧和隊(duì)列的共同特點(diǎn)是
    A）都是先進(jìn)先出
    B）都是先進(jìn)后出
    C）只允許在端點(diǎn)處插入和刪除元素
    D）沒有共同點(diǎn)
（2）已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是
    A）acbed
    B）decab
    C）deabc
    D）cedba
（3）鏈表不具有的特點(diǎn)是
    A）不必事先估計(jì)存儲(chǔ)空間
    B）可隨機(jī)訪問(wèn)任一元素
    C）插入刪除不需要移動(dòng)元素
    D）所需空間與線性表長(zhǎng)度成正比
（4）結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是
    A）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)
    B）分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
    C）多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu)
    D）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
（5）為了提高測(cè)試的效率，應(yīng)該
    A）隨機(jī)選取測(cè)試數(shù)據(jù)
    B）取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)
    C）在完成編碼以后制定軟件的測(cè)試計(jì)劃
    D）集中對(duì)付那些錯(cuò)誤群集的程序
（6）算法的時(shí)間復(fù)雜度是指
    A）執(zhí)行算法程序所需要的時(shí)間
    B）算法程序的長(zhǎng)度
    C）算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)
    D）算法程序中的指令條數(shù)
（7）軟件生命周期中所花費(fèi)用最多的階段是
    A）詳細(xì)設(shè)計(jì)
    B）軟件編碼
    C）軟件測(cè)試
    D）軟件維護(hù)
（8）數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS中用來(lái)定義模式、內(nèi)模式和外模式的語(yǔ)言為
    A）C
    B）Basic
    C）DDL
    D）DML
（9）下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是
    A）數(shù)據(jù)庫(kù)是一個(gè)DBF文件
    B）數(shù)據(jù)庫(kù)是一個(gè)關(guān)系
    C）數(shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合
    D）數(shù)據(jù)庫(kù)是一組文件
（10）下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是
    A）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過(guò)程
    B）數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不變
    C）關(guān)系中的每一列稱為元組，一個(gè)元組就是一個(gè)字段
    D）如果一個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵字
（11）以下敘述中正確的是
    A）C語(yǔ)言比其他語(yǔ)言高級(jí)
    B）C語(yǔ)言可以不用編譯就能被計(jì)算機(jī)識(shí)別執(zhí)行
    C）C語(yǔ)言以接近英語(yǔ)國(guó)家的自然語(yǔ)言和數(shù)學(xué)語(yǔ)言作為語(yǔ)言的表達(dá)形式
    D）C語(yǔ)言出現(xiàn)的最晚，具有其他語(yǔ)言的一切優(yōu)點(diǎn)
（12）C語(yǔ)言中用于結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)是
    A）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
    B）if,switch,break
    C）for,while,do-while
    D）if,for,continue
（13）C語(yǔ)言中最簡(jiǎn)單的數(shù)據(jù)類型包括
    A）整型、實(shí)型、邏輯型
    B）整型、實(shí)型、字符型
    C）整型、字符型、邏輯型
    D）字符型、實(shí)型、邏輯型
（14）若變量已正確定義并賦值，以下符合C語(yǔ)言語(yǔ)法的表達(dá)式是
    A）a:=b+1
    B）a=b=c+2
    C）int 18.5%3
    D）a=a+7=c+b
（15）下列可用于C語(yǔ)言用戶標(biāo)識(shí)符的一組是
    A）void, define, WORD
    B）a3_b3, _123,Car
    C）For, -abc, IF Case
    D）2a, DO, sizeof