1樓:泫落丶
2023年全國計算機等級考試四級考試大綱
基本要求
1.具有計算機及其應用的基礎知識。
2.熟悉計算機作業系統,軟體工程和資料庫的原理及其應用。
3.熟悉計算機體系結構、系統組成和效能評價的基礎和應用知識。
4.具有計算機網路和通訊的基礎知識。
5.具有計算機應用專案開發的分析設計和組織實施的基本能力。
6.具有計算機應用系統安全性和保密性知識。
考試內容
一、計算機系統組成及工作原理
1. 基本概念:
⑴ 計算機系統的硬體組成。 ⑵ 計算機系統的層次結構。 ⑶ 計算機的主要效能指標。
2.運算方法基礎與運算器:
⑴ 數值資料在計算機中的表示。 ⑵ 非數值資料在計算機中的表示。 ⑶ 資料校驗碼。 ⑷ 基本的算術運算。 ⑸ 基本的邏輯運算。 ⑹ 運算器的組成。
3.指令系統及控制器:
⑴ 指令格式和指令的定址方式。 ⑵ 指令型別。 ⑶ 控制器的組成。 ⑷ cpu的總體結構。 ⑸ 中斷系統。
4.儲存系統
⑴ 儲存系統原理。 ⑵ 半導體隨機儲存器和唯讀儲存器。 ⑶ 主儲存器的組成與讀寫操作。 ⑷ 外儲存器的工作原理。
5.輸入/輸出裝置與輸入/輸出系統:
⑴ 常用輸入/輸出裝置。。 ⑵ 程式查詢方式。 ⑶ 程式中斷方式。 ⑷ dma方式。 ⑸ 通道方式。 ⑹ 典型匯流排。
二、資料結構與演算法
1.基本概念:
⑴ 資料結構的基本概念。 ⑵ 演算法的定義、性質、描述與演算法分析。
2.線性表:
⑴ 線性表的基本概念。 ⑵ 線性表的順序儲存結構。 ⑶ 線性表的鏈式儲存結構(單鏈表、迴圈鍊錶、雙向鍊錶。
3.陣列:
⑴ 陣列的基本概念(定義,基本操作)。 ⑵ 陣列的儲存方法。 ⑶ 特殊矩陣的壓縮儲存。
4.堆疊與佇列:
⑴ 堆疊的基本概念與操作。 ⑵ 堆疊的順序儲存結構。 ⑶ 堆疊的鏈式儲存結構。 ⑷ 佇列的基本概念與操作。 ⑸ 佇列的順序儲存結構。 ⑹ 佇列的鏈式儲存結構。
5.樹和二叉樹:
⑴ 樹的基本概念(定義,名詞術語)和儲存方法。 ⑵ 二叉樹的基本概念及性質。 ⑶ 二叉樹順序儲存結構與鏈式儲存結構。
⑷ 二叉樹的遍歷(前序遍歷,中序遍歷,後序遍歷,按層次遍歷)。 ⑸ 線索二叉樹。 ⑹ 二叉排序樹(建立與查詢)。
6.圖:
⑴ 圖的基本概念(定義,分類,名詞術語)。 ⑵ 圖的儲存方法(鄰接矩陣儲存方法,鄰接表儲存方法)。 ⑶ 圖的遍歷(深度優先搜尋,廣度優先搜尋)。
⑷ 最小生成樹。 ⑸ 最短路徑問題。 ⑹ 拓撲排序。
7.檔案及其查詢:
⑴ 資料檔案的基本概念。 ⑵ 順序檔案及其查詢方法(順序查詢方法,折半查詢方法)。 ⑶ 索引檔案及其查詢方法。 ⑷ 雜湊檔案及其查詢方法。
8.內排序:
⑴ 排序的基本概念(定義,功能,分類)。 ⑵ 插入排序方法。 ⑶ 選擇排序方法。
⑷ 起泡排序方法。 ⑸ 希爾排序方法。 ⑹ 快速排序方法。
⑺ 堆排序方法。 ⑻ 二路歸併排序方法。
五、軟體工程
1.軟體工程基本概念:
⑴ 軟體與軟體危機。 ⑵ 軟體工程定義。 ⑶ 軟體生命週期。 ⑷ 軟體過程模型。
2.結構化分析與設計:
⑴ 問題定義與可行性研究。 ⑵ 軟體需求分析。 ⑶ 資料流程圖與資料字典。
⑷ 軟體體系結構設計。 ⑸ 概要設計與詳細設計。 ⑹ 模組結構設計與資料結構設計。
⑺ 使用者介面設計。
3.原型化開發方法:
⑴ 原型化開發的基本原理。 ⑵ 原型化開發模型。 ⑶ 原型化開發過程。 ⑷ 軟體復用。
4.物件導向分析與設計:
⑴ 物件導向的基本概念。 ⑵ 物件導向分析。 ⑶ 物件導向設計。 ⑷ 統一建模語言(uml)。
5.軟體測試:
⑴ 軟體測試的基本概念。 ⑵ 軟體測試方法。 ⑶ 測試用例設計。 ⑷ 軟體測試過程。
6.軟體維護:
⑴ 軟體維護的基本概念。 ⑵ 軟體維護活動。 ⑶ 軟體可維護性。 ⑷ 軟體維護的負作用。
7.軟體開發工具與環境:
⑴ 軟體開發工具。 ⑵ 軟體工程環境。
8.軟體質量保證與軟體質量度量:
⑴ 軟體質量概念。 ⑵ 軟體質量保證。 ⑶ 軟體質量度量與評價。 ⑷ 軟體技術的評審。 ⑸ 軟體可靠性。
8.軟體管理:
⑴ 軟體管理職能。 ⑵ 軟體專案組織與計畫。 ⑶ 風險分析。
⑷ 專案進度與跟蹤。 ⑸ 軟體配置管理。 ⑹ 軟體過程成熟度模型(cmm)。
⑺ 軟體工程標準化與軟體文件。 ⑻ 軟體產權保護。
2樓:匿名使用者
不考,沒什麼用!還不入去做黑客!比較有錢途!
3樓:厘公尺魚
我覺得,主要是考你的錢!
求樸素貝葉斯演算法原始碼
郵件營銷EDM和一般垃圾郵件的區別
郵件營銷的原理跟國外的newsletter推廣差不多。只是在國內我們都叫他郵件營銷。郵件營銷基本上都是向客戶發去你公司的最新資訊,不同於垃圾郵件。垃圾郵件是在未經過你許可的條件下給你傳送資訊,而郵件營銷肯定是瀏覽者瀏覽了你的 覺得你 的產品還不錯,所以訂閱了你的產品資訊,是經過你許可的。現在的各大郵...
什麼時候用全概率公式和貝葉斯公式
1.全概公式 首先建立乙個完備事件組的思想,其實全概就是已知第一階段求第二階段,比如第 一階段分a b c三種,然後a b c中均有d發生的概率,最後讓你求d的概率 p d p a p d a p b p d b p c p d c 2.貝葉斯公式,其實原本應該叫逆概公式,為了紀念貝葉斯這樣取名而已...
全概率公式與貝葉斯公式有什麼區別
1.全概公式 首先建立乙個完備事件組的思想,其實全概就是已知第一階段求第二階段,比如第一階段分a bc三種,然後a bc中均有d發生的概率,最後讓你求d的概率p d p a p d a p b p d b p c p d c 2.貝葉斯公式,其實原本應該叫逆概公式,為了紀念貝葉斯這樣取名而已.在全概...