問題詳情
53. 下列有關搜尋(Search)的敘述中，何者不正確？
(A)循序搜尋法(Sequential Search)的儲存空間最有效率，方法容易，但平均搜尋速度較慢
(B)在二分搜尋法(Binary Search)中，被搜尋的檔案需先排序(Sort)好
(C)在區段搜尋法(Block Search)中，第 n 個 Block 中所有的資料項值，必須全部小於第 n+1 個 Block 中的所有資料項值，而每個 Block 中的資料也必須 Sort 好
(D)內插搜尋(Interpolation Search)的搜尋速度完全受鍵值分布的影響。
(A)循序搜尋法(Sequential Search)的儲存空間最有效率，方法容易，但平均搜尋速度較慢
(B)在二分搜尋法(Binary Search)中，被搜尋的檔案需先排序(Sort)好
(C)在區段搜尋法(Block Search)中，第 n 個 Block 中所有的資料項值，必須全部小於第 n+1 個 Block 中的所有資料項值，而每個 Block 中的資料也必須 Sort 好
(D)內插搜尋(Interpolation Search)的搜尋速度完全受鍵值分布的影響。
參考答案
答案：C
難度：適中0.529412
統計：A(3),B(2),C(9),D(2),E(0)
內容推薦
- 一、「資源循環政策」已成為國際廢棄物管理政策之趨勢，在減少環境衝擊及保存自然資源之目標下，試申論資源循環政策之內涵，並試規劃我國應遵循之實施策略。（20 分）
- 在磁碟容量的規格中，下列何者的容量最小？(A)磁軌(Track)(B)磁柱(C)磁區(D)叢集(Cluster)。3
- 下列關於「Microsoft SQL Server 2008 資料類型」的敘述，何者不正確？(A)字元資料的長度如果可能大於 8000 位元組，則欄位不宜宣告成 char 資料類型(B)如果欄
- 由全世界大大小小的網路連接而成的全球性網路稱為？(A)區域網路(B)企業網路(C)網際網路(D)環狀網路。
- 下列關於 Compiler 的敘述中，何者錯誤？(A)可檢查程式邏輯錯誤(B)可檢查程式語法(Syntax)錯誤(C)可將程式原始碼變成目的碼(D)無法產生執行檔。
- 一、試闡述「巴賽爾公約」有關有害廢棄物管制之主要內容，並配合說明我國「廢棄物清理法」之相關規定。（20 分）
- 在個人電腦中，控制 CPU 和輸出入設備間信號傳輸的為何？(A)Data Bus(B)Cache(C)BIOS(D)Operating System。
- 「快取記憶體(Cache Memory)」的主要功能是(A)作為輔助記憶體(B)可以降低主記憶體的負擔和成本(C)可以增進程式的整體執行速度(D)可以減少輔助記憶體的空間需求。
- 下列有關「網際網路(Internet)應用」之敘述中，何者錯誤？(A)E-mial 收件人的位址格式為 Lucky@server(B)Internet 使用之通訊協定為 TCP/IP(C)Hi
- 下列何者不是控制單元的工作？(A)運算執行(B)時序控制(C)指令提取(D)指令解碼。
內容推薦
- 下列有關 WWW 之敘述中，何者錯誤？(A)「全球資訊網」是 World Wide Web 之縮寫(B)讓企業可以將自己的產品或服務項目等訊息提供給大眾知道(C)為使網路資訊自由流通，使用者在
- 下列何者不是「載入程式(Loader)」的功能？(A)緊結(Binding)(B)連結(Linking)(C)重定位(Relocation)(D)載入(Loading)。
- 當 CPU 從主記憶體中提取指令、解碼、決定 Operands 的位址、以及下一個指令的位址，這些動作是屬於(A)程式週期(B)記憶週期(C)執行週期(D)指令週期。
- 在「OSI 通訊協定」中，提供檔案傳輸的是哪一層？(A)應用層(B)網路層(C)實體層(D)表達層。
- 下列敘述何者正確？(A)一個連線(On-Line)系統一定是即時系統(Real-Time)(B)一個多程式(Multiprogramming)執行系統一定具有分時(Time-Sharing)功
- 在資料庫中，將資料的重複降低到最少的過程稱為(A)結構化(B)正規化(C)模組化(D)關聯化。
- 在「OSI 通訊協定」中，提供電子郵遞服務的是哪一層？(A)應用層(B)網路層(C)實體層(D)表達層。
- 所謂「流程圖(Flow Chart)」乃是指(A)程式之輸出或輸入的一種表現方法(B)以各種次常式來描述程式的一種方法(C)以圖型化的演繹邏輯來表達程式操作順序的方法(D)程式編譯後的結果。
- 下列敘述何者不正確？(A)電腦中的加法器為組合電路(B)載入程式(Loader)可以將原始程式轉成可執行程式(C)電腦內部對於整數和實數是以不同的方式儲存(D)寫程式時，其實可以完全不用到 G
- 在作業系統(Operating System)處理程序執行順序排程(Process Scheduling)中，下列何者不屬於 Process Scheduling 的方法？(A)First I
- 在作業系統中，下列何者負責處理程式中斷？(A)監督程式(B)啟動載入程式(C)輸出入控制程式(D)工作控制程式。
- 在「OSI 通訊協定」中，哪一層可安排資料傳輸路徑？(A)應用層(B)網路層(C)實體層(D)表達層。
- 一、試述在環保施政上民眾參與和資訊公開之重要性，並說明我國環境影響評估制度中之相關規定與作為。（20 分）
- 何種網路協定可以自動設定使用者電腦的 IP Address？(A)RIP(B)TCP/IP(C)DHCP(D)IPX/SPX。
- 在電腦中，負責管理 CPU 及 I/O 設備的為何？(A)作業系統(B)公用程式(C)載入程式(D)編譯程式。
- 下列關於「結構化程式設計」的敘述中，何者不正確？(A)應盡量採用模組化設計(B)應減少 GO TO 指令的使用(C)入口要少、出口要多(D)包含循序(Sequence)、選擇(Selectio
- 「程式計數器(Program Counter)」是屬於以下哪一單元？(A)控制單元(B)輸出入單元(C)算術邏輯單元(D)記憶單元。
- 資料儲存的功能是由下列哪一單元來執行？(A)算術邏輯單元(B)記憶單元(C)控制單元(D)輸出入單元。
- 下列何者不是網際網路(Internet)所提供的功能？(A)OLTP(連線交易處理)(B)E-Mail(電子郵件)(C)TELNET(遠程終端模擬)(D)FTP(檔案傳輸)。
- 哪一種服務可以存取 SQL 伺服器或 Access 的資料庫界面？(A)Gopher Service(B)WWW Service(C)FTP Service(D)Proxy Service。
- 「全球資訊網(World Wide Web)」在程式架構上是採取什麼架構？(A)Master Slave(B)Peer to Peer(C)Client Server(D)File Shari
- 一、以檢驗飲用水處理藥劑「次氯酸鈉」中不純物鉛、鎘和鉻為例，詳細說明如何檢驗此三種重金屬之含量。（25 分）
- 下列有關「載入程式(Loader)」的敘述中，何者是正確的？(A)可檢查原始程式是否有語法(Syntax)上的錯誤(B)將原始程式編譯成目的程式(C)將目的程式載入主記憶體中(D)執行目的程式
- 圖(十六)為菱形ABCD與正方形EFGH的重疊情形，其中E在 上， 相交於I點，且 。若∠A＝60∘，且 ＝7， ＝4， ＝5，則梯形HEDI的面積為何？(A) (B) (C) (D)
- 下列何者不是資料庫的資料結構之一？(A)關聯式(Relational)(B)網路式(Network)(C)階層式(Hierachical)(D)星狀式(Star)。4