私立中原大學八十九學年度碩士班招生考試命題紙


所組別：資管系 科目：計算機概論 考試時間：4月29日 第 2 節
　
一.請在50個字以內解釋下列名詞（40％）：
1. Cookie：
2. Stack：
3. SSL：
4. Parser：
5. Cache：
6. Hash：
7. NP-Complete：
8. XML：

二.請將 A*B+C/D**E-A*C的式子轉成Postfix及Prefix，並列出轉換步驟(10％)。
運算子的優先次序為：
運算子       優先次序
＊＊                  3
＊， ／             2
＋， －             1

三.請證明QuickSort Average Case 的Computing Time是O(nlog2n)，什麼情況會產生Worst Case，什麼情況會產生Best Case？ （20％）。

四.請說明網站的"總到訪人數（即Counter）"及"目前個人上站時間"有哪幾種做法 （15％）？

五.請以您熟悉的程式語言，用Recursion方式撰寫 1 + 2 + ...+ 100的總和 （15％）。

---END---