2004年中国计算机软件专业资格与水平考试大纲程序员级考试大纲一、考试说明1考试要求：（1）掌握数制及其转换、数据的机内表示、算术和逻辑运算，以及相关的应用数学基础知识；（2）理解计算机的组成以及各主要部件的性能指标；（3）掌握操作系统、程序设计语言的基础知识；（4）熟练掌握计算机常用软件的基本操作；（5）熟练掌握基本数据结构和常用算法；（6）熟练掌握C程序设计语言，以及C+、Java、Visual Basic其中一种程序设计语言；（7）熟悉数据库、网络和多媒体的基础知识；（8）掌握软件工程的基础知识，了解软件过程基本知识、软件开发项目管理的常识；（9）了解常用信息技术标准、安全性，以及有关法律、法规的基本知识；（10）了解信息化、计算机应用的基础知识；（11）正确阅读和理解计算机领域的简单英文资料。2通过本考试的合格人员能根据软件开发项目管理和软件工程的要求，按照程序设计规格说明书编制并调试程序，写出程序的相应文档，产生符合标准规范的、实现设计要求的、能正确可靠运行的程序，具有助理工程师（或技术员）的实际工作能力和业务水平。3本考试设置的科目包括：（1）计算机硬软件基础知识，考试时间为150分钟，笔试；（2）程序设计，考试时间为150分钟，笔试。二、考试范围考试科目1：计算机硬软件基础知识1. 计算机科学基础1.1 数制及其转换二进制、十进制和十六进制等常用数制及其相互转换1.2 数据的表示数的表示（原码、反码、补码表示，整数和实数的机内表示方法，精度和溢出）非数值表示（字符和汉字的机内表示、声音和图像的机内表示）校验方法和校验码（奇偶校验码、海明校验码）1.3 算术运算和逻辑运算计算机中二进制数的运算方法逻辑代数的基本运算和逻辑表达式的化简1.4 数学应用常用数值计算（矩阵、方程的近似求解、插值）排列组合、应用统计（数据的统计分析）1.5 常用数据结构数组（表态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、队列、栈、树（二叉树、查找树）、图的定义、存储和操作1.6 常用算法常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法算法与数据结构的关系，算法效率，算法设计，算法描述（流程图、伪代码、决策表）2 计算机系统基础知识2.1 硬件基础知识2.1.1计算机系统的组成，硬件系统、软件系统及层次结构2.1.2 计算机类型和特点微机、工作站、服务器、大型计算机、巨型计算机2.1.3 中央处理器CPU运算器和控制器的组成，常用的寄存器、指令系统、寻址方式、指令执行控制、处理机性能2.1.4 主存和辅存存储器系统存储介质（半导体、硬盘、光盘、闪存、软盘、磁带等）主存储器的组成、性能及基本原理Cache的概念、虚拟存储的概念辅存设备的类型、特性、性能和容量计算2.1.5 I/O接口、I/O设备和通信设备I/O接口（总线、DMA、通道、SCSI、并行口、RS232C、USB、IEEE1394）I/O设备的类型和特性（键盘、鼠标、显示器、打印机、扫描仪、摄像头，以及各种辅存设备）I/O设备控制方式（中断控制、DMA）通信设备的类型和特性（Modem、集线器、交换机、中继器、路由器、网桥、网关）及其连接方法和连接介质（串行连接、并行连接，传输介质的类型和特性）2.2 软件基础知识2.2.1 操作系统基础知识操作系统的类型和功能操作系统的内核（中断控制）和进程概念处理机管理、存储管理、设备管理、文件管理、作业管理汉字处理图形用户界面及其操作方法2.2.2 程序设计语言和语言处理程序基础知识汇编、编译、解释系统的基础知识程序设计语言的基本成分（数据、运算、控制和传输）过程（函数）调用2.3 网络基础知识网络的功能、分类、组成和拓扑结构网络体系结构与协议（OSI/RM，TCP/IP）常用网络设备与网络通信设备，网络操作系统基础知识和使用Client/Server结构、Browser/Server结构LAN基础知识Internet基础知识2.4 数据库基础知识数据库管理系统的主要功能和特征数据库模型（概念模式、外模式、内模式）数据模型，ER图数据操作（关系运算）数据库语言（SQL）数据库的主要控制功能2.5 多媒体基础知识多媒体基础概念，常用多媒体设备性能特征，常用多媒体文件格式类型简单图形的绘制，图像文件的基本处理方法音频和视频信息的应用简单多媒体应用制作方法2.6 系统性能指标响应时间、吞吐量、周转时间等概念可靠性、可维护性、可扩充性、可移植性、可用性、可重用性、安全性等概念2.7 计算机应用基础知识和常用办公软件的操作方法信息管理、数据处理、辅助设计、自动控制、科学计算、人工智能等概念文字处理基础知识和常用操作方法电子表格处理基础知识和常用操作方法演示文稿制作方法电子邮件处理操作方法网页制作方法3 软件开发和运行维护基础知识3.1 软件工程和项目管理基础知识软件工程基本概念软件开发各阶段的目标和任务软件过程基本知识软件工程项目管理基本知识面向对象开发方法基础知识软件开发工具与环境基础知识（CASE）软件质量管理基础知识3.2 软件需求分析、需求定义及软件基础知识结构化分析概念（数据流图（DFD）、实体关系图（ER）面向对象设计、结构化设计基础知识模拟设计、代码设计、人机界面设计要点3.3 程序设计基础知识结构设计程序设计，程序流程图，NS图，PAD图程序设计风格面向对象设计基础知识、可视化程序设计基础知识3.4 程序测试基础知识黑盒测试、白盒测试、灰盒测试基础知识测试工作流程3.5 软件开发文档基础知识3.6 软件运行和维护基础知识软件运行基础知识软件维护基础知识4 安全性基础知识安全性基本概念计算机病毒的防治，计算机犯罪的防范访问控制加密与解密基础知识5 标准化基础知识标准化基本概念国际标准、国家标准、行业标准、企业标准基础知识代码标准、文件格式标准、安全标准、软件开发规范和文档标准基础知识标准化机构6 信息化基本知识信息化基本概念全球信息化趋势，国家信息化战略，企业信息化战略和策略常识有关的法律、法规要点过程教育、电子商务、电子政务等常识企业信息资源管理常识7 计算机专业英语掌握计算机技术的基本词汇能正确阅读和理解本领域的简单英文资料 考试科目2：程序设计1. 内部设计1.1 理解外部设计1.2 功能划分和确定结构数据流图、结构图1.3 物理数据设计确定数据组织方式、存储介质，设计记录格式和处理方式1.4 详细输入输出设计界面设计、报表设计1.5 内部设计文档对程序接口、程序功能、人机界面、输入输出、测试计划的描述1.6 内部设计文档2 程序设计2.1 模拟划分（原则、方法、标准）2.2 编写程序设计文档模块规格说明书（程序处理逻辑的描述、输入输出数据格式的描述）测试要求说明书（测试类型和目标、测试用例、测试方法）2.3 程序设计评审3 程序实现3.1 编程编程方法和标准程序设计语言的使用人工检查程序文档化3.2 程序测试准备测试环境和测试工具准备测试数据写出测试报告4.程序设计语言（C语言为必选，其他语言可以任选一种）4.1C程序设计语言（ANSI C标准）程序结构，语法，数据类型说明，可执行语句，函数调用，标准库函数，指针4.2C程序设计语言（ANSI C标准）C和面向对象程序设计，语法和程序结构，类、成员、构造函数、析构函数、模板、继承、多态4.3Java程序设计（Java 2）Java和面向对象程序设计语言机制（程序结构和语法，类、成员、构造函数、析构函数、继承、接口）4.4Visual Basic程序设计（Visual Basic 6.0）用户界面设计程序结构和语法文件系统对象访问数据库 软件设计师（高级程序员）考试大纲一、考试说明1考试要求：(1) 掌握数据表示、算术和逻辑运算；(2) 掌握相关的应用数学、离散数学的基础知识；(3) 掌握计算机体系结构以及各主要部件的性能和基本工作原理；(4) 掌握操作系统、程序设计语言的基础知识，了解编译程序的基本知识；(5) 熟练掌握常用数据结构和常用算法；(6) 熟悉数据库、网络和多媒体的基础知识；(7) 掌握C程序设计语言，以及C+、Java、Visual、Basic、Visual C+中的一种程序设计语言；(8) 熟悉软件工程、软件过程改进和软件开发项目管理的基础知识；(9) 熟悉掌握软件设计的方法和技术；(10) 掌握常用信息技术标准、安全性，以及有关法律、法规的基本知识；(11) 了解信息化、计算机应用的基础知识；(12) 正确阅读和理解计算机领域的英文资料。2通过本考试的合格人员能根据软件开发项目管理和软件工程的要求，按照系统总体设计规格说明书进行软件设计，编写程序设计规格说明书等相应的文档，组织和指导程序员编写、调试程序，并对软件进行优化和集成测试，开发出符合系统总体设计要求的高质量软件；具有工程的实际工作能力和业务水平。3本考试设置的科目包括：(1) 计算机与软件工程知识，考试时间为150分钟，笔试；(2) 软件设计，考试时间为150分钟，笔试。二、考试范围考试科目1：计算机与软件工程知识1计算机科学基础1.1 数制及其转换 二进制、十进制和十六进制等常用制数制及其相互转换1.2 数据的表示 数的表示（原码、反码、补码、移码表示，整数和实数的机内表示，精度和溢出） 非数值表示（字符和汉字表示、声音表示、图像表示） 校验方法和校验码（奇偶校验码、海明校验码、循环冗余校验码）1.3 算术运算和逻辑运算 逻辑代数的基本运算和逻辑表达式的化简1.4 数学基础知识 命题逻辑、谓词逻辑、形式逻辑的基础知识