加載中. ..
PDF
108
年公務人員特種考試外交領事人員及外交行政
人員、民航人員、稅務人員及原住民族考試試題
考 試 別：民航人員考試
等 別：三等考試
類 科 組：飛航諮詢
科 目：資料處理
考試時間：2小時 座號：
※注意： 禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
請以黑色鋼筆或原子筆在申論試卷上作答。
本科目除專門名詞或數理公式外，應使用本國文字作答。
代號： 30260
頁次： 2
－
1
一、回答下列有關 IP 協定的問題：
我們稱 IP 協定（IP protocol）為非連接導向（connectionless）式的協
定，請說明何謂非連接導向。（10 分）
在IP 協定的封包（packet）中有一個名為 TTL 的欄位，請寫出其英文
全名，並說明這個欄位的作用。（10 分）
二、請回答下列問題：
已知 A用十進位表達法是 90，而且 A XOR B = 2318
，以及 B AND C = 08
。
請將 C用十六進位表示法表達。（10 分）
假設一部時脈速度（clock rate）為 4 GHz 的電腦，且其 CPU 的處理
速度是 400 MIPS（million instructions per second），則此部電腦的 CPI
（clock cycle per instruction）為多少？（10 分）
三、有 n筆資料，每筆資料是一個數值，n筆資料彼此互不相同，也並未依
序排列。今取其中一半，即 n/2 筆，用插入排序法（insertion sort）將他
們排序後，另一半的 n/2 筆，用快速排序法（quick sort）的方法將資料
排序。至此，我們得到二列排序好的資料，各含 n/2 個值。接著我們用
合併排序法（merge sort）將這二列資料做最後的排序。請分析整個過程
裡，各步驟在最糟情況下（worst case）的時間複雜度（time complexity）
是多少？並說明整個排序工作，在最糟情況下的最後總時間複雜度是多
少？（20 分）
代號：30260
頁次：2
－
2
四、有一關連式資料庫如下：
電影（片名，片長，出品年份，電影公司）
戲院（院名，地址，容納觀眾數）
上映（院名，片名，票價）
請用 SQL 語言回答下列查詢。
請找出所有出品年份是 1980 年，而且在院名是‘豪華戲院’上映過
的電影，列出這些電影的片名和片長。（10 分）
請找出所有曾在至少有五家不同的戲院上映過的電影，列出這些電影
的片名，和這些電影各曾在幾家戲院上映過。（10 分）
五、某次作業的題目是：寫一個 C語言的程式，它讀入一個字串，字串長度
不超過 50 個字母，計算此字串裡包含了多少個‘a’字元，然後印出此數
字。有一位學生寫出了以下的程式，但有幾處不會寫，請幫助他完成空
白處的程式碼：（20 分）
#include<stdio.h>
#include< ⑴ >
void main()
{
char str[50];
scanf( ⑵ );
int numStar = 0;
for( ⑶ )
if(str[i] == ⑷ )
numStar++;
printf("%d", numStar);
}