高考三級程式語言：96
檢察事務官三等程式語言：96
公路人員升資員級晉高員級程式語言：96
退除役軍人轉任公務人員三等程式語言：96
公務人員、關務人員升官等薦任程式語言：96
資訊技師高等程式設計 (C++ 或 Java)：96
地方特考三等程式語言：96
96年公務人員高等考試三級考試試題 代號：35410 全一頁
類 科：資訊處理
科 目：程式語言
考試時間：2小時 座號：_______________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、我們有下列的 C/C++ 語言程序。
void f(n) int n; {
if (n==1) printf(“*”);
else if (n==2) printf(“***”);
else { f(n-1); f(n-2); f(n-2); }
}
假設 a(n) 是 f(n) 列印出的星號數目。請寫出一個程式，可以算出 a(n)。這個程式必須具有不可高於 O(n) 的複雜度。此外，請列出 a(n) 的遞迴方程式 (recurrence equation)，並寫出其解答。（25分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、假設我們有一個下列的 C/C++ 語言的資料結構。
struct node_type { int value; struct node_type *next; };
請用這個資料結構，設計一個 queue 的 enqueue 與 dequeue 程序。
struct node_type *enqueue(struct node_type *q, int v);
這個程序會把 v 加到 q 指到的 queue 的尾端，並且把新的 queue 傳回。
struct node_type *dequeue(struct node_type *q, int *vp);
這個程序會把 q 指到的 queue 頭的值，寫到 *vp 中，然後把這個頭去掉，再把新的 queue 傳回。這兩個程序的 complexity 都必須是 O(1)，而且必須能處理空的 queue。你只能使用一個 static pointer 變數。（25分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、我們有下列的 BNF (Backus Naur Form) 文法：
S→ a | S + S | S - S | M
M→ a | M * M | M / M | (S)
請問這個文法，是不是 ambiguous。如果是的話，可以舉出一個例子嗎？如果不是的話，請證明為什麼它不是 ambiguous。（25分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、UML 是Unified Modeling Language 的簡寫。請畫出一個家庭 class (類別)的 UML class diagram。這一個家庭 class，要含有下列的特性 (properties)：
（25分）
．家庭姓氏、家長姓名、地址、家庭電話。
．家庭成員的資訊，包含了其姓名、性別、出生年月日、已婚還是未婚、與家長的關係。
．每個家庭成員若是已婚子女，還要有 pointer 指到他現在與配偶組成的家庭 object。
．我們要有 methods，可以增加家庭成員，可以刪除家庭成員，可以更改家長姓名，可以改變子女的婚姻狀態。
．另外，我們還希望有家庭的 subclasses (次類別)，其中一種是低收入戶家庭，我們要記載他們每月的政府補貼金額。還有非低收入戶家庭，要記錄他們家的每年平均稅率。
．如果是低收入戶家庭，我們希望能夠有 methods，可以查詢他們的每月政府補貼金額。
．如果是非低收入戶家庭，我們也要有 methods，可以在經濟不景氣時，申請成為低收入戶家庭。
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
96年公務人員特種考試第二次司法人員考試試題 代號：30680 全一頁
等 別：三等考試
類 科：檢察事務官電子資訊組
科 目：程式語言
考試時間：2小時 座號：________________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、(一)試說明邏輯型程式語言 (logic programming languages) 之特性？（10分）
(二)試舉例說明何以邏輯型程式語言較適合發展專家系統 (rule-based systems) 之雛形 (prototype)。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、(一)試說明資料抽象化 (data abstraction) 在物件導向程式語言 (object- oriented programming languages) 中的角色及重要性。（10分）
(二)試舉例說明資料抽象型態 (abstract data types) 參數化 (parameterized) 之功能。（10 分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、(一)試說明程式撰寫與應用系統開發如何確保軟體安全 (software security)。（10分）
(二)試舉例說明如何作系統測試及系統效能評估 (benchmarks)。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、試說明競爭 (competition) 及合作 (cooperation) 同步 (synchronization) 之差異，並以任一並行 (concurrent) 程式語言舉例說明之。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
五、在嵌入式系統 (embedded systems) 中發展程式要較非嵌入式系統多考慮CPU 及記憶體 (memory) 等之資源使用問題，試說明如何達成上述議題，並可節省電能。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
96年交通事業公路人員升資考試試題 代號：10450、11650、 全一張
41650
級 別：員級晉高員級
科 別：資訊管理、資訊處理
科 目：程式語言
考試時間：2小時 座號：____________________
※注意：(一)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
(二)禁止使用電子計算器。
一、程式語言 (programming languages) 可以用來描述計算 (computations)。杜林機 (Turing machine) 可以用來描述所有的計算 (all computations)；也就是說，杜林機可以用來撰寫所有可能的程式 (programs)。一個程式語言至少需具備那些敘述 (statements) 就可以用來撰寫所有可能的程式？（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、下列是一個 Java 程式語言的程式片斷：
x = x1 + x2;
z = z1 + z2;
這裡 x、x1 和 x2 是 int 變數，而 z、z1 和 z2 是 class Complex 變數。請說明這兩個設定敘述 (assignment) 的設定運算 (assign operator) 在語意(semantics) 上有何不同？（10 分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、許多語言的變數可能產生別名關係 (aliasing)。
(一)請解釋變數的別名關係。（5分）
(二)請舉一個程式範例說明。（5分）
(三)變數的別名關係會對程式產生什麼樣的影響？（5分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、變數一般有三種儲存方式：靜態 (static) 儲存方式、動態 (dynamic or heap)儲存方式和堆疊 (stack) 儲存方式。
(一)請說明那一種儲存方式會產生垃圾 (garbage)。（5分）
(二)請舉一個程式範例說明。（5分）
(三)請敘述任一個垃圾回收 (garbage collection) 機制。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
五、多型 (polymorphic) 函式是一種可以接受多種參數型態的函式。例如，在C++ 程式語言，如果我們定義：
template <class Type>
Type min( Type a, Type b) {
return a < b ? a : b;
}
我們可以使用
min(10, 20);
及
min(10.0, 20.0);
(一)多型函式有什麼好處？（5分）
(二)多型函式的定義一般是放在標頭檔 (header file, .h) 還是程式檔 (source file, .cpp)？（5分）
(三)為什麼？（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
六、(一)請敘述物件導向程式語言 (object-oriented programming languages) (如Java 或 Smalltalk) 的程式設計模型 (programming model)。（10分）
(二)請敘述函數式程式語言 (functional programming languages) (如 Lisp 或Scheme) 的程式設計模型。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
96年特種考試退除役軍人轉任公務人員考試 試題代號：80550 全一頁
等 別：三等考試
類 科：資訊處理
科 目：程式語言
考試時間：2小時 座號：_________________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、請指出何以下列文法是混淆 (ambiguous) 的：（20分）
<S> -> <A>
<A> -> <A> + <A>| <id>
<id> -> a|b|c
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、下列何種程式語言 (可複選) 使用變數 (variable)：（10分）
(一)命令語言 (imperative language)
(二)函數語言 (functional language)
(三)邏輯語言 (logic language)
(四)物件導向語言 (object-oriented language)
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、下面 Java 程式片段中，(一)寫出一個方法介面 (method interface)（10分） (二)寫出類別介面 (class interface)（10分） (三)寫出呼叫建構子 (constructor) 而產生一個物件叫 myCar（5分）(四)寫出 myCar 內的資料欄位 (data fields)。（5分）
public class Cars {
private String brand;
private int engineSize;
public Cars( ) {…}
public int getEngineSize (int engineSize) {…}
public boolean start ( ) {…}
} // class Cars
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、在物件導向程式中，為何資料欄位通常要宣告為私用 (private)？這與封裝(encapsulation) 有何關係？使用程式 (user program) 要如何取得某一資料欄位，如上題的 engineSize？（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
五、請寫出兩個類別 D1 及 D2，分別使下面的 code( ) 回傳1及2。（20分）
public abstract class A{
public abstract int code( ) ;
public String message( ) {return “The code is” ;}
} //class A
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
96年公務人員、關務人員升官等考試試題 代號：36150 全一張
等 別：薦任
類 科：資訊處理
科 目：程式語言
考試時間：2小時 座號：______________
※注意：(一)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
(二)本試題禁止使用電子計算器。
一、UML (Unified Modeling Language) 為設計一良好軟體程式所常必須使用之軟體模型描述工具。請說明以下 UML 中常用之靜態圖繪 (static diagram) 及動態圖繪 (dynamic diagram) 在 UML 中之功能為何？
(一) class diagram (類別圖繪) (二) object diagram (物件圖繪) (三) deployment diagram (佈建圖繪) (四) Use case diagram (使用狀況圖繪) (五) Sequence diagram (序向圖繪)（25分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、void virtualReference (const Obj &baseRef)
{ baseRef.printname( );
cout << “ \n Area =” << baseRef.area( )
<< “\n Volume = ” << baseRef.vol( )
<< “\n Price = ” << baseRef.Price( ) << “\n\n”; }
假設某公司所處理之物品主要為圓盤物件，液體溶劑，以及長方體磚塊三種，請設計三個類別 (class) Plate，Liquid 及 Cube 分別用以代表圓盤物件、液體溶劑、以及長方體磚塊。並利用 Virtual Class 設計類別 Obj 以實作 polymorphism，使得上面所定之 VirtualReference 可依所傳入之物品為圓盤物件，液體溶劑，或長方體磚塊分別印出所需之不同資訊。其中baseRef.area( ) 必須印出物件之面積，baseRef.vol( ) 必須印出物件之體積，baseRef.Price( ) 必須印出物件之售價。任何物件若無某一特質則需印出 0.0。例如：若無面積，則印出 Area = 0.0。在 printname( )中，圓盤物件要印出 circular，液體溶劑印出 liquid，長方體磚塊印出 cubic。此三物品之特性及必須印出之資訊分別為：
(一) Plate 具有半徑大小，其面積為3.14 乘半徑平方。無體積值。其售價 (Price) 為5 倍面積大小。
(二)其 liquid 具有重量及密度，無面積值。體積為重量除以密度。其售價為2倍重量大小。
(三)長方體磚塊具長、寬、高三特性，其面積為表面積大小 (即2倍的（長*寬+寬*高+高*長）)。體積為長乘寬乘高(長*寬*高)。其售價為2倍體積大小。（25分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、請問 operator overloading 的用途為何？假設有 X，Y 為2 陣列 (array) 變數，如果要使得程式中可以利用此一指令 Z = (X+Y)*2 將 X 及 Y 相加，結果乘以2 放回陣列 Z。請問要設計那些 operator overloading 函式方可使Z = (X+Y)*2 正確完成上述功能？（25分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、Memory leakage 所造成之錯誤在程式 debug 階段往往無法即時查覺，因此為 C++ 程式設計者所需特別留意的問題之一。請說明何謂 memory leakage？其造成的錯誤原因為何？（13分）以下程式片斷在數個地方會造成 memory leakage，請修正其程式內容。答案中請寫出被修正過之類別或函式 (function) 之完整內容，不需修正之類別或函式無須再謄寫於答案中。（12分）
class Fruit{
private:
double weight;
char *color;
public:
Fruit(double, char *);
virtual ~Fruit(); };
Fruit::Fruit(double w, char *col) {
weight = w;
color = new char[strlen(col)+1];
strcpy(color, col); }
Fruit::~Fruit(){
delete color; }
class Apple:public Fruit{
private:
char *variety;
public:
Apple(double, char *, char *);
~Apple(); };
Apple::Apple(double w, char *col, char *var): Fruit(w,col) {
variety = new char[strlen(var)+1];
strcpy(variety, var); }
Apple::~Apple(){
delete variety; }
main(){
Fruit *basket[20];
int i;
double weight;
char color[128], variety[128];
for(i=0; i<20; i++)
basket[i] = new Apple(weight, color, variety);
delete [] basket; }
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
[九六年資訊技師高等程式設計 (C++ 或 Java)]
|
96年專門職業及技術人員高等考試建築師、技師、法醫師考試暨普通考試記帳士考試、96年第二次專門職業及技術人員高等暨普通考試消防設備人員考試、普通考試不動產經紀人考試試題 |
代號：01340 全一頁 |
等 別：高等考試
類 科：資訊技師
科 目：程式設計（C++ 或 Java）
考試時間：2小時 座號：______________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、(一)執行下列一小段虛擬碼 f(12, 18) 的回傳值為何？（10分）
(二)簡單說明此函數之意義。（10分）
int f(int a, int b)
{ int tmp ← 0;
while (a != b)
{
tmp ← a mod b;
a ← b;
b ← tmp;
}
return a;
}
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、請問下列指令在 MS-DOS 執行的結果為何？
(一) > java TT 11 0 （10分）
(二) > java TT 11 2 （10分）
public class TT {
public static void theX() throws Exception{
System.out.println(“TheX”);
throw new Exception(“Throw an exception”);}
public static void main(String[] args) {
try {
int a = Integer.parseInt(args[0]);
int b = Integer.parseInt(args[1]);
System.out.println(“at Try”);
int c = a / b;
if (c > 1) { theX(); }
}
catch (Exception e)
{ System.out.println(“at Exception” + e.toString());}
finally
{ System.out.println(“finally”); }
}
}
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、(一)請以圖示，簡略說明一般圖形使用者介面 (GUI) 程式設計常用的 MVC 架構？（10分）
(二)GUI 程式設計為何需要以事件驅動 (Event Driven) 方式來進行？（5分）
(三)設計委任型事件驅動程式框架 (delegation event driving model) 來設計時，要注意的三項設計與實作決策為何？（5分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、(一)請簡單說明 Java 執行緒物件的生命週期有那些主要狀態？（10分）
(二)舉出三項使用者可呼用來造成狀態變遷的 Thread methods。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
五、請利用下圖給定的類別架構及相關的類別介面 API 資訊，撰寫一小段 Java 應用程式 (與前述類別同一目錄)，使能將一位 Staff {李台生, 1957 年生, 員工房號 R1220} 及兩位 Student {王小明, 1988 年生, 學號 B88001; 張小玉, 1989 年生, 學號 B89051}加入到一個Database 去，最後並列印 Database 內全部 Person 的資料 (包括該 Staff 與 Student)。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
96年特種考試地方政府公務人員考試試題 代號：34040 全一頁
等 別：三等考試
類 科：資訊處理
科 目：程式語言
考試時間：2小時 座號：________________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
(三)除題目有規定外，程式可以 C, C++, fortran, Basic, Pascal, Java 或繪流程圖作答。
一、一個程式碼被編譯、連結成為執行檔之後，經操作系統 (OS) Load 到記憶體中執行。記憶體通常區分為 CS (code segment)、DS (data segment)、SS (stack segment) 等部分。
(一)請說明 SS 的用途是做什麼？（10分）
(二)在編譯程式的時候，大部分編譯器 (compiler) 都會藉由系統的環境參數把程式區分為 tiny、small、lager、… 等等不同編譯模式。請問這些模式有何不同？為什麼需要做這些不同模式區分？（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、令N 為一個 10-bit 的正整數，其倒裝數 M 為一10-bit 的正整數，其二進位位元正好與 N 之二進位位元前後顛倒。給予一個 10-bit 的正整數 N，請設計程式求此整數的倒裝數 M。程式中請不要使用陣列儲存 N 的二進位位元。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、請設計一個最小 (儘量減少不必要的statements) C++ 的 head file “yourhead.h”定義 class POSITION 和相關的運算，配合下列的測試程式使用：(儘量正確，但不用太顧慮語法細節。)（20分）
#include “yourhead.h”
#include <iostream>
using namespace std;
int main()
{ POSITION v1(1.0, 2.0, 3.0); //宣告三維向量。
POSITION v2(1.0, 2.0); // x-y 面上的向量。
POSITION v3;
v3 = v1 + v2; // 向量 v3 為 v1 + v2。
cout << v3 << endl; // 列印結果。
return 0;
}
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、上述的測試程式，有三種寫法是 C 無法做到的。請說明那三種寫法？並解釋 C++ 之所以能這樣寫，及其所對應的功能為何。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
五、用 Horner’s method 計算多項式的方法為
P(x)=((..(((aN *x+aN-1)*x+aN-2)*x+aN-3)…)*x+a0，
意即 P0=aN、Pi=Pi-1*x+aN-i。
所對應導數的算法 dP0=0、dPi=dPi-1*x+Pi-1。
請設計一程式，傳入引數 x、N、ai , i=0, 1, 2, …, N，回傳函數和導數值。
（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
留言列表
國考資訊處理解答 (7)
