問題詳情
⑵設 f (n) 為二元搜尋法的執行時間，請分析 f (n) 和 n 的關係。提示：設 n=2k，且每次搜尋的資料筆數為前次的一半。（15 分）
參考答案
答案：B
難度：簡單0.728105
統計：A(34),B(557),C(16),D(158),E(0)
內容推薦
- 一、污水下水道工程乃是近幾年來國內重大之公共建設之一，請依據下水道推進工程之理論與實務，逐一回答下列問題：⑴說明常見之三種下水道推進工法，與其基本推進原理？（10 分）
- ⑵請提出你的改善方案，並說明原因。如果題意有混淆之處，請自行訂定合理的假設。先寫下你的假設再回答。
- 如附圖描寫光電效應實驗中截止電壓 與入射光頻率 的關係，若電子的帶電量為 ，質量為 ，則：(A)普朗克常數h＝ (B)功函數為b (C)當入射光子的頻率為U1 ，其入射能量為e(a+b)
- 已知硫酸鋇的 Ksp＝7×10 - 10，則硫酸鋇在水中的溶解度為若干 g / L( BaSO4 之式量為 233g/mol)(A)3×10 -6g/L (B)3×10 -5g/L
- ⑵ Roll back
- 五、都市營建工程於施工過程中會造成諸多的環境污染問題。請問都市營建工程造成的環境污染類型有那些？又該些環境污染問題分別有那些對應性的防制對策？請分別闡述說明之。（20 分）
- 三、資料庫設計（每小題 10 分，共 20 分）承上題，請評估上一題的表格並回答以下的題項：⑴請說明這樣的資料庫設計有什麼問題？分別說明這種問題會產生什麼困擾？
- 四、何謂暫存器？（5 分）請列舉與說明至少四種常見暫存器。（20 分）
- 在常溫下，Hg2Cl2溶於 0.10M NaCl 中溶解度為 2×10 -15M，則在常溫下 Hg2Cl2飽和水溶液中[Cl－]為若干 M？(A)6×10 - 6M (B) 4×10 -
- ⑵請依相關規定繪製都市更新之作業流程，並說明當前實施中之瓶頸為何？（20 分）
內容推薦
- 四、資料庫設計（30 分）請閱讀以下針對某影片出租公司的粗略情境描述，進行系統分析之後，初步設計一組關連式資料庫的 Schema，並陳述你在導出這一組 Schema 所進行的分析過程（你使用什麼分析方
- 1 查核人員為期確認受查財務報表之完整聲明，常用截止測試（cut-off test）方法以達成，下列何項程序不屬於此方法：(A)函證應收帳款餘額 (B)存貨盤點觀察 (C)期末盤點現金 (D)取得年度
- Because of crop failure, millions of people are starving and in need of food ____.(A) lack (B) hu
- ⑶宇宙熵的變化量？用熵的觀念敘述熱力學第二定律，並說明計算的結果是否符合熱力學第二定律。（15 分）
- 二、試從兩者之技術、效能、價格等比較 DRAM 與 SRAM 之差異。（20 分）
- 37 在一個 MOS 共源極放大器的源極與接地端間，接一個電阻 Rs，則此 Rs 將會對放大器的小信號電壓增益造成何種變化？ (A)增加 (B)減少 (C)變為－1 (D)不變
- ⑷ Secondary index
- 五、請依資料庫正規化（normalization）原則將下列資料表進行正規化，列出正規化結果，每一個資料表請說明其主鍵（primary key）。（25 分）訂單資料表
- 二、將一莫耳的氦氣，分別以定容加熱和定壓加熱，⑴那一個加熱過程所需的熱量大？（5 分）
- Modern ______ makes it easy to get in touch with people. For example, cell phones and the Intern
- ⑸完全功能依賴（FFD）
- 14 當蘋果價格每斤 50 元時，市場總需求量為 100 斤。若已知蘋果的需求彈性為 5，預估當蘋果價格上漲至每斤 60 元時，市場需求量大約為多少？ (A) 50 斤 (B) 60 斤 (C)
- ⑵解釋為什麼？（10 分）
- 38 如圖所示為閘極和源極接在一起的 n 通道空乏型（Depletion mode）MOSFET 電路，其參數值如下：VDD＝5 V，ID＝0.5 mA，Vtn（臨限電壓）＝－2 V，若此電晶體被偏壓
- 15 假設威士忌的需求與供給函數分別為 p＝125－6q 與 p＝5+6q，其中數量以箱為單位。在威士忌原本免稅的情況下，政府決定對威士忌的生產者每銷售一箱課徵 72 元的稅捐，則在新的均衡下消費者每
- ⑶並計算升高 1oC，兩種過程所需的熱能相差多少焦耳？（10 分）
- 16 根據古典學派對利率的觀點，下列敘述，何者正確？(A)當儲蓄增加、投資減少時，會使實質利率上升 (B)貨幣供給減少，會使實質利率上升 (C)政府發行債券以融通財政赤字之增加，會使實質利率下跌 (D
- 17 根據 Solow 模型的成長理論，n 及 g 分別代表人口成長率與技術成長率，假設其他條件不變，則定態均衡（steadystate）下的每單位有效勞動資本（capital per effecti
- 物體以初速度 20 公尺/秒鉛直上拋時，自拋出上升到最大高度的三分之二處，所需時間為若干秒？
- 18 根據實質景氣循環理論（real business cycle theory），產出和就業之波動是什麼造成的？(A)貨幣政策 (B)僵硬的工資和物價 (C)對生產能力的衝擊 (D)市場不完全性
- 下列文句，何者沒有錯別字？(A) 我在湖邊凝想了半天，晚風習來，湖水澄徹如鏡，青山恬淡如詩，我的思想也逐漸澄明而寧靜(B) 火車的節奏在變化，過完收割後的水田，蔥隴的菜園，魚池，正在過鐵橋。是這
- 下列有關丁區的敘述何者正確？ (A)有生產者存在 (B)僅有動物及分解者生活此處 (C)動物體型多大型，種類極多(D)生產者有根狀附著物 (E)消費者可以取食丙區掉落的生物遺體。
- 四、如下圖（P-V 圖），引擎的工作物質是兩莫耳的理想單原子氣體（γ = Cp/Cv=5/3）。a 點到 b 點為絕熱過程，b 點到 c 點為等壓過程，c 點到 a 點為定容過程。且 a 點的溫度為
- ⑺功能評估（performance assessment）
- 二、假定我國某政府總會計 95 年度相關入帳資料如下：1年度法定公債收入預算數 $10,0002年度法定債務還本支出預算數 $20,0003年度移用以前年度歲計賸餘預算數 $30,000(甲)歲入類單