程序员考试大纲

程序员考试大纲 考试科目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.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 软件功能划分和确定结构 l 数据流图(DFD)、结构图。 1.3 物理数据设计 l 确定数据组织方式、存储介质、设计记录格式，处理方式。 1.4 详细输入输出设计 l 界面设计、报表设计等。 1.5 内部设计文档 l 程序接口、程序功能、人机界面、输入输出、测试。 1.6 内部设计评审 2(程序设计 2.1 模块划分(原则、方法、标准) 2.2 编写程序设计文档 l 模块规格说明书(程序处理逻辑、输入输出数据格式)。 l 测试要求说明书(测试类型和目标、测试用例、测试方法)。 2.3(程序设计评审 3(程序实现 3.1 编程 l 编程方法和规范。 l 程序设计语言的选择和使用。 l 人工走查。 l 程序文档化。 3.2 程序测试 l 测试环境和测试工具的选择和使用。 l 测试数据的设计。 l 测试报告的编写。 4(程序设计语言(C语言为必选，再在C、C++、Java语言中任选一种) 4.1 C程序设计语言(C99标准) 4.2 C++程序设计语言(ANSI C++标准) 4.3 Java程序设计语言(Java2) 考试方式 (1)计算机硬软件基础知识，考试时间为150分钟，笔试，选择题; (2)程序设计，考试时间为150分钟，笔试，问答题。