（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ī)訪問任一元素
C）插入刪除不需要移動(dòng)元素
D）所需空間與線性表長度成正比
（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）為了提高測試的效率，應(yīng)該
A）隨機(jī)選取測試數(shù)據(jù)
B）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)
C）在完成編碼以后制定軟件的測試計(jì)劃
D）集中對付那些錯(cuò)誤群集的程序
（6）算法的時(shí)間復(fù)雜度是指
A）執(zhí)行算法程序所需要的時(shí)間
B）算法程序的長度
C）算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)
D）算法程序中的指令條數(shù)
（7）軟件生命周期中所花費(fèi)用最多的階段是
A）詳細(xì)設(shè)計(jì)
B）軟件編碼
C）軟件測試
D）軟件維護(hù)
（8）數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言為
A）C
B）Basic
C）DDL
D）DML
（9）下列有關(guān)數(shù)據(jù)庫的描述，正確的是
A）數(shù)據(jù)庫是一個(gè)DBF文件
B）數(shù)據(jù)庫是一個(gè)關(guān)系
C）數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合
D）數(shù)據(jù)庫是一組文件
（10）下列有關(guān)數(shù)據(jù)庫的描述，正確的是
A）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程
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）算法的基本特征是可行性、確定性、 【1】 和擁有足夠的情報(bào)。
（12）在長度為n的有序線性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為 【2】 。
（13）在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類描述的是具有相似性質(zhì)的一組 【3】 。
（14）通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為 【4】 。
（15）數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 【5】 3種。
1.解析：棧和隊(duì)列都是一種特殊的操作受限的線性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進(jìn)行插入或刪除操作，是一種“后進(jìn)先出”的線性表；而隊(duì)列只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，是一種“先進(jìn)先出”的線性表。
C
2.解析： 依據(jù)后序遍歷序列可確定根結(jié)點(diǎn)為c；再依據(jù)中序遍歷序列可知其左子樹由deba構(gòu)成，右子樹為空；又由左子樹的后序遍歷序列可知其根結(jié)點(diǎn)為e，由中序遍歷序列可知其左子樹為d，右子樹由ba構(gòu)成，如下圖所示。求得該二叉樹的前序遍歷序列為選項(xiàng)D）。
D
3.解析： 鏈表采用的是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，它克服了順序存儲(chǔ)結(jié)構(gòu)的缺點(diǎn)：它的結(jié)點(diǎn)空間可以動(dòng)態(tài)申請和釋放；它的數(shù)據(jù)元素的邏輯次序靠結(jié)點(diǎn)的指針來指示，不需要移動(dòng)數(shù)據(jù)元素。但是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也有不足之處：① 每個(gè)結(jié)點(diǎn)中的指針域需額外占用存儲(chǔ)空間；② 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是一種非隨機(jī)存儲(chǔ)結(jié)構(gòu)。
B
4.解析： 順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)（或重復(fù)結(jié)構(gòu)）是結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)。
D
5.解析： 測試的目的是發(fā)現(xiàn)軟件中的錯(cuò)誤。經(jīng)驗(yàn)表明，程序中存在錯(cuò)誤的概率與該程序中已發(fā)現(xiàn)的錯(cuò)誤數(shù)成正比。這一現(xiàn)象說明，為了提高測試效率，測試人員應(yīng)該集中對付那些錯(cuò)誤群集的程序。
D
6.解析： 算法的復(fù)雜度主要包括算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度。所謂算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。
C
7.解析： 軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)3個(gè)階段。本題中，詳細(xì)設(shè)計(jì)、軟件編碼和軟件測試都屬于軟件開發(fā)階段；維護(hù)是軟件生命周期的最后一個(gè)階段，也是持續(xù)時(shí)間最長，花費(fèi)代價(jià)的一個(gè)階段，軟件工程學(xué)的一個(gè)目的就是提高軟件的可維護(hù)性，降低維護(hù)的代價(jià)。
D
8.解析： 選項(xiàng)A）、B）顯然不合題意。數(shù)據(jù)定義語言（Data Definition Language，簡稱DDL）負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言（Data Manipulation Language，簡稱DML）負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作。
C
9.解析： 數(shù)據(jù)庫（Database，簡稱DB）是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個(gè)應(yīng)用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”、“共享”之特點(diǎn)。
C
10.解析： 數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過程，故選項(xiàng)A）敘述錯(cuò)誤；數(shù)據(jù)的物理獨(dú)立性是指數(shù)據(jù)的物理結(jié)構(gòu)的改變，不會(huì)影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，故選項(xiàng)B）敘述錯(cuò)誤；關(guān)系中的行稱為元組，對應(yīng)存儲(chǔ)文件中的記錄，關(guān)系中的列稱為屬性，對應(yīng)存儲(chǔ)文件中的字段，故選項(xiàng)C）敘述錯(cuò)誤。
D
11.解析： 算法是指解題方案的準(zhǔn)確而完整的描述。它有4個(gè)基本特征，分別是可行性、確定性、有窮性和擁有足夠的情報(bào)。
有窮性
12.解析： 對于長度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次，而順序查找需要比較n次。
對象
13.解析： 將屬性、操作相似的對象歸為類，也就是說，類是具有共同屬性、共同方法的對象的集合。
log2n
14.解析： 軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。一般包括可行性研究與需求分析、設(shè)計(jì)、實(shí)現(xiàn)、測試、交付使用以及維護(hù)等活動(dòng)。
軟件生命周期
15.解析： 數(shù)據(jù)庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層系統(tǒng)管理軟件，是一種系統(tǒng)軟件，是用戶與數(shù)據(jù)庫之間的一個(gè)標(biāo)準(zhǔn)接口。其總是基于某種數(shù)據(jù)模型，可以分為層次模型、網(wǎng)狀模型和關(guān)系模型。
關(guā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ī)訪問任一元素
C）插入刪除不需要移動(dòng)元素
D）所需空間與線性表長度成正比
（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）為了提高測試的效率，應(yīng)該
A）隨機(jī)選取測試數(shù)據(jù)
B）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)
C）在完成編碼以后制定軟件的測試計(jì)劃
D）集中對付那些錯(cuò)誤群集的程序
（6）算法的時(shí)間復(fù)雜度是指
A）執(zhí)行算法程序所需要的時(shí)間
B）算法程序的長度
C）算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)
D）算法程序中的指令條數(shù)
（7）軟件生命周期中所花費(fèi)用最多的階段是
A）詳細(xì)設(shè)計(jì)
B）軟件編碼
C）軟件測試
D）軟件維護(hù)
（8）數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言為
A）C
B）Basic
C）DDL
D）DML
（9）下列有關(guān)數(shù)據(jù)庫的描述，正確的是
A）數(shù)據(jù)庫是一個(gè)DBF文件
B）數(shù)據(jù)庫是一個(gè)關(guān)系
C）數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合
D）數(shù)據(jù)庫是一組文件
（10）下列有關(guān)數(shù)據(jù)庫的描述，正確的是
A）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程
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）算法的基本特征是可行性、確定性、 【1】 和擁有足夠的情報(bào)。
（12）在長度為n的有序線性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為 【2】 。
（13）在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類描述的是具有相似性質(zhì)的一組 【3】 。
（14）通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為 【4】 。
（15）數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 【5】 3種。
1.解析：棧和隊(duì)列都是一種特殊的操作受限的線性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進(jìn)行插入或刪除操作，是一種“后進(jìn)先出”的線性表；而隊(duì)列只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，是一種“先進(jìn)先出”的線性表。
C
2.解析： 依據(jù)后序遍歷序列可確定根結(jié)點(diǎn)為c；再依據(jù)中序遍歷序列可知其左子樹由deba構(gòu)成，右子樹為空；又由左子樹的后序遍歷序列可知其根結(jié)點(diǎn)為e，由中序遍歷序列可知其左子樹為d，右子樹由ba構(gòu)成，如下圖所示。求得該二叉樹的前序遍歷序列為選項(xiàng)D）。
D
3.解析： 鏈表采用的是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，它克服了順序存儲(chǔ)結(jié)構(gòu)的缺點(diǎn)：它的結(jié)點(diǎn)空間可以動(dòng)態(tài)申請和釋放；它的數(shù)據(jù)元素的邏輯次序靠結(jié)點(diǎn)的指針來指示，不需要移動(dòng)數(shù)據(jù)元素。但是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也有不足之處：① 每個(gè)結(jié)點(diǎn)中的指針域需額外占用存儲(chǔ)空間；② 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是一種非隨機(jī)存儲(chǔ)結(jié)構(gòu)。
B
4.解析： 順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)（或重復(fù)結(jié)構(gòu)）是結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)。
D
5.解析： 測試的目的是發(fā)現(xiàn)軟件中的錯(cuò)誤。經(jīng)驗(yàn)表明，程序中存在錯(cuò)誤的概率與該程序中已發(fā)現(xiàn)的錯(cuò)誤數(shù)成正比。這一現(xiàn)象說明，為了提高測試效率，測試人員應(yīng)該集中對付那些錯(cuò)誤群集的程序。
D
6.解析： 算法的復(fù)雜度主要包括算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度。所謂算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。
C
7.解析： 軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)3個(gè)階段。本題中，詳細(xì)設(shè)計(jì)、軟件編碼和軟件測試都屬于軟件開發(fā)階段；維護(hù)是軟件生命周期的最后一個(gè)階段，也是持續(xù)時(shí)間最長，花費(fèi)代價(jià)的一個(gè)階段，軟件工程學(xué)的一個(gè)目的就是提高軟件的可維護(hù)性，降低維護(hù)的代價(jià)。
D
8.解析： 選項(xiàng)A）、B）顯然不合題意。數(shù)據(jù)定義語言（Data Definition Language，簡稱DDL）負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言（Data Manipulation Language，簡稱DML）負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作。
C
9.解析： 數(shù)據(jù)庫（Database，簡稱DB）是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個(gè)應(yīng)用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”、“共享”之特點(diǎn)。
C
10.解析： 數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過程，故選項(xiàng)A）敘述錯(cuò)誤；數(shù)據(jù)的物理獨(dú)立性是指數(shù)據(jù)的物理結(jié)構(gòu)的改變，不會(huì)影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，故選項(xiàng)B）敘述錯(cuò)誤；關(guān)系中的行稱為元組，對應(yīng)存儲(chǔ)文件中的記錄，關(guān)系中的列稱為屬性，對應(yīng)存儲(chǔ)文件中的字段，故選項(xiàng)C）敘述錯(cuò)誤。
D
11.解析： 算法是指解題方案的準(zhǔn)確而完整的描述。它有4個(gè)基本特征，分別是可行性、確定性、有窮性和擁有足夠的情報(bào)。
有窮性
12.解析： 對于長度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次，而順序查找需要比較n次。
對象
13.解析： 將屬性、操作相似的對象歸為類，也就是說，類是具有共同屬性、共同方法的對象的集合。
log2n
14.解析： 軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。一般包括可行性研究與需求分析、設(shè)計(jì)、實(shí)現(xiàn)、測試、交付使用以及維護(hù)等活動(dòng)。
軟件生命周期
15.解析： 數(shù)據(jù)庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層系統(tǒng)管理軟件，是一種系統(tǒng)軟件，是用戶與數(shù)據(jù)庫之間的一個(gè)標(biāo)準(zhǔn)接口。其總是基于某種數(shù)據(jù)模型，可以分為層次模型、網(wǎng)狀模型和關(guān)系模型。
關(guān)系模型