阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
115年 - 115年度國立竹東高中資訊科技概論#138750
> 申論題
2. 十六進制數值 2F 轉換為十進制數值為 ________。
相關申論題
第二部分:填充題1. 某智慧型手機的 CPU 運作時脈頻率標示為 2 GHz。請問其一個「時脈週期」的時 間長度為 ________ 奈秒(ns)。GHz: 109 (次/秒)、ns: 10−9 (秒)。
#568952
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
相關試卷
115年 - 115年度國立竹東高中資訊科技概論#138750
115年 · #138750
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
114年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
114年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
114年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
114年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
114年 · #133232
114年 - 114 公務升官等考試_薦任_電子工程:計算機概論#133169
114年 · #133169
114年 - 114 原住民族特種考試_四等_電子工程:計算機概要#130939
114年 · #130939
114年 - 114 調查特種考試_三等_電子科學組:計算機概論#129574
114年 · #129574
114年 - 114 普通考試_電子工程、電信工程:計算機概要#128599
114年 · #128599