lawpalyer logo

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

民國 92 年(2003)資訊處理「程式語言大意」考試題目,共 4 題 | 資料來源:考選部

0 題選擇題 + 4 題申論題

請解釋下列名詞並舉例一個程式語言說明(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