程式语言-保成网路书局.PDFVIP

公職王歷屆試題 (103地方政府特考 ) 103 年特種考試地方政府公務人員考試試題 等別：三等考試 類 科：資訊處理 科 目：程式語言 一、定義下述文法（grammar ）： espression →espression + espression espression - espression type 根峰上面之文法，請畫出 int+int+int兩個不同的剖析樹（parsing tree）。 根據上面之文法，請導出所有只包含 2個 type之espression的結果。該 espression一個type 為 int ，另一type為double 。 請說明何謂模稜兩可的文法（ ambiguous grammar）。 【擬答】： 公 職 Expression→expression＋expression→type＋type→int＋double Expression→expression－expression→type－type→int－double 根據對 BNF的定義，可以對同一句子畫出兩個或兩個以上的剖析樹，我們就叫模擬兩可的 文法（ambiguous）。例如以下例子： exp::=exp+exp exp::=exp*exp 王 exp::=id 以 id+id+id為例，可繪出以下二棵不同的剖析樹（parse tree）： exp exp exp + exp exp + exp exp + exp id id exp + exp id id id id 二、網際網路程式與應用的發展，結合了許多技術與分析方法，請用數行文字，說明下列幾個網 際網路應用技術的專有名詞： 說明 HDFS英文全名，其架構元素與基本運作特性。 說明 MapReduce的特性及 Map和 Reduce的運作方式。 共 5頁 第 1頁 全國最大公教職網站 .tw 公職王歷屆試題 (103地方政府特考 ) 說明 NO SQL的英文全名及其特性。 【擬答】： HDFS 全名是 Hadoop Distributed File System （雲端運算檔案系統），基本架構元素與 基本運作特性如下所述： 負責處理來自 client 端的檔案存取要求 負責儲存整個 HDFS中各檔案之 metadata NameNode記錄 Hadoop Cluster內資料的樹狀結構。使用者只是查看檔案清單，並沒有 實際存取檔案的時候，實際上就是在查看 NameNode的 Metadata 。存放在NameNode的 Metadata 主要分成 fsimage和 editlog 。相對來看，fsimage俱有永久性的特質，是存 放 Metadata的主要資料； editlog有暫時性的特質，存在一段時間之後，內容會合併到 fsimage之中。 當多個請求同時送出，要根據操作請求順序修改 fsimage 。若在寫入的過程中發生系統 當機這類突發狀況，資料更動尚未寫入 fsimage ，將會發生資料損毀與不完整的結果。 分散寫入 editlog ，可以加快資料寫入速度，降低資料遺失的風險，提高可靠度。 公 協助 Namenode整併並跟新當中的 metadata 當 Namenode發生問題時，可手動令其做 Namenode用 SecondaryNameNode 並不是 Hadoop第二個 NameNode ，它不提供NameNode服務，而僅僅 是 NameNod