2010全國計算機等級考試二級C語言考前密卷(3)

　　一、選擇題

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

　　A)算法程序的長度

　　B)算法程序中的指令條數(shù)

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

　　D)執(zhí)行過程中所需要的存儲空間

　　(2)用鏈表表示線性表的優(yōu)點是

　　A)便于隨機存取

　　B)花費的存儲空間較順序存儲少

　　C)便于插入和刪除操作

　　D)數(shù)據(jù)元素的物理順序與邏輯順序相同

　　(3)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的

　　A)存儲結(jié)構(gòu)

　　B)物理結(jié)構(gòu)

　　C)邏輯結(jié)構(gòu)

　　D)物理和存儲結(jié)構(gòu)

　　(4)結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是

　　A)程序的規(guī)模

　　B)程序的效率

　　C)程序設(shè)計語言的先進性

　　D)程序易讀性

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

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

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

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

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

　　(6)檢查軟件產(chǎn)品是否符合需求定義的過程稱為

　　A)確認測試

　　B)集成測試

　　C)驗證測試

　　D)驗收測試

　　(7)數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是

　　A)控制流

　　B)加工

　　C)數(shù)據(jù)存儲

　　D)源和潭

　　(8)應(yīng)用數(shù)據(jù)庫的主要目的是

　　A)解決數(shù)據(jù)保密問題

　　B)解決數(shù)據(jù)完整性問題

　　C)解決數(shù)據(jù)共享問題

　　D)解決數(shù)據(jù)量大的問題

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

　　A)需求分析階段

　　B)邏輯設(shè)計階段

　　C)概念設(shè)計階段

　　D)物理設(shè)計階段

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

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

　　B)文件系統(tǒng)

　　C)人工管理

　　D)數(shù)據(jù)項管理