2010中科院遙感所博士試題<程序設計與算法語言>

2010中科院遙感所博士試題<程序設計與算法語言> 考完回憶版 :6lwO%=F  
單項選擇 15*2 ,X/
-  
內排序（給出原序列和經過一次排序的序列，問是采用的哪種排序法）； 1 Z[f {T)  
貪婪法的概念（什么最優）； B9M>e'H%<  
圖的有關概念（深度優先與廣度優先對于非連通圖的適用性等）； {gU&%j  
小段程序閱讀（填結果）； 2]t i!<  
哈希表沖突處理（二次散列法） Tbf:eVIG  
簡答 4道30分 \dkOK`)b  
1.        樹、森林、二叉樹實際上是三種不同的數據結構，將樹和森林向二叉樹的轉換的基本目的是什么？二叉樹與樹的根本區別是什么？ (E!!pz  
2.        簡述數據庫管理系統的功能 dGkgaC+  
3.        快速排序是在任何情況下都是最快的嗎？為什么？在什么情況下適合用快速排序？ P}r)wAt  
4.        有人說軟件工程阻礙了程序設計的開發效率，你同意這種觀點嗎？為什么？ P!<[U!<hH  
程序設計 3道 40分 /Ox)|)l  
1.        設計一個算法，用于檢測輸入的算術表達式中的擴號是否匹配？ `亚洲国产精品va在线观看麻豆