申論 1以2 個位元組(byte)的長度來編碼,最多可以編出多少不同的碼?若要表示正負整數,以最顯著位元0 表示正數,1 表示負數,其餘以一般二進位表示的編碼方式有何不妥?2 的補數法中,2 個位元所能表示的最大數是多少?霍夫曼碼(Huffmancode)技術常被用來作為符號的編碼,請問其編碼方式與ASCII 碼有何不同之處?(20 分)
本卷皆為申論題,點「看答案與解析」查看擬答。
弱點分析
未作答的題目不計分。看我的紀錄
申論 2假設一關聯式資料庫中存在有三個資料表,分別為StudentInfo、CourseInfo 以及GradeInfo。各表格的欄位如下:StudentInfo(stuID, stuName, address, phoneNo)、CourseInfo(courseID, courseName, teacherID)及GradeInfo(stuID, courseID, year,scores),其中除了scores 為整數的資料形態外,其餘皆為文字的資料形態,假設⑴沒有相同名字的學生,⑵可能有多個學生住在同一個地方(相同address),⑶每個地方都有一支連絡電話(phone)。請回答以下的問題:(20 分)㈠請寫出SQL 語法及其相對應之關連代數式(relational algebra)以列印出學生學號(stuID)及其修課名稱(courseName)。㈡請問StudentInfo 是否滿足BCNF 或3NF 的設計,為什麼?請詳述理由。
申論 3何謂B+-tree?請描述其特性。B+-tree與B-tree有何差異性?假設一個B+-tree中,每個節點最多可存4 個搜尋鍵(key),請問在這種有2 層的B+-tree中,最多可以記錄多少搜尋鍵?有3 層的B+-tree中,最多又可以記錄多少搜尋鍵?(20 分)
申論 4HTML 的超連結(Hyperlink)可以將一段文字或一個圖片連結到另一份文件,請問在HTML 檔中需要對該段文字或圖片作怎麼樣的處理,以達到超連結的效果?相對於HTML 的超連結,在XML 中需要如何描述才能達到相同的效果?此外,XML中XLink 所定義的連結比HTML 的超連結多提供了那些功能?在XML 中,若要對文件的位置點做標示,需使用那個標準語法來達成?(20 分)
申論 5請描述IP 網路中各層次資料封裝的關係為何?位址解析(address resolution)之應用時機為何?透過甚麼協定以完成位址解析?網路遮罩(netmask)的作用是什麼?請舉例說明。最後請說明IP 層提供可靠性(reliability)的做法為何?(20 分)