一、選擇題

（1）算法的空間復雜度是指
    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)化程序設計主要強調(diào)的是
    A）程序的規(guī)模
    B）程序的效率
    C）程序設計語言的先進性
    D）程序易讀性

（5）軟件設計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設計，其中軟件的過程設計是指
    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)成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是
    A）控制流
    B）加工
    C）數(shù)據(jù)存儲
    D）源和潭

（8）應用數(shù)據(jù)庫的主要目的是
    A）解決數(shù)據(jù)保密問題
    B）解決數(shù)據(jù)完整性問題
    C）解決數(shù)據(jù)共享問題
    D）解決數(shù)據(jù)量大的問題

（9）在數(shù)據(jù)庫設計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于
    A）需求分析階段
    B）邏輯設計階段
    C）概念設計階段
    D）物理設計階段

（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ù)項管理

希望與更多計算機等級考試的網(wǎng)友交流，請進入計算機等級考試論壇

更多信息請訪問：考試吧計算機等級考試欄目