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