第三套 模擬題
（1）算法的空間復(fù)雜度是指
A）算法程序的長度
B）算法程序中的指令條數(shù)
C）算法程序所占的存儲空間
D）執(zhí)行過程中所需要的存儲空間
（2）用鏈表表示線性表的優(yōu)點(diǎn)是
A）便于隨機(jī)存取
B）花費(fèi)的存儲空間較順序存儲少
C）便于插入和刪除操作
D）數(shù)據(jù)元素的物理順序與邏輯順序相同
（3）數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(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è)計(jì)主要強(qiáng)調(diào)的是
A）程序的規(guī)模
B）程序的效率
C）程序設(shè)計(jì)語言的先進(jìn)性
D）程序易讀性
（5）軟件設(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ā)過程
（6）檢查軟件產(chǎn)品是否符合需求定義的過程稱為
A）確認(rèn)測試
B）集成測試
C）驗(yàn)證測試
D）驗(yàn)收測試
（7）數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(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ù)量大的問題
（1）算法的空間復(fù)雜度是指
A）算法程序的長度
B）算法程序中的指令條數(shù)
C）算法程序所占的存儲空間
D）執(zhí)行過程中所需要的存儲空間
（2）用鏈表表示線性表的優(yōu)點(diǎn)是
A）便于隨機(jī)存取
B）花費(fèi)的存儲空間較順序存儲少
C）便于插入和刪除操作
D）數(shù)據(jù)元素的物理順序與邏輯順序相同
（3）數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(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è)計(jì)主要強(qiáng)調(diào)的是
A）程序的規(guī)模
B）程序的效率
C）程序設(shè)計(jì)語言的先進(jìn)性
D）程序易讀性
（5）軟件設(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ā)過程
（6）檢查軟件產(chǎn)品是否符合需求定義的過程稱為
A）確認(rèn)測試
B）集成測試
C）驗(yàn)證測試
D）驗(yàn)收測試
（7）數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(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ù)量大的問題