一、選擇題
1. 下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是______。
A、內(nèi)模式
B、外模式
C、物理模式
D、邏輯模式
數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。外模式，或子模式，或用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。模式，或邏輯模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和。外模式是模式的一部分。內(nèi)模式，或存儲模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表示，即對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。 本題答案為A。
2．下列敘述中正確的是______。
A、數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持
B、數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)
C、數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題
D、數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致
數(shù)據(jù)庫是存儲在計算機存儲設(shè)備中的、結(jié)構(gòu)化的相關(guān)數(shù)據(jù)的集合。數(shù)據(jù)庫中的數(shù)據(jù)不只是面向某一項特定的應(yīng)用，而是面向多種應(yīng)用，可以被多個用戶、多個應(yīng)用程序共享，不具有獨立的系統(tǒng)。設(shè)計數(shù)據(jù)庫的目的實質(zhì)上是設(shè)計出滿足實際應(yīng)用需求的實際關(guān)系模型。數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個用戶能夠同時訪問數(shù)據(jù)庫中的數(shù)據(jù)；減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與應(yīng)用程序的獨立性，從而減少應(yīng)用程序的開發(fā)和維護(hù)代價。 本題答案為C。
3．在一棵二叉樹上第5層的結(jié)點數(shù)最多是______。
A、8
B、16
C、32
D、15
根據(jù)二叉樹的性質(zhì)：二叉樹第i（i≥1）層上至多有2i-1個結(jié)點。得到第5層的結(jié)點數(shù)最多是16。
本題答案為B。
4．?dāng)?shù)據(jù)庫系統(tǒng)的核心是______。
A、數(shù)據(jù)模型
B、數(shù)據(jù)庫管理系統(tǒng)
C、軟件工具
D、數(shù)據(jù)庫
數(shù)據(jù)庫管理系統(tǒng)DBMS是數(shù)據(jù)庫系統(tǒng)的核心。DBMS是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護(hù)的軟件。DBMS建立在操作系統(tǒng)之上，實施對數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過DBMS。另外，DBMS還承擔(dān)著數(shù)據(jù)庫的安全保護(hù)工作，按照DBA所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。
本題答案為B。
5．下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_____。
A、對象
B、繼承
C、類
D、過程調(diào)用
面向?qū)ο蠓椒ㄊ且环N運用對象、類、封裝、繼承、多態(tài)和消息等概念來構(gòu)造、測試、重構(gòu)軟件的方法。面向?qū)ο蠓椒◤膶ο蟪霭l(fā)，發(fā)展出對象、類、消息、繼承等概念。 本題答案為D。
6．下面敘述正確的是______。
A、算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)
B、算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)
C、算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止
D、以上三種描述都不對
算法的設(shè)計可以避開具體的計算機程序設(shè)計語言，但算法的實現(xiàn)必須借助程序設(shè)計語言中提供的數(shù)據(jù)類型及其算法。數(shù)據(jù)結(jié)構(gòu)和算法是計算機科學(xué)的兩個重要支柱。它們是一個不可分割的整體。算法在運行過程中需輔助存儲空間的大小稱為算法的空間復(fù)雜度。算法的有窮性是指一個算法必須在執(zhí)行有限的步驟以后結(jié)束。
本題答案為C。
7．在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計階段的是______。
A、數(shù)據(jù)結(jié)構(gòu)設(shè)計
B、給出系統(tǒng)模塊結(jié)構(gòu)
C、定義模塊算法
D、定義需求并建立系統(tǒng)模型
軟件設(shè)計一般分為總體設(shè)計和詳細(xì)設(shè)計兩個階段，總體設(shè)計的任務(wù)是確定軟件的總體結(jié)構(gòu)，子系統(tǒng)和模塊的劃分，并確定模塊間的接口和評價模塊劃分質(zhì)量，以及進(jìn)行數(shù)據(jù)分析。詳細(xì)設(shè)計的任務(wù)是確定每一模塊實現(xiàn)的定義，包括數(shù)據(jù)結(jié)構(gòu)、算法和接口。 本題答案為D。
8．以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是______。
A、隊列
B、線性表
C、二叉樹
D、棧
線性表、棧和隊列等數(shù)據(jù)結(jié)構(gòu)所表達(dá)和處理的數(shù)據(jù)以線性結(jié)構(gòu)為組織形式。棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個新元素只能從棧頂一端進(jìn)入，刪除時，只能刪除棧頂?shù)脑?，即剛剛被插入的元素。所以棧又稱后進(jìn)先出表（Last In First Out）；隊列可看作是插入在一端進(jìn)行，刪除在另一端進(jìn)行的線性表，允許插入的一端稱為隊尾，允許刪除的一端稱為隊頭。在隊列中，只能刪除隊頭元素，隊列的最后一個元素一定是最新入隊的元素。因此隊列又稱先進(jìn)先出表（First In First Out）。 本題答案為C。
9．在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開發(fā)階段是______。
A、可行性分析
B、需求分析
C、詳細(xì)設(shè)計
D、程序編碼
10．下面描述中，符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是______。
A、使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)表示程序的控制邏輯
B、模塊只有一個入口，可以有多個出口
C、注重提高程序的執(zhí)行效率
D、不使用goto語句
結(jié)構(gòu)化程序設(shè)計方法的四條原則是：1.自頂向下；2.逐步求精；3.模塊化；4.限制使用goto語句。
"自頂向下"是說，程序設(shè)計時，應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)；"逐步求精"是說，對復(fù)雜問題，應(yīng)設(shè)計一些子目標(biāo)，作過渡，逐步細(xì)節(jié)化；"模塊化"是說，一個復(fù)雜問題，肯定是由若干稍簡單的問題構(gòu)成；解決這個復(fù)雜問題的程序，也應(yīng)對應(yīng)若干稍簡單的問題，分解成若干稍小的部分。
本題答案為A。
11. 視圖設(shè)計一般有3種設(shè)計次序，下列不屬于視圖設(shè)計的是______。
A、自頂向下
B、由外向內(nèi)
C、由內(nèi)向外
D、自底向上
視圖設(shè)計一般有3種設(shè)計次序，它們分別是自頂向下、自底向上和由內(nèi)向外，它們又為視圖設(shè)計提供了具體的操作方法，設(shè)計者可根據(jù)實際情況靈活掌握，可以單獨使用也可混合使用。 本題答案為B。
12. 在下列幾種排序方法中，要求內(nèi)存量的是______。注：要牢記，書中沒有提到。
A、插入排序
B、選擇排序
C、快速排序
D、歸并排序
快速排序的基本思想是，通過一趟排序?qū)⒋判蛴涗浄指畛瑟毩⒌膬刹糠?，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，再分別對這兩部分記錄繼續(xù)進(jìn)行排序，以達(dá)到整個序列有序；插入排序的基本操作是指將無序序列中的各元素依次插入到已經(jīng)有序的線性表中，從而得到一個新的序列；選擇排序的基本思想是：掃描整個線性表，從中選出最小的元素，將它交換到表的最前面（這是它應(yīng)有的位置），然后對剩下的子表采用同樣的方法，直到表空為止；歸并排序是將兩個或兩個以上的有序表組合成一個新的有序表。 本題答案為D。
13. 結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是______。
A、程序的規(guī)模
B、程序的易讀性
C、程序的執(zhí)行效率
D、程序的可移植性
結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是結(jié)構(gòu)化程序清晰易讀，可理解性好，程序員能夠進(jìn)行逐步求精、程序證明和測試，以保證程序的正確性。 本題答案為B。
14. 在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是______。
A、概要設(shè)計
B、詳細(xì)設(shè)計
C、可行性分析
D、需求分析
通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。
本題答案是D。
15. 下列關(guān)于棧的敘述中正確的是______。
A、在棧中只能插入數(shù)據(jù)
B、在棧中只能刪除數(shù)據(jù)
C、棧是先進(jìn)先出的線性表
D、棧是先進(jìn)后出的線性表
棧是限定在一端進(jìn)行插入與刪除的線性表。
棧是按照"先進(jìn)后出"的或后進(jìn)先出的原則組織數(shù)據(jù)的，因此，棧也被稱為"先進(jìn)后出"表或"后進(jìn)先出"表。
本題答案是D。
16. 下面不屬于軟件設(shè)計原則的是______。
A、抽象
B、模塊化
C、自底向上
D、信息隱蔽
在軟件設(shè)計過程中，必須遵循軟件工程的基本原則：這些原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可靠性。 本題答案為C。
17. 對長度為N的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為______。注：要牢記
A、N+1
B、N
C、(N+1)/2
D、N/2
在進(jìn)行順序查找過程中，如果線性表中被查的元素是線性表中的最后一個，或者被查元素根本不在線性表中，則為了查找這個元素需要與線性表中所有元素進(jìn)行比較，這是順序查找最壞的情況。本題答案為B。
18. 在數(shù)據(jù)流圖（DFD）中，帶有名字的箭頭表示______。
A、控制程序的執(zhí)行順序
B、模塊之間的調(diào)用關(guān)系
C、數(shù)據(jù)的流向
D、程序的組成成分
數(shù)據(jù)流相當(dāng)于一條管道，并有一級數(shù)據(jù)（信息）流經(jīng)它。在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。數(shù)據(jù)流可以從加工流向加工，也可以從加工流向文件或從文件流向加工，并且可以從外部實體流向系統(tǒng)或從系統(tǒng)流向外部實體。 本題答案為C。
19. 下列有關(guān)數(shù)據(jù)庫的描述，正確的是______。
A、數(shù)據(jù)庫是一個DBF文件
B、數(shù)據(jù)庫是一個關(guān)系
C、數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合
D、數(shù)據(jù)庫是一組文件
數(shù)據(jù)庫（Database，簡稱DB）是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個應(yīng)用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有"集成"、"共享"之特點。 本題答案為C。
20. 下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是______。
A、數(shù)據(jù)結(jié)構(gòu)
B、數(shù)據(jù)操作
C、數(shù)據(jù)查詢
D、數(shù)據(jù)約束
數(shù)據(jù)模型所描述的內(nèi)容有3個部分，它們是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束。其中，數(shù)據(jù)模型中的數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)的類型、內(nèi)容、性質(zhì)，以及數(shù)據(jù)庫的聯(lián)系等；數(shù)據(jù)操作主要是描述在相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類型與操作方式。 本題答案為C。