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

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

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

　　B.使用編譯系統(tǒng)時(shí)會(huì)區(qū)分編譯階段和運(yùn)行階段

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

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

　　●遞歸算法的執(zhí)行過(guò)程，一般來(lái)說(shuō)，可先后分成 (33) 和 (34) 兩個(gè)階段。

　　(33) A.試探

　　B.遞推

　　C.枚舉

　　D.分析

　　(34) A.回溯

　　B.回歸

　　C.返回

　　D.合成

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

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

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

　　C.沖突處理

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

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

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

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

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

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

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

　　(37) A.T[i+j]

　　B.T[i*n+j]

　　C.T[i]

　　D.T[i-1]

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

　　(38) A.n

　　B.n2-1

　　C.2n-1

　　D.2n2

2007下半年計(jì)算機(jī)軟件水平考試模擬試題匯總

希望與其他軟考考生進(jìn)行交流？點(diǎn)擊進(jìn)入軟考論壇>>>

進(jìn)入考試吧博客記錄下自己的備考?xì)v程吧

更多信息請(qǐng)?jiān)L問(wèn)：考試吧軟件水平考試欄目