國營事業考古題 105年 1.資訊管理2.程式設計

  2. 國營事業考古題
  3. 105年 1.資訊管理2.程式設計

申論題型

  • 0討論
  • 0留言
  • 0追蹤
問題討論

1. 簡答題：
(一)資訊安全的三個特性為機密性（Confidentiality）、完整性（Integrity）及可用性（Availability），請說明這些特性，並列舉相關的技術或方法。
(二)請簡述巨量資料分析中集群分析（Cluster Analysis）之意義及其可能之應用。

  • 0討論
  • 0留言
  • 0追蹤
問題討論

1. 請依算術運算式(((9+1)*3)/((7-6)+5))-((2*(3-2))+1)，回答下列問題：
(一)請繪出此算術運算式之二元樹，其終端節點均為運算元（1、2、3、5、..），非終端節點均為運算子（+、-、*、/）。
(二)為求得運算式之值，可採「中序（infix）」、「前序（prefix）」或「後序（postfix）」等表示法，請從記憶體耗用、程式複雜度觀點，比較此3種表示法何者較佳？為什麼？
(三)請將此運算式，改為後序表示法（postfix expression）。
(四)欲使用堆疊（stack）來求得此算術運算式之解，請畫出該堆疊的資料歷程變化。

  • 0討論
  • 0留言
  • 0追蹤
問題討論

1. 「遞迴」與「迴圈」是程式設計重要的手法，請回答下列問題：
(一)兩設計手法相比，「遞迴」的優點、缺點為何？
(二)下列左右兩邊之程式碼，左邊以「遞迴」手法撰寫，右邊擬將之改為以「迴圈」手法撰寫，請於右邊程式空白處填入正確程式碼。

  • 0討論
  • 0留言
  • 0追蹤
問題討論

1. 處理巨量資料時，分析人員常需面對龐大資料，且資料量遠大於記憶體容量。今有一循序檔data.txt，內含9筆資料如下，欲對該檔進行排序。惟受限於記憶體容量，讀入data.txt資料時，每次最多只能6筆。在考量磁碟處理速度遠低於記憶體情況下，請以敘述表示法，設計一可兼顧減少磁碟存取次數及提高排序效率之排序演算法。

愛舉手問答平台