所屬科目:教甄◆資訊科技概論專業(電腦科)
13. Excel儲存格G2~G7之公式如下所示,請問G2~G7顯示的值依序為何?(A)ABABBB (B)ABABAB (C)BBABBB (D)ABAAAB
20. ReLU 為類神經網路中最常用的激發函數之 1,下圖類神經網路之輸出 y=?(A)2.3 (B)3.9 (C)1 (D)0
3. 依據以下 C 語言程式碼執行結果,請問 A 陣列中有幾個值為 1?_________
4. 請寫出以下 C 語言程式碼執行結果?
5. 請寫出以下 C 語言程式碼執行結果?____
6. 請寫出以下 C 語言程式碼執行結果? ______
7. 請寫出以下 C 語言程式碼執行結果? _____
8. 請寫出以下 C 語言程式碼執行結果?________
10. 下方電路圖,若 A=1,B=0,則 S=?______
16. 底下為一資料表,第一橫列為欄位名,之後有兩筆資料,其中身高及體重為數值。請使用 JSON 語法描述之。(將整份資料表以一個陣列表示,每筆資料視為陣列中的一個物件。)_____________________________
18. 下圖是一個二元搜尋樹,請問在樹中搜尋 37 需要進行多少次數值大小的比較?________
19. 底下 C++程式執行後的輸出為何?______________
2. 河內塔(Tower of Hanoi)問題為一有趣之數學遊戲,如右圖所示,有 A, B, C 三柱,其中 A 柱上套著 n 個大小不同的 圓盤,將其由小到大圓盤編號為 1, 2, …, n。若藉助 A, B, C 三柱作橋樑,且每次只能移動一個圓盤,都保持較大圓 盤在下面、較小圓盤在上面的規定,將 A 柱的圓盤全部移動到 C 柱。設 an 表示將 n 個圓盤全部由 A 柱搬到 C 柱所 需的最少次數,試求(1)<an>的遞迴關係式,(2)an。 (4 分) 5
4. 下表為某段資料字元出現的頻率統計表: 若每個字元的儲存空間為 8 bits,請問以 Huffman 編碼壓縮率為多少? (3 分)
5. 下方 C 程式碼片段使用標準函數庫中的 qsort()來排序一個結構體陣列,排序是按照結構體中的 x 從小到大排序, 當 x 相等時按照結構體中的 y 從大到小排序。請完成程式中的 cmp 函數。 (3 分)