問題詳情
⑵令 A 為 N 個數的整數陣列（Integer array）。假設 A 中的數字已經由小到大排列好。請用儘量接近程式語言的虛擬碼（Pseudo Code）描述搜尋整數 X 是否存在陣列 A 中的二元搜尋（Binary Search）的遞迴演算法（recursive algorithm）。請說明此一搜尋法的時間複雜度。（10 分）
參考答案
答案：D
難度：適中0.66916
統計：A(37),B(183),C(37),D(805),E(0)
內容推薦
- ()某人在論及臺灣的重要性時曾經指出：「臺灣沃野千里，實霸王之區，若得此地，可以雄其國，上至雞籠、淡水，硝磺有焉，且橫絕大海，肆通外國，置船興販，桅舵、銅鐵不憂乏用。移諸鎮兵士眷口其間，十年 生
- ()關於「土牛紅線」的說明，何者正確？ (A)明鄭時期為了防止清朝攻臺所設立的防線(B)清代治臺時為防止漢人侵墾原住民土地而劃定的漢番界線(C)荷據時期劃分贌社貿易界線以降低糾紛的商務界線(D)
- 一份清代臺灣的土地開墾單示記述：「據陳賴章稟稱：竊照臺灣荒地現奉憲行勸墾，章查上淡水大佳臘地 方有荒埔一所，……四至並無妨衫民番地界。現在招佃開墾，合亟瀝情稟叩金批，准給單示，以便報墾陞 科
- 【題組】(a)閱讚下列程式並寫出執行結果
- 2公務人員的貪污和腐化除了會佞蝕社會的公共利益，同時也會 減損人民對政府的信賴’造成政府施政的陣礙，你可曾觀察或 注意過台灣社會發生公務人員違反行政倫理的案例’你認為應 該如何解决此類的問題’讓我國政
- ()清代為了管理方便，先後開放了多個港口為兩岸互通有無的正式港口（又稱正口）。請問臺灣最早的「正口 j位於何處？ (A)鹿耳門(B)東港(C)鹿港(D)八里盆港。
- ()考古遺址是判斷先民生活的重要依據，下列對於台灣各地考古遺址的介紹哪些是正確的？(A)卑南文化在石板棺内以捏製有人面圖像的陶，復蓋於面部，學者推估可能與祖靈召唤等信仰有關(B)西拉雅族的 埋葬
- ( ) 17世紀初期荷蘭東印度公司進入臺灣時，臺灣地區有哪些族群分佈、活動？.(A)葡萄牙人以臺灣作為 澳門、曰本的貿易中繼站，並稱呼臺灣為福爾摩沙(B)雲林、嘉義一帶已有漢人進行農耕開墾(C
- 由於資訊通訊科技的進步’大大改變了人類的生活方式，不僅 在經濟活動上大量出現各稚型態的電子商務，在政府部門方面 也不約而同的推動「電子化政府」，並被各國政府視為是下個 世紀政府改造的最大動力 ＞
- Methanol is synthesized by the reaction of carbon monoxide with hydrogen,CO + 2H2→CH3OH15% of CO i
內容推薦
- 臺中《神岡鄉志》記載：「18世紀初…因為岸裡社的活躍，大土官阿莫、敦仔與□□的合作，提供了先民在此奮鬥的平臺，促進了『阿河巴草原』不斷的『水田化』，也奠定了神岡二百八十多年發展基礎。」【題組】(
- () 一份史料記載到：「北路諸羅、彰化以上至淡水、雞籠以及東部山後地方，婦女不及數百人，南路自鳳山、新園、琅嶠（恆春），婦女亦不及數百人。」根據你的歷史知識，上述資料所記載的時間應是(A)雍正
- ( ) 19世紀初期來臺任官的姚瑩曾評論到••「今若罷止班兵，改為召募，則以臺人守臺，是以臺與臺人也。j姚瑩的觀點代表的是清朝對臺灣統治所抱持的何種心態？ (A)親覦(B)防備(C) 棄守(D)
- 【題組】⑶請用儘量接近程式語言的虛擬碼（pseudo code）描述計算費氏數列（Fibonaccinumbers）第 N 項的遞迴演算法。請問該遞迴演算法的時間複雜度（timecomplexity）
- 二、1口述歷史」（oral history )是近年來台灣歷史學界普遍採用 的體裁，請解說經由這種方式獲得的史料價值何在？當我們在 從事「口述歷史」採錄時，應先做那些準備事宜，工作當中應 遵守那些準則
- 【題組】()承上題，讓『阿河巴草原』不斷的『水田化』的關鍵是哪一水圳的開鑿？ (A)八堡圳(B)曹公圳(C)瑠公圳(D)貓霧揀圳。
- ()魯夫是清代販賣米糧的臺南商人，他經常將貨品運到泉州、漳州等地交易。請問他最應加入下列哪一行郊組織？ (A)北郊(B)南郊(C)臺廈郊(D)港郊。
- ( ) 17世紀初期，臺灣南部的某一統治政權在統治報告中寫到臺灣有「内賊占領臺灣北部，大量採集北部山脈特產的硫續，並設立教會」，並為此感到不安。請問這一統治政權與「内賊」各是指何國？ (A)統治
- 授權明確性原則（10%)
- 三、請在古今中外的歷史學家中,舉出你所熟悉者二位（中國、西 方各一人），分別介紹他們的生平、代表著作和他的學術貢獻。 (24%)
- ()甘治士是荷蘭聯合東印度公司派駐臺灣的首位牧師，他在《福爾摩沙島記略》中描述了傳教地區居民的宗教、行為和風俗：「他們的社經發展程度尚在自給自足或『原始社會』的階段，無文字、沒有公眾市場、有依年
- ()清康熙48年，一位福建漳州人欲渡海來臺開墾。請問他可能會有何種遭遇？ (A)他必須先向臺廈兵備道申請渡臺許可，再以照單向原籍地方官報請通過(B)來台後可於諸羅縣申請墾照，開墾台北盆地(C)
- ()下列何者是明鄭治台時期「營盤田」所在之地？ (A)王田(B)官田(C)七股(D)前鎮。
- Calculate the force in member BG using a free body diagram of the rigid member ABC. (25%)
- 四、試析論下列二項歷史事件的多方面影響：（28%)【題組】1)(漢代）武帝輪台之紹
- ()新一利用暑假到台南參加古蹟一日遊，開學後欲做一份考察報告作為歷史作業，請你為他挑選正確的報告主題：(A)臺灣第一街一鄭芝龍招募福建漢人渡台開墾而形成的繁榮商業市街(B)五妃廟一埋葬並祭祀 明
- ()黃梧條陳《平海五策》謂：「鄭氏有五大商，在京師、蘇、杭、山東等處，經營財貨，以濟其用，當察出沒收。」請問黃梧所言的「鄭氏有五大商」所謂何者？(A)指明鄭的山路五商及海路五商，負責收購中 國大
- ()下列方志中，哪一部最早記述關於今'日臺北地區的風土民情？ (A)《臺北府志》(B)《淡水廳志》(C)《噶瑪蘭廳志》(D)《臺灣府志》。
- 四、堆積排序（Heap Sort）【題組】⑴堆積排序將堆積樹（heap tree）用一個陣列（array）A 儲存。陣列的指標（index）從1 到N。請說明堆積樹的根（root）在陣列中的位置。請說
- 【題組】2)(台灣）牡丹社事件
- 二、多重選擇題：每題5分，共4題，10分。答錯一個選項倒扣1/5題分，扣完該題題分為止。（ )關於臺灣考古遺址出土的考古文物配對哪些是正確的？ (A)人獸形玉玦：麒麟文化(B)大型貝塚：圓
- ()清代臺灣曾出現「番仔契」，請問這是什麼？(A)承包原住民「番社」貿易的漢人與官府簽訂的契約書(B)渡台漢人移民與平埔族女性通婚的入贅契約書(C)西拉雅平埔族以新港文和漢人簽訂的土地契約文書
- ( ) 1812年（嘉慶17年)清廷在臺灣增設噶瑪蘭廳的原因為何？ (A)爆發擴及全島的林爽文事變，亂後增設郡縣加強治理，以防亂事再起(B)渡臺移民日眾，放寬番界以供移民開墾(C)外國商船觸礁，
- 即時強制（10%)
- 一、Whatis unifomi flow ? What is steady flow ? Given an example of non-uniform flow. (10%)