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

　　(1)為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱(chēng)為

　　a)PAD 圖

　　b)N-S 圖

　　c)結(jié)構(gòu)圖

　　d)數(shù)據(jù)流圖

　　(2)結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是

　　a)程序的規(guī)模

　　b)程序的效率

　　c)程序設(shè)計(jì)語(yǔ)言的先進(jìn)性

　　d)程序易讀性

　　(3)為了使模塊盡可能獨(dú)立，要求

　　a)模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程度要盡量強(qiáng)

　　b)模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程度要盡量弱

　　c)模塊的內(nèi)聚程序要盡量低，且各模塊間的耦合程度要盡量弱

　　d)模塊的內(nèi)聚程序要盡量低，且各模塊間的耦合程度要盡量強(qiáng)

　　(4)需求分析階段的任務(wù)是確定

　　a)軟件開(kāi)發(fā)方法

　　b)軟件開(kāi)發(fā)工具

　　c)軟件開(kāi)發(fā)費(fèi)用

　　d)軟件系統(tǒng)功能

　　( 5)算法的有窮性是指

　　a)算法程序的運(yùn)行時(shí)間是有限的

　　b)算法程序所處理的數(shù)據(jù)量是有限的

　　c)算法程序的長(zhǎng)度是有限的

　　d)算法只能被有限的用戶(hù)使用

　　(6)對(duì)長(zhǎng)度為 n 的線(xiàn)性表排序，在最壞情況下，比較次數(shù)不是 n(n-1)/2 的排序方法是

　　a)快速排序

　　b)冒泡排序

　　c)直接插入排序

　　d)堆排序

　　(7)如果進(jìn)棧序列為 e1,e2,e3,e4，則可能出出棧順序是

　　a)e3,e1,e4,e2

　　b)e2,e4,e3,e1

　　c)e3,e4,e1,e2

　　d)任意順序

　　(8)將 E-R 圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成

　　a)屬性

　　b)關(guān)系

　　c)鍵

　　d)域

　　(9)有三個(gè)關(guān)系 R、S 和 T，如下：

　　由關(guān)系 R 和 S 通過(guò)運(yùn)算得到關(guān)系 T，則所使用的運(yùn)算為

　　a)并

　　b)自然連接

　　c)笛卡爾積

　　d)交

　　(10)下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是

　　a)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過(guò)程

　　b)數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不變

　　c)關(guān)系中的每一列稱(chēng)為元組，一個(gè)元組就是一個(gè)字段

　　d)如果一個(gè)關(guān)系中的屬性或?qū)傩越M合并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的關(guān)鍵字，則稱(chēng)其為本關(guān)系的外關(guān)鍵字

　　答案：1-10 B　D　B　D　A　D　B　B　D　D

　　相關(guān)推薦：

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

　　2015年計(jì)算機(jī)二級(jí)考試《VFP》鞏固練習(xí)及解析匯總

　　2015年計(jì)算機(jī)二級(jí)《VFP》精選上機(jī)練習(xí)題匯總