筆試部分

　　一、選擇題

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

　　A)算法程序的長(zhǎng)度

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

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

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

　　【參考答案】 D

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

　　A)便于隨機(jī)存取 B)花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少

　　C)便于插入和刪除操作 D)數(shù)據(jù)元素的物理順序與邏輯順序相同

　　【參考答案】 C

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

　　A)存儲(chǔ)結(jié)構(gòu) B)物理結(jié)構(gòu) C)邏輯結(jié)構(gòu) D)物理和存儲(chǔ)結(jié)構(gòu)

　　【參考答案】 C

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

　　A)程序的規(guī)模 B)程序的效率 C)程序設(shè)計(jì)語(yǔ)言的先進(jìn)性 D)程序易讀性

　　【參考答案】 D

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

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

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

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

　　D)軟件開(kāi)發(fā)過(guò)程

　　【參考答案】 B

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

　　A)確認(rèn)測(cè)試 B)集成測(cè)試 C)驗(yàn)證測(cè)試 D)驗(yàn)收測(cè)試

　　【參考答案】 A

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

　　A)控制流 B)加工 C)數(shù)據(jù)存儲(chǔ) D)源和潭

　　【參考答案】 A

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

　　A)解決數(shù)據(jù)保密問(wèn)題 B)解決數(shù)據(jù)完整性問(wèn)題

　　C)解決數(shù)據(jù)共享問(wèn)題 D)解決數(shù)據(jù)量大的問(wèn)題

　　【參考答案】 C

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

　　A)需求分析階段 B)邏輯設(shè)計(jì)階段 C)概念設(shè)計(jì)階段 D)物理設(shè)計(jì)階段

　　【參考答案】 B

　　10.在數(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)管理

　　【參考答案】 A