
代號:
頁次:
-
15 假設有 N個不重複的整數,分別用環狀佇列、雜湊與 AVL 樹三種資料結構儲存,若要搜尋某個值 x是否
存在,則理論上搜尋速度由快到慢依序為何?
環狀佇列,雜湊,AVL 樹AVL 樹,環狀佇列,雜湊
雜湊,AVL 樹,環狀佇列 AVL 樹,雜湊,環狀佇列
16 適當使用演算法可以協助問題解決,迷宮問題、合併排序,分別適合使用什麼演算法技巧來解題?
Backtracking; Divide and Conquer Divide and conquer; Dynamic Programming
Greedy; Dynamic Programming Backtracking; Greedy
17 圖形(Graph)的走訪有深度優先(Depth-First)與廣度優先(Breadth-First)兩種搜尋方法,通常分別使
用什麼資料結構來實作?
Hash; Queue Stack; Heap Heap; Hash Stack; Queue
18 下列遞迴函數,輸入 x=5 時,回傳值是多少?
int f(int x)
{
if(x == 1) return 1;
else if (x%2==0) return f(x/2);
else return f(x-1)+f(x+1);
}
1234
19 NoSQL 資料庫泛指非關聯式資料庫,下列那個是 NoSQL 資料庫?
IBM DB2 MariaDB Microsoft Access MongoDB
20 給定關聯綱目 Transaction(交易編號 tNo, 交易日期 date, 會員編號 mId, 會員生日 birthday),該綱目違反
下列那個正規式?
第一正規式 第二正規式 第三正規式 第四正規式
21 SQL 語言中要刪除資料表,需使用下列那個指令?
DELETE DROP REMOVE POP
22 關聯代數是關聯式資料庫的知名運算方式,利用(sigma)運算子可以完成下列那個工作?
挑選屬性 挑選序列值 將序列值分群 將關聯重新命名
23 在關聯式資料庫裡的單一資料表中,下列關於索引(Index)的描述那個正確?
一個索引只能索引一個欄位 只能有一個主索引(Primary Index)
只能有一個次索引(Secondary Index)可以節省儲存空間
24 下列那個 SQL 指令可以用來檢查欄位值是否為空值?
EQUAL EMPTY EQUAL NULL IS EMPYT IS NULL
25 TCP 與UDP 是網路傳輸層中重要的通訊協定,關於兩者在可靠傳輸機制的描述那個正確?
TCP 可以偵測封包是否錯誤,並要求重送封包
TCP 可以偵測是否有封包遺失,但不會要求重送封包
UDP 可以檢查封包是否錯誤,並要求重送封包
UDP 可以偵測是否有封包遺失,但不會要求重送封包
26 下列關於 IP 位址的描述那個正確?
190.114.3.50 為一個 Class C 級的網路位址
IPv4 與IPv6 分別以 10 和16 進位的方式來表示
IPv4 與IPv6 分別使用 32 個與 64 個位元來定址
一個 Class C 級的 IPv4 網路下轄 216 個主機位址