下列何者是IP位址168.96.172.1/24的子網路遮罩?
255.255.255.0
255.255.0.0
255.255.255.255
255.255.248.0
下列那一種方法無助於電腦效能的提升?
增加CPU工作電壓
改善編譯器效能
降低時脈週期時間(clock cycle time)
增加處理器的數量
在UNIX作業系統中,要執行一個新的程序(process)往往需要二個系統呼叫,這二個系統呼叫分別是fork及execv。下列那項主要因素讓UNIX能夠非常有效率地啟動一個新的程序?
簡單而有效率的排程方法(scheduling algorithm)
系統核心可以非常快速的建立任務控制塊(task control block)
寫入時才複製(copy on write)
夥伴系統(buddy system)
下列關於死結(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)愈多的實體記憶體分頁框(page frames)時,其發生分頁錯誤(page fault)的次數反而增加的現象,稱為:
需求分頁(demand paging)
Belady’s異常(anomaly)
輾轉現象(thrashing)
置換(swapping)
下列那一種輸入/輸出(I/O)的控制策略,會使得CPU的工作量最少?
程式(programmed)I/O
中斷(interrupted)I/O
直接記憶體存取(DMA)
輪詢式(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),請問抽取那個位數為索引值所造成的碰撞最少?
個位數
十位數
百位數
千位數
有關微處理器發生外界硬體中斷的描述,下列何者錯誤?
微處理器收到外界中斷要求,通常由INTR或NMI觸發
微處理器中斷目前程式的執行,並將資料暫存於佇列(Queue)中
微處理器至中斷向量表查詢中斷服務程式地址
微處理器跳躍至中斷服務程式地址以執行中斷服務程式
一個分支(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閂
具閘控之SR閂(SR-latch with control input)
主僕式SR正反器(master-slave SR flip-flop)
記憶體單元(memory unit)的大小通常以所含字組的數量乘以每個字組的位元數(number of words × number of bits per word)來表示。一個32 M×16 bits的記憶體有幾個位元組(bytes)?
學生的資料表中,包含(學號、名字、年紀)三個欄位。假設學生資料表先依照年紀去作排序,然後再依照年紀去索引,這樣的索引方式是屬於下列的那一種類型?
主要索引、非群集(Primary and uncluster)
主要索引、群集(Primary and cluster)
次要索引、非群集(Secondary and uncluster)
次要索引、群集(Secondary and cluster)
下列關於環狀佇列(circular queue)的敘述何者錯誤?
加入資料的運算只需要固定的時間或O(1)就可完成
刪除資料的運算只需要固定的時間或O(1)就可完成
若此佇列有n個空間,為提高計算效能,通常只儲存(n-1)個元素(element)
資料不再是先進先出
關於資料庫索引的描述,下列何者錯誤?
利用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倍
自n筆資料中依據指定之鍵值(Key value)尋找資料稱為資料搜尋(Searching)或簡稱搜尋。現假設欲對n筆資料使用二分搜尋(Binary search)法進行搜尋,該n筆資料已依據鍵值排序(Sort),並儲存於陣列(Array)資料結構M;M配置之記憶體容量可儲存m筆資料,且m>n。下列為相關之敘述:
若M為二維陣列(Two dimensional array)則較M為一維陣列(One dimensional array)可獲得較高之搜尋效率。
若M為二維陣列且資料有鍵值重覆情形,則不適合使用二分搜尋(Binary search)法。
若欲依據鍵值插入(Insert)一筆新的資料,則完成資料插入所需之時間複雜度(Time complexity)為O(log2n)。
若欲依據鍵值刪除(Delete)一筆資料,則完成資料刪除所需之時間複雜度為O(log2n)。
若欲搜尋該n筆資料中鍵值最大之資料,則完成搜尋所需之時間複雜度為O(n)。
請由下列選項中選出最適合者:
正確;錯誤
正確;錯誤
正確
錯誤
下列關於快取記憶體(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
145
使用冗餘廉價磁碟機陣列(RAID)的主要目的不包含下列那一項?
降低使用多個磁碟的成本
提供多人使用的環境
提升磁碟的可靠性及存取效能
加大磁碟存取的頻寬
可觀看題目詳解,並提供模擬測驗!(免費會員無法觀看研究所試題解答)