全國計算機等級考試二級選擇題題庫

1、全國計算接等級考試二級選擇題題庫答案和解析全國計算接等級考試二級選擇題題庫答案和解析一、選擇題（一、選擇題（80個）個）(1)下面敘述正確的是下面敘述正確的是______。A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結構無關算法的執(zhí)行效率與數(shù)據(jù)的存儲結構無關B.算法的空間復雜度是指算法程序中指令（或語句）的條數(shù)算法的空間復雜度是指算法程序中指令（或語句）的條數(shù)C.算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止算法的有窮性是指算法必須能在執(zhí)行有限個

2、步驟之后終止D.以上三種描述都不對以上三種描述都不對（1）[答案答案]C[考點考點]程序設計基礎程序設計基礎[評析評析]時間復雜度：在運行算法時所耗費的時間為時間復雜度：在運行算法時所耗費的時間為f(n)（即（即n的函數(shù)）。的函數(shù)）。空間復雜度：實現(xiàn)算法所占用的空間為空間復雜度：實現(xiàn)算法所占用的空間為g(n)（也為（也為n的函數(shù)）。的函數(shù)）。A應為有關。應為有關。(2)以下數(shù)據(jù)結構中不屬于線性數(shù)據(jù)結構的是以下數(shù)據(jù)結構中不屬于線性數(shù)據(jù)結構

3、的是______。A.隊列隊列B.線性表線性表C.二叉樹二叉樹D.棧（2）[答案答案]C[考點考點]數(shù)據(jù)結構與算法數(shù)據(jù)結構與算法[評析評析]一棵二叉樹的一個結點下面可以有一棵二叉樹的一個結點下面可以有2個子結點，故不是線性結構（通俗地理解，看是否能排成條直線）。個子結點，故不是線性結構（通俗地理解，看是否能排成條直線）。A是先進先出的線性表；是先進先出的線性表；B是宏觀概念，包括順序表、鏈表、堆棧、隊列?；是宏觀概念，包括順序表、鏈表、

4、堆棧、隊列?；D是先進后出的線性表是先進后出的線性表(3)在一棵二叉樹上第在一棵二叉樹上第5層的結點數(shù)最多是層的結點數(shù)最多是______。A.8B.16C.32D.15（3）[答案答案]B[考點考點]數(shù)據(jù)結構與算法數(shù)據(jù)結構與算法[評析評析]依次從上到下，可得出：依次從上到下，可得出：第1層結點數(shù)為層結點數(shù)為1；第2層結點數(shù)為層結點數(shù)為21=2；第3層結點數(shù)為層結點數(shù)為22=4；第n層結點數(shù)為層結點數(shù)為2的n1次冪，如圖所示次冪，如圖所示

5、(4)下面描述中，符合結構化程序設計風格的是下面描述中，符合結構化程序設計風格的是______。A.使用順序、選擇和重復（循環(huán)）三種基本控制結構表示程序的控制邏輯使用順序、選擇和重復（循環(huán)）三種基本控制結構表示程序的控制邏輯B.模塊只有一個入口，可以有多個出口模塊只有一個入口，可以有多個出口130B.給出系統(tǒng)模塊結構給出系統(tǒng)模塊結構C.定義模塊算法定義模塊算法D.定義需求并建立系統(tǒng)模型定義需求并建立系統(tǒng)模型（7）[答案答案]D[考點考點

6、]軟件工程基礎軟件工程基礎[評析評析]A、B為概要設計中的，為概要設計中的，C為詳細設計中的，為詳細設計中的，D為分析階段中的為分析階段中的(8)數(shù)據(jù)庫系統(tǒng)的核心是數(shù)據(jù)庫系統(tǒng)的核心是______。A.數(shù)據(jù)模型數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)C.軟件工具軟件工具D.數(shù)據(jù)庫數(shù)據(jù)庫（8）[答案答案]B[考點考點]數(shù)據(jù)庫設計基礎數(shù)據(jù)庫設計基礎[評析評析]數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)DBMS是數(shù)據(jù)庫系統(tǒng)的核心，上層與用戶打交道，底層與操作

7、系統(tǒng)接口是數(shù)據(jù)庫系統(tǒng)的核心，上層與用戶打交道，底層與操作系統(tǒng)接口注意點：數(shù)據(jù)庫系統(tǒng)與數(shù)據(jù)庫管理系統(tǒng)的區(qū)別注意點：數(shù)據(jù)庫系統(tǒng)與數(shù)據(jù)庫管理系統(tǒng)的區(qū)別前者指的一整套業(yè)務系統(tǒng)，包括用戶、應用程序、前者指的一整套業(yè)務系統(tǒng)，包括用戶、應用程序、DBMS及操作系統(tǒng)的支持及操作系統(tǒng)的支持(9)下列敘述中正確的是下列敘述中正確的是______。A.數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持B.數(shù)據(jù)庫設計是指設

8、計數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫設計是指設計數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)共享的問題數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)共享的問題D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結構必須與邏輯結構一致數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結構必須與邏輯結構一致（9）[答案答案]C[考點考點]數(shù)據(jù)庫設計基礎數(shù)據(jù)庫設計基礎[評析評析]暈倒，數(shù)據(jù)庫管理系統(tǒng)是人人都可設計的嗎？那暈倒，數(shù)據(jù)庫管理系統(tǒng)是人人都可設計的嗎？那SYBASE和ACLE等不都沒飯吃了？普通人的數(shù)據(jù)庫

9、等不都沒飯吃了？普通人的數(shù)據(jù)庫設計就是在設計就是在DBMS的支持下設計幾張表格，命幾個名而已；的支持下設計幾張表格，命幾個名而已；D也錯了的，數(shù)據(jù)庫具有物理獨立性和邏輯獨也錯了的，數(shù)據(jù)庫具有物理獨立性和邏輯獨立性，比如立性，比如QQ是一個完整的數(shù)據(jù)庫系統(tǒng)，我們使用的只是客戶端應用程序，其數(shù)據(jù)庫在騰訊的服務器上，是一個完整的數(shù)據(jù)庫系統(tǒng)，我們使用的只是客戶端應用程序，其數(shù)據(jù)庫在騰訊的服務器上，物理獨立性呢指的是數(shù)據(jù)庫的底層結構改變了，而物理

10、獨立性呢指的是數(shù)據(jù)庫的底層結構改變了，而QQ的客戶端不用變，對應地，邏輯獨立性是指的客戶端不用變，對應地，邏輯獨立性是指QQ的客戶端改變了，數(shù)指據(jù)庫的結構不用變了，否則，這么多客戶端改變了，數(shù)指據(jù)庫的結構不用變了，否則，這么多QQ版本，那騰訊的服務器不是亂了套？版本，那騰訊的服務器不是亂了套？(10)下列模式中，能夠給出數(shù)據(jù)庫物理存儲結構與物理存取方法的是下列模式中，能夠給出數(shù)據(jù)庫物理存儲結構與物理存取方法的是______。A.內(nèi)模式內(nèi)