Page 1 of 16

計算機概論 120 題

1 (A) 1 某 8 位元 (bit)處理器以 2 補數 (two's complement) 編碼記錄有號數 (signed numbers )並進行

運 算。下列運算中,何者將產生滿溢 (overflow)?(A)-52-78 (B) 25+32 (C)-10+25 (D)-18-33.

2 (C) 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 (B) 3 一個資料表的欄位為其他資料表的主鍵時稱之為: (A)組合鍵(composite key) (B)外來鍵

(foreign key) (C)主鍵(primary key) (D)次要鍵(secondary key).

4 (B) 4 在數位電路中解碼器(Decoder)的輸出端共有 16 種不同的組合,則其輸入端應有幾個輸入線?

(A)2 (B)4 (C)8 (D) 16.

5 (B) 5 將 JK 正反器(Flip-Flop)的 J 和 K 輸入相連接在一起,其功能將和下列何種元件相同? (A) D 正

反器 (B) T 正反器 (C) SR 正反器 (D) SR 閂(Latch).

6 (B) 重新載圖

6 下列以 C 語言撰寫的程式執行後產生的輸出為何?

(A) 20 10 (B) 10 20 (C) 10 10 (D) 20 20

.

7 (B) 7 假設程式 P 的執行時間為 80 秒,其中有 60 秒的時間是花費在加法的運算,若要將程式 P 的執行

速度提 升為原來的 2 倍,則需要將加法的運算速度改善多少倍? (A)2 倍 (B)3 倍 (C)5 倍 (D)6 倍.

8 (D) 8 程序(Process)執行過程中已修改過且未來可能還會使用的資料,可以利用下列何種記憶體管理

技術來 釋放記憶體空間? (A)動態載入 (B)動態連結 (C)覆蓋 (D)置換.

9 (C) 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 (B) 10 將十六進位數值 CF25 轉換為二進位,下列何者正確?(A) 1011000011000011 (B)

1100111100100101 (C) 0011111111001010 (D) 1100001111001010.

11 (C) 11 根據十六進位法所表示的數字 8F16,其對應的二進位表示法為下列何者? (A) 1111 (B) 11110001

(C) 10001111 (D) 11111000.

5d2d75ae67913.jpg

Page 2 of 16

12 (B) 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) 13 下列關於圖論之敘述何者不可能成立? (A)生成樹(spanning tree)刪除一個邊(edge)後仍為一

生成樹 (B)連通圖(connected graph)刪除一個邊後仍為一連通圖 (C)雙連通圖(biconnected graph)

刪除一個邊後仍為一雙連通圖 (D)二分圖(bipartite graph)刪除一個邊後仍為一二分圖.

14 (A) 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 (C) 下列各節點排序中,何者是下圖 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

.

5d2d76344e8bb.jpg

5d2d76596b672.jpg

5d2d767679688.jpg

Page 3 of 16

16 (A)

16 將下圖以後序走訪的方式表示,何者正確? (A) 168-8*+ (B)

1-6*8+1 (C) 68-8*1+ (D) 1868-*+

.

17 (A) 17 數學運算式 A^(-B)+C 是以中置式(Infix)表示法呈現,若將其改以後置式(Postfix)表示法呈

現,結果 應為下列何者? (A) AB-^C+ (B) AB-C+^ (C)+^A-BC (D)^A+-BC.

18 (D) 18 一個佇列(Queue)的前端指標(Front pointer)所含內容為 20,而後端指標(Rear pointer)所含

內容為 30。若在插入兩筆資料,且刪除兩筆資料後,請問前端指標和後端指標所含內容分別為

何? (A)前端指標:18;後端指標:28 (B)前端指標:18;後端指標:32 (C)前端指標:22;後端指

標:28 (D)前端指標:22;後端指標:32.

19 (D) 19 令 A 是一個二維陣列,且此陣列中每一個元素所需儲存空間為 2 個位元組(Bytes)。若 A[7,3]

的記憶體位置始於 2002,而 A[3,7]的記憶體位置始於 2098,請問此二維陣列是以行主序(Column- major)或列主 序(Row-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 (B) 20 在 C 語言中一長度為 1024 之 char 陣列所占的記憶體大小為多少 bytes? (A) 2048 (B) 1024 (C) 512

(D) 4096.

21 (D) 21 下圖中可產生多少種不同的生成樹(Spanning Tree)?

(A) 60 (B) 66 (C) 80 (D) 88

.

22 (A) 22 在一個有 n 個數字、以陣列實作的最大二元堆積(Max Binary Heap)中,要尋找最大值及第二

大值,其 最差時間複雜度(worst case time complexity)分別為何? (A)最大值:Θ(1),第二大值:

Θ(1) (B)最大值:Θ(1),第二大值:Θ(log n) (C)最大值:Θ(1),第二大值:Θ(n) (D)最大值:

Θ(log n),第二大值:Θ(log n).

5d2d768e7495b.jpg

5d2d76e71db46.jpg

Page 4 of 16

23 (D) 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

.

24 (D) 24 假設一計算機系統使用 32 位元位址線,並採用 two-way 關聯映射(set-associate mapping)的快取

記憶體, 定址是以位元組為單元。快取記憶體的資料容量為 2K 位元組,且快取記憶體內每個線

(line)的區塊大 小為 32 位元組,則快取記憶體的標籤(tag)長度為多少位元? (A) 10 (B) 16 (C)

21 (D) 22.

25 (B) 25 假設在 C 程式中設定變數 x=5、 y=6 和 z=2,請問下列五個 if 條件式為真(true)的一共有幾

項? (A)2 (B)3 (C)4 (D)5

.

26 (C) 26 下列有關 Java 程式語言的敘述,何者錯誤? (A)不允許多重繼承(multiple inheritance) (B)支援

多執行緒(multithread) (C)提供指標(pointer)功能 (D)具自動記憶體管理(memory management)

功能.

27 (C) 27 從物件導向式程式設計類型(object-oriented programming paradigm)的角度來看,下列何者不是

C++語言 的設計原則? (A)封裝(encapsulation) (B)繼承(inheritance) (C)多執行緒

(multithreading) (D)多樣性(polymorphism).

5d2d7713afc48.jpg

5d2d7730c216d.jpg

Page 7 of 16

1 (C) 1 下列有關處理器運作之時脈週期(clock period)敘述,何者錯誤? (A)時脈週期之長度可用

時脈週期的時間或時脈速度(clock rate)來表示 (B)時脈週期的時間與時脈速度,兩者互為倒

數 (C)處理器的時脈週期時間越大,代表處理器的處理速度越快 (D)時脈速度通常使用赫茲

(hertz)為單位來表示 .

2 (B) 2 下列有關處理器之指令流與資料流分類的敘述,何者錯誤? (A) SIMD(Single Instruction

stream,Multiple Data streams)處理器可在一個時脈週期中,利用單一指令來處理多筆不同的資

料,因此相對於 SISD(Single Instruction stream,Single Data stream)處理器,在處理結構性資料

時較有效率 (B) SIMD(Single Instruction stream,Multiple Data streams)處理器可充分利用資料層

級平行性(datalevel parallelism),因此當程式中有很多 case 或是 switch 敘述時,此類型處理

器表現最好 (C)單一程式多資料(Single Program Multiple Data,SPMD)的程式結構為 MIMD

(Multiple Instruction streams,Multiple Data streams)處理器上編程的一種方法 (D) MIMD

(Multiple Instruction streams,Multiple Data streams)處理器可在一個時脈週期中處理屬於多個程

式之多筆資料,多核心處理器(如 Intel Core i7 系列處理器)即為此類別的處理器 .

3 (C) 3 硬體多緒處理(hardware multithreading)允許多個執行緒(threads)有效率地共用一個處理

器。要允 許上述的共用,處理器必須要支援可以迅速切換執行緒的能力。下列何者為處理器

在進行執行緒切換時,所需要保存的個別執行緒的狀態? (A)快取記憶體的資料 (B)記憶體的

資料 (C)暫存器與程式計數器(program counter)的資料 (D)算數運算器的資料 .

4 (B) 4 有關嵌入式系統(embedded system)的敘述,下列何者正確? (A)嵌入式系統通常不具有記

憶體 (B)嵌入式系統通常具有即時(real-time)效能的需求 (C)嵌入式系統一定需要安裝作業系

統(operating system) (D)嵌入式系統一定不具有使用者介面(user interface) .

5 (A) 5 假設單一磁碟的故障前平均時間(Mean Time to Failure, MTTF)為 120,000 小時,若系統中

有 12 顆 這樣的硬碟,且這些硬碟發生故障的機率是彼此獨立的,則此系統中有某顆硬碟發

生故障的故障前平均時間為多少小時? (A) 10,000 (B) 120,000 (C) 132,000 (D) 1,440,000 .

6 (B) 6 當程式被載入記憶體執行時,該程式的全域變數(global variables)會被存放在那個記憶體

區塊? (A)文字部分(text segment) (B)靜態數據(static data) (C)檔案表頭(file header) (D)

堆疊部分(stack segment) .

7 (B) 7 有一個管道化(Pipelining)處理器,執行一個指令時需要 5 個步驟:從記憶體中擷取指

令、指令解碼並讀取暫存器的值、算術邏輯單元運作、存取記憶體中的資料與將結果寫回暫

存器,而每個步驟所需之執行時間分別為 200 ps、100 ps、200 ps、200 ps 與 100 ps,此處理器

的工作時脈最接近下列何者? (A) 1 GHz (B) 5 GHz (C) 10 GHz (D) 50 GHz .

8 (D) 8 下列計算機儲存容量的數值中,何者與其它三者不同? (A) 2 TB (B) 241 B (C) 2,048 GB (D)

2,048×1,024×1,024 MB .

9 (C) 9 多數的電腦具有硬體的時鐘(clock)與計時器(timer),而電腦中的時鐘與計時器所提供

的三項基 本功能,不包含下列何者? (A)提供現在的時間(current time) (B)提供經過的時間

(elapsed time) (C)透過網路與其他電腦的時間同步(synchronization) (D)設定計時器讓一個

操作(operation)在特定時間點被觸發 .

10 (C) 10 若將計算機中的主記憶體(main memory)、快閃記憶體(flash memory)、快取記憶體

(cache memory) 的存取速度由快到慢依序排列,下列何者的順序正確? (A)主記憶體、快閃

記憶體、快取記憶體 (B)快閃記憶體、快取記憶體、主記憶體 (C)快取記憶體、主記憶體、快

閃記憶體 (D)快取記憶體、快閃記憶體、主記憶體 .

11 (D) 11 有關轉譯側查緩衝器(translation-lookaside buffer, TLB)的定義,下列何者正確? (A)用來檢

驗欲存取的資料是否快取命中(cache hit)的硬體機制 (B)用來檢驗是否發生分頁錯失(page

fault)的硬體機制 (C)當快取命中(cache hit)發生時,用來記錄資料的緩衝器 (D)處理器中用

來記錄最近用過的一些位址轉換資料的特殊緩衝器 .