1.D。【解析】算法的空間複雜度是指執行這個算法所需的存儲空fq。算法所佔用的存儲空間包括算法程序所佔用的空fq、輸入的初始數據所佔用的存儲空間、算法執行過程中所需要的額外空間。
2.C。【解析】結構化程序設計的原則和方法之一是限制使用GOTO語句，但不是絕對不允許使用。其他三項爲結構化程序設計的原則。
3.A。【解析】%既然求餘數，運算對象必須是整數。
4.D。【解析】數據的存儲結構是指數據的邏輯結構在計算機存儲空間中的存放形式。一種數據結構可以根據需要採用不同的存儲結構，存儲結構有順序和鏈式兩種。不同的存儲結構，其處理的效率不同。
5.D。【解析】所謂的後序遍歷是指，首先遍歷左子樹，然後遍歷右子樹，最後訪問根結點，並且在遍歷左、右樹時，仍然先遍歷左子樹，然後遍歷右子樹，最後訪問根結點。因此，後序遍歷二叉樹的過程也是一個遞歸過程。
6.C。【解析】面向對象的設計方法的基本原理是使用現實世界的概念抽象地思考問題從而自然地解決問題。它雖強調模擬現實世界中的概念但不強調算法，但是它鼓勵開發者在軟件開發的過程中從應用領域的概念角度去思考。
7.D。【解析】文件系統所管理的數據文件基本上是分散、相互獨立的。相對於數據庫系統，以此爲基礎的數據處理存在3個缺點：數據冗餘大、數據的不一致性、程序與數據的依賴性強。
8.D。【解析】選項A，可以用for循環代替;選項B，不滿足條件時即條件的邏輯值爲假(0)時退出，break也可以;選項C，while(條件)，條件爲真時進行循環，爲假(0)時退出。
9.A。【解析】軟件危機的表現包括：①對軟件開發的進度和費用估計不準確;②用戶對已完成的軟件系統不滿意的現象時常發生;③軟件產品的質量往往靠不住;④軟件常常是不可維護的;⑤軟件通常沒有適當的文檔;⑥軟件成本在計算機系統總成本中所佔的比例逐年上升;⑦軟件開發生產率提高的速度遠遠跟不上計算機應用迅速普及深入的趨勢。
10.C。【解析】對象的封裝性是指從外面看只能看到對象的外部特性，而對象的內部，其處理能力的實行和內部狀態對外本來就是不可見的、隱蔽的。
11.C。【解析】數據庫系統由如下5個部分組成：數據庫(DB)、數據庫管理系統(DBMS)、數據庫管理員(人員)、系統平臺之一——硬件平臺(硬件)、系統平臺之二一一軟件平臺(軟件)。其中DB(DataBase)即數據庫，是統一管理的相關數據的集合;DBMS即數據庫管理系統，是位於用戶與操作系統之間的一層數據管理軟件，爲用戶或應用完程序提供訪問DB的方法。由以上可知，選項C爲正確答案。
12.A。【解析】標識符是由字母、數字或下劃線組成，並且它的第一個字符必須是字母或者下劃線。B選項int不是表達變量類型的標識符，它不能再用作變量名和函數名。C選項do是C語言的一個關鍵字。D選項標識符不符合只能以字母或下劃線開始的要求。
13.D。【解析】||和&&的優先級高於+和-，||和&&的優先級相等，且是左結合的，就是從左邊開始結合到右邊。按照這個規則，正確選項爲D。
14.C。【解析】本題考查printf函數的格式。第1個printf函數，格式說明的個數是2，而輸出項的個數是3，所以對於多餘的輸出項k不予輸出;第2個printf函數，有2個%說明，第1個%後面的字符要原樣輸出。“%x”和“%o”分別表示以十六進制和八進制無符合型輸出整型數據(不帶前導0x或0)
15.A。【解析】通過地址來引用數組元素的方法有下列5種：①a[i][j];②*(a[i]+j);③*(*(a+i)+j);④*(a[i][j]);⑤(&a[0][0]4-3*i+j)。故A正確。
16.D。【解析】在x=2，y=x4-3/2中，3/2=1，2 4-1=3，因此表達式的值爲3，因爲x、y爲double型變量，故選擇D選項。
17.C。【解析】選項A、B的空間不夠;選項D中字符串存儲要有結束符ˊ