全國計算機等級考試二級C語言筆試培訓機構複習題(doc 57頁)

摘要
一、選擇題
在下列各題的A）、B）、C）、D）四個選項中，隻有一個選項是正確的，請將正確的選項塗寫在答題卡相應位置上，答在試卷上不得分。
（1）為了避免流程圖在描述程序邏輯時的靈活性,提出了用方框圖來代替傳統的程序流程圖,通常也把這種圖稱為
A)PAD圖 B)N-S圖 C)結構圖 D)數據流圖
（2）結構化程序設計主要強調的是
A)程序的規模 B)程序的效率 C)程序設計語言的先進性 D)程序易讀性
（3）為了使模塊盡可能獨立,要求
A)模塊的內聚程度要盡量高,且各模塊間的耦合程度要盡量強
B)模塊的內聚程度要盡量高,且各模塊間的耦合程度要盡量弱
C)模塊的內聚程度要盡量低,且各模塊間的耦合程度要盡量弱
D)模塊的內聚程度要盡量低,且各模塊間的耦合程度要盡量強
（4）需求分析階段的任務是確定
A)軟件開發方法 B)軟件開發工具 C)軟件開發費用 D)軟件係統功能
（5）算法的有窮性是指
A)算法程序的運行時間是有限的
B)算法程序所處理的數據量是有限的
C)算法程序的長度是有限的
D)算法隻能被有限的用戶使用
（6）對長度為n的線性表排序,在最壞情況下,比較次數不是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圖轉換到關係模式時,實體與聯係都可以表示成
A)屬性 B)關係 C)鍵 D)域
（9）有三個關係R、S和T如下:
R
B C D
a 0 k1
b 1 n1
S
B C D
f 3 h2
a 0 k1
n 2 x1
T
B C D
a 0 k1
由關係R和S通過運算得到關係T,則所使用的運算為
A)並 B)自然連接 C)笛卡爾積 D)交

..............................