複選題

14. Consider the following recursive definition for a language:

Which of the following strings are in this language?

(A) + ++

(B) + − −

(C) – + +

(D) + .

複選題15. Consider an array A containing 10 integers 42, 3, 17, 22, 32, 7, 12, 74, 47, 8. We use quicksort to sort the integers in ascending order. The first element of the underlying sequence is used as the pivot. Which of the following are false after the first partition?(A) A[5] = 7(B) A[4] = 42(C) A[8] = 47(D) A[0] = 3

16. Which of the following are true?(A) The worst-case running time for quicksort is O(nlogn).(B) No additional memory for array is required for quicksort.(C) The best-case running time for bubble-sort is O(nlogn).(D) The best-case running time for insertion-sort is O(n).

複選題17. Consider an array A containing, initially, 12 integers 30, 41, 25, 29, 94, 37, 70, 23, 65, 75, 68, 67. We convert A into a maxheap. Which of the following are false?(A) A[2] = 70(B) A[5] = 68(C) A[8] = 23(D) A[11] = 30

複選題18. Consider the integers 30, 41, 25, 29, 94, 37, 70, 23, 65, 75, 68, 67 in order to create a binary search tree. Now delete 70 from the tree. Note that the replacement should be the least of the numbers equal to or greater than the deleted element. Which of the following about the resulting tree are true?(A) The node for 75 has only one child.(B) The node for 65 has a left child.(C) The node for 41 has two children.(D) The node for 65 is a child of the node for 94.

複選題19. Which of the following are true?(A) The minimum height of a binary tree with 100 nodes is 6； (B) The minimum height of a tree with 15 nodes is 2； (C) The maximum height of a tree with 20 nodes is 20； (D) The maximum height of a complete binary tree with 200 nodes is 8.

1. 蘋果公司日前釋出心電圖偵測(ECG)App 及心律不整偵測功能的 Watch OS 5.1.2 版，讓 Apple Watch 成為診斷用穿戴裝置；利用 LED 光測器，透過綠光打出在皮膚上、藉由血液的吸收量差異來計算心跳的頻率，此技術屬於下列何種應用？(A)混合實境(B)體感技術(C)Face ID(D)生物辨識

2. Google 公司開發的智慧型音箱 Google Nest Mini，結合 Google Assistant，只要開口就能播音樂、記事、查詢天氣、控制智慧家庭裝置…等等，請問此種 AI 智慧音箱，是運用了哪一項資訊科技的概念？(A)Wearable Devices(B)Internet of Things(C)Radio Frequency Identification(D)Near Field Communication

3. 有關網路安全與法規之敘述，下列何者錯誤？(A)小偉在網路散播援交訊息，觸犯兒童及青少年性交易防治條例(B)阿宏在 Line 群組裡駡小智「智障」，觸犯公然侮辱罪(C)小朱在網路販賣盜版軟體，觸犯刑法散播惡意軟體罪(D)阿奇以 Line 貼文詐騙遊戲點數，觸犯刑法詐欺罪。

4. Google App Engine 屬於哪種雲端運算？(A)平台即服務(Platform as a service)(B)基礎設備即服務(Infrastructure as a service)(C)儲存即服務(Storage as a service)(D)軟體即服務(Software as a service)

5. 關於個人電腦的週邊設備的敘述，何者正確？(A) 數位相機的感光元件，主要作用是將 CMYK 訊號轉換為數位影像訊號(B) 掃描器可將圖形或文字資料轉換為數位資料，其解析度單位是 Byte(C) 印表機的類型可分為點矩陣、噴墨和雷射，採用點矩陣印表機不但可列印需要複寫的文件，也可列印品質精美的彩色文件(D)鍵盤的清潔，可以採用毛刷或小型吸塵器進行清理

110年 - 110 國立中山大學_碩士班招生考試_電機系(戊組)、通訊所(乙組)、電波聯合：電磁學#105515

109年 - 108 國立中山大學_碩士班招生考試_電機系(甲、戊、己組)：工程數學甲#125234

109年 - 108 國立中山大學_碩士班招生考試_電機系(甲組)：電子學#124112

109年 - 108 國立中山大學_碩士班招生考試_電機系(己組)：計算機結構#124091

109年 - 108 國立中山大學_碩士班招生考試_電機系(丙組)：資料結構#124087

109年 - 108 國立中山大學_碩士班招生考試_電機系(丁組)：電路學#124085

109年 - 108 國立中山大學_碩士班招生考試_電機系(甲組)：半導體概論#124080

108年 - 108 國立中山大學_碩士班招生考試_電機系(戊組)、電波領域：電磁學#108273

107年 - 107 國立中山大學_碩士班招生考試_電機系(戊組)、通訊所(乙組)、電波領域：電磁學#110172

106年 - 106 國立中山大學_碩士班招生考試_電機系(戊組)、電波領域：電磁學#110197