软考——初级程序员考试大纲.pdfVIP

程序员考试大纲

一、考试说明

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图

l算法与数据结构的关系

l算法设计和算法描述

l常用的排序算法

l查找算法

l常用的数值计算方法

l字符串处理算法

l递归算法

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

2.计算机系统基础知识

2.1硬件基础知识

2.1.1计算机的类型和特点

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

巨型计算机、并行机

2.1.2中央处理器CPU

lCPU的组成

l

l指令系统，寻址方式

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

2.1.3主存和辅存

l存储介质

l高速缓存(Cache)、主存

l辅存设备

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

lI/O接口

lI/O设备(类型、特性)

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

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

2.2软件基础知识

2.2.1操作系统基础知识

l操作系统的类型和功能

l

l存储管理

l设备管理

l文件管理

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

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

2.2.2程序设计语言和语言处理程序的基础知识

l语言翻译基础知识(汇编、编译、解释)

l程序设计语言的基本成分：数据、运算、控制和传输

l程序语言类型和特点

2.3网络基础知识

l网络的功能、分类、组成和拓扑结构

l基本的网络协议与标准

l常用网络设备与网络通信设备，网络操作系统基础知

识

lClient/Server结构、Browser/Server结构

l(LAN)基础知识