113年 - 113 新北市立國民中學教師聯合甄選試題：資訊科技科#137715

1. 下列四種排序法(1)Insertion Sort (2)Quick sort (3)Merge Sort (4)Bubble Sort，
哪些是遞迴式(Recursive)的演算法？(A) 1、2(B) 1、4(C) 2、3(D) 3、4

2. 以下何種演算法最適合用於在已排序的陣列中快速尋找特定的資料？(A) Linear Search(B) Breadth First Search(C) Depth First Search(D) Binary Search

3. 下列何者不是快速排序(Quick sort)演算法的特性？(A) Greedy approach(B) Recursive approach(C) Divide and Conquer(D) Worst-case time complexity 為 O(n2)

4. 依據圖一中的程式作答。圖中 Python function 的功能是實現哪一種排序(sorting) 技術？
(A) 氣泡排序(bubble sort) (B) 選擇排序(selection sort) (C) 插入排序(insertion sort) (D) 快速排序(quick sort)

5. 依據圖一中的程式作答。如果令 alist = [1, 5, 2, 4] ，呼叫圖中的程式：
sort(alist)，則標示為 PROB2 的指令 arr[j+1]=arr[j] 將會被執行幾次？(A) 1 次(B) 2 次(C) 3 次(D) 4 次

6. 撰寫廣度優先搜尋(Breadth-First Search, BFS)的程式通常會使用哪種資料結構來控制搜尋的順序？ (A) Queue (B) Stack (C) Linked List (D) Tree

7. 哈夫曼編碼(Huffman coding)法通常用於資料的_________。空格內應填入下列何
者？(A) 搜尋(B) 排序(C) 壓縮(D) 加解密

8. 在結構化程式設計的概念中，下列何者正確？(A) 可提高程式執行速度(B) 可增加程式的可讀性和可維護性(C) 應使用遞迴(Recursion)結構來取代迴圈(Iteration)結構(D) 選擇(Selection)結構應使用「if … then … else …」而不應使用「switch … case …」

9. 在 C/C++程式語言中 int x=1; int y=(++x==1); printf("x=%d, y=%d\n", x, y); 這三個指令執行後，執行的畫面會顯示出下列何者？ (A) x=1, y=0 (B) x=1, y=1 (C) x=2, y=0 (D) x=2, y=1

10. 在 C/C++程式語言中 int a=2; a=(a＜＜2); printf("a=%d", a); 這三個指令執行後，執行的畫面會顯示出下列何者？ (A) a=0 (B) a=1 (C) a=4 (D) a=8

11. 在物件導向程式語言與非物件導向程式語言中，下列何者是兩者都有的技術？(A) Encapsulation(B) Recursion(C) Overloading(D) Polymorphism

12. 在 C/C++程式語言中，下列哪一種宣告方式可以讓不同資料型態的成員共用同一塊記憶體空間？(A) Protected(B) Public(C) Private(D) union

13. 執行下列這段 Python 程式碼
arr = [1, 2, 3, 4, 5]
arr.append(6)
arr.pop(0)
print(arr)
結果會顯示下列何者？(A) [0, 1, 2, 3, 4, 5, 6](B) [1, 2, 3, 4, 5, 6](C) [0, 1, 2, 3, 4](D) [2, 3, 4, 5, 6]

14. 圖二提供一個資料結構(data structure)課程所講授的樹(tree)的結構。每一個圓
圈是一個節點(node)，圓圈之內的數字代表該節點所記錄的資料。為了方便表示答
案選項，圓圈之內的數字也作為該圓圈的名稱。依據圖二回答第 14 題：這一題選項
中何者錯誤？
(A) 如果以depth-first search(DFS)來搜尋這整棵樹，搜尋的順序可能是：5-8-6-9-3-4-0(B) 如果以 breadth-first search(BFS)來搜尋這整棵樹，搜尋的順序可能是：5-3-8-4-0-6-9(C) 如果以 binary search trees(BST)的角度來搜尋這棵樹中是否儲存 7，則搜尋的
順序是 5-8-6(D) 如果要確認樹中是否有儲存 0，則使用 BST 必然比使用 DFS 要快

15. 假設以 C 語言 struct 記錄的資料 x。x 用來表示二元樹(binary trees)中的一個節點，x.key 代表 x 節點所儲存的數值，x.left 和 x.right 分別代表 x 這一個節點的左側和右側子樹(sub-trees)。圖三所列的虛擬碼(pseudocode)最可能用來實現以 下哪一種 search 任務？
(A) depth-first search (B) breadth-first search (C) binary search tree 的 search (D) A* search

16. 針對 Python 指令 z = [(x, y) for x,y zip([1,2,3],[3,1,4]) if x+y＞=4]
所得的 z，下列敘述何者正確？(A) sum([w[0] for w in z])= 4(B) z 不包含(3,4)(C) z 是一個包含三筆二維資料的 list(D) z 不包含(3,3)

17. Python 另有一些異於一般資料結構課程所介紹的資料結構類別，包含了 tuple 和 dictionary。依照圖四中的程式，以下選項何者錯誤？ (A) cipherer('ace') = 6 (B) a_dict['b'] = 2 (C) cipherer('bad') = 4 (D) a_dict['e'] = 4

18. 假設我們在 C 語言程式中定義如下函式。則以下選項何者正確？
int f(int n){if (n==1) return(1); else return 2*n+f(n-1);}(A) f(2)=6(B) f(4)=21(C) f(6)=42(D) 這是一個自己呼叫自己的錯誤程式

19. 假設我們在 C 語言程式中有陣列 int a[5] = {1, 2, 3, 4, 5}，同時以如下for指令列印該陣列。假設我們需要用圖五中的 while 指令改寫這一個for指令，以實現一樣的功能。圖五中的 cond 部分該選用以下哪一選項？
for (int i=0; i＜5; i++) printf("%d",a[i]);
(A) j ＞ 0(B) j ＜ 4(C) j ＜ 5(D) j ＜= 5

20. 變數(variables)在程式語言中扮演重要角色，以下相關敘述何者錯誤？(A) 在 C 語言程式中，必須先宣告變數型態才能使用該變數(B) 在 Python 語言程式中，不必先宣告變數型態就可以使用該變數(C) 在 C 語言程式中，不同型態的變數可以執行的運算有所差異(D) 在 Python 語言程式中，任何變數可以執行的運算沒有差異

21. 結構化與模組化程式設計是近代從事大型軟體系統設計的重要根基。以下敘述何者錯誤？ (A) 模組化程式設計的基本理念是把複雜工作分解為數個相關且可分開完成並重新 整合的元件，透過分工合作來進行 (B) 物件導向程式設計(object-oriented programming)有助於實踐模組化程式設計理念 (C) 與 C++ 不同，C 和 Python 都沒有物件導向設計的機制 (D) 模組化程式設計的一個理念是盡量利用 if-then-else 或者 while 這一類的指令來取代比較難以閱讀和掌握的 goto 指令

22. 當電腦的主記憶體空間不足時可以用利用部分硬碟空間來解決，這個技術稱為(A) Cache Memory(B) Virtual Memory(C) Direct Memory Access(D) Memory Paging

23. 在作業系統(Operating System)中，下列有關執行序(Thread)與行程(Process)的敘述何者正確？(A) 一個 Thread 可視為是一個輕量(Light Weight)的 Process(B) 每個 Thread 都會有自己獨立的記憶體空間和資源(C) 通常一個 Thread 可以產生多個 Process(D) 通常 Process 由使用者或應用程式本身負責管理，而 Thread 由作業系統負責管理

24. 在 Linux 作業系統中，執行檔的附檔名規定應取名為何？(A) .exe(B) .obj(C) .out(D) 都可以，沒有規定

25. 下列關於電腦網路技術的敘述何者不正確？(A) domain name server 提供把網域文字名稱轉換成 IP 位址的服務(B) circuit switching 是電腦網路傳輸資料的方式(C) HTTP 屬於 application layer(D) 我們採購 WiFi 分享器時包裝上所寫的 IEEE 802.11 則是屬於 transport layer

26. 下列何者關於電腦作業系統的功能描述錯誤？(A) Segmentation 是管理中央處理單元(Central Processing Unit)時間分配的一種技術(B) Mutual exclusion 技術與避免自動化售票系統(例如高鐵)重複售票相關(C) Virtual memory 是管理電腦記憶體的一種技術，有助於增進電腦運作效能(D) 個人電腦能夠儲存與應用的儲存空間與是否有與雲端服務連結相關

27. CPU 實際能夠執行的指令是以 0 與 1 表示的機器語言，人類專家所撰寫的程式必須經過某種翻譯程序才能讓 CPU 執行。以下何者不是「某種翻譯程序」的可能選項？ (A) 解譯器(interpreters) (B) 組譯器(assemblers) (C) 編譯器(compilers) (D) 轉換器(converters)

28. 假設有一段聲音資料，其最高頻率為 20KHz，今要將該段聲音資料數位化，以數位資料(即 0 與 1)的形式儲存。過程中首先需要取樣(Sampling)，為了使之後這個 數位資料撥放出來的聲音不失真，取樣頻率最少應設定為多少？ (A) 10KHz (B) 20KHz (C) 30KHz (D) 40KHz

29. 數位信號處理中的離散傅立葉變換(Discrete Fourier Transform, DFT)是將信號做怎樣的處理？ (A) 將時間域信號(Time-domain Signal)轉換為頻率域信號(Frequency-domain Signal) (B) 將連續信號(Continuous Signal)轉換為離散信號(Discrete Signal) (C) 將振幅域信號(Amplitude-domain Signal)轉換為頻率域信號(Frequency-domain Signal) (D) 將數位信號轉(Digital Signal)換為類比信號(Analog Signal)

30. 資料數位化是以電腦二進位表示法來記錄人類所認知的資訊，例如文字、聲音、圖片與影片等。以下敘述何者錯誤？ (A) UTF-8 是一種儲存文字資料的編碼方式 (B) JPEG 是儲存圖片的一種檔案格式 (C) MP3 是儲存影片的一種檔案格式 (D) MP4 是儲存影片的新型檔案格式

31. 針對可將多媒體資料數位化的多種技術(檔案類型)，以下何者錯誤？(A) BMP 檔案只有儲存黑白圖片是最精簡的圖檔格式(B) JPEG 的壓縮比率會影響肉眼可感受的照片品質(C) JPEG 和 PNG 採用不同的壓縮技術(D) MP3 並未忠實儲存原本聲音的全部資訊，但是人類聽覺難以察覺，所以盛行

32. 電腦儲存相片或者圖片資料以像素(pixels)作為基礎。以下關於圖片的數位化敘述
何者錯誤？(A) 通常包含圖片大小的橫向和縱向的解析度(B) 通常包含用以描述圖片的顏色資訊，例如有多少實際紀錄的顏色(C) 電腦記錄色彩資料的色彩模式(color model)都直接三原色(紅綠藍、RGB)的方法(D) 為了檔案可以交換，常見的例如 JPEG、PNG、BMP 這幾類檔案都有自己的標準
格式

33. 文字資料的數位化的主要方法，是把各國文字的基本單位，例如單一字符(例如漢
字)、字母和標點符號等編號，在檔案中記錄個別符號的編號。以下何者不是這一些
編號系統的簡稱？(A) UTF-4(B) BIG5(C) UTF-8(D) UTF-16

34. 大型語言模型可以有許多應用，例如 ChatGPT，以下何者錯誤？(A) 我們可以直接透過網頁與 ChatGPT 對話(B) ChatGPT 的服務是以複雜的程式建構，所以不同次詢問所得的答覆固定且可靠(C) ChatGPT 的服務建構在以軟體技術分析世界上極大量的資料的基礎之上(D) 我們可以透過 application programming interface 以程式與 ChatGPT 對話

35. 有關網路資訊安全，哪一種攻擊屬於社交工程攻擊(Social Engineering Attack)？(A) Phishing Attack(B) Botnet Attack(C) Denial-of-Service Attack(D) Trojan Horse Attack

36. 有關在資訊安全技術中常用的雜湊(Hash)函數，下列敘述何者正確？(A) 雜湊值的大小通常是不固定的(B) 相同資料所產生的雜湊值可能會不相同(C) 不同資料所產生的雜湊值一定不會相同(D) 無法由所得的雜湊值反向得到原始的資料

37. 由認證中心(Certificate Authority)發出的數位證書(Digital Certificate)內不包含下列哪些資訊？ (A) 證書擁有者的數位簽章(Digital Signature) (B) 證書擁有者的資訊 (C) 證書擁有者的公開金鑰(Public Key) (D) 證書簽發者(Issuer)的資訊

38. 下列何種協定主要是用來保護無線網路資料傳輸的安全？(A) SIP(B) NAT(C) WPA(D) VPN

39. 下列何者是響應式網頁設計(Responsive Web Design, RWD)方式的主要特點？(A) 對網頁加密(B) 網頁版面會隨著螢幕尺寸而自動改變(C) 加快網頁的存取速度(D) 捨棄 HTML 和 CSS 的限制，以新的網頁設計語言來讓網頁設計更美觀

40. 有關 GDPR(General Data Protection Regulation)，下列敘述何者正確？(A) 是一個美國聯邦法案，主要規範企業的資料安全保護措施(B) 主要目的是保護個人資料隱私權(C) 適用於個人不適用於企業組織(D) 企業取得預設同意後即可處理個人資料