104年經濟部所屬事業機構新進職員甄試 程式設計
首頁
>
線上測驗
>
就業考試>國營事業專班
> 104年經濟部所屬事業機構新進職員甄試 程式設計
年度
年度
109
108
107
106
105
104
103
102
101
100
1.
在物件導向程式設計中:
(一) 請說明何謂抽象類別及其特性。(4 分)
(二) 請宣告一內含抽象方法之抽象類別,同時宣告一子類別繼承此抽象類別,並在子類別中實作在抽象類別內宣告之抽象方法(請註明使用何種程式語言或虛擬碼。)(6 分)
題型:問答題
難易度:尚未記錄
2.
如欲以結構化程式設計方式利用堆疊設計一簡易撲克牌遊戲發牌系統,包含洗牌、切牌及發牌,以數字1~52 代表撲克牌52 張牌,堆疊陣列R[0..51]儲存代表52 張撲克牌之數字,R[51]為底部52 張牌,R[0]為頂部第1 張牌:
(一) 洗牌部分,先用亂數方式隨機取出上述52 個數字其中1 個數字(代表隨機取一張牌)以堆疊方式填入陣列R 之底部,再繼續取下1 個數字(下一張牌,須判斷亂數取出之數是否已被取出過,若已取過須重取)以堆疊方式依序填入陣列R,直至52 個數字(52 張牌)皆被取出填入陣列R 為止,試畫出其流程圖。(5 分)
(二) 已用隨機方式選擇從陣列第20 張牌(R[19])切牌,並開始取出發牌,請問取出發牌的順序為何?請以R 陣列內含引數R[i]方式表示。(5 分)
(三) 開始發牌後,如何判斷已發牌至堆疊陣列R 之底部,以及如何繼續取出下一張牌至整副牌發完?試以流程圖表示之。(10 分)
(四) 洗牌及切牌均須隨機從1~52 取出一數字,今有一無參數之亂數函數rand( )可隨機傳回值 K,其中0 ≤ K < 1,請問如何利用 rand( )隨機取出 1~52,試寫出其程式表示式。(5 分)
題型:問答題
難易度:尚未記錄
3.
有一數列:30、5、37、2、61、8、55、19、46、23,欲以快速排序法進行排序,以30 作為第一次比較之鍵值:
(一) 請將數列由小至大排列完成為止,寫出排序的步驟。(10 分)
(二) 請將每次做比較之鍵值列出。(5 分)
第一次比較之鍵值:30
第二次比較之鍵值:
第三次比較之鍵值:
依此類推。
題型:問答題
難易度:尚未記錄
購買題庫後,可使用那些功能?
可觀看題目詳解,並提供模擬測驗!(免費會員無法觀看研究所試題解答)