算法都会考什么？

算法可以说是博大精深啊，像是搞ACM的算法考察范围是非常的广，比如说动态规划、贪心算法、数论、图论、搜索、计算几何、网络流、KMP还有一些基础的算法都会考的。当然这些只是大致的一个算法分类，细分的话算法是非常多的，算法考验你的能力。所以如果问算法考什么，很难给你一个准确的回答。如果对于搞程序竞赛的人来说，各种算法都可能在比赛中遇到。如果楼主想了解更多，欢迎追问。

计算机二级有国考和省考两种，我只说国考，省考是省教育考试院组织的，每个省不一样。

全国计算机二级C语言程序设计包括40个单选题（每题一分）和三道 *** 作题（60分）。

单选题中1~10题为二级公共基础知识，单选题的11~40题是C语言的内容。

*** 作题包括程序填空（18分）、程序改错（18分）和编程题（24分）各一题。

程序填空是将一个完整的程序，扣掉两到三处，让考生将它填写完整。由于每位考生具体抽到的题目不同，程序填空有2到3个空要填。

程序改错也是一个完整的程序，其中有2~3处错误要求考生将他们改正。程序改错题会提示每一处错误在第几行，在那一行的上一行有********found********标识。

编程题是要求考生编写一个程序，然后运行出题干要求的结果。题目中主函数main()会完整给出，在主函数中将调用fun()函数，fun函数由考生自己编写。编程题以运行结果给分，所编写完成后必须运行，否则没分。

二级C语言程序设计考试涉及公共基础知识和C语言两块。公共基础知识内容包括数据结构与算法、程序设计基础、软件工程基础、数据库设计基础四部分。考10个单选每个1分。

C语言有基础知识（C语言概述、常量与变量、数据类型、运算符和表达式），编程三大结构（顺序结构、选择结构、循环结构），数组、函数和指针，其他内容（预处理命令、结构体和共用体、位运算、文件）四大部分内容。重点是第二、三部分。

程序员属于软考初级资格考试，软考程序员考试包含两个科目：基础知识与应用技术，各科目考试内容有所不同，考试需要在一次考试中各科目都及格才算合格。

程序员属于软考初级资格考试，根据程序员考试大纲，各科目考试内容如下：

考试科目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.4I/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图

数据 *** 作（关系运算）

数据库语言（SQL）

数据库的主要控制功能（并发控制、安全控制）

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、C++、Java语言中任选一种）

4.1C程序设计语言（C99标准）

4.2C++程序设计语言（ANSIC++标准）

4.3Java程序设计语言（Java2）

温馨提示：因考试政策、内容不断变化与调整，猎考网提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！

下方免费复习资料内容介绍：2021上半年系统集成项目管理工程师上午真题及答案解析

格式：PDF大小：581.88KB 2022下半年系统集成项目管理工程师考前20问

格式：DO大小：34.25KB

资格考试有疑问、不知道如何总结考点内容、不清楚报考考试当地政策，点击底部咨询猎考网，免费领取复习资料

---