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中字串儲存要有結束符ˊ