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

第 1 題
下列那個是死結（deadlock）的必要條件？
(A) 不可搶先（no preemption）
(B) 程序重置（process restoration）
(C) 需求分段（demand segmentation）
(D) 以上皆是
正解：A

第 2 題
下列那一種編碼系統可以自動更正錯誤的位元？
(A) BCD 碼
(B) 漢明碼（Hamming code）
(C) 同位位元（parity bit）
(D) ASCII 碼
正解：B

第 3 題
下列何種電腦病毒可以取得比作業系統更高之控制權？
(A) 巨集病毒
(B) 開機型病毒
(C) 檔案型病毒
(D) 檔案壓縮型病毒
正解：B

第 4 題
下列那一種不是軟體開發模式？
(A) 瀑布式（waterfall approach）
(B) 反覆式開發（iterative development）
(C) 元件式軟體工程（component-based software engineering）
(D) 分散式（distributed approach）
正解：D

第 5 題
下列何者是八進制數字（325.73）8 的二進制表示法？
(A) （11010101.111011）2
(B) （1110101.11111）2
(C) （110010101.11111）2
(D) （110010101.111011）2
正解：A

第 6 題
下列C 程式使用fork()系統呼叫來產生子程序（child process），程式執行結果其printf 印出value 的值為何？
(A) 5
(B) 10
(C) 15
(D) 20
正解：B

第 7 題
有關作業系統的設計方法，下列何者錯誤？
(A) 採用模組化的核心（modular kernel）設計與採用階層化（layered approach）的架構，皆有定義清楚的介面設計
(B) 採用階層化的系統架構設計，不同階層的模組皆可以直接互相呼叫
(C) 可動態載入模組（dynamically loadable modules）在載入至作業系統核心後，不同的模組之間可以直接互相呼叫
(D) Linux 作業系統核心有支援模組動態載入至核心與自核心移除的機制#include<stdio.h>int main(){int pid, value = 10;pid = fork();if (pid = = 0){    /* child process */value +=5;}else{         /* parent process */wait(NULL);printf(“%d“,value);exit(0);}}
正解：B

第 8 題
下列有關記憶體置換（swapping）技術的描述何者錯誤？
(A) 記憶體置換技術適用於大多數的使用者程序（process），但是作業系統核心（kernel）內的資料無法被置換出去
(B) 使用記憶體置換技術可以動態的將部分記憶體內的資料寫出到磁碟機上，進而提升記憶體的使用效率
(C) 由於磁碟機的速度遠較隨機存取記憶體（RAM）要來的慢，因此在某些情況下使用記憶體置換技術可能會造成處理器使用率低落
(D) 記憶體置換技術可以讓程式設計師在設計程式時不需要特別的去考慮實際記憶體的大小，因此寫程式變得較為容易
正解：A

第 9 題
已知三個程序P1、P2 及P3 幾乎同時抵達，其中P1 是第一個進到作業系統中的程序，而P3 為最後一個進到作業系統中的程序。這三個程序的執行時間分別是24、5、3。作業系統使用先來先服務（first come，firstserved）排程演算法。這三個程序的平均等待時間為何？（四捨五入到小數點第二位）
(A) 28.33
(B) 17.67
(C) 25.33
(D) 16.67
正解：B

第 10 題
當程序（process）之間需要交換大量的資料時，下列那一種是比較有效率的程序間通訊（InterprocessCommunication）方式？
(A) 共享記憶體（shared memory）
(B) 訊息傳遞（message passing）
(C) 插座（sockets）
(D) 信號（signal）
正解：A

第 11 題
就一個具有多執行緒的程序（multithreaded process）而言，下列何者不為執行緒（threads）之間可以共享的系統資源？
(A) 程式碼（code）
(B) 全域變數（global variables）
(C) 堆疊（stack）
(D) 檔案（files）
正解：C

第 12 題
如果1980 年開始生產64KB 的DRAM 晶片，試問依照「摩爾定律」（Moore’s Law）來預測，64MB 的DRAM晶片應該出現在那一年？
(A) 1989 年
(B) 1992 年
(C) 1995 年
(D) 1999 年
正解：C

第 13 題
某一程式有10%的乘法指令，每個乘法指令要花12 個時脈週期，其餘90%的指令每一個要花4 個時脈週期。試問程式執行時，處理器有多少比例的時間花在乘法指令上？
(A) 10%
(B) 12%
(C) 25%
(D) 40%
正解：C

第 14 題
階層式記憶體架構（hierarchical memory）是為了改善電腦系統中下列的那一種效能？
(A) 執行效能
(B) 輸出入裝置傳輸頻寬
(C) 記憶體空間使用率
(D) 網路傳輸頻寬
正解：A

第 15 題
A 電腦的時脈頻率（clock frequency）為1 GHz，B 電腦的時脈頻率為1.2 GHz，則A、B 二台電腦效能的比較：
(A) A 的效能比較好
(B) B 的效能比較好
(C) A、B 效能一樣好
(D) 條件不足無法比較
正解：D

第 16 題
有關電腦指令的執行，下列何者無法改變程式中平均“每指令週期數＂（CPI-Cycles per Instruction）？
(A) 使用超頻的時脈頻率（clock frequency）
(B) 變動指令集架構（ISA）
(C) 增加管線深度（pipelining depth）
(D) 改善編譯器
正解：A

第 17 題
下列何者屬於非揮發性（nonvolatile）記憶體？
(A) 靜態隨機存取記憶體（SRAM）
(B) 動態隨機存取記憶體（DRAM）
(C) 快閃記憶體（flash memory）
(D) 雙倍資料速率同步型動態隨機存取記憶體（DDR-SDRAM）
正解：C

第 18 題
下列那一個介面是專為顯示卡量身訂製的介面規格？
(A) PCI
(B) ISA
(C) AGP
(D) USB
正解：C

第 19 題
下列何者不是布林函數（Boolean function）F(A, B, C, D)=Σm(0, 2, 3, 5, 6, 7, 8, 10, 14, 15)的主要項（primeimplicant）？
(A) BC
(B) CD'
(C) A'BD
(D) A'CD
正解：D

第 20 題
對於互斥或（exclusive-OR, XOR）函數，下列那個等式不成立？
(A) x⊕1 = x'
(B) x⊕x' = 1
(C) x⊕y' = x'⊕y'
(D) x'⊕y =（x⊕y）'
正解：C

第 21 題
若以2 K × 4 RAM 晶片來組成容量32 K × 16 的RAM，需要多大的線解碼器（line decoder）？
(A) 4 到16 線解碼器（4-to-16 line decoder）
(B) 5 到32 線解碼器
(C) 6 到64 線解碼器
(D) 7 到128 線解碼器
正解：A

第 22 題
下列何者是JK 正反器（JK flip-flop）之特性方程式（characteristic equation）？
(A) Q(t+1)= J'Q + K'Q
(B) Q(t+1)= J'Q + KQ'
(C) Q(t+1)= JQ'+ K'Q
(D) Q(t+1)= JQ'+ KQ'
正解：C

第 23 題
有關排序的效能分析，下列敘述何者正確？
(A) 水桶排序法（bucket sort）平均計算時間為O(n)
(B) 比較排序的任何演算法，平均計算時間最好為O(n)
(C) 快速排序（quick sort）最壞情況下的計算時間為O(n log2n)
(D) 堆積排序（heap sort）最壞情況下的計算時間為O(n2)
正解：A

第 24 題
如下圖雙向鏈結循環串列（Doubly Linked Circular List）所示，何者不是參照到40 所在的節點？
(A) Head.prev
(B) Head.next.next.next
(C) Tail.next.prev
(D) Tail.prev.next.prev
正解：D

第 25 題
對下列二元樹進行後序走訪（Postorder Traversal）時，走訪的次序為何？
(A) 50, 30, 56, 10, 52, 81, 72, 98
(B) 10, 30, 52, 72, 98, 81, 56, 50
(C) 50, 30, 10, 56, 52, 81, 72, 98
(D) 10, 30, 50, 52, 56, 72, 81, 98
正解：B

第 26 題
請問『(x+y) / (z-w)+v』此算式的前序表示式（Prefix Expression）為何？
(A) +/+xy-zwv
(B) ++/xy-zwv
(C) /++xy-zwv
(D) +/-xy+zwv
正解：A

第 27 題
上圖為一個最大堆積（max heap），假設所有節點的值都不相等，請問最大值在那個節點？
(A) 節點a
(B) 節點g
(C) 節點s
(D) 節點w
正解：A

第 28 題
對一個已經排序好的陣列進行二分搜尋法（Binary Search）的平均時間複雜度是：
(A) O(1)
(B) O(log n)
(C) O(n log n)
(D) O(n 2)
正解：B

第 29 題
下列以C 程式語言撰寫之程式執行後產生之輸出為何？
(A) m1= 5
(B) m1= 8
(C) int = 5
(D) int = 8
正解：C

第 30 題
下列以C 程式語言撰寫之程式執行後產生之輸出為何？
(A) 3
(B) 6
(C) 9
(D) 15#define  DOUBLE(x)  2*x#define  PRINT(int)  printf(“int=%d\n＂, int)#include<stdio.h>main(){  int  m1=1,  m2=3;m1= DOUBLE(m1+m2);PRINT(m1);}#include<stdio.h>main(){  int  x = 9,  y = 6;  x = (y += x – = y) – x;  printf(“%d\n＂, y);}40302010nextprevHeadTail3056105281729850abcdefgustv w
正解：C

第 31 題
下列以C 程式語言撰寫之程式執行後產生之輸出為何？
(A) 0
(B) 1
(C) 本程式編譯時，編譯器（Compiler）發出錯誤訊息，不能執行而無輸出結果產生
(D) 本程式執行時，發生錯誤，故無輸出結果產生
正解：D

第 32 題
下列以C 程式語言撰寫之程式執行後產生之輸出為何？
(A) 3
(B) 5
(C) 7
(D) 9
正解：B

第 33 題
結構化程式（Structured Programming）不含以下何種指令？
(A) if
(B) while
(C) sequence
(D) goto
正解：D

第 34 題
利用網頁瀏覽方式就能傳送與讀取電子郵件的系統稱為：
(A) NetMail
(B) WiMail
(C) WWWMail
(D) WebMail
正解：D

第 35 題
TCP/IP 網路的電腦直接互傳IP 封包而且不透過下列何種網路設備轉送，我們就可以說這些電腦位於相同網路區段？
(A) ADSL 數據機/纜線數據機
(B) 集線器
(C) 乙太交換器
(D) 路由器
正解：D

第 36 題
在開放系統互連（Open System Interconnection, OSI）參考模型之網路架構中，下列何者不是表達層（presentation layer）所負責的工作？
(A) 控制資料流量
(B) 轉換內碼
(C) 資料的壓縮和解壓縮
(D) 資料的加密、解密
正解：A

第 37 題
假設有兩個資料表，其中客戶資料表包含（身分證字號、名字），帳戶資料表包含（帳號、客戶身分證字號、餘額），底線欄位表示主要鍵值所在，請問此資料庫設計，代表下列何種意義？
(A) 一個客戶只可以擁有一個帳號
(B) 一個客戶可以擁有多個帳號
(C) 多個客戶只可以擁有一個帳號
(D) 多個客戶可以共同擁有多個帳號
正解：B

第 38 題
假設資料庫中，有三個資料表，其詳細資料表與欄位表示為Sailors（sid, sname, age）、Boats（bid, bname,color）、Reserves（sid, bid, date），畫底線的部分為主要鍵值（Primary key）sname 表示名字，age 表示年紀，color 表示顏色，以下的SQL 查詢之意義為何？SELECT  S.snameFROM  Sailors S, Reserves R, Boats BWHERE  S.sid = R.sid AND R.bid = B.bid ANDB.color =｀red＇
(A) 查詢所有搭紅色船之水手名字
(B) 查詢所有水手的名字
(C) 查詢所有船之水手名字
(D) 查詢所有搭紅色船之水手身分證字號
正解：A

第 39 題
下表為課程資料表，試問有下列那一項資料庫的異動將造成資料不一致的情況？學號學生姓名課程代號課名111陳大方3170資料庫222王文華3170資料庫333趙大同3160演算法444林志明3160演算法
(A) 將學號111 的名字改為陳大明
(B) 將學號444 整筆資料刪除
(C) 修正學生姓名趙大同之學號為555
(D) 修正學號111 之課程代號為3300
正解：D

第 40 題
資料庫設計分成三個層次，下面那一個不屬於此三層次？
(A) 中介資料庫設計（Middle-ware DB design）
(B) 邏輯資料庫設計（Logical DB design）
(C) 實體資料庫設計（Physical DB design）
(D) 觀念性資料庫設計（Conceptual DB design）#include<stdio.h>main(){  int  m1=123,  m2=5;do{m1%= m2;}while(m2--);printf(“%d\n＂,m1);}#include<stdio.h>main(){  int  x = 0;  x = -5 + 7 % 4 * 3+1;  printf(“%d\n＂, x);}
正解：A

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