97年 - 97 淡江大學轉學考資料結構#55814

科目：研究所、轉學考(插大)-資料結構 | 年份：97年 | 選擇題數：0 | 申論題數：9

試卷資訊

所屬科目：研究所、轉學考(插大)-資料結構

選擇題 (0)

申論題 (9)

【已刪除】1.(a)閱讚下列的虛擬碼，寫出它執行時所印的資料.

將i設爲1 ；

【已刪除】(b)閱讚下列的虛擬碼，寫出它執行時所印的資料.

2.寫一個完整的程式，依序做下列的工作：

甲.製造一個九格的陣列(amay)內容依序爲11,12,13,14,15,16,17,18,19.

乙.用-個迴圈(loop)將這個陣列儲存的資料變成倒排.

丙.最後再印出陣列內的資料.

(a)問A₆=?作答時必需有計算過程.

(b)寫一個完整的程式，使用者輸入非負整數n，程式利用迴圈計算A_n的値.並印出答案.

【已刪除】(c)寫一個完整的程式，使用者輸入非負整數n, 程式利用遞迴函數

)計算A_n的値.並印出答案.

【已刪除】4.寫一個完整的程式，做下列的工作：

(a)閱讚下列程式並寫出執行結果

(b)這個程式是用陣列(array)來模擬鍊結列(linked list),用index來模擬地址 (address)，請用現代的寫法(使用struct/class, pointer)改寫一.個等效的新程式.