週三"阿摩用功日",VIP 免費領取 前往領取
【站僕】摩檸Morning>試卷(2017/11/29)

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫 下載題庫

106 年 - 第二次專技高考/電子計算機原理#66508 

選擇:0題,非選:7題 我要補題 回報試卷錯誤
【非選題】
1.一、在快取記憶體(cache)系統,直接對映(direct mapping)、關聯對映(associative mapping) 及集合關聯對映(set-associative mapping)有何不同?(20 分)

【非選題】
2.二、國際標準組織(International Standard Organization, ISO)定義了開放系統互連(Open System Interconnection, OSI)的 7 層(layers)架構,試問其中有那些層做流量控制(flow control)?(5 分)為何要做流量控制?(5 分)各層的作法有何不同?(10 分)

【非選題】
3.

三、有一無向性連結圖(undirected connected graph)如圖所示,每一鏈路(link)的成本 標示在該鏈路旁邊。試依圖建構一個最小成本生成樹(minimum cost spanning tree) 並標示其生成順序。(每小題 10 分,共 20 分)phpRVKgMg


【題組】(一 ) 採用 Kruskal’s algorithm 且無任何限制。


【非選題】
4.【題組】
(二)採用 Kruskal’s algorithm 但限制每一分支(branch)最多只能有兩條鏈路。


【非選題】
5.

四、有一虛擬記憶體(virtual memory)使用兩層記錄表(two-level page tables),其虛擬 位址(virtual address)之格式(format)為(table number, page number, displacement within page)。若最前面的四個記錄表如下圖所示:phpcNxQUm

試問: 


【題組】(一)針對下表有關虛擬記憶體的接取(access),試問(a)~(h)應為何?(8 分) 

註:若未發生頁面錯誤(page fault),則以(frame number, displacement)的形式填 入其實體位址。 phpUY6wFz




【非選題】
6.【題組】(二)依照上表的接取資料,其虛擬位址空間(virtual address space)至少有多大?(6 分) 其實體記憶體(physical memory)至少有多大?(6 分)

【非選題】
7.五、請說明為何排程器(scheduler)要區別 I/O 受限程式(I/O-bound programs)和 CPU 受限程式(CPU-bound programs)。(20 分)

懸賞詳解

國二自然下第三次

【已刪除】49.水平桌面上有一個原本靜止不動的木塊,分別以四種方式施力,如下圖。若圖中附有箭號的線段皆代表 1 kgw的力,木塊重為 3 kgw。施力後...

50 x

前往解題

106 年 - 第二次專技高考/電子計算機原理#66508-阿摩線上測驗

106 年 - 第二次專技高考/電子計算機原理#66508