阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
106年 - 國立台南第二高級中學106學年度第1次教師甄選筆試-資訊科技概論科#61536
> 申論題
3. 四個人打算過一座吊橋,開始時他們都位於該橋的一側,天很黑,四個人手裏只有一個 手電筒。該橋一次最多只能同時過兩個人,無論是一個人或兩個人過橋都需要使用手電 筒來照明看路,而且手電筒只能讓人攜帶過橋的方式傳遞。四個人過橋速度都不一樣, 第一個人過橋需要 1 分鐘,第二個人需要 2 分鐘,第三個人需要 5 分鐘,第四個人需要10 分鐘。由於速度不同,兩人過橋的時間以最慢的人為標準。請問 4 個人過橋的至少需 要幾分鐘? 。(4%)
詳解 (共 5 筆)
徐逸娟
詳解 #3023866
2018/10/09
17分鐘。要儘量讓慢的人可以一起行動過橋...
(共 159 字,隱藏中)
前往觀看
grace
詳解 #3256389
2019/03/22
第一次過橋:1、2 ,花了2分鐘拿手電筒...
(共 87 字,隱藏中)
前往觀看
徐逸娟
詳解 #3022593
2018/10/08
每個人都需要過橋,所以每個人的速度都會被...
(共 132 字,隱藏中)
前往觀看
盧健瑋
詳解 #2751218
2018/04/27
17分鐘教學影片:https://you...
(共 103 字,隱藏中)
前往觀看
自在
詳解 #2389393
2017/08/22
手電筒的傳遞速度為最段時間的關鍵,因此應...
(共 165 字,隱藏中)
前往觀看
相關申論題
7. 使用二進位來對”abcdabaa”進行編碼,而且需要能夠根據編碼迅速解碼回復到原來字串, 詴問最少需要多少位元來進行編碼? 。(4%)
#245159
9. 請只用一行的 C 語言表示式,來判斷一個整數變數 t 是否為 2 n 次方,t 變數中的值>0, 如果 t=2n,則傳回 1,反之則傳回 0。該表示式中不能使用【if、while】等條件判斷,也 不能使用【while、for】等迴圈敘述。(4%) 第三大題:簡答題(共 4 題)
#245161
1. 請寫出在作業系統(Operating System)中產生死結(Deadlock)的四個必要條件,並簡 要說明其條件內容。(10%)
#245162
2. 河內塔(Tower of Hanoi)傳說它源自古印度神廟中的一段故事。而這間神廟有三根柱子, 其中一根上面串滿了64個金盤。天神指示寺院裡的僧侶將64個金盤移動到另一個柱子, 規定在每次的移動中,只能搬移一片金盤,並且在過程中必須保持金盤由上至下是直徑 由小至大的次序移動;人們相信依據天神的指示當這些盤子被移動完畢,世界末日即隨 之來到,世間的一切終將被毀滅,萬物都將至極樂世界。請簡要的解釋什麼叫做「遞迴 Recursion」並且以虛擬碼 pseudo code 的形式寫下利用遞迴的概念如何解決河內塔問題? (10%)
#245163
3. 給定 4 個 node,共可組成幾種不同的二元樹?請全部詳列出來。(10%)
#245164
(1)請使用「錢幣面額為 1、5、7、13,目標金額為 17」為範例,寫出此題解題過程,動 態規劃演算法(Dynamic Programming)使用陣列暫存結果,解答須包含陣列元素所代表的 意義,陣列初始值如何設定,一次考慮一種硬幣面額對陣列的影響,最後顯示目標金額 為 17 的最少硬幣數,請使用文字說明與陣列(表格)呈現計算的過程。 (2)將題(1)的想法轉換成 C 語言或虛擬碼(pseudo code)。
#245165
39.甲:______________
#245166
40.乙:___________
#245167
2.請繪圖說明(一)變壓器的原理(5 分),及(二)繪圖說明相同原理如何應用在無線充電技術(5 分),(三)並設計一個無線充 電技術的示範教學活動(10 分)。
#245169
3.請說明 3D 列印技術中常見的 FDM 與 SLA 的原理(10 分),及其在生活科技教學動力與能源專題製作上的可能應用(10 分)。
#245170
相關試卷
115年 - 115 臺北市市立國民中學_正式教師聯合甄選:資訊科技#140605
115年 · #140605
115年 - 115 中區縣市政府教師甄選策略聯盟_國中:資訊科技科#140375
115年 · #140375
115年 - 115 臺南市立蓮潭國民中小學(國中部)教師甄選試題:資訊科技科#140304
115年 · #140304
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