阿摩線上測驗
登入
首頁
>
計算機系統
>
106年 - 106 專技高考_資訊技師:計算機系統#66578
> 申論題
題組內容
二、假設一程式中某一循序運算部分可改為平行計算,而該以循序運算部分所需的執行 時間為平行計算的 5 倍。若原本之程式均為循序運算,為使程式執行時間加快 3 倍, 試問:
若程式全部均可平行化,則原程式需平行化的比率為何才可使程式執行時間加快 3 倍?(10 分)
相關申論題
若程式中有10%的程式碼無法平行化,則程式中剩餘部分需要平行化的比率為何? (5 分)
#267396
若程式中有20%的程式碼無法平行化,則程式中剩餘部分需要平行化的比率為何? (5 分)
#267397
三、在一具有虛擬記憶體(virtual memory)之計算機系統中,其分頁(page)之替換 (replacement)採用 FIFO 方式。為降低分頁錯誤率(page fault rate)P,可考慮①增 加分頁之容量、②增加硬碟儲存容量、③增加主記憶體容量或④以 LRU 替換方式取 代 FIFO 替換方式。試分析以上各方案是否能夠降低分頁錯誤率 P。(20 分)
#267398
an = 3n
#267405
an =n(n+1)
#267406
何謂漢彌頓路徑(Hamilton Path)?(4 分)
#267408
請問下圖是否有漢彌頓路徑?(4 分)
#267409
edge),使 此圖形能有漢彌頓路徑,並請說明那一條是漢彌頓路徑。(4 分)
#267410
五、T=(V, E)是一個樹(tree),a, b 是兩個相異的節點(vertex),請證明存在唯一的路徑 (path)可由 a 通往 b。(8 分)
#267411
假設 X 和 Y 兩者皆是獨立的二項式隨機變數(independent binomial random variable), 其參數個別是(m, p)和(n, p),請計算 X+Y 的分配(distribution)。(10 分)
#267412
相關試卷
114年 - 114 專技高考_資訊技師:計算機系統#133576
114年 · #133576
114年 - 114 一般警察特種考試_二等_刑事警察人員數位鑑識組:計算機系統(包括計算機結構、作業系統)#127785
114年 · #127785
113年 - 113 專技高考_資訊技師:計算機系統#123904
113年 · #123904
112年 - 112 專技高考_資訊技師:計算機系統#117583
112年 · #117583
111年 - 111 專技高考_資訊技師:計算機系統#111952
111年 · #111952
110年 - 110 專技高考_資訊技師:計算機系統#104181
110年 · #104181
110年 - 110 一般警察特種考試_二等_刑事警察人員數位鑑識組:計算機系統(包括計算機結構、作業系統)#101692
110年 · #101692
109年 - 109 專技高考_資訊技師:計算機系統#93252
109年 · #93252
109年 - 109 一般警察特種考試_二等_刑事警察人員數位鑑識組:計算機系統(包括計算機結構、作業系統)#87125
109年 · #87125
108年 - 108 專技高考_資訊技師:計算機系統#80990
108年 · #80990