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

題型與配分

全卷 4 頁、100 分，不得使用計算機，卷首註明請按照題號依序作答。112 年以前中興甲組沒有獨立的資料結構與演算法考科，軟體內容在資訊概論的 PART 1，PART 2 是作業系統、PART 3 是計算機組織。

PART 1 單選題（a，1–7，各 3 分）

• 第 1 題｜以 Excess_127 表示的指數 10000101 代表的十進位值
• 第 2 題｜作業系統把程式切成大小相同的單位，第二句原文為 The program needed to be loaded into the memory when the program is running，問這是哪個觀念：Segmentation、Paging、Demand segmentation、Demand paging
• 第 3 題｜傳送端與接收端在傳資料前要先交換金鑰，這是哪種資安機制：Firewall、Intrusion detection system、Access control list、IPsec
• 第 4 題｜data link layer 的基本傳輸單位：Packet、Frame、Bit、Flow
• 第 5 題｜floating point 表示分成三部分，哪一項不在其中：Mantissa、Signed bit、Biased exponent、Most significant bit
• 第 6 題｜哪一個不是合法的函式宣告：char a(x, int y);、void b(void);、int c(int, float);、float d(int x, int);
• 第 7 題｜程式有 PCount 道指令、CPI 為每道指令平均 clock 數、CPU 頻率為 T (Hz)，執行時間是哪個式子

PART 1 簡答題（b，29%）

• 第 1 題（6 分）｜int x = 0; 之後執行 if (x = 0 || x == 0) printf("%d\n", x); 與 printf("%d\n", x);，寫出輸出
• 第 2 題（9 分）｜int array[4][3] = {{1,2,3},{4,5,6},{7,8,9},{10,11,12}};、ptr = (int *)array;，印出 array[3][2]，再用 printf("%d\n %d\n", (*(array+1))[1], *((array+1)[1])); 印兩個值
• 第 3 題（8 分）｜用題目稱為 IEEE_127 的格式計算 33.1875 − 0.4375
• 第 4 題（6 分）｜三種情況下 process 的狀態：a. 正在使用 CPU；b. 印表結束、需要 CPU 再處理；c. 正在從鍵盤讀資料

作答時要注意的地方

1. PART 1 卷面沒有標示倒扣。
2. 簡答第 1 題 if 條件裡的第一個運算子是 =，第二個是 ==。
3. 簡答第 2 題第二個 printf 的格式字串是 "%d\n %d\n"，第二個 %d 前面有一個空格。
4. 簡答第 3 題只寫 IEEE_127，沒有說明位元數，作答時把採用的格式寫清楚。
5. 單選第 2 題的四個選項是「等大小或不等大小」與「是否執行時才載入」兩兩組合，題幹第二句的英文可以有兩種讀法。

準備方向

• Excess_127 與 floating point 表示：106 單選第 1、5 題與簡答第 3 題，107 單選第 5 題與簡答第 3 題、108 簡答第 2 題也有；硬體 114 問答第 3 題考 IEEE 754。
• C 語言的運算子、pointer 與 2D array：106 簡答第 1、2 題、單選第 6 題，107 簡答第 1 題、108 單選第 1–5 題、110 第 6-A 題也有。
• paging：106 單選第 2 題，108 簡答第 1 題也有。
• 網路分層：106 單選第 4 題，108 單選第 8 題考 TCP/IP 各層的工作。
• CPU 執行時間公式：106 單選第 7 題，硬體 108 第 (1) 題也考效能方程式。
• process 狀態：106 簡答第 4 題。
• 資安機制：106 單選第 3 題。