資訊處理 102 年計算機概要考古題

下列有關CPU 中斷（interrupt）的敘述，何者正確？ (A)當某周邊I/O 設備需要CPU 服務時，CPU 可對此I/O 設備發出中斷訊號，然後執行相對應的I/O 服務程式 (B)中斷發生時，CPU 會將旗標（flag）狀態值存入一佇列（queue）中 (C)通常透過interrupt vector 可以對應到中斷服務程式（interrupt service routine）的起始位址 (D)中斷A 發生後CPU 去執行中斷A 之服務程式時，若剛好又發生另一個中斷B，CPU 不允許在中斷A 的服務程式未結束前，就先跳去執行中斷B 的服務程式

下列何者（約略）等於240 bytes？ (A)1 megabytes 或106 bytes (B)1 gigabytes 或109 bytes (C)1 terabytes 或1012 bytes (D)1 petabytes 或1015 bytes

下列何者為視訊檔的格式？ (A)MP3 (B)WAV (C)AVI (D)WMA

全加器之進位輸出其布林函數（Boolean function）為： (A)C=xy ’z+x ’yz+xy (B)C=xy ’z+x ’yz+x ’y (C)C=xy ’z+ x ’y ’z+xy (D)C=x ’y ’z+x ’yz+x ’y

以下何者是最早支援物件導向的程式語言？ (A)C# (B)Pascal (C)C++ (D)Smalltalk

下列關於記憶體階層（memory hierarchy）的描述，何者正確？ (A)由於現今記憶體較為便宜，所以每一層記憶體的容量應該儘量接近 (B)為了避免CPU 存取不到資料，所以每一層記憶體的容量應該一樣大 (C)當CPU 要存取的資料不在快取記憶體時，系統會發生分頁錯誤（page fault）的中斷 (D)如果一筆資料沒有被儲存在主記憶體（main memory）的話，就一定不會出現在快取記憶體內

6 顆一模一樣的硬碟構成RAID（redundant array of inexpensive disks）磁碟陣列，下列那一種磁碟陣列組態的寫入效能最好？ (A)RAID 0 (B)RAID 5 (C)RAID 6 (D)RAID 2

在一個分頁系統（paging system）中，假設一個分頁（page）或分頁框（frame）皆為4 Kbytes，且分頁表（page table）的項目（entry）0 到項目4 所記載的分頁框號碼（frame number）分別為2, 3, 4, 1, 0。請問邏輯位址（logical address）10 K 對應之實體位址（physical address）為何？ (A)10 K (B)14 K (C)18 K (D)6 K

計算機系統中，快取記憶體（cache）的功能為何？ (A)加大記憶體容量 (B)加大程式可定址的空間大小 (C)加快處理器的時脈（clock） (D)加快資料存取的速度

下列那一種記憶體的結構是由電容來組成，因此需要定時刷新（refresh）其內存值？ (A)Flash memory (B)SRAM (C)DRAM (D)ROM

下列關於頁置換（page replacement）的敘述何者錯誤？ (A)最久未被使用（least-recently-used）演算法的效能一般優於先進先出（first-in, first-out）演算法 (B)有時候增加記憶體的容量反而會造成更多的頁錯失（page fault） (C)在實務上，最佳分頁置換演算法（optimal page replacement）是最多作業系統採行的演算法 (D)最佳分頁置換法（optimal page replacement）的效能絕對不低於最久未被使用演算法的效能

下列那一個作業系統可以使用於非常低階、不支援虛擬記憶體技術的處理器上？ (A)Windows 7 (B)Ubuntu (C)Android (D)DOS

下列何者屬於循序邏輯（sequential logic）電路？ (A)subtractor (B)multiplexer (C)register (D)encoder

下列何者不是電腦系統中的資料儲存元件？ (A)ALU (B)Cache (C)Register (D)Disk

在分時（time-sharing）作業系統中，如果程序（process）A 進行資料的輸出／輸入，則該程序將進入何種狀態？ (A)waiting state (B)ready state (C)terminated state (D)running state

下列何者不是系統發生輾轉（thrashing）的現象？ (A)CPU 使用率高 (B)磁碟忙碌 (C)記憶體不足 (D)系統效能不彰

將十進位數值147 以五進位表示，應為下列何者？ (A)1042 (B)1321 (C)0132 (D)0013

一數位計算機使用32 位元指令字組（instruction word），該字組內含下述欄位：Opcode 欄位使用8位元，2 個暫存器欄位（Register Field）每一欄位為6 位元，及1 個12 位元的立即運算元（ImmdiateOperand）／暫存器欄位。試問其可以表示的無號數（unsigned）立即運算元之範圍為何？ (A)0～1023 (B)0～4095 (C)-512～511 (D)-2048～2047

設以G 表示一非多重圖形（multigraph）、無自身邊線（self edge）之無向圖形（undirected graph）結構，並以|V| 表示G 之節點（vertex）數，以|E| 表示G 之邊線（edge）數。若G 為連結圖形（connected graph），則下列選項中有關G 之敘述何者正確？ (A)G 中最長之簡單路徑（simple path）其長度（length）為|E| (B)|V| ≤|E| ≤(|V|(|V|-1)/2) (C)G 中至少有一節點其分支度（degree）是(|V|-1) (D)G 僅有一連結元件（connected component）

十六進位數(B65C)16 相當於十進位數的： (A)(45,286)10 (B)(89,278)10 (C)(46,684)10 (D)(12,784)10

關於堆疊（stack）與佇列（queue）的實作方法，下列敘述何者錯誤？ (A)堆疊可以用陣列（array）或是鏈結串列（linked list）來實作 (B)佇列可以用陣列（array）或是鏈結串列（linked list）來實作 (C)無論用何者來實作堆疊，實作時都是可以使用一個指標來協助堆疊裡元素的加入與刪除 (D)無論用何者來實作佇列，實作時都是可以使用一個指標來協助佇列裡元素的加入與刪除

下列何者是邏輯式)(ABCBCAA+的化簡結果？ (A)ABCBC + (B)BC (C)BCA (D)ABC

下列何者為資料傳輸速度的單位？ (A)dpi (B)dB (C)bps (D)mips

設計一個能監視8 個地點的防盜錄影系統，每個地點有一台攝影機，若想要利用一台錄影機輪流錄下8 個地點的影像，應使用下列那一個裝置？ (A)多工器（multiplexer）：將多組輸入輪流傳送到一組輸出 (B)解多工器（demultiplexer）：將一組輸入輪流傳送到多組輸出 (C)編碼器（encoder）：將輸入的標準影像用特定的格式編碼 (D)解碼器（decoder）：將輸入的以特定格式編碼的影像解碼成為標準影像

Java Virtual Machine（JVM）是一種直譯器（interpreter），可以執行JAVA bytecodes。下列何者是JVM 的最主要特色？ (A)讓使用者撰寫JAVA 程式時不必在意系統平台的差異 (B)讓使用者很容易撰寫功能複雜的JAVA 程式 (C)讓使用者可以很方便地偵測出程式中的邏輯錯誤 (D)讓JAVA 程式的執行速度加快

64 位元作業系統相較於32 位元作業系統，最大的優勢在於： (A)可以擁有更大的定址空間（memory address space） (B)更適合多處理器 (C)速度更快 (D)時脈更高

下列何者為十六進位數(24)16 與十六進位數(26)16 相加的結果？ (A)(50)16 (B)(74)16 (C)(4A)16 (D)(4B)16

對一個多執行緒（multi-threaded）的程序（process）而言，下列那一部分不是執行緒間共享的？ (A)程式碼 (B)全域變數（global variables） (C)堆疊區（stack） (D)該程序所開啟的檔案資訊（opened file information）

自n 筆資料中依據指定之鍵值（key value）尋找資料稱為資料搜尋（searching）或簡稱搜尋；若尋獲該指定鍵值之資料，則稱為資料搜尋成功；若未尋獲該指定鍵值之資料，則稱為資料搜尋失敗。下列為資料搜尋相關之敘述： (A)使用二分搜尋（binary search）法搜尋資料必須將資料依據鍵值排序（sort），並以鏈結串列（linked list）儲存 (B)使用二分搜尋法搜尋資料結果成功之時間複雜度（time complexity）為O(log2n) (C)使用二分搜尋法搜尋資料結果失敗之時間複雜度為O(n) (D)將資料儲存為二元樹（binary tree）結構進行資料搜尋結果成功之時間複雜度為O(log2n)⑤將資料儲存為二元樹結構進行資料搜尋結果失敗之時間複雜度為O(n)請由下列選項中選出最適合者： (A) (B)⑤正確； (A) (D)錯誤 (B) (A) (B)正確； (C)⑤錯誤 (C) (B) (D)正確 (D) (D)⑤錯誤

若有三個程序P1, P2, P3 都在時間0 到達。假設P1, P2, P3 之執行時間分別為24, 4, 2 個時間單位。則在最短工作優先（Shortest-Job-First, SJF）排程演算法（scheduling algorithm）下，三程序的平均等待時間為何？（四捨五入到整數）註：一行程的等待時間為該行程到達至其執行結束的過程中，花費在等待其它行程的時間。 (A)2 (B)3 (C)5 (D)6

下列何者不為OSI 架構中之傳輸層（transport layer）的功能？ (A)兩台主機之間傳輸資料 (B)確保封包發送與接收的順序相同 (C)封包遺失重送 (D)字碼轉換

下列為有關圖形（Graph）結構與樹狀（Tree）結構相關性之敘述： (A)圖形（Graph）結構與樹狀（Tree）結構之相同點之一是二者之組成皆包含節點（Node）之集合與邊線（Edge）之集合 (B)若D1 是一樹狀（Tree）結構則D1必為圖形（Graph）結構；若D2 是一圖形（Graph）結構則D2不必然為樹狀（Tree）結構 (C)若G 是圖形（Graph）結構且其各節點之內向度數（In-degree）di 皆滿足d i≤1，則G 必為樹狀（Tree）結構 (D)若G 是由n 節點（Node）所組成之連結圖形（Connected graph）結構，則G 必為樹狀（Tree）結構⑤若G 是由n 節點（Node）所組成之圖形（Graph）結構且G 亦為一樹狀（Tree）結構，則組成G之邊線（Edge）數為(n-1) (A) (A) (B)正確； (C)⑤錯誤 (B) (B)⑤正確； (C) (D)錯誤 (C) (B) (C)正確 (D) (D)⑤錯誤

下列何者不是防毒軟體？ (A)Avira AntiVir (B)趨勢科技PC-Cillin (C)Microsoft Office (D)Norton Anti-virus

下列二元樹（binary tree），若採用中序走訪（inorder traversal），則走訪順序為何？ (A)DBEAC (B)ABCDE (C)ABDEC (D)DEBCA

在物件導向程式語言中，將資料及操作此資料之方法包裝成一個物件的概念稱之為： (A)抽象化（abstraction） (B)多型（polymorphism） (C)繼承（inheritance） (D)封裝（encapsulation）

一個有n 個端點（vertices）的有向完全圖形（directed and complete graph）有多少個邊（edges）？ (A)n(n-1) (B)n(n-1)/2 (C)n! (D)n!/2ABDEC

在網際網路設備中，具有識別節點實體位址能力，而能將收到的封包快速轉送到目的節點者稱之為何？ (A)橋接器（bridge） (B)集線器（hub） (C)交換器（switch） (D)訊號增益器（repeater）

在選用資料結構實作二元樹（binary tree）時，下列何者正確？ (A)只能以鏈結串列（linked list）實作二元樹外，無法以陣列（array）實作二元樹 (B)只能以陣列實作二元樹外，無法以鏈結串列實作二元樹 (C)鏈結串列和陣列兩者皆可以用來實作二元樹 (D)鏈結串列和陣列兩者皆無法用來實作二元樹

下列有關無線隨意（ad-hoc）網路的敘述，何者正確？ (A)又稱infrastructure network (B)網路中每台電腦需透過AP（Access Point）傳遞資料 (C)通常沒有固定路徑（fixed route） (D)多採用PCF（Point Coordination Function）的傳輸機制

下列那一種排序方法類似於整理手上的撲克牌（亦即一次移動一張牌的位置，來依照花色和數字排好）？ (A)插入排序法（insertion sort） (B)交換排序法（exchange sort） (C)選擇排序法（selection sort） (D)合併排序法（merge sort）

在電腦網路連結中，下列何種功能措施可用以避免瞬間大量的資料湧入接收端，使得接收端負荷不了，造成資料遺失？ (A)壅塞管制（congestion control） (B)流量管制（flow control） (C)錯誤管制（error control） (D)繞徑管制（routing control） > 答案：?

已知一佇列（queue）的內容為「甲、乙、丙、丁」，試問欲將其內容變更為「丁、丙、乙、甲」至少需要幾個刪除（deletion）動作和幾個新增（addition）動作？ (A)兩個刪除（deletion）動作，三個新增（addition）動作 (B)三個刪除（deletion）動作，兩個新增（addition）動作 (C)三個刪除（deletion）動作，三個新增（addition）動作 (D)三個刪除（deletion）動作，四個新增（addition）動作

下列何者為資訊所有者必須具備的專業倫理？ (A)做好電信傳輸安全措施 (B)勿干預資訊使用人之活動 (C)注意資訊內容之合法性 (D)創造合乎道德約束的資訊

下圖為一個二元搜尋樹，已知所儲存的關鍵值均不相同，請問下列何者正確？ (A)a>b>c (B)a<b<c (C)b<c<a (D)b<a<c

延伸標記語言（Extensible Markup Language, XML）的主要目的為下列何者？ (A)描述資料 (B)播放聲音 (C)播放影片 (D)邏輯運算

下列有關最大堆積（max heap）的敘述，何者正確？ (A)子節點（child node）的鍵值（key value）必會大於等於父節點（parent node）的鍵值（key value） (B)必為完滿二元樹（full binary tree） (C)必為完整二元樹（complete binary tree） (D)必為二元搜尋樹（binary search tree）

關於資訊安全的維護，下列何種性質，其所指的是資訊及相關的資訊資產，在授權人需要的時候是否可以立即獲得？ (A)保密性（confidentiality） (B)完整性（integrity） (C)責任性（accountability） (D)可用性（availability）

樹狀（Tree）結構由儲存資料之節點（Node）與連接節點之樹枝（Branch）組成。下列為有關樹狀（Tree）結構之敘述： (A)樹根（Root）節點是所有其他節點之父節點（Parent node） (B)樹根（Root）節點必為內部節點（Internal node） (C)樹葉節點（Leaf node）是沒有子樹（Subtree）之節點 (D)樹葉節點（Leaf node）必有父節點（Parent node）⑤將樹狀（Tree）結構之任意一外部節點（External node）移除後，原有之樹狀（Tree）結構成為森林（Forest）結構 (A) (A) (C)正確； (D)⑤錯誤 (B) (B) (C)正確； (A) (D)錯誤 (C) (B) (C) (D)正確 (D) (B)⑤錯誤acb107825

下列C 語言的宣告，屬於何種型態？enum days {Mon, Tue, Wed, Thu, Fri, Sat, Sun}; (A)列舉型態（enumerated type） (B)陣列型態（array type） (C)結構型態（structure type） (D)串列型態（list type）

請問下圖屬於那一種資料結構？ (A)二元搜尋樹（binary search tree） (B)紅黑樹（red-black tree） (C)最大堆積（max heap） (D)最小堆積（min heap）

一個空的堆疊（stack）依序執行以下的指令後：push J, push K, pop, push L, push M, pop, push N, pop，則堆疊最頂端的元素為何？ (A)J (B)K (C)L (D)M

下列的高階程式語言何者最早推出？ (A)FORTRAN (B)C (C)C++ (D)Java

層疊樣式表Cascading Style Sheets（CSS）的主要功能為何？ (A)描述一種硬體規格 (B)設計網頁外觀及格式 (C)存取資料庫內容 (D)邏輯運算

程式語言中，下列何者不需要使用布林（Boolean）運算式？ (A)if-then-else 陳述（statement） (B)assignment 陳述（statement） (C)while loop 陳述（statement） (D)for loop 陳述（statement）

有關網路安全攻擊的敘述，下列何者錯誤？ (A)攻擊模式分為主動攻擊（active attacks）和被動攻擊（passive attacks） (B)偽裝攻擊（masquerade）是屬於主動攻擊的一種手法 (C)修改訊息內容（modification of message content）是一種被動攻擊手法 (D)防範被動攻擊的方法之一，是將訊息加密或隱藏後再傳輸

在大部分的程式語言中，變數宣告（variable declaration）中通常包含變數的名稱（name）及變數的何項屬性？ (A)大小（size） (B)長度（length） (C)樣式（style） (D)型別（type）

以下何種資料結構常用於描述後進先出（last in, first out）的資料序列？ (A)堆疊（stack） (B)佇列（queue） (C)二元樹（binary tree） (D)雜湊表（hash table）

在C++或Java 程式語言中，何謂「函式重載（function overloading）」？ (A)多個相同名稱的函式，但參數（parameter）個數不同，或是參數型別（type）不同 (B)多個不同名稱的函式，但參數（parameter）個數相同，且參數型別（type）相同 (C)多個相同名稱的函式，且參數（parameter）個數與型別（type）皆相同，但分屬於主類別（base class）及其衍生類別（derived class） (D)多個不同名稱的函式，且參數（parameter）個數與型別（type）皆相同，但分屬於主類別（base class）及其衍生類別（derived class）

已知一個由n 個節點（node）組成的單向串列（singly linked list）以及第一個節點的位置，則取得第⎥⎦⎥⎢⎣⎢2n 個節點需花費的時間為： (A)θ(l) (B)θ(n) (C)θ(n2) (D)θ(log n)

以Java 程式語言所撰寫的程式可以運行在下列何種電腦中？ (A)任何已安裝Java 虛擬機器（virtual machine）的電腦 (B)任何已安裝網頁瀏覽器（Web browser）的電腦 (C)任何連接到網際網路（Internet）的電腦 (D)任何可以運行C++程式的電腦

下列為關於快速排序法（quick sort）的敘述，何者正確？ (A)在最差情況下（worst case）的時間複雜度為O(n2) (B)在最差情況下（worst case）的時間複雜度為O(n log n) (C)在最佳情況下（best case）的時間複雜度為O(n log n) (D)基準值（pivot）的選擇與時間複雜度無關⑤使用分而治之（divide and conquer）法則 (A) (A) (C) (D) (B) (A) (C)⑤ (C) (B)⑤ (D) (B) (C) (D)

執行下列C 語言程式後，產生的輸出為何？#include <stdio.h>int f (int a, int b) {if (a<=0) return b+1;else if (b<=0) return f(a-1, 1);else return f( a-1, f(a, b-1) );}main() {printf(“%d\n”, f(2, 1));} (A)1 (B)3 (C)5 (D)7

有關超純量（superscalar）CPU 的設計，何者錯誤？ (A)CPU 內有多個功能單元（functional units）或一個CPU 的機器週期內可處理多個運算的功能單元 (B)通常可於一個CPU 的機器週期擷取多道指令來執行 (C)可以提升CPU 每一機器週期內執行指令的數目 (D)Superscalar CPU 不能加入pipeline 的設計

在Internet 架構中，網路層（network layer）主要負責任務為： (A)路由（routing） (B)建立端點對端點（end-to-end）邏輯通道（logical channel） (C)解決網路壅塞（network congestion）情況 (D)確保資料無遺失地送達目的端主機（destination host）

數學中的複數（complex number）以a + bi（1i−=）的形式表示，且a 與b 為實數（real number）。使用C 語言設計程式時，若變數x 將儲存一複數，則下列選項中何者最適合用於宣告x 的資料型態？ (A)double (B)enum (C)struct (D)union

傳統IP（Internet Protocol）位址包含網路位址與主機位址，網路位址用來識別所屬的網路；假設網路位址為140.112，請問有多少IP 位址可以用來識別網路上的個別裝置？ (A)65536 (B)1024 (C)16384 (D)32768

在程式執行時，程序呼叫所產生的啟動記錄（activation record）中，記錄的資訊包含下列何者？ (A)程式作者 (B)程式的長度 (C)程序的啟動時間 (D)程序的傳入參數

目前一些新興的下載軟體，如：eMule, eDonkey 等軟體，屬於下列何種架構？ (A)傳統單機計算架構 (B)主、從架構（client-server computing） (C)點對點架構（peer-to-peer） (D)大型主機架構

下列何者並非電腦外接螢幕常用的傳輸線規格？ (A)HDMI (B)DVI (C)PCI-E (D)D-Sub

有關執行下列兩個C 語言程式結果的比較，何者正確？程式P1程式P2#include<stdio.h>int n=0;#define f(x) n = x;main() {int n = 0;f(1);printf(“%d\n”, n);}#include<stdio.h>int n=0;void f(int x) {n = x;}main() {int n = 0;f(1);printf(“%d\n”, n);} (A)兩個程式的輸出都是0 (B)兩個程式的輸出都是1 (C)程式片段P1 的輸出為0，程式片段P2 的輸出為1 (D)程式片段P1 的輸出為1，程式片段P2 的輸出為0

有兩個布林函數（Boolean functions），其中F1(X, Y, Z) = XY' +（甲）+ X'Y，F2(X, Y, Z) = XY' +（乙）+ X'Y若F1(X, Y, Z)恆等於F2(X, Y, Z)，且（甲）不等於（乙），則下列何者錯誤？ (A)（甲）= Y'Z （乙）= X'Z (B)（甲）= YZ （乙）= XZ (C)（甲）= YZ' （乙）= X'Z (D)（甲）= Y'Z' （乙）= X'Z'

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#define PLUS(a, b) a-b#define MINUS(a, b) a+b#include <stdio.h>main(){ int ml=5, m2=3;ml = PLUS(m1+m2, m1-m2)*MINUS(m2-m1, m2+m1);printf(“%d\n”, ml);} (A)-3 (B)1 (C)36 (D)-60

在Microsoft Windows 的檔案系統中，下列何者是正確的檔案路徑表示法？ (A) /user1/test/hw1.doc (B)D:\test\hw1.doc (C)user1->test->hw1.doc (D)D:test:hw1.doc

下列以C++程式語言撰寫之程式執行後的輸出為何？#include <iostream>using namespace std;class P{public:P() { cout << 'B'; }~P() {cout << 'D'; }};int main(){P p;cout << '1';if (true){cout << '2';P p2;}cout << '3';return 0;} (A)BB123DD (B)B12BD3D (C)B1B2D3D (D)B1B23DD

給定數列[20, 0, 9, 7, 3, 10, 13, 15, 8, 12]，以氣泡排序法（bubble sort）來排序需要九個回合，下列何者為氣泡排序法執行過三個回合（three passes）後的結果？ (A)[0, 9, 20, 7, 3, 10, 13, 15, 8, 12] (B)[0, 3, 7, 9, 10, 8, 12, 13, 15, 20] (C)[0, 7, 3, 9, 10, 13, 8, 12, 15, 20] (D)[0, 9, 20, 7, 3, 10, 13, 15, 12, 8]

以下有關安全傳輸協定（Secure Socket Layer, 簡稱SSL）的敘述，何者錯誤？ (A)使用SHA-1 或MD5 等演算法，確保資料的機密性 (B)SSL 是介於應用層與TCP/IP 層之間的傳輸協定 (C)若使用SSL 傳送信用卡資料，則信用卡資料會被交易的商家知道 (D)可依環境不同加入適當的加密演算法，不需重新建構新的通訊協定

下述遞迴函式的功能為何？int f(int n){return (n<=0) ? 0 : (n*n+f(n-1));} (A)若n > 0，則f(n) = 1 + 4 + 9 + 16 + …. + n*n；否則f(n) = 0 (B)若n > 0，則f(n) = 0 + 2 + 4 + 6 + …. + 2*n；否則f(n) = 0 (C)若n > 0，則f(n) = 1 + 2 + 3 + 4 + …. + n；否則f(n) = 0 (D)若n > 0，則f(n) = n!；否則f(n) = 1

以下何者不是網路安全憑證之認證機構（Certification Authority, CA）的主要功能？ (A)憑證簽發、更新與終止 (B)憑證保存 (C)憑證過戶 (D)憑證提供

下列以C 語言撰寫的程式，執行後產生的輸出為何？#include <stdio.h>main(){ int m1 =49, m2=5;do { m1 /= m2++; } while(m1);printf(“%d\n”, m2);} (A)7 (B)8 (C)本程式編譯時，編譯器（Compiler）發生錯誤訊息，不能執行而無輸出結果產生 (D)本程式執行時，發生錯誤，故無輸出結果產生

下列何種電子資料安全防護機制，可以達到不可否認（non-repudiation）之安全特質？ (A)對稱密鑰加密（symmetric secret key encryption） (B)非對稱公鑰加密（asymmetric public key encryption） (C)數位摘要（digital digest） (D)數位簽章（digital signature）