資訊處理 95 年資料結構考古題

請給予適當之變數型式（type）與宣告（declaration）以建立一個可儲存整數項目的 鏈結表列（linked list）（10 分）。利用前述之變數型式與宣告，請由下列之程式片 斷繪出其結果（20 分）。 new（p）； head：= p； p↑.data：= 1； for I：= 2 to 5 do Begin new（Q）； p↑.next：= Q； Q↑.data：= I； p：= p↑.next eEnd； p↑.next：= nil；

請將下列中置法（infix）之表示式變更為後置法（postfix）之表示式，並條列說明 其過程。（15 分） ㈠3 ＋ 7 ＊ 8 － 5 ㈡（3 ＋ 7）＊ 8 － 5 ㈢A － B ＊（C － D）÷ E

請繪一前序遊歷（preorder traversal）之樹狀圖以表示下列之前置（prefix）表示式。 （15 分） ＊ ＋ 25 ＋ 36 95 年公務人員特種考試關務人員考試試題 科 別： 資訊處理

請繪一圖以說明下列之程式片斷儲存之結果。（20 分） rewrite（file1）； for I：= 1 to 5 do begin if I mod 2：= 0 then file1↑：= 1 else file1↑：= I； ﹛end if﹜ put（file1） end；﹛for﹜

解釋下列名詞：（20 分） ㈠靜態資料結構（static data structure） ㈡主記憶體（main memory） ㈢堆疊（stack） ㈣儲列（queue）

V

V