全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)選擇題題庫(kù)

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

2、步驟之后終止D.以上三種描述都不對(duì)以上三種描述都不對(duì)（1）[答案答案]C[考點(diǎn)考點(diǎn)]程序設(shè)計(jì)基礎(chǔ)程序設(shè)計(jì)基礎(chǔ)[評(píng)析評(píng)析]時(shí)間復(fù)雜度：在運(yùn)行算法時(shí)所耗費(fèi)的時(shí)間為時(shí)間復(fù)雜度：在運(yùn)行算法時(shí)所耗費(fèi)的時(shí)間為f(n)（即（即n的函數(shù)）。的函數(shù)）?？臻g復(fù)雜度：實(shí)現(xiàn)算法所占用的空間為空間復(fù)雜度：實(shí)現(xiàn)算法所占用的空間為g(n)（也為（也為n的函數(shù)）。的函數(shù)）。A應(yīng)為有關(guān)。應(yīng)為有關(guān)。(2)以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)

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

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

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

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

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

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

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

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