阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)、學士後-計算機概論
>
110年 - 110 國立清華大學碩士班考試入學試題_生命科學院/丙組(計算生物與人工智慧組):計算機概論(演算法與計算機數學)#104514
> 申論題
題組內容
6. (28%) Binary search tree.
(b) Suppose there are n numbers in the binary search tree, what is the worst-case time complexity of searching a number in it? Please answer with big-O notation and give an example when such worst case happens. (8%)
相關申論題
(c) Please draw the resulting binary search tree after deleting 32 from the tree constructed in (a).(8%)
#442616
1. (15%) The circuit below is at steady state before switching. Determine the inductor current i2(t) for t > 0.
#442617
2. (15%) Determine the inductor current iL(t) for t >0, using Laplace transform:
#442618
3. (10%) Consider the given circuit. The operational amplifier has an open loop voltage gain of 10 5VN, input impedance of 1 MΩ, and output impedance of 10 Ω. Find the current it when Vs is 1 V.
#442619
4. (10%) Find the Thevenin and Norton equivalents with respect to the terminals a and b for the given circuit.
#442620
5. (10%) A linear network has a short-circuit current of 20 A and an open-circuit voltage of 12 V. A 2-Ω resistive load is connected to this network. Determine the power dissipation on the load.
#442621
(3%) (a) Draw a buck-boost converter topology.
#442622
(7%) (b) When operating with PWM control and in continuous conduction mode, determine its input to output voltage transfer ratio ( Vo/Vi) in terms of the duty ratio D of the active switch.
#442623
(5%) (a) A buck converter with coupled inductors, with a duty ratio D and in continuous conduction mode is shown in the following figure. Determine its voltage stress imposed on switch S1 and diode D1.
#442624
(5%) (b) Determine its input to output voltage transfer ratio (Vo/Vi) in terms of the duty ratio D.
#442625
相關試卷
115年 - 115 中央警察大學_碩士班入學考試試題_資訊管理研究所:計算機概論#139860
115年 · #139860
114年 - [無官方正解]114 臺灣綜合大學系統_學士班轉學生考試試題:計算機概論#137952
114年 · #137952
114年 - [無官方正解]114 台灣聯合大學系統_學士班轉學生考試試題:計算機概論#137764
114年 · #137764
110年 - 110 國立中央大學_碩士班招生考試_網路學習科技研究所:計算機概論#124075
110年 · #124075
110年 - 110 國立臺灣科技大學_碩士班招生試題_營建工程系(戊組):計算機基本概念與程式設計#113110
110年 · #113110
110年 - 110 國立高雄科技大學_碩士班招生考試_電子工程系:計算機概論(丙組)#110504
110年 · #110504
110年 - 110 國立高雄科技大學_碩士班招生考試_資訊管理系:計算機概論#110413
110年 · #110413
110年 - 110 國立臺北教育大學_碩士班招生考試_資訊科學系:計算機概論#105558
110年 · #105558
110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/甲、乙組:計算機概論#105543
110年 · #105543
110年 - 110 國立政治大學_碩士班暨碩士在職專班招生考試_ 資訊科學系碩士在職專班一般組:計算機概論#105482
110年 · #105482