阿摩線上測驗
登入
首頁
>
水利會◆程式設計概要
>
102年 - 102 農田水利會新進職員聯合統一考試_一般行政人員-電腦組:程式設計概要#28392
> 申論題
題組內容
題目二: 有關二元搜尋(binary search)法,一已排序陣列(array) 如下:
A =[ 1 3 9 12 24 25 34 55 76 77 79 92 93 95 99],索引(index)為 0~14:
(一)請寫出二元搜尋有序陣列之虛擬程式碼,找到目標值時回傳其在陣列中之索引值,找不到時回 傳–1。【10 分】
相關申論題
貳、非選擇題 4 題【其中有 3 題(配分 20 分)、1 題(配分 10 分),合計 70 分】 (一)請計算 T(5)的值?【5 分】
#55209
(二)請用遞迴函式寫出計算 T(n)的虛擬程式碼(pseudo code)。【10 分】
#55210
(三)假設您的程式為 recursiveT(n),請問執行 recursiveT(5)時共呼叫幾次 recursiveT(n)函式? 【5 分】
#55211
(二)在 A 中搜尋 8 時,請問依序須比較哪些元素?【4 分】
#55213
(三)請用 A 的元素,以 55 為根,畫出一個二元搜尋樹,須為圓滿樹(full complete tree)。【6 分】
#55214
(一)請畫出一個由 1 加到 100,並印出其總和的流程圖。【5 分】
#55217
(二)請以 C 語言或 Visual Basic 語言寫出第(一)小題之程式。【5 分】
#55218
第二題: 請選擇 C、C++、C#、JAVA 或 Python 其中一種高階程式語言設計一完整的程式,並符合下列需求: 【20 分】⚫ 答案須先標示選用的語言⚫ 螢幕顯示「請輸入正整數:」並讀取。⚫ 計算小於或等於輸入整數值的所有質數之和後,輸出其值在「質數和為:」之後。⚫ 程式在計算所有質數之和的過程,其中必須運用到所選語言的 for 迴圈指令與 while 迴圈指令(兩種指令都要納入程式中)
#517889
(二)寫出一個函式(或方法)minD(),回傳輸入之 N 乘 N 整數矩陣之左上至右下對角線元素中的最 小數。【10 分】
#517888
(一)寫出一個函式(或方法)is_odd(),判斷傳入之整數是否為奇數,若是則回傳 true(或 1),若不 是則回傳 false(或 0)。【10 分】
#517887
相關試卷
111年 - 111 灌溉管理組織新進農田水利事業人員甄試試題_一般行政人員資訊組_程式設計概要#121559
111年 · #121559
109年 - 109 農田水利新進人員聯合統一考試_一般行政人員(電腦組):程式設計概要#92343
109年 · #92343
105年 - 105 農田水利會新進職員聯合統一考試_一般行政人員-電腦組:程式設計概要#90362
105年 · #90362
102年 - 102 農田水利會新進職員聯合統一考試_一般行政人員-電腦組:程式設計概要#28392
102年 · #28392
97年 - 97 農田水利會新進職員聯合統一考試_一般行政人員電腦組:程式設計概要#28404
97年 · #28404
92年 - 92 農田水利會新進職員聯合統一考試_一般行政人員電腦組:程式設計概要#105202
92年 · #105202