點(diǎn)擊查看：2015計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》精選選擇題90道

　　(61) 下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是

　　a) 自頂向下

　　b) 逐步求精

　　c) 模塊化

　　d) 可復(fù)用

　　(62) 模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)是模塊的

　　a) 抽象和信息隱蔽

　　b) 局部化和封裝化

　　c) 內(nèi)聚性和耦合性

　　d) 激活機(jī)制和控制方法

　　(63) 在軟件測(cè)試設(shè)計(jì)中，軟件測(cè)試的主要目的是

　　a) 實(shí)驗(yàn)性運(yùn)行軟件

　　b) 證明軟件正確

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

　　d) 盡可能多地發(fā)現(xiàn)軟件中的錯(cuò)誤

　　(64) 棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是

　　a) 順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

　　b) 散列方式和索引方式

　　c) 鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組

　　d) 線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)

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

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

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

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

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

　　(66) 若某二叉樹(shù)前序遍歷訪問(wèn)順序是 abdgcefh，中序遍歷訪問(wèn)順序是 dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問(wèn)順序是

　　a) Bdgcefha

　　b) Gdbecfha

　　c) Bdgaechf

　　d) gdbehfca

　　(67) 具有三個(gè)結(jié)點(diǎn)的二叉樹(shù)有

　　a) 2 種形態(tài)

　　b) 4 種形態(tài)

　　c) 7 種形態(tài)

　　d) 5 種形態(tài)

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

　　a) 用 E-R 圖能夠表示實(shí)體集間一對(duì)一的聯(lián)系、一對(duì)多的聯(lián)系和多對(duì)多的聯(lián)系

　　b) 用 E-R 圖只能表示實(shí)體集之間一對(duì)一的聯(lián)系

　　c) 用 E-R 圖只能表示實(shí)體集之間一對(duì)多的聯(lián)系

　　d) 用 E-R 圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型

　　(69) 在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將 E-R 圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于

　　a) 需求分析階段

　　b) 邏輯設(shè)計(jì)階段

　　c) 概念設(shè)計(jì)階段

　　d) 物理設(shè)計(jì)階段

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

　　a) 63

　　b) 64

　　c) 6

　　d) 7

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

　　相關(guān)推薦：

　　2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)模擬題及答案匯總

　　2015年計(jì)算機(jī)二級(jí)《MSOffice》全真模擬試題匯總

　　2015年計(jì)算機(jī)二級(jí)考試《C++》高分突破試卷匯總