阿摩線上測驗 登入

101年 - 101年專門職業及技術人員高等建築師、技師、第二次食品技師暨普通不動產經紀人、記帳士考高等_資訊技師#29309

科目：程式設計 | 年份：101年 | 選擇題數：0 | 申論題數：4

試卷資訊

所屬科目：程式設計

選擇題 (0)

申論題 (4)

一、假設一公司有甲、乙及丙三個廠區，生產四種產品：高端、先進、突破及創新，現 在要同時間統計三個廠區四種產品的總庫存量，為求效率，請以多工執行緒的方式 實作並請留意資料同步問題。為簡化程式，廠區內各個產品的庫存量可以亂數產生 的方式來取代其真實的查詢過程。（30 分）
二、撰寫一遞迴函式Fibonacci（int n）計算費氏數列（Fibonacci number）的第n項fn之值 。費氏數列定義為：f0= 0 , f1=1, fn= fn-1+ fn-2當n>1。請儘可能留意程式效率（加法 執行次數），使效率與使用迴圈方式處在同一個等級。（20 分）
三、使用遞迴法（recursive method）寫出從陣列資料 A[L: R]中尋找一筆資料（鍵值為 K， 搜尋範圍的左邊界為 L，右邊界為 R）的二元搜尋法（binary search method）之函式。 （20 分）
四、快速排序（QuickSort）是一種排序方法，請製作該函式。（30 分）