阿摩線上測驗
登入
首頁
>
計算機數學
>
112年 - 112 專技高考_資訊技師:計算機數學#117661
>
六、請詳述什麼叫做 depth-first search。同時,下圖一中利用 depth-first search 的結果,從 a 開始,被走訪(Traversal)到的頂點順序為何?(10 分)
其他申論題
(一) an=7n,n=1,2,3,…(6 分)
#502625
(二) an=1+(-1)n,n=0,1,2,…(6 分)
#502626
四、請證明所有正奇數都可以寫成兩個非負整數的平方差。也就是當 n 是正奇數,則 n=p2-q2,其中,p,q 為非負整數。(10 分)
#502627
五、某人想寫一個程式來將給定的 a,b,c 三個不同大小的數由小排到大。請繪製一個 decision tree 來協助他判定三個數的大小排列?(12 分)
#502628
七、已知,0!=1!=1, ,C(n+1,i) = C(n,i-1)+C(n,i)。請求出 C(n,i), )! !( i=0,...,n, n=0,1,…,8,將這些數以巴斯卡三角形的方式展現。(10 分)
#502630
(一)沒有人有高血壓。 (6 分)
#502631
(二)有四位有高血壓。 (6 分)
#502632
九、下圖二與下表皆為標準常態分布(standard normal distribution),請運用該表,填寫該圖二 A,B,C,D,E,F,G,H 區域的百分比。請精準至小數點以後兩位。(10 分)
#502633
(一) A、B 兩圓筒底面液壓各為何?(10 分)
#502634
(二)若物件 A 的沉浸深度為 hA,A、B 兩物件表面高度差為何?(10 分)
#502635