考生應具備以下基本能力:
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 關係代數基本運算 選擇 投影 笛卡爾積,聯接 集合運算 四.關聯式資料庫標準語...