電子工程 98 年計算機概要考古題（共 40 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/electronic-engineering/98-%E8%A8%88%E7%AE%97%E6%A9%9F%E6%A6%82%E8%A6%81

第 1 題
下列那一項不是數位簽章的功能？
(A) 確認完整性
(B) 確認私密性
(C) 可以認證
(D) 不可否認
正解：B

第 2 題
下列那一項不是物件導向設計（object-oriented programming）的原則？
(A) 可攜（portability）
(B) 封裝（encapsulation）
(C) 繼承（inheritance）
(D) 多型（polymorphism）
正解：A

第 3 題
那種CPU 排班方式（scheduling）實際運作上有較大的困難？
(A) 先來的工作先做（first-come-first-served scheduling）
(B) 最短的工作先做（shortest-job-first scheduling）
(C) 優先權高的工作先做（priority scheduling）
(D) 依序循環法（round-robin scheduling）
正解：B

第 4 題
下列何者不是數位相機常用之快閃記憶體規格？
(A) Memory Stick
(B) Compact Flash
(C) SD Card
(D) RFID
正解：D

第 5 題
將下列兩個採二補數（2’s complement）表示法的二進制數字相減，其結果為：10100100 - 10111000
(A) 00010100
(B) 11101100
(C) -00010100
(D) -11101100
正解：B

第 6 題
下列何者不屬於多媒體標準？
(A) MPEG-4
(B) H.264/AVC
(C) MP3
(D) TCP/IP
正解：D

第 7 題
下列那一種排程法（scheduling algorithm）可能會造成護送效應（convey effect），亦即所有的程序（process）都在等候執行時間長的程序執行完？
(A) 先到者先服務（first-come, first served）
(B) 最短工作者先（shortest-job-first）
(C) 優先權排程（priority scheduling）
(D) 輪作排程（round-robin scheduling）
正解：A

第 8 題
當記憶體管理採用分頁（paging）的機制時，需要硬體的支援。下列那一項不屬於相關的硬體支援？
(A) 分頁表（page table）
(B) 記憶體管理單元（memory management unit）
(C) 位址轉換側查緩衝區（translation look-aside buffer, TLB）
(D) 硬碟
正解：D

第 9 題
下列那些動作不需要使用到系統呼叫（system call）？
(A) 開啟一個檔案（open）
(B) 刪除一個行程（process）
(C) 計算費伯納西數列（Fibonacci sequence）
(D) 在螢幕上印出一些文字
正解：C

第 10 題
虛擬機器（virtual machine）是目前作業系統設計的重要趨勢之一，下列的敘述何者錯誤？
(A) 虛擬機器可以加速作業系統的開發工作
(B) 虛擬機器可以讓伺服器的管理變得更加有彈性
(C) 虛擬機器可以讓數個異質性的伺服器（如：微軟的視窗作業系統及Linux）存在於同一台電腦之上
(D) 虛擬機器必需要有特殊的硬體支援（如：Intel 的VT（Intel virtualization technology））
正解：D

第 11 題
下列4 組敘述（statements），執行結果不同的是那一組敘述？（敘述1）LDA     #3（敘述2）THREE   EQU      3LDA     #THREE（敘述3）THREE   EQU      3LDA     THREE（敘述4）THREE   WORD    3LDA     THREE
(A) 敘述1
(B) 敘述2
(C) 敘述3
(D) 敘述4
正解：C

第 12 題
下列那一項不是實作程序同步（process synchronization）的機制？
(A) 信號處理（signal handling）
(B) 中斷禁能（disabling interrupts）
(C) 號誌（semaphore）
(D) 自旋鎖（spinlocks）
正解：A

第 13 題
CPI 值是代表平均每個指令執行所需的時脈週期數，在相同的指令集架構下，A 電腦的CPI 值為2，B 電腦的CPI 值為2.5，則A、B 二台電腦效能的比較：
(A) A 的效能比較好
(B) B 的效能比較好
(C) A、B 效能一樣好
(D) 無法比較
正解：D

第 14 題
下列那一項是DMA（direct memory access）的優點？
(A) 不需要CPU 監督
(B) 是用在低速的輸出入裝置（I/O devices）
(C) CPU 必須週期性地去確認每個輸出入裝置的狀態
(D) 記憶體要很大才能支援DMA
正解：A

第 15 題
在半導體技術的發展趨勢中，摩爾定律（Moore’s law）指的是下列何者？
(A) 電腦的時脈頻率每12 個月會成長1.5 倍
(B) 晶片內電晶體的數量每18-24 個月會成長1 倍
(C) 記憶體的存取速度每6-10 個月會成長1 倍
(D) 硬碟的容量每12-15 個月會成長2 倍
正解：B

第 16 題
動態隨機存取記憶體（DRAM）適合做為下列那一種記憶體？
(A) 快取記憶體（cache）
(B) 隨身碟記憶體
(C) 主記憶體
(D) 主機板上的BIOS 記憶體
正解：C

第 17 題
下列何者可能為機器語言（machine language）之指令？
(A) a=b+c
(B) 10001100101000002
(C) add $t0, $s1, $s2
(D) 112=102+012
正解：B

第 18 題
下列選項何者可使電路輸出F=1？EDCBAF
(A) A=1、B=1、C=1、D=0、E=0
(B) A=0、B=0、C=1、D=0、E=0
(C) A=1、B=0、C=0、D=0、E=1
(D) A=1、B=0、C=1、D=0、E=1
正解：D

第 19 題
二進位數1100101 之葛雷碼（Gray code）表示為：
(A) 1010111
(B) 1011111
(C) 1010000
(D) 1101111
正解：A

第 20 題
下列何者不是十進位數-9 的表示法？
(A) 符號大小表示法（Signed-Magnitude）：1001001
(B) 二進位之1 補數表示法：1110110
(C) 二進位之2 補數表示法：1110111
(D) 八進位之8 補數表示法：70256
正解：D

第 21 題
下列特性表為何種正反器？ABD(t+1)00Q(t)狀態未改變010重置為0101設置為111Q' (t)補數輸出
(A) T 型正反器
(B) SD 型正反器
(C) JK 型正反器
(D) D 型正反器
正解：C

第 22 題
後置運算式（postfix expression）WXY * Z / + 轉換成前置運算式（prefix expression），假設*與 / 的優先次序相同，且皆高於 +，則正確的表示方式為何？
(A) +/*XYZW
(B) +/Z*YXW
(C) +*X/YZW
(D) +W/*XYZ
正解：D

第 23 題
下圖的二元樹用中序走訪（inorder traversal），走訪的次序為何？MRTWSPX
(A) PWMXRST
(B) PWSMRTX
(C) MXWRPST
(D) XMRWTSP
正解：C

第 24 題
log (n!)的複雜度最接近下列何者？
(A) O(n)
(B) O(n log n)
(C) O(n2)
(D) O(2n)
正解：B

第 25 題
考慮下列用兩組陣列儲存的鏈結串列（Linked List）：資料陣列為{HAT, BAT, CAT, WAT, EAT,⋯}，鏈結陣列為{3, 2, 4, 6 0,⋯}。請問在此串列裡，CAT 的下一筆資料是：
(A) BAT
(B) WAT
(C) EAT
(D) HAT
正解：C

第 26 題
一個分支（branch）為n 之全滿（full）的樹，有p 個終端節點（terminal nodes，這種節點沒有任何兒子），那麼這個樹有多少個非終端節點（non-terminal nodes，這種節點至少有一個兒子）？
(A) p-1
(B) (p-1)/(n-1)
(C) 2p-2n-1
(D) 資料不足，無法計算
正解：B

第 27 題
下列那一種資料結構最適於表示長度可變的有序串列（ordered list）？
(A) 佇列（queue）
(B) 堆疊（stack）
(C) 鏈結串列（linked list）
(D) 陣列（array）
正解：C

第 28 題
下圖為一個最大堆積（max heap），假設所有節點的值都不相等，請問最小值可能在下列那個節點？abcdef
(A) 節點a
(B) 節點b
(C) 節點c
(D) 節點f
正解：D

第 29 題
給定n 個節點的二元搜尋樹（Binary Search Tree），其最大高度為：
(A) O(l)
(B) O(log n)
(C) O(log log n)
(D) O(n)
正解：D

第 30 題
考慮以下C 程式：int fun(int *x) {*x += 7;return 9;}void main() {int x = 8;x = fun(&x) + x;}程式中x 在最後指派後，其值為何？
(A) 17
(B) 24
(C) 15
(D) 31
正解：B

第 31 題
下列以C 程式語言撰寫之程式執行後產生之輸出為何？（假設運算子優先次序為［~, -］> & > ^。）＃include <stdio.h>main(){int  x = 3,  y = 1,  z = 3;   printf(“%d\n”, x ^ ~ y & - z);}
(A) 0
(B) -1
(C) -3
(D) 3
正解：B

第 32 題
下列選項中為有關C 與C++程式語言之比較，何者正確？
(A) C 之歷史較C++長久，並且C 具有支援物件導向（Object-Oriented）程式設計之功能
(B) C 與C++支援之資料型態（Data type）相同，並使用相同之運算符號
(C) C 是C++發展之基礎，故二者之語法規則（Syntax rules）相似
(D) C 語言編寫之程式使用編譯器（Compiler）處理，C++語言編寫之程式使用直譯器（Interpreter）處理
正解：C

第 33 題
下列以C 程式語言撰寫之程式執行後產生之輸出為何？＃include <stdio.h>main(){   int  x = 1;   x +=5 * x / 3 % 3 * 3 % 3 + 2;   printf(“%d\n”, x); }
(A) 2
(B) 3
(C) 4
(D) 5
正解：B

第 34 題
有關IEEE 802.11g 的敘述，何者正確？
(A) 使用5 MHz 的頻率範圍
(B) 採用跳頻式展頻技術
(C) 無法與802.11b 相容
(D) 最高傳輸速率為54 Mbps
正解：D

第 35 題
管線化（pipeline）技術中的控制危障（control hazard）是由下列那一類指令所引起的？
(A) 資料載入指令
(B) 分支指令
(C) 算術運算指令
(D) 邏輯運算指令
正解：B

第 36 題
下列何者不是電腦病毒利用網際網路傳播的途徑？
(A) 電子郵件
(B) FTP 下載檔案
(C) MSN 互傳檔案
(D) Skype 網路電話

第 37 題
下列何者屬於無線個人網路？
(A) Bluetooth
(B) WiMAX
(C) IEEE 802.11b
(D) GPRS
正解：A

第 38 題
關於網際網路IP 協定的敘述，下列何者錯誤？
(A) 採用IP 協定的網路裝置必須有唯一IP 位址以資識別
(B) IPv4 位址為32 Bits 的2 進位數值
(C) IPv6 位址為64 Bits 的2 進位數值
(D) IPv6 是為了解決IPv4 位址即將耗盡所發展出的新版本IP 協定
正解：C

第 39 題
假設客戶資料包含客戶身分證字號、名字、生日、住址。以下那一個組合不能為主鍵值？
(A) （身分證字號、名字）
(B) （名字、生日）
(C) （名字、住址）
(D) （住址、身分證字號）
正解：B

第 40 題
下表為課程資料表，試問下列那些欄位是具有函數依存（functional dependency）關係？學號學生姓名課程代號課名111陳大方3170資料庫222王文華3170資料庫333林志明3160演算法444王大同3160演算法
(A) 學生姓名、課程代號
(B) 學生姓名、課名
(C) 課程代號、課名
(D) 學號、課名
正解：C

題目與答案為考試當年公告版本，實務標準請以現行規範為準。