98年 - 98 專技高考_電子工程技師：電子計算機原理#47609

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：98年 | 選擇題數：0 | 申論題數：8

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (8)

一、國際標準組織（international standard organization；ISO）定義了開放系統互連（open system interconnection；OSI）之 7 層（layers）架構，試問其中有那些層有做流量控 制（flow control）？為何要做？各層的作法有何不同？（20 分）
⑴若執行 10 個指令，共需要多少時間？
⑵若執行 100 個指令，共需要多少時間？
三、乙 太 網 路 （ Ethernet ） 採 用 載 波 感 測 多 重 存 取 / 碰 撞 偵 測 （ carrier sense multiple access/collision detection；CSMA/CD）的存取（access）方式，請說明其原理。（20 分）
⑴最大堆積樹（maximum heap tree）。
⑵二元搜尋樹（binary search tree）。
⑴採用 Prim’s algorithm 且無任何限制。
⑵採用 Prim’s algorithm 但限制每一分支（branch）最多只能有兩條鏈路。 6 20 24 2 22 5 14 28 10 3 26 12 1 16 18 4 0 Source node