阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)、學士後-計算機概論
>
110年 - 110 國立臺灣大學_碩士班招生考試_生物機電工程學研究所丙組:計算機概論(D)#101168
> 申論題
題組內容
4. There are various methods used to detect errors that can occur during data transmission and storage. Describe cach of the following error detection methods and explain each with an example.
b) Checksum (4%)
相關申論題
c) Automatic Repeat reQuest (ARQ)(3%)
#424123
5. Construct the NFA (nondeterministic finite automaton) transition diagram given the following transition table. (6%) Convert the NFA to a DFA (deterministic finite automaton) using the subset construction. (4%)
#424124
6. Construct a derivation tree for w = abbbaabbaba using the grammar below. (10%)
#424125
a) Construct the Huftman coding tree. (5%)
#424126
b) Show the Huffman code of the string "cbbcbaeda". (5%) 0.15 0.12
#424127
a) What is the value of OUT after the instruction at location 24 completes? (4%)
#424128
b) What is the value of OUT when the program halts? (3%)
#424129
c) What is the value of M[4] when the program halts? (3%)
#424130
9. What is the output of the following C program? (10%)
#424131
10. Design a function that calculates the greatest common divisor (GCD) of two positive integers. Use a main function to call this function. The main function needs to ask the user to input the two integers repeatedly and display the calculation resuit until the user responses to end the program. You may use any computer programming language for this problem. (10%)
#424132
相關試卷
115年 - 115 國立嘉義大學_碩士班招生考試試題_資訊管理學系:計算機概論#143936
115年 · #143936
115年 - 115 國立嘉義大學_轉學生招生考試試題_資訊管理學系:計算機概論#143910
115年 · #143910
115年 - [無官方正解]115 國立嘉義大學_轉學生招生考試試題_資訊工程學系:計算機概論#143857
115年 · #143857
115年 - 115 中央警察大學_碩士班入學考試試題_資訊管理研究所:計算機概論#139860
115年 · #139860
114年 - 114 國立嘉義大學_碩士班招生考試試題_資訊管理學系:計算機概論#144127
114年 · #144127
114年 - [無官方正解]114 國立嘉義大學_轉學生招生考試試題_資訊工程學系:計算機概論#143763
114年 · #143763
114年 - [無官方正解]114 臺灣綜合大學系統_學士班轉學生考試試題:計算機概論#137952
114年 · #137952
114年 - [無官方正解]114 台灣聯合大學系統_學士班轉學生考試試題:計算機概論#137764
114年 · #137764
113年 - 113 國立嘉義大學_碩士班招生考試試題_資訊管理學系:計算機概論#144098
113年 · #144098
113年 - [無官方正解]113 國立嘉義大學_轉學生招生考試試題_資訊工程學系:計算機概論#143937
113年 · #143937