104年中科院資料結構筆試(第二次) - 考試

有感於前魯之熱心提供筆試題目供後人參考 故本魯決定效法之

本魯今天參加9號筆試，尚有其他編號之筆試考科亦是資料結構,本魯認為題目是相同的

因為題目有錯 有人提問後 監考人員當場更正 更正時未針對特定編號為之

故本魯認為題目一樣

底下僅憑記憶寫出題目大致內容 題號沒記

1. 給定一前序和中序 要你寫出後序
2. 寫出(A+B)/C-D*E的後序
3. 給一個5個點的連通圖 求minimum spanning tree
4. 寫一個fibonacci的函數
5. 寫一個函數計算 5+10+15+...+150
6. 給一個4維的array A[2][3][4][5],A的起始位址是1000,每個entry佔1 byte
問(1)該array可以存放幾個entry?(2)A[1][2][3][4]的位址為何?
7. 給一個2維的array A,問其中某兩個entry的值之和
8. 執行一個for迴圈後 問某個變數的值
9. 執行一個while迴圈後 問某個變數的值
10. 寫一個函數 可以算出 string S2 在string S1中出現幾次?(大小寫視為相同)
EX: S2=ZZ,S1=AAZZZbbZZZzzZCC 則答案是7次

本魯有幸坐在比較前面的位置 後面用演講廳扶手收納式小桌子的考生辛苦了

題目不難,門檻60分 簡章明定筆試30% 書審30% 口試40% 總分一樣時筆試的priority最低

看來口試和和書審會是關鍵


※ 引述《fongminp (毆明)》之銘言：
: 看到前面有在討論就貼在這，如有違板規自刪。
: 本魯今天參加45號筆試，
: 廢話不多說以下10題(滿分應該100)考60分鐘，
: 題號順序沒記。
: 1.寫一個recursive function 求 n!。
: 2.給一個4層binary tree，5個節點ABCDE，tree的樣子是
: preorder為ABCED、inorder為ECBDA，
: 求(1) Sequential and(2) Link memorized representation.
: 3.(1) Circular list and linked list definition.
: (這邊有點不確定是linked list還是sequential list)
: (2) Circular list相較於第(1) 小題另外一種list的advantage是什麼
: 4.(1) Binary search tree definition.
: (2) 給一個很簡單的BST，求插入一個node之後的結果。
: 5.給preorder、inorder求postorder.
: (這邊只記得preorder應該為ABCDEFGHI)
: 6.(1) Min/Max Heap definition.
: (2) 給一 max heap ，求依序插入3個node結果。
: 7.(1) Minimum spanning tree definition.
: (2) 給一個很簡單的graph(印象只有6個節點)，求minimum spanning tree。
: 8.給一 List F = 5374891(印象是這幾個這幾個整數)，
: 求insertion sort。
: 9.Hashing method 相較於binary tree的 advantage是什麼？
: and give your reason.
: 10.Compare Binary search and Sequential search.
: 它們的advantage and disadvantage分別是什麼？
: 以上10題，全英文命題。
: ------------------------------------------------------------
: 以下開始心得(x)廢話(o)，
: 小魯大概在報名截止那天開始把洪X(X逸)的課本拿出來，認真地啃完一遍，
: 今天看到這些題目，沒有考計算master method 矩陣、2-3樹 等等，
: 只有呵呵。
: 以上題目依各位菁英鄉民的智商考前看一天大概就100了。
: 說說考試場地，
: 因為我們坐在比較後面的座位，所以桌子就是那種演講廳扶手收納式小桌子，
: 超難寫，
: 還有考試時間60分鐘，考一堆要背的定義特性跟優缺點，除非神記憶，
: 外加要畫一些圖，不然60分鐘真的還差點寫不完，或是我太魯，哈。
: 再說說今天報到流程，有個很奇怪的地方，
: 就是報到的時候只跟我收了甄試通知單就給我准考證了，
: 直到考試結束後，完全沒有人核對我的證件或照片。
: 還有就是69號那位女孩，妳好正>///<，祝妳一切順利

--