資訊處理 96 年計算機概要考古題
民國 96 年（2007）資訊處理「計算機概要」考試題目，共 80 題 | 資料來源：考選部
80 題選擇題
下列那個是死結（deadlock）的必要條件？
(A)不可搶先（no preemption）
(B)程序重置（process restoration）
(C)需求分段（demand segmentation）
(D)以上皆是
下列那項為編輯網頁的軟體？
(A) Access
(B)Basic
(C)Excel
(D)Frontpage
下列那一種編碼系統可以自動更正錯誤的位元？
(A) BCD 碼
(B)漢明碼（Hamming code）
(C)同位位元（parity bit）
(D)ASCII 碼
下列關於作業系統的敘述中，何者錯誤？
(A) 作業系統負責程式之編譯
(B)作業系統是一種系統軟體
(C)作業系統須與電腦硬體密切配合
(D)作業系統可視為電腦資源管理者
下列何種電腦病毒可以取得比作業系統更高之控制權？
(A) 巨集病毒
(B)開機型病毒
(C)檔案型病毒
(D)檔案壓縮型病毒
下列有關作業系統的敘述，何者錯誤？
(A)作業系統作為使用者與電腦硬體之間的媒介
(B)作業系統是一個管理電腦硬體的程式
(C)作業系統是一個控制程式，掌管使用者程式的執行，並避免使用者不正當的使用電腦系統資源
(D)作業系統可以解決使用者的所有問題
下列那一種不是軟體開發模式？
(A)瀑布式（waterfall approach）
(B)反覆式開發（iterative development）
(C)元件式軟體工程（component-based software engineering）
(D)分散式（distributed approach）
在磁碟系統中，將欲讀取資料所在之磁區（sector）移至讀寫頭下所需的時間稱為：
(A)尋找時間（seek time）
(B)旋轉時間（rotational delay）
(C)傳輸時間（transfer time）
(D)傳遞時間（propagation delay）
下列何者是八進制數字（325.73）8 的二進制表示法？
(A)（11010101.111011）2
(B)（1110101.11111）2
(C)（110010101.11111）2
(D)（110010101.111011）2
儲存媒體包括：暫存器（registers） 快取記憶體（cache） 動態隨機存取記憶體（DRAM） 硬碟（hard disks）。請依存取速度由快至慢排列？
(A)
(B)
(C)
(D)
下列C 程式使用fork()系統呼叫來產生子程序（child process），程式執行結果其printf 印出value 的值為何？
(A)5
(B)10
(C)15
(D)20
下列那一個項目所表示的數值和其他的項目相異？
(A)(1101110)2
(B)(176)8
(C)(110)10
(D)(6E)16
有關作業系統的設計方法，下列何者錯誤？
(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);}}
下列有關惡意程式（Malicious programs）的敘述何者錯誤？
(A)後門程式（Trapdoor）指的是可未經一般安全存取程式而獲得權限
(B)邏輯炸彈（Logic bomb）指的是一種程式的片段，當符合某種條件時，就會「引爆」此炸彈，可能造成檔案刪除或是其他傷害
(C)特洛依木馬（Trojan horses）是一個藏有隱含程式碼的有用程式指令，但是呼叫後它將會執行一些不需要或是有害的函數
(D)電腦病毒（Virus）不須依附在其他程式或檔案，而可以獨立執行
下列有關記憶體置換（swapping）技術的描述何者錯誤？
(A)記憶體置換技術適用於大多數的使用者程序（process），但是作業系統核心（kernel）內的資料無法被置換出去
(B)使用記憶體置換技術可以動態的將部分記憶體內的資料寫出到磁碟機上，進而提升記憶體的使用效率
(C)由於磁碟機的速度遠較隨機存取記憶體（RAM）要來的慢，因此在某些情況下使用記憶體置換技術可能會造成處理器使用率低落
(D)記憶體置換技術可以讓程式設計師在設計程式時不需要特別的去考慮實際記憶體的大小，因此寫程式變得較為容易
下列何者不是MMX 指令集要加強效能的應用？
(A)MPEG 的播放
(B)3D 繪圖
(C)檔案管理應用
(D)mp3 的播放
已知三個程序P1、P2 及P3 幾乎同時抵達，其中P1 是第一個進到作業系統中的程序，而P3 為最後一個進到作業系統中的程序。這三個程序的執行時間分別是24、5、3。作業系統使用先來先服務（first come，firstserved）排程演算法。這三個程序的平均等待時間為何？（四捨五入到小數點第二位）
(A)28.33
(B)17.67
(C)25.33
(D)16.67
下列何種週邊是串列的匯流排（bus）？
(A)1394 bus
(B)印表機埠
(C)ATA bus
(D)SCSI bus
當程序（process）之間需要交換大量的資料時，下列那一種是比較有效率的程序間通訊（InterprocessCommunication）方式？
(A)共享記憶體（shared memory）
(B)訊息傳遞（message passing）
(C)插座（sockets）
(D)信號（signal）
假設虛擬記憶體（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 次
就一個具有多執行緒的程序（multithreaded process）而言，下列何者不為執行緒（threads）之間可以共享的系統資源？
(A)程式碼（code）
(B)全域變數（global variables）
(C)堆疊（stack）
(D)檔案（files）
某二元搜尋樹（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
如果1980 年開始生產64KB 的DRAM 晶片，試問依照「摩爾定律」（Moore’s Law）來預測，64MB 的DRAM晶片應該出現在那一年？
(A)1989 年
(B)1992 年
(C)1995 年
(D)1999 年
電子商務的實現涉及許多法律問題，以下敘述何者正確？
(A)在網路遊戲所用的虛擬貨幣，若遭詐欺或竊取亦無法可管
(B)在網路中由於採用匿名方式，故擁有完全之言論自由，不須負法律責任
(C)電子交易中，消費者不受到與實體交易同等之法律保護
(D)數位產品（如影片、音樂等）因易於廉價地被複製，故容易受到不當的散播
某一程式有10%的乘法指令，每個乘法指令要花12 個時脈週期，其餘90%的指令每一個要花4 個時脈週期。試問程式執行時，處理器有多少比例的時間花在乘法指令上？
(A)10%
(B)12%
(C)25%
(D)40%
在二元樹（Binary Tree）上，依照節點（node）所在的層次（level），由最上層至最下層一層層走動（traverse）時，需要用到那一種資料結構？
(A)堆疊（stack）
(B)佇列（queue）
(C)雜湊表（hash table）
(D)堆積（heap）
階層式記憶體架構（hierarchical memory）是為了改善電腦系統中下列的那一種效能？
(A)執行效能
(B)輸出入裝置傳輸頻寬
(C)記憶體空間使用率
(D)網路傳輸頻寬
螢幕保護程式可以防止何事發生？
(A)螢幕燒壞
(B)壞磁區
(C)電流突波
(D)目錄損毀
A 電腦的時脈頻率（clock frequency）為1 GHz，B 電腦的時脈頻率為1.2 GHz，則A、B 二台電腦效能的比較：
(A)A 的效能比較好
(B)B 的效能比較好
(C)A、B 效能一樣好
(D)條件不足無法比較
一般而言，下列那一個項目占磁碟存取時間（disk access time）最長時間？
(A)傳輸時間（Transfer time）
(B)搜尋時間（Seek time）
(C)旋轉時間（Rotational delay）
(D)處理時間（Processing time）
有關電腦指令的執行，下列何者無法改變程式中平均“每指令週期數＂（CPI-Cycles per Instruction）？
(A)使用超頻的時脈頻率（clock frequency）
(B)變動指令集架構（ISA）
(C)增加管線深度（pipelining depth）
(D)改善編譯器
若邏輯運算1011 與0101 的結果為0001，則運算子應為何？
(A)AND
(B)OR
(C)XOR
(D)NAND
下列何者屬於非揮發性（nonvolatile）記憶體？
(A)靜態隨機存取記憶體（SRAM）
(B)動態隨機存取記憶體（DRAM）
(C)快閃記憶體（flash memory）
(D)雙倍資料速率同步型動態隨機存取記憶體（DDR-SDRAM）
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
下列那一個介面是專為顯示卡量身訂製的介面規格？
(A)PCI
(B)ISA
(C)AGP
(D)USB
下列TTL 74 系列IC 中，何者的工作速度最快（延遲時間最短）？
(A)74XX
(B)74HXX
(C)74SXX
(D)74LXX
下列何者不是布林函數（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
一個AND 邏輯閘可用至少幾個NAND 閘組成？
(A)二個
(B)三個
(C)四個
(D)五個
對於互斥或（exclusive-OR, XOR）函數，下列那個等式不成立？
(A)x⊕1 = x'
(B)x⊕x' = 1
(C)x⊕y' = x'⊕y'
(D)x'⊕y =（x⊕y）'
快速排序法（Quick Sort）需選擇適當的樞紐鍵（Pivot Key）以增進排序速度，請問樞紐鍵之用途為何？
(A)樞紐鍵所在串列（List）中的位置之左方專門放置已經排序好的記錄（Records）
(B)欲插入新記錄到已排序好之串列時，用以指定插入位置
(C)將欲排序的串列分成兩部分，以便分別進行排序
(D)與一般排序法的鍵用途相同
若以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 線解碼器
下列二元樹（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--*
下列何者是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'
樹狀結構（tree）可視為一具有相連（connected）且無迴路（acyclic）的無向圖（unconnected graph）。在下列關於樹狀結構的敘述中，何者錯誤？
(A)任兩個節點（node）是由一個唯一的簡單路徑（simple path）連接起來
(B)當節點數為n 個時，此圖形包含n-1 個邊（edge）
(C)將兩個未連接的節點加入一個新的邊後，所產生的圖形仍為樹狀結構
(D)將樹中任一個邊刪除後，所產生的結果是一個不相連（disconnected）的圖形
有關排序的效能分析，下列敘述何者正確？
(A)水桶排序法（bucket sort）平均計算時間為O(n)
(B)比較排序的任何演算法，平均計算時間最好為O(n)
(C)快速排序（quick sort）最壞情況下的計算時間為O(n log2n)
(D)堆積排序（heap sort）最壞情況下的計算時間為O(n2)
雜湊表（Hash Table）經常被應用於快速資料搜尋，但將記錄加入雜湊表時，如果發生二個不同鍵值的記錄對應到相同位置，此狀況稱為：
(A)溢位（Overflow）
(B)碰撞（Collision）
(C)去尾（Truncation）
(D)例外（Exception）
如下圖雙向鏈結循環串列（Doubly Linked Circular List）所示，何者不是參照到40 所在的節點？
(A)Head.prev
(B)Head.next.next.next
(C)Tail.next.prev
(D)Tail.prev.next.prev
一棵引線二元樹（Threaded Binary Tree）的引線個數比實際鏈結（Link）個數多幾個？
(A)1 個
(B)2 個
(C)3 個
(D)4 個
對下列二元樹進行後序走訪（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
下列那一種排序方法所需之執行時間最短？
(A)氣泡排序法（Bubble sort）
(B)選擇排序法（Selection sort）
(C)堆積排序法（Heap sort）
(D)插入排序法（Insertion sort）
請問『(x+y) / (z-w)+v』此算式的前序表示式（Prefix Expression）為何？
(A)+/+xy-zwv
(B)++/xy-zwv
(C)/++xy-zwv
(D)+/-xy+zwv
FORTRAN 是屬於：
(A)高階語言
(B)自然語言
(C)機器語言
(D)組合語言
上圖為一個最大堆積（max heap），假設所有節點的值都不相等，請問最大值在那個節點？
(A)節點a
(B)節點g
(C)節點s
(D)節點w
C 語言屬於通用目的（General-purpose）的程式語言，可以用來建立各式各樣的程式應用，也相當適合於系統程式的開發。試問其參數傳遞係採取何種方式？
(A)傳址呼叫（call-by-address）
(B)傳值呼叫（call-by-value）
(C)傳值結果呼叫（call by value-result）
(D)傳名呼叫（call-by-name）
對一個已經排序好的陣列進行二分搜尋法（Binary Search）的平均時間複雜度是：
(A)O(1)
(B)O(log n)
(C)O(n log n)
(D)O(n 2)
一個函式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
下列以C 程式語言撰寫之程式執行後產生之輸出為何？
(A)m1= 5
(B)m1= 8
(C)int = 5
(D)int = 8
下列那一項不是程式語言的構成要素？
(A)運算式（expression）
(B)指令（statement）
(C)資料型態（data type）
(D)資料探勘（data mining）
下列以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 或C++的迴圈指令（repetition statement）？
(A)while 指令
(B)for 指令
(C)loop 指令
(D)do while 指令
下列以C 程式語言撰寫之程式執行後產生之輸出為何？
(A)0
(B)1
(C)本程式編譯時，編譯器（Compiler）發出錯誤訊息，不能執行而無輸出結果產生
(D)本程式執行時，發生錯誤，故無輸出結果產生
在進行軟體測試（Software Testing）時，有時候測試人員必須檢測程式內部的結構與行為，而測試資料則是依據程式的邏輯來設計。請問這種測試方法是屬於：
(A)黑箱測試（Black-Box Testing）
(B)白箱測試（White-Box Testing）
(C)迴歸測試（Regression Testing）
(D)煙霧測試（Smoke Testing）
下列以C 程式語言撰寫之程式執行後產生之輸出為何？
(A)3
(B)5
(C)7
(D)9
下述的指令列符合那一種語言的語法？SELECT book.name, book.price FROM book WHERE (book.price>500)
(A)FORTRAN 語言
(B)SQL 語言
(C)BASIC 語言
(D)LISP 語言
結構化程式（Structured Programming）不含以下何種指令？
(A)if
(B)while
(C)sequence
(D)goto
下列那一種檔案系統能支援更大容量的硬碟？
(A)FAT12
(B)FAT16
(C)FAT32
(D)NTFS
利用網頁瀏覽方式就能傳送與讀取電子郵件的系統稱為：
(A)NetMail
(B)WiMail
(C)WWWMail
(D)WebMail
下列何者並非資料表關聯的種類？
(A)一對一關聯
(B)一對多關聯
(C)多對一關聯
(D)多對多關聯
TCP/IP 網路的電腦直接互傳IP 封包而且不透過下列何種網路設備轉送，我們就可以說這些電腦位於相同網路區段？
(A)ADSL 數據機/纜線數據機
(B)集線器
(C)乙太交換器
(D)路由器
當我們要將兩台電腦具有10 BASET 的網路卡，要直接相連成為小型網路時，此時所使用之纜線為何？
(A)光纖纜線
(B)標準無遮蔽雙絞線
(C)跳線式無遮蔽雙絞線
(D)標準有遮蔽雙絞線
在開放系統互連（Open System Interconnection, OSI）參考模型之網路架構中，下列何者不是表達層（presentation layer）所負責的工作？
(A)控制資料流量
(B)轉換內碼
(C)資料的壓縮和解壓縮
(D)資料的加密、解密
乙太網路（Ethernet）的媒介存取控制（medium access control）是採用CSMCD，而CSMCD 類屬於隨機存取控制（random access control）協定之一。下列那一個機制和CSMCD 屬於相同類型？
(A)Slotted ALOHA
(B)CDMA
(C)Polling
(D)Token ring
假設有兩個資料表，其中客戶資料表包含（身分證字號、名字），帳戶資料表包含（帳號、客戶身分證字號、餘額），底線欄位表示主要鍵值所在，請問此資料庫設計，代表下列何種意義？
(A)一個客戶只可以擁有一個帳號
(B)一個客戶可以擁有多個帳號
(C)多個客戶只可以擁有一個帳號
(D)多個客戶可以共同擁有多個帳號
IPv4 與IPv6 的IP 位址分別有幾個位元？
(A)64 與128
(B)32 與64
(C)32 與128
(D)64 與256
假設資料庫中，有三個資料表，其詳細資料表與欄位表示為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)查詢所有搭紅色船之水手身分證字號
電腦系統上的COM 埠（Port）屬於下列何種連接埠？
(A)Serial Port
(B)Parallel Port
(C)USB Port
(D)SCSI Port
下表為課程資料表，試問有下列那一項資料庫的異動將造成資料不一致的情況？學號學生姓名課程代號課名111陳大方3170資料庫222王文華3170資料庫333趙大同3160演算法444林志明3160演算法
(A)將學號111 的名字改為陳大明
(B)將學號444 整筆資料刪除
(C)修正學生姓名趙大同之學號為555
(D)修正學號111 之課程代號為3300
在位址設定為200.23.20.0/23 的網路上，最多可以接幾台電腦？
(A)1022
(B)510
(C)254
(D)126
資料庫設計分成三個層次，下面那一個不屬於此三層次？
(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);}
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
資訊處理 96 年其他科目
國文基礎能力測驗外國文(英文)法學知識法學知識與英文程式語言資料庫應用資料結構資訊管理資訊系統與分析資通網路資通網路與安全程式設計概要資通網路與安全概要憲法與英文系統分析與設計研究資訊管理與資通安全研究軟體專案管理研究高等資料庫設計資料處理概要資訊管理概要程式設計系統專案管理英文資訊管理與資通安全概要系統分析與設計資訊管理與資通安全中華民國憲法與英文程式語言概要策略規劃與問題解決系統分析研究資訊管理研究策略規劃與問題解決(依類科命題)資料通訊電腦網路系統分析資料處理專利法規計算機通信網路資料庫設計中華民國憲法中華民國憲法概要電子計算機概要資料庫運用世界地理大意資訊管理大意電子計算機大意作業系統概論本國歷史與地理概要公民與本國史地大意計算機大意資料處理大意專業知識測驗(資料處理概要)綜合知識測驗(一)(中華民國憲法概要、本國歷史、地球科學)綜合知識測驗(二)(法學緒論、數的推理)程式語言大意演算法資訊系統管理高等資料處理資料庫管理系統資料庫管理系統概要資訊網路資訊網路概要中外地理中外地理大意中外地理概要公路法商港法系統分析與設計概要