阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
110年 - 110 國立臺南女中第一次教師甄選資訊科技概論科#98018
> 申論題
1. 假設 CPU 裡面有三個元件分別負責指令的擷取、解碼、執行/存回,而所需時間分別為 12 ns、10 ns、20 ns。今有 一程式需執行 100 個指令,試比較以傳統的做法(每個指令完成執行/存回後再執行下一指令)和以 Pipeline(管線技術) 做法,其花費時間分別為多少 ns? (4 分)
詳解 (共 4 筆)
circularmoon Tsai
詳解 #4697497
2021/05/04
(100+3-1)*20ns=2040n...
(共 23 字,隱藏中)
前往觀看
imkliang
詳解 #6382733
2025/04/21
pipelin Time=(Instr...
(共 94 字,隱藏中)
前往觀看
鐘小綾
詳解 #4680237
2021/04/27
傳統作法(12+10+20)*100=4...
(共 65 字,隱藏中)
前往觀看
sheehan
詳解 #5754594
2023/03/20
傳統做法 100X42=4200ns
pipeline做法 102x20=2040ns
有錯請告知
相關申論題
2. 河內塔(Tower of Hanoi)問題為一有趣之數學遊戲,如右圖所示,有 A, B, C 三柱,其中 A 柱上套著 n 個大小不同的 圓盤,將其由小到大圓盤編號為 1, 2, …, n。若藉助 A, B, C 三柱作橋樑,且每次只能移動一個圓盤,都保持較大圓 盤在下面、較小圓盤在上面的規定,將 A 柱的圓盤全部移動到 C 柱。設 an 表示將 n 個圓盤全部由 A 柱搬到 C 柱所 需的最少次數,試求(1)<an>的遞迴關係式,(2)an。 (4 分) 5
#409182
(1)請畫出其二元樹圖形 (2 分)
#409183
4. 下表為某段資料字元出現的頻率統計表: 若每個字元的儲存空間為 8 bits,請問以 Huffman 編碼壓縮率為多少? (3 分)
#409184
5. 下方 C 程式碼片段使用標準函數庫中的 qsort()來排序一個結構體陣列,排序是按照結構體中的 x 從小到大排序, 當 x 相等時按照結構體中的 y 從大到小排序。請完成程式中的 cmp 函數。 (3 分)
#409185
5. 請寫出以下 C 語言程式碼執行結果?____
#409186
8. 請寫出以下 C 語言程式碼執行結果?________
#409187
(2)後序走訪(post-order traversal)結果 (2 分)
#409188
(3)廣度優先走訪(breadth-first traversal)結果 (2 分)
#409189
(1)建築圖
#409190
(2)結構圖
#409191
相關試卷
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