108 中興資工所考古題詳解｜軟體考點分析

題型與配分

全卷 5 頁、100 分，不得使用計算機。112 年以前中興甲組沒有獨立的資料結構與演算法考科，軟體內容在資訊概論的 PART 1，PART 2 是計算機組織。

PART 2 的十題見硬體 108 年頁。

PART 1 選擇題（A，1–8，各 3 分）

前五題是 C 語言：

• 第 1 題｜a 是 array、aPtr 是指向該 array 的 pointer，哪個運算式代表第 k 個元素的位址
• 第 2 題｜2D array student 為 100 列 4 行，student[1][1] 存在位址 1000、每個元素佔一個記憶體位置、row-major，求 student[5][3] 的位址
• 第 3 題｜char str[25] = "Excellent"; printf("%s\n", str+2); 的輸出
• 第 4 題｜int arr[] = {12, 13, 14, 15, 16};，印出 sizeof(arr)、sizeof(*arr)、sizeof(arr[0])
• 第 5 題｜i = −3、j = 2、k = 0，執行 m = ++i && ++j || ++k; 之後 i、j、k、m 的值
• 第 6 題｜binary tree 的哪一種 traversal 最後處理左子樹
• 第 7 題｜作業系統對 process 設下資源限制是為了防止什麼：starvation、synchronization、paging、deadlock
• 第 8 題｜四個動作各由 TCP/IP 的哪一層負責：送 frame 到下一個節點、把 packet 從來源送到目的、把長訊息從來源電腦送到目的電腦、登入遠端電腦

PART 1 簡答題（B，26%）

• 第 1 題（4%）｜paging：可用記憶體 100 MB 切成 25 個 frame，每個 4 MB，三個程式分別需要 13、17、30 MB。(a) 2% 有幾個 frame 沒用到；(b) 2% 記憶體浪費的百分比
• 第 2 題（6%）｜位元串 11001010000000000111000100001111 以 Excess_127 格式儲存，轉成十進位
• 第 3 題（8%）｜8 位元，先轉成 sign-and-magnitude 表示、做運算，再轉成十進位：(a) 4% 19 − 23；(b) 4% −19 − 23
• 第 4 題（8%）｜四段程式的 Big-O：(A) 單層迴圈的 inner product；(B) 遞迴階乘；(C) 迴圈版階乘；(D) binary search

作答時要注意的地方

1. PART 2 答錯倒扣 3 分、空白 0 分，PART 1 卷面沒有標示倒扣，同一份卷子兩段規則不同。
2. 第 2 題給的是 row-major、起點為 student[1][1] 在位址 1000。
3. 第 5 題的運算式含短路求值與前置遞增。
4. 第 3 題要求先轉成 sign-and-magnitude 表示，運算後再轉成十進位。
5. 第 4 題四段程式各要寫出 Big-O。

準備方向

• C 語言的 pointer、array 與 sizeof：108 選擇第 1–5 題，110 第 6-A 題、112 PART 2-C、113 B-1 第 1、2 題也有 C 程式。
• row-major 2D array 位址：108 選擇第 2 題與 112 PART 1-A 第 1 題是同一題。
• paging 與記憶體浪費：108 簡答第 1 題，111 PART II 第 5、6 題也有 paging。
• TCP/IP 分層：108 選擇第 8 題，111 第 3-II 題考距離向量路由。
• 數字表示法：108 簡答第 2、3 題，113 第 2 題、112 硬體第 17 題、114 硬體問答第 3 題也有。
• 程式的 Big-O：108 簡答第 4 題，113 A-2 第 15 題也有。