阿摩線上測驗
登入
首頁
>
教甄◆電子科/資訊科/電機科/冷凍空調科/控制科/電機空調科
>
106年 - 淡水商工106學年度職業類科教師甄選-電子科#61534
> 申論題
6、請利用 OPA 設計一個方波振盪器,OPA 電源電壓±10V,輸出波形為±5V方波,頻率 f = 1.7kHz(需繪製電路圖)。
相關申論題
1. 假設某個二元樹的中序(inorder)走訪順序是 BEDFGAC,而後序(postorder)走訪順序 是 EGFDBCA,則其前序(preorder)走訪順序為? 。(3%)
#245153
2. 有 100 個士兵想要過河,只能透過附近岸邊的一個小船過河,船上面剛好有兩個小男孩 在上面玩。這艘船只能一次乘載兩個小男孩或一個士兵的重量,划船時只需要一個士兵 或小男孩就可以。請問在這兩個小男孩的協助下,讓所有士兵都可利用這條小船渡過河, 渡船最少要來回兩岸幾次? 。(4%)
#245154
3. 四個人打算過一座吊橋,開始時他們都位於該橋的一側,天很黑,四個人手裏只有一個 手電筒。該橋一次最多只能同時過兩個人,無論是一個人或兩個人過橋都需要使用手電 筒來照明看路,而且手電筒只能讓人攜帶過橋的方式傳遞。四個人過橋速度都不一樣, 第一個人過橋需要 1 分鐘,第二個人需要 2 分鐘,第三個人需要 5 分鐘,第四個人需要10 分鐘。由於速度不同,兩人過橋的時間以最慢的人為標準。請問 4 個人過橋的至少需 要幾分鐘? 。(4%)
#245155
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
相關試卷
115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰資訊科#140133
115年 · #140133
115年 - 115 高雄市市立高級中等學校聯合教師甄選試題:電機空調科#140127
115年 · #140127
115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰電機科#140126
115年 · #140126
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:電子科#139845
115年 · #139845
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科/電子科#139620
115年 · #139620
115年 - [無官方正解]115-2 臺北市立大安高級工業職業學校_教師甄選試題_電子、控制科:基本電學#139535
115年 · #139535
115年 - 115-2 臺北市立大安高級工業職業學校_教師甄選筆試試題:電子、控制科-基本電學#139346
115年 · #139346
115年 - 115 臺北市立內湖高級工業職業學校_正式教師甄選試題:電子科、資訊科(基本電學、電子學 )#139230
115年 · #139230
115年 - 115 新北市公立高級中等學校_教師聯合甄選試題:電子科/資訊科#139205
115年 · #139205
115年 - 115 新北市公立高級中等學校_教師聯合甄選試題:資料處理科#139204
115年 · #139204