108年 - 108 普通考試_工業行政、電子工程、電信工程：計算機概要#78089

1 某 8 位元（bit）處理器以 2 補數（two's complement）編碼記錄有號數（signed numbers ）並進行運算。下列運算中，何者將產生滿溢（overflow）？(A)-52-78 (B) 25+32 (C)-10+25 (D)-18-33

2 假設有一個程序（process）僅能使用三個實體記憶體分頁框（physical memory page frames），且該程序的分頁 1、分頁 2、分頁 3 已依序載入主記憶體中。考慮該程序的記憶體分頁使用順序如下：分頁 1、分頁 2、分頁 3、分頁 4、分頁 1、分頁 2、分頁 3、分頁 4、分頁 1，若採用先進先出分頁替換演算法（first-in, first-out page replacement algorithm），則產生分頁錯誤（page faults）的次數為何？ (A)0 (B)3 (C)6 (D)9

3 一個資料表的欄位為其他資料表的主鍵時稱之為： (A)組合鍵（composite key） (B)外來鍵（foreign key） (C)主鍵（primary key） (D)次要鍵（secondary key）

4 在數位電路中解碼器（Decoder）的輸出端共有 16 種不同的組合，則其輸入端應有幾個輸入線？ (A)2 (B)4 (C)8 (D) 16

5 將 JK 正反器（Flip-Flop）的 J 和 K 輸入相連接在一起，其功能將和下列何種元件相同？ (A) D 正反器 (B) T 正反器 (C) SR 正反器 (D) SR 閂（Latch）

6 下列以 C 語言撰寫的程式執行後產生的輸出為何？ (A) 20 10 (B) 10 20 (C) 10 10 (D) 20 20

7 假設程式 P 的執行時間為 80 秒，其中有 60 秒的時間是花費在加法的運算，若要將程式 P 的執行速度提升為原來的 2 倍，則需要將加法的運算速度改善多少倍？ (A)2 倍 (B)3 倍 (C)5 倍 (D)6 倍

8 程序（Process）執行過程中已修改過且未來可能還會使用的資料，可以利用下列何種記憶體管理技術來釋放記憶體空間？ (A)動態載入 (B)動態連結 (C)覆蓋 (D)置換

9 ISO 的 OSI（Open System Interconnection）參考模型及 TCP/IP 協定組（protocol suite）各分成幾層？ (A) OSI：七層，TCP/IP：四層 (B) OSI：四層，TCP/IP：七層 (C) OSI：七層，TCP/IP：五層 (D) OSI：五層，TCP/IP：七層

10 將十六進位數值 CF25 轉換為二進位，下列何者正確？(A) 1011000011000011 (B) 1100111100100101 (C) 0011111111001010 (D) 1100001111001010

11 根據十六進位法所表示的數字 8F₁₆，其對應的二進位表示法為下列何者？ (A) 1111 (B) 11110001 (C) 10001111 (D) 11111000

12 下列何者是布林函數 F(A,B,C,D)=AC’+ABC+A’B’D’+AB’C 化簡後的表示法？ (A) A’B+C’D (B) A+B’D’ (C) A’B’+AD (D) A’C+BD

13 下列關於圖論之敘述何者不可能成立？ (A)生成樹（spanning tree）刪除一個邊（edge）後仍為一生成樹 (B)連通圖（connected graph）刪除一個邊後仍為一連通圖 (C)雙連通圖（biconnected graph）刪除一個邊後仍為一雙連通圖 (D)二分圖（bipartite graph）刪除一個邊後仍為一二分圖

14 樹（tree）中每一節點有 data、left、right 三個欄位。data 儲存資料而 left 和 right 兩個指標分別指向左子樹和右子樹。類似 C++的函式（）如下針對下列的樹，呼叫 print(p)結果為何？ (A) 20、20、32、20、20、32、10 (B) 20、32、10 (C) 10、32、20 (D) 20、32、50、10、38、45

15 下列各節點排序中，何者是下圖 graph 的 topological order？ (A) c, a, b, d, f, e, g, i, h, k, j (B) a, b, c, d, g, e, f, k, j, i,h (C) c, a, b, d, e, g, f, i, h, k, j (D) a, e, i, k, b, d, f, h, j, c, g

16 將下圖以後序走訪的方式表示，何者正確？ (A) 168-8*+ (B) 1-6*8+1 (C) 68-8*1+ (D) 1868-*+

17 數學運算式 A^(-B)+C 是以中置式（Infix）表示法呈現，若將其改以後置式（Postfix）表示法呈現，結果應為下列何者？ (A) AB-^C+ (B) AB-C+^ (C)+^A-BC (D)^A+-BC

18 一個佇列（Queue）的前端指標（Front pointer）所含內容為 20，而後端指標（Rear pointer）所含內容為 30。若在插入兩筆資料，且刪除兩筆資料後，請問前端指標和後端指標所含內容分別為何？ (A)前端指標：18；後端指標：28 (B)前端指標：18；後端指標：32 (C)前端指標：22；後端指標：28 (D)前端指標：22；後端指標：32

19 令 A 是一個二維陣列，且此陣列中每一個元素所需儲存空間為 2 個位元組（Bytes）。若 A[7,3]的記憶體位置始於 2002，而 A[3,7]的記憶體位置始於 2098，請問此二維陣列是以行主序（Row-major）或列主序（Column-major）的方式排列資料？此外，A[10,10]的記憶體位置應該始於多少？ (A)此陣列的資料列主序排列，而 A[10,10]的記憶體位置始於 1910 (B)此陣列的資料行主序排列，而 A[10,10]的記憶體位置始於 1910 (C)此陣列的資料列主序排列，而 A[10,10]的記憶體位置始於 2190 (D)此陣列的資料行主序排列，而 A[10,10]的記憶體位置始於 2190

20 在 C 語言中一長度為 1024 之 char 陣列所占的記憶體大小為多少 bytes？ (A) 2048 (B) 1024 (C) 512 (D) 4096

21 下圖中可產生多少種不同的生成樹（Spanning Tree）？ (A) 60 (B) 66 (C) 80 (D) 88

22 在一個有 n 個數字、以陣列實作的最大二元堆積（Max Binary Heap）中，要尋找最大值及第二大值，其最差時間複雜度（worst case time complexity）分別為何？ (A)最大值：Θ(1)，第二大值：Θ(1) (B)最大值：Θ(1)，第二大值：Θ(log n) (C)最大值：Θ(1)，第二大值：Θ(n) (D)最大值：Θ(log n)，第二大值：Θ(log n)

23 下列 C 程式執行後的結果為何？ (A) string1 and string2 are the same string1 and string3 are the same (B) string1 and string2 are the same string1 and string3 are different (C) string1 and string2 are different string1 and string3 are the same (D) string1 and string2 are different string1 and string3 are different