國考資訊處理工作室(高考二級資訊處理/高考三級資訊處理/調查局三等/關務人員三等/地方特考三等)

關務三等資料通訊：102

鐵路特考高員三級資料通訊：無

警察人員特種考試刑事警察人員數位鑑識組二等電腦通訊：102

警察人員特種考試刑事警察人員電子監察組二等網路工程：102

高考三級電腦網路：102

檢察事務官三等計算機網路：102

法務部調查局調查人員三等電腦網路：102

法務部調查局調查人員四等電腦網路概要：102

鐵路特考高員三級程式語言：無

高考三級程式語言：102

檢察事務官三等程式語言：102

關務人員升官等薦任程式語言：102

資訊技師高等程式設計：102

地方特考三等程式語言：102

[一○二年高考三級程式語言]

鐵路特考高員三級資訊系統與分析：無

高考三級系統分析與設計：102

檢察事務官三等系統分析：102

法務部調查局調查人員三等系統分析與設計：102

法務部調查局調查人員四等系統分析與設計概要：102

高考二級系統分析與設計研究：102

高考二級軟體專案管理研究：102

關務人員升官等薦任資訊系統與分析：102

[一○二年關務三等資料結構]

等    別：三等關務人員考試

類(科)別：資訊處理

科    目：資料結構

考試時間：2小時                              座號：______________

※注意：(一)禁止使用電子計算器。

105年關務三等資料結構

答：

(一)引線二元樹及其優點為何？

第一章 緒論

1-1 網路的目的與基本模式

一、網路的目的

(一)資源共享(Resource Sharing)

(二)提高可靠度(High Reliability)：分散風險。

(三)節省經費(Cost Reduction)

(四)擴增性(Scalability)較佳

(五)通訊功能(Communication)

第一章 資訊管理的基本概念與觀點

1.1 21世紀湧現的網路經濟體系與商業契機

一、資訊與通訊科技(Information and Communication Technology, ICT)

任何的組織、家庭、群組與個人無時無刻地利用資訊與通訊科技，主要因素如下：

(一)資訊與通訊科技的績效/價格比不斷的提昇

電腦硬體、儲存設備不斷的降價、免費的系統軟體。

(二)全球化網路的連結

1.網路上各種不同角色與IT資源的網路節點(Node)：

第一章 資料結構基礎

一、演算法

[演算法(algorithm)] 14 | 91,93,94(4),97,99(2),101,102,104,105

91關薦、93檢三、94交員晉高、94身三、94檢三(2)、97關三、99地三(2)、101地三、102地三、103高三、104地三、105地三

(一)演算法特性：輸入+輸出+明確+有限+有效

1.輸入(Input)：可以輸入或不輸入 (亂數產生)。

2.輸出(Output)：需有結果產生。

3.明確性(Definiteness)：

第一章 資料庫概論

一、檔案系統

[檔案處理系統] 1 | 92

92地三

(一)檔案系統的優點

是一種儲存和組織電腦檔案和資料的方法，它使得對其存取和尋找變得容易。檔案系統通常使用硬碟和光碟這樣的儲存裝置，並維護檔案在裝置中的實體位置。

(二)檔案系統的缺點

1.資料重複存放(Data Redundancy)：

第一章 程式語言導論

1-1程式語言基本概念

一、定義

程式 = 演算法+資料結構

是人類與電腦溝通的工具，能描述問題的演算法及其資料結構的概念。每種程式語言都有其特定的撰寫規則 (語法)，只要依其規則撰寫，即可命令電腦完成某些特定的工作。

※Turing Machine：

[杜林機(Turing machine)] 2 | 94, 104

第一章 系統分析與設計簡介

1-1 資訊系統

一、資訊系統簡介

[資訊系統] 13 | 85,86,88,92(2),93(2),94(2),95,96,97(2)

85地三、86高三、88高三、92調三、92檢三、93退三、93電員晉高、94警三、94專檢、95身三、96關簡、97高二、97地三

(一)定義：記錄、保存、整理、分析、計算、產出。

(二)組成元件

1.硬體：伺服器、工作站、網路、通訊設備、光纖纜線。

關務三等資訊管理：105

身心障礙人員三等資訊管理：無

鐵路特考高員三級資訊管理：105

警察人員特種考試刑事警察人員數位鑑識組二等網路與資訊安全：無

警察人員特種考試資訊管理人員三等資訊管理：105

警察人員特種考試資訊管理人員三等網路安全與資訊倫理：105

特種警察人員資訊管理人員三等警政資訊管理與應用：105

高考三級資訊管理與資通安全：105

關務三等資料庫應用：105

鐵路特考高員三級資料庫應用：105

警察人員特種考試刑事警察人員數位鑑識組二等資料庫管理與運用：無

警察人員特種考試刑事警察人員電子監察組二等資料庫管理與運用：105

警察人員特種考試資訊管理人員三等資料庫應用：105

高考三級資料庫應用：105

法務部調查局調查人員三等資料庫應用：105

國家安全情報人員三等資料庫應用：同上

關務三等資料通訊：105

身心障礙人員三等資料通訊：無

鐵路特考高員三級資料通訊：105

警察人員特種考試刑事警察人員數位鑑識組二等電腦通訊：無

警察人員特種考試刑事警察人員電子監察組二等網路工程：105

高考三級資通網路：105

檢察事務官三等計算機網路：105

法務部調查局調查人員三等電腦網路：105

關務人員四等程式語言概要：105

身心障礙人員三等程式語言：無

鐵路特考高員三級程式語言：105

警察人員特種考試資訊管理人員三等物件導向程式設計：105

高考三級程式語言：105

檢察事務官三等程式語言：105

關務人員升官等薦任程式語言：無

資訊技師高等程式設計：105

身心障礙人員三等資訊系統與分析：無

國軍上校以上軍官轉任上校轉任系統分析：無

鐵路特考高員三級資訊系統與分析：105

高考三級系統專案管理：105

檢察事務官三等系統分析：105

法務部調查局調查人員三等系統分析與設計：105

法務部調查局調查人員四等系統分析與設計概要：105

外交行政人員四等資訊組系統分析及設計與資料庫應用概要：105

關務三等資料結構：105

身心障礙人員三等資料結構：無

鐵路特考高員三級資料結構：105

高考三級資料結構：105

檢察事務官三等資料結構：無

專利商標審查人員三等資料結構：無

關務人員升官等薦任資料結構：無

資訊技師高等資料結構與資料庫及資料探勘：105

104年高考三級系統專案管理

答：

(一)CMMI與ISO 9000的異同點

1.CMMI 是1986年11月美國卡內基美隆大學 (Carnegie Mellon University) 的軟體工程學院，發展出一個評估企業軟體開發能力的模式。

2.ISO 9000 是選用 ISO 9001、9002、9003 標準的指導綱要，提供業者如何選擇適當的品保模式。品保模式的選擇不是等級的差異。依本身設計過程的複雜性、設計成熟性、生產過程的複雜度、產品特性、安全性及經濟性等因素，選擇適當的品保模式。

3.CMMI與ISO 9000的異同點：

104年鐵路特考高員三級資訊系統與分析

答：

(一)類別圖

1.定義：

描述靜態資料結構與關係、抽象地表達建構系統的藍圖，並可以封裝來保護系統內部運作的細節與資訊，例如表達類別的屬性、操作與類別間連結的限制等。

104年身心障礙人員三等資訊系統與分析

答：

(一)屬於何種UML圖形？

屬於類別圖，因為類別圖有類別 (class)、屬性 (attribute)、作業 (operation) 與關係 (relationship) 四種基本元件。

(二)目的為何？

主要目的是建立軟體系統靜態觀點的模型，它是唯一可以直接對應物件導向程式語言的 UML 圖形，如下說明：