阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
109年 - 109-1 桃園市立武陵高級中等學校教甄初試:資訊科技概論科#85990
> 試題詳解
10. 河內塔問題中,搬移 6 個盤子需移動幾次?
(A)31
(B)32
(C)63
(D)64
答案:
登入後查看
統計:
A(27), B(14), C(117), D(11), E(0) #2321118
詳解 (共 3 筆)
william
B3 · 2021/08/04
#4973014
河內塔公式2^n-1 ,n表示移動次數2...
(共 38 字,隱藏中)
前往觀看
2
0
anita-home+go
B2 · 2021/03/12
#4590094
2^6-1=64-1=63
(共 15 字,隱藏中)
前往觀看
0
0
hsieh
B1 · 2020/05/31
#4018547
河內塔問題,N的盤子的移動次數為 2N-...
(共 23 字,隱藏中)
前往觀看
0
0
相關試題
11. 下列哪個 IP 位址不能在網際網路上傳遞? (A)192.168.1.253 (B)11.22.33.44 (C)140.123.2.85 (D)172.15.95.1
#2321119
12. 某企業發現自己建置伺服器、儲存裝置等系統花費甚高,因此改採向網路服務業者租賃 方式,取得完整的網路服務環境。請問這是雲端運算的那一種應用模式? (A)SaaS (B)PaaS (C)CaaS (D)IaaS
#2321120
13. 若 f(1)=1, f(n)=f(n-1)+3,則 f(9)=? (A)22 (B)25 (C)28 (D)31
#2321121
14. 在專業研究人員的引領下,讓群眾參與觀察及搜集資料的任務,再將大量的資料交由資 料處理專家進行分析。下列何者最符合以上的描述? (A)資料科學 (B)公民參與 (C)開放資料 (D)公民科學。
#2321122
15. 以下排序演算法的時間複雜度何者正確? (A) Bubble Sort:O(nlogn) (B) Quick Sort:O(n2) (C) Merge Sort:O(n2logn) (D) Radix Sort:O(n*k),k 是數字位數。
#2321123
16. 電腦教室內只有 4 個電源插座,但有 40 台電腦主機需要連接電源,若使用 4 插座的延 長線來連接電腦,則最少需要幾條延長線(假設電源負載不會超過容許值)? (A) 8 (B) 10 (C) 12 (D) 13。
#2321124
17. 給定以下 C 程式,請問 fun1(n)的回傳結果為何? (A) n! (B) n n (C) (D) 。
#2321125
18. 以下這段 C 程式的輸出為何? (A) 20, -10, 400 (B) -10, -10, 400 (C) 20, 0, 400 (D) 20, 20, 200。
#2321126
19. 下列何者是遞迴函式的特性?1.必須要有終止條件 2.必須要自行呼叫自己 3.使用堆疊記憶體空間(stack memory) 4.使用堆積記憶體空間(heap memory) 5.程式碼通常較簡潔 6.執行效率通常較佳 (A) 1,2,3,5 (B) 1,2,4,5 (C) 1,2,3,5,6 (D) 1,2,4,5,6。
#2321127
20. 關於 stack overflow、buffer overflow 與 arithmetic overflow 等程式錯誤,何者敘述不正確? (A) stack overflow 通常發生在遞迴程式執行時 (B) buffer overflow 通常發生在存取指標或陣列超出範圍時 (C) arithmetic overflow 通常發生在變數儲存值超出其上限時 (D)stack overflow 通常可以在程式編譯時被發現。
#2321128
相關試卷
115年 - 115 新北市立國民中學_教師聯合甄選試題:資訊科技科#140270
2026 年 · #140270
115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰資訊科技科#140122
2026 年 · #140122
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
2026 年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
2026 年 · #139666
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
2026 年 · #139592
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
2026 年 · #138785
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
2026 年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
2026 年 · #138680
115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669
2026 年 · #138669
115年 - 115 國立屏科實驗高級中等學校_教師甄選:國小資訊專長#138635
2026 年 · #138635