2022年程序员考试大纲-最全程序员的考试大纲经典版

admin管理员组

文章数量:1531764

2024年2月4日发(作者：)

程序员考试大纲

一、考 试 说 明

1．考试目标

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

2．考试要求

〔1〕掌握数制及其转换、数据的机内表示、算术和逻辑运算、应用数学的根底知识；

〔2〕了解计算机的组成以及各主要部件性能指标；

〔3〕掌握操作系统、程序设计语言的根底知识；

〔4〕熟练掌握根本数据结构和常用算法；

〔5〕熟练掌握C程序设计语言以及C++、Java中的一种程序设计语言；

〔6〕熟悉数据库、网络和多媒体的根底知识；

〔7〕了解软件工程的根底知识、软件过程根本知识、软件开发工程管理的常识；

〔8〕了解常用信息技术标准、平安性以及有关法律、法规的根底知识；

〔9〕了解信息化及计算机应用的根底知识；

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

3．考试科目设置

〔1〕计算机与软件工程根底知识，考试时间为150分钟，笔试，选择题；

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

二、考 试 范 围

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

1．计算机科学根底

1.1 数制及其转换

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

1.2 数据的表示

• 数的表示

• 非数值数据的表示

1.3 算术运算和逻辑运算

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

• 逻辑代数的根本运算

1.4 数学应用

• 常用数值计算〔矩阵、近似求解、插值〕

• 排列组合、应用统计

• 编码根底

1.5 常用数据结构

• 数组

• 线性表及链表

• 队列、栈

• 树

• 图

1.6 常用算法

• 算法与数据结构的关系

• 算法设计和算法描述

• 常用的排序算法

• 查找算法

• 常用的数值计算方法

• 字符串处理算法

• 递归算法

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

算法

2．计算机系统根底知识

2.1 硬件根底知识

2.1.1 计算机的类型和特点

• 微机〔PC机〕、工作站、效劳器、主机、大型计算机、巨型计算机、并行机

2.1.2 中央处理器CPU

• CPU的组成

• 常用的存放器

• 指令系统、寻址方式

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

2.1.3 主存和辅存

• 存储介质

• 高速缓存〔Cache〕、主存

• 辅存设备

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

• I/O接口

• I/O设备

• 通信设备

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

2.2 软件根底知识

2.2.1 操作系统根底知识

• 操作系统的类型和功能

• 处理机管理

• 存储管理

• 设备管理

• 文件管理

• 作业管理〔作业调度算法〕

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

2.2.2 程序设计语言和语言处理程序的根底知识

• 语言翻译根底知识〔汇编、编译、解释〕

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

• 程序语言类型和特点

2.3 网络根底知识

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

• 根本的网络协议与标准

• 常用网络设备与网络通信设备，网络操作系统根底知识

• Client/Server结构、Browser/Server结构

• 局域网〔LAN〕根底知识

• Internet根底知识

2.4 数据库根底知识

• 数据库管理系统的主要功能和特征

• 数据库模型〔概念模式、外模式、内模式〕

• 数据模型、ER图

• 数据操作〔关系运算〕

• 数据库语言〔SL〕

• 数据库的主要控制功能〔并发控制、平安控制〕

2.5 多媒体根底知识

• 多媒体根本知识

• 常用多媒体设备性能特征，常用多媒体文件格式类型

2.6 系统性能指标

• 响应时间、吞吐量、周转时间

• 可靠性、可维护性、可扩充性、可移植性、可用性、可重用性、平安性

2.7 计算机应用根底知识

• 计算机常用办公软件操作方法

• 计算机在信息管理、数据处理、辅助设计、自动控制、科学计算、人工智能等领域的应用

• 远程通信效劳

3．系统开发和运行

3.1 软件工程和工程管理根底知识

• 软件工程根底知识

• 软件开发生命周期各阶段的目标和任务

• 软件过程根本知识

• 软件开发工程管理根本知识

• 软件开发方法〔原型法、面向对象方法〕根底

知识

• 软件开发工具与环境根底知识〔CASE〕

• 软件质量管理根底知识

3.2 系统分析和设计根底知识

• 数据流图〔DFD〕、实体关系图〔ER图〕根底

知识

• 面向对象设计、以过程为中心设计、以数据为中心设计根底知识

• 结构化分析和设计方法

• 模块设计、代码设计、人机界面设计根底知识

3.3 程序设计根底知识

• 结构化程序设计、流程图、NS图、PAD图

• 程序设计风格

3.4 程序测试根底知识

• 程序测试的目的、原那么、对象、过程与工具

• 黑盒测试、白盒测试方法

• 测试设计和管理

3.5 程序设计文档根底知识

• 算法的描述、程序逻辑的描述、程序规格说明书

• 模块测试方案、模块测试用例、模块测试报告

3.6 系统运行和维护根底知识

• 系统运行管理根底知识

• 系统维护根底知识

4．信息平安根底知识

• 信息系统平安根底知识

• 信息系统平安管理

• 加密与解密根底知识

5．标准化根底知识

• 标准化根本概念

• 标准的层次〔国际标准、国家标准、行业标准、企业标准〕

• 相关标准〔代码标准、文件格式标准、平安标准、软件开发标准和文档标准、互联网相关标准〕

6．信息化根底知识

• 信息、信息资源、信息化、信息工程、信息产业、信息技术的含义

• 全球信息化趋势、国家信息化战略、企业信息化战略和策略常识

• 有关的法律、法规要点

7．计算机专业英语

• 具有助理工程师〔或技术员〕英语阅读水平

• 理解本领域英语根本词汇

考试科目2：程序设计

1．内部设计

1.1 理解外部设计

1.2 软件功能划分和确定结构

• 数据流图〔DFD〕、结构图

1.3 物理数据设计

• 确定数据组织方式、存储介质，设计记录格式，处理方式

1.4 详细输入输出设计

• 界面设计、报表设计等

1.5 内部设计文档

• 程序接口、程序功能、人机界面、输入输出、测试方案

1.6 内部设计评审

2．程序设计

2.1 模块划分〔原那么、方法、标准〕

2.2 编写程序设计文档

• 模块规格说明书〔程序处理逻辑、输入输出数据格式〕

• 测试要求说明书〔测试类型和目标、测试用例、测试方法〕

2.3 程序设计评审

3．程序实现

3.1 编程

• 编程方法和标准

• 程序设计语言的选择和使用

• 人工走查

• 程序文档化

3.2 程序测试

• 测试环境和测试工具的选择和使用

• 测试数据的设计

• 测试报告的编写

4．程序设计语言〔C语言为必选，再在C++、Java语言中任选一种〕

4.1 C程序设计语言〔C99标准〕

4.2 C++程序设计语言〔ANSI C++标准〕

4.3 Java程序设计语言〔Java2〕

三、题 型 举 例

〔一〕选择题

1．在以下情形中， 〔1〕 适合于采用队列数据结构。

〔1〕A．监视一个火车票售票窗口等待效劳的客户

B．描述一个组织中的管理机构

C．统计一个商场中的顾客数

D．监视进入某住宅楼的访客

2．软件测试的目的是 〔2〕 。

〔2〕A．尽可能多地找出软件中的缺陷

B．缩短软件的开发时间

C．减少软件的维护本钱

D．证明程序没有缺陷

3．In C language, a 〔3〕 is a series of characters

enclosed in double uotes.

〔3〕A．matrix B．string

C．program D．stream

〔二〕问答题

试题一〔必选样题〕

阅读以下说明和算法，完善算法并答复下列问题，将解答写在答题纸的对应栏内。

【说明】

假设以二维数组，1..n]表示一幅图像各像素的颜色，那么G[i，j]表示区域中点〔i，j〕处的颜色，颜色值为0到k的整数。

下面的算法将指定点〔i0，j0〕所在的同色邻接区域的颜色置换为给定的颜色值。约定所有与点〔i0，j0〕同色的上、下、左、右可连通的点组成同色邻接区域。

例如，一幅8×9像素的图像如图1所示。设用户指定点(3,5)，其颜色值为0，此时其上方〔2,5〕、下方〔4,5〕、右方〔3,6〕邻接点的颜色值都为0，因此这些点属于点(3,5)所在的同色邻接区域，再从上、下、左、右4个方向进行扩展，可得出该同色邻接区域的其他点〔见图1中的阴影局部〕。将上述同色区域的颜色替换为颜色值7所得的新图像如图2所示。

1

1

2

3

4

5

6

7

8

5

2

0

2

1

0

6

6

2

4

5

3

0

0

1

5

3

3

5

5

2

1

0

0

5

3

4

5

4

3

3

0

0

2

0

4

3

0

0

0

0

0

1

0

6

1

1

0

0

3

0

0

0

7

5

3

2

0

2

2

2

7

8

1

2

3

2

0

2

1

4

9

2

1

1

0

1

1

0

5

图1

1

1

2

3

4

5

6

7

8

5

2

0

2

1

0

6

6

2

4

5

3

7

7

1

5

3

3

5

5

2

1

7

7

5

3

4

5

4

3

3

7

7

2

0

4

3

7

7

7

7

7

1

7

6

1

1

7

7

3

7

7

7

7

5

3

2

7

2

2

2

7

8

1

2

3

2

0

2

1

4

9

2

1

1

0

1

1

0

5

图2

【算法】

输入：矩阵G，点的坐标(i0,j0)，新颜色值newcolor。

本文标签： 根底知识设计