阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
111年 - 111 台南一中教師甄試:資訊科技概論科#108392
> 申論題
7. 如圖三阿德騎了一台電動機車,想從城市 1 到達城市 10(如下圖),其中有 許多路線可以選擇(箭頭標示為單行道或是雙向道),圖上標示為公里數,但途 中沒有充電站,他必需在電池耗盡前抵達目的地,請你幫他決定一條從 1 到 10 的最短路徑,寫下總路線的里程數__________。
相關申論題
8. 如圖四所示,若以節點 A 為出發點,試以 DFS ( Depth-First Search ) 深度優先搜尋方法找出其遍歷的結果____________________。
#465182
A
#465183
B
#465184
10. 已知一時間函數,試求其時間複雜度θ(Big-Theta notation)為 __________________。
#465185
A
#465186
B
#465187
12. 如圖七程式碼所示,試問 f ( 6 ) = __________________
#465188
1. Quick-Beaver Code(QB 碼)是一種九宮格的圖形碼,每個格子都有個固定的值,其值如右圖所示,右下方開始,由右至左再由下往上,每一格的值為前一格的值的兩倍,為了要加密數字,塗黑了某些格子,每個 QB 碼所代表的數字就是所有黑格子中數字的總和,例如右圖 QB 碼代表數字 17小芸進行大地遊戲競賽,在遊戲中關主設計了 QB 碼搶答,在每一關中,關主會出示一顆骰子,當中的六面為 QB 碼,你必需依據 QB 碼所指示的數字,對應其 ASCII 碼所代表的英文字母,從中找出物品出來。請依下列 QB 碼找出對應的物品。Ans: __________________
#465189
2. 黃金漲不停,小明想要利用這波黃金行情,將手上的黃金飾品請銀樓老闆 熔鑄成金塊變賣,但銀樓老闆每次只能熔合兩個,而每次熔合的費用為熔成的 金塊重量*100 元。如 10 兩飾品與 12 兩金塊的熔合費用為 2200 元。 現在小明手上有 5, 12, 33, 19, 40, 41(重量為兩)六份黃金飾品要熔成成一 份金塊,請你幫他決定熔合的順序以決定最小的熔合成本。 請以樹結構畫出熔合順序及計算熔合成本。
#465190
(1) 阿傑想要傳送訊息[I want to go to Tom Bear], 請你幫他依上列程式加密傳出:__________________________________
#465191
相關試卷
115年 - 115 新北市立國民中學_教師聯合甄選試題:資訊科技科#140270
115年 · #140270
115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰資訊科技科#140122
115年 · #140122
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
115年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
115年 · #139666
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
115年 · #139592
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
115年 · #138785
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
115年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
115年 · #138680
115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669
115年 · #138669
115年 - 115 國立屏科實驗高級中等學校_教師甄選:國小資訊專長#138635
115年 · #138635