国产精品吹潮在线播放,日韩一区二区三区在线播放,啊级免费黄片视频,66av视频

基本要求

1.具有計算機及其應用的基礎(chǔ)知識。
2.熟悉計算機操作系統(tǒng)，軟件工程和數(shù)據(jù)庫的原理
3.熟悉計算機體系結(jié)構(gòu)、系統(tǒng)組成和性能評價的基礎(chǔ)和應用知識。
4 .具有計算機網(wǎng)絡和通信的基礎(chǔ)知識。
5.具有計算機應用項目開發(fā)的分析設計和組織實施的基本能力。
6.具有計算機應用系統(tǒng)安全性和保密性知識。

考試內(nèi)容

一、計算機系統(tǒng)組成及工作原理

1. 基本概念:

⑴ 計算機系統(tǒng)的硬件組成。
⑵ 計算機系統(tǒng)的層次結(jié)構(gòu)。
⑶ 計算機的主要性能指標。

2.運算方法基礎(chǔ)與運算器:

⑴ 數(shù)值數(shù)據(jù)在計算機中的表示。
⑵ 非數(shù)值數(shù)據(jù)在計算機中的表示。
⑶ 數(shù)據(jù)校驗碼。
⑷ 基本的算術(shù)運算。
⑸ 基本的邏輯運算。
⑹ 運算器的組成。

3.指令系統(tǒng)及控制器:

⑴ 指令格式和指令的尋址方式。
⑵ 指令類型。
⑶ 控制器的組成。
⑷ CPU的總體結(jié)構(gòu)。
⑸ 中斷系統(tǒng)。

4.存儲系統(tǒng)

⑴ 存儲系統(tǒng)原理。
⑵ 半導體隨機存儲器和只讀存儲器。
⑶ 主存儲器的組成與讀寫操作。
⑷ 外存儲器的工作原理。

5.輸入/輸出設備與輸入/輸出系統(tǒng)：

⑴ 常用輸入/輸出設備。
⑵ 程序查詢方式。
⑶ 程序中斷方式。
⑷ DMA方式。
⑸ 通道方式。
⑹ 典型總線。

二、數(shù)據(jù)結(jié)構(gòu)與算法

1.基本概念:

⑴ 數(shù)據(jù)結(jié)構(gòu)的基本概念。
⑵ 算法的定義、性質(zhì)、描述與算法分析。

2.線性表:

⑴ 線性表的基本概念。
⑵ 線性表的順序存儲結(jié)構(gòu)。
⑶ 線性表的鏈式存儲結(jié)構(gòu)（單鏈表、循環(huán)鏈表、雙向鏈表。

3.數(shù)組:

⑴ 數(shù)組的基本概念（定義，基本操作）。
⑵ 數(shù)組的存儲方法。
⑶ 特殊矩陣的壓縮存儲。

4.堆棧與隊列:

⑴ 堆棧的基本概念與操作。
⑵ 堆棧的順序存儲結(jié)構(gòu)。
⑶ 堆棧的鏈式存儲結(jié)構(gòu)。
⑷ 隊列的基本概念與操作。
⑸ 隊列的順序存儲結(jié)構(gòu)。
⑹ 隊列的鏈式存儲結(jié)構(gòu)。

5.樹和二叉樹:

⑴ 樹的基本概念（定義，名詞術(shù)語）和存儲方法。
⑵ 二叉樹的基本概念及性質(zhì)。
⑶ 二叉樹順序存儲結(jié)構(gòu)與鏈式存儲結(jié)構(gòu)。
⑷ 二叉樹的遍歷（前序遍歷，中序遍歷，后序遍歷，按層次遍歷）。
⑸ 線索二叉樹。
⑹ 二叉排序樹（建立與查找）。

6.圖:

⑴ 圖的基本概念（定義，分類，名詞術(shù)語）。
⑵ 圖的存儲方法（鄰接矩陣存儲方法，鄰接表存儲方法）。
⑶ 圖的遍歷（深度優(yōu)先搜索，廣度優(yōu)先搜索）。
⑷ 最小生成樹。
⑸ 最短路徑問題。
⑹ 拓撲排序。

7.文件及其查找:

⑴ 數(shù)據(jù)文件的基本概念。
⑵ 順序文件及其查找方法（順序查找方法，折半查找方法）。
⑶ 索引文件及其查找方法。
⑷ 散列文件及其查找方法。

8.內(nèi)排序:

⑴ 排序的基本概念（定義，功能，分類）。
⑵ 插入排序方法。
⑶ 選擇排序方法。
⑷ 起泡排序方法。
⑸ 希爾排序方法。
⑹ 快速排序方法。
⑺ 堆排序方法。
⑻ 二路歸并排序方法。

三、離散數(shù)學

1.數(shù)理邏輯:

⑴ 命題、聯(lián)結(jié)詞及其命題符號化。
⑵ 命題公式及其分類。
⑶ 命題邏輯等值演算。
⑷ 析取范式與合取范式。
⑸ 命題邏輯推理理論。
⑹ 謂詞與量詞。
⑺ 謂詞公式與解釋。
⑻ 謂詞公式的分類。
⑼ 謂詞邏輯等值演算與前束范式。
⑽ 謂詞邏輯推理理論。

2.集合論:

⑴ 集合基本概念。
⑵ 集合的運算。
⑶ 基本的集合恒等式。
⑷ 有序?qū)εc卡氏積。
⑸ 二元關(guān)系。
⑹ 關(guān)系的逆、限制及象。
⑺ 關(guān)系的性質(zhì)。
⑻ 關(guān)系的閉包。
⑼ 關(guān)系的復合。
⑽ 等價關(guān)系與劃分。
⑾ 偏序關(guān)系與哈斯圖。
⑿ 函數(shù)及其性質(zhì)。
⒀ 復合函數(shù)與反函數(shù)。
⒁ 自然數(shù)與自然數(shù)集合。
⒂ 集合之間的等勢與優(yōu)勢。
⒃ 集合的基數(shù)。

3.代數(shù)結(jié)構(gòu):

⑴ 代數(shù)運算及其性質(zhì)。
⑵ 代數(shù)系統(tǒng)。
⑶ 代數(shù)系統(tǒng)的同態(tài)與同構(gòu)。
⑷ 半群與群。
⑸ 子群與陪群。
⑹ 正規(guī)子群與商群。
⑺ 循環(huán)群與置換群。
⑻ 環(huán)與域。
⑼ 格與布爾代數(shù)。

4.圖論:

⑴ 無向圖與有向圖。
⑵ 路、回路與圖的連通性。
⑶ 圖的矩陣表示。
⑷ 二部圖與完全二部圖。
⑸ 歐拉圖與哈密爾頓圖。
⑹ 平面圖。
⑺ 無向樹及其性質(zhì)。
⑻ 生成樹。
⑼ 根樹及其應用。

四、操作系統(tǒng)

1.操作系統(tǒng)基本概念:

⑴ 操作系統(tǒng)的功能。
⑵ 操作系統(tǒng)的基本類型。
⑶ 操作系統(tǒng)的接口。

2.進程管理:

⑴ 進程、線程與進程管理。
⑵ 進程控制。
⑶ 進程調(diào)度。
⑷ 進程通信。
⑸ 死鎖。

3.作業(yè)管理:

⑴ 作業(yè)與作業(yè)管理。
⑵ 作業(yè)狀態(tài)與調(diào)度。

4.存儲管理:

⑴ 存儲與存儲管理。
⑵ 虛擬存儲原理。
⑶ 頁式存儲。
⑷ 段式存儲。
⑸ 段頁式存儲。
⑹ 局部性原理與工作集概念。

5.文件管理:

⑴ 文件與文件管理。
⑵ 文件的分類。
⑶ 文件結(jié)構(gòu)與存取方式。
⑷ 文件目錄結(jié)構(gòu)。
⑸ 文件存儲管理。
⑹ 文件存取控制。
⑺ 文件的使用。

6 .設備管理:

⑴ 設備與設備分類。
⑵ 輸入輸出控制方式。
⑶ 通道技術(shù)。
⑷ 緩沖技術(shù)。
⑸ 設備分配技術(shù)與SPOOLing系統(tǒng)。
⑹ 磁盤調(diào)度。

7.典型操作系統(tǒng)的使用:

⑴ UNIX的特點與使用。
⑵ Linux的特點與使用。
⑶ Windows的特點與使用。

五、軟件工程

1.軟件工程基本概念:

⑴ 軟件與軟件危機。
⑵ 軟件工程定義。
⑶ 軟件生命周期。
⑷ 軟件過程模型。

2.結(jié)構(gòu)化分析與設計:

⑴ 問題定義與可行性研究。
⑵ 軟件需求分析。
⑶ 數(shù)據(jù)流程圖與數(shù)據(jù)字典。
⑷ 軟件體系結(jié)構(gòu)設計。
⑸ 概要設計與詳細設計。
⑹ 模塊結(jié)構(gòu)設計與數(shù)據(jù)結(jié)構(gòu)設計。
⑺ 用戶界面設計。

3.原型化開發(fā)方法:

⑴ 原型化開發(fā)的基本原理。
⑵ 原型化開發(fā)模型。
⑶ 原型化開發(fā)過程。
⑷ 軟件復用。

4.面向?qū)ο蠓治雠c設計：

⑴ 面向?qū)ο蟮幕靖拍睢?BR> ⑵ 面向?qū)ο蠓治觥?BR> ⑶ 面向?qū)ο笤O計。
⑷ 統(tǒng)一建模語言（UML）。

5.軟件測試:

⑴ 軟件測試的基本概念。
⑵ 軟件測試方法。
⑶ 測試用例設計。
⑷ 軟件測試過程。

6.軟件維護:

⑴ 軟件維護的基本概念。
⑵ 軟件維護活動。
⑶ 軟件可維護性。
⑷ 軟件維護的負作用。

7.軟件開發(fā)工具與環(huán)境:

⑴ 軟件開發(fā)工具。
⑵ 軟件工程環(huán)境。