教甄美術專業

2.以下關於上古紀念性建築物(Monuments)產生原因的敘述何者不正確？(A)社會內部交流的需要 (B)個人在社會中角色和命運的提醒(C)被權力網所控制的社會的表徵 (D)居住等實用功能的需求

【題組】⑷為何圖中 Research Assistant 需繪出 compute_salary()，又以斜體表示，這是物件導向分析中的什麼概念？這樣的做法有何好處？（4 分）

【題組】⑸圖中 Learning-type Assistant、Labor-type Assistant 為何也都有 compute_salary()？這兩個是否一樣？那是物件導向分析中的什麼概念？請

【題組】⑹為何 Research Assistant 中繪出 evaluate()，而 Learning-type Assistant 中又須繪出evaluate()？這是物件導向分析中的什麼概念？請

【題組】⑺而為何 Labor-type Assistant 不需繪出 evaluate()？那又是物件導向中的什麼概念？（2 分）

一、給定一個可儲存 7 筆資料的雜湊表（hash table）及下列雜湊函式（hash functions）Hash(key)的定義。First(key) = key 的第一個字母在英文 26 個字母

【題組】⑵請說明 apricot, cat, angel, bath, boy, dog, cub, done 依序儲存進該雜湊表過程中Hash(key)被計算的總次數。（5 分）

二、給定如下含有 9 個頂點（vertex）及 19 個邊（edge）的圖，每個邊的權重（weight）都不同。（每小題 5 分，共 15 分）【題組】⑴若以 Kruskal’s 演算法產生最小生成樹

【題組】⑵若以 Prim’s 演算法產生最小生成樹（minimum spanning tree），請列出產生該生成樹的過程中各個邊加入的順序（請以邊的權重列舉）。

【題組】⑶請畫出不同於 Kruskal 或 Prim 演算法所能產生的任一生成樹（spanning tree）。

三、兩單位間有大量的訊息互傳需求，為了使訊息傳遞能更有效率，兩單位把可能傳遞訊息所用到的重要字詞進行頻率分析，並據以建立了如下的霍夫曼碼樹。假設 A, B, C, D, E分別代表不同的字詞，請說明下

【題組】⑵請說明在所有訊息中 C 出現的頻率是否一定大於或等於 A 出現的頻率。

【題組】⑶請說明在所有訊息中 D 出現的頻率是否一定大於 A 出現的頻率。

【題組】⑷請說明在所有訊息中 D 出現的頻率是否一定大於或等於 A, B, C 出現頻率的總和。

【題組】⑸請說明在所有訊息中 E 出現的頻率是否一定低於 A, B, C 出現頻率的總和。

四、給定下列依字母先後順序為依據的最大堆積樹（max heap）。（每小題 5 分，共 15 分）【題組】⑴請畫出將 T 加入該最大堆積樹後的結果。

【題組】⑵請畫出從所給定最大堆積樹捨去最大數（W）後的結果。

【題組】⑶請列出以後序走訪（post-order traversal）方式走訪所給定最大堆積樹的順序。

五、下表第一行給定 16 個需要被排序的英文字，第七行是將第一行 16 個英文字被正確排序後的順序。請分析第二行至第六行的排序順序是採用快速排序法（quicksort），希爾排序法（13-4-1

【題組】⑵請說明第三行是採取那一種排序法之排序過程的暫時結果？

【題組】⑶請說明第四行是採取那一種排序法之排序過程的暫時結果？

【題組】⑷請說明第五行是採取那一種排序法之排序過程的暫時結果？

【題組】⑸請說明第六行是採取那一種排序法之排序過程的暫時結果？

一、  ，計算sin A =？（10 分）

二、函數  φ(x, y,z) =18xyz + e x的梯度（gradient）向量為何？此梯度向量的旋度（curl）為何？（10 分）

 7953   首頁 上一頁 74 75 76 77 78 79 80 81 82 83 下一頁 尾頁