選擇題

---

簡答題

1. 請寫一個通用式來進行身份證字號的簡易比對。（假設身份證字號是由一個英文字母加上九個數字所組成。）
2. 請寫一個通用式來進行信用卡卡號的簡易比對。（假設信用卡卡號的格式是 xxxx-xxxx-xxxx-xxxx，其中每一個 x 都是代表一個數字。）
3. 給定一個字串變數 x = " 金 　　城　 武 "，請說明如何使用通用式來刪除此字串中的空白（包含全形空白、半形空白、定位鍵等）。
4. 請說明如何將通用式採用的「貪心比對」改成「最小比對」。
5. 請說明通用式所採用的「越左越貪」的機制為何？請舉實例來說明。
6. 請說明下列通用式的涵義：
   1. /^xy/
   2. /xy$/
   3. /[13579]/
   4. /[0-9]/
   5. /[a-z0-9]/
   6. /[a-zA-Z0-9]/
   7. /b[aeiou]t/
   8. /[^0-9]/
   9. /[^aeiouAEIOU]/
   10. /a.b/
   11. /a.*b/
   12. /a.*?b/
   13. /[^\^]/
   14. /^.+@.+\..{2,3}$/

---

程式題

請盡量使用本章所學到的通用表示法來完成下列作業：

1. (*) 允許身份證字號第一個字母大小寫均可: 請修改範例 regExpId01.htm，產生新網頁，讓使用者輸入的身份證字號的第一個英文字母不限大寫或小寫。
2. (*) 對英文姓名進行修正: 請修改範例 regExpEnglishName01.htm，產生新網頁，讓使用者在驗證資料時，程式碼會先對英文名字進行修正：把每個字彙的第一個字母改成大寫，其餘小寫。
3. (*) 亂數產生身份證字號: 請根據身份證號碼的編碼規則，利用亂數，一次產生五組有效的身份證號碼，範例表單如下：
   習題格式範本（generateIdNumber01.htm）：

   請注意：

   • 輸入的英文字母必須是合格的。
   • 必須將英文字母轉成大寫，再加上九位數字。
   • 必須利用亂數產生，所以每次產生的五組號碼都應該不一樣。
4. (*) 亂數產生信用卡卡號: 請根據信用卡號碼的編碼規則，利用亂數，一次產生五組有效的信用卡號碼，範例表單如下：
   習題格式範本（generateCreditCardNumber01.htm）：

5. (**) 身份證字號驗證: 對使用者輸入的身份證字號進行基本驗證：請你必須設計一個網頁，包含一個文字欄位，能讓使用者輸入個人的身份證字號，並在按下「驗證」鈕後，驗證此輸入資料。若輸入資料滿足身份證字號的編碼規則，則以警告視窗顯示「通過」，否則顯示「不通過」。（身份證字號的第一個字母，可以允許是大寫或小寫。）範例表單如下：
   習題格式範本（regExpId03.htm）：

6. (**) 信用卡卡號驗證: 對使用者輸入的信用卡卡號進行基本驗證：請你必須設計一個網頁，包含一個下拉式選單，可以讓使用者填入信用卡類別（Visa、Master、American Express），以及一個文字欄位，能讓使用者輸入個人的信用卡卡號，並在按下「驗證」鈕後，驗證此輸入資料。若輸入資料滿足信用卡卡號的編碼規則，則以警告視窗顯示「通過」，否則顯示「不通過」。範例表單如下：
   習題格式範本（regExpCreditCardNumber02.htm）：

7. (***) 電子郵件驗證: 更精準的電子郵件通用式：在範例 regExpEmail01.htm 中，我們使用一個簡單的通用式「/^.+@.+\..{2,3}$/」來代表電子郵件的格式。但是事實上，此通用式並不完全精準，請你設計一個網頁 regExpEmail02.htm，使用較複雜的通用式，可以更精準地表示一般電子郵件的格式，網頁格式如下：
   習題格式範本（regExpEmail02.htm）：

   請務必說明你的通用式如何能精準地描述電子郵件的格式。

8. (***) HTTP網址驗證: 請設計一個網頁，能夠精確地描述一個以「http://」開始的個人網址，基本要求如下：
   • 合格網址範例：http://www.cs.nthu.edu.tw/~jang", "http://www.mathworks.com", "http://www.cs.nthu.edu.tw:4500/~jang/publie/index.asp"
   • 不合格網址範例："www.mathworks.com", "http://www..com"
   網頁格式如下：
   習題格式範本（regExpHttp01.htm）：

   請務必說明你的通用式如何能精準地描述 http 的網址格式。

9. (**) 對表單資料進行修正及驗證: 請用通用表示法來對下列表單資料進行修正及驗證：

   • 英文名字：
     格式需求：最少兩個、最多三個英文字，每個英文字的第一個字母必須改成大寫，其餘小寫，並請去除不必要之空白。

   • 中文名字：
     格式需求：最少兩個、最多四個中文字，並請去除不必要之空白（含大五碼的空白）。

   • 性別：男 女
     格式需求：至少選一個

   • 個人密碼：
     格式需求：5 至 8 個英文字母或數字，但不能全是英文字母或全是數字

10. (***) 抽取網頁中的連結: 在此作業中，我們將練習使用通用表示法來抽取網頁中的連結（包含文字與網址）。為了取得網頁的內容，我們必須改用 WSH (Window Scripting Host) 來進行此作業，一個簡單的 WSH 範例程式如下：
    原始檔（titleExtract.js）：

    （灰色區域按兩下即可拷貝）

    // Request a homepage and extract its title by regular expression
    // Roger Jang, 20081115
    url = "http://mirlab.org/jang/courses/webProgramming/homework/linkExtraction/testPage4linkExtraction.htm";
    xmlHttp = new ActiveXObject("Microsoft.XMLHTTP");
    xmlHttp.open("GET", url, false, "");
    xmlHttp.send();				// Send the request
    contents = xmlHttp.responseText;	// Get the contents
    //WScript.Echo(contents);		// Print the contents if necessary
    
    // Use regular expression to extract the title
    re = new RegExp("<title>(.*?)<\/title>", "gi");;
    index=contents.search(re);
    WScript.Echo("index = " + index);
    WScript.Echo("title = " + RegExp.$1);

    若要執行此範例，請下載此範例後，在 DOS 視窗輸入

    cscript titleExtract.js 假設網路暢通，則此時在視窗所顯示的結果如下： Microsoft (R) Windows Script Host Version 5.7 Copyright (C) Microsoft Corporation 1996-2001. All rights reserved. index = 14 title = Web Programming (CS3431): Test page for link extraction 由此可見此範例可以正確地抽出所給網頁的標題。請注意，WSH 檔案的副檔名是 js，代表所用的程式語言是 JavaScript，所以本節所教的通用表示法都可以使用。唯一的小差別是：若要印出字串，在 WSH 必須使用 WScript.Echo("...")。

    你的任務，就是改寫此檔案，使其能使用通用表示法來抓出某一個網頁的連結，包含連結的文字與連結的網址。請注意，你的程式碼的功能可以由淺入深，達到下述三項功能：

    1. 能夠正確地抽取類似下列的連結：
       • It's me <A Href =/jang>It's <b>me</b></a>
       • This is Google <a HREF = "http://www.google.com">This is <u>Google</u></a>
    2. 介於 <xmp> 與 </xmp> 之間的連結，不應該被抽取。
    3. 能夠分辨同網域 (Same-domain) 的連結和異網域 (Different-domain)的連結。

    若以本作業網頁為例，所產生的輸出應該類似下述結果：

    Microsoft (R) Windows Script Host Version 5.7 Copyright (C) Microsoft Corporation 1996-2001. All rights reserved. regExpId01.htm ===> example/regExpId01.htm ===> Same domain regExpEnglishName01.htm ===> example/regExpEnglishName01.htm ===> Same domain generateIdNumber01.htm ===> exerciseTemplate/generateIdNumber01.htm ===> Same domain ... titleExtract.js ===> example/titleExtract.js ===> Same domain 所給網頁 ===> http://mirlab.org/jang/courses/webProgramming/homework/linkExtraction/testPage4linkExtraction.htm ===> Same domain It's me ===> /jang ===> Same domain This is Google ===> http://www.google.com ===> Different domain JavaScript 程式設計與應用：用於用戶端 ===> /jang/books/javaScript ===> Same domain （請試看看助教所給的測試網頁。）

---

JavaScript 程式設計與應用：用於網頁用戶端