一、 選擇題(共70分)
下列各題A)，B)，C)，D)四個選項中，只有一個選項是正確的，請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。
(1)程式流程圖中指有箭頭的線段表示的是
A)圖元關係 B)資料流 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)下列關於棧的敘述正確的是
A)棧按“先進先出”組織資料 B)棧按“先進後出”組織資料
C)只能在棧底插入資料 D)不能刪除資料
(8)在資料庫設計中，將E-R圖轉換成關係資料模型的過程屬於[C]
A)需求分析階段 B)概念設計階段
C)邏輯設計階段 D)物理設計階段
(9)有三個關係R、S和T如下：
S
BCD
f3h1
a0k1
n2x1
R
BCD
a0k1
b1n1
T BCD
a0k1
教育城IT頻道為您提供計算機等級考試二級C語言歷年真題(word版)
有關係R和S通過運算得到關係T，則所使用的運算為
A)並 B)自然連線 C)笛卡爾積 D)交
(10)設有表示學生選課的三張表，學生S(學號，姓名，性別，年齡，身份證號)，課程C(課號，課名)，選課SC(學號，課號，成績)，則表SC的關鍵字(鍵或碼)為
A)課號，成績 B)學號，成績
C)學號，課號 D) 學號，姓名，成績
(11)以下敘述中正確的是
A)C程式中的註釋只能出現在程式的開始位置和語句的後面
B)C程式書寫格式嚴格，要求一行內只能寫一個語句
C)C程式書寫格式自由，一個語句可以寫在多行上
D)用C語言編寫的程式只能放在一個程式檔案中
(12)以下選項中不合法的識別符號是
A)print B)FOR C)&a D)_00
(13)以下選項中不屬於字元常量的是
A)'C' B)"C" C)'xCC0' D)'