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

下列有關電腦硬體架構的敘述何者錯誤？ (A)螢幕、喇叭、繪圖機均屬於輸出單元 (B)算術邏輯單元執行算數運算及邏輯運算 (C)控制單元負責控制、協調中央處理器內各單元的動作及單元間的相互運作 (D)記憶單元和控制單元合稱為中央處理單元

下列那項為編輯網頁的軟體？ (A) Access (B)Basic (C)Excel (D)Frontpage

下列何者是公開金鑰（public key）的方法？ (A)DES（Data Encryption Standard） (B)RSA（Rivest, Shamir, and Adleman） (C)MD5（Message-Digest Algorithm 5） (D)AES（Advanced Encryption Standard）

下列關於作業系統的敘述中，何者錯誤？ (A) 作業系統負責程式之編譯 (B)作業系統是一種系統軟體 (C)作業系統須與電腦硬體密切配合 (D)作業系統可視為電腦資源管理者

以下關於記憶體分頁（paging）的功能描述何者錯誤？ (A)記憶體分頁技術所使用的頁轉換表上可以加上一些特別的旗標（flag），藉由這些旗標可以指定各個分頁的存取權限 (B)記憶體分頁技術可以讓數個不同的行程共用同一塊記憶體。在某些情況下甚至可以共用程式區段及資料區段 (C)記憶體分頁技術及記憶體分頁保護（protection）技術，可以用以設計寫入時複製（copy on write）以提高系統效能 (D)通常愈先進的處理器，所採用的分頁大小（page size）愈小

下列有關作業系統的敘述，何者錯誤？ (A)作業系統作為使用者與電腦硬體之間的媒介 (B)作業系統是一個管理電腦硬體的程式 (C)作業系統是一個控制程式，掌管使用者程式的執行，並避免使用者不正當的使用電腦系統資源 (D)作業系統可以解決使用者的所有問題

有一字組（word）含8 個位元，其中1 個位元是同位檢查位元（parity check bit）。若採偶同位（even parity）編碼，則下列何者錯誤？ (A)00101101 (B)00110010 (C)11100010 (D)11100111

在磁碟系統中，將欲讀取資料所在之磁區（sector）移至讀寫頭下所需的時間稱為： (A)尋找時間（seek time） (B)旋轉時間（rotational delay） (C)傳輸時間（transfer time） (D)傳遞時間（propagation delay）

以下關於硬碟相關的描述何者錯誤？ (A)第五級冗餘磁碟陣列（RAID-5）提供了非常可靠的資料保護，藉由第五級冗餘磁碟陣列，我們可以不必備份資料 (B)即使硬碟仍然在保固期內，儲存在硬碟中的資料依然要定期備份 (C)快閃記憶體（flash）比傳統的硬碟更加的耐震 (D)硬碟在運轉時不宜隨意的拆裝或者移動

儲存媒體包括：暫存器（registers） 快取記憶體（cache） 動態隨機存取記憶體（DRAM） 硬碟（hard disks）。請依存取速度由快至慢排列？ (A) (B) (C) (D)

有關作業系統設計採用模組化的核心（modular kernel）設計，下列何者錯誤？ (A)動態可載入模組（dynamically loadable modules）是可以在系統開機後，動態地載入至作業系統核心，以擴充作業系統核心的功能 (B)動態可載入模組在載入至作業系統核心後，模組之間需透過訊息傳遞（message passing）來互相呼叫 (C)在系統效能方面，比直接由微核心（microkernel）來擴充的架構佳 (D)Linux 使用模組化的核心設計

下列那一個項目所表示的數值和其他的項目相異？ (A)(1101110)2 (B)(176)8 (C)(110)10 (D)(6E)16

有關輾轉現象（thrashing），下列敘述何者錯誤？ (A)行程（process）所分配到的CPU 時間不足所導致 (B)發生高度的分頁行為（paging activity） (C)可以使用分頁錯誤頻率（page-fault frequency, PFF）策略來控制及預防 (D)可以使用工作集（working-set）策略來控制及預防

下列有關惡意程式（Malicious programs）的敘述何者錯誤？ (A)後門程式（Trapdoor）指的是可未經一般安全存取程式而獲得權限 (B)邏輯炸彈（Logic bomb）指的是一種程式的片段，當符合某種條件時，就會「引爆」此炸彈，可能造成檔案刪除或是其他傷害 (C)特洛依木馬（Trojan horses）是一個藏有隱含程式碼的有用程式指令，但是呼叫後它將會執行一些不需要或是有害的函數 (D)電腦病毒（Virus）不須依附在其他程式或檔案，而可以獨立執行

執行檔（如：.exe）的檔案格式與行程（process）於記憶體中的存放方式非常雷同，這種做法的主要理由為何？ (A)讓作業系統的設計變得更加簡單，並且處理執行檔的程式碼及處理記憶體配置的程式碼可以共用 (B)為了讓需求分頁（Demand Paging）變得更有效率、簡單 (C)為了方便程式碼的除錯 (D)載入器（loader）可以和編譯器（compiler）共用部分程式碼

下列何者不是MMX 指令集要加強效能的應用？ (A)MPEG 的播放 (B)3D 繪圖 (C)檔案管理應用 (D)mp3 的播放

下列何者不是檔案系統的一種？ (A)FTP（File Transfer Protocol） (B)NTFS（WindowsNT File System） (C)HPFS（High-Performance File System） (D)FAT（File Allocation Table）

下列何種週邊是串列的匯流排（bus）？ (A)1394 bus (B)印表機埠 (C)ATA bus (D)SCSI bus

所謂“范紐曼瓶頸（von Neumann Bottleneck）＂，是描述下列那一種情形？ (A)CPU 執行速度的快慢，會影響系統的效能 (B)電腦的記憶體容量有限，會造成程式執行的瓶頸 (C)複雜指令集（Complex Instruction Set Computer, CISC）會造成程式設計者困擾 (D)程式的記憶體參考頻繁，會影響系統執行效能

假設虛擬記憶體（Virtual Memory）的設計，程式有四個實際分頁和8 個虛擬分頁，一開始四個實際分頁是空的，如果參考序列為0 4 5 7 4 1 2 4 3 5，分頁管理方式是用先進先出（First-In-First-Out），則會產生多少次「頁錯誤」（Page Fault）？ (A)10 次 (B)9 次 (C)8 次 (D)7 次

A、B 二台電腦使用相同的指令集架構及編譯器，A 電腦具有250 ps 的時脈週期時間，平均每個指令執行所需的時脈週期數（CPI）為2.0；B 電腦具有500 ps 的時脈週期時間，且CPI 值為1.2。關於二台電腦的效能比較，下列何者正確？ (A)A 的效能比較好 (B)B 的效能比較好 (C)A、B 效能一樣好 (D)無法比較

某二元搜尋樹（Binary Search Tree）內存有10 到50 之間的數目。在此二元搜尋樹搜尋數目30 時，其搜尋過程中比對過的數目，不可能是下列那一個順序？ (A)15，43，18，39，20，36，27，30 (B)38，10，19，37，21，33，31，30 (C)24，48，44，25，40，33，26，34，30 (D)42，39，12，13，23，35，28，32，30

下列那一種定址模式取得運算元之值的速度最慢？ (A)暫存器定址（register addressing） (B)立即定址（immediate addressing） (C)位移定址（displacement addressing） (D)以上三者速度一樣

電子商務的實現涉及許多法律問題，以下敘述何者正確？ (A)在網路遊戲所用的虛擬貨幣，若遭詐欺或竊取亦無法可管 (B)在網路中由於採用匿名方式，故擁有完全之言論自由，不須負法律責任 (C)電子交易中，消費者不受到與實體交易同等之法律保護 (D)數位產品（如影片、音樂等）因易於廉價地被複製，故容易受到不當的散播

有一筆長度為4 個位元組的資料，以16 進位法來表示其值為0x1a2b3c4d，若要存放在位元組位址100、101、102、103，以大端（big endian）數值的排列方式，下列何者為位址103 的內容值？ (A)1a (B)2b (C)3c (D)4d

在二元樹（Binary Tree）上，依照節點（node）所在的層次（level），由最上層至最下層一層層走動（traverse）時，需要用到那一種資料結構？ (A)堆疊（stack） (B)佇列（queue） (C)雜湊表（hash table） (D)堆積（heap）

與直接對映式（direct-mapped）快取記憶體相較之下，有關二路集合關聯式（2-way set associative）快取記憶體的描述，下列何者錯誤？ (A)每1 個區塊在快取記憶體中有2 個可選擇的放置空間 (B)其衝突性失誤（conflict miss）較高 (C)其命中時間（hit time）較長 (D)其硬體電路較複雜

螢幕保護程式可以防止何事發生？ (A)螢幕燒壞 (B)壞磁區 (C)電流突波 (D)目錄損毀

電腦在處理每1 個指令時，第1 個階段必須從記憶體取出指令放在CPU 中準備執行，此動作稱之為： (A)解碼週期（Decode Cycle） (B)執行週期（Execute Cycle） (C)寫回週期（Write Back Cycle） (D)擷取週期（Fetch Cycle）

一般而言，下列那一個項目占磁碟存取時間（disk access time）最長時間？ (A)傳輸時間（Transfer time） (B)搜尋時間（Seek time） (C)旋轉時間（Rotational delay） (D)處理時間（Processing time）

一般而言，負責連接CPU 與高速輸入／輸出（I/O）裝置的控制晶片是指： (A)北橋晶片 (B)南橋晶片 (C)系統晶片 (D)核心晶片

若邏輯運算1011 與0101 的結果為0001，則運算子應為何？ (A)AND (B)OR (C)XOR (D)NAND

假設電腦A 的時脈頻率為100 MHz，而且所有指令的執行都需要10 個時脈週期，試問電腦A 每秒可以執行多少個指令？ (A)103 (B)104 (C)106 (D)107

JK 正反器（flip-flop）在J 及K 為何種狀態時會產生轉態（toggle）？ (A)J = 0，K = 0 (B)J = 0，K = 1 (C)J = 1，K = 0 (D)J = 1，K = 1

現有2K×4 隨機存取記憶體（random-access memory, RAM）晶片，需要多少這樣的晶片來組成一個32K×16容量的RAM？ (A)16 (B)32 (C)64 (D)128

下列TTL 74 系列IC 中，何者的工作速度最快（延遲時間最短）？ (A)74XX (B)74HXX (C)74SXX (D)74LXX

下列何種語言非物件導向結構？ (A)Turbo C (B)Java (C)C++ (D)C#

一個AND 邏輯閘可用至少幾個NAND 閘組成？ (A)二個 (B)三個 (C)四個 (D)五個

在開放系統互連（Open System Interconnection, OSI）參考模型之網路架構中，下列何者是實體層（physicallayer）所負責的工作？ (A)媒體存取控制 (B)偵錯與錯誤處理 (C)將資料轉換為傳輸媒介訊號 (D)資料的壓縮和解壓縮

快速排序法（Quick Sort）需選擇適當的樞紐鍵（Pivot Key）以增進排序速度，請問樞紐鍵之用途為何？ (A)樞紐鍵所在串列（List）中的位置之左方專門放置已經排序好的記錄（Records） (B)欲插入新記錄到已排序好之串列時，用以指定插入位置 (C)將欲排序的串列分成兩部分，以便分別進行排序 (D)與一般排序法的鍵用途相同

雙絞線可分為遮蔽雙絞線（Shielded Twisted Pair, STP）和無遮蔽雙絞線（Unshielded Twisted Pair, UTP）兩種，下列敘述何者正確？ (A)遮蔽雙絞線與無遮蔽雙絞線最主要的差異為絞線數目不同 (B)無遮蔽雙絞線沒有金屬遮蔽 (C)無遮蔽雙絞線線徑較粗 (D)遮蔽雙絞線的顏色與無遮蔽雙絞線不同

下列二元樹（Binary Tree）代表的算術運算式為何？ (A)2-3-4*5+6 (B)2-(3-4)*(5+6) (C)(2-3-4)*(5+6) (D)(2-(3-4))*(5+6)6+5432--*

在網域名稱分類中，網域機構類別為.gov 者，是代表什麼單位？ (A)教育或學術機構 (B)商業組織或公司 (C)政府機構 (D)財團法人或基金會

樹狀結構（tree）可視為一具有相連（connected）且無迴路（acyclic）的無向圖（unconnected graph）。在下列關於樹狀結構的敘述中，何者錯誤？ (A)任兩個節點（node）是由一個唯一的簡單路徑（simple path）連接起來 (B)當節點數為n 個時，此圖形包含n-1 個邊（edge） (C)將兩個未連接的節點加入一個新的邊後，所產生的圖形仍為樹狀結構 (D)將樹中任一個邊刪除後，所產生的結果是一個不相連（disconnected）的圖形

有關光纖傳輸媒介的敘述，何者錯誤？ (A)傳輸安全性高 (B)電磁干擾低 (C)傳輸速率高 (D)容易衰減

雜湊表（Hash Table）經常被應用於快速資料搜尋，但將記錄加入雜湊表時，如果發生二個不同鍵值的記錄對應到相同位置，此狀況稱為： (A)溢位（Overflow） (B)碰撞（Collision） (C)去尾（Truncation） (D)例外（Exception）

有關繼承（inheritance）的敘述，下列何者正確？ (A)子類別（subclass）為一般化（generalization）的概念 (B)父類別（superclass）為特殊化（specialization）的概念 (C)經由類別（class）產生的物件（object）是一種個體化（instantiation）的概念 (D)劃分（decompose）堆疊類別（stack class）中的各項資料欄位是一種聚合（aggregation）的概念

一棵引線二元樹（Threaded Binary Tree）的引線個數比實際鏈結（Link）個數多幾個？ (A)1 個 (B)2 個 (C)3 個 (D)4 個

一個堆疊（stack）執行下列的動作後，其輸出依序為何？push (x) , push (y) , pop( ) , push (z) , pop ( ) , pop ( ) .（push：將資料置入堆疊；pop：由堆疊輸出資料） (A)z y x (B)x z y (C)x y z (D)y z x

下列那一種排序方法所需之執行時間最短？ (A)氣泡排序法（Bubble sort） (B)選擇排序法（Selection sort） (C)堆積排序法（Heap sort） (D)插入排序法（Insertion sort）

完成n 個碟片搬動的河內塔（Towers of Hanoi）問題最少需要幾次搬移？ (A)2 n+1－1 (B)2 n+1＋1 (C)2 n－1 (D)2 n＋1

FORTRAN 是屬於： (A)高階語言 (B)自然語言 (C)機器語言 (D)組合語言

下列那一個不是佇列（queue）的特性？ (A)在後端（rear end）插入資料 (B)資料先進先出（first in first out） (C)可使用於作業系統中的工作程序排程（job scheduling） (D)常用於呼叫副程式及返回的處理

C 語言屬於通用目的（General-purpose）的程式語言，可以用來建立各式各樣的程式應用，也相當適合於系統程式的開發。試問其參數傳遞係採取何種方式？ (A)傳址呼叫（call-by-address） (B)傳值呼叫（call-by-value） (C)傳值結果呼叫（call by value-result） (D)傳名呼叫（call-by-name）

假設只有一個節點的AVL 樹的高度為0，請問高度為3 的AVL 樹最多共有幾個節點？ (A)7 (B)8 (C)15 (D)16

一個函式Compute 定義如下：int Compute(int x){if (x==0)return (3);elsereturn (x*Compute(x-1));}當執行Compute(4)時，其結果為何？ (A)0 (B)24 (C)72 (D)81

有關快速排序（quick sort）的特性，下列敘述何者錯誤？ (A)最壞情況下的計算時間為O(n2) (B)平均的計算時間為O(n log2 n) (C)演算法具有遞迴（recursion）的觀念 (D)執行時所需的額外記憶體空間不隨陣列大小而改變

下列那一項不是程式語言的構成要素？ (A)運算式（expression） (B)指令（statement） (C)資料型態（data type） (D)資料探勘（data mining）

若count 的值為8，則在C 程式中，sum＝count++ 執行後，sum 與count 的值分別為何？ (A)8 與8 (B)9 與9 (C)8 與9 (D)9 與8

下列何者不是C 或C++的迴圈指令（repetition statement）？ (A)while 指令 (B)for 指令 (C)loop 指令 (D)do while 指令

作業系統核心必須執行於特殊的執行模式，以確保只有作業系統核心得以控制系統中所有的軟、硬體資源。請問處理器必須提供至少多少種執行模式才足以設計作業系統（如：UNIX、Windows）的基本保護功能？ (A)1 種 (B)2 種 (C)3 種 (D)4 種

在進行軟體測試（Software Testing）時，有時候測試人員必須檢測程式內部的結構與行為，而測試資料則是依據程式的邏輯來設計。請問這種測試方法是屬於： (A)黑箱測試（Black-Box Testing） (B)白箱測試（White-Box Testing） (C)迴歸測試（Regression Testing） (D)煙霧測試（Smoke Testing）

下列具有記憶功能的硬體元件，何者速度最快？ (A)快取記憶體 (B)隨機存取記憶體 (C)暫存器 (D)硬碟

下述的指令列符合那一種語言的語法？SELECT book.name, book.price FROM book WHERE (book.price>500) (A)FORTRAN 語言 (B)SQL 語言 (C)BASIC 語言 (D)LISP 語言

下列有關以陣列（Arrays）或串列（Linked Lists）方式實作佇列（Queues）之敘述，何者錯誤？ (A)陣列方式在處理上受其宣告時陣列大小之限制 (B)陣列方式在儲存相同元素時所用之空間較大 (C)串列方式其佇列之大小較不受限制 (D)串列方式需要用到指標方法

下列那一種檔案系統能支援更大容量的硬碟？ (A)FAT12 (B)FAT16 (C)FAT32 (D)NTFS

10 進位數字211 的2 進位表示法是： (A)10100011 (B)10110001 (C)11010011 (D)11010111

下列何者並非資料表關聯的種類？ (A)一對一關聯 (B)一對多關聯 (C)多對一關聯 (D)多對多關聯

下列何者屬於嵌入式（embedded）處理器？ (A)Pentium III (B)ARM 7 (C)Athlon 64 (D)PowerPC 620

當我們要將兩台電腦具有10 BASET 的網路卡，要直接相連成為小型網路時，此時所使用之纜線為何？ (A)光纖纜線 (B)標準無遮蔽雙絞線 (C)跳線式無遮蔽雙絞線 (D)標準有遮蔽雙絞線

下列何者存放下一個要被執行之指令的位址？ (A)程式計數器（program counter） (B)指令暫存器（instruction register） (C)累加器（accumulator） (D)通用暫存器（general purpose register）

乙太網路（Ethernet）的媒介存取控制（medium access control）是採用CSMCD，而CSMCD 類屬於隨機存取控制（random access control）協定之一。下列那一個機制和CSMCD 屬於相同類型？ (A)Slotted ALOHA (B)CDMA (C)Polling (D)Token ring

就使用者執行緒（user threads）與核心執行緒（kernel threads）之間的對應關係，下列何者不是正確的多執行緒模型（multi-threaded model）？ (A)一對一模型（one-to-one model） (B)一對多模型（one-to-many model） (C)多對一模型（many-to-one model） (D)多對多模型（many-to-many model）

IPv4 與IPv6 的IP 位址分別有幾個位元？ (A)64 與128 (B)32 與64 (C)32 與128 (D)64 與256

軟體（程式）品質的良窳通常可根據三方面來驗證，下列那一項不適合用來做為正面評估的依據？ (A)操作性（Operability） (B)維護性（Maintainability） (C)移轉性（Transferability） (D)機率性（Probability）

電腦系統上的COM 埠（Port）屬於下列何種連接埠？ (A)Serial Port (B)Parallel Port (C)USB Port (D)SCSI Port

下列那一種電腦編碼不是常用的電腦內部字元集（Character set）的代碼？ (A)Unicode (B)EBCDIC code (C)Hamming code (D)ASCII code

在位址設定為200.23.20.0/23 的網路上，最多可以接幾台電腦？ (A)1022 (B)510 (C)254 (D)126

下列何者不屬於記憶體裝置？ (A)USB 隨身碟 (B)光碟機 (C)軟式磁碟 (D)顯示器

TCP 是網際網路（Internet）最常使用的傳輸層協定（transport layer protocol），其標頭（header）格式如下圖所示：TCP 標頭中的那些欄位（fields）亦存在於UDP 的標頭中？ (A)Source port、destination port、sequence number、acknowledgment (B)Source port、destination port、checksum (C)Window、sequence number、acknowledgment (D)Source port、destination port、sequence number、windowSource PortDestination portSequence numberAcknowledgment numberDataoffsetReservedWindowChecksumUrgent pointerOptionsPaddingDataURGACKPSHRSTSYNFIN