阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
111年 - 111 台南一中教師甄試:資訊科技概論科#108392
> 申論題
2. 黃金漲不停,小明想要利用這波黃金行情,將手上的黃金飾品請銀樓老闆 熔鑄成金塊變賣,但銀樓老闆每次只能熔合兩個,而每次熔合的費用為熔成的 金塊重量*100 元。如 10 兩飾品與 12 兩金塊的熔合費用為 2200 元。 現在小明手上有 5, 12, 33, 19, 40, 41(重量為兩)六份黃金飾品要熔成成一 份金塊,請你幫他決定熔合的順序以決定最小的熔合成本。 請以樹結構畫出熔合順序及計算熔合成本。
相關申論題
1. 假設某電腦執行每一個指令得必須分成擷取(fetch)、解碼(decode)、執行 (execute)、寫回(write-back)等四個步驟,若現有一個 1000 個指令的程式,未採 用 pipeline 技術執行時間為 10 秒,請問採用 pipeline 後最快可以在幾秒內執行完畢?_________________
#465175
2. 如圖一程式碼所示,請問 a 陣列中,共有多少個 1 ? __________________
#465176
3. 如圖二程式碼所示,請問執行該程式碼後,命令提示字元會顯示什麼? ___________________
#465177
4. 後序運算式 AB + D × EFAD × + ÷ +C +,試轉換成中序運算式,結果為_____________________________
#465178
5. 在 C/C++ 中宣告陣列 num 如下,則 num[3][2] 之值為何?__________ int num[6][4]={{39,75,45,0},{76,81,60,20},{20,98,51,10}, {40,15,88,51},{28,64,31,25}};
#465179
6. 已知二元樹(Binary Tree)共有 53 個節點(nodes),其中分支度(degree)為 1 的 節點共有 22 個,則葉節點(leaf nodes)的個數為? __________
#465180
7. 如圖三阿德騎了一台電動機車,想從城市 1 到達城市 10(如下圖),其中有 許多路線可以選擇(箭頭標示為單行道或是雙向道),圖上標示為公里數,但途 中沒有充電站,他必需在電池耗盡前抵達目的地,請你幫他決定一條從 1 到 10 的最短路徑,寫下總路線的里程數__________。
#465181
8. 如圖四所示,若以節點 A 為出發點,試以 DFS ( Depth-First Search ) 深度優先搜尋方法找出其遍歷的結果____________________。
#465182
A
#465183
B
#465184
相關試卷
115年 - 115 國立屏科實驗高級中等學校_教師甄選:高中資訊科技科#138625
115年 · #138625
115年 - 115-1 臺北市立大同高級中學_教師甄選初選試題:高中資訊科技科#138590
115年 · #138590
115年 - 115-1 臺北市立松山高級商業家事職業學校_教師甄選試題:資處科#138359
115年 · #138359
114年 - 114 新北市公立高級中等學校_教師聯合甄選試題:資訊科技科#129033
114年 · #129033
114年 - 114 臺南市市立國民中學_正式教師聯合甄選試題:資訊科技專門科目#128069
114年 · #128069
114年 - 114 桃園市國民中學新進教師聯合甄選試題:資訊科技科#127897
114年 · #127897
114年 - 114 中區縣市政府策略聯盟教師甄選:國中資訊科技#127548
114年 · #127548
114年 - 114 臺北市市立國民中學正式教師聯合甄選:資訊科技科#127510
114年 · #127510
114年 - 114 基隆市市立中山、安樂、八斗高級中學_教師甄選試題:資訊科技科#127291
114年 · #127291
114年 - 114 新北市立國民中學_教師聯合甄選試題:資訊科技科#127263
114年 · #127263