2004年程序員級(jí)考試大綱

一、考試說明

1．考試要求：

　�。�1）掌握數(shù)據(jù)及其轉(zhuǎn)換、數(shù)據(jù)的機(jī)內(nèi)表示、算術(shù)和邏輯運(yùn)算，以及相關(guān)的應(yīng)用數(shù)學(xué)基礎(chǔ)知識(shí)；
　　（2）理解計(jì)算機(jī)的組成以及各主要部件的性能指標(biāo)；
　�。�3）掌握操作系統(tǒng)、程序設(shè)計(jì)語言的基礎(chǔ)知識(shí)；
　�。�4）熟練掌握計(jì)算機(jī)常用辦公軟件的基本操作方法；
　�。�5）熟練掌握基本數(shù)據(jù)結(jié)構(gòu)和常用算法；
　�。�6）熟練掌握C程序設(shè)計(jì)語言，以及C＋＋、Java、Visual Basic中的一種程序設(shè)計(jì)語言；
　　（7）熟悉數(shù)據(jù)庫、網(wǎng)絡(luò)和多媒體的基礎(chǔ)知識(shí)；
　�。�8）掌握軟件工程的基礎(chǔ)知識(shí)，了解軟件過程基本知識(shí)、軟件開發(fā)項(xiàng)目管理的常識(shí)；
　　（9）了解常用信息技術(shù)標(biāo)準(zhǔn)、安全性，以及有關(guān)法律、法規(guī)的基本知識(shí)；
　�。�10）了解信息化、計(jì)算機(jī)應(yīng)用的基礎(chǔ)知識(shí)；
　�。�11）正確閱讀和理解計(jì)算機(jī)領(lǐng)域的簡(jiǎn)單英文資料。

2．通過本考試的合格人員能根據(jù)軟件開發(fā)項(xiàng)目管理和軟件工程的要求，按照程序設(shè)計(jì)規(guī)格說明書編制并調(diào)試程序，寫出程序的相應(yīng)文檔，產(chǎn)生符合標(biāo)準(zhǔn)規(guī)范的、實(shí)現(xiàn)設(shè)計(jì)要求的、能正確可靠運(yùn)行的程序；具有助理工程師（或技術(shù)員）的實(shí)際工作能力和業(yè)務(wù)水平。

3．本考試設(shè)置的科目包括：

　�。�1）計(jì)算機(jī)硬軟件基礎(chǔ)知識(shí)，考試時(shí)間為150分鐘，筆試；
　�。�2）程序設(shè)計(jì)，考試時(shí)間為150分鐘，筆試。

二、考試范圍

考試科目1：計(jì)算機(jī)硬軟件基礎(chǔ)知識(shí)

1. 計(jì)算機(jī)科學(xué)基礎(chǔ)

1.1 數(shù)制及其轉(zhuǎn)換
　　二進(jìn)制、十進(jìn)制和十六進(jìn)制等常用數(shù)制及其相互轉(zhuǎn)換

1.2 數(shù)據(jù)的表示
　　數(shù)的表示（原碼、反碼、補(bǔ)碼表示，整數(shù)和實(shí)數(shù)的機(jī)內(nèi)表示方法，精度和溢出）
　　非數(shù)值表示（字符和漢字的機(jī)內(nèi)表示、聲音和圖像的機(jī)內(nèi)表示）
　　校驗(yàn)方法和校驗(yàn)碼（奇偶校驗(yàn)碼、海明校驗(yàn)碼）

1.3 算術(shù)運(yùn)算和邏輯運(yùn)算
　　計(jì)算機(jī)中二進(jìn)制數(shù)的運(yùn)算方法
　　邏輯代數(shù)的基本運(yùn)算和邏輯表達(dá)式的化簡(jiǎn)

1.4 數(shù)學(xué)應(yīng)用
　　常用數(shù)值計(jì)算（矩陣、方程的近似求解、插值）
　　排列組合、應(yīng)用統(tǒng)計(jì)（數(shù)據(jù)的統(tǒng)計(jì)分析）

1.5 常用數(shù)據(jù)結(jié)構(gòu)
　　數(shù)組（表態(tài)數(shù)組、動(dòng)態(tài)數(shù)組）、線性表、鏈表（單向鏈表、雙向鏈表、循環(huán)鏈表）、隊(duì)列、棧、樹（二叉樹、查找樹）、圖的定義、存儲(chǔ)和操作

1.6 常用算法
　　常用的排序算法、查找算法、數(shù)值計(jì)算、字符串處理、數(shù)據(jù)壓縮算法、遞歸算法、圖的相關(guān)算法
　　算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)系，算法效率，算法設(shè)計(jì)，算法描述（流程圖、偽代碼、決策表）

2． 計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)

2.1 硬件基礎(chǔ)知識(shí)

2.1.1　計(jì)算機(jī)系統(tǒng)的組成，硬件系統(tǒng)、軟件系統(tǒng)及層次結(jié)構(gòu)　

2.1.2 計(jì)算機(jī)類型和特點(diǎn)
　　微機(jī)、工作站、服務(wù)器、大型計(jì)算機(jī)、巨型計(jì)算機(jī)

2.1.3 中央處理器CPU
　　算器和控制器的組成，常用的寄存器、指令系統(tǒng)、尋址方式、指令執(zhí)行控制、處理機(jī)性能

2.1.4 主存和輔存
　　存儲(chǔ)器系統(tǒng)
　　存儲(chǔ)介質(zhì)（半導(dǎo)體、硬盤、光盤、閃存、軟盤、磁帶等）
　　主存儲(chǔ)器的組成、性能及基本原理
　　Cache的概念、虛擬存儲(chǔ)的概念
　　輔存設(shè)備的類型、特性、性能和容量計(jì)算

2.1.5 I/O接口、I/O設(shè)備和通信設(shè)備
　　I/O接口（總線、DMA、通道、SCSI、并行口、RS232C、USB、IEEE1394）
　　I/O設(shè)備的類型和特性（鍵盤、鼠標(biāo)、顯示器、打印機(jī)、掃描儀、攝像頭，以及各種輔存設(shè)備）
　　I/O設(shè)備控制方式（中斷控制、DMA）
　　通信設(shè)備的類型和特性（Modem、集線器、交換機(jī)、中繼器、路由器、網(wǎng)橋、網(wǎng)關(guān)）及其連接方法和連接介質(zhì)（串行連接、并行連接，傳輸介質(zhì)的類型和特性）

2.2 軟件基礎(chǔ)知識(shí)

2.2.1 操作系統(tǒng)基礎(chǔ)知識(shí)
　　操作系統(tǒng)的類型和功能
　　操作系統(tǒng)的內(nèi)核（中斷控制）和進(jìn)程概念
　　處理機(jī)管理、存儲(chǔ)管理、設(shè)備管理、文件管理、作業(yè)管理
　　漢字處理
　　圖形用戶界面及其操作方法

2.2.2 程序設(shè)計(jì)語言和語言處理程序基礎(chǔ)知識(shí)
　　匯編、編譯、解釋系統(tǒng)的基礎(chǔ)知識(shí)
　　程序設(shè)計(jì)語言的基本成分（數(shù)據(jù)、運(yùn)算、控制和傳輸）
　　過程（函數(shù)）調(diào)用

2.3 網(wǎng)絡(luò)基礎(chǔ)知識(shí)
　　網(wǎng)絡(luò)的功能、分類、組成和拓?fù)浣Y(jié)構(gòu)
　　網(wǎng)絡(luò)體系結(jié)構(gòu)與協(xié)議（OSI/RM，TCP/IP）
　　常用網(wǎng)絡(luò)設(shè)備與網(wǎng)絡(luò)通信設(shè)備，網(wǎng)絡(luò)操作系統(tǒng)基礎(chǔ)知識(shí)和使用
　　Client/Server結(jié)構(gòu)、Browser/Server結(jié)構(gòu)
　　LAN基礎(chǔ)知識(shí)
　　Internet基礎(chǔ)知識(shí)

2.4 數(shù)據(jù)庫基礎(chǔ)知識(shí)
　　數(shù)據(jù)庫管理系統(tǒng)的主要功能和特征
　　數(shù)據(jù)庫模型（概念模式、外模式、內(nèi)模式）
　　數(shù)據(jù)模型，ER圖
　　數(shù)據(jù)操作（關(guān)系運(yùn)算）
　　數(shù)據(jù)庫語言（SQL）
　　數(shù)據(jù)庫的主要控制功能

2.5 多媒體基礎(chǔ)知識(shí)
　　多媒體基礎(chǔ)概念，常用多媒體設(shè)備性能特征，常用多媒體文件格式類型
　　簡(jiǎn)單圖形的繪制，圖像文件的基本處理方法
　　音頻和視頻信息的應(yīng)用
　　簡(jiǎn)單多媒體應(yīng)用制作方法

2.6 系統(tǒng)性能指標(biāo)
　　響應(yīng)時(shí)間、吞吐量、周轉(zhuǎn)時(shí)間等概念
　　可靠性、可維護(hù)性、可擴(kuò)充性、可移植性、可用性、可重用性、安全性等概念

2.7 計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)和常用辦公軟件的操作方法
　　信息管理、數(shù)據(jù)處理、輔助設(shè)計(jì)、自動(dòng)控制、科學(xué)計(jì)算、人工智能等概念
　　文字處理基礎(chǔ)知識(shí)和常用操作方法
　　電子表格處理基礎(chǔ)知識(shí)和常用操作方法
　　演示文稿制作方法
　　電子郵件處理操作方法
　　網(wǎng)頁制作方法

3． 軟件開發(fā)和運(yùn)行維護(hù)基礎(chǔ)知識(shí)

3.1 軟件工程和項(xiàng)目管理基礎(chǔ)知識(shí)
　　軟件工程基本概念
　　軟件開發(fā)各階段的目標(biāo)和任務(wù)
　　軟件過程基本知識(shí)
　　軟件工程項(xiàng)目管理基本知識(shí)
　　面向?qū)ο箝_發(fā)方法基礎(chǔ)知識(shí)
　　軟件開發(fā)工具與環(huán)境基礎(chǔ)知識(shí)（CASE）
　　軟件質(zhì)量管理基礎(chǔ)知識(shí)

3.2 軟件需求分析、需求定義及軟件基礎(chǔ)知識(shí)
　　結(jié)構(gòu)化分析概念（數(shù)據(jù)流圖（DFD）、實(shí)體關(guān)系圖（ER））
　　面向?qū)ο笤O(shè)計(jì)、結(jié)構(gòu)化設(shè)計(jì)基礎(chǔ)知識(shí)
　　模擬設(shè)計(jì)、代碼設(shè)計(jì)、人機(jī)界面設(shè)計(jì)要點(diǎn)

3.3 程序設(shè)計(jì)基礎(chǔ)知識(shí)
　　結(jié)構(gòu)設(shè)計(jì)程序設(shè)計(jì)，程序流程圖，NS圖，PAD圖
　　程序設(shè)計(jì)風(fēng)格
　　面向?qū)ο笤O(shè)計(jì)基礎(chǔ)知識(shí)、可視化程序設(shè)計(jì)基礎(chǔ)知識(shí)

3.4 程序測(cè)試基礎(chǔ)知識(shí)
　　黑盒測(cè)試、白盒測(cè)試、灰盒測(cè)試基礎(chǔ)知識(shí)
　　測(cè)試工作流程

3.5 軟件開發(fā)文檔基礎(chǔ)知識(shí)

3.6 軟件運(yùn)行和維護(hù)基礎(chǔ)知識(shí)
　　軟件運(yùn)行基礎(chǔ)知識(shí)
　　軟件維護(hù)基礎(chǔ)知識(shí)

4． 安全性基礎(chǔ)知識(shí)
　　安全性基本概念
　　計(jì)算機(jī)病毒的防治，計(jì)算機(jī)犯罪的防范
　　訪問控制
　　加密與解密基礎(chǔ)知識(shí)

5． 標(biāo)準(zhǔn)化基礎(chǔ)知識(shí)
　　標(biāo)準(zhǔn)化基本概念
　　國(guó)際標(biāo)準(zhǔn)、國(guó)家標(biāo)準(zhǔn)、行業(yè)標(biāo)準(zhǔn)、企業(yè)標(biāo)準(zhǔn)基礎(chǔ)知識(shí)
　　代碼標(biāo)準(zhǔn)、文件格式標(biāo)準(zhǔn)、安全標(biāo)準(zhǔn)、軟件開發(fā)規(guī)范和文檔標(biāo)準(zhǔn)基礎(chǔ)知識(shí)
　　標(biāo)準(zhǔn)化機(jī)構(gòu)

6． 信息化基本知識(shí)
　　信息化基本概念
　　全球信息化趨勢(shì)，國(guó)家信息化戰(zhàn)略，企業(yè)信息化戰(zhàn)略和策略常識(shí)
　　有關(guān)的法律、法規(guī)要點(diǎn)
　　過程教育、電子商務(wù)、電子政務(wù)等常識(shí)
　　企業(yè)信息資源管理常識(shí)

7． 計(jì)算機(jī)專業(yè)英語
　　掌握計(jì)算機(jī)技術(shù)的基本詞匯
　　能正確閱讀和理解本領(lǐng)域的簡(jiǎn)單英文資料

考試科目2：程序設(shè)計(jì)

1. 內(nèi)部設(shè)計(jì)

1.1 理解外部設(shè)計(jì)

1.2 功能劃分和確定結(jié)構(gòu)
　　數(shù)據(jù)流圖、結(jié)構(gòu)圖

1.3 物理數(shù)據(jù)設(shè)計(jì)
　　確定數(shù)據(jù)組織方式、存儲(chǔ)介質(zhì)，設(shè)計(jì)記錄格式和處理方式

1.4 詳細(xì)輸入輸出設(shè)計(jì)
　　界面設(shè)計(jì)、報(bào)表設(shè)計(jì)

1.5 內(nèi)部設(shè)計(jì)文檔
　　對(duì)程序接口、程序功能、人機(jī)界面、輸入輸出、測(cè)試計(jì)劃的描述

1.6 內(nèi)部設(shè)計(jì)文檔

2． 程序設(shè)計(jì)

2.1 模擬劃分（原則、方法、標(biāo)準(zhǔn)）

2.2 編寫程序設(shè)計(jì)文檔
　　模塊規(guī)格說明書（程序處理邏輯的描述、輸入輸出數(shù)據(jù)格式的描述）
　　測(cè)試要求說明書（測(cè)試類型和目標(biāo)、測(cè)試用例、測(cè)試方法）

2.3 程序設(shè)計(jì)評(píng)審

3． 程序?qū)崿F(xiàn)

3.1 編程
　　編程方法和標(biāo)準(zhǔn)
　　程序設(shè)計(jì)語言的使用
　　人工走查
　　程序文檔化

3.2 程序測(cè)試
　　準(zhǔn)備測(cè)試環(huán)境和測(cè)試工具
　　準(zhǔn)備測(cè)試數(shù)據(jù)　
　　寫出測(cè)試報(bào)告

4.程序設(shè)計(jì)語言（C語言為必選，其他語言可以任選一種）

4.1　C程序設(shè)計(jì)語言（ANSI C標(biāo)準(zhǔn)）
　　程序結(jié)構(gòu)，語法，數(shù)據(jù)類型說明，可執(zhí)行語句，函數(shù)調(diào)用，標(biāo)準(zhǔn)庫函數(shù)，指針

4.2　C＋＋程序設(shè)計(jì)語言（ANSI C＋＋標(biāo)準(zhǔn)）
　　C＋＋和面向?qū)ο蟪绦蛟O(shè)計(jì)，語法和程序結(jié)構(gòu)，類、成員、構(gòu)造函數(shù)、析構(gòu)函數(shù)、模板、繼承、多態(tài)

4.3　Java程序設(shè)計(jì)（Java 2）
　　Java和面向?qū)ο蟪绦蛟O(shè)計(jì)
　　語言機(jī)制（程序結(jié)構(gòu)和語法，類、成員、構(gòu)造函數(shù)、析構(gòu)函數(shù)、繼承、接口）

4.4　Visual Basic程序設(shè)計(jì)（Visual Basic 6.0）
　　用戶界面設(shè)計(jì)
　　程序結(jié)構(gòu)和語法
　　文件系統(tǒng)對(duì)象
　　訪問數(shù)據(jù)庫