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

新訂十二年國教資訊科技課程綱要之理念主要以運算思維（Computational Thinking）為主軸，事實上運算思維即為解決…

下列何者符合巨量資料（Big Data）4V 的特點？

下列何者屬於自由軟體？

一個程式有系統的被分為主程式及許多個副程式或函式，下列何者為此種做法？

通常記憶體的容量是以位元組(Byte)為單位，試問1 Tera-Bytes是2的幾次方Bytes？

在 UNIX 系統下欲對檔案建立捷徑可使用何種指令？

關於中央處理器（CPU）的敘述下列何者不正確？

「10101010」向左 SHIFT 兩位的結果為何？

下列何者非作業系統的組成元件？

2012年12月啟用之新北市政府開放資料平台，此種開放資料（Open Data）的觀念與下列何者類似？

關於邏輯閘的敘述下列何者正確？

CPU 不能直接存取下列何種儲存裝置？

下列何者非算術邏輯單元的指令？

下列那一個數值最大？

在深度優先搜尋（depth first search）迷宮時，需要使用下列那一種資料結構？

電腦 A 配備 4GB 主記憶體，電腦 B 配備 12GB 主記憶體，若在其它設備皆相同的情況下執行同一個程式時，A 電腦上的執…

「以微控制器為核心，並配合適當的周邊設備，以執行特定功能，其架構仍屬於一種電腦系統（包含處理器、記憶體、輸入與輸出等硬體元素）；…

若有一台解析度為 2592 x 1944 的數位相機，彩色品質為 24-bit(3 bytes)全彩影像，在檔案未經壓縮情況下，…

若一電腦系統以 1 個 byte 表示一整數，並使用二補數表示法表示負數，則在此系統中下列二進位表示法之值何者最小？

在一個已有 9 項資料的環狀雙向鏈結串列 (Circular Doubly Linked-List) 中, 刪除一項舊的資料(不…

下列何者運用藍牙的技術？

中央處理器處理指令時，其運作的先後步驟依序為何？

已知 3 個 Stack{A, B, C}，其中 Stack A 有 5 個元素，另外 2 個皆無任何元素。若要將 A 中的 5…

將A，B，C，D，E，F依序 push到一個堆疊（stack）中，過程中可任意插入pop指令輸出堆疊頂端的資料，下列何者不可能為…

假設有一個 postfix運算式AB +C/CD+A\* -，而其起始值為A=3，B=6，C=3，D=2。此運算式執行的結果為何…

下列有關IPv6（Internet Protocol Version 6）的敘述何者正確？

已知A為2×4，B為4×3，C為3×5，D為5×1，若要計算矩陣ABCD的乘積，則下列何種乘法順序可得 最少乘法次數？

利用二元搜尋法（binarysearch）在序列（1，3，4，7，9，10，16，17，18，20，21，23，29）中找尋16…

將中序(infix)的算數式A\*(B+C)-D/E改為後序(postfix)的表示法後，其結果為何？

下列關演算法的敘述何者錯誤？

若每次呼叫亂數函數 Random_Bit () 均可取得一個位元的亂數值，此值為 1 的機率為 p (0 < p < 1/2)，…

在C語言中“^”是“位元互斥或”（exclusiveor）的運算。若整數變數x=1，y=5，經過以下指令（x=x^y；y=x^y…

假設A[1…5，1…6，16]為三維陣列(3-dimensional array)，其中每個元素是以列為優先(row-major…

若有一問題的時間複雜度T(n)滿足以下公式：T(n)=T(n/3)+T(2n/3)+ O(n)，則T(n)等於下列何者？

在網路上傳送封包（packet）是靠何種錯誤檢查法來確定封包的正確性？

最大堆積樹（Max Heap Tree）是一個完全二元樹（Complete binary tree），且其特性是每個子樹（sub…

int i, j, temp, a[10]={1,2,3,4,9,8,7,6,5}; for(i = 0; i < 10; i+…

若 T(n) = T(9n/10)+T(n/10)+ Θ(n)為一遞迴關係式，則下列何者為其漸近解？

有4個字元，每個字元皆為0，1，2，3，4，5其中之一，而且每個字元都比其左邊的字元來得大的字串（例："0123"）有多少個？

有一程式設計師應用氣泡排序法把整數數列由小到大排列，可以先由頭或是由尾開始處理。下列那一個數列的比較次數可能最少？