假設虛擬記憶體的虛擬位址(virtual address)是32-bit,一個分頁(page)的大小是4KB,則該虛擬記憶體共有幾個分頁?
220
232
212
218
下列何者是中央處理器中控制單元(control unit)所扮演的角色?
執行數值(arithmetic)、邏輯(logic)、移位(shift)等運算
儲存指令運算完畢後的結果
決定中央處理器中每一個硬體單元的執行順序
當作快取記憶體使用
磁碟陣列(RAID)比單顆硬碟有多個方面的好處:增強資料整合度,增強容錯功能,增加處理速度或容量。RAID 0 將資料直接存入每顆硬碟上,RAID 1 在不同的硬碟上映射複製(mirror)資料,RAID 5 則是將資料平均分散到每顆硬碟並且加入錯誤更正碼。下列關於RAID 0、RAID 1 和RAID 5 的敘述,何者一定是錯誤的?
將兩顆讀取速度皆為50MB/s 的硬碟組成RAID 0,理想上的讀取速度可到達100MB/s
將三顆各100GB的硬碟組成RAID 5,則可用容量為200GB
將兩顆各100GB 大小的硬碟組成RAID 1,則可用容量為200GB
RAID 5 的資料可靠度較RAID 1 低,但磁碟空間利用率較RAID 1 高
有兩個二進位的有號整數(signed integer):1010100,1000011,若使用二的補數進行X−Y 的運算,則結果為何?(注意:假設X、Y 原為七位數而結果為以八位元表示。)
10010001
11101110
01101111
00010001
兩個BCD 數元(1000 0100)BCD 與(0111 0110)BCD 相加後,其和為:
(0110 0000)BCD
(1 0110 0000)BCD
(01100000)2
(101100000)2
一時序電路(sequential circuit)由1 個D 正反器(flip-flop)與5 個邏輯閘所組成,如下圖所示,其中B、C1、C2、C3為輸入位元,A 為狀態位元,試問A 之狀態方程式為何?
一電路如下圖所示,其中TS (three-state)表示三態閘,Inv(inverter)表示反向器,試問該電路的布林函數(F)為何?
假設一個半加器(half adder)的輸入訊號是x 與y,輸出訊號是S (sum)與C (carry)。下列何者正確?
S = x + y,C = xy
S = xy,C = x + y
S = x⊕ y,C = xy
S = x + y,C = x⊕ y
下列關於分頁技術(paging)的敘述,何者錯誤?
由分頁表(page table)來處理分頁(page)位址(或號碼)與分頁框(frame)位址(或號碼)的轉換
會有外部斷裂(external fragmentation)情況
允許一個行程所使用的記憶體散布在不相鄰的多個分頁框(frame)中
一個系統可能存在不只一種分頁大小(page size)
下列何者並非手持行動裝置(如:智慧型手機)的主要設計目標?
色彩更豐富的使用者介面
多工處理(multiprogramming)
回應時間(response time)
多人使用環境(multi-user)
對於一般的作業系統而言,下列何種元件無法支援隨插即用(意指:必須將整個系統關機後再安裝該項元件)?
USB 硬碟
快閃記憶體(如:CF 記憶卡)
隨機存取記憶體(main memory)
USB 光碟機
下列那一項動作不需要利用系統呼叫(system calls)來處理?
終止行程(terminate process)
開啟舊檔(open file)
呼叫使用者函式(call user function)
顯示時間與日期(get time and date)
下圖為資源分配圖(resource-allocation graph),其中正方形代表資源,圓形代表行程。下列敘述何者與此圖所描述的事實相符?
系統中存在著死結P1
P1 在執行的過程當中只需要R1 這項資源
P1 在執行的過程當中只需要R2 這項資源
R2 這項資源已經分配給P2
下列關於Round-Robin 程序排程演算法(process schedulingalgorithm)的敘述,何者錯誤?
Round-Robin 排程是可用於分時系統(time-sharing system)設計的排程演算法
如果Round-Robin 排程的時間區段(time quantum)越長,則其與First-Come First-Served 的排程效果越接近
由於Round-Robin 排程能使不同程序獲得公平的CPU 資源,所以屬於非搶先(non-preemptive)排程法的一種
使用Round-Robin 排程時,頻繁的切換程序(context switching)會影響系統效能
下列敘述何者正確?
是二元搜尋樹(binary search tree)且是完整二元樹(completebinary tree)
是完整二元樹
是二元樹(binary tree)且是歪斜樹(skewed tree)
是完滿二元樹(full binary tree)
下列資料結構何者可最快找到最大的元素項?
二元搜尋樹(binary search tree)
佇列(queue)
引線二元樹(threaded binary tree)
最大堆積(max-heap)
下列何者是樹狀結構中序走訪法(inorder traversal)的結果?
ABCDEFG
ACBDFEG
DCABEFG
ABCFGED
Java 程式語言中,在沒有型別轉換(type cast)的情況下,下列那一個指定陳述(assignment statement)是不被允許的?
指定一個short 值到一個long 變數
指定一個byte 值到一個double 變數
指定一個int 值到一個float 變數
指定一個long 值到一個byte 變數
已知一C 語言程式中,宣告陣列A 為int A[10][8],且A 在記憶體的位址為0x0000(0x 代表16 進位表示法),若每個int資料使用2 個位元組(byte),請問A[5][5]使用的記憶體位址為何?
0x0210
0x0110
0x0090
0x005A
有關下列C 語言程式片段的敘述,何者正確?
int x =1;
float y = 2.5;
x = x + y;
該程式片段完全符合C 語言的資料型態規定,無需編譯程式(compiler)進行資料型態強制轉換(coercion)
編譯程式必須對該程式片段進行1 次資料型態強制轉換後,以完成編譯
編譯程式必須對該程式片段進行2 次資料型態強制轉換後,以完成編譯
該程式片段在編譯時會產生資料型態錯誤的訊息,無法完成編譯
有關執行下列C 語言程式片段後的敘述,何者正確?
int A[3] = {0, 0, 0};
int x = 1;
A[x++] = – –x;
執行後,A[0] = 0
執行後,A[1] = 0
執行後,A[1] = 1
執行後,A[2] = 1
有關下列C 語言程式的敘述,何者正確?
#include
main() {
int S = 0, i;
for( i = 1; i < 10; i++) S +=i;
printf(“%d\n”, S);}
for 迴圈未使用大括號({}),因此不算是結構化程式
for 迴圈執行結束時,變數i 的值為10
編譯時會產生變數i 未設初始值的警告
全部程式共有兩個未宣告的變數d 和n
C 或C++語言的switch 結構中,下列那一個保留字(reservedword)代表「如果所有條件(case)都不成立,則控制程式將跳到該處執行」?
do
else
then
default
下列何者為物件導向程式設計(object-oriented programming)最主要的特性?
抽象資料型態(abstract data types)
多維陣列(multiple-dimensional arrays)
全域變數(global variables)
遞迴(recursion)
資料庫查詢語言中,如選取資料時,希望能將重複的資料只顯示一筆,應使用何關鍵字?
SINGLE
MERGE
DISTINCT
DELETE
下列何者不是無線網路標準?
IEEE 802.3
IEEE 802.11
IEEE 802.15
IEEE 802.16
在Internet 架構下,下列何者屬於傳輸層(transport layer)的通訊協定(protocol)?
TCP
P2P
ARP
FTP
學生資料表中,包含(學號、姓名、主修)等欄位,且其中畫底線部分代表該資料表之主要鍵值。若將這一個學生資料表分割為兩個資料表A 及B,則下列那一個資料表分割不會造成資訊的遺失?
A(學號、主修)、B(姓名、主修)
A(學號、主修)、B(學號、姓名)
A(學號、姓名)、B(姓名、主修)
A(學號、主修)、B(主修、學號)
某循序電路(sequential circuit)經狀態化簡(state reduction)後,剩餘10 個狀態。若以D 正反器(D flip-flop)作為此電路之記憶元件,所需之正反器個數最少為:
4個
6個
8個
10個
下列有關IP 安全通訊協定(Internet protocol security,簡稱IPSec)的敘述,何者錯誤?
是一套開放標準網路安全協定,可以實現資料的機密性(confidentiality)、鑑定性(authentication)、完整性(integrity)及存取控制(access control)等安全服務
包含AH (authentication header)、ESP (encapsulation securityplayload)與HMAC (hash message authentication code)三個運作協定
提供傳輸模式(transportation mode) 與隧道模式(tunnelmode)二種通訊模式
是虛擬私人網路(virtual private network, VPN)的安全通訊協定之一
安裝下列軟體,何者最可能導致作業系統的安全性變差?
安裝正版的Microsoft Windows
安裝網路分享軟體
安裝Microsoft Offic
安裝網路瀏覽器firefox(從http://www.mozilla.org/下載)
下列關於軟體的敘述,何者錯誤?
付費軟體就是一般常見的商業軟體,要付費取得授權才能使用
使用者可以免費使用免費軟體(freeware),但是著作權人仍擁有著作權
在任何情況下,使用者均不能散布共享軟體(shareware)
公共軟體(public domain software)還是有著作權,不能任意竄改
下列何者屬於公開金鑰密碼系統(public-key cryptosystem)?
AES (Advanced Encryption Standard) system
RSA (Rivest, Shamir, Adleman) system
DES (Data Encryption Standard) system
Triple DES (Triple Data Encryption Standard) system
可觀看題目詳解,並提供模擬測驗!(免費會員無法觀看研究所試題解答)