公务人员普通考试第二试试.pdf

代號： 3403 94 年公務人員普通考試第二試試題 頁次： 4－1 科 別：電子工程、資訊工程、資訊處理 科 目：計算機概要 考試時間： 1 小時 座號： ※注意： 本試題為單一選擇題，請選出一個正確或最適當的答案 ，複選作答者，該題不予計分 。 在試卡上依題號清楚劃記，於本試題上作答者，不予計分。 本科目共40題，每題 2.5 分，須用2 Ｂ鉛筆 禁止使用電子計算器。 1 以下為康寧斯堡橋樑問題（Koeningsberg Bridges Problem ）：有四塊土地，之間以七座橋樑連接，從某一地 區出發，能否在經過每座橋樑恰好一次後，又回到原出發點？數學家尤拉（Euler ）對此問題的解法，為以 下何種資料型態的應用？ 樹狀結構（Tree ） 圖形（Graph ） 雜湊表（Hash Table ） 佇列（Queue ） 2 程式執行時，執行環境通常會利用那一種資料結構來協助處理函數的呼叫與返回？ 佇列（Queue ） 堆疊（Stack ） 圖形結構（Graph ） 樹狀結構（Tree ） 3 撰寫老鼠走迷宮的模擬程式時，如果不使用遞迴（Recursion ），可改用堆疊（Stack ）來達成。每當老鼠走 過某地點時，便將此地點置入堆疊，走入死巷時則從堆疊中取出上一個地點以便撤退。依上述方式進行時 ，如何判別此迷宮沒有出路？ 加入至堆疊時，發現堆疊滿溢（Overflow ） 欲從堆疊取出元素，發現堆疊已空 堆疊內僅含有入口地點 經碰到迷宮的邊界 4 已知二元樹可用一個一維陣列來表示，此法雖然簡單，但也經常發生陣列元素使用率過低的問題。在最差 狀況下，一個高度為 h 的二元樹僅會用到幾個陣列元素？ 1 log   ＋ 2h h h 1 5 二元樹（Binary Tree ）是指： 一種樹狀結構（ ），但其中任一節點（ ）的分支度（ ）均為 Tree Node Degree 2 一種樹狀結構，但其中任一節點的分支度均 不大於 2 樹中的節點可同時儲存兩種不同資料型態 根節點（Root ）的分支度固定為2 的樹狀結構 6 以下程式片段執行完畢後，陣列 b 中各元素的值分別為多少？（由註標 0 的元素依序排列至註標 4 ） （程式分別以 與 撰寫，二者功能相同，請擇一參考作答） C Visual Basic ＜ 版本＞ ＜ 版本＞ C Visual Basic int a[5], b[5]; Dim a(4), b(4) As Integer for (i = 0 ; i=4; i++) { For I = 0 To 4 a[i] = i ; a(I) = I b[4-i] = a[i]*2 ; b(4 - I) = a(I) * 2 } Next I 0,2,4,6,8 0,1,2,3,4 4,3,2,1,0