阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
109年 - 109桃高教甄初試參考答案(資訊科技).pdf#86520
>
6. 定義一個具遞迴式的函式如下(Ackerman’s function)
其中 A(1,1)=3,請問 A(1,4)= (6)
其他申論題
2. 有一根 8 公尺長的鋼管,可以切成任意數段的鋼管出售(假設鋼管只能切成 1 公尺的整數倍長),依據下列的價目 表,請問此鋼管最佳切法所得到的最高總售價為何? (2)
#349832
3. 假設有 3 個硬碟 A B C 容量分別為 20G,20G,30G,試計算規劃成 RAID5 之後容量是 (3)
#349833
4. 給定中序表述式(infix expression): A/(B-C)+D*((E-A)*C/F) , 請問其後序表述式為何? (4)
#349834
5. 使用二進位來對”abcdabaa”進行霍夫曼編碼,而且需要能夠根據編碼迅速解碼回復到原來字串,試問最少需要多少 位元來進行編碼? (5)
#349835
7. 若以電腦程式計算一個業務員要到 n 個城市拜訪客戶的最短距離,共有多少種情況要計算? (7)
#349837
8. 在 C 語言中,假設 b 是一個整數陣列,其在記憶體之起始位址為 1000,且一個整數以 4 個位元組(4bytes)儲存,假 設 ptr 是指向 b 的指標變數,則 ptr+2 是多少? (8)
#349838
9. 下列程式片段執行結果 a 值為多少? (9)
#349839
10. 下列是一個 C/C++程式,請問其時間複雜度為?10
#349840
11. 以下這段 C 程式的輸出為何? (11)
#349841
12. 以下這段 Python 程式執行時,若輸入資料為"the zen of python",則輸出為何? (12)
#349842