文档介绍：程序员考试培训指南一、考试说明 1 .考试目标通过本考试的合格人员能根据软件开发项目管理和软件工程的要求, 按照程序设计规格说明书编制并调试程序, 写出相应的程序文档, 具有助理工程师( 或技术员) 的实际工作能力和业务水平。 2 .考试要求(1 )掌握数制及其转换、数据的机内表示、算术和逻辑运算、应用数学的基础知识; (2 )了解计算机的组成以及各主要部件性能指标; (3 )掌握操作系统、程序设计语言的基础知识; (4 )熟练掌握基本数据结构和常用算法; (5 )熟练掌握 C 程序设计语言以及 C++ 、 Java 中的一种程序设计语言; (6 )熟悉数据库、网络和多媒体的基础知识; (7 )了解软件工程的基础知识、软件过程基本知识、软件开发项目管理的常识; (8 )了解常用信息技术标准、安全性以及有关法律、法规的基础知识; (9 )了解信息化及计算机应用的基础知识; ( 10 )正确阅读和理解计算机领域的简单英文资料。 3 .考试科目计算机与软件工程基础知识,考试时间为 150 分钟,笔试,选择题; 程序设计,考试时间为 150 分钟,笔试,问答题。二、考试内容说明:“I”、“ II”和“ III”表示掌握或熟悉的程度。“I”:对所列知识要理解其内容及含义(理解)。“ II”:在有关问题中能直接使用(一般应用)。“ III”: 对所列知识要理解其确切含义及与其它知识的联系, 能够进行叙述和解释, 并能在实际问题的分析、综合、推理和判断等过程中运用(综合应用)。考试科目 1 :计算机与软件工程基础知识 1. 计算机科学基础 数制及其转换?二进制、十进制和十六进制等常用数制及其相互转换?二进制与十进制之间的相互转换( II ) ?二进制与十六进制之间的相互转换(I ) 数据的表示?数的表示?带符号定点数据(纯整数和纯小数)的原码、反码、补码表示( II) ?浮点数(实数)的表示( I) ?精度和溢出的概念( II) ?非数值数据的表示(字符和汉字表示、声音表示、图像表示) ?西文字符的表示( I) ?汉字的表示方法( I) ?声音数据的表示方法( I) ?图像数据的表示方法( I) 算术运算和逻辑运算?计算机中二进制数的运算方法?补码表示定点数的相加、相减运算( I ) ?逻辑代数的基本运算?基本的与、或、非逻辑运算( II ) 数学应用?常用数值计算?矩阵的基本运算(I ) ?方程的近似求解(I ) ?线性插值(I ) ?排列组合,应用统计?排列组合计算(I ) ?基本的数据统计分析方法及实例计算(I ) ?编码基础? ASCII 码的特点及编码计算( II ) ?汉字编码的特点(I ) ?奇偶校验码的特点及实例计算( II ) ?循环冗余码的定义及构造(I ) ?海明码的定义及构造(I ) 常用数据结构?数组?数组的定义及特点(I ) ?一维数组元素的存储特点和元素位置计算( II ) ?二维数组元素的按行存储及按列存储方式的特点及元素的位置计算( II ) ?静态数组的概念及动态数组的概念( I ) ?线性表及链表?线性表的定义和基本运算( I ) ?线性表的顺序存储和特点( I ) ?指针、结点、头指针和头结点的概念( I ) ?单向链表的定义及特点( II ) ?双向链表的定义及特点( I ) ?环形链表的定义及特点( II ) ?队列、栈?队列的定义及运算特点( II ) ?循环队列的定义及运算( I ) ?队列采用环形链表的运算特点( I ) ?栈的定义及运算特点( II ) ?栈采用一维数组存储结构的运算特点( I ) ?栈采单向链表存储结构的运算特点( I ) ?树?二叉树的定义(I ) ?二叉树的顺序存储结构和二叉链表存储结构的特点( II ) ?二叉树的先序、中序、后序和层序遍历运算的含义( II ) ?最优二叉树(哈夫曼树)的定义( I ) ?图?图的定义和常用术语(I ) ?图的邻接矩阵存储结构和邻接表存储结构定义及特点( II ) 常用算法?算法与数据结构的关系?算法的定义和特点( I) ?算法与数据结构的关系( I) ?算法设计和算法描述?基本的算法设计方法( I) ?算法的流程图描述和伪代码描述方法( II) ?常用的排序算法?插入排序、冒泡排序、选择排序算法( III ) ?希尔排序、快速排序、堆排序、归并排序算法( II ) ?查找算法?顺序查找、二分查找过程( III ) ?常用的数值计算方法( II ) ?字符串处理算法( II ) ?递归算法( I ) ?最小生成树、拓扑排序和单源点最短路径求解算法( I ) 2. 计算机系统基础知识 硬件基础知识 计算机的类型和特点?微机( PC 机)、工作站、服务器、主机、大型计算