⑵ 插入排序方法 。
⑶ 選擇排序方法 。
⑷ 起泡排序方法 。
⑸ 希爾排序方法 。
⑹ 快速排序方法 。
⑺ 堆排序方法 。
⑻ 二路歸并排序方法 。
三、離散數學
1.數理邏輯:
⑴ 命題、聯結詞及其命題符號化 。
⑵ 命題公式及其分類 。
⑶ 命題邏輯等值演算 。
⑷ 析取范式與合取范式 。
⑸ 命題邏輯推理理論 。
⑹ 謂詞與量詞 。
⑺ 謂詞公式與解釋 。
⑻ 謂詞公式的分類 。
⑼ 謂詞邏輯等值演算與前束范式 。
⑽ 謂詞邏輯推理理論 。
2.集合論:
⑴ 集合基本概念 。
⑵ 集合的運算 。
⑶ 基本的集合恒等式 。
⑷ 有序對與卡氏積 。
⑸ 二元關系 。
⑹ 關系的逆、限制及象 。
⑺ 關系的性質 。
⑻ 關系的閉包 。
⑼ 關系的復合 。
⑽ 等價關系與劃分 。
⑾ 偏序關系與哈斯圖 。
⑿ 函數及其性質 。
⒀ 復合函數與反函數 。
⒁ 自然數與自然數集合 。
⒂ 集合之間的等勢與優勢 。
⒃ 集合的基數 。
3.代數結構:
⑴ 代數運算及其性質 。
⑵ 代數系統 。
⑶ 代數系統的同態與同構 。
⑷ 半群與群 。
⑸ 子群與陪群 。
⑹ 正規子群與商群 。
⑺ 循環群與置換群 。
⑻ 環與域 。
⑼ 格與布爾代數 。
4.圖論:
⑴ 無向圖與有向圖 。
⑵ 路、回路與圖的連通性 。
⑶ 圖的矩陣表示 。
⑷ 二部圖與完全二部圖 。
⑸ 歐拉圖與哈密爾頓圖 。
⑹ 平面圖 。
⑺ 無向樹及其性質 。
⑻ 生成樹 。
⑼ 根樹及其應用 。
四、操作系統
1.操作系統基本概念:
⑴ 操作系統的功能 。
⑵ 操作系統的基本類型 。
⑶ 操作系統的接口 。
2.進程管理:
⑴ 進程、線程與進程管理 。
⑵ 進程控制 。
⑶ 進程調度 。
⑷ 進程通信 。
⑸ 死鎖 。
3.作業管理:
⑴ 作業與作業管理 。
⑵ 作業狀態與調度 。
4.存儲管理:
⑴ 存儲與存儲管理 。
⑵ 虛擬存儲原理 。
⑶ 頁式存儲 。
⑷ 段式存儲 。
⑸ 段頁式存儲 。
⑹ 局部性原理與工作集概念 。
5.文件管理:
⑴ 文件與文件管理 。
⑵ 文件的分類 。
⑶ 文件結構與存取方式 。
⑷ 文件目錄結構 。
⑸ 文件存儲管理 。
⑹ 文件存取控制 。
⑺ 文件的使用 。
6 .設備管理:
⑴ 設備與設備分類 。
⑵ 輸入輸出控制方式 。
⑶ 通道技術 。
⑷ 緩沖技術 。
⑸ 設備分配技術與SPOOLing系統 。
⑹ 磁盤調度 。
7.典型操作系統的使用:
⑴ UNIX的特點與使用 。
⑵ Linux的特點與使用 。
⑶ Windows的特點與使用 。
五、軟件工程
1.軟件工程基本概念:
⑴ 軟件與軟件危機 。
⑵ 軟件工程定義 。
⑶ 軟件生命周期 。
⑷ 軟件過程模型 。
2.結構化分析與設計:
⑴ 問題定義與可行性研究 。
⑵ 軟件需求分析 。
⑶ 數據流程圖與數據字典 。
相關經驗推薦
- 全國計算機等級考試三級數據庫管理考試大綱
- 全國計算機等級考試報名相關事宜 全國等級計算機考試報名條件
- 07年4月全國計算機等級考試成績公布 全國計算機等級考試成績單
- 第44次全國計算機等級考試報名啟動 第54次全國計算機等級考試
- 河南考區2022年全國導游資格考試怎么退費？
- 2007年全國考辦主任工作會議在京召開
- 全國2006年7月高等教育網頁設計自學考試
- 全國計算機等級考試北京報名時間 北京全國計算機等級考試報名條件
- 2021年9月北京全國計算機等級考試疫情防控考生須知
- 2021北京全國計算機等級考試健康情況聲明書下載入口