[溫老資歷]

[功能測試]
[檔案下載]
[熱門網站]
[我的興趣]
[訪客留言]


　

資料結構考試參考題目

一、 什麼是資料結構？

二、 Ｃ語言中資料型態有如：陣列型態和結構型態，請問二者有何不同？

三、 結構指標和記憶體指標二者的特點為何？

四、 試說明演算法的定義及表達的方法。

五、 試舉例說明傳值呼叫和傳址呼叫的差異。

六、 試舉例說明局部變數和整體變數的差異？

七、 靜態記憶體配置和動態記憶體配置有何不同？

八、 試舉例說明“稀疏矩陣”。

九、 字串的基本處理有那七種，每種試列ＢＡＳＩＣ的相關函數。

十、 何謂鏈結串列？

十一、 何謂堆疊及佇列？

十二、 試繪圖說明雙向鏈串列的結構。

十三、 何謂遞迴？請以ＢＡＳＩＣ或Ｃ為例，分別用副程式和函數方式，設計算由1加到100的總和。

十四、 試仿課本8-31頁的處理過程說明ＨＡＮＯＩ程式的演算法則。

十五、 試舉一樹狀結構，說明根節點、葉節點、非終端節點、分支度、階層、樹高。

十六、 二元樹的節點資料表示法有那三種？

十七、 建立二元樹節點資料的原則為何？

十八、 請就課本9-21頁的樹狀結構，分別列出前序、中序及後序走訪的結果。

十九、 參照課本9-65頁將該樹轉化為二元樹。

二十、 參照課本10-4頁，試將該圖以鄰接陣列方式表示。

二十一、 試繪圖說明常用的三種圖形表示法。

二十二、 試說明謝耳式（由小至大）排序的基本原理資料：15, 36, 8, 46, 23, 51, 18, 25, 12, 43。

二十三、 承上題資料試說明快速排序的演算法則。

二十四、 試說明費氏搜尋的基本方法。

二十五、 試說明以二分法及牛頓法解方程式的演算邏輯。