問題詳情
六、雜湊表（Hash table）是根據索引鍵的雜湊函數（hashing function）組織而成的索引鍵/值組集合。（20 分）
⑴請討論設計一個優良的雜湊表需考量的要素。
⑴請討論設計一個優良的雜湊表需考量的要素。
參考答案
答案：D
難度：適中0.429043
統計：A(73),B(37),C(44),D(130),E(4) #
個人：尚未作答書單：單字
內容推薦
- 36 下圖藥材功效為何？ (A)治血崩血閉、腸風痔 (B)治腸風瀉血、五痔、陰腫 (C)治吐衄腸風、崩中血痢 (D)治腸風崩中、血痛血枯
- 五、資料庫備份有完整備份（complete）與差異備份（differential），有何不同？如何做？（10 分）
- 四、討論資料庫管理系統中之安全性（database security）問題？並述系統如何做？（10 分）
- 四、船上常採用電阻式溫度計，請說明最常用的材料與特性，並舉例說明如何將感測元件的電阻變化轉換為電壓。（20 分）
- 三、一般資料庫系統之架構可分為內層、概念層、外層等三層，試繪圖說明之。（10 分）
- 電容器內儲存的為何種物理量？(A)磁場 (B)力場 (C)電流 (D)電荷
- 某三相對稱負載測得其線電壓為380V，線電流為2A，功率因數為0.5，則三相總功率為：(A)658 W (B)658 kW (C)1140 W (D)1316 W
- 二、何謂快取記憶體（cache memory）？有何優點？（10 分）
- 23 依《正骨心法要旨》，下列何者為錘骨之部分？ (A)① (B)② (C)③ (D)④
- 光敏電阻（Photo-conductive cell）之光學元件特性為：(A)發生光度變化時會改變元件的輸出電壓 (B)發生光度變化時會改變元件的輸出電流 (C)發生光度變化時會改變元件的輸出電阻
內容推薦
- 七、網際網路地址結構（IP address）之長度為 IPv4 時，最大能容納多少節點？（10 分）
- 氣壓式的雙向止回閥（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 分）
- 把兩個電阻值為200Ω的電阻並聯後，再與一個200Ω的電阻串聯，其等效電阻值是：(A)400Ω (B)300Ω (C)200Ω (D)150Ω
- 下列何者為氣動儀錶中放大環節的主要元件？(A)節流分壓器 (B)節流盲室 (C)測量單元 (D)氣動功率放大器
- ⑶請列舉一些使用雜湊表的應用（application）。
- 二、將二元搜尋樹（binary search tree）每個節點資料稍做修改，加入左子樹大小（leftsize）的額外資訊，即可達成排序搜尋的功能（search by rank）。一個節點左子樹大小是
- 九、下列 C 語言執行後，sum 值為何？（10 分）for (int i=0; i<10; i++) {sum+=i;}
- 三、圖三表示一個差動對電路，輸入電壓（vv2）從電晶體（QQ2）的閘極（Gate）加入差動訊號（vid = v1 − v2 ）及共模訊號（vicm = v1 = v2），源極外接 RS 電阻，
- 固態元件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);
- 關於電感的說法，下列何者錯誤？(A)電感在直流穩態電路中相當於短路 (B)電感是耗能元件 (C)電感是金屬線圈元件 (D)電感之負載功率因數為滯後
- 變流器（Inverter）的主要功能為何？(A)交流電源變直流電源輸出之裝置 (B)直流電源變交流電源輸出之裝置 (C)改變輸出電壓大小 (D)改變輸出電壓相位
- 有關直流電動機之起動，下列敘述何者錯誤？(A)直流電動機起動之目的為降低起動電流 (B)降低起動電流的方法之一為在電樞繞組中串聯一電阻 (C)可藉由提高磁通來增加起動轉矩 (D)當直流電動機轉速為
- ⑵請描述找出小社群（graph connected components）的方法。
- 一、試述自來水系統內配水池之功能。（20 分）
- 若三相感應電動機之線電壓為440V，線電流為20A，功率因數為0.85，而電動機所輸出之實際機械負載功率為5kW，則此三相感應電動機之效率為何？(A)3%(B)3% (C)8
- 在橋式整流電路中，若有一顆二極體發生短路，整流電路會出現何種現象？(A)波形失真 (B)電源發生短路現象 (C)退化成為半波整流 (D)輸出電壓上升，燒壞負載
- 5 KVA，100 V之單相變壓器，其負載電流之最大值為何？(A)10 A (B)50 A (C)100 A (D)150 A
- 17 使用 2 個 SR 正反器（flip-flop）與 3 個邏輯閘組成一時序電路（sequential circuit）如下圖所示，其中 SR 正反器由 NAND 閘所組成，A、B 表示狀態位元，
- 一、試述布魯納（Bruner, J. S.）「認知表徵論」（theory of cognitive representation）的內涵及其在教育上的應用價值。（25 分）