一、有一 DMA（direct memory access） 模組正在使用循環偷竊 （cycle stealing） ， 企圖從 9600 bps 傳輸速率的設備將字元（characters）傳輸到記憶體 中。若 CPU 正在以每秒一百萬個指令（MIPS）的速率擷取（fetch） 指令，則此 DMA 模組將使得處理器減慢多少速度？（假設 CPU 只 擷取指令未處理資料的讀寫）（20 分）

二、有一計算機系統（computer system）包含 32K 16-bit 單字（word）的 主記憶體（main memory） ，同時具有 4K-word 快取記憶體（cache memory） ， 此快取記憶體分割以每組（set）有 4 個槽（slot）為單位，每個槽包 含 64 個 單 字 。 假 設 快 取 記 憶 體 最 初 是 空 的 ， CPU 開 始 從 位 置 （locations）30、31、32、…、4300 依序擷取（fetch）單字。若使用 快取記憶體重複執行前述的依序擷取 5 次，則 估 計 可 改 善執 行時 間 多 少 ？ 假 設 快 取 記 憶 體 的 速 度 比 主 記 憶 體 快 10 倍 ， 區 塊 替 換 （block replacement）使用 LRU（least recently used）策略。（20 分）

三、如果單獨執行 I/O 綁定的程式（I/O-bound program），其花費在等待 I/O 時 間 會 比 使 用 處 理 器 （ processor） 多 ， 而 處 理 器 綁 定 的 程 式 （ processor-bound program ） 剛 好 相 反 。 假 設 短 期 排 程 演 算 法 （short-term scheduling algorithm）適合最近使用較少處理器時間的程 式。請說明為什麼此演算法偏好 I/O 綁定程式，卻沒有永久性地拒 絕處理器時間（processor time）限制於處理器綁定程式。（20 分）

四、請說明快取系統（cache system）中直接映射（direct mapping）、關 聯映射（associative mapping）和集關聯映射（set-associative mapping） 之間有何不同？（20 分）

五、有一管線機（pipeline machine）分四個階段執行一個指令，第 1 階 段需要 80 奈秒（nanosecond, ns），第 2 階段需要 50 奈秒，第 3 階 段需要 90 奈秒，第 4 階段需要 40 奈秒，該管線如下所示： （假設沒 有其他延遲）若以此管線來完成 10 個指令需要多少時間？（ 20 分 ）

一、仁愛公司製造美術用雕像，雕像的尺寸與使用的資源均相同。2021 年 直接材料與直接製造人工的標準數量，標準價格與標準單位成本如 下： 在 2021 年，實際產出並出售數量為 6,000 單位。實際直接材料耗用 成本為$1,312,000，係以購買單價每磅$16.4，共 80,000 磅計算而得。 直接製造人工實際耗用 20,000 小時，每小時費率$33，實際直接製造 人工成本合計$660,000。無期初存貨與期末存貨。 試作： 計算直接材料之價格與效率差異以及直接製造人工之價格與效率差 異？（20 分）

(一)以直接法分攤服務部門成本至營業部門，兩個營業部門分攤後各自 合計部門之成本為何？

(二)以資訊系統為第 1 順位，以梯形法分攤服務部門至營業部門，兩個 營業部門分攤後各自合計部門之成本為何？

(一)淨現值（四捨五入至整數）。

(二)回收期間（四捨五入至小數點第 2 位） 。

一、在某國家，其圖書館公會欲建置下一個資料庫：該國有數十間公立圖書館，各圖書館有其編號與名稱，此二者均不會重複。各圖書館至少 有一個其分館，分館編號、名稱、所在地址、設立時間，均是必須留存的紀錄。不過，不同圖書館可能有相同的分館名稱或編號，如「夢 想圖書館」 、「閱悅圖書館」均有 001 號及「信義分館」 （但同一圖書館不可能有相同的分館名稱或編號）。民眾均得免費至各圖書館加入會員，辦理借書證借書。各圖書館借書證不相通，但同一圖書館可在其各分館借書。要蒐集民眾之身分證字號、姓名、性別、手機、地址等資料，另外各圖書館也會統一給每位民眾一個借書證編號，而各圖書館主要使用的是此編號。書籍有其獨一的國際標準書號（ISBN）來辨 識，當然有名稱。書籍的出版商，除其名稱、地址外，各給一個編號，書籍有其作者，當然有可能一本書有多位作者，對於作者，我們各給一 編號，不過只知其名字、國籍。圖書館購置保管書籍的複本（Book Copy），每一書籍複本各有其獨一的索書號（Call Number）、條碼號 （Bar Code）。例如「美人記」 ，為一小說叢書，全集共有 10 冊，「大同圖書館」 「信義分館」保有其第 4 集（ISBN 為 978-986-96855-6-6）兩個複本，其索書號分別是 857.7 1171 V4 c1，857.7 1171 V4 c2。會員借書是刷書籍複本的條碼號，資料庫要記錄其借出時間（含日期與時、分、秒） 、歸還時間、逾期罰金（借期為 21 天，每超過一天罰 10 元）。 注意：同一人可能對同一書的複本借過多次，如李小花在 2018/10/1 借過「美人記」第 4 集 857.7 1171 V4 c1，2020/9/3 又再借一次。這狀況甚至有可能發生在同一天（如 2018/10/1 借、還、又再借上述 857.7 1171 V4 c1）。另注意：會員可能同一天借多本書，但是還書時不見得同時還。 請 針 對 上 述 資 訊 需 求 ， 繪 出 實 體 關 係 圖 （ Entity-Relationship，必須標示出主鍵（Primary Keys）Diagram） ，另註明除主鍵外的其 他的候選鍵，以及各實體參與各關係之「至少」、「至多」的對應比率次數限制。另外此圖中不得有多餘的實體關係。對實體、關係、屬性的命名，你可選擇中文、英文夾雜。不過，必要時請另註明中英對照，以避免看不懂你英文的命名意涵。 同時，請注意：實體關係圖中不得漏列題目中所提及的屬性，亦不得增列題目沒談到的屬性。（30 分）

114年 - 114 專技高考_資訊技師：計算機系統#133576

114年 - 114 一般警察特種考試_二等_刑事警察人員數位鑑識組：計算機系統（包括計算機結構、作業系統）#127785

113年 - 113 專技高考_資訊技師：計算機系統#123904

112年 - 112 專技高考_資訊技師：計算機系統#117583

111年 - 111 專技高考_資訊技師：計算機系統#111952

110年 - 110 專技高考_資訊技師：計算機系統#104181

110年 - 110 一般警察特種考試_二等_刑事警察人員數位鑑識組：計算機系統（包括計算機結構、作業系統）#101692

109年 - 109 專技高考_資訊技師：計算機系統#93252

109年 - 109 一般警察特種考試_二等_刑事警察人員數位鑑識組：計算機系統（包括計算機結構、作業系統）#87125

108年 - 108 專技高考_資訊技師：計算機系統#80990