阿摩線上測驗
登入
首頁
>
中山◆資工◆作業系統與資料結構
>
101年 - 101 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105907
> 申論題
5. Authentication is useful for proving that a message has not been modified during transmission. The message-authentication code and the digital-signature algorithm are two popular authentication solutions. Please explain how they operate.
相關申論題
(c) Which of the algorithms results in the minimum average waiting time? Note that you should give your calculation.
#451736
6. In a local-area network, sites may want to transmit data over a link simultaneously. If nothing is done, this will cause serious collision. CSMA/CD and token passing are two popular techniques developed to avoid the aforementioned collision. Please explain how CSMA/CD and token passing operate.
#451737
7. (a) Given n objects to be sorted, please give the worst-case and the average-case running time of the following algorithms: Insertion sort, merge sort, heap sort, and quick
#451738
(b) One guy said that he has invented a comparison-based sorting algorithm, called Supersort, with the worst-case running time of O(n). Do you think that Supersort is possible? Please give your reason.
#451739
8. Suppose that a 12000-character article is composed of only alphabets I, J, K, L, M, and N, which appear 5400, 1560, 1440, 1920, 1080, and 600 times, respectively. Please draw the Huffman coding trees for fixed-length codeword and variable-length codeword.
#451740
(a) How many keys can be held in each node? Please give your calculation.
#451741
(b) Please draw the new tree by inserting B.
#451742
(c) Please draw the new tree by inserting Q in the tree formed by question (b).
#451743
(d) Please draw the new tree by inserting L in the tree formed by question (c).
#451744
(e) Please draw the new tree by inserting F in the tree formed by question (d). sort.
#451745
相關試卷
110年 - 110 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#104265
110年 · #104265
109年 - 109 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105756
109年 · #105756
108年 - 108 國立中山大學_碩士班招生考試_資工系(甲組#105764
108年 · #105764
107年 - 107 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105786
107年 · #105786
106年 - 106 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105790
106年 · #105790
105年 - 105 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105820
105年 · #105820
104年 - 104 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105852
104年 · #105852
103年 - 103 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105840
103年 · #105840
102年 - 102 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105882
102年 · #105882
101年 - 101 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105907
101年 · #105907