中華郵政股份有限公司 101 年從業人員甄試試題

Loading.... (view fulltext now)

全文

(1)

中華郵政股份有限公司 101 年從業人員甄試試題

職階 甄選類科【代碼】 :專業職(一) 資訊處理【C8110】

專業科目(1) :資訊系統開發與維護概要(含程式設計、開發程序、資料分析及資料庫設計)

*請填寫入場通知書編號:

_______________

注意:•作答前須檢查答案卷、入場通知書編號、桌角號碼、應試類別是否相符,如有不同應立即請監試 人員處理,否則不予計分。

‚本試卷為一張單面,共有四大題非選擇題,每題配分為 25 分。

ƒ非選擇題限以藍、黑色鋼筆或原子筆於答案卷上採橫式作答,並請從答案卷內第一頁開始書寫,

違反者該科酌予扣分,不必抄題但須標示題號。

„請勿於答案卷上書寫姓名、編號或其他不應有的文字、標記、符號等,違反者該科成績以零分計。

…應試人得自備使用簡易型電子計算機(須不具財務、工程及儲存程式功能且按鍵不得發出聲響),

應試人於測驗時將不符規定之電子計算機放置於桌面或使用,若經勸阻無效,仍執意使用者,扣 除該科目成績 10 分,計算機並由監試人員保管至該節測驗結束後歸還。

†答案卷務必繳回,未繳回者該科成績以零分計算。

題目一:

請就下列名為 exam 程式之 C 語言程式碼回答各子題,其中 a[]為一儲存數個整數之陣 列;left 為陣列左側索引值;right 為陣列右側索引值。

void exam(int a[], int left, int right) {

int value, i, j;

if (left < right) {

i = left; j = right+1;

value = a[left];

do {

do i++; while(a[i] < value);

do j--; while(a[j] > value);

if (i< j) SWAP(&a[i], &a[j]);

}while (i<j);

SWAP( &a[left], &a[j]);

exam(a, left, j-1);

exam(a, j+1, right);

} }

(一)請設計程式中所呼叫的副程式 SWAP(int *x, int *y),此副程式之功能為將 x 和 y 兩變數的值互換。 【8 分】

(二)若陣列 a[]的初始輸入內容為{5,2,1,4,3,8,7,6,9},請寫出 exam 程式執行結束時

,a[]的內容為何?【8 分】

(三)假設陣列 a[]的初始輸入內容有{5,2,1,4,3,8,7,6,9}及{1,2,3,4,5,6,7,8,9}兩種情況

,若分別由 exam 程式執行後,請比較何者所執行的時間較短?原因為何?

【9 分】

題目二:

請依軟體確認(software validation)或稱「驗證與確認」(Verification and Validation)的觀 念,回答下列問題:

(一)軟體確認之目的為何?【5 分】

(二)軟體確認程序中之測試程序可分為元件測試(component testing)、系統測試 (system testing)和驗收測試(acceptance testing)等三個階段,請分別說明各階段 之工作內容與目的。【15 分】

(三)軟體確認程序是否只發生在系統開始實作後?請說明之。【5 分】

題目三:

(一)欲針對位元串流(bit stream)作資料樣式分析,作法如下列「狀態轉移圖」所示,

藉此得以檢析出串流中任意連續 4 位元之特定樣式(pattern),請問此一特定之 「位 元樣式」為何?【10 分】

【註 1:S

0

為“起始狀態”;1/-、0/-、1/f 格式為“位元輸入/檢測輸出”。】

【註 2:若於檢測過程中輸出為 f,則表示“檢測出”(find)該特定樣式。】

(二)設一長度為 40 位元之串流如下列所示,請問依第(一)小題圖示,於檢測該串 流之過程中,所歷經各個狀態(S

0

、S

1

、S

2

、S

3

)之次數為何?輸出 f 之次數為何?

【15 分】

40-bit 串流:00101011 10101011 11011011 11001101 10111001 [範例] 10-bit 串流: 0 0 1 0 1 0 0 1 1 1

狀 態

S0 S1 S2 S3 f

輸 出 次 數 5 3 2 0 0 次 數 題目四:

(一)於關聯式資料庫系統(Relational Database System) 中,各關聯表皆須設定“主 鍵”(primary key)欄位,請問該主鍵屬性值有何限制性?【7 分】

(二)假設關聯表“PRODUCT”之欄位結構及資料內容如下表所示,於執行下列 SQL 語句後,請問其執行結果為何?請表列之。【8 分】

SELECT *

FROM PRODUCT

WHERE PRICE BETWEEN (7,000, 15,000) SORT BY AMOUNT;

PRO_NO ITEM PRICE AMOUNT TYPE P-066 高階掃描器 8,800 250 特價品 P-105 彩噴印表機 4,900 180 一般品 P-115 彩雷印表機 12,800 150 特價品 P-220 20 吋 LCD 螢幕 7,700 320 一般品 P-224 24 吋 LCD 螢幕 10,600 120 特價品 P-310 平板電腦 16,800 210 特價品 P-320 筆記型電腦 15,000 330 一般品 P-330 桌上型電腦 21,800 550 一般品

(三)關聯表“PRODUCT”同第(二)小題所示,若擬查知售價(PRICE)高於 10,000 元 之商品總數量(TOTAL),且須按照“特價品”與“一般品”區分條列(如下表所示),

請問該如何下達此 SQL 語句?【10 分】

TYPE TOTAL

特價品 480

一般品 880

數據

Updating...

參考文獻

Updating...

相關主題 :