問題詳情
19 一個分支（branch）為 n 的全滿（full）的樹，有 k 個非終端節點（non-terminal nodes，這種節點至少有一 個兒子），那麼這個樹有多少個終端節點（terminal nodes，這種節點沒有任何兒子）？
(A) nk－n
(B) nk－k＋1
(C) nk－k＋n－1
(D)資料不足，無法計算
(A) nk－n
(B) nk－k＋1
(C) nk－k＋n－1
(D)資料不足，無法計算
參考答案
答案：B
難度：適中0.561404
統計：A(10),B(32),C(13),D(2),E(0)
內容推薦
- 10 以下有關於惡意程式（malware）的敘述，何者錯誤？ (A)巨集病毒（macro virus）以應用程式巨集語言撰寫，並依附在應用程式類型檔案中 (B)間諜軟體（spyware）常經由電子郵件
- 9 在記憶體的階層式（memory hierarchy）架構中，下列那一個的存取時間最短？ (A) CPU 暫存器（register） (B)主記憶體（main memory） (C)快取記憶體（ca
- 8 下列那一種輸入/輸出（I/O）的控制策略，會使得 CPU 的工作量最少？ (A)程式（programmed）I/O (B)中斷（interrupted）I/O (C)直接記憶體存取（DMA） (D
- ⑵請依文獻說明「審計品質」與「盈餘管理」之關係。（15 分）
- 7 若給予一個程序（process）愈多的實體記憶體分頁框（page frames）時，其發生分頁錯誤（page fault）的 次數反而增加的現象，稱為： (A)需求分頁（demand paging
- 四、歐美先進國家的會計師，其專業能力及品質因一些重大舞弊案的發生而受質疑，我國亦不例外。有諸多研究指出，「審計品質」（Audit Quality）、「盈餘管理」（EarningsManagement）
- 6 下列關於記憶體對映輸出入（memory-mapped I/O）機制的描述，何者錯誤？ (A) CPU 將 I/O 裝置內的暫存器視為記憶體空間的一部分 (B)如果有 3 個 I/O 裝置，每個裝置
- ⑵永續發展（Sustainable Development）是人類共同的理想與努力方向，過去十多年來，世界上諸多國家（包括我國）的最高審計機關（Supreme Audit Instituti
- ⑵「觀察及檢查」一項可驗證對管理階層及其他人員所作查詢之結果，並可提供有關受查者及其環境之資訊。有關「觀察及檢查」之項目，試舉三例說明之。（12 分）
- 四、如圖 4 所示，有一鋼棒其矩形斷面為 15 mm × 200 mm，用四根螺栓懸於 250 mm 寬的槽鋼上，若其外側端承受 16 kN 之外加負荷，試求：⑴每根螺栓的合成負荷。（10 分
內容推薦
- 20 假設客戶資料包含客戶身分證字號、名字、生日、住址。以下那一個可以是候選鍵值（Candidate key）？ (A)(身分證字號、名字) (B)(住址、身分證字號、生日) (C)(身分證字號) (
- 28 下列何種機制是在執行時才取得個別實例（instance）？ (A) C++的 template (B) C 的#define (C) Ada 的 generic package 產生的特定 pa
- 13 考慮五筆資料的鍵值分別為：1234, 4235, 7244, 8743, 6312。若要將它們存入擁有十個位置的雜凑表格 （Hash Table），請問抽取那個位數為索引值所造成的碰撞最少？ (
- 四、請繪製圖⑶之半剖視圖（不須標註尺寸，以比例 1：1 繪製）。（25 分）
- 21 不同檔案系統之空間配置方法，對儲存空間的使用效率影響，下列敘述何者錯誤？ (A)採用連續配置（contiguous allocation）方式，會有外部破碎（external fragmenta
- 29 以下字串中，何者不屬於此正規表示式（Regular expression）的規範：(0ˇ1)*1111(0ˇ1)*？ (A) 0111101011 (B) 000011110100 (C) 11
- 14 在判斷發送端與接收端是否位於相同網路區段時，IP 位址會與子網路遮罩執行那一種邏輯運算？ (A) AND (B) OR (C) NOT (D) XOR
- 35 分支預測技術（branch prediction）可以解決下列那一種管線危障（pipeline hazard）？ (A)資料危障 (B)結構危障 (C)時脈危障 (D)控制危障
- 22 下列電路何者在邊緣觸發（edge trigger）時，才會改變其輸出？ (A)由兩個反或閘（NOR gate）交叉連結而成的 SR 閂（SR latch） (B)由兩個反及閘（NAND gate
- 五、簡答題：⑴畫出 CMOS 反相器的電路圖，並說明為何靜態功率消耗極低。（10 分）
- 30 假設程式 P 的執行時間為 100 秒，其中有 90 秒的時間是花費在加法的運算，若要將程式 P 的執行速度提 升為原來的 4 倍，則需要將加法的運算速度改善多少倍？ (A) 6 倍 (B) 7
- 15 下列那一項 TCP/IP 的服務，可以將主機名稱轉換成 IP 位址，反之亦然？ (A) HTTP (B) SMTP (C) DNS (D) POP3
- 36 假設一磁碟機有 200 個磁柱（cylinders），編號自 0至199。若此磁碟機正在服務磁柱 123 的需求（request）， 且讀寫頭是往磁柱編號高的方向移動。如果目前尚有一些排在佇列（
- 23 記憶體單元（memory unit）的大小通常以所含字組的數量乘以每個字組的位元數（number of words × number of bits per word）來表示。一個 32 M×1
- ⑵說明在雙極性電晶體（BJT）邏輯電路中，射極耦合邏輯（emitter-coupled logic）操作速度快的原因。（10 分）
- 36 分析鋼筋混凝土結構時，若假設較大之梁柱剛性接頭「剛域係數」（Rigid Zone Factor），下列敘述何者正確？ (A)不影響垂直載重在梁柱節點所造成之彎矩值 (B)不影響水平載重在梁柱節點
- 16 Perl 特別適合用來進行那一項工作？ (A)建立視窗程式 (B)網頁文字處理 (C)記憶體使用最佳化 (D)建立優良人機介面
- 37 使用冗餘廉價磁碟機陣列（RAID）的主要目的不包含下列那一項？ (A)降低使用多個磁碟的成本 (B)提供多人使用的環境 (C)提升磁碟的可靠性及存取效能 (D)加大磁碟存取的頻寬
- 24 有關公開金鑰方法的敘述，下列何者錯誤？ (A)是一種對稱加密法 (B)可用來產生數位簽章 (C)可用來進行金鑰管理 (D)可使用 RSA 演算法
- 38 現有一行人天橋以范倫第（Vierendeel）構架系統設計，其兩端以簡支方式支承，若為提高系統整體性的經濟效益，較合理的斷面型態應採下列之何者？
- 37 下列有關鋼筋混凝土結構與鋼結構之比較，何者錯誤？(A)鋼構件之製造過程較易掌控品質，構件尺寸、材質之精密度較鋼筋混凝土為高 (B)鋼材具有較佳之韌性，一般而言高層鋼構建築較高層鋼筋混凝土建築之耐
- 17 有關微處理器發生外界硬體中斷的描述，下列何者錯誤？ (A)微處理器收到外界中斷要求，通常由 INTR 或 NMI 觸發 (B)微處理器中斷目前程式的執行，並將資料暫存於佇列（Queue）中 (C
- 38 下列 C 語言程式片段的時間複雜度為何？ for (int i = 0; i < n; i++) {int temp = n;while (temp > 1)temp = temp
- 25 學生的資料表中，包含(學號、名字、年紀)三個欄位。假設學生資料表先依照年紀去作排序，然後再依照 年紀去索引，這樣的索引方式是屬於下列的那一種類型？ (A)主要索引、非群集（Primary and
- 一、試做一簡表比較柴油引擎與汽油引擎各項的差異性：⑴進氣行程吸入、