程序员考试大纲

一、  考试说明

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.2数据的表示

      数的表示（原码、反码、补码表示，整数和实数的机内表示方法，精度和溢出）

      非数值表示（字符和汉字的机内表示、声音和图像的机内表示）

      校验方法和校验码（奇偶校验码、海明校验码）

   1.3算术运算和逻辑运算

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

      逻辑代数的基本运算和逻辑表达式的化简

   1.4数学应用

      常用数值计算（矩阵、方程的近视求解、插值）

      排列组合、应用统计（数据的统计分析）

   1.5常用数据结构

      数组（表态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、队列、栈、树（二叉树、查找树）、图的定义、储存和操作

   1.6常用算法

      常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法

      算法与数据结构的关系，算法效率，算法设计，算法描述（流程图、伪代码、决策表）2. 计算机系统知识

    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）