【評論主題】6 最短工作優先(Shortest Job First, SJF)排班法是一種常見的 CPU 排班演算法,假設新進三個行程依序為 P1、P2、P3,其工作時間依序為 7、3、8,利用最短工作優先排班法
【評論內容】最短工作優先(SJF)排班法是指選擇工作時間最短的行程先執行。根據這個原則,P2 會先執行,然後是 P1,最後是 P3。等待時間的計算方式是指在 CPU 執行過程中,行程在就緒佇列中等待的時間。因此,P2 的等待時間是 0,P1 的等待時間是 3,P3 的等待時間是 10。等待時間總和為 13。因此答案為 B。
【評論主題】3 大五碼(Big 5)是繁體中文常見的編碼標準,如果利用大五碼儲存「資訊安全」四個字,則需要使用多少個位元組? (A)4(B)6(C)8(D) 10
【評論內容】大五碼是以兩個位元組(16 bits)為一個單位來編碼中文字,因此每個中文字需要兩個位元組。「資訊安全」四個字共有 4 個中文字,因此需要 8 個位元組才能儲存。選項 C 為 8 個位元組,因此答案為 C。
【評論主題】3 大五碼(Big 5)是繁體中文常見的編碼標準,如果利用大五碼儲存「資訊安全」四個字,則需要使用多少個位元組? (A)4(B)6(C)8(D) 10
【評論內容】大五碼是以兩個位元組(16 bits)為一個單位來編碼中文字,因此每個中文字需要兩個位元組。「資訊安全」四個字共有 4 個中文字,因此需要 8 個位元組才能儲存。選項 C 為 8 個位元組,因此答案為 C。
【評論主題】某二元搜尋樹(Binary Search Tree)內存有 10 到 50 之間的數目。在此二元搜尋樹搜尋數目 30 時,其搜尋過程中比對過的數目,不可能是下列那一個順序?(A) 15,43,18,3
【評論內容】
24
48
/
44
/
25
40
/
33
/
26
「34」<---錯,因為34並不小於33
來自 <https://www.ptt.cc/man/Examination/D2AC/D8A5/D8C2/DA38/M.1211138699.A.488.html>
【評論主題】假設使用低位優先排序法(LSD sorting)對n筆記錄(Record)進行多重鍵值(Multiple keys)排序,且n>2;下列為可能使用之排序演算法(Sorting algorithm
【評論內容】低位優先的字串排序 LSD ...
【評論主題】下列哪一項不是物件導向語言具有的特性?(A)封裝 (B)繼承 (C)類別 (D)多型
【評論內容】含有物件導向的程式語言: Common ...
【評論主題】下列何者不屬於電腦惡意程式?(A)電腦病毒 (B)釣魚式攻擊 (C)電腦蠕蟲 (D)間諜軟體
【評論內容】網路釣魚(英語:Phishing,與英語...
【評論主題】39 視訊壓縮標準 H.263 使用下列那一個轉換方式將像素資料轉換成 DC 與 AC 的係數?(A)離散餘弦轉換(Discrete cosine transform) (B)傅立葉轉換(Fourie
【評論內容】預測編碼:視訊描述的是連續的...
【評論主題】28 一個多工優先權作業系統核心(multitasking prioritized OS kernel)必須把每一個程序的狀態存在其工作控制區塊(task control block)中。下列那一 項
【評論內容】(英語:Process ☆☆☆☆☆☆☆...
【評論主題】32 下列那一項技術是在多核心電腦的作業系統的排程機制中,負責平均分配工作給所有核心的方法?(A)循環分時多工機制(Round-robin time-sharing) (B)推拉轉移機制(push a
【評論內容】負載平衡(load balancing)...
【評論主題】30 UNIX 語意(UNIX Semantics)是一種檔案共享(File Sharing)的一致性語意(Consistency Semantics)。對於 UNIX 語意,下列敘述何者錯誤? (A
【評論內容】一致性語意一致性語意(consisten☆☆ ...
【評論主題】27 下列關於實作一個即時作業系統須考慮的條件,何者錯誤?(A)將事件潛伏期(event latency,亦即事件的等待時間)最小化 (B)以優先權繼承(Priority Inheritance)解決
【評論內容】而在real-time sc☆☆☆☆☆☆☆☆...
【評論主題】25 若一個二元樹(binary tree)有 n 個節點,使用中序走訪(inorder traversal)的時間複雜度,下列何者正確? (A) θ(log n) (B) θ(n) (C) θ(n
【評論內容】二元搜尋樹的新增、搜尋、刪除操作時間複雜...
【評論主題】24 給予一個加權有向圖(weighted directed graph)G = (V, E),其中 V 代表頂點集合,E 代表邊集合。若以|V|代表頂點的數量、|E|代表邊的數量且假設邊的權值皆大於
【評論內容】貝爾曼-福特演算法與迪科斯徹...
【評論主題】23 關於 Dijkstra 演算法,下列敍述何者錯誤?(A)可以用來尋找一個圖中由某一個節點到其他任一節點的最短路徑 (B)若圖中存在權值為負數的邊,此演算法仍可正常運作 (C)若圖中存在權值為無限
【評論內容】Dijkstra演算法是由荷...
【評論主題】10 下列何種時間單位,最適合用來敘述硬式磁碟機(hard disk drive)讀取隨機資料所需花費的時間? (A)奈秒(ns) (B)微秒(µs) (C)毫秒(ms) (D)秒(s)
【評論內容】主要參數 除了介面和尺寸以★,...
【評論主題】13. 下列關於雙核心CPU的敘述,何者正確?(A)雙核心CPU就是指加入了Hyper-Threading技術的CPU(B)雙核心CPU是利用平行運算的概念來提高效能(C)雙核心CPU就是32位元X2
【評論內容】
多核心處理器(英語:Multi-core processor),又稱多核微處理器,是在單個計算元件中加入兩個或以上的獨立實體中央處理單元(簡稱核心,英語:Core)。這些核心可以分別獨立地執行程式指令,利用平行計算的能力加快程式的執行速度。
通常把兩個或更多獨立處理器封裝在一個單一積體電路(IC)中的方案會稱為多核心處理器,而封裝在不同IC中的獨立處理器形成的計算機系統被稱為多處理器。在某些情況中(比如廣告中),有些人會將在同一個積體電路中多個獨立的單核心微處理器(或多核心微處理器)稱做「多處理模組」、「多核心」等,其實是指「多處理器」而不是「多核心處理器」。除非特別說明,本文將使用「多核心」指代在同一積體電路中整...