統計 104 年資料處理考古題

電腦的記憶體分為那幾種？請比較它們的功能、速度和大小。（20 分）

考慮關聯式資料庫的三個table：學生（Student）、課程（Course）和修課紀錄（Taken）。 它們的結構（schema）定義如下：Student（sName, sID）、Course（cName, cID, credit）、 Taken（sID, cID, grade）。（每小題20 分，共40 分） ㈠以E-R diagram 畫出三個table 的關係，並標註table 中的primary key 和foreign key。 ㈡給定學生姓名（王小明），請以SQL 語法列出學生姓名（sName）、學號（sID） 和學生的加權平均成績（GPA ）。一個學生的一門課的加權成績是 Course.credit*Taken.grade，一個學生的總加權成績是所有修過課加權成績的總和， 一個學生的GPA 計算如下： 學生總修課學分數 學生修課的總加權成績 ＝ GPA 注意可能會有學生有相同的姓名，查詢必須列出所有相同姓名學生的GPA，並且 以學生的sID 大小排列。

請回答下列關於IP 網路封包欄位的問題：（每小題10 分，共20 分） ㈠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 分）

在網路中進行資料傳輸時，會將資料先加密（encryption）後再傳送，俟加密完成的 資料送達後再進行解密（decryption），以還原成原來資料，這種資料加解密的方法 （cipher）可以分二大類：對稱的（symmetric）和非對稱的（asymmetric）；說明這二 類加解密方法的區分依據為何？並申論其個別的適合使用時機。（20 分）

在設計關聯式（relational）資料庫時，若二個個體（entity）為多對多的關係，則應 如何進行處理？其原因為何？（10 分）