- 相關(guān)推薦
軟件工程師筆試題目11-騰訊
第二、填空題。（每空4分，總計(jì)40分）
1. 閱讀下列說(shuō)明和流程圖，將應(yīng)填入（n）的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
正弦函數(shù)可以用如下的泰勒級(jí)數(shù)展開式來(lái)計(jì)算：
下面的流程圖描述了利用上述展開式計(jì)算并打印 的近似值的過(guò)程，其中用 （>0）表示誤差要求，小于該誤差即可結(jié)束計(jì)算，打印結(jié)果。
【流程圖】
2. 閱讀下列函數(shù)說(shuō)明和C代碼，將應(yīng)填入（n）處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】設(shè)有一個(gè)帶表頭結(jié)點(diǎn)的雙向循環(huán)鏈表L,每個(gè)結(jié)點(diǎn)有4個(gè)數(shù)據(jù)成員：指向前驅(qū)結(jié)點(diǎn)的指針prior、指向后繼結(jié)點(diǎn)的指針next、存放數(shù)據(jù)的成員data和訪問(wèn)頻度freq。所有結(jié)點(diǎn)的freq初始時(shí)都為0.每當(dāng)在鏈表上進(jìn)行一次L.Locate（x）操作時(shí)，令元素值x的結(jié)點(diǎn)的訪問(wèn)頻度freq加1，并將該結(jié)點(diǎn)前移，鏈接到現(xiàn)它的訪問(wèn)頻度相等的結(jié)點(diǎn)后面，使得鏈表中所有結(jié)點(diǎn)保持按訪問(wèn)頻度遞減的順序排列，以使頻繁訪問(wèn)的結(jié)點(diǎn)總是靠近表頭。
【函數(shù)】
void Locate(int &x)
{ << span="">結(jié)點(diǎn)類型說(shuō)明>
*current=p;
current->prior->next=current->next;
current->next->prior=current->prior;
p=current->prior;
while(p!=first && 3 ) p=p->prior;
current->next= 4 ;
current->prior=p;
p->next->prior=current;
p->next= 5 ;
}
else
printf(“Sorry. Not find! ”); *沒(méi)找到*
}
第三、附加題（30分）
“背包問(wèn)題”的基本描述是：有一個(gè)背包，能盛放的物品總重量為S,設(shè)有N件物品，其重量分別為w1，w2，…，wn，希望從N件物品中選擇若干物品，所選物品的重量之和恰能放入該背包，即所選物品的重量之和等于S。遞歸和非遞歸解法都能求得“背包問(wèn)題”的一組解，試寫出“背包問(wèn)題”的非遞歸解法。
【軟件工程師筆試題目11-騰訊】相關(guān)文章：
華為硬件筆試題目08-11
學(xué)生會(huì)的筆試題目08-04
學(xué)生會(huì)招新筆試題目09-14
財(cái)務(wù)分析筆試題目07-25
簡(jiǎn)歷模板軟件的工程師06-17
騰訊cdkey領(lǐng)取方法01-07
軟件工程師個(gè)人總結(jié)06-12
軟件工程師求職簡(jiǎn)歷06-18
軟件工程師自我評(píng)價(jià)04-24