點擊查看：2015計算機二級《公共基礎知識》精選選擇題90道

　　(61) 下列選項中不屬于結構化程序設計方法的是

　　a) 自頂向下

　　b) 逐步求精

　　c) 模塊化

　　d) 可復用

　　(62) 模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準是模塊的

　　a) 抽象和信息隱蔽

　　b) 局部化和封裝化

　　c) 內聚性和耦合性

　　d) 激活機制和控制方法

　　(63) 在軟件測試設計中，軟件測試的主要目的是

　　a) 實驗性運行軟件

　　b) 證明軟件正確

　　c) 找出軟件中的全部錯誤

　　d) 盡可能多地發現軟件中的錯誤

　　(64) 棧通常采用的兩種存儲結構是

　　a) 順序存儲結構和鏈式存儲結構

　　b) 散列方式和索引方式

　　c) 鏈表存儲結構和數組

　　d) 線性存儲結構和非線性存儲結構

　　(65) 線性表 L=(a1，a2，a3，……，ai，……an) ，下列說法正確的是

　　a) 每個元素都有一個直接前件和直接接后件

　　b) 線性表中至少要有一個元素

　　c) 表中諸元素的排列順序必須是由小到大或由大到小

　　d) 除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件

　　(66) 若某二叉樹前序遍歷訪問順序是 abdgcefh，中序遍歷訪問順序是 dgbaechf，則其后序遍歷的結點訪問順序是

　　a) Bdgcefha

　　b) Gdbecfha

　　c) Bdgaechf

　　d) gdbehfca

　　(67) 具有三個結點的二叉樹有

　　a) 2 種形態

　　b) 4 種形態

　　c) 7 種形態

　　d) 5 種形態

　　(68) 下列敘述中，正確的是

　　a) 用 E-R 圖能夠表示實體集間一對一的聯系、一對多的聯系和多對多的聯系

　　b) 用 E-R 圖只能表示實體集之間一對一的聯系

　　c) 用 E-R 圖只能表示實體集之間一對多的聯系

　　d) 用 E-R 圖表示的概念數據模型只能轉換為關系數據模型

　　(69) 在數據庫設計中，將 E-R 圖轉換成關系數據模型的過程屬于

　　a) 需求分析階段

　　b) 邏輯設計階段

　　c) 概念設計階段

　　d) 物理設計階段

　　(70) 在長度為 64 的有序線性表中進行順序查找，最壞情況下需要比較的次數為

　　a) 63

　　b) 64

　　c) 6

　　d) 7

　　答案：61-70 D C D A D D D A B B

　　相關推薦：

　　2015年計算機二級公共基礎知識模擬題及答案匯總

　　2015年計算機二級《MSOffice》全真模擬試題匯總

　　2015年計算機二級考試《C++》高分突破試卷匯總