下列何者是四進制數字(302.12)4 的十進制表示法?
(48.25)10
(50.375)10
(56.375)10
(56.25)10
下列何者是IP 位址168.96.172.1/24 的子網路遮罩?
255.255.255.0
255.255.255.0
255.255.0.0255.255.255.255
255.255.248.0
下列那一種方法無助於電腦效能的提升?
增加CPU 工作電壓
改善編譯器效能
降低時脈週期時間(clock cycle time
增加處理器的數量
在UNIX 作業系統中,要執行一個新的程序(process)往往需要
二個系統呼叫,這二個系統呼叫分別是fork 及execv。下列那
項主要因素讓UNIX 能夠非常有效率地啟動一個新的程序?
下列關於死結(deadlock)的描述何者錯誤?
系統在不安全的(unsafe)狀態下,未來一定會發生死結
當一個資源的分配可能會造成迴圈(cycle),系統將不允許
這樣的資源分配,如此這個系統將不會有死結發生
當發生死結時,只要逐一結束相關程序的執行,並釋放出
該行程所擁有的資源(resource),最後總是會讓死結消失
優先權最高的程序也可能因為發生死結而無法繼續執行
下列關於記憶體對映輸出入(memory-mapped I/O)機制的描
述,何者錯誤?
CPU 將I/O 裝置內的暫存器視為記憶體空間的一部分
如果有3 個I/O 裝置,每個裝置內各有4 個暫存器,則記
憶體空間必須保留12 個位址(addresses)作為CPU 存取I/O
之用
CPU 必須另外定義特別的I/O 指令來進行資料傳輸
適用於顯示卡這類I/O 裝置上
若給予一個程序(process)愈多的實體記憶體分頁框(pageframes)時,其發生分頁錯誤(page fault)的次數反而增加的現象,稱為:
需求分頁(demand paging)
Belady’s 異常(anomaly)
輾轉現象(thrashing)
置換(swapping)
下列那一種輸入/輸出(I/O)的控制策略,會使得CPU 的工作量
最少?
程式(programmed) I/O
中斷(interrupted) I/O
中斷(interrupted) I/O
輪詢式(polling) I/O
在記憶體的階層式(memory hierarchy)架構中,下列那一個的
存取時間最短?
CPU 暫存器(register)
主記憶體(main memory
快取記憶體(cache memory)
硬碟(hard disk)
以下有關於惡意程式(malware)的敘述,何者錯誤?
巨集病毒(macro virus)以應用程式巨集語言撰寫,並依附在
應用程式類型檔案中
間諜軟體(spyware)常經由電子郵件或網站下載等途徑入
侵,它會收集電腦活動或顯示廣告
電腦病毒(virus)不須依附於其他程式即能運作,可以自行
複製、散播
邏輯炸彈(logical bomb)是放置在受害系統中的程式,設定
在某些條件下啟動破壞功能
哪一種主記憶體管理方式可避免外部破碎(external
fragmentation)?
連續記憶體配置(contiguous memory allocation)
分頁(paging)
分段(segmentation)
第一個可置入處記憶體配置(first-fit memory allocation)
請問「5 8 4 + * 7−」此後序表示式(Postfix expression)的運算結
果為何?
21
25
30
53
考慮五筆資料的鍵值分別為:1234, 4235, 7244, 8743, 6312。
若要將它們存入擁有十個位置的雜湊表格(Hash Table),請問
抽取那個位數為索引值所造成的碰撞最少?
個位數
十位數
百位數
千位數
在判斷發送端與接收端是否位於相同網路區段時,IP 位址會
與子網路遮罩執行那一種邏輯運算?
AND
or
NOT
xor
有關微處理器發生外界硬體中斷的描述,下列何者錯誤?
微處理器收到外界中斷要求,通常由INTR 或NMI 觸發
微處理器中斷目前程式的執行,並將資料暫存於佇列
(Queue)中
微處理器至中斷向量表查詢中斷服務程式地址
微處理器跳躍至中斷服務程式地址以執行中斷服務程式
假設空的二元樹其高度為0,一個節點的二元樹高度為1,那
麼高度為k 的二元樹最多有幾個節點?
2k
2(k−1)
2K-1
2k −1
一個分支(branch)為n 的全滿(full)的樹,有k 個非終端節點
(non-terminal nodes,這種節點至少有一個兒子),那麼這個
樹有多少個終端節點(terminal nodes,這種節點沒有任何兒
子)?
nk − n
nk − k +1
nk − k + n −1
資料不足,無法計算
假設客戶資料包含客戶身分證字號、名字、生日、住址。以
下哪一個可以是候選鍵值(Candidate key)?
(身分證字號、名字
(住址、身分證字號、生日)
(身分證字號)
(名字)
不同檔案系統之空間配置方法,對儲存空間的使用效率影
響,下列敘述何者錯誤?
採用連續配置(contiguous allocation)方式,會有外部破碎
(external fragmentation)的問題
採用鏈結配置(linked allocation)方式,需要額外的儲存空間
來儲存檔案區域的鏈結
採用索引配置(indexed allocation)方式時,每個檔案需要額
外的索引區塊(index block)來記錄它所占的磁碟區塊的位
址
每種方式都不會有內部破碎(internal fragmentation)
下列電路何者在邊緣觸發(edge trigger)時,才會改變其輸出?
由兩個反或閘(NOR gate)交叉連結而成的SR 閂(SR latch)
由兩個反及閘(NAND gate)交叉連結而成的SR 閂
由兩個反及閘(NAND gate)交叉連結而成的SR 閂
主僕式SR 正反器(master-slave SR flip-flop
記憶體單元(memory unit)的大小通常以所含字組的數量乘以
每個字組的位元數(number of words × number of bits per word)
來表示。一個32 M×16 bits 的記憶體有幾個位元組(bytes)?
216
226
227
229
學生的資料表中,包含(學號、名字、年紀)三個欄位。假
設學生資料表先依照年紀去作排序,然後再依照年紀去索
引,這樣的索引方式是屬於下列的那一種類型?
主要索引、非群集(Primary and uncluster)
主要索引、群集(Primary and uncluster)
次要索引、非群集(Secondary and uncluster)
次要索引、群集(Secondary and uncluster)
下列關於環狀佇列(circular queue)的敘述何者錯誤?
關於資料庫索引的描述,下列何者錯誤?
利用B+樹(B+ tree)作索引,能夠有效支援範圍查詢(Range
query)
使用雜湊(Hashing)所建立的索引是屬於稀疏索引(Sparse
index)
雜湊索引能夠比較快地找到所要的資料
B+樹為一平衡樹(Balanced tree)
下列何種機制是在執行時才取得個別實例(instance)?
C++的template
C 的#define
Ada 的generic package 產生的特定package
C++的class 所產生的object
以下字串中,何者不屬於此正規表示式(Regular expression)的
規範:
(0ˇ1)*1111(0ˇ1)*?
0111101011
000011110100
1111110
01010111
假設程式P 的執行時間為100 秒,其中有90 秒的時間是花費
在加法的運算,若要將程式P 的執行速度提升為原來的4 倍,
則需要將加法的運算速度改善多少倍?
6
7
8
9
下列關於快取記憶體(cache)的改善方法,何者錯誤?
增加快取記憶體的集合關聯性(set associativity)可以縮短
其存取時間(access time),但會增加衝突錯失(conflict miss)
的情形
增加快取記憶體的容量可以減少capacity miss 的情形,但
會增加其存取時間
由小至大逐漸增加快取記憶體的區塊大小(block size)能減
少miss rate 的發生,但區塊太大會有反效果
增加快取記憶體的階層數(levels of caches)可以有效降低其
miss penalty
將運算元的值直接編碼在指令中的是哪一種定址模式?
暫存器定址(register addressing
立即定址(immediate addressing)
位移定址(displacement addressing)
直接定址(direct addressing)
下列何者不是組合電路(combinational circuit)?
全加器(full adder)
多工器(multiplexor
解碼器(decoder)
暫存器(register)
分支預測技術(branch prediction)可以解決下列那一種管線危障(pipeline hazard)?
資料危障
結構危障
時脈危障
控制危障
假設一磁碟機有200 個磁柱(cylinders),編號自0 至199。若磁碟機正在服務磁柱123 的需求(request),且讀寫頭是往磁柱編號高的方向移動。如果目前尚有一些排在佇列(queue)的需求等待服務,這些需求的磁柱編號依其到達的時間順序為90, 183, 145, 114, 165, 63。如果使用SCAN 磁碟排程法,下一個將被服務的需求之磁柱編號為何?
63
90
114
115
使用冗餘廉價磁碟機陣列(RAID)的主要目的不包含下列那一
項?
降低使用多個磁碟的成本
提供多人使用的環境
提升磁碟的可靠性及存取效能
加大磁碟存取的頻寬
可觀看題目詳解,並提供模擬測驗!(免費會員無法觀看研究所試題解答)