8 下圖是布林函數(boolean function)F(A, B, C, D)的卡諾圖(K-map),其中 X 表示「不在意項(don’t care)」,則下列何者為 F 的表示式? (A)(A+C
10 在傳統 UNIX 系統上,關於行程(process)及執行緒(thread)的描述何者錯誤?(A)屬於同一個行程的執行緒擁有共同記憶體空間,而不同行程則無(B)屬於同一個行程的執行緒擁有不同樣的
14 用於攜帶式 3C 消費性產品中的嵌入式系統(embedded system),其設計考量一般為何?①省電的設計②比桌上型電腦處理器效能好 ③儲存裝置的防震性 ④節省成本(A)①②③ (B)①③④
15 陣列(array)與鏈結串列(linked list)皆可用來實作一已知長度序列的插入排序法(insertion sort),且各有其優缺點。下列敘述何者錯誤?(A)陣列所需的記憶體較少(B)陣
16 將一個程式具有遞迴(recursion)的部分改寫成沒有遞迴的版本,其目的最可能為下列何者?(A)使程式的執行變得有效率 (B)減少堆積(stack)的使用(C)減少佇列(queue)的使用 (
17 在一個空的二元搜尋樹(binary search tree)依序插入關鍵值(keys)5、2、1、3、4 後,則對於存有關鍵值4 的節點,其與根節點(root)之距離為多少條邊?(A)1 (B)
18 下圖為一運算式樹(expression tree),其所描述的運算式為何? (A)(a*b) + ((c+ (d*e)) - f) (B)(a*b) + (e*f) (C)(a*b) + (((
19 已知一連通圖(connected graph),圖中一個子樹、一個生成圖(spanning graph,即含原圖中所有節點的連通子圖)與一個最小生成樹(spanning tree),下列敘述何者
22 某雜湊表(hash table)有 13 個空格。假設雜湊函數(hash function)為 h(k) = k mod 13,且此雜湊表使用平方探測法(quadratic probing,公式
23 執行下列 C 語言程式後,產生的輸出為何?#include <stdio.h>#define SIZE 5void modifyElement1 (int b []);void modifyEl
24 執行下列 C 語言程式後,產生的輸出為何?void cube( int *nPtr, int nPtr2 ){*nPtr = *nPtr * *nPtr * *nPtr;nPtr2 = nPtr
25 下列以 C++語言撰寫的程式中,請問①②③④中共有幾個語法(syntax)上的錯誤?class T1 {public:void foo() { val_ = val2_ = 0; } // ①i
29 有關 C 語言撰寫之程式,下列敘述何者正確?#include <stdio.h>#include <iostream>int main(){int kbox(float x, float y);
30 有關 C++中 class 對於 data member 與 member function 存取權限的敘述,下列何者錯誤?(A)提供 public、protected 與 private 三種
36 有關駭客攻擊的敘述,下列何者錯誤?(A)不使用未加密的無線網路,是防禦欺騙基地台(rouge access point)的有效方法(B)於網頁瀏覽器位址欄內輸入 http://323223885