問題詳情
33. 以下列數列 15, 21, 25, 31, 49, 51, 69, 70, 74, 85, 87，以 binary search 找 31 需要比較幾次鍵值？
(A) 5
(B) 4
(C) 3
(D) 2
(A) 5
(B) 4
(C) 3
(D) 2
參考答案
答案：C
難度：適中0.578947
統計：A(1),B(5),C(22),D(5),E(0)
內容推薦
- 被公認是歷史上第一位程式設計師?(A)Hollerith (B)von Neuman (C)Ada Byron(D)Babbage。
- 用來控制基本輸入與輸出的硬體運作，其內建於電腦主機板中是指(A) ROM (B) RAM (C)BIOS (D) Cache。
- 上古兩河流域陸續出現的各政權中，時間最早者為何?(A) 烏爾帝國(B) 巴比倫帝國(C) 迦爾底亞帝國(D)阿卡德帝國
- 有 A、B、C 三個數分別為八進位、十進位與十六進位，A 值為(24)(8)，B 值為(21)(10)，C值為(18)(16), 則 A、B、C 三個數之大小關係？ (A)A>B>
- 在 32 位元的作業系統裡，使用 C 語言宣告的 long long 資料型別至少為多少位元？(A) 8(B)16(C)32(D)642
- 請說明何謂「概念圖」？並描述四個主要的構成要素為何？（10%）
- 1 有關馬王堆出土多種醫學文獻的敘述，下列何者錯誤？(A)《足臂十一脈灸經》與《陰陽十一脈灸經》記錄了脈動與疾病的關係，是迄今最早論述經絡學說 的文獻 (B)《五十二病方》記載多種疾病與對治方藥，多數
- 學者描述某一遺址的特色：「此文明的特色是安詳、和平，在考古遺址中我們看不見像堡壘、城牆之類的軍事性建築，也少有武器出土。」請問該遺址位於圖中何地？ (A)甲 (B)乙 (C)丙 (D)
- Android 手機作業系統都採用何種程式語言作為上層應用軟體的開發工具？(A) C++ (B)Java (C) PHP (D) Matlab
- 二、問答題（40%）請說明何謂「資訊素養」？與資訊能力或資訊技能有何差異？（10%）
內容推薦
- 汽車導航系統與下列何者最相關?(A)視訊會議 (B)電腦輔助教學 (C)電子化 E 政府 (D)全球定位系統。
- 資訊科技融入教學的基本概念為何？融入學習領域時應考量的因素（5WlH：When、Why、Where、What、Who、How）有哪些？（10%）
- 請寫出下列程式執行結果: __ 。 此題 4 分int main(void){int a=8;printf("%d", ++a);printf("%d"
- 一個深度(depth)為 6 的二元樹，其最多的節點數為？ (A) 63 (B) 64 (C) 31 (D) 32
- 於 8011 之通訊協定中，何者傳輸距離最長?(A) a (B) b (C) n (D) g。
- 硬碟一顆 10TB 的容量為 250 GB 硬碟的幾倍?(A) 4 (B) 40 (C) 400 (D) 4000。
- 簡述自由軟體與共享軟體的特色。（10%）
- 徐光啟在明末與耶穌會傳教士利瑪竇合譯的幾何原本，是由何人的作品翻譯而來？ (A) 亞里斯多德 (B) 歐幾里德 (C) 畢達哥拉斯 (D) 阿幾米德
- 以下何項技術是利用部份硬碟空間來解決主記憶體空間不足的問題？ (A) 同步記憶體(B) 多工技術 (C) 分時技術 (D) 虛擬記憶體
- E-mail 其發信和收信的通訊協定分別為(A) SMTP, POP3 (B) POP3, SMTP (C) DHCP, NAT2/3(D) DNS, NAT。
- 文件印刷之三原色是指那三種顏色?(A)紅綠藍 (B)青黃洋紅 (C)青黃綠 (D)紅綠黃。
- 火線能提供很高的傳輸速率，如 1394b 可提供高達(A)600M (B)640M (C)800M (D)1024MBps。
- 下圖的建築物在羅馬時代最主要的功能是 (A)傳遞書信 (B)供應水源 (C)防禦工事 (D)格鬥競技
- 一般所謂的32位元或64位元微處理機(Microprocessor)是基於下列何者而稱呼的？ (A)暫存器(Register)數目 (B) 位址匯流排(Address Bus) (C) 控制匯
- 電腦中毒後，變成攻擊其他電腦的跳板，此電腦可能中了何種類型病毒?(A)郵件炸彈木馬(B)代理木馬 (C)間諜軟體 (D)檔案型病毒。
- 將 IP 位址轉換成網址之伺服器是(A) DNS (B) DHCP (C) POP3 (D) NAT。
- USB 介面最多一次可連接多少個設備? (A)100 (B)125 (C)127 (D)150。
- 十九世紀起，考古學者開始對某遺址進行挖掘，該城最宏偉的建築是城牆，共有三道城牆，主城牆方圓十六公里，四邊開九座城門，城牆每隔四十四公尺築一塔樓，共三百多座。該城的另一巨大建築是王宮，王宮的東北有一
- 下列那一組二進位數字在做完 AND 的運算後其結果與其他組的不同？ (A) 01010101 與10101010 (B)11011101 與 10101010 (C) 01010101 與 0
- Apache 軟體的功能為何? (A)瀏覽網頁 (B)提供電子郵件服務 (C)架設網站 (D)提供遠端連線。
- 具有 32 條位址線的 CPU，其可定址到多大的記憶體位址空間?(A) 256M (B) 1G (C) 2G (D)4G。
- 一般所謂全彩是指顏色數量達多少? (A)256 (B)65536 (C)7 百萬 (D)4G。
- 史家認為，兩河流域與尼羅河各自屬於西亞和北非的肥沃月彎，兩地形成一個兩邊幅度相等的新月地帶。兩大文化藉由某地作為跳板輸送至歐洲，構成往後璀璨的歐洲文明基礎。此地是 (A) 雅典 (B) 克里特島
- int main (int argc, char **argv)？ 此題 4 分{return main(argc-1, argc+1)}(A) 遞迴過深使得堆疊溢位(B) 主函式沒定義變數(
- 何者不是 Open Source (開放原始碼)？(A)Dev C++ (B)Hadoop (C)Tomcat (D)WinRAR