有感于前鲁之热心提供笔试题目供后人参考 故本鲁决定效法之
本鲁今天参加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题，全英文命题。
: