將兩個採r −1補數( (r −1) ’s complement)表示法且底數(base)為r 的數字相
減。若運算結果產生端進位(end carry),其代表的意義為何?
運算結果為正確值
取運算結果之r −1補數,並加上負號
將運算結果減去1 方為正確值
將運算結果加上1 方為正確值
軟體程序(software process)是生產軟體產品的一連串活動與相關的成果,下
列何者不屬於其中?
軟體規格制訂(software specification)
軟體開發(software development)
軟體重用(software reuse)
軟體演進(software evolution)
下列那一項不是評估系統效能的指標?
每秒百萬指令數(Million Instructions Per Second, MIPS)
每指令週期數(Cycles Per Instruction, CPI)
執行時間(Execution Time)
記憶體大小
假設一個小型電腦系統有4 個實體記憶體頁框(page frames),使用虛擬記憶
體(virtual memory)機制和先進先出置換法(first-in first-out, FIFO)的分頁置
換(page replacement)策略。當實體記憶體內初始狀態皆為空的時候,若記
憶體頁碼參考次序(reference string)為0 1 7 2 0 4 1 2 7,會發生分頁錯誤
(page fault)的次數為何?
5
6
7
8
在大部分的處理器中,下列四種指令類別,何者為特權指令(privileged
instructions)?
算術運算
邏輯判斷
跳躍指令(jump)
輸入/輸出指令
下列五個程序P1, P2, P3, P4, P5 的優先權(priority)及所需的計算時間如下
表所示:
作業系統使用優先權排程演算法。這五個程序的平均等待時間為何?(四
捨五入到小數點第一位)
18.6
8.8
8.2
7.2
程序(process)在執行時會有不同的狀態。下列那一個不是程序的狀態之
一?
新產生(new)
執行(running)
就緒(ready)
還原(recovering)
無滴答核心(tickless kernel)是指作業系統核心並不要求周邊的計時器(timer)
定期的喚醒核心,這種設計方式和傳統的核心設計方式有很大的不同。下
列何者為無滴答核心的主要優勢?
更省電
更少的運轉噪音
核心可以有較快的運算速度
於執行使用者程序(process)時可以更加的快速
下列那一個作業系統最適合作為伺服器?
Windows Vista
Microsoft DOS
Serv-U
FreeBSD
有關位址轉換側查緩衝器(translation-lookaside buffer; TLB)的描述,下列何
者錯誤?
為一硬體表格
儲存部分的分頁表(page table)資訊
能改善快取記憶體(cache)的存取速度
與快取記憶體(cache)相似,會有失誤(miss)的狀況發生
下列程式中,使用單一地址指令,請問Y 和A、B、C、D、E 的關係為何?
(其中Load/Store 代表載入/儲存記憶體動作,Add/Sub/Mpy/Div 分別代
表加/減/乘/除)
Load A
Div B
Store Y
Load D
Sub C
Add E
Mpy Y
Store Y
Y = (A/ B−C)(D+ E)
Y = A/ B−C + D + E
Y = (A/ B)(D−C + E)
Y = A(B/D−C + E)
有一容量為8K 位元組的完全關聯式(fully-associative)快取記憶體,若區塊
大小(block size)為4 個位元組,則此快取記憶體可以分成多少個集合(set)?
1
8
16
32
各種磁碟存取資料的時間分量中,不包含下列那一項?
搜尋時間(seek time)
旋轉延遲(rotational delay)
查詢時間(lookup time)
傳輸時間(transfer time)
下列二階(two-level)組合電路(combinational circuit)中,何者可退化成一階
電路?
AND-OR
NOR-NOR
OR-NAND
NOR-AND
對任一布林函數(Boolean function),下列敘述何者正確?
其積之和(sum of products)式為唯一
其最簡單的和之積式(product-of-sums expression)為唯一
其真值表(truth table)為唯一
其邏輯電路圖為唯一
簡化布林函數(Boolean function) F(A, B, C, D) = Σm(0, 2, 3, 5, 6, 7, 8,10,
14,15)所得的最簡積之和表示式(sum-of-products expression)為:
F = A′C + BC+ CD′ + A′BD+ B′C′D′
F = A′C + BC + B′D′ + CD′ + A′BD
F = A′C + BC+ B′D′ + A′BD
F = A′C + A′D + BC+ B′D′
以下關於迷宮問題(maze)的敘述何者錯誤?
適合用堆疊(stack)處理
適合用佇列(queue)處理
適合用遞迴(recursion)處理
走訪過的節點必須留下記錄
下列的複雜度表示式,一般而言何者之值最大?
O(n2log(n2))
O(nlog(n3))
O(n2(log n)2)
O(n2log(n3))
考慮下列用一維陣列儲存的完整二元樹(Complete Binary Tree):{A, B, C, D,
E, F, G, …},請問G 的父節點為何?
C
D
E
F
以下那一個串列(list)可表示下圖的樹狀結構?
(3, 1, (7, 2), (6, 5, 8))
(3 (1, 7 (2), 6(5, 8)))
(3 (1, (7, 2), (6, 5, 8)))
(3, 1, 7, 2, 6, 5, 8)
二元樹中,有兩個非空子樹(non-empty subtree)的節點稱做全滿節點(full
node),假設一個二元樹有k 個樹葉(leaf),那麼此樹有多少個全滿節點?
k +1
k
k −1
資料不足,無法計算
使用二分搜尋法(binary search),下列那一個為必備之條件?
已知資料的最大值與最小值
已知資料的個數
資料已經過排序
不需要任何條件
下列有關中置運算式(infix expression)的敘述何者錯誤?
需要運算子(operator)的優先順序
需要使用括號
運算子在運算元(operand)之後
可轉換成前置運算式(prefix expression)
下列何者不是程式語言在動態記憶體管理的主要問題?
記憶體流失(Memory Leak)
垃圾(Garbage)
懸空參照(Dangling Reference)
動態繫結(Dynamic Binding)
下列以C 程式語言撰寫之程式執行後產生之輸出為何?
7
8
9
本程式編譯時,編譯器(Compiler)發出錯誤訊息,不能執行而無輸出結
果產生
下列以C 程式語言撰寫之程式執行後產生之輸出為何?
5
6
7
本程式編譯時,編譯器(Compiler)發出錯誤訊息,不能執行而無輸出結
果產生
程式呼叫時,所產生之Activation Record,不含以下何種資訊?
局部變數(Local Variable)
返回位址(Return Address)
傳入參數(Formal Parameter)
全域變數(Global Variable)
考慮以下C 程式
inf fun (int ∗x) {
∗x += 4;
return 4 ∗ (∗x) − 2;
}
void main( ) {
int x = 20, y = 30, w, z;
w = fun(&x) + (x/2);
z = fun(&y) + (y/2);
printf(“%d, %d”, w, z);
}
程式執行後,w, z 的值為何?
48 與151
106 與151
104 與133
48 與133
傳統IP 位址包含網路位址與主機位址,網路位址用來識別所屬的網路,假
設網路位址為115.48,請問有多少IP 位址可以用來識別網路上的個別裝
置?
4096
16384
32768
65536
雇員資料表包含(雇員編號、雇員名字、單位辦公室、單位主管編號、服
務起始日期)。假設(雇員編號→單位主管編號)、(單位主管編號→單
位辦公室),則下列敘述何者錯誤?
雇員編號、單位主管編號→雇員編號
雇員編號、雇員名字→單位主管、雇員名字
雇員編號→單位辦公室
單位辦公室→雇員編號
資料庫中若需要鎖定一筆資料,使其不允許其他交易讀取與修改,則需使
用下列何種鎖定?
獨佔鎖定(Exclusive lock)
意圖鎖定(Intent lock)
共同鎖定(Shared lock)
更新鎖定(Update lock)
可觀看題目詳解,並提供模擬測驗!(免費會員無法觀看研究所試題解答)