●下面關于編譯系統和解釋系統的觀點中，錯誤的是 (32) 。

　　(32) A.解釋程序不產生目標代碼，它直接執行源程序或源程序的內部形式

　　B.使用編譯系統時會區分編譯階段和運行階段

　　C.一般來說，解釋系統比編譯系統復雜，但是可移植性好

　　D.一般來說，建立在編譯基礎上的系統在執行速度上要優于建立在解釋執行基礎上的系統

　　●遞歸算法的執行過程，一般來說，可先后分成 (33) 和 (34) 兩個階段。

　　(33) A.試探

　　B.遞推

　　C.枚舉

　　D.分析

　　(34) A.回溯

　　B.回歸

　　C.返回

　　D.合成

　　●散列文件使用散列函數將記錄的關鍵字值計算轉化為記錄的存放地址。因為散列函數不是一對一的關系，所以選擇好的 (35) 方法是散列文件的關鍵。

　　(35) A.散列函數

　　B.除余法中的質數

　　C.沖突處理

　　D.散列函數和沖突處理

　　●最佳二叉搜索樹是 (36) 。

　　(36) A.關鍵碼個數最少的二叉搜索樹

　　B.搜索時平均比較次數最少的二叉搜索樹

　　C.所有結點的左子樹都為空的二叉搜索樹

　　D.所有結點的右子樹都為空的二叉搜索樹

　　●已知有二維數組A[0..n-1][0..n-1]，其中當i+j=n時，A[i][j]≠0，現在要將A數組壓縮存儲到一維數組T[0..m]，其中m>n。數組T的第一個元素T[0]=A[1][n-1] T[1]=A[2][n-2]，……，依次類推，那么放入A[i][j](i+j=n)的元素是 (37) 。

　　(37) A.T[i+j]

　　B.T[i*n+j]

　　C.T[i]

　　D.T[i-1]

　　●將兩個長度為n的遞增有序表歸并成一個長度為2n的遞增有序表，最少需要進行關鍵字比較 (38) 次。

　　(38) A.n

　　B.n2-1

　　C.2n-1

　　D.2n2

2007下半年計算機軟件水平考試模擬試題匯總

希望與其他軟考考生進行交流？點擊進入軟考論壇>>>

進入考試吧博客記錄下自己的備考歷程吧

更多信息請訪問：考試吧軟件水平考試欄目