108年 - 108 國立臺北大學_碩士班一般入學考試試題_資訊管理研究所甲組：計算機概論#147715

一、現擬建構一所大學的 Relational DB。請回答以下問題：(30%)

1、滿足以下所有需求，建立 ER Model，並繪製 ER Diagram。(20%)

● ER Diagram 包含以下個體(Entity)：COLLEGE、DEPARTMENT、STUDENT、TEACHER、COURSE。

● 有下列個體間的關係：
- 學院有許多學系
- 學系有許多學生
- 學系有許多老師
- 學系各老師開設許多課程
- 每學期每個學生應至少選讀一門課程並記錄成績
- 各老師應開設多門課程且一門課程可以由多個老師共同課設

● 應繪出個體的相關屬性(attributes)以表達個體間關係。

● 個體間關係以菱形表示，請參考圖 1。


● 個體間的關係，請以圖 2 的符號繪圖表達。

2、請寫出 SQL 命令，找出修課成績低於 60 分的同學的學號、姓名、課程名稱。(10%)

1、後序表示式 AB-C*DE/F+/的前序表示式(prefix expression)為何？(5%)

2、請以 pseudo-code 或您所熟悉的程式語言，寫出中序表示式轉成後序表示式的演算法。(15%)

三、目前流行的線上遊戲(例如：Freefire 生存射擊遊戲)，它讓多人組隊線上對戰，戰敗者也可以繼續觀看生存者的過程，你可以想像背後網路要如何將遊戲過程群播給所有參賽者或是觀賽者嗎？請搭配(1)繪製網路簡圖，提出(2)前置處理和(3)遊戲對戰多人連線遊戲訊息傳送的群播方法，以使分布在不同地區的玩家可以在最短時間收到遊戲現況資料。(20%)

四、請分析一旦自動駕駛(甚至是無人駕駛)結合共享經濟之下，將帶來生活怎樣的影響？請就個人、社會、以及環境等三方面來探討。(15%)

五、程式分流是大量雲端運算節能的方法之一，於下圖的四則運算程式範例中，當選擇做加法，就會跳到加法的執行程式，作答完就會跳到檢查的程式，如果答對就顯示 Correct，反之則顯示 Wrong，不同練習程式執行所需的資源是有所差異的。倘若時段 A 有非常龐大的使用者(如：數千萬位小朋友)同時上線練習加法，另一個時段 B 上線練習乘法，你如何依下圖的程式結構和提示，提出適當的主機處理資源配置演算法，以達到部分雲端主機關機或進入睡眠節能狀態，又能達到服務品質而不發生練習過程停頓的現象？(15%)