身心障礙人員三等程式語言：99
鐵路特考高員三級程式語言：99
高考三級程式語言：99
檢察事務官三等程式語言：99
資訊技師高等程式設計：99
地方特考三等程式語言：99
99年公務人員特種考試身心障礙人員考試試題 代號：30940 全一頁
等 別：三等考試
類 科：資訊處理
科 目：程式語言
考試時間：2小時 座號：_______________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、遞迴和迴圈程式流程，那一種比較有效率？請說明原因。（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、請說明 VB 程式語言中，副程式和函數的主要差異。（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、請問 Java 程式語言中，整數 int 與倍準數 double 資料型態的變數，各占多少個位元組？它們能夠表示的數值範圍各是多少？（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、下列 C++ 語言程式，輸出結果為何？（15分）
#include <iostream.h>
class Time{
public:
Time (int = 11, int =22, int = 33);
int hour;
int minute;
int second;};
Time:: Time (int hr, int min, int sec)
{ hour = hr;
minute = min;
second = sec;}
main(){
Time t1 (8);
cout << t1.hour << ‘ ‘ << t1.minute << ‘ ‘ << t1.second << endl;}
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
五、物件導向程式語言，包含那三種基本技術概念？（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
六、試用您熟習的程式語言寫一程式，印出1到1000之間的所有質數。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
99年公務人員特種考試警察人員考試及
99年特種考試交通事業鐵路人員考試試題 代號：51060 全一頁
等 別：高員三級
類 科：資訊處理
科 目：程式語言
考試時間：2小時 座號：________________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、試以 C (或以 C 為基礎) 之程式語言撰寫一函式 (function)，以計算一自然數 n 之斐波那契 (Fibonacci) 值 F(n)。
(一)使用遞迴 (recursion) 方式撰寫。（10分）
(二)使用非遞迴方式撰寫。（10分）
提示：Fibonacci function：F(0) = F(1) = 0；當 n > 1 時 F(n) = F(n-1) + F(n-2)
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、下列語法明確 (unambiguous) 或不明確？試證明之。（20分）
<S> → <A>
<A> → <A> + <A> | <id>
<id> → a | b | c
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、一函數 fun 定義如程式 A 所示，若將 fun 使用於程式 B 中，則 sum1 及sum2 之值分別為何？
(一)若各表示式中，由左至右運算。（10分）
(二)若各表示式中，由右至左運算。（10分）
程式A： 程式B：
int fun (int *k) { void main ( ) {
*k += 4; int a =8, b = 16, sum1, sum2;
Return 3 * (*k) – 2; sum1 = (a / 2) + fun (&a);
} sum2 = fun (&b) + (b / 2);
}
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、如下列程式所示：
void swap (int i, int j) {
int temp;
temp = i;
i = j ;
j = temp ;
}
void main ( ) {
int val, arrist[5] = {4, 6, 3, 1, 2};
swap (val, arrlist[0]);
swap (arrlist[0], arrlist[1]);
swap (val, arrlist[val]);
}
(一)若參數之傳遞是依據以值呼叫方式 (call by value)，試分別列出各次呼叫(呼叫三次) 後，變數 val 及陣列 arrlist 之值。（10分）
(二)若參數之傳遞是依據以參考地址呼叫方式 (call by reference)，試分別列出各次呼叫 (呼叫三次) 後，變數 val 及陣列 arrlist 之值。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
五、正交性 (Orthogonality) 及別名關係 (Aliasing) 均為一般程式語言中具備之重要特性，試就其在程式語言中之用途，分別說明之。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
99年公務人員高等考試三級考試試題 代號：36140 全一頁
類 科：資訊處理
科 目：程式語言
考試時間：2小時 座號：_______________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、服務導向架構 (Service-oriented architecture, SOA) 是一種事件驅動(Event-driven) 的程式結構 (Programming paradigms)，試畫出服務導向建模框架 (Service-Oriented Modeling Framework)，並以此框架說明 SOA 之優點。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、請指出下列敘述為“真”或為“假”，並說明之。（20分）
(一) C++ 語言的識別符號 (identifiers) 是 context-free。
(二)有限語言 (finite language) 都是 regular。
(三)函數型語言 (Functional languages) 是基於 lambda calculus。
(四)++(x+y) 的錯誤可由編譯程式 (compiler) 中的語法分析程式 (syntax analyzer) 偵測得知。
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、下列是 UNIX 系統以 process 為單位的並行處理方式，其中 fork() 是用來產生另一個 process，請依序寫出其執行結果。（20分）
#include <stdio.h>
int sum;
void main() {
sum = 0;
fork();
for ( int j = 0; j < 4; j++) {
printf(" j = %d\n", j);
fflush(stdout);
sum += j;
}
printf("sum = %d\n", sum);
exit(0);
}
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、請重寫下述文法使其成為 right linear (右側遞迴) 文法。（20分）
<E> → <T> │ <E> * <T>
<T> → <V> │ <V> + <T>
<V> → a
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
五、(一)何謂捷徑計算 (short-circuit evaluation)？（10分）
(二)若語言本身不提供捷徑計算，則下列程式片段會出現什麼錯誤訊息？（10分）
index := 1;
while(index <= listlen) and (list[index] <> key) do index := index + 1;
(假設 list[1..listlen] 為被查詢之陣列，而 key 為要查詢之值)
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
99年第二次公務人員特種考試司法人員考試試題 代號：30880 全一頁
等 別：三等考試
類 科：檢察事務官電子資訊組
科 目：程式語言
考試時間：2小時 座號：_______________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、(一)服務導向架構 (Service-oriented architecture, SOA) 是一種事件驅動(Event-driven) 的程式結構 (Programming paradigms)，試說明之。（10分）
(二)雲端運算 (Cloud computing) 包括以下幾個層次的服務：基礎設施即服務 (IaaS)，平台即服務 (PaaS) 和軟體即服務 (SaaS)。試舉例並說明何謂軟體即服務 (SaaS)？（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、下述文法會產生二進位數字，試剖析其產生之值為那一數字之倍數。（20分）
<C> → <C> 0 | <A> 1 | 0
<A> → <B> 0 | <C> 1 | 1
<B> → <A> 0 | <B> 1
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、舉一例說明什麼是混淆文法 (ambiguous grammar)？（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、試從應用程式安全 (application security) 角度說明弱點偵測 (vulnerability detection)、警訊分析 (alert analysis) 及資訊鑑識 (Information Forensics) 之目的及作法。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
五、試比較使用遞迴副程式 (recursive call, 即副程式呼叫本身) 與不使用遞迴副程式之時間複雜度 (time complexity) 高低，並舉例說明之。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
99年專門職業及技術人員高等考試建築師、技師
代號：01340 全一頁
考試暨普通考試不動產經紀人、記帳士考試試題
等 別：高等考試
類 科：資訊技師
科 目：程式設計（C++ 或 Java）
考試時間：2小時 座號：_______________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一個班級40位同學，考完期中考，已經知道國文、數學成績，請撰寫適當程式碼解決下列問題 (若題目規範有不周之處，請自行假設並說明之)；程式必須採取物件導向方式設計，儘量採用類別、繼承、封裝、多型等技巧，可採用上述技巧而未採用者將會影響其得分：
一、適合解決下列事務的資料表達方式。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、按學號讀入全體同學的成績。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、計算同學個別的總分及平均、各科全體的總分及平均。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、按同學個別的總分排名次，並依學號列印成績及名次。（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
五、總成績以20分為一個區間，譬如：200~181及180~161是兩個不同的區間。依此區間畫分，計算同學的總分落在每一個區間的個數。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
六、將上述每個區間的同學數，以柱狀圖表示之。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
七、同學的各科成績先按下列方式進行調整（四捨五入取整數，若高於100分，以100分計），再按學號列印原始成績及調整後成績。（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
八、按同學個別調整後的成績，計算個別的總分並依此重新排名次，再依學號列印調整後成績及名次。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
九、將同學的成績及名次資料寫入一個資料庫中。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
99年特種考試地方政府公務人員考試試題 代號：34260 全一張
等 別：三等考試
類 科：資訊處理
科 目：程式語言
考試時間：2小時 座號：_______________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、下列是以 C、Java 及 Javascript 三種語言撰寫存取陣列 (array) 的程式片斷，請問此程式片斷執行後，會產生什麼結果？如果結果錯誤，錯誤訊息為何？各用什麼方法可避免錯誤。請寫出完整的程式來說明你的方法。（25分）
C: int a[] = {0, 1, 2, 3}; for (i=0; i<=sizeof(a); i++) printf(“%d”, a[i]);
Java: int[] a = {0, 1, 2, 3}; for (i=0; i<=a.length; i++) System.out.println(a[i]);
Javascript: var a = [0, 1, 2, 3]; for(i=0; i<=a.length; i++) document.write(a[i]);
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、變數、繫結和資料型態：（25分）
|
#include<iostream> using namespace std; int counter; ……… 變數 a void test(); main(){ int i; ……… 變數 b for(i=0; i<5; i++) { test(); cout << counter << endl; } } void test(){ int *i = new int; … 變數 c static int 變數 d counter = 0; … counter = counter +1; cout << counter << “ ”; } |
(一)請說明變數型態的繫結 (Type Binding) 和記憶體配置的繫結 (Storage Binding) 的種類。
(二)請比較變數 a、b、c、d 四個變數之型態的繫結 (Type Binding)，記憶體配置的繫結 (Storage Binding) 以及有效範圍 (Scoping)。
(三)程式的執行結果為何？
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、下面是一個使用 Scheme functional language 寫成之程式。回答下列問題：（25分）
(define unknown
(lambda (L)
(cond
((null? L) L)
((null? (cdr L)) L)
((eqv? (car L) (car (cdr L))) (unknown (cdr L)))
(else (cons (car L) (unknown (cdr L)))))))
(一)請說明 Functional Language 之主要優缺點。
(二)請說明上述程式之功能。
(三)請說明 (unknown ‘(3 3 2 2 2 4 4 3 4 2 2 1 0)) 之執行結果為何？
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、設 g, h, n 為正整數，定義 x ≡ gh mod n，其中 x 為 gh 除以 n 的餘數。請寫一個遞迴 (recursive) 的 C/C++ 函式在給定的 g, h, n 下來計算 x，其中 h, n 可以達到226 - 1。在計算的過程中，你必須考慮到你暫時的運算結果可以儲存在變數 int or long 中。（25分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
留言列表
國考資訊處理解答 (7)
