100年 - 100 淡江大學轉學考資料結構#55911

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

試卷資訊

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

選擇題 (4)

la.在Java中若要宣告局部變數，下列何者有錯？（5%,單選不倒扣). (A) final int x=5; (B) int 2pl0=1024; (C) int [ ] _a_; (D) float PI=3 . 14159f ; (E) double thousand=lE3;

lb •下列敘述印出什麼？（ 5%,單選不倒扣）

(A) k=3 (B) x=5 (C) y=5 (D) x=y (E) ffx=If+y

2a.下列敘述印出什麼？（5%,單選不倒扣）

(A) x (B) 5 (C) 6 (D)不印任何資料(E)語法錯誤,不能通過編譯•

2b •下列敘述印出什麼？（ 5%,單選不倒扣）

(A) 4 (B) 5 (C) 6 (D) 7 (E)陷入無窮迴圏

申論題 (11)

【已刪除】3a.下列敘述印出什麼？ (5%)

【已刪除】3b.下列敘述印出什麼? (5%)

【已刪除】4a .下列敘述印出什麼? (5%)

【已刪除】4b.下列敘述印出什麼？ (5%)

【已刪除】5a.若某class內有下列函數 (5%)

【已刪除】5b•若某class內有下列函數 (5%)

【已刪除】6.完成下列函數（10%)

這個函數負責印一個由#號拼成的三角形：

第一列印一個#,第二列印兩個#,...,第d列印d個#

例如呼叫pTriangle (5)將印出

【已刪除】7 • Fibonacci 數列定義如下： (10%)

用來計算F (n)

8 •不使用遞迴呼叫,改用陣列寫出上一題的函數. (10%)

9.寫一個 class Node 用來表示 singly linked list 的節點，其中的欄位data是整數，另有欄位link是指標（Java中稱爲reference). 再寫一個函數findLastData,它負責傳回list的最末一筆資料. (10%)

【已刪除】10.觀察下列的程式碼：

假設已執行下列敘述

Node R=Node.createT(5);

請畫出R所指的資料結構 (10%)