試題評析

Size: px

Start display at page:

Download "試題評析"

岭裘
4 years ago
Views:

1 一 A 君寫了以下的物件導向程式碼 : class employee : public listcontainer { public: string getname(); Address GetAddress (); PhoneNumber getworkphone(); 程式語言高點bool iszipcodevalid(addrss address); // given an address, this function check if the address s zip // code is valid or not bool isphonenumbervalid(phonenumber phone); // given a phone number, this function check if the phone no. // is valid or not. public: static string_name; static Address addr; static PhoneNumber phoneno; } A 君寫程式的思維是這樣子的, 他想要用 linked list 來儲存姓名住址以及電話尤其是住址的部分, 由於需要切割住址內容然後儲存到 linked list 中, 所以他繼承了 listcontainer( 系統提供的 list library) 另外 A 君實做了幾個 method 來幫忙判定住址與電話號碼的格式是否合法請問上述的物件導向程式碼, 犯了那一些違反物件導向原則的錯誤?(25 分 ) 高上此題為物件導向概念題, 但與以往不同的是這題偏重在物件導向概念的應用, 透過實際程式試題評析考驗學生資訊隱藏的特性, 應屬本張考卷中難度與深度最高的一題雖然這些概念在以往的考卷中曾出現過, 但通常要有實務經驗才能抓出答題重點, 鑑別度較高考點命中高上程式語言講義第四回, 金乃傑編撰, 頁根據物件導向的三大特性 : 封裝 (Encapsulation) 繼承(Inheritance) 動態繫結(Dynamic Binding) A 君程式最主要違反原則的錯誤是破壞封裝的資訊隱藏 (Information Hiding), 另外屬性 (Attributes) 使用 static 關鍵字也會導致程式錯誤, 以及如果增加設定屬性的成員函數 (Member function) 才能順暢運作針對以上三點詳細說明如下 : ( 一 ) 屬性使用 public 關鍵字 : 物件導向的第一個重要原則便是將相關的屬性與方法包裝在類別裡面, 防止外部的程式碼任意修改, 避免程式邏輯錯誤, 即是所謂的資訊隱藏在物件導向中可以在欲被保護的屬性與方法中, 使用 protected 與 private 等關鍵字進行宣告, 這樣外界程式碼若要直接操作這些屬性或方法時, 便會在編版權所有, 重製必究! 譯時期就可以偵測到, 並禁止通過編譯一般而言, 物件中的所有屬性都必須要被保護, 若有必要讓外界存取屬性, 則都必須透過類別提供的介面 (Interface) 進行介面是類別中宣告為 public 的方法, 提供外部程式碼呼叫透過介面, 可以確保物件內資料是被物件所能接受的操作方法修改, 即可避免邏輯錯誤在題目中 _name addr 與 phoneno 都是資料屬性, 不應該被外界直接存取, 但 A 君卻使用 public 的隱藏層級, 即代表外界程式碼可以透過類似 Emp1.phoneno = ABC" 直接修改物件內屬性的值代表即使屬性資料經過檢查, 粗心大意的工程師仍可以透過外部程式碼將屬性資料改為錯誤的內容, 破壞原有的邏輯 ( 二 ) 屬性使用 static 關鍵字 : 變數加上 static 可使變數成為類別變數, 類別變數是即使類別實作出多個物件, 但是這些物件卻會共享一份相同的變數舉例來說, 假設類別 A 有三個物件 a1 a2 a3, 若有類別變數 static int x;, 且進行 a1.x = 5 的設定, 會使 a2.x 及 a3.x 都可以取得 5 的值原因是 static 變數是放在程式執行記憶體的 Code

2 Segment 中, 因此不管實作多少個物件, 都會參考到相同一份的 static 變數通常 static 變數被用來做物件間交換資料或是提供函數變數的歷史性記憶用所以 A 君程式的屬性以 static 宣告, 代表不管建立出多少個 employee 物件, 都只能儲存一份 _name addr 與 phoneno 的資料, 如此便會違反原先設計儲存多筆員工資料的邏輯 ( 三 ) 應該加上設定屬性的介面方法 : 此程式碼缺乏建構子 (Constructor), 因此無法在建立物件時設定 _name addr 及 phoneno 的資料另外若缺乏建構子, 也應該要提供 public 的 setname() setaddress() 與 setworkphone() 等函數, 讓外部程式可以在不直接存取資料屬性的情況下設定或修改屬性的值額外值得一提的是取得屬性資料的成員函數只有 GetAddress() 字首用大寫 _name 以底線開頭, 如此寫法都應該要盡量避免, 因為在較嚴謹的程式命名習慣中, 只有類別名稱才會以大寫表示, 全域變數才會以底線開頭, 其餘方法與屬性都應以小寫開頭, 以避免混淆高點二以下的 C 程式碼需要實作一個 SwapAndAdd function SwapAndAdd() 要達成的功能是交換兩個變數, 然後建立一個新的整數變數, 將兩個變數相加存在該變數之後, 回傳新的變數位址讓呼叫端來使用以下的 main() 顯示如何使用這個 SwapAndAdd() function int main() { int x, y, *result; x=100; y=50; result=swapandadd( ); // 請填寫參數 x, y 應如何傳遞來使用 SwapAndAdd printf( %d %d %d, x, y, (*result)); 高上} 在這個 main() 中, 我們會將 x,y 變數作為參數傳到 SwapAndAdd() 如果 SwapAndAdd() 實作正確, 這個 main() 會印出請以 C 語言完成 SwapAndAdd() 的程式碼, 並且將 main() 當中的呼叫參數填入 (25 分 ) 試題評析考點命中此題為變數交換的變化題, 但更重要的概念在副程式的活動紀錄概念因為副程式中區域變數會隨副程式結束而釋放, 所以若不使用外顯堆積動態變數便無法達到題目建立一個新的整數記變數的要求雖然是變化題, 但對於充分準備的考生而言, 相信能拿到不錯的分數高上程式語言第二回, 金乃傑撰, 頁高上程式語言第三回, 金乃傑撰, 頁 1 頁 40 版權所有, 重製必究!

3 以 C 語言撰寫如下 : 高點高上說明 : 此題以 C 程式碼撰寫, 故最佳解答也用 C 語言最為得宜 ( 故使用 malloc() 而不用 new, 不使用 C++ 的傳參考呼叫而使用 C 語言的 * 與 &) 由於副程式結束後會歸還區域變數, 因此在副程式中不能只用簡單變數來儲存新的加總值, 必須要透過動態記憶體配置, 才不會隨著副程式結束而歸還記憶體空間三以下的語法是 ambiguous string string+string string-string 0 l ( 一 ) 這個文法針對可以產生兩個剖析樹 (parsing tree), 請畫出這兩個剖析樹 (10 分 ) ( 二 ) 為了糾正這樣的問題, 請將上述的語法改寫成左結合 (Left Associativity) 來產生單一的剖析樹以為例, 你的左結合語法所產生的剖析樹, 將可以單一的解釋為 ((9-5)+2) (15 分 ) 此題為典型的剖析樹模糊文法考題, 模式幾乎與考古題如出一轍, 要學生畫出兩棵剖析樹, 再改試題評析進模糊之處重寫 BNF 對於充分準備的考生應能駕輕就熟, 只要細心應答便能展現應有的實力考點命中高上程式語言第六回版權所有, 金乃傑編撰, 頁重製必究 6-11! ( 一 ) 剖析樹如下 : 剖析樹一 :

4 高點剖析樹二 : ( 二 ) 改寫後語法如下 : string string + term string trem trem term 高上說明 :BNF 語法中越晚被拆開的優先順序越高, 左側展開為自己, 故左側會較晚被展開, 即越優先, 因此為左結合補充 : 依照第二小題 BNF 畫成的剖析樹如下所示 : 版權所有, 重製必究! 四 Internet and web programming 其實結合了許多的技術與標準, 請解釋下列幾個 web programming 常用到的縮寫專有名詞請寫出完整的英文名詞, 然後請用數行文字解釋這個專有名詞所代表的實質意義與技術內容 ( 一 )CSS(6 分 ) ( 二 )AJAX(6 分 )

5 ( 三 )XML DOM(6 分 ) ( 四 )SOAP(7 分 ) 高點此題為網頁程式設計名詞解釋的考試題組, 對於沒有接觸過網頁語言的考生可能較難掌握但由於只是單純的名詞解釋, 因此若有些許概念亦可拿到部分分數對於充分準備的考生而言, 應只試題評析有 XML DOM 較不熟悉, 但 XML 與 DOM 分別都在先前考題中出現過, 若能通透掌握, 答對亦非難事考點命中高上程式語言第五回, 金乃傑編撰, 頁 20 頁 38 頁頁 69 ( 一 ) CSS(Cascading Style Sheets): 層疊樣式表或串樣式列表, 由 W3C 定義和維護是一種用來為標記語言文件 ( 如 HTML 或 XML) 的添加樣式語言, 網頁的讀者和作者都可以使用 CSS 來決定檔案的顏色字型排版等顯示特性主要目的是將檔案的內容與顯示分隔開來優點如下 : (1) 加強 HTML 原始碼的可讀性 (2) 加強 HTML 修改樣式的彈性 (3) 減少 HTML 檔案大小, 加速內文傳遞速度 (4) 網頁作者和讀者可以自己決定網頁的顯示模式 ( 二 ) AJAX(Asynchronous JavaScript and XML): 非同步的 JavaScript 與 XML, 以非同步的方式, 使用 JavaScript 動態替換掉網頁的部分內容, 使用者可以在伺服器還沒回應上一個要求時, 就執行下一個要求 ; 伺服器在處理時, 因為只需要處理較小量的資料, 在處理時間傳輸時間均會比傳統網頁來的快速 AJAX 並非單獨的技術, 而是由一群現有的技術所組成通常來說包括的技術如下 : (1)JavaScript: 以 XMLHttpRequest 物件背景存取網站伺服器的資料, 並解析成網頁中所需顯示的格式 (2) 網站伺服器 : 以純文字輸出欲被 JavaScript 解析的特定資料 ( 因以往常以 XML 封裝,AJAX 的 X 因此得名, 但現在多以 JSON 格式取代 ) (3) 網頁端需要搭配 CSS 與 div 標籤, 動態控制要在網頁中呈現的資料 ( 三 ) XML DOM(eXtensible Markup Language Document Object Model):XML 文件物件模型,XML 是可延伸標記語言, 為標記語言的一種目的為傳送及攜帶資料資訊, 描述資料內容 XML 具有可延伸性, 使用者可依需求自訂資料的描述而 XML DOM 是記憶體中 XML 文件的表示法,DOM 將 XML 用樹狀的節點表示, 使得程式可以動態的存取每個節點元素, 進而對 XML 文件的節點進行讀取管理和修改等編輯操作 ( 四 ) SOAP(Simple Object Access Protocol):Web Service 交換結構化資訊的協定其去除網頁伺服器對 XML 文件格式化頁面的工作, 讓不同應用程式間透過 HTTP HTTPS 或 SMTP 等傳輸層通訊協定, 以 XML 互相交換彼此的資料, 使與程式語言平台和硬體無關高上版權所有, 重製必究!

導讀 ASP.NET HTML ASP 第一篇基礎篇第 1 章認識 ASP.NET ASP.NET ASP.NET ASP.NET ASP.NET 第 2 章認識 Visual Studio 20 開發環境 Visual Studio 20 Visual Studio 20 第二篇 C# 程式

導讀 ASP.NET HTML ASP 第一篇基礎篇第 1 章認識 ASP.NET ASP.NET ASP.NET ASP.NET ASP.NET 第 2 章認識 Visual Studio 20 開發環境 Visual Studio 20 Visual Studio 20 第二篇 C# 程式導讀 ASP.NET HTML ASP 第一篇基礎篇第 1 章認識 ASP.NET ASP.NET ASP.NET ASP.NET ASP.NET 第 2 章認識 Visual Studio 20 開發環境 Visual Studio 20 Visual Studio 20 第二篇 C# 程式語言篇第 3 章 C# 程式語言基礎 C# C# 3.0 var 第 4 章基本資料處理 C# x