阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
> 申論題
2. 十六進制數值 2F 轉換為十進制數值為 ________。
相關申論題
3. 小蛙跳荷葉,一次可以往前提跳 1 個、2 個或 3 個荷葉。令 dp[n] 為跳到第 n個荷葉的方法數。其狀態轉移方程式應為:dp[n] = ________。
#568954
4. 對於長度為 2000 的已排序陣列進行二元搜尋,在目標物不存在的最壞情況下,最多需要比較 ________ 次即可確定結果。
#568955
5. 若對一個包含 5 個元素的陣列 [5, 4, 3, 2, 1] 進行氣泡排序使其呈現由小到大遞增,在整個排序完成的過程中,資料總共需要進行 ________ 次交換(Swap)。
#568956
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
2. 假設某校舉辦校慶園遊會,班級籌備活動有以下六項任務(A~F),其相依限制如下:o 任務 B(採購食材)與任務 C(租借設備)必須在任務 A(決定主題)完成後才能進行。o 任務 D(場地佈置)必須在任務 B 與任務 C 雙雙完成後才能開始。o 任務 E(製作宣傳海報)必須在任務 C 完成後即可開始。o 任務 F(正式開幕)必須等待任務 D 與任務 E 皆完成後才能進行。請根據上述條件,列出兩種符合邏輯的拓樸排序執行順序。
#568963
相關試卷
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
115年 - 115 國立屏科實驗高級中等學校_教師甄選:高中資訊科技科#138625
115年 · #138625