（1）算法的空間復雜度是指
A)算法程序的長度
B)算法程序中的指令條數(shù)
C)執(zhí)行算法程序所占的存儲空間
D)算法執(zhí)行過程中所需要的存儲空間
【答案】D
【解析】算法的空間復雜度一般是指這個算法執(zhí)行時所需要的內存空間，其中包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行過程中所需要的額外空間，其中額外空間還包括算法程序執(zhí)行過程的工作單元以及某種數(shù)據(jù)結構所需要的附加存儲空間。
（2）線性表的鏈式存儲結構是一種
A)隨機結構
B)順序結構
C)索引結構
D)散列結構
【答案】B
【解析】線性表的鏈式存儲結構中的每一個存儲結點不僅含有一個數(shù)據(jù)元素，還包括指針，每一個指針指向一個與本結點有邏輯關系的結點。此類存儲方式屬于順序存儲。
（3）設有下列二叉樹：對此二叉樹先序遍歷的結果是
A)ABCDEF
B)DBEAFC
C)ABDECF
D)DEBFCA
【答案】C
【解析】二叉樹的遍歷分為先序、中序、后序三種不同方式。本題要求先序遍歷；遍歷順序應該為：訪問根結點-＞先序遍歷左子樹-＞先序遍歷右子樹。按照定義，先序遍歷序列是ABDECF。
（4）編制一個好的程序，首先要保證它的正確性和可靠性，還應強調良好的編程風格，在書寫功能性注釋時應考慮
A)僅為整個程序作注釋
B)僅為每個模塊作注釋
C)為程序段作注釋
D)為每個語句作注釋
【答案】C
【解析】功能性注釋是嵌在源程序體中的，用以描述其后的語句或程序段是在做什么工作，或者執(zhí)行了下面的語句會怎么樣。所以它描述的是一段程序，是為程序段做注釋，而不是每條語句。
（5）下列哪個是面向對象程序設計不同于其他語言的主要特點？
A)繼承性
B)消息傳遞
C)多態(tài)性
D)靜態(tài)聯(lián)編
【答案】A
【解析】繼承是一個子類直接使用父類的所有屬性和方法。它可以減少相似的類的重復說明，從而體現(xiàn)出一般性與特殊性的原則，這使得面向對象程序設計語言有了良好的重用性，也是其不同于其他語言的主要特點。
（6）需求分析最終結果是產生
A)項目開發(fā)計劃
B)需求規(guī)格說明書
C)設計說明書
D)可行性分析報告
【答案】B
【解析】需求分析應交付的主要文檔就是需求規(guī)格說明書。
（7）在進行單元測試時，常用的方法是
A)采用白盒測試，輔之以黑盒測試
B)采用黑盒測試，輔之以白盒測試
C)只使用白盒測試
D)只使用黑盒測試
【答案】A
【解析】白盒測試是測試程序內部邏輯結構，黑盒測試只依據(jù)程序的需求規(guī)格說明書，檢查程序的功能是否符合它的功能說明。從程序內部的邏輯結構對系統(tǒng)進行測試才是測試的根本，更容易發(fā)現(xiàn)和解決程序中的問題，因此單元測試時應該以白盒測試為主，而黑盒測試為輔。
（8）數(shù)據(jù)庫是（）的集合，它具有統(tǒng)一的結構格式并存放于統(tǒng)一的存儲介質，可被各個應用程序所共享。
A)視圖
B)消息
C)數(shù)據(jù)
D)關系
【答案】C
【解析】數(shù)據(jù)庫是數(shù)據(jù)的集合，其中的數(shù)據(jù)是按數(shù)據(jù)所提供的數(shù)據(jù)模式存放的，它能構造復雜的數(shù)據(jù)結構，以建立數(shù)據(jù)之間的內在聯(lián)系與復雜的關系。
（9）下列敘述中，不正確的是
A）數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)共享的問題
B）數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結構必須與邏輯結構一致
C）數(shù)據(jù)庫設計是指設計一個能滿足用戶要求，性能良好的數(shù)據(jù)庫
D）數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng)，但是需要操作系統(tǒng)的支持
【答案】B
【解析】數(shù)據(jù)庫應該具有物理獨立性和邏輯獨立性，改變其一而不影響另一個。
（10）規(guī)范化理論中，分解（）是消除其中多余的數(shù)據(jù)相關性。
A)關系運算
B)內模式
C)外模式
D)視圖
【答案】A
【解析】數(shù)據(jù)庫規(guī)范化的基本思想是逐步消除數(shù)據(jù)依賴中不合適的部分，根本思想是通過分解關系運算來消除多余的數(shù)據(jù)相關性。
A)算法程序的長度
B)算法程序中的指令條數(shù)
C)執(zhí)行算法程序所占的存儲空間
D)算法執(zhí)行過程中所需要的存儲空間
【答案】D
【解析】算法的空間復雜度一般是指這個算法執(zhí)行時所需要的內存空間，其中包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行過程中所需要的額外空間，其中額外空間還包括算法程序執(zhí)行過程的工作單元以及某種數(shù)據(jù)結構所需要的附加存儲空間。
（2）線性表的鏈式存儲結構是一種
A)隨機結構
B)順序結構
C)索引結構
D)散列結構
【答案】B
【解析】線性表的鏈式存儲結構中的每一個存儲結點不僅含有一個數(shù)據(jù)元素，還包括指針，每一個指針指向一個與本結點有邏輯關系的結點。此類存儲方式屬于順序存儲。
（3）設有下列二叉樹：對此二叉樹先序遍歷的結果是
A)ABCDEF
B)DBEAFC
C)ABDECF
D)DEBFCA
【答案】C
【解析】二叉樹的遍歷分為先序、中序、后序三種不同方式。本題要求先序遍歷；遍歷順序應該為：訪問根結點-＞先序遍歷左子樹-＞先序遍歷右子樹。按照定義，先序遍歷序列是ABDECF。
（4）編制一個好的程序，首先要保證它的正確性和可靠性，還應強調良好的編程風格，在書寫功能性注釋時應考慮
A)僅為整個程序作注釋
B)僅為每個模塊作注釋
C)為程序段作注釋
D)為每個語句作注釋
【答案】C
【解析】功能性注釋是嵌在源程序體中的，用以描述其后的語句或程序段是在做什么工作，或者執(zhí)行了下面的語句會怎么樣。所以它描述的是一段程序，是為程序段做注釋，而不是每條語句。
（5）下列哪個是面向對象程序設計不同于其他語言的主要特點？
A)繼承性
B)消息傳遞
C)多態(tài)性
D)靜態(tài)聯(lián)編
【答案】A
【解析】繼承是一個子類直接使用父類的所有屬性和方法。它可以減少相似的類的重復說明，從而體現(xiàn)出一般性與特殊性的原則，這使得面向對象程序設計語言有了良好的重用性，也是其不同于其他語言的主要特點。
（6）需求分析最終結果是產生
A)項目開發(fā)計劃
B)需求規(guī)格說明書
C)設計說明書
D)可行性分析報告
【答案】B
【解析】需求分析應交付的主要文檔就是需求規(guī)格說明書。
（7）在進行單元測試時，常用的方法是
A)采用白盒測試，輔之以黑盒測試
B)采用黑盒測試，輔之以白盒測試
C)只使用白盒測試
D)只使用黑盒測試
【答案】A
【解析】白盒測試是測試程序內部邏輯結構，黑盒測試只依據(jù)程序的需求規(guī)格說明書，檢查程序的功能是否符合它的功能說明。從程序內部的邏輯結構對系統(tǒng)進行測試才是測試的根本，更容易發(fā)現(xiàn)和解決程序中的問題，因此單元測試時應該以白盒測試為主，而黑盒測試為輔。
（8）數(shù)據(jù)庫是（）的集合，它具有統(tǒng)一的結構格式并存放于統(tǒng)一的存儲介質，可被各個應用程序所共享。
A)視圖
B)消息
C)數(shù)據(jù)
D)關系
【答案】C
【解析】數(shù)據(jù)庫是數(shù)據(jù)的集合，其中的數(shù)據(jù)是按數(shù)據(jù)所提供的數(shù)據(jù)模式存放的，它能構造復雜的數(shù)據(jù)結構，以建立數(shù)據(jù)之間的內在聯(lián)系與復雜的關系。
（9）下列敘述中，不正確的是
A）數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)共享的問題
B）數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結構必須與邏輯結構一致
C）數(shù)據(jù)庫設計是指設計一個能滿足用戶要求，性能良好的數(shù)據(jù)庫
D）數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng)，但是需要操作系統(tǒng)的支持
【答案】B
【解析】數(shù)據(jù)庫應該具有物理獨立性和邏輯獨立性，改變其一而不影響另一個。
（10）規(guī)范化理論中，分解（）是消除其中多余的數(shù)據(jù)相關性。
A)關系運算
B)內模式
C)外模式
D)視圖
【答案】A
【解析】數(shù)據(jù)庫規(guī)范化的基本思想是逐步消除數(shù)據(jù)依賴中不合適的部分，根本思想是通過分解關系運算來消除多余的數(shù)據(jù)相關性。