1. 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是______。
A、隊列 B、線性表 C、二叉樹 D、棧
2. 結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開發(fā)階段是______。
A、可行性分析
B、需求分析
C、詳細設(shè)計
D、程序編碼
3. 結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是______。
A、程序的規(guī)模
B、程序的易讀性
C、程序的執(zhí)行效率
D、程序的可移植性
4. 在軟件生命周期中，能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是______。
A、概要設(shè)計
B、詳細設(shè)計
C、可行性分析
D、需求分析
5. 下列關(guān)于棧的敘述中正確的是______。
A、在棧中只能插入數(shù)據(jù)
B、在棧中只能刪除數(shù)據(jù)
C、棧是先進先出的線性表
D、棧是先進后出的線性表
6. 下面不屬于軟件設(shè)計原則的是______。
A、抽象
B、模塊化
C、自底向上
D、信息隱蔽
7. 對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為______。
A、N+1
B、N
C、(N+1)/2
D、N/2
8. 視圖設(shè)計一般有3種設(shè)計次序，下列不屬于視圖設(shè)計的是______。
A、自頂向下
B、由外向內(nèi)
C、由內(nèi)向外
D、自底向上
9. 下列有關(guān)數(shù)據(jù)庫的描述，正確的是______。
A、數(shù)據(jù)庫是一個DBF文件
B、數(shù)據(jù)庫是一個關(guān)系
C、數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合
D、數(shù)據(jù)庫是一組文件
10. 下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是______。
A、數(shù)據(jù)結(jié)構(gòu)
B、數(shù)據(jù)操作
C、數(shù)據(jù)查詢
D、數(shù)據(jù)約束
11. 若按功能劃分，軟件測試的方法通常分為白盒測試方法和______測試方法。
12. 數(shù)據(jù)庫系統(tǒng)的三級模式分別為______模式、內(nèi)部級模式與外部級模式。
13在最壞情況下，冒泡排序的時間復(fù)雜度為______。
14. 在面向?qū)ο蠓椒ㄖ校畔㈦[蔽是通過對象的______性來實現(xiàn)的。
15. 關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有______、增加、刪除和修改四種操作。
1. 線性表、棧和隊列等數(shù)據(jù)結(jié)構(gòu)所表達和處理的數(shù)據(jù)以線性結(jié)構(gòu)為組織形式。棧是一種特殊的線性表，這種線性表只能在固定的一端進行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個新元素只能從棧頂一端進入，刪除時，只能刪除棧頂?shù)脑?，即剛剛被插入的元素。所以棧又稱后進先出表（Last In First Out）；隊列可看作是插入在一端進行，刪除在另一端進行的線性表，允許插入的一端稱為隊尾，允許刪除的一端稱為隊頭。在隊列中，只能刪除隊頭元素，隊列的最后一個元素一定是最新入隊的元素。因此隊列又稱先進先出表（First In First Out）。
本題答案為C。
2. 軟件開發(fā)階段包括需求分析、總體設(shè)計、詳細設(shè)計、編碼和測試五個階段。其中需求分析階段常用的工具是數(shù)據(jù)流圖和數(shù)據(jù)字典。
本題答案為B。
3. 結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是結(jié)構(gòu)化程序清晰易讀，可理解性好，程序員能夠進行逐步求精、程序證明和測試，以保證程序的正確性。
本題答案為B。
4. 通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。
軟件生命周期的主要活動階段為：
（1）可行性研究和計劃制定。確定待開發(fā)軟件系統(tǒng)的開發(fā)目標和總的要求，給出它的功能、性能、可靠性以及接口等方面的可能方案，制定完成開發(fā)任務(wù)的實施計劃。
（2）需求分析。對待開發(fā)軟件提出的需求進行分析并給出詳細定義，即準確地確定軟件系統(tǒng)的功能。編寫軟件規(guī)格說明書及初步的用戶手冊，提交評審。
（3）軟件設(shè)計。系統(tǒng)設(shè)計人員和程序設(shè)計人員應(yīng)該在反復(fù)理解軟件需求的基礎(chǔ)上，給出軟件的結(jié)構(gòu)、模塊的劃分、功能的分配以及處理流程。
（4）軟件實現(xiàn)。把軟件設(shè)計轉(zhuǎn)換成計算機可以接受的程序代碼。即完成源程序的編碼，編寫用戶手冊、操作手冊等面向用戶的文檔，編寫單元測試計劃。
（5）軟件測試。在設(shè)計測試用例的基礎(chǔ)上，檢驗軟件的各個組成部分。編寫測試分析報告。
（6）運行和維護。將已交付的軟件投入運行，并在運行使用中不斷地維護，根據(jù)新提出的需求進行必要而且可能的擴充和刪改。
本題答案是D。
5. 棧是限定在一端進行插入與刪除的線性表。
棧是按照"先進后出"的或后進先出的原則組織數(shù)據(jù)的，因此，棧也被稱為"先進后出"表或"后進先出"表。
本題答案是D。
6. 在軟件設(shè)計過程中，必須遵循軟件工程的基本原則：這些原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可靠性。
本題答案為C。
7. 在進行順序查找過程中，如果線性表中被查的元素是線性表中的最后一個，或者被查元素根本不在線性表中，則為了查找這個元素需要與線性表中所有元素進行比較，這是順序查找最壞的情況。
本題答案為B。
8. 視圖設(shè)計一般有3種設(shè)計次序，它們分別是自頂向下、自底向上和由內(nèi)向外，它們又為視圖設(shè)計提供了具體的操作方法，設(shè)計者可根據(jù)實際情況靈活掌握，可以單獨使用也可混合使用。
本題答案為B。
9. 數(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。
10. 數(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。
11. 軟件測試的方法有三種：動態(tài)測試、靜態(tài)測試和正確性證明。設(shè)計測試實例的方法一般有兩類：黑盒測試方法和白盒測試方法。在使用黑盒法設(shè)計測試實例時，測試人員將程序看成一個"黑盒"，也就是說，他不關(guān)心程序內(nèi)部是如何實現(xiàn)的，而只是檢查程序是否符合它的"功能說明"，所以使用黑盒法設(shè)計的測試用例完全是根據(jù)程序的功能說明來設(shè)計的；如用白盒法，則需要了解程序內(nèi)部的結(jié)構(gòu)，此時的測試用例是根據(jù)程序的內(nèi)部邏輯來設(shè)計的，如果想用白盒法發(fā)現(xiàn)程序中所有的錯誤，則至少必須使程序中每種可能的路徑都執(zhí)行一次。實際上這是不可能的，即使測遍所有的路徑，仍不一定能保證符合相應(yīng)的功能要求。
標準答案為：黑盒
12. 數(shù)據(jù)庫系統(tǒng)在其內(nèi)部具有三級模式及二級映射，三級模式分別是概念級模式、內(nèi)部級模式和外部級模式。
概念模式是數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶（應(yīng)用）公共數(shù)據(jù)視圖。
內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲的文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑，內(nèi)模式的物理性主要體現(xiàn)在操作系統(tǒng)及文件級上，它還未深入到設(shè)備級上（如磁盤及磁盤操作）。
外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式，它由概念模式推導(dǎo)而出。
標準答案為：概念 或 概念級
13. 冒泡排序法是一種最簡單的交換類排序方法，它是通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。
假設(shè)線性表的長度為n，則在最壞的情況下，冒泡排序需要經(jīng)過n/2遍的蔥馨往后的掃描和n/2遍的從后往前的掃描，需要的比較次數(shù)為n(n-1)/2。
標準答案為：n(n-1)/2 或 n*(n-1)/2 或 O(n(n-1)/2) 或 O(n*(n-1)/2)
14. 軟件工程的基本原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性。
信息隱蔽是指采用封裝技術(shù)，將程序模塊的實現(xiàn)細節(jié)隱藏起來，使模塊接口盡量簡單。
標準答案為：封裝
15. 關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有查詢、增加、刪除和修改四種操作。
數(shù)據(jù)查詢：用戶可以查詢關(guān)系數(shù)據(jù)庫中的數(shù)據(jù)，它包括一個關(guān)系內(nèi)的查詢以及多個關(guān)系間的查詢。
數(shù)據(jù)刪除的基本單位是一個關(guān)系內(nèi)的元組，它的功能是將指定關(guān)系內(nèi)的指定元組刪除。
數(shù)據(jù)插入僅對一個關(guān)系而言，在指定關(guān)系中插入一個或多個元組。
數(shù)據(jù)修改是在一個關(guān)系中修改指定的元組和屬性。
標準答案為：查詢
A、隊列 B、線性表 C、二叉樹 D、棧
2. 結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開發(fā)階段是______。
A、可行性分析
B、需求分析
C、詳細設(shè)計
D、程序編碼
3. 結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是______。
A、程序的規(guī)模
B、程序的易讀性
C、程序的執(zhí)行效率
D、程序的可移植性
4. 在軟件生命周期中，能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是______。
A、概要設(shè)計
B、詳細設(shè)計
C、可行性分析
D、需求分析
5. 下列關(guān)于棧的敘述中正確的是______。
A、在棧中只能插入數(shù)據(jù)
B、在棧中只能刪除數(shù)據(jù)
C、棧是先進先出的線性表
D、棧是先進后出的線性表
6. 下面不屬于軟件設(shè)計原則的是______。
A、抽象
B、模塊化
C、自底向上
D、信息隱蔽
7. 對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為______。
A、N+1
B、N
C、(N+1)/2
D、N/2
8. 視圖設(shè)計一般有3種設(shè)計次序，下列不屬于視圖設(shè)計的是______。
A、自頂向下
B、由外向內(nèi)
C、由內(nèi)向外
D、自底向上
9. 下列有關(guān)數(shù)據(jù)庫的描述，正確的是______。
A、數(shù)據(jù)庫是一個DBF文件
B、數(shù)據(jù)庫是一個關(guān)系
C、數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合
D、數(shù)據(jù)庫是一組文件
10. 下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是______。
A、數(shù)據(jù)結(jié)構(gòu)
B、數(shù)據(jù)操作
C、數(shù)據(jù)查詢
D、數(shù)據(jù)約束
11. 若按功能劃分，軟件測試的方法通常分為白盒測試方法和______測試方法。
12. 數(shù)據(jù)庫系統(tǒng)的三級模式分別為______模式、內(nèi)部級模式與外部級模式。
13在最壞情況下，冒泡排序的時間復(fù)雜度為______。
14. 在面向?qū)ο蠓椒ㄖ校畔㈦[蔽是通過對象的______性來實現(xiàn)的。
15. 關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有______、增加、刪除和修改四種操作。
1. 線性表、棧和隊列等數(shù)據(jù)結(jié)構(gòu)所表達和處理的數(shù)據(jù)以線性結(jié)構(gòu)為組織形式。棧是一種特殊的線性表，這種線性表只能在固定的一端進行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個新元素只能從棧頂一端進入，刪除時，只能刪除棧頂?shù)脑?，即剛剛被插入的元素。所以棧又稱后進先出表（Last In First Out）；隊列可看作是插入在一端進行，刪除在另一端進行的線性表，允許插入的一端稱為隊尾，允許刪除的一端稱為隊頭。在隊列中，只能刪除隊頭元素，隊列的最后一個元素一定是最新入隊的元素。因此隊列又稱先進先出表（First In First Out）。
本題答案為C。
2. 軟件開發(fā)階段包括需求分析、總體設(shè)計、詳細設(shè)計、編碼和測試五個階段。其中需求分析階段常用的工具是數(shù)據(jù)流圖和數(shù)據(jù)字典。
本題答案為B。
3. 結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是結(jié)構(gòu)化程序清晰易讀，可理解性好，程序員能夠進行逐步求精、程序證明和測試，以保證程序的正確性。
本題答案為B。
4. 通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。
軟件生命周期的主要活動階段為：
（1）可行性研究和計劃制定。確定待開發(fā)軟件系統(tǒng)的開發(fā)目標和總的要求，給出它的功能、性能、可靠性以及接口等方面的可能方案，制定完成開發(fā)任務(wù)的實施計劃。
（2）需求分析。對待開發(fā)軟件提出的需求進行分析并給出詳細定義，即準確地確定軟件系統(tǒng)的功能。編寫軟件規(guī)格說明書及初步的用戶手冊，提交評審。
（3）軟件設(shè)計。系統(tǒng)設(shè)計人員和程序設(shè)計人員應(yīng)該在反復(fù)理解軟件需求的基礎(chǔ)上，給出軟件的結(jié)構(gòu)、模塊的劃分、功能的分配以及處理流程。
（4）軟件實現(xiàn)。把軟件設(shè)計轉(zhuǎn)換成計算機可以接受的程序代碼。即完成源程序的編碼，編寫用戶手冊、操作手冊等面向用戶的文檔，編寫單元測試計劃。
（5）軟件測試。在設(shè)計測試用例的基礎(chǔ)上，檢驗軟件的各個組成部分。編寫測試分析報告。
（6）運行和維護。將已交付的軟件投入運行，并在運行使用中不斷地維護，根據(jù)新提出的需求進行必要而且可能的擴充和刪改。
本題答案是D。
5. 棧是限定在一端進行插入與刪除的線性表。
棧是按照"先進后出"的或后進先出的原則組織數(shù)據(jù)的，因此，棧也被稱為"先進后出"表或"后進先出"表。
本題答案是D。
6. 在軟件設(shè)計過程中，必須遵循軟件工程的基本原則：這些原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可靠性。
本題答案為C。
7. 在進行順序查找過程中，如果線性表中被查的元素是線性表中的最后一個，或者被查元素根本不在線性表中，則為了查找這個元素需要與線性表中所有元素進行比較，這是順序查找最壞的情況。
本題答案為B。
8. 視圖設(shè)計一般有3種設(shè)計次序，它們分別是自頂向下、自底向上和由內(nèi)向外，它們又為視圖設(shè)計提供了具體的操作方法，設(shè)計者可根據(jù)實際情況靈活掌握，可以單獨使用也可混合使用。
本題答案為B。
9. 數(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。
10. 數(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。
11. 軟件測試的方法有三種：動態(tài)測試、靜態(tài)測試和正確性證明。設(shè)計測試實例的方法一般有兩類：黑盒測試方法和白盒測試方法。在使用黑盒法設(shè)計測試實例時，測試人員將程序看成一個"黑盒"，也就是說，他不關(guān)心程序內(nèi)部是如何實現(xiàn)的，而只是檢查程序是否符合它的"功能說明"，所以使用黑盒法設(shè)計的測試用例完全是根據(jù)程序的功能說明來設(shè)計的；如用白盒法，則需要了解程序內(nèi)部的結(jié)構(gòu)，此時的測試用例是根據(jù)程序的內(nèi)部邏輯來設(shè)計的，如果想用白盒法發(fā)現(xiàn)程序中所有的錯誤，則至少必須使程序中每種可能的路徑都執(zhí)行一次。實際上這是不可能的，即使測遍所有的路徑，仍不一定能保證符合相應(yīng)的功能要求。
標準答案為：黑盒
12. 數(shù)據(jù)庫系統(tǒng)在其內(nèi)部具有三級模式及二級映射，三級模式分別是概念級模式、內(nèi)部級模式和外部級模式。
概念模式是數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶（應(yīng)用）公共數(shù)據(jù)視圖。
內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲的文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑，內(nèi)模式的物理性主要體現(xiàn)在操作系統(tǒng)及文件級上，它還未深入到設(shè)備級上（如磁盤及磁盤操作）。
外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式，它由概念模式推導(dǎo)而出。
標準答案為：概念 或 概念級
13. 冒泡排序法是一種最簡單的交換類排序方法，它是通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。
假設(shè)線性表的長度為n，則在最壞的情況下，冒泡排序需要經(jīng)過n/2遍的蔥馨往后的掃描和n/2遍的從后往前的掃描，需要的比較次數(shù)為n(n-1)/2。
標準答案為：n(n-1)/2 或 n*(n-1)/2 或 O(n(n-1)/2) 或 O(n*(n-1)/2)
14. 軟件工程的基本原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性。
信息隱蔽是指采用封裝技術(shù)，將程序模塊的實現(xiàn)細節(jié)隱藏起來，使模塊接口盡量簡單。
標準答案為：封裝
15. 關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有查詢、增加、刪除和修改四種操作。
數(shù)據(jù)查詢：用戶可以查詢關(guān)系數(shù)據(jù)庫中的數(shù)據(jù)，它包括一個關(guān)系內(nèi)的查詢以及多個關(guān)系間的查詢。
數(shù)據(jù)刪除的基本單位是一個關(guān)系內(nèi)的元組，它的功能是將指定關(guān)系內(nèi)的指定元組刪除。
數(shù)據(jù)插入僅對一個關(guān)系而言，在指定關(guān)系中插入一個或多個元組。
數(shù)據(jù)修改是在一個關(guān)系中修改指定的元組和屬性。
標準答案為：查詢