程式設計演算法與資料結構實作

📝 歷屆考古題

• 113年 moea_joint_essay 第一題
  依據前序(prefix)表示法 JBHCDIGAEF 及中序(infix)表示法 CHBIDJEAGF，畫出唯一的二元樹。
  查看 AI 詳解 →
• 113年 moea_joint_essay 第二題
  在 1 個空的 AVL 樹，依序插入 53、68、72、5、47、14、36、21，畫出完成後的 AVL樹。
  查看 AI 詳解 →
• 113年 moea_joint_essay 第五題
  請實作下列函式以完成設計 1 個插入排序法(Insertion Sort)，據以依參數值決定排序方式採遞增或遞減。（18 分） bool isInverse(int x, int y, bool is…
  查看 AI 詳解 →
• 113年 moea_joint_essay 第六題
  請使用程式語言設計 1 個低時間複雜度的函式，傳入 a、b 皆為不大於 2^30 的正整數後，可判斷出 |a - b| 的值是否只有 3 個因數，並註明所使用的程式語言。（20 分） (註：該函式只允…
  查看 AI 詳解 →
• 112年 moea_joint_essay 第一題
  請說明何謂「stack」？（3 分）
  查看 AI 詳解 →
• 112年 moea_joint_essay 第一題
  請說明該程式具有何種安全性威脅？（3 分）
  查看 AI 詳解 →
• 112年 moea_joint_essay 第二題
  請以 2 個實際應用案例具體說明如何使用「stack」？（6 分）
  查看 AI 詳解 →
• 112年 moea_joint_essay 第二題
  請說明此安全性威脅如何造成危害及其運作原理？（6 分）
  查看 AI 詳解 →
• 112年 moea_joint_essay 第三題
  請基於「stack」概念就以下問題設計 1 個程式（若程式非基於「stack」概念進行實作，將不予計分）： 將 4 個浮點數(20.22、12.21、70.25 和 58.29)插入 1 個 stac…
  查看 AI 詳解 →
• 112年 moea_joint_essay 第三題
  為改善上述程式，請提出修訂作法。（6 分）
  查看 AI 詳解 →
• 112年 moea_joint_essay 第六題
  六、隨著資訊技術的進步，資料的重要性與日俱增，如何善用資料強化競爭力，已是企業刻不容緩的經營議題。現在請您扮演資料科學家的角色，就以下需求設計 1 個程式，將檔案 data.txt 讀取數據後，執行資…
  查看 AI 詳解 →
• 111年 moea_joint_essay 第一題
  A公司員工代號共 6碼數字，第 6碼是前 5碼總和的個位數，請撰寫一函式 check_dit()，以檢查員工代號之正確性。（7 分）
  查看 AI 詳解 →
• 111年 moea_joint_essay 第一題
  請以遞迴(Recursive)方式寫出上列函式程式碼。
  查看 AI 詳解 →
• 111年 moea_joint_essay 第二題
  請撰寫一函式 main()，逐筆讀取人事資料檔案，並呼叫(一)函式，篩選正確員工代號資料，最後列出特別費合計超過 100,000 元之部門代號及合計金額。（8 分）
  查看 AI 詳解 →
• 111年 moea_joint_essay 第二題
  請以非遞迴(Non- Recursive)方式寫出上列函式程式碼。
  查看 AI 詳解 →
• 111年 moea_joint_essay 第三題
  為避免因為遞迴呼叫浪費函式重複計算的時間，試修改(一)中的程式碼，仍須使用遞迴的方式，使其計算時不須重複計算 F(n – 1)和 F(n – 2)函式。
  查看 AI 詳解 →
• 111年 moea_joint_essay 第六題
  快速排序法(Quick Sort)是排序演算中的一種，處理過程是先選擇一個資料為基準點，所有比基準點小的元素放在左邊，比基準點大的元素放在右邊，之後再反覆對基準點左右兩邊的數列執行相同的處理，直到數列…
  查看 AI 詳解 →
• 110年 moea_joint_essay 第一題
  實驗室培養某細胞，此細胞區分為成年與幼年細胞。每個成年細胞於 1 個月後會生出 2 個幼年細胞，幼年細胞於 1 個月後會變為成年細胞。請用遞迴方式撰寫一函式 CellNumber，輸入為 N 個月後，…
  查看 AI 詳解 →
• 110年 moea_joint_essay 第二題
  請用遞迴方式撰寫一函式 GCD，輸入為 2 個正整數，其傳回為此 2 個正整數之最大公因數。（7 分）
  查看 AI 詳解 →
• 110年 moea_joint_essay 第五題
  某銀行有多台取號機供民眾取號，每台取號機提供多項服務的取號，同一服務會依據各取號機之取號的先後時間，依序給予連續的號碼，且最小的號碼為1。請使用下列所有的函式來撰寫一取號函式 GetNumber，輸入…
  查看 AI 詳解 →
• 110年 moea_joint_essay 第六題
  某電梯管理系統控制多台電梯，當某樓層之等待區按下按鈕時，會將其樓層號碼傳送到系統之共用 Queue中，系統會定時自共用 Queue中讀取一筆目標樓層號碼，並尋找離此目標樓層最近的電梯來提供服務。請使用…
  查看 AI 詳解 →
• 109年 moea_joint_essay 第一題
  請說明欲撰寫之虛擬程式碼的主要程式邏輯。（10 分）
  查看 AI 詳解 →
• 109年 moea_joint_essay 第一題
  請以 class A 說明以下概念：（6 分） (1)封裝(encapsulation)（3 分） (2)繼承(inheritance)（3 分）
  查看 AI 詳解 →
• 109年 moea_joint_essay 第二題
  請在演算法時間複雜度須為 O(n)的限制下，撰寫虛擬程式碼。(請注意，如作答內容之演算法時間複雜度經分析為 O(n²)，本子題僅給 5 分)（15 分）
  查看 AI 詳解 →
• 109年 moea_joint_essay 第二題
  請以 class A、class B 說明以下概念：（4 分） (1)覆寫(overriding)（2 分） (2)超載(overloading)（2 分）
  查看 AI 詳解 →
• 109年 moea_joint_essay 第五題
  請於下方標示之【待填入程式區塊】中，以 6 行內為限填入虛擬程式碼(pseudo-code)，實現將二元樹(以鏈結串列方式儲存)中每一節點的左子樹、右子樹皆調換之功能(示意如下，交換前二元樹如【圖 1…
  查看 AI 詳解 →
• 108年 moea_joint_essay 第一題
  請說明欲建立二元搜尋樹，必須滿足哪些條件？（6 分）
  查看 AI 詳解 →
• 108年 moea_joint_essay 第一題
  何謂靜態變數與區域變數？並說明兩者的特性、差別及個別的生命週期。（6 分）
  查看 AI 詳解 →
• 108年 moea_joint_essay 第一題
  請問上述設計會產生何種資料庫資安風險？（2 分）
  查看 AI 詳解 →
• 108年 moea_joint_essay 第二題
  數列 27、35、17、33、20、3、38，試以第 1 個數字為根，寫出其二元搜尋樹及建立的步驟。（10 分）
  查看 AI 詳解 →

• 108年 moea_joint_essay 第二題
  在一般程式設計中，若區域變數與全域變數同名，試問何者優先使用？（2 分）
  查看 AI 詳解 →
• 108年 moea_joint_essay 第二題
  請列舉上述資安風險對系統及資料所產生之危害。（4 分）
  查看 AI 詳解 →
• 108年 moea_joint_essay 第三題
  在上述二元搜尋樹中，若欲刪除元素 27，請寫出 2 種做法。（4 分）
  查看 AI 詳解 →
• 108年 moea_joint_essay 第三題
  有一打彈珠機函數 balls，接收引數 input1、input2 分別代表輸入值與輸出倍數，其功能要求：80 %機率失敗，回傳值為 0；20 %機率成功，回傳值 = 輸入值*輸出倍數，宣告一變數 c…
  查看 AI 詳解 →
• 108年 moea_joint_essay 第三題
  請在不變動系統任何設定及前端輸入下，就你所知道之任一程式語言(含虛擬碼)，在後端接收處理程式新增字串處理函數 checkdata(xxxx)，傳入參數為使用者輸入之資料，經處理後傳回無風險之資料(除宣…
  查看 AI 詳解 →
• 107年 moea_joint_essay 第一題
  多條件式判斷(IF conditions)
  查看 AI 詳解 →
• 107年 moea_joint_essay 第二題
  正規表示法(Regular Expression)
  查看 AI 詳解 →
• 107年 moea_joint_essay 第四題
  以 PHP、JSP、ASP.NET 等程式語言開發網站時，常利用 Session、Cookie、POST Method、GET Method 儲存網頁資訊或傳遞參數，請說明其運作方式與特性(安全性、速…
  查看 AI 詳解 →
• 107年 moea_joint_essay 第六題
  何謂環狀佇列(Circular Queue)（4分）？請使用 C、Java等程式語言或虛擬碼(Pseudo Code)以陣列(Array)方式實作環狀佇列，其中須包含新增與刪除佇列元素之方法（20 分…
  查看 AI 詳解 →
• 106年 moea_joint_essay 第一題
  常見之搜尋法中，哪一種最適合應用此搜尋，且搜尋時間最有效率（3 分）？並請說明此搜尋法的時間複雜度（3 分）。
  查看 AI 詳解 →
• 106年 moea_joint_essay 第一題
  欲將 2 場比賽各隊員的總得分由小至大排列完成，請寫出此排序法為何（3 分）？並說明此排序的作法（7 分）。
  查看 AI 詳解 →
• 106年 moea_joint_essay 第二題
  有一數列：15、1、3、100、50、44、58、46、27、38，如以 50 作為欲搜尋之鍵值，請以上述回答的搜尋法，依序列出於搜尋成功前，各次與鍵值比較的值為何。(未列出算式不計分)（9 分）
  查看 AI 詳解 →
• 106年 moea_joint_essay 第二題
  請計算本工程最快幾天後可完成工程驗收。
  查看 AI 詳解 →
• 106年 moea_joint_essay 第二題
  承上題，請列出各次排序(以總得分排序)的結果為何。（15 分）
  查看 AI 詳解 →
• 105年 moea_joint_essay 第一題
  兩設計手法相比，「遞迴」的優點、缺點為何？（8 分）
  查看 AI 詳解 →
• 105年 moea_joint_essay 第一題
  請繪出此算術運算式之二元樹，其終端節點均為運算元（1、2、3、5、..），非終端節點均為運算子（+、-、*、/）。（5 分）
  查看 AI 詳解 →
• 105年 moea_joint_essay 第二題
  下列左右兩邊之程式碼，左邊以「遞迴」手法撰寫，右邊擬將之改為以「迴圈」手法撰寫，請於右邊程式空白處填入正確程式碼。（9 分）
  查看 AI 詳解 →
• 105年 moea_joint_essay 第二題
  為求得運算式之值，可採「中序(infix)」、「前序(prefix)」或「後序(postfix)」等表示法，請從記憶體耗用、程式複雜度觀點，比較此 3 種表示法何者較佳？為什麼？（6 分）
  查看 AI 詳解 →
• 105年 moea_joint_essay 第三題
  請將此運算式，改為後序表示法(postfix expression)。（5 分）
  查看 AI 詳解 →
• 105年 moea_joint_essay 第四題
  欲使用堆疊(stack)來求得此算術運算式之解，請畫出該堆疊的資料歷程變化。（6 分）
  查看 AI 詳解 →
• 105年 moea_joint_essay 第六題
  處理巨量資料時，分析人員常需面對龐大資料，且資料量遠大於記憶體容量。今有一循序檔 data.txt，內含 9 筆資料如下，欲對該檔進行排序。惟受限於記憶體容量，讀入 data.txt 資料時，每次最多…
  查看 AI 詳解 →
• 104年 moea_joint_essay 第一題
  洗牌部分，先用亂數方式隨機取出上述 52 個數字其中 1 個數字(代表隨機取一張牌)以堆疊方式填入陣列 R 之底部，再繼續取下 1 個數字(下一張牌，須判斷亂數取出之數是否已被取出過，若已取過須重取)…
  查看 AI 詳解 →
• 104年 moea_joint_essay 第一題
  請說明何謂抽象類別及其特性。（4 分）
  查看 AI 詳解 →
• 104年 moea_joint_essay 第一題
  請將數列由小至大排列完成為止，寫出排序的步驟。（10 分）
  查看 AI 詳解 →
• 104年 moea_joint_essay 第二題
  已用隨機方式選擇從陣列 R 第 20 張牌(R[19] )切牌，並開始取出發牌，請問取出發牌的順序為何？請以 R 陣列內含引數 R[i]方式表示。（5 分）
  查看 AI 詳解 →
• 104年 moea_joint_essay 第二題
  請宣告一內含抽象方法之抽象類別，同時宣告一子類別繼承此抽象類別，並在子類別中實作在抽象類別內宣告之抽象方法(請註明使用何種程式語言或虛擬碼)。（6 分）
  查看 AI 詳解 →
• 104年 moea_joint_essay 第二題
  請將每次做比較之鍵值列出。（5 分） 第一次比較之鍵值：30 第二次比較之鍵值： 第三次比較之鍵值： 依此類推。
  查看 AI 詳解 →
• 104年 moea_joint_essay 第三題
  開始發牌後，如何判斷已發牌至堆疊陣列 R 之底部，以及如何繼續取出下一張牌至整副牌發完？試以流程圖表示。（10 分）
  查看 AI 詳解 →
• 104年 moea_joint_essay 第四題
  洗牌及切牌均須隨機從 1～52取出一數字，今有一無參數之亂數函數 rand( )可隨機傳回值K，其中 0≤ K<1，請問如何利用 rand( )隨機取出 1～52，試寫出其程式表示式。（5 分）
  查看 AI 詳解 →