104年地方政府公務人員四等考試_程式設計概要
首頁
>
線上測驗
>
公職考試>地方特考/四等>資訊處理
> 104年地方政府公務人員四等考試_程式設計概要
年度
年度
104
103
100
99
98
1.
請試述下列名詞之意涵:(每小題4分,共24分)
(一) AVL tree
(二) Merge Sort
(三) BNF Grammar
(四) Dynamic Scope
(五) Dynamic Linker
(六) Heap-dynamic Variable
題型:申論題
難易度:尚未記錄
看詳解
2.
int a; 則變數a最小值與最大值分別為何?(3分)
題型:申論題
難易度:尚未記錄
看詳解
3.
定義一個函數如下:
int f(int n) { if( n==0) return 0; if( n== 1) return 1; if( n==2) return 2;
return f(n-1)+f(n-2)+f(n-3); }
請問計算f(6)時,共呼叫f(n)幾次?(8分)
題型:申論題
難易度:尚未記錄
看詳解
4.
有C程式如下,請寫出函數add()正確的函數定義,輸入為一個二維array,輸出為一整數值。(8分)
void main() { int a[12][15], sum;
sum=add(a, 12, 15); }
題型:申論題
難易度:尚未記錄
看詳解
5.
若有N個資料,每次做資料處理時都需選最大,請依下列資料結構:unordered linked list、sorted array及heap,分別寫出這些資料作insert及delete時的時間複雜度。(12分)
題型:申論題
難易度:尚未記錄
看詳解
6.
假設有一個演算法,它的計算量可寫成如下的遞迴式T(n)=T(n-1)+1/n,T(1)=1,請問此演算法的時間複雜度為何?(8分)
題型:申論題
難易度:尚未記錄
看詳解
7.
請用非遞迴的方式,寫出一副程式gcd(int m, int n),藉以求出兩整數m與n之間的最大公因數。(8分)
題型:申論題
難易度:尚未記錄
看詳解
8.
給定一個二元樹T,它的inorder sequence為“maxengbyc”;它的preorder sequence為“gamexncby”。
(一) 請將T構建出來。(5分)
(二) 為何只給preorder與postorder的結果,無法唯一決定出一棵二元樹?(3分)
題型:申論題
難易度:尚未記錄
看詳解
9.
請依下列程式求出x與y的值。(9分)
int x=0, y=0;
for(int i=0;i<100;i++)
for(int j=i+1;j<100;j++)
{ x++;
for(int z=j+1; z<=100;z++) y++;
}
題型:申論題
難易度:尚未記錄
看詳解
10.
請用遞迴的方式,寫出quicksort (int *A, 0, n-1)的副程式,利用quicksort的演算法,將A陣列裡的n筆資料,從小排到大。(12分)
題型:申論題
難易度:尚未記錄
看詳解
購買題庫後,可使用那些功能?
可觀看題目詳解,並提供模擬測驗!(免費會員無法觀看研究所試題解答)