二級公共基礎(chǔ)知識模擬8

1、 模擬 二級公共基礎(chǔ)知識模擬 8選擇題第 1 題：算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成 A. 循環(huán)、分支、遞歸B. 順序、循環(huán)、嵌套C. 循環(huán)、遞歸、選擇D. 順序、選擇、循環(huán) 參考答案： D答案解析：算法的控制結(jié)構(gòu)給出了算法的基本框架， 它不僅決定了算法中各操作的執(zhí)行順序， 而且也直接反映了算法的設(shè)計是否符合結(jié)構(gòu)化原則。 一個算法一般都可以用順序、 選擇、循環(huán)三種基本控制結(jié)構(gòu)組合而成。第 2 題： 模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標(biāo)準(zhǔn)則是模塊 的。A. 抽象和信息隱蔽B. 局部化和封裝化C .內(nèi)聚性和耦合性D .激活機制和控制方法參考答案： C答案解析：模塊的獨立性

2、是評價程序設(shè)計好壞的重要度量標(biāo)準(zhǔn)。 衡量軟件的模塊獨立性使用 耦合性和內(nèi)聚性兩個定性的度量標(biāo)準(zhǔn)。第 3 題：下列不屬于結(jié)構(gòu)化分析的常用工具的是 A .數(shù)據(jù)流圖B. 數(shù)據(jù)字典C. 判定樹D. PAD 圖 參考答案： A答案解析：結(jié)構(gòu)化分析的常用工具有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。而PAD圖是常 見的過程設(shè)計工具中的圖形設(shè)計。第 4 題：在面向?qū)ο蠓椒ㄖ?，一個對象請求另一對象為其服務(wù)的方式是通過發(fā)送A. 調(diào)用語句B. 命令C. 口令D. 消息參考答案： D答案解析： 面向?qū)ο蟮氖澜缡峭ㄟ^對象與對象間彼此的相互合作來推動的， 對象間的這種相 互合作需要一個機制協(xié)助進行， 這樣的機制稱為消息。

3、消息是一個實例與另一個 實例之間傳遞的信息， 它請求對象執(zhí)行某一處理或回答某一要求的信息， 它統(tǒng)一 了數(shù)據(jù)流和控制流。第 5 題： 下列關(guān)于隊列的敘述中正確的是 。A. 在隊列中只能插入數(shù)據(jù)B. 在隊列中只能刪除數(shù)據(jù)C .隊列是先進先出的線性表D .隊列是先進后出的線性表參考答案： C答案解析：隊列是指允許在一端進行插入、 而在另一端進行刪除的線性表。 它又稱為 “先進 先出”或“后進后出”的線性表，體現(xiàn)廠“先來先服務(wù)”的原則。第 6 題： 檢查軟件產(chǎn)品是否符合需求定義的過程稱為 。A. 確認測試B .集成測試C. 驗證測試D. 驗收測試參考答案： A答案解析： 確認測試的任務(wù)是驗證軟件的功能

4、和性能及其他特性是否滿足了需求規(guī)格說明 中的確定的各種需求，以及軟件配置是否完全、正確。第 7 題： 希爾排序法屬于哪種類型的排序法 。A. 交換類排序法B .插入類排序法C. 選擇類排序法D. 建堆排序法參考答案： B答案解析： 希爾排序法的基本思想是： 將整個無序序列分割成若干小的子序列分別進行插入 排序。所以希爾排序法屬于插入類排序，但它對簡單插入排序做了很大的改進。第 8 題： 數(shù)據(jù)庫的物理設(shè)計是為一個給定的邏輯結(jié)構(gòu)選取一個適合應(yīng)用環(huán)境的 的過程，包括確定數(shù)據(jù)庫在物理設(shè)備上的存儲結(jié)構(gòu)和存取方法。A. 邏輯結(jié)構(gòu)B. 物理結(jié)構(gòu)C. 概念結(jié)構(gòu)D. 層次結(jié)構(gòu)參考答案： B答案解析：根據(jù)數(shù)據(jù)庫物

5、理設(shè)計的概念可知： 為一個給定的邏輯數(shù)據(jù)模型選取一個最合適應(yīng) 用要求的物理結(jié)構(gòu)的過程， 就是數(shù)據(jù)庫的物理設(shè)計。 數(shù)據(jù)庫的物理結(jié)構(gòu)就是指數(shù) 據(jù)庫在物理設(shè)備上的存儲結(jié)構(gòu)與存取方法。第 9 題： 索引屬于 。A. 模式B. 內(nèi)模式C. 外模式D. 概念模式參考答案： B答案解析：內(nèi)模式又稱物理模式， 它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法， 如數(shù)據(jù)存 儲的文件結(jié)構(gòu)、索引、集簇及 hash 等存取方式與存取路徑。第 10 題：將 E-R 圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成 。A. 屬性B. 關(guān)系C. 鍵D. 域參考答案： B答案解析：關(guān)系是由若干個不同的元組所組成， 因此關(guān)系可視為元組的集合

6、， 將 E-R 圖轉(zhuǎn)換 到關(guān)系模式時，實體與聯(lián)系都可以表示成關(guān)系。填空題第 11 題：在先左后右的原則下，根據(jù)訪問根結(jié)點的次序，二叉樹的遍歷可以分為三種： 前序遍歷、 遍歷和后序遍歷。參考答案：中序詳細解答：在先左后右的原則下， 根據(jù)訪問根結(jié)點的次序， 二叉樹的遍歷可以分為三種： 前序遍歷、 中序遍歷和后序遍歷。 前序遍歷是指在訪問根結(jié)點、 遍歷左子樹與遍 歷右子樹這三者中，首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹；并且 遍歷左、右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。中 序遍歷指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹， 然后訪問根結(jié)點，最后遍歷

7、右子樹； 并且遍歷左、右子樹時，仍然先遍歷左子樹， 然后訪問根結(jié)點， 最后遍歷右子樹。 后序遍歷指在訪問根結(jié)點、 遍歷左子樹與遍 歷右子樹這三者中，首先遍歷右子樹，然后訪問根結(jié)點，最后遍歷左子樹；并且 遍歷左、右子樹時，仍然先遍歷右子樹，然后訪問根結(jié)點，最后遍歷左子樹。 第 12 題： 結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、 和限制使用 goto 語句。參考答案： 模塊化詳細解答： 結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、模塊化和 限制使用 goto 語句。第 13 題：軟件測試的主要和重要的測試方法是通過測試數(shù)據(jù)和 的設(shè)計來實現(xiàn)。參考答案：測試實例詳細解答： 進行軟件測試時，應(yīng)精心設(shè)計測試實例和選擇測試數(shù)據(jù)，以對系統(tǒng)進行全面測試。第 14 題：在面向?qū)ο蟮脑O(shè)計中，用來請求對象執(zhí)行某一處理或回答某些信息的要求稱為參考答案： 消息詳細解答： 在面向?qū)ο蠹夹g(shù)中，主要用到對象、類、方法、消息、繼承、封裝等基本概 念，其中消息是用來