2010全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言考前密卷(5)

　　一、選擇題

　　(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)軟件開發(fā)離不開系統(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ù)冗余

　　(9)關(guān)系表中的每一橫行稱為一個(gè)

　　A)元組

　　B)字段

　　C)屬性

　　D)碼

　　(10)下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是

　　A)層次模型

　　B)網(wǎng)狀模型

　　C)關(guān)系模型

　　D)以上3個(gè)都是