第四套 模擬題
（1）假設(shè)線性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為
A）log2n
B）n2
C）O（n1.5）
D）n（n-1）/2
（2）算法分析的目的是
A）找出數(shù)據(jù)結(jié)構(gòu)的合理性
B）找出算法中輸入和輸出之間的關(guān)系
C）分析算法的易懂性和可靠性
D）分析算法的效率以求改進(jìn)
（3）線性表L=（a1,a2,a3,…ai，…an），下列說(shuō)法正確的是
A）每個(gè)元素都有一個(gè)直接前件和直接后件
B）線性表中至少要有一個(gè)元素
C）表中諸元素的排列順序必須是由小到大或由大到小
D）除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件
（4）在單鏈表中，增加頭結(jié)點(diǎn)的目的是
A）方便運(yùn)算的實(shí)現(xiàn)
B）使單鏈表至少有一個(gè)結(jié)點(diǎn)
C）標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置
D）說(shuō)明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)
（5）軟件工程的出現(xiàn)是由于
A）程序設(shè)計(jì)方法學(xué)的影響
B）軟件產(chǎn)業(yè)化的需要
C）軟件危機(jī)的出現(xiàn)
D）計(jì)算機(jī)的發(fā)展
（6）軟件開(kāi)發(fā)離不開(kāi)系統(tǒng)環(huán)境資源的支持，其中必要的測(cè)試數(shù)據(jù)屬于
A）硬件資源
B）通信資源
C）支持軟件
D）輔助資源
（7）在數(shù)據(jù)流圖（DFD）中，帶有名字的箭頭表示
A）模塊之間的調(diào)用關(guān)系
B）程序的組成成分
C）控制程序的執(zhí)行順序
D）數(shù)據(jù)的流向
（8）分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是
A）數(shù)據(jù)分布性和邏輯整體性
B）位置透明性和復(fù)制透明性
C）分布性
D）數(shù)據(jù)冗余
（1）假設(shè)線性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為
A）log2n
B）n2
C）O（n1.5）
D）n（n-1）/2
（2）算法分析的目的是
A）找出數(shù)據(jù)結(jié)構(gòu)的合理性
B）找出算法中輸入和輸出之間的關(guān)系
C）分析算法的易懂性和可靠性
D）分析算法的效率以求改進(jìn)
（3）線性表L=（a1,a2,a3,…ai，…an），下列說(shuō)法正確的是
A）每個(gè)元素都有一個(gè)直接前件和直接后件
B）線性表中至少要有一個(gè)元素
C）表中諸元素的排列順序必須是由小到大或由大到小
D）除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件
（4）在單鏈表中，增加頭結(jié)點(diǎn)的目的是
A）方便運(yùn)算的實(shí)現(xiàn)
B）使單鏈表至少有一個(gè)結(jié)點(diǎn)
C）標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置
D）說(shuō)明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)
（5）軟件工程的出現(xiàn)是由于
A）程序設(shè)計(jì)方法學(xué)的影響
B）軟件產(chǎn)業(yè)化的需要
C）軟件危機(jī)的出現(xiàn)
D）計(jì)算機(jī)的發(fā)展
（6）軟件開(kāi)發(fā)離不開(kāi)系統(tǒng)環(huán)境資源的支持，其中必要的測(cè)試數(shù)據(jù)屬于
A）硬件資源
B）通信資源
C）支持軟件
D）輔助資源
（7）在數(shù)據(jù)流圖（DFD）中，帶有名字的箭頭表示
A）模塊之間的調(diào)用關(guān)系
B）程序的組成成分
C）控制程序的執(zhí)行順序
D）數(shù)據(jù)的流向
（8）分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是
A）數(shù)據(jù)分布性和邏輯整體性
B）位置透明性和復(fù)制透明性
C）分布性
D）數(shù)據(jù)冗余