阿摩線上測驗
登入
首頁
>
中山◆資工◆作業系統與資料結構
>
104年 - 104 國立中山大學_碩士班招生考試_資工系(甲組)：作業系統與資料結構#105852
> 申論題
題組內容
2.[Basic Data Structures: ]
(4) Please explain the property of a binary search tree.
相關申論題
3.[Graph: ]You are given the adjacency matrix of an undirected graph:Starting fom node S, please eanswer the tollowing giestions.
#451150
(1) Please give the five properties of a binomial tree. (5%)
#451151
(2) Consider a Fibonacci heap as follows: The number in each node indicates its key value. Suppose that we decrease key 48 to 17 and then decrease key 37 to 7. Please show the final result of the revised heap.
#451152
(3) Why does a B-tree can help reduce the cost of disk access?
#451153
(1) Please explain the five states of a process.
#451154
(2) What is the risk of terminating a single thread by calling the exit0 procedure in a multi- threading program?
#451155
(3) Except for CPU utilization and throughput, please explain the three criteria to measure the performance of a process scheduling algorithm.
#451156
(1) Except for single-level and two-level directories, what are the three popular schemes to define the logical structure of directories?
#451157
(2) Suppose that the range of a disk's cylinders is [1, 200] and the disk head currently stops at 5. Let the disk queue contain the requests of blocks on cylinders {99, 187, 39, 124,14, 131, 65, 70}. Please show how the disk head moves in the SSTF, SCAN, C-SCAN, and C- LOOK disk scheduling schemes.
#451158
(3) What is a component unit of the distributed file system?
#451159
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入