104年 - 104 地方政府特種考試_三等_統計：資料處理#35476

科目：資料處理 | 年份：104年 | 選擇題數：0 | 申論題數：6

試卷資訊

所屬科目：資料處理

選擇題 (0)

申論題 (6)

一、電腦的記憶體分為那幾種？請比較它們的功能、速度和大小。（20 分）
⑴以 E-R diagram 畫出三個 table 的關係，並標註 table 中的 primary key 和 foreign key。
【已刪除】⑵給定學生姓名（王小明），請以 SQL 語法列出學生姓名（sName）、學號（sID） 和學生的加權平均成績（ GPA ）。 一 個 學 生 的 一 門 課 的 加 權 成 績 是 Course.credit*Taken.grade，一個學生的總加權成績是所有修過課加權成績的總和， 一個學生的 GPA 計算如下：注意可能會有學生有相同的姓名，查詢必須列出所有相同姓名學生的 GPA，並且 以學生的 sID 大小排列。
⑴ TTL 的作用是什麼？請以 IP routing 的原理說明為何需要 TTL 這個欄位。
⑵ header checksum 的作用是什麼？為何 checksum 可以達到這個功能？
四、一個 binary tree 的 node 定義如下： struct node { int value; struct node *left, *right; }; 寫出一個 recursive function，int maxvalue(struct node *p)，找出一個 binary tree 中的最 大值。（20 分）