阿摩線上測驗
登入
首頁
>
高等電子電路學
>
106年 - 106 公務升官等考試_簡任_電子工程、電信工程:高等電子電路學研究(包括類比與數位)#66349
> 申論題
題組內容
四、邏輯函數Y =
⑵如果一基本 CMOS 反相器(inverter)之電晶體參數值:(W/L)
n
= 2、(W/L)
p
= 4,如 欲使⑴之 CMOS 電路具有對稱之切換時間、且兩倍於該基本 CMOS 反相器之切換 速度,試求⑴之 CMOS 電路中,每一 NMOS 及 PMOS 電晶體之(W/L)值,分別為 何?(10 分)
相關申論題
⑴請列出對應同一圖 G 之相鄰串列(adjacency list)。(5 分)
#266164
⑵其最小生成樹(minimum spanning tree)為何?(5 分)
#266165
⑶請問此圖是否為連通圖(connected graph)?為什麼?(5 分)
#266166
⑷請問此圖是否為雙連通圖(biconnected graph)?為什麼?(5 分)
#266167
⑴請將此字串(包含空白字元)用 Huffman coding 演算法編碼,並將編碼過程及結 果寫出。(10 分)
#266168
⑵若以字串集{ she, sells, seashells, by, the, seashore }建立一字典樹(trie),請問結果 為何?(10 分)
#266169
⑴若插入另一數字 10,請問此最大堆積內部資料依序為何?(5 分)
#266170
⑵請利用⑴所得之最大堆積,以堆積排序法(heap sort)將其由小到大排序,並列出 每回合最大堆積的結果。(10 分)
#266171
⑶設計堆積排序法時,最適合的資料結構為何?為什麼?(5 分)
#266172
⑴若此數列存於一維陣列中,以二元搜尋法尋找資料,經幾次比較運算可找到 5?一 般來說,最差情形幾次比較運算可找到?(5 分)
#266173
相關試卷
108年 - 108 公務升官等考試_簡任_電子工程、電信工程:高等電子電路學研究(包括類比與數位)#80478
108年 · #80478
106年 - 106 公務升官等考試_簡任_電子工程、電信工程:高等電子電路學研究(包括類比與數位)#66349
106年 · #66349
104年 - 104 公務升官等考試_簡任_電子工程、電信工程:高等電子電路學研究(包括類比與數位)#41792
104年 · #41792
98年 - 98 公務升官等考試_簡任_電子工程:高等電子電路學研究(包括類比與數位)#47669
98年 · #47669
97年 - 97 高等考試_二級_電子工程:高等電子電路學(包括類比與數位)#49118
97年 · #49118