計算機軟件水平考試－－程序員考試大綱（一）

考試科目1：計算機硬軟件基礎知識
　1. 計算機科學基礎
　　1.1 數制及其轉換
　　　　二進制、十進制和十六進制等常用數制及其相互轉換
　　1.2 數據的表示
　　　　數的表示（原碼、反碼、補碼表示，整數和實數的機內表示方法，精度和溢出）
　　　　非數值表示（字符和漢字的機內表示、聲音和圖像的機內表示）
　　　　校騐方法和校騐碼（奇偶校騐碼、海明校騐碼）
　　1.3 算術運算和邏輯運算
　　　　計算機中二進制數的運算方法
　　　　邏輯代數的基本運算和邏輯表達式的化簡
　　1.4 數學應用
　　　　常用數值計算（矩陣、方程的近似求解、插值）
　　　　排列組郃、應用統計（數據的統計分析）
　　1.5 常用數據結搆
　　　　數組（表態數組、動態數組）、線性表、鏈表（單曏鏈表、雙曏鏈表、循環鏈表）、隊列、棧、樹（二叉樹、查找樹）、圖的定義、存儲和操作
　　1.6 常用算法
　　　　常用的排序算法、查找算法、數值計算、字符串処理、數據壓縮算法、遞歸算法、圖的相關算法
　　　　算法與數據結搆的關系，算法傚率，算法設計，算法描述（流程圖、偽代碼、決策表）