阿摩線上測驗 登入

98年 - 98 專技高考_資訊技師：離散數學與應用統計#35616

科目：技師◆離散數學與應用統計 | 年份：98年 | 選擇題數：0 | 申論題數：11

試卷資訊

所屬科目：技師◆離散數學與應用統計

選擇題 (0)

申論題 (11)

⑴所有認真工作的人的表現都是令人滿意的。（5 分）
⑵某些不愛思考的人的表現令人不滿意。（5 分）
⑶某些不愛思考的人也是不認真工作的人。（5 分）
⑴請敘述 Dijkstra’s 演算法的想法及各個執行步驟。（10 分）
⑵請舉例說明為何 Dijkstra 演算法只有在每條邊的權重不為負數才是正確的。（5 分）
三、用遞迴關係式（Recursive Relation）表示長度為 n 但不包含兩個連續 1 的二位元字 串的字串總數。請簡短說明如何得出？（15 分）
四、請設計可決定式的有限狀態機（Deterministic Finite State Machine）可接受字串中 0 的出現個數為偶數的二位元字串。（15 分）
⑴由已購的電腦中任取一件，此電腦為有缺失的機率為何？（5 分）
⑵已知有缺失的電腦，來自甲公司的機率為多少？（5 分）
【已刪除】六、十位學生參加英語學習營，下表為參加學習營前後英檢考試成績資料，設英檢成績 呈常態分配，試在α＝0.05 之下，檢定十位學生參加學習營前後，英語成績是否明 顯改變？（t (0.975,9)＝2.262）（15 分）
【已刪除】七、某一手機銷售商過去銷售情形，M 牌占 20%，N 牌占 45%，S 牌占 35%，老闆為了存 貨管理，檢視最近 200 筆的銷售記錄，發現 M 牌賣了 48 台，N 牌賣了 76 台，S 牌賣 了 76 台，在α＝0.05 下，檢視現今銷售情形是否不變？（＝5.991）（15 分）