2008年10月11日騰訊軟件開發(fā)筆試

1、09軟件開發(fā)職位方向筆試試題（A1卷考試時(shí)長(zhǎng)：120（09軟件開發(fā)職位方向筆試試題（A1卷考試時(shí)長(zhǎng)：120（3 分，2060分1. p p s 所指結(jié)點(diǎn)，則應(yīng)執(zhí)行操作（ B 。slink p; plink slink plink; plink slink plink; pplinks; slink 在下列排序方法中，不穩(wěn)定的方法有（C 。Cache- 輔存與CPU 速度不匹配CPU 速度不匹配在需要經(jīng)常查找結(jié)點(diǎn)的前驅(qū)與后繼的場(chǎng)合中，使用（B ）比較合適。head為空的判斷條件（B head headnextNULL head next head head NULL將一個(gè)遞歸算法改為對(duì)應(yīng)的非遞歸

2、算法時(shí)，通常需要使用（D 下列描述的不是鏈表的優(yōu)點(diǎn)是（C 8. SQL DELETE、UPDATE實(shí)現(xiàn)（D ）INSERT2 棵子樹。如果一棵這樣m（m0）個(gè)葉子結(jié)點(diǎn)，那么該二叉樹上的結(jié)點(diǎn)總數(shù)為（ B TCP/IP協(xié)議棧的網(wǎng)絡(luò)層的主要功能是通過（A ）IPTCP IGP統(tǒng)對(duì)（ A ）管理采取了不同的策略。下面關(guān)于編譯系統(tǒng)和解釋系統(tǒng)的觀點(diǎn)中，錯(cuò)誤的是（A . 是一對(duì)一的關(guān)系，所以選擇好的（ D ）方法是散列文件的關(guān)鍵。衡量查找算法效率的主要標(biāo)準(zhǔn)是（C 對(duì)于#include#includefilename.h”，以下說法錯(cuò)誤的是（B #includefilename.h#includefilena

3、me.h”#includefilename.h搜索范圍比#include“filename.h”16. 類定義的外部，可以被訪問的成員有（ C A. B.private 或protectedC.publicD.public或private下列的模板說明中，正確的有（B.private 或protectedC.publicD.public或private下列的模板說明中，正確的有（A,C （兩個(gè)答案templatetypenameT1，typenametemplateclassT1,templateclassT1,classtemplatenext; if (p!=first)/*x*/ *p=first-while(p!=first & ) p=p-next; if (p!=first)/*x*/ ;結(jié)點(diǎn)類型說明while(p!=first & )p=p- ; ;/*p之后 第三、附加題（30 分S,N件物品，其重w1，w2，wnN件物品中選擇