111臺北聯合高中教甄資訊處理科－阿甘

引用官方公布題目，若有侵犯版權歡迎告知，立即下架

壹、選擇題：佔50分（共25題，每題2分）
一、單選題
1. 將 –(1)10轉為16位元之2的補數，若以十六進位來表示時，其值為何？
(A)(1111)16 (B)(FFFF)16 (C)(F1F1)16 (D)(0001)16

2. 若執行一個指令需 5 個時脈週期，且 CPU 一次只能處理一個指令，則標示 4 GHz 之 CPU，執行 1 億個指令至少需多少時間？
(A) 0.005 秒 (B) 0.125 秒 (C) 0.5 秒 (D) 1 秒

3. 下列有幾個是合法的Public IP位址，可通過防火牆(Firewall)管制，直接在Internet上流通？
❶ 255.255.255.0 ❷ 140.111.90 ❸ 210.60.240.49 ❹ 10.25.10.10
❺ 127.0.0.1 ❻ 100.256.10.10 ❼ 168.192.0.1 ❽ 192.168.1.1
❾ 21.10.10.7.56 ❿ 172.31.21.10
(A) 2 (B) 3 (C) 4 (D) 5

4. 有關數位資料加/解密的敘述，下列何者正確？
(A)非對稱式加/解密技術中，要確保只有接收者能看到資料內容，則應使用傳送方的私鑰加密
(B)數位簽章技術具有簽名效力，能符合身份驗證、不可否認等安全要件，也可以檢驗資料的完整性
(C)資料經過雜湊函數運算後，所產生的固定長度字串稱為訊息摘要(MD)，其特性是能證明傳送者的身分
(D)對稱式加/解密技術中，傳送與接收資料雙方必須使用相同的公鑰與不同的私鑰

5. 在Microsoft Excel中，儲存格D1的值為1，D2的值為2，B1到B4的值各為1、2、3、4 ， C1 到 C4 的值各為 93 、 86 、 75 、 90 ，在儲存格 A1 中輸入公式「=VLOOKUP(D1,$B$1:$C$4,2,0)」，將A1複製後貼到A2，請問A2儲存格顯示的結果為何？
(A) 2 (B) 90 (C) 86 (D) 4

6. 在Excel中，儲存格A1、A2、A3、A4、A5內的存放數值分別為–5、–3、1、6、8，則下列4個函數運算的結果，相同的有幾個？
(A) 2 (B) 3 (C) 4 (D) 都不同
①=COUNTIF(A1:A5,"> −5") ②=IF(A2>A3,A1,A4)
③=RANK(A2,$A$1:$A$5,1) ④=ROUNDUP(SUM(A1:A5)/2, 0)

7. 下列VISUAL BASIC程式執行完後，針對所得結果的敘述，何者正確？
(A)都是奇數，且是介於0至12之間 (B)都是偶數，且是介於0至12之間
(C)只有0與4兩種數值 (D)數值是介於0至3間的所有整數
Dim i AS Integer
For i = 1 TO 10000
Print INT(RND*5) AND 11
Next i

8. 有關檔案的敘述，有幾項錯誤？
(A) 1 (B) 2 (C) 3 (D) 4
①AAC為破壞性壓縮語音檔，壓縮能力比MP3檔佳
②Flac、jpg、psd 均為開放式檔案格式
③Div X、Xvid、Quicktime 均採用MPEG-4壓縮技術
④DRM 是一種串流技術，被Netflix、Amazon廣泛使用
⑤APE、ALAC、FLAC 均為無損失壓縮聲音檔案

9. Word提供的「段落遺留字串控制」功能，可避免下列哪一種情形？
(A)同一段落分隔兩頁 (B)段落中的文字被裁掉
(C)內文與標題被分隔兩頁 (D)同一段落只遺漏一行在下一頁

10. 在以下工作排程演算法中，何種排程方式能夠使程序得到最短的平均等待時間？
(A)先到先服務 ( First - Come First - Served , FCFS )
(B)循環分配 ( Round - Robin , RR )
(C)最短的工作先做 ( Short - Job - First , SJF )
(D)高優先權排程 ( Priority Scheduling , PS )

11. 給定 f(n)= f(n-1)+f(n-2)，已知f(0)= 1, f(1)=1。若將f(n) 寫成遞迴函式，在計算f(10)
的過程中，f(n)總共會被呼叫幾次(包含第一次f(10)的呼叫)？
(A) 109 (B) 177 (C) 287 (D) 465

12. 駭客若架設仿冒網站，進而騙取使用者帳號密碼，請問這樣的攻擊統稱為何？
(A)瀏覽器綁架攻擊 (B) SQL注入式攻擊
(C)網路釣魚 (D)阻斷服務攻擊

13. 甲工程師替受僱的軟體公司寫了一套商用軟體，若聘僱時雙方無特別約定，則有關此套軟體的著作權利之歸屬何者正確？
(A)著作人與著作財產權皆屬軟體公司
(B)著作人與著作財產權皆屬甲工程師
(C)著作人屬甲工程師，著作財產權屬軟體公司
(D)著作人屬軟體公司，著作財產權屬甲工程師

14. 關聯式資料庫的語法中，若要更新其中一列的值，下列哪一個SQL指令是用不到的？
(A) Select (B) Update (C) Set (D) Where

15. 若要以C程式片段計算出 (1*1+1*2+1*3) + (2*1 + 2*2) + (3*1) 的值，則空格中要填入什麼內容？

(A) 3 (B) k (C) k-1 (D) 4-k

16. 大數據(Big Data)的特性中，「資料產生速度快，因此必須及時處理」最相關的是何者？
(A) Volume (B) Veracity (C) Variety (D) Velocity

17. 創用CC沒有以下哪一項？

18. 俄羅斯與烏克蘭大戰之餘，兩國駭客相互發動激烈的網路攻擊來癱瘓對方國家的網路服務，這些網路攻擊會利用多台電腦同時攻擊，並造成大量網路流量，這種網路攻擊方式最可能是
(A) DDoS (B) Cross-Site Scripting
(C) Zero Day Attack (D) Connection Hijacking

19. 假設甲乙不同網路內主機均設定合法的真實 IP 位址，今一台主機從甲網路搬移到另一個乙網路時，需進行以下何種處理才能正常連上網路？
(A)必需同時更改它的IP位址和MAC位址
(B)只需更改它的IP位址
(C)必需更改它的MAC位址，但不需更改IP位址
(D)它的MAC位址及IP位址都不需要更改

20. 我們有三個未經壓縮的影像檔 A、B、C、D，A 是一張全彩影像，大小為 800×600 像素，B 是一張 256 色影像，大小為 1024×768 像素，C 是一張黑白影像，大小為 2400×1600 像素，D是一張灰階影像，大小為1600×900 像素，則下列有關這四張影像所佔用儲存空間大小的比較，下列何者正確？
(A) A > C > B (B) A > B > D (C) A > D > C (D) A = D > B

二、複選題：(全對才給分)
21. 使用電子試算表軟體 ( Excel ) ，儲存格 B1、B2、B3、B4、B5 內的存放數值分別為–4、–2、0、3、8，下列哪些選項的運算結果不是3？
(A) =MAX(COUNTIF(B1:B5, ">– 2 " ),COUNTIF(B1:B5, "<0 " ))
(B) =IF(B2>B3,ABS(B1),ABS(B4))
(C) =ROUND(AVERAGE(B1:B5), 0 )
(D) =SUM(B1:B5)
(E) =VLOOKUP(B4,B1:B5,1 )

22. 下列關於Python的「變數」命名，符合語法的為那些？
(A) ifelse = 5 (B) while = 5 (C) 169cm = 5 (D) goto_2 = 5 (E)蟒蛇 = 5

23. 2016年兩位臺灣學生在微軟亞洲研究院實習時，引用500多位詩人作品，超過9萬行的詩詞，訓練語意模型，同時搭配電腦技術解讀圖片，讓小冰機器人具備了看圖寫詩的能力，並在2017年出版首部AI詩集，投稿至各大紙本媒體，並獲得刊載機會，請問小冰機器人具備以下哪些能力。
(A)生物辨識 (B)機器學習 (C)影像辨識
(D)影像處理 (E)自然語言處理

24. 新冠病毒疫情下，雲端運算公司的業績持續成長，在此有三個雲端運算案例。案例一：公司現在改用微軟Office 365來取代Office 2016，軟體隨時會更新到最新版，還能將檔案存在雲端硬碟。案例二：Netflix(網飛)是全世界最大的網路隨選串流影片服務公司，採用亞馬遜公司的AWS雲端服務，可以彈性調整疫情期間客戶大量增加所需要的計算能力、儲存空間和網路頻寬。案例三：Giftag 是一款瀏覽器上的網路購物外掛程式，由於大受歡迎，自架的伺服器無法負荷，Giftag 將服務遷移到谷歌應用程式服務引擎（Google App Engine; GAE），可以在網路上透過GAE提供的環境直接修改程式以提供最新版本的服務，以下哪些選項是對的？
(A)案例一是SaaS (B)案例三是PaaS (C)案例三是IaaS
(D)案例二是IaaS (E)案例二是PaaS

25. 小明為提升公司的管理績效，同時公司降低成本，他從網路下載了自由軟體套件，並修改為公司適用的軟體，但是因為是公司使用的軟體，所以程式碼不再公開，大眾也無法修改。有關自由軟體敘述，以下哪些選項是對的？
(A)Freeware中文稱為「自由軟體」
(B)自由軟體因通常可免費下載，且開放原始碼故皆不可進行銷售
(C)7-zip這個有名壓縮/解壓縮程式，屬於自由軟體
(D)小明的公司違反了GNU通用公眾授權條款
(E)自由軟體沒有版權

貳、非選擇題：佔50分（共10題，每題5分）
1. 請寫出GPS(全球定位系統)和GIS(地理資訊系統)的英文全名，並說明主要的功能差別為何？

2. 以下是一個利用輾轉相除法取得最大公因數(GCD)的遞迴程式，輾轉相除法是一個遞迴，我們不斷的利用較小的數以及餘數來「呼叫」下一層，直到取得的餘數為零為止，請依題意進行程式填空。
def gcd(m, n):
if _____________: # 依題意寫出此條件式(2分)
return m # 如果傳過來的餘數為 0，另一個數為最大公因數
else:
______________ # gcd遞迴呼叫，繼續輾轉相除 (3分)

3. 目前的人工智慧在影像辨識和語音辨識方面都已經可以工商業中應用，其中AlphaGo Zero和Alpha Zero都是完全不靠棋譜學習，只利用自己和自己的對戰中，從零開始學習圍棋和其他棋種，最後能勝過棋王，你會怎麼跟學生說明AlphaGo
Zero和Alpha Zero是透過什麼樣的技術與觀念，可以從「無知」開始，透過學習，達到「無敵」？

4. 工業、農業及生活領域當中使用了不少感測器(sensor)，感測器會持續的傳回大量
資料，請以感測器為出發點來說明什麼是AIoT，及AIoT如何達到更好的智慧控制？

5. 執行下列程式片段後，請問A(2,3)＝_____

6. PYTNON 程式碼的輸出結果為何？_____
numbers = [0, 1, 2, 3, 4, 5]
index = 1
while (index < 3):
print(numbers[index])
index+=2

7. 下列PYTHON 程式碼執行後,會輸出何值？ _______________
A_1 = [5, 9]
A_2 = [3, 5]
A_3 = A_1 + A_2
A_4 = A_3 * 2
print(A_4)

8. 給定右側C語言函式，若 loop(n)的回傳值應為297，則 n應該為何？

9. 給定關聯式資料庫中的表格(Table)如下，請以SQL語法由高至低列舉台北所有分店的所有欄位，請依的最高銷售額(TOP_SALES)由高至低排序。

10. Quad-tree應用很多，應用之一是用以表示一個黑白兩色的圖。以圖一為例，8x8 的圖涵蓋黑白兩色，因此用○表示。接下來將該圖分割成4個4x4區塊如圖二所示。其中區塊1 全為黑色點，因此就以■表示，且不再切割；而區塊3 全為白色點，因此就以□表示，且不再切割；區塊2, 4涵蓋黑白兩色，因此用○表示並繼續進行四分割。

圖三、四顯示後續分割後的Quad-tree 表示法。