阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
99年 - 099年第二次司法人員三等資料結構#46619
>
題組內容
三、
⑴請解釋 disjoint-set data structure。(10 分)
其他申論題
三、X 為某縣立 Y 國民中學之在學學生,X 因上課打瞌睡受該班導師 A 處罰交互蹲跳 180 次。其後X就醫,經診斷結果罹患橫紋肌溶解症。試就上述實例,以我國現行 法、實務見解以及主要學說為依據,分析:若 X 依國家賠償法請求損害賠償,則 請求賠償主體應為何者?應以何種程序向何者請求?(20 分)其次,X 可否以民法 186 條之規定為依據,直接對 A 教師請求民事上之損害賠償?其學理根據為何? (20 分)
#159626
⑴請解釋 Hash function。其主要功能及設計考量點為何?(15 分)
#159627
⑵我們可以用那一種資料結構來實現它?(10 分)
#159628
二、在圍棋程式中,最常用的三種資料結構為何?請說明其用途。(30 分)
#159629
⑵請舉出一個應用的例子。我們可以用那一種資料結構來實現它?(15 分)
#159631
四、我們如何在一個沒有支援 pointer 的程式語言中,利用那一種資料結構來實現 pointer? 請舉例說明。(20 分)
#159632
⑴ Go-back-N 和 Selective repeat 有何不同?(10 分)
#159633
⑵ Go-back-N 之滑動視窗大小(sliding window size)有何限制?為何?(10 分)
#159634
二、通常網路互連(interconnection)都須透過介接設備,請說明下列各種介接設備之功 能有何不同:信號再生器(repeater)、橋接器(bridge)、路由器(router)、閘道 器(gateway)。(20 分)
#159635
三、 乙太網路(Ethernet)協定 IEEE802.3 定義傳輸速率(transmission rate)是 10 Mbps, 請說明為何規定最小訊框(frame)長度為 64 bytes。(20 分)
#159636