劉老師的考題解答

DS98-02_98年公務人員特種考試身心障礙人員考試_3等_資訊處理_資料結構

2009-07-05T06:48:00.000-07:00

範本檔案下載網址：DS98-02_98年公務人員特種考試身心障礙人員考試_3等_資訊處理_資料結構

98年公務人員特種考試身心障礙人員考試試題代號：31170

等別：三等考試

類科：資訊處理

科目：資料結構

考試時間： 2 小時

一、假設原有N筆資料以排序方式（ordered）存放於陣列，試計算插入一筆新資料平均需移動幾筆資料？（10分）

二、請解釋堆疊（stack）的資料結構及運作（operation），並列舉一些常使用堆疊的應用。（15分）

三、試討論使用陣列（array）及鏈結串列（linked list）實作佇列（queue）之優缺點。（15分）

四、請說明在作資料排序時，選擇一個合適的排序演算法（sorting algorithm）必須考慮那些因素？（15分）

五、將二元搜尋樹（binary search tree）所有節點資料從小到大按順序列印出來，請說明用下列那種樹尋訪演算法（tree traversal）可以達成：中序尋訪法（inorder），先序尋訪法（preorder），後序尋訪法（postorder）。（15分）

六、請說明使用雜湊表（Hash Table）實作一個編譯器中常用關鍵詞表（symbol table）之優缺點。（15分）

七、請說明最大堆積（Max Heap）的資料結構及運作（operation），並討論使用最大堆積來實作優先權佇列（priority queue）之優點。（15分）

CN98-02_98年公務人員特種考試身心障礙人員考試_3等_資訊處理_資料通訊

2009-06-30T08:59:00.000-07:00

範本下載位址：CN98-02_98年公務人員特種考試身心障礙人員考試_3等_資訊處理_資料通訊

備註：本考卷含重點提示，不含講義說明
98年公務人員特種考試身心障礙人員考試試題代號：31150
等別：三等考試
類科：資訊處理
科目：資料通訊
考試時間： 2 小時

一、解釋並說明下列各小題：（每小題5分，共20分）
(一)請寫出ISO所定義的七層網路架構之各層名稱。
(二)RARP（Reverse Address Resolution Protocol）運作原理。
(三)什麼是防火牆？
(四)請說明Sliding Window Mechanism in TCP（Transmission Control Protocol）。

二、ALOHA是最早被提出的一種無線通訊協定，請用演算法中常使用到的虛擬碼（pseudo code）方式來描述ALOHA的運作原理。（15分）

三、架設A與B兩點之間的連線速度可達到每秒一千萬位元（10Mbps），而傳播延遲（propagation delay）需要百萬分之15秒（15 micro seconds）。若連續兩封包之間必須等待百萬分之30秒（30 micro seconds）之後才能再傳送，請問：
(一)A送一萬位元（10000 bits）的單一封包給B，共需多少時間？（10分）
(二)A連續送兩個五千位元（5000 bits）的封包給B，共需多少時間？（10分）

四、PCM是Pulse Code Modulation的簡稱；而DM則是Delta Modulation之簡稱。此兩種訊號編碼的技術在資料傳輸時常常被使用。假設一個通訊系統使用PCM的編碼器，其中每一次所採樣的類比訊號（analog signal）被轉換成介於0到15之間的一個數位碼，
(一)如果當初的類比訊號用PCM編碼之後的位元流（bit stream）是
0001 0011 1001 1010 0111 0011 0001 0100 0011 0110，
那麼當初的類比訊號如果用DM編碼的話，位元流會是如何？（10分）
(二)PCM所產生的位元流長度是DM所產生的幾倍？（5分）

五、假設一個TCP的封包（segment）包含了1500位元（bits）的資料（data）與160位元的標頭（header）。如今將此TCP封包送到IP層，而且IP層再加上了160位元的標頭。此IP封包經由一個網路傳出去。假設此網路的實體層（physical layer）使用24位元的標頭來傳送資料，而且一個實體層封包的最大長度是800位元。請問總共需要多少位元，才能將此TCP封包傳到目的地？（10分）

六、請回答以下兩個有關資料與網路安全的問題：
(一)軟體常常需要更新，試討論如何確定我們從網站下載的軟體更新碼是正確無誤的？（10分）
(二)試討論如果一台電腦從來不曾連接網路，則電腦病毒可能會如何進入電腦中？（10分）

PD98-02_98年公務人員特種考試身心障礙人員考試_4等_資訊處理_程式設計概要

2009-06-05T23:44:00.000-07:00

第一部份：考題

一、請以程式語言之邏輯判斷以下五種情況為真或假（TRUE/FALSE）（若已知a=3, b=4, c=2, d=0）：（每小題5分，共25分）

(一)’9’>= ’0’
(二) ! d || ( b + c> a – c )
(三) a> b || b> c && a == b
(四)! ( c <>

(五)(a + b) != 5 || c > 3
二、請詳述C語言程式中fprintf與fwrite的差別，同時舉例並說明其正確用法。（25分）
三、請撰寫一段程式用以執行計算一組數據之mean（平均值）、median（中間值）與mode（模數）並顯示計算之結果，不限程式語言。（25分）
四、下列以C語言撰寫之程式段原是可以執行的，請找出所有語法錯誤之處，更正之，並列出執行結果：（25分）
int i, j = 2;
i = ( j = 3) && 1;
printf("%d %d\n", i, j)
i = -1 || ( j = 5);
printf("%d %d\n", i, j)
i = 0 || ( j = 5);
printf("%d %d\n", i, j)

第二部份：解答

考題解答講義範本下載點：

下載網址：http://cid-9b85fcf1a2874e79.skydrive.live.com/self.aspx/.Public/Answer%7C_DEMO/PD98-02%7C_DEMO.pdf

PD98-02_98年公務人員特種考試身心障礙人員考試_4等_資訊處理_程式設計概要

第三部份：講義

1：第一題考題綜合分析

1-1：考題編號：PD98-02-Q1-1~5

1-2：考題評析：

這種題目有一個很大的特色，就是運算子(略)就會對這樣的題目有準備，相對這一題25分，要拿滿分是絕對沒有問題的。

關於運算子的優先順序與結合性說明與參考表格，請詳見第四題補充資料。

1-3：解題說明：

PD98-02-Q1-1：此題主要是考是否瞭解程式語言的(略)

PD98-02-Q1-2：此題最特別的地方是程式語言在執行一行程式碼的時候，是由(略)

PD98-02-Q1-3：此題運算子優先順序如下：(略)

PD98-02-Q1-4：此題運算子優先順序如下：(略)

PD98-02-Q1-5：此題運算子優先順序如下：(略)

1-4：準備建議：

第一小題PD98-02-Q1-1，平常準備的時候，要記住的是(略)

1-5：補充資料：

運算子優先順序表，請參考第四題的補充資料。ASCII表如下：

1-6：完整程式碼：

#include //引入輸出輸入函式庫，才可使用cout物件(考題程式沒有)

using namespace std;//指定標準名稱空間，最新版本的C++編譯器可編譯(考題程式沒有)

int main() {

int a=3,b=4,c=2,d=0;

bool result; //記錄執行結果

(略)

system("pause"); //暫停執行結果的畫面，按任意鍵結束程式。 (考題沒有要求)

return 0;

}

---------------------執行結果------------------------

第一題第一小題:(一)'9'>='0'為(略)

第一題第二小題:(二)!d||(b+c>a-c)為(略)

第一題第三小題:(三) a > b || b > c && a == b為(略)

第一題第四小題:(四)! ( c <>

第一題第五小題:(五)(a + b) != 5 || c > 3為(略)

請按任意鍵繼續 . . .

2：第二題考題綜合分析

2-1：考題編號：PD98-02-Q2

2-2：考題評析：

這一題是在考二個觀念：

第一個觀念：(略)

第二個觀念：(略)

2-3：解題說明：

fprintf：(略)

fwrite：(略)

解題的一個重要原則就是(略)，要得到高分滿分，舉(略)是不可少的必要步驟，不論考題是否有需要你(略)。因此此題本著這個精神，(略)

2-4：準備建議：

準備國家考試的方法之一就是針對(略)的準備，主要原因是出題老師在未來出題的時候，也會針對(略)。

考題觀念：(略)

2-5：補充資料：

補充資料一：(略)

(資料來源：http://(略)

補充資料二：(略)

2-6：完整程式碼：

#include

using namespace std;//指定標準名稱空間，最新版本的C++編譯器可編譯(考題程式沒有)

int main() {

char name[] = "Mary";

FILE *out_txt = fopen( "output_txt.txt", "w" ); /*開啟一個文字檔

(略)

return 0;

}

/*程式執行結果：

產生一個二進位檔，名稱為output_bin.txt，二進位檔內容為Mar。

產生一個文字檔，名稱為output_txt.txt，文字檔內容為Hello Mary。 */

3：第三題考題綜合分析

3-1：考題編號：PD98-02-Q3

3-2：考題評析：

這一題主要是在(略)

平均值是屬於(略)

中間值是屬於(略)

模數是屬於(略)

(備註：這一題目的”mode(模數)”有二個爭議點，(略)。)

這三個計算公式都很基本，只需要把這三個公式寫成所熟悉的程式語言即可。

3-3：解題說明：

本題一定要將(略)，如此一來才不會因為程式寫錯而讓閱卷老師以為你不懂這(略)的計算方法。

其中因為mode(模數)是考(略)。

其中中位數的計算方式有分為(略)。

眾數的計算需要用到(略)，將該索引值所指到的數據資料印出來。

3-4：準備建議：

題目最後一句話：(略)

建議準備(略)的基本名詞，可以見補充資料。

3-5：補充資料：

補充資料一：

(略)

補充資料二：

(1)算數平均數：(略)

(2)中位數：(略)

(3)眾數：(略)

舉例說明：

假設有一工廠的各級員工薪資如下：

職位每月收入人數

總經理 60000 1

經理 50000 1

主任 30000 2

(略)

3-6：完整程式碼：

#include //引入輸出輸入函式庫，才可使用cout物件(考題程式沒有)

using namespace std;//指定標準名稱空間，最新版本的C++編譯器可編譯(考題程式沒有)

int main() {

int data[]={23,34,34,41,56,69,69,69,98}; //數據資料

int n=9; //數據資料個數

(略)

int i,j,mode_count[n],mode_count_max,mode_index_max;

cout << "本組數據之內容為";

(略)

mode_count_max = 0;

for(i=0;i<=n-1;i++)

mode_count[i]=0;

for(i=0;i<=n-1;i++)

for(j=0;j<=n-1;j++){

(略)

system("pause"); //暫停執行結果的畫面，按任意鍵結束程式。 (考題沒有要求)

return 0;

}

---------------------執行結果------------------------

本組數據之內容為

(略)

請按任意鍵繼續 . . .

4：第四題考題綜合分析

4-1：考題編號：PD98-02-Q4

4-2：考題評析：

這一題很特別，主要考(略)個觀念。

第一個觀念是(略)

第二個觀念是(略)

第三個觀念(略)。重點在於每個運算子的(略)，如果能把這個(略)寫出來，閱卷老師就瞭解你對程式設計的概念，有一定程度以上的基礎。

4-3：解題說明：

本題如果僅寫出(略)，要拿到滿分25分，恐怕很困難。

所以一定要像本答案卷所寫的一樣，把執行結果(略)這樣才能顯示出對該題目的瞭解，比其他考生還多。

4-4：準備建議：

這一題為何比較特別的原因，就是結合性的考題，一般會考在(略)，所以這一題未來的準備方式要著重在

1、(略)

2、(略)

3、(略)

4-5：補充資料：

運算優先權與結合順序

(略)

運算子結合順序

( ) [ ] -> . 　　　　　　

左到右

(略)

第二優先權裡的+-*&是所謂unary operator,其作用的目標只有一個。此處+表示正號,-表示負號,*表示由指標取值,&表示取變數的地址。以下是幾個運算式計算的過程:

2+3+4*5 其中*為第三優先權左結合,+為第四優先權左結合,因此*先做,再來是左邊的+,最後中間的+,整個的執行過程

2+3+4*5==>2+3+20==>5+20==>25

所以最後的結果是"int 25"

2+3+4*5.0 此處要注意的是5變成了5.0,也就是說這些常數並不是同一個型別,因此過程變成2+3+4*5.0 ==> 2+3+4.0*5.0 ==> 2+3+20.0 ==> 5+20.0 ==> 5.0+20.0 ==> 25.0最後結果為"float 25"

假設int x; float y;

x = y = 0;因為=是右結合,因此右邊的=號先做,而y的型別是float,常數0的型別是int,因

此過程如下

x = y = 0 ==> x = y = (float)0 ==> x = 0.0 ==> x = (int)0.0 ==> 0

最後結果為"int 0", 且x的內容為0,y變數的內容為0.0

最後強調上述範例的精神是,運算式最後的結果必然有型別,而且此結果是存放在ALU的暫存器內。雖然=運算符號會改變左側變數的內容,但整個運算過程的重點在於暫存器上的型態和大小。

4-6：完整程式碼：

#include //引入輸出輸入函式庫，才可使用cout物件(考題程式沒有)

using namespace std;//指定標準名稱空間，最新版本的C++編譯器可編譯(考題程式沒有)

int main() {

int i,j = 2;

(略)

system("pause"); //暫停執行結果的畫面，按任意鍵結束程式。 (考題沒有要求)

return 0;

}

---------------------執行結果------------------------

(略)

請按任意鍵繼續 . . .

CN98-01_98年公務人員特種考試關務人員考試_3等_資訊處理_資料通訊

2009-05-22T23:39:00.000-07:00

範本考題解答講義下載：

CN98-01_98年公務人員特種考試關務人員考試_3等_資訊處理_資料通訊

考卷下載：

CN98-01_98年公務人員特種考試關務人員考試_3等_資訊處理_資料通訊
等別：三等關務人員考試
類(科)別：資訊處理
科目：資料通訊
考試時間： 2 小時
一、解釋名詞：(30分)

(一)ICMP (二)IPv6 (三)CRC (四)ADSL (五)CSMA/CA (六)WiMAX

二、把位元串(bit stream)分隔出個別之訊框(Frame)是資料連結負責的工作之一，而此工作的主要目的是定義出訊框的開始及結束，試說明網路常用那三種方法來定義出訊框的開始、結束及其運作方式。(15分)

三、網際網路中常使用TCP及UDP兩種協定，試問：
(一)兩者位於OSI七層參考架構的那一層？主要負責的工作為何？(5分)
(二)試就「連線建立」、「錯誤控制」(error control)及「流量控制」(flow control)這三個層面，列表說明TCP及UDP如何運作？(10分)
(三)網際網路中，那些高層協定使用到TCP及那些高層協定使用到UDP？為什麼？(5分)

四、封包過濾(packet filtering)是防火牆(Firewall)基本功能之一，亦是網際網路安全的重要關防設施。一公司在部署防火牆以防禦外部入侵公司內網路系統時，一般有那三種基本架構？其優缺點如何？(15分)

五、假定某網路使用TCP/IP架構於Ethernet協定，其網路架構如下：(附圖省略)
電腦甲：IP網址：163.13.112.12、MAC網址：003D33AB12F4。路由器A：在區網1之IP網址：163.13.112.18、MAC網址：003D33CD23F4、在區網2之IP網址：158.13.12.18、MAC網址：003D33CD23E4。路由器B：在區網2之IP網址：158.13.22.28、MAC網址：003D33CD44F4、在區網3之IP網址：168.33.2.18、MAC網址：003D33CD44E4。電腦乙：IP網址：168.33.2.12、MAC網址：003D33CD12F4。試問：
(一)Ethernet協定之訊框(Frame)結構為何？(5分)
(二)當電腦甲欲送TCP封包到電腦乙，整個封包路徑為何？第一段路徑會送到那？此段封包之目的MAC網址(Destination address)為何？(7分)
(三)有一來源電腦為電腦甲，目的電腦為電腦乙之TCP封包，當此封包已送達路由器B時，請問路由器B要執行那些步驟方可將封包順利送達電腦乙？路由器B所送出之Ethernet訊框之內容為何？［內容依訊框結構填入］(8分)

完成第一份解答講義的解答部份-97年地方特考資料結構

2009-01-17T09:17:00.001-08:00

經過一段漫長的時間，經由學生的建議，從打字到手寫解答在答案紙上的改變，確實是一個不錯的選擇，感覺上很像真正的考試。

第一次採用手寫答案卷的方式來呈現國家考試的解答，還是要感謝考選部有公佈答案卷的標準格式，才得以讓這件事情成真。

接下來要把考古題講義的部份補上去，又要開始花時間來整理資料。

創立源由-提供資訊管理考題解答與專業咨詢

2009-01-01T15:28:00.000-08:00

經常有學生來詢問一些高普考的專業科目問題，經過一段時間，瞭解到在中南部的在學或是畢業生，在準備國家考試的資源上，比不上北部考生。

主要的問題，總歸如下幾點：

1、時間問題：畢業後的學生，忙錄於工作、家庭中，不同於在學學生或全職考生有充份的時間準備國家考試。

2、經濟問題：中南部所得收入比北部少，許多畢業學生支付不出四萬元的補習班函授費用。選擇自己購買參考書來自修。

3、區域限制：在資訊處理這一領域的國家考試，因為錄取名額少，相對報名人數少，造成只有台北才有補習班。這對於在中南部工作、求學的考生，無法參與補習班的授課環境。

4、課業問題無管道解決：一位住在彰化鹿港的學生反應，他一個人在家讀書，環境封閉，沒有同學和補習班老師可以討論專業科目內容，許多專業問題無法解決，造成考試實力無法提昇的情況。

5、教育資源落差：國家考試是全國性的考試，但是相對於台北的豐富資源，其他中南部甚至東部的考生，完全無法取得與考試相關的服務。

基於以上幾個原因，希望透過網路的力量與解答講義，節省同學找答案的時間。

期望能夠持續解出資料處理的國家考試考卷，提供考生一個準備的方向，也幫助更多同學達成考上公職的夢想。