軟體開發職位筆試試題
一、單項選擇
1、向單鏈表插入節點;
2、排序的穩定性比較;
3、帶頭節點的單鏈表的判空條件;
4、二元樹的節點總數的計算;
5、遞歸向非遞迴的轉化使用什麼?佇列,還是棧;
6、中斷響應時間的定義;
7、物件導向程式設計語言不同於其他語言的主要特點;
二、填空題
1、正弦函式用泰勒展開式來計算:
下面的流程圖描述了利用上述展開式計算並列印sinx的近似值的過程,其中e(>0)表示誤差要求,小於該誤差就可以結束計算,列印結果,請填寫流程圖中的空格部分。
圖略
2、雙迴圈連結串列的排序問題;
應該比較簡單,相信你們能夠搞定!
三、附加題
“揹包問題”的基本描述是:有一個揹包,能盛放的.物品總重量為S,設有N個物件,其重量分別為W1,W2, ……… , Wn , 希望從N件物品中選擇若干物品,所選擇的物品的重量之和恰能放入該揹包,即所選物品的重量之和等於S。遞迴和非遞迴解法都可以求得“揹包問題”的一組解,試寫出“揹包問題”的非遞迴解法。