資訊推薦

• 六、雜湊表（Hash table）是根據索引鍵的雜湊函數（hashing function）組織而成的索引鍵/值組集合。（20 分）【題組】⑴請討論設計一個優良的雜湊表需考量的要素。
• 19.已知交流負載的複功率（Complex power）S為 S=P+JQ，其中P為實功，Q為虛 功，J=√-1 ，則負載的功率因數PF為：
• 七、網際網路地址結構（IP address）之長度為 IPv4 時，最大能容納多少節點？（10 分）
• 7.氣壓式的雙向止回閥（Double check valve）的行為屬於：(A)OR邏輯 (B)AND邏輯 (C)NOT邏輯 (D)XOR邏輯
• 【題組】 ⑵請說明運算（search, insert, delete）的時間複雜度及空間複雜度。
• 16 Modulo-N計數器如下圖所示，其中(D3D2D1D0)2 表示資料輸入位元，(Q3Q2Q1Q0)2 表示資料輸出位元，其餘控制位元具有下表之操作特性，試問該計數器為何種計數器？ (A) Mo
• 八、何謂 WiMAX（Worldwide Interoperability for Microwave Access，全球互通的微波存取）？（10 分）
• 17.把兩個電阻值為200Ω的電阻並聯後，再與一個200Ω的電阻串聯，其等效電阻值是：(A)400Ω (B)300Ω (C)200Ω (D)150Ω
• 8.下列何者為氣動儀錶中放大環節的主要元件？(A)節流分壓器 (B)節流盲室 (C)測量單元 (D)氣動功率放大器
• 【題組】 ⑶請列舉一些使用雜湊表的應用（application）。
• 二、將二元搜尋樹（binary search tree）每個節點資料稍做修改，加入左子樹大小（leftsize）的額外資訊，即可達成排序搜尋的功能（search by rank）。一個節點左子樹大小是
• 九、下列 C 語言執行後，sum 值為何？（10 分）for (int i=0; i<10; i++) {sum+=i;}
• 三、圖三表示一個差動對電路，輸入電壓（v1、v2）從電晶體（Q1、Q2）的閘極（Gate）加入差動訊號（vid = v1 − v2 ）及共模訊號（vicm = v1 = v2），源極外接 RS 電阻，
• 9.固態元件DIAC之用途為何？(A)作為功率控制開關 (B)用以產生觸發脈波以供給TRIAC觸發用 (C)作為功率放大器 (D)作為功率整流器
• 七、請描述合併排序法（merge sort）及使用的資料結構，並討論其時間複雜度（timecomplexity）、空間複雜度（space complexity）及穩定性（stability）。（10
• 三、一個大型社群網路（network）中可能包含多個興趣小社群（interest group），社群網路常使用圖形（graph）為模型（modeling）。（15 分）【題組】⑴請說明圖形的資料結構及
• 十、下列 C 語言執行後，f 值為何？（10 分）int a[5], i, f;for (i=0; i<=4; i++) a[i]=5-i;f=*a+a[1]+*(a+2)+(*a+3);
• 18.關於電感的說法，下列何者錯誤？(A)電感在直流穩態電路中相當於短路 (B)電感是耗能元件 (C)電感是金屬線圈元件 (D)電感之負載功率因數為滯後
• 10.變流器（Inverter）的主要功能為何？(A)交流電源變直流電源輸出之裝置 (B)直流電源變交流電源輸出之裝置 (C)改變輸出電壓大小 (D)改變輸出電壓相位
• 2.有關直流電動機之起動，下列敘述何者錯誤？(A)直流電動機起動之目的為降低起動電流 (B)降低起動電流的方法之一為在電樞繞組中串聯一電阻 (C)可藉由提高磁通來增加起動轉矩 (D)當直流電動機轉速為
• 【題組】 ⑵請描述找出小社群（graph connected components）的方法。
• 一、試述自來水系統內配水池之功能。（20 分）
• 2.若三相感應電動機之線電壓為440V，線電流為20A，功率因數為0.85，而電動機所輸出之實際機械負載功率為9.5kW，則此三相感應電動機之效率為何？(A)42.3%(B)73.3% (C)89.8
• 11. 在橋式整流電路中，若有一顆二極體發生短路，整流電路會出現何種現象？(A)波形失真 (B)電源發生短路現象 (C)退化成為半波整流 (D)輸出電壓上升，燒壞負載
• 3.5 KVA，100 V之單相變壓器，其負載電流之最大值為何？(A)10 A (B)50 A (C)100 A (D)150 A