阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
101年 - 101 地方政府特種考試_四等_電子工程、電信工程、資訊處理:計算機概要#44610
> 試題詳解
19 一個分支(branch)為 n 的全滿(full)的樹,有 k 個非終端節點(non-terminal nodes,這種節點至少有一 個兒子),那麼這個樹有多少個終端節點(terminal nodes,這種節點沒有任何兒子)?
(A) nk-n
(B) nk-k+1
(C) nk-k+n-1
(D)資料不足,無法計算
答案:
登入後查看
統計:
A(27), B(117), C(31), D(23), E(0) #1193513
詳解 (共 1 筆)
jo6 tp6
B1 · 2019/03/28
#3266888
非終端節點*n但還有根節點!!!也是非終...
(共 314 字,隱藏中)
前往觀看
13
0
相關試題
20 假設客戶資料包含客戶身分證字號、名字、生日、住址。以下那一個可以是候選鍵值(Candidate key)? (A)(身分證字號、名字) (B)(住址、身分證字號、生日) (C)(身分證字號) (D)(名字)
#1193514
21 不同檔案系統之空間配置方法,對儲存空間的使用效率影響,下列敘述何者錯誤? (A)採用連續配置(contiguous allocation)方式,會有外部破碎(external fragmentation)的問題 (B)採用鏈結配置(linked allocation)方式,需要額外的儲存空間來儲存檔案區域的鏈結 (C)採用索引配置(indexed allocation)方式時,每個檔案需要額外的索引區塊(index block)來記錄它所 占的磁碟區塊的位址 (D)每種方式都不會有內部破碎(internal fragmentation)
#1193515
22 下列電路何者在邊緣觸發(edge trigger)時,才會改變其輸出? (A)由兩個反或閘(NOR gate)交叉連結而成的 SR 閂(SR latch) (B)由兩個反及閘(NAND gate)交叉連結而成的 SR 閂 (C)具閘控之 SR 閂(SR-latch with control input) (D)主僕式 SR 正反器(master-slave SR flip-flop)
#1193516
23 記憶體單元(memory unit)的大小通常以所含字組的數量乘以每個字組的位元數(number of words × number of bits per word)來表示。一個 32 M×16 bits 的記憶體有幾個位元組(bytes)? (A) 216 (B) 226 (C) 227 (D) 229
#1193517
24 有關公開金鑰方法的敘述,下列何者錯誤? (A)是一種對稱加密法 (B)可用來產生數位簽章 (C)可用來進行金鑰管理 (D)可使用 RSA 演算法
#1193518
25 學生的資料表中,包含(學號、名字、年紀)三個欄位。假設學生資料表先依照年紀去作排序,然後再依照 年紀去索引,這樣的索引方式是屬於下列的那一種類型? (A)主要索引、非群集(Primary and uncluster) (B)主要索引、群集(Primary and cluster) (C)次要索引、非群集(Secondary and uncluster) (D)次要索引、群集(Secondary and cluster)
#1193519
26 下列關於環狀佇列(circular queue)的敘述何者錯誤? (A)加入資料的運算只需要固定的時間或 O(1)就可完成 (B)刪除資料的運算只需要固定的時間或 O(1)就可完成 (C)若此佇列有 n 個空間,為提高計算效能,通常只儲存(n-1)個元素(element) (D)資料不再是先進先出
#1193520
27 關於資料庫索引的描述,下列何者錯誤? (A)利用 B+樹(B+ tree)作索引,能夠有效支援範圍查詢(Range query) (B)使用雜湊(Hashing)所建立的索引是屬於稀疏索引(Sparse index) (C)雜湊索引能夠比較快地找到所要的資料 (D) B+樹為一平衡樹(Balanced tree)
#1193521
28 下列何種機制是在執行時才取得個別實例(instance)? (A) C++的 template (B) C 的#define (C) Ada 的 generic package 產生的特定 package (D) C++的 class 所產生的 object
#1193522
29 以下字串中,何者不屬於此正規表示式(Regular expression)的規範:(0ˇ1)*1111(0ˇ1)*? (A) 0111101011 (B) 000011110100 (C) 1111110 (D) 01010111
#1193523
相關試卷
114年 - 114 經濟部所屬事業機構_新進職員甄試試題_資訊:1 .計算機原理 2 .網路概論#133995
2025 年 · #133995
109年 - 109 桃園國際機場股份有限公司_新進從業人員招募甄選_行政管理-資訊-事務員:計算機概論#90603
2020 年 · #90603
108年 - 108司法三等 - 計算機網路#78559
2019 年 · #78559
107年 - 107 專技高考 電子計算機原理#72992
2018 年 · #72992
104年 - 104年中央警察大學碩士班-計算機及通訊概論#63932
2015 年 · #63932
103年 - 臺灣菸酒電腦概論#18732
2014 年 · #18732
103年 - 103 地方政府特種考試_四等_電子工程、電信工程:計算機概要#18345
2014 年 · #18345
102年 - 中華電信從業人員(基層專員)_業務專業職四_第一類-計算機概論#56430
2013 年 · #56430
102年 - 宏華人力資源股份有限公司102年派駐中華電信客戶網路人員遴選試題-計算機大意#24416
2013 年 · #24416
102年 - 102 台灣糖業股份有限公司_新進工員甄試試題_ 安環品管:B.計算機概論 #17360
2013 年 · #17360