關務人員四等程式語言概要：104
身心障礙人員三等程式語言：104
鐵路特考高員三級程式語言：104
警察人員特種考試資訊管理人員三等物件導向程式設計：104
高考三級程式語言：104
檢察事務官三等程式語言：104
關務人員升官等薦任程式語言：104
資訊技師高等程式設計：104
地方特考三等程式語言：104
104年公務人員特種考試關務人員考試、
104年公務人員特種考試身心障礙人員考試及 代號：14330 全一頁
104年國軍上校以上軍官轉任公務人員考試試題
考 試 別：關務人員考試
等 別：四等考試
類 科：資訊處理
科 目：程式語言概要
考試時間：1小時30分 座號：_____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、靜態類型程式語言需使用某種類型等價 (type equivalence) 方法以決定類型是否可匹配 (compatible)，最常見的是名稱等價和結構等價，請說明這兩種方法。考慮下列程式碼 (X : T 表示變數 X 之類型為 T)，在這兩種類型等價方法下，請分別說明其中那些變數的類型為可匹配。（20分）
type T = array [1..10] of float
X : T
Y : T
Z : array [1..10] of integer
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
二、物件導向語言中，對宣告之實體 (如屬性、方法) 的可見性 (visibility) 有那三種常見的限制？請用你熟悉的語言舉一個簡單的例子解釋這三種限制造成的不同可見性。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
三、請用上下文無關文法 (context-free grammar) 寫出一套文法規則，以產生與正規表示式 (regular expression)，a*(ba*ba*)*，完全相同的語言 (*符號代表可重複零到無數次)。再用你所寫的文法規則，用最右推導 (rightmost derivation)，推導出 babaaabb 一句。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
四、下列的 C 程式碼有何問題？如果忽略警告而逕行執行程式，在許多系統上，該程式將顯示重複的行為，列印出0 1 2 3 4 5 6 7 8 9，為什麼？也請解釋為什麼在其他的系統上，該程式的執行結果可能會有所不同，甚至結果是無法確定的。（20分）
void foo( ) {
int i;
printf("%d ", i++);
}
int main( ) {
int j;
for (j = 1; j <= 10; j++) foo( );
}
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
五、假設你要寫一段程式碼，來管理數個並行執行緒 (thread) 之間共享的一雜湊表 (hash table)，而雜湊表的操作必須符合原子性 (atomicity)。你可以使用一個互斥鎖 (mutual exclusion lock) 來保護整個表，你也可以用一個鎖分別保護每個雜湊表的桶 (bucket)。請分別說明這兩種做法的優點和缺點。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
104年公務人員特種考試關務人員考試、
104年公務人員特種考試身心障礙人員考試及 代號：30840 全一頁
104年國軍上校以上軍官轉任公務人員考試試題
考 試 別：身心障礙人員考試
等 別：三等考試
類 科：資訊處理
科 目：程式語言
考試時間：2小時 座號：____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、請解釋 Java 語言中，類別與介面 (interface) 有那些不同，並請舉例加以說明。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
二、網頁應用程式常見的安全漏洞有跨站請求偽造 (cross-site request forgery)，請說明造成此安全漏洞的原因，以及如何避免此問題之措施。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
三、為何尾遞迴 (tail recursion) 通常比一般性的遞迴執行上更有效率？請說明之。請以熟悉的程式語言寫出一段使用尾遞迴技巧的程式碼例子。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
四、考慮下列文法，大寫字母代表非終結符 (non-terminal)，其餘皆為終結符(terminal)，E 為開始變數。
E → E + T | E - T | T
T → T * F | T / F | F
F → ( E ) | identifier | number
(一)使用最右推導 (rightmost derivation)，推導出 1*(2+3) 一句。（6分）
(二)使用最左推導 (leftmost derivation)，推導出 1*(2+3) 一句。（6分）
(三)繪製 (2+3)*4 一句的剖析樹 (parse tree)。（8分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
五、例外處理程序 (exception handlers) 處理的例外有那幾類？請分別舉例說明。Java 的例外處理程序如何處理例外？（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
|
104年公務人員特種考試警察人員、一般警察人員考試及104年特種考試交通事業鐵路人員、退除役軍人轉任公務人員考試試題 |
代號：71060 全一張 |
等 別：高員三級鐵路人員考試
類 科 別：資訊處理
科 目：程式語言
考試時間： 2小時 座號：____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、請根據下列文法畫出輸入字串 abbddeffccg 所有可能的文法樹 (亦稱文法剖析樹、剖析樹)。並請討論此文法的問題。（20分）
S → a X g
X → b X
X → b X c
X → b X c c
X → Y
Y → d Y
Y → d Y f
Y → d Y f f
Y → e
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
二、請用下例說明在 Java 程式語言裡，dynamic dispatching 的意義與運作方式。並且說明最後印出的報表為何？（20分）
import java.lang.*;
class test24 {
public static void main(String[ ] arg) {
B b = new C( );
R r = new S( );
System.out.println("r.m(b) = " + r.m(b) );
}
}
class A { }
class B extends A { }
class C extends B { }
class P {
int m(B x) { return 1; }
}
class Q extends P {
int m(A x) { return 2; }
}
class R extends Q {
int m(C x) { return 3; }
}
class S extends R {
int m(B x) { return 4; }
int m(C x) { return 5; }
}
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
三、在 C 程式語言裡，我們可以使用 union type。請舉例說明何謂 union type。在物件導向程式語言裡，如 Java，我們如何達成 union type 相同的效果？請用你所提出的方法，改寫你所提出的 union type 的範例。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
四、新的程式語言都會提供例外處理 (exception handling)。請說明下列 Java 程式做例外處理的可能流程。並且請說明 finally clause 的執行過程。（20分）
public void writelist( ) throws ArrayIndexOutOfBoundsException {
PrintStream pStr = null;
try {
pStr = new PrintStream(
new BufferedOutputStream(
new FileOutputSteam("outfile")));
pStr.println("The 9th element is " +
victor.elementAt(9));
} catch (IOException e) {
System.err.println("i/o error");
} finally {
if (pStr != null) pStr.close( );
}
}
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
五、記憶體是程式內部結構的一部分，記憶體的管理嚴重影響程式執行之效率。當程式執行時，記憶體大約可以分成三種區塊，請問此三種區塊為何？各自的用途為何？各自如何產生？各自如何消失？其優缺點為何？（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
[一○四年警察人員特種考試資訊管理人員三等物件導向程式設計]
|
104年公務人員特種考試警察人員、一般警察人員考試及104年特種考試交通事業鐵路人員、退除役軍人轉任公務人員考試試題 |
代號：30570 全一頁 |
等 別：三等一般警察人員考試
類 科 別：警察資訊管理人員
科 目：物件導向程式設計
考試時間：2小時 座號：______________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
註：下列題目作答時，程式部分可選用 C++、JAVA 或 C# 撰寫
一、下圖為一 Link 資料結構的示意圖，其中 DATA 表示 Link 中每個 Node 的資料，其型態為 “整數”。請撰寫此 Node 物件。此物件需撰寫相關資料結構宣告、建構子 (Constructor) 及相關資料封裝 (Encapsulation) 所需之方法(Method)。（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
二、物件導向的繼承方式主要分為單一繼承與多重繼承兩種，C++ 與 JAVA 各屬何種繼承方法？又此二種繼承方法優缺點各為何？（10分）針對單一繼承的缺點，可用介面 (Interface) 來解決，請問介面如何解決？請舉例說明。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
三、物件設計中，請用程式為範例，解釋過載 (Overload) 及覆寫 (Override) 兩者為何？（10分）另請說明函式呼叫中，傳值呼叫 (Call by Value)、傳址呼叫 (Call by Address)、傳參考呼叫 (Call by Reference) 三者差別為何，請舉例說明。（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
四、請問如何宣告一容器資料結構 Map 之變數 m，其 Key 值型態為字串，value 值型態為整數？（5分）現在有三筆資料 {“a”, 7}, {“b”, -21}, {“z”, 11} 欲加入此 Map m，程式如何撰寫？（5分）若需將此 Map m 中 Key 值為 “b” 之項目移除，程式如何撰寫？（5分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
五、請舉例說明程式的例外處理 (Exception) 的 try，catch 及 finally 架構。（10 分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
六、針對 UML 的類別關係，請繪圖並說明下列關係：
(一)相依關係 (dependence)。（5分）
(二)結合關係 (association)。（5分）
(三)聚合關係 (aggregation)。（5分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
[一○四年高考三級程式語言]
104年公務人員高等考試三級考試試題 代號：26840 全一張
類 科：資訊處理
科 目：程式語言
考試時間：2小時 座號：_____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、請就解譯方式 (組譯、直譯、編譯)、程式結構 (程序導向、物件導向)、標記文字 (是、否) 等特性，分類說明程式語言 C, CSS, C#, HTML, Java, PHP, Python, SQL 的特性。請繪製表格作答。（25分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
二、請使用如下的 BNF 語法規則 (S 為起始符號)：（20分）
S → NP VP | VP
NP → ADJ NP | N
VP → ADV VP | V NP | V
N → 考 | 校 | 評鑑 | 成績
V → 通過 | 獲得 | 成功 | 失敗
Adj → 高 | 普 | 特 | 好 | 壞
Adv → 一定 | 可能
繪製(1)特校可能通過評鑑
(2)普考一定獲得好高成績
相關推導過程的 Parse Tree。
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
三、假設現有如下兩張資料表用來存放考生個人訊息及其成績，考生個人訊息，包括代號 (TesterID)、姓名 (Name)，成績 (Grade) 則有五種科目 (1中文、2英文、3數學、4自然、5社會) 及成績的等級有三種 (ABC 三種)。請使用 SQL 回應如下的問題。（每小題5分，共20分）
(一)請列出中文成績為 A 所有考生的代號及姓名。
(二)請列出各科不同成績等級的個數，個數使用別名 numCount 來表示，如中文 A5, 中文 B2, ...。
(三)加入資料 TesterID 6 名為 Oscar Lin 的考生資料及其成績 (中文A, 英文 A, 數學 C, 自然 B, 社會 A)。
(四)修改 TesterID 5 考生的數學成績為 A。
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
四、請使用物件導向程式語言 (C# 或 Java)，設計一具門禁功能的智慧卡管理資訊系統。系統應依如下的 class diagram 建立相關的類別資訊。（35分）
●所有的類別變數皆為 private，SMsecurity 類別繼承自抽象類別SmartCard
●發卡單位 Organization、進出入狀況 EnterExit，請分別使用 enum 的格式來表示
●記錄進出入狀況，日期資料若未提供，則填入目前系統的日期時間
●一張智慧卡，會有多次的進出入記錄，資料值應存放於 List 線性資料結構中
●改寫系統的 toString( ) 方法後，執行如下的測試動作
SMsecurity sms = new SMsecurity(“SM001”, Organization.NewTaipeiMRT);
sms.addInfo(“2015/06/15 18:36:01”, EnterExit.Enter);
sms.addInfo(“2015/06/15 20:16:01”, EnterExit.Exit);
sms.addInfo(“2015/06/20 18:20:01”, EnterExit.Enter);
sms.addInfo(EnterExit.Exit);
/* for Java */ System.out.println(sms.toString( ));
/* for C# */ Console.WriteLine(sms.ToString( ));
應能產生類似如下的結果
*****Smart card SM001 (6/21/2015 10:38:38 PM, NewTaipeiMRT)
-----Enter and Exit information:
(2015/06/15 18:36:01, Enter)
(2015/06/15 20:16:01, Exit)
(2015/06/20 18:20:01, Enter)
(6/21/2015 10:38:38 PM, Exit)
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
104年公務人員特種考試司法人員、法務部調查
局調查人員、國家安全局國家安全情報人員、 代號：10880 全一張
海岸巡防人員及移民行政人員考試試題
考 試 別：司法人員
等 別：三等考試
類 科 組：檢察事務官電子資訊組
科 目：程式語言
考試時間：2小時 座號：____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、請回答下列有關 C++ 程式的問題：（每小題10分，共20分）
(一)如果執行起來，請問執行的螢幕輸出為何？
(二)請解釋每一行輸出是由那個物件在那個時間點前後 (請參考程式所標示的時間點1, 2 ,3 ,4 ,5) 印出的？
#include "car.h"
#include <iostream>
using namespace std;
Car::Car( ) { cout << “Car is constructed” << endl;}
Car::~Car( ) { cout << “Car is destroyed!” << endl;}
//----------------------------------------------------
Car honda;
1:main( ) {
2: Car bmw;
3: Car *camery = new Car( );
4: honda.color = 1;
5: camery.color = 100;
6:}
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
二、程式語言的設計通常會決定採取 strong typing 或 weak typing 的設計。
(一)請運用你所熟知的程式語言舉一例 strong typing。（6分）
(二)請運用你所熟知的程式語言舉一例 weak typing。（6分）
(三)有些語言有所謂的 implicit type conversion，請舉例。（8分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
三、下列是一個簡單的 C 遞迴副程式 (recursive function)。請用這個例子來解釋編譯器在處理遞迴的呼叫時，如何在那一種記憶體區塊處理與配置程式中的變數 (a, c, d)。請繪製當 foo(1) 被呼叫之後，並且遞迴到程式結束之間的記憶體 (activation record) 配置演進圖，以及 a, c, d 在每一次遞迴的值。（20分）
int foo(int a) {
int c = 0, d = 0;
if (a >= 100) return a;
c = a * 10;
d = foo(c);
return d;
}
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
四、物件導向語言 Java 與 C++ 最大的不同是 Java class 沒有解構子(destructor)。
（每小題10分，共20分）
(一)請解釋 Java 採用這項設計的背後成因為何？
(二)如果沒有 destructor，請問 Java 如何解決 destructor 原本要解決的問題？
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
五、下列幾種程式語言是目前web programming 中比較當紅的程式語言：Java、Javascript、Node.js、PHP、Ruby in Ruby on Rail 及 ASP.net。撰寫 web program 通常要決定使用那一種語言作為 client side 的程式語言以及那一種語言作為 server side 的程式語言。請標示上述的每一種語言，是否可以作為 client side programming，或者是 server side programming，或者是兩者皆是。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
104年公務人員升官等考試、104年關務人員升官等考試
104年交通事業公路、港務人員升資考試試題 代號：26250 全一張
等 級：薦任
類科 (別)：資訊處理
科 目：程式語言
考試時間：2小時 座號：_____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、電腦程式語言中，有一種名為 context free language，請問其性質為何？並舉例說明。（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
二、(一)執行以下 Java 程式片段後，b1 和 b2 的值各為何？（6分）
String st1 = new String("Good!");
String st2 = new String("Good!");
boolean b1 = (st1 == st2);
boolean b2 = st1.equals(st2);
(二)執行以下 C 程式片段後，輸出結果為何？（6分）
int a = 88; int *b = &a; int *c;
printf("%d %d\n", a, *b);
*b = 100;
c = b;
printf("%d %d", a, *c);
(三)執行以下 Java 程式片段，輸出結果為何？（6分）
int a = 10;
int b = 20;
System.out.println(a << 2);
System.out.println(b >> 2);
int c = a | b;
System.out.println(c);
(四)執行以下 Java 程式片段，輸出結果為何？（6分）
int i = 10;
int j = 10;
int newNum1 = 10*(++i);
int newNum2 = 10*j++;
System.out.println(newNum1);
System.out.println(newNum2);
(五)根據以下 C 程式片段，則 compute(5, 100) 其值為何？（6分）
int compute(int n1, int n2) {
if (n2 == 0) return 1;
if (n2 % 2 == 0) {
int ans = compute(n1, n2/2);
return (ans*ans) % 100;}
else {
int ans = compute(n1, (n2-1)/2);
return (n1 * ans * ans) % 100;} }
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
三、下列第(一)到第(四)題，請根據下面的資料表，針對每一小題的查詢寫出對應的 SQL 指令。
(一)寫出 “列出全部的員工代碼” 的 SQL 指令。（5分）
(二)寫出 “列出員工薪水大於15000的員工代碼和員工薪水” 的 SQL 指令。（5分）
(三)寫出 “列出最高之員工薪水” 的 SQL 指令。（5分）
(四)寫出 “列出薪水最高的員工之員工代碼與該員工所屬部門代碼” 的 SQL 指令。（5分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
四、許多物件導向程式語言都有所謂動態連結 (dynamic binding) 和多型(polymorphism) 的性質，請先解釋該性質是甚麼。再請利用下列 Java 的例子說明動態連結 (dynamic binding) 和多型 (polymorphism) 的觀念，其中ShapeObject 為 Circle 和 Rectangle 的 superclass。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
五、何謂模組 (module) 化程式設計？請解釋好的模組化程式設計，應該要高聚合 (high cohesion)、低耦合 (low coupling)。（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
104年專門職業及技術人員高等考試建築師、技師、第二次
食品技師考試暨普通考試不動產經紀人、記帳士考試試題 代號：01340 全三頁
等 別：高等考試
類 科：資訊技師
科 目：程式設計
考試時間：2小時 座號：____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、請利用 Java 或 C++ 實做一完整程式，可以將命令行 (command line) 傳入之一系列表示整數的字串轉換成整數，再求其和與平均。若其中有資料格式不符，則印出 “Incorrect input!” 之後停止程式執行，否則，請計算出這些數字的和與平均之後，再將結果印出。平均值為浮點數，請利用無條件捨去法，取到小數第一位。以下是利用 Java 實作時的執行範例：假設程式檔為P1Solution，
>java P1Solution 88 90 100
The sum is 278.
The average is 92.6.
>java P1Solution 88 9A 100
Incorrect Input!
（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
二、請實做一 Java 方法 m(String[ ] s) 或 C++ 函式 m(int size, string s[ ])，可以對傳入的陣列中的字串進行分析。主要任務是識別相異字串、計算共有多少相異字串、以及統計每一相異字串的出現次數、最後並將統計結果印出。為使程式精簡，實做時請儘量叫用標準 Java/C++ 程式庫的既有套件程式而避免自行重做。以下是使用範例：假設傳入的陣列 s 內容為 {“80”,“90”,“10”,“70”,“90”,“90”,“10”}，則輸出的結果應如下文所示：
There are 4 distinct words：80,90,10,70.
80 occurs 1 time .
90 occurs 3 times .
10 ouucrs 2 times .
70 occurs 1 time .
（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
三、請以 Java 或 C++ 撰寫實做一簡單幾何圖形類別系統 (class hierarchy)，可以表示圓形、方形與矩形。圓形、方形與矩形之類別名稱分別為 Circle、Square 與 Rectangle。
三者的共同祖先類別 Shape 是一個抽象類別，代表所有可能的幾何圖形。Shape 下的兩個具體子類別分別為 Circle 及 Square，Square 下則有Rectangle 類別。
我們希望每一幾何物件均能提供以下方法：
1.透過 getX( )，getY( ) 可得到幾何中心點的 X 與 Y 座標。
2.透過 getArea( ) 可得到圖形面積。
3.透過 getPerimeter( ) 可得到圖形周長。
4.透過 translate(double x, double y)：void 可對圖形進行位移。
5.透過 scale(double f)：void 可對圖形進行放大或縮小。
6.透過 toString( )：String 可得到該圖形的形狀種類、中心與長寬或半徑的文字資訊。
其他類別須額外提供以下方法：
7.Circle 物件須提供 getRadius( )：double，可以取得物件半徑。
8.Square 物件須提供 getSide( )：double，可以取得邊長。
9.Rectangle 物件須提供 getHeight( )，getWidth( )：double，可以取得矩形的高與寬。
每一類別僅需提供一建構式 (constructor)，其參數格式要求如下：
10.a.Shape(x, y)，b.Rectangle(x, y, w, h)，c.Square(x, y, s)，d.Circle(x, y, r)。
所有參數的型態 (type) 均為 double，其中 x 與 y 為幾何圖形中心的 X 與 Y 座標，r 為圓形半徑，w 與 h 為矩形的寬與高而 s 則是方形的邊長。請根據以上要求，以 Java 實做此四類別 (class)。除須符合上述要求之外，實做時尚須遵循一般物件導向與軟體設計原則，尚須避免程式碼重複、產生無用欄位，以及資訊隱藏不全等缺點。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
四、請以 Java 實做一多執行緒 (multi-threaded) 程式，由入口函式 (或方法) main 產生並啟動兩個子執行緒 (thread)：asker 以及 answerer。asker 會不斷的隨機產生兩個個位數字 x 與 y，並將問題置於一佈告欄物件上，除此外並將 “x+y =” 信息顯示在標準輸出畫面上，而 answerer 則負責至佈告欄讀取問題，並將結果 (x+y) 顯示在標準輸出畫面上，同時也執行換行，以便 asker 繼續在下一行提出問題。有關同步的要求是，asker 每提出一個問題，answerer 就必須回答一次 (不可多答也不可缺答)，並將結果輸出於原問題行後面。在 answerer 未回答並輸出結果之前，asker 不可以提出新問題。asker 與 answerer 將持續如此互動，直至主程式，利用插斷，提醒 asker 不要再問問題為止，而 asker 接到要求之後，在結束自己前則須至佈告欄公告結束問題詢問，answerer 則在得知結束問題並回答所有問題之後方可結束。最後主程式待二子執行緒均結束後，印出 “end of execution” 系統方可停止。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
五、假設某網頁伺服器在路徑 “/instantTemperature” 下有一服務，可提供臺灣六都的即時氣溫資料。傳回的內容為 JSON 格式的文字，以下為其範例：
{“臺北市”：30,“新北市”：30,“桃園市”：31,“臺中市”：33,“臺南市”：34,“高雄市”：34}。
現在假設同伺服器內有一網頁內容如下：
<!DOCTYPE html><html><body>
<fieldset><form>
<input type= “button” value = “顯示六都即時氣溫” onclick = ‘getTemperature( )’ />
</form><div id = “temperature_div”></div>
</fieldset>
<script> ... </script>
</body></html>
請在 <script> ... </script> 區內提供必要的 javascript 程式碼，使得此網頁的瀏覽者，一旦按下 [顯示六都即時氣溫] 按鈕後，即能啟動該程式。而此程式將提供以下步驟：
1.被呼叫後首先會利用 AJAX 功能，向同網站的 /instantTemperature 網址送出 HTTP GET 要求，並接收回傳的即時六都氣溫資訊。（10分）
2.收到 JSON 格式資料之後，將其內容抽取並填入一新生表格 (HTML TABLE)。此表格應有六列二欄，其中第一欄存放六都名稱，而第二欄則存放對應氣溫。（7分）
3.最後再將步驟2.產生的表格，內插至名為 temperature_div 的 div 元素內，而完成即時氣溫的顯示。（3分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
104年特種考試地方政府公務人員考試試題 代號：34360 全一張
等 別：三等考試
類 科：資訊處理
科 目：程式語言
考試時間：2小時 座號：____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、請試述下列名詞之意涵：（每小題3分，共15分）
(一) Context-Free Grammar
(二) LR parser
(三) Binding time
(四) Turing Machine
(五) Dynamic Programming
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
二、10 TBytes 換算為多少 bits？（5分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
三、關於副程式中參數的 binding 可分為 shallow binding、deep binding 和 ad hoc binding 等方法：
(一)請解釋上述三種 binding 的差別與優缺點。（9分）
(二)下列為 Java Script 的syntax codes，請問執行 sub1 之後，最後 x 的輸出 (在 sub2) 為多少？請根據上述三種 binding 分別作答。（6分）
|
function sub1( ) { var x; function sub2( ) {altert(x);} // 輸出 x function sub3( ) { var x; x = 3; sub4(sub2);} function sub4(subx) { var x; x = 4; subx( );} x = 1; sub3( );}; |
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
四、函數 f(n) 定義如下：f(1) = 1, f(0) = 0, f(n) = f(n-2)+2f(n-1)，請問 f(5) 等於多少？（5分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
五、對於字串的長度，不同的語言有不同的設計方式，包括 static length string、limited dynamic length string、dynamic length string：（每小題6分，共12分）
(一)請解釋上述三種不同設計方式。
(二)對於 Java、C 和 C++ 這三種語言，它們對字串長度設計的方式各採取那種方式或混和？
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
六、給定下列的文法 (Grammar)：
<assign>→<id> = <expr>
<id>= A | B | C
<expr>→<expr>+<id> | <expr>*<id> | (<expr>) | <id>
請畫出右列字串：A = ((A*B)+C*A)，所對應 right-most derivation sequence 與對應的分析樹 (parse tree)。（5分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
七、請計算下列式子最後的 y 值：（每小題3分，共15分）
(一) int x = 3, y = 2; y *= ++x + 3;
(二) int x = 3, y = 2; y /= x++;
(三) int x = 10, y = 1; y = x++ + --y;
(四) int x = 10, y = 1; y /= ++x + y--;
(五) int y = 0;
for(int k = 0; k < 10; y += k)
{ if(++k == 6) continue;
k++;}
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
八、若採取二種不同參數傳遞的方法：pass by reference、pass by value result，執行下列程式，則 x 與 y 的值各為多少？（8分）
|
int x = 1, y = 3; void fun(int a, int b); void main( ) { int x = 2; fun(x, y); printf(“x = %d, y = %d”, x, y); } void fun(int a, int b) {a = b+x; b = a+y;} |
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
九、(一)如果有兩個整數 x, y，請寫出相對應的副程式碼，使得這兩數可以做交換。（5分）
(二) T c[10]; int m = 3, n = 2; (T 為某種 type，可能為 int、float、double 等)，請寫出相對應的副程式碼 swap，當呼叫形式為 swap(c, m, n)，可讓 c[m]跟 c[n] 的值做交換，即使 T 的型態不同，此程式一樣可以正確處理。（5分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
十、利用 template 的概念，寫出一個函數 power(x, n) 可以計算 xn，不管 x 為實數、整數或自然數，但假設 n 為整數。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21632306984330
留言列表
國考資訊處理解答 (7)
