113 年 · 資訊科技（新北市）

下列四種排序法(1) Insertion Sort (2) Quick sort (3) Merge Sort (4) Bubb…

以下何種演算法最適合用於在已排序的陣列中快速尋找特定的資料？

下列何者不是快速排序（Quick sort）演算法的特性？

依據圖一中的程式作答。圖中 Python function 的功能是實現哪一種排序（sorting）技術？

依據圖一中的程式作答。如果令 alist = [1, 5, 2, 4]，呼叫圖中的程式：sort(alist)，則標示為 PRO…

撰寫廣度優先搜尋（Breadth-First Search, BFS）的程式通常會使用哪種資料結構來控制搜尋的順序？

哈夫曼編碼（Huffman coding）法通常用於資料的\_\_\_\_。空格內應填入下列何者？

在結構化程式設計的概念中，下列何者正確？

在 C/C++ 程式語言中 int x=1; int y=(++x==1); printf("x=%d, y=%d\n", x,…

在 C/C++ 程式語言中 int a=2; a=(a<<2); printf("a=%d", a); 這三個指令執行後，執行的…

在物件導向程式語言與非物件導向程式語言中，下列何者是兩者都有的技術？

在 C/C++ 程式語言中，下列哪一種宣告方式可以讓不同資料型態的成員共用同一塊記憶體空間？

執行下列這段 Python 程式碼 arr = [1, 2, 3, 4, 5] arr.append(6) arr.pop(0)…

圖二提供一個資料結構（data structure）課程所講授的樹（tree）的結構。每一個圓圈是一個節點（node），圓圈之內…

假設以 C 語言 struct 記錄的資料 x。x 用來表示二元樹 (binary trees) 中的一個節點，x.key 代表…

針對 Python 指令 $z = [(x, y) \text{ for } x, y \text{ zip}([1, 2, 3…

Python 另有一些異於一般資料結構課程所介紹的資料結構類別，包含了 tuple 和 dictionary。依照圖四中的程式，…

假設我們在 C 語言程式中定義如下函式。則以下選項何者正確？ int f(int n){if (n==1) return(1);…

假設我們在 C 語言程式中有陣列 int a[5] = {1, 2, 3, 4, 5}, 同時以如下 for 指令列印該陣列。假…

變數（variables）在程式語言中扮演重要角色，以下相關敘述何者錯誤？

結構化與模組化程式設計是近代從事大型軟體系統設計的重要根基。以下敘述何者錯誤？

當電腦的主記憶體空間不足時可以用利用部分硬碟空間來解決，這個技術稱為

在作業系統（Operating System）中，下列有關執行序（Thread）與行程（Process）的敘述何者正確？

在 Linux 作業系統中，執行檔的附檔名規定應取名為何？

下列關於電腦網路技術的敘述何者不正確？

下列何者關於電腦作業系統的功能描述錯誤？

CPU 實際能夠執行的指令是以 0 與 1 表示的機器語言，人類專家所撰寫的程式必須經過某種翻譯程序才能讓 CPU 執行。以下何…

假設有一段聲音資料，其最高頻率為 20KHz，今要將該段聲音資料數位化，以數位資料（即 0 與 1）的形式儲存。過程中首先需要取…

數位信號處理中的離散傅立葉變換（Discrete Fourier Transform, DFT）是將信號做怎樣的處理？

資料數位化是以電腦二進位表示法來記錄人類所認知的資訊，例如文字、聲音、圖片與影片等。以下敘述何者錯誤？

針對可將多媒體資料數位化的多種技術（檔案類型），以下何者錯誤？

電腦儲存相片或者圖片資料以像素（pixels）作為基礎。以下關於圖片的數位化敘述何者錯誤？

文字資料的數位化的主要方法，是把各國文字的基本單位，例如單一字符（例如漢字）、字母和標點符號等編號，在檔案中記錄個別符號的編號。…

大型語言模型可以有許多應用，例如 ChatGPT，以下何者錯誤？

有關網路資訊安全，哪一種攻擊屬於社交工程攻擊（Social Engineering Attack）？

有關在資訊安全技術中常用的雜湊（Hash）函數，下列敘述何者正確？

由認證中心（Certificate Authority）發出的數位證書（Digital Certificate）內不包含下列哪些…

下列何種協定主要是用來保護無線網路資料傳輸的安全？

下列何者是響應式網頁設計（Responsive Web Design, RWD）方式的主要特點？

有關 GDPR（General Data Protection Regulation），下列敘述何者正確？