阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
> 申論題
5. 若對一個包含 5 個元素的陣列 [5, 4, 3, 2, 1] 進行氣泡排序使其呈現由小到大遞增,在整個排序完成的過程中,資料總共需要進行 ________ 次交換(Swap)。
相關申論題
第二部分:填充題1. 某智慧型手機的 CPU 運作時脈頻率標示為 2 GHz。請問其一個「時脈週期」的時 間長度為 ________ 奈秒(ns)。GHz: 109 (次/秒)、ns: 10−9 (秒)。
#568952
2. 十六進制數值 2F 轉換為十進制數值為 ________。
#568953
3. 小蛙跳荷葉,一次可以往前提跳 1 個、2 個或 3 個荷葉。令 dp[n] 為跳到第 n個荷葉的方法數。其狀態轉移方程式應為:dp[n] = ________。
#568954
4. 對於長度為 2000 的已排序陣列進行二元搜尋,在目標物不存在的最壞情況下,最多需要比較 ________ 次即可確定結果。
#568955
6. 許多基礎加密演算法依賴 XOR(互斥或)位元運算。若明文的二進位表示為1100,加密密鑰為 1010,經過 XOR 加密後得到的密文轉為十進制數字為________。
#568957
7. 一個「完全二元樹」以陣列儲存,根節點放在索引值 1 的位置。若某節點位於陣 列索引值 14 的位置,則其「右子節點」在陣列中的索引值為 ________。
#568958
8. 在 0/1 背包問題中,對於第 i 個物品(重量 wi,價值 vi),狀態轉移方程式中 「拿」的選項應表示為: dp[i][w] = max( dp[i-1][w], ________ + vi )。
#568959
9. 若將後序運算式「10 2 3 * - 4 +」轉換為中序運算式並計算,其最終數值結果為________。
#568960
10.若電腦 IP 位址為 192.168.1.50,子網路遮罩為 255.255.255.192 (/26)。其「網段位址(Network ID)」的最後一個數字為 ________。
#568961
1. 請說明什麼是「拓樸排序」?在有向圖中進行拓樸排序時,該圖形必須具備什麼 最關鍵的性質條件?
#568962
相關試卷
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
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