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

　　一、選擇題(每小題1分，共40分)

　　(1)下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是(　　)。

　　A)帶鏈隊(duì)列

　　B)循環(huán)隊(duì)列

　　C)帶鏈棧

　　D)二叉樹(shù)

　　(2)下列敘述中正確的是(　　)。

　　A)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的

　　B)算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)

　　C)算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

　　D)算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量

　　(3)在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是(　　)。

　　A)各模塊應(yīng)包括盡量多的功能

　　B)各模塊的規(guī)模應(yīng)盡量大

　　C)各模塊之間的聯(lián)系應(yīng)盡量緊密

　　D)模塊內(nèi)具有高內(nèi)聚度，模塊間具有低耦合度

　　(4)軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是(　　)。

　　A)瀏覽器

　　B)操作系統(tǒng)

　　C)編譯程序

　　D)匯編程序

　　(5)在E—R圖中，用來(lái)表示實(shí)體集的圖形是(　　)。

　　A)矩形

　　B)橢圓形

　　C)菱形

　　D)三角形

　　(6)結(jié)構(gòu)化分析可以使用的工具是(　　)。

　　A)N—S圖

　　B)DFD圖

　　C)PAD圖

　　D)程序流程圖

　　(7)下面不屬于軟件設(shè)計(jì)原則的是(　　)。

　　A)抽象

　　B)模塊化

　　C)自底向上

　　D)信息隱蔽

　　(8)在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中，數(shù)據(jù)獨(dú)立性最高的階段是(　　)。

　　A)數(shù)據(jù)庫(kù)系統(tǒng)

　　B)文件系統(tǒng)

　　C)人工管理

　　D)數(shù)據(jù)項(xiàng)管理

　　(9)數(shù)據(jù)庫(kù)設(shè)計(jì)包含四個(gè)階段，它們是需求分析、(　　)、邏輯設(shè)計(jì)和物理設(shè)計(jì)。

　　A)編碼設(shè)計(jì)

　　B)測(cè)試階段

　　C)運(yùn)行階段

　　D)概念設(shè)計(jì)

　　(10)有兩個(gè)關(guān)系R，S如下：

　　由關(guān)系R通過(guò)運(yùn)算得到

　　關(guān)系S，則所使用的運(yùn)算為(　　)。

　　A)選擇

　　B)插入

　　C)投影

　　D)連接

　　編輯推薦：

　　2014年上半年計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間及入口專題

　　各地2014年計(jì)算機(jī)等級(jí)考試費(fèi)用匯總

　　2014年計(jì)算機(jī)等級(jí)考試時(shí)間