第一套 模擬題
（1）棧和隊(duì)列的共同特點(diǎn)是
A）都是先進(jìn)先出
B）都是先進(jìn)后出
C）只允許在端點(diǎn)處插入和刪除元素
D）沒(méi)有共同點(diǎn)
（2）已知二叉樹(shù)后序遍歷序列是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
（1）棧和隊(duì)列的共同特點(diǎn)是
A）都是先進(jìn)先出
B）都是先進(jìn)后出
C）只允許在端點(diǎn)處插入和刪除元素
D）沒(méi)有共同點(diǎn)
（2）已知二叉樹(shù)后序遍歷序列是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