一、選擇題
下列各題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）對下列二叉樹
進行前序遍歷的結果為
A）DYBEAFCZX B）YDEBFZXCA C）ABDYECFXZ D）ABCDEFXYZ
（7）某二叉樹中有n個度為2的結點則該二叉樹中的葉子結點數為
A）n+1 B）n-1 C）2n D）n/2
（8）在下列關係運算中,不改變關係表中的屬性個數但能減少元組個數的是 。
A）井 B）交 C）投影 D）笛卡兒乘積
（9）在E-R圖中,用來表示實體之間是聯絡的圖形是 。
A） 矩形 B）橢圓形 C）菱形 D）平行四邊形
（10）下列敘述中錯誤的是 。
A）在資料庫系統中,資料的物理結構必須與邏輯結構一致.
B）資料庫技術的根本目標是要解決資料的共享問題
C）資料庫設計是指在已有資料庫管理系統的基礎上建立資料庫
D）資料庫系統需要作業系統的支援
（11）演算法中，對需要執行的每一步操作，必須給出清楚、嚴格的規定，這屬於演算法的
A）正當性 B）可行性 C）確定性 D）有窮性
（12）以下敘述中錯誤的是
B）C程式經C編譯程式編譯後，生成字尾為。Obj的檔案是一個二進位制檔案
C）字尾為。Obj 的檔案，經連線程式生成字尾為。 exe 的檔案是一個二進位制檔案
D）字尾為。obj 和。exe 的二進位制檔案都可以直接執行
（13）按照Ｃ語言規定的使用者識別符號命名規則，不能出現在識別符號中的是
A）大寫字母 B）連線符 C）數字字元 D）下劃線
（14）以下敘中錯誤的是
A）Ｃ語言是一種結構化程式設計語言
B）結構化程式由順序、分支、迴圈三種基本結構組成
C）使用三種基本結構構成的程式只能解決簡單問題
D）結構化程式設計提倡模組化的設計方法
（15）對於一個正常執行的Ｃ程式，以下敘述中正確的是
A）程式的執行總是從main函式開始，在main函式結束
B）程式的執行總是從程式的第一個函式開始，在main函式結束
C）程式的執行總是從main函式開始，在程式的最後一個函式中結束
D）程式的執行總是從程式中的第一個函式開始，在程式的最後一個函式中結束
