13.有2000張10241024畫素的圖片,皆為256色。在不考慮壓縮的情形下,則最少需要約多大的記憶體才能儲存?(A) 1024KB (kilo bytes) (B) 2MB (mega byt
14.若以一個線性陣列來暫存 n 個不同的數字,未經排序及經過排序後,搜尋這 n 個數字中任一數字,平均需要多少次的數字比較?(以複雜度表示法呈現)(A) O(n), O(n) (B) O(n), O
16.若全校有約10,000份學生資料,已依照身分證字號排序完成。若有轉學生轉進本校,下列哪種排序方式能夠有效率的將該生資料併入全校學生資料中?(A) Quick Sort (B) Selection
17.使用一個以上的 CPU 來執行程式稱做什麼?(A) 多工處理(multi-tasking) (B) 分散處理(distributed)(C) 多元程式處理(multiprogramming) (
18.布林函數 F(A, B, C) = A’B’C’ + ABC’ + A’B + C ,經化簡後,可表示成下列哪一選項?(A) A + B + C (B) A’ + B’C(C) AC + A’B
19.以下 C 語言程式碼執行後,螢幕上所顯示的輸出是多少?void swap(int *a, int *b){ int c = *a; *a = *b; *b = c; }int main(){ i
21.一個函式 Answering 定義如下:int Answering (int x){if (x==0)return (2);elsereturn ((x+1)*Answering(x-1));}
23.IPV4 格式使用四個位元組替所有電腦制定網路地址,最多可能的地址數為何?(A) 16,777,216 (B) 4,294,967,296(C) 10,765,298,296 (D) 112,3
24.給定一串數列 3,1,4,2。若一次 swap(i, j)運算,可以將數列中第 i 個數和第 j 個數進行交換,請問最少進行幾次 swap運算可以將數列排成 2,1,3,4?(A) 2 次 (B
29.硬碟具有 32 個讀寫頭 ( head = 32 ),每面有 512 個磁軌 ( track = 512 ),每磁軌有 256 個磁區 ( sector = 256 ),每磁區有 1024 位元