計算機軟件水平考試--程序員考試大綱(一)

字號:

考試科目1:計算機硬軟件基礎(chǔ)知識
    1. 計算機科學(xué)基礎(chǔ)
    1.1 數(shù)制及其轉(zhuǎn)換
     二進制、十進制和十六進制等常用數(shù)制及其相互轉(zhuǎn)換
    1.2 數(shù)據(jù)的表示
     數(shù)的表示(原碼、反碼、補碼表示,整數(shù)和實數(shù)的機內(nèi)表示方法,精度和溢出)
     非數(shù)值表示(字符和漢字的機內(nèi)表示、聲音和圖像的機內(nèi)表示)
     校驗方法和校驗碼(奇偶校驗碼、海明校驗碼)
    1.3 算術(shù)運算和邏輯運算
     計算機中二進制數(shù)的運算方法
     邏輯代數(shù)的基本運算和邏輯表達式的化簡
    1.4 數(shù)學(xué)應(yīng)用
     常用數(shù)值計算(矩陣、方程的近似求解、插值)
     排列組合、應(yīng)用統(tǒng)計(數(shù)據(jù)的統(tǒng)計分析)
    1.5 常用數(shù)據(jù)結(jié)構(gòu)
     數(shù)組(表態(tài)數(shù)組、動態(tài)數(shù)組)、線性表、鏈表(單向鏈表、雙向鏈表、循環(huán)鏈表)、隊列、棧、樹(二叉樹、查找樹)、圖的定義、存儲和操作
    1.6 常用算法
     常用的排序算法、查找算法、數(shù)值計算、字符串處理、數(shù)據(jù)壓縮算法、遞歸算法、圖的相關(guān)算法
     算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)系,算法效率,算法設(shè)計,算法描述(流程圖、偽代碼、決策表)