統計 99 年資料處理考古題

請為下列數值進行轉換。（每小題5 分，共20 分） 下列2 的補數，請以十進位基底表示？ 1111 1111 1111 1111 1111 1111 1111 11002 下列十六進位數字轉換為以二進位基底表示法為何？ eca8 6420hex 下列二進位數字轉換為以十六進位基底表示法為何？ 0001 0011 0101 0111 1001 1011 1101 11112 下列十進位數字轉換為以二進位基底表示法為何？ 12.62510 表格B D E F a1 b2 c1 a3 b1 c2 b1 c2 a2 a1 b1 c1 表格A A B C a1 b1 c1 a2 b1 c2 a1 a2 b2 a3 b1 c2

以2 個位元組（byte）的長度來編碼，最多可以編出多少不同的碼？若要表示正負 整數，以最顯著位元0 表示正數，1 表示負數，其餘以一般二進位表示的編碼方式 有何不妥？2 的補數法中，2 個位元所能表示的最大數是多少？霍夫曼碼（Huffman code）技術常被用來作為符號的編碼，請問其編碼方式與ASCII 碼有何不同之處？ （20 分）

試由下列表格中計算A∪B、A×B。（每小題10 分，共20 分）

假設一關聯式資料庫中存在有三個資料表，分別為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 的設計，為什麼？請詳述理由。

請回答以下的問題：（每小題10 分，共20 分） 你認為政府應當採取那些措施方能確保資訊系統的安全性？ 由於電腦犯罪案件不斷發生，資訊倫理逐漸受到重視，何謂資訊倫理？以及資訊 倫理的四大議題是甚麼？ 99年特種考試地方政府公務人員考試試題 類 科： 統計 （請接第三頁） 全三頁 第二頁

何謂B+-tree？請描述其特性。B+-tree與B-tree有何差異性？假設一個B+-tree中，每個 節點最多可存4 個搜尋鍵（key），請問在這種有2 層的B+-tree中，最多可以記錄 多少搜尋鍵？有3 層的B+-tree中，最多又可以記錄多少搜尋鍵？（20 分）

請完成下列SQL 語法執行的結果。（每小題10 分，共20 分） stock 資料表 item_id descript price on_hand M01 PLUMS 1.00 100 M02 APPLES 2.00 200 M03 ORANGES 3.00 300 M04 PEARS 4.00 400 M05 BANANAS 5.00 500 M06 GRAPES 6.00 600 M07 KIWIS 7.00 700 orders 資料表 order_no cust_id item_id quantity 001 AAA M01 10 002 BBB M02 20 003 AAA M03 30 004 CCC M01 40 005 BBB M05 50 006 AAA M04 60 007 AAA M03 70 008 EEE M07 20 009 CCC M01 40 010 BBB M05 60 customers 資料表 cust_id cust_name region phone AAA Alice NE (02)2121-2325 BBB Bill W (04)2129-9825 CCC Cathy NE (03)633-1215 DDD Daren S (02)2621-3838 EEE Elly W (02)3321-1245 FFF Laura NE (04)6215-1245 select item_id, count(*), sum(quantity) from orders where cust_id in (’AAA’,’CCC’,’EEE’) group by item_id; select item_id from orders group by item_id having 10*sum(quantity)> (select on_hand from stock where orders.item_id = stock.item_id); 99年特種考試地方政府公務人員考試試題 類 科： 統計 全三頁 第三頁

HTML 的超連結（Hyperlink）可以將一段文字或一個圖片連結到另一份文件，請問 在HTML 檔中需要對該段文字或圖片作怎麼樣的處理，以達到超連結的效果？相對 於HTML 的超連結，在XML 中需要如何描述才能達到相同的效果？此外，XML 中XLink 所定義的連結比HTML 的超連結多提供了那些功能？在XML 中，若要對 文件的位置點做標示，需使用那個標準語法來達成？（20 分）

請依下面的程式碼來回答以下的問題：（每小題10 分，共20 分） 下列C 語言程式碼，若使用call-by-reference 呼叫副程式，請問最後印出的a 值 為何？ main() { int a=1,b=2; p(a+b,&a,&a); printf("%d ",a); } int p(int x,int *y,int *z) { *y=*y+1; *z=x+x; } 若使用call-by-value 呼叫副程式，請問最後印出的a 值為何？ main() { int a=1,b=2; p(a+b,a,a); printf("%d ",a); } int p(int x,int y,int z) { y=y+1; z=x+x; }

請描述IP 網路中各層次資料封裝的關係為何？位址解析（address resolution）之應 用時機為何？透過甚麼協定以完成位址解析？網路遮罩（netmask）的作用是什麼？請 舉例說明。最後請說明IP 層提供可靠性（reliability）的做法為何？（20 分）