程序员培训指南.docxVIP

程序员考试培训指南

一、考试阐明

1．考试目标

经过本考试的合格人员能依照软件开发项目管理和软件工程的规定,按照程序设计规格阐明书编制并调试程序,写出相应的程序文档,具备助理工程师(或技术员）的实际工作能力和业务水平。

2.考试规定

(1)掌握数制及其转换、数据的机内表达、算术和逻辑运算、应用数学的基础知识;

(2）了解计算机的构成以及各重要部件性能指标；

(3)掌握操作系统、程序设计语言的基础知识；

(4)纯熟掌握基本数据结构和常用算法;

(5)纯熟掌握C程序设计语言以及C+＋、Jaｖa中的一个程序设计语言；

（６）熟悉数据库、网络和多媒体的基础知识;

(７）了解软件工程的基础知识、软件过程基本知识、软件开发项目管理的常识;

（8）了解常用信息技术原则、安全性以及关于法律、法规的基础知识;

（9）了解信息化及计算机应用的基础知识;

(1０）对的阅读和了解计算机领域的简朴英文资料。

3．考试科目

计算机与软件工程基础知识，考试时间为150分钟，笔试,选择题;

程序设计，考试时间为１50分钟,笔试,问答题。

二、考试内容

阐明：

“I”、“II”和“ＩＩI”表达掌握或熟悉的限度。

“I”：对所列知识要了解其内容及含义(了解）。

“ＩI”:在关于问题中能直接使用(通常应用）。

“III”:对所列知识要了解其确切含义及与其它知识的联络，可以进行叙述和解释,并能在实际问题的分析、综合、推理和判断等过程中运用（综合应用）。

考试科目1：计算机与软件工程基础知识

1.计算机科学基础

1．1数制及其转换

二进制、十进制和十六进制等常用数制及其相互转换

二进制与十进制之间的相互转换(II）

二进制与十六进制之间的相互转换（I)

１.2数据的表达

数的表达

带符号定点数据（纯整数和纯小数）的原码、反码、补码表达（ＩI）

浮点数（实数)的表达(I）

精度和溢出的概念（II)

非数值数据的表达(字符和中文表达、声音表达、图像表达)

西文字符的表达(I)

中文的表达方法(Ｉ)

声音数据的表达方法（Ｉ）

图像数据的表达方法(I）

１．３算术运算和逻辑运算

计算机中二进制数的运算方法

补码表达定点数的相加、相减运算（I）

逻辑代数的基本运算

基本的与、或、非逻辑运算(II）

１．4数学应用

常用数值计算

矩阵的基本运算（I）

方程的近似求解(I)

线性插值(I)

排列组合,应用记录

排列组共计算(I）

基本的数据记录分析方法及实例计算（I)

编码基础

ＡSCII码的特点及编码计算(II)

中文编码的特点（I）

奇偶校验码的特点及实例计算(ＩI)

循环冗余码的定义及结构（I）

海明码的定义及结构(I）

1.5常用数据结构

数组

数组的定义及特点(I）

一维数组元素的存储特点和元素位置计算(II）

二维数组元素的按行存储及按列存储方式的特点及元素的位置计算(ＩＩ）

静态数组的概念及动态数组的概念(I)

线性表及链表

线性表的定义和基本运算（I)

线性表的顺序存储和特点(I）

指针、结点、头指针和头结点的概念（I）

单向链表的定义及特点（ＩI)

双向链表的定义及特点（I）

环形链表的定义及特点(II）

队列、栈

队列的定义及运算特点（IＩ）

循环队列的定义及运算(I）

队列采取环形链表的运算特点（I）

栈的定义及运算特点（ＩI)

栈采取一维数组存储结构的运算特点（I)

栈采单向链表存储结构的运算特点（Ｉ）

树

二叉树的定义（Ｉ)

二叉树的顺序存储结构和二叉链表存储结构的特点（IＩ）

二叉树的先序、中序、后序和层序遍历运算的含义（IＩ）

最优二叉树(哈夫曼树)的定义(I)

图

图的定义和常用术语（I）

图的邻接矩阵存储结构和邻接表存储结构定义及特点（II)

1.６常用算法

算法与数据结构的关系

算法的定义和特点（I）

算法与数据结构的关系（Ｉ)

算法设计和算法描述

基本的算法设计方法(Ｉ）

算法的流程图描述和伪代码描述方法(II）

常用的排序算法

插入排序、冒泡排序、选择排序算法（IIＩ）

希尔排序、迅速排序、堆排序、归并排序算法(ＩI)

查找算法

顺序查找、二分查找过程（ＩＩI）

常用的数值计算方法（II)

字符串解决算法（IＩ)

递归算法(I）

最小生成树、拓扑排序和单源点最短途径求解算法（I)

２．计算机系统基础知识

２．１硬件基础知识

2.1．1计算机的类型和特点

微机(PC机）、工作站、服务器、主机、大型计算机、巨型计算机、并行机的特点(I)

2.1.2中央解决器CPU

CＰU的构成

CPU的构成和基本结构（I)

控制器与运算器的基本构成和功效(I）

常用的存储器

累加器ＡＣ、标志存储器、通用存储器组的概念和功效（I)

程序计数器（ＰC)、指令存储器(IR）、地址存储器（ＭＡR)和数据存储器（ＭＤR)的定义和作用（I）

指令