電子工程 98 年計算機概要考古題

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

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

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

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

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

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

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

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

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

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

下列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

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

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

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

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

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

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

下列選項何者可使電路輸出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

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

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

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

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

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

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

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

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

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

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

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

考慮以下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

下列以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

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

下列以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

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

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

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

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

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

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

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