107年 - 107 地方政府特種考試_四等_電子工程：計算機概要#73705

1 下列何者是觀賞者對 3D 電影場景產生立體感的原因？ (A)左右兩眼看到不同角度的影像 (B)左右兩眼看到不同亮度的影像 (C)左右兩眼看到不同顏色的影像 (D)左右兩眼看到不同大小的影像

2 請問取樣頻率 48K 赫茲、取樣大小為 16 bits 的 45 秒聲音檔，在不壓縮且不包含其他資訊的情況下，其資料量約為多少？(A)4,320 Bytes (B)4,320 bits (C)4,320 KBytes (D)4,320 Kbits

3 若以 8 位元的二補數表示法（2's complement）呈現十進位數字-3，結果應為下列何者？ (A)00000011₂(B)10000011₂ (C)11111101₂ (D)11111100₂

4 將下圖電路的功能以布林函數（Boolean function）描述，何者正確？ (A) (B) (C) (D)

5 在 UNIX 系統中，一個程序（process）動態配置（dynamically allocated）的記憶體隸屬於該程序位址空間（address space）的那一區（section）？ (A)text section (B)data section (C)heap section (D)stack section

6 以下何種裝置存取資料的速度最快？ (A)快取記憶體（cache） (B)暫存器（register） (C)硬碟 (D)磁帶

7 在國際單位系統中（International System of Units），Tera 代表 10 的 X 次方，Femto 代表 10 的 Y 次方，則下列何者正確？ (A)15＜= X+Y ＜30 (B)0＜ X+Y ＜15 (C)X+Y = 0 (D)-15＜= X+Y ＜0

8 為了解決主記憶體不足而無法執行程式，所發展出來的技術為何？ (A)虛擬記憶體 (B)輔助記憶體 (C)快閃記憶體 (D)快取記憶體

9 隨著電腦從 16 位元進展到 32 位元，甚至於 64 位元，下列敘述何者錯誤？ (A)程式可定址的空間變大 (B)程式碼編譯所須的指令個數增多 (C)內部暫存器的寛度變長 (D)資料可表達的範圍變大

10 管線化（pipelining）技術中的資料危障（data hazard）之形成原因為何？ (A)硬體資源不足 (B)指令之間的相依性（dependence） (C)指令集結構（ISA）的設計不良 (D)時脈頻率過快

11 根據下圖的邏輯閘，當 X 的值為 1，Y 的值為 0，請問 Z 的值為何？ (A)-1 (B)0 (C)1 (D)2

12 那一種雙輸入的邏輯閘，當其中一個輸入值固定為 1 時，其輸出值必與另外一個輸入值相反？ (A)AND (B)OR (C)NOR (D)XOR

13 給定一 connected graph，每個邊（edge）附屬一正整數代表該邊的距離。下列何者至今尚無 polynomial time 的演算法以求解？ (A)給定任一節點（vertex）a，求 a 至所有其他節點的最短路徑 (B)尋找一最短路徑，以通過所有的節點剛好各一次 (C)求出所有節點相互間的最短路徑 (D)找出一 spanning tree，使其邊的距離加總為最小

14 那一種資料搜尋法不需要事先將資料排序？ (A)循序搜尋法 (B)二元搜尋法 (C)費氏搜尋法 (D)內插搜尋法

15 針對下圖的運算樹，若以前序（pre-order）方式走訪樹中節點且依序輸出節點內容，則輸出的字串為下列何者？ (A)*+XYZ (B)X+Y*Z (C)XY+Z* (D)*+ZXY *

16 桌球錦標賽的男子雙打組參賽人數為 n 人（n 為偶數，各組球員不能重複），若比賽採單敗淘汰制，在進行幾場對戰後可產生冠軍？ (A) (B) (C)n/2-1 (D)n-1

17 某名員工每 10 分鐘可以處理完成一份公文，而他處理公文的方式是採堆疊（stack）的方式。亦即，當他手上的公文處理完畢後，立即由整疊公文的最上方取出一份來處理；而當有新的公文送來時，則直接放在整疊公文的最上方。今天早上該名員工上班前，整疊公文中已有 10 份公文，第 1 號公文在最下方，第 10 號公文在最上方，依序排列。該名員工從早上 9:00 開始處理此疊公文，而在 9:15，9:45，10:15，10:45， 11:15，11:45，分別有第 11 號到第 16 號公文依序送來。請問這名員工在中午 12:00 前處理完成的最後一份公文和時間為何？ (A)11:40 處理完成第 1 號公文 (B)11:50 處理完成第 1 號公文 (C)11:50 處理完成第 16 號公文 (D)11:55 處理完成第 16 號公文

18 下圖中邊長總和最大的生成樹（spanning tree），其邊長總和為何？ (A)41 (B)42 (C)43 (D)44

19 下圖的關節點（articulation points）為何？ (A)2、3 (B)2、3、6 (C)6 (D)0、1、4、5

20 十進位與二進位的關係，下列何者正確？ (A)(5.75)₁₀= (0101.011)₂ (B)(5.50)₁₀ = (0101.110)₂ (C)(7.50)₁₀= (1110.010)₂ (D)(7.25)₁₀ = (0111.010)₂

21 要表示元素之間的階層式關係（hierarchical relation），使用下列那種資料結構最為合適？ (A)堆疊（stack） (B)圖形（graph） (C)樹（tree） (D)佇列（queue）

22 使用線性搜尋法（linear search）對排序過的 n 個數字陣列（array）做搜尋時，最佳情況（best case）之時間複雜度（time complexity）為何？ (A)Θ(1) (B)Θ(log n) (C)Θ(n) (D)Θ(n log n)

23 Java 程式的原始碼用 Javac 成功編譯後會產生一個檔案，下列為關於此檔案之敘述，何者正確？ ①檔案為一 Java bytecode 程式 ②檔案之副檔名為.o ③檔案可在 Java 虛擬機器（Java Virtual Machine, 簡稱 JVM）上執行 (A)①②正確；③錯誤 (B)①正確；②③錯誤 (C)①②③正確 (D)①③正確；②錯誤

24 執行下列 C 程式後，產生的輸出為何？ (A)1,2,3 (B)1,3,2 (C)2,3,1 (D)2,1,3

25 下列那種資料結構是屬於線性的資料結構（linear data structure）？ (A)樹（tree） (B)圖形（graph） (C)一維陣列（one dimensional array） (D)二元樹（binary tree）

26 執行下列 C 程式指令後的結果，何者錯誤？(A)k1=65512 (B)k2=16 (C)k3=45 (D)k4=61

27 下列為一個 C++語言的副程式，用來交換輸入的變數值：若於主程式內宣告兩個變數int m=3, n=2; 則主程式中應如何呼叫swap副程式才能正確在主程式執行完後 m=2, n=3？ (A)swap(m,n) (B)swap(&m,n) (C) swap(m,&n)(D)swap(&m,&n)