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

電腦系統中的記憶體可分為下列五類，若依其存取速度由快至慢排列，其順序應為何？(A)主記憶體 (B)輔助記憶體 (C)L1 快取記憶體 (D)L2 快取記憶體 ⑤暫存器記憶體 (A) (A) (B) (C) (D)⑤ (B)⑤ (C) (D) (A) (B) (C)⑤ (D) (C) (B) (A) (D) (B) (A) (D) (C)⑤

SSL（secure socket layer）不提供下列那一項功能？ (A)加密資料 (B)可供用戶認證 (C)確認網站 (D)加速資料傳輸

目前國內網咖業者使用最多的寬頻設備為： (A)ATM (B)BSDN (C)ISDN (D)ADSL

電腦程式執行（program execution）過程中不包括以下那一種動作？ (A)讀取指令（fetch instructions） (B)解譯（decode） (C)分派暫存器（assign registers） (D)計算（compute）

在RSA 密碼系統中，A 要傳送機密資料給B，且只允許B 閱讀，而不准其他人閱讀，則A 應使用下列何者將資料加密？ (A)A 之公開金鑰 (B)A 之私密金鑰 (C)B 之公開金鑰 (D)B 之私密金鑰

下列有關時間單位的敘述何者錯誤？ (A)毫秒（millisecond）的單位是千分之一秒 (B)微秒（microsecond）的單位是10-6秒 (C)奈秒（nanosecond）的單位是10-10秒 (D)4G時脈訊號的週期是0.25 奈秒

下列有關於LINUX 的敘述，何者正確？(A)是自由軟體 (B)多工的作業系統（multitasking） (C)可支援多使用者及多處理器（multiprocessor）環境 (D)只能使用命令列的使用者介面 (A) (A) (B) (C) (B) (B) (C) (D) (C) (A) (B) (D) (D) (A) (C) (D)

下圖之算術式的二元樹表示法（expression tree），可表示以下那一個式子？*-94

電腦最常使用的資訊交換碼是： (A)BCD (B)ASCII (C)CRC (D)Hamming Code

+32 (A)(5-(3 / 2)) * (4 + 9) (B)5-3 / 2 * 4 + 9 (C)(9 + 4) * ((2 / 3)-5) (D)9 + 4 * 2 / 3-55下列何者不屬於文書軟體？ (A)Word (B)Firefox (C)OpenOffice (D)Excel

有位打字員每分鐘可打60 個英文字，如果平均每一個英文字為5 個字母，每一個字母用1 個位元組來存，請問這位打字員如果每天連續打字不休息，大約需要多少時間方能填滿640 MB 容量的CD？ (A)4 小時 (B)4 天 (C)4 個月 (D)4 年以上

下列何者不是軟體再利用（software reuse）的好處？ (A)增加可靠性 (B)降低程序風險 (C)有效的利用專家 (D)不必重新編譯

下列何者為CPU 執行程式的正確順序？ (A)取資料、執行、解碼 (B)解碼、取指令、執行 (C)執行、取資料、解碼 (D)取指令、解碼、執行

一個具有24 條地址線的微處理機，採直接定址，可定址多少記憶體空間？ (A)1M (B)16M (C)24M (D)1G

下列有關現代PC 的CPU 設計的描述，何者錯誤？ (A)執行指令均採管線式（pipeline）設計 (B)工作頻率已超過1 GHz (C)均使用更高電壓以加速運算 (D)均支援加速多媒體運算的指令集

當多元程式規劃的程度（degree of multiprogramming）愈高（即在記憶體中執行的程序（process）的數目愈多），而CPU 的使用率（utilization）不增反降時，通常是發生了下列何種現象？ (A)輾轉現象（thrashing） (B)Belady’s 異常（anomaly） (C)需求分頁（demand paging） (D)分頁錯誤（page fault）

假設有一計算機有48KB記憶體，若第一個記憶體的位址為000016，則最後一個記憶體的位址為何？ (A)FFFF16 (B)BFFF16 (C)7FFF16 (D)3FFF16

假設一磁碟機有200 個磁柱（cylinders），編號自0 至199。若此磁碟機正在服務磁柱125 的需求（request），且讀寫頭是往磁柱編號高的方向移動。如果目前尚有一些排在佇列（queue）的需求等待服務，這些需求的磁柱編號依其到達的時間順序為93，178，150，118，165，65。如果使用電梯（elevator）磁碟排程法，下一個將被服務的需求之磁柱編號為何？ (A)65 (B)93 (C)118 (D)150

十六進制的100 乘以八進制的100，所得到的結果下列何者錯誤？ (A)等於十六進制的4000 (B)等於八進制的40000 (C)比八萬四千大 (D)比十萬小

檔案系統的不同空間配置方法，對存取效能的影響，下列敘述何者錯誤？ (A)採用連續配置（contiguous allocation）方式，循序存取的效能較佳 (B)採用鏈結配置（linked allocation）方式，隨機存取的效能不如循序存取的效能來的好 (C)採用檔案配置表（file-allocation table，FAT）配置方式，循序存取的效能不如隨機存取的效能來的好 (D)採用索引配置（indexed allocation）方式時，存取檔案需要額外花費存取索引區塊（index block）的時間，來找到檔案所占磁碟區塊的位址

f (A, B, C, D) = (A+B)(C+D)若全部利用雙輸入之NOR 閘來實作電路，在最經濟的情況下需多少個NOR 閘即可？ (A)2 個 (B)3 個 (C)4 個 (D)5 個

CPI 值是代表平均每個指令執行所需的時脈週期數，則CPU 執行一個程式所需的時間公式為下列那一項？ (A)CPI× 指令總數× 時脈週期時間（clock cycle time） (B)(CPI+指令總數)× 時脈週期時間（clock cycle time） (C)CPI× 指令總數× 時脈頻率（clock frequency） (D)(CPI+指令總數)× 時脈頻率（clock frequency）

一般使用何種邏輯閘來設計同位檢查器（parity checker）？ (A)AND (B)OR (C)XOR (D)NAND

針對一段程式碼，沒有管線化（pipeline）執行跟有管線化執行的差別，下列敘述何者錯誤？ (A)沒有管線化執行不會發生危障（hazard） (B)沒有管線化執行的效能較差 (C)管線化執行能增加指令同時執行的數量 (D)管線化執行能縮短單一指令執行的時間

至少要幾個NAND 邏輯閘才能組成一個OR 邏輯閘？ (A)2 個 (B)3 個 (C)4 個 (D)5 個

對記憶體而言，下列那一種匯流排（bus）的資料寬度，一般而言即可以決定記憶體空間的大小？ (A)位址匯流排 (B)資料匯流排 (C)控制匯流排 (D)系統匯流排

下列事件發生在分時系統，當行程A（process A）用完CPU 時段（time slice）而行程B 接替著執行的過程中。請將這些事件依時間先後排列：(A)CPU 執行中斷處置程式 (B)將系統中關於行程A 的各項資訊儲存入行程A 的行程控制表（process table） (C)行程A 用完CPU 時段會引發一個中斷（interrupt） (D)將行程B的行程控制表中內容回載入系統中 (A) (A) (B) (C) (D) (B) (B) (C) (D) (A) (C) (C) (A) (B) (D) (D) (C) (A) (D) (B)

下列何者不屬於快取記憶體（cache）的失誤？ (A)強迫性失誤（compulsory miss） (B)關聯性失誤（associative miss） (C)容量性失誤（capacity miss） (D)衝突性失誤（conflict miss）

下列對多元程式（Multiprogramming）的描述，何者錯誤？ (A)CPU 使用效率提高 (B)記憶體的使用更有效率 (C)個別程式執行速度增快 (D)概念上，每一行程擁有自己虛擬CPU

在8 位元的微處理機中，有號數數值7FH 加上01H，會發生什麼情形？ (A)進位 (B)同位 (C)溢位 (D)結果等於8FH

下列那一種排序方法在最壞狀況（worst case）時，執行速度最快？ (A)選擇排序法（Selection Sort） (B)合併排序法（Merge Sort） (C)氣泡排序法（Bubble Sort） (D)插入排序法（Insertion Sort）

二進位數1010.11 乘以十進位數3 等於二進位數的那一數值？ (A)100000.01 (B)10010.11 (C)11011.10 (D)10010.00

下列堆疊（Stack）運算依序輸出的數值為何？PUSH 16，PUSH 1，POP----，PUSH 5，POP----，PUSH 7，PUSH 3，POP----，POP----，POP---- (A)16，1，5，7，3 (B)3，7，5，1，16 (C)1，5，3，7，16 (D)1，16，5，3，7

對可程式化唯讀記憶體（programmable read-only memory, PROM）而言，下列敘述何者錯誤？ (A)其及陣列（AND array）是不可程式化的 (B)其或陣列（OR array）是可程式化的 (C)設計時應盡量化簡布林函數（Boolean function），以節省電路 (D)可單獨實現任意布林函數

將1 2 3 4 5 6 7 七個數目依某順序插入一個空的二元搜尋樹（Binary Search Tree）後，所得的二元搜尋樹如下圖所示：下列那一個插入順序是不可能的？1542763 (A)3 1 5 7 6 2 4 (B)3 5 4 1 7 2 6 (C)3 5 7 4 6 1 2 (D)3 1 5 4 2 6 7

十六進位數(AD.D8)16等於八進位數的那一數值？ (A)(706.72)8 (B)(178.53)8 (C)(255.66)8 (D)(75.64)8

使用鏈結串列（Linked List）儲存一含有10 個整數元素之串列，假設整數變數與指標變數（Pointer Variables）均占用4 個位元組（bytes），則此串列的大小至少為幾個位元組？ (A)10 (B)20 (C)40 (D)80

關於資料前饋技術（data forwarding）的描述，下列何者錯誤？ (A)也可稱為旁路技術（bypassing） (B)可以解決部分的資料危障（data hazard） (C)需要額外的硬體控制電路 (D)需要特殊編譯器的配合

利用氣泡排序法（Bubble Sort）將數值由大到小排序，下列那一堆原始數值在執行此排序法的過程中，其實際之數值互換次數最少？ (A)10,15,7,13,11 (B)20,18,9,25,16 (C)10,12,15,20,23 (D)25,20,17,16,5

以下圖形使用廣度優先搜尋（breadth first search）次序為何？hgcfedba (A)a b c d e f g h (B)a b d h e c f g (C)a b d h e f c g (D)a b d h e f g c

若一個完全二元樹（Complete binary tree）的高度為7（假設樹根之高度為1），則其最少的可能節點數目為： (A)63 (B)64 (C)127 (D)128

關於二元搜尋樹（Binary Search Tree）的描述，下列何者錯誤？ (A)可以是空的 (B)元素鍵值可以重複 (C)樹根的鍵值一定都比左子樹的鍵值大 (D)其左右子樹也都是二元搜尋樹

欲求取某地區任二個城市間的最短路徑時，所使用的演算法通常被歸類為下列何種資料型態的相關操作？ (A)樹狀結構（Tree） (B)優先佇列（Priority Queue） (C)圖形（Graph） (D)符號表（Symbol Table）

執行副程式呼叫所需的活動記錄（activation record）不包含下列何者？ (A)返回位址（return address） (B)呼叫參數（arguments） (C)區域變數（local variables） (D)全域變數（global variables）

下列C 或C++迴圈執行完畢後，變數k 的值為何？int i, j, k=0;for (i=1;i<=9;i++)for (j=i;j<=i*i;j*=2)k++; (A)23 (B)25 (C)27 (D)29

考慮以下文法：<S> ::= <A> a <B> b<A> ::= <A> b | b<B> ::= a <B> | a下列何者不在此文法的語言內？ (A)baab (B)bbbabb (C)bbaaaaab (D)bbaab

在下列程式片段中，如果參數的傳遞方式是傳值呼叫（call-by-value），則在此程式執行過後，試問a[1]及a[2]的值為何？....var element: integer;a: array [1..2] of integer;procedure whichmode(x: ? mode integer);begina[1] := 6;element := 2;x := x+3end;begina[1] := 1; a[2] := 2;element := 1;whichmode(a[element]);….. (A)a[1]=6；a[2]=5 (B)a[1]=6；a[2]=4 (C)a[1]=6；a[2]=2 (D)a[1]=4；a[2]=2

考慮下列C 語言函式X(n)，請問X(6)的回傳值為多少？int X(int n){if(n <= 1) return n;else{int fn; int fnm2 = 0; int fnm1 = 1;for(int i=2; i<=n; i++){fn = fnm1 + fnm2;fnm2 = fnm1;fnm1 = fn;}return fn;}} (A)5 (B)8 (C)11 (D)14

一個函式（function）ChangeValue 定義如下：void ChangeValue (int & y){print(x);y=10;print(y);}假設x 是全域變數（global variable），而此函式ChangeValue 是以傳參考呼叫（call by reference）方式傳遞參數，則下列程式片段的執行結果為何？main (){x=20;ChangeValue (x);Print (x);} (A)20, 10, 20 (B)20, 10, 10 (C)20, 20, 10 (D)20, 20, 20

針對C 程式：X = X + 100，以下有關繫結（binding）的敘述何者錯誤？ (A)變數X 的可能型別，在語言定義階段（language definition time）就已固定 (B)變數X 的型別，在編譯階段（compilation time）即可決定 (C)X 的值在執行階段才能決定 (D)有關｀+＇運算元（operator）的可能運作方式，在語言定義階段即已固定

下列何者是將算術運算式[(A+B)／(C－D)]×E+F／G 改為後序式（Postfix）之結果？ (A)+AB－CD／E+／FG (B)ABCD+－／E×FG／+ (C)AB+CD－／E×FG／+ (D)+／+AB×－CDE／FG

將下列兩個採一補數（1’s complement）表示法的二進制數字相減，其結果為：10100100 - 10011000 (A)00001011 (B)00001100 (C)-11110100 (D)-11110101

下列那種程式語言最適合用於物件導向程式設計？ (A)COBOL (B)BASIC (C)C (D)Java

下列選項中為有關BASIC 與VISUAL BASIC (VB)程式語言之比較，何者正確？ (A)VB 之歷史較BASIC 長久，且簡單易學，並具有支援物件導向（Object-Oriented）程式設計之功能 (B)BASIC 與VB 支援之資料型態（Data type）相同，且程式中之變數資料名稱可不經宣告直接使用 (C)BASIC 與VB 程式中皆可使用FOR-NEXT 迴圈敘述表示重複執行之運算處理 (D)BASIC 與VB 程式中皆可使用IF 與SELECT 敘述使程式依不同之狀況執行不同之運算處理

下列電腦語言何者是第一個編譯器（compiler）型的高階語言？ (A)BASIC (B)COBOL (C)FORTRAN (D)PASCAL

UNIX 主要的實作語言為何？ (A)Java (B)C (C)C++ (D)Pascal

下列何者屬於物件導向程式語言（object-oriented programming language）？ (A)C (B)LISP (C)BASIC (D)C++

下列何者安裝於網際網路與內部區域網路之間，用來保護區域網路以避免來自網際網路的入侵？ (A)防毒軟體 (B)路由器 (C)防火牆 (D)交換器

我國行政院國家科學委員會最可能的網址是下列那一個？ (A)www.nsc.gov.tw (B)www.nsc.edu.tw (C)www.nsc.com.tw (D)www.nsc.net.tw

在利用瀏覽器瀏覽網頁的過程中，Web 伺服器與Web 瀏覽器之間所使用之協定為： (A)HTML (B)HTTP (C)FTP (D)Remote Login

在TCP/IP 通訊協定中，那一類型（Class）的位址被用來作為多點群播（Multicast）用途？ (A)Class A (B)Class B (C)Class C (D)Class D

設有兩個資料表IN 和IM，其中IN 的主要鍵值為sid，IM 的主要鍵值為sname，其資料如下。試問IN 與IM 作併合（join），其結果會有多少筆資料？ (A)2 (B)3 (C)4 (D)5INsidmajor123CS456CSIMsidsname123John456Chris

以國際標準組織（ISO）所制定的開放系統互連架構（OSI）為主，其中屬於第三層的資料單位稱為什麼？ (A)訊框（Frame） (B)封包（Packet） (C)片段（Segment） (D)訊息（Message）

資料庫中常利用B+樹(B+ tree)作索引結構。請問以下描述何者為錯誤？ (A)B+ tree 為一平衡樹 (B)B+ tree 資料均是在葉（leaf）節點 (C)B+ tree 當有新增資料時，不需要作調整 (D)B+ tree 中的leaf 節點間存在串列（link list）

下列有關媒介存取控制（MAC）的敘述，何者正確？(A)IrDA 為紅外線通訊標準之一，其MAC 採用tokenbus (B)IEEE 802.11 標準，其MAC 採用CSMA/CA (C)IEEE 802.3 標準，其MAC 採用CSMA/CD (D)GSM的MAC 採用分頻多重存取（FDMA）與分時多重存取（TDMA） (A) (A) (B) (C) (B) (A) (C) (D) (C) (A) (B) (D) (D) (B) (C) (D)

資料庫中的交易處理，如沒有使用並行控制協定（concurrency control），下列那些錯誤不會發生？ (A)更新遺失（update lost） (B)資料加總錯誤（incorrect summary） (C)讀取未認可之資料（uncommitted dependency） (D)資料鎖定（data lock）SCxyxyCSx

下列何者為正確？ (A)行程（process）可以利用socket 作為對外溝通的介面 (B)目前網際網路所使用的IP 位址有128 位元 (C)Domain name server（DNS）可以將電腦的實體位址（MAC 位址）對應至domain name (D)任何一台電腦就算有遠端電腦的帳號與密碼，也無法使用遠端電腦的資源

下列何者為半加器之電路圖（其中S 表和、C 表進位）？ySCxCy (A) (B) (C) (D)S

乙太網路在不計算訊框前序（Preamble）的情況下，其一個封包最小和最大傳輸量各是多少位元組？ (A)64，2048 (B)64，1518 (C)128，1518 (D)128，2048

關於乙太網路（Ethernet）相關之敘述，下列何者正確？ (A)同一廠家所生產乙太網路卡的MAC 位址完全相同 (B)傳統乙太網路可用橋接器來切割成兩個碰撞領域 (C)當乙太網路發生碰撞（collision）代表網路異常 (D)使用高品質的網路卡可以避免乙太網路的碰撞現象

將英文單字hope 的每個字母（h, o, p, e）依序加入一空的資料結構中，然後再逐一從該資料結構中取出各個字母，卻發現次序變為e, p, o, h，請問此資料結構最有可能是： (A)堆疊（Stack） (B)佇列（Queue） (C)樹狀結構（Tree） (D)圖形（Graph）

目前常用的IP（Internet Protocol）第四版（即IPv4），地址是由多少位元（bits）所組成？ (A)4 (B)12 (C)32 (D)64

動態隨機存取記憶體（DRAM）的更新（refresh）動作之目的為下列何者？ (A)加快存取速度 (B)與CPU 保持同步 (C)維持儲存的資料 (D)提高時脈頻率

如圖所示，請問由A 到H 的最短路徑長度是多少？（連結（link）上之數字表示長度）4H10GA3155194F18CE2265B75D (A)18 (B)21 (C)23 (D)26

將磁碟讀寫頭移動到目標磁軌（track）所需的時間，其名稱為何？ (A)搜尋時間（seek time） (B)旋轉延遲（rotational delay） (C)查詢時間（lookup time） (D)傳輸時間（transfer time）

下列關於藍芽技術規格的描述，何者正確？ (A)使用5 MHz 的頻率範圍 (B)一個藍芽網路最多可以有7 個藍芽裝置 (C)採用跳頻式展頻技術，跳頻的頻率達每秒1200 次 (D)無障礙狀況下，藍芽的傳輸範圍為10 公尺至100 公尺左右

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>main(){int x=0x011, y=011;if (--x > y) x=(x－y)%4;else x=(x+y)%5;printf(“%d\n”,x);} (A)0 (B)1 (C)2 (D)3

下列那一種排程法（scheduling algorithm）可能會造成飢餓（starvation）的情形，亦即有些程序（process）等候CPU 執行的時間可能會是無限長？ (A)先到者先服務（first-come，first served） (B)優先權排程（priority scheduling） (C)輪作法（round-robin scheduling） (D)以上皆非

下列電路輸出Y 與輸入X 之間的邏輯式應為：XXY (A)Y = X‧X (B)Y = X'‧X (C)Y = X'＋X (D)Y = X'

假設銀行的資料庫中，每位客戶至少有一個以上的帳戶且一個帳戶可以屬於多個客戶，客戶與帳戶之間的關係為下列那一種？ (A)多對多關係 (B)多對1 關係 (C)1 對1 關係 (D)1 對多關係