2012年3月份全國計算機等級考試二級C語言 筆試+上機 題庫（全）
一、選擇題
在下列各題的A）、B）、C）、D）四個選項中，只有一個選項是正確的，請將正確的選項涂寫在答題卡相應位置上，答在試卷上不得分。
（1）為了避免流程圖在描述程序邏輯時的靈活性,提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖,通常也把這種圖稱為
A)PAD圖 B)N-S圖 C)結(jié)構(gòu)圖 D)數(shù)據(jù)流圖
（2）結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是
A)程序的規(guī)模 B)程序的效率 C)程序設(shè)計語言的先進性 D)程序易讀性
（3）為了使模塊盡可能獨立,要求
A)模塊的內(nèi)聚程度要盡量高,且各模塊間的耦合程度要盡量強
B)模塊的內(nèi)聚程度要盡量高,且各模塊間的耦合程度要盡量弱
C)模塊的內(nèi)聚程度要盡量低,且各模塊間的耦合程度要盡量弱
D)模塊的內(nèi)聚程度要盡量低,且各模塊間的耦合程度要盡量強
（4）需求分析階段的任務是確定
A)軟件開發(fā)方法 B)軟件開發(fā)工具 C)軟件開發(fā)費用 D)軟件系統(tǒng)功能
（5）算法的有窮性是指
A)算法程序的運行時間是有限的
B)算法程序所處理的數(shù)據(jù)量是有限的
C)算法程序的長度是有限的
D)算法只能被有限的用戶使用
（6）對長度為n的線性表排序,在最壞情況下,比較次數(shù)不是n(n-1)/2的排序方法是
A)快速排序 B)冒泡排序 C)直接插入排序 D)堆排序
（7）如果進棧序列為e1,e2,e3,e4,則可能的出棧序列是
A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D) 任意順序
（8）將E-R圖轉(zhuǎn)換到關(guān)系模式時,實體與聯(lián)系都可以表示成
A)屬性 B)關(guān)系 C)鍵 D)域