2011全国计算机软考程序员考试大纲

　　程序员考试大纲

　　一、考试说明

　　1.考试目标

　　通过本考试的合格人员能根据软件开发项目管理和软件工程的要求按照程序设计规格说明书编制并高度程序，写出相应的程序文档，产生符合标准规范的、实现设计要求的、能正确可靠运行的程序。具有助理工程师(或技术员)的实际工作能力和业务水平。

　　2.考试要求

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

　　(2)了解计算机的组成以及各主要部件性能指标;

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

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

　　(5)熟练掌握C程序设计语言以及C++、Java中的一种程序设计语言;

　　(6)熟悉数据库、网络和多媒体的基础知识;

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

　　(8)了解常用信息技术标准、安全性以及有关法律、法规的基础知识;

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

　　(10)正确阅读和理解计算机领域的简单英文资料。

　　3.考试科目设置

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

　　(2)程序设计，考试时间为150分钟，笔试，问答题。

　　二、考试范围

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

　　1.计算机科学基础

　　1.1数制及其转换

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

　　1.2 数据的表示

　　l 数的表示

　　l 非数值数据的表示

　　1.3 算术运算和逻辑运算

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

　　l 逻辑代数的基本运算

　　1.4 数学应用

　　l 常用数值计算(矩阵、近似求解、插值)

　　l 排列组合、应用统计

　　l 编码基础

　　1.5 常用数据结构

　　l 数组

　　l 线性表及链表

　　l 队列、栈

　　l 树

　　l 图

　　1.6 常用算法

　　l 算法与数据结构的关系

　　l 算法设计和算法描述

　　l 常用的排序算法

　　l 查找算法

　　l 常用的数值计算方法

　　l 字符串处理算法

　　l 递归算法

　　l 最小生成树、拓扑排序和单源点最短路径求解算法

　　2.计算机系统基础知识

　　2.1 硬件基础知识

　　2.1.1 计算机的类型和特点

　　l 微机(PC机)、工作站、服务器、主机、大型计算机、巨型计算机、并行机

　　2.1.2 中央处理器CPU

　　l CPU的组成

　　l 常用的寄存器

　　l 指令系统，寻址方式

　　l 指令执行控制、中断控制、处理机性能

　　2.1.3 主存和辅存

　　l 存储介质

　　l 高速缓存(Cache)、主存

　　l 辅存设备

　　2.1.4 I/O接口、I/O设备和通信设备

　　l I/O接口

　　l I/O设备(类型、特性)

　　l 通信设备(类型、特性)

　　l I/O设备、通信设备的连接方法和连接介质类型

　　2.2 软件基础知识

　　2.2.1 操作系统基础知识

　　l 操作系统的类型和功能

　　l 处理机管理

　　l 存储管理

　　l 设备管理

　　l 文件管理

　　l 作业管理(作业调度算法)

　　l 图形用户界面和操作方法