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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

第 17 題
下列堆疊（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
正解：C

第 18 題
將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
正解：D

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

第 20 題
利用氣泡排序法（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
正解：D

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

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

第 23 題
下列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
正解：B

第 24 題
在下列程式片段中，如果參數的傳遞方式是傳值呼叫（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

第 25 題
一個函式（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
正解：B

第 26 題
下列何者是將算術運算式[(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
正解：C

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

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

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

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

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

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

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

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

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

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

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

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

第 39 題
下列以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
正解：D

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

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