計算機等級考試(三級信息管理技術(shù))考試大綱

字號:

基本要求
    ⒈具有計算機及其應(yīng)用的基礎(chǔ)知識。
    ⒉熟悉計算機操作系統(tǒng)、軟件工程和數(shù)據(jù)庫的原理及其應(yīng)用。
    ⒊具有計算機體系結(jié)構(gòu)、系統(tǒng)組成和性能評價的基礎(chǔ)及應(yīng)用知識。
    ⒋具有計算機網(wǎng)絡(luò)和通信的基礎(chǔ)知識。
    ⒌具有計算機應(yīng)用項目開發(fā)的分析、設(shè)計和組織實施的基本能力。
    ⒍具有計算機應(yīng)用系統(tǒng)安全和保密性知識。
    考試內(nèi)容
    一、計算機系統(tǒng)組成及工作原理
    ⒈計算機系統(tǒng)組成:
    ⑴計算機的發(fā)展。
    ⑵計算機的分類及應(yīng)用。
    ⑶計算機硬件結(jié)構(gòu)。
    ⑷主要部件功能。
    ⑸計算機軟件的功能與分類。
    ⑹系統(tǒng)軟件與應(yīng)用軟件。
    ⒉計算機工作原理:
    ⑴計算機中數(shù)的表示。
    ⑵運算器。
    ⑶控制器。
    ⑷存儲器。
    ⑸輸入與輸出系統(tǒng)。
    ⒊計算機的主要性能:
    ⑴計算機系統(tǒng)性能指標(biāo)。
    ⑵處理機指標(biāo)。
    ⑶存儲容量能力。
    ⑷I/O總線能力。
    ⑸系統(tǒng)通信能力。
    ⑹聯(lián)機事務(wù)處理能力。
    ⑺軟件支持。
    二、數(shù)據(jù)結(jié)構(gòu)與算法
    ⒈基本概念:
    ⑴數(shù)據(jù)結(jié)構(gòu)的基本概念。
    ⑵算法的描述與分析。
    ⒉線性表:
    ⑴線性表的邏輯結(jié)構(gòu)。
    ⑵線性表的順序存儲結(jié)構(gòu)。
    ⑶線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)。
    ⒊數(shù)組:
    ⑴數(shù)組的定義與運算。
    ⑵數(shù)組的順序存儲結(jié)構(gòu)。
    ⑶矩陣的壓縮存儲。
    ⒋棧與隊列:
    ⑴棧的定義和運算。
    ⑵棧的存儲結(jié)構(gòu)。
    ⑶隊列的定義和運算。
    ⑷鏈隊列與循環(huán)隊列。
    ⒌串:
    ⑴串及其操作。
    ⑵串的存儲結(jié)構(gòu)。
    ⒍樹和二叉樹:
    ⑴樹的定義。
    ⑵二叉樹的定義及性質(zhì)。
    ⑶二叉樹與樹的轉(zhuǎn)換。
    ⑷二叉樹的存儲。
    ⑸遍歷二叉樹與線索二叉樹。