计算机二级公共基础

计算机二级考试

---

2021.2.12 作者：武渭星

二级考试前言

复习要遵守2/8原则，要将时间放在核心的20%的课程上面

考生必须能够准确判断和掌握常见考点

算法部分主要考察算法的概念及算法的复杂度

数据结构部分主要考察最基本的概念、最具典型的数据结构和最常见的操作

程序设计部分主要考察程序设计风格的基本要求、结构化程序设计的最基本知识和面向对象程序设计的最常见概念，

软件工程基础部分主要考察软件工程的基本概念及软件生命周期的各个阶段的基础知识

数据库基础部分主要考察数据库基本概念、数据模型、关系代数基础知识、数据库设计方法和步骤。

避免盲目的学习，从而能够轻松面对考试

公共部分

第一章 数据结构与算法

1.1算法

算法 是解题方案的准确而完整的描述，是计算机接替的过程，算法不等于计算方法，程序的编制不可能优于算法的设计

---

基本特征

确定性（每一步骤明确定义，不能摸棱两可）、有穷性（有限时间内）、可行性、、拥有足够的情报

---

算法的基本要素

对数据对象的运算和操作，二是算法的控制结构

---

指令系统：一个计算机系统能执行的所有指令的集合

基本运算和操作：算术运算、逻辑运算、关系运算、数据传输

三种基本控制结构 顺序结构、选择结构、循环结构

基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法

算法效率的度量—算法复杂度 算法时间复杂度和算法空间复杂度

---

算法时间复杂度：指执行算法所需要的计算工作量。即算法执行过程中需要的基本运算次数。通常，一个算法所用的时间包括