二、填空題(每空2分，共30分)
請將每空的正確答案寫在答題卡【l】～【15】序號(hào)的橫線上，答在試卷上不得分。
(1)在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、 【l】 遍歷和后序遍歷。
答案：【1】中序
評析：在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、中序遍歷和后序遍歷。
前序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹；并且遍歷左、右子樹時(shí)，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。
中序遍歷指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹；并且遍歷左、右子樹時(shí)，仍然先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。
后序遍歷指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷右子樹，然后訪問根結(jié)點(diǎn)，最后遍歷左子樹：并且遍歷左、右子樹時(shí)，仍然先遍歷右子樹，然后訪問根結(jié)點(diǎn)，最后遍歷左子樹。
(2)結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、 【2】 和限制使用goto語句。
答案：【2】模塊化
評析：結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自項(xiàng)向下、逐步求精、模塊化和限制使用goto語句。
自項(xiàng)向下：程序設(shè)計(jì)時(shí)，應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。不要一開始就過多追求眾多的細(xì)節(jié)，先從最上層總目標(biāo)開始設(shè)計(jì)，逐步使問題具體化。
逐步求精：對復(fù)雜問題，應(yīng)設(shè)計(jì)一些子目標(biāo)作過度，逐步細(xì)化。
模塊化：一個(gè)復(fù)雜問題，肯定是由若干稍簡單的問題構(gòu)成。模塊化是把程序要解決的總目標(biāo)分解為分目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)，把每個(gè)小目標(biāo)稱為一個(gè)模塊。
限制使用goto語句。
(3)軟件測試是保證軟件質(zhì)量的重要手段，而軟件測試的主要和重要的測試方法是通過測 試數(shù)據(jù)和 【3】 的設(shè)計(jì)來實(shí)現(xiàn)。
答案：【3】測試實(shí)例
評析：進(jìn)行軟件測試時(shí)，應(yīng)精心設(shè)計(jì)測試實(shí)例和選擇測試數(shù)據(jù)，以對系統(tǒng)進(jìn)行全面測試。
(4)數(shù)據(jù)庫系統(tǒng)的三級模式分別為 【4】 模式、內(nèi)部級模式與外部級模式。
答案：【4】概念或概念級
評析：數(shù)據(jù)庫系統(tǒng)在其內(nèi)部具有三級模式及二級映射，三級模式分別是概念級模式、內(nèi)部級模式和外部級模式。
概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶(應(yīng)用)公共數(shù)據(jù)視圖。
內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲(chǔ)的文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑，內(nèi)模式的物理性主要體現(xiàn)在操作系統(tǒng)及文件級上，它還未深入到設(shè)備級上(如磁盤及磁盤操作)。
外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式，它由概念模式推導(dǎo)而出。
(5)數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、 【5】 和處理過程。
答案：【5】數(shù)據(jù)存儲(chǔ)
評析：數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)，是數(shù)據(jù)的最小單位：數(shù)據(jù)結(jié)構(gòu)，是若干數(shù)據(jù)項(xiàng)有意義的集合；數(shù)據(jù)流，可以是數(shù)據(jù)項(xiàng)，也可以是數(shù)據(jù)結(jié)構(gòu)，表示某一處理過程的輸入或輸出；數(shù)據(jù)存儲(chǔ)，處理過程中存取的數(shù)據(jù)，常常是手工憑證、手工文檔或計(jì)算機(jī)文件；處理過程。
請將每空的正確答案寫在答題卡【l】～【15】序號(hào)的橫線上，答在試卷上不得分。
(1)在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、 【l】 遍歷和后序遍歷。
答案：【1】中序
評析：在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、中序遍歷和后序遍歷。
前序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹；并且遍歷左、右子樹時(shí)，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。
中序遍歷指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹；并且遍歷左、右子樹時(shí)，仍然先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。
后序遍歷指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷右子樹，然后訪問根結(jié)點(diǎn)，最后遍歷左子樹：并且遍歷左、右子樹時(shí)，仍然先遍歷右子樹，然后訪問根結(jié)點(diǎn)，最后遍歷左子樹。
(2)結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、 【2】 和限制使用goto語句。
答案：【2】模塊化
評析：結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自項(xiàng)向下、逐步求精、模塊化和限制使用goto語句。
自項(xiàng)向下：程序設(shè)計(jì)時(shí)，應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。不要一開始就過多追求眾多的細(xì)節(jié)，先從最上層總目標(biāo)開始設(shè)計(jì)，逐步使問題具體化。
逐步求精：對復(fù)雜問題，應(yīng)設(shè)計(jì)一些子目標(biāo)作過度，逐步細(xì)化。
模塊化：一個(gè)復(fù)雜問題，肯定是由若干稍簡單的問題構(gòu)成。模塊化是把程序要解決的總目標(biāo)分解為分目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)，把每個(gè)小目標(biāo)稱為一個(gè)模塊。
限制使用goto語句。
(3)軟件測試是保證軟件質(zhì)量的重要手段，而軟件測試的主要和重要的測試方法是通過測 試數(shù)據(jù)和 【3】 的設(shè)計(jì)來實(shí)現(xiàn)。
答案：【3】測試實(shí)例
評析：進(jìn)行軟件測試時(shí)，應(yīng)精心設(shè)計(jì)測試實(shí)例和選擇測試數(shù)據(jù)，以對系統(tǒng)進(jìn)行全面測試。
(4)數(shù)據(jù)庫系統(tǒng)的三級模式分別為 【4】 模式、內(nèi)部級模式與外部級模式。
答案：【4】概念或概念級
評析：數(shù)據(jù)庫系統(tǒng)在其內(nèi)部具有三級模式及二級映射，三級模式分別是概念級模式、內(nèi)部級模式和外部級模式。
概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶(應(yīng)用)公共數(shù)據(jù)視圖。
內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲(chǔ)的文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑，內(nèi)模式的物理性主要體現(xiàn)在操作系統(tǒng)及文件級上，它還未深入到設(shè)備級上(如磁盤及磁盤操作)。
外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式，它由概念模式推導(dǎo)而出。
(5)數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、 【5】 和處理過程。
答案：【5】數(shù)據(jù)存儲(chǔ)
評析：數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)，是數(shù)據(jù)的最小單位：數(shù)據(jù)結(jié)構(gòu)，是若干數(shù)據(jù)項(xiàng)有意義的集合；數(shù)據(jù)流，可以是數(shù)據(jù)項(xiàng)，也可以是數(shù)據(jù)結(jié)構(gòu)，表示某一處理過程的輸入或輸出；數(shù)據(jù)存儲(chǔ)，處理過程中存取的數(shù)據(jù)，常常是手工憑證、手工文檔或計(jì)算機(jī)文件；處理過程。