PAT考試大綱

2021-07-27 08:09:19 字數 696 閱讀 8574

考生應具備以下基本能力:

1· 基本的c/c++的**設計能力,以及相關開發環境的基本除錯技巧;

2· 理解並掌握最基本的資料儲存結構,即:陣列、鍊錶;

3· 理解並熟練程式設計實現與基本資料結構相關的基礎演算法,包括遞迴、排序、查詢等;

4· 能夠分析演算法的時間複雜度、空間複雜度和演算法穩定性;

5· 具備問題抽象和建模的初步能力,並能夠用所學方法解決實際問題。

在達到乙級要求的基礎上,還要求:

1· 具有充分的英文閱讀理解能力;

2· 理解並掌握基礎資料結構,包括:線性表、樹、圖;

3· 理解並熟練程式設計實現經典高階演算法,包括雜湊對映、並查集、最短路徑、拓撲排序、關鍵路徑、貪心、深度優先搜尋、廣度優先搜尋、回溯剪枝等;

4· 具備較強的問題抽象和建模能力,能實現對複雜實際問題的模擬求解。

在達到甲級要求的基礎上,還要求:

1· 對高階、複雜資料結構掌握其用法並能夠熟練使用,如字尾陣列、樹狀陣列、線段樹、treap、靜態kdtree等;

2· 能夠利用經典演算法思想解決較難的演算法問題,如動態規劃、計算幾何、圖論高階應用(包括最大流/最小割,強連通分支、最近公共祖先、最小生成樹、尤拉序列)等,並靈活運用;

3· 能夠解決複雜的模擬問題,編寫並除錯**量較大的程式;

4· 具有縝密的科學思維,考慮問題周全,能夠正確應對複雜問題的邊界情況。

Rhce考試大綱概括

以下 30 個重點是 rhce 考試的主要方向 1 熟悉redhat linux 各種安裝選項,特別是網路安裝 2 了解 lilo grub 等啟動管理程式及開機流程 3 能夠事後安裝 rpm 及設定其它的安裝選項 4 了解 redhat linux 的系統配置 5 熟悉 etc sysconfig...

程式設計師考試大綱

一 考試說明 1 考試要求 1 熟練掌握基本演算法和資料結構,用c語言編制程式 2 掌握資料結構 程式語言和作業系統的基礎知識 3 了解軟體工程資料庫 多 和網路的基礎知識 4 掌握數制 機內 及其算術運算和邏輯運算 5 了解計算機的體系結構和主要部件的基礎知識 6 正確閱讀和理解計算機領域的簡單英...

資料庫考試大綱

一.資料庫基本概念 1 資料庫系統的特點 2.資料庫系統 模式結構 二.概念模型與 e r圖 1 實體與聯絡 2.er圖向關係模式的轉換 三.關係資料模型 1 資料模型三要素 2.關係模型 包括實體完整性和參照完整性 3 關係代數基本運算 選擇 投影 笛卡爾積,聯接 集合運算 四.關聯式資料庫標準語...