程序员培训指南..docVIP

程序员考试培训指南 一、考试说明 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.1 数制及其转换 二进制、十进制和十六进制等常用数制及其相互转换 ? 二进制与十进制之间的相互转换（  II  ） ? 二进制与十六进制之间的相互转换（  I ） 1.2 数据的表示 数的表示 ? 带符号定点数据（纯整数和纯小数）的原码、反码、补码表示（ ? 浮点数（实数）的表示（ I ）  II ） 精度和溢出的概念（ II ） 非数值数据的表示（字符和汉字表示、声音表示、图像表示） 西文字符的表示（ I ） 汉字的表示方法（ I ） 声音数据的表示方法（ I ） 图像数据的表示方法（ I ） 1.3 算术运算和逻辑运算 计算机中二进制数的运算方法 ? 补码表示定点数的相加、相减运算（  I ） 逻辑代数的基本运算 基本的与、或、非逻辑运算（ II ） 1.4 数学应用 常用数值计算 矩阵的基本运算（ I ） 方程的近似求解（ I ） 线性插值（ I ）排列组合，应用统计 排列组合计算（ I ） ? 基本的数据统计分析方法及实例计算（ I ） 编码基础 ASCII 码的特点及编码计算（ II ） 汉字编码的特点（ I ） ? 奇偶校验码的特点及实例计算（ II ） 循环冗余码的定义及构造（ I ） 海明码的定义及构造（ I ） 1.5 常用数据结构 数组 数组的定义及特点（ I ） ? 一维数组元素的存储特点和元素位置计算（ II ） ? 二维数组元素的按行存储及按列存储方式的特点及元素的位置计算（ ? 静态数组的概念及动态数组的概念（ I ）  II  ） 线性表及链表 线性表的定义和基本运算（ I ） 线性表的顺序存储和特点（ I ） ? 指针、结点、头指针和头结点的概念（ I ） 单向链表的定义及特点（ II ） 双向链表的定义及特点（ I ） 环形链表的定义及特点（ II ）队列、栈 队列的定义及运算特点（ II ） 循环队列的定义及运算（ I ） ? 队列采用环形链表的运算特点（ I ） ? 栈的定义及运算特点（ II ） ? 栈采用一维数组存储结构的运算特点（ I ） ? 栈采单向链表存储结构的运算特点（ I ）树 二叉树的定义（ I ） ? 二叉树的顺序存储结构和二叉链表存储结构的特点（ II ? 二叉树的先序、中序、后序和层序遍历运算的含义（ II ? 最优二叉树（哈夫曼树）的定义（ I ） 图 ? 图的定义和常用术语（ I ）  ） ） ? 图的邻接矩阵存储结构和邻接表存储结构定义及特点（ II ） 1.6 常用算法 算法与数据结构的关系 算法的定义和特点（ I ） 算法与数据结构的关系（ I ）算法设计和算法描述 基本的算法设计方法（ I ） ? 算法的流程图描述和伪代码描述方法（ II ） 常用的排序算法 ? 插入排序、冒泡排序、选择排序算法（ III ） ? 希尔排序、快速排序、堆排序、归并排序算法（ II ） 查找算法 顺序查找、二分查找过程（ III ）常用的数值计算方法（ II ） 字符串处理算法 （ II ）递归算法（ I ） 最小生成树、拓扑排序和单源点最短路径求解算法（ I ） 计算机系统基