阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
96年 - 96 身心障礙特種考試_四等_電子工程、資訊處理:計算機概要#50843
> 試題詳解
26 完成 n 個碟片搬動的河內塔(Towers of Hanoi)問題最少需要幾次搬移?
(A) 2
n+1
-1
(B) 2
n+1
+1
(C) 2
n
-1
(D) 2
n
+1
答案:
登入後查看
統計:
A(20), B(16), C(94), D(8), E(0) #1275908
詳解 (共 1 筆)
楊汶錡
B1 · 2021/03/06
#4578189
河內塔你搬過就知道了4個就要搬很久了舉個...
(共 122 字,隱藏中)
前往觀看
1
0
相關試題
27 下列那一個不是佇列(queue)的特性? (A)在後端(rear end)插入資料 (B)資料先進先出(first in first out) (C)可使用於作業系統中的工作程序排程(job scheduling) (D)常用於呼叫副程式及返回的處理
#1275909
28 假設只有一個節點的 AVL 樹的高度為 0,請問高度為 3 的 AVL 樹最多共有幾個節點? (A)7 (B)8 (C) 15 (D) 16
#1275910
29 有關快速排序(quick sort)的特性,下列敘述何者錯誤? (A)最壞情況下的計算時間為 O(n2) (B)平均的計算時間為 O(n log2 n) (C)演算法具有遞迴(recursion)的觀念 (D)執行時所需的額外記憶體空間不隨陣列大小而改變
#1275911
30 若 count 的值為 8,則在 C 程式中,sum=count++ 執行後,sum 與 count 的值分別為何? (A)8與8 (B)9與9 (C)8與9 (D)9與8
#1275912
31 作業系統核心必須執行於特殊的執行模式,以確保只有作業系統核心得以控制系統中所有的軟、硬體資源。 請問處理器必須提供至少多少種執行模式才足以設計作業系統(如:UNIX、Windows)的基本保護功能? (A)1種 (B)2種 (C)3種 (D)4種
#1275913
32 下列具有記憶功能的硬體元件,何者速度最快? (A)快取記憶體 (B)隨機存取記憶體 (C)暫存器 (D)硬碟
#1275914
33 下列有關以陣列(Arrays)或串列(Linked Lists)方式實作佇列(Queues)之敘述,何者錯誤? (A)陣列方式在處理上受其宣告時陣列大小之限制 (B)陣列方式在儲存相同元素時所用之空間較大 (C)串列方式其佇列之大小較不受限制 (D)串列方式需要用到指標方法
#1275915
34 10 進位數字 211 的 2 進位表示法是: (A) 10100011 (B) 10110001 (C) 11010011 (D) 11010111
#1275916
35 下列何者屬於嵌入式(embedded)處理器? (A) Pentium III (B) ARM 7 (C) Athlon 64 (D) PowerPC 620
#1275917
36 下列何者存放下一個要被執行之指令的位址? (A)程式計數器(program counter) (B)指令暫存器(instruction register) (C)累加器(accumulator) (D)通用暫存器(general purpose register)
#1275918
相關試卷
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