資訊處理 92 年程式語言大意考古題

請解釋下列名詞並舉例一個程式語言說明（25 分） Web-based programming language Hypertext Markup language Structure programming language Object-oriented programming language Query-based programming language

請說明並舉例一個程式語言適合於下列的應用領域（25 分） 商業應用領域 人工智慧應用領域 科學應用領域 網路應用領域 資料庫應用領域

定義Fibonacci 數字(Fibonacci number)為1 2 3 5 8 13 21 34……特點是下一個 Fibonacci 數字為其前兩個Fibonacci 數字的總和，例如 Fibonacci 數字8 為其前兩個 Fibonacci 數字3 和5 的總和。（30 分） 請以遞迴函數(Recursive Function)的方式寫一程式來產生Fibonacci 數字N 請以迴圈(for loop 或while loop)的方式寫一程式來產生Fibonacci 數字N 請比較及討論以上兩程式的執行效率及結構的優缺點

參閱下列的語法，並說明下列(Ⅰ),(Ⅱ),(Ⅲ),(Ⅳ)的字串，何者可以或不可以被此語 法產生（<S> 為產生字串起始點）（20 分） <S> → <A> a <B> b <A> → <A> b | b <B> → a <B> | a (Ⅰ)baab (Ⅱ)bbbab (Ⅲ)bbaaaaa (Ⅳ)bbaab