2014年全國計(jì)算機(jī)二級(jí)考試VF上機(jī)沖刺試卷（11）

　　(1)在計(jì)算機(jī)中，算法是指(　　)。

　　A)查找方法

　　B)處理方法

　　C)解題方案的準(zhǔn)確而完整的描述

　　D)排序方法

　　(2)算法的空間復(fù)雜度是指(　　)。

　　A)算法程序的大小

　　B)算法執(zhí)行過程中所需要的存儲(chǔ)空間

　　C)算法程序所占的存儲(chǔ)空間

　　D)算法程序中的指令數(shù)目

　　(3)下列選項(xiàng)屬于棧和隊(duì)列共同點(diǎn)的是(　　)。

　　A)只允許在端點(diǎn)處插入和刪除元素

　　B)都是先進(jìn)先出

　　C)都是先進(jìn)后出

　　D)二者沒有共同點(diǎn)

　　(4)在單鏈表中，增加頭節(jié)點(diǎn)的目的是(　　)。

　　A)使單鏈表不為空

　　B)方便運(yùn)算的實(shí)現(xiàn)

　　C)增加存儲(chǔ)空間

　　D)說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)

　　(5)面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的面向過程的方法有本質(zhì)不同，它的基本原理是(　　)。

　　A)模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系

　　B)強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念

　　C)使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地加以解決

　　D)鼓勵(lì)開發(fā)者在軟件開發(fā)的絕大部分過程中都用實(shí)際領(lǐng)域的概念去思考

　　6)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是(　　)。

　　A)可行性分析

　　B)需求分析

　　C)詳細(xì)設(shè)計(jì)

　　D)程序編碼

　　(7)軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指(　　)。

　　A)模塊間的關(guān)系

　　B)系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述

　　C)軟件層次結(jié)構(gòu)

　　D)軟件開發(fā)過程

　　(8)全局?jǐn)?shù)據(jù)視圖的描述稱為(　　)。

　　A)外模式

　　B)概念模式

　　C)內(nèi)模式

　　D)物理存儲(chǔ)模式

　　(9)在E—R圖中，用來表示屬性的圖形是(　　)。

　　A)矩形

　　B)橢圓形

　　C)菱形

　　D)三角形

　　(10)按條件f對(duì)關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為(　　)。