2007年11月程序員模擬試題（3）上午試卷

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

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

　　B.使用編譯系統(tǒng)時會區(qū)分編譯階段和運行階段

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

　　D.一般來說，建立在編譯基礎上的系統(tǒng)在執(zhí)行速度上要優(yōu)于建立在解釋執(zhí)行基礎上的系統(tǒng)

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

　　(33) A.試探

　　B.遞推

　　C.枚舉

　　D.分析

　　(34) A.回溯

　　B.回歸

　　C.返回

　　D.合成

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

　　(35) A.散列函數(shù)

　　B.除余法中的質(zhì)數(shù)

　　C.沖突處理

　　D.散列函數(shù)和沖突處理

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

　　(36) A.關(guān)鍵碼個數(shù)最少的二叉搜索樹

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

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

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

　　●已知有二維數(shù)組A[0..n-1][0..n-1]，其中當i+j=n時，A[i][j]≠0，現(xiàn)在要將A數(shù)組壓縮存儲到一維數(shù)組T[0..m]，其中m>n。數(shù)組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的遞增有序表，最少需要進行關(guān)鍵字比較 (38) 次。

　　(38) A.n

　　B.n2-1

　　C.2n-1

　　D.2n2

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

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

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

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