一、選擇題
下列各題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）程序的執行總是從程序中的第一個函數開始，在程序的最後一個函數中結束
