統計 110 年資料處理考古題

在Microsoft Access 中，建有「老師資料表」與「課程資料表」，兩個表 格皆有四個欄位，內容如下： 老師資料表 課程資料表 老師ID 姓名 電話 地址 課程ID 課程名稱 老師ID 上課教室 1 張三 123 臺中市 1 國文 1 文學大樓

請完成下列問題： 有二個8 位元的BCD 碼，分別是17（BCD）及24（BCD），請以二進位的運 算方式將此二個BCD 碼相加，並呈現其結果。（6 分） 一般電腦中都是以2 的補數來表示有號數的值，目前有二個8 位元的 有號數，分別是01001001（2）及00111110（2），如果將這二個數相加， 請說明其結果為何？是否正確？原因為何？（14 分）

所謂的多媒體，通常最常見的就是音訊（audio）、影像（image）與視訊 （video）。 關於音訊，請問一段5 秒長的立體音（stereo）CD 品質聲音，取樣頻 率為44.1 kHz，取樣位元數為16 Bits，在不壓縮的情形下，其所需的 資料量為多少位元組（Bytes）？（10 分） 關於影像，請問何謂索引色（index color）影像？（5 分） 承題，有一張空間解析度800×600 像素的16 色彩色影像本體，在 不壓縮的情形下，其所需的資料量為多少位元組（Bytes）？（10 分）

王武 456 高雄市

在資料庫的應用中傳統的交易（transaction）為確保是正確可靠的，交易 都須具備四個特性，原子性（atomicity）、一致性（consistency）、隔離性 （isolation）、持續性（durability）。請試述這四個特性為何？（20 分）

資料庫系統的備份方式包含有：完整備份（full image copy backup）、差 異備份（incremental image copy backup）與交易紀錄備份（transaction log backup）。如下圖，我們在T0 時執行完整備份，T4 時執行差異備份，T1、 T2、T5 與T6 時執行交易紀錄備份。 請說明這三種備份方式的特點與適用或不適用時機。（15 分） 如果系統在T6 時間點過後沒多久發生系統故障，請說明執行還原的 順序。（10 分） 請問是否可以將系統還原到T3 這個時間點？（4 分）請說明理由。（6 分）

數學 1 理學大樓 3 劉丹 897 桃園市

如果有一個資料表，名稱為「員工薪資（Employee_Salary）」如下，請以 SQL 語法處理下列問題： Department Name UID Salary 業務部 張三 09406 45,000 業務部 李四 09007 43,000 組裝部 王五 10002 36,000 組裝部 林六 10209 38,500 請以SQL 語法計算出這個表中每個人的平均薪資（Salary）多少？ （5 分） 請以SQL 語法找出姓名中所有姓「林」的員工的姓名（Name）及薪 資（Salary）為何？（5 分） 請以SQL 語法找出薪資（Salary）介於38,000～44,000 之間的人員姓 名（Name）。（5 分） 如果今年公司調薪，每個人都調升5%的薪資，請以SQL 語法將每個 人的薪資調整後並存回。（5 分）

請詳細說明何謂HTTPS 與其技術？（5 分）何謂CA（certification authority）？（5 分）並說明HTTPS 與CA 的關係。（5 分） 差異備份 交易紀錄 備份 交易紀錄 備份 交易紀錄 備份 交易紀錄 備份 完 整 備 份 T0 T4 T3 T2 T1 T6 T5

物理 4 理學大樓

請試述下列問題： 電腦網路中常有一些方式來找到所要傳送資訊的目的端，在TCP/IP 的 協定中常有三種位址來定址到目的端，請說明此三種位址，並分屬在 OSI 模型的那一層中。（10 分） 請說明ARP（Address Resolution Protocol）及RARP（Reverse Address Resolution Protocol）二個協定的目的及作法。（10 分）

有一個數列其第n 項，an，可以由前兩項計算得到，公式為： 1 1 2 ( ) n n n n a a a a      ，其中a1=1 且a2=2。 請使用C 語言完成以遞迴（recursion）方式完成函數int newseq(int n)， 函數回傳值為該數列第n 項an。（10 分） 使用上述函數，寫一個C 語言程式，計算該數列中滿足大於10 且小 於108條件的數共有幾項，且其和為多少。（15 分）

高樂 756 臺南市

請試述下列問題： 程式設計中遞迴（recursive）是一個很好的技巧，請說明何謂遞迴？遞 迴函式（recursive function）中有什麼樣要注意的？（10 分） 請使用任何一種程式語言（答案中請註明那一種程式語言）撰寫一個 主程式去呼叫一個遞迴函式，可以計算1+2+3+⋯⋯+20 的值。（10 分）

電子學 3 科技大樓 請寫出下列SQL 查詢指令的輸出結果： SELECT 課程資料表.課程ID, 課程資料表.課程名稱, 老師資料表. 姓名, 課程資料表.上課教室, 老師資料表.電話, 老師資料表.地址 FROM 老師資料表INNER JOIN 課程資料表ON 老師資料表.老師ID = 課程資料表.老師ID ORDER BY 課程資料表.課程ID（5 分） SELECT 課程資料表.課程ID, 課程資料表.課程名稱, 老師資料表. 姓名, 課程資料表.上課教室, 老師資料表.電話, 老師資料表.地址 FROM 老師資料表RIGHT JOIN 課程資料表ON 老師資料表.老師ID = 課程資料表.老師ID ORDER BY 課程資料表.課程ID（7 分） SELECT 課程資料表.課程ID, 課程資料表.課程名稱, 老師資料表. 姓名, 課程資料表.上課教室, 老師資料表.電話, 老師資料表.地址 FROM 老師資料表LEFT JOIN 課程資料表ON 老師資料表.老師ID = 課程資料表.老師ID ORDER BY 課程資料表.課程ID（8 分） SELECT 課程資料表.課程名稱, 課程資料表.上課教室FROM 課程資料表 UNION SELECT 老師資料表.姓名, 老師資料表.地址FROM 老師資料表 （10 分） 二、NAS 網路儲存裝置是一種家中或辦公室常用的網路儲存裝置，其通常由 數顆硬碟組成RAID 磁碟陣列來作為儲存空間。常用的RAID 模式包含 有：RAID0、RAID1、RAID5、RAID6 與RAID10，如果我們現在使用6 顆實體硬碟來組成磁碟陣列，請回答以下問題： 請問上述RAID 模式，可以允許同時兩顆硬碟出錯，而還能正確還原 資料的模式有那幾種？（4 分） 我們定義磁碟陣列的磁碟利用率為其實際可以儲存資料的大小除以 全部硬碟的空間。請問上述RAID 模式中，磁碟利用率大於（不含） 1/2 的有那幾種？（6 分） 上述RAID 模式中，資料讀取效能最差的是那一種模式？寫入效能最 好的是那一種模式？（10 分） 三、WiFi 是很重要的無線通訊技術，請回答以下問題： 請問何謂SSID？（7 分）其是唯一的嗎？（3 分） 請寫出三種主流的無線加密方式，並說明之。（15 分） 四、請使用C 語言完成以下程式： 寫一個函式int mymax（int n, int** array）來計算正整數方陣中所有元 素的最大值，其中輸入參數array 為大小nn 的二維正整數方陣，回 傳值為該方陣中的元素最大值。（10 分） 使用上述函數，寫一個程式來計算正整數矩陣 1 2 3 4 5 6

9 A           的最大 值，陣列變數A在宣告時需使用動態記憶體方式配置。（15 分）